CN115460133B - 一种bier组播的硬件学习及转发的方法、装置及设备 - Google Patents
一种bier组播的硬件学习及转发的方法、装置及设备 Download PDFInfo
- Publication number
- CN115460133B CN115460133B CN202210969901.6A CN202210969901A CN115460133B CN 115460133 B CN115460133 B CN 115460133B CN 202210969901 A CN202210969901 A CN 202210969901A CN 115460133 B CN115460133 B CN 115460133B
- Authority
- CN
- China
- Prior art keywords
- forwarding
- bift
- forwarding table
- bitstring
- information
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000010276 construction Methods 0.000 claims 2
- 230000008569 process Effects 0.000 description 22
- 238000012545 processing Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
Abstract
本发明涉及一种BIER组播的硬件学习及转发的方法、装置及设备，其包括步骤：根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB‑BIFT转发表，且所述HB‑BIFT转发表与所述待转发组播报文的比特串特性关联；根据所述HB‑BIFT转发表对所述待转发组播报文进行转发。可为转发流程减轻压力提高效率的同时提高转发芯片的带宽利用率。
Description
技术领域
本发明涉及通信技术领域，特别涉及一种BIER组播的硬件学习及转发的方法、装置及设备。
背景技术
随着IPTV、电话会议、短视频直播等需求量的提升，对组播业务提出了新的挑战，BIERv6作为一种新型组播方案，它是以BIER与Native IPv6报文转发结合的方式，通过在报文中以比特串(BitString)的方式携带目的节点的集合，仅根据比特串信息即可完成复制转发，从而使网络中间节点无需建立组播分发树及维护流状态，简化了协议复杂度。
BIER网络拓朴如图1所示，其中支持BIER节点功能的站点通过OSPF(OpenShortest Path First，开放式最短路由优先)及ISIS(Intermediate system tointermediate system,中间系统到中间系统)的拓展协议来携带诸如BFR-prefix、BSL(BitString length)，SD(Sub Domain)，SI(Set Identifier)等信息，并发布到网络邻居节点，控制面通过交互后最终迭代形成BIFT(Bit index forwarding table)转发表，并通过BIFT转发表迭代转发。
相关技术通过BIFT转发表转发时，由于转发表的形成一般与邻居节点及目的节点的信息有关，而与入方向比特串的具体格式无关，因此容易导致在查表过程中可能出现转发表查表结果为0的现象，即有可能当前比特串在该方向可能确实不需要出口。同时，相关技术中的转发处理流程是一个串行循环的迭代处理方式，而串行的处理方式会对转发芯片的流水产生未预期的时延问题。
发明内容
本发明实施例提供一种BIER组播的硬件学习及转发的方法、装置及设备，为转发流程减轻压力提高效率的同时提高转发芯片的带宽利用率。
一方面，本发明实施例提供了一种BIER组播的硬件学习及转发的方法，其特征在于，其包括步骤：
根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；
根据所述HB-BIFT转发表对所述待转发组播报文进行转发。
一些实施例中，所述根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，包括步骤：
收到待转发组播报文后提取报文中的BitString信息；
根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；
将N份BitString信息与所述F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表。
一些实施例中，所述根据相与运算后的结果生成HB-BIFT转发表，包括步骤：
若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；
基于所述相与运算后的结果与所述BIFT转发表中对应的出口信息生成所述HB-BIFT转发表。
一些实施例中，所述根据相与运算后的结果生成HB-BIFT转发表，还包括步骤：
若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中。
一些实施例中，所述HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识所述HB-BIFT转发表中转发项的序号。
一些实施例中，所述根据所述HB-BIFT转发表对所述待转发组播报文进行转发，包括步骤：
收到所述待转发组播报文后提取报文中的BitString信息；
根据所述HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；
将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发。
一些实施例中，所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，为并行转发。
一些实施例中，所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，包括步骤：
将每一份BitString的内容替换为所述HB-BIFT转发表项中对应的相与运算后的结果；
根据所述出口信息将内容替换后的BitString转发至对应的出端口。
另一方面，本发明实施例还提供一种BIER组播的硬件学习及转发的装置，其特征在于，其包括：
硬件学习模块，其用于根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；
报文转发模块，其用于根据所述HB-BIFT转发表对所述待转发组播报文进行转发。
第三方面，本发明实施例还提供一种设备，其特征在于，所述设备包括：至少一个处理器；以及与所述至少一个处理器耦合的存储器，所述存储器包含有存储于其中的指令，所述指令在被所述处理器加载并执行，以实现如权利要求1-8中任一项所述的方法。
本发明实施例提供一种BIER组播的硬件学习及转发的方法、装置及设备，使硬件学习后的HB-BIFT转发表与报文比特串特性相关，因此采用HB-BIFT转发表进行报文转发时则可直接用出参替换原报文内容，即避免再进行相与逻辑运算。一方面，由于HB-BIFT的表结构与入方向比特串相关联，可方便定制；另一方面，在学习过程中提前进行逻辑处理的预运算，使转发报文时进行HB-BIFT查表后无需再进行相与的逻辑操作，直接进行比特串的替换运算，为转发流程减轻压力提高效率的同时还可充分利用转发芯片性能。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种BIER组播的硬件学习及转发的方法流程示意图；
图2为本发明实施例提供的BIER拓朴结构示意图；
图3为本发明实施例提供的BIFT转发表示意图；
图4为本发明实施例提供的硬件学习中进行相与运算的过程示意图；
图5为本发明实施例提供的HB-BIFT转发表示意图；
图6为本发明实施例提供的一种BIER组播的硬件学习及转发的装置结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供了一种BIER组播的硬件学习及转发的方法，其包括：
S100:根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；
S200:根据所述HB-BIFT转发表对所述待转发组播报文进行转发。
需要说明的是，如图2、3所示，相关技术通过BIFT转发表转发报文时包括：
S1：确定报文中的比特串信息(即BitString)；
S2：确定F-BM列表中的第一个掩码(即BitMask)；
S3：如果BitString为全0则处理结束，丢弃该报文；
S4：如果BitString不全为0，则将BitString与BitMask相与；
S5：相与结果为0则进入步骤S6，不为0则将相与后的结果复制并发往相应的BFR-NBR后进入步骤S6；
S6：将BitMask取反后与BitString相与，将相与的结果作为新的BitString参与后续运算；
S7：寻找F-BM列表中的下一个掩码，得到新的BitMask；
S8：如果该BitMask不存在则处理结束，丢弃该报文，否则继续S3。
可以理解的是，常规的BIFT转发表仅与BFR-ID((BFR描述符，其中BRF为BitForwarding Router,比特串路由表)、F-BM(Forwarding Bit Mast，转发掩码)相关，因此采用常规的BIFT转发表转发报文时需要进行掩码相与操作。而转发芯片往往不擅长做相与的逻辑操作。导致转发流程效率低，不能充分利用转发芯片的性能优势。
本发明实施例考虑到上述问题，提出一种通过硬件自学习生成新的转发表HB-BIFT，使硬件学习后的HB-BIFT转发表与报文比特串特性相关，因此采用HB-BIFT转发表进行报文转发时则可直接用出参替换原报文内容，即避免再进行相与逻辑运算。一方面，由于HB-BIFT的表结构与入方向比特串相关联，可方便定制；另一方面，在学习过程中提前进行逻辑处理的预运算，使转发报文时进行HB-BIFT查表后无需再进行相与的逻辑操作，直接进行比特串的替换运算，为转发流程减轻压力提高效率的同时还可充分利用转发芯片性能。
一些实施例中，S100包括步骤：
S110:收到待转发组播报文后提取报文中的BitString信息；
S120:根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；
S130:将N份BitString信息与所述F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表。
需要说明的是，比特串BitString信息中的每一个置位比特代表一个网络边缘节点，而边缘节点会分配惟一标识BFR-ID，所以比特串中每一比特代表一个BFR-ID，同时网络中间节点(即过站节点)，不会分配BFR-ID，所以比特串中相应比特位置位，即表示有相应的边缘节点需要接收此报文，该特性为组播报文的处理特性。
可以理解的是，HB-BIFT不存在掩码信息，取而代之的是入方向比特串与掩码相与后的结果(如图5所示的OutBitstring项)，则在后续查表转发的过程，不再进行相与的操作，可以直接做OutBitstring的替换，减轻转发芯片的逻辑运算压力，在学习流程中提前进行逻辑处理的预运算，为转发流程减轻压力提高效率。
一些实施例中，S130中根据相与运算后的结果生成HB-BIFT转发表，包括步骤：
S131:若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；
S132:基于所述相与运算后的结果与所述BIFT转发表中对应的出口信息生成所述HB-BIFT转发表。
可优选地，S132之前还可进一步进行减支处理，即若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中。
本发明实施例中，转发过程的复制均有按需复制，有效复制不存在复制报文转发过程中被丢弃的场景，所以该复制查表方式可以提高转发芯片的带宽利用率。
可优选地，如图5所示，HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识所述HB-BIFT转发表中转发项的序号。
具体的，S100中获取硬件学习后的HB-BIFT转发表的过程中，先通过报文提取BitString信息，然后将其复制N份，分别将N份BitString的内容与F-BM列表中的掩码逐行进行相与操作，将相与结果存入OutBitstring中，再对运算结果做减支操作(合并相同项和/或去掉相与结果为0的项)得到包含M个转发项(分别对应M份BitString信息)的HB-BIFT。进一步操作HB-BIFT时，将报文提取的BitString复制M份，分别被OutBitstring中内容替换即可。
一些实施例中，S200包括步骤：
S210:收到所述待转发组播报文后提取报文中的BitString信息；
S220:根据所述HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；
S230:将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发。
可优选地，将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，为并行转发。
本发明实施例采用并行查表的方式，相较于串行转发方式，可以大幅提高转发芯片的转发效率。
一些实施例中，S230中将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，包括步骤：
S231:将每一份BitString的内容替换为所述HB-BIFT转发表项中对应的相与运算后的结果；
S232:根据所述出口信息将内容替换后的BitString转发至对应的出端口。
本发明实施例考虑到，转发芯片不擅长做相与的逻辑操作，但善长做赋值等替换操作，而HB-BIFT查表后无需进行相与的逻辑操作，直接进行比特串的替换运算，可充分利用转发芯片性能。
需要说明的是，HB-BIFT由序列号、比特串、相与结果以及出口信息等项构成；Seq:InBitString可看作为序列号:入参比特串内容，OutBitstring指运算结果。硬件学习是指硬件(特指转发线卡)接收报文后可以自学习并形成HB-BIFT转发表，无需主控线卡参与(即软件学习方式)。
在一个具体的实施例中，BIER组播的硬件学习与转发的方法包括：
S10:控制面创建BIER特性；
S20:转发线卡写入BIFT转发表项；
S30:转发线卡根据BIFT转发表项自学习后迭代出HB-BIFT转发表项；
S40:转发线卡将收到的组播报文根据HB-BIFT转发表进行转发。
其中，S10还包括配置设备BIER属性、创建接口与路由以及控制面将相应接口写入驱动。S20还包括进行设备间协议交互，形成BIFT转发表项并将BIFT写入转发线卡。
其中，B节点的BIFT转发表如图3所示，以图2中B节点为报文接收节点且收到的报文比特串BitString的内容为0111，并以目的节点到达D、E、F为例，说明S30中转发线卡如何通过自学习迭代出HB-BIFT转发表的过程，具体如下：
转发线卡收到报文后提取BitString的内容(即提取0111)；
将BitString的内容复制4份，因为BIFT中F-BM列表的个数为4，并且标上序列号0至3
将BitString与F-BM中对应项一一进行相与运算，得到结果为：序列号为0、1的相与结果均为0011，可合并为一条转发项；序列号为2的相与结果为0100；序列号为3的相与结果为0000，证明其没有A方向的出口数据，可丢弃该转发项；
将序列号:比特串作为入参写入Seq:InBitString，相与结果作出结果写入OutBitstring，结合减支处理(即合并项和丢弃项处理)的结果得到HB-BIFT，如图5所示，此时的HB-BIFT转发成员仅为2项。
需要说明的是，如图2所示，D节点、E节点、F节点、A节点均为网络边缘节点，具体地，A为入方向边缘节点，即首站或者源节点，D、E、F均为出方向边缘节点，即目的节点或者宿站，而B节点、C节点均为网络中间节点。分别为D节点分配BFR-ID，值为1，其对应的比特串为0001，以比特串右边为最低位，则其表示最低位比特置位，为F节点分配BFR-ID，值为2，其映射比特串为0010，其对应某一比特置位，为E节点分配BFR-ID，值为3，其对应比特串为0100，其也对应某一比特位置位，为A节点分配BFR-ID值为4，其对应比特串为1000，其为最高位比特位置位。网络边缘节点分配有惟一的BFR-ID，且每一个边缘节点都只能映射在比特串的某一个比特位上，相当于每一个BFR-ID都可以用某一个比特位来表示。同理，若比特串上有多个比特位置位，则表示相应置位的比特位上所对应的边缘节点为目的节点，该流量需要到达该边缘节点上。
可以理解的是，提取的BitString的内容(0111)有三个比特位置位，表示要送往三个目的节点，且每一目的节点拥有全网惟一的BFR-ID，故每一比特位也能表示一个惟一的BFR-ID，所以可查找0111具体指示的哪三个目的节点(0111＝0001+0010+0100)，0001表示D目的节点，0010表示F节点，0100表示E节点，因此可以从0111得知其目的节点是D、F、E节点。
图3为建立在BFR-ID及F-BM基础上的BIFT转发表，其格式为BFR-ID(SI:BitString)，BFR-ID分别为1、2、3、4，且该BitString为该BFR-ID映射后的结果，所以2(0:0010)表示BFR-ID为2且SI为0且该BFR-ID对应的比特串为0010，3(0:0100)表示BFR-ID为3、SI为0且其对应比特串为0100。即图3(SI:BitString)中的比特串BitString为BFR-ID映射后的比特串，而非直接从报文中提取的BitString信息。
进一步，S40中转发线卡将收到的组播报文根据HB-BIFT转发表进行转发，具体如下：
转发线卡收到报文并提取BitString的内容(即提取0111)；
将BitString的内容(0111)复制2份(复制分数根据HB-BIFT转发表中转发成员的项数而定，如图5所示)，并标序列号为0、1；
进入并行查表和转发，即同时对序列号为0和1的转发成员进行查表：
序列号为0的查表后，将OutBitstring中0011替换原有BitString(0111)，且送往C出口；
序列号为1的查表后，将OutBitstring中0100替换原有BitString(0111)，且送往E出口。
可以理解的是，硬件自学习需要一个过程，最初硬件上没有转发表HB-BIFT，本发明实施例采用先接收报文用来触发硬件自学习，形成HB-BIFT转发表后，再根据HB-BIFT转发表对接收的报文进行转发，前后接收的报文为同一报文。
如图6所示，第二方面，本发明实施例还提供一种BIER组播的硬件学习及转发的装置，其特征在于，其包括：
硬件学习模块，其用于根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表；
报文转发模块，其用于根据HB-BIFT转发表对所述待转发组播报文进行转发。
一些实施例中，硬件学习模块还用于：
收到待转发组播报文后提取报文中的BitString信息；
根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；
将N份BitString信息与F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表。
一些实施例中，硬件学习模块还用于：
若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；
基于相与运算后的结果与所述BIFT转发表中对应的出口信息生成HB-BIFT转发表。
一些实施例中，硬件学习模块还用于：
若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中。
可优选地，HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识HB-BIFT转发表中转发项的序号。
一些实施例中，报文转发模块还用于：
收到待转发组播报文后提取报文中的BitString信息；
根据HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；
将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发。
可优选地，将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，为并行转发。
一些实施例中，报文转发模块还用于：
将每一份BitString的内容替换为HB-BIFT转发表项中对应的相与运算后的结果；
根据出口信息将内容替换后的BitString转发至对应的出端口。
第三方面，本发明实施例还提供一种设备，其特征在于，所述设备包括：至少一个处理器；以及与所述至少一个处理器耦合的存储器，所述存储器包含有存储于其中的指令，所述指令在被所述处理器加载并执行，以实现方法实施例中任一项方法。
在本发明的描述中，需要说明的是，术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
需要说明的是，在本发明中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。
Claims (4)
1.一种BIER组播的硬件学习及转发的方法，其特征在于，其包括步骤：
根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；
根据所述HB-BIFT转发表对所述待转发组播报文进行转发；
所述根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，包括步骤：
收到待转发组播报文后提取报文中的BitString信息；
根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；
将N份BitString信息与所述F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表；
所述根据相与运算后的结果生成HB-BIFT转发表，包括步骤：
若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；
基于所述相与运算后的结果与所述BIFT转发表中对应的出口信息生成所述HB-BIFT转发表；
若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中；
所述根据所述HB-BIFT转发表对所述待转发组播报文进行转发，包括步骤：
收到所述待转发组播报文后提取报文中的BitString信息；
根据所述HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；
将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发；
所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，包括步骤：
将每一份BitString的内容替换为所述HB-BIFT转发表项中对应的相与运算后的结果；
根据所述出口信息将内容替换后的BitString转发至对应的出端口；
所述HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识所述HB-BIFT转发表中转发项的序号。
2.如权利要求1所述的BIER组播的硬件学习及转发的方法，其特征在于，所述将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发，为并行转发。
3.一种BIER组播的硬件学习及转发的装置，其特征在于，其包括：
硬件学习模块，其用于根据BIFT转发表以及待转发组播报文的比特串信息进行硬件学习并生成HB-BIFT转发表，且所述HB-BIFT转发表与所述待转发组播报文的比特串特性关联；
报文转发模块，其用于根据所述HB-BIFT转发表对所述待转发组播报文进行转发；
所述硬件学习模块还用于收到待转发组播报文后提取报文中的BitString信息；
所述硬件学习模块还用于根据报文对应BIFT转发表中F-BM列表的项数N，将提取的BitString信息复制成N份，且N为大于0的整数；
所述硬件学习模块还用于将N份BitString信息与所述F-BM列表中的N项掩码一一对应并分别进行相与运算，且根据相与运算后的结果生成HB-BIFT转发表；
所述硬件学习模块还用于若相与运算后的结果相同，则将相同结果对应的转发项合并成一条转发项；
所述硬件学习模块还用于基于所述相与运算后的结果与所述BIFT转发表中对应的出口信息生成所述HB-BIFT转发表；
所述硬件学习模块还用于若相与运算后的结果为0，则放弃将该份BitString对应的转发项写入HB-BIFT转发表中；
所述报文转发模块还用于收到所述待转发组播报文后提取报文中的BitString信息；
所述报文转发模块还用于根据所述HB-BIFT转发表中转发项的项数M将提取的BitString信息复制成M份；
所述报文转发模块还用于将每一份BitString根据HB-BIFT转发表中对应转发项的出口信息进行转发；
所述报文转发模块还用于将每一份BitString的内容替换为所述HB-BIFT转发表项中对应的相与运算后的结果；
所述报文转发模块还用于根据所述出口信息将内容替换后的BitString转发至对应的出端口；
所述HB-BIFT转发表的构成项包括序列号、BitString信息、相与运算后的结果以及出口信息，其中，序列号用于标识所述HB-BIFT转发表中转发项的序号。
4.一种设备，其特征在于，所述设备包括：至少一个处理器；以及与所述至少一个处理器耦合的存储器，所述存储器包含有存储于其中的指令，所述指令在被所述处理器加载并执行，以实现如权利要求1-2中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210969901.6A CN115460133B (zh) | 2022-08-12 | 2022-08-12 | 一种bier组播的硬件学习及转发的方法、装置及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210969901.6A CN115460133B (zh) | 2022-08-12 | 2022-08-12 | 一种bier组播的硬件学习及转发的方法、装置及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115460133A CN115460133A (zh) | 2022-12-09 |
| CN115460133B true CN115460133B (zh) | 2023-11-03 |
Family
ID=84298703
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210969901.6A Active CN115460133B (zh) | 2022-08-12 | 2022-08-12 | 一种bier组播的硬件学习及转发的方法、装置及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115460133B (zh) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017143717A1 (zh) * | 2016-02-23 | 2017-08-31 | 中兴通讯股份有限公司 | 一种组播信息处理方法和装置 |
| WO2018184487A1 (zh) * | 2017-04-05 | 2018-10-11 | 中兴通讯股份有限公司 | Bier报文的转发方法及装置 |
| CN109246624A (zh) * | 2017-07-11 | 2019-01-18 | 华为技术有限公司 | 一种组播转发方法及相关设备 |
| CN109246018A (zh) * | 2017-07-11 | 2019-01-18 | 中兴通讯股份有限公司 | 基于bier-te的报文转发方法、节点装置及存储介质 |
| CN109660460A (zh) * | 2017-10-10 | 2019-04-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
| WO2019114437A1 (zh) * | 2017-12-13 | 2019-06-20 | 南京中兴新软件有限责任公司 | Bier-te网络检测方法、装置及系统 |
| CN112187648A (zh) * | 2020-08-24 | 2021-01-05 | 中盈优创资讯科技有限公司 | 组播报文转发方法及装置 |
| KR20210005256A (ko) * | 2018-05-08 | 2021-01-13 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 멀티 캐스트 데이터 전송 방법, 관련 장치 및 시스템 |
| CN112491718A (zh) * | 2020-08-31 | 2021-03-12 | 中兴通讯股份有限公司 | 报文头的处理方法及装置、存储介质、电子装置 |
| CN113014486A (zh) * | 2019-12-20 | 2021-06-22 | 中兴通讯股份有限公司 | 一种bier报文转发方法、装置、设备和存储介质 |
| CN113364694A (zh) * | 2020-03-06 | 2021-09-07 | 烽火通信科技股份有限公司 | 一种bier报文转发方法及系统 |
| CN113992564A (zh) * | 2021-09-17 | 2022-01-28 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
| CN114553615A (zh) * | 2020-11-24 | 2022-05-27 | 中国移动通信有限公司研究院 | 组播报文转发方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832031B2 (en) * | 2014-10-24 | 2017-11-28 | Futurewei Technologies, Inc. | Bit index explicit replication forwarding using replication cache |
| US10587495B2 (en) * | 2018-03-21 | 2020-03-10 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
-
2022
- 2022-08-12 CN CN202210969901.6A patent/CN115460133B/zh active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017143717A1 (zh) * | 2016-02-23 | 2017-08-31 | 中兴通讯股份有限公司 | 一种组播信息处理方法和装置 |
| WO2018184487A1 (zh) * | 2017-04-05 | 2018-10-11 | 中兴通讯股份有限公司 | Bier报文的转发方法及装置 |
| CN109246624A (zh) * | 2017-07-11 | 2019-01-18 | 华为技术有限公司 | 一种组播转发方法及相关设备 |
| CN109246018A (zh) * | 2017-07-11 | 2019-01-18 | 中兴通讯股份有限公司 | 基于bier-te的报文转发方法、节点装置及存储介质 |
| CN109660460A (zh) * | 2017-10-10 | 2019-04-19 | 中兴通讯股份有限公司 | Bier-te信息的处理方法、服务器及存储介质 |
| WO2019114437A1 (zh) * | 2017-12-13 | 2019-06-20 | 南京中兴新软件有限责任公司 | Bier-te网络检测方法、装置及系统 |
| KR20210005256A (ko) * | 2018-05-08 | 2021-01-13 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 멀티 캐스트 데이터 전송 방법, 관련 장치 및 시스템 |
| CN113014486A (zh) * | 2019-12-20 | 2021-06-22 | 中兴通讯股份有限公司 | 一种bier报文转发方法、装置、设备和存储介质 |
| CN113364694A (zh) * | 2020-03-06 | 2021-09-07 | 烽火通信科技股份有限公司 | 一种bier报文转发方法及系统 |
| CN112187648A (zh) * | 2020-08-24 | 2021-01-05 | 中盈优创资讯科技有限公司 | 组播报文转发方法及装置 |
| CN112491718A (zh) * | 2020-08-31 | 2021-03-12 | 中兴通讯股份有限公司 | 报文头的处理方法及装置、存储介质、电子装置 |
| CN114553615A (zh) * | 2020-11-24 | 2022-05-27 | 中国移动通信有限公司研究院 | 组播报文转发方法及装置 |
| CN113992564A (zh) * | 2021-09-17 | 2022-01-28 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115460133A (zh) | 2022-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021063232A1 (zh) | 建立bier转发表项的方法、装置和系统 | |
| EP1696618B1 (en) | Forwarding state sharing between multiple traffic paths in a communication network | |
| US7940698B1 (en) | Point to multi-point label switched paths with label distribution protocol | |
| US7848333B2 (en) | Method of multi-port virtual local area network (VLAN) supported by multi-protocol label switch (MPLS) | |
| US20210243111A1 (en) | Supporting multicast communications | |
| US7801136B2 (en) | Source routed multicast LSP | |
| EP3863237A1 (en) | Packet forwarding method, packet transmission device, and packet reception device | |
| US6041057A (en) | Self-configuring ATM network | |
| US8121056B1 (en) | Aggregate multicast trees for multicast virtual private networks | |
| US10951463B2 (en) | BGP aggregation in Clos networks | |
| CN107204867A (zh) | 一种信息传输方法、装置和系统 | |
| CN100531138C (zh) | 运营商边界节点、虚拟专用局域网服务通信方法及系统 | |
| JP2001189751A (ja) | ラベル交換通信ネットワークの仮想専用ネットワークを支援するシステム、素子及び方法 | |
| CN112511444A (zh) | 一种组播流量传输方法、装置、通信节点及存储介质 | |
| CN106603407A (zh) | 组播地址的传输方法和装置 | |
| JP2003273911A (ja) | フレーム転送方法及びフレーム転送装置 | |
| WO2016197999A1 (zh) | 一种bier边界节点标识方法和装置 | |
| CN112202670A (zh) | 一种SRv6段路由转发方法及装置 | |
| CN113904981B (zh) | 一种路由信息处理方法、装置、电子设备和存储介质 | |
| CN113726653B (zh) | 报文处理方法及装置 | |
| CN106817308A (zh) | 一种组播流的转发系统、方法及装置 | |
| CN115460133B (zh) | 一种bier组播的硬件学习及转发的方法、装置及设备 | |
| CN105721305B (zh) | L3vpn路由迭代出口的方法 | |
| CN106230730B (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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20230316 Address after: 430000 No. 6, High-tech Fourth Road, Donghu High-tech Development Zone, Wuhan City, Hubei Province Applicant after: FIBERHOME TELECOMMUNICATION TECHNOLOGIES Co.,Ltd. Address before: Floor 11, building 1, no.6, Gaoxin 4th Road, Donghu New Technology Development Zone, Wuhan City, Hubei Province 430205 Applicant before: WUHAN FIBERHOME TECHNICAL SERVICES Co.,Ltd. Applicant before: FIBERHOME TELECOMMUNICATION TECHNOLOGIES Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |