CN114465946B - 获取转发表项的方法、装置以及系统 - Google Patents

Abstract

本申请提供了一种获取转发表项的方法、装置以及系统，该方法包括：第一网络设备获取拓扑标识以及对应的设备；所述第一网络设备根据所述拓扑标识以及对应的设备获取转发表项，所述转发表项中包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。本申请提供的技术方案能够满足组播业务的SLA。

Description

获取转发表项的方法、装置以及系统

本申请要求于2020年11月09日提交中国专利局、申请号为202011241852.1、发明名称为“一种建立BIER隧道的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及网络通信领域，并且更具体地，涉及一种获取转发表项的方法、装置以及系统。

背景技术

组播(multicast)是一种通过使用一个组播地址将数据在同一时间以高效的方式发往处于传输控制协议(transmission control protocol，TCP)/互联网协议(internetprotocol，IP)网络上的多个接收者的数据传输方式。组播源经由网络中的链路向组播组中的组播组成员发送组播流，该组播组中的组播组成员均可以接收到该组播流。组播传输方式实现了组播源和组播组成员之间的点对多点的数据连接。由于组播流在每条网络链路上只需传递一次，且只有在链路出现支路时，该组播才会被复制。因此，组播传输方式提高了数据传输效率和减少了骨干网络出现拥塞的可能性。但目前无法根据服务等级协议(service level agreement，SLA)为组播业务提供相应的网络资源，使得组播业务的SLA无法得到满足。

发明内容

本申请提供一种获取转发表项的方法、装置以及系统，能够满足组播业务的SLA。

第一方面，提供了一种获取转发表项的方法，所述方法应用于组播域，所述方法包括：第一网络设备获取拓扑标识以及对应的设备；所述第一网络设备根据所述拓扑标识以及对应的设备获取转发表项，所述转发表项中包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

上述方法中，该转发表项包括的下一跳是计算获得的与所述拓扑标识对应的设备，这样，第一网络设备可以将组播报文发送给基于计算获得的与拓扑标识对应的设备，不同的组播报文可以被发送至不同的拓扑标识对应的设备，从而满足不同组播业务的SLA。

在一种可能的实现方式中，所述拓扑标识为以多拓扑标识(multi-topologyidentify，MT ID)或灵活算法标识(flexible algorithm identify，flex-algo ID)。

在另一种可能的实现方式中，所述方法还包括：所述第一网络设备接收第二网络设备发送的所述组播报文，所述组播报文中包括所述拓扑标识；所述第一网络设备根据所述拓扑标识和所述转发表项获取下一跳；所述第一网络设备向所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述方法还包括：所述第一网络设备接收第二网络设备发送的组播报文，所述组播报文中包括转发标识；所述第一网络设备根据所述转发标识和对应关系获取所述拓扑标识，所述对应关系包括所述转发标识息和所述拓扑标识；所述第一网络设备根据所述拓扑标识和所述转发表项确定所述下一跳；所述第一网络设备向所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制(bit index explicit replication internet protocol version 6，BIERv6)报文。

在另一种可能的实现方式中，所述组播报文为BIERv6报文，所述第一网络设备为BIER域的中间转发设备，例如中间位转发路由器(bit forwarding router，BFR)。所述第二网络设备为BIER域的入口设备，例如位转发入口路由器(bit forwarding ingressrouter，BFIR)或者向所述第一网络设备发送所述组播报文的中间转发设备。

在另一种可能的实现方式中，所述组播报文为BIERv6报文，所述第一网络设备在确定确定下一跳后，可以将转发表项包括的下一跳中的设备的地址作为BIERv6报文的外层IPv6头的目的地址，并将该BIERv6报文发送给所述转发表项包括的下一跳。

在另一种可能的实现方式中，所述拓扑信息为切片标识slice ID，所述方法还包括：所述第一网络设备基于内部网关协议IGP泛洪获取所述slice ID和所述拓扑标识；所述第一网络设备根据所述slice ID和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述拓扑信息为所述组播报文的目的地址，所述方法还包括：所述第一网络设备获取配置的所述目的地址和所述拓扑标识；所述第一网络设备根据所述目的地址和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述组播报文为BIERv6报文，所述BIERv6报文的目的地址为所述BIERv6报文的外层IPv6头的目的地址，该目的地址为End.BIER，所述End.BIER用于指示对接收到的BIERv6报文进行BIERv6转发。

应理解，分段路由(segment routing，SR)在报文中使用段标识(segmentidentity，segment ID)来指示网络中操作的指令。例如，在基于IPv6数据面的分段路由(segment routing over IPv6，SRv6)中，将IPv6地址作为一个SRv6 SID。BIERv6是一种在IPv6数据面实现BIER转发的技术，它使用特殊的IPv6目的地址(称为End.BIER)来指示设备进行BIER转发。End.BIER封装在IPv6头中的目的地址DA字段中，是一个具有特殊指示功能的SRv6 SID，它指示设备在本地执行BIER转发。后面也可以将End.BIER称为End.BIER SID。

在另一种可能的实现方式中，所述第一网络设备基于内部网关协议(interiorgateway protocol，IGP)泛洪或配置，获取所述拓扑标识以及对应的设备。

第二方面，提供了一种获取转发表项的方法，所述方法应用于组播域，包括：第一网络设备获取拓扑标识及其对应的设备；所述第一网络设备获取与所述拓扑标识对应的转发标识；所述第一网络设备获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

在一种可能的实现方式中，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识(bit index forwarding table identifier，BIFT ID)。

在另一种可能的实现方式中，所述第一网络设备还可以本地保存所述BIFT ID与拓扑标识之间的对应关系。

在另一种可能的实现方式中，所述第一网络设备可以本地BIFT ID与MT ID之间的对应关系，或者保存BIFT ID与flex-algo ID之间的对应关系。

在另一种可能的实现方式中，所述方法还包括：所述第一网络设备接收第二网络设备发送的组播报文，所述组播报文中包括所述转发标识；所述第一网络设备根据所述转发标识获取与所述转发标识对应的所述转发表项；所述第一网络设备向所述转发表项包括的所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

在另一种可能的实现方式中，所述第一网络设备基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

第二方面和第二方面的任意一个可能的实现方式的有益效果和第一方面以及第一方面的任意一个可能的实现方式的有益效果是对应的，对此，不再赘述。

第三方面，提供了一种发送组播报文的方法，该方法包括：第一网络设备基于第二网络设备发送的组播报文，获取拓扑标识；所述第一网络设备根据所述拓扑标识以及转发表项获取下一跳，所述转发表项中包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；所述第一网络设备向所述下一跳发送所述组播报文。

在一种可能的实现方式中，所述拓扑标识为多拓扑标识MT ID或灵活算法标识flex-algo ID。

在另一种可能的实现方式中，所述第一网络设备从所述组播报文获取所述拓扑标识，所述组播报文包括所述拓扑标识。

在另一种可能的实现方式中，所述方法还包括：所述第一网络设备基于内部网关协议IGP泛洪或配置，获取所述拓扑标识以及对应的设备；所述第一网络设备根据所述拓扑标识以及对应的设备获取所述转发表项。

在另一种可能的实现方式中，所述第一网络设备从所述组播报文获取转发标识，所述组播报文包括所述转发标识；所述第一网络设备基于所述转发标识和对应关系，获取所述拓扑标识，所述对应关系包括所述转发标识和所述对应关系。

在另一种可能的实现方式中，所述拓扑信息为切片标识slice ID，所述方法还包括：所述第一网络设备基于内部网关协议IGP泛洪获取所述slice ID和所述拓扑标识；所述第一网络设备根据所述slice ID和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述拓扑信息为所述组播报文的目的地址，所述方法还包括：所述第一网络设备获取配置的所述目的地址和所述拓扑标识；所述第一网络设备根据所述目的地址和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

第四方面，提供了一种发送组播报文的方法，所述方法应用于组播域，所述方法包括：第一网络设备基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识；所述第一网络设备基于所述转发标识，获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；所述第一网络设备向所述下一跳发送所述组播报文。

在一种可能的实现方式中，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

在另一种可能的实现方式中，所述第一网络设备接收所述第二网络设备发送的所述组播报文，所述组播报文包括所述转发标识；所述第一网络设备获取所述组播报文中的所述转发标识。

在另一种可能的实现方式中，所述方法还包括：所述第一网络设备基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；所述第一网络设备基于所述拓扑标识获取所述转发标识；所述第一网络设备基于所述转发标识获取所述转发表项。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

第五方面，提供了一种获取转发表项的装置，所述装置应用于组播域，所述装置包括：

获取模块，用于获取拓扑标识以及对应的设备；

获取模块，用于根据所述拓扑标识以及对应的设备获取转发表项，所述转发表项包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

在一种可能的实现方式中，所述拓扑标识为多拓扑标识MT ID或灵活算法标识flex-algo ID。

在另一种可能的实现方式中，所述装置还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述拓扑标识；

所述获取模块，还用于根据所述拓扑标识和所述转发表项获取所述下一跳；

发送模块，用于向所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述装置还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括转发标识；

所述获取模块，还用于根据所述转发标识和对应关系确定所述拓扑标识，所述对应关系包括所述转发标识和所述拓扑标识；

所述获取模块，还用于根据所述拓扑标识和所述转发表项确定所述下一跳；

发送模块，用于向所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述转发标识为切片标识slice ID，所述获取模块还用于：基于内部网关协议IGP泛洪，获取所述slice ID和所述拓扑标识；根据所述sliceID和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述转发标识为所述组播报文的目的地址，所述获取模块还用于：获取配置的所述目的地址和所述拓扑标识；根据所述目的地址和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

在另一种可能的实现方式中，所述获取模块具体用于：基于IGP泛洪或配置，获取所述拓扑标识以及对应的设备。

第六方面，提供了一种获取转发表项的装置，所述装置应用于组播域，所述装置包括：

获取模块，用于获取拓扑标识及其对应的设备；

所述获取模块，还用于获取与所述拓扑标识对应的转发标识；

所述获取模块，还用于获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

在一种可能的实现方式中，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

在另一种可能的实现方式中，所述装置还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述转发标识；

所述获取模块，还用于根据所述转发标识获取与所述转发标识对应的所述转发表项；

发送模块，用于向所述转发表项包括的所述下一跳发送所述组播报文。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

在另一种可能的实现方式中，所述获取模块具体用于：基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

第七方面，提供了一种发送组播报文的装置，所述装置应用于组播域，所述装置包括：

获取模块，用于基于第二网络设备发送的组播报文，获取拓扑标识；

所述获取模块，还用于根据所述拓扑标识以及转发表项确定下一跳，所述转发表项包括所述拓扑标识和所述下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

发送模块，用于向所述下一跳发送所述组播报文。

在一种可能的实现方式中，所述拓扑标识为多拓扑标识MT ID或灵活算法标识flex-algo ID。

在另一种可能的实现方式中，所述获取模块具体用于：从所述组播报文获取所述拓扑标识，所述组播报文包括所述拓扑标识。

在另一种可能的实现方式中，所述获取模块还体用于：基于内部网关协议IGP泛洪或配置，获取所述拓扑标识以及对应的设备；根据所述拓扑标识及其对应的设备，获取所述转发表项。

在另一种可能的实现方式中，所述获取模块具体用于：从所述组播报文获取转发标识，所述组播报文包括所述转发标识；基于所述转发标识和对应关系，获取所述拓扑标识，所述对应关系包括所述转发标识和所述对应关系。

在另一种可能的实现方式中，所述转发标识为切片标识slice ID，所述获取模块，还用于：基于内部网关协议IGP泛洪获取所述slice ID和所述拓扑标识；根据所述slice ID和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述转发标识为所述组播报文的目的地址，所述获取模块，还用于：获取配置的所述目的地址和所述拓扑标识；根据所述目的地址和所述拓扑标识获取所述对应关系。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

第八方面，提供了一种发送组播报文的装置，所述装置应用于组播域，所述装置包括：

获取模块，用于基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识；

所述获取模块，还用于基于所述转发标识，获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

发送模块，用于向所述下一跳发送所述组播报文。

在一种可能的实现方式中，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

在另一种可能的实现方式中，所述获取模块具体用于：接收所述第二网络设备发送的所述组播报文，所述组播报文包括所述转发标识；获取所述组播报文中的所述转发标识。

在另一种可能的实现方式中，所述获取模块还用于：基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；基于所述拓扑标识获取所述转发标识；基于所述转发标识获取所述转发表项。

在另一种可能的实现方式中，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

第九方面，提供了一种第一网络设备，所述第一网络设备具有实现上述获取转发表项的装置的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，第一网络设备的结构中包括处理器，所述处理器被配置为支持第一网络设备执行上述方法中相应的功能。

所述第一网络设备还可以包括存储器，所述存储器用于与处理器耦合，其保存第一网络设备必要的程序指令和数据。

在另一个可能的设计中，所述第一网络设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一网络设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一网络设备进入正常运行状态。在第一网络设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第一方面或第一方面的任意可能的实现方式或第二方面或第二方面的任意可能的实现方式中的方法。

第十方面，提供一种第一网络设备，所述第一网络设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一网络设备用于执行第一方面或第一方面的任意可能的实现方式或第二方面或第二方面的任意可能的实现方式中的获取转发表项的方法。具体地，所述第一网络设备包括用于执行第一方面或第一方面的任意可能的实现方式或第二方面或第二方面的任意可能的实现方式中的获取转发表项的方法的模块。

需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一网络设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

第十一方面，提供一种第一网络设备，所述第一网络设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第十方面中的接口板的功能，进一步，还可以执行第十方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第六方面中主控板的功能。

可以理解的是，在实际应用中，第一网络设备可以包含任意数量的接口，处理器或者存储器。

第十二方面，提供了一种第一网络设备，所述第一网络设备具有实现上述发送组播报文的装置的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，第一网络设备的结构中包括处理器，所述处理器被配置为支持第一网络设备执行上述方法中相应的功能。

所述第一网络设备还可以包括存储器，所述存储器用于与处理器耦合，其保存第一网络设备必要的程序指令和数据。

在另一个可能的设计中，所述第一网络设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一网络设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一网络设备进入正常运行状态。在第一网络设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第三方面或第三方面的任意可能的实现方式或第四方面或第四方面的任意可能的实现方式中的方法。

第十三方面，提供一种第一网络设备，所述第一网络设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一网络设备用于执行第二方面或第二方面的任意可能的实现方式或第四方面或第四方面的任意可能的实现方式中的发送组播报文的方法。具体地，所述第一网络设备包括用于执行第三方面或第三方面的任意可能的实现方式或第四方面或第四方面的任意可能的实现方式中的发送组播报文的的模块。

第十四方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法或第二方面或第二方面的任一种可能执行的方法。

第十五方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法或第四方面或第四方面的任一种可能执行的方法。

第十六方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法或第二方面或第二方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(hard drive)。

第十七方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法或第四方面或第四方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(hard drive)。

第十八方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第一方面或第一方面任意一种可能的实现方式中的方法或第二方面或第二方面的任一种可能执行的方法。在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signalprocessing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gatearray，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。

第十九方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第三方面或第三方面任意一种可能的实现方式中的方法或第四方面或第四方面的任一种可能执行的方法。在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signalprocessing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gatearray，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。

第二十方面，提供了一种系统，该系统包括上述如第五方面或第五方面任意一种可能的实现方式中的获取转发表项的装置和/或上述如第六方面或第六方面任意一种可能的实现方式中的获取转发表项的装置和/或上述如第七方面或第七方面任意一种可能的实现方式中的发送组播报文的装置和/或上述如第八方面或第八方面任意一种可能的实现方式中的发送组播报文的装置。

附图说明

图1是本申请实施例提供的一种获取转发表项的方法的示意性流程图。

图2是本申请实施例提供的一种BIER域的场景示意图。

图3是本申请实施例提供的一种获取转发表项的的方法的示意性流程图。

图4是本申请实施例提供的一种TLV的格式示意图。

图5是本申请实施例提供的一种sub-TLV的格式示意图。

图6是本申请实施例提供的一种泛洪MT ID的TLV的的格式示意图。

图7是本申请实施例提供的一种泛洪flex-algo ID的TLV的的格式示意图。

图8是本申请实施例提供的另一种泛洪MT ID的TLV的的格式示意图。

图9是本申请实施例提供的另一种泛洪flex-algo ID的TLV的的格式示意图。

图10是一种可能的BIER头格式的示意性框图。

图11是本申请实施例提供的另一种可能的BIER头格式的示意图。

图12是本申请实施例提供的一种发送组播报文的方法的示意性流程图。

图13是本申请实施例提供的一种获取转发表项的装置1300的示意性结构图。

图14是本申请实施例提供的一种发送组播报文的装置1400的示意性结构图。

图15是本申请实施例的第一网络设备2000的硬件结构示意图。

图16为本申请实施例的另一种第一网络设备2100的硬件结构示意图。

具体实施方式

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

本申请将围绕包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。

另外，在本申请实施例中，“示例的”、“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用示例的一词旨在以具体方式呈现概念。

本申请实施例中，“相应的(corresponding，relevant)”和“对应的(corresponding)”有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。

本申请实施例描述的网络架构以及业务场景是为了更加清楚地说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：包括单独存在A，同时存在A和B，以及单独存在B的情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。

