[发明专利]灵活算法感知边界网关协议前缀分段路由标识符

权利要求书

1.一种计算机实现的方法，包括：

a)由边界网关协议BGP对等节点接收与前缀相关联的分段路由SR前缀分段标识符SID，其中所述BGP对等节点不运行内部网关协议IGP；

b)由所述BGP对等节点接收灵活算法定义FAD；以及

c)由所述BGP对等节点使用所接收到的所述FAD来确定朝向由所述前缀标识的目的地的路由中的下一跳。

2.根据权利要求1所述的计算机实现的方法，其中所述SR前缀SID和所述前缀两者均被承载为BGP更新消息的网络层可达性信息NLRI。

3.根据权利要求2所述的计算机实现的方法，其中所述BGP对等节点接收所述FAD作为承载所述SR前缀SID和所述前缀的所述BGP NLRI的一部分。

4.根据权利要求3所述的计算机实现的方法，其中所述BGPSR前缀SID被编码在所述NLRI的类型长度值TLV中，并且其中所述FAD被编码为所述SR前缀SID TLV的子TLV。

5.根据权利要求1所述的计算机实现的方法，还包括：

d)由所述BGP对等节点确定其是否具有到由所述前缀标识的所述节点的可行路径；以及

e)响应于所述BGP对等节点具有到由所述SR前缀SID中所承载的所述前缀标识的所述节点的可行路由的确定，

-将针对所述前缀的可达性信息传播到上游BGP对等方，以及

否则，响应于所述BGP节点不具有到由所述前缀标识的所述节点的可行路由的确定，

-不将针对所述前缀的可达性信息传播到所述上游BGP对等方。

6.根据权利要求1所述的计算机实现的方法，其中所述BGP对等节点接收BGP更新消息的BGP链路状态LS节点网络层可达性信息NLRI字段中的所述FAD和FAD标识符，并且其中SR前缀SID包括所述FAD标识符，所述计算机实现的方法还包括：

d)由所述BGP对等节点在其链路状态数据库中存储所述FAD和所述FAD标识符；以及

e)响应于接收到所述SR前缀SID，使用被包括在所述SR前缀SID中的所述FAD标识符来找到被存储在其链路状态数据库中的所述FAD。

7.根据权利要求6所述的计算机实现的方法，其中所述SR前缀SID被编码在BGP更新消息的BGP网络层可达性信息NLRI字段的类型长度值TLV中。

8.根据权利要求6所述的计算机实现的方法，其中所述FAD标识符具有介于0与255之间的值。

9.根据权利要求1所述的计算机实现的方法，其中BGP被用以选择朝向数据中心的对等节点的(多个)可行路径。

10.根据权利要求1所述的计算机实现的方法，其中所述FAD包括至少一个路径计算约束。

11.根据权利要求1所述的计算机实现的方法，其中所述BGP对等节点接收至少两个FAD，并且其中所述BGP对等节点使用所述至少两个FAD来确定到所述SR前缀SID中所承载的所述前缀的至少两条不同路径。

12.根据权利要求1所述的计算机实现的方法，还包括：

d)为所述前缀分配本地标签；以及

e)使所述本地标签与针对所述前缀的所确定的所述下一跳相关联。

13.根据权利要求1所述的计算机实现的方法，其中由所述前缀标识的所述节点是用于访问运输网络的提供方边缘设备PE。