CN105610708B - 一种trill网络中组播frr的实现方法和rb设备 - Google Patents
一种trill网络中组播frr的实现方法和rb设备 Download PDFInfo
- Publication number
- CN105610708B CN105610708B CN201410604368.9A CN201410604368A CN105610708B CN 105610708 B CN105610708 B CN 105610708B CN 201410604368 A CN201410604368 A CN 201410604368A CN 105610708 B CN105610708 B CN 105610708B
- Authority
- CN
- China
- Prior art keywords
- tree
- equipment
- root
- priority
- multicast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6402—Hybrid switching fabrics
- H04L2012/6416—Switch multicast
Abstract
本发明提供一种TRILL网络中组播FRR的实现方法和RB设备,其中方法包括:RB设备接收故障通知报文,并根据所述故障通知报文确定用于转发流量的原始组播树故障;所述RB设备获取与所述原始组播树对应的备份组播树,并使用所述备份组播树转发所述流量。本发明实现了在TRILL网络拓扑变化时加快流量转发业务的恢复。
Description
技术领域
本发明涉及TRILL网络,特别涉及一种TRILL网络中组播FRR(Fast Reroute,快速重路由)的实现方法和RB设备。
背景技术
多链路透明互联(Transparent Interconnection of Lots of Links,简称:TRILL)是IETF推荐的L2网络标准,TRILL网络包括支持TRILL协议的各个路由桥(RoutingBridge,简称:RB)设备。其中,TRILL网络中的多目的报文(包括:未知单播报文、组播报文和广播报文),是通过组播树来转发的,各RB设备计算组播树对应的组播表项并据此转发流量。当TRILL网络中发生拓扑变化时,比如网络中的某条链路故障,该故障可以通过与故障链路直连的RB设备检测到并通过LSP报文(Link State Protocol Data Unit,链路状态协议数据报文)同步至其他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的实现方法中的Full nicknameSub-TLV的结构图;
图4是本发明实施例提供的TRILL网络中组播FRR的实现方法中的Full nicknameSub-TLV的NICKNAME RECORDS结构图;
图5是本发明实施例提供的TRILL网络中组播FRR的实现方法中的Backup TreeIdentifiers Sub-TLV的结构图;
图6是本发明实施例提供的TRILL网络中组播FRR的实现方法中的Backup TreeIdentifiers Sub-TLV的BACKUP TREE INFO的结构图;
图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)的方法,使得该VLAN的流量能够得到快速切换,保证业务的正常进行,该方法参见图2所示的流程:
201、RB设备接收故障通知报文,并根据所述故障通知报文确定用于转发流量的原始组播树故障;
其中,当TRILL网络中的拓扑发生变化时,比如某条链路故障,那么与该条故障的链路直连的RB设备可以检测到该链路故障,该直连的RB设备可以发送链路状态协议数据单元(Link State Protocal PDU,简称:LSP)报文,以通过该LSP报文在整个TRILL网络中同步这个拓扑变化,即相当于告知网络中的其他RB设备上述链路发生了故障。
结合图1所示,以图1中的入节点RB12为例,RB12也会接收到与故障链路直连的RB设备发送的上述LSP报文,该LSP报文可以称为故障通知报文。RB12根据该报文可以知道哪条链路发生了故障,并且RB12是知道该链路影响了哪个原始组播树,假设本步骤中RB12确定故障链路处于当前正在用于转发某流量的原始组播树中,该原始组播树发生了故障。
例如,RB12发现最初计算的RB15为树根的原始组播树中有条链路发生了故障,比如是RB15连接RB14的链路故障。RB12获知该链路故障的信息,例如是RB12接收到与该链路直连的RB15发送的LSP报文得知的。
202、RB设备获取与该原始组播树对应的备份组播树,并使用该备份组播树转发所述流量。
本实施例中,假设RB12接收到某组播报文,该报文中携带的VLAN id=20,RB12在确定与该VLAN20对应的原始组播树(以RB15为树根)故障时,就使用与该原始组播树对应的备份组播树转发该组播报文。该RB12上可以记录有原始组播树的树根(Primary TreeRoot)与备份组播树的树根(Backup Tree Root)之间的对应关系,参见图1中所示。
假设与原始组播树对应的备份组播树的树根是RB16,则本步骤中RB12将使用该RB16对应的组播树转发报文;由于RB12中存储有预先计算的该备份组播树的转发表项,因此,RB12对二层组播报文进行TRILL封装时直接将该选择的备份组播树封装在报文中,中间节点的RB设备根据该备份组播树的转发表项进行转发即可。
也就是说,作为TRILL网络入节点的RB设备,可以在获取某个原始组播树故障时,更改为选择与该原始组播树对应的备份组播树;而TRILL网络中的各个RB设备上都存储有预先计算好的该备份组播树的转发表项,直接按照该表项转发即可。可以看到,本实施例的方法实现了TRILL网络中拓扑变化时流量转发的快速切换,保证了业务的正常进行。
需要说明的是,如果TRILL网络的链路故障既影响了原始组播树,又影响了备份组播树,那么入节点的RB设备可以不进行组播树的切换,可以按照传统方式处理。
如上所述的,TRILL网络中的各RB设备上保存有原始组播树和备份组播树的对应关系,并且存储有该备份组播树的转发表项,而这些都是预先计算的,下面将说明备份组播树的选举生成过程:
TRILL网络中组播树的选举可以是根据各RB设备的nickname来进行的,该nickname是由各RB设备携带在各自定期发送的LSP报文中进行交互,因此,各个RB设备都能够获取到全网所有RB设备的nickname。
本实施例中,RB设备在发送的LSP报文中可以通过Full nickname Sub-TLV携带nickname的相关信息,采用该Full nickname Sub-TLV替代了普通的LSP报文中的NicknameSub-TLV,其格式与现有的Nickname Sub-TLV基本相同,只是在NICKNAME RECORDS结构中新增了一个优先级字段。具体的,该新增的Full nickname Sub-TLV的结构可以参见图3所示,并结合图4示出了该Sub-TLV中的NICKNAME RECORDS的结构。其中,结合该图3和图4,对Fullnickname Sub-TLV的各字段进行说明:
Type:sub-TLV的类型值,1字节长度,通过将该type的名称设置为FULL NICK,使得该名称与普通的Nickname Sub-TLV的类型值有所区别;出于兼容性和互通性的考虑,type值应该与Nickname Sub-TLV不同,与支持本方案的RB设备互通时使用Full Nickname Sub-TLV,与不支持本方案的RB设备互通时使用现有的Nickname Sub-TLV,即通过该type值可以区分RB设备是否支持本方案,从而采用对应的Sub-TLV;
Length:sub-TLV的负载长度,不包括Type和Length字段;
NICKNAME RECORDS的结构中保存了每个nickname值相关的参数信息(每个RB设备可以持有一个或多个nickname),包括:
Nickname.Pri:本RB设备持有该nickname的优先级,意义即取值同Nickname Sub-TLV中该字段的值;
Tree Root Priority:该nickename作为原始组播树树根的优先级,取值同Nickname Sub-TLV中该字段的值;
Backup Tree Root Priority:该nickename作为备份组播树树根的优先级,取值同Tree Root Priority字段;
Nickname:nickname值,取值同Nickname Sub-TLV中该字段的值。
可以将LSP报文中的Tree Root Priority称为第一优先级,该第一优先级用于表示RB设备作为原始组播树树根的优先级;可以将Backup Tree Root Priority称为第二优先级,该第二优先级用于表示RB设备作为备份组播树树根的优先级。
每个RB设备都会接收到其他RB设备发送的LSP报文,因此每个RB设备都会获得TRILL网络中所有RB设备的nickname对应的第一优先级和第二优先级。其中,根据第一优先级(即nickname的Tree Root Priority)来看,优先级最高的RB设备可以称为主管RB设备,该主管RB设备可以根据各RB设备的nickname对应的第一优先级确定原始组播树树根,并根据nickname对应的第二优先级确定与每个原始组播树树根分别对应的备份组播树树根。
例如,根据nickname的第一优先级确定原始组播树时,可以是按照nickname的第一优先级的大小,越大的表明优先级越高,将各个nickname按照由大到小的顺序进行排序,并确定该TRILL网络中要计算的组播树的数目。假设该TRILL网络中要计算的原始组播树的数目有N个(N是大于或等于1的自然数),则可以选择上述排序后的nickname列表中的前N个作为原始组播树的树根。可以使用组播树的树根来表示一个组播树,所以主管RB设备在确定组播树时,只要确定该组播树的树根Tree Root即可。
又例如,根据nickname的第二优先级确定备份组播树时,可以采用与原始组播树同样的确定方式,比如按照nickname的第二优先级的大小进行排序,并选取前N个分别一一对应的作为原始组播树的备份组播树。比如,将备份组播树列表中的排在第一位的组播树(即根据第二优先级对nickname排序后排在第一位的nickname),作为原始组播树列表中的排在第一位的原始组播树的备份组播树。当然也可以有其他的备份组播树对应方式,不再列举。
需要说明的是,同一个RB设备不能够既作为原始组播树的树根,又作为备份组播树的树根,这样就不能够起到备份的作用。如果主管RB设备发现出现这种情况,比如在确定备份组播树的树根是原始组播树树根列表中的其中一个时,可以将备份组播树的树根更换为另一个未处于原始组播树树根中的RB设备,也就是说,原始组播树的树根列表与备份组播树的树根列表中不能存在相同的nickname。具体更换为另外的哪个RB设备,可以灵活设置,不再详述。
主管RB在上述计算得到原始组播树和备份组播树后,将通过LSP报文声明该原始组播树和备份组播树,以使得TRILL网络的其他RB设备根据主管RB设备确定的各个组播树,计算组播树的转发表项,以备用于后续的报文转发。需要说明的,相比较而言,TRILL网络中的主管RB设备之外的其他RB设备发送的LSP报文中,包括Full Nickname Sub-TLV,用于通知nickname信息;而主管RB设备发送的LSP报文中,包括:Full Nickname Sub-TLV、TreeIdentifiers Sub-TLV和Backup Tree Identifiers Sub-TLV,不仅通知自己的nickname信息,还通知原始组播树和备份组播树。
具体的,主管RB设备可以在LSP报文中,通过Tree Identifiers Sub-TLV(组播树声明子TLV(Type Length Value,类型、长度和值))声明所有RB需要计算的原始组播树(实际用该组播树的树根的nickname表示该组播树即可),并通过Backup Tree IdentifiersSub-TLV声明备份组播树、以及原始组播树和备份组播树之间的对应关系。该Backup TreeIdentifiers Sub-TLV的结构可以参见图5和图6,图6中专门示出了该Sub-TLV中的BACKUPTREE INFO的结构。如下说明该Backup Tree Identifiers Sub-TLV的各字段:
Type:sub-TLV的类型值,标识该sub-TLV用于声明备份组播树相关信息;
Length:sub-TLV的负载长度,不包括Type和Length字段;
Starting Tree Number:本sub-TLV中备份组播树的起始编号;
BACKUP TREE INFO结构中保存了每个备份组播树相关信息,包括:
Backup Tree Root:备份组播树的nickname值,与Primary Tree Root声明的原始组播树形成备份关系;
Primary Tree Root:原始组播树的nickname值,与Backup Tree Root声明的备份组播树形成备份关系。
TRILL网络中的各个RB设备在接收到主管RB设备发送的LSP报文后,将记录该原始组播树和备份组播树的对应关系,并且根据原始组播树的树根计算各个原始组播树的转发表项,根据备份组播树的树根计算备份组播树的转发表项。比如,以图1为例,原始组播树的树根是RB15,该原始组播树是以较细实线表示;对应RB15的原始组播树的备份组播树的树根是RB16,该备份组播树以较粗实线表示。网络中的各个RB设备上都存储有这两个组播树的对应关系,并计算了这两个组播树各自的转发表项。比如,在上述的图2流程中的203中,当原始组播树(以RB15为树根)故障时,入口RB设备就可以使用对应的备份组播树(以RB16为树根)进行报文转发。
在计算备份组播树的转发表项时,可以尽量使用与其对应的原始组播树不同的链路,即使得原始组播树和备份组播树包括的链路不同;两个组播树使用的链路越独立,备份作用越明显。本实施例不限制链路选择的算法,比如,可以将原始组播树使用的链路cost设置为(最大值-1),然后再计算备份组播树的转发表项。
此外,当入口节点RB设备将转发流量切换到备份组播树后,各RB设备立刻计算原始组播树RB15的转发表项,但是此时暂时先不计算备份组播树RB16的转发表项;等待原始组播树RB15的转发表项更新完成(采用定时器控制的固定时间间隔),再将相关流量切换回原始组播树RB15以后,开始计算备份组播树RB16的转发表项。其中,流量重新使用原始组播树转发的等待间隔,以及计算备份组播树的转发表项的等待间隔,均可以通过定时器进行延时,间隔可以人工配置,采用该定时器进行定时,可以保证TRILL网络的RB设备都计算完成相关组播树的转发表项。
基于上述的TRILL网络中AVF的分配方法,本发明实施例还提供了用于实现该方法的RB设备。其中一种RB设备参见图7,该RB设备是TRILL网络的入口节点,例如是图1中所示的RB12。该RB设备可以包括:信息接收模块71和转发处理模块72;其中,
信息接收模块71,用于接收故障通知报文,并根据所述故障通知报文确定用于转发流量的原始组播树故障;
转发处理模块72,用于获取与所述原始组播树对应的备份组播树,并使用所述备份组播树转发所述流量。
图8是在图7所示结构的基础上,该RB设备还包括:信息发送模块73;
信息发送模块73,还用于在所述信息接收模块接收故障通知报文之前,送链路状态协议数据单元LSP报文,所述LSP报文中包括:所述RB设备的nickname对应的第一优先级和第二优先级,以使得TRILL网络中的各RB根据所述第一优先级确定原始组播树树根,并根据所述第二优先级确定备份组播树树根;所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级,所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级。
进一步的,所述信息接收模块71,还用于在接收故障通知报文之前,接收主管RB设备发送的LSP报文,所述LSP报文中包括:与每一个原始组播树对应的备份组播树的树根;
所述转发处理模块72,还用于根据所述备份组播树的树根,计算与所述树根对应的所述备份组播树的转发表项。
图9提供了一种RB设备的实体结构图,该RB设备900可以包括:处理器(processor)910,通信接口(Communications Interface)920,存储器(memory)930,总线940;处理器910,通信接口920,存储器930通过总线940完成相互间的通信;通信接口920,用于与网元通信,比如与其他RB设备通信。处理器910,用于执行存储器930中的指令,来实现上述的TRILL网络中组播FRR的实现方法。该存储器930中的指令的具体实现参见图7和图8所示实施例中的相应模块,在此不赘述。
图10示出了另一种RB设备的结构,该RB设备可以包括:转发处理模块1001和报文发送模块1002;其中,
转发处理模块1001,用于根据TRILL网络中各RB设备的nickname对应的第一优先级确定原始组播树树根,并根据所述nickname对应的第二优先级分别确定与每个原始组播树树根对应的备份组播树树根,所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级,所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级;
报文发送模块1002,用于向各RB设备发送LSP报文,所述LSP报文中包括:所述原始组播树树根以及对应的所述备份组播树树根,以使得所述RB设备根据所述原始组播树树根计算原始组播树的转发表项,并根据所述备份组播树树根计算对应所述原始组播树的备份组播树的转发表项。
进一步的,转发处理模块1001,还用于在确定所述备份组播树的树根是原始组播树树根中的其中一个相同时,将备份组播树的树根更换为另一个RB设备,所述另一个RB设备未处于所述原始组播树树根中。此外,所述原始组播树和备份组播树包括的链路不同,以起到更加充分的备份作用。
图11提供了该另一种RB设备的实体结构图,该RB设备1100可以包括:处理器(processor)1110,通信接口(Communications Interface)1120,存储器(memory)1130,总线1140;处理器1110,通信接口1120,存储器1130通过总线1140完成相互间的通信;通信接口1120,用于与网元通信,比如与其他RB设备通信。处理器1110,用于执行存储器1130中的指令,来实现上述的TRILL网络中组播FRR的实现方法。该存储器1130中的指令的具体实现参见图10所示实施例中的相应模块,在此不赘述。
此外,上述的RB设备的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (12)
1.一种TRILL网络中组播FRR的实现方法,其特征在于,包括:
RB设备接收故障通知报文,并根据所述故障通知报文确定故障链路,以及确定所述故障链路所在的用于转发流量的原始组播树故障;
所述RB设备获取与所述原始组播树对应的备份组播树,并使用所述备份组播树转发所述流量;
所述RB设备是所述TRILL网络的入节点,且所述RB设备用于在接收到进入TRILL网络的报文时为所述报文选择组播树转发。
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报文中包括:所述原始组播树树根以及对应的所述备份组播树树根,以使得所述RB设备根据所述原始组播树树根计算原始组播树的转发表项,并根据所述备份组播树树根计算对应所述原始组播树的备份组播树的转发表项。
5.根据权利要求4所述的方法,其特征在于,还包括:
在确定所述备份组播树的树根是原始组播树树根中的其中一个相同时,所述主管RB设备将备份组播树的树根更换为另一个RB设备,所述另一个RB设备未处于所述原始组播树树根中。
6.根据权利要求4所述的方法,其特征在于,所述原始组播树和备份组播树包括的链路不同。
7.一种RB设备,其特征在于,包括:
信息接收模块,用于接收故障通知报文,并根据所述故障通知报文确定故障链路,以及确定所述故障链路所在的用于转发流量的原始组播树故障;
转发处理模块,用于获取与所述原始组播树对应的备份组播树,并使用所述备份组播树转发所述流量;
所述RB设备是TRILL网络的入节点,且所述RB设备用于在接收到进入TRILL网络的报文时为所述报文选择组播树转发。
8.根据权利要求7所述的设备,其特征在于,还包括:
信息发送模块,还用于在所述信息接收模块接收故障通知报文之前,发送LSP报文,所述LSP报文中包括:所述RB设备的nickname对应的第一优先级和第二优先级,以使得TRILL网络中的各RB根据所述第一优先级确定原始组播树树根,并根据所述第二优先级确定备份组播树树根;所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级,所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级。
9.根据权利要求7所述的设备,其特征在于,
所述信息接收模块,还用于在接收故障通知报文之前,接收主管RB设备发送的LSP报文,所述LSP报文中包括:与每一个原始组播树对应的备份组播树的树根;
所述转发处理模块,还用于根据所述备份组播树的树根,计算与所述树根对应的所述备份组播树的转发表项。
10.一种RB设备,其特征在于,包括:
转发处理模块,用于根据TRILL网络中各RB设备的nickname对应的第一优先级确定原始组播树树根,并根据所述nickname对应的第二优先级分别确定与每个原始组播树树根对应的备份组播树树根,所述第一优先级用于表示所述RB设备作为原始组播树树根的优先级,所述第二优先级用于表示所述RB设备作为备份组播树树根的优先级;
报文发送模块,用于向各RB设备发送LSP报文,所述LSP报文中包括:所述原始组播树树根以及对应的所述备份组播树树根,以使得所述RB设备根据所述原始组播树树根计算原始组播树的转发表项,并根据所述备份组播树树根计算对应所述原始组播树的备份组播树的转发表项。
11.根据权利要求10所述的设备,其特征在于,
所述转发处理模块,还用于在确定所述备份组播树的树根是原始组播树树根中的其中一个相同时,将备份组播树的树根更换为另一个RB设备,所述另一个RB设备未处于所述原始组播树树根中。
12.根据权利要求10所述的设备,其特征在于,所述原始组播树和备份组播树包括的链路不同。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410604368.9A CN105610708B (zh) | 2014-10-31 | 2014-10-31 | 一种trill网络中组播frr的实现方法和rb设备 |
US15/522,902 US10523468B2 (en) | 2014-10-31 | 2015-11-02 | Traffic forwarding |
PCT/CN2015/093564 WO2016066145A1 (en) | 2014-10-31 | 2015-11-02 | Traffic forwarding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410604368.9A CN105610708B (zh) | 2014-10-31 | 2014-10-31 | 一种trill网络中组播frr的实现方法和rb设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105610708A CN105610708A (zh) | 2016-05-25 |
CN105610708B true CN105610708B (zh) | 2019-11-12 |
Family
ID=55856641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410604368.9A Active CN105610708B (zh) | 2014-10-31 | 2014-10-31 | 一种trill网络中组播frr的实现方法和rb设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10523468B2 (zh) |
CN (1) | CN105610708B (zh) |
WO (1) | WO2016066145A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109218180A (zh) * | 2018-08-24 | 2019-01-15 | 刘昱 | 基于区域网络的组播控制方法及装置 |
US10848376B2 (en) | 2018-12-06 | 2020-11-24 | Cisco Technology, Inc. | Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures |
US10965589B2 (en) * | 2019-02-28 | 2021-03-30 | Cisco Technology, Inc. | Fast receive re-convergence of multi-pod multi-destination traffic in response to local disruptions |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101814997B (zh) * | 2010-03-26 | 2011-10-05 | 电子科技大学 | 一种增强组播抗毁性的方法 |
CN101827025A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 一种通信网络组播保护方法、系统及设备 |
CN102316016B (zh) * | 2010-07-05 | 2014-12-31 | 华为技术有限公司 | 组播流量的转发方法及装置 |
CN102638389B (zh) * | 2011-02-15 | 2017-06-06 | 中兴通讯股份有限公司 | 一种trill网络的冗余备份方法及系统 |
US9497073B2 (en) * | 2011-06-17 | 2016-11-15 | International Business Machines Corporation | Distributed link aggregation group (LAG) for a layer 2 fabric |
US20130003738A1 (en) * | 2011-06-29 | 2013-01-03 | Brocade Communications Systems, Inc. | Trill based router redundancy |
CN102726000B (zh) * | 2011-07-22 | 2017-06-16 | 华为技术有限公司 | 故障通告方法、检测装置、转发装置及系统 |
CN103023665B (zh) * | 2011-09-23 | 2015-12-16 | 华为技术有限公司 | 一种组播业务保护的方法、网络设备和系统 |
US9036642B2 (en) * | 2011-10-10 | 2015-05-19 | Futurewei Technologies, Inc. | Point-to point based multicast label distribution protocol local protection solution |
EP2767052B1 (en) * | 2011-10-11 | 2018-12-05 | Huawei Technologies Co., Ltd. | Failure detection in the multiprotocol label switching multicast label switched path's end-to-end protection solution |
WO2013086221A1 (en) * | 2011-12-07 | 2013-06-13 | Huawei Technologies Co., Ltd. | Method to carry fcoe frames over a trill based network |
CN103178976A (zh) * | 2011-12-22 | 2013-06-26 | 迈普通信技术股份有限公司 | 组播树组建及故障恢复方法 |
US9219614B2 (en) * | 2012-06-14 | 2015-12-22 | Futurewei Technologies, Inc. | mRSVP-TE based fast reroute in detour (1:1) protection mode |
US9253250B2 (en) * | 2013-03-15 | 2016-02-02 | Cisco Technology, Inc. | Local reroute protection for multicast multiprotocol label switching |
US9832102B2 (en) * | 2013-08-07 | 2017-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | Automatic establishment of redundant paths with cautious restoration in a packet network |
US9819505B2 (en) * | 2013-08-20 | 2017-11-14 | Cisco Technology, Inc. | Group bundling priority dissemination through link-state routing protocol in a network environment |
US9565027B2 (en) * | 2013-08-23 | 2017-02-07 | Futurewei Technologies, Inc. | Multi-destination traffic control in multi-level networks |
US9203744B2 (en) * | 2013-09-26 | 2015-12-01 | Cisco Technology, Inc. | Convergence of multi-destination traffic in a network environment |
US9450864B2 (en) * | 2013-10-11 | 2016-09-20 | Futurewei Technologies, Inc. | Using PCE as SDN controller |
US9515918B2 (en) * | 2013-11-18 | 2016-12-06 | International Business Machines Corporation | Computing forwarding tables for link failures |
US9860110B2 (en) * | 2015-09-30 | 2018-01-02 | Juniper Networks, Inc. | Multicast only fast re-route over remote loop-free alternate backup path |
-
2014
- 2014-10-31 CN CN201410604368.9A patent/CN105610708B/zh active Active
-
2015
- 2015-11-02 US US15/522,902 patent/US10523468B2/en active Active
- 2015-11-02 WO PCT/CN2015/093564 patent/WO2016066145A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20170331643A1 (en) | 2017-11-16 |
US10523468B2 (en) | 2019-12-31 |
CN105610708A (zh) | 2016-05-25 |
WO2016066145A1 (en) | 2016-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102884767B (zh) | 第2层多路径网络中链路成本按图分配 | |
EP3208977B1 (en) | Data forwarding method, device and system in software-defined networking | |
CN105812259B (zh) | 一种报文转发方法和设备 | |
US8885643B2 (en) | Method for multicast flow routing selection | |
CN102821022B (zh) | 在分布式以太网桥中利用链路聚合转发帧的方法和系统 | |
CN105745883B (zh) | 转发表同步的方法、网络设备和系统 | |
CN111294236B (zh) | 基于业务功能链sfc的通信方法和装置 | |
US10855576B2 (en) | Information transmission method and device | |
CN107968751B (zh) | 一种信息处理方法及装置 | |
WO2018184496A1 (zh) | 多归接入方法、装置及多归属节点 | |
CN109660442A (zh) | Overlay网络中组播复制的方法及装置 | |
WO2018068588A1 (zh) | 提供组播业务的方法和软件定义网络控制器 | |
WO2016095574A1 (zh) | 一种基于sdn的mpls网络控制系统及方法 | |
CN113037527B (zh) | 网络切片创建方法、报文转发方法及其装置 | |
CN105610708B (zh) | 一种trill网络中组播frr的实现方法和rb设备 | |
CN105144639A (zh) | 在覆盖网络中至双重连接(vpc)的主机的有效组播传送 | |
CN102970231A (zh) | 组播流转发实现方法和路由网桥(rb) | |
EP3229413B1 (en) | Cross-domain cooperative method, cooperative device and control device for network as a service business | |
CN105450529A (zh) | 跨二层虚拟网络传输组播报文的方法、设备及系统 | |
WO2015196923A1 (zh) | 一种发送信息的方法和网络装置 | |
CN103685032B (zh) | 报文转发方法及网络地址转换服务器 | |
CN103188120B (zh) | 一种组播业务的丢包检测方法及装置 | |
CN109379764A (zh) | 报文发送方法及装置 | |
EP2717519A2 (en) | Method and apparatus for transferring bootstrap message | |
WO2016101600A1 (zh) | 线卡的确定、确定处理方法及装置、线卡的确定系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |