[发明专利]在采用分段路由的网络中使用和处理每切片分段标识符

权利要求书

1.一种计算机实现的方法，用于针对(A)内部网关协议(IGP)域内的多于一个的前缀或者(B)所述IGP域内的具有多于一个的路径计算算法的一个前缀，配置和/或使用相同的前缀分段标识符(SID)，所述计算机实现的方法包括：

a)由所述IGP域中的节点接收IGP通告，所述IGP通告包括(1)前缀SID和(2)分段路由全局块(SRGB)切片标识符两者；

b)确定由所述SRGB切片标识符标识的SRGB切片是否在所述节点上被供应；以及

c)响应于由所述SRGB切片标识符标识的所述SRGB切片在所述节点上没有被供应的确定，不处理所接收的所述IGP通告中所包括的所述前缀SID，否则

响应于由所述SRGB切片标识符标识的所述SRGB切片在所述节点上被供应的确定，

1)处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的标签，以及

2)使用针对所述前缀的每个SRGB切片唯一的所述标签和所述前缀来更新针对所述节点的标签转发信息库(LFIB)。

2.根据权利要求1所述的计算机实现的方法，其中处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的标签的动作包括将所述前缀SID作为索引值添加到由所述SRGB切片定义的基数。

3.根据权利要求1所述的计算机实现的方法，其中处理所述前缀SID和所述SRGB切片以生成针对所述前缀的每个SRGB切片唯一的标签的动作包括从由所述SRGB切片定义的最大值中减去作为索引值的所述前缀SID。

4.根据权利要求1所述的计算机实现的方法，其中针对所述节点的所述LFIB包括条目，所述条目具有针对所述前缀的每个SRGB切片唯一的所述标签和所述前缀，所述计算机实现的方法还包括：

d)接收包括所述前缀的分组；

e)使用所述前缀在所述LFIB中查找每个SRGB切片唯一的所述标签；以及

f)使用每个SRGB切片唯一的所述标签来转发所述分组。

5.根据权利要求1所述的计算机实现的方法，其中所述节点属于所述IGP域内的SR域的特定切片。

6.根据权利要求1所述的计算机实现的方法，其中所述节点属于所述IGP内的SR域的至少两个特定切片。

7.根据权利要求1所述的计算机实现的方法，其中所述IGP通告是前缀SID子TLV，所述前缀SID子TLV被承载在网络层可到达性信息(NLRI)字段中，并且包括所述前缀SID和所述分段路由全局块(SRGB)切片标识符两者。

8.根据权利要求1所述的计算机实现的方法，其中所述SRGB切片对应于环。

9.一种计算机实现的方法，用于针对(A)内部网关协议(IGP)域内的多于一个的前缀或者(B)所述IGP域内的具有多于一个的路径计算算法的一个前缀，使用和/或配置相同的前缀分段标识符(SID)，所述计算机实现的方法包括：

a)由所述IGP域中的节点生成IGP通告，所述IGP通告包括前缀SID和分段路由全局块(SRGB)切片标识符两者；

b)经由IGP泛洪向属于所述IGP域的所有路由器传输所生成的所述IGP通告，而不管这些路由器是否属于由所述SRGB切片标识符标识的SR域的切片；

其中所述相同的前缀SID与所述IGP域内的多于一个的前缀被相关联地存储；或者

与所述IGP域内的具有多于一个的路径计算算法的一个前缀被相关联地存储。

10.根据权利要求9所述的计算机实现的方法，其中所述IGP通告是前缀SID子TLV，所述前缀SID子TLV被承载在网络层可到达性信息(NLRI)字段中，并且包括前缀SID和分段路由全局块(SRGB)切片标识符两者。

11.根据权利要求9所述的计算机实现的方法，其中所述SRGB切片对应于环。