组播(multicast)是一种通过使用一个组播地址将数据在同一时间以高效的方式发往处于传输控制协议(transmission control protocol，TCP)/互联网协议(internetprotocol，IP)网络上的多个接收者的数据传输方式。组播源经由网络中的链路向组播组中的组播组成员发送组播流，该组播组中的组播组成员均可以接收到该组播流。组播传输方式实现了组播源和组播组成员之间的点对多点的数据连接。由于组播流在每条网络链路上只需传递一次，且只有在链路出现支路时，该组播才会被复制。因此，组播传输方式提高了数据传输效率和减少了骨干网络出现拥塞的可能性。

互联网协议(internet protocol，IP)组播技术实现了IP网络中点到多点的高效数据传送，能够有效地节约网络带宽、降低网络负载。因此，在实时数据传送、多媒体会议、数据拷贝、交互式网络电视(internet protocol television，IPTV)、游戏和仿真等诸多方面都有广泛的应用。该组播技术使用组播协议构建控制平面组播树，然后利用组播树将网络平面逻辑树状，以实现组播点到多点的数据转发。这种以构建分发树为核心的中间设备都需要维护复杂的组播转发信息状态。

但目前无法根据服务等级协议(service level agreement，SLA)为组播业务提供相应的网络资源，使得组播业务的SLA无法得到满足。

有鉴于此，本申请实施例提供了一种获取转发表项的方法，该方法能够满足组播业务的SLA。

下面结合图1，对本申请实施例提供的一种获取转发表项的方法进行详细描述。

图1是本申请实施例提供的一种获取转发表项的方法的示意性流程图。如图1所示，该方法可以包括步骤110-120，下面分别对步骤110-120进行详细描述。

步骤110：第一网络设备获取拓扑标识以及对应的设备。

不同SLA诉求的组播报文需要不同的拓扑转发路径，拓扑转发路径是基于拓扑标识计算获得的下一跳确定的路径。作为示例，拓扑转发路径的计算主要受以下因素的影响：链路指标(metric)类型，算路算法，链路约束等。其中，metric类型表示链路指标约束(例如时延指标)，算路算法表示计算算法约束(例如采用最短路径优先(shortest path first，SPF)算法)，链路约束表示拓扑约束(例如计算时是否包含/去掉某些链路)。

本申请实施例中提及的原始组播报文指代的是来自组播源的包括有组播源组(S,G)信息的组播报文。本申请实施例中提及的BIER报文是基于原始组播报文和BIER头获取的组播报文，例如，对原始组播报文进行BIERv6封装后得到的BIERv6报文属于BIER报文的范畴。

举例说明，支持BIER技术的路由器称为位转发路由器(bit-forwarding router，BFR)。位于边缘的BFR包括位转发入口路由器(bit forwarding ingress router，BFIR)和位转发出口路由器(bit forwarding egress router，BFER)。位于BFIR与BFER之间的BFR可称为中间BFR。BFIR能够对原始组播报文进行BIER封装获得BIER报文。BFER能够对接收到的BIER报文解封装获得原始组播报文。BIER域(domain)包括BFIR和至少一个BFER。可选地，BEIR域还可包括至少一个中间BFR。BFIR位于BIER域的入口位置，作为BIER报文转发的头节点负责对BIER报文进行封装。BFER位于BIER域的出口位置，作为BIER报文转发的尾节点负责对BIER报文进行解封装。中间BFR位于BIER域的BFIR与BFER之间，作为BIER报文的中间转发节点负责对BIER报文进行转发。

本申请实施例中的第一网络设备可以是BIER域的中间转发设备，例如，BIER域中的中间BFR。下面会结合具体的实施例，对BIER的相关转发技术进行详细描述，此处暂不详述。

本申请实施例中，第一网络设备可以基于IGP泛洪或配置，获取所述拓扑标识以及对应的设备。所述拓扑标识可以有多种，本申请实施例对此不做具体限定。一个示例，拓扑标识可以是MT ID。另一个示例，该拓扑标识可以是flex-algo ID。

步骤120：第一网络设备根据所述拓扑标识以及对应的设备获取转发表项。

上述转发表项中可以包括所述拓扑标识和组播报文的下一跳，该下一跳是计算获得的与所述拓扑标识对应的设备。作为示例，如果所述拓扑标识为MT ID，则可在MT ID所对应的拓扑域内，采用预设的算法计算获得与所述拓扑标识对应的设备。如果所述拓扑标识为flex-algo ID，则可在支持flex-algo ID的节点形成的拓扑域内，采用与flex-algo ID对应的算法计算获得与所述拓扑标识对应的设备。其中，预设的算法或与flex-algo ID对应的算法可以是BIER flex-algo算法或者IGP的其他算法，例如，独立路径算法(independent path algorithm，IPA)或SPF算法。

作为一个示例，上述转发表项中可以包括第一拓扑标识和第一组播报文的下一跳设备1，其中，下一跳设备1是计算获得的与所述第一拓扑标识对应的设备。可选地，上述转发表项中还可以包括第二拓扑标识和第二组播报文的下一跳设备2，其中，下一跳设备2是计算获得的与所述第二拓扑标识对应的设备。上述下一跳设备1和下一跳设备2可以是相同的设备，或者也可以是不同的设备，本申请对此不做具体限定。也就是说，拓扑标识和下一跳设备可以是一对一的关系，或者还可以是多对一的关系。

上述技术方案中，该转发表项包括的下一跳是计算获得的与所述拓扑标识对应的设备，这样，第一网络设备可以将组播报文发送给基于计算获得的与拓扑标识对应的设备，不同的组播报文可以被发送至不同的拓扑标识对应的设备，从而满足不同组播业务的SLA。

下面以组播报文为BIERv6报文作为示例，对上述第一网络设备获取转发表项的具体实现过程进行详细描述。为了便于描述，下面先以图2所示的BIER域为例，对适用于本申请实施例的一种场景进行详细描述。如图2所示，该BIER域中可以包括设备PE1、设备PE2、设备P1、设备P2和设备P3。其中，设备PE1和设备PE2属于BIER域内的边缘BFR。设备P1、设备P2、设备P3属于BIER域内的中间BFR。具体的，设备PE1位于BIER域的入口，负责对原始组播报文进行BIER封装，对应于上文中的BFIR。设备PE2位于BIER域的出口，负责从BIER报文中解封装出原始组播报文，对应于上文中的BFER。

图3是本申请实施例提供的一种获取转发表项的方法的示意性流程图。如图3所示，该方法可以包括步骤310-320，下面分别对步骤310-320进行详细描述。

步骤310：BIER域中的设备泛洪MT或flex-algo ID。

作为示例，BIER域中的中间BFR或BFER可以通过IGP向BIER域中的其他设备泛洪信息。泛洪的信息可以包括但不限于：MT或flex-algo ID、sub-domain、End.BIER。上述不同的MT或flex-algo ID可以对应相同的End.BIER，或者也可以对应不同的End.BIER，本申请对此不做限定。应理解，分段路由(segment routing，SR)在报文中使用段标识(segmentidentity，segment ID)来指示网络中操作的指令。例如，在基于IPv6数据面的分段路由(segment routing over IPv6，SRv6)中，将IPv6地址作为一个SRv6 SID。BIERv6是一种在IPv6数据面实现BIER转发的技术，它使用特殊的IPv6目的地址(称为End.BIER)来指示设备进行BIER转发。End.BIER是一个具有特殊指示功能的SRv6 SID，它指示设备在本地执行BIER转发。End.BIER也可以称为End.BIER SID。End.BIER表示设备上配置的一个IPv6地址，用于指示设备在本地执行BIER转发。设备配置此End.BIER的地址后，在转发信息库(forwarding information base，FIB)里形成一个该地址的128位掩码的转发表项，并且转发表项标识该地址是End.BIER。当设备收到IPv6报文时，首先对目的地址查找FIB，当FIB查找的结果是一个End.BIER的地址时，会执行特定于End.BIER的动作，即继续处理IPv6扩展报文头中的BIER报文头。否则，如果是一个普通的IPv6目的地址，那么FIB查找的结果指示该报文是一个发送给本路由器的，含有目的选项扩展报文头的IPv6报文，那么该报文可能会被送到处理器进行处理，就达不到数据面处理的目的。

作为示例，BIER域中的设备可以通过类型、长度和值(type length value，TLV)泛洪上述信息。图4是一种可能的TLV的格式示意图，参见图4，该TLV可以用于泛洪MT ID。一个TLV中可以携带一个或多个子TLV(sub-TLV)，图5是一种sub-TLV的格式示意图。参见图5，sub-TLV中可以包括sub-domain ID字段，用于泛洪sub-domain。本申请实施例还可以对sub-TLV进行扩展，可以在sub-TLV中扩展一个或多个子子TLV(sub-sub-TLV)，并通过扩展的sub-sub-TLV泛洪End.BIER和flex-algo ID。具体的有关sub-TLV请参考RFC8401中的描述，此处暂不详述。

需要说明的是，图4所示的TLV为中间系统到中间系统(intermediate system tointermediate system，ISIS)协议报文的扩展TLV RFC5120。本申请实施例对协议类型不做具体限制，仅以ISIS的TLV作为示例进行说明。

