CN116800660A - 转发表的生成方法及装置、存储介质、电子装置 - Google Patents

Abstract

本发明实施例提供了一种转发表的生成方法及装置、存储介质、电子装置，其中，该方法包括：在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR‑ID中是否存与第一BFR‑ID相同的第二BFR‑ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR‑ID；在确定存在的情况下，从所述第一BFR‑ID对应的第一位转发路由器前缀BFR‑Prefix和所述第二BFR‑ID对应的第二BFR‑Prefix中确定出目标BFR‑Prefix；基于所述目标BFR‑Prefix生成所述目标转发表。通过本发明，解决了相关技术中存在的由于通告量过大而导致网络带宽的不必要占用，设备负担过重以及丢包的问题。

Description

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

技术领域

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

背景技术

BIER(Bit Indexed Explicit Replication，位索引显式复制)(RFC8279)是一种新型组播数据转发技术，该将网络边缘的节点都只用一个BIT位来表示，组播流量在中间网络传输，额外封装一个特定的BIER头，这个报文头以BIT位串的形式标注了该组播流的所有目的节点BFER(Bit-Forwarding Egress Router，位转发出口路由器)，中间网络转发节点根据bit位进行路由，保障流量能够发送到所有目的节点。中间节点转发设备事先通过路由协议形成用于指导BIER转发的表，在收到封装BIER头的流量时，依据BIFT(Bit IndexForwarding 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，中间系统到中间系统)协议，比原来的组播树重建降低了巨大的时延。

对于BIER域的入口设备BFIR来说，想要传输某条组播流量，需要知道哪些BIER域的出口设备BFER(Bit-Forwarding Ingress Router)需要这条组播流量，因此在BFIR和BFER之间，需要存在信令交互，这些交互的信令技术称之为BIER Overlay技术。中间单纯用于BIER转发的BFR(Bit-Forwarding Router，位转发路由器)设备则无需知道该组播流量信息。

为了构建BIER转发表项，OSPF或者ISIS等协议，会通过信令扩展支持BIER信息通告，BIER域内所有节点均会收到其他节点的BIER信息，并以此构建BIER转发表项，OSPF或者ISIS等扩展信令支持BIER信息交互的协议，称之为BIER Underlay技术。

BIER underlay技术除了采用OSPF、ISIS等协议进行通告外，还可以采用BGP(Border Gateway Protocol，边界网关协议)、BABEL等协议进行通告。

在相关技术中，OSPF、ISIS等协议通过扩展在通告BIER信息时，通告的主要内容包括路由前缀和BFR-ID(BFR-Identifier，BFR-标识)等，比如OSPF会根据RFC8444的定义，在路由前缀通告时，增加BIER SUB-TLV的方式携带BFR-ID等信息；协议在根据前缀进行路由计算后，BIER转发表项再根据两者进行正确生成；

借助OSPF协议的泛洪机制，网络中的设备在收到其他设备的通告后根据收到的前缀信息进行路由计算，以生成用于普通转发的单播路由表，并由此再生成用于BIER转发的BIER路由表。

需要说明的是，相关技术中生成路由表的方式会产生路由的泄露，会使得不同域中并不需要完全互相学习的路由也被各个域内的设备全部学习到，导致通告量巨大，造成网络带宽不必要的占用，设备负担也会加重。此外，过大的通告量，还会容易出现丢包的问题。

针对相关技术中存在的上述问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种转发表的生成方法及装置、存储介质、电子装置，以至少解决相关技术中存在的由于通告量过大而导致网络带宽的不必要占用，设备负担过重以及丢包的问题。

根据本发明的一个实施例，提供了一种转发表的生成方法，包括：在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR-ID中是否存与第一BFR-ID相同的第二BFR-ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR-ID；在确定存在的情况下，从所述第一BFR-ID对应的第一位转发路由器前缀BFR-Prefix和所述第二BFR-ID对应的第二BFR-Prefix中确定出目标BFR-Prefix；基于所述目标BFR-Prefix生成所述目标转发表。

根据本发明的另一个实施例，提供了一种转发表的生成装置，包括：判断模块，用于在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR-ID中是否存与第一BFR-ID相同的第二BFR-ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR-ID；确定模块，用于在确定存在的情况下，从所述第一BFR-ID对应的第一位转发路由器前缀BFR-Prefix和所述第二BFR-ID对应的第二BFR-Prefix中确定出目标BFR-Prefix；生成模块，用于基于所述目标BFR-Prefix生成所述目标转发表。

根据本发明的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述方法实施例中的步骤。

根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述方法实施例中的步骤。

通过本发明，在生成转发表时，如果存在多个相同的BFR-ID，会对相同的BFR-ID的前缀进行比对，进而确定出更合适的与该BFR-ID对应的前缀，从而避免在转发表中重复建立多条对应相同BFR-ID的转发条目，避免通告量过大而导致的网络带宽的不必要占用，设备负担过重以及丢包的问题，达到了提高网络带宽利用率、降低设备负担的效果。

