CN1838620A - 检测混合网络中端到端节点间链路故障的方法 - Google Patents

检测混合网络中端到端节点间链路故障的方法 Download PDF

Info

Publication number
CN1838620A
CN1838620A CNA2005100589375A CN200510058937A CN1838620A CN 1838620 A CN1838620 A CN 1838620A CN A2005100589375 A CNA2005100589375 A CN A2005100589375A CN 200510058937 A CN200510058937 A CN 200510058937A CN 1838620 A CN1838620 A CN 1838620A
Authority
CN
China
Prior art keywords
bfd
node
sub
fault
address
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
CNA2005100589375A
Other languages
English (en)
Other versions
CN100389571C (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
Priority to CNB2005100589375A priority Critical patent/CN100389571C/zh
Priority to EP05812115A priority patent/EP1863225B1/en
Priority to PCT/CN2005/001953 priority patent/WO2006099784A1/zh
Publication of CN1838620A publication Critical patent/CN1838620A/zh
Priority to US11/860,239 priority patent/US7742400B2/en
Application granted granted Critical
Publication of CN100389571C publication Critical patent/CN100389571C/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]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/0677—Localisation of faults
    • 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
    • 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/06—Generation of reports
    • H04L43/065—Generation of reports related to network devices

Landscapes

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

Abstract

本发明公开了一种检测混合网络中端到端节点间链路故障的方法，包括：建立端节点到混合网络边界节点的子BFD连接；建立端到端BFD连接；当IP网段的子BFD连接检测出故障时，通过所述端到端BFD连接将故障告知给对端；当MPLS网段的检测出故障时，边界节点利用所述子BFD连接将故障告知给端节点。本发明还公开了一种检测混合网络中端到端节点间链路故障的方法，包括：建立端节点到边界节点的子BFD连接；当一端的IP网段的子BFD连接检测出故障时，通过扩展的MPLS OAM机制将故障告知给MPLS网段另一端的IP网段，并利用该IP网段的子BFD连接告知给端节点，本发明可实现混合网络中的BFD检测机制与MPLS OAM检测机制之间的互通。

Description

检测混合网络中端到端节点间链路故障的方法
技术领域
本发明涉及网络故障检测技术，尤其涉及在混合网络中检测端到端节点间链路故障的方法。
背景技术
随着通信技术的发展，下一代网络(NGN)技术正在蓬勃开展。但是在目前的NGN中，如何保障数据传送质量、在数据传送出现问题时，例如电话语音不清晰，如何快速地检测链路故障，成为了一个亟待解决的重要问题。
为了解决上述问题，当前业界提出了一种可操作可维护性(OAM)技术。OAM技术是一种提供可操作、可维护功能的技术。该技术可以对网络中的各种故障进行自动检测，然后采取对应的补救措施，以避免故障的扩大或者尽量消除故障，减小或消除故障带来的负面影响。现有的OAM技术中主要包括：双向转发检测(BFD，Bidirectional Forwarding Detection)技术，以及国际电信联盟(ITU)提出的多协议标签交换(MPLS)OAM技术。
BFD是一种Hello包机制，其详细技术可参见互联网工程任务组(IETF)公开的《IETF：draft-ietf-bfd-base-00》、《IETF：draft-ietf-bfd-mpls-00》、和《IETF：draft-ietf-mpls-lsp-ping-05》。
图1为NGN中一种网络链路的示意图。此处以图1所示检测节点A和节点E之间链路说明BFD技术。BFD有两个可选的操作模式，还有一个附带的功能可以通过这两种模式混合使用。
第一个模式是异步模式。在该模式下，A和E之间建立BFD连接，然后A向E和或E向A周期性的发送hello报文，即BFD控制报文，也可成为BFD报文，如果对端节点没有收到一定数量的包，这个连接就宣布故障。
第二种模式是要求模式(Demand)，在该模式下，假定每个节点有一个独立的方式来验证它和其他节点的连接，因此一旦一个用于检测故障的BFD连接建立后，节点A或E将停止向对端发送BFD控制报文，除非对端节点明确的认为需要验证链路，此时会发送一个短序列的BFD控制报文，然后协议就处于静止状态。
对上述两种模式的附加功能是回声功能。即可以从A发出hello报文，E仅仅将这种报文进行环回，再回送给A，由A自身检测hello报文是否丢失，并以此决定A和E之间的链路是否故障。回声功能可以用于上述两种模式，因为回声功能由检测任务处理，所以异步模式中可以减少周期性报文，要求模式中可以完全取消Hello报文。
另外，A和E之间可以协商发送hello报文的速度，相互告知对方自身可接收和发送的速度，以此确定最终发送hello报文的速度。
BFD控制报文是由UDP报文承载的，报文的UDP目的端口为3784源端口为49252～65535；回应的报文目的端口为3785。BFD控制报文的格式如以下表1所示：
 0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5  ……
 Vers   Diag   H   D   P   F   C   A   Rsv   Detect Mut   Length
 My Discriminator
 Your Discriminator
 Desired Min TX Interval
 Required Min RX Interval
 Required Min Echo RX Interva：
表1
BFD控制报文中还包括可选部分，其格式如以下表2所示：
0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5 ……
Auth Type   Auth Len   Authentication Data
表2
上述表1和表2中的第一行为报文的数据位，其余各行表示BFD控制报文所包括的各个域的名称，所述各个域的解释说明如以下表3所示：
域名称 含义
Version(Vers) 协议最新，本文定义个为版本0。
Diagnostic(Diag) 诊断编码。详细说明本地系统上次从Up到其他状态的原因。含义如下：0--No Diagnostic    1--Control Detection Time Expired2--Echo Function Failed 3--Neighbor Signaled Session Down4--Forwarding Plane Reset  5--Path Down6--Concatenated Path Down    7--Administratively Down8-31--Reserved for future use
 I Hear You(H) 在传送系统没有收到远端系统的BFD报文或者想拆掉BFD连接时，设置为0。当传送系统认为正在和远端系统通信时，设置为1。
