CN107171977A - 报文转发方法及装置 - Google Patents
报文转发方法及装置 Download PDFInfo
- Publication number
- CN107171977A CN107171977A CN201610130354.7A CN201610130354A CN107171977A CN 107171977 A CN107171977 A CN 107171977A CN 201610130354 A CN201610130354 A CN 201610130354A CN 107171977 A CN107171977 A CN 107171977A
- Authority
- CN
- China
- Prior art keywords
- path
- message
- bfr
- standby
- forwarding
- 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.)
- Granted
Links
Classifications
-
- 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward 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/16—Multipoint 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种报文转发方法及装置,其中,该方法包括:接收待发送到基于流量工程扩展的位索引显示复制BIER‑TE中的位转发出口路由器BFER的报文,以及路径标识,其中,该路径标识用于指示将上述报文由第一位转发路由器BFR发送到第一BFR的下一跳位BFR的主路径和备路径;根据上述路径标识确定用于将报文转发到BFER的位串;将上述位串填充在报文中,并根据上述位串转发报文。通过本发明,解决了相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题,进而达到了合理有效的配置路径保护,避免资源浪费的效果。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种报文转发方法及装置。
背景技术
随着软件定义网络(Software Defined Network,简称为SDN)技术和网络功能虚拟化(Network Function Virtualization,简称为NFV)在这些年的迅速发展,网络的部署可控性越来越强,控制复杂度也随之越来越高。尤其是像核心网络以及汇聚网络这样的中间网络,为了适配不同的业务,满足不同的部署需求,控制手段越来越繁杂。尤其是组播应用如多播虚拟专用网(Multicast Virtual Private Network,简称为MVPN)和交互式网络电视(Internet Protocol Television,简称为IPTV)等,需要的中间网络节点状态数量指数级增长。
为此,业界提出了一种新的用于构建组播转发路径的技术,称为具有位索引的显式复制技术(Bit Indexed Explicit Replication,简称为BIER)。BIER技术,通过对转发层面的彻底改造,能极大的减轻中间网络的协议复杂度和中间状态。将网络的转发简化成只根据比特bit位进行,颠覆了传统的互联网协议(Internet Protocol,简称为IP)转发,能够非常容易的实现组播流量在中间网络的传输,无需中间网络记录任何的组播流量状态,极大的方便了网络的运维。
BIER是基于bit位的组播复制技术,在BIER域中,给每台位转发出口路由器(Bit-Forwarding Egress Routers,简称为BFER)分配一个在整个BIER子域sub-domain中全局唯一的比特位置bit position,每台BFER将自己的bit position使用内部网关协议(Interior Gateway Protocol,简称为IGP)在BIER domain域中泛洪,所有的bit position组成一个位串(bitstring),数据报文在BIER域中的传递和路由依赖于bitstring。当其他位转发路由器(Bit Forwarding Router,简称为BFR)收到了包含有BIER的报文头时,根据BIER报文头中携带的bitstring基于位转发表Bit Forwarding Table进行转发。这种基于BIER bit位进行转发的原理大大减少网络的转发成本。
基于流量工程扩展的位索引显式复制(Bit Index Explicit Replication-TrafficEnginering,简称为BIER-TE)与BIER类似,根据报文头中的BitString转发和复制报文,但是BIER-TE与BIER的关键区别如下:
1)使用BIER-TE控制器计算的显式路径替代网络内的自动路径计算。
2)BitString中的每个bit position表示一个或多个邻接体adjacency,而不是表示一个BFER。
3)BFR上只需要有BIER-TE转发表Forwarding Table(BIFT),不需要有路由表。
目前,相关技术中对BIER-TE中的路径进行保护的方式主要是针对为某个路径显式创建唯一的备份路径。而采用这种方案会导致该路径只能存在于一个FRR表项中。但是对于一个链路属于多个FRR表项时,会导致无法不能实现正确合理的配置路径保护,造成资源浪费的问题。
发明内容
本发明提供了一种报文转发方法及装置,以至少解决相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题。
根据本发明的一个方面,提供了一种报文转发方法,包括:接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,所述路径标识用于指示将所述报文由第一位转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;根据所述路径标识确定用于将所述报文转发到所述BFER的位串;将所述位串填充在所述报文中,并根据所述位串转发所述报文。
可选地,所述路径标识包括:以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
可选地,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
可选地,所述备路径包括由两个以上的段组成的路径,或者,所述备路径包括树状路径。
可选地,根据所述位串转发所述报文包括:根据所述位串将所述报文转发给所述第一BFR,其中,在确定所述主路径正常的情况下,所述第一BFR通过所述主路径将所述报文转发给所述第一BFR的下一跳BFR;和/或,在确定所述主路径故障的情况下,所述第一BFR通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR。
可选地,所述第一BFR通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR包括:所述第一BFR将所述报文中填充的位串中的所述路径标识替换为所述备路径的标识;所述第一BFR根据所述备路径的标识通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR。
可选地,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,所述主路径的信息包括所述主路径上的出接口信息和/或所述下一跳BFR信息;和/或,所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或所述下一跳BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
可选地,所述BIFT是由控制器下发的。
可选地,所述路径标识是由控制器下发的。
根据本发明的另一方面,提供了一种报文转发方法,包括:接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;根据所述报文中填充的位串中的路径标识转发所述报文,其中,所述位串中的所述路径标识用于指示将所述报文发送到下一跳位转发路由器BFR的主路径和备路径。
可选地,所述路径标识包括:以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
可选地,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
可选地,所述备路径包括由两个以上的段组成的路径,或者,所述备路径包括树状路径。
可选地,根据所述报文中填充的位串中的路径标识转发所述报文包括:在确定所述主路径正常的情况下,通过所述主路径将所述报文转发给所述下一跳BFR;和/或,在确定所述主路径故障的情况下,通过所述备路径将所述报文转发给所述下一跳BFR。
可选地,通过所述备路径将所述报文转发给所述下一跳BFR包括:将所述报文中填充的位串中的所述路径标识替换为所述备路径的标识;根据所述备路径的标识通过所述备路径将所述报文转发给所述下一跳BFR。
可选地,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,所述主路径的信息包括所述主路径上的出接口信息和/或所述下一跳BFR信息;和/或,所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或所述下一跳BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
可选地,所述BIFT是由控制器下发的。
根据本发明的另一方面,提供了一种报文转发方法,包括:确定用于进行报文转发的路径标识,其中,所述路径标识用于指示将所述报文由第一转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;将确定的所述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,所述路径标识用于所述BFR转发所述报文。
可选地,所述路径标识包括:以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
可选地,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
可选地,所述备路径包括由两个以上的段组成的路径或者,所述备路径包括树状路径。
可选地,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,所述主路径的信息包括所述主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
根据本发明的另一方面,提供了一种报文转发装置,包括:第一接收模块,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,所述路径标识用于指示将所述报文由第一位转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;第一确定模块,用于根据所述路径标识确定用于将所述报文转发到所述BFER的位串;第一转发模块,用于将所述位串填充在所述报文中,并根据所述位串转发所述报文。
根据本发明的另一方面,提供了一种报文转发装置,包括:第二接收模块,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;第二转发模块,用于根据所述报文中填充的位串中的路径标识转发所述报文,其中,所述位串中的所述路径标识用于指示将所述报文发送到下一跳位转发路由器BFR的主路径和备路径。
根据本发明的另一方面,提供了一种报文转发装置,包括:第二确定模块,用于确定用于进行报文转发的路径标识,其中,所述路径标识用于指示将所述报文由第一转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;下发模块,用于将确定的所述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,所述路径标识用于所述BFR转发所述报文。
通过本发明,采用接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,所述路径标识用于指示将所述报文由第一位转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;根据所述路径标识确定用于将所述报文转发到所述BFER的位串;将所述位串填充在所述报文中,并根据所述位串转发所述报文。解决了相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题,进而达到了合理有效的配置路径保护,避免资源浪费的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的第一种报文转发方法的流程图;
图2是根据本发明实施例的第二种报文转发方法的流程图;
图3是根据本发明实施例的第三种报文转发方法的流程图;
图4是根据本发明具体实施例一提出的BIER FRR报文的转发图;
图5是根据本发明具体实施例一提出的FRR转发表;
图6根据本发明具体实施例二提出的BIER FRR报文的转发图;
图7是相关技术中的BIER-TE FRR组网示意图;
图8是相关技术中的Adjacency FRR表项;
图9根据本发明具体实施例三提出的BIER FRR报文的转发图;
图10是根据本发明具体实施例三提出的FRR转发表;
图11是根据本发明具体实施例四提出的BIER FRR报文的转发图;
图12是根据本发明实施例的第一种报文转发装置的结构框图;
图13是根据本发明实施例的第二种报文转发装置的结构框图;
图14是根据本发明实施例的第三种报文转发装置的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种报文转发方法,图1是根据本发明实施例的第一种报文转发方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,该路径标识用于指示将上述报文由第一位转发路由器BFR发送到第一BFR的下一跳位BFR的主路径和备路径;
步骤S104,根据上述路径标识确定用于将报文转发到BFER的位串;
步骤S106,将上述位串填充在报文中,并根据上述位串转发报文。
其中,执行上述操作的可以是BIER-TE中的位转发入口路由器(Bit-ForwardingIngress Router,简称为BFIR),上述的第一BFR可以是除BFIR和位转发出口路由器(Bit-Forwarding Egress Routers,简称为BFER)之外的位转发路由器(Bit ForwardingRouter,简称为BFR),上述的位串可以是由一个或多个路径标识组成。
通过上述步骤,路径标识可以同时标识用于转发报文的主路径和备路径,在实际配置时,可以根据路径的具体情况进行路径标识所指示的内容的配置,即,进行主路径和备路径的配置,从而可以有效解决相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题,进而达到了合理有效的配置路径保护,避免资源浪费的效果。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个快速重路由(Fast Re-Route,简称为FRR)邻接体分配的邻接体标识(Identification,简称为ID)。即,可以用一个标识同时表示主路径和备路径,从而无需对位串的构造进行变动,沿用原有的位串配置方式即可。
在一个可选的实施例中,上述主路径可以和不同的备路径形成不同的快速重路由FRR邻接体。在本实施例中,一条主路径可以对应两条以上的备路径,当通过该主路径到达不同的下一跳BFR时,可以为该主路径配置不同的备路径,从而避免仅使用一种备路径,闲置其他备路径的问题。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,上述备路径包括树状路径。需要说明的是,本实施例中的备路径类型仅是两种示例,还可以采用其他的合理的类型的备路径,在此不一一列举。
在一个可选的实施例中,根据上述位串转发报文包括:根据位串将报文转发给第一BFR,其中,在确定上述主路径正常的情况下,第一BFR通过主路径将报文转发给第一BFR的下一跳BFR;和/或,在确定主路径故障的情况下,第一BFR通过备路径将报文转发给第一BFR的下一跳BFR。当然,上述的主备路径的各自使用条件仅是一种示例,还可以在其他的条件下合理使用主备路径,例如,当主路径未发生故障,但是主路径上的负载超过一定的阈值时,也可以使用备路径,或者,也可以预先配置使用主路径或备路径的时间段,当处于使用主路径的时间段中时,使用主路径进行报文转发,当处于使用备路径的时间段中时,使用备路径进行报文转发。
在一个可选的实施例中,第一BFR通过上述备路径将报文转发给第一BFR的下一跳BFR包括:第一BFR将报文中填充的位串中的上述路径标识替换为备路径的标识;第一BFR根据上述备路径的标识通过备路径将报文转发给第一BFR的下一跳BFR。将上述的路径标识替换为备路径的标识可以使得下一跳BFR明确用于转发报文的路径,从而实现报文的正确转发。
在一个可选的实施例中,上述路径标识对应的BIER-TE转发表(BIER-TEForwarding Table,简称为BIFT)中,包括有上述主路径的信息和备路径的信息,其中,该主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,上述备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,该AddBitmask用于标识备路径上的第一个路径段之后的其他路径段,ResetBitMask为包括路径标识在内的需要清除的路径标识。
在一个可选的实施例中,上述BIFT可以是由控制器下发的。
在一个可选的实施例中,上述路径标识可以是由控制器下发的。
在本实施例中还提供了一种报文转发方法,图2是根据本发明实施例的第二种报文转发方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;
步骤S204,根据上述报文中填充的位串中的路径标识转发报文,其中,该位串中的路径标识用于指示将报文发送到下一跳位转发路由器BFR的主路径和备路径。
其中,执行上述操作的可以是BIER-TE中的除BFIR和BFER之外的BFR(例如,上述的第一BFR),上述的位串可以是由一个或多个路径标识组成。
通过上述步骤,路径标识可以同时标识用于转发报文的主路径和备路径,在实际配置时,可以根据路径的具体情况进行路径标识所指示的内容的配置,即,进行主路径和备路径的配置,从而可以有效解决相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题,进而达到了合理有效的配置路径保护,避免资源浪费的效果。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个FRR邻接体分配的邻接体标识ID。即,可以用一个标识同时表示主路径和备路径,从而无需对位串的构造进行变动,沿用原有的位串配置方式即可。
在一个可选的实施例中,上述主路径可以和不同的备路径形成不同的快速重路由FRR邻接体。在本实施例中,一条主路径可以对应两条以上的备路径,当通过该主路径到达不同的下一跳BFR时,可以为该主路径配置不同的备路径,从而避免仅使用一种备路径,闲置其他备路径的问题。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,上述备路径包括树状路径。需要说明的是,本实施例中的备路径类型仅是两种示例,还可以采用其他的合理的类型的备路径,在此不一一列举。
在一个可选的实施例中,根据上述报文中填充的位串中的路径标识转发上述报文包括:在确定所述主路径正常的情况下,通过主路径将报文转发给下一跳BFR;和/或,在确定主路径故障的情况下,通过备路径将报文转发给下一跳BFR。当然,上述的主备路径的各自使用条件仅是一种示例,还可以在其他的条件下合理使用主备路径,例如,当主路径未发生故障,但是主路径上的负载超过一定的阈值时,也可以使用备路径,或者,也可以预先配置使用主路径或备路径的时间段,当处于使用主路径的时间段中时,使用主路径进行报文转发,当处于使用备路径的时间段中时,使用备路径进行报文转发。
在一个可选的实施例中,通过备路径将报文转发给下一跳BFR包括:将报文中填充的位串中的路径标识替换为备路径的标识;根据上述备路径的标识通过备路径将报文转发给下一跳BFR。
在一个可选的实施例中,上述路径标识对应的BIER-TE转发表(BIER-TEForwarding Table,简称为BIFT)中,包括有上述主路径的信息和备路径的信息,其中,该主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,上述备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,该AddBitmask用于标识备路径上的第一个路径段之后的其他路径段,ResetBitMask为包括路径标识在内的需要清除的路径标识。
在一个可选的实施例中,上述BIFT是由控制器下发的。
在本实施例中还提供了一种报文转发方法,图3是根据本发明实施例的第三种报文转发方法的流程图,如图3所示,该流程包括如下步骤:
步骤S302,确定用于进行报文转发的路径标识,其中,该路径标识用于指示将报文由第一转发路由器BFR发送到该第一BFR的下一跳位转发路由器BFR的主路径和备路径;
步骤S304,将确定的上述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,该路径标识用于BFR转发报文。
其中,执行上述操作的可以是控制器。
通过上述步骤,路径标识可以同时标识用于转发报文的主路径和备路径,在实际配置时,可以根据路径的具体情况进行路径标识所指示的内容的配置,即,进行主路径和备路径的配置,从而可以有效解决相关技术中存在的不能正确合理的配置路径保护,从而造成资源浪费的问题,进而达到了合理有效的配置路径保护,避免资源浪费的效果。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个快速重路由(Fast Re-Route,简称为FRR)邻接体分配的邻接体标识(Identification,简称为ID)。即,可以用一个标识同时表示主路径和备路径,从而无需对位串的构造进行变动,沿用原有的位串配置方式即可。
在一个可选的实施例中,上述主路径可以和不同的备路径形成不同的快速重路由FRR邻接体。在本实施例中,一条主路径可以对应两条以上的备路径,当通过该主路径到达不同的下一跳BFR时,可以为该主路径配置不同的备路径,从而避免仅使用一种备路径,闲置其他备路径的问题。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,上述备路径包括树状路径。需要说明的是,本实施例中的备路径类型仅是两种示例,还可以采用其他的合理的类型的备路径,在此不一一列举。
可选地,上述位串中携带的路径标识对应的BIER-TE转发表BIFT中,包括上述主路径的信息和上述备路径的信息,其中,上述主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,上述备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,该AddBitmask用于标识备路径上的第一个路径段之后的其他路径段,ResetBitMask为包括路径标识在内的需要清除的路径标识。
由上述的实施例可知,在本发明实施例中是以主备路径整体作为一个FRRadjacency,分配相应adjacency id。则一条主路径(一般仅仅是直连链路)可以和不同的备路径(备份路径可以由多个段组成的path或tree)形成不同的FRR。可选地,在相应的FRR adjacency对应的BIFT表项中,包括主备转发信息(主转发信息就是出接口/下一跳,备转发信息除了包含第一个段的出接口/下一跳以外,还包含AddBitmask表示后续其它段,以及包含ResetBitMask避免报文重复复制)。
下面结合具体实施例对本发明进行说明:
具体实施例一
图4是根据本发明具体实施例一提出的BIER FRR报文的转发图,图5是根据本发明具体实施例一提出的FRR转发表,如图4所示,Pxx代表控制器分配给链路的比特位,例如,图4中的P1代表控制器为BFIR至BFR2的链路分配P1,P2代表控制器为BFIR至BFR1的链路分配P2,P12代表控制器为BFIR至BFR2的FRR(主路径为BFIR-BFR2,备路径为BFIR-BFR1-BFR2)分配P12。下面结合图4和图5对本实施例中的流程进行说明,包括如下步骤:
步骤S401,组播数据包到达BFIR节点时,生成原始BitString为P2,P4,P9,P12,P5,P6,P7,P8,如图4所示。
步骤S402,BFIR根据上述BitString对报文进行转发,BFIR上的BIFT表包括两个表项:P2,P12。所以报文分别匹配P2,P12。
BFIR上的BIFT表如图5所示,P2表项指定的adjacency为通过链路BFIR-BFR1向BFR3转发,P12表项指定的adjacency为通过链路BFIR-BFR2向BFR2转发。则BFIR最终复制两份报文,一份通过链路BFIR-BFR1向BFR3转发,一份通过链路BFIR-BFR2向BFR2转发。这两份报文在发送前都清除BitString中的P2,P12位。
步骤S403,其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
具体实施例二
图6根据本发明具体实施例二提出的BIER FRR报文的转发图,如图6所示,Pxx代表控制器分配给链路的比特位,如图6中的P1代表控制器为BFIR至BFR2的链路分配P1,P2代表控制器为BFIR至BFR1的链路分配P2,P12代表控制器为BFIR至BFR2的FRR(主路径为BFIR-BFR2,备路径为BFIR-BFR1-BFR2)分配P12。当通过BFIR到达BFR2的路径出现故障后,组播数据包可以通过备用路径BFIR-BFR1到达BFER1及BFER2。本实施例中的FRR转发表也可以参考图5,下面结合图5和图6对本实施例中的流程进行说明,该流程包括如下步骤:
步骤S501,组播数据包到达BFIR节点时,生成原始BitString为P2,P4,P9,P12,P5,P6,P7,P8。如图6所示。
步骤S502,BFIR根据上述BitString对报文进行转发,BFIR上的BIFT表包括两个表项:P2,P12。所以报文分别匹配P2,P12表项。
BFIR上的BIFT表如图5所示,P2表项指定的adjacency为通过链路BFIR-BFR1向BFR3转发,P12表项指定的adjacency为通过链路BFIR-BFR2向BFR2转发。
步骤S503,检查P12的主用路径是否出现故障,如果没有故障,则转向S504。如果出现故障,则转向S505。
步骤S504,BFIR最终复制两份报文,一份通过链路BFIR-BFR1向BFR1转发,一份通过链路BFIR-BFR2向BFR2转发。这两份报文在发送前都清除BitString中的P2,P12位。其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
步骤S505,将报文向备adjacency发送。
P12表项指定的adjacency为通过备用链路BFIR-BFR1-BFR2向BFR2转发,在将报文向备路径发送出去之前,清除ResetBitmask中给出的位P12,添加AddBitmask中给出的位P3。
BFIR最终复制两份报文,一份通过链路BFIR-BFR1向BFER3转发,一份通过链路BFIR-BFR1向BFR2转发。这两份报文在发送前都清除BitString中的P2,P12位,并设置了BitString中的P4,P3位。
步骤S506,其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
在相关技术中,主要是针对为某个链路显式创建唯一的备份路径,从而导致该链路只能存在于一个FRR表项中。但是对于一个链路属于多个FRR表现时,确不能实现正确的保护。如图7所示,存在两条备用路径,正确的FRR保护方法是:当主用链路BFIR到BFR3出现故障后,通过备用路径BFIR-BFR1到达BFER1,通过备用路径BFIR-BFR2到达出口节点BFER2。
但是目前BIER-TE架构草案中的FRR保护方法如:假设BFIR到BFR3的BitPosition为5。当检测主链路BFIR-BFR3出现故障时,Adjacency FRR表项被通知到,表明其主路径出现了故障,则记下出故障的主路径相应的BitPosition。Adjacency FRR如图8所示。表中的BitPosition是整个FRR的主路径的BitPosition。该BitPosition出现于报文的BitString中,报文在转发时需要检查某个BitPosition是否出现了上述记录的故障,是的话,则将报文向备成员发送出去,发送之前,清除ResetBitmask(失效adjacency的BitPosition)中给出的位,添加AddBitmask(本端BFR至对端BFR的备份路径)中给出的位。但是采用这种方法会出现的问题就是对于BFIR-BFR3只有一条备用路径。也就是到达BFER1及到达BFER2都走备用路径BFIR-BFR2-BFR3路径。这样就废弃了BFIR-BFR1-BFR3这条路径。这样是不合理的。在本发明实施例中,针对上述问题也提出了解决方案,下面结合具体实施例三-五进行说明:
具体实施例三
图9根据本发明具体实施例三提出的BIER FRR报文的转发图,图10是根据本发明具体实施例三提出的FRR转发表,如图9所示,Pxx代表控制器分配给链路的比特位,如图9中的P1代表控制器为BFIR至BFR1的链路分配P1,P4代表控制器为BFR1至BFR3的链路分配P4,P12代表控制器为BFIR至BFR3的FRR(主路径为BFIR-BFR3,备路径为BFIR-BFR2-BFR3)分配P12,P13代表控制器为BFIR至BFR3的另一FRR(主路径为BFIR-BFR3,备路径为BFIR-BFR1-BFR3)分配P13。下面对本实施例中的流程进行说明,包括如下步骤:
步骤S601,组播数据包到达BFIR节点时,生成原始BitString为P3,P6,P11,P12,P8,P10,P13,P7,P9,如图9所示。
步骤S602,BFIR根据上述BitString对报文进行转发,BFIR上的BIFT表包括三个表项:P3,P12,P13。所以报文分别匹配P3,P12及P13表项。
BFIR上的BIFT表如图10所示,P3表项指定的adjacency为通过链路BFIR-BFR2向BFR2转发,P12表项指定的adjacency为通过链路BFIR-BFR3向BFR3转发,P13表项指定的adjacency为通过链路BFIR-BFR3向BFR3转发。则BFIR最终复制两份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可以转发到BFER3),一份通过链路BFIR-BFR3向BFR3转发(该份可以再由BFR3进行复制,复制成两份,一份转发到BFER1,一份转发到BFER2)。这两份报文在发送前都清除BitString中的P3,P12,P13位。或者,则BFIR最终复制三份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可以转发到BFER3),一份通过链路BFIR-BFR3向BFR3转发(该份可以转发到BFER1),一份通过链路BFIR-BFR3向BFR3转发(该份可以转发到BFER2)。这三份报文在发送前都清除BitString中的P3,P12,P13位。
步骤S603,其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
具体实施例四
图11是根据本发明具体实施例四提出的BIER FRR报文的转发图,本实施例的FRR转发表可以参考图10,Pxx代表控制器分配给链路的比特位,如图11中的P1代表控制器为BFIR至BFR1的链路分配P1,P4代表控制器为BFR1至BFR3的链路分配P4,P12代表控制器为BFIR至BFR3的一对FRR分配P12,P13代表控制器为BFIR至BFR3的另一对FRR分配P13。当通过BFIR到达BFR3的路径出现故障后,组播数据包可以通过备用路径BFIR-BFR1到达BFER1,备用路径BFIR-BFR2到达BFER2。下面对本实施例中的流程进行说明,该流程包括如下步骤:
步骤S701,组播数据包到达BFIR节点时,生成原始BitString为P3,P6,P11,P12,P8,P10,P13,P7,P9。如图11所示。
步骤S702,BFIR根据上述BitString对报文进行转发,BFIR上的BIFT表包括三个表项:P3,P12,P13。所以报文分别匹配P3,P12及P13表项。
BFIR上的BIFT表如图10所示,P3表项指定的adjacency为通过链路BFIR-BFR2向BFR2转发,P12表项指定的adjacency为通过链路BFIR-BFR3向BFR3转发,P13表项指定的adjacency为通过链路BFIR-BFR3向BFR3转发。
BFIR通过匹配P3表项,通过链路BFIR-BFR2向BFR2转发。
步骤S704,检查P12与P13的主用路径是否出现故障,如果没有故障,则转向S705,如果出现故障,则转向S706。
步骤S705,BFIR最终复制三份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可转发到BFER3),一份通过链路BFIR-BFR3向BFR3转发(该份可转发到BFER1),一份通过链路BFIR-BFR3向BFR3转发(该份可转发到BFER2),这三份报文在发送前都清除BitString中的P3,P12,P13位。或者,BFIR最终复制两份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可转发到BFER3),一份通过链路BFIR-BFR3向BFR3转发(该份可以再由BFR3进行复制,复制成两份,一份转发到BFER1,一份转发到BFER2),这两份报文在发送前都清除BitString中的P3,P12,P13位。其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
步骤S706,将报文向备adjacency发送。
P12表项指定的adjacency为通过备用链路BFIR-BFR2-BFR3向BFR3转发,在将报文向备路径发送出去之前,清除ResetBitmask中给出的位P12,添加AddBitmask中给出的位P5。
同样,P13表项指定的adjacency为通过备用链路BFIR-BFR1-BFR3向BFR3转发,在将报文向备成员发送出去之前,清除ResetBitmask中给出的位P12,添加AddBitmask中给出的位P4。
BFIR最终复制三份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可转发到BFER3),一份通过链路BFIR-BFR1-BFR3向BFR3转发(该份可转发到BFER1),一份通过链路BFIR-BFR2-BFR3向BFR3转发(该份可转发到BFER2),这三份报文在发送前都清除BitString中的P3,P12,P13位,并设置了BitString中的P4,P5位。或者,BFIR最终复制两份报文,一份通过链路BFIR-BFR2向BFR2转发(该份可以再由BFR2进行复制,复制成两份,一份转发到BFER3,一份通过BFR3转发到BFER2),一份通过链路BFIR-BFR1-BFR3向BFR3转发(该份可转发到BFER1),这两份报文在发送前都清除BitString中的P3,P12,P13位,并设置了BitString中的P4,P5位。
步骤S707,其他的BIER节点接收到组播报文后,同样通过报文匹配BIER节点本地的转发表项,匹配后,按照转发表项转发组播报文。
具体实施例五
具体实施例四中生成的FRR表项针对的是链路BFIR-BFR3失效的场景,实际上,针对节点BFR3失效的场景,同样可创建类似的FRR表项,只不过FRR相应的备成员里给出的AddBitMask将绕过BFR3节点。其它处理与具体实施例四完全相同,不再赘述。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种报文转发装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图12是根据本发明实施例的第一种报文转发装置的结构框图,如图12所示,该装置包括第一接收模块122、第一确定模块124和第一转发模块126,下面对该装置进行说明。
第一接收模块122,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,该路径标识用于指示将报文由第一BFR发送到第一BFR的下一跳BFR的主路径和备路径;第一确定模块124,连接至上述第一接收模块122,用于根据上述路径标识确定用于将报文转发到BFER的位串;第一转发模块126,连接至上述第一确定模块124,用于将上述位串填充在报文中,并根据位串转发报文。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
在一个可选的实施例中,上述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,备路径包括树状路径。
在一个可选的实施例中,上述第一转发模块126可以通过如下方式根据上述位串转发报文:根据位串将报文转发给第一BFR,其中,在确定上述主路径正常的情况下,第一BFR通过主路径将报文转发给第一BFR的下一跳BFR;和/或,在确定主路径故障的情况下,第一BFR通过备路径将报文转发给第一BFR的下一跳BFR。
在一个可选的实施例中,上述第一BFR通过上述备路径将报文转发给第一BFR的下一跳BFR包括:第一BFR将报文中填充的位串中的上述路径标识替换为备路径的标识;第一BFR根据上述备路径的标识通过备路径将报文转发给第一BFR的下一跳BFR。
在一个可选的实施例中,上述路径标识对应的BIER-TE转发表BIFT中,包括主路径的信息和备路径的信息,其中,该主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,该备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
在一个可选的实施例中,上述BIFT可以是由控制器下发的。
在一个可选的实施例中,上述路径标识可以是由控制器下发的。
图13是根据本发明实施例的第二种报文转发装置的结构框图,如图13所示,该装置包括第二接收模块132和第二转发模块134,下面对该装置进行说明。
第二接收模块132,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;第二转发模块134,连接至上述第二接收模块132,用于根据上述报文中填充的位串中的路径标识转发报文,其中,该位串中的路径标识用于指示将报文发送到下一跳位转发路由器BFR的主路径和备路径。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个FRR邻接体分配的邻接体标识ID。
在一个可选的实施例中,上述主路径可以和不同的备路径形成不同的快速重路由FRR邻接体。在本实施例中,一条主路径可以对应两条以上的备路径,当通过该主路径到达不同的下一跳BFR时,可以为该主路径配置不同的备路径,从而避免仅使用一种备路径,闲置其他备路径的问题。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,上述备路径包括树状路径。
在一个可选的实施例中,上述第二转发模块134可以通过如下方式根据上述报文中填充的位串中的路径标识转发上述报文:在确定主路径正常的情况下,通过主路径将报文转发给下一跳BFR;和/或,在确定主路径故障的情况下,通过备路径将报文转发给下一跳BFR。
在一个可选的实施例中,上述第二转发模块134可以通过如下方式通过备路径将报文转发给下一跳BFR:将报文中填充的位串中的路径标识替换为备路径的标识;根据上述备路径的标识通过备路径将报文转发给下一跳BFR。
在一个可选的实施例中,上述路径标识对应的BIER-TE转发表(BIER-TEForwarding Table,简称为BIFT)中,包括有上述主路径的信息和备路径的信息,其中,该主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,上述备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,该AddBitmask用于标识备路径上的第一个路径段之后的其他路径段,ResetBitMask为包括路径标识在内的需要清除的路径标识。
在一个可选的实施例中,上述BIFT是由控制器下发的。
图14是根据本发明实施例的第三种报文转发装置的结构框图,如图14所示,该装置包括第二确定模块142和下发模块144,下面对该装置进行说明。
第二确定模块142,用于确定用于进行报文转发的路径标识,其中,该路径标识用于指示将报文由第一转发路由器BFR发送到第一BFR的下一跳BFR的主路径和备路径;下发模块144,连接至上述第二确定模块142,用于将确定的路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,该路径标识用于BFR转发报文。
在一个可选的实施例中,上述路径标识包括:以主路径和备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
在一个可选的实施例中,上述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
在一个可选的实施例中,上述备路径包括由两个以上的段组成的路径,或者,上述备路径包括树状路径。
在一个可选的实施例中,上述位串中携带的路径标识对应的BIER-TE转发表BIFT中,包括主路径的信息和备路径的信息,其中,该主路径的信息包括主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,上述备路径的信息包括备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,AddBitmask用于标识备路径上的所述第一个路径段之后的其他路径段,ResetBitMask为包括路径标识在内的需要清除的路径标识。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述模块分别位于多个处理器中。
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的程序代码:
S1,接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,该路径标识用于指示将上述报文由第一位转发路由器BFR发送到第一BFR的下一跳位BFR的主路径和备路径;
S2,根据上述路径标识确定用于将报文转发到BFER的位串;
S3,将上述位串填充在报文中,并根据上述位串转发报文。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;
S2,根据上述报文中填充的位串中的路径标识转发报文,其中,该位串中的路径标识用于指示将报文发送到下一跳位转发路由器BFR的主路径和备路径。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,确定用于进行报文转发的路径标识,其中,该路径标识用于指示将报文由第一转发路由器BFR发送到该第一BFR的下一跳位转发路由器BFR的主路径和备路径;
S2,将确定的上述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,该路径标识用于BFR转发报文。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行上述各步骤。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
通过上述各个实施例可知,通过本发明,可以在BIER网络内,完成特定流量的指定路径转发,弥补了BIER网络内无法对特定流量进行资源规划后,依照指定路径进行转发的缺点。极大的扩展了BIER技术的适用场景和部署环境,对组播流量和单播流量,都能完成在BIER网络的指定路径转发功能,具有良好的适应性和发展前景。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (25)
1.一种报文转发方法,其特征在于,包括:
接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,所述路径标识用于指示将所述报文由第一位转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;
根据所述路径标识确定用于将所述报文转发到所述BFER的位串;
将所述位串填充在所述报文中,并根据所述位串转发所述报文。
2.根据权利要求1所述的方法,其特征在于,所述路径标识包括:
以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
3.根据权利要求1或2所述的方法,其特征在于,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
4.根据权利要求1或2所述的方法,其特征在于,所述备路径包括由两个以上的段组成的路径,或者,所述备路径包括树状路径。
5.根据权利要求1所述的方法,其特征在于,根据所述位串转发所述报文包括:
根据所述位串将所述报文转发给所述第一BFR,其中,在确定所述主路径正常的情况下,所述第一BFR通过所述主路径将所述报文转发给所述第一BFR的下一跳BFR;和/或,在确定所述主路径故障的情况下,所述第一BFR通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR。
6.根据权利要求5所述的方法,其特征在于,所述第一BFR通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR包括:
所述第一BFR将所述报文中填充的位串中的所述路径标识替换为所述备路径的标识;
所述第一BFR根据所述备路径的标识通过所述备路径将所述报文转发给所述第一BFR的下一跳BFR。
7.根据权利要求1至6中任一项所述的方法,其特征在于,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,
所述主路径的信息包括所述主路径上的出接口信息和/或所述下一跳BFR信息;和/或,
所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或所述下一跳BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
8.根据权利要求7所述的方法,其特征在于,所述BIFT是由控制器下发的。
9.根据权利要求1至8中任一项所述的方法,其特征在于,所述路径标识是由控制器下发的。
10.一种报文转发方法,其特征在于,包括:
接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;
根据所述报文中填充的位串中的路径标识转发所述报文,其中,所述位串中的所述路径标识用于指示将所述报文发送到下一跳位转发路由器BFR的主路径和备路径。
11.根据权利要求10所述的方法,其特征在于,所述路径标识包括:
以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
12.根据权利要求10或11所述的方法,其特征在于,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
13.根据权利要求10或11所述的方法,其特征在于,所述备路径包括由两个以上的段组成的路径,或者,所述备路径包括树状路径。
14.根据权利要求10所述的方法,其特征在于,根据所述报文中填充的位串中的路径标识转发所述报文包括:
在确定所述主路径正常的情况下,通过所述主路径将所述报文转发给所述下一跳BFR;和/或,
在确定所述主路径故障的情况下,通过所述备路径将所述报文转发给所述下一跳BFR。
15.根据权利要求14所述的方法,其特征在于,通过所述备路径将所述报文转发给所述下一跳BFR包括:
将所述报文中填充的位串中的所述路径标识替换为所述备路径的标识;
根据所述备路径的标识通过所述备路径将所述报文转发给所述下一跳BFR。
16.根据权利要求10至15中任一项所述的方法,其特征在于,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,
所述主路径的信息包括所述主路径上的出接口信息和/或所述下一跳BFR信息;和/或,
所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或所述下一跳BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
17.根据权利要求16所述的方法,其特征在于,所述BIFT是由控制器下发的。
18.一种报文转发方法,其特征在于,包括:
确定用于进行报文转发的路径标识,其中,所述路径标识用于指示将所述报文由第一转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;
将确定的所述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,所述路径标识用于所述BFR转发所述报文。
19.根据权利要求18所述的方法,其特征在于,所述路径标识包括:
以所述主路径和所述备路径整体作为一个快速重路由FRR邻接体分配的邻接体标识ID。
20.根据权利要求18或19所述的方法,其特征在于,所述主路径具备和不同的备路径形成不同的快速重路由FRR邻接体的能力。
21.根据权利要求18或19所述的方法,其特征在于,所述备路径包括由两个以上的段组成的路径或者,所述备路径包括树状路径。
22.根据权利要求18至21中任一项所述的方法,其特征在于,所述路径标识对应的BIER-TE转发表BIFT中,包括所述主路径的信息和所述备路径的信息,其中,
所述主路径的信息包括所述主路径上的出接口信息和/或下一跳位转发路由器BFR信息;和/或,
所述备路径的信息包括所述备路径上的第一个路径段上的出接口信息和/或下一跳位转发路由器BFR信息,以及新增位掩码AddBitmask、清除位掩码ResetBitMask,其中,所述AddBitmask用于标识所述备路径上的所述第一个路径段之后的其他路径段,所述ResetBitMask为包括所述路径标识在内的需要清除的路径标识。
23.一种报文转发装置,其特征在于,包括:
第一接收模块,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文,以及路径标识,其中,所述路径标识用于指示将所述报文由第一位转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;
第一确定模块,用于根据所述路径标识确定用于将所述报文转发到所述BFER的位串;
第一转发模块,用于将所述位串填充在所述报文中,并根据所述位串转发所述报文。
24.一种报文转发装置,其特征在于,包括:
第二接收模块,用于接收待发送到基于流量工程扩展的位索引显示复制BIER-TE中的位转发出口路由器BFER的报文;
第二转发模块,用于根据所述报文中填充的位串中的路径标识转发所述报文,其中,所述位串中的所述路径标识用于指示将所述报文发送到下一跳位转发路由器BFR的主路径和备路径。
25.一种报文转发装置,其特征在于,包括:
第二确定模块,用于确定用于进行报文转发的路径标识,其中,所述路径标识用于指示将所述报文由第一转发路由器BFR发送到所述第一BFR的下一跳BFR的主路径和备路径;
下发模块,用于将确定的所述路径标识下发给基于流量工程扩展的位索引显示复制BIER-TE中的BFR,其中,所述路径标识用于所述BFR转发所述报文。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610130354.7A CN107171977B (zh) | 2016-03-08 | 2016-03-08 | 报文转发方法及装置 |
PCT/CN2016/094210 WO2017152576A1 (zh) | 2016-03-08 | 2016-08-09 | 报文转发方法及装置 |
EP16893221.8A EP3429143B1 (en) | 2016-03-08 | 2016-08-09 | Packet forwarding method and apparatus |
US16/083,242 US10547538B2 (en) | 2016-03-08 | 2016-08-09 | Packet forwarding method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610130354.7A CN107171977B (zh) | 2016-03-08 | 2016-03-08 | 报文转发方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107171977A true CN107171977A (zh) | 2017-09-15 |
CN107171977B CN107171977B (zh) | 2021-08-17 |
Family
ID=59789931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610130354.7A Active CN107171977B (zh) | 2016-03-08 | 2016-03-08 | 报文转发方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10547538B2 (zh) |
EP (1) | EP3429143B1 (zh) |
CN (1) | CN107171977B (zh) |
WO (1) | WO2017152576A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108337176A (zh) * | 2017-12-27 | 2018-07-27 | 华为技术有限公司 | 一种报文处理方法和装置 |
CN109660460A (zh) * | 2017-10-10 | 2019-04-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
WO2019184485A1 (zh) * | 2018-03-30 | 2019-10-03 | 华为技术有限公司 | 传输组播报文的方法、设备和系统 |
CN110391977A (zh) * | 2018-04-18 | 2019-10-29 | 中兴通讯股份有限公司 | 一种网络故障保护的方法、系统和存储介质 |
CN110401599A (zh) * | 2018-04-25 | 2019-11-01 | 中兴通讯股份有限公司 | 数据包的处理方法及装置、存储介质、电子装置 |
WO2019223435A1 (zh) * | 2018-05-25 | 2019-11-28 | 中兴通讯股份有限公司 | 组播快速切换的方法、装置、设备及存储介质 |
CN111131053A (zh) * | 2018-10-30 | 2020-05-08 | 中国电信股份有限公司 | 路径选择方法和装置及路由器 |
CN111147372A (zh) * | 2018-11-05 | 2020-05-12 | 华为技术有限公司 | 下行报文发送、转发方法和装置 |
CN112311668A (zh) * | 2019-07-26 | 2021-02-02 | 华为技术有限公司 | 一种处理bier报文的方法、网络设备及系统 |
CN112491729A (zh) * | 2020-09-22 | 2021-03-12 | 中兴通讯股份有限公司 | 一种数据处理方法、装置、存储介质及电子装置 |
CN113726666A (zh) * | 2018-06-27 | 2021-11-30 | 华为技术有限公司 | 一种发送报文的方法和装置 |
CN113992564A (zh) * | 2021-09-17 | 2022-01-28 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
WO2015042156A1 (en) | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
WO2019164637A1 (en) | 2018-02-23 | 2019-08-29 | Futurewei Technologies, Inc. | Advertising and programming preferred path routes using interior gateway protocols |
US10587495B2 (en) * | 2018-03-21 | 2020-03-10 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
US10581624B2 (en) * | 2018-03-21 | 2020-03-03 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
WO2019190699A1 (en) | 2018-03-28 | 2019-10-03 | Futurewei Technologies, Inc. | Method and apparatus for preferred path route information distribution and maintenance |
EP3785405A1 (en) | 2018-04-26 | 2021-03-03 | Huawei Technologies Co., Ltd. | Resource reservation and maintenance for preferred path routes in a network |
WO2019212678A1 (en) * | 2018-05-04 | 2019-11-07 | Futurewei Technologies, Inc. | Explicit backups and fast re-route mechanisms for preferred path routes in a network |
WO2019236221A1 (en) | 2018-06-04 | 2019-12-12 | Futurewei Technologies, Inc. | Preferred path route graphs in a network |
CN110266587B (zh) * | 2019-08-14 | 2019-12-13 | 华为技术有限公司 | 一种链路状态信息的处理方法及装置 |
CN114520762B (zh) * | 2020-10-30 | 2023-09-12 | 华为技术有限公司 | BIERv6报文的发送方法以及第一网络设备 |
WO2022132305A1 (en) * | 2020-12-18 | 2022-06-23 | Futurewei Technologies, Inc. | Bit index explicit replication traffic engineering egress protection |
CN116648891A (zh) * | 2020-12-21 | 2023-08-25 | 华为技术有限公司 | 位索引显式复制流量工程快速重路由 |
WO2022147162A1 (en) * | 2020-12-30 | 2022-07-07 | Futurewei Technologies, Inc. | Bit index explicit replication traffic engineering for broadcast link |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150078380A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication For Layer 2 Networking |
US20150138961A1 (en) * | 2013-09-17 | 2015-05-21 | Cisco Technology, Inc. | Per-Prefix LFA FRR With Bit Indexed Explicit Replication |
CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9544230B2 (en) | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
US9571897B2 (en) | 2013-09-17 | 2017-02-14 | Cisco Technology, Inc. | Bit indexed explicit replication for professional media networks |
WO2015042156A1 (en) | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US10461946B2 (en) | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US9438432B2 (en) | 2013-09-17 | 2016-09-06 | Cisco Technology, Inc. | Bit indexed explicit replication packet encapsulation |
US10341221B2 (en) * | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
-
2016
- 2016-03-08 CN CN201610130354.7A patent/CN107171977B/zh active Active
- 2016-08-09 US US16/083,242 patent/US10547538B2/en active Active
- 2016-08-09 EP EP16893221.8A patent/EP3429143B1/en active Active
- 2016-08-09 WO PCT/CN2016/094210 patent/WO2017152576A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150078380A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication For Layer 2 Networking |
US20150138961A1 (en) * | 2013-09-17 | 2015-05-21 | Cisco Technology, Inc. | Per-Prefix LFA FRR With Bit Indexed Explicit Replication |
CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
Non-Patent Citations (1)
Title |
---|
IJ. WIJNANDS, ED.等: "《Internet Engineering Task Force Internet-Draft》", 27 April 2015 * |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109660460A (zh) * | 2017-10-10 | 2019-04-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
CN109660460B (zh) * | 2017-10-10 | 2021-10-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
CN108337176A (zh) * | 2017-12-27 | 2018-07-27 | 华为技术有限公司 | 一种报文处理方法和装置 |
CN108337176B (zh) * | 2017-12-27 | 2021-04-20 | 华为技术有限公司 | 一种报文处理方法和装置 |
US11134129B2 (en) | 2017-12-27 | 2021-09-28 | Huawei Technologies Co., Ltd. | System for determining whether to forward packet based on bit string within the packet |
US11736411B2 (en) | 2018-03-30 | 2023-08-22 | Huawei Technologies Co., Ltd. | Method, device, and system for transmitting multicast packet |
JP7050177B2 (ja) | 2018-03-30 | 2022-04-07 | 華為技術有限公司 | マルチキャストパケットを伝送する方法、デバイス、及びシステム |
KR102430395B1 (ko) * | 2018-03-30 | 2022-08-05 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 멀티캐스트 패킷을 전송하기 위한 방법, 장치, 및 시스템 |
KR20200130459A (ko) * | 2018-03-30 | 2020-11-18 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 멀티캐스트 패킷을 전송하기 위한 방법, 장치, 및 시스템 |
CN110324263A (zh) * | 2018-03-30 | 2019-10-11 | 华为技术有限公司 | 传输组播报文的方法、设备和系统 |
WO2019184485A1 (zh) * | 2018-03-30 | 2019-10-03 | 华为技术有限公司 | 传输组播报文的方法、设备和系统 |
EP3767901A4 (en) * | 2018-03-30 | 2021-04-28 | Huawei Technologies Co., Ltd. | METHOD OF TRANSMISSION OF MULTICAST MESSAGES, DEVICE AND SYSTEM |
CN110324263B (zh) * | 2018-03-30 | 2021-06-29 | 华为技术有限公司 | 传输组播报文的方法、设备和系统 |
JP2021517425A (ja) * | 2018-03-30 | 2021-07-15 | 華為技術有限公司Huawei Technologies Co.,Ltd. | マルチキャストパケットを伝送する方法、デバイス、及びシステム |
CN110391977B (zh) * | 2018-04-18 | 2021-11-09 | 中兴通讯股份有限公司 | 一种网络故障保护的方法、系统和存储介质 |
CN110391977A (zh) * | 2018-04-18 | 2019-10-29 | 中兴通讯股份有限公司 | 一种网络故障保护的方法、系统和存储介质 |
US11502896B2 (en) | 2018-04-18 | 2022-11-15 | Zte Corporation | Network failure protection method, system, and storage medium |
CN110401599A (zh) * | 2018-04-25 | 2019-11-01 | 中兴通讯股份有限公司 | 数据包的处理方法及装置、存储介质、电子装置 |
US11627070B2 (en) | 2018-04-25 | 2023-04-11 | Zte Corporation | Data packet processing method and apparatus, storage medium, and electronic device |
WO2019223435A1 (zh) * | 2018-05-25 | 2019-11-28 | 中兴通讯股份有限公司 | 组播快速切换的方法、装置、设备及存储介质 |
US11627084B2 (en) | 2018-06-27 | 2023-04-11 | Huawei Technologies Co., Ltd. | Packet sending method, device, and system |
CN113726666A (zh) * | 2018-06-27 | 2021-11-30 | 华为技术有限公司 | 一种发送报文的方法和装置 |
CN111131053A (zh) * | 2018-10-30 | 2020-05-08 | 中国电信股份有限公司 | 路径选择方法和装置及路由器 |
CN111131053B (zh) * | 2018-10-30 | 2021-09-14 | 中国电信股份有限公司 | 路径选择方法和装置及路由器 |
US11388089B2 (en) | 2018-11-05 | 2022-07-12 | Huawei Technologies Co., Ltd. | Downstream packet sending and forwarding method and apparatus |
CN111147372B (zh) * | 2018-11-05 | 2021-05-18 | 华为技术有限公司 | 下行报文发送、转发方法和装置 |
CN111147372A (zh) * | 2018-11-05 | 2020-05-12 | 华为技术有限公司 | 下行报文发送、转发方法和装置 |
CN112311668B (zh) * | 2019-07-26 | 2022-03-29 | 华为技术有限公司 | 一种处理bier报文的方法、网络设备及系统 |
CN112311668A (zh) * | 2019-07-26 | 2021-02-02 | 华为技术有限公司 | 一种处理bier报文的方法、网络设备及系统 |
CN112491729A (zh) * | 2020-09-22 | 2021-03-12 | 中兴通讯股份有限公司 | 一种数据处理方法、装置、存储介质及电子装置 |
CN113992564A (zh) * | 2021-09-17 | 2022-01-28 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2017152576A1 (zh) | 2017-09-14 |
US20190116114A1 (en) | 2019-04-18 |
EP3429143A4 (en) | 2019-01-30 |
CN107171977B (zh) | 2021-08-17 |
EP3429143A1 (en) | 2019-01-16 |
EP3429143B1 (en) | 2020-02-19 |
US10547538B2 (en) | 2020-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107171977A (zh) | 报文转发方法及装置 | |
US10985942B2 (en) | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) | |
US9929938B2 (en) | Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies | |
US9794167B2 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
US20160254991A1 (en) | Failure protection for traffic-engineered bit indexed explicit replication | |
US9246794B2 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
CN110401599B (zh) | 数据包的处理方法及装置、存储介质、电子装置 | |
CN104380671B (zh) | 在分级、冗余、多播路由选择中增加失效覆盖 | |
CN104811387A (zh) | 具有位索引显式复制的等价多路径 | |
CN107040400A (zh) | 网络装置及方法 | |
CN107070788A (zh) | 通过远程无环路备选备份路径mldp仅多播快速重路由 | |
US11627066B2 (en) | IGP topology information and use for BIER-TE | |
Braun et al. | Loop-free alternates with loop detection for fast reroute in software-defined carrier and data center networks | |
CN106572016B (zh) | 路径计算方法及装置 | |
CN107135151A (zh) | 报文发送方法及装置 | |
US9231861B2 (en) | Label switched path network failure detection and traffic control | |
US10680931B2 (en) | Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing | |
CN110417666B (zh) | 一种基于Head modify技术的分组封装和传输方法 | |
Lee et al. | Modeling and algorithm for multiple spanning tree provisioning in resilient and load balanced ethernet networks | |
US11811611B2 (en) | System and method for backup flooding topology split |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |