CN103428045A - 连通性检测方法、装置和系统 - Google Patents

连通性检测方法、装置和系统 Download PDF

Info

Publication number
CN103428045A
CN103428045A CN201210165624XA CN201210165624A CN103428045A CN 103428045 A CN103428045 A CN 103428045A CN 201210165624X A CN201210165624X A CN 201210165624XA CN 201210165624 A CN201210165624 A CN 201210165624A CN 103428045 A CN103428045 A CN 103428045A
Authority
CN
China
Prior art keywords
node
connectivity
detection
hop count
source node
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.)
Withdrawn
Application number
CN201210165624XA
Other languages
English (en)
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 CN201210165624XA priority Critical patent/CN103428045A/zh
Priority to EP12877586.3A priority patent/EP2838227A4/en
Priority to PCT/CN2012/083910 priority patent/WO2013174101A1/zh
Publication of CN103428045A publication Critical patent/CN103428045A/zh
Priority to US14/534,461 priority patent/US9491074B2/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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

Abstract

本发明公开了一种连通性检测方法、装置和系统，属于通信技术领域。所述连通性检测方法包括：接收连通性检测请求信息；根据所述目标节点的标识，判断接收到所述连通性检测请求信息的节点是否为所述目标节点之一；若是所述目标节点之一，则发送连通性检测应答信息给所述源节点；若不是所述目标节点之一，则根据跳次计数的值以及所述节点是否在所述组播分发树中所述源节点到任一目标节点之间的路径上的情况，进行相应的处理。本发明可以针对指定的多个目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的反馈，标识路径更加容易。

Description

