CN114884867A - 一种bier报文的发送方法和装置 - Google Patents

Abstract

本申请提供了一种基于位索引的显示复制BIER报文的发送方法，该方法包括：第一节点接收第二BIER域中的第二节点发送的报文，所述报文携带第二BIER域标识；根据第二BIER域标识和预配置的BIER报文发送策略，确定第二BIER域标识相对应的BIER报文发送策略；根据BIER报文发送策略封装并发送BIER报文。本申请提供的技术方案可以根据第二节点携带的第二BIER域的标识以及预配置的BIER报文发送策略确定发送到第二BIER域的路径信息，避免现有技术中第二节点直接发送第二BIER域的路径信息所造成的较大的信令开销。

Description

一种BIER报文的发送方法和装置

本申请是于2019年3月8日提交中国国家知识产权局、申请号为CN201910175395.1、发明名称为“一种BIER报文的发送方法和装置”的中国专利申请的分案申请。

技术领域

本申请涉及网络通信领域，并且更具体地，涉及一种基于位索引的显示复制BIER报文的发送方法和装置。

背景技术

网络协议(internet protocol，IP)组播技术实现了IP网络中点到多点的高效数据传送，能够有效地节约网络带宽、降低网络负载。因此，在实时数据传送、多媒体会议、数据拷贝、交互式网络电视(internet protocol television，IPTV)、游戏和仿真等诸多方面都有广泛的应用。该组播技术的组播协议需要构建一种控制平面组播树，利用这种组播树将网络平面逻辑树状，以实现组播转发的点到多点的数据转发。这种以构建分发树为核心的组播路由协议的中间节点都需要维护复杂的组播转发信息的状态。在网络规模越来越大，组播数据流量与日俱增的情况下，这种组播技术面临越来越大的成本和运维方面的挑战。

为此，业界提出了一种新的用于构建组播数据转发路径的技术，称为基于位索引的显示复制(bit indexed explicit replication，BIER)技术，该技术提出了一种新的不需要构建组播分发树的组播技术架构。支持BIER技术的转发节点可以根据封装的BIER头信息在本BIER域内进行BIER报文的转发。

单个路由器节点向其他BIER域的节点发送BIER报文，需要该路由器封装BIER报文，该单个路由器节点也视为一个单点的BIER域。一个BIER域(BIER domian)可以为一个能通过内部协议泛洪节点的比特位置信息并建立位索引转发表BIFT的网络区域。不同的BIER域之间不泛洪节点的比特位置信息。在叶子节点接收到组播加入请求，且该组播加入的组播源不在本BIER域内的情况下，现有技术中需要为叶子节点配置组播源发送的报文到达本BIER域内的路径信息，并由叶子节点将该路径信息发送至头节点。

但是，由于不同的协议对应路径信息不同，例如，在多协议标签交换(multi-protocol label switching，MPLS)中，路径信息为MPLS标签值。又如，在互联网协议第6版(internet protocol version 6，IPv6)中，路径信息为IPv6的地址格式。因此，现有技术中叶子节点将配置的路径信息发送至头节点，一方面，信令开销较大，另一方面，不同的协议对应的路径信息不同，对协议的修改较大。

发明内容

本申请提供一种BIER报文的发送方法和装置，叶子节点不需要向头节点发送路径信息，因此信令开销较小。

第一方面，提供了一种BIER报文的发送方法，所述方法包括：

第一节点接收第二BIER域中的第二节点发送的报文，所述报文携带所述第二BIER域标识，所述第一节点不在所述第二BIER域中；所述第一节点根据所述第二BIER域标识和预配置的BIER报文发送策略，确定所述第二BIER域标识相对应的BIER报文发送策略；所述第一节点根据所述BIER报文发送策略封装并发送BIER报文。

应理解，第一节点可以是第一BIER域内的一个路由转发设备，该设备具有封装BIER头、再封装P2P隧道并发送出去的功能。或者该第一节点还可以是一个单台设备，该单台设备具备将组播报文封装BIER头、再封装P2P隧道并发送出去的功能。

在一种可能的实现方式中，所述BIER报文发送策略包括路径信息，所述第一节点将所述第二BIER域标识相对应的路径信息封装进所述BIER报文；所述第一节点根据所述BIER报文封装的路径信息，将所述BIER报文发送至所述第二BIER域。

上述技术方案中，可以根据第二BIER域标识在本地的配置信息中确定与之对应的P2P隧道路径信息，不需要叶子节点向头节点发送P2P隧道的路径信息，节省信令开销。同时，由于不同的协议对应P2P隧道的段标识SID值不同，不同的SID类型对应不同的协议报文格式，本申请中叶子节点不需要向头结点发送P2P隧道的段标识SID，也就不需要在叶子节点处定义不同协议对应的不同的段标识SI，因此，对现有协议的改动较小。

在另一种可能的实现方式中，所述BIER报文发送策略还包括位索引转发表标识BIFT-ID，所述第一节点根据所述第二BIER域标识相对应的BIFT-ID封装所述BIER报文的BIER头；所述第一节点根据所述BIER头将所述BIER报文发送至所述第二BIER域中的所述第二节点。

在另一种可能的实现方式中，所述路径信息包括分段路由SR的段标识，或者用户数据报协议UDP隧道的端点标识，或者互联网协议IP的SID，或者通用路由封装GRE隧道的端点标识IP。

在另一种可能的实现方式中，所述第二BIER域标识为所述第二节点所在第二BIER域中的子域SD标识。

在另一种可能的实现方式中，所述第一节点为头节点，所述第二节点为叶子节点。

第二方面，提供了一种BIER报文的发送装置，所述装置包括：

接收模块，用于接收第二BIER域中的第二节点发送的报文，所述报文携带所述第二BIER域标识，所述第一节点不在所述第二BIER域中；

确定模块，用于根据所述第二BIER域标识和预配置的BIER报文发送策略，确定所述第二BIER域标识相对应的BIER报文发送策略；

发送模块，用于根据所述BIER报文发送策略封装并发送BIER报文。

在另一种可能的实现方式中，所述BIER报文发送策略包括路径信息，所述发送模块具体用于：将所述第二BIER域标识相对应的路径信息封装进所述BIER报文；根据所述BIER报文封装的路径信息，将所述BIER报文发送至所述第二BIER域。

在另一种可能的实现方式中，所述BIER报文发送策略还包括位索引转发表标识BIFT-ID，所述发送模块具体用于：根据所述第二BIER域标识相对应的BIFT-ID封装所述BIER报文的BIER头；根据所述BIER头将所述BIER报文发送至所述第二BIER域中的所述第二节点。

在另一种可能的实现方式中，所述路径信息包括分段路由SR的段标识SID，或者用户数据报协议UDP隧道的端点标识，或者互联网协议IP的SID，或者通用路由封装GRE隧道的端点标识IP。

在另一种可能的实现方式中，所述第二BIER域标识为所述第二节点所在第二BIER域中的子域SD标识。

在另一种可能的实现方式中，所述第一节点为头节点，所述第二节点为叶子节点。

第三方面，提供了一种基于位索引的显示复制BIER报文的发送装置，其特征在于，包括输入输出接口、处理器和存储器，其中所述处理器用于控制所述输入输出接口收发信息，所述存储器用于存储计算机程序，所述处理器用于从存储器中调用并运行该计算机程序，使得所述主节点执行第一方面或第一方面任意一种可能的实现方式中所述的方法。

可选地，该处理器可以是通用处理器，可以通过硬件来实现也可以通过软件来实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等；当通过软件来实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现，该存储器可以集成在处理器中，可以位于该处理器之外，独立存在。

第四方面，提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行上述各方面中的方法。

第五方面，提供了一种计算机可读介质，所述计算机可读介质存储有程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行上述各方面中的方法。

附图说明

图1是本申请实施例提供的一种BIER技术的示意性组网图。

图2是本申请实施例提供的一种在BIER域中根据BIER头发送BIER组播数据报文的示意性框图。

图3是应用于本申请实施例的一种跨BIER域发送BIER组播数据报文的示意性框图。

图4是本申请实施例提供的一种跨BIER域传输BIER报文的方法的示意性流程图。

图5是本申请实施例提供的一种基于SR-MPLS隧道的跨BIER域传输BIER报文的示意性框图。

图6是本申请实施例提供的一种基于UDP隧道的跨BIER域传输BIER报文的示意性框图。

图7是本申请实施例提供的一种BIER域内传输BIER报文的方法的示意性流程图。

图8是本申请实施例提供的一种BIER报文的发送装置800的示意性框图。

图9是本申请实施例提供的一种BIER报文的发送装置900的示意性框图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

网络协议(internet protocol，IP)组播技术实现了IP网络中点到多点的高效数据传送，能够有效地节约网络带宽、降低网络负载。因此，在实时数据传送、多媒体会议、数据拷贝、交互式网络电视(internet protocol television，IPTV)、游戏和仿真等诸多方面都有广泛的应用。该组播技术的组播协议需要构建一种控制平面组播树，利用这种组播树将网络平面逻辑树状，以实现组播转发的点到多点的数据转发。这种以构建分发树为核心的组播路由协议的中间节点都需要维护复杂的组播转发信息的状态。在网络规模越来越大，组播数据流量与日俱增的情况下，这种组播技术面临越来越大的成本和运维方面的挑战。

为此，业界提出了一种新的用于构建组播数据转发路径的技术，称为基于位索引的显示复制(bit indexed explicit replication，BIER)技术，该技术提出了一种新的不需要构建组播分发树的组播技术架构。如图1所示，支持BIER技术的路由器可以称为(BIERforwarding router，BFR)，该BFR设备可以接收并转发BIER报文。由一个或多个BFR组成的一个组播转发域称为BIER域(BIER domian)。在BIER域的边缘，对用户的组播数据进行BIER数据报文封装的设备称为BIER转发入口路由器(BIER forwarding ingress router，BFIR)，解封装BIER数据报文的设备称为BIER转发出口路由器(BIER forwarding egressrouter，BFER)。

在BIER域中，对每台边缘的节点(例如，BFER)配置一个在整个BIER子域(subdomain，SD)中全局唯一的一个比特位置(bit position)。作为一个示例，可以为每一个边缘的节点配置一个值作为BFR标识(identification，ID)，例如，一个1-256之间的一个数值。BIER域中所有的BFR ID组成一个比特串(bit string)，组播流量(也可以称为BIER组播数据报文)在BIER域中传输时需要额外封装一个特定的BIER头，BIER头以bit string的形式标注了该组播流量的所有目的节点。BIER域中的中间转发节点根据BIER头中携带的bitstring进行路由，保证组播流量能够发送到所有的目的地址。

节点配置的比特位置信息事先会通过路由协议，例如三层网络中的开放式最短路径优先(open shortest path first，OSPF)协议，中间系统到中间系统(intermediatesystem to intermediate system，ISIS)协议，边界网关协议(border gateway protocol，BGP)，内部网关协议(interior gateway protocol，IGP)等在BIER域中泛洪，形成用于指导组播流量在BIER域中的每个节点进行转发的位索引转发表(bit index forwardingtable，BIFT)。BFR在接收到封装有BIER头的BIER报文时，根据BIFT来完成BIER报文到目的节点的转发。

为了便于理解，对上文提及的BIER头、BIFT的相关概念进行详细说明。

BIER头格式中可以包括但不限于：比特串(bit string)，BIFT ID。

(1)BIFT ID

BIFT在多协议标签交换(multi-protocol label switching，MPLS)封装下可以是一个标签，该标签标识中可以包括SD/比特串长度(bit string length，BSL)/集合标识(set identifier，SI)的一个组合。不同的BIFT ID可以对应于不同的SD/BSL/SI组合。

SD为BIER域中的子域，BIER域可以根据实际的业务场景的需求配置为不同的SD。作为一个示例，可以根据业务例如，虚拟私有网(virtual private network，VPN)的不同，将BIER域配置为不同的SD。例如，VPN 1使用SD 0，VPN 1使用SD 1。

