[发明专利]路由控制方法和装置

权利要求书

1.一种路由控制方法，其特征在于，包括：

第一边缘路由节点接收第二边缘路由节点发送的边界网关协议BGP控制报文，所述BGP控制报文携带第一节点标识和第一算法信息，所述第一节点标识指示BGP转发路径上的目的路由节点的分段标识SID，所述第一算法信息指示所述BGP转发路径所满足的需求，所述BGP转发路径包括数据报文经由所述第一边缘路由节点路由至所述目的路由节点所经过的路由节点，所述第一边缘路由节点、所述第二边缘路由节点属于第一自治域AS，所述目的路由节点属于第二AS；所述BGP转发路径包括所述第二边缘路由节点；

所述第一边缘路由节点根据所述BGP控制报文中的所述第一节点标识和所述第一算法信息，确定所述数据报文的转发路径信息，所述转发路径信息用于指示所述数据报文的下一跳路由节点；

所述第一边缘路由节点根据所述转发路径信息，转发所述数据报文；

其中，所述第一算法信息包括第一算法标识，所述第一算法标识用于标识所述BGP转发路径所满足的需求。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一边缘路由节点接收第一内部网关协议IGP控制报文，所述第一IGP控制报文携带第二节点标识，所述第二节点标识指示所述第二边缘路由节点的第一SID；

所述第一边缘路由节点根据所述BGP控制报文中的所述第一节点标识和所述第一算法信息，确定所述数据报文的转发路径信息，包括：

所述第一边缘路由节点根据所述BGP控制报文中的所述第一节点标识和所述第一算法信息，以及所述第一IGP控制报文中的所述第二节点标识，确定所述转发路径信息。

3.根据权利要求2所述的方法，其特征在于，转发路径信息包括所述数据报文经由所述第一边缘路由节点路由至所述第二边缘路由节点所经过的至少一个路由节点中每个路由节点的SID，所述至少一个路由节点均属于所述第一AS。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一边缘路由节点接收第二IGP控制报文，所述第二IGP控制报文携带第三节点标识和第二算法信息，所述第三节点标识指示所述第二边缘路由节点的第二SID，所述第二算法信息指示IGP转发路径所满足的需求，所述IGP转发路径包括所述数据报文经由所述第一边缘路由节点路由至所述第二边缘路由节点所经过的至少一个路由节点，所述至少一个路由节点属于所述第一AS；

所述第一边缘路由节点根据所述BGP控制报文中的所述第一节点标识和所述第一算法信息，确定所述数据报文的转发路径信息，包括：

所述第一边缘路由节点根据所述BGP控制报文中的所述第一节点标识和所述第一算法信息，以及所述第二IGP控制报文中的所述第三节点标识和所述第二算法信息，确定所述转发路径信息。

5.根据权利要求4所述的方法，其特征在于，所述转发路径信息包括所述第二SID。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述BGP控制报文包括第一类型-长度-值TLV，所述第一TLV包括类型T字段、长度L字段和值V字段，其中，所述T字段用于标识所述第一TLV字段携带所述第一节点标识和所述第一算法信息，所述L字段用于指示所述值V字段的长度，所述V字段携带所述第一节点标识和所述第一算法信息。

7.根据权利要求1至5任一项所述的方法，其特征在于，所述第一算法信息还包括度量metric类型标识和计算类型标识中的至少一项，所述metric类型标识用于指示所述BGP转发路径所满足的需求中的metric类型，所述计算类型标识用于指示所述BGP路径所满足的需求中的计算类型。

8.根据权利要求7所述的方法，其特征在于，所述metric类型包括IGP metric、低时延metric和流量工程metric中的至少一项。