下面对BIER域中的中间BFR或BFER通过IGP向BIER域中的其他设备泛洪MT ID的过程进行详细描述。

BIER报文可通过图2所示的路径1或路径2从PE1传输至PE2。下面对路径1和路径2上的各个设备泛洪的BIER信息的过程描述。

以设备P1上不同的MT或flex-algo ID对应相同的End.BIER为例，该设备P1向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1，MT或flex-algo ID＝2；

End.BIER＝2001::1/128；

其中，“MT或flex-algo ID＝1，MT或flex-algo ID＝2”表示设备P1既支持MT或flex-algo ID＝1的拓扑，又支持MT或flex-algo ID＝2的拓扑。并且，对于设备P1而言，在sub-domain＝0下，MT或flex-algo ID＝1和MT或flex-algo ID＝2对应的End.BIER相同，均为2001::1/128。

在本申请实施例中，一个sub-domain中可以包括多个拓扑，例如，P1向BIER域中的其他设备泛洪的信息中，sub-domain＝0可以包括MT或flex-algo ID＝1以及MT或flex-algo ID＝2的两个拓扑。

作为示例，设备P1向BIER域中的其他设备泛洪MT ID的TLV如图6(a)和图6(b)所示。具体的，设备P1可以泛洪两个TLV。一个TLV为图6的(a)，该TLV用于泛洪MT ID＝1，该TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的sub-sub-TLV泛洪MT ID＝1对应的End.BIER＝2001::1/128。另一个TLV为图6的(b)，该TLV用于泛洪MT ID＝2，该TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的sub-sub-TLV泛洪MT ID＝2对应的End.BIER＝2001::1/128。

作为示例，设备P1向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algoID＝2的TLV如图7所示。设备P1可以通过TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的sub-sub-TLV泛洪flex-algo ID＝1和flex-algo ID＝2对应的End.BIER＝2001::1/128。

以设备P1上不同的MT或flex-algo ID对应不同的End.BIER为例，该设备P1向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1；End.BIER＝2001::1/128；

MT或flex-algo ID＝2；End.BIER＝2002::1/128；

对于设备P1而言，在sub-domain＝0下，MT或flex-algo ID＝1对应的End.BIER为2001::1/128，MT或flex-algo ID＝2对应的End.BIER为2002::1/128。

作为示例，设备P1向BIER域中的其他设备泛洪MT ID的TLV如图8(a)和图8(b)所示。具体的，设备P1可以泛洪两个TLV。一个TLV为图8的(a)，该TLV用于泛洪MT ID＝1，该TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的sub-sub-TLV泛洪MT ID＝1对应的End.BIER＝2001::1/128。另一个TLV为图8的(b)，该TLV用于泛洪MT ID＝2，该TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的sub-sub-TLV泛洪MT ID＝2对应的End.BIER＝2002::1/128。

作为示例，设备P1向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algoID＝2的TLV如图9所示。设备P1可以通过TLV携带的sub-TLV泛洪sub-domain＝0。并对该TLV携带的sub-TLV进行扩展，通过扩展的一个sub-sub-TLV泛洪flex-algo ID＝1对应的End.BIER＝2001::1/128。通过扩展的另一个sub-sub-TLV泛洪flex-algo ID＝2对应的End.BIER＝2002::1/128。

以设备P2上不同的MT或flex-algo ID对应相同的End.BIER为例，该设备P2向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1，MT或flex-algo ID＝2；

End.BIER＝2003::1/128；

在设备P2上，“MT或flex-algo ID＝1，MT或flex-algo ID＝2”表示设备P2既支持MT或flex-algo ID＝1的拓扑，又支持MT或flex-algo ID＝2的拓扑。并且，对于设备P2而言，在sub-domain＝0下，MT或flex-algo ID＝1和MT或flex-algo ID＝2对应的End.BIER相同，均为2003::1/128。

设备P2向BIER域中的其他设备泛洪MT ID＝1的TLV请参考图6中的(a)的格式，泛洪MT ID＝2的TLV请参考图6中的(b)的格式，此处不再赘述。设备P2向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algo ID＝2的TLV请参考图7中的格式，此处不再赘述。

以设备P2上不同的MT或flex-algo ID对应不同的End.BIER为例，该设备P2向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1；End.BIER＝2003::1/128；

MT或flex-algo ID＝2；End.BIER＝2004::1/128；

对于设备P2而言，在sub-domain＝0下，MT或flex-algo ID＝1对应的End.BIER为2003::1/128，MT或flex-algo ID＝2对应的End.BIER为2004::1/128。

设备P2向BIER域中的其他设备泛洪MT ID＝1的TLV请参考图8中的(a)的格式，泛洪MT ID＝2的TLV请参考图8中的(b)此处不再赘述。设备P2向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algo ID＝2的TLV请参考图9中的格式，此处不再赘述。

以设备P3为例，该设备P3向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝2；

End.BIER＝2005::1/128；

在设备P3上，“MT或flex-algo ID＝2”表示设备P3仅支持MT或flex-algo ID＝2的拓扑。并且，对于设备P3而言，在sub-domain＝0下，MT或flex-algo ID＝2对应的End.BIER为2005::1/128。

设备P3向BIER域中的其他设备泛洪MT ID＝1的TLV请参考图6中的(a)的格式，泛洪MT ID＝2的TLV请参考图6中的(b)的格式，此处不再赘述。设备P3向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algo ID＝2的TLV请参考图7中的格式，此处不再赘述。

以设备PE2上不同的MT或flex-algo ID对应相同的End.BIER为例，该设备PE2向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1，MT或flex-algo ID＝2；

End.BIER＝2007::1/128；

在设备PE2上，“MT或flex-algo ID＝1，MT或flex-algo ID＝2”表示设备PE2既支持MT或flex-algo ID＝1的拓扑，又支持MT或flex-algo ID＝2的拓扑。并且，对于设备PE2而言，在sub-domain＝0下，MT或flex-algo ID＝1和MT或flex-algo ID＝2对应的End.BIER相同，均为2007::1/128。

设备PE2还可以向BIER域中的其他设备泛洪分配给自己的BFR标识(BFRidentifier，BFR-ID)。应理解，在BIER域中，可以对边缘BFR(例如，BFIR，BFER)配置一个在整个BIER子域(sub-domain，SD)中全局唯一的比特位置(bit position)标识。作为一个示例，为每一个边缘BFR配置一个值作为BFR-ID)，例如，为设备PE2分配的BFR-ID为4。

设备PE2向BIER域中的其他设备泛洪MT ID的TLV＝1请参考图6中的(a)的格式，泛洪MT ID＝2的TLV请参考图6中的(b)，此处不再赘述。设备PE2向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algo ID＝2的TLV请参考图7中的格式，此处不再赘述。应理解，设备PE2通过图6或图7泛洪的TLV中的BFR-ID字段携带的数值为4。

以设备PE2上不同的MT或flex-algo ID可以对应不同的End.BIER为例，该设备PE2向BIER域中的其他设备泛洪的信息如下所示：

sub-domain＝0；

MT或flex-algo ID＝1；End.BIER＝2007::1/128；

MT或flex-algo ID＝2；End.BIER＝2008::1/128；

对于设备PE2而言，在sub-domain＝0下，MT或flex-algo ID＝1对应的End.BIER为2007::1/128，MT或flex-algo ID＝2对应的End.BIER为2008::1/128。

设备PE2向BIER域中的其他设备泛洪MT ID＝1的TLV请参考图8中的(a)的格式，泛洪MT ID＝2的TLV请参考图8中的(b)此处不再赘述。设备PE2向BIER域中的其他设备泛洪flex-algo ID＝1以及flex-algo ID＝2的TLV请参考图9中的格式，此处不再赘述。

步骤320：BIER域中的各个设备根据网络中泛洪的MT或flex-algo ID获取BIFT。

BIER域中的各个设备可以基于IGP泛洪获取MT或flex-algo ID及对应的设备，并根据所述拓扑标识及其对应的设备，获取BIFT。以便于在接收到BIER报文之后，可以根据建立的BIFT来完成BIER报文的转发。

以设备PE1为例，其通过泛洪获取到的支持MT或flex-algo ID＝1的设备包括：设备PE1，设备P1，设备P2，设备PE2。设备PE1可以将计算获得的与MT或flex-algo ID＝1对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备P1。设备PE1通过泛洪获取到的支持MT或flex-algo ID＝2的设备包括：PE1，设备P1，设备P2，设备P3，设备PE2。设备PE1计算获得的到设备PE2的下一跳为设备P1。

一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI>粒度的，因此，不同的MT或flex-algo ID可以分配相同的BIFT-ID。例如，MT或flex-algo ID＝1和MT或flex-algo ID＝2可以对应同一个BIFT-ID。在这种实现方式中，为了在一个BIFT中区分不同的MT或flex-algo ID，并根据不同的MT或flex-algo ID匹配到不同的下一跳，可以在BIFT中增加一个MT或flex-algo ID列。

