CN117411822A - 基于位索引显式复制的转发路由器brf的管理方法 - Google Patents

Abstract

本申请提供了一种基于位索引显式复制的转发路由器BRF的管理方法，用以提升BIER域内BRF的配置效率，降低各BRF配置的维护难度，从而提升BRF的管理效率。该方法包括：确定BFR集和所述BFR集的目标信息；其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息；基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息；将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

Description

基于位索引显式复制的转发路由器BRF的管理方法

技术领域

本申请涉及通信技术领域，尤其涉及一种基于位索引显式复制的转发路由器BRF的管理方法。

背景技术

在以NG MVPN(Next Genegration Multicast Virtual Private Network，下一代组播虚拟专用网络)为代表的传统组播协议，在实施时，要求网络设备为每条组播流显式建立组播分发树，该组播分发树中节点与传递组播流量的路由器对应；并且，组播分发树种每个节点均负有维护组播状态的任务。当新的组播用户加入时，则需要将用户从网络边缘的组播流设备开始逐跳的加入到组播树中，这导致组播面临网络扩容困难、管理运维成本高、效率低等问题。

为此，BIERv6(Bit index explict replication IPv6 encapsulation，IPv6封装的比特索引显式复制)应运而生。BIERv6基于IPv6，将组播报文目的节点的集合以比特串的形式封装于报文头部发送，从而避免了网络中间节点为每一组播流建立组播分发树并保留流状态所导致的前述组播问题。

然而，使用BIERv6进行组播时，需要由运维人员在支持L3VPNv4(Layer3VirtualPrivate Network version 4，基于IPv4的三层虚拟专用网)/L3VPNv6(Layer 3VirtualPrivate Network version 6，基于IPv6的三层虚拟专用网)over SRv6的单播网络中，为BFR(Bit Index Explicit Replication Forward Router，基于位索引显式复制的转发路由器)手工配置MVPNv4(Multicast VPN over IPv4，基于IPv4的组播虚拟专用网)/MVPNv6(Multicast VPN over IPv6，基于IPv6的组播虚拟专用网)over BIERv6。这种人工配置的方法显然存在效率低的问题。因而当前亟需一种高效的BFR管理方法。

发明内容

本申请提供了一种基于位索引显式复制的转发路由器BRF的管理方法，用以提升BIER域内BRF的配置效率，降低各BRF配置的维护难度，从而提升BRF的管理效率。

第一方面、本申请实施例提供一种基于位索引显式复制的转发路由器BFR的管理方法，包括：

确定BFR集和所述BFR集的目标信息；其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息；

基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息；

将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

一种可能的实施方式，所述确定BFR集和所述BFR集的目标信息，包括：

获取所述配置信息集，并接收网络拓扑中BFR上报的备选拓扑信息；

基于所述备选拓扑信息，确定所述BFR集；

组合所述配置信息集和所述BFR集中BFR的拓扑信息，得到所述BFR集的所述目标信息。

一种可能的实施方式，所述确定BFR集和所述BFR集的目标信息，包括；

基于接收到的网络拓扑中BFR所上报的备选拓扑信息，确定网络拓扑中的位转发入口路由器BFIR和位转发出口路由器BFER；

基于所述备选拓扑信息，确定所述单播目标路径；其中，所述单播目标路径包括所述BFIR和所述BFER；

组合所述单播目标路径上的BFR，得到所述BFR集。

一种可能的实施方式，所述确定BRF集和所述BFR集的目标信息之后，还包括：

接收第一BFR的拓扑信息；

基于所述第一BFR的拓扑信息和所述备选拓扑信息，更新所述单播目标路径；

响应于更新后的所述单播目标路径中含所述第一BFR，且所述BFR集不含所述第一BFR，将所述第一BFR添加至所述BFR集。

一种可能的实施方式，所述确定BRF集和所述BFR集的目标信息之后，还包括：

响应于预设时间范围内未接收到所述BFR集中第二BFR的拓扑信息，确定在所述BFR集中删除所述第二BFR。

一种可能的实施方式，所述基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息，包括；

在所述BFR集中BFR的拓扑信息中，确定与所述BFR集中BFR一一对应的BFR标识符；

基于所述BFR标识符，在所述配置信息集中提取对应于所述BFR集中BFR的配置信息子集；则所述BFR标识符和所述配置信息子集组成所述BFR集中BFR的组播信息。