连通性检测方法、装置和系统
技术领域
本发明涉及通信技术领域，特别涉及一种连通性检测方法、装置和系统。
背景技术
多链路半透明互联（英文：Transparent Interconnection of Lots of Links，简称：TRILL）协议常被称为路由桥（英文：Rbridges或者Routing Bridges）。TRILL技术运行在数据链路层（英文：Layer2），它主要整合了网桥和路由器的优点，也就是说，将链路状态路由（英文：Link State Routing）技术用在数据链路层，而且不会干扰上层路由器的工作。
一般的，TRILL报文的报头如图1所示，其中的出口路由桥标识（英文：Egress RBridgeNickname）在单播时用于存放目标路由桥的标识，在组播时用于存放组播分发树的标识(英文：multicast distribution tree nickname)，入口路由桥标识（英文：Ingress RBridgeNickname）用于存放源路由桥的标识，跳次计数（英文：Hop count）为TRILL报文在传播过程中可被转发给下一跳的次数。
运维管理（英文：Operation Administration and Maintenance，简称：OAM）通常包括2个节点之间的连通性检测、错误隔离、故障诊断等，而利用TRILL技术的OAM已经是检测节点之间连通性、错误隔离、故障诊断的主要手段。
在现有的技术中，目前TRILL的OAM利用traceroute命令对组播路径测试时，只允许对整棵组播分发树进行测试。如图2所示，其为现有技术中通过traceroute对组播路径进行测试的示意图，图2中带有数字1、2、3、4、5、6、7的椭圆形分别表示路由桥RB1、路由桥RB2、路由桥RB3、路由桥RB4、路由桥RB5、路由桥RB6、路由桥RB7。如果在整个拓扑中，建立了以路由桥RB2为根（root）的组播分发树tree1，组播分发树tree1可参见图2中粗线所示，那么在源节点路由桥RB1上可以对tree1进行traceroute。具体traceroute过程如下：路由桥RB1会发出入口路由桥标识为RB1，出口路由桥标识为tree1的组播报文，该报文中含有连通性检测请求信息（英文：echo request），因此连通性检测请求信息随着报文在路由桥组成的网络中进行组播。在发送该组播报文时，首先将其中的连通性检测请求信息中的跳次计数(英文：Hop count)设置为1，跳次计数在路由桥RB1每次发送连通性检测请求信息的时候逐渐递增直至最大值。通常，连通性检测请求信息可以承载在OAM报文中被转发。这里的OAM报文的报头可以参见图1所示。只要跳次计数的值足够大，该连通性检测请求信息会随着组播报文顺着tree1被复制转发（如图中箭头所示），比如路由桥RB1首先将连通性检测请求信息转发给组播分发树tree1上的路由桥RB7和路由桥RB5，路由桥RB7和路由桥RB 5接收到该报文后，将接收到的连通性检测请求信息中的跳次计数减1为0，路由桥RB7为叶子节点，因此发送路由桥RB1一个连通性检测应答信息(英文：echo reply)，而路由桥RB 5则发送不可达信息（英文：error）给路由桥RB1，并停止进一步转发。路由桥RB 1接收到路由桥RB5发送回的不可达信息后，将跳次计数加1，并将跳次计数为2的连通性检测请求信息继续组播发送给路由桥RB7和路由桥RB5，路由桥RB5接收到该组播报文后，将跳次计数减1为1，然后路由桥RB5将该组播报文继续顺着tree1转发给路由桥RB2，路由桥RB2接收到该组播报文后，将跳次计数减1为0，然后路由桥RB2发送不可达信息给路由桥RB1。以此类推，路由桥RB1每收到最新的不可达信息后则将跳次计数递增直至达到最大值，随着跳次计数的递增，路由桥RB1会依次获得离它1跳，2跳，3跳…n跳的节点发送的不可达信息，并且该不可达信息会携带发送该不可达信息的节点的信息，并且通过上述组播过程，RB1会分别接收到RB7、RB3和RB4发送的连通性检测应答信息。这样，RB1可以根据收到的不可达信息描绘出整棵树的结构。
在实现本发明的过程中，发明人发现现有技术至少存在以下问题：现在TRILL的OAM针对组播路径的traceroute只能跟踪（英文：trace）整棵组播分发树的所有节点，不能针对组播分发树上指定的节点进行连通性检查，针对性不强，效率较低；源节点会接收到整棵组播分发树上所有节点的不可达信息，源节点辨识路径比较困难。
发明内容
为了实现对指定的一个或多个目标节点的连通性检查且使得源节点更容易辨识路径，本发明实施例提供了一种连通性检测方法、装置和系统。所述技术方案如下：
一种连通性检测方法，其包括：
接收连通性检测请求信息，所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数；
根据所述目标节点的标识，判断接收到所述连通性检测请求信息的节点是否为所述目标节点；
若所述节点是所述目标节点之一，则发送连通性检测信息给所述源节点；
若所述节点不是所述目标节点之一，则根据所述跳次计数的值以及所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上的情况，进行相应的处理。
一种连通性检测装置，其包括：
接收器，用于接收连通性检测请求信息，所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数；
判断模块，用于根据所述目标节点的标识，判断接收到所述连通性检测请求信息的节点是否为所述目标节点之一；
返回模块，用于在所述判断模块判断所述节点是所述目标节点之一时，发送连通性检测应答信息给所述源节点；
处理模块，用于在所述判断模块判断所述节点不是所述目标节点之一时，根据所述跳次计数的值以及所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上的情况，进行相应的处理。
一种连通性检测系统，其包括上述的连通性检测装置。
本发明实施例提供的技术方案带来的有益效果是：
通过在源节点处发送指定多个目标节点的连通性检测请求信息，使得组播分发树上指定的目标节点均发送连通性检测应答信息给源节点，而其余的在组播分发树上且在从源节点到目标节点之间指定路径上的非目标节点均发送不可达信息给源节点，从而可以针对指定的多个目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的发送，标识路径更加容易。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是TRILL报文的报头格式的示意图；
图2是现有技术中通过traceroute对组播路径进行测试的示意图；
图3A是本发明实施例提供的连通性检测方法的一种实施环境示意图；
图3B是本发明实施例提供的连通性检测方法的另一种实施环境示意图；
图4是本发明实施例一提供的连通性检测方法的流程图；
图5是本发明实施例二提供的连通性检测方法的流程图；
图6是TRILL协议中使用的OAM报文的报头格式的示意图；
图7是本发明实施例三提供的通过traceroute对组播路径进行测试的示意图；
图8是本发明实施例四提供的连通性检测请求信息发送方法的流程图；
图9是本发明实施例五提供的连通性检测方法的流程图；
图10是本发明实施例六提供的通过traceroute对组播路径进行测试的示意图；
图11是本发明实施例七提供的连通性检测请求信息发送方法的流程图；
图12是本发明实施例八提供的连通性检测装置的结构示意图；
图13是本发明实施例九提供的连通性检测装置的结构示意图；
图14是本发明实施例十提供的连通性检测装置的结构示意图；。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。文中的“若干个”包括1个或1个以上。
请参考图3A，其示出了本发明实施例提供的连通性检测方法的一种实施环境示意图，该实施环境包括源节点路由桥310A和若干个非源节点路由桥320A，其中连通性检测请求信息可以由源节点路由桥按照规则发送给某一个或某些非源节点路由桥，且可以按照预定规则在非源节点路由桥之间进行转发。
源节点路由桥310A在连通性检测请求信息组播的过程中可以作为指定组播分发树中指定路径的起始节点，源节点路由桥310A可以发送连通性检测请求信息给其他节点上的路由桥。
非源节点路由桥320A在连通性检测请求信息组播时可以作为接收和/或转发连通性检测请求信息的路由桥。在组播的过程中，组播分发树中的指定路径上通常会含有多个依照顺序连接的非源节点路由桥320A，如图3A所示，源节点路由桥310A、非源节点路由桥321A、非源节点路由桥322A…非源节点路由桥323A以及非源节点路由桥324A依次连接形成一在指定组播分发树中的指定路径，由源节点路由桥310A发出的组播报文（即包含连通性检测请求信息的OAM报文）按照该指定路径进行组播，源节点路由桥310A可以在该组播报文的连通性检测请求信息中指定非源节点路由桥321A、非源节点路由桥322A…非源节点路由桥323A和非源节点路由桥324A中的一个或多个作为目标节点路由桥。
请参考图3B，其示出了本发明实施例提供的连通性检测方法的另一实施环境示意图，该实施环境包括源节点路由桥310B和若干个非源节点路由桥320B，其中连通性检测请求信息可以由源节点路由桥按照规则发送给某一个或某些非源节点路由桥，且可以按照预定规则在非源节点路由桥之间进行转发。
源节点路由桥310B在连通性检测请求信息组播的过程中可以作为指定组播分发树中指定路径的起始节点，源节点路由桥310B可以发送连通性检测请求信息给其他节点上的路由桥。
非源节点路由桥320B在连通性检测请求信息组播时可以作为接收和/或转发连通性检测请求信息的路由桥。在组播的过程中，组播分发树中的指定路径上通常会含有多个依照顺序连接的非源节点路由桥320B，如图3B所示，该指定路径上可以包括依次连接的非源节点路由桥321B、非源节点路由桥322B…非源节点路由桥323B以及非源节点路由桥324B，其中第一个非源节点路由桥321B与源节点路由桥310B连接。由源节点路由桥310B发出的组播报文（即包含连通性检测请求信息的OAM报文）按照该指定路径进行组播，源节点路由桥310B可以在该组播报文的连通性检测请求信息中指定非源节点路由桥321B、非源节点路由桥322B…非源节点路由桥323B和非源节点路由桥324B中的一个或多个作为目标节点路由桥。此外，该环境下还可能存在一些位于指定的组播分发树上，但不位于达到指定目标节点的指定路径上的非源节点路由桥，例如非源节点路由桥325B和非源节点路由桥326B。
实施例一
图4是本发明实施例一提供的连通性检测方法的流程图，连通性检测方法可以是在图3A中的非源节点路由桥320A中进行的，比如可以由非源节点路由桥321A、非源节点路由桥322A…非源节点路由桥323A以及非源节点路由桥324A中的任一一个来进行；当然连通性检测方法也可以是在图3B中的非源节点路由桥320B中进行的，比如可以由非源节点路由桥321B、非源节点路由桥322B…非源节点路由桥323B以及非源节点路由桥324B中的任一一个来进行。连通性检测方法包括：
步骤410，接收连通性检测请求信息，该连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数。
这里的目标节点的标识可以为一个或多个。
步骤420，根据目标节点的标识，判断接收到连通性检测请求信息的节点是否为目标节点之一。
步骤430，若接收到连通性检测请求信息的节点是目标节点之一，则发送连通性检测应答信息给源节点。
如果接收到连通性检测请求信息的节点根据接收到的连通性检测请求信息中目标节点的标识判断自己为指定的目标节点之一，则该节点会根据连通性检测请求信息中指定的源节点的标识发送连通性检测应答信息给对应的源节点。
步骤440，若接收到连通性检测请求信息的节点不是所述目标节点之一，则根据跳次计数的值以及接收到连通性检测请求信息的节点是否在组播分发树中源节点到任一目标节点之间的路径上的情况，进行相应的处理。
如果接收到连通性检测请求信息的节点根据接收连通性检测请求信息中目标节点的标识判断自己不为指定的目标节点，则该节点会根据连通性检测请求信息中跳次计数的值以及自身是否在组播分发树中源节点到任一目标节点之间的路径上的情况，进行相应处理。
综上所述，本发明实施例一提供的连通性检测方法可以使得组播分发树上指定的多个目标节点均发送连通性检测应答信息给源节点，从而可以针对指定的多个目标节点进行连通性检测和错误诊断。
在实际应用中，接收到连通性检测请求信息的节点可以先判断自身是否为目标节点之一，也可以先根据跳次计数的情况先进行转发，因此连通性检测方法就会出现两种不同的情况，比如下面的实施例二则为：接收到连通性检测请求信息的节点先判断自身是否为目标节点之一之后，再根据跳次计数的情况进行转发，而下面的实施例五则为：接收到连通性检测请求信息的节点先根据跳次计数的情况进行普通的组播转发，再判断自身是否为目标节点之一。
实施例二
图5是本发明实施例二提供的连通性检测方法的流程图，连通性检测方法是在图3A中的非源节点路由桥320A中进行的，比如可以由非源节点路由桥321A、非源节点路由桥322A…非源节点路由桥323A以及非源节点路由桥324A中的任一一个来进行连通性检测请求信息处理。连通性检测方法包括：
步骤510，接收连通性检测请求信息。
连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数。
通常，连通性检测请求信息是由源节点路由桥310A（即源节点）发送的，其中源节点的标识用于标识在组播的过程中哪一个路由桥是源节点，组播分发树的标识是用于标识指定的组播分发树，目标节点的标识用于标识在组播的过程中哪一个路由桥是指定的目标节点，跳次计数用于表示从源节点处可以进行跳转的次数，这里的目标节点可以为一个或多个。
在具体实现时，所述连通性检测请求信息通过TRILL协议OAM通道中承载的OAM报文发送。连通性检测请求信息中的源节点的标识、组播分发树的标识以及跳次计数均可以在TRILL报头中进行定义，TRILL报头的格式参见图1所示，其中出口路由桥标识可以用于存放组播分发树的标识，入口路由桥标识可以用于存放源节点的标识。
在具体应用中，TRILL协议中使用了一种用于承载OAM报文的通道，其格式如图6所示，其包括链路报头（英文：Link Header）、多链路半透明互联报头（英文：TRILL Header）、内在以太网报头（英文：Inner Ethernet Header）、路由桥通道报头（英文：Rbridge ChannelHeader）、协议特定负载（英文：Protocol Specific Payload）和链路报尾（英文：LinkTrailer）。其中多链路半透明互联报头就是图1中所示的报头，内在以太网报头就是原始的以太报头，协议特定负载中则可以用于保存目标节点的标识，这样OAM报文在进行组播转发的过程中，当路由桥接收到OAM报文时对其进行解封装，获取连通性检测请求信息，即获取多链路半透明互联报头中的源节点的标识、组播分发树的标识和跳次计数，以及协议特定负载中目标节点的标识。OAM报文通道的形式也可以不完全遵照图6所示。只要有某种标识可以将TRILL的OAM报文从普通数据报文中区分出来，就可以认为使用了OAM报文通道。
步骤520，根据目标节点的标识，判断接收到连通性检测请求信息的节点是否为目标节点之一。如果是，执行步骤530，否则，执行步骤590。
当非源节点路由桥320A接收到连通性检测请求信息后，将连通性检测请求信息发送给非源节点路由桥320A的处理器进行处理，处理器根据连通性检测请求信息中的目标节点的标识以及该非源节点路由桥320A的节点标识进行对比，判断该非源节点路由桥320A是否为目标节点之一。
步骤530，若接收到连通性检测请求信息的节点是目标节点之一，则接收到连通性检测请求信息的节点发送连通性检测应答信息给源节点。
若判定非源节点路由桥320A为目标节点，则根据连通性检测请求信息中的源节点的标识确定源节点，并发送连通性检测应答信息给该源节点。
步骤540，判断跳次计数是否为设定的阈值。如果是，执行步骤550。如果否，执行步骤560。
这里的设定的阈值为预先设定值，该阈值为跳次计数的值由合法值变为非法值时的临界值，合法值则表明该节点可以对接收到的连通性检测请求信息进行转发，而非法值则表明该节点不可以对接收到的连通性检测请求信息进行继续转发，该阈值通常取值为1。通常情况下，在源节点路由桥第一次发送连通性检测请求信息时，对跳次计数的值初始化为1，该值表明该连通性检测请求信息可以进行1次转发，此时对应的判断跳次计数为设定的阈值。
步骤550，若为设定的阈值，则停止转发。
若此时跳次计数为设定的阈值，即跳次计数为1，收到该连通性检测请求信息的节点将跳次计数减1后，跳次计数为0，因此连通性检测请求信息不会被再次继续进行转发。
步骤560，若不为设定的阈值时，则判断接收到连通性检测请求信息的节点是否在组播分发树中源节点到任一目标节点之间的路径上。如果是，执行步骤570，否则，执行步骤580。
也就是说，如果当接收到连通性检测请求信息的节点是目标节点，而此时如果跳次计数不是设定的阈值，即跳次计数大于1，此时跳次计数减1后不为0，则进一步判断接收到连通性检测请求信息的节点是否在源节点到其他目标节点之间的路径上。
步骤570，若接收到连通性检测请求信息的节点在组播分发树中源节点到任一目标节点之间的路径上，将跳次计数减1，并将含有更新后的跳次计数的连通性检测请求信息转发给对应该目标节点的下一跳节点。
这里的目标节点是指判定接收到连通性检测请求信息的节点在源节点以及某一目标节点之间的路径上时对应的目标节点。这里的目标节点可以为一个或多个。
若跳转计数不为设定的阈值，表明跳转计数大于1，此时跳次计数减1后不为0，可以进行下一次的跳转，因此将跳次计数减1，产生含有最新跳次计数的最新的连通性检测请求信息，将最新的连通性检测请求信息转发给当前目标节点对应的下一跳节点。
在转发之前，需要先获取下一跳节点，获取下一跳节点的过程具体如下：查询预存的数据库，根据数据库中的路径信息获取下一跳节点，数据库中保存有组播分发树上从源节点到达每个目标节点的路径信息。这里的路径信息是在组播分发树、源节点、目标节点确定下来之后通过计算获得的，且保存在该路径上的每一个节点的数据库中，该数据库称为链路状态数据库（英文：Link State DataBase，简称：LSDB）。对于数据库中路径信息的获取是本领域所属普通技术人员都能够实现的，且不作为本发明的发明要点，所以就不再详述。
步骤580，若节点不在组播分发树中源节点到任一目标节点之间的路径上，则停止转发。
步骤590，若节点不是目标节点之一，则判断跳次计数是否为设定的阈值，若否，执行步骤S560，若是，执行步骤S5100。
步骤5100，若为设定的阈值，则根据源节点的标识发送不可达信息给源节点，停止转发。
若跳转计数为设定的阈值，表明此时节点不是目标节点的情况下，跳转计数为1，跳转次数减1后为0，不能进行下一次的跳转，则根据源节点的标识确定源节点，并发送不可达信息给源节点。
综上所述，本发明实施例二提供的连通性检测方法可以在源节点处发送多个目标节点的连通性检测请求信息，使得组播分发树上指定的目标节点均发送连通性检测应答信息给源节点，而其余的在组播分发树上且从源节点到目标节点之间指定路径上的非目标节点均发送不可达信息给源节点，从而可以针对指定的多个目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的发送，标识路径更加容易。
下面根据实施例二中介绍的连通性检测方法对一个具体的网络中的节点进行连通性检测，具体参见实施例三所述。
实施例三
图7是本发明实施例三提供的通过traceroute对组播路径进行测试的示意图，图中示出了路由桥RB1-路由桥RB7，其中粗线连接各路由桥组成的树为组播分发树tree2，路由桥RB2为组播分发树的根，现以路由桥RB1作为源节点（即对应图3A中的源节点路由桥310A），以路由桥RB5和路由桥RB4作为目标节点（即对应图3A中的非源节点路由桥324A），进行从源节点RB1至目标节点RB4和RB5的连通性检测，具体过程如下：
步骤A，源节点路由桥RB1生成一连通性检测请求信息，该连通性检测请求信息中包含有源节点RB1的标识、指定组播分发树tree2的标识、目标节点RB4和RB5的标识以及跳次计数，其中跳次计数初始设置为1。源节点RB1查找对应的数据库（如链路状态数据库LSDB），在组播分发树tree2中，到达目标节点RB4的路径（即1->5->2->6->4）的下一跳为路由桥RB5，源节点RB1将该连通性检测请求信息发送给路由桥RB5。
步骤B，路由桥RB5收到连通性检测请求信息后，将连通性检测请求信息上送到处理器（如CPU）进行处理，路由桥RB5中的处理器判断路由桥RB5是目标节点之一，因此路由桥RB5向源节点发送连通性检测应答信息作为应答。此时由于跳次计数为1，跳次计数减1后为0，停止继续转发。
步骤C，路由桥RB1发送同步骤A的连通性检测请求信息，但是把跳次计数设为2。和上面的步骤A类似，路由桥RB1查找自己的LSDB，将连通性检测请求信息转发给下一跳路由桥RB5。
步骤D，路由桥RB5接收到连通性检测请求信息后将其上送给处理器,处理器发现自己是目标节点之一，因此路由桥RB5向源节点发送连通性检测应答信息作为应答，此时由于跳次计数为2，路由桥RB5查找自己的LSDB，发现自己在源节点RB1到目标节点RB4的路径上，因此通过LSDB获取通往目标节点RB4的下一跳节点为RB2，则将跳次计数减为1，此时连通性检测请求信息中的跳次计数的信息更新为减1后的值，连通性检测请求信息中的其余信息不变，并把该更新后的连通性检测请求信息转发给下一跳RB2。
步骤E，路由桥RB2收到后该更新后的连通性检测请求信息后发现自己不是目标节点，由于跳次计数为1，跳次计数减1后为0，此时路由桥RB2会发送不可达信息给路由桥RB1并停止转发。
步骤F，路由桥RB1继续发送连通性检测请求信息，依次将跳次计数设为3和4，直至路由桥RB4收到连通性检测请求信息，经自身的处理器判定自己是目标节点，向路由桥RB1发送连通性检测应答信息作为应答。
由此可以看出，该连通性检测方法是假设每个路由桥收到相关的连通性检测请求消息后，均将其上送到处理器进行处理，再根据处理结果决定是否进行继续转发以及根据LSDB查找出往哪个路由桥转发。
综上所述，本发明实施例三提供的连通性检测方法可以通过在源节点处发送指定多个目标节点的连通性检测请求信息，使得组播分发树上指定的目标节点均发送连通性检测应答信息给源节点，而其余的在组播分发树上且在从源节点到目标节点之间指定路径上的非目标节点均发送不可达信息给源节点，从而可以针对指定的多个目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的发送，标识路径更加容易。
对应于实施例二接收并处理的连通性检测请求信息，本发明还可以对应提供一种对应的连通性检测请求信息发送的方法，具体可以参见实施例四所述。
实施例四
图8是本发明实施例四提供的连通性检测请求信息发送方法的流程图，连通性检测请求信息发送方法是在图3A中的源节点路由桥310A中进行的。连通性检测请求信息发送方法包括：
步骤810，查询预存的数据库，根据数据库中的路径信息获取下一跳节点。
数据库中保存有组播分发树上源节点到达目标节点的路径信息，通常情况下，在指定源节点、组播分发树、目标节点（可以为一个或多个）之后，可以通过计算获知组播分发树中从源节点到每个目标节点的路径信息，通常将这些路径信息保存在每个路由桥的数据库中，当路由桥需要转发的时候可以根据该数据库中的路径信息获知下一跳的路由桥节点。
步骤820，向下一跳节点发送连通性检测请求信息。
连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数。源节点的标识用于标识在组播的过程中哪一个路由桥是源节点，组播分发树的标识是用于标识指定的组播分发树，目标节点的标识用于标识在组播的过程中哪一个或哪几个路由桥是指定的目标节点，跳次计数用于表示从源节点处可以进行跳转的次数。
连通性检测请求信息中的源节点的标识、组播分发树的标识以及跳次计数均可以在TRILL报头中进行定义，TRILL报头的格式参见图1所示，其中出口路由桥标识可以用于存放组播分发树的标识，入口路由桥标识可以用于存放源节点的标识。
在具体应用中，TRILL协议中使用了一种用于承载OAM报文的通道，其格式如图6所示，其包括链路报头（英文：Link Header）、多链路半透明互联报头（英文：TRILL Header）、内在以太网报头（英文：Inner Ethernet Header）、路由桥通道报头（英文：Rbridge ChannelHeader）、协议特定负载（英文：Protocol Specific Payload）和链路报尾（英文：LinkTrailer）。其中多链路半透明互联报头就是图1中所示的报头，内在以太网报头就是原始的以太报头，协议特定负载中则可以用于保存目标节点的标识，这样OAM报文在进行组播转发的过程中，当路由桥接收到OAM报文时对其进行解封装，获取多链路半透明互联报头中的源节点的标识、组播分发树的标识和跳次计数，以及协议特定负载中目标节点的标识。当然，在具体实现时，目标节点的标识还可以通过其他的方式存放在OAM报文中。
通常，在初次进行发送时，只需要进行步骤810和步骤820即可，在组播的后续过程中，源节点路由桥310A还可能接收非源节点路由桥320A发送的不可达信息，此时源节点路由桥310A首先将连通性检测请求信息中的跳次计数加1，然后再进行步骤810和步骤820。
在具体应用中，当非源节点路由桥320A判定自身不为目标节点且位于组播分发树中从源节点到目标节点的路径上时，非源节点路由桥320A会向源节点路由桥310A（即源节点）发送不可达信息。
通常情况下，不可达信息包含有发送该不可达信息节点的标识，这样便于源节点识别发送不可达信息的节点以及所有发送不可达信息节点组成的路径。
综上所述，本发明实施例四提供的连通性检测请求信息发送方法可以在指定组播分发树的同时，还可以指定多个目标节点，从而可以直接对指定的多个目标节点的连接进行检查和错误诊断，针对性较强，效率较高。
实施例五
图9是本发明实施例五提供的连通性检测方法的流程图，该连通性检测方法是在图3B中的非源节点路由桥320B中进行的，比如可以由非源节点路由桥321B、非源节点路由桥322B…非源节点路由桥323B或非源节点路由桥325B和非源节点路由桥326B中的任一一个进行连通性检测请求信息组播处理。连通性检测方法包括：
步骤910，接收连通性检测请求信息。
所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数。
通常，连通性检测请求信息是由源节点路由桥310B（即源节点）发送的，其中源节点的标识用于标识在组播的过程中哪一个路由桥是源节点，指定的组播分发树的标识是用于标识指定的组播分发树，目标节点的标识用于标识在组播的过程中哪一个路由桥是指定的目标节点（这里的目标节点可以为一个或多个），跳次计数用于表示从源节点处可以进行跳转的次数。
在具体实现时，连通性检测请求信息包含的源节点的标识、组播分发树的标识以及跳次计数均可以在TRILL报头中进行定义，TRILL报头的格式参见图1所示，其中出口路由桥标识可以用于存放组播分发树的标识，入口路由桥标识可以用于存放源节点的标识。
在具体应用中，TRILL协议中使用了一种用于承载OAM报文的通道，这种OAM报文的格式如图6所示，其包括链路报头（英文：Link Header）、多链路半透明互联报头（英文：TRILLHeader）、内在以太网报头（英文：Inner Ethernet Header）、路由桥通道报头（英文：RbridgeChannel Header）、协议特定负载（英文：Protocol Specific Payload）和链路报尾（英文：Link Trailer）。其中多链路半透明互联报头就是图1中所示的报头，内在以太网报头就是原始的以太报头，协议特定负载中则可以用于保存目标节点的标识，这样OAM报文在进行组播转发的过程中，当路由桥接收到OAM报文时对其进行解封装，获取多链路半透明互联报头中的源节点的标识、组播分发树的标识和跳次计数，以及协议特定负载中目标节点的标识。
步骤920，判断连通性检测请求信息中的跳次计数是否为设定的阈值。如果是，则进行步骤930；如果否，则进行步骤980。
在具体应用中，非源节点路由桥320B接收到连通性检测请求信息，首先判断连通性检测请求信息中的跳次计数是否为设定的阈值，这里的设定的阈值通常可以设置为1。
步骤930，如果判断连通性检测请求信息中的跳次计数为设定的阈值，则根据目标节点的标识，判断接收到连通性检测请求信息的节点是否为目标节点之一。如果是，则进行步骤940；如果否，则进行步骤950。
将非源节点路由桥320B（正在处理组播数据的本节点）的标识与连通性检测请求信息中指定目标节点的标识进行比较，判定本节点是否为目标节点之一。
步骤940，若是目标节点之一，则接收到连通性检测请求信息的节点根据源节点的标识发送连通性检测应答信息给源节点。
步骤950，若不是目标节点之一，则判断接收到连通性检测请求信息的节点是否在组播分发树中源节点到目标节点的路径上。如果是，则进行步骤960；如果否，则进行步骤970。
步骤960，若在路径上，则接收到连通性检测请求信息的节点根据源节点的标识发送不可达信息给源节点。
此时，经判断跳次计数为设定的阈值，即跳次计数为1，而本节点不是目标节点，但在指定的路径上，则表明源节点到指定的目标节点的组播路径经过本节点，需要向源节点发送不可达信息。
步骤970，若不在路径上，则不发送任何信息。
此时，经判断跳次计数为设定的阈值，即跳次计数为1，而本节点既不是目标节点，又不在指定的路径上，则表明源节点到指定的目标节点的组播路径不经过本节点，本节点不需要向源节点发送任何信息。
步骤980，若连通性检测请求信息中跳次计数的值不是设定的阈值，则将跳次计数减1，根据组播分发树将含有更新后跳次计数的连通性检测请求信息进行组播转发。
设定的阈值一般为跳次计数的值由合法值变为非法值时的临界值，合法值则表明该节点可以对接收到的连通性检测请求信息进行转发，而非法值则表明该节点不可以对接收到的连通性检测请求信息进行继续转发。
若连通性检测请求信息中的跳次计数不为设定的阈值，则表明跳次计数的值大于设定的阈值，比如设定的阈值被设置为1时，此时跳次计数的值大于1。跳次计数的值大于1则预示着可以再次继续至少一次的转发。
在根据组播分发树将连通性检测请求信息进行组播转发时，首先查看本节点内的数据库（如链路连接数据库LSDB），将组播分发树上所有与本节点直接连接的节点均作为下一跳的目标，即将连通性检测请求信息转发给所有下一跳的目标。其中数据库是根据源节点、组播分发树、目标节点计算得出的一系列路径，每一条路径均为在分发树上从源节点到目标节点的路径。
步骤990，根据目标节点的标识，判断接收到连通性检测请求信息的节点是否为目标节点之一。如果是，则进行步骤9100；如果否，则进行步骤9110。
将非源节点路由桥320B（正在处理组播数据的本节点）的标识与连通性检测请求信息中指定目标节点的标识进行比较，判定本节点是否为目标节点之一。
步骤9100，若接收到连通性检测请求信息的节点为目标节点之一，则根据源节点的标识发送连通性检测应答信息给源节点。
此时，经判断跳次计数为设定的阈值，即跳次计数不为1，也就是说跳次计数大于1，此时本节点又是目标节点，需要向源节点发送连通性检测应答信息。
步骤9110，若接收到连通性检测请求信息的节点不为目标节点之一，则不发送任何信息。此时，经判断跳次计数不为设定的阈值1，即跳次计数大于1，而本节点又不是目标节点之一，此时本节点不需要向源节点发送任何信息。
也就是说，在连通性检测请求信息中的跳次计数不等于设定的阈值时，非目标节点路由桥只需要将跳次计数减1后继续转发该连通性检测请求信息，而目标节点路由桥不仅需要将跳次计数减1后继续转发该连通性检测请求信息，还需要发送连通性检测应答信息给源节点。
综上所述，本发明实施例五提供的连通性检测方法可以通过在源节点处发送指定多个目标节点的连通性检测请求信息，使得组播分发树上指定的目标节点均发送连通性检测应答信息给源节点，而其余的在组播分发树上且在从源节点到目标节点之间指定路径上的非目标节点均发送不可达信息给源节点，从而可以针对指定的多个目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的反馈，标识路径更加容易。
下面根据实施例五中介绍的连通性检测方法对一个具体的网络中的节点进行连通性检测，具体参见实施例六所述。
实施例六
图10是本发明实施例六提供的通过traceroute对组播路径进行测试的示意图，图中示出了路由桥RB1-路由桥RB8，其中黑线连接各路由桥组成的树为组播分发树tree3，路由桥RB2为组播分发树的根（英文：root），现以路由桥RB1作为源节点（即对应图3B中的源节点路由桥310B），以路由桥RB2和路由桥RB4作为目标节点（即对应图3B中的非源节点路由桥324B），进行从源节点RB1至目标节点RB4和RB2的连通性检测，具体过程如下：
步骤a,源节点路由桥RB1生成一连通性检测请求信息，该连通性检测请求信息中包含有源节点RB1的标识、指定组播分发树tree3的标识、目标节点RB4和RB2的标识以及跳次计数，其中跳次计数设置为1。源节点RB1在tree3上直接进行组播连通性检测请求信息复制转发，即转发给路由桥RB5和路由桥RB7。
步骤b，路由桥RB5和路由桥RB7都会收到连通性检测请求信息。由于跳次计数为1所以将连通性检测请求信息上送处理器CPU进行处理。经路由桥RB5和路由桥RB7的处理器处理后都发现自己并不是目标节点。路由桥RB5查找自己的链路状态数据库LSDB，发现本节点在tree3上，自己位于源节点路由桥RB1到目标节点路由桥RB4的路径上，此时路由桥RB5会发送不可达信息给源节点路由桥RB1。而路由桥RB7同样查找自己的链路状态数据库LSDB，发现虽然自己在tree3上，但并没有处于RB1到RB4的路径上，所以不会发送不可达信息给源节点路由桥RB1。由于路由桥RB5和路由桥RB7收到的连通性检测请求信息中的跳次计数为1，等于设定的阈值，跳次计数跳次计数减1后为0，所以RB5和RB7都不会对连通性检测请求信息进行继续转发。
步骤c，路由桥RB1发送同步骤a的连通性检测请求信息，但是把跳次计数设为2。该连通性检测请求信息会到达路由桥RB5和路由桥RB7，路由桥RB5和路由桥RB7将跳次计数减为1后分别将含有更新后的跳次计数的连通性检测请求信息继续转发。同时该连通性检测请求信息会在路由桥RB5和路由桥RB7上送CPU进行处理。经CPU处理后分别发现自己并不是连通性检测请求信息里的目标节点，而且跳次计数大于1，所以路由桥RB5和路由桥RB7并不会给与路由桥RB1任何回应。
步骤d，路由桥RB2和路由桥RB8分别收到来自路由桥RB5和路由桥RB7转发的连通性检测请求信息，该连通性检测请求信息中的跳次计数为1。由于跳次计数为1，所以该连通性检测请求信息不会被继续转发，只会被上送CPU。上送CPU处理时，路由桥RB2发现自己是目标节点之一，因此向源节点发送连通性检测应答信息。而路由桥RB8发现自己并不是目标节点之一，此时路由桥RB8查找自己的链路状态数据库LSDB，发现虽然自己在tree3上，但并没有处于源节点路由桥RB1到目标节点路由桥RB4的路径上。所以不会发送不可达信息给源节点路由桥RB1。
步骤e，源节点路由桥RB1继续发送连通性检测请求信息,依次将跳次计数设为3和4。直至目标节点路由桥RB4收到连通性检测请求信息，发现自己是目标节点之一,发送连通性检测应答信息给源节点路由桥RB1。
这样，在组播的过程中，源节点路由桥RB1会依次接收到来自路由桥RB5、RB6的不可达信息，以及最后来自目标节点路由桥RB2和RB4的连通性检测应答信息。
上述组播的过程中，每一个接收到连通性检测请求信息的节点均先对其进行普通组播方式的组播转发，然后再判断是否为目标节点，是否向源节点发送相关信息，源节点也是通过普通组播方式进行组播转发的。
综上所述，本发明实施例六提供的连通性检测方法可以通过在源节点处发送指定多个目标节点的连通性检测请求信息，使得组播分发树上指定的目标节点均发送连通性检测应答信息给源节点，而其余的在组播分发树上且在从源节点到目标节点之间指定路径上的非目标节点均发送不可达信息给源节点，从而可以针对指定的目标节点进行连通性检测和错误诊断，且使得源节点仅接收真正路径上节点的反馈，标识路径更加容易。
对应于实施例五接收并处理的连通性检测请求信息，本发明还可以对应提供一种对应的连通性检测请求信息发送的方法，具体可以参见实施例七所述。
实施例七
图11是本发明实施例七提供的连通性检测请求信息发送方法的流程图，连通性检测请求信息发送方法是在图3B中的源节点路由桥310B中进行的。连通性检测请求信息发送方法包括：
步骤111，接收不可达信息，根据所述不可达信息将连通性检测请求信息中的跳次计数加1。
当非源节点路由桥320B判定自身不为目标节点，且位于组播分发树中从源节点到目标节点的路径上时会向源节点路由桥310B（即源节点）发送不可达信息。
通常情况下，不可达信息包含有发送该不可达信息节点的标识。这样便于源节点识别发送不可达信息的节点以及所有发送不可达信息节点组成的路径。
步骤112，通过组播方式发送连通性检测请求信息。
这里源节点进行转发连通性检测请求信息的时候，可以通过普通组播的方式进行转发，即向组播分发树中所有直接与源节点连接的路由桥进行转发。
这里的连通性检测请求信息通常是包含在连通性检测请求信息中的，一般可以包括源节点的标识、指定的组播分发树的标识、目标节点的标识和跳次计数。
值得指出的是，源节点路由桥310B在第一次进行转发的时候，是直接以组播方式发送连通性检测请求信息，即仅进行步骤112。在组播的后续过程中，源节点路由桥310B会不断的接收到非源节点路由桥320B发送回的不可达信息，此时才进行步骤111和步骤112。
综上所述，本发明实施例七提供的连通性检测请求信息发送方法可以在指定组播分发树的同时，还可以指定多个目标节点，从而可以直接对指定的多个目标节点的连通进行检查和错误诊断，效率较高。
实施例八
图12是本发明实施例八提供的连通性检测装置的结构示意图。连通性检测装置包括：接收器121、判断模块122、发送器123和处理模块124。
接收器121可以用于接收连通性检测请求信息，所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数。
判断模块122可以用于根据目标节点的标识，判断接收到连通性检测请求信息的节点是否为目标节点之一。
发送器123可以用于在判断模块判断节点是目标节点之一时，根据源节点的标识发送连通性检测应答信息给源节点。
处理模块124可以用于在判断模块122判断所述节点不是所述目标节点之一时，根据跳次计数的值以及节点是否在组播分发树中源节点到任一目标节点之间的路径上的情况，进行相应的处理。
综上所述，本发明实施例八提供的连通性检测装置可以在指定组播分发树的同时，还可以指定多个目标节点，从而可以直接对指定的多个目标节点的连接进行检查和错误诊断，效率较高。
在实际应用中，连通性检测装置除了有实施例八中所示的结构，还可以包括更具体的结构，具体可以参见实施例九和实施例十所述。
实施例九
图13是本发明实施例九提供的连通性检测装置的结构示意图。连通性检测装置包括除实施例八中示出的接收器121、判断模块122、返回模块123和处理模块124之外，还进一步包括第一转发模块125。
其中接收器121、判断模块122和返回模块123在本实施例中的作用均和图12中示出的作用相同，因此，这里就不再赘述。
第一转发模块125可以用于判断跳次计数是否为设定的阈值，若不为设定的阈值时，则判断所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上，如果是，则将跳次计数减1，并将含有更新后跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点，若为设定的阈值，则停止转发。
这里的处理模块124具体可以用于：在判断模块判断节点不是目标节点之一时，则判断跳次计数是否为设定的阈值，若为设定的阈值，则根据源节点的标识发送不可达信息给源节点，停止转发，若不为设定的阈值，则将跳次计数减1，并将含有更新后跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点。
需要说明的是：上述实施例提供的连通性检测装置在具体描述时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的连通性检测装置与连通性检测方法实施例二属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
综上所述，本发明实施例九提供的连通性检测装置可以在指定组播分发树的同时，还可以指定多个目标节点，从而可以直接对指定的多个目标节点的连接进行检查和错误诊断，效率较高。
实施例十
图14是本发明实施例九提供的连通性检测装置的结构示意图。连通性检测装置包括除实施例八中示出的接收器121、判断模块122、发送器123和处理模块124之外，还进一步包括第二转发模块126。
其中接收器121、判断模块122和发送器123在本实施例中的作用均和图12中示出的作用相同，因此，这里就不再赘述。
第二转发模块126可以用于判断跳次计数是否为设定的阈值，如果不为设定的阈值，则将跳次计数减1，根据组播分发树将含有更新后跳次计数的连通性检测请求信息进行组播转发。
这里的处理模块124可以用于：在判断模块122判断节点不是目标节点之一，则当跳次计数为设定的阈值时，判断节点是否在组播分发树中源节点到所述目标节点的路径上，若在路径上，则根据源节点的标识发送不可达信息给源节点，若不在路径上，则不发送任何信息，当跳次计数不为设定的阈值时，则不发送任何信息。
需要说明的是：上述实施例提供的连通性检测装置在具体描述时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的连通性检测装置与连通性检测方法实施例五属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
综上所述，本发明实施例十提供的连通性检测装置可以在指定组播分发树的同时，还可以指定多个目标节点，从而可以直接对指定的多个目标节点的连接进行检查和错误诊断，效率较高。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种连通性检测方法，其特征在于，其包括：
接收连通性检测请求信息，所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数；
根据所述目标节点的标识，判断接收到所述连通性检测请求信息的节点是否为所述目标节点之一；
若所述节点是所述目标节点之一，则发送连通性检测应答信息给所述源节点；
若所述节点不是所述目标节点之一，则根据所述跳次计数的值以及所述节点是否在所述组播分发树中所述源节点到任一目标节点之间的路径上的情况，进行相应的处理。
2.根据权利要求1所述的方法，其特征在于，在所述发送连通性检测应答信息给所述源节点之后，还包括：
判断所述跳次计数是否为设定的阈值，若不为设定的阈值，则判断所述节点是否在所述组播分发树中所述源节点到所述其他任一目标节点之间的路径上，如果是，则将所述跳次计数减1，并将含有更新后的跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点，若为设定的阈值，则停止转发。
3.根据权利要求1所述的方法，其特征在于，所述进行相应的处理，包括：
若所述节点不是所述目标节点之一，则判断所述跳次计数是否为设定的阈值，若为设定的阈值，则根据所述源节点的标识发送不可达信息给所述源节点，停止转发，若不为设定的阈值，则判断所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上，如果是，则将所述跳次计数减1，并将含有更新后跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点。
4.根据权利要求1所述的方法，其特征在于，在所述接收连通性检测请求信息之后，还包括：
判断所述跳次计数是否为设定的阈值，如果不为设定的阈值，则将所述跳次计数减1，根据所述组播分发树将含有更新后跳次计数的连通性检测请求信息进行转发。
5.根据权利要求1所述的方法，其特征在于，所述进行相应的处理，包括：
若所述节点不是所述目标节点之一，则当所述跳次计数为所述设定的阈值时，判断所述节点是否在所述组播分发树中所述源节点到任一所述目标节点的路径上，若在所述路径上，则根据所述源节点的标识发送不可达信息给所述源节点，若不在所述路径上，则不发送任何信息，当所述跳次计数不为所述设定的阈值时，则不发送任何信息。
6.根据权利要求1-5中任一所述的方法，其特征在于，所述设定的阈值为跳次计数的值由合法值变为非法值的阈值，其中所述设定的阈值为1。
7.一种连通性检测装置，其特征在于，其包括：
接收器，用于接收连通性检测请求信息，所述连通性检测请求信息包括源节点的标识、组播分发树的标识、目标节点的标识和跳次计数；
判断模块，用于根据所述目标节点的标识，判断接收到所述连通性检测请求信息的节点是否为所述目标节点之一；
返回模块，用于在所述判断模块判断所述节点是所述目标节点之一时，发送连通性检测应答信息给所述源节点；
处理模块，用于在所述判断模块判断所述节点不是所述目标节点之一时，根据所述跳次计数的值以及所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上的情况，进行相应的处理。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第一转发模块，用于判断所述跳次计数是否为设定的阈值，若不为设定的阈值，则判断所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上，如果是，则将所述跳次计数减1，并将含有更新后跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点，若为设定的阈值，则停止转发。
9.根据权利要求7所述的装置，其特征在于，所述处理模块具体用于：
在所述判断模块判断所述节点不是所述目标节点之一时，则判断所述跳次计数是否为设定的阈值，若为设定的阈值，则根据所述源节点的标识发送不可达信息给所述源节点，停止转发，若不为设定的阈值，则判断所述节点是否在所述组播分发树中所述源节点到所述任一目标节点之间的路径上，如果是将所述跳次计数减1，并将含有更新后跳次计数的连通性检测请求信息转发给对应目标节点的下一跳节点。
10.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第二转发模块，用于判断所述跳次计数是否为设定的阈值，如果不为设定的阈值，则将所述跳次计数减1，根据所述组播分发树将含有更新后跳次计数的连通性检测请求信息进行组播转发。
11.根据权利要求7所述的装置，其特征在于，所述处理模块具体用于：
在所述判断模块判断所述节点不是所述目标节点之一，则当所述跳次计数为所述设定的阈值时，判断所述节点是否在所述组播分发树中所述源节点到所述目标节点的路径上，若在所述路径上，则根据所述源节点的标识发送不可达信息给所述源节点，若不在所述路径上，则不发送任何信息，当所述跳次计数不为所述设定的阈值时，则不发送任何信息。
12.根据权利要求7-11中任一所述的装置，其特征在于，所述设定的阈值为跳次计数的值由合法值变为非法值的阈值，其中设定的阈值为1。
13.一种连通性检测系统，其特征在于，其包括权利要求7-12中任一所述的连通性检测装置。
CN201210165624XA 2012-05-25 2012-05-25 连通性检测方法、装置和系统 Withdrawn CN103428045A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201210165624XA CN103428045A (zh) 2012-05-25 2012-05-25 连通性检测方法、装置和系统
EP12877586.3A EP2838227A4 (en) 2012-05-25 2012-11-01 METHOD, DEVICE AND CONNECTIVITY DETECTION SYSTEM
PCT/CN2012/083910 WO2013174101A1 (zh) 2012-05-25 2012-11-01 连通性检测方法、装置和系统
US14/534,461 US9491074B2 (en) 2012-05-25 2014-11-06 Method, apparatus, and system for detecting connectivity

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210165624XA CN103428045A (zh) 2012-05-25 2012-05-25 连通性检测方法、装置和系统

