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

本申请公开了一种多链接透明互联网络中组播路由表项更新方法，该方法包括：RB检测到自身与所述组播树的组播树根之间的链路不可达时，将本地链路状态数据库LSDB中所述组播树根对应的LSP清除，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成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)老化前，多目的报文无法正常转发。
技术实现思路
有鉴于此，本申请提供一种多链接透明互联网络中组播路由表项更新方法和装置，在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播路由表项，保证多目的报文的正常转发。为解决上述技术问题，本专利技术的技术方案是这样实现的一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB,所述方法包括任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，遍历所述SPF树使用所述组播树根生成并更新组播路由表项；所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，生成所述组播树根对应的链路状态协议数据单元LSP清除报文，并发送到与自身链路可达的各RB，使所述各RB对该组播树根对应的LSP进行清除；所述RB将本地链路状态数据库LSDB中所述组播树根对应的LSP清除，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项。一种装置，可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB,所述装置包括检测单元、生成单元、清除单元和处理单元；所述检测单元，用于检测本RB与所述组播树中的组播树根之间的链路是否可达；所述生成单元，用于当所述检测单元检测到本RB与所述组播树的组播树根之间链路不可达时，生成该组播树根对应的链路协议数据单元LSP清除报文，并发送到与本RB链路可达的各RB，使所述各RB对该组播树根对应的LSP进行清除；所述清除单元，用于当所述生成单元生成该组播树根对应的链路协议数据单元LSP清除报文时，将本地链路状态数据库LSDB中所述组播树根对应的LSP清除；·所述处理单元，用于当所述检测单元检测到本RB与所述组播树的组播树根之间链路可达时，使用所述组播树根生成SPF树，遍历所述SPF树使用所述组播树根生成并更新组播路由表项；当所述清除单元将本地链路状态数据库LSDB中所述组播树根对应的LSP清除时，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项。综上所述，本申请通过RB在检测到自身与组播树根之间的链路不可达时，快速清除原组播树根对应的LSP，并根据清除后的LSDB生成一个可用的组播树根，使用该组播树根生成SPF树和组播路由表项，在当前RB与组播树根之间的链路不可达时，能够快速重新计算有效的组播路由表项，保证多目的报文的正常转发。附图说明图I为TRILL网络的一种组网结构示意图；图2为本专利技术实施例中组播路由表项更新方法流程图；图3为本专利技术具体实施例中TRILL网络的组网结构示意图；图4为可用于组播路由表项更新的装置的结构示意图。具体实施例方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本专利技术所述方案作进一步地详细说明。本专利技术实施例中提出一种TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB，所述任一 RB更新组播路由表项的方法具体如下文所述，在组播树根断开时，能够快速重新计算有效的组播路由表项，保证多目的报文的正常转发。参见图2，图2为本专利技术实施例中组播路由表项更新方法流程图。具体步骤为步骤201，任一 RB检测自身与自身所在组播树的组播树根之间的链路是否可达。步骤202，所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成SPF树，并遍历所述SPF树使用所述组播树根生成并更新组播路由表项。步骤203，所述RB生成该组播树根对应的链路协议数据单元LSP清除报文，并发送到与自身链路可达的各RB，使所述各RB对该组播树根对应的LSP进行清除。所述LSP清除报文使得所述各RB清除各自LSDB中该组播树根对应的LSP，进而根据清除后的LSDB生成可用的组播树根并重新生成组播路由表项。本步骤在具体实现时生成的所述组播树根对应的LSP清除报文可以为老化清除报文，只是将老化清除报文的生存时间设置为0，其他RB接收到生存时间为0的老化清除报文时，自动将各自LSDB中所述组播树根对应的LSP清除。步骤204，所述RB将本地链路状态数据库(LSDB)中所述组播树根对应的LSP清除，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项。本步骤中在本地的LSDB中快速老化掉原组播树根对应的LSP，而不需等到一定的老化时间，如协议中的20分钟。并重新选举组播树根，生成有效的组播路由表项，能够保证多目的报文的正常转发。其中，根据清除对应LSP后的LSDB生成的可用的组播树根为与自身链路可达的，且作为组播树根的优先级最高的RB。需要说明的是，上述步骤203和步骤204之间并无严格的顺序关系，即可以先执行 步骤203再执行步骤204，或者先执行步骤204再执行步骤203。该方法进一步包括接收到其他RB发送的所述组播树根对应的LSP清除报文时，确定本地LSDB中是否存在所述组播树根对应的LSP，如果是，将本地LSDB中所述组播树根对应的LSP清除，并根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项；否则，维持本地的组播路由表项。本专利技术实施例在本文档来自技高网...

【技术保护点】
一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB，其特征在于，所述方法包括：任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，遍历所述SPF树使用所述组播树根生成并更新组播路由表项；所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，生成所述组播树根对应的链路状态协议数据单元LSP清除报文，并发送到与自身链路可达的各RB，使所述各RB对该组播树根对应的LSP进行清除；所述RB将本地链路状态数据库LSDB中所述组播树根对应的LSP清除，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项。

【技术特征摘要】
1.一种多链接透明互联TRILL网络中组播路由表项更新方法，所述TRILL网络中任一组播树包括多个路由桥RB，其特征在于，所述方法包括 任一所述RB检测到自身与所述组播树的组播树根之间的链路可达时，使用所述组播树根生成最短路径优先SPF树，遍历所述SPF树使用所述组播树根生成并更新组播路由表项； 所述RB检测到自身与所述组播树的组播树根之间的链路不可达时，生成所述组播树根对应的链路状态协议数据单元LSP清除报文，并发送到与自身链路可达的各RB，使所述各RB对该组播树根对应的LSP进行清除； 所述RB将本地链路状态数据库LSDB中所述组播树根对应的LSP清除，根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用所述可用组播树根生成并更新组播路由表项。2.根据权利要求I所述的方法，其特征在于， 所述可用的组播树根为与自身链路可达的，且作为组播树根的优先级最高的RB。3.根据权利要求2所述方法，其特征在于，所述方法进一步包括 接收到其他RB发送的所述组播树根对应的LSP清除报文时，将本地LSDB中所述组播树根对应的LSP清除，并根据清除对应LSP后的LSDB生成一个可用的组播树根，使用该可用的组播树根生成SPF树，遍历该SPF树使用该可用组播树根生成并更新组播路由表项。4.根据权利要求3所述的方法，其特征在于，所述接收到其他RB发送的所述组播树根对应的LSP清除报文之后，所述将本地LSDB中所述组播树根对应的LSP清除之前，所述方法进一步包括 确定本地LSDB中是否存在所述组播树根对应的LSP，如果是，执行所述将本地LSDB中所述组播树根对应的LSP清除及后续步骤；否则，维持本地的组播路由表项。5.根据权利要求1-4任意一项中所述的方法，其特征在于，所述RB进一步按以下步骤检测自身到所述组播树的组播树根之间的链路是否可达 所述RB确定本地的单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项，如果是，确定自身与所述组播树根之间的链路可达；否则，确定自身与所述组播树根之间的链路不可达。6.一种装置，可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB，其特征在于，所述装置包括检测单元、生成单元、清除单元和处理单元； 所述检...

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