一种可能的实施方式，所述组播信息包括由BFIR至BFER传递组播流量的关键路径；

则所述基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息，还包括；

确定所述关键路径；

响应于所述关键路径中包括所述BFR集中BFR，将所述关键路径的路径信息添加至所述BFR集中BFR的所述组播信息。

第二方面、本申请实施例提供一种基于位索引显式复制的转发路由器BFR的管理装置，包括：

目标单元，用于确定BFR集和所述BFR集的目标信息；其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息；

配置单元，用于基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息；

下发单元，用于将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

一种可能的实施方式，所述目标单元具体用于获取所述配置信息集，并接收网络拓扑中BFR上报的备选拓扑信息；基于所述备选拓扑信息，确定所述BFR集；其中，所述所述BFR的拓扑信息由所述BFR发送；组合所述配置信息集和所述BFR集中BFR的拓扑信息，得到所述BFR集的所述目标信息。

一种可能的实施方式，所述目标单元还用于基于接收到的网络拓扑中BFR所上报的备选拓扑信息，确定网络拓扑中的位转发入口路由器BFIR和位转发出口路由器BFER；基于所述备选拓扑信息，确定所述单播目标路径；其中，所述单播目标路径包括所述BFIR和所述BFER；组合所述单播目标路径上的BFR，得到所述BFR集。

一种可能的实施方式，所述管理装置还包括第一更新单元，所述第一更新单元具体用于接收第一BFR的拓扑信息；基于所述第一BFR的拓扑信息和所述备选拓扑信息，更新所述单播目标路径；响应于更新后的所述单播目标路径中含所述第一BFR，且所述BFR集不含所述第一BFR，将所述第一BFR添加至所述BFR集。

一种可能的实施方式，所述管理装置还包括第二更新单元，所述第二更新单元具体用于响应于预设时间范围内未接收到所述BFR集中第二BFR的拓扑信息，确定在所述BFR集中删除所述第二BFR。

一种可能的实施方式，所述配置单元具体用于在所述BFR集中BFR的拓扑信息中，确定与所述BFR集中BFR一一对应的BFR标识符；基于所述BFR标识符，在所述配置信息集中提取对应于所述BFR集中BFR的配置信息子集；则所述BFR标识符和所述配置信息子集组成所述BFR集中BFR的组播信息。

一种可能的实施方式，所述组播信息包括由BFIR至BFER传递组播流量的关键路径；则所述配置单元还用于确定所述关键路径；响应于所述关键路径中包括所述BFR集中BFR，将所述关键路径的路径信息添加至所述BFR集中BFR的所述组播信息。

第三方面、本申请实施例提供一种可读存储介质，包括，

存储器，

所述存储器用于存储计算机程序，当所述计算机程序被处理器执行时，使得包括所述可读存储介质的装置完成如第一方面及任一种可能的实施方式所述的方法。

第四方面、本申请实施例提供一种电子设备，包括：

存储器，用于存放计算机程序；

处理器，用于执行所述存储器上所存放的计算机程序时，以实现如第一方面及任一种可能的实施方式所述的方法。

本发明实施例中所提供的一个或多个技术方案，至少具有以下技术效果：

本申请实施例所提供的管理方法通过在网络拓扑的BRF中确定进行组播流量传递的BRF集及其目标信息，并在为BRF集中BRF分配配置组播信息之后下发至对应的BRF，避免了当前人工为BRF一一进行配置所导致管理效率低的问题。

并且，该方法由于对网络拓扑中BRF做统一的计算处理，因而可保障组播信息和单播目标路径的可靠性。

此外，由于BRF集和BRF的目标信息实际上是根据域内各BRF上报的备选拓扑信息得到，因而本申请实施例所提供的方法，可通过接收到的备选拓扑信息对组播信息进行及时调整后下发，以使收到的BRF能顺利高质量的传递组播流量。因而本申请实施例所提供的管理方法还具备便于配置、维护以及维护及时的优势。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例提供的一种基于位索引显式复制的转发路由器BRF的管理方法的流程示意图；

图2为本申请实施例提供的一种确定BRF集及BRF集的目标信息的流程示意图；

图3为本申请实施例提供的一种管理BRF的方法示意图；

图4为本申请实施例提供的一种基于位索引显式复制的转发路由器BRF的管理装置的结构示意图；

图5为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

针对当前BIER(Bit Index Explicit Replication,位索引显式复制)技术中BFR管理方法效率低的问题，本申请实施例提供一种BFR(Bit Index Explicit ReplicationForward Router，基于位索引显式复制的转发路由器)的管理方法，通过配置信息集和与BFR对应的拓扑信息，计算单播目标路径，并为单播最短路径中的节点配置组播信息后，向对应节点(单播目标路径中的BFR)下发单播目标路径和组播信息，以使BFR能根据接收到的组播信息以及单播目标路径生成BIER转发表，传递组播流量。如此，避免了新设备加入组播网络时，或者新的边缘设备加入组播组，或者，新增组播源的情况下需要人工为各BFR手动配置所导致的BFR管理效率低的问题。可见该方法具备实用性、适用性俱佳的优势。

该方法可应用于独立的控制器模块中。该控制器模块可部署于服务器上。前述生成的组播信息和单播目标路径可由控制器基于NETCONF协议下发至各个节点(即BFR)。

为了更好的理解上述技术方案，下面通过附图以及具体实施例对本申请技术方案做详细的说明，应当理解本申请实施例以及实施例中的具体特征是对本申请技术方案的详细的说明，而不是对本申请的技术方案的限定，在不冲突的情况下，本申请实施例以及实施例中的技术特征可以相互组合。

本申请的说明书和权利要求书及上述附图中的术语“第一”和“第二”是用于区别不同对象，而非用于描述特定顺序。此外，术语“包括”以及它们任何变形，意图在于覆盖不排他的保护。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。本申请中的“多个”可以表示至少两个，例如可以是两个、三个或者更多个，本申请实施例不做限制。

请参考图1，本申请提出一种基于位索引显式复制的转发路由器BFR的管理方法，用以提升基于BIER进行组播流量传递时管理BFR的效率，该方法具体包括以下实现步骤：

步骤101：确定BFR集和BFR集的目标信息。

其中，BFR集中的BFR为单播目标路径上的节点。

目标信息包括配置信息集和BFR集中BFR的拓扑信息。

具体而言，可在获取配置信息集的同时，接收网络中各个BFR所发送的BFR的拓扑信息。将接收到的各个BFR所发送的BFR的拓扑信息作为备选拓扑信息，以基于该备选拓扑信息，确定BFR集。

其中，BFR集包括单播目标路径上的BFR。优选地，BFR集由单播目标路径上的BFR组成。

在网络拓扑中，单播目标路径的数量可以为多个，且各单播目标路径上的节点，即BFR的数量至少为2，分别作为单播目标路径的起点和终点。

此外，单播目标路径可通过预选取的路由协议/算法得到。例如，可通过OSPF(OpenShortest Path First，开放式最短路径优先)、BGP(Border Gateway Protocol，边界网关协议)、或IGP(Interior Gateway Protocol，内部网关协议)等路由协议确定，此时单播目标路径实际上是单播最短路径，即从该单播最短路径的起点至单播最短路径的终点的开销cost最小的路径。

上述单播目标路径可对应生成路由表，单播目标路径和路由表的维护(例如更新)都可通过前述路由协议动态维护。

以下针对单播目标路径以及BFR集的确定进一步详细说明，请参考图2：

步骤201：可基于接收到的网络拓扑中BFR所上报的备选拓扑信息，确定网络拓扑中的BFIR(Bit Index Explicit Replication Forward Ingress Router，位转发入口路由器)和BFER(Bit Index Explicit Replication Forward Egress Router，位转发出口路由器)。

具体地，各个BFR所发送的BFR的备选拓扑信息，表示该BFR与网络中其它BFR之间的连接关系。

因而，根据拓扑信息可确定BFR与网络中其它BFR之间的位置关系。

由此可识别出网络中作为边缘设备的BFR。并且，还可进一步基于边缘设备与组播源或组播接受者之间的位置关系，在BFR中确定比特位转发入口路由器BFIR和比特位转发出口路由器BFER。其中，BFIR与组播源直接连接，BFER与组播接受者连接。

由于根据备选拓扑信息中BFR与网络中其它BFR之间的位置关系。所以，根据备选拓扑信息，可在BFR中确定比特位转发入口路由器BFIR和比特位转发出口路由器BFER。

其中，BFIR与组播源直接连接，BFER与组播接受者直接连接。

步骤202：基于备选拓扑信息，确定单播目标路径。

其中，单播目标路径中的起点为BFIR，终点为BFER。

因网络拓扑中BFR在上报其在网络拓扑中的位置，以及与其它BFR连接关系之外，还同时上报各自的链路信息。所以备选拓扑信息还包括各BFR的链路信息。

步骤203：组合单播目标路径上的节点，得到BFR集。

确定单播目标路径之后，就可确定单播目标路径上的BFR。组合单播目标路径上的节点，得到BFR集。

相应地，当单播目标路径表示为路由表时，该BFR集与路由表对应。

最后，可将配置信息集和BFR集中BFR的拓扑信息组合，得到BFR集的目标信息。

其中，BFR集的目标信息包括，BFR集中BFR与单播目标路径的对应关系。

进一步地，还可实时监测网络拓扑的变化，以及时更新BFR集及BFR集的目标信息，并下发至对应的BFR。如此，保障组播流量的正常传递。具体可通过接收到的BFR的拓扑信息实现监测目的。

以下分别针对网络拓扑中新增节点和节点下线两种情形更新BFR集进行说明：

(一)新增节点

接收第一BFR的拓扑信息。

然后可基于该第一BFR的拓扑信息和前述备选拓扑信息，重新计算单播目标路径，以更新单播目标路径。

响应于更新后的单播目标路径中包含该第一BFR，且前述BFR集不含第一BFR，则将该第一BFR添加至BFR集。

否则，不更新BFR集。也即，响应更新后的单播目标路径不含第一BFR，或者，BFR集已含第一BFR，则不更新BFR集。

(二)删除节点

响应于预设时间范围内，均未接收到BFR集中某一或多个BFR的拓扑信息，也即响应于预设时间范围内未接收到所述BFR集中第二BFR的拓扑信息，确定该第二BFR已下线，因而可在BFR集中删除该第二BFR。

需要说明的是，上述(一)新增节点和(二)删除节点的实施可根据接收到的BFR所上报的拓扑信息进行。因而本申请实施例对二者的实施顺序不做限定，可同时进行，可先后进行，也可只实施其一。

步骤102：基于配置信息集和拓扑信息，为BFR集中BFR配置组播信息。

具体地，配置信息集是为网络拓扑中BFR预设的配置信息。

配置信息集包括网络拓扑中各BFR的子域标识符(sub-domain)、每个BIER节点的域内唯一前缀(BFR-prefix)、BIER路径的终结点标识符(End.BIER SID)、BIERv6信息的Underlay协议isis、比特串的长度(BSL，BitString Length)等。

且，对于网络设备中的边缘设备或有可能为边缘设备的BFER，其配置信息还包括唯一识别子域内的BFR(BFR-ID)。

因此，可先在BFR集中BFR的拓扑信息中，确定与BFR一一对应的BFR标识符。该标识符例如可以为专有名称，或编号。

该标识符与前述BFR-ID不同，因而对于边缘设备而言，可同时具备BFR-ID和标识符两种标签。

然后，基于该BFR标识符，在配置信息集中提取对应于该BFR集中BFR的配置信息子集，

则BFR集中BFR的BFR标识符和配置信息子集组成前述组播信息。

进一步地，组播信息还可包括从前述BFIR至BFER传递组播流量的关键路径，供BFR在传递组播流量时选择。该关键路径可根据备选拓扑信息，即网络拓扑、网络拓扑中路由器之间交互的链路状态、链路负载等信息，同时结合业务需求计算得到。例如，计算最小化延时的路径为关键路径，或最大化带宽利用率的路径为关键路径。具体地，可在确定关键路径之后，确定是否为BFR集中BFR配置该关键路径：

响应于关键路径中包括BFR集中的该BFR，则将该关键路径的信息添加至BFR集中BFR的组播信息。否则，不做添加。

例如，网络拓扑中含路由器分别为A、B、C、D、E、F。其中，BFIR为A、B，BFER为F。根据各节点的备选拓扑信息可得到：

A到F可分别通过以下路径传递流量：A→D→F,A→D→E→F。B到F可分别通过以下路径传递流量：B→C→E→F,B→C→D→F,B→D→F。

假设关键路径为带宽利用率最优，继续计算可得到A到F的关键路径为A→D→F，B到F的关键路径为B→C→D→F。

倘若前述BRF集中BRF含E，由于前述关键路径中均不包括E，所以E的组播信息不含关键路径的信息。

而当前述BRF集中BRF含D，则将A到F的关键路径，B到F的关键路径均添加至D的组播信息中。

