CN101317388B - 多协议标签切换的标签切换路径保护切换的装置和方法 - Google Patents

多协议标签切换的标签切换路径保护切换的装置和方法 Download PDF

Info

Publication number
CN101317388B
CN101317388B CN2006800448651A CN200680044865A CN101317388B CN 101317388 B CN101317388 B CN 101317388B CN 2006800448651 A CN2006800448651 A CN 2006800448651A CN 200680044865 A CN200680044865 A CN 200680044865A CN 101317388 B CN101317388 B CN 101317388B
Authority
CN
China
Prior art keywords
lsp
grouping
fdi
signal
bdi
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.)
Expired - Fee Related
Application number
CN2006800448651A
Other languages
English (en)
Other versions
CN101317388A (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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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 Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of CN101317388A publication Critical patent/CN101317388A/zh
Application granted granted Critical
Publication of CN101317388B publication Critical patent/CN101317388B/zh
Expired - Fee Related 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
    • 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]
    • 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
    • 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
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity

Landscapes

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

Abstract

提供了一种用于在以1∶1模式采用工作标签切换路径(LSP)和保护LSP的多协议标签切换(MPLS)系统中进行切换MPLS切换LSP保护切换的装置和方法，该装置和方法为一个工作LSP准备专用LSP，并且能够在工作LSP上发生故障时迅速处理前向缺陷指示(FDI)/后向缺陷指示(BDI)信号。该系统包括：入口节点，用于利用反馈的BDI信号通过工作LSP和保护LSP组播输入的MPLS流量；中转节点，用于中继从入口节点输入的MPLS流量，并且在发生故障时，生成FDI信号；以及出口节点，用于从自中转节点输入的MPLS LSP中提取MPLS流量，并且在检测到FDI信号时，插入BDI信号并通过返回路径向入口节点反馈该BDI信号，并执行到保护LSP的切换。

Description