在这种实现方式中，设备PE1生成的BIFT如下表1所示。

表1设备PE1生成的BIFT

BFR-ID	MT或flex-algo ID	下一跳(邻居)	FBM
				4	1	设备P1	00001000
4	2	设备P1	00001000

设备PE1获取的BIFT则是根据报文中的比特串(bit string)决定该报文要往哪几个BFER发送。bit位的值为1表示报文要往该BFR-ID所代表的BFER设备发送，bit位的值为0则表示报文不需要往该BFR-ID所代表的BFER设备发送。FBM是用来与BIER报文中的比特串(bit string)匹配，如果匹配成功，则将匹配的BIER报文发送至对应的下一跳。

如表1所示，如果设备PE1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，且BIER报文对应的MT或flex-algo ID＝1或MT或flex-algo ID＝2，设备PE1可以将BIER报文转发给设备P1。

应理解，BIER报文可以包括BIER头和原始组播报文。BIER头的格式有多种，下面分别对BIER头的不同格式进行详细描述。

图10是一种可能的BIER头格式的示意性框图。如图10所示，BIER头中可以包含但不限于：位索引转发表标识(bit index forwarding table identifier，BIFT ID)、比特串长度(bit string length，BSL)和其他字段。其它字段包括：流量类型(traffic class，TC)、栈(stack，S)、生存时间(time to live，TTL)字段、熵(entropy)字段、版本号(version，Ver)字段、半字节(nibble)字段、协议(protocol，proto)字段、操作维护管理(operation administration and maintenance，OAM)字段、保留(reserve，Rsv)字段、差分服务代码点(differential service code points，DSCP)字段和BFIR-ID字段。

(1)BIFT ID字段

在BIER-多协议标签交换(multi protocol label switching，MPLS)封装下就是一个MPLS标签(label，L)。该MPLS标签可以称为BIER标签。

BIFT ID可以是BIFT-id，可以基于子域(sub-domain，SD)、比特串长度(bitstring length，BSL)和集合标识(set identifier，SI)计算获得。

(2)比特串(bit string)字段

bit string指示了用于接收该BIER报文的BFER，bit string中某个bit在bitstring中的偏移量对应一个BFER的BFR-ID。例如bit string的低位(最右)的一个bit用来标识BFR-ID＝1的BFER。又如，bit string中从右往左第2个Bit用来标识BFR-ID＝2的BFER。又如，bit string中从右往左第4个Bit用来标识BFR-ID＝4的BFER。

图11是另一种可能的BIER头格式的示意性框图。相比较图10所示的BIER头格式而言，图11所示的BIER头格式中不包含BIFT-ID字段，而显示包含SD/BSL/SI三个字段。也就是说，图11所示的BIER头格式中直接包含SD/BSL/SI三个字段，而无需由BIFT ID字段映射出SD/BSL/SI取值。

另一种可能的实现方式中，BIFT ID是和MT或flex-algo ID对应。也就是说，BIFT-ID的分配是<SD，BSL，SI，MT或flex-algo ID>粒度的，不同的MT或flex-algo ID对应不同的BIFT ID。也就是说，不同的MT或flex-algo ID可以通过不同的BIFT ID来区分。

在这种实现方式中，设备PE1生成的与MT或flex-algo ID＝1对应的BIFT ID＝1如下表2所示。

表2设备PE1生成的BIFT ID＝1

BFR-ID	下一跳(邻居)	FBM
			4	设备P1	00001000

如表2所示，如果设备PE1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为1，设备PE1可以将BIER报文转发给设备P1。

设备PE1生成的与MT或flex-algo ID＝2对应的BIFT ID＝2如下表3所示。

表3设备PE1生成的BIFT ID＝2

BFR-ID	下一跳(邻居)	FBM
			4	设备P1	00001000

如表3所示，如果设备PE1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为2，,设备PE1可以将BIER报文转发给设备P1。

以设备P1为例，其通过泛洪获取到的支持MT或flex-algo ID＝1的设备包括：设备P1，设备P2，设备PE2。设备P1可以计算获得的与MT或flex-algo ID＝1对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备P2。设备P1通过泛洪获取到的支持MT或flex-algo ID＝1的设备包括：设备P1，设备P2，设备P3，设备P2。设备P1可以计算获得的与MT或flex-algo ID＝2对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备P3。

一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI>粒度的，设备P1生成的BIFT如下表4所示。

表4设备P1生成的BIFT

BFR-ID	MT或flex-algo ID	下一跳(邻居)	FBM
				4	1	设备P2	00001000
4	2	设备P3	00001000

如表4所示，设备P1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1。如果BIER报文对应的MT或flex-algo ID＝1，设备P1可以将BIER报文转发给设备P2。如果BIER报文对应的MT或flex-algo ID＝2，设备P1可以将BIER报文转发给设备P3。

另一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI，MT或flex-algo ID>粒度的。设备P1生成的与MT或flex-algo ID＝1对应的BIFT ID＝1如下表5所示。

表5设备P1生成的BIFT ID＝1

BFR-ID	下一跳(邻居)	FBM
			4	设备P2	00001000

如表5所示，如果设备P1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为1，设备P1可以将BIER报文转发给设备P2。

设备P1生成的与MT或flex-algo ID＝2对应的BIFT ID＝1如下表6所示。

表6设备P1生成的BIFT ID＝2

BFR-ID	下一跳(邻居)	FBM
			4	设备P3	00001000

如表6所示，如果设备P1需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为2，设备P1可以将BIER报文转发给设备P3。

以设备P2为例，其通过泛洪获取到的支持MT或flex-algo ID＝1的设备包括：设备P1，设备P2，设备PE2。设备P2可以计算获得的与MT或flex-algo ID＝1对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备PE2。设备P2通过泛洪获取到的支持MT或flex-algo ID＝2的设备包括：设备P1，设备P2，设备P3，设备PE2。设备PE1可以计算获得的与MT或flex-algo ID＝2对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备PE2。

一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI>粒度的，设备P2生成的BIFT如下表7所示。

表7设备P2生成的BIFT

BFR-ID	MT或flex-algo ID	下一跳(邻居)	FBM
				4	1	设备PE1	00001000
4	2	设备PE1	00001000

如表7所示，如果设备P2需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，且BIER报文对应的MT或flex-algo ID＝1，或MT或flex-algo ID＝2，设备P2可以将BIER报文转发给设备PE1。

另一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI，MT或flex-algo ID>粒度的。设备P2生成的与MT或flex-algo ID＝1对应的BIFT ID＝1如下表8所示。

表8设备P2生成的BIFT ID＝1

BFR-ID	下一跳(邻居)	FBM
			4	设备PE2	00001000

如表8所示，如果设备P2需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为1，设备P2可以将BIER报文转发给设备PE2。

设备P2生成的与MT或flex-algo ID＝2对应的BIFT ID＝2如下表9所示。

表9设备P2生成的BIFT ID＝2

BFR-ID	下一跳(邻居)	FBM
			4	设备PE2	00001000

如表9所示，如果设备P2需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为2，设备P2可以将BIER报文转发给设备PE2。

以设备P3为例，其通过泛洪获取到的支持MT或flex-algo ID＝2的设备包括：设备P1，设备P2，设备P3，设备PE2。设备P3可以计算获得的与MT或flex-algo ID＝2对应的设备作为到设备PE2的下一跳。例如，计算获得的到设备PE2的下一跳为设备P2。

一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI>粒度的，设备P3生成的BIFT如下表10所示。

表10设备P3生成的BIFT

BFR-ID	MT或flex-algo ID	下一跳(邻居)	FBM
				4	2	设备P2	00001000

如表10所示，如果设备P3需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，且BIER报文对应的MT或flex-algo ID＝2，设备P3可以将BIER报文转发给设备P2。

另一种可能的实现方式中，BIFT-ID的分配是<SD，BSL，SI，MT或flex-algo ID>粒度的。设备P3生成的与MT或flex-algo ID＝2对应的BIFT ID＝2如下表11所示。

表11设备P3生成的BIFT ID＝2

BFR-ID	下一跳(邻居)	FBM
			4	设备PE2	00001000

如表11所示，如果设备P3需要将BIER报文发送给BFR-ID为4的设备PE2，该BIER报文的比特串(bit string)从右往左第4个bit位为1，BIER报文中的BIFT ID为2，设备P3可以将BIER报文转发给设备P2。

以设备PE2为例，如果需要将BIER报文发送至BFR-ID为4的设备PE2，设备PE2确定到BFR-ID为4的下一跳为自己。设备PE2基于泛洪的信息生成的BIFT如下表12所示。

表12设备PE2生成的BIFT

BFR-ID	下一跳(邻居)	FBM
			4	设备PE2*	00001000