需要说明的是，多个VPN也可以使用相同的SD，BIER域中不同的SD可以在一个IGP进程或拓扑中，也可以不在一个IGP进程或拓扑中，本申请实施例对此不做具体限定。

BSL为BIER头中包括的bit string的长度。BSL可以有多种，本申请实施例对此不做具体些限定。可以是64位(bit)，或者还可以是128bit，或者还可以是256bit等等。

SI可以理解为网络中的多个节点或配置的BFR ID组成的集合。作为一个示例，BSL为256bit，但是网络中有超过256个节点，或者配置的BFR ID有超过256个，则需要将这些节点或BFR ID划分为不同的集合。例如，BFR ID＝1to 256的节点为集合0(set 0，或SI＝0)，BFR ID＝257to 512的节点为集合1(set 1，或者SI＝1)。

BIER域中的BFR在接收到了BIER组播数据报文之后，可以根据BIER头中的BIFT ID确定该BIER组播数据报文属于哪个SD，使用的BSL以及转发该报文的节点或配置的BFR ID组成的集合。

下面列举出几种可能的BIFT ID所代表的对应的SD/BSL/SI组合。

BIFT ID＝91：corresponding to SD 0,BSL 256,SI 0

BIFT ID＝92：corresponding to SD 0,BSL 256,SI 1

BIFT ID＝93：corresponding to SD 0,BSL 256,SI 2

BIFT ID＝94：corresponding to SD 0,BSL 256,SI 3

BIFT ID＝95：corresponding to SD 0,BSL 512,SI 0

BIFT ID＝96：corresponding to SD 0,BSL 512,SI 1

以BIFT ID＝92为例，BFR在接收到了BIER组播数据报文之后，可以根据该BIER头中的BIFT ID获取该BIER组播数据报文属于SD 0，BIER头中使用的BSL为256bit，属于集合1(包括BFR ID＝257to 512的节点的集合)。

(2)比特串(bit string)

bit string中的每一个bit可以用来表示接收BIER组播数据报文的下一跳节点。当BIER域中的BFR在接收到了包含有BIER的报文头时，根据BIER头中携带的bit string以及BIFT ID转发BIER组播数据报文。

以BFR接收到的BIER头中的BIFT ID＝92为例，bit string的长度为256bit，转发BIER组播数据报文的节点为BFR ID＝257to 512的节点。bit string中的低位(最右)的一个bit用来标识下一跳节点是BFR ID＝257的节点，bit string中从右往左的第2个bit用来标识下一跳节点是BFR ID＝258的节点。

应理解，BIER头在不同的协议下的封装格式不同。

以以太网(ethernet，Eth)为例，在Eth协议下封装的BIER报文的格式为：

Eth头+BIER头+数据

以MPLS协议在以太链路上为例，在MPLS协议下封装的BIER报文的格式为：

Eth头+(可选地其他标签)+BIER头+数据

以互联网协议第6版(internet protocol version 6，IPv6)为例，在IPv6协议在以太链路下封装的BIER报文的格式为：

Eth头+IPv6基本头+IPv6目的扩展头(内含BIER头)+数据

下面结合图2，对在BIER域中的中间转发节点根据BIER头发送BIER组播数据报文的具体实现方式进行说明，为了便于描述，图2中以BIER域MPLS协议封装的BIER报文(以下也可以简称为BIER-MPLS)为例。

图2是本申请实施例提供的一种在BIER域中根据BIER头发送BIER组播数据报文的示意性框图。图2中可以包括：组播源节点、组播目的节点、BFR 1、BFR 2、BFR 3。

应理解，一个BIER域中可以包括多个转发节点BFR，为了便于描述，图2中以3个BFR为例进行说明。

图2中所示的BFR 1为入口BFR，BFR 3为出口BFR，假设BFR 1、BFR 2、BFR 3的bitposition分别为0001、0010、0100。出口的BFR 3实现通过内部协议在BIER域中通告其自身的bit position，入口的BFR 1收到出口的BFR 3的bit position的通告之后，在本地的位索引转发表中保存BFR 3的bit position。具体的有关内部协议的描述请参考上文中的说明，此处不再赘述。

(1)组播源(source)节点：

在网络中的用户需要某些特定数据时，组播源可以作为一个服务器，向用户发送其需要的组播报文。

具体的，组播源节点可以向下一跳的BFR 1发送互联网协议(internet protocol，IP)报文。IP报文可以包括Eth头和数据两部分。

(2)BFIR 1：

也可以称为头节点，具有BIER封装的能力。当入口的BFIR 1收到了组播源节点发送的组播报文，假定该组播报文在需要发送到出口的BFER 3。BFIR 1根据预先保存在本地的位索引转发表中的映射关系，计算出该报文的bit string的值为0010，将用户的组播报文封装为BIER组播数据报文，其中BIER组播数据报文的BIER头中的bit string填充为0010并转发至BFR 2。

(3)BFR 2：

中间转发节点，BFR 2接收到BIER组播数据报文之后，查找预先保存在本地的位索引转发表，确定将发送至BFR 3的BIER组播数据报文的BIER头中的bit string填充为0100。

(4)BFER 2：

也可以称为叶子节点，具有BIER解封装的能力。出口的BFER 2在接收到BFR 2发送的BIER组播数据报文之后，根据BIER头中的bit string为0100，及自己的bfr-id为3，确定自己是该BIER组播数据报文的目的节点，解封装BIER组播数据报文，将IP报文发送至组播目的节点。

图2描述了在一个BIER域内，一个或多个转发设备根据BIER报文的头部发送BIER组播数据报文的过程。下面对不同的BIER域之间通过BIER技术发送BIER组播数据报文的过程进行描述。

应理解，一个BIER域(BIER domian)可以理解为一个能通过内部协议泛洪节点的比特位置信息并建立位索引转发表BIFT的网络区域。不同的BIER域之间不泛洪节点的比特位置信息。例如，在一个自治系统(autonomous system，AS)域内部署内部协议并泛洪节点的比特位置信息，该AS域可以是一个BIER域。又如，多个AS域的网络，不同的AS域内可能部署内部协议并泛洪节点的比特位置信息，但是AS域之间部署的内部协议不泛洪节点的比特位置信息，那么多个AS域可以理解为不同的BIER域。

图3是应用于本申请实施例的一种跨BIER域发送BIER组播数据报文的示意性框图。图2中可以包括多个BIER域，为了便于说明，以第一BIER域和第二BIER域作为示例进行描述。

如图3所示，第一BIER域中包括：BFR10、BFR11、BFR12。第二BIER域中包括：BFR 20、BFR 21、BFR 22。其中，BFR 11、BFR 21也可以称为服务商边缘(provider edge，PE)路由器。

需要说明的是，本申请实施例中与第二BIER域跨中间网络的头节点可以是第一BIER域中的一个路由器，也可以是一个单台的设备，该设备作为头节点，具备将组播报文封装BIER头、再封装P2P隧道并发送出去的功能。

参见图3，本申请实施例中头节点需要通过点到点(peer to peer,P2P)隧道将BIER报文发送到第二BIER域，然后再在第二BIER域内按照BIER头进行复制和转发。例如可以将P2P隧道建立在头节点和第二BIER域靠近中间网络的BFR节点之间；也可以将P2P隧道建立在头节点和第二BIER域的其它节点之间。第二BIER域中用作P2P隧道端点的这个节点也可以称为锚定点，用于跨BIER域发送P2P单播报文到此点后开始BIER的复制转发。

作为一个示例，在第二BIER域中的BFR 21有来自于用户的发送的用户组播加入请求，且该用户组播加入的组播源为组播源1时的情况下，由于BFR 21和组播源1属于不同的BIER域，因此，需要从头节点通过点到点(peer to peer,P2P)隧道将BIER报文发送到第二BIER域，然后再在第二BIER域内按照BIER头进行复制和转发。例如可以将P2P隧道建立在头节点和第二BIER域靠近中间网络的BFR节点之间，或者也可以将P2P隧道建立头节点和第二BIER域的其它节点之间。第二BIER域中用作P2P隧道端点的这个节点也可以称为锚定点，用于跨BIER域发送P2P单播报文到此点后开始BIER的复制转发。BFR 10作为头节点可以通过P2P隧道将BIER报文发送到第二BIER域，然后再在第二BIER域内按照BIER头进行复制和转发。例如可以将P2P隧道建立在头节点BFR 10和第二BIER域靠近中间网络的BFR节点之间。又如，还可以将P2P隧道建立在头节点BFR 10和第二BIER域的其它节点之间。

应理解，第二BIER域中用作P2P隧道端点的这个节点也可以称为锚定点，用于跨BIER域发送P2P单播报文到该节点后开始BIER报文的复制转发。

为了实现第一BIER域中的BFR 10将BIER组播数据报文通过P2P隧道发送到第二BIER域中的BFR 20，现有技术中，BFR 21在接收到用户发送的组播加入之后，可以在向BFR11发送的组播加入消息中携带到第二BIER域的P2P隧道的封装信息。例如，第二BIER域中的BFR 20的段标识(segment identification，SID)。

具体的，可以为第二BIER域中的BFR 21配置BFR 20的SID，BFR 21可以通过边界网关协议-移动虚拟专用网(border gateway protocol-multicast virtual privatenetwork，BGP-MVPN)信令向BFR 11发送BFR 20的SID。分段路由(segment routing，SR)将报文流经过的BFR 10与BFR 20之间的P2P隧道划分为多个分段，多个分段以SID来标识。SR将P2P隧道上划分的多个段的SID添加在BIER头外的隧道的封装信息中，以便于BFR10与BFR20之间的P2P隧道上的多个分段可以根据BIER组播数据报文的外层封装的BFR 20的SID信息，将BIER组播数据报文从第一BIER域中的BFR 10逐跳发送至第二BIER域中的BFR 20。

但是，由于不同的协议对应SID值不同，例如，在MPLS中，SR所对应的SID值为MPLS标签值。又如，在互联网协议第6版(internet protocol version 6，IPv6)中，SR所对应的SID值为IPv6的地址格式。不同的SID类型对应不同的协议报文格式，因此，需要在BFR 21上为BFR20的每种不同的SID类型定义不同的运营商组播业务接口隧道属性(p-multicastservice interface tunnel attribute，PTA)。一方面，定义不同的隧道属性PTA对现有协议的修改较大。另一方面，需要对第二BIER域中的BFR 21配置BFR 20的SID，BFR 21还需要将配置的BFR 20的SID发送至BFR 11，信令开销较大。

本申请实施例提供的技术方案，BFR 21不需要向BFR 11发送BFR 20的SID，也就无需根据不同的协议使用不同的PTA隧道类型，在对协议修改较小的同时，还可以减小信令开销。

需要说明的是，本申请实施例可以适用于多种协议。作为一个示例，BIER域可以使用MPLS协议封装的BIER报文，在这种情况下，图2中所描述的P2P隧道可以是SR-MPLS隧道，还可以是用户数据报协议(user datagram protocol，UDP)隧道，P2P隧道信息封装在BIER头之前。作为另一个示例，BIER域还可以使用ETH协议封装的BIER报文，在这种情况下，图2的P2P隧道可以是UDP隧道，UDP隧道信息封装在BIER头之前。作为另一个示例，BIER域还可以使用IPv6协议封装的BIER报文，在这种情况下，图2的P2P隧道可以是SRv6隧道，SRv6隧道信息封装在BIER头之前。SRv6隧道可以携带分段路由头(segment routing heade，SRH)，或者也可以不携带SRH头。携带SRH头的情况，SRv6隧道为显式指定隧道路径的IPv6隧道。不携带SRH头的情况，SRv6隧道为不显式指定隧道路径的IPv6隧道。例如IPv6头目的地址为单播+IPv6扩展头携带BIER头+内层IP头及组播数据报文，其中的IPv6头的单播源地址和单播目的地址所代表的就是一个IPv6隧道，而BIER头部的处理则是在到达该IPv6隧道末端以后才开始处理的。

应理解，SRv6隧道可以理解为使用IPv6协议的分段路由，SR-MPLS隧道可以理解为使用MPLS协议的分段路由。

本申请实施例中需要对第一BIER域中的节点和第二BIER域中的节点分别进行配置，配置的信息可以包括但不限于：BIER域标识、VPN发送配置表、报文发送策略。下面以第一BIER域为例，分别对上述几种配置信息进行详细描述。

(1)配置BIER域的标识

本申请实施例中可以为第一BIER域配置该BIER域的标识，配置的粒度本申请实施例不做具体限定。作为一个示例，可以为第一BIER域配置一个标识，第一BIER域中的所有SD均使用该一个标识。作为另一个示例，还可以为第一BIER域中的每个SD分别配置一个标识。

以第一BIER域的标识为颜色(color)1，第二BIER域的标识为color 2，配置粒度为第一BIER域中的每个SD分别配置一个标识为例，具体的BIER域标识的配置信令如下所示：

bier 1

sub-domain 0

bfr-prefix

bfr-id

protocol xxx//xxx例如可以为ISIS协议，或OSPF协议，或边界网关协议(bordergateway protocol，BGP)

encapsulation-type xxx//xxx例如可以为MPLS协议，或Eth协议，或IPv6协议

color 1//在bier 1的sub-domain0下配置域标识

(2)VPN发送配置表

该表用于配置VPN使用第一BIER域中的哪个sub-domain，以及使用哪个报文发送策略。

具体的VPN发送配置表信令如下所示：

mvpn

bier 1sub-domain 0replication-policy xxx

(3)配置报文发送策略(也可以称为复制策略(replication-policy))

配置的报文发送策略中可以包括但不限于：路径信息、封装信息。其中，路径信息为各个BIER域的标识(例如color)与传输至对应该color的BIER域的报文所要使用的路径之间的对应关系。封装信息包括封装BIER头的信息，例如，封装BIER头所需的bit string、BIFT-ID等。

具体的配置信令如下所示：

上述信令中的“<color＝1>path＝NULL”用于表示第一BIER域内的节点之间基于封装的BIER头传输BIER组播数据报文。“use bsl”用于确定<color＝2>所代表的BIER域的多个BFR-ID封装进BIER头的bit string时使用的比特串长度。“path＝NULL”用于确定头节点与请求组播加入的叶子节点在同一个BIER域内，在这种情况下，头节点确定不需要经过P2P隧道，按照保存在本地的位索引转发表BIFT进行转发，例如，可以使用bit string确定具体的出接口以及下一跳的BFR ID。

上述信令中的“<color＝2>path＝SID_list<SID1,SID2,R20>”用于表示第一BIER域内的节点传输BIER组播数据报文至第二BIER域内的节点。“use bsl”用于确定<color＝2>所代表的BIER域的多个BFR-ID封装进BIER头的bit string时使用的比特串长度。“BIFT-id<SD_BSL>＝X”用于确定封装进BIER头的BIFT-id字段，该字段由特定的SD/BSI/SI三元组决定，在BIER-MPLS封装中，BIFT-id值是一个MPLS标签。“path＝SID_list<SID1,SID2,R20>”用于确定BIER头之外的P2P隧道的封装信息，如果P2P隧道是SR-MPLS隧道或SRv6隧道，该P2P隧道的封装信息就是一个SID列表(list)。SID1，SID2，R20用于表示第一BIER域与第二BIER域之间的P2P隧道上的多个分段的段标识SID。

应理解，同一个SD、BSL，而不同SI的BIFT-id是连续的，例如，SD＝0，1，2，相对应的BIFT-id的取值分别为101，102，103。

还应理解，BIFT-id可以是动态分配的，也可以是静态直接获得并配置的，本申请实施例对此不做具体限定。

可选地，在一些实施例中，replication-policy里的P2P隧道的封装格式和sub-domain0使用的封装BIER组播数据报文的协议匹配，使得BIER报文和P2P隧道的叠加封装能被现有技术支持，从而减小对现有协议的改动。例如，BIER报文的封装格式为BIER-MPLS，那么P2P隧道的封装格式可以为SR-MPLS或UDP或通用路由封装(generic routingencapsulation，GRE)协议。又如，BIER报文的封装格式为BIER-IPv6，那么P2P隧道的封装格式可以为SRv6或IPv6。

可选地，在一些实施例中，配置的信息还可以包括跟踪表，该表用于跟踪到BIER域中的每一个叶子节点。并可以根据每个叶子节点携带的用于表示该叶子节点所在的BIER域的color，按照color将叶子节点汇总，确定特定的color有哪些叶子节点。可以避免现有技术中需要在接收到各个叶子节点携带的该叶子节点所在的BIER域的color之后，一一提取出携带相同的color的叶子节点都有哪些，从而可以减小信令开销。

本申请实施例可以按照上述的配置方法，对头节点和第二BIER域中的叶子节点分别进行配置。为了便于说明，本申请实施例以颜色(color)标识来标识第一BIER域的标识、第二BIER域的标识。例如，使用color 1表示第一BIER域中的sub-domain 0的标识，使用color 2表示第二BIER域中的sub-domain 0的标识。

需要说明的是，头节点可以是位于第一BIER域内，也可以是一个独立的节点，本申请实施例对此不做具体限定。为了便于描述，下面以头节点位于第一BIER域内为例进行说明。

第一BIER域中的节点(例如，BFR 11，BFR 12)按照下表进行配置，为：

需要说明的是，本申请实施例中发送报文时的path可以是SR或SRv6的隧道的path，或者还可以是IP或UDP或GRE隧道的path。

第二BIER域中的节点(例如，PE 21，PE 22)按照下表进行配置：

下面结合具体的例子，对第一BIER域中的节点如何根据上述配置表确定BIER组播数据报文的传输路径的具体实现过程进行详细描述。

在一些实施例中，第二BIER域中的BFR 21接收到用户发送的用户组播加入请求，且该用户组播加入的组播源为第一BIER域中的BFR 11。

图4是本申请实施例提供的一种跨BIER域传输BIER报文的方法的示意性流程图。图4所示的方法可以包括步骤410-430，下面分别对步骤410-430的过程进行详细描述。

步骤410：第二BIER域中的BFR 21发送组播加入消息给第一BIER域中的BFR 11，并携带第二BIER域的标识(例如，配置的第二BIER域的标识为color 2)。

具体的，组播加入消息可以是第二BIER域中的BFR 21通过BGP协议向第一BIER域中的BFR 11发送的消息。作为一个示例，该组播加入消息可以是控制面的BGP消息，例如，BGP-MVPN消息，或者BGP-EVPN消息，或者协议无关组播(protocol independentmulticast，PIM)通过隧道发送的消息等。

步骤420：第一BIER域中的BFR 11根据第二BIER域的标识以及本地配置的报文发送策略生成相应的BIER组播数据报文转发表项1。

第一BIER域中的BFR 11可以根据第二BIER域的标识为color 2，结合本地配置的报文发送策略“<color＝2>path＝SID_list<SID1,SID2,R20>”确定BFR 11传输至第二BIER域中的PE 21的BIER组播数据报文需要经过BFR 20。BFR 11下发的BIER组播数据报文转发表项如下所示：

转发表项1：(虚拟路由转发(virtual routing forwarding，VRF)，组播源(source，S),组播目标组(group，G),color2,SD/BSL/SI,flag＝1,encap_path＝XXX,encap_bit string)。

如果转发表项1中的flag＝1，说明BFR 11配置的path有效，组播目标的叶子节点不在本BIER域内，需要按照该转发表项1中的路径确定P2P隧道的封装信息，P2P隧道的封装信息在BIER头之前。并按照P2P隧道的封装信息查找路径的出接口，确定下一跳的IP地址，源媒体访问控制地址(media access control address，MAC)地址。

例如，path＝SID_List<SID1,SID2,R20>，可以理解为第一BIER域中BFR 11传输至组播目标的BIER报文需要通过BFR 20进行转发，再进入第二BIER域中进行逐跳发送到BFR21。SID1,SID2可以理解为第一BIER域与第二BIER域之间的隧道经过的段标识分别为SID1、SID 2的路由器，并由段标识分别为SID 1、SID 2的路由器对BIER报文进行发送从而到达BFR 20。

步骤430：第一BIER域中的BFR 11根据转发表项1封装组播报文、BIER头、P2P隧道信息，并将封装之后的BIER组播数据报文发送出去。

不同的P2P隧道可以对应不同的封装信息，以P2P隧道为SR-MPLS隧道为例，P2P隧道的封装信息可以是一个MPLS标签。以P2P隧道为UDP隧道为例，P2P隧道的封装信息可以是UDP头和IP头。下面分别结合图5和图6进行说明。

图5是本申请实施例提供的一种基于SR-MPLS隧道的跨BIER域传输BIER报文的示意性框图。

步骤1：第二BIER域中的BFR 21发送组播加入消息给第一BIER域中的BFR 11。

第二BIER域中的BFR 21向BFR 11发送的组播加入消息中可以携带第二BIER域标识以及BFR 21的BIER信息，BIER信息例如可以是第二BIER域的BFR ID。

步骤2：第一BIER域中的BFR 11根据BFR 21发送的组播加入消息中携带的第二BIER域标识以及报文发送策略确定转发表。

以第二BIER域的标识为color 2为例，BFR 11结合本地配置的报文发送策略“<color＝2>path＝SID_list<SID1,SID2,R20>”确定BFR 11传输至第二BIER域中的BFR21的BIER组播数据报文需要经过BFR 20。

BFR 11下发的BIER组播数据报文转发表项如下所示：

转发表项1：(虚拟路由转发(virtual routing forwarding，VRF)，组播源(source，S),组播目标(goal，G),color2,SD/BSL/SI,flag＝1,encap_path＝XXX,encap_bit string)。

如果转发表项1中的flag＝1，说明BFR 11配置的path有效，组播目标的叶子节点不在本BIER域内，需要按照该转发表项1中的路径确定P2P隧道的封装信息，P2P隧道的封装信息在BIER头之前。并按照P2P隧道的封装信息查找路径的出接口，确定下一跳的IP地址，源媒体访问控制地址(media access control address，MAC)地址。

步骤3：第一BIER域中的BFR 11接收组播源1发送的IP组播报文。

步骤4：BFR 11封装IP组播报文。

BFR 11根据下发的转发表项1，确定该IP组播报文需要发送至第二BIER域。

BFR 11还可以根据报文转发策略以及BFR 21的ID对IP组播报文进行封装。具体的，BFR 11可以根据本地配置信息中的“<color＝2>use bsl 256BIFT-id<SD_BSL>＝X”以及BFR 21的ID确定封装的BIER头中的BIFT ID、比特串(bit string)。BFR 11还可以根据路径信息“path＝SID_list<SID1,SID2,R20>”确定P2P隧道的封装信息，例如，在P2P隧道中经过的路由器的段标识分别为SID 1、SID 2的路由器，并由段标识分别为SID 1、SID2的路由器对BIER报文进行发送从而到达段标识为R20的BFR 20。P2P隧道的封装信息封装在BIER头的外层。

步骤5：BFR 11将封装之后的BIER报文发送至BFR 21。

BFR 10可以根据封装的MPLS标签栈查找路径的出接口，确定下一跳的IP地址，源媒体访问控制地址(media access control address，MAC)地址。

具体的，MPLS标签栈中的下一跳的路由器的段标识为SID 1，BFR 10根据本地存储的到SID 1的路由器的转发表，确定到达标识为SID 1的路由器的出接口以及下一跳的MAC地址，并将BIER报文传输至到达标识为SID 1的路由器的下一跳。例如，BFR 10可以根据到达标识为SID1的路由器的下一跳的IP地址，广播地址解析协议(address resolutionprotocol，ARP)请求报文。该ARP请求报文携带下一跳的IP地址，用于获取下一跳的MAC地址。

同样的，在经过段标识分别为SID 1、SID 2、R20的路由器之后，将BIER组播数据报文发送至BFR 20。BFR 20可以在第二BIER域中根据BIER报文头将BIER报文发送至BFR 21。

