CN101523354B - 用于多段伪线的保护的装置和方法 - Google Patents

用于多段伪线的保护的装置和方法 Download PDF

Info

Publication number
CN101523354B
CN101523354B CN200780038091.6A CN200780038091A CN101523354B CN 101523354 B CN101523354 B CN 101523354B CN 200780038091 A CN200780038091 A CN 200780038091A CN 101523354 B CN101523354 B CN 101523354B
Authority
CN
China
Prior art keywords
pseudo
wires
segment
path
tail end
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
CN200780038091.6A
Other languages
English (en)
Other versions
CN101523354A (zh
Inventor
吉姆·古伊查德
露咔·马蒂尼
可俞尔·帕泰勒
托马斯·大卫·纳德奥
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101523354A publication Critical patent/CN101523354A/zh
Application granted granted Critical
Publication of CN101523354B publication Critical patent/CN101523354B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
    • 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • 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/42—Centralised 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/44—Distributed 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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/68—Pseudowire emulation, e.g. IETF WG PWE3

Landscapes

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

Abstract

在此公开了通过利用预先计算出的备份路径保护多段伪线。所公开的实施例包括这样的方法：为多段伪线建立至少一个备份路径，该建立在检测主路径中的故障之前被执行。在检测到路径故障之后，所检测到的故障被用信号通知给头端，预先计算出的备份路径被选择，并且所选择的备份路径被用信号通知给尾端。在其它公开的实施例中，设备被配置为在检测主路径中的故障之前，为多段伪线建立至少一个备份路径，网络可以被配置为将所检测到故障用信号通知给头端；选择预先计算出的备份路径；并且将备份路径用信号通知给尾端。

Description

用于多段伪线的保护的装置和方法
技术领域
本公开一般地涉及保护伪线。例如，本公开说明了可以通过利用预先计算出的备份路径(backup path)保护多段伪线(multi-segment pseudowire)。 
背景技术
计算机网络已经变得无所不在。计算机网络包括因特网、服务提供商(Service Provider，SP)网络、专用网和局域网(Local Area Network，LAN)。诸如SP网络之类的网络可以包括位于外围的提供商边缘(Provider Edge，PE)路由器，每个PE路由器耦合到一个或多个客户边缘(Customer Edge，CE)路由器。PE路由器用于维护每个客户的路由和转发上下文。CE路由器可以耦合到与一个或多个客户相关联的专用LAN。专用LAN通常被称为核心网。PE路由器从CE路由器习得(1earn)本地客户路由，并且将远程客户路由分发给CE路由器。PE可以使用边界网关协议(Border Gateway Protocol，BGP)彼此分发客户路由。 
为了支持运营，PE路由器通常在指示如何通过共享的物理网络对流量进行路由和转发的表格(虚拟路由和转发(Virtual Routing and Forwarding，VRF)表格)中维护VRF信息，以为不同的客户支持相对应的虚拟专用网(Virtual Private Network)。通常，SP网络选择性地使LAN通过被创建在SP网络的PE路由器之间的链路彼此耦合。对于核心网，入口(ingress)PE路由器可以使用BGP功能来确定出(egress)PE。入口PE可以将分组放在两级多协议标签交换(Multi Protocol Label Switching，MPLS)栈中。顶标签(top label)被用于将分组经隧道传送到出口PE以通过核心网完成MPLS转发。底标签(bottom label)被入口PE用来标识用于分组的输出路由(outging route)。VPN提供用于在网络节点之间发送和接收数据的安全手段，即使支持所述数据传播的相应的物理网络被许多用户(和VPN)所共享。在用于对数据进行路由的典型的网络环境中，该环境可以包括许多客户边缘(CE)路由器、许多提供商边缘(PE)路由器和分组交换网络(PSN)。被封装在层2帧中的数据可以从第一CE路由器被转发给第一PE路由器，经过PSN从第一PE路由器被转发给第二PE路由器，并且从第二PE路由器被转发给第二CE路由器。 
在特定的传统系统中，PDU(例如，帧)从第一CE路由器开始穿过网络环境在第二CE路由器结束。第一CE路由器将层2 PDU发送给入口PE路由器。入口PE路由器接收PDU并且用MPLS标签封装PDU，MPLS标签被用来标识各个端口/电路和入口层3 PE路由器。然后，经过封装的PDU在PW上穿过分组交换网被转发给出口层3 PE路由器。出口层3 PE路由器除去由入口PE路由器添加的标识端口/电路的MPLS标签，并且将层2PDU转发给第二CE路由器。 
伪线(“PW”)是计算机网络和电信的现有技术中已知的。可以利用伪线(PW)来穿过PSN传送数据。一般，伪线是对通过分组交换网(“PSTN”)的电信服务的实质属性的模拟。所述服务例如可以是ATM、T1租用线路、帧中继、以太网、低速率TDM或者SONET/SDH。PSN可以是多协议标签交换(“MPLS”)、IP(Ipv4或Ipv6)或层2隧道协议版本3(“L2TPv3”)。由PW提供的功能包括：对到达入口端口的服务特定(service-specific)比特流、信元或PDU进行封装，通过路径或隧道对它们进行运送，对它们的定时和次序进行管理，以及模拟特定服务的行为或特征所需要的任何其它操作。伪线可以被用来将来自入口PE路由器的入口层2流量运送至出口PE路由器，并且将层2流量通过出口PE路由器的出口端口转发出去。 
多段伪线(“MS-PW”)在现有技术中也是已知的。MS-PW可以穿过多于一个的PSN域和多于一个的PSN隧道。对于诸如跨域的层2和层3技术之类的网络扩展和传送服务，MS-PW已经变成必须的了。域是指地址管理或路径计算职责的公共范围内的网络元件的集合，所述公共范围例如是IGP区域、自治系统(“AS”)、服务提供商区域、或在效果上和用 路由汇总的情况一样的具有减化的路由状态的区域。多个伪线段(即，单跳伪线)被缝缀(stitch)到一起，以创建从伪线的源到伪线的目的地的单个的端到端的多段伪线(即，多跳伪线)。 
附图说明
通过结合附图、参考以下说明将更好地理解本发明的以上和其它优点，在附图中，相似的标号指示各种图中相似的结构元件和特征。不希望这些图限制本发明的范围。为清楚起见，并不在每个图中标记每个元件。这些图不一定成比例，重点在于说明本发明的原理。 
图1图示了包括形成多段伪线的多个伪线元件的示例网络。 
图2图示了用于保护多段伪线的示例方法。 
图3图示了用于保护多段伪线的第二示例方法。 
图4图示了用于保护多段伪线的第三示例方法。 
图5图示了用于执行根据在此所公开的实施例的用于保护多段伪线的方法的计算机系统的示例计算机系统体系架构。 
具体实施方式
概览
如果多段伪线中的缝缀点出现故障，则伪线最终会基于端到端路径的所有段内的IGP收敛而恢复。然而，由于伪线的多段特性，这个收敛时间可能范围很宽。并且，使用当前的信令协议不能快速重建端到端伪线。多级伪线受缺乏可到达性信息的影响，这是因为多段伪线中的伪线段被先验地并且只在伪线交换路由器之间被用信号通知。由于缺乏可到达性信息，因此伪线中的路由和缺陷修复只能发生在传输层(即，MPLS或IP)，传输层承载缝缀点之间的伪线段。因此，使用当前的技术，端到端多段伪线路径的重建需要整个端到端伪线路径被重新发送或者需要使用手动方法，手动方法缓慢、易出错并且对于另外的未来的故障没有足够的复原力。 
在此讨论的技术相对于诸如以上所述的用于保护伪线的传统技术和本技术领域已知的其它技术不同。即，在此公开了通过利用预先计算出的备 份路径保护多段伪线。在此公开的技术可以被编码为一个或更多有形介质中的逻辑以用于执行，并且在被执行时，可操作用于执行被编码的技术。例如，第一示例公开实施了一种逻辑，该逻辑被编码进一个或更多有形介质中以用于执行，并且所述逻辑当被执行时可操作用于：检测包含头端和尾端的多段伪线中的伪线缝缀点的故障；将检测出的故障用信号通知给头端；选择不包括出现故障的缝缀点的预先计算出的备份路径；并且将备份路径用信号通知给给尾端。 
第二公开实施例了一种设备，该设备包括这样的逻辑，该逻辑可操作用于：接收对具有头端和尾端的多段伪线中的路径故障进行指示的信号；选择用于该伪线的预先计算出的备份路径；并且发起到尾端的指示所选择的备份路径的信号。第三公开实施了一种设备，该设备包括这样的逻辑，该逻辑可操作用于：计算从用作多段伪线的头端的设备到多段伪线的尾端的主路径；并且在检测主路径中的故障之前，建立至少一个从多段伪线的头端到多段伪线的尾端的备份路径。 
说明
提供商边缘(“PE”)向CE提供伪线，并且如本技术领域已知的，经由附接电路(Attachment Circuit，AC)被连接到客户边缘设备(“CE”)。即，AC是将CE附接到PE的物理电路或虚拟电路。附接电路例如可以是帧中继DLCI、ATM VPI/VCI、以太网端口、VLAN、物理接口上的PPP连接、来自L2TP隧道的PPP会话、或MPLS LSP。如果伪线两端的AC具有同样的技术(例如，都为ATM、都为以太网、都为帧中继)，则称该伪线提供“同类传送”，否则，则称该伪线提供“异类传送”。对于在两个PE间运行的伪线，PE也可以被称为终端PE(“T-PE”)或用户PE(“uPE”)。产生流量的T-PE也被称为源，在这里被称为伪线的头端，并且流量所发往的T-PE也被称为汇(sink)，在此被称为伪线的尾端。因此，CE是服务产生和/或结束的一端。一般，CE不知道它正在使用伪线而非本来的服务(native service)。从CE来看，伪线的特征在于是所选服务的不共享链路或电路。 
隧道传送是通过网络透明地承载信息的方法。分组交换网隧道是穿过 PSN的隧道，在PSN内，一个或更多伪线可以被承载。PSN隧道信令被用来建立、保持、和拆卸基础PSN隧道。协议数据单元(“PDU”)是通过协议层被输出给网络或者从网络接收的数据单元。伪线PDU是包含模拟期望的服务所需要的所有数据和控制信息的、通过伪线发送的PDU。 
两个PE代表它们的客户端CE来提供一个或更多PW以使得客户端CE能够通过PSN进行通信。PSN隧道被建立用于为PW提供数据路径。PW流量对核心网是不可见的，并且核心网对CE是透明的。本来的数据单元(比特、信元或分组)经由AC到达，被封装进PW-PDU、并且经由PSN隧道被承载穿过基础网络。PE对PW-PDU执行必要的封装和解封装(有时也被称为PW-PDU的拼版(imposition)和处置(disposition))并且处理PW服务所需要的任何其它功能，例如排序和定时。 
图1示出包括形成多段伪线(“MS-PW”)的多个伪线元件的网络100。伪线元件是能够确定哪些网络流量正通过伪线被发送并且具有处理伪线流量的某些性能的网络元件(路由器、交换机等)。在此，伪线元件可以被说是知道伪线的(pseudowire-aware)。另一方面，对于不是知道伪线的网络元件，伪线流量是透明的。即，不是知道伪线的网络元件不能将通过该网络元件的伪线流量和其它网络流量区分开来。在图1中，伪线元件是PE1、PE2、PSPa、PSPb、PSPc和PSPd。不是知道伪线的(即，不是伪线元件的)网络元件是NE1、NE2、NE3和NE4。 
两个PE(即，PE1和PE2)向CE(即，CE1和CE2)提供MS-PW服务。PE1和PE2分别驻留在不同的自治系统PSN1和PSN2中。网络100还包括多个伪线缝缀点(Pseudowire Stitching Point，“PSP”)：PSPa、PSPb、PSPc和PSPd。伪线缝缀机制是准许服务提供商用另一PW扩展已经存在的PW的机制。换而言之，缝缀机制用同一类型或不同类型的另一PW替换AC。在图1中，例如，PSPa被缝缀到PSPb，使得PSPa处结束的伪线段被连接到PSPb处结束的伪线段而形成MS-PW。从PE1通过PSPa和PSPb到PE2的路径因此是具有三个伪线段的MS-PW：1)PSN1中从PE1到PSPa的段，2)从PSPa到PSPb的段，3)PSN2中从 PSPb到PE2的段。 
本发明提供多段伪线连接的快速重建，以便在给定伪线的端到端路径内的伪线元件的故障期间减少连接性损失。通过示例方式，PE1和PE2之间的主伪线采用以PE1为头端、PE2为尾端的路径：PE1→NE1→PSPa→PSPb→NE3→PE2。从图1中可见还存在其它路径，如下： 
PE1→NE1→PSPa→PSPc→PSPd→NE4→PE2 
PE1→NE1→PSPa→PSPc→PSPd→PSPb→NE3→PE2 
PE1→NE2→PSPc→PSPd→NE4→PE2 
PE1→NE2→PSPc→PSPd→PSPb→NE3→PE2 
如果PSPa或PSPb出现故障，最终将基于端到端路径的所有段内的IGP收敛而恢复从PE1到PE2的伪线。然而，由于伪线的多段特性，这个收敛时间可能范围很宽。由于多段伪线中的伪线段被先验地并且只在伪线交换路由器之间被用信号通知，所以，多级伪线受缺乏可达到性信息的影响。由于缺乏可到达性信息，因此伪线中的路由和缺陷修复只能发生在传送层(即，MPLS或IP)，传输层承载缝缀点之间的伪线段。因此，使用当前的技术不能快速重建端到端伪线。使用当前的技术，端到端多段伪线的重建需要整个端到端伪线路径被重新发送或者需要使用手动方法，手动方法缓慢、易出错并且对于另外的未来的故障没有足够的复原力。 
在此公开的实施例提供了多段伪线连接的快速重建，以便在给定伪线的端到端路径内的伪线元件的故障期间减少连接性损失。根据本发明实施例，预先计算出至少一个备份伪线路径。即，在对主伪线路径中的故障进行任何检测之前，计算出至少一个备份路径。在特定实施例中，建立多个备份路径，使得对于多段伪线中的主路径中的每个PSP，存在至少一个不包括该PSP的备份路径。 
图2示出用于保护多段伪线的第一示例方法200。如图2中所示，当伪线元件检测到主伪线路径中的伪线缝缀点的故障时，故障被用信号通知给伪线的头端。对于伪线缝缀点的故障，这里是指故障可能是由PSP自身的故障引起的，或者故障可能是由出现故障的PSP和检测该故障的上游PSP之间的链路中的故障引起的。即，如果上游PSP不能与下一个下游 PSP通信，则称检测到下游PSP中的故障。应当注意，由于多段伪线是双向的，多段伪线中的每个T-PE既可以用作头端也可以用作尾端，这取决于哪个T-PE是网络流量的源。即，产生网络流量的T-PE相对于该网络流量在此被称为多段伪线的头端，并且接收网络流量的T-PE相对于所接收到的网络流量在此被称为多段伪线的尾端。 
在图2的步骤202中，多段伪线中的伪线缝缀点的故障被检测。即，多段伪线中的路径故障被检测。在步骤204中，所检测出的故障被用信号通知给多段伪线的头端。在步骤206中，从预先计算出的至少一个备份路径中为该伪线选出用于该伪线的新路径。该备份路径不包括出现故障的缝缀点。在步骤208中，将要被用于该伪线的所选出的新路径用信号通知给伪线的尾端。可以沿着所选出的备份路径进行到尾端的新路径的信号通知。在到备份路径的切换被通知到尾端之后，之后尾端也可以针对在多段伪线上反方向流动的流量而切换到备份路径。尽管可以使用任何多段伪线来利用本发明，但是，当伪线的头端和尾端驻留在不同的域，例如不同的自治系统中时，本发明特别有利。 
通过示例的方式，如果图1的网络100中的PSPb出现故障，则主伪线路径将不再可用。然而，以下路径将仍然可用： 
PE1→NE1→PSPa→PSPc→PSPd→NE4→PE2 
PE1→NE2→PSPc→PSPd→NE4→PE2 
给定这两个可用路径，可以由路径中的几个元件采用重新路由判决。需要在流量路径的两个方向上都采用这样的重新路由判决。由于，MS-PW的PE实质上是路径选择的“主人”，因此，它们应该基于通过PSP返回给它们的信息对采用哪条路径做出重新路由判决。 
给定的MS-PW的端到端路径内的每个PSP负责将其用作用于伪线的缝缀点的能力用信号通知给头端/尾端。这是通过用于本地自治系统外部的端点的可到达性通告来实现的。一般，可到达性信息是指装置用来计算到达目的地的路径所需要的信息。例如，层2可到达性意味着发往具有层2地址(通常称为以太网MAC地址)的PW的一端的分组可以被正确地转发到远端并且被那一侧的交换机接收和处理。 
图3示出用于保护多段伪线的第二示例方法300。有益地，图3的示例方法300可以被编码进可操作用于执行该方法的逻辑中。这样的逻辑可以被包括在用作多段伪线的T-PE的设备中。在步骤302中，这样的设备可以接收已经在具有头端和尾端的多段伪线中检测到路径故障的信号。在步骤304中，该设备可以为该伪线选择预先计算出的备份路径。在特定实施例中，所接收到的信号包括对出现故障的缝缀点的指示并且所选择的备份路径不包括该出现故障的缝缀点。在步骤306中，该设备可以发起到尾端的指示所选择的备份路径的信号。在特定实施例中，该设备通过所选择的备份路径发起给尾端该信号。如果头端和尾端驻留在例如不同的自治系统的不同的域中时，可以更有利地利用图3的示例方法300。 
图4示出用于保护多段伪线的第三示例方法400。有益地，图4的示例方法400可以被编码进可操作用于执行该方法的逻辑中。这样的逻辑可以被包括在用作多段伪线的T-PE的设备中。在步骤410中，这样的设备可以计算出从多段伪线的头端到多段伪线的尾端的主路径。该主路径可以标识该路径中的所有伪线元件。 
在特定实施例中，MS-PW的头端和尾端用它们的本地自治系统内的给定的退出点PSP、使用定向标签分发协议(“LDP”)发起用于PW建立的信令。选择使用哪个退出点例如可以基于到退出点的内部网关协议(“IGP”)代价或者基于利用路径计算元件协议(Path ComputationElement Protocol，“PCEP”)的动态选择标准。应当注意，最佳路径的选择例如还可以使用诸如服务质量(QoS)之类的IGP代价以外的东西来获得。该信令的结果是MS-PW的T-PE(即，头端和尾端)之间的主路径的建立。 
存在大量方法并且这些方法可以被用于建立和维护伪线。这些方法包括：LDP、BGP和手动配置(静态)。PW将利用基础网络传送结构来在PW的端点间传送分组。基础网络传送结构例如可以包括：MPLS LSP或MPLS流量工程隧道、L2TPv3隧道或GRE隧道。诸如TE隧道的某些传送机制本身能够跨越多个域，而某些传送机制已经被扩展来实现这一目标。设计了诸如路径计算元件(PCE)之类的某些附加的扩展来增强跨越 诸如供应商间的边界的域的这些机制。信令(即，建立)PW的结果是建立了MS-PW的T-PE(即，头端和尾端)之间的主路径。 
除了建立MS-PW的主路径之外，T-PE设备还可以建立至少一个备份路径，备份路径将在主路径出现故障之后被使用。这在图4的步骤420中被示出。可以在对主路径中的故障进行检测之前建立这样的备份路径。实际上，可以在紧接主路径被建立之后建立备份路径。备份路径应该是考虑了沿MS-PW的主路径的任何PSP的故障的不同路径。 
在如图4的步骤422所示的特定实施例中，T-PE设备可以用作路径计算客户端(Path Computation Client，“PCC”)并且从用作路径计算元件(Path Computation Element“PCE”)的PSP请求路径。PSP可以计算将自己排除作为缝缀点的路径。多段伪线可以在将来该PSP中的故障被检测到时使用这个计算出的路径。即，T-PE可以建立排除了这个PSP的备份路径，使得稍后如果该PSP中的故障被检测到，则可以使用所建立的备份路径。 
路径计算元件(“PCE”)是能够基于网络图计算网络路径或路由并且能够在计算期间应用计算限制条件的实体(例如，组件、应用或网络节点)。路径计算客户端(“PCC”)是请求要由PCE执行的路径计算的应用。PCEP是用于PCC和PCE之间或两个PCE之间的通信的协议。PCC可以通过发送PCReq消息给PCE从PCE请求路径。PCE可以通过发送PCReq消息给PCC来答复进行请求的PCC。如果请求被满足，则PCReq消息可以包含一组计算出的(一条或多条)路径，如果请求未被满足，则PCReq包含否定答复。 
在特定实施例中，可以定义新的路径计算元件(“PCE”)通信协议(“PCEP”)对象，以用于路径通信客户端(“PCC”)请求与具有各种路径限制的现有多域路径不同的路径。本技术领域技术人员应该能够在不进行过分实验的情况下创建这样的PCEP对象。在多段伪线的上下文中，PCC可以基于由于不同的限制而增加的路径代价决定排除一个或更多PSP。例如，PE1可以从PSPa(用作PCE)请求排除了自己作为缝缀点的路径。相反，它可以请求排除了一组缝缀点的完全的端到端的不同路径。 在单个请求中可以请求几种组合以及路径代价，因此允许头端(即，PCC)在路径多样性和代价之间做出权衡之后做出恰当的决策。应注意，被返回PCC的PCReq消息将仅仅包括所穿过的PSP的列表以及相关代价。然后，这样的PSP的地址将通过发送被用于建立多段伪线。还应注意，如果端到端路径穿过多于两个的域，则这样的计算中可能涉及多于一个的PCE。还应注意，可以由PCE通过以下方式估计路径分段的多样性：(例如基于IGP代价)对从每个入口PSP到尾端的路径执行最短路径优先(“SPF”)计算。 
在MS-PW的主路径内的任何PSP上出现故障之后，检测到该故障的PSP将故障用信号通知给MS-PW的头端。以图1为例，如果PSPb出现故障，则PSPa可以将故障用信号通知给PE1，告诉PE1切换到它的备份。PE1应该确保备份路径不包含出现故障的元件PSPb。因此，对出现故障的段(例如，PSPa-PSPb之间的段)的指示应该被PSPa返回给PE1。然而，PSPb不能通知MS-PW的故障，因此PE1通过备份路径将“转发明确(forward explicit)”通知发送给PE2，告诉PE2现在备份路径在用。然后，PE2切换到该备份路径。 
在特定实施例中，网络装置可以包括被配置为执行在此公开的方法的逻辑。该逻辑例如可以包括诸如附接电路的硬件。该逻辑还可以包括被配置为执行在此公开的方法的软件。在不必进行过分实验的情况下，电信技术领域技术人员在阅读在此所做的公开之后可以产生网络装置中所实施的这样的逻辑。例如，在特定实施例中，PE可以包括这样的逻辑，该逻辑被配置为：1)用作多段伪线的头端；2)计算从多段伪线的头端到尾端的主路径；以及3)在检测主路径中的故障之前为多段伪线建立至少一个备份路径。在其它特定实施例中，网络包括形成多段伪线的多个伪线元件，多段伪线包括头端、尾端和多个伪线缝缀点；还可以包括这样的逻辑，该逻辑被配置为：1)检测多段伪线中的伪线缝缀点的故障；2)将检测到的故障用信号通知给头端；3)选择预先计算出的备份路径；以及4)将备份路径用信号通知给尾端。 
图5示出执行根据在此公开的实施例的用于保护多段伪线的方法的计 算机系统540的示例计算机系统体系结构。计算机系统540可以是任何类型的被计算机化的系统，例如个人计算机、工作站、便携式计算装置、主机、服务器等。在这个示例中，系统包括耦合了存储器系统512、处理器513和通信接口514的互联机构511。通信接口514使计算机系统540可以与外部装置或系统进行通信。 
存储器系统512可以是任何类型的用应用程序555-A编码的计算机可读介质，应用程序555-A表示诸如实施如上所述的本发明实施例的处理功能性的(例如，被存储在存储器或诸如盘之类的其它计算机可读介质上的)数据和/或逻辑指令的软件代码。处理器513可以经由互联机构511访问存储器系统512以启动、运行、执行、解释或为主机执行应用程序555-B的逻辑指令以产生相应的处理555-B。换而言之，处理555-B表示在计算机系统的处理器513内或其上执行的应用程序555-A的一个或更多部分。 
应当理解，本发明实施例包括应用程序(即，未被运行或未被执行的逻辑指令和/或数据)，所述应用程序被编码在诸如软盘、硬盘之类的计算机可读介质中，或者在光介质中，或者在诸如固件、只读存储器(ROM)之类的存储器型系统中，或者如该示例中的被编码为存储器系统512(例如，随机存取存储器或RAM)中的可执行代码。还应理解，本发明其它实施例可以提供在处理器513中运行的应用程序作为处理。尽管在本示例中未示出，但是本技术领域技术人员将理解计算机系统可以包括其它处理和/或软件和硬件组件，例如，操作系统，为了便于对本发明进行描述，在该说明中被省略了。 
已经描述了本发明实施例，现在对于本技术领域技术人员将显而易见的是：可以使用合并了这些概念的其它实施例。此外，作为本发明的部分所包括的软件可以被实施在包括计算机可用介质的计算机程序产品中。例如，这样的计算机可用介质可以包括计算机可读代码段被存储于其上的可读存储装置，例如，硬驱动器装置、CD-ROM、DVD-ROM或计算机磁盘。计算机可读介质还可以包括将程序代码段承载在其上作为数字或模拟信号的通信链路，或者光的、有线的或者无线的。 
在此公开了通过利用预先计算出的备份路径保护多段伪线。尽管在此已经参考本发明的特定实施例示出并描述了本发明，但是，本技术领域技术人员应该理解：在不偏离本发明的精神和范围的前提下可以做出或者设想形式、细节或等同物的更改、修改、变更。因此，本发明的范围应该被评定为所附权利要求以及等同物的范围。 

Claims (30)

1.一种用于保护多段伪线的装置，包括：
用于检测包含头端和尾端的多段伪线中的出现故障的伪线缝缀点的故障的模块，所述头端是产生网络流量的终端提供商边缘，所述尾端是网络流量被发往的终端提供商边缘；
用于将出现故障的伪线缝缀点的指示用信号通知产生网络流量的终端提供商边缘的模块；
用于选择不包括出现故障的缝缀点在内的预先计算出的伪线备份路径的模块，其中，所述预先计算出的伪线备份路径是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
用于通过被选择的伪线备份路径将被选择的伪线备份路径用信号通知给所述尾端的模块；以及
用于所述尾端在接收到被选择的伪线备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到被选择的伪线备份路径的模块。
2.根据权利要求1所述的装置，还包括用于通过被选择的伪线备份路径向所述尾端发送转发明确通知，从而用信号通知被选择的伪线备份路径的模块。
3.根据权利要求1所述的装置，其中，所述头端驻留在与所述尾端不同的域中。
4.根据权利要求1所述的装置，其中，所述头端驻留在与所述尾端不同的自治系统中。
5.根据权利要求1所述的装置，还包括：
用于计算从所述多段伪线的头端至所述多段伪线的尾端的主路径的模块；以及
用于在检测所述主路径中的故障之前，建立至少一个从所述多段伪线的头端到所述多段伪线的尾端的备份路径的模块。
6.根据权利要求5所述的装置，还包括：
用于从未出现故障的伪线缝缀点请求排除了所述未出现故障的伪线缝缀点在外的至少一个备份路径的模块；以及
用于建立至少一个备份路径的模块，所述备份路径包括不含所述未出现故障的伪线缝缀点的备份路径。
7.根据权利要求1所述的装置，其中，所述头端是所述网络流量的源，所述尾端是汇。
8.根据权利要求1所述的装置，其中，所述多段伪线是双向的。
9.一种用于保护多段伪线的装置，包括：
用于接收对具有头端和尾端的多段伪线中的路径故障进行指示的信号的模块；
用于在产生网络流量的终端提供商边缘处为所述伪线选择预先计算出的备份路径的模块，所述预先计算出的备份路径不包括出现故障的伪线缝缀点，并且是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
用于通过所选择的备份路径发起到所述尾端的指示所选择的备份路径的信号的模块；以及
用于所述尾端在接收到所述备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到所述备份路径的模块。
10.根据权利要求9所述的装置，其中，所述头端驻留在与所述尾端不同的域中。
11.根据权利要求9所述的装置，其中，所述头端驻留在与所述尾端不同的自治系统中。
12.一种用于保护多段伪线的装置，包括：
用于计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径的模块，所述头端是产生网络流量的终端提供商边缘，所述尾端是网络流量被发往的终端提供商边缘；
用于在检测所述主路径中的故障之前，建立至少一个从所述多段伪线的头端到所述多段伪线的尾端的备份路径的模块；
用于响应于检测到主路径中的伪线缝缀点的故障，在产生网络流量的终端提供商边缘处接收指示所述多段伪线中的路径故障的信号的模块，其中所述信号包括出现故障的伪线缝缀点的指示；
用于选择已经建立的备份路径的模块，其中，所选择的备份路径不包括用于该伪线的出现故障的缝缀点，并且是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
用于通过所选择的备份路径发起到所述尾端的指示所选择的备份路径的信号的模块；以及
用于所述尾端在接收到所述备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到所述备份路径的模块。
13.根据权利要求12所述的装置，其中，用于计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径的模块被配置为计算从在第一域中用作所述多段伪线的头端的所述设备到在与所述第一域不同的第二域中用作所述多段伪线的尾端的主路径。
14.根据权利要求12所述的装置，其中，用于计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径的模块被配置为计算从在第一自治系统中用作所述多段伪线的头端的所述设备到在与所述第一自治系统不同的第二自治系统中用作所述多段伪线的尾端的主路径。
15.根据权利要求13所述的装置，还包括：
用于从未出现故障的伪线缝缀点请求至少一个备份伪线路径的模块，所述至少一个备份伪线路径排除了所述未出现故障的伪线缝缀点；以及
用于建立至少一个备份伪线路径的模块，所述至少一个备份伪线路径包括不含所述未出现故障的伪线缝缀点的备份路径。
16.一种用于保护多段伪线的方法，包括：
检测包含头端和尾端的多段伪线中的出现故障的伪线缝缀点的故障，所述头端是产生网络流量的终端提供商边缘，所述尾端是网络流量被发往的终端提供商边缘；
将出现故障的伪线缝缀点的指示用信号通知产生网络流量的终端提供商边缘；
选择不包括出现故障的缝缀点在内的预先计算出的伪线备份路径，其中，所述预先计算出的伪线备份路径是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
通过被选择的伪线备份路径将被选择的伪线备份路径用信号通知给所述尾端；以及
所述尾端在接收到被选择的伪线备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到被选择的伪线备份路径。
17.根据权利要求16所述的方法，还包括通过被选择的伪线备份路径向所述尾端发送转发明确通知，从而用信号通知被选择的伪线备份路径。
18.根据权利要求16所述的方法，其中，所述头端驻留在与所述尾端不同的域中。
19.根据权利要求16所述的方法，其中，所述头端驻留在与所述尾端不同的自治系统中。
20.根据权利要求16所述的方法，还包括：
计算从所述多段伪线的头端至所述多段伪线的尾端的主路径；以及
在检测所述主路径中的故障之前，建立至少一个从所述多段伪线的头端到所述多段伪线的尾端的备份路径。
21.根据权利要求16所述的方法，还包括：
从未出现故障的伪线缝缀点请求排除了所述未出现故障的伪线缝缀点在外的至少一个备份路径；以及
建立至少一个备份路径，所述备份路径包括不含所述未出现故障的伪线缝缀点的备份路径。
22.根据权利要求16所述的方法，其中，所述头端是所述网络流量的源，所述尾端是汇。
23.根据权利要求16所述的方法，其中，所述多段伪线是双向的。
24.一种用于保护多段伪线的方法，包括：
接收对具有头端和尾端的多段伪线中的路径故障进行指示的信号；
在产生网络流量的终端提供商边缘处，为所述伪线选择预先计算出的备份路径，所述预先计算出的备份路径不包括出现故障的伪线缝缀点，并且是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
通过所选择的备份路径发起到所述尾端的指示所选择的备份路径的信号；以及
所述尾端在接收到所述备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到所述备份路径。
25.根据权利要求24所述的方法，其中，所述头端驻留在与所述尾端不同的域中。
26.根据权利要求24所述的方法，其中，所述头端驻留在与所述尾端不同的自治系统中。
27.一种用于保护多段伪线的方法，包括：
计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径，所述头端是产生网络流量的终端提供商边缘，所述尾端是网络流量被发往的终端提供商边缘；
在检测所述主路径中的故障之前，建立至少一个从所述多段伪线的头端到所述多段伪线的尾端的备份路径；
响应于检测到主路径中的伪线缝缀点的故障，在产生网络流量的终端提供商边缘处接收指示所述多段伪线中的路径故障的信号，其中所述信号包括出现故障的伪线缝缀点的指示；
选择已经建立的备份路径，其中，所选择的备份路径不包括用于该伪线的出现故障的缝缀点，并且是基于从所述多段伪线中的每个伪线缝缀点返回的信息而选择的，所述信息指示在所述多段伪线中各伪线缝缀点用作缝缀点的能力；
通过所选择的备份路径发起到所述尾端的指示所选择的备份路径的信号；以及
所述尾端在接收到所述备份路径的信号后，针对在所述多段伪线上在反方向上流动的网络流量而切换到所述备份路径。
28.根据权利要求27所述的方法，其中，计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径包括计算从在第一域中用作所述多段伪线的头端的所述设备到在与所述第一域不同的第二域中用作所述多段伪线的尾端的主路径。
29.根据权利要求27所述的方法，其中，计算从用作多段伪线的头端的设备到所述多段伪线的尾端的主路径包括计算从在第一自治系统中用作所述多段伪线的头端的所述设备到在与所述第一自治系统不同的第二自治系统中用作所述多段伪线的尾端的主路径。
30.根据权利要求27所述的方法，还包括：
从未出现故障的伪线缝缀点请求至少一个备份伪线路径，所述至少一个备份伪线路径排除了所述未出现故障的伪线缝缀点；以及
建立至少一个备份伪线路径，所述至少一个备份伪线路径包括不含所述未出现故障的伪线缝缀点的备份路径。
CN200780038091.6A 2006-10-11 2007-10-03 用于多段伪线的保护的装置和方法 Active CN101523354B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/580,167 2006-10-11
US11/580,167 US8081563B2 (en) 2006-10-11 2006-10-11 Protecting multi-segment pseudowires
PCT/US2007/021232 WO2008045255A2 (en) 2006-10-11 2007-10-03 Protecting multi-segment pseudowires

