CN103891215A - 多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测 - Google Patents

多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测 Download PDF

Info

Publication number
CN103891215A
CN103891215A CN201280049788.4A CN201280049788A CN103891215A CN 103891215 A CN103891215 A CN 103891215A CN 201280049788 A CN201280049788 A CN 201280049788A CN 103891215 A CN103891215 A CN 103891215A
Authority
CN
China
Prior art keywords
lsp
node
fault detection
datum plane
notification message
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.)
Granted
Application number
CN201280049788.4A
Other languages
English (en)
Other versions
CN103891215B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN103891215A publication Critical patent/CN103891215A/zh
Application granted granted Critical
Publication of CN103891215B publication Critical patent/CN103891215B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一方面,本发明包括,在从标签交换路径上的根节点中,一种计算机程序产品,包括存储于非临时性媒质中的计算机可执行指令,当处理器执行所述指令时,所述根节点执行如下操作:和至少一个叶子节点一起创建发生在第一标签交换路径(LSP)上具有非激活状态的基于第一数据平面的故障检测会话,接收来自所述叶子节点的预定数量的通知消息,其中所述预定数量的通知消息指示,第二处理器发向叶子节点时,发生在第二LSP上的基于第二数据平面的故障检测会话的故障;以及在接收到所述预定数量的通知消息后,将发生在所述第一LSP上的所述基于第一数据平面的故障检测会话的状态改变为非激活。

Description