Publications (1)

Publication Number Publication Date
CN103428045A true CN103428045A (zh) 2013-12-04

Family

ID=49623055

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210165624XA Withdrawn CN103428045A (zh) 2012-05-25 2012-05-25 连通性检测方法、装置和系统

Country Status (4)

Country Link
US (1) US9491074B2 (zh)
EP (1) EP2838227A4 (zh)
CN (1) CN103428045A (zh)
WO (1) WO2013174101A1 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795624A (zh) * 2014-02-14 2014-05-14 浪潮通信信息系统有限公司 一种传输电路路由串通的方法
WO2016000132A1 (zh) * 2014-06-30 2016-01-07 华为技术有限公司 一种路径检测方法及路径计算单元
CN105634776A (zh) * 2014-10-31 2016-06-01 华为技术有限公司 一种确定报文转发接口的方法及设备
WO2016107444A1 (zh) * 2014-12-30 2016-07-07 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN106664244A (zh) * 2014-10-06 2017-05-10 华为技术有限公司 用于源路由网络的反向路径验证
CN107147508A (zh) * 2016-03-01 2017-09-08 中兴通讯股份有限公司 故障检测方法及装置
CN107566280A (zh) * 2016-06-30 2018-01-09 上海诺基亚贝尔股份有限公司 验证组播数据路径的方法和路由器设备
CN108111327A (zh) * 2016-11-25 2018-06-01 上海诺基亚贝尔股份有限公司 网络操作管理维护方法和装置
CN110581880A (zh) * 2019-05-29 2019-12-17 阿里巴巴集团控股有限公司 通信链路的建立方法及装置，节点标识确定方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102419647B1 (ko) * 2015-09-10 2022-07-11 삼성전자주식회사 패킷을 전송하는 장치 및 방법
CN113973066A (zh) * 2020-07-24 2022-01-25 华为技术有限公司 对p2mp树连通性检测的方法、设备和系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179479A (zh) 2006-11-09 2008-05-14 华为技术有限公司 一种以太网的操作管理和维护报文的传输方法、系统和节点
CN101369922B (zh) 2008-09-28 2011-04-06 华为技术有限公司 一种连通性检测方法和维护域终点及系统
CN101420385A (zh) * 2008-12-12 2009-04-29 北京邮电大学 一种实现t-mpls与对等的mpls网络oam功能互通的机制
US8634308B2 (en) * 2010-06-02 2014-01-21 Brocade Communications Systems, Inc. Path detection in trill networks
US8588081B2 (en) * 2010-07-14 2013-11-19 Cisco Technology, Inc. Monitoring a flow set to detect faults
US8345697B2 (en) * 2010-08-17 2013-01-01 Dell Products, Lp System and method for carrying path information
US8634297B2 (en) * 2010-11-01 2014-01-21 Cisco Technology, Inc. Probing specific customer flow in layer-2 multipath networks
US20120163164A1 (en) * 2010-12-27 2012-06-28 Brocade Communications Systems, Inc. Method and system for remote load balancing in high-availability networks
CN102118773B (zh) * 2011-03-21 2014-08-20 华为技术有限公司 检测网络节点间链路连接状态的方法及相关设备

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795624A (zh) * 2014-02-14 2014-05-14 浪潮通信信息系统有限公司 一种传输电路路由串通的方法
WO2016000132A1 (zh) * 2014-06-30 2016-01-07 华为技术有限公司 一种路径检测方法及路径计算单元
CN106031095A (zh) * 2014-06-30 2016-10-12 华为技术有限公司 一种路径检测方法及路径计算单元
CN106664244B (zh) * 2014-10-06 2020-08-07 华为技术有限公司 用于源路由网络的反向路径验证
CN106664244A (zh) * 2014-10-06 2017-05-10 华为技术有限公司 用于源路由网络的反向路径验证
CN105634776A (zh) * 2014-10-31 2016-06-01 华为技术有限公司 一种确定报文转发接口的方法及设备
CN105634776B (zh) * 2014-10-31 2020-01-31 华为技术有限公司 一种确定报文转发接口的方法及设备
US11558274B2 (en) 2014-12-30 2023-01-17 Huawei Technologies Co., Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method
EP4089981A1 (en) * 2014-12-30 2022-11-16 Huawei Technologies Co., Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance detection method
CN111934943B (zh) * 2014-12-30 2024-05-03 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
EP3242441A4 (en) * 2014-12-30 2017-12-27 Huawei Technologies Co. Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance detection method
US11894998B2 (en) 2014-12-30 2024-02-06 Huawei Technologies Co., Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method
KR102290923B1 (ko) 2014-12-30 2021-08-17 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
US10313216B2 (en) 2014-12-30 2019-06-04 Huawei Technologies Co., Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method
KR20190099344A (ko) * 2014-12-30 2019-08-26 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
KR102012817B1 (ko) * 2014-12-30 2019-10-21 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
KR20170102175A (ko) * 2014-12-30 2017-09-07 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
KR102100986B1 (ko) * 2014-12-30 2020-04-14 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
KR20200039841A (ko) * 2014-12-30 2020-04-16 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
CN105812197B (zh) * 2014-12-30 2020-07-14 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
WO2016107444A1 (zh) * 2014-12-30 2016-07-07 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN111934943A (zh) * 2014-12-30 2020-11-13 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN111934944A (zh) * 2014-12-30 2020-11-13 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
KR102232260B1 (ko) * 2014-12-30 2021-03-24 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
KR20210032574A (ko) * 2014-12-30 2021-03-24 후아웨이 테크놀러지 컴퍼니 리미티드 비트 포워딩 입구 라우터, 비트 포워딩 라우터, 그리고 운용, 관리 및 유지보수 테스트 방법
US10965568B2 (en) 2014-12-30 2021-03-30 Huawei Technologies Co., Ltd. Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method
CN107147508A (zh) * 2016-03-01 2017-09-08 中兴通讯股份有限公司 故障检测方法及装置
CN107147508B (zh) * 2016-03-01 2022-11-01 中兴通讯股份有限公司 故障检测方法及装置
WO2017148139A1 (zh) * 2016-03-01 2017-09-08 中兴通讯股份有限公司 故障检测方法及装置
US11139995B2 (en) 2016-06-30 2021-10-05 Alcatel Lucent Methods and router devices for verifying a multicast datapath
CN107566280A (zh) * 2016-06-30 2018-01-09 上海诺基亚贝尔股份有限公司 验证组播数据路径的方法和路由器设备
CN108111327B (zh) * 2016-11-25 2021-10-26 上海诺基亚贝尔股份有限公司 网络操作管理维护方法和装置
CN108111327A (zh) * 2016-11-25 2018-06-01 上海诺基亚贝尔股份有限公司 网络操作管理维护方法和装置
CN110581880A (zh) * 2019-05-29 2019-12-17 阿里巴巴集团控股有限公司 通信链路的建立方法及装置，节点标识确定方法及装置