Publications (2)

Publication Number Publication Date
CN101523354A CN101523354A (zh) 2009-09-02
CN101523354B true CN101523354B (zh) 2014-06-11

Family

ID=39283354

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780038091.6A Active CN101523354B (zh) 2006-10-11 2007-10-03 用于多段伪线的保护的装置和方法

Country Status (4)

Country Link
US (2) US8081563B2 (zh)
EP (1) EP2057544B1 (zh)
CN (1) CN101523354B (zh)
WO (1) WO2008045255A2 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7869350B1 (en) 2003-01-15 2011-01-11 Cisco Technology, Inc. Method and apparatus for determining a data communication network repair strategy
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US7933197B2 (en) * 2005-02-22 2011-04-26 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US7885179B1 (en) 2006-03-29 2011-02-08 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US8111616B2 (en) * 2006-09-08 2012-02-07 Cisco Technology, Inc. Constructing a repair path in the event of failure of an inter-routing domain system link
US8081563B2 (en) 2006-10-11 2011-12-20 Cisco Technology, Inc. Protecting multi-segment pseudowires
EP2127270B1 (fr) * 2007-02-26 2017-08-02 Orange Mécanisme de protection d'un pseudo-lien
US8345552B2 (en) * 2007-02-27 2013-01-01 Alcatel Lucent Virtual connection route selection apparatus and techniques
US20080225864A1 (en) * 2007-03-16 2008-09-18 Mustapha Aissaoui Communication network routing apparatus and techniques using logical communication links
US7746769B2 (en) * 2007-03-26 2010-06-29 Alcatel Lucent Management of redundant and multi-segment pseudo-wire
US7940776B2 (en) * 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
US9350639B2 (en) * 2007-09-06 2016-05-24 Cisco Technology, Inc. Forwarding data in a data communications network
US7940753B2 (en) * 2007-11-29 2011-05-10 Alcatel Lucent Enhancing routing optimality in IP networks requiring path establishment
CN101483558B (zh) * 2008-01-10 2012-07-04 华为技术有限公司 网络设备接入分组交换网络的方法、系统及装置
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements
CN101252461B (zh) * 2008-04-11 2010-08-04 华为技术有限公司 信令传送的保护方法、装置、终端及系统
EP2316199B1 (fr) * 2008-06-27 2019-02-20 Transpacific IP Group Limited Mécanisme de protection d'un circuit virtuel
US20100014531A1 (en) * 2008-07-18 2010-01-21 Alcatel Lucent Establishing pseudowires in packet switching networks
US8351337B2 (en) * 2008-11-07 2013-01-08 Alcatel Lucent Tools that facilitate diagnostics for mobile backhaul networks
CN101753283B (zh) * 2008-11-28 2014-04-02 华为技术有限公司 网络业务可靠性的确定方法和装置
US7991016B2 (en) * 2009-01-06 2011-08-02 Alcatel-Lucent Usa Inc. High availability clock synchronization and distribution for mobile backhaul networks
US8004964B2 (en) * 2009-03-23 2011-08-23 Cisco Technology, Inc. Restoring multi-segment pseudowires following failure of a switching PE device
US8184528B2 (en) * 2009-03-30 2012-05-22 Verizon Patent And Licensing Inc. Network backhaul systems and methods
CN102013990B (zh) * 2009-09-08 2014-03-19 中兴通讯股份有限公司 一种多段伪线故障的端到端通告方法及系统
CN102215143B (zh) * 2010-04-12 2014-10-08 华为技术有限公司 一种会话故障检测方法和路由设备
US8542578B1 (en) 2010-08-04 2013-09-24 Cisco Technology, Inc. System and method for providing a link-state path to a node in a network environment
CN102143047B (zh) * 2010-09-08 2014-05-07 华为技术有限公司 触发路由切换的方法和服务运营商侧运营商边缘设备
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path
US9143429B2 (en) 2012-02-28 2015-09-22 Google Inc. Identifying an egress point to a network location
US9225664B2 (en) * 2013-03-15 2015-12-29 Alcatel Lucent System and method for aggregating pseudowires
CN104348719A (zh) 2013-07-29 2015-02-11 中兴通讯股份有限公司 数据转发处理的方法及设备
CN103491103B (zh) * 2013-09-30 2017-01-04 福建星网锐捷网络有限公司 多段伪线的建立方法和系统及装置
US9722916B2 (en) 2013-09-30 2017-08-01 Cisco Technology, Inc. Data-plane driven fast protection mechanism for MPLS pseudowire services
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN107517160B (zh) * 2016-06-15 2020-08-18 阿尔格布鲁控股有限公司 一种用于跨不同自治系统进行数据路由的方法、装置及系统
CN108965130B (zh) * 2018-07-27 2021-03-23 新华三技术有限公司 一种报文转发的方法及装置
US10862743B2 (en) * 2019-03-18 2020-12-08 Ciena Corporation Systems and methods to detect, locate, and switch based on signal degrade on multi-segment pseudowires
US11425034B1 (en) * 2021-03-30 2022-08-23 Juniper Networks, Inc. Determining shielded backup paths

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412376A (en) * 1990-11-09 1995-05-02 Fujitsu Limited Method for structuring communications network based on asynchronous transfer mode
US7298693B1 (en) * 1999-10-21 2007-11-20 Tellabs Operations, Inc. Reverse notification tree for data networks
US6917759B2 (en) * 2002-01-31 2005-07-12 Nortel Networks Limited Shared mesh signaling algorithm and apparatus
CA2388575A1 (en) * 2002-05-31 2003-11-30 Alcatel Canada Inc. Scalable path protection for meshed networks
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US7558194B2 (en) 2003-04-28 2009-07-07 Alcatel-Lucent Usa Inc. Virtual private network fault tolerance
US7343423B2 (en) * 2003-10-07 2008-03-11 Cisco Technology, Inc. Enhanced switchover for MPLS fast reroute
US8218569B2 (en) * 2004-04-05 2012-07-10 Verizon Business Global Llc Apparatus and method for terminating service emulation instances
US7643409B2 (en) * 2004-08-25 2010-01-05 Cisco Technology, Inc. Computer network with point-to-point pseudowire redundancy
US7516224B2 (en) * 2004-10-21 2009-04-07 Cisco Technology, Inc. Pseudowire termination directly on a router
US7515529B2 (en) * 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US20060133265A1 (en) * 2004-12-22 2006-06-22 Alcatel Virtual private networking methods and systems
US7782841B2 (en) * 2005-01-05 2010-08-24 Cisco Technology, Inc. Method and system for transporting data using pseudowire circuits over a bridged network
US8045492B2 (en) * 2005-01-20 2011-10-25 Nortel Networks Limited Dynamic establishment of virtual circuits using multi-segment pseudowires
US7852748B2 (en) 2005-03-23 2010-12-14 Cisco Technology, Inc. Method and system for providing voice QoS during network failure
WO2007022640A1 (en) * 2005-08-26 2007-03-01 Nortel Networks Limited Method for establishing multi segment pseudowire across domains having different pseudowire signaling protocol
US8081563B2 (en) 2006-10-11 2011-12-20 Cisco Technology, Inc. Protecting multi-segment pseudowires

