[发明专利]一种多链接透明互联网络中连通性检查方法和装置

说明书

技术领域

本申请涉及通信技术领域，特别涉及一种多链接透明互联TRILL网络中连通性检查方法和装置。

背景技术

TRILL是IETF推荐的L2网络标准。TRILL具有很高的重要性，因为大型数据中心开始利用以太网光纤通道（FCoE）等新技术将存储传输和IP传输融合到以太网连接上，而标准的生成树协议（STP）将不再适合融合网络或超大型数据中心的扩展。随着FCoE采用率的提高，企业存储将开始加入IP网络上的其他协议。从存储的角度来看，随着时间的推移，TRILL至少可以代替L2网络上普遍使用的STP协议。

在TRILL网络中，路由计算分为单播路由表项计算和组播路由表项计算，两者都使用Dijkstra算法构建SPT树。当网络中的拓扑结构发生变化时，需要重新计算组播路由表项和单播路由表项。参见图1，图1为TRILL网络的组网结构示意图。图1中的TRILL网络中默认RB1为组播树根，以当前RB为RB4为例，当RB1和RB2之间的链路故障时，将分别重新计算单播路由表项和组播路由表项。而在计算组播路由表项时RB4不在RB1为根的组播树上，此时RB4与组播树根RB1之间的链路不可达，如果RB4未及时感知到该变化，则RB4继续使用RB1作为组播树根重新计算的组播路由表项为空，因此将错误的删除原有组播表项。由此导致的后果是，在该组播树根对应的LSP老化前，多目的报文无法正常转发。因此，如何检测出当前RB到组播树根之间的链路是否可达至关重要。

发明内容

有鉴于此，本申请提供一种多链接透明互联TRILL网络中连通性检查方法和装置，能够在不增加交互报文的情况下检测出链路是否可达。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种多链接透明互联TRILL网络中连通性检查方法，所述TRILL网络中任一组播树包括多个路由桥RB，包括：

任一所述RB使用自身作为单播树根生成最短路径优先SPF树，并遍历所述SPF树使用自身作为单播树根生成单播路由表项；

确定所述单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项，如果是，确定自身与所述组播树根之间的链路可达；否则，确定自身与所述组播树根之间的链路不可达。

一种装置，可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB上，所述装置包括：计算单元、确定单元；

所述计算单元，用于使用自身所在RB作为单播树根生成最短路径优先SPF树，并遍历所述SPF树使用自身作为单播树根生成单播路由表项；

所述确定单元，用于确定所述计算单元生成的所述单播路由表项中是否存在自身所在RB到所述组播树的组播树根的单播路由表项，如果是，确定自身所在RB与所述组播树根之间的链路可达；否则，确定自身所在RB与所述组播树根之间的链路不可达。

综上所述，本申请通过确定当前RB上生成的单播路由表项中是否存在自身到自身所在组播树的组播树根的单播路由表项，确定自身到所述组播树根之间的链路是否可达，能够在不增加交互报文的情况下快速检测出链路是否可达。

附图说明

图1为TRILL网络的组网结构示意图；

图2为本发明实施例中TRILL网络中连通性检查方法流程示意图；

图3为本发明具体实施例中应用于上述技术的装置结构示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。

本发明实施例中提出一种TRILL网络中连通性检查方法，所述TRILL网络中任一组播树包括多个路由桥RB，能够快速检测出当前RB与组播树根之间的链路是否可达。对于任一RB检测自身到所述组播树的组播树根之间的链路是否可达的方法如下：

参见图2，图2为本发明实施例中TRILL网络中连通性检查方法流程示意图。具体步骤为：

步骤201，任一所述RB使用自身作为单播树根生成SPF树，并遍历所述SPF树使用自身作为单播树根生成单播路由表项。

TRILL网络中的任意节点发生变化或链路状态发生变化，都可能触发步骤201的执行。本步骤201中生成SPF树以及单播路由表项同现有实现，这里不再详细赘述。

步骤202，所述RB确定所述单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项，如果是，执行步骤203；否则，执行步骤204。