[发明专利]连通性检测方法、装置和系统

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种连通性检测方法、装置和系统。

背景技术

多链路半透明互联（英文：Transparent Interconnection of Lots of Links，简称：TRILL）协议常被称为路由桥（英文：Rbridges或者Routing Bridges）。TRILL技术运行在数据链路层（英文：Layer2），它主要整合了网桥和路由器的优点，也就是说，将链路状态路由（英文：Link State Routing）技术用在数据链路层，而且不会干扰上层路由器的工作。

一般的，TRILL报文的报头如图1所示，其中的出口路由桥标识（英文：Egress RBridge Nickname）在单播时用于存放目标路由桥的标识，在组播时用于存放组播分发树的标识(英文：multicast distribution tree nickname)，入口路由桥标识（英文：Ingress RBridge Nickname）用于存放源路由桥的标识，跳次计数（英文：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）整棵组播分发树的所有节点，不能针对组播分发树上指定的节点进行连通性检查，针对性不强，效率较低；源节点会接收到整棵组播分发树上所有节点的不可达信息，源节点辨识路径比较困难。

发明内容