CN117579542A - 基于比特索引筛选的任意播方法及相关设备 - Google Patents

Abstract

本申请提供一种基于比特索引筛选的任意播方法及相关设备；所述方法包括：第一路由设备，接收任意播报文，如需对报文内的备选集合进行改动，可主动向相应路由设备发送信息申请其加入备选集合或自行删除相应路由设备，而后针对备选集合生成比特索引并为该报文扩展出相应目的选项报文头，发送该报文至下一路由设备；第二路由设备，接收任意播报文，对备选集合进行筛选，根据筛选后的备选集合确定下一跳，针对更新的备选集合修改报文内的比特索引并发送至下一路由设备；第三路由设备，接收任意播报文，剥离目的选项报文头并选择服务提供方处理该服务请求。应用本发明可以灵活修改任意播地址绑定的备选集合。

Description

基于比特索引筛选的任意播方法及相关设备

技术领域

本申请的实施例涉及技术领域，尤其涉及一种基于比特索引筛选的任意播方法及相关设备。

背景技术

传统的任意播技术通过将多个终端分配相同的IP地址，使用路由协议从接收端的备选集合中来选择最佳目标，使用传统的任意播技术时，服务请求方只能选择已经配置的固定的备选集合，无法针对备选集合排除已存在的节点或者额外添加新的节点，只有通过网络管理员更改配置并且等待路由收敛之后才可以更改该备选集合，传输方式不够灵活。

基于此，需要一种能够实现根据需要删改备选集合中节点的方案。

发明内容

有鉴于此，本申请的目的在于提出一种基于比特索引筛选的任意播方法及相关设备。

基于上述目的，本申请提供了基于比特索引筛选的任意播方法，应用于控制平台；

该方法包括：

在初始报文中，基于三元组结构构建三元组扩展字段，得到控制报文，所述三元组扩展字段用于控制路由设备生成比特索引筛选表；

向转发网络中的每个路由设备发送所述控制报文。

进一步地，基于三元组结构构建三元组扩展字段，包括：

在所述三元组扩展字段中构建类型字段、长度字段、网络子域的标识符字段、表示路由设备状态的状态信息字段和路由组标识符字段；

并在所述三元组扩展字段中扩展出三元组结构的二级三元组字段；

其中，所述类型字段表示所述三元组扩展字段的类型为比特索引筛选的信息。

进一步地，在所述三元组扩展字段中扩展出三元组结构的二级三元组字段，包括：

构建表示目的地址的目的地址信息字段，和/或

构建比特索引封装字段，所述比特索引封装字段用于表示比特串长度和路有组的数目；

其中，所述目的地址信息字段中包括，至少一个用于表示转发网络中目的地址的地址字段。

基于同一发明构思，本申请还提供了一另种基于比特索引筛选的任意播方法，应用于转发网络，所述转发网络包括，服务请求方、多个服务提供方和多个路由设备；所述多个路由设备中包括，与所述服务请求方通信的第一路由设备、第二路由设备和指向所述服务提供方的多个第三路由设备；所述第一路由设备中包括有比特索引数据库。

该方法包括：

令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组；

令服务请求方向第一路由设备发送含有目的地址的服务请求报文；

令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备；

响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数和各个路由组对应的第三路由设备的比特串；

当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止；

对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备；

当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

进一步地，对所述备选集合中的第三路由设备进行删改，包括：

响应于在所述备选集合中加入第三路由设备，令所述比特索引筛选入口路由设备向任一服务提供方对应的第三路由设备发送请求该第三路由设备加入所述备选集合的申请信息，所述申请信息包括要求该第三路由设备加入所述备选集合的信息；

令该第三路由设备在接收到所述申请信息后，向所述比特索引入口路由设备发送加入信息，所述加入信息包括所属备选集合对应的目的地址和该第三路由设备的路由标识符；

令与所述服务请求方对应的第一路由设备将所述比特索引数据库中对应所述目的地址的路由组在对应比特串中的比特位设置为1；