Demand(D) 设置为1则表明该系统希望工作在要求模式。否则可能不希望或者不能工作在该模式。
Poll(P) 设置为1表明需要验证连接性或者需要参数变化，如果为0表明不需要验证。
Final(F) 1：对接收到的BFD报文如果Poll被设置，则进行响应；0：不响应Poll
Control PlaneIndependent(C) 1：BFD仅仅运行于数据平面，控制平面即使崩溃也不影响；0：BFD应用分享控制平面的状态(即控制平面失效，这个BFD失效)。
AuthenticationPresent(A) 1：Session需要认证。
Reserved(Rsv) 必须为全零，接收方忽视这些位。
Detect Mult Detect time multiplier。检测时间乘法器。协商传输间隔，需要乘以这个值。用于异步模式。
Length BFD控制包长度，以字节为单位。
MyDiscriminator 由发送系统产生的，两个系统之间的一个非零的唯一的鉴别值，用于多个BFD连接的多路分解识别。
YourDiscriminator 收到的对应的远端系统的鉴别器(值)，这个域从收到的MyDiscriminator中反向发送回去。如果不知道对端的情况就填写全零。
Desired MinTX Interval 本地系统希望使用的最小的BFD控制报文发送间隔，以毫秒为单位。
Required MinRX Interval 系统能支持的最小BFD发送间隔，以毫秒为单位。
Required MinEcho RXInterval 系统能支持的收到的BFD回声包的最小间隔，以微妙为单位。如果设置为0，则传送系统不支持BFD回声包。
Auth Type 如果A被设置时，本域代表认证的类型，可取值0～255，其中0～3已经定义，其余预留。
Auth Len 以字节为单位的认证部分的长度，包括Auth Type和Auth Len
表3
同时BFD也提供了对MPLS LSP(Label switch path)的检测功能，但是需要和LSP ping方式结合起来使用，在开始的初始化阶段，通过LSP Ping和自己的对端建立起连接。
当前BFD技术在路由器等数据通信产品上正在取得越来越广泛的支持。主流厂家的路由协议都已经支持或者正在支持BFD快速检测收敛，主流厂家的路由器也都正在支持或者已经支持基于BFD的链路检测功能。
但是，由于BFD技术出现较晚，所以对于一些网络应用中的实际问题没有公开对应的解决方案。比如在MPLS的LSP检测中，如何抑制告警、如何和其它不同层的OAM互通，例如与链路层ATM的OAM机制之间的互通、提供详细的保护倒换机制等，都不完善或者根本没有给出方案和定义。
鉴于BFD的上述缺陷，在MPLS网络中主要采用ITU的MPLS OAM机制进行故障检测。ITU的MPLS OAM机制仅仅是对MPLS网络适用。由于MPLS的标签交换路径(LSP，Lable Switching Path)是一段接一段建立的，并且LSP可以嵌套，因此假定AB、BC、CD、DE、AE之间分别建立了外层隧道LSPab、LSPbc、LSPcd、LSPde，以及内层隧道LSPae，LSPae的隧道标签将嵌套在其它隧道的标签之内，即从A到E发送的包，内层标签为LSPae的标签，外层标签为各段外层隧道的标签，外层标签到每一段将更换为新的标签。
ITU的MPLS OAM机制的详细方案请参见ITUT：Y.1710、Y.1711、Y.1712、Y.1713、Y.1720。以下是该方案的简述。
与BFD类似，ITU的MPLS OAM机制也是通过两点之间发送Hello的方式来检测链路故障，但是由于有标签嵌套机制，MPLS OAM机制中还增加了以下一些有用的机制。此处仍以图1为例对MPLS OAM进行说明：
1、前向故障指示(FDI，Forward Defect Indicator)机制。通过FDI机制检测定位故障。如图1所示，在AB、BC、CD、DE、AE的链路LSP上，都需要运行MPLS OAM机制的OAM报文，该OAM报文也为一种Hello报文，ITUT中称这种报文为连通性检测(CV，Connectivity Verification)报文或者快速故障检测(FFD，Fast Failure Detection)报文。当某条外层隧道链路在一段时间内连续丢包达到预定数量后，则判定该链路不可用。假定LSPbc上的OAM发现BC之间的链路不可用，则节点B向网管设备上报故障报告，并自动向节点E发送一FDI包，用于报告链路LSPbc不可用，节点E判定所有承载在链路LSPbc上的内存LSP隧道链路都不可用。网管根据节点B上报的故障报告确定故障点为B、C之间。另外，FDI机制还可以用于防止告警风暴。
2、后向故障指示(BDI，Backward Defect Indication)机制：在FDI中，当E收到FDI报文后，如果有反向的链路，会向A返回一个BDI报文，用以通知A：A和E之间的链路不可用，从而达到使A切换链路的目的。
3、MPLS OAM机制在更外层的管道上，例如LSPab、LSPbc、LSPcd、LSPde，可以运行检测速率高的FDI报文，因为这些外层管道上还承载很多内层管道，因此相对重要一些。而在各个内层管道上，例如LSPae，运行检测速率低的FDI报文；在外层管道发现故障时，会自动将告警引入到自身内部的内层管道中，这样可以减少资源开销。
4、MPLS OAM机制还可以建立两条隧道，一条作为备份。通过BDI，可以在发现故障后很快切换到备份隧道，从而实现备份功能。
目前，对于数据通信设备，由于路由协议等需要用上述的BFD，所以基本上都支持了BFD，例如IP网络中的设备大都支持BFD；对于传输等设备，例如MPLS网络中的设备，由于其大部分用硬件实现，所以更倾向于适用ITUT的MPLS OAM机制。
但是，在目前的BFD和ITUT的MPLS OAM两种机制之间还没有提供一种互通起来方法。因此，现有技术对于既包括BFD检测机制、又包括MPLSOAM检测机制的混合网络中，无法实现两种检测机制的互通，因此无法检测出跨网链路的故障，所述跨网链路是指一条链路跨越多个具有不同检测机制的网络。
例如现有技术无法实现IP网络和MPLS网络之间的检测机制互通。图2为IP网络和MPLS网络混合时的一种组网示意图。如图2所示，假定在N2～N6之间是MPLS网络段，在N0～N2，N6～N8之间是IP网络段。其中，IP网络中采用BFD机制检测链路故障，MPLS网络中采用MPLS OAM机制检测链路故障。现假设要检测N0～N8之间是否故障，一旦检测出故障后，需要告知N0和N8，这样才能达到检测目的。但是现有的技术问题由于BFD和MPLS OAM机制不互通，如果N0～N2间发生故障，则可告知N0，却无法告知N8；如果N6～N8间发生故障，则可告知N8，却无法告知N0；如果N2～N6间发生故障，则可告知N2和N6，却无法告知N0和N8。
发明内容
本发明的主要目的是提供两种检测混合网络中端到端节点间链路故障的方法，以实现网络中的BFD检测机制与MPLS OAM检测机制之间的互通。
为了实现上述发明目的，本发明的主要技术方案为：
一种检测混合网络中端到端节点间链路故障的方法，适用于端到端节点间包括采用双向转发检测BFD机制的IP网段和采用多协议标签交换MPLS可操作可维护性OAM机制的MPLS网段的混合网络，该方法包括：
建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接；建立端节点到对端节点的端到端BFD连接；并在边界节点上建立端到端地址对、端到端地址对所对应的LSP号、以及所述子BFD连接标识的对应关系表；在端节点上建立端到端地址对、子BFD连接标识、以及端到端BFD连接标识的对应关系表；
当IP网段的子BFD连接检测出故障时，该IP网段的端节点从所述对应关系表中查询该子BFD连接标识所对应的端到端地址对，再查询所查到的端到端地址对所对应的端到端BFD连接的标识；利用所查到的端到端BFD连接将故障告知给对端节点；
当MPLS网段的MPLS OAM机制检测出故障时，所述边界节点获知故障，根据故障链路的LSP号在所述对应关系表中查找该LSP号对应的端到端地址对，再查询所查找到的端到端地址对所对应的子BFD连接的标识，利用所查找到的子BFD连接将故障告知给与边界节点相邻的端节点。
优选的，所述建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接的具体过程为：
端节点向与自身相邻的IP网段和MPLS网段的交界节点发送携带端到端地址对的BFD控制报文，该交界节点收到该BFD控制报文后，建立自身与该端节点间的子BFD连接，且设置该子BFD连接工作在异步模式。
所述携带端到端地址对的BFD控制报文中包括类型长度向量扩展域，所述的端到端地址对存放在该类型长度向量扩展域中。
优选的，所述MPLS网段的MPLS OAM机制检测出的故障为单向故障，所述边界节点为该单向故障指向的边界节点，且在该边界节点利用所查找到的子BFD连接将故障告知给与该边界节点相邻的端节点后，进一步包括：
所述端节点根据所述子BFD连接的标识从所述对应关系表中查找该子BFD连接标识所对应的端到端地址对，并从所述对应关系表中继续查询所查找到的端到端地址对所对应的端到端BFD连接的标识，利用查找到的端到端BFD连接将故障告知给对端节点。
所述端节点利用所查到的端到端BFD连接将故障告知给对端节点的具体过程为：
端节点在所查到的端到端BFD连接中插入携带端到端故障标识的BFD控制报文，发送给对端节点，对端节点收到该BFD控制报文后，根据其中携带的端到端故障标识判定该端到端BFD连接所检测的端到端节点间的链路发生故障。
所述端到端故障标识通过所述BFD控制报文中的诊断编码域的取值表示，其取值为8到31之间的任意值。
一种检测混合网络中端到端节点间链路故障的方法，适用于端到端节点间包括采用双向转发检测BFD机制的IP网段和采用多协议标签交换MPLS可操作可维护性OAM机制的MPLS网段的混合网络，该方法包括：
建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接；并在边界节点上建立端到端地址对、端到端地址对所对应的LSP号、以及所述子BFD连接的标识的对应关系表；在端节点上建立端到端地址对与子BFD连接标识的对应关系表；
当IP网段的子BFD连接检测出故障时，该子BFD连接的边界节点从所述对应关系表中查询该子BFD连接的标识所对应的端到端地址对，再查询所查到的端到端地址对所对应的LSP号，通过查找到的LSP向与对端节点相邻的边界节点发送携带故障标识和所查找到的端到端地址对的OAM报文；与对端节点相邻的边界节点收到所述OAM报文后，根据该OAM报文的LSP号从所述对应关系表中查询该LSP号所对应的所有子BFD连接的标识，再从这些BFD联机的标识中查找所述端到端地址对所对应的子BFD连接的标识，利用所查到的子BFD连接将故障告知给对端节点；
当MPLS网段的MPLS OAM机制检测出故障时，所述边界节点获知故障，根据故障链路的LSP号在所述对应关系表中查找该LSP号对应的端到端地址对，再查询所查找到的端到端地址对所对应的子BFD连接的标识，利用所查找到的子BFD连接将故障告知给与边界节点相邻的端节点。
优选的，所述建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接的具体过程为：
端节点向与自身相邻的IP网段和MPLS网段的交界节点发送携带端到端地址对的BFD控制报文，交界节点收到该BFD控制报文后，建立自身与该端节点间的子BFD连接，且设置该子BFD连接工作在异步模式。
优选的，所述携带端到端地址对的BFD控制报文中包括类型长度向量扩展域，所述的端到端地址对存放在该类型长度向量扩展域中。
优选的，所述交界节点利用所查到的子BFD连接将故障告知给对端节点的具体过程为：
交界节点在所查到的子BFD连接中插入携带故障标识的BFD控制报文，发送给对端节点，对端节点收到该BFD控制报文后，从该BFD控制报文中获取所述子BFD连接的标识，从所述对应关系表中查询子BFD连接标识所对应的端到端地址对，根据所接收的BFD控制报文中携带的故障标识判定所查找到的端到端地址对所标识的端到端端节点间的链路发生故障。
所述故障标识通过所述BFD控制报文中的诊断编码域的取值表示，其取值为8到31之间的任意值。
由于本发明通过建立端到端BFD连接或扩展MPLS OAM机制的方式检测故障，因此有效地解决了采用ITUT的MPLS OAM机制的MPLS网段和采用BFD检测机制的IP网段之间检测机制的互通问题。
由于本发明建立针对IP网段的端到端BFD连接，并对BFD的数据结构进行了扩展，使其IP网段具有将故障报告透传过MPLS网段的能力，对BFD检测机制的功能是一个很大的增强，因此使得采用BFD机制、并且工作在网络层的IP网段具有了与MPLS网段互通检测机制的功能，大大加强了IP网段的故障检测功能，可以对IP流经过的链路进行检测。
本发明在IP网段和MPLS网段的边界节点中建立LSP号、端到端地址对、和BFD连接标识的对应关系表，通过查询该对应关系表的方式在不同的网段之间引入故障信息，因此可以适应混合网络中LSP号和IP地址动态变化的特点，准确地传递故障信息。
附图说明
图1为NGN中一种网络链路的示意图；
图2为IP网络和MPLS网络混合时的一种组网示意图；
图3为本发明第一实施例所述方法的示意图；
图4为本发明第一实施例所述当N0和N2之间发生故障时的网络示意图；
图5为本发明第一实施例所述当N2和N6之间发生故障时的网络示意图；
图6为本发明第二实施例所述方法的示意图
图7为本发明第二实施例所述当N0和N2之间发生故障时的网络示意图；
图8为本发明第二实施例所述当N2和N6之间发生故障时的网络示意图。
具体实施方式
下面结合附图和具体实施例进一步说明本发明的实施方法。
下面以图2所示的IP网络和MPLS网络混合时的情况对本发明进行说明。
图3为本发明第一实施例所述方案的示意图。如图3所示，本第一实施例利用BFD机制在N0～N2之间建立BFD连接，也即会话(Session)：BFD1；在N6～N8之间建立BFD连接：BFD2；在N0～N8之间建立BFD连接：BFD3，该BFD3为端到端的连接；在N2->N6方向上存在ITUT MPLS OAM检测机制：OAM1；在N6->N2方向存在ITUT MPLS OAM检测机制：OAM2。本文中将ITUT MPLS OAM检测机制简称为MPLS OAM机制。上述BFD1和BFD2的检测机制可以使用BFD的异步模式进行实时的检测。BFD3在建立以后，进入BFD的Demand模式，即不再发送检测报文，直到需要的时候才发送。
上述BFD1和BFD2为BFD3的一部分，可以看成是BFD3的子BFD连接，如果N0到N2之间存在多条连接，则BFD3可能对应多个子BFD连接。
在上述图3的混合网络中，所检测的端到端连接实际上是N0到N8之间的数据流。在N2处，一条LSP隧道可能同时承载多条端到端数据流，如果N2和N6之间的某条LSP故障，且该LSP上承载了N0到N8之间的数据流，则需要告知N2和N6该LSP承载了N0～N8的数据流，并由N2和N6通告给BFD1和BFD2的检测机制，因此需要让MPLS OAM的检测机制知道这个LSP隧道上承载了这个要检测的端到端的流。即要告诉N2和N6该LSP承载了N0～N8的流，也即需要告知N2和N6所述N0/N8的IP地址对。这个工作需要在BFD1和BFD2初始建立时完成。
对于一个BFD连接的两个节点，双方节点上都可能同时存在多个BFD连接，BFD通过Discriminator来区分连接，Discriminator是BFD控制报文中一个32bit的域，分为My Discriminator和Your Discriminator两种，MyDiscriminato是发送方的Discriminator，Your Discriminator是接收控制报文方的Discriminator。Discriminator是在初始建立连接时生成的。
为了将Discriminator和N0～N8的IP地址对对应上，需要在N0和N2建立BFD连接的过程中，提供一种方法来传递IP地址对。
本发明首先公开了BFD连接的建立方法，即通过BFD控制报文建立BFD连接。现有BFD控制报文的格式参见上述的表1、表2和表3。由于上述图3所述的混合网络具有对称性，因此此处仅说明BFD1和BFD3的建立机制，BFD2的建立过程和BFD1的建立过程相同。
所述BFD1的建立过程为：
步骤101、N0向N2发送首个携带N0和N8地址对的BFD控制报文。该BFD控制报文是现有BFD控制报文的扩展报文，也是一个IP报文，源IP地址为N0，目的IP地址为N2，在BFD控制报文的扩展字段中，还包括N0和N8的地址对。
由于现有的BFD控制报文中已经没有用于传递地址对的域，因此本发明中对现有的BFD控制报文格式进行了扩展，扩展域名称为类型长度向量(TLV，Type Length Victors)。参见上述表3，BFD的认证方式目前最多可以定义255种，但是现有技术中仅仅定义了5种，且实际应用中也不可能有这么多的认证方法。所以本发明将Auth Type的最高位占用，作为有TLV扩展的标志，即：当Auth Type最高位为1时，则表示该BFD控制报文有后续的TLV域，Auth Type域的低7位仍然标识原有的认证方式。后续的TLV域的格式如以下表4所示：
  0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5   6   ……
  Auth Type   AuthLen     Authenticat on Data
  TLV Type     TLV Len
  TLV Content
