CN114221892B - Bier网络中设备自动分配方法、装置及电子设备 - Google Patents

Abstract

本公开提供了一种位索引显示复制BIER网络中设备自动分配方法及装置、存储介质及电子设备，涉及网络通信技术领域。该自动分配方法包括：获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集，对Loopback信息集进行哈希运算，根据哈希运算结果生成BAR标识；根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR‑id；将BFR‑id在所述BIER子域内泛洪。上述方法可以自动分配和调整BFR设备的BFR‑id，降低人工维护成本，加快直播、线上会议、IPTV等涉及BIER的业务的开通流程，且增强BIER网络抵御DoS攻击的能力。

Description

BIER网络中设备自动分配方法、装置及电子设备

技术领域

本公开涉及通信技术领域，尤其涉及BIER网络中设备自动分配方法、装置及电子设备。

背景技术

组播数据通信在现在的互联网发挥着越来越重要的作用，直播、线上会议、交互式网络电视直播(IPTV)等都使用到了组播技术。BIER(Bit Index Explicit Replication，位索引显示复制)是一种基于IPv6的新型组播技术，总体技术由RFC8279提出，是基于分段路由的新多播协议，将组播报文要发送到目的节点的集合以位串(BitString)的方式封装在报文头部发送，它由源端或入口路由器定义转发路径并将控制信息随分组一同发送，网络中间路由器不再需要维护多播组状态，而是基于单播方式传送分组，业务得到显著增强。

在BIER域中可能有多个子域，子域中有若干支持BIER技术的路由器。把所有支持BIER技术的路由器均称为BFR(Bit-Forwarding Router，位转发路由器)。在一个子域中，可以选择为所有的BFR设备分配设身份标识BFR-id，BFR-id在同一子域内应唯一。每个BFR-id会被映射为BitString中的一个位。

目前，在相关技术中，BFR-id通常由网络运维人员手动配置，效率低，人工维护成本高，且当子域中有新增BFR设备或者有BFR设备从子域中移除时不能够灵活响应。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种BIER网络中设备自动分配方法及装置、存储介质及电子设备，至少在一定程度上克服由于相关技术中人工维护成本高的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种位索引显示复制BIER网络中设备自动分配方法，包括：

获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集；

对获得的Loopback信息集进行哈希运算，根据哈希运算结果生成BAR标识，其中，BAR标识表示位置分配记录，用于标识BIER子域内已经分配的位串中的位置；

根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id；

将生成的BFR-id在BIER子域内泛洪。

在本公开一个实施例中，在对Loopback信息集进行哈希运算之前，预先对BAR标识的长度进行设定，BAR标识的长度大于或等于BIER子域内BFR设备的数量。

在本公开一个实施例中，根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id包括：BFR设备根据自身loopback信息的哈希运算结果，获得该哈希运算结果在BFR标识中位置，并将位置序号作为对应BFR设备的BFR-id。

在本公开一个实施例中，BFR-id通过IGP协议在BIER子域内泛洪。

在本公开一个实施例中，生成BAR标识后，BFR设备将BAR标识保存在本地。

在本公开一个实施例中，还包括在BIER子域内新增BFR设备时的动态调整步骤：

接收新增BFR设备的发送消息，并向新增BFR设备发送BIER子域内的BAR标识；

接收新增BFR设备的泛洪信息，其中，泛洪信息包括新增BFR设备的BFR-id和更新后的BAR标识；

S6，根据接收到的泛洪信息更新本地的BAR标识。

在本公开一个实施例中，新增BFR设备的泛洪信息根据以下步骤获得：

新增BFR设备从接收到的BAR标识中找出未被分配的位置；

对所有未被分配的位置进行哈希运算；

根据哈希运算结果生成新增BFR设备的BFR-id；

根据新增BFR设备的BFR-id对接收到的BAR标识进行更新，形成泛洪信息。

在本公开一个实施例中，还包括在BIER子域内移除BFR设备时的动态调整步骤：

接收邻居BFR设备的移除信息；

根据邻居BFR设备的移除信息修改自身的比特索引路由表，并更新BAR标识；

将更新的BAR标识在BIER子域内泛洪。

根据本公开的另一个方面，提供一种位索引显示复制BIER网络中设备自动分配装置，包括：

获取模块，用于获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集；