其中，表12表示当有BIER报文的bit string从右往左第4个bit位为1时，该BIER报文会往设备PE2的邻居(设备PE2*)发送，PE2*表示设备PE2的邻居为自己。

下面以组播报文为BIERv6报文作为示例，对上述发送组播报文的方法的具体实现过程进行详细描述。

图12是本申请实施例提供的一种发送组播报文的方法的示意性流程图。如图12所示，该方法可以包括步骤1210-1240，下面分别对步骤1210-1240进行详细描述。

应理解，为了便于描述，图12中是以图2所示的转发路径1为例，对发送组播报文的方法进行说明。

步骤1210：设备PE1对组播报文进行BIERv6封装，生成BIERv6报文，并对BIERv6报文进行转发。

设备PE1作为BIER域的入口设备，其接收到组播源发送的组播报文之后，需要确定该组播报文对应的MT或flex-algo ID，并根据MT或flex-algo ID对组播报文进行BIERv6封装，生成BIERv6报文。作为示例，BIERv6报文可以包括：IPv6头+BIER头+原始组播报文。其中，BIER头可以包含在IPv6扩展头中，而原始组播报文作为外层IPv6头的负荷(payload)。

在第一种可能的实现方式中，BIERv6报文包括MT或flex-algo ID。具体的，MT或flex-algo ID可以封装在BIER头的字段中。例如，设备PE1确定该组播报文对应的MT或flex-algo ID＝1，设备PE1可以将MT或flex-algo ID＝1封装在BIER头中。BIERv6报文包括MT或flex-algo ID的实现方式有多种，例如，可以将MT或flex-algo ID携带在BIER头的proto字段中，又如，还可以将MT或flex-algo ID携带在BIER头的BFIR ID字段中。

在第二种可能的实现方式中，如果设备PE1生成的BIFT-ID的分配是<SD，BSL，SI，MT或flex-algo ID>粒度的，例如，设备PE1确定该组播报文对应的MT或flex-algo ID＝1，假设MT或flex-algo ID＝1对应BIFT-ID＝1，设备PE1可以将BIER头的BIFT-ID字段的取值设置为1。

在第三种可能的实现方式中，BIERv6报文可以包括与MT或flex-algo ID对应的转发标识。所述转发标识可以是网络切片标识slice ID，或者还可以是End.BIER。其中解，网络切片是一种按需组网的方式，可以让运营商在统一的基础设施上分离出多个虚拟的端到端网络。是基于逻辑的概念，对资源进行的重组，重组是根据服务等级协议(service levelagreement，SLA)为特定的通信服务类型选定所需要的虚拟机和物理资源。在第三种实现方式中，设备PE1还需要获取转发标识和拓扑标识之间的对应关系，拓扑标识例如可以是MT或flex-algo ID。以转发标识为slice ID作为示例，假设MT或flex-algo ID＝1对应的sliceID＝1，设备PE1可以将slice ID＝1封装在BIERv6报文中。

举例说明，设备PE1在生成BIERv6报文后，可以根据生成的BIFT发送BIERv6报文。例如，设备PE1可以根据表1确定MT或flex-algo ID＝1的下一跳为设备P1，设备PE1基于泛洪的信息确定设备P1上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备P1。其中，由于上述BIERv6报文的叶子节点为设备PE2，设备PE2泛洪的BFR-ID为4，因此，该BIERv6报文的bit string为00001000。

步骤1220：设备P1接收BIERv6报文，并根据BIFT对BIERv6报文进行转发。

以BIERv6报文中包括MT或flex-algo ID为例。假设BIERv6报文中包括的MT或flex-algo ID＝1，设备P1接收到BIERv6报文后，可以根据BIERv6报文的bit string为00001000以及表4所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备P2，设备P1基于泛洪的信息确定设备P2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备P2。

以BIERv6报文中包括的End.BIER为设备P1上MT或flex-algo ID＝1对应的End.BIER为例，设备P1可以根据配置确定对应的MT或flex-algo ID＝1。并根据BIERv6报文的bit string为00001000以及表4所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备P2，设备P1基于泛洪的信息确定设备P2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备P2。

以BIERv6报文中包括slice ID为例，假设BIERv6报文中包括的slice ID＝1，设备P1接收到BIERv6报文后，可以根据slice ID和拓扑标识(例如，MT或flex-algo ID)之间的对应关系，确定与slice ID＝1对应的MT或flex-algo ID＝1。设备P1根据BIERv6报文的bitstring为00001000以及表4所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备P2，设备P1基于泛洪的信息确定设备P2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备P2。

以BIERv6报文中包括的BIFT ID＝1为例，设备P1可以根据BIFT ID＝1确定表5所示的BIFT。并根据BIERv6报文的bit string为00001000以及表5所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备P2，设备P1基于泛洪的信息确定设备P2上MT或flex-algoID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备P2。

步骤1230：设备P2接收BIERv6报文，并根据BIFT对BIERv6报文进行转发。

以BIERv6报文中包括MT或flex-algo ID为例。假设BIERv6报文中包括的MT或flex-algo ID＝1，设备P2接收到BIERv6报文后，可以根据BIERv6报文的bit string为00001000以及表7所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备PE2，设备P2基于泛洪的信息确定设备PE2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备PE2。

以BIERv6报文中包括的End.BIER为设备P2上MT或flex-algo ID＝1对应的End.BIER为例，设备P2可以根据配置确定对应的MT或flex-algo ID＝1。并根据BIERv6报文的bit string为00001000以及表7所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备PE2，设备P2基于泛洪的信息确定设备PE2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备PE2。

以BIERv6报文中包括的slice ID为例，假设BIERv6报文中包括的slice ID＝1，设备P2接收到BIERv6报文后，可以根据slice ID和拓扑标识(例如，MT或flex-algo ID)之间的对应关系，确定与slice ID＝1对应的MT或flex-algo ID＝1。设备P2根据BIERv6报文的bit string为00001000以及表7所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备PE2，设备P2基于泛洪的信息确定设备PE2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备PE2。

以BIERv6报文中包括的BIFT ID＝1为例，设备P2可以根据BIFT ID＝1确定表8所示的BIFT。并根据BIERv6报文的bit string为00001000以及表8所示的BIFT确定MT或flex-algo ID＝1对应的下一跳为设备PE2，设备P2基于泛洪的信息确定设备PE2上MT或flex-algo ID＝1对应的End.BIER，并将该End.BIER封装在BIERv6报文的外层IPv6头的目的字段中，并发送给设备PE2。

步骤1240：设备PE2接收BIERv6报文，并根据BIFT对BIERv6报文进行转发。

设备PE2接收到BIERv6报文后，可以根据BIERv6报文的bit string为00001000以及表10所示的BIFT确定设备PE2的邻居设备为自己。因此，设备PE2作为BIER域的BFER，可以从BIERv6报文中解封装出原始组播报文，并根据内层的原始组播报文中的目的地址信息将组播报文转发至CE设备。

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

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

上述实施例是以作为BFER的PE2为例进行的相关说明。当BIER域内存在多个请求包含(S,G)信息的组播报文的BFER时，比如图2中的PE3也请求包含(S,G)信息的组播报文，所述多个BFER中的任一个BFER可采用上述PE2所采用的方法，通告其自身的BFR-id。相应地，BIER域内的中间BFR根据多个BFER及其对应的拓扑标识，采用上述实施例中获取转发表项的方法，获取与所述多个BFER对应的转发表项。与所述多个BFER对应的转发表项中，对应同一拓扑标识的一个或多个BFER的F-BM包括的bit string中被置1的bit在bit string中的偏移量与所述有一个或多个BFER对应。比如对应同一拓扑标识的一个或多个BFER包括BFR-ID为3的BFER和BFR-ID为2的BFER，当BIER域内的BFIR或中间BFR到达BFR-ID为3的BFER和BFR-ID为2的BFER的下一跳相同时，BFIR或中间BFR获得的转发表项包括的F-BM可表示为0110，即可通过一条转发表项即能够表示到达对应同一拓扑标识的多个BFER。当BIER域内的BFIR或中间BFR到达BFR-ID为3的BFER和BFR-ID为2的BFER的下一跳不同时，BFIR或中间BFR获得两条转发表项，两条转发表项包括的下一跳不同，两条转发表项包括的F-BM不同，比如分别为0100和0010，即可通过不同的转发表项能够表示到达对应同一拓扑标识的多个BFER。对于对应不同拓扑标识的多个BFER，中间BFR获取的转发表项需要按照拓扑标识和下一跳的粒度进行划分，即对应不同拓扑标识的相同下一跳的相关参数(BFR-id和F-BM等参数)属于不同转发表项中。

图13是本申请实施例提供的一种获取转发表项的装置1300的示意性结构图。图13所示的获取转发表项的装置1300可以执行上述实施例的获取转发表项的方法的相应步骤。如图13所示，所述获取转发表项的装置1300包括：获取模块1310，