Also Published As

Publication number Publication date
EP2838227A4 (en) 2015-06-03
US20150063094A1 (en) 2015-03-05
EP2838227A1 (en) 2015-02-18
WO2013174101A1 (zh) 2013-11-28
US9491074B2 (en) 2016-11-08

Similar Documents

Publication Publication Date Title
CN103428045A (zh) 连通性检测方法、装置和系统
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
US10985942B2 (en) Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
CN101707537B (zh) 故障链路定位方法、告警根因分析方法及设备、系统
US8949385B2 (en) Method and apparatus for resolving conflicting unicast advertisements in a transport network
EP2573976A2 (en) Method and apparatus for routing multicast data across multiple multicast routing domains connected by a shortest path bridging (SPB) network
CN103858391A (zh) 在转发层面针对无连接的mpls网络使mpls路径环回
Liang et al. On diagnosis of forwarding plane via static forwarding rules in software defined networks
US9515881B2 (en) Method, device, and system for packet processing
CN103475583A (zh) 清除媒体接入控制转发表项的方法和设备
CN110113260A (zh) 一种转发表更新方法及装置
US7782797B2 (en) Methods and apparatus for self partitioning a data network to prevent address conflicts
CN105187311A (zh) 一种报文转发方法及装置
CN101330411B (zh) 一种模拟大规模网络拓扑的方法和系统
CN103051477A (zh) 一种网络拓扑自动获取方法及系统、网络管理系统
CN104618189A (zh) 链路故障检测方法及装置
US9571346B2 (en) Fault tolerant communication system, method, and device that uses tree searching
WO2016101600A1 (zh) 线卡的确定、确定处理方法及装置、线卡的确定系统
CN103200107A (zh) 一种报文的传输方法和设备
CN102857415B (zh) 介质访问控制地址学习控制方法、装置和路由桥
CN104394075A (zh) 一种报文传输的方法和设备
WO2023011047A1 (zh) 一种处理方法及装置
CN102665227B (zh) 一种以无线网络为基础基于网关的中继方法
US20160344571A1 (en) Determining Connections Between Disconnected Partial Trees
CN103200042A (zh) 一种trill网络中链路检测方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C04 Withdrawal of patent application after publication (patent law 2001)
WW01 Invention patent application withdrawn after publication

Application publication date: 20131204