[发明专利]符合跨多个ABR的路径开销标准的系统、方法和设备

说明书

相关申请的交叉引用

本申请要求申请书登记号为61/676,796、登记日为2012年7月27日、名称为“用于改进的MPLS管理的系统、方法和设备”的未决美国临时专利申请的权益，其全部内容通过引用结合到本文中。

技术领域

本发明涉及例如多协议标签交换(MPLS)网络的通信网络领域，以及更具体地但不限于，涉及路由选择打破平局机制。

背景技术

多协议标签交换(MPLS)能够有效传递各式各样差异化的端到端服务。多协议标签交换(MPLS)流量工程(TE)提供用于基于带宽考虑和管理规定来选择跨MPLS网络的有效路径的机制。每个标签交换路由器维持具有当前网络拓扑的TE链路状态数据库。一旦路径被计算，TE就被用于维持沿该路径的转发状态。

如在多种互联网工程任务组(IETF)请求注释(RFC)稿(例如RFC4726和RFC5151)中所详细描述的，区域边界路由器(ABR)是位于分层开放最短路径优先(OSPF)网络中的几个区域之间的路由器。ABR维持来自多个区域的拓扑信息。在连续LSP类型的资源预留协议(RSVP)域间TE-LSP的情况下，每个区域边界路由器(ABR)在向下游转发RSVP路径消息前触发路径计算(也被称为ERO扩展)。因此，每个ABR负责计算用于其后续TE域或区域的TE约束路径。每个这样的ABR(其触发用于其TE域的路径计算)可以具有多个等价路径并且必须选择其中之一。

在针对其使用RSVP作为信令传送协议的约束MPLS TE-LSP存在等价多路径(ECMP)的情况下，通常使用打破平局过程以选择具体路径。有多种知名并且被广泛理解的用于多个等价路径的打破平局的技术。打破平局过程在其被配置了MPLS TE-LSP并且实践了约束最短路径优先(CSPF)计算的头端节点处执行。

遗憾的是，目前没有方式引起所有ABR选择用于EMCP路径的共同类型的打破平局过程从而使得冗余MPLS TE LSP将具有相似的端到端路径从而使得TE约束被平衡。

发明内容

通过其适应网络中区域边界路由器(ABR)的操作的系统、方法和设备解决现有技术中的多种缺陷，从而使得所有ABR使用共同的打破平局机制或过程从而选择其中存在等价多路径(ECMP)的具体路径。照此方法，例如在冗余配置或者双宿配置中的主要和备用MPLS TE LSP的每一个将在平衡TE约束时由相似的端到端路径组成。

根据一个实施例的方法包括接收RSVP路径消息，其包含已建立的LSP开销约束机制的指示；如果从ABR的下一跳包括松散跳，则根据被指示的LSP开销约束机制执行ERO扩展操作从而到达下一跳；以及将该RSVP路径消息向下一跳转发，其中该RSVP路径消息包含已建立的LSP开销约束机制的指示。

该方法可以被沿LSP的每个区域边界路由器(ABR)执行。此外，每个ABR可以选择用于被后续TE-域中的节点使用的链路开销约束，并且每个ABR可以经由转发的RSVP路径消息指示被选择的链路开销约束。

附图说明

通过结合附图考虑下文中的详细描述可以容易理解本发明的教导，其中：

图1示出从多种实施例受益的示例性网络；

图2示出根据一个实施例的方法的流程图；以及

图3示出适合用于执行本文所述的功能的计算机概要框图。

为了便于理解，在可能处已经使用相同的参考编号指示对于附图共同的相同元件。

具体实施方式

将在支持连续LSP类型的资源预留协议(RSVP)域间流量工程标签交换路径(TE-LSP)(例如在IETF RFC4726和RFC5151中定义的，其中每个RFC的全部内容通过引用结合到本文中)的网络的上下文中描述多种实施例。

图1示出从多种实施例受益的通信网络概要框图。特别地，图1的网络100提供支持连续LSP类型的资源预留协议(RSVP)域间流量工程标签交换路径(TE-LSP)的多协议标签交换网络。网络可以由本领域技术人员修改以使用其他与MPLS有关的协议，而非本文中所讨论的示例性协议。

网络100包括3个IP/MPLS通信网络(CN)105-1、105-2和105-3，其中每个通信网105与各自的区域关联。网络100还包括至少一个网络管理系统(NMS)120。如图所示，NMS 120操作控制分布在通信网区域105-1至105-3中的多个路由器110-1至110-11。