[发明专利]多协议标签切换环

权利要求书

1.一种方法，包括：

交换多个增强的内部网关路由器协议(IGP)消息以发现被指定为与环网络关联的多协议标签切换(MPLS)环的成员的多个路由器，在所述环网络中，所述路由器在环拓扑中被互连，其中由所述多个路由器输出的所述多个增强的IGP消息中的每个增强的IGP消息指定所述MPLS环的标识符以指示相应路由器是所述MPLS环的成员，并且还指定指示用于所述相应路由器的绕所述MPLS环的定位的索引；

响应于所述发现来用所述多个路由器建立用于所述MPLS环的多个环标签切换路径(LSP)，所述环LSP中的每个环LSP被配置为绕所述环网络向作为相应环LSP的出口路由器操作的所述路由器中的不同路由器传送MPLS分组，其中所述环LSP中的每个环LSP包括多点到点(MP2P)LSP，对于所述多点到点LSP，所述环网络内的所述路由器中的任何路由器能够作为入口操作，以向所述环LSP中供应分组流量以用于向用于所述环LSP的相应出口路由器传送；以及

根据所述环LSP绕所述环网络转发网络流量作为MPLS分组。

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

其中交换所述多个增强的IGP消息包括用所述路由器中的每个路由器从所述路由器中的两个或者更多路由器接收所述多个增强的IGP消息，并且

其中建立用于所述MPLS环的多个环标签切换路径(LSP)包括用所述路由器中的每个路由器且基于所述多个增强的IGP消息内的所述索引来选择用于所述MPLS环的所述环LSP的所述路由器中的上游邻近路由器和所述路由器中的下游邻近路由器。

3.根据权利要求2所述的方法，其中选择用于所述MPLS环的所述环LSP的所述路由器中的上游邻近路由器和所述路由器中的下游邻近路由器包括为所述路由器中的每个路由器：

标识所述路由器的第一接口，在所述第一接口上接收所述多个增强的IGP消息中、指定大于向所述路由器指派的所述索引的最低索引的一个增强的IGP消息；

将标识的所述接口选择为将所述路由器耦合到所述路由器中的所述下游邻近路由器；

标识第二接口，在所述第二接口上接收所述多个增强的IGP消息中、指定小于向所述路由器指派的所述索引的最高索引的一个增强的IGP消息；以及

将所述第二接口选择为将所述相应路由器耦合到所述路由器中的所述上游邻近路由器。

4.根据权利要求1所述的方法，其中交换所述多个增强的IGP消息包括用所述路由器中的锚定路由器输出所述多个增强的IGP消息，所述增强的IGP消息指示所述路由器中的所述锚定路由器占据为所述环拓扑指定的在所述MPLS环上的最低定位和在所述MPLS环上的最高定位。

5.根据权利要求4所述的方法，其中交换所述多个增强的IGP消息包括：

用用于所述MPLS环的所述路由器中的所述锚定路由器从所述路由器中的邻近路由器接收所述多个增强的IGP消息；

用所述路由器中的所述锚定路由器标识包含在从所述路由器中的所述邻近路由器接收的所述多个增强的IGP消息内的最高索引；以及

用所述路由器中的所述锚定路由器选择绕所述环比从所述路由器中的所述邻近路由器接收的所述最高索引高一个定位的索引。

6.根据权利要求1所述的方法，其中交换所述多个增强的IGP消息包括根据中间系统到中间系统(ISIS)协议来交换所述消息。

7.根据权利要求1所述的方法，其中交换所述多个增强的IGP消息包括根据开放最短路径优先(OSPF)协议来交换所述消息。

8.根据权利要求1所述的方法，还包括响应于到所述环网络的网络事件而自动地重设所述MPLS环的大小以根据在所述网络事件之后使用所述IGP协议而发现的所述路由器具有不同数目的环成员。