[发明专利]有索引的段ID

权利要求书

1.一种方法，包括：

在节点处接收索引值，其中，所述索引值在网络域内是全局唯一的，并且

在所述节点处接收基值，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；

基于所述索引值和所述基值计算段标识符(段ID)，

接收包括所述段ID的分组，

确定所述分组的下一跳节点，以及

基于所述索引值和第二基值计算下一跳段ID，其中，所述第二基值包括所述下一跳节点所保留的第二多个分段路由值中的一个分段路由值。

2.如权利要求1所述的方法，其中

所述段ID包括所述节点段的局部有意义的段ID，并且所述节点段根源于所述节点。

3.如权利要求1所述的方法，其中

计算所述下一跳段ID包括：基于所述段ID和与下游节点相关联的基值计算所述索引值。

4.如权利要求1所述的方法，还包括：

将所述段ID从所述分组中移除；以及

将所述下一跳段ID插入到所述分组中。

5.如权利要求1所述的方法，还包括：

通告所述索引值；以及

通告分段路由值的范围，其中，所述多个分段路由值包括所述范围。

6.如权利要求1所述的方法，还包括：

分派所述索引值，其中

分派所述索引包括验证所分派的索引值的总数未超出限制，并且所述限制与所述网络域中的任何节点所通告的段ID的最小范围的大小相对应。

7.如权利要求6所述的方法，还包括：

由管理实体接收来自所述节点的配置请求；

确定所述节点上的分段路由值的可用范围；以及

基于所述可用范围分配所述多个分段路由值。

8.如权利要求1所述的方法，其中

所述多个分段路由值包括分段路由值的多个不相交子集。

9.如权利要求1所述的方法，还包括：

将所述索引值存储在数据结构中；

将所述基值存储在所述数据结构中；以及

将所述段ID存储在所述数据结构中。

10.一种系统，包括：

第一节点，所述第一节点被配置为

接收索引值，其中，所述索引值在网络域内是全局唯一的，

接收基值，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；

基于所述索引值和所述基值计算段标识符(段ID)，

接收包括所述段ID的分组，

确定所述分组的下一跳节点，以及

基于所述索引值和第二基值计算下一跳段ID，其中，所述第二基值包括所述下一跳节点所保留的第二多个分段路由值中的一个分段路由值。

11.如权利要求10所述的系统，其中

所述段ID包括所述节点段的局部有意义的段ID，并且所述节点段的根源于所述节点。

12.如权利要求10所述的系统，其中

计算所述下一跳段ID包括：基于所述段ID和与下游节点相关联的基值计算所述索引值。

13.如权利要求10所述的系统，其中，所述第一节点还被配置为：

将所述段ID从所述分组中移除；以及

将所述下一跳段ID插入到所述分组中。

14.如权利要求10所述的系统，其中，所述第一节点还被配置为：

通告所述索引值；以及

通告分段路由值的范围，其中所述多个分段路由值包括所述范围。

15.如权利要求10所述的系统，还包括：

管理实体，所述管理实体被配置为：

接收来自所述节点的配置请求，

确定所述节点上的分段路由值的可用范围；以及

基于所述可用范围分配所述多个分段路由值。

16.如权利要求10所述的系统，其中

所述多个分段路由值包括分段路由值的多个不相交子集。