CN108989209B - Bier mpls网络设备、及其报文转发方法和介质 - Google Patents
Bier mpls网络设备、及其报文转发方法和介质 Download PDFInfo
- Publication number
- CN108989209B CN108989209B CN201710400468.3A CN201710400468A CN108989209B CN 108989209 B CN108989209 B CN 108989209B CN 201710400468 A CN201710400468 A CN 201710400468A CN 108989209 B CN108989209 B CN 108989209B
- Authority
- CN
- China
- Prior art keywords
- label
- bit
- forwarding
- bier
- new
- 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
Images
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种BIER MPLS网络设备、及其报文转发方法和介质,用以提高BIER MPLS网络中报文转发效率。所述方法包括:根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,所述表项内容包括转发位掩码、按位转发邻居路由器和出标签;根据所述表项内容进行所述BIER报文转发。
Description
技术领域
本发明涉及网络技术领域,特别是涉及一种BIER MPLS网络设备、及其报文转发方法和介质。
背景技术
BIER(Bit Index Explicit Replication,位索引显式复制)是一种新的组播数据报文转发方式,与传统组播转发方式相比,BIER不需要构建组播分发树,中间设备不需要维护组播流状态。BIER MPLS(Multi-Protocol Label Switching,多协议标签交换)网络中,BFR(Bit Forwarding Router,按位转发路由器)将本地标签(称为BIER标签)与<sub-domain,BSL,SI>建立一对一映射关系。BFR通过IGP(Interior Gateway Protocol,内部网关协议)协议在域内通告上述BIER标签映射关系,同时在本地存储网络中所有BFR的BIER标签映射关系。
在报文转发时,(1)BFR根据BIER头部封装的标签(本地标签)查找上述映射关系,解析出对应的sub-domain(子域)、BSL(Bitstring Length,Bitstring长度)和SI(SetIdentifier,集合标识)。结合BIER报文头部的Bitstring(比特串),计算得出各个目的BFR(即BFER)的BFR-id(按位转发路由器标识);(2)以(1)中计算得到的各个BFR-id为输入值,依次(从最小BFR-id开始)查找(对应sub-domain和BSL的)BIFT(Bit Index ForwardingTable,位索引转发表)。复制一份报文,依据查表得到的F-BM(Forwarding Bit Mask,转发位掩码)对BIER头中的Bitstring进行改写,即按位与操作;(3)同时以(2)中查到的BFR-NBR(BFR-Neighbor,按位转发邻居路由器)和(1)中得出的 sub-domain,BSL和SI作为输入,查找BIER出标签并封装到所复制报文的BIER头部。将复制的报文发给BFR-NBR,同时对原始报文的Bitstring进行改写,即F-BM取反后与报文原始Bitstring按位与操作得到新的Bitstring,重复(2)的操作。
因此,在BIER MPLS网络中,一个接口转发BIER报文的流程复杂,从而导致转发效率较低。
发明内容
鉴于上述缺陷,产生原因在于现有BIER MPLS网络中,涉及报文转发的表的种类过多,导致查表操作次数过多。
鉴于上述原因及为了克服上述缺陷,本发明要解决的技术问题是提供一种BIERMPLS网络设备、及其报文转发方法和介质,用以提高BIER MPLS网络中报文转发效率。
为解决上述技术问题,本发明中的一种BIER MPLS网络设备的报文转发方法,包括:
根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,所述表项内容包括转发位掩码、按位转发邻居路由器和出标签;
根据所述表项内容进行所述BIER报文转发。
可选地,所述根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,包括:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字,在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容。
具体地,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
可选地,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
具体地,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
为解决上述技术问题,本发明中的一种BIER MPLS网络设备,包括处理器和存储器;
所述存储器存储有BIER MPLS网络设备报文转发计算机程序,所述处理器执行所述计算机程序,以实现以下步骤:
根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,所述表项内容包括转发位掩码、 按位转发邻居路由器和出标签;
根据所述表项内容进行所述BIER报文转发。
可选地,所述根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,包括:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字,在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容。
具体地,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
可选地,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
具体地,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
为解决上述技术问题,本发明中的一种计算机可读存储介质,存储有BIERMPLS网络设备的报文转发计算机程序,所述计算机程序被1个或多个处理器执行时,导致所述处理器执行如上任意所述BIER MPLS网络设备的报文转发方法。
本发明有益效果如下:
本发明通过入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,然后根据表项内容进行所述BIER报文转发,从而简化了位索引转发表,进而有效减少查表次数,进而提高报文转发效率。
附图说明
图1是本发明实施例中一种BIER MPLS网络设备的报文转发方法的流程图。
具体实施方式
鉴于背景技术中缺陷,产生原因在于现有BIER MPLS网络中,涉及报文转发的表的种类过多,导致查表操作次数过多,从而导致转发效率较低。为了解决现有技术的问题,本发明提供了一种BIER MPLS网络设备、及其报文转发方法和介质,以下结合附图以及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不限定本发明。
如图1所示,本发明实施例中一种BIER MPLS网络设备的报文转发方法,包括:
根据确定的入标签Incoming Label和各比特位置Bit Position,查找预设新 的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,所述表项内容包括转发位掩码F-BM、按位转发邻居路由器BFR-NBR和出标签OutLabel;
根据所述表项内容进行所述BIER报文转发。
本发明实施例中方法通过入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,然后根据表项内容进行所述BIER报文转发,从而简化了位索引转发表,进而有效减少查表次数,简化查表操作,进而提高报文转发效率。
其中,新的位索引转发表如表1所示:
表1
Incoming Label | Bit Position | F-BM | BFR-NBR | Out Label |
Label-L1 | P1 | F-BM1 | BFR-A | Label-A1 |
Label-L1 | P2 | F-BM2 | BFR-B | Label-B2 |
… | … | … | … | … |
Label-L2 | Pm | F-BMm | BFR-P | Label-Pm |
Label-L2 | Pn | F-BMn | BFR-Q | Label-Qn |
… | … | … | … | … |
在上述实施例的基础上,进一步提出上述实施例的变型实施例,在此需要说明的是,为了使描述简要,在各变型实施例中仅描述与上述实施例的不同之处。
在本发明的一个实施例中,所述根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,包括:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字, 在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容。
其中,新的BIER标签映射表如表2所示:
表2
Local Label | Sub-domain | BSL |
Label-A | SD-1 | BSL-1 |
Label-B | SD-1 | BSL-1 |
… | … | … |
Label-M | SD-1 | BSL-2 |
Label-N | SD-1 | BSL-2 |
… | … | … |
Label-P | SD-2 | BSL-1 |
… | … | … |
具体说,BIER设备在生成原始BIFT后,对每个BFR-id进行如下操作:根据当前BSL对BFR-id计算出SI数值和Bit Position数值,然后以<sub-domain,BSL>作为关键字查找原始本地BIER标签映射表,得到对应的本地BIER标签值,这样BFR-id就可以用一个本地BIER标签加Bit Position数值表示;同时,查找原始出签表,得到BFR-NBR通告的与上述<sub-domain,BSL,SI>对应的BIER标签,这样新的BIFT表就可以生成了。
新的BIFT表的生成过程应该在设备控制面实现。设备转发面只有表1和表2,这两张表将直接用于BIER报文转发。
(1)BIER设备收到MPLS报文后,根据最外层标签查询原始或新的本地BIER标签映射表。如果没有匹配的表项,说明该报文不是BIER MPLS报文,BIER转发流程结束;如果有匹配表项,说明该报文是BIER报文,将执行后续的BIER转发流程,同时,表项中给出了该报文的sub-domain以及封装使用的BSL。
(2)根据标签表给出的BSL,从低位到高位依次解析BIER报文头中的Bitstring。如果已不存在置位的Bit Position,则BIER转发流程结束;如果存在置位的Bit Position,则以<BIER标签,Bit Position>为关键字查找BIFT表。BIFT表的存储区分sub-domain和BSL,本次转发查表关联的sub-domain和BSL在此前查询BIER标签映射表时已经获知。
(3)查询新的BIFT表,如果没有匹配的表项,说明该<BIER标签,BitPosition>标识的BFER不可达,则回到(2)的转发步骤即取Bit string中下一个Bit Position;如果有表项匹配,则复制一份报文,将该报文的入标签置换为表项中给出的出标签,同时修改报文头中的Bit String为原报文Bit string与表项中F-BM按位与的结果。另外,将原报文头中的BitString修改为,表项中F-BM取反后与原报文Bit string按位与的结果。对修改后的原报文回到(2)的转发步骤即取新的Bit string中下一个Bit Position。
进一步说,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
其中,原始BIER标签映射表如下表3所示:
表3
Local Label | Sub-domain | BSL | SI |
Label-A | SD-1 | BSL-1 | 0 |
Label-B | SD-1 | BSL-1 | 1 |
… | … | … | … |
Label-M | SD-1 | BSL-2 | 0 |
Label-N | SD-1 | BSL-2 | 1 |
… | … | … | … |
Label-P | SD-2 | BSL-1 | 0 |
… | … | … | … |
在本发明的另一个实施例中,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位 转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
进一步说,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
详细说明本发明实施例。
本发明实施例中运行BIER协议的设备称为BFR,互连的BFR构成了BIERdomain(BIER域)。BFR在domain内由BFR-prefix(按位转发路由器前缀)唯一标识,BFR-prefix是设备可达的接口IP地址。BIER domain可包含多个sub-domain,sub-domain用sub-domain id标识。BFR-id则在sub-domain内唯一标识BFR。
BFIR(Bit Forwarding Ingress Router,比特转发入口路由器)对原始组播数据报文封装BIER头部,使用Bitstring标识所有BFER(Bit Forwarding EgressRouter,按位转发出口路由器)即目的设备。Bitstring中一个bit(Bit Position)表示一个BFR-id。中间设备据此转发报文。受Bitstring长度(BSL,BitstringLength)限制,为支持更大数值范围内的BFR-id,BIER引入SI(Set Identifier,集合标识)概念,SI与Bitstring一起被封装在BIER头中。BFER的BFR-id由SI,BSL和Bitstring共同表示,即BSL*SI+Bit Position。
BFR路由层面为每个sub-domain维护一张BIRT(Bit Index Routing Table,位索引路由表),描述了目的BFR-id,BFR-prefix以及BFR-NBR的对应关系。BFR-NBR是在路由层面计算出的拓扑树中,到达目的BFR路径中第一个BFR。对BIRT中SI(依据目的BFR-id和指定BSL计算得出)和BFR-NBR相同的 表项进行整合得到BIFT(Bit Index Forwarding Table)。BIFT以目的BFR-id为主要关键字,给出了到达指定BFR-id的BFR-NBR以及对应的F-BM(Forwarding Bit Mask,转发的位掩码),F-BM描述了该BFR-NBR可达的所有BFER。BIFT直接用于BIER转发。
一、原始本地标签映射表的简化:
如表3所示,在原始BIER标签映射表中,关键字是BIER MPLS标签,表项内容包括sub-domain id,BSL以及SI。基于该表的设计,设备收到MPLS报文时,通过查找该表确定当前报文的(外层)MPLS标签为BIER标签,同时可以得到该标签对应的sub-domain,BSL以及SI数值,这几个查表结果将被记录保存并用于后续的查表转发流程。
将该表简化为如表2所示,BIER标签仍然是关键字,表项内容仅包括sub-domainid和BSL。Sub-domain id和BSL用于确定后面要查找的BIFT(BIFT区分sub-domain和BSL)。
报文的(外层)MPLS标签查表时,如果匹配到表项,说明该标签为BIER标签,继续该报文执行后续BIER转发流程;如果没有匹配到表项,说明该标签不是BIER标签,则退出BIER转发流程。
二、BIFT转发表的改进:
原始BIFT表如表4所示,
表4
BFR-id | F-BM | BFR-NBR |
BFR-id-1 | F-BM-1 | BFR-A |
BFR-id-2 | F-BM-2 | BFR-B |
… | … | … |
该表以BFR-id作为关键字,表项内容包括F-BM和BFR-NBR。基于该表转发BIER报文时,需要根据BFR-NBR结合此前查表得到的<sub-domain,BSL,SI>查找(出标签映射表,包含网络中所有设备通告的BIER标签)出标签信息,此标签即由BFR-NBR通告的与<sub-domain,BSL,SI>对应的BIER标签。
将原有的本地标签映射表(表3),BIFT表(4)以及出标签映射表(表5)进行整合。
表5
BFR-prefix | SI | Label |
BFR-A | 0 | Label-A1 |
BFR-A | 1 | Label-A2 |
… | … | … |
BFR-B | 0 | Label-B1 |
… | … | … |
修改后的BIFT表(表1)不再直接以BFR-id作为关键字,而是将BFR-id用本地BIER标签和Bit Position表示,以<BIER标签,Bit Position>作为表项关键字。表项内容包括F-BM,BFR-NBR和出标签。出标签即是BFR-NBR通告的BIER标签,该标签与入标签即本地BIER标签表示相同的<sub-domain,BSL,SI>。
基于改进的表1和表2,支持BIER协议的中间设备(BFR)收到BIER MPLS报文时,通过查询转发表,即可将报文(复制)转发给对应的下一跳设备(BFR-NBR),具体过程如下:
(1)以报文中MPLS标签作为输入,查找本地BIER标签表。如果查找成功,说明该标签为BIER标签,该报文为BIER MPLS报文,记录sub-domain和BSL,对该报文执行后续的BIER转发流程;否则说明该报文不是BIER MPLS报文,BIER转发流程结束。
(2)根据(1)中查找到的sub-domain和BSL确定要查找的BIFT,以报文中的BIERMPLS标签和Bitstring中的最低位Bit Position作为输入查找BIFT,查表结果包括F-BM,BFR-NBR和出标签。
复制一份报文,将入标签置换为出标签,同时改写Bitstring,将原Bitstring与F-BM按位与得到新的Bitstring。这份报文将被发送给BFR-NBR。
同时,对原报文的Bitstring进行改写,将原Bitstring与F-BM的取反进行按位与操作得到新的Bitstring。该报文将重复上述查表转发流程。
如果查找不到表项,则说明该BIER MPLS标签和Bit Position所标识的 BFER不可达,将取下一位Bit Position继续查表;如果原报文Bitstring已经全部为0,则转发流程结束。
另外,本发明完全兼容BIER草案中提出的负载均衡实现方案。
本发明实施例中BIER MPLS报文转发方法具有如下优势:
(1)简化查表操作:只需要根据查找到的sub-domain和BSL确定要查找的BIFT;不需要将BIER入标签解析为<sub-domain,BSL,SI>,因此也不需要在寄存器中保存这几个数值;同时也不需要将报文Bitstring中的Bit Position换算为BFR-id。减少了转发芯片的运算操作和存储操作。
(2)减少查表次数:用入标签查找本地标签表确定为BIER标签后,只需要查询BIFT表即可完成BIER报文的复制和转发。
(3)转发性能提高:简化后的查表操作,不再将标签与BFR-id做换算,而是将入标签直接置换为出标签。与普通MPLS标签报文简单地置换标签不同,BIER MPLS报文转发时还需要操作Bitstring。一份报文可能需要查询多次BIFT表,并复制多份报文。这种基于标签置换的转发方式,可以最大程度地利用标签交换的优势,避免对标签的深度解析,因而可以提高转发效率。
本发明进一步提供一种BIER MPLS网络设备,所述设备包括处理器和存储器;
所述存储器存储有BIER MPLS网络设备的报文转发计算机程序,所述处理器执行所述计算机程序,以实现以下步骤:
根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,所述表项内容包括转发位掩码、按位转发邻居路由器和出标签;
根据所述表项内容进行所述BIER报文转发。
在本发明的一个实施例中,所述根据确定的入标签和各比特位置,查找预设新的位索引转发表,确定出与所述入标签和任一比特位置对应的表项内容,包括:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字,在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容。
进一步说,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
在本发明的另一个实施例中,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
进一步,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
本发明实施例中设备具有如下优势:
(1)简化查表操作:只需要根据查找到的sub-domain和BSL确定要查找的BIFT;不需要将BIER入标签解析为<sub-domain,BSL,SI>,因此也不需要在寄存器中保存这几个数值;同时也不需要将报文Bitstring中的Bit Position换算为BFR-id。减少了转发芯片的运算操作和存储操作。
(2)减少查表次数:用入标签查找本地标签表确定为BIER标签后,只需要查询BIFT表即可完成BIER报文的复制和转发。
(3)转发性能提高:简化后的查表操作,不再将标签与BFR-id做换算,而是将入标签直接置换为出标签。与普通MPLS标签报文简单地置换标签不同,BIER MPLS报文转发时还需要操作Bitstring。一份报文可能需要查询多次BIFT表,并复制多份报文。这种基于标签置换的转发方式,可以最大程度地利用标签交换的优势,避免对标签的深度解析,因而可以提高转发效率。
本发明还提供一种计算机可读存储介质,所述存储介质存储有如上BIERMPLS网络设备的报文转发计算机程序,所述计算机程序被1个或多个处理器执行时,导致所述处理器执行如上任意所述BIER MPLS网络设备的报文转发方法。
进一步说,存储介质可以是RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域已知的任何其他形式的存储介质。
虽然本申请描述了本发明的特定示例,但本领域技术人员可以在不脱离本发明概念的基础上设计出来本发明的变型。
本领域技术人员在本发明技术构思的启发下,在不脱离本发明内容的基础上,还可以对本发明做出各种改进,这仍落在本发明的保护范围之内。
Claims (9)
1.一种BIER MPLS网络设备的报文转发方法,其特征在于,所述方法包括:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字,在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容,所述表项内容包括转发位掩码、按位转发邻居路由器和出标签;
根据所述表项内容进行所述BIER报文转发。
2.如权利要求1所述的方法,其特征在于,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
3.如权利要求1或2所述的方法,其特征在于,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
4.如权利要求3所述的方法,其特征在于,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
5.一种BIER MPLS网络设备,其特征在于,所述设备包括处理器和存储器;
所述存储器存储有BIER MPLS网络设备报文转发计算机程序,所述处理器执行所述计算机程序,以实现以下步骤:
根据封装在位索引显式复制BIER报文头部的本地标签,查找预设新的BIER标签映射表或原始BIER标签映射表,确定出与所述本地标签对应的子域和比特串长度;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度;
确定与所述子域和比特串长度对应的新的位索引转发表;
根据所述比特串长度确定各比特位置;
将所述本地标签作为入标签,将所述入标签和任一比特位置作为关键字,在所述新的位索引转发表中,确定与该入标签和该比特位置对应的表项内容,所述表项内容包括转发位掩码、按位转发邻居路由器和出标签;
根据所述表项内容进行所述BIER报文转发。
6.如权利要求5所述的设备,其特征在于,所述新的BIER标签映射表的预设方式包括:
将预设的原始本地位索引显式复制BIER标签映射表中集合标识对应的表项内容删除,保留关键字项和其他表项内容,生成用于转发位索引显式复制BIER报文的新的BIER标签映射表;所述新的BIER标签映射表的关键字项为本地标签,所述新的BIER标签映射表的表项内容包括子域和比特串长度。
7.如权利要求5或6所述的设备,其特征在于,所述新的位索引转发表的预设方式包括:
确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签;
将所述入标签和所述比特位置作为关键字,将所述转发位掩码、所述按位转发邻居路由器和所述出标签作为表项内容,生成与子域和比特串长度对应的新的位索引转发表。
8.如权利要求7所述的设备,其特征在于,所述确定每个子域中的每个目的设备,在每种比特串长度下对应的入标签、比特位置、转发位掩码、按位转发邻居路由器和出标签,包括:
针对任一子域中的任一目的设备:从预设的原始本地位索引显式复制BIER标签映射表中,确定出在该比特串长度下,该目的设备对应的入标签;
从预设的原始位索引转发表中,确定出该目的设备对应的转发位掩码和按位转发邻居路由器;
从预设的原始出标签表中,确定出所述按位转发邻居路由器对应的出标签。
9.一种计算机可读存储介质,其特征在于,所述存储介质存储有BIER MPLS网络设备的报文转发计算机程序,所述计算机程序被1个或多个处理器执行时,导致所述处理器执行如权利要求1-4中任意一项所述BIER MPLS网络设备的报文转发方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710400468.3A CN108989209B (zh) | 2017-05-31 | 2017-05-31 | Bier mpls网络设备、及其报文转发方法和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710400468.3A CN108989209B (zh) | 2017-05-31 | 2017-05-31 | Bier mpls网络设备、及其报文转发方法和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108989209A CN108989209A (zh) | 2018-12-11 |
CN108989209B true CN108989209B (zh) | 2022-04-19 |
Family
ID=64502446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710400468.3A Active CN108989209B (zh) | 2017-05-31 | 2017-05-31 | Bier mpls网络设备、及其报文转发方法和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108989209B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4030698A4 (en) | 2019-10-14 | 2022-11-09 | Huawei Technologies Co., Ltd. | METHOD, DEVICE, SYSTEM AND APPARATUS FOR PACKET PROCESSING, AND STORAGE MEDIA |
CN112787934B (zh) * | 2019-11-04 | 2024-06-14 | 华为技术有限公司 | 位索引显式复制网络中负载分担的方法、装置及设备 |
CN114500378B (zh) * | 2019-11-25 | 2023-07-14 | 华为技术有限公司 | 用于处理转发表项的方法和装置 |
CN113014486B (zh) * | 2019-12-20 | 2023-08-01 | 中兴通讯股份有限公司 | 一种bier报文转发方法、装置、设备和存储介质 |
CN112511988B (zh) | 2020-03-06 | 2024-04-19 | 中兴通讯股份有限公司 | 报文转发方法、设备、系统、网络设备和存储介质 |
CN116800660A (zh) * | 2022-03-16 | 2023-09-22 | 中兴通讯股份有限公司 | 转发表的生成方法及装置、存储介质、电子装置 |
CN115314436B (zh) * | 2022-07-11 | 2023-05-23 | 烽火通信科技股份有限公司 | 一种bier报文转发方法及装置 |
CN117749687A (zh) * | 2022-09-15 | 2024-03-22 | 中兴通讯股份有限公司 | 位索引路由表建立方法、网络设备及存储介质 |
CN117749700A (zh) * | 2022-09-22 | 2024-03-22 | 华为技术有限公司 | 对应关系的获取方法、参数通告方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015042152A1 (en) * | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
CN105812197A (zh) * | 2014-12-30 | 2016-07-27 | 华为技术有限公司 | 位转发入口路由器、位转发路由器及操作管理维护检测方法 |
CN106572023A (zh) * | 2015-10-12 | 2017-04-19 | 中兴通讯股份有限公司 | 一种实现比特位索引显示复制的方法及比特位转发路由器 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10069639B2 (en) * | 2015-07-28 | 2018-09-04 | Ciena Corporation | Multicast systems and methods for segment routing |
-
2017
- 2017-05-31 CN CN201710400468.3A patent/CN108989209B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015042152A1 (en) * | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
CN105812197A (zh) * | 2014-12-30 | 2016-07-27 | 华为技术有限公司 | 位转发入口路由器、位转发路由器及操作管理维护检测方法 |
CN106572023A (zh) * | 2015-10-12 | 2017-04-19 | 中兴通讯股份有限公司 | 一种实现比特位索引显示复制的方法及比特位转发路由器 |
Non-Patent Citations (1)
Title |
---|
Updates on EVPN BUM Procedures draft-ietf-bess-evpn-bum-procedure-updates-00;Z. Zhang等;《draft-ietf-bess-evpn-bum-procedure-updates-00》;20161018;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108989209A (zh) | 2018-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108989209B (zh) | Bier mpls网络设备、及其报文转发方法和介质 | |
US10880203B2 (en) | Centralized segment routing dataplane based backup path validation | |
CN106059924B (zh) | 一种管理信息的方法,装置及系统 | |
US9537769B2 (en) | Opportunistic compression of routing segment identifier stacks | |
US9832031B2 (en) | Bit index explicit replication forwarding using replication cache | |
US9736058B2 (en) | Multi-region source routed multicast using sub-tree identifiers | |
US9438432B2 (en) | Bit indexed explicit replication packet encapsulation | |
US5991300A (en) | Technique for efficiently performing optional TTL propagation during label imposition | |
CN107770073B (zh) | 一种信息同步的方法,装置及系统 | |
WO2021164249A1 (zh) | 一种发送报文的方法、设备及系统 | |
US11632322B2 (en) | Preferred path route graphs in a network | |
US11075833B2 (en) | Packet forwarding method and node device based on BIER-TE, and storage medium | |
CN111865783B (zh) | 用于计算机网络的方法和网络设备 | |
US20090135833A1 (en) | Ingress node and egress node with improved packet transfer rate on multi-protocol label switching (MPLS) network, and method of improving packet transfer rate in MPLS network system | |
WO2017198131A1 (zh) | 用于重定向数据流的方法和系统、网络设备和控制设备 | |
CN112118178B (zh) | 网络装置和用于ip网络中基于类别的流量工程的方法 | |
US11323371B1 (en) | Micro SID packet processing with operations, administration, and management | |
WO2017190559A1 (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
CN113615133A (zh) | 一种区域间srmpls igp网络中进行最优路由的方法、节点及其系统 | |
CN111837368B (zh) | 使用内部网关协议通告和编程优选路径路由 | |
KR20130109154A (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
US11671517B2 (en) | Compressed data transmissions in networks implementing interior gateway protocol | |
KR102667200B1 (ko) | 포워딩 엔트리 처리 방법 및 장치 | |
CN108777654B (zh) | 报文转发方法及路由设备 | |
US20230081052A1 (en) | Method and apparatus for sending multicast packet |
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 |