转发表的生成方法及装置、存储介质、电子装置制造方法及图纸

本发明专利技术实施例提供了一种转发表的生成方法及装置、存储介质、电子装置，其中，该方法包括：在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR

【技术实现步骤摘要】
转发表的生成方法及装置、存储介质、电子装置


[0001]本专利技术实施例涉及通信领域，具体而言，涉及一种转发表的生成方法及装置、存储介质、电子装置。

技术介绍

[0002]BIER(Bit Indexed Explicit Replication，位索引显式复制)(RFC8279)是一种新型组播数据转发技术，该将网络边缘的节点都只用一个BIT位来表示，组播流量在中间网络传输，额外封装一个特定的BIER头，这个报文头以BIT位串的形式标注了该组播流的所有目的节点BFER(Bit
‑
Forwarding Egress Router，位转发出口路由器)，中间网络转发节点根据bit位进行路由，保障流量能够发送到所有目的节点。中间节点转发设备事先通过路由协议形成用于指导BIER转发的表，在收到封装BIER头的流量时，依据BIFT(Bit Index Forwarding Table，位索引转发表)来完成报文到目的节点的转发。BIER域的入口节点BFIR(Bit
‑
Forwarding Ingress Router，位转发入口路由器)将进入BIER域的组播流量作为BIER头的payload(载荷)进行封装，通过中间节点的转发后，BIER域的出口节点BFER收到BIER报文，剥除BIER头后，将Payload转发给相应的接收者。BIER这种数据面转发技术因为没有组播树的建立问题，消除了组播树建立的时延，并且在网络出现链路或者节点问题时，收敛速度同OSPF(Open Shortest Path First，开放式最短路径优先)或ISIS(Intermediate System
‑
to
‑
Intermediate System，中间系统到中间系统)协议，比原来的组播树重建降低了巨大的时延。
[0003]对于BIER域的入口设备BFIR来说，想要传输某条组播流量，需要知道哪些BIER域的出口设备BFER(Bit
‑
Forwarding Ingress Router)需要这条组播流量，因此在BFIR和BFER之间，需要存在信令交互，这些交互的信令技术称之为BIER Overlay技术。中间单纯用于BIER转发的BFR(Bit
‑
Forwarding Router，位转发路由器)设备则无需知道该组播流量信息。
[0004]为了构建BIER转发表项，OSPF或者ISIS等协议，会通过信令扩展支持BIER信息通告，BIER域内所有节点均会收到其他节点的BIER信息，并以此构建BIER转发表项，OSPF或者ISIS等扩展信令支持BIER信息交互的协议，称之为BIER Underlay技术。
[0005]BIER underlay技术除了采用OSPF、ISIS等协议进行通告外，还可以采用BGP(Border Gateway Protocol，边界网关协议)、BABEL等协议进行通告。
[0006]在相关技术中，OSPF、ISIS等协议通过扩展在通告BIER信息时，通告的主要内容包括路由前缀和BFR
‑
ID(BFR
‑
Identifier，BFR
‑
标识)等，比如OSPF会根据RFC8444的定义，在路由前缀通告时，增加BIER SUB
‑
TLV的方式携带BFR
‑
ID等信息；协议在根据前缀进行路由计算后，BIER转发表项再根据两者进行正确生成；
[0007]借助OSPF协议的泛洪机制，网络中的设备在收到其他设备的通告后根据收到的前缀信息进行路由计算，以生成用于普通转发的单播路由表，并由此再生成用于BIER转发的BIER路由表。
[0008]需要说明的是，相关技术中生成路由表的方式会产生路由的泄露，会使得不同域中并不需要完全互相学习的路由也被各个域内的设备全部学习到，导致通告量巨大，造成网络带宽不必要的占用，设备负担也会加重。此外，过大的通告量，还会容易出现丢包的问题。
[0009]针对相关技术中存在的上述问题，目前尚未提出有效的解决方案。

技术实现思路