多协议标签切换的标签切换路径保护切换的装置和方法
技术领域
本发明涉及一种用于多协议标签切换(MPLS)的标签切换路径(LSP)保护切换的装置和方法，更具体地说，涉及一种用于1∶1模式的MPLS LSP的、并且当在LSP上发生故障时对发生故障的路径执行保护切换的MPLS LSP保护切换装置和方法。
背景技术
保护切换技术主要应用于作为同步光学传输装置的同步数字体系(SDH)/同步光纤网络(SONET)。此外，在SDH/SONET中，存在诸如单向路径切换环(UPSR)和双向线切换环(BLSR)的具有自愈功能的环形保护切换技术，以及以诸如1∶1模式和1∶N模式的点对点模式运行的线保护切换技术。
通常，应用于SDH/SONET的保护切换技术通过在50ms内完成保护切换而使流量损失最小化，从而防止客户端装置之间的通信受到影响。然而，在多协议标签切换(MPLS)的标签切换路径(LSP)的情况下，由于在物理层不存在这种能够执行保护切换的技术，难以在50ms内执行保护切换。
因而，根据传统的MPLS技术，当在LSP上发生故障时，LSP的可用性降低，导致无法确保通过该LSP发送的流量的信号质量。原因如下。当发生故障时，不能对发生故障的LSP迅速执行保护切换。必须重置该LSP，或必须通过故障恢复功能在故障部分外的部分中计算和设置新的路由，以致花费了许多时间，并且流量损失很大。
换句话说，在传统的MPLS系统中，由LSP重置和故障恢复功能并通过迂回径路来重置LSP，因而故障恢复要花费许多时间。因此，传统的MPLS系统具有以下问题：即MPLS网络的可用性降低，并且不能提供保证质量的服务。
发明内容
技术问题
本发明旨在一种用于多协议标签切换(MPLS)的标签切换路径(LSP)保护切换的装置和方法，其能够在50ms内实时对MPLS LSP执行保护切换。
本发明还旨在一种用于在以1∶1模式采用工作LSP和保护LSP的MPLS系统中的MPLS LSP保护切换的装置和方法，其中为工作LSP准备了专用LSP，从而当在工作LSP上发生故障时能够迅速处理前向缺陷指示(FDI)/后向缺陷指示(BDI)信号。
技术方案
本发明提供了一种用于多协议标签切换(MPLS)的标签切换路径(LSP)保护切换的方法，包括下述步骤：(a)为一个工作LSP设置专用保护LSP和返回路径，该返回路径发送指示是否发生故障的后向缺陷指示(BDI)信号；(b)当发生故障时，在工作LSP的中转节点生成具有故障信息的前向缺陷指示(FDI)信号，并且向出口节点发送该FDI信号；(c)在该出口节点检测该FDI信号，插入BDI信号，并将工作LSP切换到保护LSP；以及(d)在入口节点接收该BDI信号，并向该工作LSP和保护LSP组播MPLS流量。
优选地，可以以3ms或更短的周期生成所述FDI信号。
优选地，所述步骤(b)可以包括下述步骤：(b1)监视工作LSP上物理层的故障；(b2)确定在物理层中是否发生了信号损失(LOS)或其他故障；(b3)作为该确定的结果，当在物理层中发生的LOS或其它故障影响到工作LSP时，插入所述FDI信号；以及(b4)作为该确定的结果，当在物理层中未发生故障时，不执行与FDI插入相关的操作。
优选地，所述步骤(c)可以包括下述步骤：(c1)连续监视FDI分组或连通性校验(CV)分组，以检查在工作LSP上是否发生故障；(c2)执行关于是否从所述工作LSP以定义的次数连续检测到FDI分组的第一检查；(c3)作为第一检查的结果，当以定义的次数连续检查到所述FDI分组时，确定在中转节点发生故障，并且执行切换控制；(c4)作为第一检查的结果，当未以定义的次数连续检查到所述FDI分组时，执行关于是否在预定时间内接收到CV分组的第二检查；(c5)作为第二检查的结果，当在预定时间内未从工作LSP接收到CV分组时，确定在出口节点之前发生故障，并且执行所述切换控制；(c6)作为第二检查的结果，当未从保护LSP接收到CV分组时，确定在保护LSP上发生故障，并且不执行与切换相关的操作；以及(c7)作为第二检查的结果，当在预定时间内从工作LSP接收到CV分组时，确定工作LSP正常工作，将CV分组插入到返回路径中，并且通过所述工作LSP接收MPLS分组。
优选地，步骤(c5)可以包括下述步骤：在切换到保护LSP之前检查是否在预定时间内接收到CV分组，以确定在保护LSP上是否发生故障；作为检查的结果，当从保护LSP连续接收到CV分组时，将BDI信号插入到所述返回路径；以及选择保护LSP并准备接收所述MPLS分组。
优选地，步骤(d)可以包括下述步骤：(d1)监视通过所述返回路径接收到CV分组还是BDI分组；(d2)作为监视的结果，当定期接收到CV分组时，取消切换操作，并且控制要由出口节点识别的保护LSP的连通状态；(d3)作为监视的结果，当接收到BDI分组时，检查是否以定义的次数连续接收到BDI信号；(d4)作为检查的结果，当以定义的次数连续接收到BDI信号时，控制组播切换开关以向工作LSP和保护LSP同时发送MPLS分组；以及(d5)作为检查的结果，当未以定义的次数连续接收到BDI信号时，确定在工作LSP上未发生故障，并且取消切换操作。
优选地，步骤(d5)包括下述步骤：当在入口节点不再接收到BDI信号并且接收到CV信号时，终止组播功能，以单独通过工作LSP发送所述MPLS分组。
本发明的另一方面提供了一种用于在MPLS网络中的入口节点执行的MPLS LSP保护切换的装置。该装置包括：后向缺陷指示(BDI)检测器，用于检测来自返回路径的BDI分组，以识别在下游LSP上是否发生故障；组播开关，当检测到所述BDI分组时，向工作LSP和保护LSP组播所输入的MPLS分组；以及连通性检验(CV)分组生成器，用于周期性地生成CV分组，以使得可以在出口节点监视保护LSP的连通状态。
本发明的另一方面提供了一种用于在MPLS网络中的中转节点执行的MPLS LSP保护切换的装置。该装置包括：故障检测器，用于利用输入的MPLS信号来检测物理层的故障；前向缺陷指示(FDI)插入开关，当发生故障时，控制是否将FDI信号插入到发生故障的工作LSP中；FDI分组生成器，用于生成具有故障信息的FDI分组；标签生成器，用于生成发生故障的工作LSP的标签；分组切换机构，用于切换在FDI插入开关的控制下输出的MPLS分组；标签交换器(swapper)，用于交换从分组切换机构输出的MPLS分组的标签；以及物理层，用于发送经标签交换的MPLS分组。
优选地，所述FDI分组生成器可以以3ms或更短的周期生成FDI分组。
本发明的又一方面提供了一种用于在MPLS网络中的出口节点执行的MPLS LSP保护切换的装置。该装置包括；前向缺陷指示(FDI)检测器，用于检测来自发生故障的工作LSP的FDI信号；切换机构控制器，用于利用所检测的FDI信号来控制选择所述工作LSP和保护LSP中的一个；后向缺陷指示(BDI)分组生成器，用于利用所检测的FDI信号生成BDI信号和在工作LSP上发生故障的位置；BDI插入开关，用于当发生故障时将所生成的BDI分组插入到返回路径中；LSP标签生成器，用于处理返回路径的标签；连通性检验(CV)分组生成器，用于周期性地生成CV分组，并允许在入口节点监视返回路径的连通状态；分组切换机构，用于切换通过所述BDI插入开关输出的BDI分组和CV分组；以及物理层，用于发送在所述分组切换机构切换的分组。
优选地，所述CV分组生成器可以具有被设置为1秒时间的CV分组生成周期。
根据本发明的又一方面，提供了一种用于MPLS LSP保护切换的系统，包括：入口节点，用于利用反馈的后向缺陷指示(BDI)信号向工作LSP和保护LSP组播输入的MPLS流量；中转节点，用于中继从入口节点输入的MPLS流量，并且在发生故障时，生成前向缺陷指示(FDI)信号；以及出口节点，用于从自中转节点输入的MPLS LSP中提取MPLS流量，并且在检测到前向缺陷指示(FDI)信号时，插入BDI信号并通过返回路径向入口节点反馈该BDI信号，并执行到保护LSP的切换。
有益效果
用于多协议标签切换(MPLS)的标签切换路径(LSP)保护切换的装置和方法具有下面的效果。
该装置和方法弥补了根据1∶1模式的工作LSP和保护LSP的MPLS LSP，并且可以在50ms内执行保护切换，因而能够防止服务质量降低，并且将MPLS网络的可用性改进到同步数字体系(SDH)/同步光纤网络(SONET)的水平。
此外，该装置和方法通过硬件处理前向缺陷指示(FDI)信号和后向缺陷指示(BDI)信号，因而简化了应用于传统SDH/SONET的保持信号和接口，并且能够在MPLS层和物理层之间直接接口。因而，不需要额外的软件接口模块。
附图说明
图1示出了根据本发明的示范性实施例的处于正常状态的双1∶1多协议标签切换(MPLS)的标签切换路径(LSP)系统；
图2是根据本发明的示范性实施例的向工作LSP和保护LSP组播MPLS分组的入口节点的框图；
图3是根据本发明的示范性实施例的当在MPLS LSP上发生故障时插入前向缺陷指示(FDI)信号的中转节点的框图；
图4是根据本发明的示范性实施例的将FDI插入到后向缺陷指示(BDI)分组的出口节点的框图；
图5示出了根据本发明的示范性实施例的在异常状态(故障状态)下采用冗余保护路径的1∶1MPLS LSP系统；
图6示出了根据本发明的示范性实施例的、用于保护切换的MPLS-FDI/BDI操作、管理、和维护(OAM)分组格式的结构；
图7是示出根据本发明的示范性实施例的在中转节点插入FDI分组的过程的流程图；
图8是示出在出口节点检测FDI分组和插入BDI分组的过程的流程图；
图9是示出当接收到BDI分组时控制入口节点处的组播切换开关的过程的流程图；以及
图10示出了根据本发明的示范性实施例的在50ms内对于MPLS LSP保护切换的每个节点所花费的处理时间。
具体实施方式
下面，将详细描述本发明的示范性实施例。然而，本发明不限于下面所公开的示范性实施例，而是可以以各种形式来实现。因而，提供本示范性实施例是为了完全公开本发明，以及向本领域普通技术人员充分传达本发明的范围。
图1示出了根据本发明的处于正常状态中的采用冗余保护路径的1∶1多协议标签切换(MPLS)的标签切换路径(LSP)系统。
如图1中所示，该系统包括：入口节点101，用于向工作LSP 110和保护LSP 111组播通过反馈的后向缺陷指示(BDI)信号输入的MPLS流量；中转节点103，用于中继从输入节点101输入的MPLS流量，并且在发生故障时，生成前向缺陷指示(FDI)信号；以及出口节点102，用于从MPLS LSP中提取从中转节点103输入的MPLS流量，并且在检测到FDI信号时，通过返回路径113向入口节点101输入和反馈BDI信号，并且执行到保护LSP 111的切换。
如图2中所示，入口节点101包括用于1∶1切换的工作LSP 110和保护LSP111、以及BDI检测器12、组播开关14、和连通性检验(CV)分组生成器16。BDI检测器12从返回路径113检测用于指示在下游LSP上是否发生故障的BDI信号。当检测到BDI信号时，组播开关14向工作LSP 110和保护LSP 111组播所输入的MPLS分组。CV分组生成器16生成CV分组，该CV分组允许在出口节点102监视保护LSP 111的连通状态。
这里，CV分组生成器16周期性地生成CV或FFD分组，并且优选地，将CV分组的生成周期设置为1秒时间，并且从10ms到500ms以10ms为步长调节FFD的生成周期。
如图3中所示，中转节点103包括故障检测器21、FDI插入开关22、FDI分组生成器23、标签生成器24、分组切换机构25、标签交换器26、和物理层(PHY)27。故障检测器21利用输入的MPLS信号来检测物理层故障。当检测到故障时，FDI插入开关22控制是否通过发生故障的工作LSP插入FDI信号。FDI分组生成器23实时生成具有故障信息的FDI分组。标签生成器24生成发生故障的工作LSP的标签。分组切换机构25切换在FDI插入开关22的控制下输出的MPLS分组。标签交换器26交换从分组切换机构25输出的MPLS分组的标签。PHY 27发送经标签交换的MPLS分组。
优选地，FDI分组生成器23可以以3ms或更短的周期生成FDI分组。
如图4中所示，出口节点102包括FDI检测器31、切换机构控制器32、BDI分组生成器33、BDI插入开关34、LSP标签生成器35、CV分组生成器36、分组切换机构37、和物理层(PHY)38。FDI检测器31检测来自发生故障的工作LSP 110的FDI信号。切换机构控制器32使用所检测的FDI信号控制分组切换机构37来选择工作LSP 110和保护LSP 111中的一个。BDI分组生成器33使用由FDI检测器31检测的FDI信号来生成包括关于工作LSP 110上发生故障的位置的信息的BDI信号。当发生故障时，BDI插入开关34将所生成的BDI分组插入到返回路径113中。LSP标签生成器35处理返回路径113的标签。CV分组生成器36周期性地生成CV分组，并允许在入口节点101监视返回路径113的连通状态。分组切换机构37切换通过BDI插入开关34输出的BDI分组和CV分组。PHY 38发送由分组切换机构37切换的分组。
这里，CV分组生成器36周期性地生成CV或FFD分组，并且优选地将CV分组的生成周期设置为1秒的时间，并且从10ms到500ms以10ms为步长调节FFD的生成周期。
将参考附图详细描述根据本发明的MPLS LSP保护切换装置的操作。
MPLS是像因特网协议(IP)中一样将“嵌入(Shim)”首部添加到数据流量、并且发送该数据流量的一类传输技术。这里，嵌入首部具有指示流量发送的目的地的标签。
在入口节点101生成并插入标签，并且在出口节点102提取并去除标签。并且，中转节点103起交换和中继标签的作用。
因而，当MPLS LSP正常时，经由中转节点103通过工作LSP将输入到入口节点101中的MPLS流量发送到出口节点102。此外，周期性地插入用于监视在保护LSP 111和返回路径113上是否发生故障的MPLS-操作、管理、和维护(OAM)分组。
同时，当在工作LSP 110上发生故障时，例如如图5所示，当由于其他故障104(诸如电缆断开)而导致在入口节点101和中转节点103之间不能正常发送流量时，通过保护LSP 111来保护流量。
当在如上所述运行的1∶1MPLS LSP系统中发生故障时，中转节点101、出口节点102和入口节点103如下详细描述的而运行。
【第一实施例】
图3是根据本发明的当在MPLS LSP上发生故障时在中转节点插入FDI信号的第一实施例的框图。
参考图3，当在入口节点101和中转节点103之间发生故障时，检测到该故障，并且中转节点103以硬件方式插入FDI信号。
更具体地，当在MPLS LSP上没有发生故障时，FDI插入开关选择“正常”状态，使得通过分组切换机构25来切换MPLS分组。然后，通过标签交换器26对MPLS分组进行标签交换，并且通过PHY 27发送到下一个节点。
然而，当在MPLS LSP上发生故障时，故障检测器21控制FDI插入开关22选择“故障”状态。这里，FDI分组生成器23以3ms或更短的周期生成如图6所示的FDI/BDI OAM分组。LSP标签生成器24生成发生故障的LSP的MPLS首部标签，如图6所示。
然后，由LSP标签生成器24生成的MPLS首部标签和FDI分组的输出信号彼此相加，以生成MPLS-FDI OAM分组，如图6所示。
这里，如图5中所示，故障检测器21根据在出口节点102的信号操作状态来检测诸如电缆断开的故障104，并且控制FDI插入开关22。
图7是示出在中转节点插入FDI分组的过程的流程图。
参考图7，监视LSP上物理层的故障(S10)。
然后，确定在物理层中是否发生信号损失(LOS)或其他故障(S20)。
作为确定(S20)的结果，当故障影响了MPLS LSP时，以3ms为周期将FDI信号插入到工作LSP 110中(S30)。然而，当在物理层中未发生故障时，不执行与FDI信号插入相关的操作。
【第二实施例】
图4是示出根据本发明的在出口节点将FDI插入到BDI分组中的实施例的框图。
参考图4，FDI检测器31如在第一实施例中一样接收从中转节点103发送的MPLS分组，并且检测FDI分组。这里，当FDI检测器31检测到FDI分组，就识别出在中转节点103发生故障。因而，控制BDI插入开关34。
更具体地，在正常状态下，BDI插入开关34选择CV分组生成器36的输出信号以监视返回路径113的连通状态。这里，CV分组生成器36周期性地生成CV或FFD分组，并且将CV分组的生成周期设置为1秒的时间，并且从10ms到500ms以10ms为步长调节FFD的生成周期。
BDI分组生成器33生成如图6中所示的分组。这里，分组中指示发生故障的位置的缺陷位置(DL)参考FDI分组中承载的内容。
LSP标签生成器35生成返回路径113的标签。该标签被添加到BDI分组生成器33的输出，从而形成BDI OAM分组。这里，当FDI检测器31将BDI插入开关34切换成故障状态时为了能够执行快速切换，LSP标签生成器35以3ms为周期生成BDI OAM分组。
利用分组切换机构37将所生成的BDI OAM分组切换到返回路径113，并且通过物理层38发送到入口节点101。
同时，FDI检测器31利用切换机构控制器32使分组切换机构37选择保护LSP 111，从而准备接收MPLS分组。
图8是示出在出口节点执行的保护切换功能的流程图。
参考图8，连续监视FDI分组或CV分组，以检查在工作LSP 110上是否发生故障。这里，当检测到FDI信号时，确定在中转节点103上发生故障。此外，当未接收到CV分组时，确定在出口节点102之前发生故障。
作为监视的结果，检查是否连续三次从工作LSP 110检测到FDI信号(S40)。这里，检测第三个连续的FDI信号旨在确实确定故障。
作为检查(S40)的结果，当检测到FDI信号时，确定在中转节点103上发生故障，因此执行与切换控制相关的操作(S60、S70和S80)。
然而，当未检测到FDI信号时，检查是否在预定时间内从工作LSP 110接收到CV分组(S50)。这是因为应当定期从正常工作的LSP接收到CV分组。
作为检查(S50)的结果，当未接收到CV分组时，认为在出口节点102之前发生故障，因此执行与切换相关的操作(S60、S70和S80)。
下面描述与切换相关的操作(S60、S70和S80)。
首先，在切换到保护LSP 111之前检测是否在预定时间内接收到CV分组，以确定在保护LSP 111上是否发生了故障(S60)。
作为检查(S60)的结果，当从LSP 111连续接收到CV分组时，确定保护LSP正常，并且以3ms为周期将BDI信号插入到返回路径113中(S70)。这里，插入BDI信号以利用该BDI信号控制入口节点101同时向工作LSP 110和保护LSP 111发送MPLS流量。
然后，选择保护LSP 111，并且准备接收MPLS分组(S80)。
相反，当未从保护LSP 111接收到CV分组时，确定在保护LSP 111上发生故障，并且不执行与切换相关的操作。
此外，当在预定时间内接收到CV分组时，确定工作LSP 110正常，并且将CV分组插入到返回路径113中(S90)。
同时，根据与切换恢复相关的操作，当在预定时间内接收到CV信号并且当在出口节点102未接收到FDI信号时，确定工作LSP 110恢复到其正常状态，并且在返回路径113上承载CV信号而不是BDI信号。然后，通过工作LSP 110接收MPLS流量。
【第三实施例】
图2示出根据本发明的在入口节点向工作LSP和保护LSP组播MPLS分组的实施例。
参考图2，BDI检测器12如在第二实施例中一样接收从出口节点102发送的BDI OAM分组，并且检测BDI分组。这里，当BDI检测器12检测到BDI分组时，确定在出口节点102发生故障。因而，控制组播开关14以向工作LSP 110和保护LSP 111组播MPLS分组，从而执行与传输单元相关的保护切换功能。
通过以此方式使用组播切换开关14，获得了与将要保护的流量桥接到工作链路和保护链路的同步数字体系(SDH)/同步光纤网络(SONET)的1∶1切换方法相同的效果。
图9是示出根据本发明的当在入口节点接收到BDI分组时控制组播开关的过程的流程图，并示出了执行与在入口节点101处的切换相关的操作的方法。
参考图9，监视是否通过返回路径113接收到BDI分组(S90)。
然后，确定是否定期接收到CV分组(S100)。
作为确定(S100)的结果，当定期接收到CV分组时，工作LSP 110运行正常。因此，选择CV分组生成器16以允许出口节点102监视保护LSP 111的连通状态，而无需执行与切换相关的操作。
然而，当接收到BDI分组而不是CV分组时，检查是否连续三次接收到BDI分组(S110)。
作为检查(S110)的结果，当连续三次接收到BDI信号时，控制组播开关14以同时向工作LSP 110和保护LSP 111二者发送MPLS流量(S120)。
相反，当未连续三次接收到BDI信号时，确定在工作LSP 110上未发生故障，因而不执行与切换相关的操作。
这里，根据与切换恢复相关的操作，当不再接收到BDI信号并且在入口节点101接收到CV分组时，终止组播功能，并且单独在工作LSP 110上承载MPLS业务。
图10示出了根据本发明的对于在50ms内进行切换的每个节点花费的处理时间，更具体地，示出了其中考虑FDI/BDI的插入、提取和物理传输延迟来计算处理时间的实施例，以显示能够在50ms内进行切换。
参考图10，当在中转节点103以3ms为周期插入FDI信号时，在出口节点102接收到第三个连续的FDI信号花费的时间是9ms。此外，当在出口节点102也以3ms为周期插入BDI信号时，在入口节点102检测到BDI信号要花费9ms。
同时，光纤传播延迟大约为每100km 0.4ms。因此，在500km的情况下，光纤传播延迟大约为2ms。
因而，用于在入口节点101和出口节点102切换到保护LSP 111的延缓时间是36ms，这样，为了在50ms内完成切换，入口节点101和出口节点102的每一个应在28ms内执行与切换相关的操作。
为此，在本发明中，MPLS LSP包括1∶1模式的工作LSP 110和专用保护LSP 111，从而其可以在50ms内执行保护切换。
尽管已参考某些示范性实施例示出并描述了本发明，但是本领域技术人员应当明白，在不背离由所附权利要求书限定的本发明的精神和范围的情况下，可以在形式和细节上做出各种改变。

Claims (12)

1.一种用于多协议标签切换MPLS标签切换路径LSP的保护切换方法，包括步骤：
(a)为一个工作LSP设置专用保护LSP和返回路径，该返回路径发送指示是否发生故障的后向缺陷指示BDI信号；
(b)当发生物理层故障时，在工作LSP的中转节点生成具有故障信息的前向缺陷指示FDI信号，并且向出口节点发送该FDI信号；
(c)在出口节点检测该FDI信号，插入BDI信号，并将工作LSP切换到保护LSP；以及
(d)在入口节点接收该BDI信号，并向该工作LSP和保护LSP组播MPLS流量。
2.根据权利要求1所述的方法，其中，以3ms或更短的周期生成所述FDI信号。
3.根据权利要求1所述的方法，其中，步骤(b)包括下述步骤：
(b1)监视工作LSP上物理层的故障；
(b2)确定在物理层中是否发生了信号损失LOS或其他故障；
(b3)作为该确定的结果，当在物理层中发生的LOS或其它故障影响到工作LSP时，插入所述FDI信号；以及
(b4)作为该确定的结果，当在物理层中未发生故障时，不执行与FDI插入相关的操作。
4.根据权利要求1所述的方法，其中，步骤(c)包括下述步骤：
(c1)连续监视FDI分组或连通性检验CV分组，以检查在工作LSP上是否发生故障；
(c2)执行关于是否从所述工作LSP以定义的次数连续检测到FDI分组的第一检查；
(c3)作为第一检查的结果，当以定义的次数连续检查到所述FDI分组时，确定在中转节点发生故障，并且执行切换控制；
(c4)作为第一检查的结果，当未以定义的次数连续检查到所述FDI分组时，执行关于是否在预定时间内接收到CV分组的第二检查；
(c5)作为第二检查的结果，当在预定时间内未从工作LSP接收到CV分组时，确定在出口节点之前发生故障，并且执行所述切换控制；
(c6)作为第二检查的结果，当未从保护LSP接收到CV分组时，确定在保护LSP上发生故障，并且不执行与切换相关的操作；以及
(c7)作为第二检查的结果，当在预定时间内从工作LSP接收到CV分组时，确定工作LSP正常运行，将CV分组插入到返回路径中，并且通过所述工作LSP接收MPLS分组。
5.根据权利要求4所述的方法，其中，步骤(c5)包括下述步骤：
在切换到保护LSP之前检查是否在预定时间内接收到CV分组，以确定在保护LSP上是否发生故障；
作为检查的结果，当从保护LSP连续接收到CV分组时，将BDI信号插入到所述返回路径；以及
选择保护LSP并准备接收所述MPLS分组。
6.根据权利要求1所述的方法，其中，步骤(d)包括下述步骤：
(d1)监视通过所述返回路径接收到CV分组还是BDI分组；
(d2)作为监视的结果，当定期接收到CV或FFD分组时，取消切换操作，并且控制要由出口节点识别的保护LSP的连通状态；
(d3)作为监视的结果，当接收到BDI分组时，检查是否以定义的次数连续接收到BDI信号；
(d4)作为检查的结果，当以定义的次数连续接收到BDI信号时，控制组播切换开关以向工作LSP和保护LSP同时发送MPLS分组；以及
(d5)作为检查的结果，当未以定义的次数连续接收到BDI信号时，确定在工作LSP上未发生故障，并且取消切换操作。
7.根据权利要求6所述的方法，其中，所述步骤(d5)包括下述步骤：
当在入口节点不再接收到BDI信号并且接收到CV信号时，终止组播功能，以单独通过工作LSP发送所述MPLS分组。
8.一种用于多协议标签切换MPLS标签切换路径LSP保护切换的系统，包括：
入口节点，用于利用反馈的后向缺陷指示BDI信号向工作LSP和保护LSP组播输入的MPLS流量；
中转节点，用于中继从入口节点输入的MPLS流量，并且在发生物理层故障时，生成前向缺陷指示FDI信号；以及
出口节点，用于从自中转节点输入的MPLS LSP中提取MPLS流量，并且在检测到前向缺陷指示FDI信号时，插入BDI信号并通过返回路径向入口节点反馈该BDI信号，并执行到保护LSP的切换。
9.如权利要求8所述的系统，其中所述入口节点包括：
后向缺陷指示BDI检测器，用于检测来自返回路径的BDI分组，以识别在下游LSP上是否发生故障；
组播开关，当检测到所述BDI分组时，向工作LSP和保护LSP组播所输入的MPLS分组；以及
连通性检验CV分组生成器，用于周期性地生成CV分组，以使得可以在出口节点监视保护LSP的连通状态。
10.如权利要求8所述的系统，其中所述中转节点包括：
故障检测器，用于利用输入的MPLS信号来检测物理层的故障；
前向缺陷指示FDI插入开关，当发生物理层故障时，控制是否将FDI信号插入到发生故障的工作LSP中；
FDI分组生成器，用于生成具有故障信息的FDI分组；
标签生成器，用于生成发生故障的工作LSP的标签；
分组切换机构，用于切换在FDI插入开关的控制下输出的MPLS分组；
标签交换器，用于交换从分组切换机构输出的MPLS分组的标签；以及
物理层模块，用于发送经标签交换的MPLS分组。
11.根据权利要求10所述的装置，其中，所述FDI分组生成器以3ms或更短的周期生成所述FDI分组。
12.如权利要求8所述的系统，其中所述出口节点包括：
前向缺陷指示FDI检测器，用于检测来自发生故障的工作LSP的FDI信号；
切换机构控制器，用于利用所检测的FDI信号来控制选择所述工作LSP和保护LSP中的一个；
后向缺陷指示BDI分组生成器，用于利用所检测的FDI信号生成BDI信号和在工作LSP上发生故障的位置；
BDI插入开关，用于在发生故障时将所生成的BDI分组插入到返回路径中；
LSP标签生成器，用于处理返回路径的标签；
连通性检验CV分组生成器，用于周期性地生成CV分组，并允许在入口节点监视返回路径的连通状态；
分组切换机构，用于切换通过所述BDI插入开关输出的BDI分组和CV分组；以及
物理层模块，用于发送在所述分组切换机构切换的分组。
CN2006800448651A 2005-12-09 2006-11-13 多协议标签切换的标签切换路径保护切换的装置和方法 Expired - Fee Related CN101317388B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20050120298A KR100696176B1 (ko) 2005-12-09 2005-12-09 Ｍｐｌｓ ｌｓｐ보호절체 장치 및 방법
KR10-2005-0120298 2005-12-09
KR1020050120298 2005-12-09
PCT/KR2006/004747 WO2007066910A1 (en) 2005-12-09 2006-11-13 Apparatus and method for multi-protocol label switching label-switched path protection switching