响应于在所述备选集合中删除第三路由设备，令与所述服务请求方对应的第一路由设备将所述比特索引数据库中对应所述目的地址的路由组在对应比特串中的比特位设置为0。

进一步地，服务请求报文为基于互联网协议第六版的网络报文；

所述根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，包括：

根据删改后的备选集合中的第三路由设备，确定对应的各个路由组；

对应每个路由组，在所述网络报文的扩展头中构建比特串和比特索引筛选表的表标识符字段，并将所述路由组对应的第三路由设备的路由标识符根据比特串长度映射为所述比特串中的位置字段和路由组标识符字段，将所述路由组标识符映射至所述表标识符字段。

进一步地，比特索引筛选表包括，转发掩码和下一跳的路由设备；

所述修改任意播报文，包括：

从所述对应的路由组的比特索引筛选表中确定转发掩码，根据确定出的下一跳的第二路由设备对应的比特索引筛选表，来对当前的比特串和转发掩码进行与运算，得到更新后的比特串；

利用所述更新后的比特串修改该任意播报文中的目的选项报文头。

基于同一发明构思，本申请还提供了一种基于比特索引筛选的任意播装置，包括：筛选表生成模块、发送模块、删改模块、扩展模块、接收模块、修改模块和处理模块；

其中，所述筛选表生成模块，被配置为，令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组；

所述发送模块，被配置为，令服务请求方向第一路由设备发送含有目的地址的服务请求报文；

所述删改模块，被配置为，令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备；

所述扩展模块，被配置为，响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数和各个路由组对应的第三路由设备的比特串；

所述接收模块，被配置为，当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止；

所述修改模块，被配置为，对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备；

所述处理模块，被配置为，当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

基于同一发明构思，本申请还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任意一项所述的基于比特索引筛选的任意播方法。

基于同一发明构思，本申请还提供了一种非暂态计算机可读存储介质，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如上述基于比特索引筛选的任意播方法。

从上面所述可以看出，本申请提供的基于比特索引筛选的任意播方法及相关设备，基于在服务请求的IPv6报文中扩展出三元组结构的目的选项报文头，在对备选集合中的BFER进行删改后，通过修改选项报文来实现将该BFER添进加或删除出传输路径，并综合考虑了目的地址对应的备份集合中的多个不同路由组，来分别进行各自的BIF报文传输，实现了在传输过程中每个BFER均可以对备份集合中的BFER进行删改。

附图说明

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

图1为本申请实施例的具体示例图；

图2为本申请实施例的基于比特索引筛选的任意播方法的第一流程图；

图3为本申请实施例的三元组扩展字段的第一示意图；

图4为本申请实施例的三元组扩展字段的第二示意图；

图5为本申请实施例的三元组扩展字段的第三示意图；

图6为本申请实施例的基于比特索引筛选的任意播方法的第二流程图；

图7为本申请实施例的BIF报文头的示意图；

图8为本申请实施例的筛选转发示意图；

图9为本申请实施例的基于比特索引筛选的任意播装置结构示意图；

图10为本申请实施例的电子设备结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本申请进一步详细说明。

需要说明的是，除非另外定义，本申请的实施例使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请的实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

如背景技术部分所述，相关的基于比特索引筛选的任意播方法还难以满足实际通信中的需要。

申请人在实现本申请的过程中发现，相关的基于比特索引筛选的任意播方法存在的主要问题在于：传统的任意播技术通过将多个终端分配相同的IP地址，使用路由协议从接收端的备选集合中来选择最佳目标，使用传统的任意播技术时，服务请求方只能选择已经配置的固定的备选集合，无法针对备选集合排除已存在的节点或者额外添加新的节点，只有通过网络管理员更改配置并且等待路由收敛之后才可以更改该备选集合，传输方式不够灵活。

基于此，本申请中的一个或多个实施例提供了基于比特索引筛选的任意播方法。