[0010]本专利技术实施例提供了一种转发表的生成方法及装置、存储介质、电子装置，以至少解决相关技术中存在的由于通告量过大而导致网络带宽的不必要占用，设备负担过重以及丢包的问题。
[0011]根据本专利技术的一个实施例，提供了一种转发表的生成方法，包括：在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR
‑
ID中是否存与第一BFR
‑
ID相同的第二BFR
‑
ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR
‑
ID；在确定存在的情况下，从所述第一BFR
‑
ID对应的第一位转发路由器前缀BFR
‑
Prefix和所述第二BFR
‑
ID对应的第二BFR
‑
Prefix中确定出目标BFR
‑
Prefix；基于所述目标BFR
‑
Prefix生成所述目标转发表。
[0012]根据本专利技术的另一个实施例，提供了一种转发表的生成装置，包括：判断模块，用于在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR
‑
ID中是否存与第一BFR
‑
ID相同的第二BFR
‑
ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR
‑
ID；确定模块，用于在确定存在的情况下，从所述第一BFR
‑
ID对应的第一位转发路由器前缀BFR
‑
Prefix和所述第二BFR
‑
ID对应的第二BFR
‑
Prefix中确定出目标BFR
‑
Prefix；生成模块，用于基于所述目标BFR
‑
Prefix生成所述目标转发表。
[0013]根据本专利技术的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述方法实施例中的步骤。
[0014]根据本专利技术的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述方法实施例中的步骤。
[0015]通过本专利技术，在生成转发表时，如果存在多个相同的BFR
‑
ID，会对相同的BFR
‑
ID的前缀进行比对，进而确定出更合适的与该BFR
‑
ID对应的前缀，从而避免在转发表中重复建立多条对应相同BFR
‑
ID的转发条目，避免通告量过大而导致的网络带宽的不必要占用，设备负担过重以及丢包的问题，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种转发表的生成方法，其特征在于，包括：在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR
‑
ID中是否存与第一BFR
‑
ID相同的第二BFR
‑
ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR
‑
ID；在确定存在的情况下，从所述第一BFR
‑
ID对应的第一位转发路由器前缀BFR
‑
Prefix和所述第二BFR
‑
ID对应的第二BFR
‑
Prefix中确定出目标BFR
‑
Prefix；基于所述目标BFR
‑
Prefix生成所述目标转发表。2.根据权利要求1所述的方法，其特征在于，从所述第一BFR
‑
ID对应的第一位转发路由器前缀BFR
‑
Prefix和所述第二BFR
‑
ID对应的第二BFR
‑
Prefix中确定出目标BFR
‑
Prefix包括：比较所述第一BFR
‑
Prefix中所包括的第一内容与所述第二BFR
‑
Prefix中所包括的第二内容；在确定所述第一内容比所述第二内容详细的情况下，将所述第一BFR
‑
Prefix确定为所述目标BFR
‑
Prefix；在确定所述第二内容比所述第一内容详细的情况下，将所述第二BFR
‑
Prefix确定为所述目标BFR
‑
Prefix。3.根据权利要求1所述的方法，其特征在于，从所述第一BFR
‑
ID对应的第一位转发路由器前缀BFR
‑
Prefix和所述第二BFR
‑
ID对应的第二BFR
‑
Prefix中确定出目标BFR
‑
Prefix包括：比较所述第一BFR
‑
Prefix的第一属性信息与所述第二BFR
‑
Prefix的第二属性信息；在确定所述第一属性信息的属性值优于所述第二属性信息的属性值的情况下，将所述第一BFR
‑
Prefix确定为所述目标BFR
‑
Prefix；在确定所述第二属性信息的属性值优于所述第一属性信息的属性值的情况下，将所述第二BFR
‑
Prefix确定为所述目标BFR
‑
Prefix。4.根据权利要求1所述的方法，其特征在于，基于所述目标BFR
‑
Prefix生成所述目标转发表包括：在所述目标BFR
‑
Prefix为所述第一BFR
‑
Prefix的情况下，将所述目标转发表中已存在的所述第二BFR
‑
ID对应的所述第二BFR
‑
Prefix以及下一跳设备更新为所述第一BFR
‑
Prefix以及所述第一BFR
‑
Prefix对应的下一跳设备；在所述目标BFR
‑
Prefix为所述第二BFR
‑
Prefix的情况下，维持所述转发表中已存在的所述第二BFR
‑
ID以及所述第二BFR
‑
ID对应的所述第二BFR
‑
Prefix以及下一跳设备不变。5.根据权利要求1所述的方法，其特征在于，在所述第一通告消息中还包括所述第一BFER所在域的第一域标识DOMAIN
‑
ID信息的情况下，在确定所述目标转发表中已存在的BFR
‑
ID中存与第一B...

【专利技术属性】
技术研发人员：张征，徐本崇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：