[发明专利]用于计算机网络的方法和网络设备

权利要求书

1.一种用于计算机网络的方法，包括：

由为灵活算法启用的多个网络设备中的网络设备生成包括段标识符偏移的分组，其中，所述灵活算法具有允许网关协议计算通过网络的路径的链接约束集、计算类型、以及度量类型，并且其中，所述段标识符偏移是与所述灵活算法相关联的偏移值；以及

由所述网络设备向所述多个网络设备中的至少一个其他网络设备发送所述段标识符偏移，以使得所述至少一个其他网络设备能够导出供所述至少一个其他网络设备参与所述灵活算法的节点段标识符。

2.根据权利要求1所述的方法，

其中，所述分组包括中间系统-中间系统分组，并且

其中，所述段标识符偏移包括在所述中间系统-中间系统分组的子类型、长度和值字段中。

3.根据权利要求1所述的方法，

其中，所述分组包括开放最短路径优先分组，并且

其中，所述段标识符偏移包括在所述开放最短路径优先分组的子类型、长度和值字段中。

4.根据权利要求1至3中任一项所述的方法，其中，所述分组还包括标志，所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示使用默认节点段标识符以参与所述灵活算法。

5.根据权利要求1至3中任一项所述的方法，其中，所述分组还包括标志，所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示根据互联网协议版本4生成所述节点段标识符以参与所述灵活算法。

6.根据权利要求1至3中任一项所述的方法，其中，所述分组还包括标志，所述标志用于向参与所述灵活算法的所述至少一个其他网络设备指示根据互联网协议版本6生成所述节点段标识符以参与所述灵活算法。

7.根据权利要求1至3中任一项所述的方法，其中，所述分组还包括用于指示所述段标识符偏移是否是负值的标志。

8.一种用于计算机网络的方法，包括：

由为灵活算法启用的多个网络设备中的网络设备接收包括所述灵活算法的段标识符偏移的分组，其中，所述灵活算法具有允许网关协议计算通过网络的路径的链接约束集、计算类型、以及度量类型，

由所述网络设备确定所述网络设备是否被配置成参与所述灵活算法；以及

由所述网络设备基于所述段标识符偏移导出使得所述网络设备能够参与所述灵活算法的节点段标识符。

9.根据权利要求8所述的方法，其中，导出使得所述网络设备能够参与所述灵活算法的所述节点段标识符包括：

由所述网络设备使用所述段标识符偏移来偏移所述网络设备的针对默认分段路由的默认节点段标识符。

10.根据权利要求8所述的方法，

其中，所述分组包括中间系统-中间系统分组，并且

其中，所述段标识符偏移包括在所述中间系统-中间系统分组的子类型、长度和值字段中。

11.根据权利要求8所述的方法，

其中，所述分组包括开放最短路径优先分组，并且

其中，所述段标识符偏移包括在所述开放最短路径优先分组的子类型、长度和值字段中。

12.根据权利要求8至11中任一项所述的方法，其中，所述分组还包括标志，所述标志用于向参与所述灵活算法的至少一个其他网络设备指示使用默认节点段标识符以参与所述灵活算法，其中，导出所述节点段标识符以参与所述灵活算法还包括：

使用所述默认节点段标识符来参与所述灵活算法。