多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测
相关申请案交叉申请
本发明要求2011年10月11日递交的发明名称为“多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测”的第61/545897号美国临时申请案的在先申请优先权,这些在先申请的内容以全文引入的方式并入本文中。
背景技术
可以使用多协议标签交换(MPLS)标签分发协议(LDP)在网络中创建点到多点(P2MP)和多点到多点(MP2MP)标签交换路径。用于创建P2MP或MP2MP LSP的LDP扩展集可称为多点LDP(mLDP),其在互联网工程任务组(IETF)标题为“点到多点和多点到多点标签交换路径的标签分发协议扩展”的请求注解(RFC)6388中已进行说明,其内容以引用的方式并入本文本中。某些上游标签分配(ULA)技术在IETF标题为“用于LDP的MPLS上游标签分配”的RFC6389中已进行说明,,其内容以引用的方式并入本文本中。
业务提供商使用mLDP在MPLS网络中继续部署实时多播应用。显然,需要对这些实时应用进行保护,并在发生故障时使切换时间最短。目前保护业务和高等应用的做法包括预计算和创建备份路径。在这种做法下,一旦在主路径上检测到故障,应该使用控制平面将流量重新路由到备份路径上。然而,当第一P2MP LSP上的节点发生故障时,第二外部网络或客户端用来确定故障以及切换到接收流量的第二出口节点的延迟可能较长。在一些系统中此延迟可能是不可接受的,例如,对于如互联网协议(IP)电视(IPTV)等实时服务而言。
发明内容
在一方面,本发明包括一种在从标签交换路径上的根节点中的计算机程序产品,包括存储于非临时性媒质中的计算机可执行指令,当处理器执行所述指令时,所述根节点执行如下操作:和至少一个叶子节点一起创建发生在第一标签交换路径(LSP)上具有非激活状态的基于第一数据平面的故障检测会话;接收来自所述叶子节点的预定数量的通知消息,其中所述预定数量的通知消息指示,第二处理器发向叶子节点时,发生在第二LSP上的基于第二数据平面的故障检测会话的故障;以及在接收到所述预定数量的通知消息后,将发生在所述第一LSP上的所述基于第一数据平面的故障检测会话的状态改变为激活。
在另一方面,本发明包括,在包含多个标签交换路径在内的网络的叶子节点中,一种网络组件包括处理器,用于和第一头节点一起创建发生在第一标签交换路径(LSP)上的基于第一数据平面的故障检测会话,其中所述基于第一数据平面的故障检测会话具有激活状态,并用于和第二头节点一起创建发生在第二LSP上的基于第二数据平面的故障检测会话,其中所述基于第二数据平面的故障检测会话具有非激活状态;以及在触发事件发生后将通知消息发送到所述第二头节点,其中所述通知消息指示发生在第一LSP上的传输故障。
在又一方面,本发明包括一种在包括多个具有至少一个叶子节点的标签交换路径的网络系统中的方法,所述方法用于在第一LSP中发生故障后切换第一LSP到第二LSP的传输,包括:创建第一LSP,在所述第一LSP上的第一头节点和至少一个叶子节点之间创建基于第一数据平面的故障检测会话,其中所述基于数据平面的故障检测会话消息指示所述第一LSP是激活的;创建第二LSP;接收指示所述第一LSP发生故障的指示,其中所述指示包括未接收来自所述第一头节点的至少一个基于数据平面的故障检测会话消息;以及将通知消息从所述叶子节点发送到指示所述第一LSP发生故障的第二头节点。
结合附图和权利要求书,可从以下的详细描述中更清楚地理解这些和其他特征。
附图说明
为了更完整地理解本发明,现在参考以下结合附图和详细描述进行的简要描述,其中相同参考标号表示相同部分。
图1描述了一种标签交换系统的一项实施例的示意图;
图2描述了MPLS多播LSP(mLSP)的端到端保护解决方案中的故障检测方法的一项实施例的流程图;
图3描述了主LSP上的头节点发生故障之前的示例网络的一项实施例;
图4描述了主LSP上的主节点发生故障时的示例网络的一项实施例;
图5描述了主LSP上的主节点发生故障之后的示例网络的一项实施例;
图6描述了一种适用于实施本发明所公开的组件中的一种或多种实施例的典型的通用网络组件。
具体实施方式
首先应该理解的是,尽管下面提供了一种或多种实施例的示例性实施方式,本发明公开的系统和/或方法可通过多种其他已知的或存在的技术实施。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术,包含本文所说明并描述的示范性设计和实施方案,而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。
目前用于故障检测的基于控制平面的信令机制复杂又缓慢,进行故障检测通常大约需要一秒。本发明在多播LSP的头节点和尾端节点之间引入了一种既简单又快速的基于数据平面的信令机制。本发明机制的工作类似心跳,例如,从头节点到叶子节点的,针对主LSP与从LSP的脉搏检测信息。当主LSP心跳发生中断时,该系统可将通知发送给备份LSP树头,可以通过备份LSP开始备份流量转发。一旦尾端节点收到备份LSP上的备份流量,尾端节点可以通知发生故障的前主LSP的头节点,该切换已经发生。当发生故障之前的主LSP的头节点接收到切换通知,停止沿着之前的主LSP的流量转发,从而完成切换。基于数据平面的信令机制还可以指示主树上发生故障的叶子数目。
图1描述了标签交换系统100的一项实施例,其中至少可在一些组件之间创建多条P2P LSP和P2MP LSP。所述P2P LSP和P2MP LSP可用于传输数据流量,如使用包和包标签进行路由。标签交换系统100可包括标签交换网络101,该网络可以为一种采用包或帧沿网络路径或路由进行数据传输的包交换网络。该包可沿所述路径进行路由或交换,可以创建例如MPLS或通用MPLS(GMPLS)等标签交换协议。
标签交换网络101可包括多个边缘节点,多个边缘节点包括第一入口节点111、第二入口节点112、多个第一出口节点121以及多个第二出口节点122。当标签交换网络101中的P2MP LSP包括入口和出口边缘节点时,第一入口节点111和第二入口节点112可称为根节点或头节点,第一出口节点121和第二出口接点122可称为叶子节点或尾端节点。此外,标签交换网络101可包括多个内部节点130,该内部节点可以相互进行通信,也可与边缘节点进行通信。另外,第一入口接点111和第二入口节点112可与如互联网协议(IP)网络等第一外部网络140中的源节点145进行通信,外部网络可以耦合到标签交换网络101。此外,第一出口节点121和第二出口节点122可与目的地节点150或其他网络160进行通信。如此一来,第一入口节点111和第二入口节点112可将数据,如数据包,从外部网络140传输到目的地节点150。
在一项实施例中,边缘节点和内部节点130(统称为网络节点)可以是支持通过标签交换网络101进行包传输的任何设备或组件。例如,所述网络节点包括交换机、路由器,或此类设备的多种组合。每个网络节点均可包括用于从其他网络节点接收包的接收器、用以确定将这些包发送到哪些网络节点的处理器或其他逻辑电路,以及将这些包传输到其他网络节点的发射器。在一些实施例中,至少一些网络节点可以为LSR,该LSR可用于修改或更新标签交换网络101中传输的包的标签。进一步,至少一些边缘节点可以为标签边缘路由器(LER),所述标签边缘路由器可用于插入或移除在标签交换网络101与外部网络140之间传输的包的标签。
标签交换网络101可包括第一P2MP LSP105,可创建该第一P2MPLSP105,以将数据流量从第一外部网络140多播至目的地节点150或其他网络160。第一P2MP LSP105可包括第一入口节点111和至少一些第一出口节点121。第一P2MP LSP105在图1中通过实箭头线示出。通常,为保护第一P2MP LSP105,以防其出现链路或节点发生故障,标签交换网络101可包括第二P2MP LSP106,P2MP LSP106可包括第二入口节点112和至少一些第二出口节点122。第二P2MP LSP106在图1中通过虚箭头线示出。每个第二出口节点122可与所述第一P2MP LSP105中的第一出口节点121组对。第二P2MP LSP106还包括一些相同或完全不同的内部节点130。所述第二P2MPLSP106可提供一条通往第一P2MP LSP105的备份路径,可用于在P2MPLSP105的网络组件发生故障时,将流量从第一外部网络140转发至第一P2MP LSP105或第二P2MP LSP106,如转发至出口节点123。
当P2MP LSP105的组件发生故障时,经由对应的第二P2MP LSP106对流量重新路由可能导致流量传送延迟。甚至当第二P2MP LSP106所携带的流量与第一P2MP LSP105相同,当第一P2MP LSP105的网络组件发生故障时,第一P2MP LSP105或第二P2MP LSP106用于确定该故障以及切换到传输流量的备份路径的延迟可能较长。在一些系统中此延迟可能是不可接受的,例如,对于例如IPTV等实时服务而言。
图2描述了MPLS mLSP的端到端保护解决方案中的故障检测方法的一项实施例的流程图。过程200可从201通过创建主和从LSP开始。例如,图1中的第一入口节点111可以在第一入口节点和111和出口节点123之间创建第一P2MP LSP105,第二入口节点112可以在第二入口节点112和出口节点123之间创建第二P2MP LSP106。
如203所示,可以在LSP1和LSP2上创建基于数据平面的故障检测会话,本文中也称为心跳。基于数据平面的故障检测会话可包括在预定时间间隔传输的多个消息用来(a)通知下游节点哪条LSP是激活的和/或是主LSP以及(b)验证路径连续性。在一项实施例中,LSP1和LSP2的基于数据平面的故障检测会话可包括两种单独的使控制消息标签分别设为激活和非激活的单向故障检测(UFD)会话。UFD为用于检测MPLS LSP数据平面故障的双向转发检测(BFD)协议的子集,通常可以利用相同的协议作为传统的BFD。设计BFD用于出口节点(例如,图1的第一入节点111)来检测到出口节点(例如,图1的出口节点123)连接的断开,并通过一些可选的机制提供入口节点来追踪连接性。在UFD协议下,入口节点不需要或不接收响应消息。BFD和UFD协议在现有技术中是已知的,其附加信息从IETF标题为“双向转发检测(BFD)”的RFC5880中获取,其内容以引用的方式并入本文本中。
可以单独或同时按某一顺序创建LSP1和LSP2。一旦创建了相关的LSP,同样可以单独或同时按任何顺序创建LSP心跳,其为图2实施例中的UFD会话。例如,在另一实施例中,直到检测LSP1发生故障后才创建LSP2的心跳。当LSP2的心跳创建好,一个或多个叶子节点可以接收来自LSP1和LSP2的心跳。例如,在图1中,出口节点123可以接收来自第一LSP105上的第一入口节点111的心跳,也可以接收来自第二LSP106上的第二入口节点112的心跳。
通过使用基于数据平面的故障检测会话协议,系统中的叶子节点可用于期望接收来自LSP的根节点的周期性心跳。叶子节点可通过不接收来自根节点的预定数量的预期心跳来检测故障。
如205所示,在故障检测之后,叶子节点可将LSP1上的流量故障通知发送给LSP2的根节点。例如,在图1中,如果出口节点123在第一LSP105上检测到来自第一入口节点111的心跳中断,出口节点123可将流量故障通知发送给第二入口节点112。如207所示,在LSP1上接收到流量故障通知后,LSP2的根节点可开始将LSP2上的流量转发到叶子节点并将相关心跳的状态设为激活。例如,在图1中,如果第二入口节点112从出口节点123接收LSP105上的流量故障通知,第二入口节点112可以在第二入口节点112和出口节点123之间的UFD会话中将自己的UFD标签设为激活。如209所示,当叶子节点检测到从LSP上的心跳状态发生变化时,叶子节点可以不理会来自LSP1的流量并可以通知LSP1的根节点发生了LSP1故障且流量被转发到LSP2上。例如,在图1中,如果出口节点123检测到第二入口节点112的UFD标签从非激活变为激活,出口节点123可将切换通知发送给第一入口节点111。如211所示,在接收到该通知后,LSP1的根节点可以将其心跳状态设为非激活并停止将流量转发到叶子节点,从而完成切换。例如,在图1中,如果第一入口节点111从出口节点123接收到切换通知,第一入口节点111可以将自己的UFD标签设为非激活用于在LSP105上的进行传输。
图3、4和5描述了主LSP上的头节点故障之前、时和之后的示例网络的一种实施例。图3-5中所示的网络可以与图1中所示的网络类似。图3的树开始于外部传输源300,例如,IPTV输入,其可以用于通过入口节点302传输数据。入口节点302可以将数据划分成两条路径。主路径,LSP1340可以从根304(PE1)(本文中也称为头节点、根节点或树头)开始,可以通过内部节点306(P1)和308(P2)将数据传输到叶子节点310(PE2、PE3、PE4和PE5),本文也成为尾端节点。从路径,LSP2350,可以从根314(PE1’)开始,并可以用于通过节点316(P3)和318(P4)将数据传输到叶子节点310(PE2、PE3、PE4和PE5)。叶子节点310(PE2、PE3、PE4和PE5)可以用作出口节点,例如,将数据传输到可以作为IPTV输出的外部传输目的地320。如图所示,包含在LSP1340和LSP2350内的网络节点可以不同并且彼此互不相交。同样地,LSP1340和LSP2350,但并不是两者同时,通常会将数据向外部传输目的地320进行传输。在图3-5中,LSP1340为主LSP,LSP2350为备份LSP。图4描述了根304发生故障的图3的实施例。图5描述了切换到LSP2350的图4的实施例。在图5中,根314(PE1’)为如下所述的新的主LSP2350的头节点。
参考图3-5,系统的操作可以开始于树头304和314在头节点304、314和叶子节点310之间创建LSP和基于数据平面的故障检测会话,也称为心跳。在图3-5的实施例中,心跳为UFD会话,但是其他基于数据平面的故障检测会话协议是允许的。一旦在LSP1340和LSP2350上传输心跳,可同时由头节点304和314将心跳连续发送到叶子节点310上,叶子节点310有可能连续收到头节点304和314发送的心跳。根304(PE1)可以按激活状态传输心跳,例如可通过与LSP1340上设置了激活标签一起发送UFD消息到叶子节点310。根314(PE1’)可以按非激活状态发送心跳,例如可通过与LSP2350上设置了非激活标签一起发送UFD消息到叶子节点310。图中的方块201和203大体描述了这些操作。
如果内部节点306(P1)发生故障,如图4所描述的,叶子节点310可能不接收来自树头304(PE1)的UFD消息。当叶子节点310在UFD会话期间未接收到预定数量的UFD消息,叶子节点310可以将未接收归类为路径故障并将通知消息发送给树头,其UFD消息仍然由叶子节点310接收。图2中的方框205大体上描述了该操作。触发通知消息所需的未接收到的UFD消息数量,可以根据所需系统敏感度来进行选择,这同时也是以需求来决定的。敏感系统可能存在发送错误通知的风险。较不敏感的系统可能导致故障响应时间滞后的风险。在一项实施例中,在单个叶子节点310处单个未接收的UFD消息可以触发通知消息;在另一项实施例中,可能需要2-10个未接收的UFD消息。其他实施例中可能需要10个以上的在叶子节点310处的未接收到的UFD消息来触发发送通知消息。
当根314(PE1’)从叶子节点310接收预定数量的通知消息,根314(PE1’)可以开始转发流量。触发流量转发所需的通知消息的数量可以根据所需系统敏感度来选择,这同时也是以需求来决定的。敏感系统可能存在在错误通知消息上开始流量转发的风险。较不敏感的系统可能带来额外响应时间滞后的风险。在一项实施例中,单个通知消息可以触发转发,而在另一项实施例中,可能需要2-10个通知消息。其他实施例中需要叶子节点310的10个以上的通知消息来触发流量转发。其他实施例中可能需要来自两个或多个叶子节点310的至少一个通知消息。根314(PE1’)可以通过在LSP2350上发送具有激活标签的UFD消息给叶子节点310来开始转发。图2中的方框207大体上描述这些操作。一旦根314(PE1’)在LSP2350上开始转发以及叶子节点310检测到LSP2350心跳状态从未激活变为激活,仍然从LSP1340接收流量的任一叶子节点310可以丢弃来自LSP1340的包并利用来自LSP2350的包。
一旦叶子节点310接收到LSP2350上的状态从未激活变为为激活的心跳,叶子节点310可以将通知消息发送到先前激活的头节点,即,发生切换的根304(PE1)。图2中的方框209大体上描述了以下操作:检测先前未激活LSP上的心跳状态变化以及将切换通知发送给先前激活LSP的根节点。一旦被触发,比如叶子节点310发出切换消息的通知,根304(PE1)将会停止转发LSP1340上的流量,并将LSP1340心跳的状态改变为未激活。图2中的方框211大体上描述了这些操作。在一项实施例中,由根304(PE1)接收的单个切换通知消息可以触发停止转发,而在另一项实施例中,可能需要2-10个切换通知消息。其他实施例中需要10个以上来自叶子节点310的通知消息来停止流量转发。其他实施例中可能需要至少一个来自两个或多个叶子节点310的通知消息。
因为该解决方案利用数据平面而不是控制平面,所以故障修复时间可以以毫秒而不是秒计算。本发明下的故障修复时间可能取决于若干因素,包括但不限于,UFD消息的周期,触发叶子节点发出通知所需的未接收到的UFD消息的周期数目,触发备份LSP头节点的传输流量进行改变所需的叶子节点通知的数量,提供通知来触发备份LSP头节点的传输流量进行改变所需的节点数量,接收具有更新的状态标签的备份LSP头节点的发出UFD消息的时间,触发切换消息通知所需的此类UFD消息的数目,以及在主LSP头节点处接收切换消息和完成切换所需的时间。故障修复时间可以根据应用的需要任意调整。在需要更快的故障修复时间的情况下,故障修复时间可以小于约200毫秒、小于约100毫秒或小于约10毫秒。在要求故障检测准确性的优先级比较高的情况下,可以允许较长的故障修复时间以获得多个故障指示。在要求故障修复时间高优先的情况下,可以接受虚假错误消息和频繁切换。
上述网络组件可在任何通用网络组件上实施,例如图1和3-5中描述的那些网络组件,其具有足够的处理能力、存储资源和网络吞吐能力来处理其上的必要工作量。图6图示了典型的通用网络组件1000,其适用于实施本文本所揭示组件的一个或多个实施例。网络组件1000包含处理器1002(可以称为中央处理器单元或CPU),所述处理器与包含以下项的存储设备通信:辅助存储装置1004、只读存储器(ROM)1006、随机存取存储器(RAM)1008、输入/输出(I/O)设备1010,以及网络连接设备1012。处理器1002可以作为一个或多个CPU芯片实施,或者可以为一个或多个专用集成电路(ASIC)和/或数字信号处理器(DSP)的一部分。
辅助存储装置1004通常由一个或多个磁盘驱动器或可擦除可编程ROM(EPROM)组成,且用于数据的非易失性存储。辅助存储器1004可以用于存储程序,当选择执行这些程序时,所述程序将加载到RAM1008中。ROM1006用于存储在程序执行期间读取的指令以及可能读取的数据。ROM1006为非易失性存储设备,其存储容量相对于辅助存储器1004的较大存储容量而言通常较小。RAM1008用于存储易失性数据,并且可能用于存储指令。ROM1006和RAM1008两者的存取速度通常比辅助存储器1004的存取速度快。
本发明公开至少一项实施例,且所属领域的普通技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改均在本发明公开的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。应当理解的是,本发明已明确阐明了数值范围或限制,此类明确的范围或限制应包括涵盖在上述范围或限制(如从大约1至大约10的范围包括2、3、4等;大于0.10的范围包括0.11、0.12、0.13等)内的类似数量级的迭代范围或限制。例如,每当公开具有下限Rl和上限Ru的数值范围时,具体是公开落入所述范围内的任何数字。具体而言,特别公开所述范围内的以下数字:R=Rl+k*(Ru-Rl),其中k是从1%到100%以1%增量递增的变量,即,k是1%、2%、3%、4%、5%、……、50%、51%、52%、……、95%、96%、97%、98%、99%或100%。此外,还特此公开了,上文定义的两个R值所定义的任何数值范围。除非另行说明,术语“大约”表示其后数值的±10%的范围。相对于权利要求的某一要素,术语“可选择”的使用表示该要素可以是“需要的”,或者也可以是“不需要的”,二者均在所述权利要求的范围内。使用如包括摂、包含摂和具有摂等较广术语应被理解为提供对如由“…组成”、“基本上由……组成”以及“大体上由……组成”等较窄术语的支持。因此,保护范围不受上文所述的限制,而是由所附权利要求书定义,所述范围包含所附权利要求书的标的物的所有等效物。每项和每条权利要求作为进一步公开的内容并入说明书中,且权利要求书是本发明的实施例。所述揭示内容中的参考的论述并不是承认其为现有技术,尤其是具有在本申请案的在先申请优先权日期之后的公开日期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中,其提供补充本发明的示例性、程序性或其他细节。
虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或组件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其他系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦接或直接耦接或通信的其他项也可以采用电方式、机械方式或其他方式通过某一接口、装置或中间组件间接地耦接或通信。其他变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。