Publications (2)

Publication Number Publication Date
CN101317388A CN101317388A (zh) 2008-12-03
CN101317388B true CN101317388B (zh) 2011-09-21

Family

ID=38123020

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800448651A Expired - Fee Related CN101317388B (zh) 2005-12-09 2006-11-13 多协议标签切换的标签切换路径保护切换的装置和方法

Country Status (5)

Country Link
US (1) US7872967B2 (zh)
JP (1) JP4777436B2 (zh)
KR (1) KR100696176B1 (zh)
CN (1) CN101317388B (zh)
WO (1) WO2007066910A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606143B2 (en) * 2007-02-28 2009-10-20 Embarq Corporation System and method for advanced fail-over for packet label swapping
JP4839287B2 (ja) * 2007-09-12 2011-12-21 Ｋｄｄｉ株式会社 通信経路疎通確認試験装置及びコンピュータプログラム
JP4935666B2 (ja) * 2007-12-19 2012-05-23 富士通株式会社 ネットワーク中継装置
CN101197634B (zh) * 2007-12-29 2011-07-27 上海华为技术有限公司 主备板的自动保护倒换实现方法、系统及单板装置
CN101582834B (zh) * 2008-05-16 2013-10-09 华为技术有限公司 以太网业务传送中转发表的更新方法和系统
WO2010000172A1 (zh) * 2008-06-30 2010-01-07 华为技术有限公司 组播保护方法、系统、接收端设备和组播源设备
US7969868B2 (en) * 2009-02-19 2011-06-28 Infinera Corporation Path-level protection for digitally wrapped payloads
CN101826989B (zh) 2009-03-02 2013-11-06 华为技术有限公司 一种故障处理方法和装置
CN101826976B (zh) * 2009-03-03 2014-03-12 中兴通讯股份有限公司 P2mp通信中故障指示方法及中间、宿节点的故障指示装置
CN101895459B (zh) * 2009-05-19 2015-01-28 中兴通讯股份有限公司 一种扩展bdi报文的传输处理方法和装置
CN101997753B (zh) * 2009-08-20 2015-06-03 中兴通讯股份有限公司 一种环网双发机制的保护方法和系统
US8659994B2 (en) * 2010-10-15 2014-02-25 Fujitsu Limited Method and system for communicating multicast traffic over protected paths
US8514859B2 (en) 2010-12-14 2013-08-20 At&T Intellectual Property I, L.P. Methods and apparatus to determine an alternate route in a network
CN102185773B (zh) * 2011-05-09 2013-08-21 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
US9935900B2 (en) * 2014-10-16 2018-04-03 Electronics And Telecommunications Research Institute Method for providing protection switching service in virtual tenant network and controller therefor
CN112154628B (zh) * 2018-05-17 2022-10-14 瑞典爱立信有限公司 拆除经过通信网络的标签交换路径

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3064397B2 (ja) * 1990-11-16 2000-07-12 株式会社日立製作所 バーチャルパス障害情報転送方法および回路
KR100725005B1 (ko) 2000-11-22 2007-06-04 주식회사 케이티 다중 프로토콜 레이블 스위칭 망에서의 고속 재라우팅 방법
US6853641B2 (en) * 2000-12-20 2005-02-08 Nortel Networks Limited Method of protecting traffic in a mesh network
KR100361663B1 (ko) 2001-01-19 2002-11-22 삼성전자 주식회사 멀티 프로토콜 레이블 스위치 경로 보호 시스템
JP4647835B2 (ja) * 2001-05-17 2011-03-09 富士通株式会社 伝送装置及び障害回避方法
JP2003078554A (ja) * 2001-09-05 2003-03-14 Fujitsu Ltd 通信ネットワーク
JP2003134148A (ja) 2001-10-29 2003-05-09 Nec Commun Syst Ltd Ｍｐｌｓ迂回方式
JP2003143145A (ja) * 2001-10-31 2003-05-16 Nec Corp 障害回復方法およびパス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置
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
US7092361B2 (en) * 2001-12-17 2006-08-15 Alcatel Canada Inc. System and method for transmission of operations, administration and maintenance packets between ATM and switching networks upon failures
JP2003229888A (ja) 2002-02-01 2003-08-15 Nec Corp ラベルスイッチングネットワーク及びそれに用いるラベルスイッチングパス設定方法
FI122373B (fi) * 2002-10-24 2011-12-30 Tellabs Oy Menetelmä, järjestelmä ja verkko-olio yhteysvian havaitsemiseksi
CA2516532C (en) * 2003-02-21 2011-09-20 Nippon Telegraph And Telephone Corporation Device and method for correcting a path trouble in a communication network
US7872976B2 (en) * 2003-05-02 2011-01-18 Alcatel-Lucent Usa Inc. System and method for multi-protocol label switching network tuning
US7213178B1 (en) * 2003-05-30 2007-05-01 Cisco Technology, Inc. Method and system for transporting faults across a network
KR100964102B1 (ko) 2003-06-24 2010-06-16 주식회사 케이티 멀티프로토콜 라벨 스위칭 망에서의 우회 경로 설정 방법
US7466688B2 (en) * 2003-09-05 2008-12-16 Alcatel-Lucent Usa Inc. Routing and design in K-shared network
CN100550823C (zh) * 2003-12-26 2009-10-14 上海贝尔阿尔卡特股份有限公司 一种具有快速保护和公平特性的以太网传送设备及方法
TWI244286B (en) * 2004-01-13 2005-11-21 Ind Tech Res Inst Method for MPLS link protection
CN100359860C (zh) * 2004-09-27 2008-01-02 华为技术有限公司 一种多协议标签交换网络保护切换方法
CN1756187A (zh) * 2004-09-30 2006-04-05 华为技术有限公司 出口标签交换路由器与其相连数据设备间故障的处理方法
CN100407725C (zh) * 2005-04-15 2008-07-30 华为技术有限公司 多协议标签交换双向保护切换的实现方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
Aggarwal R.OAM mechanism in MPLS layer 2 transport networks.Communications Magazine
Aggarwal, R.OAM mechanism in MPLS layer 2 transport networks.Communications Magazine, IEEE42 10.2004,42(10),124-130. *
Dana, A, et al..LSP restoration in MPLS network using case-based reasoningapproach.Communication Technology Proceedings, 2003. ICCT 2003. International Conference1,9-11.2003,1,9-11(10),462-468. *
Dirceu Cavendish, et al..Operation, Administration, and Maintenance in MPLSnetworks.IEEE Communications Magazine.2004,8-9. *
DirceuCavendish et al..Operation
王建全,等..全光网络中的APS协议及其实现.北京邮电大学学报23 4.2000,23(4),全文. *
王建全，等。.全光网络中的APS协议及其实现.北京邮电大学学报23 4.2000,23(4),全文.

