[发明专利]多协议标记交换环形拓扑中的优化快速重新路由

说明书

相关申请的交叉引用

本申请涉及2010年2月22日提交的标题为“Fast LSP Alert Mechanism”、序列号为12/710213的共同未决专利申请。

技术领域

本发明的实施例涉及一种用于管理通过网络的多协议标记交换的系统。具体来说，本发明的实施例涉及用于优化将业务路由到环形拓扑中的备用标记交换路径上的方法和系统。

背景技术

多协议标记交换(MPLS)是一种用于管理通过网络的业务的技术。MPLS使用指配给业务流的标记来跨网络路由业务。网络的各节点通过审查经由网络接收的入局业务并且基于其标记转发该业务来支持MPLS。

具有业务工程能力的MPLS网络能够为定制的业务服务优化业务工程资源分配。在具有业务工程的MPLS网络中，为每个定制的业务服务建立主标记交换路径(LSP)。用于每个定制的业务服务的备用LSP在主LSP出故障的情况下使用，并且必须人工配置。备用LSP中的每个链路被人工选择以构建备用LSP，目的是创建当主LSP处于故障状态时能够依靠的分离路径。

能够在任何网络拓扑中采用MPLS以及主LSP和备用LSP的使用。在环形拓扑中，主LSP和备用LSP更可能具有很少分离的路径，从而得到更大数量的共享链路。环形拓扑中的故障可能引起如下情形：在主LSP中的链路出故障之后从主LSP路由到备用LSP上的业务两次经过局部维修点附近的链路。

业务在主LSP上穿过环路朝向局部维修点，在那里它被路由到备用LSP上。在备用LSP上的业务沿相反方向穿过环路，从而第二次穿过局部维修点附近的链路。类似地，业务常常两次经过合并点附近的链路。结果，在从主LSP到备用LSP的保护交换的情况下，局部维修点和合并点附近的这些链路的带宽要求加倍。这能够引起重大带宽问题，特别是当带宽要求的这种加倍接近或超过链路的带宽时。

发明内容

一种在采用多协议标记交换(MPLS)的网络单元上执行，以便通过将业务重新路由到备用标记交换路径(LSP)上以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的方法，该方法包括下列步骤：从被保护LSP中的另一个标记交换路由器(LSR)接收第一加标记分组，第一加标记分组指示从被保护LSP到备用LSP要执行数据的保护交换；确定在被保护LSP与备用LSP之间是否存在环形拓扑网络中的共享链路，其中共享链路是由数据业务在被保护LSP中沿环形拓扑网络的第一方向穿过并且由数据业务在备用LSP上沿第二方向再次穿过的链路；将被保护LSP的业务重新路由到备用LSP上，以便去除被保护LSP与备用LSP之间的共享链路；接收指示从备用LSP到被保护LSP要执行数据的保护交换的第二加标记分组；以及响应于接收到第二加标记分组，恢复将业务路由到被保护LSP上。

一种用于采用多协议标记交换(MPLS)，以便通过将业务重新路由到备用标记交换路径(LSP)上以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的系统，该系统包括：被保护LSP中的第一标记交换路由器(LSR)，适合识别环形拓扑网络的链路中的故障，并且通过在被保护LSP和备用LSP上发送第一快速告警分组来发起第一保护交换，第一LSR还适合识别链路的恢复，并且通过在被保护LSP和备用LSP上发送第二快速告警分组来发起第二保护交换；以及通过环形拓扑网络与第一LSR进行通信的第二LSR，第二LSR适合接收第一快速告警分组，确定在被保护LSP与备用LSP之间是否存在共享链路，其中共享链路是由数据业务在被保护LSP中沿环形拓扑网络的第一方向穿过并且由所述数据业务在备用LSP上沿第二方向再次穿过的链路，将被保护LSP的业务重新路由到备用LSP上以去除共享链路，接收指示从备用LSP到被保护LSP要执行数据的第二保护交换的第二快速告警分组，并且响应于接收到第二快速告警分组，恢复将业务路由到被保护LSP上。