具体的有关在BIER域内根据BIER报文头发送BIER报文的过程请参考图2中的描述，此处不再赘述。

图6是本申请实施例提供的一种基于UDP隧道的跨BIER域传输BIER报文的示意性框图。

步骤1：第二BIER域中的BFR 21发送组播加入消息给第一BIER域中的BFR 11。

与图5中的步骤1对应，具体的请参见图5中的描述，此处不再赘述。

步骤2：第一BIER域中的BFR 11根据BFR 21发送的组播加入消息中携带的第二BIER域标识以及报文发送策略确定转发表。

与图5中的步骤2对应，具体的请参见图5中的描述，此处不再赘述。

步骤3：第一BIER域中的BFR 11接收组播源1发送的IP组播报文。

与图5中的步骤3对应，具体的请参见图5中的描述，此处不再赘述。

步骤4：BFR 11封装IP组播报文。

第一BIER域内BFR 11根据报文发送策略中的路径信息和封装信息，确定封装的BIER头、P2P隧道的封装信息(P2P隧道为UDP隧道，P2P隧道的封装信息为UDP头、IP头)。

具体的，BFR 11可以根据本地配置信息中的“<color＝2>use bsl 256BIFT-id<SD_BSL>＝X”以及BFR 21的ID确定封装的BIER头中的BIFT ID、比特串(bit string)。

BFR 11还可以在封装好的BIER头外面再封装一层IP+UDP头作为隧道。其中，该UDP报文中相应的端口号字段或者协议号字段指示其里面封装的是BIER头。在封装完UDP头后再在外面封装IP头，IP头的目的地址为BFR 11下发的转发表中path所指定的P2P隧道的端点地址，以便于将BIER组播数据报文传输至P2P隧道中的下一跳。下一跳节点在接收到BIER组播数据报文之后，根据外层的IP头查找IP路由表进行转发，不改变BIER头的内容。

步骤5：BFR 11将封装之后的BIER报文发送至BFR 21。

BFR 10可以根据封装的UDP头确定是BIER组播数据报文，并可以根据IP头的目的地址将BIER组播数据报文发送至下一跳节点。同样的，在经过段标识分别为SID 1、SID2、R20的路由器IP转发之后，将BIER组播数据报文发送至BFR 20。BFR 20可以在第二BIER域中根据BIER报文头将BIER报文发送至BFR 21。

具体的有关在BIER域内根据BIER报文头发送BIER报文的过程请参考图2中的描述，此处不再赘述。

在一些实施例中，第一BIER域中的BFR 12接收到用户发送的用户组播加入请求，且该用户组播加入的组播源为第一BIER域中的BFR 11。

图7是本申请实施例提供的一种BIER域内传输BIER报文的方法的示意性流程图。图7所示的方法可以包括步骤710-730，下面分别对步骤710-730的过程进行详细描述。

步骤710：第一BIER域中的BFR 12发送组播加入消息给第一BIER域中的BFR 11，并携带第一BIER域的标识(例如，配置的第一BIER域的标识为color 1)。

与步骤410对应，具体的请参考步骤410中的描述，此处不再赘述。

步骤720：第一BIER域中的BFR 11根据第一BIER域的标识以及本地配置的报文发送策略生成相应的BIER组播数据报文转发表项2。

第一BIER域中的BFR 11可以根据BFR 11携带的标识为color 1，结合本地配置的报文发送策略“<color＝1>path＝NULL>”确定BFR 11传输至第一BIER域中的BFR 12的BIER组播数据报文不需要经过P2P隧道，例如不需要经过到BFR 20的P2P隧道。BFR 11下发的BIER组播数据报文转发表项如下所示：

转发表项2：(VRF，S,G,color1,SD/BSL/SI,flag＝0,encap_path＝XXX,encap_bitstring)。

如果转发表项2中的flag＝0，说明BFR 11配置的path无效，组播目标在本BIER域内，可以根据BIER头中的bit string以及存储预先保存在本地的位索引转发表中的映射关系确定所需的出接口和下一跳节点。

步骤730：第一BIER域中的BFR 11根据转发表项2封装组播报文、BIER头，并将封装之后的BIER组播数据报文发送出去。

具体的在第一BIER域内发送BIER组播数据报文的方法，请参考图2中的描述，此处不再赘述。

上文结合图1至图7，详细描述了本申请实施例提供的BIER报文的发送方法，下面将结合图8至图9，详细描述本申请的BIER报文的发送装置的实施例。应理解，方法实施例的描述与装置实施例的描述相互对应，因此，未详细描述的部分可以参见前面方法实施例。

图8是本申请实施例提供的一种BIER报文的发送装置800的示意性框图。该BIER报文的发送装置800可以包括：

接收模块810，用于接收第二BIER域中的第二节点发送的报文，所述报文携带所述第二BIER域标识，所述第一节点不在所述第二BIER域中；

确定模块820，用于根据所述第二BIER域标识和预配置的BIER报文发送策略，确定所述第二BIER域标识相对应的BIER报文发送策略；

发送模块830，用于根据所述BIER报文发送策略封装并发送BIER报文。

可选地，在一些实施例中，所述BIER报文发送策略包括路径信息，所述发送模块830具体用于：将所述第二BIER域标识相对应的路径信息封装进所述BIER报文；根据所述BIER报文封装的路径信息，将所述BIER报文发送至所述第二BIER域。

可选地，在一些实施例中，所述BIER报文发送策略包括位索引转发表标识BIFT-ID，所述发送模块830具体用于：根据所述第二BIER域标识相对应的BIFT-ID封装所述BIER报文的BIER头；根据所述BIER头将所述BIER报文发送至所述第二BIER域中的所述第二节点。

可选地，在一些实施例中，所述路径信息包括分段路由SR的段标识SID，或者用户数据报协议UDP隧道的端点标识，或者互联网协议IP的SID，或者通用路由封装GRE隧道的端点标识IP。

可选地，在一些实施例中，所述第二BIER域标识为所述第二节点所在第二BIER域中的子域SD标识。

可选地，在一些实施例中，所述第一节点为头节点，所述第二节点为叶子节点。