Also Published As

Publication number Publication date
EP2057544A2 (en) 2009-05-13
WO2008045255A3 (en) 2008-06-26
EP2057544A4 (en) 2012-06-27
US20120082025A1 (en) 2012-04-05
US8804496B2 (en) 2014-08-12
WO2008045255A2 (en) 2008-04-17
EP2057544B1 (en) 2019-04-17
CN101523354A (zh) 2009-09-02
US8081563B2 (en) 2011-12-20
US20080089227A1 (en) 2008-04-17

Similar Documents

Publication Publication Date Title
CN101523354B (zh) 用于多段伪线的保护的装置和方法
US10382321B1 (en) Aggregate link bundles in label switched paths
US9628285B2 (en) Increasing failure coverage of MoFRR with dataplane notifications
CN102396193B (zh) 通过分组交换提供商网络的客户端数据传输方法
CN105379197B (zh) 建立隧道的方法、分配标签的方法、设备及网络系统
US7599303B2 (en) System and methods for sending trace messages
CN109309623A (zh) 用于多播保护的到冗余多播源节点的最大冗余树
CN101953124B (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
CN105245452B (zh) 多协议标签交换流量工程隧道建立方法及设备
CN101141330B (zh) 一种为lsp隧道建立bfd检测的方法、系统及设备
CN107070788B (zh) 通过计算机网络的多播业务的分发的方法和设备
Raj et al. A survey of IP and multiprotocol label switching fast reroute schemes
US20120236730A1 (en) Method, device and system for processing service traffic based on pseudo wires
Menth et al. Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?
CN104380671B (zh) 在分级、冗余、多播路由选择中增加失效覆盖
CN101155076B (zh) 一种检测二层虚拟专用网伪线故障的方法
CN104767680B (zh) 路由快速切换的方法和装置
CN103891220A (zh) 使用ldp的mpls快速重新路由(ldp-frr)
CN102315967B (zh) 一种组播标签交换路径的中间节点保护方法及装置
CN104618150B (zh) 一种ptn二层转三层业务场景下的业务配置方法及系统
CN105471599B (zh) 一种保护倒换方法及网络设备
US9215136B2 (en) Aggregated delivery of tunnel fault messages on common ethernet segments
CN106301991B (zh) 一种路径检测的方法、路由设备及系统
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN110224886A (zh) 隧道连通性检测方法、装置及网络边缘设备

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