CN115118651A

CN115118651A - 用于获取路径的方法和装置

Info

Publication number: CN115118651A
Application number: CN202110872818.2A
Authority: CN
Inventors: 刘淑英; 段方红; 梅小玲
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-03-18
Filing date: 2021-07-30
Publication date: 2022-09-27

Abstract

本申请公开了一种用于获取路径的方法和装置，属于通信领域。方法应用于BIER的网络中，包括：控制设备获取BIER网络拓扑，该BIER网络拓扑包括BFIR和至少一个BFER；控制设备基于业务需求和BIER网络拓扑获取对应关系，该对应关系包括至少一个BFER的BFR‑ID和下一跳的信息；控制设备向BFIR发送对应关系。控制设备基于业务需求以及BIER网络拓扑获取对应关系，该对应关系更加符合业务路径规划的要求，且将该对应关系发送给BFIR，无需BFIR通过学习得到对应关系，提高了组播部署效率。

Description

用于获取路径的方法和装置

本申请要求于2021年03月18日提交的申请号为202110290636.4、发明名称为“一种确定路径的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请实施例中。

技术领域

本申请实施例涉及通信领域，尤其涉及一种用于获取路径的方法和装置。

背景技术

基于比特位的显式复制(bit indexed explicit replication，BIER)或基于比特位的显式复制互联网协议第6版(internet protocol version 6，IPv6)封装(bit indexexplicit replication IPv6 encapsulation，BIERv6)是一种基于比特位(bit)索引进行显式复制的组播转发技术。在BIER子域中，为BIER转发入口路由器(bit-forwardingingress router，BFIR)和BIER转发出口路由器(bit-forwarding egress router，BFER)等BIER位转发路由器(bit-forwarding router，BFR)分配唯一的BFR标识(identifier，ID)。

在组播报文转发过程中，BFIR需明确要将组播报文发往哪些BFER，因而需要获取路径。相关技术中，组播报文发往的BFER集合用一个比特串(bitstring)来表示，比特串中的每个bit所在的位置或索引表示一个边缘路由器的BFR ID。BFR根据比特索引转发表(bitindex forwarding table，BIFT)将封装了bitstring的组播报文发给下游路由器，下游路由器解析bitstring并根据自己的BIFT表进行报文复制，逐跳发送到BFER。

相关技术中，BIFT表由BIRT表生成，BIRT表项来自于BFR ID和BFR前缀(prefix)的映射关系，BIRT表中指示了路由下一跳，该表项根据各个设备学习产生的路由表优选而成，遵循的是最短路径优先(shortest path first，SPF)原则。但是，靠SPF原则根据各个设备学习产生的路由表而生成的BIFT转发表有时无法满足业务路径规划的要求。

发明内容

本申请提出一种用于获取路径的方法和装置，以满足业务路径规划的要求。

第一方面，提供了一种用于获取路径的方法，所述方法应用于BIER的网络中，包括：控制设备获取BIER网络拓扑，该BIER网络拓扑包括BFIR和至少一个BFER；控制设备基于业务需求和BIER网络拓扑，获取对应关系，该对应关系包括至少一个BFER的BFR-ID和下一跳的信息；控制设备向BFIR发送该对应关系。

本申请提供的技术方案，由控制设备基于业务需求以及BIER网络拓扑获取对应关系，该对应关系更加符合业务路径规划的要求，且将该对应关系发送给BFIR，无需BFIR通过学习得到对应关系，提高了组播部署效率。此外，由于是控制设备获取对应关系，再以静态配置的方式下发给BFIR，因而能够解决跨自治系统(autonomous system，AS)或异构组网等复杂组网环境下的一跳引流问题。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

所述控制设备接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的end.BIER地址、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

所述控制设备基于所述第一信息和所述第二信息，获得所述BIER网络拓扑，所述BIER网络拓扑包括所述BFIR的信息、作为所述BFIR邻居的所述第一BFER的信息和所述BFIR与所述第一BFER间的链路SLA信息。

在一种可能的实现方式中，本申请中的链路信息是指链路SLA信息。链路SLA信息包括但不限于：链路带宽、时延、网际协议(internet protocol，IP)地址、内部网关协议(interior gateway protocol，IGP)度量值(metric)、风险链路组(Shared Risk LinkGroup，SRLG)等信息。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

所述控制设备接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的MPLS标签、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

所述控制设备接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的BIFT标识、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

所述控制设备接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的end.BIER地址、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

所述控制设备基于所述第一信息、所述第二信息和所述第三信息，获得所述BIER网络拓扑，所述BIER网络拓扑包括所述BFIR的信息、作为所述BFIR邻居的所述中间BFR的信息、所述第一BFER的信息、所述BFIR与所述中间BFR间的链路SLA信息和所述中间BFR与所述第一BFER间的链路SLA信息。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

所述控制设备接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的MPLS标签、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

所述控制设备接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的BIFT标识、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

在一种可能的实现方式中，所述控制设备接收来自所述BFIR的第一信息包括：所述控制设备接收与所述BFIR通信的路由反射器RR发送的所述第一信息；或者所述控制设备接收所述BFIR发送的所述第一信息。

该种获取BIER网络拓扑的方式中，控制设备与RR交互获取第一信息的方式中，控制设备无需通过与网络拓扑中的各个设备交互来获取信息，因而可进一步节省控制设备的资源。

在一种可能的实现方式中，所述控制设备接收来自所述第一BFER的第二信息包括：所述控制设备接收与所述第一BFER通信的RR发送的所述第二信息；或者所述控制设备接收与所述第一BFER通信的中间BFR发送的所述第二信息；或者所述控制设备接收所述第一BFER发送的所述第二信息。

在一种可能的实现方式中，所述第二信息还包括所述第一BFER对应的组播源组信息。

在一种可能的实现方式中，所述控制设备基于业务需求和所述BIER网络拓扑，获取对应关系包括：所述控制设备基于业务需求获取目标BFR的信息；所述控制设备基于所述目标BFR的信息和所述BIER网络拓扑，获取所述对应关系，所述对应关系中的所述下一跳的信息为所述目标BFR的信息。

在一种可能的实现方式中，所述业务需求包括带宽、时延、丢包和指定节点中的一个或多个。

在一种可能的实现方式中，所述下一跳的信息包括作为所述BFIR邻居的节点的end.BIER地址和与作为所述BFIR邻居的节点通信的出接口信息。

在一种可能的实现方式中，所述第二信息还包括子域标识SD、BSL和集合标识SI中的一个或多个。

在一种可能的实现方式中，所述第一BFER的BFR-ID是所述第一BFER动态获取的标识，所述动态获取是从一个BFR-ID的集合中获取的未被使用的标识。

第二方面，提供了一种用于获取路径的方法，所述方法应用于基于比特索引显式复制BIER的网络中，包括：BIER转发入口路由器BFIR接收控制设备发送的对应关系，所述对应关系包括所述至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息。

在一种可能的实现方式中，所述BFIR接收控制设备发送的对应关系之前，还包括：所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

在一种可能的实现方式中，所述BFIR接收控制设备发送的对应关系之前，还包括：所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

在一种可能的实现方式中，所述BFIR接收控制设备发送的对应关系之前，还包括：所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

在一种可能的实现方式中，所述BFIR向所述控制设备发送第一信息包括：所述BFIR向路由反射器RR发送所述第一信息；或者所述BFIR直接向所述控制设备发送所述第一信息。

第三方面，提供了一种用于获取路径的装置，所述装置应用于基于比特索引显式复制BIER的网络中，包括：

第一获取模块，用于获取BIER网络拓扑，所述BIER网络拓扑包括BIER转发入口路由器BFIR和至少一个BIER转发出口路由器BFER；

第二获取模块，用于基于业务需求和所述BIER网络拓扑，获取对应关系，所述对应关系包括所述至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息；

发送模块，用于向所述BFIR发送所述对应关系。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的end.BIER地址、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

基于所述第一信息和所述第二信息，获得所述BIER网络拓扑，所述BIER网络拓扑包括所述BFIR的信息、作为所述BFIR邻居的所述第一BFER的信息和所述BFIR与所述第一BFER间的链路SLA信息。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的MPLS标签、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的BIFT标识、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；

接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的end.BIER地址、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

基于所述第一信息、所述第二信息和所述第三信息，获得所述BIER网络拓扑，所述BIER网络拓扑包括所述BFIR的信息、作为所述BFIR邻居的所述中间BFR的信息、所述第一BFER的信息、所述BFIR与所述中间BFR间的链路SLA信息和所述中间BFR与所述第一BFER间的链路SLA信息。

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的MPLS标签、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

在一种可能的实现方式中，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的BIFT标识、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

在一种可能的实现方式中，所述第一获取模块，用于接收与所述BFIR通信的路由反射器RR发送的所述第一信息；或者接收所述BFIR发送的所述第一信息。

在一种可能的实现方式中，所述第一获取模块，用于接收与所述第一BFER通信的RR发送的所述第二信息；或者接收与所述第一BFER通信的中间BFR发送的所述第二信息；或者接收所述第一BFER发送的所述第二信息。

在一种可能的实现方式中，所述第二获取模块，用于基于业务需求获取目标BFR的信息；基于所述目标BFR的信息和所述BIER网络拓扑，获取所述对应关系，所述对应关系中的所述下一跳的信息为所述目标BFR的信息。

第四方面，提供了一种用于获取路径的装置，所述装置应用于基于比特索引显式复制BIER的网络中，包括：

接收模块，用于接收控制设备发送的对应关系，所述对应关系包括所述至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息。

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

发送模块，用于向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

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

发送模块，用于向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

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

发送模块，用于向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

在一种可能的实现方式中，所述发送模块，用于向路由反射器RR发送所述第一信息；或者直接向所述控制设备发送所述第一信息。

第五方面，提供了一种网络设备，包括处理器，处理器与存储器耦合，存储器中存储有至少一条程序指令或代码，至少一条程序指令或代码由处理器加载并执行，以使网络设备实现第一方面或第二方面中任一的用于获取路径的方法。

第六方面，提供了一种计算机可读存储介质，存储介质中存储有至少一条程序指令或代码，程序指令或代码由处理器加载并执行时以使计算机实现如第一方面或第二方面中任一所述的用于获取路径的方法。

第七方面，提供了一种用于获取路径的系统，所述系统包括控制设备和BFIR设备，所述控制设备用于执行第一方面或第一方面中任一可能的实现方式所述的用于获取路径的方法，所述BFIR设备用于执行第二方面或第二方面中任一可能的实现方式所述的用于获取路径的方法。

提供了另一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行第一方面或第一方面的任一种可能的实施方式中的方法，或者执行第二方面或第二方面的任一种可能的实施方式中的方法。

作为一种示例性实施例，所述处理器为一个或多个，所述存储器为一个或多个。

作为一种示例性实施例，所述存储器可以与所述处理器集成在一起，或者所述存储器与处理器分离设置。

在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。

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

提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述各方面中的方法。

提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述各方面中的方法。

附图说明

图1是本申请实施例提供的一种BIER网络示意图；

图2是本申请实施例提供的一种用于获取路径的方法流程图；

图3是本申请实施例提供的一种用于获取路径的方法的实施环境示意图；

图4是本申请实施例提供的另一种用于获取路径的方法流程图；

图5是本申请实施例提供的另一种用于获取路径的方法的实施环境示意图；

图6是本申请实施例提供的另一种用于获取路径的方法流程图；

图7是本申请实施例提供的一种组播转发路径示意图；

图8是本申请实施例提供的另一种组播转发路径示意图图；

图9是本申请实施例提供的一种用于获取路径的装置结构示意图；

图10是本申请实施例提供的另一种用于获取路径的装置结构示意图；

图11是本申请实施例提供的另一种用于获取路径的装置结构示意图；

图12是本申请实施例提供的网络设备的结构示意图；

图13是本申请实施例提供的网络设备的结构示意图；

图14是本申请实施例提供的网络设备的结构示意图。

具体实施方式

本申请的实施方式部分使用的术语仅用于对本申请的实施例进行解释，而非旨在限定本申请。下面结合附图，对本申请的实施例进行描述。

BIER或BIERv6作为通信领域中用于构建组播报文转发路径的技术，应用范围越来越广。在BIER子域(sub domain)中，BFIR和BFER分配有唯一的标识BFR-ID。示例性地，BFR-ID取值为1～65535的整数。

此外，BIER或BIERv6承载组播业务时，通过边界网关协议(border gatewayprotocol，BGP)在BFIR和BFER之间建立BGP邻居，通过BGP建立BIER转发隧道并传递用户组播请求。例如，当某个终端用户要观看某个组播频道节目时，则向其上游的BIER组播叶子节点发送针对该频道的网际组管理协议(internet group management protocol，IGMP)(互联网协议第4版(internet protocol version 4，IPv4))或组播标签分发协议(multicastlabel distribute protocol，MLDP)(互联网协议第6版(internet protocol version 6，IPv6))组播加入请求；若叶子节点无此频道数据，则将组播加入请求通过BGP协议发送给BFIR，BFIR收到叶子节点的组播加入请求后，设置此叶子节点的BFR-id对应的bitstring中的bit为1。由此，生成了发送该组播频道数据的bitstring。

在一个sub domain中，组播报文发往的BFER集合用一个bitstring来表示，bitstring中的每个bit所在的位置或索引表示一个边缘节点的BFR-ID；BFIR将此bitstring封装在组播报文的BIER头中，BFIR根据BIFT将封装了bitstring的组播报文发送给下游BFR。下游BFR解析bitstring并根据自己的BIFT表进行报文复制，将复制的报文逐跳发送到sub domain中的BFER节点。BFER节点解析bitstring，检查匹配到自己即BIER组播的发送目的节点，则删除包括BIER信息的外层封装，继续查找用户组播转发表，根据查找结果将原始组播报文转发给请求用户。

其中，BIFT表中的内容具有对应关系，该对应关系可基于报文传输路径来确定。而在一些运营商网络或企业网络中，由于业务比较重要，需要规划特定的路径，或者需要规划多条不同的路径进行业务备份，或者需要设置一定的路径时延、带宽、指定位置等的约束条件。针对这些场景，本申请实施例提供了一种用于获取路径的方法，该方法可应用于BIER网络中，通过该方法获取的对应关系能够满足业务路径规划的要求。示例性地，本申请实施例提供的方法可针对BIER、BIERv6业务路径进行规划和布放。

以图1所示的BIER网络为例，该BIER网络中包括5个运营商边缘(provider edge，PE)，分别为PE1、PE2、PE3、PE4和PE5。其中，PE1的BFR-id为1(图1中用id＝1表示)，PE2的BFR-id为2(图1中用id＝2表示)，PE3的BFR-id为3(图1中用id＝3表示)，PE4的BFR-id为4(图1中用id＝4表示)，PE5的BFR-id为5(图1中用id＝5表示)。此外，BIER网络中的PE之间还包括3个运营商骨干路由器(provider backbone，

P)，如图1中所示的P1、P2和P3。可选地，该BIER网络中还可以包括路由反射器(route reflector，RR)。或者，BIER网络中的某个设备具有RR的功能，例如图1中的P1具有RR的功能。

结合图1所示的BIER网络，对本申请实施例提供的用于获取路径的方法进行举例说明，参见图2，该方法包括如下几个步骤。

步骤201，控制设备获取BIER网络拓扑，该BIER网络拓扑包括BFIR和至少一个BFER。

其中，控制设备为具有算路能力的设备，包括但不限于控制器或者具有算路能力的BFIR，或者是其他具有算路能力的设备。关于控制设备获取BIER网络拓扑的方式，本申请实施例不进行限定，在一种可能的实现方式中，控制设备获取到的BIER网络拓扑包括BFIR和至少一个BFER，至少一个BFER包括第一BFER。根据BIER网络拓扑的结构不同，控制设备获取BIER网络拓扑的方式包括但不限于如下几种情况。

情况一，针对BFIR与第一BFER之间不具有中间BFR的BIERv6场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的end.BIER地址、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

其中，BFIR的节点属性包括但不限于BFR-前缀(prefix)；BFIR的邻居信息包括至少一个BFER；BFIR的链路信息是指链路SLA信息，包括但不限于：链路带宽、时延、IP地址、IGP metric、SRLG等信息。第一BFER的节点属性包括但不限于BFR-prefix；第一BFER的链路信息是指链路SLA信息，包括但不限于：链路带宽、时延、IP地址、IGP metric、SRLG等信息。第一BFER的邻居信息包括BFIR。

示例性地，控制设备可分别与BFIR以及第一BFER建立BGP邻居，例如控制设备与BFIR以及第一BFER分别建立BGP_LS对等体(peer)，控制设备接收BFIR通过BGP_LS发送的第一信息，控制设备接收第一BFER通过BGP_LS发送的第二信息。该控制设备基于第一信息和第二信息可确定第一BFER为BFIR的邻居，进而获取到包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息的BIER网络拓扑。其中，该情况一获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的end.BIER地址和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的end.BIER地址和第一BFER的节点属性。

情况二，针对BFIR与第一BFER之间不具有中间BFR的BIER MPLS场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的多协议标签交换MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的MPLS标签、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

其中，BFIR的节点属性、BFIR的邻居信息、BFIR的链路信息、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息可参见上述情况一中的描述，此处不再赘述。

