[发明专利]用于多协议标签切换环的方法、设备和计算机可读存储介质

权利要求书

1.一种用于多协议标签切换(MPLS)环的方法，包括：

用被连接为环网络的多个路由器根据标签分布协议输出多个消息以建立具有至少一个环标签切换路径(LSP)的多协议标签切换(MPLS)环，以向所述路由器中作为用于所述环LSP的出口路由器操作的一个路由器绕所述环网络传送MPLS分组，其中所述环LSP包括双向多点到点(MP2P)LSP，对于所述多点到点LSP，所述环网络内的所述路由器中的任何路由器可以作为入口操作，以向所述环LSP中供应分组流量以用于在绕所述环网络的上游方向和下游方向上向用于所述环LSP的所述出口路由器传送，并且其中由所述路由器输出的所述消息中的每个消息对于将由绕所述环LSP的所述路由器中的相应路由器向所述环LSP中供应的任何分组流量指定在到所述出口路由器的下游方向上的带宽要求；

在建立所述环LSP之后，用绕所述环LSP的所述路由器中的第一中间路由器接收第一配置数据，所述第一配置数据调配将由所述路由器中的所述第一中间路由器向所述环LSP中供应的附加网络流量；

响应于接收到所述第一配置数据，用所述路由器中的所述第一中间路由器输出更新的消息来保留在绕所述环LSP的所述下游方向上的带宽以用于所述附加网络流量；以及

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

2.根据权利要求1所述的方法，还包括：

在用所述路由器中的所述第一中间路由器输出更新的消息之后，用所述路由器中的被定位于所述路由器中的第一中间路由器上游的第二中间路由器接收第二配置数据，第二配置数据调配将由所述路由器中的所述第二中间路由器向所述环LSP中供应的附加网络流量；

响应于接收到所述第二配置数据，用所述路由器中的所述第二中间路由器输出第二更新的消息来保留到所述出口的、在绕所述环LSP的下游方向上的带宽以用于将由所述路由器中的所述第二中间路由器供应的所述附加网络流量；以及

响应于所述第二更新的消息，用所述路由器中的所述第一中间路由器输出第三更新的消息，来保留到所述出口的、在绕所述环LSP的所述下游方向上的带宽以用于将由所述路由器中的所述第一中间路由器供应的所述附加网络流量和将由所述路由器中的所述第二中间路由器供应的所述附加网络流量之和。

3.根据权利要求1所述的方法，其中由所述路由器中的每个路由器输出的所述消息包括所述MPLS环的标识符和用于所述多个路由器中作为用于所述环LSP的所述出口操作的所述相应路由器的标识符。

4.根据权利要求1所述的方法，其中由所述路由器中的每个路由器输出的所述消息包括指定与所述环LSP关联的一个或者多个MPLS标签的标签绑定、以及对于所述MPLS标签中的每个MPLS标签，具有相应MPLS标签的网络流量将被转发到的网络地址。

5.根据权利要求1所述的方法，其中绕所述环LSP的所述路由器中的每个路由器自治地输出所述多个消息中的相应消息而无须先从所述路由器中的任何其它路由器接收所述消息中的任何消息。

6.根据权利要求1所述的方法，其中输出所述消息包括：

从所述路由器中的每个路由器且对于所述环LSP中的每个环

LSP，在关于所述环网络的所述上游方向上输出第一标签分布消息，所述第一标签分布消息指定将由所述路由器中的上游邻近路由器在所述下游方向上向所述相应路由器转发用于所述环LSP的所述MPLS分组时应用的下游标签；以及

从所述路由器中的每个路由器且对于所述环LSP中的每个环

LSP，在关于所述环网络的所述下游方向上输出第二标签分布消息，所述第二标签分布消息指定将由所述路由器中的下游邻近路由器在所述上游方向上向所述相应路由器转发用于所述环LSP的所述MPLS分组时应用的上游标签。

7.根据权利要求1所述的方法，其中用所述多个路由器根据标签分布协议输出多个消息包括根据具有流量工程设计的资源保留协议扩展(RSVP-TE)来输出所述消息。