表4
如表4所示，TLV Type标示TLV的类型，当取值为0时表示IP地址对TLV，当取值为1时表示通报故障TLV；其余的取值保留。TLV Len表示TLV内容的长度，单位为字节，取值为8；TLV Content为TLV的取值内容，在TLV Type为0或者1时，存放的内容都为IP地址对，TLV Content的格式如以下表5所示：
  0   1   2   3   4   5   6   7   8   9   0   1   2   3   4   5   6   7   8   ……
  IP源地址，4字节
  IP目的地址，4字节
表5
表5中，所述TLV Content的内容为端到端的IP地址对，即IP源地址和IP目的地址，此处的IP源地址为N0的地址，IP目的地址为N6的地址。
另外，由于在一般情况下，处于IP和MPLS网络交界的节点，例如N2和N6，要处理的任务都比较多，所以在建立BFD1的过程中，本实施例将N0设置为主动方，N2设置为被动方。由N0来发起建立BFD1连接的首个BFD控制报文，N2被动接收首个BFD控制报文。在检测机制开始后，N0将以规定的时间间隔发出BFD控制报文检测链路。本实施例所述的时间间隔为1秒钟，或者用户可以自行设定该时间间隔。
步骤102、N2接收来自N0的首个BFD控制报文。
本实施例中，N2被设置为被动方，在检测机制开始后，N2一直处于等待源IP地址为N0的BFD控制报文。
步骤303、N2为BFD控制报文中携带的N0/N8的地址对分配BFD1连接的标识(Discriminator)，包括N0的Discriminator和N2的Discriminator，其中N0的Discriminator在所收到的首个BFD控制报文中携带，N2的Discriminator在N2自身中存储，所述N0/N8地址对与BFD1的Discriminator相对应；N2根据N8的地址在自身中的路由表和转发等价类(FEC)表中查找目的地址为N8的LSP号，该LSP号标识了MPLS网络中承载从N0到N8之间数据流的LSP；接着N2在自身中建立一个表项，该表项的记录包括三个域，分别为：
BFD1的Discriminator、N0/N8的地址对、以及N0/N8地址对所对应的LSP号。
上述表项可以根据三个域中的任意一个搜索到其余两个的值。在实际的实现中，可以建立两张表，一张以Discriminator为索引，一张以LSP号为索引，两张表同步刷新。
本实施例中仅以LSP对应承载一个N0到N8之间数据流为例进行说明，本发明所述LSP号是外层LSP的标签，该外层LSP上可能承载多个端到端的连接，因此该LSP号可能对应多个端到端的地址对，对每一端到端数据流的故障检测方法都与本发明所述的方法相同。
步骤404、进入BFD正常协商机制，N2发送携带协商参数的BFD控制报文给N0，协商BFD的其它参数，协商成功后，BFD1连接建立成功，采用BFD的异步机制，按照协商的速率定期发送检测包，以检测N0到N2间的链路。
此时在N0上建立一个链路信息表，即对应关系表。该链路信息表包括两项内容：端到端的地址对和其对应的子BFD连接的标识，此处为N0/N8地址对和其对应的BFD1标识，BFD1的标识包括N0的Discriminator和N2的Discriminator，其中N2的Discriminator可根据N2发送给N0的BFD控制报文中获得。
由于N0到N8之间可能有多条链路，因此需要建立多个BFD连接，因此N0/N8地址对所对应的BFD标识也可能为多个。
由于网络的对称性，N6和N8之间建立BFD2的过程与上述步骤01至步骤04相同，此处不再详述。
所述BFD3的建立过程为：
首先在N0和N8上配置存储对端的IP地址，本实施例中设定N0为主动方，N8为被动方。检测机制开始后，N0将不断按照恒定速率发送首BFD控制报文，其源IP地址为N0，目的IP地址为N8；N8在检测机制开始后处于等待接收来自N0的BFD控制报文状态；当N8收到首BFD控制报文后，在自身建立一表项，包括N0/N8地址对与BFD3的Discriminator；BFD3的Discriminator包括N0的Discriminator和N8的Discriminator，其中N0的Discriminator通过首BFD控制报文携带过来；接着N8与N0进入正常的BFD协商状态，建立BFD连接，N0通过协商报文得到N8的Discriminator，并在自身建立表项，其内容包括N0/N8地址对与BFD3的Discriminator。
BFD3建立后，采用demand模式工作，即建立以后不再继续发送BFD控制报文，直到有告警需求时，才发送BFD控制报文。
本实施例中，BFD3和BFD1在N0到N2之间的链路不是同一条链路。因为如果走同一条链路，则一旦BFD1故障，则BFD3故障，因此不能用BFD3传递故障信息到N8。
OAM的建立过程与现有技术相同，本发明直接利用现有的OAM连接。
如上所述，在上述连接建立后，在N0上建立两个链路信息表：一个表包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD1的标识；另一个表包括N0/N8的地址对和其对应的端到端BFD连接的标识，即BFD3的标识。
同理，在N8上也建立两个链路信息表：一个表包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD2的标识；另一个表包括N0/N8的地址对和其对应的端到端BFD连接的标识，即BFD3的标识。
在N2上建立两个链路信息表：一张包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD1的标识，并以BFD连接的标识为索引；另一张包括N0/N8的地址对和其对应的MPLS连接的标识，即LSP号，并以LSP号为索引。
同理，在N6上也建立两个链路信息表：一张包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD2的标识，并以BFD连接的标识为索引；另一张包括N0/N8的地址对和其对应的MPLS连接的标识，即LSP号，并以LSP号为索引。
以上是在进行端到端故障检测时，为N0和N8之间建立检测连接的过程，下面介绍当N0和N8间发生故障，如何将故障引入，即如何将故障通知给N0和N8。
此处需要具体解决三个问题：
1、在BFD1发现故障时，可以利用现有BFD机制将故障通知给N0，但如何将故障通知到N8；
2、在BFD2发现故障时，可以利用现有的BFD机制将故障通知给N8，但如何将故障通知到N0；
3、在MPLS OAM检测到故障时，如何将故障通知到N0和N8；
针对上述三个问题，以下分别给出解决的技术方案：
由于LSP一般都是单向的，因此下面以从N0到N8的方向为例进行说明。
图4为当N0和N2之间发生故障时的网络示意图。如图4所示，当N0和N2之间发生故障时，则BFD1利用现有的BFD机制既可发现故障，并告知N0和N2；N0收到故障报告后，根据BFD1的标识，从所建立的链路信息表中查找到对应的端到端的地址对，此处为N0/N8地址对，再根据N0/N8地址对从另一链路信息表中查找对应的端到端BFD连接的标识，此处为BFD3的标识；通过BFD3向N8发送一携带端到端故障标识的BFD控制报文，该BFD控制报文也称作故障报文，N8接收到该BFD控制报文后，根据其携带的端到端故障标识获知端到端间的链路故障，从该BFD控制报文的BFD3的标识，即N0的Discriminator和N8的Discriminator判定是N0和N8之间发生故障。
另外，在BFD1的故障恢复之后，可以通过现有的故障恢复报文通知给N0，N0再通过BFD3向N8发送故障恢复报文，通知N8故障恢复。鉴于发送故障恢复报文的机制为现有技术，本文不再详述。
本发明所述故障报文是对现有BFD控制报文的一种扩展报文，本实施例中将现有BFD控制报文的Diagnostic域进行扩展定义，现有的定义参见表3，由于现有Diagnostic域0～3已经被使用，8～31为保留值，因此本发明设定8到31的任意整数值都可作为所述的端到端故障标识，本实施例中将Diagnostic域取值为8作为端到端故障标识。当该故障报文发送到目的节点即N8时，该目的节点则判定该故障报文所携带的My Discriminator和YourDiscriminator所标识的节点间的链路发生故障，即当N8收到N0发送的故障报文后，判定N0和N8间的链路发生故障。
由于图4所述IP网络的对称性，因此同理，当N6～N8之间发生故障，则BFD2利用现有的BFD机制既可检测出故障，并告知N6和N8，N8收到故障报告后，根据BFD1的标识，从所建立的链路信息表中查找到对应的N0/N8地址对，再根据该N0/N8地址对从另一表中查找到BFD3的标识，通过BFD3向N0发送携带端到端故障标识的BFD控制报文，N0收到后，根据该BFD控制报文携带的端到端故障标识获知N0/N8间的链路发生故障。
图5为当N2和N6之间发生故障时的网络示意图。如图5所示，当N2和N6之间发生故障时，假设此处为由N2到N6的单向链路故障，则OAM1利用现有的MPLS OAM检测机制中的FDI机制发现故障，并向N6发送FDI报文；N6收到该FDI报文后获知N2到N6的单向链路发生故障，再根据该FDI报文的LSP号在所述链路信息表中查找该LSP号对应的端到端地址对，此处为N0/N8地址对，再根据查找到的端到端地址对从另一表中查找该端到端地址对所对应的子BFD连接的标识，此处为BFD2的标识；在所查找到的子BFD连接标识所表示的BFD连接中插入一故障报文，此处为在BFD2中插入一故障报文，该故障报文与上述BFD3中插入的故障报文相同，也是将现有BFD控制报文的Diagnostic域的取值进行了扩展，用以标识故障；N8收到该故障报文后，根据其中携带的BFD2的标识从链路信息表中查找到该BFD2标识对应的端到端地址对，即N0/N8地址对，判定N0和N8间的链路发生故障。然后，N8根据N0/N8地址对从另一链路信息表中查找到该地址对所对应BFD3的标识，利用BFD3向N0发送一个所述携带端到端故障标识的BFD控制报文，N0收到后，根据其中携带的BFD3的标识和端到端故障标识判定N0和N8之间发生故障。
另外，N2到N6的单向链路故障也可由N2告知给N0，具体方法为：
N6收到所述FDI报文后再利用BDI报文通知N2所述N2到N6的单向链路发生故障；N2根据所述BDI报文的LSP号在所述链路信息表中查找该LSP号对应的端到端地址对，此处为N0/N8地址对，再根据查找到的端到端地址对从另一表中查找该端到端地址对所对应的BFD连接的标识，此处为BFD1的标识，在所查找到达BFD连接标识所表示的BFD连接中插入一故障报文，此处为在BFD1中插入一故障报文，该故障报文与上述BFD3中插入的故障报文相同，也是将现有BFD控制报文的Diagnostic域的取值进行了扩展，用以标识故障，N0收到该故障报文后，根据其中携带的BFD1的标识从链路信息表中查找到该BFD1标识对应的端到端地址对，即N0/N8地址对，判定N0和N8间的链路发生故障。
上述N6可能根据端到端地址对查找到多个BFD连接的标识，在每个BFD连接中都会插入一个故障报文，此处仅以BFD2为例进行说明。
同理，对于由N6到N2的单向链路故障，同样可以利用上述方法将故障通知到N0和N8。
图6为本发明第二实施例所述方案的示意图。如图6所示，本第二实施例中，利用BFD机制在N0～N2之间建立BFD连接：BFD1；在N6～N8之间建立BFD连接：BFD2；在N2->N6方向上存在ITUT MPLS OAM检测机制：OAM1；在N6->N2方向存在ITUT MPLS OAM检测机制：OAM2。
所述BFD1连接和BFD2连接的建立过程与上述第一实施例的建立过程相同，且建立成功后，在N0上建立一个链路信息表，包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD1的标识。
同理，在N8上也建立一个链路信息表，包括：N0/N8的地址对和其对应的子BFD连接的标识，即BFD2的标识。
在N2上建立两个链路信息表：一张包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD1的标识，并以BFD连接的标识为索引；另一张包括N0/N8的地址对和其对应的MPLS连接的标识，即LSP号，并以LSP号为索引。
同理，在N6上也建立两个链路信息表：一张包括N0/N8的地址对和其对应的子BFD连接的标识，即BFD2的标识，并以BFD连接的标识为索引；另一张包括N0/N8的地址对和其对应的MPLS连接的标识，即LSP号，并以LSP号为索引。
本第二实施例对于N0和N2之间、以及N6和N8之间发生故障时的处理方法与第一实施例不同，下面以N0和N2之间发生故障为例进行说明：
图7为本发明第二实施例所述当N0和N2之间发生故障时的网络示意图。如图7所示，当N0和N2之间发生故障时，BFD1利用现有的BFD机制既可检测出故障，并告知N0和N2；N2收到故障报告后，根据BFD1的标识，从所建立的链路信息表中查找到对应的端到端地址对，此处为N0/N8的地址对，再根据该N0/N8地址对从另一张链路信息表中查找到该N0/N8地址对所对应的LSP号；通过该LSP向N6发送一OAM报文，该OAM报文为对现有OAM报文的一种扩展报文，该扩展OAM报文可以是CV报文，也可以是FFD报文，其中增加了用于携带端到端地址对的域、以及用于记录故障标识的域，端到端地址对的域中记载了N0/N8的地址对，故障标识域中记载了故障标识。N6收到该OAM报文后，先根据该OAM报文的LSP号从所述链路信息表中查找到该LSP号对应的所有子BFD连接的标识，再根据OAM报文中携带的N0/N8的地址对从所查找出的BFD标识中查找到与NO/N8地址对相对应的子BFD连接标识，即BFD2的标识；接着在该BFD2中插入一故障报文，该故障报文与第一实施例所述BFD3中插入的故障报文相同，也是将现有BFD控制报文的Diagnostic域的取值进行了扩展，用以标识故障，N8收到该故障报文后，根据其中携带的BFD2的标识从链路信息表中查找到该BFD2标识对应的端到端地址对，即N0/N8地址对，判定N0和N8间的链路发生故障。
同理，当由N6和N8之间发生故障时，同样可以利用上述方法将故障告知给N0。
图8为本发明第二实施例所述当N2和N6之间发生故障时的网络示意图。如图8所示，本第二实施例对于N2和N6之间发生故障时，假设此处为由N2到N6的单向链路故障，则OAM1利用现有的MPLS OAM检测机制中的FDI机制向N6发送FDI报文；N6收到该FDI报文后获知N2到N6的单向链路发生故障，再根据所述FDI报文的LSP号在所述链路信息表中查找该LSP号对应的端到端地址对，此处为N0/N8地址对，再根据查找到的端到端地址对从另一表中查找该端到端地址对所对应的BFD连接的标识，此处为BFD2的标识；在所查找到达BFD连接标识所表示的BFD连接中插入一故障报文，此处为在BFD2中插入一故障报文，该故障报文与上述BFD3中插入的故障报文相同，也是将现有BFD控制报文的Diagnostic域的取值进行了扩展，用以标识故障；N8收到该故障报文后，根据其中携带的BFD2的标识从链路信息表中查找到该BFD2标识对应的端到端地址对，即N0/N8地址对，判定N0和N8间的链路发生故障。
N6收到所述FDI报文后再利用BDI报文通知N2所述N2到N6的单向链路发生故障；N2根据所述BDI报文的LSP号在所述链路信息表中查找该LSP号对应的端到端地址对，此处为N0/N8地址对，再根据查找到的端到端地址对从另一表中查找该端到端地址对所对应的BFD连接的标识，此处为BFD 1的标识；在所查找到达BFD连接标识所表示的BFD连接中插入一故障报文，此处为在BFD1中插入一故障报文，该故障报文与上述BFD3中插入的故障报文相同，也是将现有BFD控制报文的Diagnostic域的取值进行了扩展，用以标识故障，N0收到该故障报文后，根据其中携带的BFD1的标识从链路信息表中查找到该BFD1标识对应的端到端地址对，即N0/N8地址对，判定N0和N8间的链路发生故障。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (11)