以图1示出的网络作为一个具体的示例，其中，包括有一个服务请求方，多个服务提供方，并包括有多个路由设备，其中，每个路由设备均支持比特索引筛选和转发功能，并将每个路由设备简称为：BFR。

在图1的示例中，包括有多个BFR，每个BFR可以视为一个节点。

进一步地，在多个BFR中包括有一个BFIR(支持比特索引筛选和转发功能的，处于传输路径入口位置的路由设备，也即第一路由设备)，也即A节点的路由设备；多个BFER(支持比特索引筛选和转发功能的，处于传输路径出口位置的，也即第三路由设备)，也即G、H、I和J节点的路由设备；以及，多个其他BFR，也即，B、C、D、E和F节点的路由设备，在本实施例中，其他BFR指的是沿途的其他支持比特索引筛选和转发功能的，处于传输路径中间位置的路由设备，并将其作为第二路由设备。

可以看出，BFIR与服务请求方连接并通信，每个BFER指向一个服务提供方，并与其连接和通信，可以确定BFIR和BFER均为边缘路由节点，第二路由设备为中间节点。

进一步地，图1示出的网络可以是基于IPv6协议的IPv6网络，IPv6表示互联网协议第六版。

基于此，服务请求方可以发送服务请求报文至BFIR，并通过该IPv6网络发送至其中1个服务提供方，在本实施例中，每个服务提供方均可以为服务请求方处理服务请求，也即，通过该IPv6网络向任意一个服务提供方传输服务请求的过程为一对多的任意播传输过程，其中传输的报文可以称为BIF报文(任意播报文)。

进一步地，图1出的IPv6网络可以视为该BIF报文进行传输或转发的sub Domain(子域)。

进一步地，BFIR中设置有BIDB(比特索引数据库)，并用于存储各个目的地址，以及各个目的地址所对应的备选集合；其中，备选集合表示IPv6报文从BIFR发送至一个BFER过程中，各个可用的BFER。

进一步地，在图1示出的网络中，可以将多个BFER划分为多个Set(路由组)，并且每个Set对应设置有一个Set ID(路由组标识符)每个备选集合中的BFER可以来自一个或多个Set(路由组)。

进一步地，每个BFER均具备各自的BFR ID(路由标识符)。

以下结合附图详细说明本申请的实施例。

参考图2，本申请一个实施例的基于比特索引筛选的任意播方法，应用于控制平台。

该方法具体包括以下步骤：

步骤S201、在初始报文中，基于三元组结构构建三元组扩展字段，得到控制报文，所述三元组扩展字段用于控制比特筛选路由设备生成比特索引筛选表。

在本申请的实施例中，控制平台可以通过对初始的IS-ISv6报文进行扩展，来得到具备扩展字段的控制报文。

具体地，将初始的IS-ISv6报文作为初始报文，可以在其扩展头中，以TLV结构(类型长度值的三元组结构)来构建三元组扩展字段，并得到如图3所示的三元组扩展字段。

其中，在构建如图3所示的三元组扩展字段时，具体构建出类型字段，也即图3中的Type字段，长度字段，也即图3中的Length字段，网络子域的标识符字段，也即图3中的subdomain-id字段，用于表示比特筛选路由设备状态的状态信息字段，也即图3中的state字段，用于表示比特筛选路由设备的路由标识符字段，也即图3中的BFR-id字段，以及，三元组结构的二级三元组字段，也即图3中的sub-sub-TLVs字段。

其中，state字段可以表该BFR当前的状态信息；该状态信息可以由BFER自行评估；并作为BFIR对备选集合中的BFR进行添加或删除的参考；BFR-id字段的范围为1至65535；sub-sub-TLVs字段的长度可变，并可以由Length字段来确定该三元组扩展字段中是否存在sub-sub-TLVs字段。

进一步地，sub-sub-TLVs字段中可以包括有表示目的地址的END.BIF Info Sub-sub-TLV字段(目的地址信息字段)，以及，BIF Encapsulation Sub-sub-TLV字段(比特索引封装字段)，其中，比特索引封装字段用于表示整个网络内Set的数目，以及，比特串的长度。

其中，如图4所示，Info Sub-sub-TLV字段中包括有类型字段，也即图4中的Type字段；长度字段，也即图4中的Length字段；以及，一个用于表示转发网络中目的地址的END.BIF IPv6 Address字段(地址字段)。

进一步地，如图5所示，BIF Encapsulation Sub-sub-TLV字段中包括有类型字段，也即图5中的Type字段；长度字段，也即图5中的Length字段；表示当前sub Domain内，比特串长度最大的路由组的Set ID，也即图5中的Max SI字段；比特串长度字段，也即图5中的BSLen字段；以及，无功能的保留字段，也即图5中的Reserved字段。

步骤S202、向转发网络中的每个比特筛选路由设备发送所述控制报文。

基于同一发明构思，与上述任意实施例方法相对应的，本申请的实施例还提供了另一种基于比特索引筛选的任意播方法，应用于转发网络，所述转发网络包括，服务请求方、多个服务提供方和多个比特筛选路由设备；所述多个比特筛选路由设备中包括，与所述服务请求方通信的第一路由设备、第二路由设备和指向所述服务提供方的多个第三路由设备；所述第一路由设备中包括有比特索引数据库。

参考图6，该方法具体包括以下步骤：

步骤S601、令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组。

在本申请的实施例中，BFR在接收到控制报文后可以根据控制报文中的三元组扩展字段来生成BIFT，其中，每个Set对应一个BIFT。

步骤S602、令服务请求方向第一路由设备发送含有目的地址的服务请求报文。

在本申请的实施例中，在转发网络中，首先由服务请求方向BFIR发送服务请求报文。

其中，服务请求报文中具备有目的地址，在本实施例中，目的地址可以表示为END.BIF SID，在本实施例的整个转发流程中，该目的地址保持不变。

进一步地，在服务请求方向BFIR发送的服务请求报文可以是IPv6报文。

步骤S603、令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备。

在本申请的实施例中，基于前述步骤中服务请求方发送的服务请求报文，BFIR可以接收该服务请求报文，并读取其中的目的地址。

进一步地，BFIR中设置有BIDB(比特索引数据库)，该BIDB用于存储各个目的地址，以及每个目的地址各自对应的备选集合的表项。

其中，该表项内包设置有目的地址字段、Set ID字段和比特串字段等。

基于此，BFIR在读取出请求报文中的目的地址后，可以通过查询BIDB来确定出该目的地址所对应的备选集合。

进一步地，BFIR可以根据各个BFER的具体情况来决定是否删改当前确定出的对应的备选集合，也即，是否在该备选集合中添加或删除BFER。

步骤S604、响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数和各个路由组对应的第三路由设备的比特串。

在本申请的实施例中，基于前述步骤中对备选集合是否进行删改的判断，若需要在当前的备选集合中添加新的BFER，则可以由该BFIR向准备添加的新的BFER发送申请信息。

如图1所示，将图1中的J节点的BFER作为准备添加的BFER，则可以向其发送申请信息，也即图1中的①申请服务。

其中，在BFIR在发送申请信息时，应确定出一个目的地址，并在申请信息中包括，请求该BFER加入上述确定出的目的地址所对应的备选集合的相关信息。

进一步地，如图1所示，在该BFER接收到申请信息之后，可以获知BFIR的请求，并向该BFIR发送加入信息，也即图1中的join信息，该加入信息中包括有该备选集合对应的目的地址和该BFER的BFR ID。

进一步地，BFIR可以确定出BIDB中的该目的地址所对应的SET ID的比特串，并将在比特串中对应的Bit(比特位)设置为1。

进一步地，根据添加新的BFER后的备选集合，可以对其中的BFR进行筛选并构建DOH(目的选项报文头)。

在一些实施例中，若服务提供方主动加入备选集合，则可以不令BFIR发送申请信息至该服务提供方对应的BFER，而直接令该服务提供方对应的BFER发送加入信息至BFIR。