需要说明的是，上述关键路径一般可理解为在多个同样终点、同样起点的流量传递路径或单播目标路径中计算得到的，因而该关键路径的选择对应于业务需求中的优先级设置。显然，当关键路径在以单播目标路径为基础计算时，单播目标路径的优先级高于关键路径的优先级。

例如，单播目标路径为单播最短路径，而关键路径为带宽利用率最高，当以单播目标路径为基础，确定关键路径时，实际上是在计算各单播最短路径的带宽利用率，以此确定关键路径。因而在该实施例中单播最短路径的低开销的优先级高于用于确定关键路径的带宽利用率的优先级。也即，低开销为第一优先级，高带宽利用率为第二优先级。

也因此，根据该单播目标路径可进一步根据网络拓扑中的各节点(路由器)的链路状态等链路信息的变化，和/或，业务需求的变化，动态调整上述优先级，以提升转发性能和网络吞吐量。例如改变第二优先级的具体内容，和/或第一优先级的具体内容。相应地，前述步骤101-102，以及步骤201-203所得的BRF集及目标信息都将可能因此发生变化，因而可重新进行确定。确定方法与前述步骤101-102，以及步骤201-203一致，此处不再赘述。

步骤103：将组播信息和单播目标路径下发至BFR集中BFR。

该组播信息和单播目标路径的下发可基于NETCONF(Network ConfigurationProtocol，网络配置协议)协议完成。同样地，该单播目标路径可以路由表的形式与组播信息一并下发至对应的BFR。

实际上，下发组播信息和单播目标路径时，可以是针对BRF集中BRF分别对应发送，也即下发的组播信息和单播目标路径因接收对象为不同的BRF集中BRF而有所不同。如此，可使BFR集中BFR接收到组播信息和单播目标路径(即路由表)之后，据此生成各自的BIER转发表。

其中，BIER转发表用于存储BIER头的解析信息，其中的条目描述了数据包的复制要求(如BitString映射)和转发路径，指示数据包复制和转发的路径，以使路由器基于此来实现组播。

进一步地，以下针对IPv6(Internet Protocol Version 6，互联网协议第6版)为例，对前述步骤101-103所述的基于位索引显式复制的转发路由器BFR的管理方法进行举例说明，请参考图3。

首先，收集IPv6路由的拓扑信息，以根据各IPv6路由的拓扑信息(即前述备选拓扑信息)，确定目标信息。并在每次监测到网络拓扑发生变化时，都对目标信息进行更新，以达到及时维护的目的。此处监测网络拓扑变化以及更新的实施步骤可参见图2以及步骤201-203所述，不再赘述。

上述网络拓扑中每个路由器都运行BIERv6协议。

然后，根据目标信息中所包含的，IPv6路由所上报的拓扑信息，得到网络状态，并据此结合业务中优先级要求计算出关键路径作为最佳路径。同时还基于目标信息中的配置信息集为各传播组播流量的IPv6路由配置组播信息，并下发。该传播组播流量的IPv6路由为单播目标路径上的路由。

下发之后仍然监测网络拓扑的变化：根据IPv6路由上报的目标信息确定网络是否变化。

进一步地，本申请实施例所提供的基于位索引显式复制的转发路由器BFR的管理方法中，还可与ECMP(Equal-Cost Multi-Path，等价多路径路由)和/或，QoS(Quality ofService，服务质量)结合。具体地，当与ECMP结合时，可使组播数据包切分为与路径数量相同的份数，各自并行转发，并在公共节点或终点根据预设规则重新进行组装，得到完整的组播数据包。如此达到增加带宽利用率和容错能力。

当与QoS结合时，可通过为组播流量分配与之相匹配的优先级和带宽，提高关键应用的服务质量。QoS可通过定义适当的QoS策略以确保组播流量在网络中得到优先处理和适当的带宽分配。这包括确定不同组播数据包的优先级和服务质量要求，例如延迟、带宽、抖动和丢包率等。例如，根据QoS策略配置BFR的比特串映射和出接口列表，从而确保目标组播流量按照QoS策略的要求选择优先级较高的路径进行传输。和/或，通过配置比特串和出接口列表，以在BFR之间分配适当的带宽以满足组播流量的要求，从而确保高优先级的组播流量能够得到足够的带宽保证。和/或，将为各个组播流量分配相匹配的网络资源，以满足其特定的服务质量要求。该网络资源可以为适当的缓冲区、带宽和处理能力。