附图说明

图1是相关技术中的网络架构图一；

图2是相关技术中的BFR1上的BIER转发表示意图；

图3是相关技术中的普通转发表示意图；

图4是相关技术中的网络架构图二；

图5是相关技术中的单播路由表示意图；

图6是相关技术中的BIER转发路由表示意图一；

图7是相关技术中的domain2的BFRm上的单播路由表示意图；

图8是相关技术中的BIER转发路由表示意图二；

图9是本发明实施例的转发表的生成方法的移动终端的硬件结构框图；

图10是根据本发明实施例的转发表的生成方法的流程图；

图11是根据本发明实施例的域外SUB-SUB-TLV格式示意图一；

图12是根据本发明实施例的域外SUB-SUB-TLV格式示意图二；

图13是根据本发明实施例的域外SUB-SUB-TLV单独携带DOMAIN-ID时的格式示意图；

图14是根据本发明实施例的域外SUB-SUB-TLV携带DOMAIN-ID时的格式示意图一；

图15是根据本发明实施例的域外SUB-SUB-TLV携带DOMAIN-ID时的格式示意图二；

图16是根据本发明实施例的设备生成BIER转发表的整体流程示意图；

图17是根据本发明具体实施例一的单播路由表示意图；

图18是根据本发明具体实施例一的BIER转发表示意图；

图19是根据本发明具体实施例二的单播路由表示意图；

图20是根据本发明具体实施例二的BIER转发表示意图一；

图21是根据本发明具体实施例二的BIER转发表示意图二；

图22是根据本发明具体实施例三的单播路由表示意图；

图23是根据本发明具体实施例四的网络架构图；

图24是根据本发明具体实施例四的单播路由表示意图；

图25是根据本发明具体实施例四的BIER转发表示意图；

图26是根据本发明实施例的转发表的生成装置的结构框图。

具体实施方式

首先对本发明涉及到的相关技术进行说明：

现有的OSPF、ISIS等协议通过扩展在通告BIER信息时，通告的主要内容包括路由前缀和BFR-ID等，比如OSPF会根据RFC8444的定义，在路由前缀通告时，增加BIER SUB-TLV的方式携带BFR-ID等信息；协议在根据前缀进行路由计算后，BIER转发表项再根据两者进行正确生成；以图1为例，该网络中的边缘设备包括BFIR和若干BFER：BFER1到BFERn，边缘设备将就其BFR-ID与对应的Sub-Domain、BFR-Prefix等一并通告，前缀Prefix通常取自于设备的Loopback地址，用以在网络中唯一的标识一台设备；同一个域中，BFR-ID和BFR-Prefix(BFR-Prefix即是设备的Loopback前缀地址)是一一对应的。假设OSPF协议根据RFC8444进行通告，通过OSPF的Extended Prefix TLV通告BFR-Prefix，并在此前缀下增加BIER SUB-TLV来携带Sub-Domain-ID、BFR-ID等信息；网络的中间设备BFR也会按照此协议扩展进行通告，但因中间设备BFR不分配BFR-ID，因此其通告的BFR-ID为0。在图1的示例中，假设BFIR1的BFR-ID是100，其BFR-Prefix是P100；BFER1的BFR-ID是1，其BFR-Prefix是P1；BFER2的BFR-ID是2，其BFR-Prefix是P2；以此类推，假设这些BFR-ID均在Sub-Domain 0中。

借助OSPF协议的泛洪机制，网络中的设备在收到其他设备的通告后根据收到的前缀信息进行路由计算，以生成用于普通转发的单播路由表，并由此再生成用于BIER转发的BIER路由表；如RFC8279中所描述，BIER转发表是BFR-ID为索引，包含BFR-prefix以及下一跳邻居BFR-NBR的表项。例如：图2是BFR1上的BIER转发表，在生成这个表之前，首先BFR1需要根据收到的OSPF通告，生成如图3所示的普通转发表，这个表用于单播路由转发，这个表是以前缀为索引生成，比如对于BFER1所通告的前缀P1，计算出该路由对应的下一跳设备是BFR2，然后将该路由所对应的通告TLV中携带的BIER SUB-TLV取出，将其中包含的BFR-ID值作为索引，加入到BIER转发表，以此类推生成图2的转发表。

在一个BIER域由多个IGP域或者AS域(这里的域domain，与上面提到的BIER通告时的Sub-Domain并非同一个含义)组成时，如图4所示的网络，这个BIER域由3个域组成，在单独的每个域中，都会有运行的协议，如OSPF、ISIS、BGP等等，各域运行的协议可能相同也可能不同。比如domain1中可能运行的是BGP协议，domain2和domain3中运行的是OSPF协议；或者domain1中运行的是OSPF协议，domain2中运行的是BGP协议，domain3中运行的是ISIS协议等等。各domain内的协议通告范围仅在该domain中。假设组播流量需要从BFIR1设备发送到BFER1～6，设备除了需要建立自己domain内的转发表之外，还需要建立能够到达其他domain接收者的转发表。

Domain的边界设备，如图4中BR1～4，需要作为桥梁将不同域中的BFR-ID信息进行传送，比如BR1/2需要将domain2中BFER1和BFER2的BFR-ID通告到domain1中，将从BR3/4收到的domain3中的BFER3和BFER4的BFR-ID，以及domain1中的BFER5和BFER6的BFR-ID通告到domain2中；类似的，BR3/4需要将domain3中BFER3和BFER4的BFR-ID通告到domain1中，将从BR1/2收到的domain2中的BFER1和BFER2的BFR-ID，以及domain1中的BFER5和BFER6的BFR-ID通告到domain3中。为了达到该目的，一种实现该方法是，将BFIR/BFER的前缀，也就是其loopback地址，直接在Domain的边界设备上进行通告，也就是说，BR1/2直接将domain2中BFER1的BFR-Prefix及其BFR-ID、BFER2的BFR-Prefix及其BFR-ID通告到domain1中；直接将domain1中的BFER5的BFR-Prefix及其BFR-ID、BFER6的BFR-Prefix及其BFR-ID、BFIR1的BFR-Prefix及其BFR-ID通告到domain2中；直接将从BR3/4获取到的BFER3的BFR-Prefix及其BFR-ID、BFER4的BFR-Prefix及其BFR-ID通告到domain2中；以此类推，这样在各domain中，除了本域BFER1和BFER2的信息，同样能收到其他域的BFER设备的BFR-Prefix及其BFR-ID。以BFR1为例，可以计算出图5的单播路由表，并由此产生图6的BIER转发路由表；同理，domain2的BFRm上的单播路由表如图7所示，BIER转发路由表如图8所示。

这种方法的优势是简单直接，缺点也很明显，首先是域间产生了路由的泄漏，比如domain2中2台BFER设备的前缀，在domain1和domain3中都存在，实际上不同域的所有路由并不需要完全互相学习到；其次是假设BFIR/BFER设备的数量非常巨大时，设备的负担很重，假设每个domain中都有200台边缘设备，则3个domain总共600个边缘设备的BFR-Prefix及其BFR-ID都会在每个domain中通告，巨大的通告量除了占用网络带宽、给所有设备造成影响外(比如OSPF设备和ISIS设备的泛洪)，还给设备计算造成极大的负担，因为每台设备都首先要计算出600条单播路由，才能生成用于转发的BIER转发表。其中，作为边界设备的BR1～4，要作为桥梁通告所有的BFR-Prefix及其对应的BFR-ID，其设备通告量过大，还很容易出现丢包等情况造成问题。