在一些其他实施例中，基于前述步骤中对备选集合是否进行删改的判断，若需要在当前的备选集合中删除已有的BFER，则可以由该BFIR确定出BIDB中该BFER的目的地址所对应的SET ID的比特串，并将在比特串中对应的Bit(比特位)设置为0。

进一步地，根据删除BFER后的备选集合，可以对其中的BFR进行筛选并构建DOH(目的选项报文头)。

在一些其他实施例中，基于前述步骤中对备选集合是否进行删改的判断，若不需要对当前的备选集合中的BFER进行删改，则可以直接可以对其中的BFER进行筛选并构建DOH(目的选项报文头)。

在本实施例中，基于上述进行删改或不进行删改后的备选集合，BFIR可以确定出其中包含的BFER，并对该备选集合中的BFER进行筛选。

进一步地，BFIR可以基于筛选后的备选集合来构建DOH。

具体地，BFIR可以确定筛选后的备选集合中所包含的Set，并确定不同Set的个数。

进一步地，若存在多个不同Set，则需要对每个Set构建各自的DOH，并分别据此生成对应每个DOH各自的BIF报文，并发送至下一跳的第二路由设备。

可以看出，对应同一个备选集合中的每个Set，将生成各自的BIF报文，并可以将对应同一个备选集合的BIF报文作为一个报文组。

具体地，BFIR可以在在服务请求报文的扩展报文头中扩展出如图7所示的DOH，可以看出，DOH添加在IPv6报头中，并以TLV结构来构建。

其中，DOH中的关键字段包括，BIFT-id字段，也即表标识符字段，用于表示BIFT的表标识符；TTL字段，超时时间字段，用于表示接收BIF报文时的超时时间；BSL字段，也即比特串长度字段，并用于表示比特串的长度，例如，0001表示BS Len为64bit，0010表示BS Len为128bit，0011BSL表示BS Len为256bit；Identifier字段，也即报文组标识符字段，用于标记对应同一备选集合的BIF报文的报文组；Set Count字段，计数字段，并用于表示该BIF报文所对应的备选集合中包含的Set的数量；以及，Bit String字段，也即比特串字段。

其中，BIFT-id字段中包括有4位的比特串长度字段，8位的表示Sub Domain的字段，以及，8位的表示Set ID的字段。

进一步地，在BIF报文中构建DOH时，可以使用Bit String中的每一位来代表一个服务提供方对应的BFER，由于Bit String长度至多有256位，难以满足65535个节点的需求，因此，需要使用Set来指定一组BFR的集合，每个Set内最多包含BS Len(BitString Length，比特串位数)个节点。

进一步地，可以根据比特串长度将BFER的BFR ID映射为比特串中的Bit Position(位置字段)和路由组标识符字段。

具体地，可以按照如下所示的方式将BFER的BFR ID映射至图6中的Bit String字段内的Bit Position：

Bit Position＝(BFR ID-1)％BS LEN+1

以及，按照如下所示的方式将Set ID映射至图6中的BIFT-id字段，并将其组合后写入DOH头中：

Set ID＝[(BFR ID-1)/BS Len]

其中，[]符号表示向下取整运算。

基于此，可以得到对应备份集合中各个Set的一组报文组，其中包括有至少一个BIF报文，每个BIF报文对应备份集合的一个Set。

进一步地，BFIR可以将每个BIF报文均发送至下一跳的BFR，也即下一跳的第二路由设备。

步骤S605、当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止。

在本申请的实施例中，当一个BIF报文的备选集合对应了多个Set时，下一跳的第二路由设备需要接收到所有Set的BIF报文或者该第二路由设备接收BIF报文超时，才能对当前的备选集合进行筛选和转发。

具体地，在第二路由设备接收到任意BIF报文后，可以首先识别Identifier，也即报文组标识符，并判断Set Count的值是否大于1。

进一步地，若Set Count的值大于1，则说明对于该BIF报文对应的备份集合的来说，对应有多个Set，并生成有多个BIF报文。