BAR标识生成模块，用于对获得的Loopback信息集进行哈希运算，根据哈希运算结果获生成BAR标识，其中，BAR标识表示位置分配记录，用于标识所述BIER子域内已经分配的位串中的位置；

BFR-id生成模块，用于根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id；以及

泛洪模块，用于将生成的BFR-id在BIER子域内泛洪。

根据本公开的再一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述的位索引显示复制BIER网络中设备自动分配方法。

根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的位索引显示复制BIER网络中设备自动分配方法。

本公开的实施例所提供的位索引显示复制BIER网络中设备自动分配方法，通过新增BAR标识，该BAR标识可以在子域内广播，BIER子域内的每台设备都保存这个标识。子域内的设备能够通过BAR标识了解BitString中的哪些位置已经被分配。此外，当收到BitString为全1的数据包时，BFR设备能够马上判断出该数据包为恶意攻击数据包，并将其丢弃，增强BIER网络抵御DoS攻击的能力。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出现有技术中BIER域的示意图；

图2示出了一个BIER域的拓扑结构示意图；

图3示出本公开实施例中一种BIER网络中设备自动分配方法的流程图；

图4示出了本公开实施例中一个BIER子域的拓扑示意图；

图5示出了本公开实施例中BIER子域内新增BFR设备时的动态调整流程图；

图6示出了本公开实施例中另一个BIER子域的拓扑示意图

图7示出了本公开实施例中在BIER子域内移除BFR设备时的动态调整流程图；

图8示出了本公开实施例中一种BIER网络中设备自动分配装置的结构示意图；和

图9示出了本公开实施例中电子设备的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本申请提供的位索引显示复制BIER网络中设备自动分配方法，用于实现BIER子域内BFR-id的自动化分配和维护，将原本需要运维人员手动完成的工作转变为网络能够自动完成的过程，减少运维人员的工作量。为了便于理解，下面首先对本申请涉及到的几个名词进行解释。

BIER域：支持BIER的路由器称为比特转发路由器(Bit-Forwarding Router，BFR)。BIER域由BFR组成，BIER控制平面协议在BIER域中运行，允许BIER域中的BFR交换转发分组所需的信息。如图1所示是BIER域的示意图。

多播分组通过BFR进入BIER域，BFIR为多播分组添加BIER头部后，分组经过BFR的复制转发，被有效地复制到潜在的多个BFR，BFER剥去分组的BIER头部后，将多播分组转发出BIER域。每一个可能用作为BFIR(比特转发入口路由器)和BFER(比特转发出口路由器)的BFR都必须有一个唯一性的身份标识，即BFR-id。BFR-id是[1,65535]范围内的整数数字，在给定BIER域内的BFR由BFR-id唯一标识。

多播分组流经BFIR时，BFIR确定分组的目的节点集合，并利用BIER头部中的比特串将集合信息封装在分组中。BIER域中的BFR利用BIER头部中的信息结合比特索引转发表复制转发多播分组。BFER接收到多播分组，删除分组的BIER标头，然后将分组转发出BIER域。

BIER转发表：BIER转发表分为比特索引路由表(BIRT)和比特索引转发表(BIFT)。

比特索引路由表从BFER的BFR-id映射到该BFER的BFR前缀(BFR-Prefix)，并映射到到达该BFER的路径上的BFR-NBR(BFR-Neighbor，BFR的下一跳邻居)。BIER子域中的每个BFR必须分配一个BFR前缀，BFR前缀是IPv4或IPv6格式的IP地址。如图2所示为一个BIER拓扑示意图。如图2所示的BIER拓扑，计算BFR-PB的BIRT，如下表1所示：

表1BFR-PB的比特索引路由表

BFR-id(BiString)	BFR-Prefix of Dest BFER	BFR-NBR
			4(1000)	PA	PA
1(0001)	PD	PC
			3(0100)	PE	PE
2(0010)	PF	PC

比特索引转发表是由比特索引路由表派生出来的，BIFT保留每个可能宿节点的下一跳信息，用于从BFER的BFR-id映射到相应的比特掩码和BFR-NBR。如下表3所示为BFR-PB的比特索引转发表。

表2BFR-PB的比特索引转发表

BFR-id(BiString)	F-BM	BFR-NBR
			4(1000)	1000	PA
1(0001)	0011	PC
			3(0100)	0100	PE
2(0010)	0011	PC