图9是本申请实施例提供的一种BIER报文的发送装置900的示意性框图。该BIER报文的发送装置900可以包括：存储器910、处理1002、输入/输出接口930。

其中，存储器910、处理器920和输入/输出接口930通过内部连接通路相连，该存储器910用于存储程序指令，该处理器920用于执行该存储器910存储的程序指令，以控制输入/输出接口930接收输入的数据和信息，输出操作结果等数据。

应理解，在本申请实施例中，该处理器920可以采用中央处理单元(centralprocessing unit，CPU)，该处理器还可以是其它通用处理器、数字信号处理器(digitalsignal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列(field programmable gate Array，FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。或者该处理器920采用一个或多个集成电路，用于执行相关程序，以实现本申请实施例所提供的技术方案。

该存储器910可以包括只读存储器和随机存取存储器，并向处理器920提供指令和数据。处理器920的一部分还可以包括非易失性随机存取存储器。例如，处理器920还可以存储设备类型的信息。

在实现过程中，上述方法的各步骤可以通过处理器920中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器910，处理器920读取存储器910中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

应理解，根据本申请实施例的BIER报文的发送装置900用于执行本申请实施例图2-图7中的各个方法的相应流程，并且BIER报文的发送装置900中的各个模块的上述和其它操作和/或功能分别为了实现本申请实施例图2-图7中的各个方法的相应流程，为了简洁，在此不再赘述。

需要说明的是，在图9所示的BIER报文的发送装置900中，处理器可以通过调用存储器中的计算机程序，实现各个模块执行的步骤。例如，可以由处理器调用缓存中存储的计算机指令来执行各个模块(例如，图8所示的接收模块810、发送模块820)所需要执行的步骤。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种基于位索引的显示复制BIER报文的发送方法，其特征在于，所述方法包括：

第一节点接收第二节点发送的报文，所述报文包括所述第二节点所属的BIER域的标识，所述第一节点和所述第二节点属于不同的BIER域；

所述第一节点根据所述第二节点所属的BIER域的标识获得BIER报文，所述BIER报文包括封装信息，所述封装信息与所述第二节点所属的BIER域的标识对应；

所述第一节点基于所述封装信息发送所述BIER报文。

2.根据权利要求1所述的方法，其特征在于，所述第一节点根据所述第二节点所属的BIER域的标识获得BIER报文包括：

所述第一节点基于所述第二节点所属的BIER域的标识和对应关系，获得路径信息，所述对应关系包括所述路径信息和所述第二节点所属的BIER域的标识，所述路径信息用于标识所述第一节点到所述第二节点的路径；

所述第一节点基于所述路径信息确定的所述封装信息，获取所述BIER报文。

3.根据权利要求1所述的方法，其特征在于，所述第一节点根据所述第二节点所属的BIER域的标识获得BIER报文包括：

所述第一节点基于所述第二节点所属的BIER域的标识和对应关系，获得封装信息，所述对应关系包括所述封装信息和所述第二节点所属的BIER域的标识；

所述第一节点基于所述封装信息获取所述BIER报文。

4.根据权利要求1至3任一所述的方法，其特征在于，所述第一节点根据所述第二节点所属的BIER域的标识获得BIER报文包括：

所述第一节点基于所述第二节点所属的BIER域的标识和对应关系，获得位索引转发表标识BIFT-ID，所述对应关系包括所述BIFT-ID和所述第二节点所属的BIER域的标识；

所述第一节点基于所述BIFT-ID所对应的所述封装信息获取所述BIER报文。

5.根据权利要求2所述的方法，其特征在于，所述路径信息包括分段路由SR的段标识SID，或者用户数据报协议UDP隧道的端点标识IP，或者互联网协议IP的SID，或者通用路由封装GRE隧道的端点标识IP。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述第一节点为头节点，所述第二节点为叶子节点。

7.一种基于位索引的显示复制BIER报文的发送装置，其特征在于，所述装置包括：

接收模块，用于接收第二节点发送的报文，所述报文包括所述第二节点所属的BIER域的标识，所述第一节点和所述第二节点属于不同的BIER域；

确定模块，用于根据所述第二节点所属的BIER域的标识获得BIER报文，所述BIER报文包括封装信息，所述封装信息与所述第二节点所属的BIER域的标识对应；

发送模块，用于基于所述封装信息发送所述BIER报文。

8.根据权利要求7所述的装置，其特征在于，所述确定模块具体用于：

基于所述第二节点所属的BIER域的标识和对应关系，获得路径信息，所述对应关系包括所述路径信息和所述第二节点所属的BIER域的标识，所述路径信息用于标识所述第一节点到所述第二节点的路径；

基于所述路径信息确定的所述封装信息，获取所述BIER报文。

9.根据权利要求7所述的装置，其特征在于，所述确定模块具体用于：

基于所述第二节点所属的BIER域的标识和对应关系，获得封装信息，所述对应关系包括所述封装信息和所述第二节点所属的BIER域的标识；

基于所述封装信息获取所述BIER报文。

10.根据权利要求7所述的装置，其特征在于，所述确定模块具体用于：

基于所述第二节点所属的BIER域的标识和对应关系，获得位索引转发表标识BIFT-ID，所述对应关系包括所述BIFT-ID和所述第二节点所属的BIER域的标识；

基于所述BIFT-ID所对应的所述封装信息获取所述BIER报文。

11.根据权利要求8所述的装置，其特征在于，所述路径信息包括分段路由SR的段标识SID，或者用户数据报协议UDP隧道的端点标识，或者互联网协议IP的SID，或者通用路由封装GRE隧道的端点标识IP。

12.根据权利要求7至11中任一项所述的装置，其特征在于，所述装置设置于头节点，所述第二节点为叶子节点。

13.一种基于位索引的显示复制BIER报文的发送装置，其特征在于，所述装置包括：输入输出接口、处理器和存储器，所述存储器用于存储程序指令，所述处理器用于从存储器中调用并运行所述程序指令以执行权利要求1至6中任一项所述的方法。

14.一种计算机可读存储介质，其特征在于，包括计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行权利要求1至6中任一项所述的方法。

Images