[发明专利]在计算机网络中提供扩展管理组

权利要求书

1.一种方法，包括：

利用网络装置接收通告链路的路由协议消息，其中，所述路由协议消息包括用于根据路由协议存储与所述链路相关联的第一数据的字段，其中，所述字段被所述路由协议定义为与由同一路由协议定义的管理组字段具有不同功能的一种字段；

利用所述网络装置确定接收的所述路由协议消息的所述字段已经被改变用途以存储所述第一数据之外的第二数据，其中，所述第二数据为所述链路指定一个或多个扩展管理组，该一个或多个扩展管理组不同于将由所述管理组字段指定的一个或多个管理组；在确定所述字段已经被改变用途时，更新路由信息，以将所通告的链路与由所述第二数据指定的所述一个或多个扩展管理组相关联；以及

利用所述网络装置执行路径选择，以基于更新的所述路由信息选择一个或多个路径。

2.根据权利要求1所述的方法，进一步包括从用户接收配置数据，所述配置数据指定将被改变用途以指定所述第二数据的所述第一数据的值的范围，

其中，确定接收的所述协议消息的所述字段是否已经被改变用途以指定所述第二数据包括：

确定所述字段是否存储了标识包括在由所述配置数据指定的所述值的范围内的值的所述第一数据；以及

基于所述字段存储了标识包括在由所述配置数据指定的所述值的范围内的值的所述第一数据的确定，确定接收的所述路由协议消息的所述字段已经被改变用途以指定将所述链路与所述一个或多个扩展管理组相关联的所述第二数据。

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

其中，所述管理组字段包括被所述路由协议定义为具有类型部分、长度部分和值部分的管理组类型-长度-值（TLV）字段，其中，所述管理组TLV字段的类型部分将由所述管理组TLV字段的所述值部分存储的所述第一数据标识为根据所述路由协议将所述通告的链路与所述一个或多个管理组相关联；以及

其中，所述字段包括由所述路由协议定义为具有类型部分、长度部分和值部分的共享风险链路组（SRLG）TLV字段，其中，SRLGTLV字段的所述类型部分将由所述SRLG TLV字段的所述值部分存储的所述第二数据标识为将所述通告的链路与SRLG相关联。

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

其中，所述路由协议包括开放最短路径优先（OSPF）路由协议，

其中，所述路由协议消息包括链路状态通告（LSA）、管理组TLV，以及

其中，所述SRLG TLV字段的所述类型部分存储值16，以指示所述SRLG TLV字段的所述值部分根据OSPF路由协议将所述通告的链路与所述SRLG相关联。

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

其中，所述路由协议包括中间系统到中间系统（IS-IS）路由协议，

其中，所述路由协议消息包括链路状态协议数据单元、管理组TLV，以及

其中，所述SRLG TLV字段的所述类型部分存储值138，以指示所述SRLG TLV字段的所述值部分根据所述IS-IS路由协议使所述通告的链路与所述SRLG相关联。

6.根据权利要求1所述的方法，进一步包括：

从用户接收配置数据，所述配置数据指定将被改变用途以指定所述第二数据的所述第一数据的值的范围；

从用户接收链路数据，所述链路数据将至少一个所述扩展管理组与跟由接收的所述路由协议消息通告的链路不同的链路相关联，其中，所述通告的链路包括第一链路，跟所述通告的链路不同的链路包括第二链路；

生成路由协议消息以通告所述第二链路，其中，通告所述第二链路的所述路由协议消息包括改变用途的共享风险链路组（SRLG）字段，用于存储将所述链路与一个所述扩展管理组而不是一个或多个SRLG相关联的值的范围内的值，其中，所述SRLG字段不同于由所述路由协议定义的所述管理组字段；以及

传输所述路由协议消息，以向相邻的网络装置通告所述第二链路。

7.根据权利要求1所述的方法，其中，执行路径选择包括执行约束最短路径优先（CSPF）路径选择算法，以基于更新的所述路由信息选择所述一个或多个路径。