基于此，该第二路由设备可以继续持续接收具有相同Identifier的BIF报文，直至该第二路由设备具有相同Identifier的BIF报文全部接收到，或者，达到了接收BIF报文的超时时间，该第二路由设备可以停止接收BIF报文。

具体地，在超时之前，该第二路由设备可以不断接收相同Identifier的BIF报文，直到接收到的不同Set ID的BIF报文数量与Set Count相同为止，或达到超时时间为止。

步骤S606、对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备。

在本申请的实施例中，基于前述步骤中接收到的各个BIF报文，对于任意BIF报文，第二路由设备对该备选集合中的BFER进行筛选，并筛选出多个候选的BFER。

进一步地，可以确定出所有候选的BFER各自对应的下一跳第二路由设备，并作为候选第二路由设备，基于此，可以从各个候选第二路由设备中选出对应BFER最多的候选第二路由设备，并作为下一跳。

进一步地，基于选出的下一跳第二路由设备，可以并利用对应SET ID的BIFT来进行掩码的与运算，以生成新的备选集合。

以图8作为一个具体的示例，其中节点A为第二路由设备，BIF报文到达节点A后，节点A的第二路由设备读取相同标识符的报文，获取Set ID以及Bit String，如图8中所示，该备选结合对应两个Set，分别为Set ID＝0，BitString＝…0111，以及Set ID＝1，BitString＝…0001。

进一步地，节点A的第二路由设备可以对备选集合中的BFER进行筛选，并筛选出的候选的BFER，以确定出所有候选的BFER各自所对应下一跳第二路由设备，也即节点B和节点C，并将节点B和节点C作为两个候选第二路由设备。

进一步地，BIFT中包含了转发掩码以及下一跳第二路由设备，根据上述确定的两个Set ID以及了两个BitString，可以从两个候选第二路由设备节点B和节点C中选择对应的BFER最多一个作为下一跳节点，如图8中选定下一跳为节点C。

基于此，节点A的第二路由设备可以使用与运算，来对BIF报文中的DOH的BitString进行修改，以得到新的备选集合，并将修改后的BIF报文发送至下一跳的节点，也即节点C。

具体地，当Set ID＝a时，则寻找Set ID＝a的BIFT，并将原BitString和转发掩码做与运算，得到修改后的BitString。

在一些其他实施例中，若BitString全为0，则不需要发送针对该Set＝a的BIF报文，同时将DOH中的Set Count的值减1。

基于此，该第二路由设备确定出修改后的BIF报文，并将该修改后的BIF报文发送至筛选出的下一跳节点。

步骤S607、当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

在本申请的实施例中，BIF报文在通过多个第二路由设备时，会在每个第二路由设备处对BIF报文进行如上述步骤的筛选和修改，当修改后的BIF报文传输至BFER时，可以令该BFER将BIF报文中的DOH剥离，以得到服务请求报文。

进一步地，该BFER可以将该服务请求报文发送至与该BFER对应的服务提供方。

进一步地，该服务提供方在处理服务请求后，可以将处理结果返回至服务请求方。

可见，本申请的实施例的基于比特索引筛选的任意播方法，基于在服务请求的IPv6报文中扩展出三元组结构的目的选项报文头，在对备选集合中的BFR进行删改后，通过修改选项报文来实现将该BFER添加进或删除出传输路径，并综合考虑了目的地址对应的备份集合中的多个不同路由组，来分别进行各自的BIF报文传输，实现了在传输过程中每个BFR均可以对备份集合中的BFER进行删改。

需要说明的是，本申请的实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本申请的实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。

需要说明的是，上述对本申请的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

基于同一发明构思，与上述任意实施例方法相对应的，本申请的实施例还提供了一种基于比特索引筛选的任意播装置。

参考图9，所述基于比特索引筛选的任意播装置，包括：筛选表生成模块901、发送模块902、删改模块903、扩展模块904、接收模块905、修改模块906和处理模块907；

其中，所述筛选表生成模块901，被配置为，令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组；