本申请实施例提供的方案涉及位索引显示复制BIER网络中设备的自动分配方案，具体通过如下实施例进行说明。

图3是本申请一个示例性实施例提供的位索引显示复制BIER网络中设备自动分配方法的流程图，包括以下步骤：

S301，获取BIER子域内所有BFR设备的回环Loopback信息集；

S302，对获得的Loopback信息集进行哈希运算，根据哈希运算结果生成并保存BAR标识。其中，BAR标识表示位置分配记录，用于标识BIER子域内已经分配的位串(BitString)中的位置。

本实施例中，在步骤S302之前，预先对BAR标识的长度进行设定。具体地，根据BIER子域的网络规模确定BAR标识的长度。BAR标识的长度大于或等于BIER子域内BFR设备的数量。例如，如图4所示的BIER子域的拓扑示意图，在该BIER子域中，有9台BFR设备，因此，BAR标识的长度设为16。以BFR-C为例，BFR-C通过路由表查询到BIER子域内所有BFR设备的回环Loopback信息集。路由表存储着指向特定网络地址的路径，特定情况下还记录有路径的路由度量值。路由表中含有网络周边的拓扑信息。通过对Loopback信息集进行哈希计算，获得每个BFR设备的哈希值，根据获得的所有BFR设备的哈希值，生成BAR标识。以每台BFR设备哈希值对BAR标识中的位置进行分配，从而，可以确定BAR标识中被分配的位置和未被分配的位置。

进一步地，生成BAR标识后，各个BFR设备均将BAR标识保存在本地。

S303，根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id。具体地，该步骤中，BFR设备根据自身loopback信息的哈希结果，获得该哈希结果在BFR标识中位置，并将位置序号作为对应BFR设备的BFR-id。以图4所示的设备BFR-C为例，BFR-C根据自身loopback信息的哈希运算结果，找到其在BAR标识中的位置，并将位置序号作为自身的BFR-id。例如，BFR-C的哈希运算结果在BAR标识的位置序号为3，则BFR-C的BFR-id为3。BIER子域中，每个BFR设备均按照S3所示的方法执行，即可获得各个设备BFR对应的BFR-id。

S304，将生成的BFR-id在BIER子域内泛洪。本实施例中，通过IGP协议在BIER子域内泛洪。以图4所示的设备BFR-C为例，BFR-C利用IGP协议将自己的BFR-id在BIER子域内泛洪。可以理解的是，BFR设备通过IGP协议在BIER子域内广播时，需要对IGP协议报文作扩展。

可选的，在本公开的一个实施例中，BIER网络中设备自动分配方法还包括在BIER子域内新增BFR设备时的动态调整步骤。图5示出了BIER子域内新增BFR设备时的动态调整流程图，包括：

S501，邻居BFR设备接收新增BFR设备的发送消息，并向新增BFR设备发送BIER子域内的BAR标识。当BIER子域内新增BFR设备时，该新增设备需要先获取BIER子域内已有的BAR标识，以确定BAR标识中哪些位置尚未被分配。新增BFR设备通过向邻居发送消息以获取已有的BAR标识。

S502，邻居BFR设备接收新增BFR设备的泛洪信息，其中，泛洪信息包括新增BFR设备的BFR-id和更新后的BAR标识。具体地，该步骤中，新增BFR设备的泛洪信息根据以下步骤获得：新增BFR设备从接收到的BAR标识中找出未被分配的位置，对所有未被分配的位置进行哈希运算，根据哈希运算结果生成新增BFR设备的BFR-id，并根据新增BFR设备的BFR-id对BAR标识进行更新，形成泛洪信息。新增BFR设备将其BFR-id和更新后的BAR标识在BIER子域内泛洪。

在本实施例中，新增BFR设备通过IGP协议进行泛洪。

S503，邻居BFR设备根据步骤S502获得的泛洪信息更新本地的BAR标识。同样地，BIER子域内的其他BFR设备接收到泛洪信息后，更新本地的BAR标识。

具体地，以图6所示的BIER子域的拓扑示意图进行举例说明。在如图6所示的BIER子域中，需要新增BFR-J，其BFR-id的分配过程如下：BFR-J向邻居BFR-H发送消息，获取BAR标识。BFR-J从接收到的BAR标识中找出未被分配的位，并根据所有未被分配的位做哈希运算，将哈希运算结果作为自身的BFR-id，并更新BAR标识。BFR-J利用IGP将自身的BFR-id和更新后的BAR标识在子域内泛洪。子域中的其他设备接收到泛洪信息后，更新本地的BAR标识。

可选的，在本公开的一个实施例中，BIER网络中设备自动分配方法还包括在BIER子域内移除BFR设备时的动态调整步骤。图7示出了在BIER子域内移除BFR设备时的动态调整流程图，包括：

S701，接收邻居BFR设备的移除信息。具体地，在BIRE子域中有BFR移除时，移除设备的邻居通过IGP协议检测到移除的BFR设备。

S702，根据邻居BFR设备的移除信息修改自身的比特索引路由表，并更新BAR标识。具体地，BFR设备被移除后，其邻居设备检测到移除信息，然后修改自身的比特索引路由表。同时，将被移除设备在BAR标识中分配的位删除，得到更新后的BAR标识。

S703，将步骤S702更新的BAR标识在BIER子域内泛洪。在本实施例中，被移除设备的邻居通过IGP协议进行泛洪。

具体地，以图4所示的BIER子域的拓扑示意图进行举例说明。在如图4所示的BIER子域中，当将BFR-C从BIER子域中移除时，BFR-id的调整过程如下：当BFR-C被移除后，其邻居BFR-B和BFR-D可通过IGP检测到BFR-C已被移除。BFR-B/BFR-D修改自己的路由表和BAR标识。BFR-B/BFR-D利用IGP泛洪更新后的BAR标识。子域中的其他设备接收到泛洪信息后，更新本地的BAR标识。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

对应于上述方法实施例，本发明还提供一种BIER网络中设备自动分配装置，可以用于执行上述方法实施例。

图8示意性示出了本发明一实施例的BIER网络中设备自动分配装置的结构示意图。参考图8，BIER网络中设备自动分配装置800包括获取模块810、BAR标识生成模块820、BFR-id生成模块830和泛洪模块840。可以理解的是，在BIER子域内的所有BFR设备均配置有上述模块。

获取模块810用于获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集。

BAR标识生成模块820用于对获得的Loopback信息集进行哈希运算，根据哈希运算结果获生成并保存BAR标识，其中，BAR表示位置分配记录标识，用于标识BIER子域内已经分配的位串中的位置。

BFR-id生成模块830用于获取BFR设备在BAR标识中的位置，生成BFR设备的BFR-id。BFR设备根据自身loopback信息的哈希结果，获得该哈希结果在BFR标识中位置，并将位置序号作为该BFR设备的BFR-id。

泛洪模块840用于将生成的BFR-id在BIER子域内泛洪。BFR设备通过IGP协议在BIER子域内广播时，需要对IGP协议报文作扩展。

在本公开的一个实施例中，BIER网络中设备自动分配装置800还包括设备新增调整模块850和设备移除调整模块860。

设备新增调整模块850用于在BIER子域内新增BFR设备时对BFR-id进行动态调整。设备新增调整模块850执行以下步骤：邻居BFR设备接收新增BFR设备的发送消息，并向新增BFR设备发送BIER子域内的BAR标识。当BIER子域内新增BFR设备时，该新增设备需要先获取BIER子域内已有的BAR标识，以确定哪些位置尚未被分配。新增BFR设备通过向邻居发送消息以获取已有的BAR标识。邻居BFR设备接收新增BFR设备的泛洪信息，泛洪信息包括新增BFR设备的BFR-id和更新后的BAR标识。本实施例中，新增BFR设备从接收到的BAR标识中找出未被分配的位置，对所有未被分配的位置进行哈希运算，根据哈希运算结果生成新增BFR设备的BFR-id，并对BAR标识进行更新，形成泛洪信息。新增BFR设备将其BFR-id和更新后的BAR标识在BIER子域内泛洪。邻居BFR设备根据上述的泛洪信息更新本地的BAR标识。同样地，BIER子域内的其他BFR设备接收到泛洪信息后，更新本地的BAR标识。

设备移除调整模块860用于在BIER子域内移除BFR设备时，对BFR-id进行动态调整。设备移除调整模块860执行以下步骤：接收邻居BFR设备的移除信息。具体地，在BIRE子域中有BFR移除时，移除设备的邻居通过IGP协议检测到移除的BFR设备。根据移除信息修改自身的比特索引路由表，并更新BAR标识。具体地，BFR设备被移除后，其邻居设备检测到移除信息，然后修改自身的比特索引路由表。同时，将被移除设备在BAR标识中分配的位删除，得到更新后的BAR标识。将上述更新的BAR标识在BIER子域内泛洪。