1、一种检测混合网络中端到端节点间链路故障的方法，适用于端到端节点间包括采用双向转发检测BFD机制的IP网段和采用多协议标签交换MPLS可操作可维护性OAM机制的MPLS网段的混合网络，其特征在于，该方法包括：
建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接；建立端节点到对端节点的端到端BFD连接；并在边界节点上建立端到端地址对、端到端地址对所对应的LSP号、以及所述子BFD连接标识的对应关系表；在端节点上建立端到端地址对、子BFD连接标识、以及端到端BFD连接标识的对应关系表；
当IP网段的子BFD连接检测出故障时，该IP网段的端节点从所述对应关系表中查询该子BFD连接标识所对应的端到端地址对，再查询所查到的端到端地址对所对应的端到端BFD连接的标识；利用所查到的端到端BFD连接将故障告知给对端节点；
当MPLS网段的MPLS OAM机制检测出故障时，所述边界节点获知故障，根据故障链路的LSP号在所述对应关系表中查找该LSP号对应的端到端地址对，再查询所查找到的端到端地址对所对应的子BFD连接的标识，利用所查找到的子BFD连接将故障告知给与边界节点相邻的端节点。
2、如权利要求1所述的方法，其特征在于，所述建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接的具体过程为：
端节点向与自身相邻的IP网段和MPLS网段的交界节点发送携带端到端地址对的BFD控制报文，该交界节点收到该BFD控制报文后，建立自身与该端节点间的子BFD连接，且设置该子BFD连接工作在异步模式。
3、如权利要求2所述的方法，其特征在于，所述携带端到端地址对的BFD控制报文中包括类型长度向量扩展域，所述的端到端地址对存放在该类型长度向量扩展域中。
4、如权利要求1所述的方法，其特征在于，所述MPLS网段的MPLS OAM机制检测出的故障为单向故障，所述边界节点为该单向故障指向的边界节点，且在该边界节点利用所查找到的子BFD连接将故障告知给与该边界节点相邻的端节点后，进一步包括：
所述端节点根据所述子BFD连接的标识从所述对应关系表中查找该子BFD连接标识所对应的端到端地址对，并从所述对应关系表中继续查询所查找到的端到端地址对所对应的端到端BFD连接的标识，利用查找到的端到端BFD连接将故障告知给对端节点。
5、如权利要求1或4所述的方法，其特征在于，所述端节点利用所查到的端到端BFD连接将故障告知给对端节点的具体过程为：
端节点在所查到的端到端BFD连接中插入携带端到端故障标识的BFD控制报文，发送给对端节点，对端节点收到该BFD控制报文后，根据其中携带的端到端故障标识判定该端到端BFD连接所检测的端到端节点间的链路发生故障。
6、如权利要求5所述的方法，其特征在于，所述端到端故障标识通过所述BFD控制报文中的诊断编码域的取值表示，其取值为8到31之间的任意值。
7、一种检测混合网络中端到端节点间链路故障的方法，适用于端到端节点间包括采用双向转发检测BFD机制的IP网段和采用多协议标签交换MPLS可操作可维护性OAM机制的MPLS网段的混合网络，其特征在于，该方法包括：
建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接；并在边界节点上建立端到端地址对、端到端地址对所对应的LSP号、以及所述子BFD连接的标识的对应关系表；在端节点上建立端到端地址对与子BFD连接标识的对应关系表；
当IP网段的子BFD连接检测出故障时，该子BFD连接的边界节点从所述对应关系表中查询该子BFD连接的标识所对应的端到端地址对，再查询所查到的端到端地址对所对应的LSP号，通过查找到的LSP向与对端节点相邻的边界节点发送携带故障标识和所查找到的端到端地址对的OAM报文；与对端节点相邻的边界节点收到所述OAM报文后，根据该OAM报文的LSP号从所述对应关系表中查询该LSP号所对应的所有子BFD连接的标识，再从这些BFD联机的标识中查找所述端到端地址对所对应的子BFD连接的标识，利用所查到的子BFD连接将故障告知给对端节点；
当MPLS网段的MPLS OAM机制检测出故障时，所述边界节点获知故障，根据故障链路的LSP号在所述对应关系表中查找该LSP号对应的端到端地址对，再查询所查找到的端到端地址对所对应的子BFD连接的标识，利用所查找到的子BFD连接将故障告知给与边界节点相邻的端节点。
8、如权利要求7所述的方法，其特征在于，所述建立端节点到与自身相邻的IP网段与MPLS网段的边界节点间的子BFD连接的具体过程为：
端节点向与自身相邻的IP网段和MPLS网段的交界节点发送携带端到端地址对的BFD控制报文，交界节点收到该BFD控制报文后，建立自身与该端节点间的子BFD连接，且设置该子BFD连接工作在异步模式。
9、如权利要求8所述的方法，其特征在于，所述携带端到端地址对的BFD控制报文中包括类型长度向量扩展域，所述的端到端地址对存放在该类型长度向量扩展域中。
10、如权利要求7所述的方法，其特征在于，所述交界节点利用所查到的子BFD连接将故障告知给对端节点的具体过程为：
交界节点在所查到的子BFD连接中插入携带故障标识的BFD控制报文，发送给对端节点，对端节点收到该BFD控制报文后，从该BFD控制报文中获取所述子BFD连接的标识，从所述对应关系表中查询子BFD连接标识所对应的端到端地址对，根据所接收的BFD控制报文中携带的故障标识判定所查找到的端到端地址对所标识的端到端端节点间的链路发生故障。
11、如权利要求10所述的方法，其特征在于，所述故障标识通过所述BFD控制报文中的诊断编码域的取值表示，其取值为8到31之间的任意值。
CNB2005100589375A 2005-03-25 2005-03-25 检测混合网络中端到端节点间链路故障的方法 Expired - Fee Related CN100389571C (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CNB2005100589375A CN100389571C (zh) 2005-03-25 2005-03-25 检测混合网络中端到端节点间链路故障的方法
EP05812115A EP1863225B1 (en) 2005-03-25 2005-11-18 A method for detecting link fault between end-to-end nodes in a hybrid network
PCT/CN2005/001953 WO2006099784A1 (fr) 2005-03-25 2005-11-18 Procédé de détection d’un défaut de liaison entre des noeuds d’une extrémité à l’autre dans un réseau hybride
US11/860,239 US7742400B2 (en) 2005-03-25 2007-09-24 Method and system for detecting link failure between nodes in a hybrid network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100589375A CN100389571C (zh) 2005-03-25 2005-03-25 检测混合网络中端到端节点间链路故障的方法

Publications (2)

Publication Number Publication Date
CN1838620A true CN1838620A (zh) 2006-09-27
CN100389571C CN100389571C (zh) 2008-05-21

Family

ID=37015881

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100589375A Expired - Fee Related CN100389571C (zh) 2005-03-25 2005-03-25 检测混合网络中端到端节点间链路故障的方法

Country Status (4)

Country Link
US (1) US7742400B2 (zh)
EP (1) EP1863225B1 (zh)
CN (1) CN100389571C (zh)
WO (1) WO2006099784A1 (zh)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008077300A1 (fr) * 2006-12-25 2008-07-03 Huawei Technologies Co., Ltd. Procédé et système permettant de négocier le discriminateur de session de détection de transmission bidirectionnelle d'un pseudo-fil
WO2008148296A1 (fr) * 2007-05-30 2008-12-11 Huawei Technologies Co., Ltd. Procédé de détection des anomalies, système de communication et routeur de commutation d'étiquettes
WO2009012684A1 (fr) * 2007-07-20 2009-01-29 Huawei Technologies Co., Ltd. Procédé, système et entité de fonction pour parvenir à la fonction d'écho du mécanisme bfd
WO2009018728A1 (fr) * 2007-08-03 2009-02-12 Huawei Technologies Co., Ltd. Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message
WO2009056034A1 (fr) * 2007-10-23 2009-05-07 Huawei Technologies Co., Ltd. Procédé, système et équipement pour établir une détection bfd pour un tunnel lsp
CN101247288B (zh) * 2008-03-14 2010-08-18 华为技术有限公司 链路质量检测方法和链路质量检测设备
CN101252476B (zh) * 2008-03-18 2010-09-22 华为技术有限公司 一种故障检测的方法及装置
WO2010133057A1 (zh) * 2009-05-19 2010-11-25 中兴通讯股份有限公司 扩展rdi报文和扩展bdi报文的传输处理方法和装置
CN101247287B (zh) * 2008-03-18 2011-01-19 中兴通讯股份有限公司 操作管理维护机制的故障检测方法
CN102132524A (zh) * 2008-08-26 2011-07-20 阿尔卡特朗讯 用于建立业务连接及相关监控连接的方法
CN102255765A (zh) * 2010-05-21 2011-11-23 华为技术有限公司 双向转发检测的方法和设备
CN102281165A (zh) * 2010-06-09 2011-12-14 杭州华三通信技术有限公司 一种基于服务质量的故障检测方法、系统和装置
CN102299846A (zh) * 2011-08-19 2011-12-28 杭州华三通信技术有限公司 一种bfd报文传输方法和设备
CN101459530B (zh) * 2007-12-14 2012-10-17 华为技术有限公司 一种无线网络管理维护的方法、系统及设备
CN101771577B (zh) * 2008-12-31 2012-10-17 华为技术有限公司 一种为双向lsp建立双向转发检测的方法、系统及设备
WO2013091170A1 (zh) * 2011-12-20 2013-06-27 华为技术有限公司 一种处理设备故障的方法、装置及系统
WO2013170813A1 (zh) * 2012-09-28 2013-11-21 中兴通讯股份有限公司 一种基于多协议标签交换的oam方法及装置
CN103888295A (zh) * 2014-03-07 2014-06-25 烽火通信科技股份有限公司 Ptn/ipran网管中基于环回实现lsp快速检测的方法及系统
US8787313B2 (en) 2007-02-02 2014-07-22 Huawei Technologies Co., Ltd. Method, network system and destination network for transmitting QoS during a handover process between systems
CN104702498A (zh) * 2013-12-04 2015-06-10 中国移动通信集团内蒙古有限公司 一种通过协调保护减少设备间光连接数量的方法及装置
CN112714006A (zh) * 2019-10-24 2021-04-27 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7561527B1 (en) * 2003-05-02 2009-07-14 David Katz Bidirectional forwarding detection
CN100454849C (zh) * 2005-08-05 2009-01-21 华为技术有限公司 下一代网络中的故障检测方法
JP4542045B2 (ja) * 2006-01-24 2010-09-08 アラクサラネットワークス株式会社 データ通信装置およびその方法
US20080008168A1 (en) * 2006-07-07 2008-01-10 Nadeau Thomas D Methods and apparatus for providing optimal identification and processing of layer 3 control channels
KR100872453B1 (ko) 2006-08-31 2008-12-08 영남대학교 산학협력단 차등화 서비스 엠피엘에스망에서 비에프디/오에이엠을기반으로 장애를 감지하고 성능을 측정하기 위한 시스템 및방법
US8374164B2 (en) * 2007-04-06 2013-02-12 Cisco Technology, Inc. Detection of specific BFD path failures
CN101437021B (zh) * 2007-11-16 2013-08-07 华为技术有限公司 一种对接入提示信息的处理方法、系统及装置
CN101459594B (zh) 2007-12-14 2011-04-13 华为技术有限公司 Bfd报文的发送方法、链路故障的探测方法及装置
US8531976B2 (en) * 2008-03-07 2013-09-10 Cisco Technology, Inc. Locating tunnel failure based on next-next hop connectivity in a computer network
US7808919B2 (en) * 2008-03-18 2010-10-05 Cisco Technology, Inc. Network monitoring using a proxy
US9042216B2 (en) * 2008-06-20 2015-05-26 Alcatel Lucent Loop prevention mechanism for ethernet ring protection
US8000252B1 (en) * 2008-07-07 2011-08-16 Sprint Communications Company L.P. Multi-path network element monitoring
AU2009347050B2 (en) 2009-05-29 2014-07-17 Telefonaktiebolaget Lm Ericsson (Publ) Failure localisation in a MPLS-TP network
US8989020B2 (en) * 2009-12-03 2015-03-24 Verizon Patent And Licensing Inc. Bidirectional forwarding detection (BFD) protocol extension for detecting random traffic dropping
US8976680B2 (en) * 2010-03-15 2015-03-10 Juniper Networks, Inc. Operations, administration, and management fields for packet transport
WO2011123001A1 (en) * 2010-03-30 2011-10-06 Telefonaktiebolaget L M Ericsson (Publ) Method for protection against superloops in an ethernet ring
US8850062B2 (en) 2010-08-09 2014-09-30 Cisco Technology, Inc. Distributed connectivity verification protocol redundancy
US8804489B2 (en) 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
US8630162B2 (en) * 2010-09-29 2014-01-14 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence architecture
CN102932318A (zh) * 2011-08-10 2013-02-13 华为技术有限公司 一种双向转发检测会话的验证方法及节点
US9331923B2 (en) * 2012-03-02 2016-05-03 Futurewei Technologies, Inc. DS-Lite with BFD support
CN102752143B (zh) * 2012-07-05 2015-08-19 杭州华三通信技术有限公司 Mpls te双向隧道的bfd检测方法及路由设备
CN102833108B (zh) 2012-08-30 2016-03-30 华为技术有限公司 故障点位置信息处理方法及设备
JP2014064252A (ja) * 2012-09-24 2014-04-10 Hitachi Ltd ネットワークシステム、伝送装置、及び障害情報通知方法
CN103729378A (zh) * 2012-10-16 2014-04-16 腾讯科技（深圳）有限公司 一种ip地理信息的更新方法和装置
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
US9525607B2 (en) 2013-01-16 2016-12-20 Hewlett-Packard Development Company, L.P. Connectivity notification
US9497107B1 (en) * 2013-06-06 2016-11-15 Cisco Technology, Inc. Seamless path monitoring and rapid fault isolation using bidirectional forwarding detection in a network environment
KR102118687B1 (ko) * 2013-11-15 2020-06-03 삼성전자주식회사 SDN(Software-defined networking)에서 네트워크 장애 해소를 위한 컨트롤러 및 스위치의 동작 방법과, 이를 위한 컨트롤러 및 스위치
US9537846B2 (en) * 2014-04-15 2017-01-03 Ciena Corporation Integrity check optimization systems and methods in live connectivity frames
CN104935581B (zh) * 2015-05-12 2018-04-03 盛科网络（苏州）有限公司 以太网oam和bfd双栈处理引擎的实现方法及装置
WO2017015899A1 (zh) * 2015-07-29 2017-02-02 华为技术有限公司 邻居建立的方法、设备和系统
CN106411556A (zh) * 2015-08-03 2017-02-15 深圳市中兴微电子技术有限公司 一种oam报文检测缺陷振荡处理的方法、装置及系统
US9860150B2 (en) 2015-10-01 2018-01-02 Juniper Networks, Inc. Fast convergence of EVPN networks for multi homing topologies
EP3151486A1 (en) * 2015-10-01 2017-04-05 Juniper Networks, Inc. Fast convergence of evpn networks for multi homing topologies
CN105959172B (zh) * 2016-07-19 2019-01-18 浪潮(北京)电子信息产业有限公司 一种集群系统的冗余网络管理方法及平台
CN108156076B (zh) * 2017-12-18 2021-03-02 北京特立信电子技术股份有限公司 基于mpls-tp线性保护的bfd报文结构、检测方法与装置
US10771312B2 (en) * 2018-02-28 2020-09-08 Zte Corporation Failure detection in a data network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636484B1 (en) * 1998-12-09 2003-10-21 Cisco Technology, Inc. Automatic generation of OAM cells for connection continuity detection
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
DE10219154A1 (de) * 2002-04-29 2003-11-20 Siemens Ag Verfahren zur Überwachung der Verfügbarkeit von Verbindungen in MPLS-Netzen
FI122373B (fi) * 2002-10-24 2011-12-30 Tellabs Oy Menetelmä, järjestelmä ja verkko-olio yhteysvian havaitsemiseksi
CN1265593C (zh) * 2002-11-19 2006-07-19 华为技术有限公司 Ip网络设备间可达性的检测方法和其在公共拨号网络平台接入备份中的应用
CN100362012C (zh) * 2003-04-09 2008-01-16 河南宝隆生物技术有限公司 一种合成裂环环烯醚萜甙类化合物的方法
US7561527B1 (en) * 2003-05-02 2009-07-14 David Katz Bidirectional forwarding detection
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008077300A1 (fr) * 2006-12-25 2008-07-03 Huawei Technologies Co., Ltd. Procédé et système permettant de négocier le discriminateur de session de détection de transmission bidirectionnelle d'un pseudo-fil
US8521896B2 (en) 2006-12-25 2013-08-27 Huawei Technologies Co., Ltd. Method and system for negotiating the bidirectional forwarding detection session discriminator of pseudo wire
CN101212400B (zh) * 2006-12-25 2011-06-15 华为技术有限公司 一种协商伪线的双向转发检测会话区分符的方法及系统
US8787313B2 (en) 2007-02-02 2014-07-22 Huawei Technologies Co., Ltd. Method, network system and destination network for transmitting QoS during a handover process between systems
WO2008148296A1 (fr) * 2007-05-30 2008-12-11 Huawei Technologies Co., Ltd. Procédé de détection des anomalies, système de communication et routeur de commutation d'étiquettes
US8144601B2 (en) 2007-05-30 2012-03-27 Huawei Technologies Co., Ltd. Fault detection method, communication system and label switching router
WO2009012684A1 (fr) * 2007-07-20 2009-01-29 Huawei Technologies Co., Ltd. Procédé, système et entité de fonction pour parvenir à la fonction d'écho du mécanisme bfd
CN101102268B (zh) * 2007-08-03 2010-12-08 华为技术有限公司 Ip环网,ip环网路由设备,及报文转发方法
WO2009018728A1 (fr) * 2007-08-03 2009-02-12 Huawei Technologies Co., Ltd. Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message
WO2009056034A1 (fr) * 2007-10-23 2009-05-07 Huawei Technologies Co., Ltd. Procédé, système et équipement pour établir une détection bfd pour un tunnel lsp
CN101459530B (zh) * 2007-12-14 2012-10-17 华为技术有限公司 一种无线网络管理维护的方法、系统及设备
CN101247288B (zh) * 2008-03-14 2010-08-18 华为技术有限公司 链路质量检测方法和链路质量检测设备
CN101247287B (zh) * 2008-03-18 2011-01-19 中兴通讯股份有限公司 操作管理维护机制的故障检测方法
CN101252476B (zh) * 2008-03-18 2010-09-22 华为技术有限公司 一种故障检测的方法及装置
CN102132524A (zh) * 2008-08-26 2011-07-20 阿尔卡特朗讯 用于建立业务连接及相关监控连接的方法
CN102132524B (zh) * 2008-08-26 2014-03-26 阿尔卡特朗讯 用于建立业务连接及相关监控连接的方法
CN101771577B (zh) * 2008-12-31 2012-10-17 华为技术有限公司 一种为双向lsp建立双向转发检测的方法、系统及设备
WO2010133057A1 (zh) * 2009-05-19 2010-11-25 中兴通讯股份有限公司 扩展rdi报文和扩展bdi报文的传输处理方法和装置
CN102255765B (zh) * 2010-05-21 2014-07-30 华为技术有限公司 双向转发检测的方法和设备
CN102255765A (zh) * 2010-05-21 2011-11-23 华为技术有限公司 双向转发检测的方法和设备
CN102281165A (zh) * 2010-06-09 2011-12-14 杭州华三通信技术有限公司 一种基于服务质量的故障检测方法、系统和装置
CN102299846B (zh) * 2011-08-19 2014-09-10 杭州华三通信技术有限公司 一种bfd报文传输方法和设备
CN102299846A (zh) * 2011-08-19 2011-12-28 杭州华三通信技术有限公司 一种bfd报文传输方法和设备
CN103283182A (zh) * 2011-12-20 2013-09-04 华为技术有限公司 一种处理设备故障的方法、装置及系统
WO2013091170A1 (zh) * 2011-12-20 2013-06-27 华为技术有限公司 一种处理设备故障的方法、装置及系统
US9219642B2 (en) 2011-12-20 2015-12-22 Huawei Technologies Co., Ltd. Method, apparatus and system for processing device faults
WO2013170813A1 (zh) * 2012-09-28 2013-11-21 中兴通讯股份有限公司 一种基于多协议标签交换的oam方法及装置
CN103716172B (zh) * 2012-09-28 2018-06-12 中兴通讯股份有限公司 一种基于多协议标签交换的oam方法及装置
CN104702498A (zh) * 2013-12-04 2015-06-10 中国移动通信集团内蒙古有限公司 一种通过协调保护减少设备间光连接数量的方法及装置
CN103888295A (zh) * 2014-03-07 2014-06-25 烽火通信科技股份有限公司 Ptn/ipran网管中基于环回实现lsp快速检测的方法及系统
CN103888295B (zh) * 2014-03-07 2017-03-15 烽火通信科技股份有限公司 Ptn/ipran网管中基于环回实现lsp快速检测的方法及系统
CN112714006A (zh) * 2019-10-24 2021-04-27 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质
CN112714006B (zh) * 2019-10-24 2024-05-17 中兴通讯股份有限公司 链路故障状态通告方法、装置、设备及介质

Also Published As

Publication number Publication date
US7742400B2 (en) 2010-06-22
EP1863225B1 (en) 2013-03-13
CN100389571C (zh) 2008-05-21
US20080037436A1 (en) 2008-02-14
WO2006099784A1 (fr) 2006-09-28
EP1863225A4 (en) 2011-03-09
EP1863225A1 (en) 2007-12-05

Similar Documents

Publication Publication Date Title
CN1838620A (zh) 检测混合网络中端到端节点间链路故障的方法
US8045488B2 (en) Using spanning tree protocol (STP) to enhance layer-2 network topology maps
EP1111860A2 (en) Automatic protection switching using link-level redundancy supporting multi-protocol label switching
CN1913457A (zh) 对双向转发链路进行故障检测的方法
US8605603B2 (en) Route convergence based on ethernet operations, administration, and maintenance protocol
CN1412977A (zh) 在rpr网中传播故障信息的方法及相应rpr数据包
CN105915400A (zh) 一种数据流切换方法及系统
CN101051995A (zh) 基于无连接网络的保护倒换方法
CN1866806A (zh) 共享格状网恢复的实现方法
CN103916275A (zh) 一种bfd检测装置和方法
CN1863198A (zh) 一种实时恢复业务的装置及方法
WO2012068996A1 (zh) 链路状态检测方法和装置
CN1913496A (zh) 一种oam报文的转发控制方法及系统
CN103957158A (zh) 一种流量转发路径确定方法、装置及通信系统
CN1878135A (zh) 包交换网络中判断伪线路连接状态的方法及服务设备
CN1909494A (zh) 一种用户网络边缘设备双归属或多归属的实现方法及系统
CN1829191A (zh) 实现等价转发类双向转发检测的方法
CN102546248B (zh) 多协议标签交换环境下精确定位故障位置的方法、装置及系统
US20080279132A1 (en) Wireless Communication Device
CN104429022A (zh) 通信网络中的连通性故障管理
CN1756182A (zh) 多协议标签交换系统中的保护倒换方法
WO2019170085A1 (zh) 一种故障诊断方法及其装置
JP5618946B2 (ja) 通信装置および通信システム
CN1722705A (zh) 在堆叠设备域中通信传输路径的控制方法
JP2006222659A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080521