Claims (20)

1.在从标签交换路径上的根节点中,一种计算机程序产品,包括存储于非临时性媒质中的计算机可执行指令,当处理器执行所述指令时,所述根节点执行如下操作:
和至少一个叶子节点一起创建发生在第一标签交换路径(LSP)上具有非激活状态的基于第一数据平面的故障检测会话;
接收来自所述叶子节点的预定数量的通知消息,其中所述预定数量的通知消息指示,第二处理器发向叶子节点时,发生在第二LSP上的基于第二数据平面的故障检测会话的故障;以及
在接收到所述预定数量的通知消息后,将发生在所述第一LSP上的所述基于第一数据平面的故障检测会话的状态改变为非激活。
2.根据权利要求1所述的计算机程序产品,其特征在于,所述基于第一数据平面的故障检测会话为单向故障检测(UFD)会话。
3.根据权利要求1所述的计算机程序产品,其特征在于,所述预定数量的通知消息为1到10个。
4.根据权利要求1所述的计算机程序产品,其特征在于,所述接收预定数量的通知消息中的第一通知消息和改变状态之间的时间约少于200毫秒。
5.在在包含多个标签交换路径在内的网络的叶子节点中,一种网络组件包括:
一种处理器,用于:
和第一头节点一起创建发生在第一标签交换路径(LSP)上的基于第一数据平面的故障检测会话,其中所述基于第一数据平面的故障检测会话指示所述第一LSP的激活状态;
和在第二LSP上的第二头节点一起创建基于第二数据平面的故障检测会话,其中所述基于第二数据平面的故障检测会话指示所述第二LSP的非激活状态;以及
在触发事件发生后将通知消息发送到所述第二头节点,其中所述通知消息指示发生在第一LSP上的传输故障。
6.根据权利要求5所述的网络组件,其特征在于,所述处理器进一步用于接收将第二LSP的状态更新为激活的基于第二数据平面的故障检测会话上的状态更新。
7.根据权利要求6所述的网络组件,其特征在于,所述处理器进一步用于将切换状态消息发送给指示所述第二LSP状态改变的第一头节点。
8.根据权利要求7所述的网络组件,其特征在于,所述处理器进一步用于接收将所述第一LSP的状态更新为非激活的切换更新。
9.根据权利要求6所述的网络组件,其特征在于,所述处理器进一步用于在接收到状态更新之后不理会所述第一LSP的流量。
10.根据权利要求6所述的网络组件,其特征在于,所述处理器进一步用于以预定间隔在触发事件之后发送附加通知消息直到接收到状态更新。
11.根据权利要求5所述的网络组件,其特征在于,所述基于第一和第二数据平面的故障检测会话为单向故障检测(UFD)会话。
12.根据权利要求11所述的网络组件,其特征在于,所述触发事件为未接收在所述第一UFD会话创建之后所述第一LSP上的预定数量的UFD消息。
13.根据权利要求12所述的网络组件,其特征在于,所述预定数量为从1到10.
14.在包括多个具有至少一个叶子节点的标签交换路径的网络系统中,一种用于在第一LSP中发生故障后切换第一标签切换路径LSP到第二LSP的传输的方法,其特征在于,包括:
创建第一LSP;
在所述第一LSP上的第一头节点和至少一个叶子节点之间创建基于第一数据平面的故障检测会话,其中所述基于数据平面的故障检测会话消息指示所述第一LSP是激活的;
创建第二LSP;
接收指示所述第一LSP发生故障的指示,其中所述指示包括未接收来自所述第一头节点的至少一个基于数据平面的故障检测会话消息;以及
将通知消息从所述叶子节点发送到指示所述第一LSP发生故障的第二头节点。
15.根据权利要求14所述的方法,其特征在于,进一步包括在所述第一LSP上的第一头节点和至少一个叶子节点之间创建基于第一数据平面的故障检测会话,其中所述基于数据平面的故障检测会话消息指示所述第一LSP是激活的;
16.根据权利要求15所述的方法,其特征在于,进一步包括:
沿着所述第二LSP转发流量以响应于来自所述叶子节点的通知消息;以及
发送指示所述第二LSP是激活的基于数据平面的故障检测会话消息以相应于来自所述叶子节点的通知消息。
17.根据权利要求16所述的方法,其特征在于,进一步包括将切换通知消息发送给所述指示切换发生在基于数据平面的故障检测之后的第一头节点。
18.根据权利要求17所述的方法,其特征在于,进一步包括发送指示所述第一LSP为非激活的基于数据平面的故障检测会话消息。
19.根据权利要求16所述的方法,其特征在于,发送通知消息与发送指示所述第二LSP为激活的基于数据平面的故障检测会话消息之间的时间约少于200毫秒。
20.根据权利要求14所述的方法,其特征在于,进一步包括将通知消息发送给所述指示已经发生切换的第一头节点。
CN201280049788.4A 2011-10-11 2012-10-11 多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测 Active CN103891215B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161545897P 2011-10-11 2011-10-11
US61/545,897 2011-10-11
PCT/US2012/059800 WO2013055950A1 (en) 2011-10-11 2012-10-11 Failure detection in the multiprotocol label switching multicast label switched path's end-to-end protection solution

