CN102823204B - 多协议标记交换环形拓扑中的优化快速重新路由 - Google Patents

多协议标记交换环形拓扑中的优化快速重新路由 Download PDF

Info

Publication number
CN102823204B
CN102823204B CN201180010527.7A CN201180010527A CN102823204B CN 102823204 B CN102823204 B CN 102823204B CN 201180010527 A CN201180010527 A CN 201180010527A CN 102823204 B CN102823204 B CN 102823204B
Authority
CN
China
Prior art keywords
lsp
subsequent use
protected
lsr
protected lsp
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201180010527.7A
Other languages
English (en)
Other versions
CN102823204A (zh
Inventor
S.基尼
M.拉波波尔特
刘华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN102823204A publication Critical patent/CN102823204A/zh
Application granted granted Critical
Publication of CN102823204B publication Critical patent/CN102823204B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

多协议标记交换环形拓扑中的优化快速重新路由
相关申请的交叉引用
本申请涉及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上。
一种用于采用多协议标记交换(MPLS)，以便通过将业务重新路由到备用标记交换路径(LSP)上以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的网络单元，该网络单元包括：告警处理模块，适合接收指示从被保护LSP到备用LSP的数据的第一保护交换的第一加标记分组，并且接收指示从备用LSP到被保护LSP的数据的第二保护交换的第二加标记分组；以及耦合到告警处理模块的优化重新路由模块，该优化重新路由模块适合确定共享链路是否存在于备用LSP中，其中共享链路是由数据业务在被保护LSP中沿环形拓扑网络的第一方向穿过并且由所述数据业务在备用LSP上沿第二方向再次穿过的链路，将被保护LSP的业务重新路由到备用LSP上以去除备用LSP中的共享链路，并且响应于接收到第二加标记分组，恢复将业务路由到被保护LSP上。
附图说明
在附图的各图中通过示例而不是限制来说明本发明，附图中，相似的参考标号表示相似的要素。应当注意，本公开中的“某一”或“一个”实施例的不同说法不一定表示同一个实施例，这类说法表示至少一个。此外，在结合某一实施例来描述特定特征、结构或特性时，无论是否明确描述，均认为结合其它实施例来实现这种特征、结构或特性是在本领域技术人员的知识范围之内的。
图1是采用优化重新路由过程的标记交换路由器的一个实施例的简图。
图2A是优化重新路由过程的一个实施例的流程图。
图2B是采用优化重新路由过程的环形拓扑网络的一个实施例的简图。
图3是告警消息的优化重新路由处理的一个实施例的流程图。
图4是用于建立被保护LSP和旁路LSP的记录路由对象的过程的一个实施例的简图。
图5是用于建立优化旁路LSP的过程的一个实施例的简图。
图6是用于重新路由到旁路LSP上的过程的一个实施例的流程图。
图7是用于重新路由到迂回LSP上的过程的一个实施例的简图。
具体实施方式
在以下描述中，提出许多具体细节。但是，要理解，即使没有这些具体细节也可实施本发明的实施例。在其它情况下，没有详细示出众所周知的电路、结构和技术，以免影响对本描述的理解。但是，本领域技术人员会理解，即使没有这类具体细节也可实施本发明。通过所包含的描述，本领域技术人员将能够实现适当的功能性而无需过分实验。
将参照图1的示范实施例来描述流程图的操作。但是，应当理解，流程图的操作能够通过除了参照图1所述那些内容之外的本发明的实施例来执行，并且参照图1所述的实施例能够执行不同于参照图2A和图3-7的流程图所述那些操作的操作。
附图所示的技术能够使用在一个或多个电子装置(例如终端站、网络单元等)上存储和执行的代码及数据来实现。这类电子装置使用机器可读或计算机可读介质、例如机器可读或计算机可读存储介质(例如磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置和相变存储器)来存储和传递(内部地和/或通过网络与其它电子装置)代码及数据。另外，这类电子装置通常包括一个或多个处理器的集合，所述处理器耦合到诸如一个或多个存储装置、用户输入/输出装置(例如键盘、触摸屏和/或显示器)和网络连接之类的一个或多个其它组件。处理器的集合和其它组件的耦合通常是通过一个或多个总线和桥接器(又称作总线控制器)。存储装置以及承载网络业务的信号分别表示一个或多个机器可读或计算机可读存储介质和机器可读或计算机可读通信介质。因此，给定电子装置的存储装置通常存储供那个电子装置的一个或多个处理器的集合上执行的代码和/或数据。当然，本发明的某个实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。
本文所使用的“网络单元”(例如路由器、交换机、桥接器等)是包括硬件和软件的一个连网设备，它在通信上互连网络上的其它设备(例如其它网络单元、终端站等)。一些网络单元是“多服务网络单元”，它们提供对于多个连网功能(例如路由、桥接、交换、第2层汇聚、会话边界控制、多播和/或订户管理)的支持，和/或提供对于多个应用服务(例如数据、语音和视频)的支持。订户终端站(例如服务器、工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、基于因特网协议的语音(VOIP)电话、便携媒体播放器、GPS单元、游戏系统、机顶盒(STB)等)访问通过因特网提供的内容/服务和/或在覆盖于因特网上的虚拟专用网(VPN)上提供的内容/服务。内容和/或服务通常由属于服务或内容提供商的一个或多个终端站(例如服务器终端站)或者参与对等服务的终端站来提供，并且可包括公开网页(免费内容、店面、搜索服务等)、私人网页(例如提供电子邮件服务的用户名/密码访问的网页等)、基于VPN的公司网络、IPTV等。通常，订户终端站(例如通过与接入网(有线或无线)耦合的客户驻地设备)耦合到边缘网络单元，边缘网络单元(例如通过到其它边缘网络单元的一个或多个核心网络单元)耦合到其它终端站(例如服务器终端站)。
本发明的实施例提供用于避免包括如下各项的现有技术缺点的系统、网络和方法：非最佳的备用标记交换路径(LSP)、更高的带宽要求和低效的带宽利用。
本发明的实施例通过以下方式克服了这些缺点：检测备用标记交换路径(LSP)与被保护LSP之间的共享链路，并且通过减少由被保护LSP和备用LSP的数据业务所穿过的共享链路的数量来优化从被保护LSP到关联备用LSP的业务的路由。该过程识别在备用LSP与被保护LSP之间共享的并且在被保护LSP上的最远上游的标记交换路由器。数据业务在所识别LSR而不是更下游的LSR从被保护LSP重新路由，由此避免数据业务必须沿两个方向穿过这两个LSR之间的链路。这降低对许多链路的带宽要求，减小丢弃业务量，并且提供更佳的备用LSP路由。这个过程完全适合在环形拓扑中使用，其中包括具有环形子图和任何普通拓扑的网络。
图1是采用优化重新路由过程的LSR的一个实施例的简图。在一个实施例中，LSR 101是网络单元。LSR 101包括中央处理器105、业务工程数据库103、入口处理模块109、出口处理模块111和网络处理器107。入口处理模块109和出口处理模块111进行数据链路层、物理链路层分组的处理。入口处理模块109和出口处理模块111能够在多协议标记交换层下的开放系统互连(OSI)参考模型的物理层、数据链路层和其它层进行入局和出局分组的部分或全部处理。
中央处理器105包括信令模块117和路径计算模块119。信令模块117生成建立标记交换路径的控制分组。路径计算模块119使用来自业务工程数据库103的信息来计算标记交换路径。业务工程数据库103包括与网络中的节点的可用性和特性有关的信息。
网络处理器107包括告警处理模块113和优化重新路由模块115。网络处理器107负责实现MPLS层功能性的处理。告警处理模块113识别和处理从网络中的其它LSR接收的告警消息。告警消息能够包括跨LSP转发的快速告警消息。优化重新路由模块115优化诸如RFC4090所定义的旁路LSP以及RFC4090所定义的迂回LSP之类的备用LSP的路由。
图2A是用于优化备用LSP上的数据的路由的过程的一个实施例的流程图。在一个实施例中，该过程通过建立被保护LSP与备用相关LSP来发起(框201)。备用LSP可经过分析并且与被保护LSP进行比较，以便优化路由以避免共享链路(框203)。共享链路指的是在被保护LSP与备用LSP之间共享的那些链路，使得在来自被保护LSP的业务被路由到备用LSP上的保护交换期间业务两次穿过共享链路。业务当在被保护LSP上时穿过链路，然后当在备用LSP上时它跨过相同的共享链路被重新路由回来。在备用LSP是旁路LSP的实施例中，备用LSP的检测和优化能够在保护交换之前发生。在备用LSP是迂回LSP的实施例中，备用LSP的检测和优化能够在保护交换时发生。
然后检测被保护LSP上的链路故障(框205)。LSP中的两个LSR之间的链路的这个故障由该链路上的每个LSR来检测。出故障链路上的每个LSR能够发起保护交换，并且向每个LSR以及被保护LSP和备用LSP发送第一告警分组(框207)。告警分组发起保护交换。在备用LSP是迂回LSP的一个实施例中，共享链路则能够由局部维修点(PLR)上游的LSR来检测，并且调整迂回LSP以避免共享链路。备用LSP的使用涉及数据业务的优化重新路由以减少共享链路的数量(框211)。优化重新路由的性质取决于旁路LSP用于备用LSP还是迂回LSP用于备用LSP。减少数据业务穿过的共享链路的数量降低保护交换期间的带宽要求，由此提高网络中的带宽使用的效率。这些技术完全适合于提高拓扑网络以及具有环形子图和任何普通拓扑的网络中的带宽效率。
继续将备用LSP用于避开被保护LSP上的出故障链路，直到恢复出故障链路(框213)。出故障链路的恢复由所恢复链路邻近的LSR来检测。这些LSR通过发送第二告警分组来发起回到原始被保护LSP的保护交换(框215)。第一和第二告警分组能够利用快速告警机制，由此单个告警分组沿被保护或备用LSP来发送并且由相应LSP中的每个LSR来转发，如标题为“Fast LSP Alert Mechanism”、序列号为12/710213的共同未决专利申请中所述。
图2B是备用LSP的优化重新路由的一个示例实施例的简图。在示例实施例中，网络具有环形拓扑，其中节点A1-A10形成环路。本领域的技术人员会理解，该过程适用于具有环形子图和任何普通拓扑的任何网络。为穿过环形网络的一部分的业务定义被保护LSP 251。被保护LSP 251在LSR A2开始并且在LSR A6结束。与被保护LSP 251关联的数据业务穿过LSR A2-A6。备用LSP 255已经被定义以便为LSR A3与A4之间的链路提供保护。在A3、A4链路出故障的情况下，把来自被保护LSP 251的数据业务路由到备用LSP 255上。
备用LSP 255能够是旁路LSP或迂回LSP。RFC 4090中定义的旁路LSP能够与任何数量的被保护LSP关联。RFC 4090中定义的迂回LSP与单个被保护LSP关联。当建立这个备用LSP 255时，能够在LSR A2通过分析备用LSP和被保护LSP的记录路由对象(RRO)来识别优化旁路LSP 253。优化备用LSP能够被定义并且用来代替备用LSP，以便避免对于A2与A3之间的链路原本需要的附加带宽要求。
当业务通过被保护LSP 251来发送时，它穿过被保护LSP 251，直至它到达LSR A3，在那里，它则因A3、A4链路的故障而被重新路由到备用LSP 255上。由于业务在被保护LSP 251上穿过A2、A3链路一次并且在备用LSP 255上再次穿过A2、A3链路，这种重新路由到备用LSP 255上引起A2、A3链路之间所需的带宽加倍。优化备用253能够用来代替备用255，以便避免这个问题。
在迂回LSP用作备用LSP 255的情况下，LSR A2能够识别被保护LSP 251上的入局业务将要在PLR路由到迂回LSP 255上。为了避免迂回LSP 255与被保护LSP 251之间的共享链路，LSR A2能够不将数据业务转发到A3，而是通过将数据业务转发到A1来将其重新路由到迂回LSP 255上，从而有效地改变迂回LSP以具有路径253。
在旁路LSP实现或者备用LSP实现中，网络中的任何数量的LSR能够实现优化过程。如果并非全部LSR实现优化过程，则最佳LSR可能没有开始备用LSP的重新路由，而是将利用与支持优化的最佳LSR最接近的LSR。
还能够优化在被保护LSP和备用LSP的另一端的合并点附近的共享链路以避免类似共享链路。在此例中，能够避免A4/A5和A5/A6之间的共享链路，以便进一步提高环形拓扑网络中的带宽使用效率。
图3是用于由LSR进行保护交换的通知的过程的一个实施例的流程图。在一个实施例中，该过程通过经由快速告警分组的保护交换通知的接收来发起(框301)。快速告警分组是加标记分组，它利用特殊指示符或标识符来实现在接收LSR的快速告警分组的特殊处理。快速告警分组被复制并且转发到LSP中的下一个LSR，同时快速告警分组由当前LSR来处理。
在接收加标记分组之后，进行检查以确定在备用LSP与被保护LSP之间是否存在共享链路(框303)。这种检查取决于备用LSP的实现，具体来说，备用LSP是旁路LSP还是迂回LSP。共享链路的检测以及迂回LSP的优化重新路由能够响应于接收到加标记分组而进行。如果备用LSP是旁路LSP，则该检查确定优化旁路LSP是否已经定义。如果不存在共享链路，则应当执行标准保护交换过程(框305)。但是，如果在备用LSP与被保护LSP之间存在共享链路，则对于被保护LSP，业务被重新路由到备用LSP，使得重新路由去除共享链路或者减少共享链路的数量(框307)。
利用具有减少数量的共享链路的优化备用LSP，直至经由快速告警分组或者另一标记分组接收到另一个保护交换通知(框309)。响应于接收到第二快速告警分组，恢复将数据业务路由到被保护LSP上(框311)。备用LSP没有用于数据业务，除非另一个保护交换发生。
图4-6涉及备用LSP实现为旁路LSP的优化备用LSP过程的一个实施例。图4是用于优化旁路LSP的过程的一个实施例的流程图。在一个实施例中，该过程能够通过建立双向转发检测(BFD)会话来发起(框401)。BFD会话用于确定网络中的链路的可用性和适当功能。这使LSR能够确定链路出故障的时间，这可能需要保护交换。建立BFD会话是建立被保护LSP的一部分。被保护LSP能够通过任何自动或人工过程来建立。
被保护LSP中的LSR能够响应于旁路LSP、保护交换或旁路LSP重新路由事件的创建而检测被保护LSP与旁路LSP的关联(框403)。被保护LSP与旁路LSP的关联存储在被保护LSP和旁路LSP的记录路由对象(RRO)中(框405)。在一个实施例中，RRO能够扩大为定义RRO内的新子对象。新子对象向被保护LSP的节点提供充分信息，以便推断与备用LSP的关联。
响应于检测到链路的故障，LSR创建具有基于BFD的定时器的快速告警分组(框407)。将快速告警分组发送给被保护LSP和/或旁路LSP中的每个LSR(框409)。这些快速告警分组发起到旁路LSP的保护交换。
图5是建立优化旁路LSP的过程的一个实施例的流程图。在一个实施例中，该过程通过在LSR接收被保护LSP和旁路LSP的RRO来发起(框501)。LSR将从RRO所辨别出的被保护LSP和关联旁路LSP的路由进行比较(框503)。然后，LSR确定LSR是否为关联被保护LSP的上游局部维修点，并且LSR由被保护LSP和旁路LSP共享(框505)。如果LSR不是上游PLR，则LSR的正常操作能够继续进行(框507)。如果LSR是上游PLR，则LSR使用被保护LSP、旁路LSP的RRO和业务工程数据库来确定备选的优化旁路LSP(框509)。然后，LSR建立优化旁路LSP和触发(框511)。触发能够通过在被满足时使LSR将业务重新路由到优化旁路LSP上的任何条件集合进行。
图6是用于由旁路LSP实施例中的LSR来处理快速告警分组的过程的一个实施例的流程图。在一个实施例中，通过LSR接收快速告警分组来使用该过程(框601)。快速告警分组由LSR来检查，以便确定是否指示保护交换(框603)。保护交换能够通过快速告警分组中的‘业务活动’或‘业务交换’消息或者通过类似系统来指示。如果快速告警分组未指示保护交换，则快速告警分组的标准处理由LSR进行(框605)。
如果快速告警分组指示保护交换，则确定是否定义或者已经触发优化旁路LSP(框607)。能够测试触发的标准，以便确定是否将要利用优化旁路LSP。如果尚未定义或触发优化旁路LSP，则将业务路由到标准旁路LSP，以便实行保护交换(框609)。
但是，如果已经定义和/或触发优化旁路LSP，则将业务路由到优化旁路LSP(框611)。将数据业务路由到旁路LSP或优化旁路LSP上，直至接收到另一个快速告警分组(框613)。检查新的快速告警分组，以便确定被保护LSP是否再次成为活动的(框615)。新的快速告警分组能够采用‘业务不活动’或‘业务交换’消息来指示将要执行又回到被保护LSP的保护交换。如果被保护LSP不是活动的，则该过程继续等待，直到另一个快速告警分组(框613)。在这个时间期间，数据业务继续被路由到旁路LSP或优化旁路LSP上。但是，如果被保护LSP是活动的，则业务被路由回到被保护LSP(框617)。
图7是对于迂回LSP实现处理快速告警分组的过程的一个实施例的流程图。在一个实施例中，这个过程通过LSR接收具有‘业务活动’或‘业务交换’消息的快速告警分组来发起(框607)。响应于接收到具有‘业务活动’或‘业务交换’消息的快速告警分组，被保护LSP的转发效率类(FEC)-下一跳标记转发条目(NHLFE)条目(即，FTN条目)通过采用迂回LSP的对应下游标记的入局标记映射(ILM)条目的NHLFE取代FTN条目的NHLFE来修改(框703)。换言之，被保护LSP的路由改变成将数据业务发送到迂回LSP中的下游的下一个LSR。
然后，为交换操作修改被保护LSP的下游ILM条目，以便匹配迂回LSP的标记操作(框705)。因此，被保护LSP被进一步修改，以便如迂回LSP所规定地对入局分组执行相同的标记操作，由此将其准备用于在迂回LSP上转发。
然后确定被保护LSP是单向的还是双向的(框707)。如果被保护LSP是单向被保护LSP，则将数据业务定向到迂回LSP，直至接收到提供‘业务不活动’或‘业务交换’消息的另一个快速告警分组(框701)。如果接收到具有‘业务不活动’或‘业务交换’的快速告警分组，则标记交换操作的配置和被保护LSP的ILM条目被回复到其在保护交换之前的原始状态(框721)。
但是，如果被保护LSP不是单向的，则确定在入局数据业务的ILM表中是否指示弹出(pop)或交换(swap)操作(框709)。如果指示弹出操作，则不需要其它动作，并且等待具有业务不活动消息的下一个快速告警分组(框719)。但是，如果对于入局数据业务指示交换操作，则确定对于所接收快速告警分组是否设置了栈底位(框711)。如果设置了栈底位，则不需要对被保护LSP的ILM表的进一步修改，并且等待接收指示业务不活动消息的快速告警分组(框719)。
如果对于快速告警分组没有设置栈底位，则确定内部标记是否为告警标记(框715)。如果内部标记是告警标记，则LSR配置成对于外部标记使用为迂回LSP指定的原始标记操作(框713)。但是，如果内部标记不是告警标记，则LSR继续对于与被保护LSP的上游ILM条目的ILM条目的NHLFE对应的外部标记执行交换操作(框717)。在任一种情况下，在完成先前步骤之后，该过程则等待接收指示‘业务不活动’或‘业务交换’消息的快速告警分组(框719)。
这样描述了用于备用LSP优化的方法、系统和设备。要理解，以上描述意在说明而不是限定。通过阅读和理解以上描述，许多其它实施例将是本领域的技术人员显而易见的。因此，本发明的范围应当参照所附权利要求连同这类权利要求涵盖的完整等效范围来确定。

Claims (18)

1.一种在采用多协议标记交换MPLS的网络单元上执行，以便通过将业务重新路由到优化备用标记交换路径LSP上以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的方法，所述方法包括下列步骤：
从被保护LSP中的另一个标记交换路由器LSR接收第一加标记分组，所述第一加标记分组指示从所述被保护LSP到所述备用LSP的数据的保护交换；
确定在所述被保护LSP与所述备用LSP之间是否存在所述环形拓扑网络中的共享链路，其中所述共享链路是由数据业务在所述被保护LSP中沿所述环形拓扑网络的第一方向穿过并且由所述数据业务在所述备用LSP上沿第二方向再次穿过的链路；
通过识别在所述备用LSP与所述被保护LSP之间共享的并且在所述被保护LSP上的最远上游的LSR并且将业务在所识别LSR而不是更下游的LSR从所述被保护LSP重新路由，将所述被保护LSP的业务重新路由到所述优化备用LSP上，以便去除所述被保护LSP与所述备用LSP之间的共享链路；
接收第二加标记分组，所述第二加标记分组指示从所述优化备用LSP到所述被保护LSP的数据的保护交换；以及
响应于接收到所述第二加标记分组，恢复将所述业务路由到所述被保护LSP上。
2.如权利要求1所述的方法，其中，将所述被保护LSP的业务重新路由到所述优化备用LSP上包括下列步骤：
通过采用所述备用LSP的对应下游入局标记映射ILM条目的ILM条目的下一跳标记转发条目NHLFE取代转发效率类FEC-下一跳标记转发条目NHLFEFTN条目中的NHLFE，来修改所述被保护LSP的所述FTN条目，其中所述备用LSP是迂回LSP；以及
修改用于交换操作的被保护LSP的下游ILM条目，以便匹配所述迂回LSP的所述下游ILM条目的标记操作。
3.如权利要求1所述的方法，其中，将所述被保护LSP的业务重新路由到所述优化备用LSP上包括下列步骤：
将数据业务路由到所述优化备用LSP上，其中所述优化备用LSP已通过所述被保护LSP和备用LSP的比较来确定，以便定位上游局部维修点。
4.如权利要求1所述的方法，还包括下列步骤：
确定所述第一加标记分组是包括业务活动消息或保护交换指示符的快速告警分组。
5.如权利要求3所述的方法，还包括下列步骤：
使用所述被保护LSP和备用LSP的记录路由对象RRO以及业务工程数据库来确定所述优化备用LSP。
6.如权利要求2所述的方法，其中，将所述被保护LSP的业务重新路由到所述优化备用LSP上包括下列步骤：
将所述网络单元配置成响应于确定所述分组的标记中设置了栈底位，与用于所述被保护LSP的上游方向的入局标记条目交换来自所述数据业务的分组的标记。
7.一种用于采用多协议标记交换MPLS，以便通过将业务重新路由到优化备用标记交换路径LSP上以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的系统，所述系统包括：
所述被保护LSP中的第一标记交换路由器LSR，适合识别所述环形拓扑网络的链路中的故障，并且通过在所述被保护LSP和备用LSP上发送第一告警分组来发起第一保护交换，所述第一LSR还适合识别所述链路的恢复，并且通过在所述被保护LSP和备用LSP上发送第二告警分组来发起第二保护交换；以及
通过所述环形拓扑网络与所述第一LSR进行通信的第二LSR，所述第二LSR适合接收所述第一告警分组，确定在所述被保护LSP与所述备用LSP之间是否存在共享链路，其中，所述共享链路是由数据业务在所述被保护LSP中沿所述环形拓扑网络的第一方向穿过并且由所述数据业务在所述备用LSP上沿第二方向再次穿过的链路，通过识别在所述备用LSP与所述被保护LSP之间共享的并且在所述被保护LSP上的最远上游的第二LSR并且将业务在所识别的第二LSR而不是更下游的LSR从所述被保护LSP重新路由，将所述被保护LSP的业务重新路由到所述优化备用LSP上以去除所述共享链路，接收指示从所述优化备用LSP到所述被保护LSP的数据的第二保护交换的第二告警分组，并且响应于接收到所述第二告警分组，恢复将所述业务路由到所述被保护LSP上。
8.如权利要求7所述的系统，其中，所述第二LSR适合：通过采用所述备用LSP的对应下游入局标记映射ILM条目的ILM条目的下一跳标记转发条目NHLFE取代转发效率类FEC-下一跳标记转发条目NHLFEFTN条目中的NHLFE，来修改所述被保护LSP的所述FTN条目，其中所述备用LSP是迂回LSP；以及修改用于交换操作的被保护LSP的下游ILM条目，以便匹配所述迂回LSP的所述下游ILM条目的标记操作。
9.如权利要求7所述的系统，其中，所述第二LSR适合将数据业务路由到所述优化备用LSP上，其中所述优化备用LSP已通过所述被保护LSP和备用LSP的比较来确定，以便定位上游局部维修点。
10.如权利要求7所述的系统，其中，所述第二LSR适合确定所述第一告警分组是快速告警分组，并且包括业务活动消息或保护交换指示符。
11.如权利要求7所述的系统，其中，所述第二LSR适合使用所述被保护LSP和备用LSP的记录路由对象RRO以及业务工程数据库来确定所述优化备用LSP。
12.如权利要求9所述的系统，其中，所述第二LSR适合将所述网络单元配置成响应于确定所述分组的标记中设置了栈底位，与用于所述被保护LSP的上游方向的入局标记条目交换来自所述数据业务的分组的标记。
13.一种用于采用多协议标记交换MPLS，以便通过将业务重新路由到优化备用标记交换路径LSP以避免被保护LSP与备用LSP之间的共享链路，来优化包括被保护LSP的备用LSP的环形拓扑网络中的带宽的网络单元，所述网络单元包括：
告警处理模块，适合接收指示从所述被保护LSP到所述备用LSP的数据的第一保护交换的第一加标记分组，并且接收指示从所述备用LSP到所述被保护LSP的数据的第二保护交换的第二加标记分组；以及
耦合到所述告警处理模块的优化重新路由模块，所述优化重新路由模块适合确定共享链路是否存在于所述备用LSP中，其中，所述共享链路是由数据业务在所述被保护LSP中沿所述环形拓扑网络的第一方向穿过并且由所述数据业务在所述备用LSP上沿第二方向再次穿过的链路，通过识别在所述备用LSP与所述被保护LSP之间共享的并且在所述被保护LSP上的最远上游的标记交换路由器LSR并且将业务在所识别LSR而不是更下游的LSR从所述被保护LSP重新路由，将所述被保护LSP的业务重新路由到所述优化备用LSP上以去除所述备用LSP中的共享链路，并且响应于接收到所述第二加标记分组，恢复将所述业务路由到所述被保护LSP上。
14.如权利要求13所述的网络单元，其中，所述优化重新路由模块适合：通过采用所述备用LSP的对应下游入局标记映射ILM条目的ILM条目的下一跳标记转发条目NHLFE取代转发效率类FEC-下一跳标记转发条目NHLFEFTN条目中的NHLFE，来修改所述被保护LSP的所述FTN条目，其中所述备用LSP是迂回LSP；以及修改用于交换操作的被保护LSP的下游ILM条目，以便匹配所述迂回LSP的所述下游ILM条目的标记操作。
15.如权利要求13所述的网络单元，其中，所述优化重新路由模块适合将数据业务路由到所述优化备用LSP上，其中，所述优化备用LSP已通过所述被保护LSP和备用LSP的比较来确定，以便定位上游局部维修点。
16.如权利要求13所述的网络单元，其中，所述告警处理模块适合确定所述第一加标记分组是包括业务活动消息或保护交换指示符的快速告警分组。
17.如权利要求13所述的网络单元，其中，所述优化重新路由模块适合使用所述被保护LSP和备用LSP的记录路由对象RRO以及业务工程数据库来确定所述优化备用LSP。
18.如权利要求13所述的网络单元，其中，所述优化重新路由模块适合将所述网络单元配置成响应于确定所述分组的标记中设置了栈底位，与用于所述被保护LSP的上游方向的入局标记条目交换来自所述数据业务的分组的标记。
CN201180010527.7A 2010-02-22 2011-01-27 多协议标记交换环形拓扑中的优化快速重新路由 Active CN102823204B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/710244 2010-02-22
US12/710,244 US8467289B2 (en) 2010-02-22 2010-02-22 Optimized fast re-route in MPLS ring topologies
PCT/IB2011/050351 WO2011101758A1 (en) 2010-02-22 2011-01-27 Optimized fast re-route in mpls ring topologies

Publications (2)

Publication Number Publication Date
CN102823204A CN102823204A (zh) 2012-12-12
CN102823204B true CN102823204B (zh) 2015-06-24

Family

ID=43821836

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180010527.7A Active CN102823204B (zh) 2010-02-22 2011-01-27 多协议标记交换环形拓扑中的优化快速重新路由

Country Status (8)

Country Link
US (1) US8467289B2 (zh)
EP (1) EP2360880B1 (zh)
KR (1) KR20120120472A (zh)
CN (1) CN102823204B (zh)
CL (1) CL2011000384A1 (zh)
IN (1) IN2012DN06577A (zh)
TW (1) TW201215040A (zh)
WO (1) WO2011101758A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8848519B2 (en) * 2011-02-28 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
CN102201985B (zh) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
CN102299865B (zh) * 2011-09-30 2014-05-14 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
US20140313886A1 (en) * 2011-10-28 2014-10-23 Telefonaktiebolaget L M Ericsson (Publ) Protection in a ring network of label switching routers
US9077615B2 (en) * 2012-06-15 2015-07-07 Cisco Technology, Inc. Global state resynchronization for path computation element failure during a reoptimization process
US8750095B2 (en) 2012-06-26 2014-06-10 Cisco Technology, Inc. System and method for protection against edge node failure
US9160652B2 (en) * 2012-08-31 2015-10-13 Cisco Technology, Inc. Fast reroute for bidirectional co-routed traffic engineering tunnels
CN105991188B (zh) 2015-02-16 2019-09-10 阿里巴巴集团控股有限公司 一种检测共享风险链路组的方法及装置
CN106330701B (zh) * 2015-07-01 2020-09-25 深圳市中兴通讯技术服务有限责任公司 环形组网的快速重路由方法及装置
CN106375215A (zh) * 2015-07-23 2017-02-01 中兴通讯股份有限公司 一种防止回切丢包的方法及装置
GB2544524B (en) * 2015-11-20 2017-12-06 Bluwireless Tech Ltd Wireless mesh communications networks
CN105515881A (zh) * 2016-01-29 2016-04-20 晏平 路由分析方法
CN106209621A (zh) * 2016-06-17 2016-12-07 中国人民解放军空军工程大学 服务质量约束的链路故障恢复方法
US9985870B2 (en) * 2016-07-29 2018-05-29 Nanning Fugui Precision Industrial Co., Ltd. Network service method and system based on software defined networking
US10355980B2 (en) * 2016-09-30 2019-07-16 Juniper Networks, Inc. Deterministically selecting a bypass LSP for a defined group of protected LSPS
US10361949B2 (en) * 2017-03-08 2019-07-23 Juniper Networks, Inc Apparatus, system, and method for sharing labels across label-switched paths within networks
US10476811B2 (en) * 2017-03-10 2019-11-12 Juniper Networks, Inc Apparatus, system, and method for providing node protection across label-switched paths that share labels
US10924384B2 (en) 2018-11-19 2021-02-16 Ciena Corporation Traffic engineering for border gateway protocol

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020141334A1 (en) 2001-03-28 2002-10-03 Deboer Evert E. Dynamic protection bandwidth allocation in BLSR networks
JP4647835B2 (ja) * 2001-05-17 2011-03-09 富士通株式会社 伝送装置及び障害回避方法
US6882627B2 (en) * 2001-06-14 2005-04-19 Tropic Networks Methods and apparatus for selecting multiple paths taking into account shared risk
US7164652B2 (en) 2001-12-17 2007-01-16 Alcatel Canada Inc. System and method for detecting failures and re-routing connections in a communication network
US7606237B2 (en) * 2003-03-31 2009-10-20 Alcatel-Lucent Usa Inc. Sharing restoration path bandwidth in mesh networks
CN1780253A (zh) * 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
US7990888B2 (en) 2005-03-04 2011-08-02 Cisco Technology, Inc. System and methods for network reachability detection
CN101136788A (zh) 2006-08-30 2008-03-05 华为技术有限公司 一种mpls组播的故障定位方法及系统
FR2921779B1 (fr) * 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
US7944924B2 (en) * 2009-04-16 2011-05-17 Alcatel-Lucent Canada Inc. Handling of received implicit null packets
US20120207017A1 (en) * 2009-07-16 2012-08-16 Daniele Ceccarelli Recovery mechanism for point-to-multipoint traffic

Also Published As

Publication number Publication date
EP2360880B1 (en) 2012-10-10
EP2360880A1 (en) 2011-08-24
US20110205885A1 (en) 2011-08-25
TW201215040A (en) 2012-04-01
IN2012DN06577A (zh) 2015-10-23
CN102823204A (zh) 2012-12-12
US8467289B2 (en) 2013-06-18
WO2011101758A1 (en) 2011-08-25
CL2011000384A1 (es) 2012-01-20
KR20120120472A (ko) 2012-11-01

Similar Documents

Publication Publication Date Title
CN102823204B (zh) 多协议标记交换环形拓扑中的优化快速重新路由
CN1716912B (zh) 提供分组交换通信网络中快速端到端失效转移的方法与设备
EP1111860B1 (en) Automatic protection switching using link-level redundancy supporting multi-protocol label switching
CN101159690B (zh) 多协议标签交换转发方法、装置及标签交换路径管理模块
JP4676403B2 (ja) 通信装置及び通信システム
US6535481B1 (en) Network data routing protection cycles for automatic protection switching
CN105453491B (zh) 扩展远程lfa快速重新路由
CN103891220B (zh) 使用ldp的mpls快速重新路由(ldp-frr)的方法和网络单元
KR101498320B1 (ko) 멀티포인트 및 루트형 멀티포인트 보호 스위칭
CN104509044A (zh) 用下游通知分组增强协议无关多播(pim)快速重新路由方法
CN102771087B (zh) 快速标记交换路径告警机制
CN103368843A (zh) 受保护标签交换路径快速重路由的oam标签交换路径
US9231822B2 (en) Notifying of a LSP failure
CN104662851A (zh) 用上游激活分组增强pim快速重新路由
CN102201985B (zh) 多协议标签交换传送技术环保护倒换方法及节点
CN101953124A (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
CN102664788A (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN101436976A (zh) 一种转发数据帧的方法、系统和设备
WO2011157130A2 (zh) 路径建立方法和装置
CN103368844B (zh) Mpls网络中的报文处理方法及标签交换路由器
JP2003060681A (ja) 伝送システム及び伝送装置
WO2012100571A1 (zh) 一种多条相同路径隧道集中管理的方法和系统
CN102437955B (zh) 一种lsp保护方法和设备
CN102780587B (zh) Mpls-tp中实现环网保护的方法
JP4676538B2 (ja) 通信装置及び通信システム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant