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

摘要

描述用于指定和构造多协议标签切换(MPLS)环的技术。路由器可以用信号发送MPLS环内的成员资格并且自动地建立基于环的标签切换路径(LSP)作为MPLS环的部件用于环网络内的分组传送。在一个示例中，路由器包括配置为建立具有多个环LSP的MPLS环的处理器。环LSP中的每个环LSP被配置为向作为用于相应环LSP的出口路由器操作的在路由器中的不同路由器绕环网络传送MPLS分组。另外，环LSP中的每个环LSP包括双向、多点到点(MP2P)LSP对于MP2P LSP，路由器中的任何路由器可以作为入口操作以向环LSP中供应分组流量用于向用于环LSP的相应出口路由器传送。无需用信号发送分离保护路径、旁路LSP、绕行或者无环路备选。 1

主权项

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协议而发现的所述路由器具有不同数目的环成员。

9.一种路由器，包括：

多个物理接口，所述多个物理接口将所述路由器互连为形成环网络的多个路由器之一；

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

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

转发部件，用于根据所述环LSP绕所述环网络转发网络流量作为MPLS分组。

10.根据权利要求9所述的路由器，

其中，当执行所述IGP时，所述处理器被配置为从所述路由器中的两个或者更多路由器接收所述多个增强的IGP消息，并且

其中所述处理器基于接收的所述多个增强的IGP消息内的所述索引来选择所述路由器中的上游邻近路由器和所述路由器中的下游邻近路由器，所述MPLS环的所述环LSP是通过所述上游邻近路由器和所述下游邻近路由器而建立的。

11.根据权利要求10所述的路由器，其中所述处理器被配置为：

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

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

对所述转发部件进行编程，以使用标识的所述多个接口中的第一接口在绕所述环的下游方向上向所述路由器中的所述下游邻近路由器转发所述MPLS分组；

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

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

对所述转发部件进行编程，以使用所述多个接口中所标识的第二接口在绕所述环的上游方向上向所述路由器中的所述上游邻近路由器转发所述MPLS分组。

12.根据权利要求9所述的路由器，其中当所述路由器被配置为用于所述MPLS环的锚定路由器时，所述处理器使用IGP输出所述多个增强的IGP消息，所述多个增强的IGP消息指示所述路由器占据在所述MPLS环上的最低定位和在所述MPLS环上的最高定位。

13.根据权利要求9所述的路由器，其中当所述路由器