进一步地，本申请实施例所提供的基于位索引显式复制的转发路由器BFR的管理方法中，还可引入例如身份认证、数据加密等网络安全机制，以保护组播数据包的机密性和完整性。相应地协议可以为IPSec(Internet Protocol Security，互联网安全协议)。

进一步地，本申请实施例所提供的基于位索引显式复制的转发路由器BFR的管理方法中，还可与SDN(Software Defined Network，软件定义网络)相结合，以实现动态配置和管理BIER域内的组播路由器。

基于同一发明构思，本申请实施例中提供一种基于位索引显式复制的转发路由器BRF的管理装置，所述装置用于控制器模块，该控制器模块可部署于服务器。该装置与前述图1所示基于位索引显式复制的转发路由器BRF的管理方法对应，该装置的具体实施方式可参见前述方法实施例部分的描述，重复之处不再赘述，参见图4，该装置中的控制器模块包括：

目标单元401，用于确定BFR集和所述BFR集的目标信息。

其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息。

所述目标单元401具体用于获取所述配置信息集，并接收网络拓扑中BFR上报的备选拓扑信息；基于所述备选拓扑信息，确定所述BFR集；组合所述配置信息集和所述BFR集中BFR的拓扑信息，得到所述BFR集的所述目标信息。

所述目标单元401还用于基于接收到的网络拓扑中BFR所上报的备选拓扑信息，确定网络拓扑中的位转发入口路由器BFIR和位转发出口路由器BFER；基于所述备选拓扑信息，确定所述单播目标路径；其中，所述单播目标路径包括所述BFIR和所述BFER；组合所述单播目标路径上的BFR，得到所述BFR集。

所述装置中的控制器模块还包括第一更新单元，所述第一更新单元具体用于接收第一BFR的拓扑信息；基于所述第一BFR的拓扑信息和所述备选拓扑信息，更新所述单播目标路径；响应于更新后的所述单播目标路径中含所述第一BFR，且所述BFR集不含所述第一BFR，将所述第一BFR添加至所述BFR集。

所述装置中的控制器模块还包括第二更新单元，所述第二更新单元具体用于响应于预设时间范围内未接收到所述BFR集中第二BFR的拓扑信息，确定在所述BFR集中删除所述第二BFR。

配置单元402，用于基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息。

所述配置单元402具体用于在所述BFR集中BFR的拓扑信息中，确定与所述BFR集中BFR一一对应的BFR标识符；基于所述BFR标识符，在所述配置信息集中提取对应于所述BFR集中BFR的配置信息子集；则所述BFR标识符和所述配置信息子集组成所述BFR集中BFR的组播信息。

所述组播信息包括由BFIR至BFER传递组播流量的关键路径；则所述配置单元还用于确定所述关键路径；响应于所述关键路径中包括所述BFR集中BFR，将所述关键路径的路径信息添加至所述BFR集中BFR的所述组播信息。

下发单元403，用于将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

基于同一发明构思，本申请实施例还提供一种可读存储介质，包括：

存储器，

所述存储器用于存储计算机程序，当所述计算机程序被处理器执行时，使得包括所述可读存储介质的装置完成如上所述的基于位索引显式复制的转发路由器BRF的管理方法。

基于与上述基于位索引显式复制的转发路由器BRF的管理方法相同的发明构思，本申请实施例中还提供了一种电子设备，所述电子设备可以实现前述一种基于位索引显式复制的转发路由器BRF的管理方法的功能，请参考图5，所述电子设备包括：

至少一个处理器501，以及与至少一个处理器501连接的存储器502，本申请实施例中不限定处理器501与存储器502之间的具体连接介质，图5中是以处理器501和存储器502之间通过总线500连接为例。总线500在图5中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。总线500可以分为地址总线、数据总线、控制总线等，为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。或者，处理器501也可以称为控制器，对于名称不做限制。

在本申请实施例中，存储器502存储有可被至少一个处理器501执行的指令，至少一个处理器501通过执行存储器502存储的指令，可以执行前文论述基于位索引显式复制的转发路由器BRF的管理方法。处理器501可以实现图4所示的装置中各个模块的功能。

其中，处理器501是该装置的控制中心，可以利用各种接口和线路连接整个该控制设备的各个部分，通过运行或执行存储在存储器502内的指令以及调用存储在存储器502内的数据，该装置的各种功能和处理数据，从而对该装置进行整体监控。