下面参照图9来描述根据本发明的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于：上述至少一个处理单元910、上述至少一个存储单元920、连接不同系统组件(包括存储单元920和处理单元910)的总线930。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元910执行，使得所述处理单元910执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元910可以执行如图3中所示的方法。

存储单元920可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)9201和/或高速缓存存储单元9202，还可以进一步包括只读存储单元(ROM)9203。

存储单元920还可以包括具有一组(至少一个)程序模块9205的程序/实用工具9204，这样的程序模块9205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线930可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备900也可以与一个或多个外部设备940(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备交互的设备通信，和/或与使得该电子设备900能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口950进行。并且，电子设备900还可以通过网络适配器960与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器960通过总线930与电子设备900的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备900使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书的BIER网络中设备自动分配方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

描述了根据本发明的实施方式的用于实现上述方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (11)

1.一种位索引显示复制BIER网络中设备自动分配方法，其特征在于，包括：

获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集；

对获得的Loopback信息集进行哈希运算，根据哈希运算结果生成BAR标识，其中，BAR标识表示位置分配记录，用于标识BIER子域内已经分配的位串中的位置；

根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id；

将生成的BFR-id在BIER子域内泛洪。

2.根据权利要求1所述的BIER网络中设备自动分配方法，其特征在于，在对Loopback信息集进行哈希运算之前，预先对BAR标识的长度进行设定，BAR标识的长度大于或等于BIER子域内BFR设备的数量。

3.根据权利要求1所述的BIER网络中设备自动分配方法，其特征在于，根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id包括：BFR设备根据自身loopback信息的哈希运算结果，获得该哈希运算结果在BFR标识中位置，并将位置序号作为对应BFR设备的BFR-id。

4.根据权利要求1所述的BIER网络中设备自动分配方法，其特征在于，BFR-id通过IGP协议在BIER子域内泛洪。

5.根据权利要求1所述的BIER网络中设备自动分配方法，其特征在于，生成BAR标识后，BFR设备将BAR标识保存在本地。

6.根据权利要求1-5任意一项所述的BIER网络中设备自动分配方法，其特征在于，还包括在BIER子域内新增BFR设备时的动态调整步骤：

接收新增BFR设备的发送消息，并向新增BFR设备发送BIER子域内的BAR标识；

接收新增BFR设备的泛洪信息，其中，泛洪信息包括新增BFR设备的BFR-id和更新后的BAR标识；

S6，根据接收到的泛洪信息更新本地的BAR标识。

7.根据权利要求6所述的BIER网络中设备自动分配方法，其特征在于，新增BFR设备的泛洪信息根据以下步骤获得：

新增BFR设备从接收到的BAR标识中找出未被分配的位置；

对所有未被分配的位置进行哈希运算；

根据哈希运算结果生成新增BFR设备的BFR-id；

根据新增BFR设备的BFR-id对接收到的BAR标识进行更新，形成泛洪信息。

8.根据权利要求1-5任意一项所述的BIER网络中设备自动分配方法，其特征在于，还包括在BIER子域内移除BFR设备时的动态调整步骤：

接收邻居BFR设备的移除信息；

根据邻居BFR设备的移除信息修改自身的比特索引路由表，并更新BAR标识；

将更新的BAR标识在BIER子域内泛洪。

9.一种位索引显示复制BIER网络中设备自动分配装置，其特征在于，包括：

获取模块，用于获取BIER子域内所有位转发路由器BFR设备的回环Loopback信息集；

BAR标识生成模块，用于对获得的Loopback信息集进行哈希运算，根据哈希运算结果获生成BAR标识，其中，BAR标识表示位置分配记录，用于标识所述BIER子域内已经分配的位串中的位置；

BFR-id生成模块，用于根据BFR设备的哈希运算结果和BAR标识，生成BFR设备的身份标识BFR-id；以及

泛洪模块，用于将生成的BFR-id在BIER子域内泛洪。

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

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～8中任意一项所述的位索引显示复制BIER网络中设备自动分配方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～8中任意一项所述的位索引显示复制BIER网络中设备自动分配方法。

Images