示例性地，控制设备可分别与BFIR以及第一BFER建立BGP邻居，例如控制设备与BFIR以及第一BFER分别建立BGP_LS peer，控制设备接收BFIR通过BGP_LS发送的第一信息，控制设备接收第一BFER通过BGP_LS发送的第二信息。该控制设备基于第一信息和第二信息获取到包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息的BIER网络拓扑。其中，该情况二获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的MPLS标签和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的MPLS标签和第一BFER的节点属性。

情况三，针对BFIR与第一BFER之间不具有中间BFR的BIER MPLS场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的比特索引转发表BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的BIFT标识、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

示例性地，控制设备可分别与BFIR以及第一BFER建立BGP邻居，例如控制设备与BFIR以及第一BFER分别建立BGP_LS peer，控制设备接收BFIR通过BGP_LS发送的第一信息，控制设备接收第一BFER通过BGP_LS发送的第二信息。该控制设备基于第一信息和第二信息获取到包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息的BIER网络拓扑。其中，该情况三获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的BIFT标识和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的BIFT标识和第一BFER的节点属性。

情况四，针对BFIR与第一BFER之间具有中间BFR的BIERv6场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的end.BIER地址、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备接收来自中间BFR的第三信息，第三信息包括中间BFR的end.BIER地址、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；控制设备基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

其中，BFIR的节点属性、BFIR的链路信息、第一BFER的节点属性、第一BFER的链路信息可参见上述情况一中的描述，此处不再赘述。

此外，在该情况四中，BIER网络拓扑中除了包括BFIR和第一BFER之外，BFIR与第一BFER之间还包括至少一个中间BFR，BFIR的邻居信息包括中间BFR，第一BFER的邻居信息包括中间BFR。控制设备除了接收BFIR发送的第一信息以及第一BFER发送的第二信息外，还接收中间BFR发送的第三信息。中间BFR的节点属性包括但不限于BFR-prefix；中间BFR的邻居信息包括至少一个BFER或到达至少一个BFER的BFR，BFIR或到达所述BFIR的BFR；中间BFR的链路信息是指链路SLA信息，包括但不限于：链路带宽、时延、IP地址、IGP metric、SRLG等信息。

示例性地，控制设备可分别与BFIR、第一BFER以及中间BFR建立BGP邻居，例如控制设备与BFIR、第一BFER以及中间BFR分别建立BGP_LS peer，控制设备接收BFIR通过BGP_LS发送的第一信息，控制设备接收第一BFER通过BGP_LS发送的第二信息，控制设备接收中间BFR通过BGP_LS发送的第三信息。该控制设备基于第一信息、第二信息和第三信息获取到包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息的BIER网络拓扑。

其中，该情况四获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的end.BIER地址和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的end.BIER地址和第一BFER的节点属性，中间BFR的信息包括但不限于中间BFR的end.BIER地址和中间BFR的节点属性。

例如，在图1所示的BIER网络中，PE1为BFIR，PE2为第一BFER，P1和P2分别为PE1和PE2之间的中间BFR。所有设备分别与控制设备建立BGP_LS peer，PE1通过BGP_LS将PE1的BFR-ID、PE1的end.BIER地址、PE1的节点属性、PE1的邻居信息和PE1的链路信息上报给控制设备；PE2通过BGP_LS将PE2的BFR-ID、PE2的end.BIER地址、PE2的节点属性、PE2的邻居信息和PE2的链路信息上报给控制设备；P1通过BGP_LS将P1的end.BIER地址、P1的节点属性、P1的邻居信息和P1的链路信息上报给控制设备；P2通过BGP_LS将P2的end.BIER地址、P2的节点属性、P2的邻居信息和P2的链路信息上报给控制设备；控制设备基于PE1、PE2、P1和P2上报的信息获取包括PE1的信息、作为PE1邻居的P1的信息、作为P1邻居的P2的信息、PE2的信息、PE1与P1间的链路SLA信息、P1与P2间的链路SLA信息、P2与PE2间的链路SLA信息的BIER网络拓扑。

情况五，针对BFIR与第一BFER之间具有中间BFR的BIER MPLS场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的MPLS标签、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备接收来自中间BFR的第三信息，第三信息包括中间BFR的MPLS标签、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；控制设备基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

此外，在该情况五中，BIER网络拓扑中除了包括BFIR和第一BFER之外，BFIR与第一BFER之间还包括至少一个中间BFR，BFIR的邻居信息包括中间BFR，第一BFER的邻居信息包括中间BFR。控制设备除了接收BFIR发送的第一信息以及第一BFER发送的第二信息外，还接收中间BFR发送的第三信息。中间BFR的节点属性包括但不限于BFR-prefix；中间BFR的邻居信息包括至少一个BFER或到达至少一个BFER的BFR，BFIR或到达所述BFIR的BFR；中间BFR的链路信息是指链路SLA信息，包括但不限于：链路带宽、时延、IP地址、IGP metric、SRLG等信息。

其中，该情况五获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的MPLS标签和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的MPLS标签和第一BFER的节点属性，中间BFR的信息包括但不限于中间BFR的MPLS标签和中间BFR的节点属性。

例如，在图1所示的BIER网络中，PE1为BFIR，PE2为第一BFER，P1和P2分别为PE1和PE2之间的中间BFR。所有设备分别与控制设备建立BGP_LS peer，PE1通过BGP_LS将PE1的BFR-ID、PE1的MPLS标签、PE1的节点属性、PE1的邻居信息和PE1的链路信息上报给控制设备；PE2通过BGP_LS将PE2的BFR-ID、PE2的MPLS标签、PE2的节点属性、PE2的邻居信息和PE2的链路信息上报给控制设备；P1通过BGP_LS将P1的MPLS标签、P1的节点属性、P1的邻居信息和P1的链路信息上报给控制设备；P2通过BGP_LS将P2的MPLS标签、P2的节点属性、P2的邻居信息和P2的链路信息上报给控制设备；控制设备基于PE1、PE2、P1和P2上报的信息获取包括PE1的信息、作为PE1邻居的P1的信息、作为P1邻居的P2的信息、PE2的信息、PE1与P1间的链路SLA信息、P1与P2间的链路SLA信息、P2与PE2间的链路SLA信息的BIER网络拓扑。

情况六，针对BFIR与第一BFER之间具有中间BFR的BIER MPLS场景，控制设备获取BIER网络拓扑包括：控制设备接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；控制设备接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的BIFT标识、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；控制设备接收来自中间BFR的第三信息，第三信息包括中间BFR的BIFT标识、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；控制设备基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

此外，在该情况六中，BIER网络拓扑中除了包括BFIR和第一BFER之外，BFIR与第一BFER之间还包括至少一个中间BFR，BFIR的邻居信息包括中间BFR，第一BFER的邻居信息包括中间BFR。控制设备除了接收BFIR发送的第一信息以及第一BFER发送的第二信息外，还接收中间BFR发送的第三信息。中间BFR的节点属性包括但不限于BFR-prefix；中间BFR的邻居信息包括至少一个BFER或到达至少一个BFER的BFR，BFIR或到达所述BFIR的BFR；中间BFR的链路信息是指链路SLA信息，包括但不限于：链路带宽、时延、IP地址、IGP metric、SRLG等信息。

其中，该情况六获取到的BIER网络拓扑中包括的BFIR的信息包括但不限于BFIR的BFR-ID、BFIR的BIFT标识和BFIR的节点属性，第一BFER的信息包括但不限于第一BFER的BFR-ID、第一BFER的BIFT标识和第一BFER的节点属性，中间BFR的信息包括但不限于中间BFR的BIFT标识和中间BFR的节点属性。

例如，在图1所示的BIER网络中，PE1为BFIR，PE2为第一BFER，P1和P2分别为PE1和PE2之间的中间BFR。所有设备分别与控制设备建立BGP_LS peer，PE1通过BGP_LS将PE1的BFR-ID、PE1的BIFT标识、PE1的节点属性、PE1的邻居信息和PE1的链路信息上报给控制设备；PE2通过BGP_LS将PE2的BFR-ID、PE2的BIFT标识、PE2的节点属性、PE2的邻居信息和PE2的链路信息上报给控制设备；P1通过BGP_LS将P1的BIFT标识、P1的节点属性、P1的邻居信息和P1的链路信息上报给控制设备；P2通过BGP_LS将P2的BIFT标识、P2的节点属性、P2的邻居信息和P2的链路信息上报给控制设备；控制设备基于PE1、PE2、P1和P2上报的信息获取包括PE1的信息、作为PE1邻居的P1的信息、作为P1邻居的P2的信息、PE2的信息、PE1与P1间的链路SLA信息、P1与P2间的链路SLA信息、P2与PE2间的链路SLA信息的BIER网络拓扑。

上述情况一至情况六中，控制设备接收来自BFIR的第一信息包括：控制设备接收与BFIR通信的RR发送的第一信息；或者控制设备接收BFIR发送的第一信息。

上述情况一至情况六中，控制设备接收来自第一BFER的第二信息包括：控制设备接收与第一BFER通信的RR发送的第二信息；或者控制设备接收与第一BFER通信的中间BFR发送的第二信息；或者控制设备接收第一BFER发送的第二信息。

针对通过RR向控制设备上报信息的方式，由于无需BIER网络拓扑中的各个设备向控制设备上报信息，而是由RR收集BIER网络拓扑中的各个设备的信息，再由RR将信息上报给控制设备。该方式下，控制设备仅与RR交互即可，控制设备无需通过与网络拓扑中的各个设备交互来获取信息，因而可进一步节省控制设备的资源。

例如，BIER网络拓扑中的各个设备与RR建立BGP_LS peer，BIER网络中的各个设备收集内部网关协议(interior gateway protocol，IGP)拓扑，可选地，还收集带宽、链路时延等信息，通过BGP-LS将收集到的信息上报给RR。此外，BIER网络中的各个设备通过扩展BGP_LS的属性携带BIER信息，并发布该BIER信息。RR收集到BIER网络中的各个设备的信息后，将信息上报给控制设备。RR还与控制设备建立BGP_LS peer，将收集的信息上报给控制设备。

可选地，上述情况一至情况六种，第二信息还包括第一BFER对应的组播源组信息。需要说明的是，如果第二信息不包括第一BFER对应的组播源组信息，控制设备可为第一BFER配置对应的组播源组信息。本申请实施例不对第一BFER对应的组播源组信息进行限定，第一BFER对应的组播源组信息包括但不限于组播源地址和组播组标识。

此外，在一种可能的实现方式中，上述六种情况中涉及的第一BFER的BFR-ID是第一BFER动态获取的标识，动态获取是从一个BFR-ID的集合中获取的未被使用的标识。

无论是上述哪种情况，在一种可能的实现方式中，第二信息还包括子域标识SD、比特串长度(bitstring length，BSL)和集合标识SI中的至少一个。

步骤202，控制设备基于业务需求和BIER网络拓扑，获取对应关系，该对应关系包括至少一个BFER的BFR-ID和下一跳的信息。

在一种可能的实现方式中，控制设备显示BIER网络拓扑，基于显示的BIER网络拓扑获取业务需求。示例性地，业务需求包括带宽、时延、丢包或者指定节点中的一个或多个。其中，指定节点是指报文传输路径不包括该指定节点，或者说该指定节点不在报文传输路径上。或者，指定节点是指报文传输路径包括该指定节点，或者说该指定节点在报文传输路径上。

例如，业务需求包括路径需要包括的设备、路径需要满足的带宽范围、路径需要满足的时延范围及需要规避的链路中的至少一种。其中，需要规避的链路是指路径不包括该需要规避的链路。

控制设备基于业务需求和BIER网络拓扑，获取对应关系时，控制设备可基于业务需求和BIER网络拓扑确定报文传输路径，基于报文传输路径确定对应关系。在一种可能的实现方式中，控制设备基于业务需求和BIER网络拓扑，获取对应关系包括：控制设备基于业务需求获取目标BFR的信息，基于目标BFR的信息和BIER网络拓扑，获取对应关系，对应关系包括至少一个BFER的BFR-ID和目标BFR的信息。例如，业务需求指定了路径需要包括的设备，即目标BFR，则控制设备基于该目标BFR的信息和BIER网络设备，获取对应关系，该对应关系包括至少一个BFER的BFR-ID和下一跳的信息，该下一跳为目标BFR，则对应关系包括至少一个BFER的BFR-ID和目标BFR的信息。

在一种可能的实现方式中，下一跳的信息包括下一跳的BIFT-ID或者是下一跳的end.BIER地址。可选地，下一跳的信息包括作为BFIR邻居的节点的end.BIER地址和与作为BFIR邻居的节点通信的出接口信息。

步骤203，控制设备向BFIR发送对应关系。

本申请实施例不对控制设备向BFIR发送对应关系的方式进行限定，例如，控制设备通过网络配置协议(network configuration protocol，NETCONF)向BFIR发送对应关系。或者，控制设备还可以采用其他协议发送，例如，将对应关系携带在流量工程(segmentrouting，SR)策略(policy)中发送。

在一种可能的实现方式中，控制设备除了向BFIR发送与该BFIR对应的对应关系，还可以向BFER发送与BFER对应的对应关系，如果BIER网络拓扑中BFIR和BFER之间还包括中间BFR，控制设备还向中间BFR发送与该中间BFR对应的对应关系。其中，中间BFR对应的对应关系包括中间BFR的地址信息和中间BFR的下一跳的信息。中间BFR的下一跳的信息包括中间BFR的下一跳的BIFT-ID或者是下一跳的end.BIER地址。可选地，中间BFR的下一跳的信息还包括与下一跳通信的出接口信息。

示例性地，本申请实施例中获取的满足业务需求的路径可为两条，包括主路径和备路径；主路径包括第一BFIR和第一BFER，备路径包括第二BFIR和第二BFER，控制设备分别向主路径上的第一BFIR和备路径上的第二BFIR发送对应的对应关系。在一种可能的实现方式中，主路径上的各个设备和备路径上的各个设备均不同，从而使得主备路径完全分离，进一步保证可靠性。

步骤204，BFIR接收控制设备发送的对应关系。

如上述步骤201，由于对应关系基于BIER网络拓扑得到，为了使得控制设备能够获取BIER网络拓扑，BIER网络中的各个设备向控制设备上报各个设备的信息，或者各个设备将信息上报给RR，由RR上报给控制设备。因此，对于BFIR，该BFIR接收控制设备发送的对应关系之前，还包括上报信息，BFIR上报信息的方式包括但不限于如下几种情况。

情况一，BFIR接收控制设备发送的对应关系之前，还包括：BFIR向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

情况二，BFIR接收控制设备发送的对应关系之前，还包括：BFIR向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

情况三，BFIR接收控制设备发送的对应关系之前，还包括：BFIR向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

针对情况一至情况三，BFIR向控制设备上报第一信息的方式包括但不限于BFIR与控制设备建立BGP邻居，例如，BFIR与控制设备建立BGP_LS peer，通过BGP-LS向控制设备发送第一信息。

可选地，BFIR向控制设备发送第一信息包括：BFIR向RR发送第一信息；或者BFIR直接向控制设备发送第一信息。

需要说明的是，控制设备向BFIR设备下发对应关系之后，还包括：控制设备接收路径上的任意设备发送的路径故障信息；控制设备根据该路径故障信息可重新确定满足业务需求的路径，向重新确定的路径上的BFIR设备下发对应的对应关系。如果重新确定的路径上的BFIR设备与之前确定的路径上的BFIR相同，该BFIR可删除之前接收到的对应关系，以节省存储空间。

在一种可能的实现方式中，如果网络拓扑中的路径发生故障，BFIR设备还可基于路由协议学习到的转发表也即学习到的对应关系转发报文。

本申请实施例提供的方法，控制设备基于业务需求以及BIER网络拓扑获取对应关系，该对应关系更加符合业务路径规划的要求，且将该对应关系发送给BFIR，无需BFIR通过学习得到对应关系，提高了组播部署效率。此外，由于是控制设备获取对应关系，再以静态配置的方式下发给BFIR，因而能够解决跨自治系统(autonomous system，AS)或异构组网等复杂组网环境下的一跳引流问题。

为了便于理解，接下来以控制设备为控制器(controller)，BIER网络中的设备通过RR向控制器上报信息，由控制器统一静态规划BIER或BIERv6组播业务路径并下发对应关系为例，对本申请实施例提供的方法进行举例说明。该用于获取路径的方法实施环境如图3所示。图3中，BIER网络设备包括包括5个PE，分别为PE1、PE2、PE3、PE4和PE5，PE1的BFR-id为1(图3中用id＝1表示)，PE2的BFR-id为2(图3中用id＝2表示)，PE3的BFR-id为3(图3中用id＝3表示)，PE4的BFR-id为4(图3中用id＝4表示)，PE5的BFR-id为5(图3中用id＝5表示)。此外，BIER网络中的PE之间还包括P1、P2和P3。该BIER网络中还包括RR。结合图3所示的实施环境，如图4所示，该用于获取路径的方法包括如下几个过程。

步骤401，控制器接收RR发送的拓扑信息集和BIER属性集。

示例性地，BIER网络中的各设备与RR建立BGP_LS peer，将各自的信息通过BGP-LS上报给RR。以BIERv6场景为例，如图3所示，RR获取到PE1、PE2、PE3、P1和P2的信息，得到拓扑信息集和BIER属性集。RR与控制器建立BGP_LS peer，RR通过BGP_LS将拓扑信息集和BIER属性集上报给控制器。示例性地，拓扑信息集包括PE1的邻居信息、PE2的邻居信息、PE3的邻居信息、P1的邻居信息、P2的邻居信息、PE1与P1间的链路信息，P1与P2间的链路信息、P2与PE2间的链路信息、P2与PE3间的链路信息；BIER属性集包括PE2的BFR-ID、PE2的节点属性、PE2的end.BIER地址，PE3的BFR-ID、PE3的节点属性、PE3的end.BIER地址，PE1的BFR-ID、PE1的节点属性、PE1的end.BIER地址，P1的end.BIER地址、P1的节点属性，P2的end.BIER地址、P2的节点属性。可选地，还包括PE2对应的组播源组信息和或或PE3对应的组播源组信息。

步骤402，控制器基于拓扑信息集和BIER属性集，获取BIER网络拓扑。

在一种可能的实现方式中，控制器基于拓扑信息集和BIER属性集获取包括PE1、PE2、PE3、P1和P2的BIER网络拓扑。

可选地，控制器基于拓扑信息集和BIER属性集获取到BIER网络拓扑之后，控制器可通过配置界面显示该BIER网络拓扑，以便于用户输入业务需求。

控制器通过配置界面显示该BIER网络拓扑后，用户可在配置界面上输入业务需求，例如路径需要经过的设备、路径需要满足的带宽范围等，控制器基于配置界面上输入的信息获取业务需求。可选地，用户还可在配置界面上指定路径起始节点、根节点和路径目的节点、叶子节点汇聚节点(通常算到一个城域网的汇聚节点即可，特殊用户可以算到叶子节点)等，控制器算路时可以基于用户指定的内容增加约束条件，从而确定满足业务需求的路径。

除了用户在配置界面上输入业务需求外，本申请实施例提供的方法中，也支持通过配置界面显示可选的业务需求，用户可进行选择，控制器将用户选择的内容作为获取到的业务需求。例如，如图5所示，在配置界面上显示设置算路意图和约束的可选项，如带宽(bandwidth)＝300Mbps、成本(cost)＝最低限度(minimum)以及潜在因素(latency)等，控制器将其中被选中的带宽和成本作为业务需求。

步骤403，控制器根据业务需求及网络拓扑获取对应关系，向BFIR发送对应关系。

控制器获取到业务需求以及网络拓扑后，在网络拓扑中确定满足业务需求的路径，基于确定的路径获取对应关系，再将该对应关系发送给BFIR，以实现静态配置对应关系。示例性地，该对应关系可以形成转发表。

例如，参见图3或图5，针对源设备发出的组播报文，控制器确定该组播报文的传输路径为PE1->P1->P2->PE2以及PE1->P1->P2->PE3。之后，控制器向PE1发送对应关系，该对应关系包括PE2和PE3的BFR-ID，以及PE1的下一跳的信息。PE1的下一跳的信息包括P1，例如该P1的BIFT-ID或end.BIER地址。此外，该对应关系可以作为静态路由配置，以NETCONF下发至PE1。

可选地，除了向BFIR发送对应关系外，控制器还可以向路径中的其他设备发送对应的对应关系。如图6所示，本申请实施例提供的用于获取路径的方法包括如下几个过程。

步骤601，控制器接收RR发送的拓扑信息集和BIER属性集，基于拓扑信息集和BIER属性集，获取BIER网络拓扑。

该步骤601可参考上述图4所示的方法中的步骤401和402，此处不再赘述。

步骤602，控制器基于业务需求和BIER网络拓扑确定路径，基于路径获取对应关系。

该步骤601可参考上述图4所示的方法中的步骤403，此处不再赘述。

控制器根据算出来的路径自动为路径上各节点下发静态路由配置，指定某BFR-ID范围的节点在本下发节点上的转发路径(NHP为下一跳节点，出接口为与下一跳直连的接口)，与前述静态规划路径的处理相同。

步骤603，控制器向路径上的各个设备发送对应关系。

本申请实施例提供的方法，通过控制器向路径上的各个设备发送对应关系，无需各个设备通过学习得到对应关系，进一步提高了组播部署效率。

需要说明的是，图3和图5中的两条路径上的设备是有重叠的，本申请实施例提供的方法还支持计算主路径和备路径两条路径，且主路径和备路径上的设备均不同的情况。例如，以图7所示的组播转发路径，控制器上计算从主路径的根节点到子网1的汇聚点P3，从备路径的根节点到子网1的汇聚节点P4，对目的节点为子网1的节点P3和P4下发BIER或BIERv6报文转发表即对应关系为例。图7中，主、备两条路径的根节点(也即BFIR)分别是PE1和PE2。

(一)基于主路径的根节点PE1到P3的转发路径下发的对应关系(转发表)包括但不限于如下内容。

1、控制器向根节点PE1下发的对应关系(转发表)内容包括：

(1)子域(sub-domain)ID，BSL，SI等；

(2)FBM：为子网1中所有在线的叶子节点BFER的BFR-ID组成的bitstring，例如图7中PE3和PE4在线，以BSL为128为例，则下发的bitstring为：00……000110(共128位)。

(3)PE1的下一跳节点为P1，在BIER MPLS场景下，控制器向PE1下发P1分给PE1的BIFT-ID；在BIERv6场景下，控制器向PE1下发P1的end.BIER地址；

(4)转发的出接口：PE1的出接口Intf1。

2、控制器向P1下发的对应关系(转发表)内容包括：

(1)sub-domain ID，BSL，SI等；

(2)FBM：为子网1中所有在线的叶子节点BFER的BFR-ID组成的bitstring，例如图7中PE3和PE4在线，以BSL为128为，则下发的bitstring为：00……000110(共128位)。

(3)P1的下一跳为P3，在BIER MPLS场景下，控制器向P1下发P3分给P1的BIFT-ID；在BIERv6场景下，控制器向P1下发P3的end.BIER地址；

(4)转发的出接口：P1的出接口Intf2。

需要说明的是，若要继续在子网1内下发静态路径配置，则需要根据学习到的拓扑，在子网内部针对一定的BFER组或者单个BFER下发转发路径对应的对应关系。因此，需获取子网中各节点之间的连接关系以及分配的BFIT-ID(BIER MPLS场景)和end.BIER地址(BIERv6地址)。下发的bitstring中bit所标识的节点需要与要转发的目的BFER的BFR-ID一致。

(二)基于备路径的根节点PE2到P4的转发路径下发的对应关系(转发表)包括但不限于如下内容。

1、控制器向根节点PE2下发的对应关系(转发表)内容包括：

(1)sub-domain ID，BSL，SI等；

(3)PE2的下一跳为P2，在BIER MPLS场景下，控制器向PE2下发P2分给PE2的BIFT-ID；在BIERv6场景下，控制器向PE2下发P2的end.BIER地址；

(4)转发的出接口：PE2的出接口Intf2。

2、控制器向P2下发的对应关系(转发表)内容包括：

(1)sub-domain ID，BSL，SI等；

(3)P2的下一跳为P4，在BIER MPLS场景下，控制器向P2下发P4分给P2的BIFT-ID；在BIERv6场景下，控制器向P2下发P4的end.BIER地址；

(4)转发的出接口：P2的出接口Intf1。

需要说明的是，子网1内的路径下发与主路径的根节点组播流量的静态配置相同。BIER网络中的各个设备基于对应关系传输报文的过程中，报文根据下发的BIER静态转发表转发，依然是采用逐跳查BIFT表项进行bitstring复制。本申请实施例提供的方法依据静态配置生成对应关系也即BIFT表项转发报文，最终达到路径规划的目的。

主路径的根节点流量隧道为PE1-P1-P3,由P3用动态学习到的BIER转发表复制转发；备路径的根节点流量隧道为PE2-P2-P4，由P4用动态学习到的BIER转发表复制转发。这两条隧道路径形成主备可靠性保护。由于主路径的根节点流量和备路径的根节点流量的两条静态配置路径形成可靠性保护，在网络拓扑有路径分离的条件下，通过路径静态指定，可以保证每个节点收到的主备根组播流经过的路径完全分离，实现主、备路径的根节点的双份流量的完全备份，当主根或主根流量路径上出现故障，叶子节点切换为接收经过备路径发来的备根流量；若静态指定的主根流量路径和备根流量路径均出现故障，则通过路由协议学习到的动态转发表可以继续转发组播流量。可选地，若静态指定的主根流量路径和备根流量路径均出现故障，隧道故障信息也可上报控制器，控制器删除为原来路径上的设备下发的对应关系，并重新算路、重新向新路径上的设备下发静态转发表项配置，即下发新的对应关系。

