一种TRILL网络中组播FRR的实现方法和RB设备技术

本发明专利技术提供一种TRILL网络中组播FRR的实现方法和RB设备，其中方法包括：RB设备接收故障通知报文，并根据所述故障通知报文确定用于转发流量的原始组播树故障；所述RB设备获取与所述原始组播树对应的备份组播树，并使用所述备份组播树转发所述流量。本发明专利技术实现了在TRILL网络拓扑变化时加快流量转发业务的恢复。

【技术实现步骤摘要】

本专利技术涉及TRILL网络，特别涉及一种TRILL网络中组播FRR(FastReroute，快速重路由)的实现方法和RB设备。
技术介绍
多链路透明互联(TransparentInterconnectionofLotsofLinks，简称：TRILL)是IETF推荐的L2网络标准，TRILL网络包括支持TRILL协议的各个路由桥(RoutingBridge，简称：RB)设备。其中，TRILL网络中的多目的报文(包括：未知单播报文、组播报文和广播报文)，是通过组播树来转发的，各RB设备计算组播树对应的组播表项并据此转发流量。当TRILL网络中发生拓扑变化时，比如网络中的某条链路故障，该故障可以通过与故障链路直连的RB设备检测到并通过LSP报文(LinkStateProtocolDataUnit，链路状态协议数据报文)同步至其他RB设备，各RB设备需要更新拓扑信息并重新计算组播表项。但是，可能由于组播树的数量较多，RB设备计算性能差等因素，导致重算组播表项可能会耗时较久，而在此期间依靠组播树的流量转发中断。
技术实现思路
有鉴于此，本专利技术提供一种TRILL网络中组播FRR的实现方法和RB设备，以在TRILL网络拓扑变化时加快流量转发业务的恢复。具体地，本专利技术是通过如下技术方案实现的：第一方面，提供一种TRILL网络中组播FRR的实现方法，包括：RB设备接收故障通知报文，并根据所述故障通知报文确定用于转发流量的原始组播树故障；所述RB设备获取与所述原始组播树对应的备份组播树，并使用所述备份组播树转发所述流量。第二方面，提供一种TRILL网络中组播FRR的实现方法，包括：主管RB设备根据TRILL网络中各RB设备的nickname对应的第一优先级确定原始组播树树根，并根据所述nickname对应的第二优先级分别确定与每个原始组播树树根对应的备份组播树树根，所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级，所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级；所述主管RB设备向各RB设备发送LSP报文，所述LSP报文中包括：所述原始组播树树根以及对应的所述备份组播树树根，以使得所述RB设备根据所述原始组播树树根计算原始组播树的转发表项，并根据所述备份组播树树根计算对应所述原始组播树的备份组播树的转发表项。第三方面，提供一种RB设备，包括：信息接收模块，用于接收故障通知报文，并根据所述故障通知报文确定用于转发流量的原始组播树故障；转发处理模块，用于获取与所述原始组播树对应的备份组播树，并使用所述备份组播树转发所述流量。第四方面，提供一种RB设备，包括：转发处理模块，用于根据TRILL网络中各RB设备的nickname对应的第一优先级确定原始组播树树根，并根据所述nickname对应的第二优先级分别确定与每个原始组播树树根对应的备份组播树树根，所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级，所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级；报文发送模块，用于向各RB设备发送LSP报文，所述LSP报文中包括：所述原始组播树树根以及对应的所述备份组播树树根，以使得所述RB设备根据所述原始组播树树根计算原始组播树的转发表项，并根据所述备份组播树树根计算对应所述原始组播树的备份组播树的转发表项。本专利技术实施例的TRILL网络中组播FRR的实现方法和RB设备，通过在原始组播树故障时，获取与原始组播树对应的备份组播树进行转发，实现了在TRILL网络拓扑变化时加快流量转发业务的恢复。附图说明图1是本专利技术实施例提供的TRILL网络架构图；图2是本专利技术实施例提供的TRILL网络中组播FRR的实现方法的流程图；图3是本专利技术实施例提供的TRILL网络中组播FRR的实现方法中的FullnicknameSub-TLV的结构图；图4是本专利技术实施例提供的TRILL网络中组播FRR的实现方法中的FullnicknameSub-TLV的NICKNAMERECORDS结构图；图5是本专利技术实施例提供的TRILL网络中组播FRR的实现方法中的BackupTreeIdentifiersSub-TLV的结构图；图6是本专利技术实施例提供的TRILL网络中组播FRR的实现方法中的BackupTreeIdentifiersSub-TLV的BACKUPTREEINFO的结构图；图7是本专利技术实施例提供的一种RB设备的结构图；图8是本专利技术实施例提供的另一种RB设备的结构图；图9是本专利技术实施例提供的RB设备的实体结构图；图10是本专利技术实施例提供的另一种RB设备的结构图；图11是本专利技术实施例提供的另一种RB设备的实体结构图。具体实施方式图1简单示出了一种TRILL网络的架构，该TRILL网络中包括运行TRILL协议的多个RB设备，例如包括，RB11、RB12、RB13、RB14、RB15和RB16。其中，在该TRILL网络的各个RB设备中，可以选择一个RB设备作为树根(整个TRILL网络可以有多个树根)，并且各RB要计算从该树根到全网中的任一RB设备的组播树，即该树根对应的组播树的转发表项。例如，以RB15为例，假设RB15作为树根，图1中示出了以RB15为根的组播树(较细的实线表示)，该组播树包括了RB15分别与RB11、RB12、RB13、RB14和RB16之间的几个链路，每个RB设备都要计算该组播树的转发表项。在TRILL网络中，多目的报文(包括：未知单播报文、组播报文和广播报文)是通过上述计算的组播树转发的，并且，进入TRILL网络的多目的报文是在入节点处为该报文选择一个组播树转发，具体可以是根据该报文中携带的VLAN标识来选择组播树，入节点的RB设备可以通过查询表项(Ingress表项)确定与某个VLAN对应的组播树，而TRILL网络的中间节点就根据入节点RB设备选择的组播树进行转发即可。当TRILL网络的拓扑发生变化时，比如网络中的某条链路故障，由于组播树是由每个RB设备计算的，该RB设备能够知道组播树中包括哪些链路，相应的也知道该链路故障影响到哪个组播树不能使用，需要重新计算以该组播树的树根为根的另一个组播树。假设发生故障的组播树正好是入节点查询的与某VLAN对应的组播树，那么该VLAN的流量就会中断，需要等待重新计算后再转发，而本实施例提供了这种情况下快速重路由(FastReRoute，简称：FRR)本文档来自技高网...

【技术保护点】
一种TRILL网络中组播FRR的实现方法，其特征在于，包括：RB设备接收故障通知报文，并根据所述故障通知报文确定用于转发流量的原始组播树故障；所述RB设备获取与所述原始组播树对应的备份组播树，并使用所述备份组播树转发所述流量。

【技术特征摘要】
1.一种TRILL网络中组播FRR的实现方法，其特征在于，包括：
RB设备接收故障通知报文，并根据所述故障通知报文确定用于转发流量的
原始组播树故障；
所述RB设备获取与所述原始组播树对应的备份组播树，并使用所述备份组
播树转发所述流量。
2.根据权利要求1所述的方法，其特征在于，在所述RB设备接收故障通
知报文之前，还包括：
所述RB设备发送LSP报文，所述LSP报文中包括：所述RB设备的nickname
对应的第一优先级和第二优先级，以使得TRILL网络中的各RB根据所述第一
优先级确定原始组播树树根，并根据所述第二优先级确定备份组播树树根；
所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级，所述
第二优先级用于表示所述RB设备作为备份组播树树根的优先级。
3.根据权利要求1所述的方法，其特征在于，在所述RB设备接收故障通
知报文之前，还包括：
所述RB设备接收主管RB设备发送的LSP报文，所述LSP报文中包括：
与每一个原始组播树对应的备份组播树的树根；
所述RB设备根据所述备份组播树的树根，计算与所述树根对应的所述备份
组播树的转发表项。
4.一种TRILL网络中组播FRR的实现方法，其特征在于，包括：
主管RB设备根据TRILL网络中各RB设备的nickname对应的第一优先级
确定原始组播树树根，并根据所述nickname对应的第二优先级分别确定与每个
原始组播树树根对应的备份组播树树根，所述第一优先级用于表示所述RB设备
作为原始组播树树根的优先级，所述第二优先级用于表示所述RB设备作为备份
组播树树根的优先级；
所述主管RB设备向各RB设备发送LSP报文，所述LSP报文中包括：所

\t述原始组播树树根以及对应的所述备份组播树树根，以使得所述RB设备根据所
述原始组播树树根计算原始组播树的转发表项，并根据所述备份组播树树根计
算对应所述原始组播树的备份组播树的转发表项。
5.根据权利要求4所述的方法，其特征在于，还包括：
在确定所述备份组播树的树根是原始组播树树根中的其中一个相同时，所
述主管RB设备将备份组播树的树根更换为另一个RB设备，所述另一个RB设
备未处于所述原始组播树树根中。
6.根据权利要求4所述的方法，其特征在于，所述原始组播树和备份组播
树包括的链路不同...

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