一种多链接透明互联网络中组播路由表项更新方法和装置制造方法及图纸

本申请公开了一种多链接透明互联网络中组播路由表项更新方法，该方法包括：RB检测到自身与所述组播树的组播树根之间的链路不可达时，根据记录的所述路径信息使用与自身链路可达的RB作为临时树根生成SPF树，并遍历所述SPF树使用所述组播树根生成并更新组播路由表项。基于同样的发明专利技术构思，本发明专利技术还提出一种装置，在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播表项，保证多目的报文的正常转发。

【技术实现步骤摘要】

本申请涉及通信
，特别涉及一种多链接透明互联(TRILL)网络中组播路由表项更新方法和装置。
技术介绍
TRILL是IETF推荐的数据链路层(L2)网络标准。TRILL具有很高的重要性，因为大型数据中心开始利用以太网光纤通道(FCoE)等新技术将存储传输和IP传输融合到以太网连接上，而标准的生成树协议(STP)将不再适合融合网络或超大型数据中心的扩展。随着FCoE采用率的提高，企业存储将开始加入IP网络上的其他协议。从存储的角度来看，随着时间的推移，TRILL至少可以代替L2网络上普遍使用的STP协议。在TRILL网络中，每个路由桥(RB)默认计算一棵组播分发树，也可以配置计算多 棵组播分发树。当路由信息变化时，根据TRILL网络中的组播路由信息计算组播分发树，用于指导多目的报文的转发，其中，多目的报文包括目的MAC地址未知的单播报文、二层广播报文和组播报文。TRILL网络中的路由计算分为单播路由计算和组播路由计算。参见图1，图I为TRILL网络的一种组网结构示意图。图I中的TRILL网络中，RBl为组播树根，以当前RB为RB4为例起初RBl和RB2之间的链路正常，组播路由计算时RB4在以RBl为根的组播树上，进而计算得到组播树根为RBl的组播路由表项；当RBl和RB2之间的链路发生故障后，RB4与组播树根RBl之间的链路不可达，将导致后续重新计算组播路由时RB4不在RBl为根的组播树上，RB4使用RBl为组播树根计算得到的组播路由表项为空。此时，按照现有技术的处理方式，RB4将删除原有组播路由表项，由此导致的后果是，在该组播树根RBl对应的链路状态协议数据单元(LSP)老化前，多目的报文无法正常转发。
技术实现思路
有鉴于此，本申请提供一种TRILL网络中组播路由表项更新方法和装置，在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播表项，保证多目的报文的正常转发。为解决上述技术问题，本专利技术的技术方案是这样实现的一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB,所述方法包括任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，记录该组播树根到自身的路径信息，并遍历所述SPF树，使用所述组播树根生成并更新组播路由表项；所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，使用所述记录的路径信息中与自身链路可达的RB作为临时树根生成SPF树，遍历所述使用临时树根生成的SPF树，使用所述组播树根生成并更新组播路由表项。一种装置，可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB上，所述装置包括检测单元、处理单元、记录单元；所述检测单元，用于检测本RB与所述组播树中的组播树根之间的链路是否可达；所述处理单元，用于当所述检测单元检测到本RB与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，并遍历所述SPF树使用所述组播树根生成并更新组播路由表项；当所述检测单元检测到本RB与所述组播树的组播树根之间的链路不可达时，使用所述记录的路径信息中与自身链路可达的RB作为临时树根生成SPF树，并遍历所述使用临时树根生成的SPF树使用所述组播树根生成并更新组播路由表项；所述记录单元，用于当所述处理单元使用所述组播树根生成SPF树时，记录所述组播树根到本RB的路径信息。 综上所述，本申请通过检测到与组播树根之间的链路不可达时，根据记录的路径信息选择一个与所述组播树根距离最近，且与自身链路可达的RB作为临时树根生成SPF树，并遍历该SPF树使用所述组播树根生成并更新组播路由表项。在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播表项，保证多目的报文的正常转发。附图说明图I为TRILL网络的一种组网结构示意图；图2为本专利技术实施例中组播路由表项更新方法流程图；图3为本专利技术具体实施例中TRILL网络的组网结构示意图；图4为可用于组播路由表项更新的装置的结构示意图。具体实施例方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本专利技术所述方案作进一步地详细说明。本专利技术实施例中提出一种TRILL网络中组播路由表项更新方法，该TRILL网络中任一组播树包括多个RB，所述任一 BR对目的报文转发方法具体如下文所述，在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播表项，保证多目的报文的正常转发。参见图2，图2为本专利技术实施例中组播路由表项更新方法流程图。具体步骤为步骤201，任一 RB检测自身与自身所在组播树的组播树根之间的链路是否可达。步骤202，当所述RB检测到自身与所述组播树根之间的链路可达时，使用所述组播树根生成最短路径优先(SPF)树，记录该组播树根到自身的路径信息。本步骤中当检测到路径可达时同现有实现一致，使用组播树中的组播树根生成SPF树，这里不再详细赘述。其中记录的组播树根到自身的路径信息包括所述组播树根沿着生成的所述SPF树到达自身所经过的各RB的RB标识。其中，RB标识为RB的系统ID或昵称(Nickname)。步骤203，所述RB遍历所述SPF树使用所述组播树根生成并更新组播路由表项。步骤204，当所述RB检测到自身与所述组播树根之间的链路不可达时，使用所述记录的路径信息中与自身链路可达的RB作为临时树根生成SPF树。本步骤当检测到链路不可达时，使用记录的路径信息中与自身链路可达的原则选择一个RB作为临时树根，并使用该临时树根生成SPF树。较佳地，在具体实现时可以在记录的路径信息中与自身链路可达的RB中选择距离所述组播树根最近的RB作为临时树根。使生成的SPF树中包含最多的可达的RB，且生成的SPF树与使用所述组播树根生成的SPF树最相似，使遍历该SPF树生成的组播路由表项，在更新路由表项时变动最小。在具体实现时，还可记录临时树根到自身的路径信息，该路径信息包括所述临时树根沿着所述使用临时树根生成的SPF树到达自身所经过的各RB的RB标识。如果在当前的TRILL子网中再次检测到与临时树根之间的链路不可 达时，可以根据记录的路径关键信息重新生成SPF树和组播路由表项，过程类似，这里不再一一赘述。步骤205，所述RB遍历所述使用临时树根生成的SPF树使用所述组播树根生成并更新组播路由表项。TRILL网络中，RB生成的组播路由表项与组播树根相关联，多目的报文中携带有组播树根的信息。RB在接收到多目的报文后，根据该报文中携带的组播树根的信息，通过查找对应的组播路由表项进行转发。本步骤中生成的路由表项仍然以原组播树根生成，但是遍历的SPF树为使用临时树根生的SPF树，这样能够重新计算出有效的组播路由表项，在LSP老化前即可进行多目的报文的正常转发。本专利技术实施例在上述步骤201中，RB可以利用双向转发检测(BidirectionalForwarding Detection,BFD)会话来检测自身与自身所在组播树的组播树根之间的链路是否可达，当然具体实现中并不局限于此，所有用于进行链路连通性检测的方式均在本专利技术的保护范围之内，如通过ARP (Address Resolution Protoco本文档来自技高网...

【技术保护点】
一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB，其特征在于，所述方法包括：任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，记录该组播树根到自身的路径信息，并遍历所述SPF树，使用所述组播树根生成并更新组播路由表项；所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，使用所述记录的路径信息中与自身链路可达的RB作为临时树根生成SPF树，遍历所述使用临时树根生成的SPF树，使用所述组播树根生成并更新组播路由表项。

【技术特征摘要】
1.一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB，其特征在于，所述方法包括 任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，记录该组播树根到自身的路径信息，并遍历所述SPF树，使用所述组播树根生成并更新组播路由表项； 所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，使用所述记录的路径信息中与自身链路可达的RB作为临时树根生成SPF树，遍历所述使用临时树根生成的SPF树，使用所述组播树根生成并更新组播路由表项。2.根据权利要求I所述的方法，其特征在于， 所述临时树根为所述记录的路径信息中距离所述组播树根最近的RB。3.根据权利要求I所述的方法，其特征在于， 所述组播树根到自身的路径信息包括所述组播树根沿着所述SPF树到达自身所经过的各RB的RB标识。4.根据权利要求3所述的方法，其特征在于，所述RB标识为RB的系统ID或昵称Nickname。5.根据权利要求1-4中任意一项中所述的方法，其特征在于，所述RB进一步按以下步骤检测自身到所述组播树的组播树根之间的链路是否可达 所述RB确定本地的单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项，如果是，确定自身与所述组播树根之间的链路可达；否则，确定自身与所述组播树根之间的链路不可达。6.一种装置，可应用于多链接透明互联TRILL网络中任一组播树...

【专利技术属性】
技术研发人员：邹文宇，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：