针对上述问题，本发明实施例中提出了一种转发表的生成方法，下文中将参考附图并结合实施例来详细说明本发明的实施例。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请实施例中所提供的方法实施例可以在移动终端、路由器或者交换机、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图9是本发明实施例的一种转发表的生成方法的移动终端的硬件结构框图。如图9所示，移动终端可以包括一个或多个(图9中仅示出一个)处理器902(处理器902可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器904，其中，上述移动终端还可以包括用于通信功能的传输设备906以及输入输出设备908。本领域普通技术人员可以理解，图9所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图9中所示更多或者更少的组件，或者具有与图9所示不同的配置。

存储器904可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的转发表的生成方法对应的计算机程序，处理器902通过运行存储在存储器904内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器904可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器904可进一步包括相对于处理器902远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置906用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输装置906包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置906可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种可以但不限于运行于上述终端中的转发表的生成方法，图10是根据本发明实施例的转发表的生成方法的流程图，如图10所示，该流程包括如下步骤：

步骤S1002，在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR-ID中是否存与第一BFR-ID相同的第二BFR-ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR-ID；

步骤S1004，在确定存在的情况下，从所述第一BFR-ID对应的第一位转发路由器前缀BFR-Prefix和所述第二BFR-ID对应的第二BFR-Prefix中确定出目标BFR-Prefix；

步骤S1006，基于所述目标BFR-Prefix生成所述目标转发表。

其中，上述步骤的执行主体可以是BIER域内的BFR设备，当然，也可以是BIER域内的其他设备，或者还可以是与上述的BFR设备相对独立的处理器，或者还可以是其他的具备类似处理能力的处理设备等等。

在上述实施例中，如果不存在和第一BFR-ID相同的BFR-ID条目的情况下，则直接在转发表新增与该第一BFR-ID对应的条目，并填入相应的前缀和下一跳。如果存在相同的BFR-ID的条目，则需要从该多个相同的BFR-ID对应的路由前缀中确定出最终的路由前缀，进而基于该最终的路由前缀调整转发表中的条目，需要说明的是，如果最终确定出的路由前缀就是该第二BFR-ID对应的路由前缀的情况下，则无需调整转发表中的条目，如果最终确定出的路由前缀是该第一BFR-ID对应的路由前缀的情况下，则需要将转发表中与第一BFR-ID对应的路由前缀和下一跳更新为第一BFR-ID对应的路由前缀和下一跳。

通过上述实施例，在生成转发表时，如果存在多个相同的BFR-ID，会对相同的BFR-ID的前缀进行比对，进而确定出更合适的与该BFR-ID对应的前缀，从而避免在转发表中重复建立多条对应相同BFR-ID的转发条目，避免通告量过大而导致的网络带宽的不必要占用，设备负担过重以及丢包的问题，达到了提高网络带宽利用率、降低设备负担的效果。

在一个可选的实施例中，在从多个相同的BFR-ID对应的BFR-Prefix中确定出目标BFR-Prefix时，可以基于各BFR-ID对应的BFR-Prefix中所包含的内容来综合确定，下面对如何综合确定该目标BFR-Prefix进行说明：

确定方式一：

比较所述第一BFR-Prefix中所包括的第一内容与所述第二BFR-Prefix中所包括的第二内容；在确定所述第一内容比所述第二内容详细的情况下，将所述第一BFR-Prefix确定为所述目标BFR-Prefix；在确定所述第二内容比所述第一内容详细的情况下，将所述第二BFR-Prefix确定为所述目标BFR-Prefix。

在该确定方式中，优先选择内容更详细的BFR-Prefix作为目标BFR-Prefix，其中，内容更为详细可以包括BFR-Prefix中包含的内容更多，具体而言，BFR-Prefix的前缀掩码长度更长。

确定方式二：

比较所述第一BFR-Prefix的第一属性信息与所述第二BFR-Prefix的第二属性信息；在确定所述第一属性信息的属性值优于所述第二属性信息的属性值的情况下，将所述第一BFR-Prefix确定为所述目标BFR-Prefix；在确定所述第二属性信息的属性值优于所述第一属性信息的属性值的情况下，将所述第二BFR-Prefix确定为所述目标BFR-Prefix。

在该确定方式中，BFR-Prefix的属性信息可以包括BFR-Prefix的cost属性、metric属性或者其他属性中的一个或多个，其中，更优的属性值可以是cost属性取值更小，metric属性取值更小等等。

在一个可选的实施例中，基于所述目标BFR-Prefix生成所述目标转发表包括：在所述目标BFR-Prefix为所述第一BFR-Prefix的情况下，将所述目标转发表中已存在的所述第二BFR-ID对应的所述第二BFR-Prefix以及下一跳设备更新为所述第一BFR-Prefix以及所述第一BFR-Prefix对应的下一跳设备；在所述目标BFR-Prefix为所述第二BFR-Prefix的情况下，维持所述转发表中已存在的所述第二BFR-ID以及所述第二BFR-ID对应的所述第二BFR-Prefix以及下一跳设备不变。在该实施例中，在确定出不需要对转发表已有的条目进行更新的情况下，可以直接丢弃该第一BFR-Prefix。

在一个可选的实施例中，在所述第一通告消息中还包括所述第一BFER所在域的第一域标识DOMAIN-ID信息的情况下，在确定所述目标转发表中已存在的BFR-ID中存与第一BFR-ID相同的第二BFR-ID之后，所述方法还包括：在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix中有来自域内的情况下，执行出错处理；在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix均来自域外的情况下，确定用于通告所述第二BFR-ID的第二通告消息中所携带的第二BFER所在域的第二DOMAIN-ID信息，在所述第一DOMAIN-ID信息与所述第二DOMAIN-ID信息不同的情况下，执行出错处理。在该实施例中，在确定相同的BFR-ID所分别对应的BFR-Prefix是来自不同域的情况下，说明配置出错，需要停止更新转发表，并执行出错处理。

在一个可选的实施例中，所述第二通告消息中包括第二域外TLV，其中：所述第二域外TLV中携带所述第第二BFR-ID信息；或者，所述第二域外TLV中携带所述第二BFR-ID信息以及所述第二BFER所在域的第二DOMAIN-ID信息。在本实施例中，该第二域外TLV是在通告消息中额外新增的TLV，或者在原有的TLV下新增的新类型的TLV，不同协议下，该新增的TLV的格式是不一样的。例如，在OSPF协议下，边界设备在通告域外BFR-ID时，采用新的域外SUB-TLV或者域外SUB-SUB-TLV(TLV：Type，Length，Value)等形式进行通告。

在一个可选的实施例中，所述第二通告消息中包括所述第二BFR-Prefix，所述第二域外TLV是跟随所述第二BFR-Prefix发送的，其中，所述第二BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。在本实施例中，第二通告消息中可携带域DOMAIN-ID信息；该域外SUB-TLV/域外SUB-SUB-TLV可以跟随聚合或者缺省路由前缀通告，也可以跟随边界设备的BFR-Prefix通告。

在一个可选的实施例中，所述第一通告消息中包括第一域外TLV，其中：所述第一域外TLV中携带所述第一BFR-ID信息；或者，所述第一域外TLV中携带所述第一BFR-ID信息以及所述第一BFER所在域的第一DOMAIN-ID信息。在本实施例中，该第一域外TLV是在通告消息中额外新增的TLV，或者在原有的TLV下新增的新类型的TLV，不同协议下，新增的TLV的格式是不一样的。例如，在OSPF协议下，边界设备在通告域外BFR-ID时，采用新的域外SUB-TLV或者域外SUB-SUB-TLV(TLV：Type，Length，Value)等形式进行通告。

在一个可选的实施例中，所述第一通告消息中包括所述第一BFR-Prefix，所述第一域外TLV是跟随所述第一BFR-Prefix发送的，其中，所述第一BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。在本实施例中，第一通告消息中可携带域DOMAIN-ID信息；其中，域外SUB-TLV/域外SUB-SUB-TLV可以跟随聚合或者缺省路由前缀通告，也可以跟随边界设备的BFR-Prefix通告。

在一个可选的实施例中，执行出错处理包括以下至少之一：执行告警提示，以提示当前的网络部署存在问题；向控制器发送告警信息，以指示所述控制器当前的网络部署存在问题。在本实施例中，出错处理除了包括上述所述的具体方式之外，还可以是其他的处理方式，例如，向特定的设备发送报错信息，或者向管理员的终端发送报错信息等等，出错处理方式不限。

下面结合一个整体的实施例对本发明进行说明：

配置边界设备通告域外SUB-SUB-TLV，指明跟随通告的前缀，其格式类似图11所示，可列出要携带的BFR-ID；在BFR-ID是一组连续的值时，可采用类似图12的格式，填入要通告BFR-ID的起始值和结束值；同时可选单独携带DOMAIN-ID值，如图13所示。DOMAIN-ID值也可直接携带在同一个SUB-SUB-TLV中，因此也可采用类似图14和图15的方式来携带；

设备生成BIER转发表的整体流程如图16所示，具体包括如下步骤：

S1602，取出前缀中所携带的BRF-ID；

S1604，设备计算生成BIER转发表时，查找是否存在与取出的BRF-ID相同的BFR-ID的条目；

S1606，如果不存在相同BFR-ID的条目，则直接新增该条目，并填入相应的前缀和下一跳，转步骤S1620；

S1608，如果存在相同BFR-ID的条目，判断是否有其前缀来自域内(判断是否由BIER SUB-TLV携带)；

S1610，如果有前缀来自域内，则进行出错处理，包括告警提示或者上报给控制器；

S1612，如果前缀来自域外，则判断各前缀是否来自不同的域，如果是来自不同的域的话，执行S1610；

S1614，如果是来自相同的域的话，则将相同BFR-ID条目所对应的前缀进行比较，选择更详细的前缀所对应的下一跳，更详细的含义为该前缀掩码长度更长；或者比较前缀的cost/metric等其他属性，选择更优的(比如更小cost/metric)前缀及其对应的下一跳；这个属性也可单独比较，即在步骤1612后跳过比较前缀的详细程度而直接比较前缀的cost/metric等其他属性；

S1616，基于比较结果确定是否需要更新转发表中的条目，在确定需要更新的话，转至S1606，否则，转至S1618；

S1618，处理下一个BFR-ID。

下面结合具体实施例对本发明进行示例性说明：

具体实施例一：

为了减少整网设备的负担，边界设备在通告BFR-ID时，会采用一些手段降低通告的前缀数量，比如采用聚合路由或者默认路由的通告方式，在这些方式里，聚合出来的前缀可能会涵盖一个或多个边界设备的前缀，默认路由前缀则会包含所有的边界设备前缀，因此其对应的BFR-ID也会有多个，前缀不再和BFR-ID一一对应；但对于同一个域中，前缀和BFR-ID仍然是一一对应的，因此这时其他域的BFR-ID通告必须与本域内的BFR-ID通告区分出来；因此在通告其他域的BFR-ID时，要用新的TLV携带而不是原有的BIER SUB-TLV，或者以在原有BIER SUB-TLV下新增新类型SUB-SUB-TLV的方式来携带，在此简称为域外SUB-SUB-TLV。

比如图4中，边界设备为了减少通告的前缀数量，并且想对流量有一定的控制，比如想让发给BFER1的流量经过BR1，可选择在通告domain2的BFR-ID到domain1时，BR1上配置的聚合路由(假设其前缀为P11)，假设P11仅包含了BFER1的前缀，这样BR1在通告P11前缀时，仅会携带BFER1的BFR-ID 1；假设BR2上配置的是缺省路由(0/0路由，方便起见我们称之为P0)，包含了domain2所有的路由前缀，因此BR2在通告P0到domain1时，会携带BFER1和BFER2的BFR-ID 1/2。在domain1的设备进行路由计算时，仍然以BFR1为例，会生成P11和P0的单播路由，P11的下一跳为BR1，P0的下一跳为BR2，如图17所示(简化起见省略了其他的路由条目)。

接下来计算BIER转发表，假设先处理P11前缀所携带的BFR-ID信息，因为P11所携带的BFR-ID仅有1，因此会生成BFR-ID为1，前缀为P11，下一跳为BR1的BIER转发表项；在处理缺省路由P0时，发现其携带的BFR-ID有1和2，并且两个前缀的BFR-ID通告都是域外SUB-SUB-TLV，这时不能直接按照原有的处理原则进行处理，否则将会更新BIER转发表中BFR-ID1的条目为前缀P0，下一跳BR2。这无法达到我们原有的控制目的。因此在处理到缺省路由P0，发现其携带的BFR-ID 1已经在BIER转发表中存在时，需将该路由前缀P0与原BFR-ID 1中的前缀P11进行对比，发现P11更为详细(其掩码长度更长)，所以无需更新BFR-ID 1的条目，由此最终生成的BIER转发表类似图18所示(简化起见省略了其他的条目)。

具体实施例二：

边界设备的通告，还可以采取更进一步减少通告前缀的方式，可以在通告边界设备自身的BFR-Prefix时，直接携带域外SUB-SUB-TLV来携带其他域的BFR-ID。比如图4中，假设BR1的前缀是PB1，BR2的前缀是PB2，在通告domain2的BFR-ID到domain1时，在同一个前缀BFR-Prefix下，除了通告本域内的BIER SUB-TLV，还要携带域外SUB-SUB-TLV。因此BR1在通告其前缀PB1时，还需要携带域外SUB-SUB-TLV来携带domain2的BFR-ID1/2，BR2设备同理。

这样在域内的设备进行计算时，仍然以BFR1为例，首先计算出基于前缀的单播路由表如图19所示；在进行BIER转发表的生成时，首先取出PB1前缀所携带的BFR-ID 1/2，生成两个BIER转发条目，BFR-ID分别为1和2，前缀均为PB1，下一跳均为BR1；在处理到PB2所携带的BFR-ID时，发现BIER转发表中已有相应的条目存在，在对PB2和PB1的前缀进行比较时，发现两者明细程度可能是一样的(比如对于前缀为IPv4的情况，都是32位的主机路由；对于前缀为IPv6的情况，都是128位的主机路由)，这时可以选择直接生成ECMP(Equal-costmultipath)链路，类似图20所示；也可以选择对两个前缀的cost/metric等其他OSPF协议属性进行比较(这些属性基于前缀的其他TLV进行通告，不一定存在于BIER SUB-TLV或者域外SUB-SUB-TLV中)，假设前缀PB1的cost/metric等属性优于前缀PB2，则最终生成的BIER转发表如图21所示。

具体实施例三：

网络中的部署有的时候可能会出现问题，假设仍然是图4的网络，假设因为网络管理员的部署错误，对设备BFER5和BFER1设备所分配的BFR-ID均为50，BFER5设备就自己的前缀P5以及BFR-ID 50在domain1中进行通告，BFER1设备就自己的前缀P1以及BFR-ID 50在domain2中进行通告；在边界设备BR1将domain2中的BFR-ID通告到domain1中时，假设作为BR1前缀PB1的域外SUB-SUB-TLV进行通告；同样的，从domain1到domain2的通告类似，在此不再累述。

在设备进行路由计算时，仍然以BFR1为例，BFR1首先会生成普通的单播路由表，生成到前缀P5和PB1的下一跳分别是BFER5和BR1，如图22所示；进一步的，假设先取出前缀P5路由所携带的BIER SUB-TLV，得到BFR-ID为50，前缀为P5，下一跳为BFER5的BIER转发条目；处理前缀PB1所携带的BIER SUB-TLV及域外SUB-SUB-TLV时，发现BFR-ID 50，查找BIER转发表发现已有该BFR-ID的条目，并且其来源是前缀P5的域内BIER SUB-TLV，这时说明出现错误，需要停止更新该BIER转发条目，并通过告警或错误信息的方式显示出来，或者上送给控制器，提示网络部署出现问题。

需要注意的是，以上实施例的通告是以OSPF协议为例，假设通过ISIS协议通告，则对应于OSPF协议BIER SUB-TLV的是ISIS协议的BIER Info SUB-TLV，相应的域外SUB-SUB-TLV可增加在该BIER Info SUB-TLV下；假设通过BGP协议通告，则对应于OSPF协议BIERSUB-TLV的是BIER TLV，可增加在该BIER TLV下的域外通告则为域外SUB-TLV方式。本发明并不对其通告位置作具体的限制。

具体实施例四：

在遇到跨多个AS域为同一个BIER域的场景时，比如图23所示的网络中，同样是3个domain合成同一个BIER domain，domain1/2/3分别代表的是3个AS域。各domain的边界设备之间运行的是BGP协议。比如domain1的BR1/2与domain2的BR5/6之间、domain1的BR3/4与domain3的BR7/8之间。但在每个domain内部，可能运行的是OSPF或者ISIS协议，或者同样是BGP协议。

假设配置domain2中运行的是OSPF协议，domain1中运行的是ISIS协议；以边界设备BR5/6为例，假设BR5/6配置需要将domain2中的BFR-ID信息发布给BR1/2设备，首先BR5将从OSPF协议中获取的BFER1/2的BFR-ID信息，跟随自己的设备前缀，作为其BIER TLV下的域外SUB-TLV进行通告，下一跳设为自己，发送给BR1和BR2设备，BR6设备同样如此通告。BR1设备收到BR5和BR6设备的通告后，采用类似实施例二的方式计算自己的单播路由转发表，如图24所示，以及生成BIER转发表项，假设这里认为BR5所通告的前缀metric更优，BR1生成的BIER转发表如图25所示。BR2设备同样如此处理，在BR2设备计算BIER转发表的过程中，可能认为BR6所通告的前缀metric更优，因此BR2设备的上对于BFR-ID 1/2的前缀对应的可能是BR6-Prefix以及下一跳BR6。

BR1和BR2设备，还需要继续将这两个BFR-ID通告到domain1中，因此BR1和BR2设备，可在通过ISIS协议通告自己的前缀路由时，携带域外SUB-SUB-TLV，由此domain1中将收到来自domain2的BFR-ID信息。从domain1到domain2/3，从domain3到domain1的方式类似，在此不再累述。

以BFR1为例，首先计算出到BR1和BR2的单播路由表，在计算BIER转发表时，同样采用类似实施例二的方式，在存在相同域外BFR-ID条目时，通过比较选取前缀cost更优的作为前缀并取其下一跳，或者在两者详细程度一致的时候形成ECMP表项。

假设网络部署又出现了问题，从domain3传递到domain1的BFR-ID中，也有一个与domain2的边界设备BFER1相同，以BFR1为例，在计算BIER转发表时，发现已有相同BFR-ID的条目，其对应的前缀均来自域外，但来自于不同的domain，这时也说明配置出错，需要停止更新该BIER转发条目，并通过告警或错误信息的方式显示出来，或者上送给控制器，提示网络部署出现问题。

需要注意的是，这里为了简化起见，图中的边缘设备和中间设备数量并不多，本发明应用的实际网络中并不会限制这些设备的数量，所计算出的普通单播路由表及BIER转发表，其下一跳以实际的设备为准，并不限于本发明中所描述的直连的情况。

由此根据本发明所述的通告和计算方法，可以为BIER跨域的部署提供正确的通告和计算方法，从而避免出现BIER转发表项计算错误的问题，从而加快BIER技术的广泛部署。此外，BIER的underlay协议在根据通告的前缀计算生成路由表和BIER转发表时，明确区分了域内和域间收到BFR-ID的情况，保证了能够正确生成BIER转发表项，从而使BIER转发无误。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种转发表的生成装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图26是根据本发明实施例的转发表的生成装置的结构框图，如图26所示，该装置包括:

判断模块262，用于在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR-ID中是否存与第一BFR-ID相同的第二BFR-ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR-ID；

确定模块264，用于在确定存在的情况下，从所述第一BFR-ID对应的第一位转发路由器前缀BFR-Prefix和所述第二BFR-ID对应的第二BFR-Prefix中确定出目标BFR-Prefix；

生成模块266，用于基于所述目标BFR-Prefix生成所述目标转发表。

在一个可选的实施例中，所述确定模块264包括：

第一比较单元，用于比较所述第一BFR-Prefix中所包括的第一内容与所述第二BFR-Prefix中所包括的第二内容；

第一确定单元，用于在确定所述第一内容比所述第二内容详细的情况下，将所述第一BFR-Prefix确定为所述目标BFR-Prefix；

第二确定单元，用于在确定所述第二内容比所述第一内容详细的情况下，将所述第二BFR-Prefix确定为所述目标BFR-Prefix。

在一个可选的实施例中，所述确定模块264包括：

第二比较单元，用于比较所述第一BFR-Prefix的第一属性信息与所述第二BFR-Prefix的第二属性信息；

第三确定单元，用于在确定所述第一属性信息的属性值优于所述第二属性信息的属性值的情况下，将所述第一BFR-Prefix确定为所述目标BFR-Prefix；

第四确定单元，用于在确定所述第二属性信息的属性值优于所述第一属性信息的属性值的情况下，将所述第二BFR-Prefix确定为所述目标BFR-Prefix。

在一个可选的实施例中，所述生成模块266包括：

更新模块，用于在所述目标BFR-Prefix为所述第一BFR-Prefix的情况下，将所述目标转发表中已存在的所述第二BFR-ID对应的所述第二BFR-Prefix以及下一跳设备更新为所述第一BFR-Prefix以及所述第一BFR-Prefix对应的下一跳设备；

维持模块，用于在所述目标BFR-Prefix为所述第二BFR-Prefix的情况下，维持所述转发表中已存在的所述第二BFR-ID以及所述第二BFR-ID对应的所述第二BFR-Prefix以及下一跳设备不变。

在一个可选的实施例中，所述方法还包括：

第一执行模块，用于在所述第一通告消息中还包括所述第一BFER所在域的第一域标识DOMAIN-ID信息的情况下，在确定所述目标转发表中已存在的BFR-ID中存与第一BFR-ID相同的第二BFR-ID之后，在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix中有来自域内的情况下，执行出错处理；

第二执行模块，用于在所述第一通告消息中还包括所述第一BFER所在域的第一域标识DOMAIN-ID信息的情况下，在确定所述目标转发表中已存在的BFR-ID中存与第一BFR-ID相同的第二BFR-ID之后，在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix均来自域外的情况下，确定用于通告所述第二BFR-ID的第二通告消息中所携带的第二BFER所在域的第二DOMAIN-ID信息，在所述第一DOMAIN-ID信息与所述第二DOMAIN-ID信息不同的情况下，执行出错处理。

在一个可选的实施例中，所述第二通告消息中包括第二域外TLV，其中：所述第二域外TLV中携带所述第二BFR-ID信息；或者，所述第二域外TLV中携带所述第二BFR-ID信息以及所述第二BFER所在域的第二DOMAIN-ID信息。

在一个可选的实施例中，所述第二通告消息中包括所述第二BFR-Prefix，所述第二域外TLV是跟随所述第二BFR-Prefix发送的，其中，所述第二BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。

在一个可选的实施例中，所述第一通告消息中包括第一域外TLV，其中：所述第一域外TLV中携带所述第一BFR-ID信息；或者，所述第一域外TLV中携带所述第一BFR-ID信息以及所述第一BFER所在域的第一DOMAIN-ID信息。

在一个可选的实施例中，所述第一通告消息中包括所述第一BFR-Prefix，所述第一域外TLV是跟随所述第一BFR-Prefix发送的，其中，所述第一BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。

在一个可选的实施例中，所述第一执行模块和所述第二执行模块均可以通过如下方式至少之一执行出错处理：

执行告警提示，以提示当前的网络部署存在问题；

向控制器发送告警信息，以指示所述控制器当前的网络部署存在问题。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

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中存与第一BFR-ID相同的第二BFR-ID之后，所述方法还包括：

在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix中有来自域内的情况下，执行出错处理；

在确定所述第一BFR-ID和所述第二BFR-ID所分别对应的BFR-Prefix均来自域外的情况下，确定用于通告所述第二BFR-ID的第二通告消息中所携带的第二BFER所在域的第二DOMAIN-ID信息，在所述第一DOMAIN-ID信息与所述第二DOMAIN-ID信息不同的情况下，执行出错处理。

6.根据权利要求5所述的方法，其特征在于，所述第二通告消息中包括第二域外TLV，其中：

所述第二域外TLV中携带所述第二BFR-ID信息；或者，

所述第二域外TLV中携带所述第二BFR-ID信息以及所述第二BFER所在域的第二DOMAIN-ID信息。

7.根据权利要求6所述的方法，其特征在于，所述第二通告消息中包括所述第二BFR-Prefix，所述第二域外TLV是跟随所述第二BFR-Prefix发送的，其中，所述第二BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。

8.根据权利要求1所述的方法，其特征在于，所述第一通告消息中包括第一域外TLV，其中：

所述第一域外TLV中携带所述第一BFR-ID信息；或者，

所述第一域外TLV中携带所述第一BFR-ID信息以及所述第一BFER所在域的第一DOMAIN-ID信息。

9.根据权利要求8所述的方法，其特征在于，所述第一通告消息中包括所述第一BFR-Prefix，所述第一域外TLV是跟随所述第一BFR-Prefix发送的，其中，所述第一BFR-Prefix包括以下之一：聚合路由前缀、缺省路由前缀，边界设备的BFR-Prefix。

10.根据权利要求5所述的方法，其特征在于，执行出错处理包括以下至少之一：

执行告警提示，以提示当前的网络部署存在问题；

向控制器发送告警信息，以指示所述控制器当前的网络部署存在问题。

11.一种转发表的生成装置，其特征在于，包括：

判断模块，用于在基于接收到的第一通告消息生成目标转发表时，判断所述目标转发表中已存在的位转发路由器标识BFR-ID中是否存与第一BFR-ID相同的第二BFR-ID，其中，所述第一通告消息用于通告第一BFER的所述第一BFR-ID；

确定模块，用于在确定存在的情况下，从所述第一BFR-ID对应的第一位转发路由器前缀BFR-Prefix和所述第二BFR-ID对应的第二BFR-Prefix中确定出目标BFR-Prefix；

生成模块，用于基于所述目标BFR-Prefix生成所述目标转发表。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现所述权利要求1至10任一项中所述的方法的步骤。

13.一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现所述权利要求1至10任一项中所述的方法的步骤。