CN101459594B - Bfd报文的发送方法、链路故障的探测方法及装置 - Google Patents
Bfd报文的发送方法、链路故障的探测方法及装置 Download PDFInfo
- Publication number
- CN101459594B CN101459594B CN2007101995765A CN200710199576A CN101459594B CN 101459594 B CN101459594 B CN 101459594B CN 2007101995765 A CN2007101995765 A CN 2007101995765A CN 200710199576 A CN200710199576 A CN 200710199576A CN 101459594 B CN101459594 B CN 101459594B
- Authority
- CN
- China
- Prior art keywords
- bfd message
- midway
- session
- information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000001514 detection method Methods 0.000 title claims description 25
- 230000005540 biological transmission Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 239000003795 chemical substances by application Substances 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 239000012467 final product Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Images
Classifications
-
- 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/02—Topology update or discovery
-
- 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/026—Details of "hello" or keep-alive messages
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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
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报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;将获取到的所述中途节点信息设置到BFD报文中;经由所述中途节点信息所对应的链路,将所述BFD报文发送到对端。本发明还提供本端的会话标识的查找方法、链路故障的探测方法及装置。在本发明的BFD报文的发送方法、本端的会话标识的查找方法及装置中,由于中途节点已经指明了BFD报文对应的链路,目的端一定会据此确定BFD报文对应的是哪一条会话,进而完全可以与源端建立会话。
Description
技术领域
本发明涉及网络技术,尤其涉及双向转发探测(BFD,BidirectionalForwarding Detection)报文的发送技术、本端的会话标识的查找技术及链路故障的探测技术。
背景技术
链路故障快速探测技术在网络应用中正起着日益重要的作用,通过这种技术,网络***可以在链路发生故障后,快速地发现故障并采取应对措施。目前,某些传输媒介本身就具有快速探测故障的功能,但某些传输媒介(例如以太网)并没有这种功能,对此,需要通过一种“Hello”机制(通常用于路由协议)进行辅助探测。但是,通过“Hello”机制至少需要在链路故障发生后的1秒钟后才能探测出来,而在高速链路上,这么长的故障探测时间会导致大量的数据丢失。所以,有必要引入一种更快速的并且独立于路由协议的探测机制,为此,本领域技术人员提出了BFD协议。
BFD协议用于端到端的链路探测,探测速度可达微秒级。探测时,两端首先通过协商建立起会话,待会话建立(UP)之后,两端周期性地向对端发送BFD报文,并通过这种方式对BFD报文交互时经过的链路进行探测,如果有一端在一定时间之内没有收到对端发来的BFD报文,则会话状态转变为断开(DOWN),并说明了BFD报文经过的链路发生了故障。这里的BFD报文是指携带有与BFD协议有关内容的各种传输协议报文,或者说,这些协议报文中的净荷部分携带的是与BFD协议有关的内容。
对于BFD报文的互发,两端可以协商各自的BFD报文的发送频率,频率越高,则探测到故障就会越快。在IPv4或IPv6网络中,BFD报文必须使用用户数据报文协议(UDP,User Datagram Protocol)-因特网协议(IP,InternetProtocol)的封装格式。另外,如果两端建立的会话不经过任何三层设备,则所述会话称为单跳会话;如果两端建立的会话经过了至少一个三层设备,则所述会话称为多跳会话。
在一个网络***中,可能会存在多条会话,为便于识别,网络***必须为每条会话分配一个非零的且在网络***中唯一的会话标识(ID)。针对同一条会话,两端分别为其分配的会话标识是有可能不同的,所以,在会话建立的协商阶段,两端都要先学习对端会话标识,并在发送BFD报文时,将本端、对端的会话标识都填入BFD报文中。在收到BFD报文之后,可以借助BFD报文里携带的会话标识将其正确分离到对应的会话。
初始化协商时,由于源端尚未学习到目的端的会话标识,所以源端在向目的端发送BFD报文时,只能将BFD报文中的目的端的会话ID填写为0,这种BFD报文称为初始化BFD报文。目的端收到初始化BFD报文后,必须通过其他信息(例如BFD报文的源端IP地址、目的端IP地址和入接口信息)判断出该报文是针对哪个会话的,才能学习到源端的会话标识。目的端向源端发送初始化BFD报文时也是如此。两端分别学习到对端的会话标识后,才能建立会话。发明人在认真分析、仔细研究后发现,对于具有多条链路的两端来说,目的端收到初始化BFD报文后,由于初始化BFD报文中的目的端的会话标识为0,所以目的端无法知道这个初始化BFD报文是对应哪一个会话的,进而导致会话无法建立。
另外,发明人在认真分析、仔细研究后还发现,假设具有多条链路的两端建立了多个多跳会话,两端在互发BFD报文时,由于BFD报文中只有源端IP地址、目的端IP地址以及源端的会话标识,而目的端的会话标识为0且两端之间建立了多个会话,这样,源端或中间的三层设备在发出或转发BFD报文时,可以选择任意一个没有故障的链路,由此可见,即使两端之间已经存在故障的链路,BFD报文仍然可以到达目的端。所以,目的端在接收到BFD报文后,无法知道BFD报文是对应哪个会话的,或者说,无法知道BFD报文是用于检测哪个链路的,进而导致故障检测失效。
发明内容
本发明实施例提供一种BFD报文的发送方法、本端的会话标识的查找方法及装置,用以实现在具有多条链路的两端之间能够建立起会话。
本发明提供一种BFD报文的发送方法的实施例,包括:获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;将获取到的所述中途节点信息设置到BFD报文中;经由所述中途节点信息所对应的链路,将所述BFD报文发送到对端。
本发明还提供一种本端的会话标识的查找方法的实施例,包括:接收初始化BFD报文;获取所接收到的初始化BFD报文所携带的沿途经由的中途节点的信息;根据沿途经由的中途节点的信息以及预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
本发明还提供一种BFD报文的发送装置的实施例,包括:信息获取单元,用于获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;信息设置单元,用于将所述信息获取单元获取到的所述中途节点信息设置到BFD报文中;报文发送单元,用于将所述BFD报文发送到对端,所述BFD报文经由所述中途节点信息所对应的链路。
本发明还提供一种本端的会话标识的查找装置的实施例,包括:报文接收单元,用于接收初始化BFD报文;信息获取单元,用于获取所述报文接收单元接收到的初始化BFD报文所携带的沿途经由的中途节点的信息;标识查找单元,用于信息获取单元获取的中途节点的信息以及根据预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
本发明实施例还提供一种链路故障的探测方法及装置,用以实现有效的故障检测。
本发明提供一种链路故障的探测方法的实施例,包括:判断是否收到对应会话的BFD报文,所述BFD报文携带有中途节点的信息;如果是,则确定所述会话对应的链路运行正常,否则,确定所述会话对应的链路运行异常。
本发明还提供一种链路故障的探测装置的实施例,包括:报文接收单元,用于接收对应会话的BFD报文;判断单元,用于判断所述报文接收单元是否收到对应会话的BFD报文,如果是,则确定所述会话对应的链路运行正常,否则,确定所述会话对应的链路运行异常。
在本发明的BFD报文的发送方法、本端的会话标识的查找方法及装置的实施例中,源端发送的BFD报文携带有沿途经由的中途节点的信息,中途节点的信息唯一对应经由的链路或链路上的会话,目的端接收的也是携带有上述中途节点的信息的BFD报文,由于中途节点已经指明了BFD报文对应的链路,所以,目的端接收到这样的中途节点的信息后,一定会确定BFD报文对应的是哪一条会话,进而完全可以与源端建立会话。
在本发明的BFD报文的发送方法、链路故障的探测方法及装置的实施例中,源端发送的BFD报文携带有沿途经由的中途节点的信息,中途节点的信息唯一对应经由的链路或链路上的会话,这样,源端或中间的三层设备需要根据中途节点的信息发出或转发BFD报文,或者说,BFD报文是严格沿着会话对应的链路到达目的端的。所以,目的端接收到BFD报文后,就可以确定所述BFD报文携带有中途节点的信息所对应的链路运行正常,否则,就可以确定会话对应的链路运行异常,从而实现了有效的故障检测。
附图说明
图1为本发明的BFD报文的发送方法的实施例的流程图;
图2为本发明的对端的会话标识的查找方法的实施例的流程图;
图3为本发明的链路故障的探测方法的实施例的流程图;
图4为本发明的应用实施例的链路示意图;
图5为本发明的应用实施例的流程图。
具体实施方式
首先对本发明的BFD报文的发送方法的实施例进行说明。如图1所示,包括:
步骤S101:获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话。
具体的,中途节点的信息可以是中途节点的标识、中途节点的地址或者是其他能够标识中途节点的信息,也可以是这些信息的任意组合。BFD报文需要沿途经由的中途节点信息可以预先配置,当需要使用时,在本地获取即可,当然,中途节点的信息也可以从其他网络实体获取。另外,如果还没有与对端建立会话,或者说,将要发送的是初始化BFD报文,则中途节点信息唯一对应经由的链路;如果已经与对端建立会话,或者说,将要发送的是用于故障探测的BFD报文,则中途节点信息唯一对应经由的链路或链路上的会话。
步骤S102:将获取到的所述中途节点信息设置到BFD报文中。
具体的,可以通过源站选路或路由头的方式将中途节点的信息设置在BFD报文的首部中。源站选路是IPv4的一种IP选项,路由头是IPv6的一种扩展报头,两者的思想都是由源端指定路由,并将中途节点的IP地址以清单形式设置在IP首部中。在转发携带有中途节点的IP地址清单的BFD报文时,必须参考IP地址清单,以保证BFD报文经过指定的节点,例如,每个节点在接收到报文时,都要查询IP首部中的中途节点的IP地址,这样才能保证将报文发送给下一个节点,进而保证了BFD报文始终沿着源端指定的路由传送,或者说,保证了BFD报文始终沿着与携带的中途节点的IP地址清单对应的链路传送。当然,源站选路方式或路由头方式只是可选的方式,在实际应用中,还可以应用其他方式将中途节点的信息设置在BFD报文中。另外,一般来说,中途节点的信息要设置在BFD报文的首部中,但如果每个节点都能够识别,那么设置在BFD报文的其他部分中也是可行的。
如果所述BFD报文是初始化BFD报文,则初始化BFD报文中需要携带本端的会话标识,这样,对端在收到初始化BFD报文后,就可以根据中途节点的信息查找对端的会话标识,之后就可以确定初始化BFD报文携带的会话标识就是与查找到的对端的会话标识对应的会话标识。
如果所述BFD报文是建立会话后的BFD报文,则BFD报文中也可以携带本端的会话标识,这样,对端在收到BFD报文后,就知道BFD报文对应的是哪个会话,从而也就知道了BFD报文经由的是哪个链路。当然,BFD报文中也可以不在BFD报文中携带本端的会话标识。这是因为,BFD报文携带的中途节点的信息已经能够表明BFD报文经由的链路,对端在收到BFD报文后,根据BFD报文携带的中途节点的信息就可以确定BFD报文经由的链路,对端通过BFD报文经由的链路就可以确定链路是否发生故障,具体将在下文描述。
所述BFD报文可以是IP报文,IP报文携带的应该是与BFD协议有关的内容。当然,如果条件允许,上述BFD报文也可以是其他类型的报文。
步骤S103:经由所述中途节点信息所对应的链路,将所述BFD报文发送给对端。
如步骤S102所述,将中途节点信息设置在BFD报文中,BFD报文就会严格按照中途节点信息对应的链路传送。如果对应的链路发生故障,则即使其他能够到达对端的链路运行正常,BFD报文也不会沿着其他链路到达对端,最后的结果就是,没有经由所述中途节点信息对应的链路的BFD报文到达对端。
需要说明的是,步骤S101、步骤S102和步骤S103的执行主体是发送BFD报文的源端,源端和目的端之间具有多条链路。
上述发送方法的实施例可以由多种形式的装置实现,其中的一种BFD报文的发送装置包括:信息获取单元,用于获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;信息设置单元,用于将所述信息获取单元获取到的所述中途节点信息设置到BFD报文中;报文发送单元,用于将所述BFD报文发送到对端,所述BFD报文经由所述中途节点信息所对应的链路。
具体的,中途节点的信息可以是中途节点的标识、中途节点的地址或者是其他能够标识中途节点的信息,也可以是这些信息的任意组合。BFD报文需要沿途经由的中途节点信息可以预先配置在本地中,当需要使用时,信息获取单元在本地获取即可,当然,中途节点的信息也可以从其他网络实体获取。另外,如果还没有与对端建立会话,或者说,报文发送单元将要发送的是初始化BFD报文,则中途节点信息唯一对应经由的链路;如果已经与对端建立会话,或者说,报文发送单元将要发送的是用于故障探测的BFD报文,则中途节点信息唯一对应经由的链路或链路上的会话。
信息设置单元可以通过源站选路或路由头的方式将中途节点的信息设置在BFD报文的首部中。当然,源站选路方式或路由头方式只是可选的方式,在实际应用中,信息设置单元还可以应用其他方式将中途节点的信息设置在BFD报文中。另外,一般来说,中途节点的信息要设置在BFD报文的首部中,但如果每个节点都能够识别,那么设置在BFD报文的其他部分中也是可行的。
如果报文发送单元发送的是初始化BFD报文,则初始化BFD报文中需要携带本端的会话标识,这样,对端在收到初始化BFD报文后,就可以根据中途节点的信息查找对端的会话标识,之后就可以确定初始化BFD报文携带的会话标识就是与查找到的对端的会话标识对应的会话标识。
如果报文发送单元发送的是与对端建立会话后的BFD报文,则BFD报文中也可以携带本端的会话标识,这样,对端在收到BFD报文后,就知道BFD报文对应的是哪个会话,从而也就知道了BFD报文经由的是哪个链路。当然,BFD报文中也可以不在BFD报文中携带本端的会话标识。这是因为,BFD报文携带的中途节点的信息已经能够表明BFD报文经由的链路,对端在收到BFD报文后,根据BFD报文携带的中途节点的信息就可以确定BFD报文经由的链路,对端通过BFD报文经由的链路就可以确定链路是否发生故障。
报文发送单元发送的BFD报文可以是IP报文,IP报文携带的应该是与BFD协议有关的内容。当然,如果条件允许,上述BFD报文也可以是其他类型的报文。
如上所述,信息设置单元将中途节点信息设置在BFD报文中,BFD报文就会严格按照中途节点信息对应的链路传送。如果对应的链路发生故障,则即使其他能够到达对端的链路运行正常,BFD报文也不会沿着其他链路到达对端,最后的结果就是,没有经由所述中途节点信息对应的链路的BFD报文到达对端。
需要说明的是,上述发送装置中的各个单元可以应用在源端,这些单元在源端中的工作方式与在上述发送装置中的工作方式相同,这里不再赘述。
上述发送方法及装置的实施例说明的是源端发送BFD报文,如果发送的是初始化BFD报文,则目的端接收到报文后,需要查找源端的会话标识。下面结合图2,介绍本发明的本端的会话标识的查找方法的实施例,如图2所示,包括:
步骤S201:接收初始化BFD报文。
步骤S202:获取所接收到的初始化BFD报文所携带的沿途经由的中途节点的信息。
中途节点的信息可以是中途节点的标识、中途节点的地址或者是其他能够标识中途节点的信息,也可以是这些信息的任意组合。具体的,源端可以通过源站选路或路由头的方式将中途节点的信息设置在BFD报文的首部中。当然,源站选路方式或路由头方式只是可选的方式,在实际应用中,还可以应用其他方式将中途节点的信息设置在BFD报文中。另外,一般来说,中途节点的信息要设置在BFD报文的首部中,但如果每个节点都能够识别,那么设置在BFD报文的其他部分中也是可行的。
接收到源端发送的初始化BFD报文后,可以从初始化BFD报文中获取沿途经由的中途节点的信息。
步骤S203:根据沿途经由的中途节点的信息以及预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
具体的,可以为每一个会话设置一个对应关系,即,本端的会话标识与链路上的中途节点的信息之间的对应关系,这样,当获得中途节点的信息后,就可以根据中途节点的信息,找到对应的本端的会话标识。初始化BFD报文可以是IP报文,IP报文一般都会携带源IP地址及目的IP地址,所以在为会话设置对应关系时,可以将本端的会话标识、源IP地址、目的IP地址与链路上的中途节点的信息之间建立对应关系,当获得初始化BFD报文后,就可以根据中途节点的信息、源IP地址、目的IP地址,找到对应的本端的会话标识。查找到初始化BFD报文对应的本端的会话标识后,本端就可以将本端的会话标识与初始化BFD报文携带的源端的会话标识对应,或者说,记录两个会话标识的对应关系。当源端也建立了两端的会话标识的对应关系后,两端就可以建立会话。
需要说明的是,可以有多种方式在源端建立源端的会话标识与本端的会话标识的对应关系。
例如,当本端将两个会话标识对应后,可以向源端发送建链报文,所述建链报文携带所述两个会话标识,源端接收到所述建链报文后,可以直接从建链报文中获取所述两端的会话标识,进而建立所述两端的会话标识对应关系。当然,所述建链报文也可以携带中途节点信息,这样,建链报文就会严格沿着中途节点信息对应的链路到达源端。
再例如,当源端向本端发送初始化BFD报文时,本端也可以向源端发送初始化BFD报文,本端向源端发送的初始化BFD报文携带有中途节点的信息及本端的会话标识,源端接收到初始化BFD报文后,可以获取到中途节点的信息,之后再根据预先建立的中途节点的信息与源端的会话标识之间的对应关系,查找到源端的会话标识,从而建立源端的会话标识与初始化BFD报文携带的本端的会话标识的对应关系。
还需要说明的是,步骤S201、S202和S203的执行主体是接收初始化BFD报文的目的端,源端和目的端之间具有多条链路。
上述查找方法的实施例可以由多种形式的装置实现,其中的一种本端的会话标识的查找装置包括:报文接收单元,用于接收初始化BFD报文;信息获取单元,用于获取所述报文接收单元接收到的初始化BFD报文所携带的沿途经由的中途节点的信息;标识查找单元,用于根据信息获取单元获取的中途节点的信息以及预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
上述装置还可以包括对应关系设置单元,用于为每一个会话设置一个对应关系,即,本端的会话标识与链路上的中途节点的信息之间的对应关系,这样,当信息获取单元获得中途节点的信息后,标识查找单元就可以根据中途节点的信息,在该对应关系设置单元查找对应的本端的会话标识。初始化BFD报文可以是IP报文,IP报文一般都会携带源IP地址及目的IP地址,所以对应关系设置单元在为会话设置对应关系时,可以将本端的会话标识、源IP地址、目的IP地址与链路上的中途节点的信息之间建立对应关系,当报文接收单元接收到初始化BFD报文后,会话标识确定单元就可以根据中途节点的信息、源IP地址、目的IP地址,找到对应的本端的会话标识。
需要说明的是,上述查找装置中的各个单元可以应用在目的端,这些单元在目的端中的工作方式与在上述查找装置中的工作方式相同,这里不再赘述。
在图1所示的实施例中曾提到,源端向本端发送用于探测链路故障的BFD报文携带有沿途经由的中途节点信息,是为了保证BFD报文能够严格沿着中途节点信息对应的链路到达本端。如果中途节点信息对应的链路发生故障,则BFD报文不会到达本端,BFD报文也不会沿着其他运行正常的链路到达本端,这样,就不会存在沿着中途节点信息对应的链路到达本端的BFD报文。即使本端收到经由其他链路的BFD报文,由于这些BFD报文也都携带有与故障链路不同的中途节点的信息及两端的会话标识,本端也会区分出这些BFD报文对应的链路,而不会将这些BFD报文确定为故障链路对应的BFD报文。
在图2所示的本端的会话标识的查找方法的实施例中曾提到,本端的会话标识与链路上的中途节点的信息之间有对应关系。
如果具有多条链路的两端已经建立会话,源端发送的BFD报文用于链路故障的探测,则目的端接收到BFD报文后,需要通过BFD进行链路故障的探测。下面结合图3,介绍本发明的链路故障的探测方法的实施例,如图3所示,包括:
步骤S301:判断是否收到对应会话的BFD报文,所述BFD报文携带有中途节点的信息,如果是,则转步骤S302,否则,转步骤S303;
步骤S302:确定所述会话对应的链路运行正常;
步骤S303:确定所述会话对应的链路运行异常。
具体的,可以为每条会话都设置一个定时器,所有定时器的定时时间可以完全相同,也可以不完全相同。当在定时时间内接收到对应某条会话的BFD报文时,本端就可以确定所述定时器对应的会话所对应的链路运行正常,另外,本端还可以重新设置定时器,新的定时时间可以与原定时时间相同,也可以不相同。当在定时时间内未接收到对应某条会话的BFD报文且定时器的定时时间到达时,本端就可以确定所述定时器对应的会话所对应的链路运行异常,另外,本端也可以重新设置定时时间,同样,新的定时时间可以与原定时时间相同,也可以不相同。
在实际应用中,可以有多种方式判断是否在定时时间内接收到对应某条会话的BFD报文。
第一种方式:启动所有的定时器后,如果收到BFD报文,则检查BFD报文携带的两端的会话标识以及中途节点信息。检查两端的会话标识可以确定BFD报文是对应哪条会话的。由于源端在发送BFD报文时,都会将与两端的会话标识对应的中途节点的信息携带于BFD报文中,以保证BFD报文沿着与两端的会话标识对应的中途节点到达本端,所以,检查中途节点信息时,只要检查到BFD报文携带了中途节点的信息,就可以确定BFD报文是沿着与两端的会话标识对应的中途节点信息传送过来的。这样,确定BFD报文对应的会话以及BFD报文沿着与两端的会话标识对应的中途节点信息传送后,就可以确定BFD报文对应的是两端的会话标识所对应的会话。如果对应所述会话的定时器没有超时,则可以确定在定时时间内收到了对应所述会话的BFD报文。
可选的,在检查BFD报文携带的两端的会话标识以及中途节点信息时,可以检查BFD报文携带的两端的会话标识与BFD报文携带的中途节点信息是否对应,如果对应,则可以进一步确定BFD报文确实是沿着与两端的会话标识对应的中途节点传送过来的。例如,本端可以使用BFD报文携带的两端的会话标识在本端查找与两端的会话标识对应的中途节点信息,再将查找到的中途节点信息与BFD报文携带的中途节点信息进行比对,如果一致的话,则说明BFD报文确实是沿着与两端的会话标识对应的中途节点传送过来的,否则,说明BFD报文虽然携带了两端的会话标识,但BFD报文是沿着与两端的会话标识不对应的中途节点传送过来的,本端由此可以确定BFD报文并不与两端的会话标识所对应的会话相对应,此时,本端可以根据BFD报文携带的中途节点信息,在本端查找到与中途节点信息对应的两端的会话标识,从而可以确定BFD报文真正对应的会话。
第二种方式:启动所有的定时器后,如果收到BFD报文,则根据BFD报文携带的中途节点信息,在本端查找到与中途节点信息对应的两端的会话标识,从而可以确定BFD报文对应的会话。之后,再判断所述会话对应的定时器是否超时,如果没有超时,则可以确定在定时时间内收到了对应所述会话的BFD报文。
当然,上述两种方式只是可选的实施方式,在实际应用中,本领域技术人员还可以通过其他方式判断是否在定时时间内接收到对应某条会话的BFD报文,这里不再赘述。
本端如果收到了对应某条会话的BFD报文,则可以确定所述会话对应的链路运行正常;如果没有收到对应某条会话的BFD报文,则可以确定所述会话对应的链路运行异常。
需要说明的是,步骤S301、步骤S302和步骤S303的执行主体是接收BFD报文的目的端,源端和目的端之间具有多条链路。
上述链路故障的探测方法的实施例可以由多种形式的装置实现,其中的一种链路故障的探测装置包括:报文接收单元,用于接收对应会话的BFD报文;判断单元,用于判断所述报文接收单元是否收到对应会话的BFD报文,如果是,则确定所述会话对应的链路运行正常,否则,确定所述会话对应的链路运行异常。
上述装置还可以包括对应关系设置单元,用于设置本端的会话标识与链路上的中途节点的信息之间的对应关系。
判断单元可以包括多个定时器,每个定时器对应一条会话,判断单元判断报文接收单元在定时器的定时时间内是否收到对应会话的BFD报文。
需要说明的是,上述探测装置中的各个单元可以应用在目的端,这些单元在目的端中的工作方式与在上述探测装置中的工作方式相同,这里不再赘述。
下面再结合图4及图5,介绍本发明的一个应用实施例。如图4所示,网元A、B之间有两条链路,即,经路由器R1的链路和经路由器R2的链路,并相应地配置两条平衡路由进行网络流量的负荷分担,A、B、R1、R2的IP地址分别是IP_A、IP_B、IP_R1、IP_R2。现打算在A、B之间建立两条多跳会话,分别探测经R1、R2的链路。具体流程如图5所示,包括:
步骤S501:进行初始化配置。具体的,在网元A配置两条多跳会话A1、A2,在网元B配置两条多跳会话B1、B2,打算使A1、B1建立连接并探测经R1的链路,使A2、B2建立连接并探测经R2的链路。具体的配置方案如表1:
会话 | 源IP地址 | 目的IP地址 | 中途节点IP地址清单 |
A1 | IP_A | IP_B | IP_R1 |
A2 | IP_A | IP_B | IP_R2 |
B1 | IP_B | IP_A | IP_R1 |
B2 | IP_B | IP_A | IP_R2 |
表1
步骤S502:网元A向网元B分别发送与A1、A2会话相关的初始化BFD报文,网元B向网元A分别发送与B1、B2会话相关的初始化BFD报文。与A1会话相关的初始化BFD报文携带的IP地址清单是IP_R1,与A2会话相关的初始化BFD报文携带的IP地址清单是IP_R2,与B1会话相关的初始化BFD报文携带的IP地址清单是IP_R1,与B2会话相关的初始化BFD报文携带的IP地址清单是IP_R2。
步骤S503:网元B分别解析与A1、A2会话相关的初始化BFD报文,在本端分别选择B1、B2会话,网元A分别解析与B1、B2会话相关的初始化BFD报文,在本端分别选择A1、A2会话。
步骤S504:网元A与网元B分别建立经R1链路的会话和经R2链路的会话。
步骤S505:网元A与网元B分别对经R1的链路和经R2的链路进行探测。具体的,网元A可以判断在定时时间内是否收到网元B发出的携带有IP_R1的BFD报文,如果是,则确定BFD报文所携带的IP_R1所对应的R1链路正常,否则,根据会话标识A1、B1,确定中途节点为R1,进而确定R1链路异常;同理,网元A也可以判断在定时时间内是否收到网元B发出的携带有IP_R2的BFD报文,如果是,则确定BFD报文所携带的IP_R2所对应的R2链路正常,否则,根据会话标识A2、B2,确定中途节点为R2,进而确定R2链路异常。网元B可以判断在定时时间内是否收到网元A发出的携带有IP_R1的BFD报文,如果是,则确定BFD报文所携带的IP_R1所对应的R1链路正常,否则,根据会话标识A1、B1,确定中途节点为R1,进而确定R1链路异常;同理,网元B也可以判断在定时时间内是否收到网元A发出的携带有IP_R2的BFD报文,如果是,则确定BFD报文所携带的IP_R2所对应的R2链路正常,否则,根据会话标识A2、B2,确定中途节点为R2,进而确定R2链路异常。
在本发明的所有实施例中,发出或接收到的BFD报文都携带有中途节点的信息,目的端可以根据初始化BFD报文中携带的中途节点的信息查找到本端对应的会话标识,另外从初始化BFD报文中获得源端的会话标识,并建立两端会话标识的对应关系,以便建立会话,并且,在链路探测过程中,目的端可以直接根据中途节点的信息,判断出中途节点对应的链路是否发生故障。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (14)
1.一种双向转发探测BFD报文的发送方法,其特征在于,包括:
获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;
将获取到的所述中途节点信息设置到BFD报文中;
经由所述中途节点信息所对应的链路,将所述BFD报文发送到对端。
2.如权利要求1所述的双向转发探测BFD报文的发送方法,其特征在于,将获取到的所述中途节点信息设置到BFD报文中具体包括:通过源站选路或路由头的方式将中途节点的信息设置在BFD报文的首部中。
3.如权利要求1所述的双向转发探测BFD报文的发送方法,其特征在于,所述中途节点的信息至少为下述一种信息或信息的组合:
中途节点的标识;
中途节点的地址;
其他能够标识中途节点的信息。
4.如权利要求1所述的双向转发探测BFD报文的发送方法,其特征在于,所述BFD报文为IP报文。
5.一种本端的会话标识的查找方法,其特征在于,包括:
接收初始化BFD报文;
获取所接收到的初始化BFD报文所携带的沿途经由的中途节点的信息;
根据沿途经由的中途节点的信息以及预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
6.如权利要求5所述的本端的会话标识的查找方法,其特征在于,所述初始化BFD报文为IP报文,所述IP报文携带有源IP地址和目的IP地址,根据预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识具体为:根据预先建立的中途节点信息、源IP地址和目的IP地址与本端的会话标识之间的对应关系,在本端查找对应的会话标识。
7.一种链路故障的探测方法,其特征在于,包括:
判断是否收到对应会话的BFD报文,所述BFD报文携带有中途节点的信息;所述对应会话为BFD报文携带的两端的会话标识所对应的会话;
如果是,则确定所述会话对应的链路运行正常,否则,确定所述会话对应的链路运行异常。
8.如权利要求7所述的链路故障的探测方法,其特征在于,所述BFD报文为IP报文。
9.如权利要求7所述的链路故障的探测方法,其特征在于,判断是否收到对应会话的BFD报文具体为:
接收BFD报文;
如果所述BFD报文携带了中途节点信息,则根据所述BFD报文携带的两端的会话标识,确定与两端的会话标识对应的会话。
10.如权利要求9所述的链路故障的探测方法,其特征在于,确定与两端的会话标识对应的会话之后还包括:
根据所述BFD报文携带的两端的会话标识,在本端查找与两端的会话标识对应的中途节点信息;
如果查找到的中途节点信息与所述BFD报文携带的中途节点信息一致,则确定所述BFD报文与两端的会话标识所对应的会话相对应。
11.一种BFD报文的发送装置,其特征在于,包括:
信息获取单元,用于获取BFD报文需要沿途经由的中途节点信息,所述中途节点信息唯一对应经由的链路或链路上的会话;
信息设置单元,用于将所述信息获取单元获取到的所述中途节点信息设置到BFD报文中;
报文发送单元,用于将所述BFD报文发送到对端,所述BFD报文经由所述中途节点信息所对应的链路。
12.一种本端的会话标识的查找装置,其特征在于,包括:
报文接收单元,用于接收初始化BFD报文;
信息获取单元,用于获取所述报文接收单元接收到的初始化BFD报文所携带的沿途经由的中途节点的信息;
标识查找单元,用于根据信息获取单元获取的中途节点的信息以及预先建立的中途节点信息与本端的会话标识之间的对应关系,查找所述初始化BFD报文对应的本端的会话标识。
13.一种链路故障的探测装置,其特征在于,包括:
报文接收单元,用于接收对应会话的BFD报文;
判断单元,用于判断所述报文接收单元是否收到对应会话的BFD报文,如果是,则确定所述会话对应的链路运行正常,否则,确定所述会话对应的链路运行异常;
还包括:对应关系设置单元,用于设置本端的会话标识与链路上的中途节点的信息之间的对应关系。
14.如权利要求13所述的链路故障的探测装置,其特征在于,所述判断单元包括多个定时器,每个定时器对应一条会话,所述判断单元判断所述报文接收单元在定时器的定时时间内是否收到对应会话的BFD报文。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101995765A CN101459594B (zh) | 2007-12-14 | 2007-12-14 | Bfd报文的发送方法、链路故障的探测方法及装置 |
PCT/CN2008/073453 WO2009089713A1 (fr) | 2007-12-14 | 2008-12-11 | Procédé de transmission d'un message bfd, procédé et dispositif de détection d'une défaillance de liaison |
EP08871033.0A EP2222027B1 (en) | 2007-12-14 | 2008-12-11 | A method for transmitting bfd message, a method and device for detecting link failure |
US12/814,847 US8432906B2 (en) | 2007-12-14 | 2010-06-14 | Method and apparatus for sending BFD packets, method and apparatus for detecting link faults |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101995765A CN101459594B (zh) | 2007-12-14 | 2007-12-14 | Bfd报文的发送方法、链路故障的探测方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101459594A CN101459594A (zh) | 2009-06-17 |
CN101459594B true CN101459594B (zh) | 2011-04-13 |
Family
ID=40770232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101995765A Active CN101459594B (zh) | 2007-12-14 | 2007-12-14 | Bfd报文的发送方法、链路故障的探测方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8432906B2 (zh) |
EP (1) | EP2222027B1 (zh) |
CN (1) | CN101459594B (zh) |
WO (1) | WO2009089713A1 (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101674665B (zh) * | 2009-10-22 | 2012-01-25 | 华为技术有限公司 | 一种无线传输接口建立方法和无线传输网元 |
CN101800676A (zh) * | 2010-02-20 | 2010-08-11 | 中兴通讯股份有限公司 | 链路检测方法、装置和*** |
US9094344B2 (en) * | 2011-09-16 | 2015-07-28 | Cisco Technology, Inc. | Establishing a bidirectional forwarding detection (BFD) asynchronous mode session without knowing a Prior layer-2 or layer-3 information |
CN102571492B (zh) * | 2012-01-06 | 2015-06-03 | 华为技术有限公司 | 检测路由设备故障的方法和装置 |
US10432682B2 (en) * | 2012-01-22 | 2019-10-01 | Tejas Networks Limited | Method and system of redirecting streaming content over a communication network |
US9762677B2 (en) * | 2012-01-22 | 2017-09-12 | Tejas Networks Limited | Method and system of transferring content to complete a task from one user equipment to the other in a network |
CN104040984B (zh) * | 2012-11-13 | 2017-05-10 | 华为技术有限公司 | 双向转发检测bfd会话协商方法、设备及*** |
CN103067220B (zh) * | 2012-12-19 | 2016-02-10 | 中兴通讯股份有限公司 | 参数更新情况下双向链路转发检测方法及装置 |
CN103269316B (zh) * | 2013-05-28 | 2016-06-29 | 北京星网锐捷网络技术有限公司 | 选路的处理方法和装置及网络设备 |
CN103581021B (zh) * | 2013-10-23 | 2016-10-26 | 华为技术有限公司 | 软件定义网络下业务检测的方法及设备 |
US9602343B1 (en) | 2013-12-30 | 2017-03-21 | Google Inc. | System and method for establishing connection with network controller |
CN104468208A (zh) * | 2014-11-28 | 2015-03-25 | 杭州华三通信技术有限公司 | 通信故障的检测恢复方法及装置 |
CN105791131A (zh) * | 2014-12-19 | 2016-07-20 | 中兴通讯股份有限公司 | 一种在组播***中响应链路状态变化的方法和装置 |
CN107078924B (zh) * | 2014-12-31 | 2020-02-14 | 华为技术有限公司 | 对聚合链路进行双向转发检测的方法、设备和*** |
EP3338423B1 (en) * | 2015-08-17 | 2019-05-08 | Telefonaktiebolaget LM Ericsson (PUBL) | Remote access to a residential multipath entity |
CN107846292B (zh) * | 2016-09-19 | 2020-12-04 | 新华三技术有限公司 | 防止故障处理延迟的方法和装置 |
CN106878113B (zh) * | 2017-04-12 | 2020-04-03 | 杭州迪普科技股份有限公司 | 一种链路连通性检测方法及装置 |
CN107769963B (zh) * | 2017-09-29 | 2019-01-25 | 贵州白山云科技股份有限公司 | 一种内容分发网络故障定位方法和装置 |
CN109039746B (zh) * | 2018-08-07 | 2022-02-25 | 新华三技术有限公司 | 检测双向转发路径检测会话状态的方法及处理器 |
CN114598626A (zh) | 2019-02-25 | 2022-06-07 | 华为技术有限公司 | 报文处理的方法和网关设备 |
US10972402B1 (en) * | 2019-09-27 | 2021-04-06 | Juniper Networks, Inc. | Dynamic management of inline entries in hardware across protocols in a scaled environment |
CN111371900B (zh) * | 2020-03-13 | 2022-07-12 | 北京奇艺世纪科技有限公司 | 一种监测同步链路健康状态的方法及*** |
US11368570B1 (en) * | 2020-11-04 | 2022-06-21 | Erik Gall | Multi-call management system and method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913457A (zh) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | 对双向转发链路进行故障检测的方法 |
CN101030966A (zh) * | 2006-02-28 | 2007-09-05 | 华为技术有限公司 | 一种双向转发检测会话建立方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7246173B2 (en) * | 2001-04-16 | 2007-07-17 | Nokia Corporation | Method and apparatus for classifying IP data |
US7561527B1 (en) * | 2003-05-02 | 2009-07-14 | David Katz | Bidirectional forwarding detection |
CN100389571C (zh) * | 2005-03-25 | 2008-05-21 | 华为技术有限公司 | 检测混合网络中端到端节点间链路故障的方法 |
WO2007016841A1 (fr) * | 2005-08-05 | 2007-02-15 | Huawei Technologies Co., Ltd. | Procédé de mise en œuvre de détection de panne de plan de transfert ip |
US8082340B2 (en) * | 2006-01-30 | 2011-12-20 | Cisco Technology, Inc. | Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD) |
US8543718B2 (en) * | 2006-03-02 | 2013-09-24 | Cisco Technology, Inc. | Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links |
US7978614B2 (en) * | 2007-01-11 | 2011-07-12 | Foundry Network, LLC | Techniques for detecting non-receipt of fault detection protocol packets |
US8488444B2 (en) * | 2007-07-03 | 2013-07-16 | Cisco Technology, Inc. | Fast remote failure notification |
US8437272B2 (en) * | 2007-08-16 | 2013-05-07 | Cisco Technology, Inc. | Distinguishing between connectivity verification availability and forwarding protocol functionality in a computer network |
-
2007
- 2007-12-14 CN CN2007101995765A patent/CN101459594B/zh active Active
-
2008
- 2008-12-11 WO PCT/CN2008/073453 patent/WO2009089713A1/zh active Application Filing
- 2008-12-11 EP EP08871033.0A patent/EP2222027B1/en active Active
-
2010
- 2010-06-14 US US12/814,847 patent/US8432906B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913457A (zh) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | 对双向转发链路进行故障检测的方法 |
CN101030966A (zh) * | 2006-02-28 | 2007-09-05 | 华为技术有限公司 | 一种双向转发检测会话建立方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2009089713A1 (fr) | 2009-07-23 |
EP2222027B1 (en) | 2013-12-04 |
US20100246577A1 (en) | 2010-09-30 |
CN101459594A (zh) | 2009-06-17 |
EP2222027A4 (en) | 2010-12-08 |
EP2222027A1 (en) | 2010-08-25 |
US8432906B2 (en) | 2013-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101459594B (zh) | Bfd报文的发送方法、链路故障的探测方法及装置 | |
JP4840236B2 (ja) | ネットワークシステム及びノード装置 | |
CN1316793C (zh) | 路由器设备、路由信息发布方法、和通信*** | |
CN104168193B (zh) | 一种虚拟路由器冗余协议故障检测的方法及路由设备 | |
CN113411260B (zh) | 一种IPv6网络中数据报文的发送方法及装置 | |
CN101459547B (zh) | 标签转发路径故障的检测方法及*** | |
CN101447900A (zh) | 一种建立双向转发检测的方法、***及设备 | |
RU2008109226A (ru) | Отказоустойчивая связь в маршрутизованных сетях | |
CN101202664A (zh) | 上报设备信息的方法、获取设备信息的***和设备 | |
EP2553870B1 (en) | An operations, administrations and management proxy and a method for handling operations, administrations and management messages | |
CN102340451A (zh) | 一种跟踪路由测试方法、***、装置及设备 | |
CN102082801A (zh) | 一种防止IPv6地址重复检测攻击的方法及*** | |
CN103840980A (zh) | 检测双向lsp连通性的方法和设备 | |
JP2013026829A (ja) | 伝送システムおよび伝送システムの制御方法 | |
CN103117930A (zh) | 静态路由配置的检测方法和装置 | |
JP2006174451A (ja) | 複数のノードを含むワイヤレスネットワークにおいてルートを追跡する方法及びルートを追跡するように構成されるノードのワイヤレスネットワーク | |
CN102769552A (zh) | 一种通过bfd检测lsp时传输bfd报文的方法和设备 | |
CN100493073C (zh) | 不同链路层隔离域的邻居发现实现方法 | |
CN102469016B (zh) | 反向确定路径最大传输单元的方法和装置 | |
CN101888319A (zh) | 获取终端设备的网络接入信息的方法和装置 | |
CN113037622B (zh) | 一种防止bfd震荡的***及方法 | |
CN101572675B (zh) | 一种发现直连网段中运行vrrp网络设备的方法及装置 | |
US8064335B2 (en) | Communication monitoring method, communication monitoring system, management system, and external device | |
CN101494849B (zh) | 一种通信方法、***及设备 | |
CN107483346A (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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230420 Address after: Room 910, 9th Floor, Building 1, No. 22 Jianguomenwai Street (Saite Building), Chaoyang District, Beijing, 100022 Patentee after: Beijing Zhifang Intellectual Property Management Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
TR01 | Transfer of patent right |