Publications (2)

Publication Number Publication Date
CN103891215A true CN103891215A (zh) 2014-06-25
CN103891215B CN103891215B (zh) 2016-11-30

Family

ID=

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080095047A1 (en) * 2006-06-29 2008-04-24 Nortel Networks Limited Method and system for looping back traffic in qiq ethernet rings and 1:1 protected pbt trunks
US20090219806A1 (en) * 2007-06-27 2009-09-03 Huawei Technologies Co., Ltd. Method, apparatus, and system for protecting head node of point to multipoint label switched path
WO2011006541A1 (en) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Recovery mechanism for point-to-multipoint traffic
WO2011031812A1 (en) * 2009-09-14 2011-03-17 Alcatel-Lucent Usa Inc. Fast upstream source failure detection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080095047A1 (en) * 2006-06-29 2008-04-24 Nortel Networks Limited Method and system for looping back traffic in qiq ethernet rings and 1:1 protected pbt trunks
US20090219806A1 (en) * 2007-06-27 2009-09-03 Huawei Technologies Co., Ltd. Method, apparatus, and system for protecting head node of point to multipoint label switched path
WO2011006541A1 (en) * 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Recovery mechanism for point-to-multipoint traffic
WO2011031812A1 (en) * 2009-09-14 2011-03-17 Alcatel-Lucent Usa Inc. Fast upstream source failure detection

Also Published As

Publication number Publication date
EP2767052B1 (en) 2018-12-05
WO2013055950A1 (en) 2013-04-18
US9253082B2 (en) 2016-02-02
US20130088953A1 (en) 2013-04-11
EP2767052A1 (en) 2014-08-20

Similar Documents

Publication Publication Date Title
EP2087712B1 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
CN102282812B (zh) 保护标签交换路径的入节点和出节点
US7839767B2 (en) Path reroute in a computer network
CN102771096B (zh) 用于计算点到多点标签交换路径的备份入节点的系统和方法
JP5691703B2 (ja) マルチキャストネットワークシステム
US8773978B2 (en) System and method for protecting ingress and egress of a point-to-multipoint label switched path
CN101150587B (zh) 一种多协议标签交换流量工程流量切换的方法、设备及系统
US9036642B2 (en) Point-to point based multicast label distribution protocol local protection solution
CN104272677B (zh) 基于点到多点的多播标签分发协议本地保护解决方案
CN101917290B (zh) 标签交换路径故障处理方法、装置及网络设备
CN106487675A (zh) 用于evpn中具有链路故障时的bum流量的出口保护
EP1845656A1 (en) A method for implementing master and backup transmission path
US9806895B1 (en) Fast reroute of redundant multicast streams
CN101369958A (zh) 一种快速重路由方法及标签交换路由器
CN101483491B (zh) 共享保护环及其组播源路由保护方法和节点
CN101374106A (zh) 一种mpls lsp上转发数据包的方法、网络节点和系统
EP2767052B1 (en) Failure detection in the multiprotocol label switching multicast label switched path's end-to-end protection solution
CN101529869A (zh) 用于在路由网络中计算备选多播/广播路径的方法和设备
US9231861B2 (en) Label switched path network failure detection and traffic control
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN102571534B (zh) 一种基于环网保护的业务传输方法及用于业务传输的节点
CN103891215B (zh) 多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测
Kim et al. Protection switching methods for point‐to‐multipoint connections in packet transport networks
CN102195848B (zh) 一种实现组播业务流保护的方法、装置及系统
CN103795625A (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