所述发送模块902，被配置为，令服务请求方向第一路由设备发送含有目的地址的服务请求报文；

所述删改模块903，被配置为，令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备；

所述扩展模块904，被配置为，响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数各个路由组对应的第三路由设备的比特串；

所述接收模块905，被配置为，当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止；

所述修改模块906，被配置为，对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备；

所述处理模块907，被配置为，当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本申请的实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

上述实施例的装置用于实现前述任一实施例中相应的基于比特索引筛选的任意播方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

基于同一发明构思，与上述任意实施例方法相对应的，本申请的实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任意一实施例所述的基于比特索引筛选的任意播方法。

图10示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。

处理器1010可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本申请实施例所提供的技术方案。

存储器1020可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备、动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序，在通过软件或者固件来实现本申请实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。

输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入/输出模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本申请实施例方案所必需的组件，而不必包含图中所示的全部组件。

上述实施例的装置用于实现前述任一实施例中相应的基于比特索引筛选的任意播方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

基于同一发明构思，与上述任意实施例方法相对应的，本申请还提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如上任一实施例所述的基于比特索引筛选的任意播方法。

本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的基于比特索引筛选的任意播方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本申请的范围(包括权利要求)被限于这些例子；在本申请的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本申请的实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。

另外，为简化说明和讨论，并且为了不会使本申请的实施例难以理解，在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本申请的实施例难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本申请的实施例的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本申请的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本申请的实施例。因此，这些描述应被认为是说明性的而不是限制性的。

尽管已经结合了本申请的具体实施例对本申请进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态RAM(DRAM))可以使用所讨论的实施例。

本申请的实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本申请的实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种基于比特索引筛选的任意播方法，其特征在于，应用于控制平台；

所述方法包括：

在初始报文中，基于三元组结构构建三元组扩展字段，得到控制报文，所述三元组扩展字段用于控制路由设备生成比特索引筛选表；

向转发网络中的每个路由设备发送所述控制报文。

2.根据权利要求1所述的方法，其特征在于，所述基于三元组结构构建三元组扩展字段，包括：

在所述三元组扩展字段中构建类型字段、长度字段、网络子域的标识符字段、表示路由设备状态的状态信息字段和路由组标识符字段；

并在所述三元组扩展字段中扩展出三元组结构的二级三元组字段；

其中，所述类型字段表示所述三元组扩展字段的类型为比特索引筛选的信息。

3.根据权利要求1所述的方法，其特征在于，所述在所述三元组扩展字段中扩展出三元组结构的二级三元组字段，包括：

构建表示目的地址的目的地址信息字段，和/或

构建比特索引封装字段，所述比特索引封装字段用于表示比特串长度和路由组的数目；

其中，所述目的地址信息字段中包括，至少一个用于表示转发网络中目的地址的地址字段。

4.一种基于比特索引筛选的任意播方法，其特征在于，应用于转发网络，所述转发网络包括，服务请求方、多个服务提供方和多个路由设备；所述路由设备中包括，与所述服务请求方通信的第一路由设备、第二路由设备和指向所述服务提供方的多个第三路由设备；所述第一路由设备中包括有比特索引数据库；

所述方法包括：

令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组；

令服务请求方向第一路由设备发送含有目的地址的服务请求报文；

令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备；

响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数和各个路由组对应的第三路由设备的比特串；

当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止；

对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备；

当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

5.根据权利要求4所述的方法，其特征在于，所述对所述备选集合中的第三路由设备进行删改，包括：

响应于在所述备选集合中加入第三路由设备，令所述比特索引筛选入口路由设备向任一服务提供方对应的第三路由设备发送请求该第三路由设备加入所述备选集合的申请信息，所述申请信息包括要求该第三路由设备加入所述备选集合的信息；

令该第三路由设备在接收到所述申请信息后，向所述比特索引入口路由设备发送加入信息，所述加入信息包括所属备选集合对应的目的地址和该第三路由设备的路由标识符；