一种可能的实现方式中，获取模块1310，用于获取拓扑标识以及对应的设备；获取模块1310，用于根据所述拓扑标识以及对应的设备获取转发表项，所述转发表项包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

可选地，所述拓扑标识为多拓扑标识MT ID或灵活算法标识flex-algo ID。

可选地，所述装置1300还包括：

接收模块1320，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述拓扑标识；

所述获取模块1310，还用于根据所述拓扑标识和所述转发表项获取所述下一跳；

发送模块1330，用于向所述下一跳发送所述组播报文。

可选地，所述装置1300还包括：

接收模块1340，用于接收第二网络设备发送的组播报文，所述组播报文中包括转发标识；

所述获取模块1310，还用于根据所述转发标识和对应关系确定所述拓扑标识，所述对应关系包括所述转发标识和所述拓扑标识；

所述获取模块1310，还用于根据所述拓扑标识和所述转发表项确定所述下一跳；

发送模块，用于向所述下一跳发送所述组播报文。

可选地，所述转发标识为切片标识slice ID，所述获取模块1310还用于：基于内部网关协议IGP泛洪，获取所述slice ID和所述拓扑标识；根据所述slice ID和所述拓扑标识获取所述对应关系。

可选地，所述转发标识为所述组播报文的目的地址，所述获取模块1310还用于：获取配置的所述目的地址和所述拓扑标识；根据所述目的地址和所述拓扑标识获取所述对应关系。

可选地，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

可选地，所述获取模块1310具体用于：基于IGP泛洪或配置，获取所述拓扑标识以及对应的设备。

另一种可能的实现方式中，所述获取模块1310，用于获取拓扑标识及其对应的设备；所述获取模块1310，还用于获取与所述拓扑标识对应的转发标识；所述获取模块1310，还用于获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

可选地，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

可选地，所述装置1300还包括：

接收模块1320，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述转发标识；

所述获取模块1310，还用于根据所述转发标识获取与所述转发标识对应的所述转发表项；

发送模块1330，用于向所述转发表项包括的所述下一跳发送所述组播报文。

可选地，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

可选地，所述获取模块1310具体用于：基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

图14是本申请实施例提供的一种发送组播报文的装置1400的示意性结构图。图14所示的该发送组播报文的装置1400可以执行上述实施例的发送组播报文的方法中的相应步骤。

一种可能的实现方式中，获取模块1410，用于基于第二网络设备发送的组播报文，获取拓扑标识；所述获取模块1410，还用于根据所述拓扑标识以及转发表项确定下一跳，所述转发表项包括所述拓扑标识和所述下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；发送模块1420，用于向所述下一跳发送所述组播报文。

可选地，所述拓扑标识为多拓扑标识MT ID或灵活算法标识flex-algo ID。

可选地，所述获取模块1410具体用于：从所述组播报文获取所述拓扑标识，所述组播报文包括所述拓扑标识。

可选地，所述获取模块1410还体用于：基于内部网关协议IGP泛洪或配置，获取所述拓扑标识以及对应的设备；根据所述拓扑标识及其对应的设备，获取所述转发表项。

可选地，所述获取模块1410具体用于：从所述组播报文获取转发标识，所述组播报文包括所述转发标识；基于所述转发标识和对应关系，获取所述拓扑标识，所述对应关系包括所述转发标识和所述对应关系。

可选地，所述转发标识为切片标识slice ID，所述获取模块1410，还用于：基于内部网关协议IGP泛洪获取所述slice ID和所述拓扑标识；根据所述slice ID和所述拓扑标识获取所述对应关系。

可选地，所述转发标识为所述组播报文的目的地址，所述获取模块1410，还用于：获取配置的所述目的地址和所述拓扑标识；根据所述目的地址和所述拓扑标识获取所述对应关系。

可选地，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

另一种可能的实现方式中，所述获取模块1410，用于基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识；所述获取模块1410，还用于基于所述转发标识，获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；发送模块1420，用于向所述下一跳发送所述组播报文。

可选地，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

可选地，所述获取模块1410具体用于：接收所述第二网络设备发送的所述组播报文，所述组播报文包括所述转发标识；获取所述组播报文中的所述转发标识。

可选地，所述获取模块1410还用于：基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；基于所述拓扑标识获取所述转发标识；基于所述转发标识获取所述转发表项。

可选地，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

图15是本申请实施例的第一网络设备2000的硬件结构示意图。图15所示的第一网络设备2000可以执行上述实施例的发送组播报文的方法和/或获取转发表项的方法。

如图15所示，所述第一网络设备2000包括处理器2001、存储器2002、接口2003和总线2004。其中接口2003可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2001、存储器2002和接口2003通过总线2004连接。

所述接口2003具体可以包括发送器和接收器，用于第一网络设备实现上述收发。

所述处理器2001用于执行上述实施例中由第一网络设备进行的处理。存储器2002包括操作系统20021和应用程序20022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及BFIR的处理过程。可选的，所述存储器2002可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random accessmemory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第一网络设备2000时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第一网络设备2000进入正常运行状态。在第一网络设备2000进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第一网络设备2000的处理过程。

可以理解的是，图15仅仅示出了第一网络设备2000的简化设计。在实际应用中，第一网络设备可以包含任意数量的接口，处理器或者存储器。

图16为本申请实施例的另一种第一网络设备2100的硬件结构示意图。图16所示的第一网络设备2100可以执行上述实施例的发送组播报文的方法和/或获取转发表项的方法。

如图16所述，第一网络设备2100包括：主控板2110、接口板2130、交换网板2120和接口板2140。主控板2110、接口板2130和2140，以及交换网板2120之间通过系统总线与系统背板相连实现互通。其中，主控板2110用于完成系统管理、设备维护、协议处理等功能。交换网板2120用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2130和2140用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。

接口板2130可以包括中央处理器2131、转发表项存储器2134、物理接口卡2133和网络处理器2132。其中，中央处理器2131用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2134用于保存表项，例如，上文中的BIFT。物理接口卡2133用于完成流量的接收和发送。

应理解，本申请实施例中接口板2140上的操作与所述接口板2130的操作一致，为了简洁，不再赘述。

应理解，本实施例的第一网络设备2100可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。

此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，BFIR的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下第一网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一网络设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一网络设备执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-onlymemory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。

本申请实施例还提供了一种芯片系统，应用于第一网络设备中，该芯片系统包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片系统与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中所述BFIR的操作。