需要说明的是，若需要算路的目的BFER组比子网1的范围更小，则需指定目的节点为更靠近小范围BFER组的上游节点；若需要算路到某个具体的BFER节点，则需指定算路的目的节点为此BFER节点。例如，以图8所示的指定组播转发路径示意图为例，以向地市1的BFER叶子节点指定组播转发路径：主路径的根节点为省汇聚边缘路由器(edge router，ER)1，主路径的根流量路径为：省汇聚ER1-城域ER1-汇聚ER1，如图8中实线所示。备路径的根节点为省汇聚ER2，备路径的根流量路径为：省汇聚ER2-城域ER2-汇聚ER2，如图8中虚线所示。如果需要继续缩小算路的目的BFER，则可以在省会城市内进一步指定目的BFER，例如为id＝5的PE或者id＝7的PE。需要说明的是，图8仅以省会城市到地市1内的路径为例进行说明，在示例性实施例中，也可以获取省会城市到地市2内的路径。例如，流量路径为：省汇聚ER1-城域核心(metro core，MC)1-汇聚节点(aggregation node，AGG)1。

以上介绍了本申请实施例提供的用于获取路径的方法，与上述方法对应，本申请实施例还提供用于获取路径的装置。图9是本申请实施例提供的一种用于获取路径的装置的结构示意图，该装置应用于BIER的网络中，例如，该装置应用于BIER网络中的控制设备，该控制设备为上述图2、图4及图6任一附图所示的控制设备。基于图9所示的如下多个模块，该图9所示的用于获取路径的装置能够执行控制设备所执行的全部或部分操作。应理解到，该装置可以包括比所示模块更多的附加模块或者省略其中所示的一部分模块，本申请实施例对此并不进行限制。如图9所示，该装置包括：

第一获取模块901，用于获取BIER网络拓扑，BIER网络拓扑包括BFIR和至少一个BFER；

第二获取模块902，用于基于业务需求和BIER网络拓扑，获取对应关系，对应关系包括至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息；

发送模块903，用于向BFIR发送对应关系。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的end.BIER地址、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的多协议标签交换MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的MPLS标签、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的比特索引转发表BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的BIFT标识、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；基于第一信息和第二信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的第一BFER的信息和BFIR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的end.BIER地址、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；接收来自中间BFR的第三信息，第三信息包括中间BFR的end.BIER地址、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的MPLS标签、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；接收来自中间BFR的第三信息，第三信息包括中间BFR的MPLS标签、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，至少一个BFER包括第一BFER，第一获取模块901，用于接收来自BFIR的第一信息，第一信息包括BFIR的BFR-ID和BFIR的BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息；接收来自第一BFER的第二信息，第二信息包括第一BFER的BFR-ID、第一BFER的BIFT标识、第一BFER的节点属性、第一BFER的邻居信息和第一BFER的链路信息；接收来自中间BFR的第三信息，第三信息包括中间BFR的BIFT标识、中间BFR的节点属性、中间BFR的邻居信息和中间BFR的链路信息；基于第一信息、第二信息和第三信息，获得BIER网络拓扑，BIER网络拓扑包括BFIR的信息、作为BFIR邻居的中间BFR的信息、第一BFER的信息、BFIR与中间BFR间的链路SLA信息和中间BFR与第一BFER间的链路SLA信息。

在一种可能的实现方式中，第一获取模块901，用于接收与BFIR通信的路由反射器RR发送的第一信息；或者接收BFIR发送的第一信息。

在一种可能的实现方式中，第一获取模块901，用于接收与第一BFER通信的RR发送的第二信息；或者接收与第一BFER通信的中间BFR发送的第二信息；或者接收第一BFER发送的第二信息。

在一种可能的实现方式中，第二信息还包括第一BFER对应的组播源组信息。

在一种可能的实现方式中，第二获取模块902，用于基于业务需求获取目标BFR的信息；基于目标BFR的信息和BIER网络拓扑，获取对应关系，对应关系中的下一跳的信息为目标BFR的信息。

在一种可能的实现方式中，业务需求包括带宽、时延、丢包和指定节点中的一个或多个。

在一种可能的实现方式中，下一跳的信息包括作为BFIR邻居的节点的end.BIER地址和与作为BFIR邻居的节点通信的出接口信息。

在一种可能的实现方式中，第二信息还包括子域标识SD、BSL和集合标识SI中的一个或多个。

在一种可能的实现方式中，第一BFER的BFR-ID是第一BFER动态获取的标识，动态获取是从一个BFR-ID的集合中获取的未被使用的标识。

本申请实施例还提供了另一种用于获取路径的装置，图10是本申请实施例提供的一种用于获取路径的装置的结构示意图，该装置应用于BIER的网络中，例如，该装置应用于BIER网络中的BFIR设备，该BFIR设备为上述图2、图4及图6任一附图所示的BFIR设备。基于图10所示的如下多个模块，该图10所示的用于获取路径的装置能够执行BFIR设备所执行的全部或部分操作。应理解到，该装置可以包括比所示模块更多的附加模块或者省略其中所示的一部分模块，本申请实施例对此并不进行限制。如图10所示，该装置包括：

接收模块1001，用于接收控制设备发送的对应关系，对应关系包括至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息。

在一种可能的实现方式中，参见图11，装置还包括：

发送模块1102，用于向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的end.BIER地址、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

在一种可能的实现方式中，参见图11，装置还包括：

发送模块1102，用于向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的多协议标签交换MPLS标签、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

在一种可能的实现方式中，参见图11，装置还包括：

发送模块1102，用于向控制设备发送第一信息，第一信息包括BFIR的BFR-ID和BFIR的比特索引转发表BIFT标识、BFIR的节点属性、BFIR的邻居信息和BFIR的链路信息。

在一种可能的实现方式中，发送模块1102，用于向路由反射器RR发送第一信息；或者直接向控制设备发送第一信息。

应理解的是，上述图9-图11提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

上述实施例中的控制设备或BFIR设备的具体硬件结构如图12所示的网络设备1500，包括收发器1501、处理器1502和存储器1503。收发器1501、处理器1502和存储器1503之间通过总线1504连接。其中，收发器1501用于接收报文和发送报文，存储器1503用于存放指令或程序代码，处理器1502用于调用存储器1503中的指令或程序代码使得控制设备或BFIR设备执行上述方法实施例中的相关处理步骤。在具体实施例中，本申请实施例的网络设备1500可对应于上述各个方法实施例中的控制设备，网络设备1500中的处理器1502读取存储器1503中的指令或程序代码，使图12所示的网络设备1500能够执行控制设备所执行的全部或部分操作。

在具体实施例中，本申请实施例的网络设备1500可对应于上述各个方法实施例中的BFIR设备，网络设备1500中的处理器1502读取存储器1503中的指令或程序代码，使图12所示的网络设备1500能够执行BFIR设备所执行的全部或部分操作。

网络设备1500还可以对应于上述图9所示的装置，例如，图9中所涉及的发送模块903相当于收发器1501，第一获取模块901和第二获取模块902相当于处理器1502。又例如，图10-图11中所涉及的接收模块1001和发送模块1002相当于收发器1501。

参见图13，图13示出了本申请一个示例性实施例提供的网络设备2000的结构示意图。图13所示的网络设备2000用于执行上述图2、图4和图6所示的用于获取路径的方法所涉及的操作。该网络设备2000例如是交换机、路由器等。

如图13所示，网络设备2000包括至少一个处理器2001、存储器2003以及至少一个通信接口2004。