令与所述服务请求方对应的第一路由设备将所述比特索引数据库中对应所述目的地址的路由组在对应比特串中的比特位设置为1；

响应于在所述备选集合中删除第三路由设备，令与所述服务请求方对应的第一路由设备将所述比特索引数据库中对应所述目的地址的路由组在对应比特串中的比特位设置为0。

6.根据权利要求4所述的方法，其特征在于，所述服务请求报文为基于互联网协议第六版的网络报文；

所述根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，包括：

根据删改后的备选集合中的第三路由设备，确定对应的各个路由组；

对应每个路由组，在所述网络报文的扩展头中构建比特串和比特索引筛选表的表标识符字段，并将所述路由组对应的第三路由设备的路由标识符根据比特串长度映射为所述比特串中的位置字段和路由组标识符字段，将所述路由组标识符映射至所述表标识符字段。

7.根据权利要求4所述的方法，其特征在于，所述比特索引筛选表包括，转发掩码和下一跳的路由设备；

所述修改任意播报文，包括：

从所述对应的路由组的比特索引筛选表中确定转发掩码，根据确定出的下一跳的第二路由设备对应的比特索引筛选表，来对当前的比特串和转发掩码进行与运算，得到更新后的比特串；

利用所述更新后的比特串修改该任意播报文中的目的选项报文头。

8.一种基于比特索引筛选的任意播装置，其特征在于，包括：筛选表生成模块、发送模块、删改模块、扩展模块、接收模块、修改模块和处理模块；

其中，所述筛选表生成模块，被配置为，令每个路由设备接收所述控制平台发来的控制报文，并根据所述控制报文中的三元组扩展字段来生成对应的比特索引筛选表，该比特索引筛选表对应该路由设备所属的路由组；

所述发送模块，被配置为，令服务请求方向第一路由设备发送含有目的地址的服务请求报文；

所述删改模块，被配置为，令所述第一路由设备根据所述服务请求报文中的所述目的地址，判断是否删改与所述目的地址对应预设的备选集合，所述备选集合中包括有对应所述目的地址的第三路由设备；

所述扩展模块，被配置为，响应于对所述备选集合中的第三路由设备进行删改，令所述第一路由设备根据删改后的备选集合中的第三路由设备，将所述服务请求报文扩展为包括至少一个任意播报文的一组报文组，令所述第一路由设备将该报文组中的每个任意播报文均发送至第二路由设备，其中，每个所述任意播报文中包含一个三元组结构的目的选项报文头，所述目的选项报文头中包括，对应该报文组的报文组标识符、删改后的备选集合对应的一个路由组的路由组标识符字段、删改后的备选集合对应的路由组的个数各个路由组对应的第三路由设备的比特串；

所述接收模块，被配置为，当所述第二路由设备接收到任意播报文时，令该第二路由设备判断该任意播报文中所述对应的路由组的个数是否大于1，若大于1，则持续接收具有相同报文组标识符的其他任意播报文，直至接收到该报文组所有的任意播报文或达到该第二路由设备接收的超时时间为止；

所述修改模块，被配置为，对于每个任意播报文，令该第二路由设备按照预设的筛选条件，对该报文组对应的当前的备选集合中的第三路由设备进行筛选，根据满足筛选条件的第三路由设备数目确定下一跳的第二路由设备，将所述下一跳的第二路由设备指向的第三路由设备与当前的备选集合中的第三路由设备取交集，得到更新后的备选集合，并修改任意播报文，将修改后的任意播报文发送至所述下一跳的路由设备所述处理模块，被配置为，当所述下一跳的路由设备为所述第三路由设备，在所述第三路由设备接收到修改后的任意播报文时，令所述第三路由设备将所述修改后的任意播报文中的目的选项报文头剥离，得到服务请求报文，并将所述服务请求报文发送至所述服务提供方，令所述服务提供方在处理所述服务请求报文后，将处理结果返回至所述服务请求方。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可由所述处理器执行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行根据权利要求1至7中任意一项所述的方法。