在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(fieldprogrammable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。

本申请实施例还提供了一种计算机程序产品，应用于第一网络设备中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一网络设备的操作。

本申请实施例还提供了一种系统，包括：上述第一网络设备。

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

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

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

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

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

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

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

Claims (49)

1.一种获取转发表项的方法，其特征在于，所述方法应用于组播域，包括：

第一网络设备获取拓扑标识及其对应的设备；

所述第一网络设备根据所述拓扑标识及其对应的设备，获取转发表项，所述转发表项包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

其中，所述拓扑标识为灵活算法标识flex-algo ID。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一网络设备接收第二网络设备发送的组播报文，所述组播报文中包括所述拓扑标识；

所述第一网络设备根据所述拓扑标识和所述转发表项获取所述下一跳；

所述第一网络设备向所述下一跳发送所述组播报文。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一网络设备接收第二网络设备发送的组播报文，所述组播报文中包括转发标识；

所述第一网络设备根据所述转发标识和对应关系获取所述拓扑标识，所述对应关系包括所述转发标识和所述拓扑标识；

所述第一网络设备根据所述拓扑标识和所述转发表项获取所述下一跳；

所述第一网络设备向所述下一跳发送所述组播报文。

4.根据权利要求3所述的方法，其特征在于，所述转发标识为切片标识slice ID，所述方法还包括：

所述第一网络设备基于内部网关协议IGP泛洪，获取所述slice ID和所述拓扑标识；

所述第一网络设备根据所述slice ID和所述拓扑标识获取所述对应关系。

5.根据权利要求3所述的方法，其特征在于，所述转发标识为所述组播报文的目的地址，所述方法还包括：

所述第一网络设备获取配置的所述目的地址和所述拓扑标识；

所述第一网络设备根据所述目的地址和所述拓扑标识获取所述对应关系。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述第一网络设备获取拓扑标识及其对应的设备包括：

所述第一网络设备基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

8.一种获取转发表项的方法，其特征在于，所述方法应用于组播域，包括：

第一网络设备获取拓扑标识及其对应的设备；

所述第一网络设备获取与所述拓扑标识对应的转发标识；

所述第一网络设备获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

9.根据权利要求8所述的方法，其特征在于，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

10.根据权利要求8或9所述的方法，其特征在于，所述方法还包括：

所述第一网络设备接收第二网络设备发送的组播报文，所述组播报文中包括所述转发标识；

所述第一网络设备根据所述转发标识获取与所述转发标识对应的所述转发表项；

所述第一网络设备向所述转发表项包括的所述下一跳发送所述组播报文。

11.根据权利要求10所述的方法，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

12.根据权利要求8至11中任一项所述的方法，其特征在于，所述第一网络设备获取拓扑标识及其对应的设备包括：

所述第一网络设备基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

13.一种发送组播报文的方法，其特征在于，所述方法应用于组播域，所述方法包括：

第一网络设备基于第二网络设备发送的组播报文，获取拓扑标识；

所述第一网络设备根据所述拓扑标识以及转发表项，获取下一跳，所述转发表项包括所述拓扑标识和所述下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

所述第一网络设备向所述下一跳发送所述组播报文；

其中，所述拓扑标识为灵活算法标识flex-algo ID。

14.根据权利要求13所述的方法，其特征在于，所述第一网络设备基于第二网络设备发送的组播报文，获取拓扑标识包括：

所述第一网络设备从所述组播报文获取所述拓扑标识，所述组播报文包括所述拓扑标识。

15.根据权利要求13或14所述的方法，其特征在于，所述方法还包括：

所述第一网络设备基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；

所述第一网络设备根据所述拓扑标识及其对应的设备，获取所述转发表项。

16.根据权利要求13所述的方法，其特征在于，所述第一网络设备基于第二网络设备发送的组播报文，获取拓扑标识包括：

所述第一网络设备从所述组播报文获取转发标识，所述组播报文包括所述转发标识；

所述第一网络设备基于所述转发标识和对应关系，获取所述拓扑标识，所述对应关系包括所述转发标识和所述对应关系。

17.根据权利要求16所述的方法，其特征在于，所述转发标识为切片标识slice ID，所述方法还包括：

所述第一网络设备基于内部网关协议IGP泛洪，获取所述slice ID和所述拓扑标识；

所述第一网络设备根据所述slice ID和所述拓扑标识，获取所述对应关系。

18.根据权利要求16所述的方法，其特征在于，所述转发标识为所述组播报文的目的地址，所述方法还包括：

所述第一网络设备获取配置的所述目的地址和所述拓扑标识；

所述第一网络设备根据所述目的地址和所述拓扑标识获取所述对应关系。

19.根据权利要求13至18中任一项所述的方法，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

20.一种发送组播报文的方法，其特征在于，所述方法应用于组播域，所述方法包括：

第一网络设备基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识；

所述第一网络设备基于所述转发标识，获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

所述第一网络设备向所述下一跳发送所述组播报文。

21.根据权利要求20所述的方法，其特征在于，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

22.根据权利要求20或21所述的方法，其特征在于，第一网络设备基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识包括：

所述第一网络设备接收所述第二网络设备发送的所述组播报文，所述组播报文包括所述转发标识；

所述第一网络设备获取所述组播报文中的所述转发标识。

23.根据权利要求20至22任一所述的方法，其特征在于，所述方法还包括：

所述第一网络设备基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；

所述第一网络设备基于所述拓扑标识获取所述转发标识；

所述第一网络设备基于所述转发标识获取所述转发表项。

24.根据权利要求20至23任一所述的方法，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

25.一种获取转发表项的装置，其特征在于，所述装置应用于组播域，所述装置包括：

获取模块，用于获取拓扑标识以及对应的设备；

获取模块，用于根据所述拓扑标识以及对应的设备获取转发表项，所述转发表项包括所述拓扑标识和下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

其中，所述拓扑标识为灵活算法标识flex-algo ID。

26.根据权利要求25所述的装置，其特征在于，所述装置还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述拓扑标识；

所述获取模块，还用于根据所述拓扑标识和所述转发表项获取所述下一跳；

发送模块，用于向所述下一跳发送所述组播报文。

27.根据权利要求25所述的装置，其特征在于，所述装置还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括转发标识；

所述获取模块，还用于根据所述转发标识和对应关系确定所述拓扑标识，所述对应关系包括所述转发标识和所述拓扑标识；

所述获取模块，还用于根据所述拓扑标识和所述转发表项确定所述下一跳；

发送模块，用于向所述下一跳发送所述组播报文。

28.根据权利要求27所述的装置，其特征在于，所述转发标识为切片标识slice ID，所述获取模块还用于：

基于内部网关协议IGP泛洪，获取所述slice ID和所述拓扑标识；

根据所述slice ID和所述拓扑标识获取所述对应关系。

29.根据权利要求27所述的装置，其特征在于，所述转发标识为所述组播报文的目的地址，所述获取模块还用于：

获取配置的所述目的地址和所述拓扑标识；

根据所述目的地址和所述拓扑标识获取所述对应关系。

30.根据权利要求26至29中任一项所述的装置，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

31.根据权利要求25至30中任一项所述的装置，其特征在于，所述获取模块具体用于：

基于IGP泛洪或配置，获取所述拓扑标识以及对应的设备。

32.一种获取转发表项的装置，其特征在于，所述装置应用于组播域，所述装置包括：

获取模块，用于获取拓扑标识及其对应的设备；

所述获取模块，还用于获取与所述拓扑标识对应的转发标识；

所述获取模块，还用于获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备。

33.根据权利要求32所述的装置，其特征在于，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

34.根据权利要求32或33所述的装置，其特征在于，还包括：

接收模块，用于接收第二网络设备发送的组播报文，所述组播报文中包括所述转发标识；

所述获取模块，还用于根据所述转发标识获取与所述转发标识对应的所述转发表项；

发送模块，用于向所述转发表项包括的所述下一跳发送所述组播报文。

35.根据权利要求34所述的装置，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

36.根据权利要求32至35中任一项所述的装置，其特征在于，所述获取模块具体用于：

基于IGP泛洪或配置，获取所述拓扑标识及其对应的设备。

37.一种发送组播报文的装置，其特征在于，所述装置应用于组播域，所述装置包括：

获取模块，用于基于第二网络设备发送的组播报文，获取拓扑标识；

所述获取模块，还用于根据所述拓扑标识以及转发表项确定下一跳，所述转发表项包括所述拓扑标识和所述下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

发送模块，用于向所述下一跳发送所述组播报文；

其中，所述拓扑标识为灵活算法标识flex-algo ID。

38.根据权利要求37所述的装置，其特征在于，所述获取模块具体用于：

从所述组播报文获取所述拓扑标识，所述组播报文包括所述拓扑标识。

39.根据权利要求37或38所述的装置，其特征在于，所述获取模块还体用于：

基于内部网关协议IGP泛洪或配置，获取所述拓扑标识以及对应的设备；

根据所述拓扑标识及其对应的设备，获取所述转发表项。

40.根据权利要求37所述的装置，其特征在于，所述获取模块具体用于：

从所述组播报文获取转发标识，所述组播报文包括所述转发标识；

基于所述转发标识和对应关系，获取所述拓扑标识，所述对应关系包括所述转发标识和所述对应关系。

41.根据权利要求40所述的装置，其特征在于，所述转发标识为切片标识slice ID，所述获取模块，还用于：

基于内部网关协议IGP泛洪获取所述slice ID和所述拓扑标识；

根据所述slice ID和所述拓扑标识获取所述对应关系。

42.根据权利要求41所述的装置，其特征在于，所述转发标识为所述组播报文的目的地址，所述获取模块，还用于：

获取配置的所述目的地址和所述拓扑标识；

根据所述目的地址和所述拓扑标识获取所述对应关系。

43.根据权利要求37至42中任一项所述的装置，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

44.一种发送组播报文的装置，其特征在于，包括：

获取模块，用于基于第二网络设备发送的组播报文，获取与拓扑标识对应的转发标识；

所述获取模块，还用于基于所述转发标识，获取与所述转发标识对应的转发表项，所述转发表项包括下一跳，所述下一跳是计算获得的与所述拓扑标识对应的设备；

发送模块，用于向所述下一跳发送所述组播报文。

45.根据权利要求44所述的装置，其特征在于，所述转发标识为基于所述拓扑标识计算获得的位索引转发表标识BIFT-ID。

46.根据权利要求44或45所述的装置，其特征在于，所述获取模块具体用于：

接收所述第二网络设备发送的所述组播报文，所述组播报文包括所述转发标识；

获取所述组播报文中的所述转发标识。

47.根据权利要求44至46任一所述的装置，其特征在于，所述获取模块还用于：

基于内部网关协议IGP泛洪或配置，获取所述拓扑标识及其对应的设备；

基于所述拓扑标识获取所述转发标识；

基于所述转发标识获取所述转发表项。

48.根据权利要求44至47任一所述的装置，其特征在于，所述组播报文为基于互联网协议第六版的位索引显式复制BIERv6报文。

49.一种系统，其特征在于，包括如权利要求25至31中任一项所述的获取转发表项的装置和/或如权利要求32至36中任一项所述的获取转发表项的装置和/或如权利要求37至43中任一项所述的发送组播报文的装置和/或如权利要求44至48中任一项所述的发送组播报文的装置。