处理器2001例如是通用中央处理器(central processing unit，CPU)、数字信号处理器(digital signal processor，DSP)、网络处理器(network processer，NP)、图形处理器(Graphics Processing Unit，GPU)、神经网络处理器(neural-network processingunits，NPU)、数据处理单元(Data Processing Unit，DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如，处理器2001包括专用集成电路(application-specificintegrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。PLD例如是复杂可编程逻辑器件(complex programmable logic device，CPLD)、现场可编程逻辑门阵列(field-programmable gate array，FPGA)、通用阵列逻辑(generic array logic，GAL)或其任意组合。其可以实现或执行结合本发明实施例公开内容所描述的各种逻辑方框、模块和电路。处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，DSP和微处理器的组合等等。

可选的，网络设备2000还包括总线。总线用于在网络设备2000的各组件之间传送信息。总线可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。图13中网络设备2000的各组件之间除了采用总线连接，还可采用其他方式连接，本发明实施例不对各组件的连接方式进行限定。

存储器2003例如是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，又如是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，又如是电可擦可编程只读存储器(electrically erasable programmable read-only Memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器2003例如是独立存在，并通过总线与处理器2001相连接。存储器2003也可以和处理器2001集成在一起。

通信接口2004使用任何收发器一类的装置，用于与其它设备或通信网络通信，通信网络可以为以太网、无线接入网(RAN)或无线局域网(wireless local area networks，WLAN)等。通信接口2004可以包括有线通信接口，还可以包括无线通信接口。具体的，通信接口2004可以为以太(Ethernet)接口、快速以太(Fast Ethernet，FE)接口、千兆以太(Gigabit Ethernet，GE)接口，异步传输模式(Asynchronous Transfer Mode，ATM)接口，无线局域网(wireless local area networks，WLAN)接口，蜂窝网络通信接口或其组合。以太网接口可以是光接口，电接口或其组合。在本申请实施例中，通信接口2004可以用于网络设备2000与其他设备进行通信。

在具体实现中，作为一种实施例，处理器2001可以包括一个或多个CPU，如图13中所示的CPU0和CPU1。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，网络设备2000可以包括多个处理器，如图13中所示的处理器2001和处理器2005。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，网络设备2000还可以包括输出设备和输入设备。输出设备和处理器2001通信，可以以多种方式来显示信息。例如，输出设备可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备和处理器2001通信，可以以多种方式接收用户的输入。例如，输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。

在一些实施例中，存储器2003用于存储执行本申请方案的程序代码2010，处理器2001可以执行存储器2003中存储的程序代码2010。也即是，网络设备2000可以通过处理器2001以及存储器2003中的程序代码2010，来实现方法实施例提供的用于获取路径的方法。程序代码2010中可以包括一个或多个软件模块。可选地，处理器2001自身也可以存储执行本申请方案的程序代码或指令。

在具体实施例中，本申请实施例的网络设备2000可对应于上述各个方法实施例中的控制设备，网络设备2000中的处理器2001读取存储器2003中的程序代码2010或处理器2001自身存储的程序代码或指令，使图13所示的网络设备2000能够执行控制设备所执行的全部或部分操作。

在具体实施例中，本申请实施例的网络设备2000可对应于上述各个方法实施例中的BFIR设备，网络设备2000中的处理器2001读取存储器2003中的程序代码2010或处理器2001自身存储的程序代码或指令，使图13所示的网络设备2000能够执行BFIR设备所执行的全部或部分操作。

网络设备2000还可以对应于上述图9所示的装置，图9所示的装置中的每个功能模块采用网络设备2000的软件实现。换句话说，图9所示的装置包括的功能模块为网络设备2000的处理器2001读取存储器2003中存储的程序代码2010后生成的。例如，图9中所涉及的发送模块903相当于通信接口2004，第一获取模块901和第二获取模块902相当于处理器2001和/或处理器2005。又例如，图10-图11中所涉及的接收模块1001和发送模块1002相当于通信接口2004。

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

参见图14，图14示出了本申请另一个示例性实施例提供的网络设备2100的结构示意图，图14所示的网络设备2100用于执行上述图2、图4和图6所示的用于获取路径的方法所涉及的全部或部分操作。该网络设备2100例如是控制器、交换机、路由器等，该网络设备2100可以由一般性的总线体系结构来实现。

如图14所示，网络设备2100包括：主控板2110和接口板2130。

主控板也称为主处理单元(main processing unit，MPU)或路由处理卡(routeprocessor card)，主控板2110用于对网络设备2100中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板2110包括：中央处理器2111和存储器2112。

接口板2130也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板2130用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients，FlexE Clients)。接口板2130包括：中央处理器2131网络处理器2132、转发表项存储器2134和物理接口卡(ph10sical interface card，PIC)2133。

接口板2130上的中央处理器2131用于对接口板2130进行控制管理并与主控板2110上的中央处理器2111进行通信。

网络处理器2132用于实现报文的处理。网络处理器2132的形态可以是转发芯片。转发芯片可以是网络处理器(network processor，NP)。在一些实施例中，转发芯片可以通过专用集成电路(application-specific integrated circuit，ASIC)或现场可编程门阵列(field programmable gate array，FPGA)实现。具体而言，网络处理器2132用于基于转发表项存储器2134保存的转发表转发接收到的报文，如果报文的目的地址为网络设备2100的地址，则将该报文上送至CPU(如中央处理器2131)处理；如果报文的目的地址不是网络设备2100的地址，则根据该目的地址从转发表中查找到该目的地址对应的下一跳和出接口，将该报文转发到该目的地址对应的出接口。其中，上行报文的处理可以包括：报文入接口的处理，转发表查找；下行报文的处理可以包括：转发表查找等等。在一些实施例中，中央处理器也可执行转发芯片的功能，比如基于通用CPU实现软件转发，从而接口板中不需要转发芯片。

物理接口卡2133用于实现物理层的对接功能，原始的流量由此进入接口板2130，以及处理后的报文从该物理接口卡2133发出。物理接口卡2133也称为子卡，可安装在接口板2130上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器2132处理。在一些实施例中，中央处理器2131也可执行网络处理器2132的功能，比如基于通用CPU实现软件转发，从而物理接口卡2133中不需要网络处理器2132。

可选地，网络设备2100包括多个接口板，例如网络设备2100还包括接口板2140，接口板2140包括：中央处理器2141、网络处理器2142、转发表项存储器2144和物理接口卡2143。接口板2140中各部件的功能和实现方式与接口板2130相同或相似，在此不再赘述。

可选地，网络设备2100还包括交换网板2120。交换网板2120也可以称为交换网板单元(switch fabric unit，SFU)。在网络设备有多个接口板的情况下，交换网板2120用于完成各接口板之间的数据交换。例如，接口板2130和接口板2140之间可以通过交换网板2120通信。

主控板2110和接口板耦合。例如。主控板2110、接口板2130和接口板2140，以及交换网板2120之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板2110和接口板2130及接口板2140之间建立进程间通信协议(inter-processcommunication，IPC)通道，主控板2110和接口板2130及接口板2140之间通过IPC通道进行通信。

在逻辑上，网络设备2100包括控制面和转发面，控制面包括主控板2110和中央处理器2111，转发面包括执行转发的各个组件，比如转发表项存储器2134、物理接口卡2133和网络处理器2132。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护网络设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器2132基于控制面下发的转发表对物理接口卡2133收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器2134中。在有些实施例中，控制面和转发面可以完全分离，不在同一网络设备上。

值得说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的网络设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态网络设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

在具体实施例中，网络设备2100对应于上述图9任一所示的应用于控制设备的用于获取路径的装置。在一些实施例中，图9所示的用于获取路径的装置中的发送模块903相当于网络设备2100中的物理接口卡2133或物理接口卡2143。图9所示的用于获取路径的装置中的第一获取模块901和第二获取模块902相当于网络设备2100中的中央处理器2111、网络处理器2132和网络处理器2142中的至少一个。

在一些实施例中，网络设备2100还对应于上述图10-图11任一所示的应用于BFIR的用于获取路径的装置。在一些实施例中，图10-图11所示的用于获取路径的装置中的接收模块1001和发送模块1002相当于网络设备2100中的物理接口卡2133或物理接口卡2143。

基于上述图12、图13及图14所示的网络设备，本申请实施例还提供了一种通信系统，该通信系统包括：控制设备及BFIR设备。可选的，控制设备为图12所示的网络设备1500或图13所示的网络设备2000或图14所示的网络设备2100，BFIR设备为图12所示的网络设备1500或图13所示的网络设备2000或图14所示的网络设备2100。

控制设备及BFIR设备所执行的方法可参见上述图2、图4及图6所示实施例的相关描述，此处不再加以赘述。

应理解的是，上述处理器可以是中央处理器(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field－programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是，处理器可以是支持进阶精简指令集机器(advanced RISC machines，ARM)架构的处理器。

进一步地，在一种可选的实施例中，上述存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。

该存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用。例如，静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data dateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。

还提供了一种计算机可读存储介质，存储介质中存储有至少一条程序指令或代码，程序指令或代码由处理器加载并执行时以使计算机实现如上图2、图4及图6中任一的用于获取路径的方法。

本申请提供了一种计算机程序，当计算机程序被计算机执行时，可以使得处理器或计算机执行上述方法实施例中对应的各个步骤和/或流程。

提供了一种芯片，包括处理器，用于从存储器中调用并运行存储器中存储的指令，使得安装有芯片的通信设备执行上述各方面中的方法。

提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，输入接口、输出接口、处理器以及存储器之间通过内部连接通路相连，处理器用于执行存储器中的代码，当代码被执行时，处理器用于执行上述各方面中的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk)等。

以上的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。

本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和模块，能够以软件、硬件、固件或者其任意组合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机程序指令。作为示例，本申请实施例的方法可以在机器可执行指令的上下文中被描述，机器可执行指令诸如包括在目标的真实或者虚拟处理器上的器件中执行的程序模块中。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据结构。在各实施例中，程序模块的功能可以在所描述的程序模块之间合并或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质二者中。

用于实现本申请实施例的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能或操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。

在本申请实施例的上下文中，计算机程序代码或者相关数据可以由任意适当载体承载，以使得设备、装置或者处理器能够执行上文描述的各种处理和操作。载体的示例包括信号、计算机可读介质等等。

信号的示例可以包括电、光、无线电、声音或其它形式的传播信号，诸如载波、红外信号等。

机器可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。

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

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

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

另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以是两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

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

本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如，在不脱离各种所述示例的范围的情况下，第一边缘网络设备可以被称为第二边缘网络设备，并且类似地，第二边缘网络设备可以被称为第一边缘网络设备。第一边缘网络和设备和第二边缘网络设备都可以是边缘网络设备，并且在某些情况下，可以是单独且不同的边缘网络设备。

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

本申请中术语“至少一个”的含义是指一个或多个，本申请中术语“多个”的含义是指两个或两个以上，例如，多个第二报文是指两个或两个以上的第二报文。本文中术语“系统”和“网络”经常可互换使用。

应理解，在本文中对各种所述示例的描述中所使用的术语只是为了描述特定示例，而并非旨在进行限制。如在对各种所述示例的描述和所附权利要求书中所使用的那样，单数形式“一个(“a”，“an”)”和“该”旨在也包括复数形式，除非上下文另外明确地指示。

还应理解，术语“包括”(也称“includes”、“including”、“comprises”和/或“comprising”)当在本说明书中使用时指定存在所陈述的特征、整数、步骤、操作、元素、和/或部件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元素、部件、和/或其分组。

还应理解，术语“若”和“如果”可被解释为意指“当...时”(“when”或“upon”)或“响应于确定”或“响应于检测到”。类似地，根据上下文，短语“若确定...”或“若检测到[所陈述的条件或事件]”可被解释为意指“在确定...时”或“响应于确定...”或“在检测到[所陈述的条件或事件]时”或“响应于检测到[所陈述的条件或事件]”。

应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

还应理解，说明书通篇中提到的“一个实施例”、“一实施例”、“一种可能的实现方式”意味着与实施例或实现方式有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”、“一种可能的实现方式”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

Claims

1.一种用于获取路径的方法，其特征在于，所述方法应用于基于比特索引显式复制BIER的网络中，包括：

控制设备获取BIER网络拓扑，所述BIER网络拓扑包括BIER转发入口路由器BFIR和至少一个BIER转发出口路由器BFER；

所述控制设备基于业务需求和所述BIER网络拓扑，获取对应关系，所述对应关系包括所述至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息；

所述控制设备向所述BFIR发送所述对应关系。

2.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

3.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

4.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

5.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

6.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

7.根据权利要求1所述的方法，其特征在于，所述至少一个BFER包括第一BFER，所述控制设备获取BIER网络拓扑包括：

所述控制设备接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

8.根据权利要求2至7任一所述的方法，其特征在于，所述控制设备接收来自所述BFIR的第一信息包括：

所述控制设备接收与所述BFIR通信的路由反射器RR发送的所述第一信息；或者

所述控制设备接收所述BFIR发送的所述第一信息。

9.根据权利要求2至7任一所述的方法，其特征在于，所述控制设备接收来自所述第一BFER的第二信息包括：

所述控制设备接收与所述第一BFER通信的RR发送的所述第二信息；或者

所述控制设备接收与所述第一BFER通信的中间BFR发送的所述第二信息；或者

所述控制设备接收所述第一BFER发送的所述第二信息。

10.根据权利要求2至9任一所述的方法，其特征在于，所述第二信息还包括所述第一BFER对应的组播源组信息。

11.根据权利要求1至10任一所述的方法，其特征在于，所述控制设备基于业务需求和所述BIER网络拓扑，获取对应关系包括：

所述控制设备基于业务需求获取目标BFR的信息；

所述控制设备基于所述目标BFR的信息和所述BIER网络拓扑，获取所述对应关系，所述对应关系中的所述下一跳的信息为所述目标BFR的信息。

12.根据权利要求1至11任一所述的方法，其特征在于，所述业务需求包括带宽、时延、丢包和指定节点中的一个或多个。

13.根据权利要求2或5所述的方法，其特征在于，所述下一跳的信息包括作为所述BFIR邻居的节点的end.BIER地址和与作为所述BFIR邻居的节点通信的出接口信息。

14.根据权利要求2至9任一所述的方法，其特征在于，所述第二信息还包括子域标识SD、BSL和集合标识SI中的一个或多个。

15.根据权利要求1至14任一所述的方法，其特征在于，所述第一BFER的BFR-ID是所述第一BFER动态获取的标识，所述动态获取是从一个BFR-ID的集合中获取的未被使用的标识。

16.一种用于获取路径的方法，其特征在于，所述方法应用于基于比特索引显式复制BIER的网络中，包括：

BIER转发入口路由器BFIR接收控制设备发送的对应关系，所述对应关系包括所述至少一个BFER的位转发路由器标识BFR-ID和下一跳的信息。

17.根据权利要求16所述的方法，其特征在于，所述BFIR接收控制设备发送的对应关系之前，还包括：

所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

18.根据权利要求16所述的方法，其特征在于，所述BFIR接收控制设备发送的对应关系之前，还包括：

所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

19.根据权利要求16所述的方法，其特征在于，所述BFIR接收控制设备发送的对应关系之前，还包括：

所述BFIR向所述控制设备发送第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息。

20.根据权利要求17至19任一所述的方法，其特征在于，所述BFIR向所述控制设备发送第一信息包括：

所述BFIR向路由反射器RR发送所述第一信息；或者

所述BFIR直接向所述控制设备发送所述第一信息。

21.根据权利要求16至20任一所述的方法，其特征在于，所述下一跳的信息包括作为所述BFIR邻居的节点的end.BIER地址和与作为所述BFIR邻居的节点通信的出接口信息。

22.一种用于获取路径的装置，其特征在于，所述装置设于控制设备，包括：

第一获取模块，用于获取基于比特索引显式复制BIER网络拓扑，所述BIER网络拓扑包括BIER转发入口路由器BFIR和至少一个BIER转发出口路由器BFER；

发送模块，用于向所述BFIR发送所述对应关系。

23.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

24.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的多协议标签交换MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

25.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的比特索引转发表BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

26.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的end.BIER地址、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的end.BIER地址、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的end.BIER地址、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

27.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的MPLS标签、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

接收来自所述第一BFER的第二信息，所述第二信息包括所述第一BFER的BFR-ID、所述第一BFER的MPLS标签、所述第一BFER的节点属性、所述第一BFER的邻居信息和所述第一BFER的链路信息；接收来自中间BFR的第三信息，所述第三信息包括所述中间BFR的MPLS标签、所述中间BFR的节点属性、所述中间BFR的邻居信息和所述中间BFR的链路信息；

28.根据权利要求22所述的装置，其特征在于，所述至少一个BFER包括第一BFER，所述第一获取模块，用于接收来自所述BFIR的第一信息，所述第一信息包括所述BFIR的BFR-ID和所述BFIR的BIFT标识、所述BFIR的节点属性、所述BFIR的邻居信息和所述BFIR的链路信息；

29.根据权利要求23至28任一所述的装置，其特征在于，所述第一获取模块，用于接收与所述BFIR通信的路由反射器RR发送的所述第一信息；或者接收所述BFIR发送的所述第一信息。

30.根据权利要求23至29任一所述的装置，其特征在于，所述第一获取模块，用于接收与所述第一BFER通信的RR发送的所述第二信息；或者接收与所述第一BFER通信的中间BFR发送的所述第二信息；或者接收所述第一BFER发送的所述第二信息。

31.根据权利要求23至30任一所述的装置，其特征在于，所述第二信息还包括所述第一BFER对应的组播源组信息。

32.根据权利要求22至31任一所述的装置，其特征在于，所述第二获取模块，用于基于业务需求获取目标BFR的信息；基于所述目标BFR的信息和所述BIER网络拓扑，获取所述对应关系，所述对应关系中的所述下一跳的信息为所述目标BFR的信息。

33.根据权利要求22至32任一所述的装置，其特征在于，所述业务需求包括带宽、时延、丢包和指定节点中的一个或多个。

34.根据权利要求23或26所述的装置，其特征在于，所述下一跳的信息包括作为所述BFIR邻居的节点的end.BIER地址和与作为所述BFIR邻居的节点通信的出接口信息。

35.根据权利要求23至30任一所述的装置，其特征在于，所述第二信息还包括子域标识SD、BSL和集合标识SI中的一个或多个。

36.根据权利要求22至35任一所述的装置，其特征在于，所述第一BFER的BFR-ID是所述第一BFER动态获取的标识，所述动态获取是从一个BFR-ID的集合中获取的未被使用的标识。

37.一种用于获取路径的装置，其特征在于，所述装置设于BIER转发入口路由器BFIR，包括：

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

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

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

41.根据权利要求38至40任一所述的装置，其特征在于，所述发送模块，用于向路由反射器RR发送所述第一信息；或者直接向所述控制设备发送所述第一信息。

42.根据权利要求37至41任一所述的装置，其特征在于，所述下一跳的信息包括作为所述BFIR邻居的节点的end.BIER地址和与作为所述BFIR邻居的节点通信的出接口信息。