Also Published As

Publication number Publication date
WO2007066910A1 (en) 2007-06-14
US20080316920A1 (en) 2008-12-25
JP4777436B2 (ja) 2011-09-21
KR100696176B1 (ko) 2007-03-20
CN101317388A (zh) 2008-12-03
JP2009518930A (ja) 2009-05-07
US7872967B2 (en) 2011-01-18

Similar Documents

Publication Publication Date Title
CN101317388B (zh) 多协议标签切换的标签切换路径保护切换的装置和方法
CN102025646B (zh) 链路倒换方法及其装置
US9203732B2 (en) Recovery of traffic in a connection-oriented network
CN100512292C (zh) 一种实时恢复业务的装置及方法
EP1881643B1 (en) A method for protection switching of the pseudo wire in the packet switch network and the device thereof
CN101479992B (zh) 一种实现点到多点网络链路状态穿通的方法及其设备
JP5115391B2 (ja) ネットワーク接続装置
CN101193052B (zh) 在多协议标签交换中实现子网连接保护的方法和系统
CN100385891C (zh) 在mpls网络中实现组保护的方法及装置
CN102377605B (zh) 一种利用多种保护方式组合实现ptn设备双归保护的方法
CN102006218B (zh) 隧道保护方法及装置
CN102088387B (zh) 环网的隧道保护方法及装置
JP2008141754A (ja) ローカルエリアネットワーク（ｌａｎ）接続の保護を提供する方法、マルチサービスプラットフォーム及びシステム
CN102264088A (zh) 伪线保护倒换实现方法及装置
US10601537B2 (en) Fault propagation in segmented protection
CN101997747B (zh) 故障lsp信息通告的方法和装置
EP2573977A1 (en) Subnet protection method and device for transport multi-protocol label switching (tmpls) network
CN100414910C (zh) 一种业务流保护系统及方法
JP2011166514A (ja) パケット中継装置及び障害診断方法
EP2180636B1 (en) Method for signaling a unidirectional failure of a packet-switched link
CN101340350A (zh) 组播流的保护方法、系统和设备
CN101997753B (zh) 一种环网双发机制的保护方法和系统
CN101374062B (zh) 双源组播网络中单个源节点失效的保护方法及系统
CN102957557B (zh) 一种组群保护方法及系统
JP2006080895A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110921

Termination date: 20141113

EXPY Termination of patent right or utility model