在一种可能的设计中，处理器501可包括一个或多个处理单元，处理器501可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器501中。在一些实施例中，处理器501和存储器502可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。

处理器501可以是通用处理器，例如中央处理器(CPU)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的基于位索引显式复制的转发路由器BRF的管理方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

存储器502作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器502可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory，RAM)、静态随机访问存储器(Static Random Access Memory，SRAM)、可编程只读存储器(Programmable Read Only Memory，PROM)、只读存储器(Read Only Memory，ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、磁性存储器、磁盘、光盘等。存储器502是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本申请实施例中的存储器502还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。

通过对处理器501进行设计编程，可以将前述实施例中介绍的基于位索引显式复制的转发路由器BRF的管理方法所对应的代码固化到芯片内，从而使芯片在运行时能够执行图1所示的基于位索引显式复制的转发路由器BRF的管理方法的步骤。如何对处理器501进行设计编程为本领域技术人员所公知的技术，这里不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

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

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

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种基于位索引显式复制的转发路由器BFR的管理方法，其特征在于，包括：

确定BFR集和所述BFR集的目标信息；其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息；

基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息；

将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

2.如权利要求1所述的管理方法，其特征在于，所述确定BFR集和所述BFR集的目标信息，包括：

获取所述配置信息集，并接收网络拓扑中BFR上报的备选拓扑信息；

基于所述备选拓扑信息，确定所述BFR集；

组合所述配置信息集和所述BFR集中BFR的拓扑信息，得到所述BFR集的所述目标信息。

3.如权利要求1或2所述的管理方法，其特征在于，所述确定BFR集和所述BFR集的目标信息，包括；

基于接收到的网络拓扑中BFR所上报的备选拓扑信息，确定网络拓扑中的位转发入口路由器BFIR和位转发出口路由器BFER；

基于所述备选拓扑信息，确定所述单播目标路径；其中，所述单播目标路径包括所述BFIR和所述BFER；

组合所述单播目标路径上的BFR，得到所述BFR集。

4.如权利要求3所述的管理方法，其特征在于，所述确定BRF集和所述BFR集的目标信息之后，还包括：

接收第一BFR的拓扑信息；

基于所述第一BFR的拓扑信息和所述备选拓扑信息，更新所述单播目标路径；

响应于更新后的所述单播目标路径中含所述第一BFR，且所述BFR集不含所述第一BFR，将所述第一BFR添加至所述BFR集。

5.如权利要求3所述的管理方法，其特征在于，所述确定BRF集和所述BFR集的目标信息之后，还包括：

响应于预设时间范围内未接收到所述BFR集中第二BFR的拓扑信息，确定在所述BFR集中删除所述第二BFR。

6.如权利要求1-2,4-5任一项所述的管理方法，其特征在于，所述基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息，包括；

在所述BFR集中BFR的拓扑信息中，确定与所述BFR集中BFR一一对应的BFR标识符；

基于所述BFR标识符，在所述配置信息集中提取对应于所述BFR集中BFR的配置信息子集；则所述BFR标识符和所述配置信息子集组成所述BFR集中BFR的组播信息。

7.如权利要求1-2,4-5任一项所述的管理方法，其特征在于，所述组播信息包括由BFIR至BFER传递组播流量的关键路径；

则所述基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息，还包括；

确定所述关键路径；

响应于所述关键路径中包括所述BFR集中BFR，将所述关键路径的路径信息添加至所述BFR集中BFR的所述组播信息。

8.一种基于位索引显式复制的转发路由器BFR的管理装置，其特征在于，包括：

目标单元，用于确定BFR集和所述BFR集的目标信息；其中，所述BFR集包括单播目标路径上的BFR，所述目标信息包括配置信息集和所述BFR集中BFR的拓扑信息；

配置单元，用于基于所述配置信息集和所述BFR集中BFR的拓扑信息，为所述BFR集中BFR配置组播信息；

下发单元，用于将所述组播信息和所述单播目标路径下发至所述BFR集中BFR。

9.一种可读存储介质，其特征在于，包括，

存储器，

所述存储器用于存储计算机程序，当所述计算机程序被处理器执行时，使得包括所述可读存储介质的装置完成如权利要求1-7中任一项所述的方法。

10.一种电子设备，其特征在于，包括：

存储器，用于存放计算机程序；

处理器，用于执行所述存储器上所存放的计算机程序时，以实现如权利要求1-7中任一项所述的方法。