CN115801663A

CN115801663A - 一种路由生成方法、装置及存储介质

Info

Publication number: CN115801663A
Application number: CN202211501513.1A
Authority: CN
Inventors: 朱琳; 庞冉; 张学茹; 武成洁
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2022-11-28
Filing date: 2022-11-28
Publication date: 2023-03-14

Abstract

本申请公开了一种路由生成方法、装置及存储介质，涉及通信技术领域，用于生成不同组播域之间的路由路径。该方法包括：可以接收第一域中的第一节点设备，通过第一域中的第一子路径发送的报文。响应于报文的目标地址包括第二域中的第二节点设备，可以建立第二域中的第二子路径。然后，可以根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。

Description

一种路由生成方法、装置及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种路由生成方法、装置及存储介质。

背景技术

组播技术可以实现当多个接收端订阅相同的数据时，发送端只需要发送一次数据流，解决了单播情况下数据的重复拷贝及带宽的重复占用，也解决了广播方式下带宽资源的浪费。常用的组播技术包括基于比特索引显式复制(bit index explicit replication，BIER)、协议无关组播(protocol independent multicast，PIM)等。

但是，不同的组播技术对节点设备的配置要求不同。当需要实现不同组播技术之间的协同作业时，通用方法需要在节点设备上部署用户侧接口(user network interface，UNI)，使得多个域之间通过UNI来创建路由路径。而其他方法需要人工创建路由路径。因此，通用的路由生成方法需要更高的节点设备配置或人工成本，不利于组播技术的发展。

发明内容

本申请提供一种路由生成方法、装置及存储介质，用于生成不同组播域之间的路由路径。

为达到上述目的，本申请采用如下技术方案：

第一方面，提供一种路由生成方法，包括：可以接收第一域中的第一节点设备，通过第一域中的第一子路径发送的报文。响应于报文的目标地址包括第二域中的第二节点设备，可以建立第二域中的第二子路径。然后，可以根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。

可选的，当报文用于向目标组播组传输组播数据时，路由生成方法，还包括：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的目的节点设备；将目的节点设备确定为报文的目标地址。

可选的，当报文用于请求获取目标组播组传输的组播数据时，路由生成方法，还包括：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的源节点设备；将源节点设备确定为报文的目标地址。

可选的，第一组播路由信息还包括：目标组播组的目的节点设备；路由生成方法，还包括：根据报文，更新目的节点设备，以使得更新后的目的节点设备包括第一节点设备。

第二方面，提供一种路由生成装置，包括：通信单元和处理单元；通信单元，用于接收第一域中的第一节点设备发送的报文；报文的传输路径为第一域中的第一子路径；处理单元，用于响应于报文的目标地址包括第二域中的第二节点设备，建立第二域中的第二子路径；第二域与第一域的组播协议不同；处理单元，还用于根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。

可选的，当报文用于向目标组播组传输组播数据时，处理单元，还用于：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的目的节点设备；将目的节点设备确定为报文的目标地址。

可选的，当报文用于请求获取目标组播组传输的组播数据时，处理单元，还用于：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的源节点设备；将源节点设备确定为报文的目标地址。

可选的，第一组播路由信息还包括：目标组播组的目的节点设备；处理单元，还用于：根据报文，更新目的节点设备，以使得更新后的目的节点设备包括第一节点设备。

第三方面，提供一种路由生成装置，包括存储器和处理器；存储器用于存储计算机执行指令，处理器与存储器通过总线连接；当路由生成装置运行时，处理器执行存储器存储的计算机执行指令，以使路由生成装置执行第一方面所述的路由生成方法。

该路由生成装置可以是网络设备，也可以是网络设备中的一部分装置，例如网络设备中的芯片系统。该芯片系统用于支持网络设备实现第一方面及其任意一种可能的实现方式中所涉及的功能，例如，获取、确定、发送上述路由生成方法中所涉及的数据和/或信息。该芯片系统包括芯片，也可以包括其他分立器件或电路结构。

第四方面，提供一种计算机可读存储介质，计算机可读存储介质包括计算机执行指令，当计算机执行指令在计算机上运行时，使得该计算机执行第一方面所述的路由生成方法。

第五方面，还提供一种计算机程序产品，该计算机程序产品包括计算机指令，当计算机指令在路由生成装置上运行时，使得路由生成装置执行如上述第一方面所述的路由生成方法。

需要说明的是，上述计算机指令可以全部或者部分存储在第一计算机可读存储介质上。其中，第一计算机可读存储介质可以与路由生成装置的处理器封装在一起的，也可以与路由生成装置的处理器单独封装，本申请实施例对此不作限定。

本申请中第二方面、第三方面、第四方面以及第五方面的描述，可以参考第一方面的详细描述；并且，第二方面、第三方面、第四方面以及第五方面的有益效果，可以参考第一方面的有益效果分析，此处不再赘述。

在本申请实施例中，上述路由生成装置的名字对设备或功能模块本身不构成限定，在实际实现中，这些设备或功能模块可以以其他名称出现。只要各个设备或功能模块的功能和本申请类似，属于本申请权利要求及其等同技术的范围之内。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

本申请提供的技术方案至少带来以下有益效果：

基于上述任一方面，本申请实施例提供了一种路由生成方法，可以接收第一域中的第一节点设备，通过第一域中的第一子路径发送的报文。响应于报文的目标地址包括第二域中的第二节点设备，可以建立第二域中的第二子路径。然后，可以根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。由于第一子路径可以实现与第一节点设备在第一域的数据传输，地儿子路径可以实现与第二节点设备在第二域的数据传输，因此，目标路径可以实现第一节点设备与第二节点设备之间跨域的数据传输，进而可以实现不同组播技术之间的协同作业。同时，不需要对每个节点设备的现有配置进行改动，适用范围更加广泛，更有利于组播技术发展。

附图说明

图1为本申请实施例提供的一种BIER域中的数据传输示意图；

图2为本申请实施例提供的一种基于BIER技术的报文转发示意图；

图3为本申请实施例提供的一种路由生成系统的结构示意图；

图4为本申请实施例提供的一种路由生成装置的硬件结构示意图一；

图5为本申请实施例提供的一种路由生成装置的硬件结构示意图二；

图6为本申请实施例提供的一种路由生成方法的流程示意图一；

图7为本申请实施例提供的一种路由生成方法的流程示意图二；

图8为本申请实施例提供的一种路由生成方法的流程示意图三；

图9为本申请实施例提供的一种路由生成方法的流程示意图四；

图10为本申请实施例提供的一种路由生成方法的流程示意图五；

图11为本申请实施例提供的一种BIER域与PIM域的系统结构示意图；

图12为本申请实施例提供的一种路由生成装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

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

为了便于清楚描述本申请实施例的技术方案，在本申请实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分，本领域技术人员可以理解“第一”、“第二”等字样并不是在对数量和执行次序进行限定。

为了便于理解本申请，现对本申请涉及到的相关要素进行描述。

1、组播技术

组播技术的初衷是在网络中，以“一对多”的形式发送信息到某个目标组，这个目标组称为组播组，这样在源节点设备向多个目的节点设备发送数据时，源节点设备只发送一份数据，数据的目的地址是组播组地址，这样，凡是属于该组的成员，都可以接收到一份源节点设备发送的数据的拷贝，此组播方式下，只有真正信息需要的成员会收到信息，其他节点设备不会收到。因此，组播方式解决了单播情况下数据的重复拷贝及带宽的重复占用，也解决了广播方式下带宽资源的浪费。

2、基于比特索引显式复制(bit index explicit replication，BIER)的新型组播技术

BIER技术的核心思想是：将网络边缘的节点设备都只用一个比特来表示，组播流量在中间网络传输，额外封装一个特定的BIER头，这个报文头以比特串(bit string，BS)的形式标注了该组播流的所有目的节点设备，用于中间转发的节点设备根据比特进行路由，保障流量能够发送到所有目的节点设备。

用于中间转发的节点设备事先通过内部协议，比如三层网络中的开放式最短路径优先(open shortest path first，OSPF)协议、中间系统到中间系统(intermediatesystem to intermediate system，ISIS)协议、边界网关协议(border gateway protocol，BGP)等来泛洪和发送节点设备信息，形成用于指导BIER转发的比特索引转发表(bit indexforwarding table，BIFT)，在收到封装BIER头的流量时，依据BIFT来完成报文到目的节点设备的转发。

目的节点设备是网络中的边缘节点设备，以256个以内的边缘节点设备的网络为例，每个边缘节点设备需要配置一个1～256的唯一值，目的节点设备集合则使用一个256bit(或32字节)的比特串来表示，比特串中的每个比特所在的位置或索引表示一个边缘节点设备。

示例性的，基于ISIS协议可以将BIER的相关信息封装在报文中，通过链路状态协议(link state protocol，LSP)进行泛洪。节点设备可以通过泛洪学习到了完整的BIER路由表和BIFT转发表。

示例性的，如图1所示，节点设备A是比特转发入口路由设备(bit-forwardingingress router，BFIR)，节点设备D、节点设备E和节点设备F是比特转发出口路由设备(bit-forwarding egress router，BFER)。节点设备B和节点设备C是用于中间转发的节点设备。

其中，节点设备D和节点设备E对节点设备A发送的某条组播数据流感兴趣。

如表1所示，节点设备B对应的BIER路由表包括：节点设备标识(bit forwardingrouter identifier，BFR-ID)、目的节点设备(BFR-Prefix of Dest BFER)和下一跳节点设备(bit forwarding router neighbor，BFR-NBR)。

其中BFR-ID包括位标识(set identifier，SI)与BS。

表1节点设备B的路由表

BFR-ID(SI：BS)	BFR-Prefix of Dest BFER	BFR-NBR
			4(0:1000)	A	A
1(0:0001)	D	C
			3(0:0100)	E	E
2(0:0010)	F	C

如表2所示，节点设备A、节点设备B节点设备C对应的BIFT转发表包括：节点设备标识(ID)、转发比特掩码(forwarding bit mask，F-BM)和下一跳(neighbor，NBR)。

表2BIFT转发表

如图2所示，基于BIER技术的报文转发过程如下：

S1、节点设备A对BIER域外的原始报文，进行BIER封装。

其中，封装后的报文头包括：SI＝0，BS＝0101，比特串长度(bit string length，BSL)＝4。

S2、节点设备A进行报文转发。

节点设备A确定BS的右数第1位是bit 1，由表2可知，对应的F-BM是0111，NBR是节点设备B。

然后，节点设备A更新封装后的报文头中BS＝0101(0101&0111)，并发送复制更新后的报文给节点设备B。

节点设备A更新原始报文的BS＝0000(～F-BM&BS)(0101&1000)，BS为0，节点设备A的转发过程结束。

S3、节点设备B进行报文转发。

节点设备B确定BS的右数第1位是bit 1，由表1或者表2可知，对应的F-BM是0011，NBR是节点设备C。

然后，节点设备B更新封装后的报文头中BS＝0001(0101&0011)，并发送复制更新后的报文给节点设备C。

接着，节点设备B更新原始报文的BS＝0100(～F-BM&BS)(0101&1100)，确定BS从右数的第1位置位bit是bit 3，由表1或者表2可知，对应的F-BM是0100，NBR是节点设备E。

然后，节点设备B更新封装后的报文头中BS＝0100(0100&0100)，并发送复制更新后的报文给节点设备E。

接着，节点设备B继续更新原始报文的BS＝0000(～F-BM&BS)(0100&1011)，BS为0，节点设备B的转发过程结束。

后续，节点设备C、节点设备D和节点设备E操作类似，此处不再赘述。

3、协议无关组播(protocol independent multicast，PIM)技术

PIM是一种组播路由协议。PIM不依赖于某一特定的单播路由协议，它可以利用任意单播路由协议建立的单播路由表完成RPF检查功能，从而建立组播路由。由于PIM无需收发组播路由更新，所以与其它组播路由协议相比，PIM开销降低了许多。

(1)PIM报文包括以下几种：

Hello：用于PIM邻居发现，协议参数协商，PIM邻居关系维护等。

注册(register)：用于事先源的注册过程。这是一种单播报文，在源的注册过程中，组播数据被第一跳路由器封装在单播注册报文中发往汇聚节点(rendezvous point，RP)。

注册停止(register-stop)：RP使用该报文通知第一跳路由器停止通过注册报文发送组播流量。

加入/剪枝(join/prune)：加入报文用于加入组播分发树，剪枝则用于修剪组播分发树。

断言(assert)：用于断言机制。

自举(bootstrap)：用于状态报告(buffer status report，BSR)选举。另外BSR也使用该报文向网络中扩散候选RP(candidate-RP，C-RP)的汇总信息。

候选RP通告(candidate-RP-advertisement)：C-RP使用该报文向BSR发送通告，报文中包含该C-RP的IP地址及优先级等信息。

(2)PIM路由表项即通过PIM协议建立的组播路由表项。PIM网络中存在两种路由表项：(S，G)路由表项或(*，G)路由表项。S表示组播源，G表示组播组，*表示任意。

(S，G)路由表项主要用于在PIM网络中建立SPT。对于PIM-DM网络和PIM-SM网络适用。

(*，G)路由表项主要用于在PIM网络中建立RPT。对于PIM-SM网络适用。

PIM路由器上可能同时存在两种路由表项。当收到源地址为S，组地址为G的组播报文，且RPF检查通过的情况下，按照如下的规则转发：

如果存在(S，G)路由表项，则由(S，G)路由表项指导报文转发。

如果不存在(S，G)路由表项，只存在(*，G)路由表项，则先依照(*，G)路由表项创建(S，G)路由表项，再由(S，G)路由表项指导报文转发。

(3)PIM路径树包括：

最短路径树(shortest path tree，SPT)是以组播源为树根，连接组播源和组播接收者的分发树，彼此之间距离短，转发延迟低。

根路径树(root path tree，RPT)是以RP为树根，连接所有组员的分发树。由于RP位置可能不是最优，所以组播源流出的组播数据经RP转发给接收者时，会因次优路径问题而致转发延迟较大，相比于SPT的每个组播源和组分别需要一个(S，G)条目，而RPT仅需一条(*，G)条目就可转发所有来自不同源的组播流量，内存开销消耗相对减少。

4、更新(update)消息

update消息用于向对端公告一条可行路由，或者删除多条不可用路由中的至少一种功能。

update消息中可以包括：不可行路由、被撤销路由、整个路径属性长度、路径属性等，

其中，不可行路由用于指示撤销路由的长度。字节长度为16位，为0表示有撤销路由。

被撤销路由以(长度，前缀)格式表示的被撤销路由。字节长度可变，如果(长度，前缀)中的长度为0，匹配任意的路由。

整个路径属性长度表示路径属性的长度。为0表示没有路径属性。

路径属性以(属性类型，属性长度，属性值)表示网络层可达信息(network layerreachability information，NLRI)的属性信息。字节长度可变。

如背景技术所示，不同的组播技术对节点设备的配置要求不同。当需要实现不同组播技术之间的协同作业时，通用方法需要在节点设备上部署用户侧接口(user networkinterface，UNI)，使得多个域之间通过UNI来创建路由路径。而其他方法需要人工创建路由路径。因此，通用的路由生成方法需要更高的节点设备配置或人工成本，不利于组播技术的发展。

本申请实施例提供了一种路由生成方法，可以接收第一域中的第一节点设备，通过第一域中的第一子路径发送的报文。响应于报文的目标地址包括第二域中的第二节点设备，可以建立第二域中的第二子路径。然后，可以根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。由于第一子路径可以实现与第一节点设备在第一域的数据传输，地儿子路径可以实现与第二节点设备在第二域的数据传输，因此，目标路径可以实现第一节点设备与第二节点设备之间跨域的数据传输，进而可以实现不同组播技术之间的协同作业。同时，不需要对每个节点设备的现有配置进行改动，适用范围更加广泛，更有利于组播技术发展。

该路由生成方法适用于路由生成系统。图3示出了一种路由生成系统的结构示意图。如图3所示，该路由生成系统包括：路由生成设备301、第一域的多个节点设备(包括节点设备302、节点设备303)和第二域的多个节点设备(包括节点设备304)。路由生成设备301分别与节点设备302、节点设备303和节点设备304之间可以通过有线或无线的方式连接。其中，第一域和第二域为支持的组播技术不同的两个域，例如BIER域与协议无关组播(protocol independent multicast，PIM)域。

可选的，路由生成设备301分别与节点设备302、节点设备303和节点设备304之间还可以包括一个或者多个用于中间转发的节点设备，为了便于理解，图3以“路由生成设备301直接与节点设备302、节点设备303和节点设备304之间连接”为例进行说明，本申请对此不作限定。

在一种实施例中，节点设备302、节点设备303和节点设备304可以是网络中的交换机、路由器、路由交换机、综合接入设备(integrated access device，IAD)等设备，负责接入设备与接入设备、接入设备与核心/骨干网络设备间的路由生成。

在一种实施例中，路由生成设备301用于实现在不同组播域之间进行组播数据的传输。

可选的，路由生成设备301可以是一个功能实体，物理实体可位于某个节点设备上，也可以是一个独立的服务器、路由器、交换机或者其他形态的物理设备。本申请对于路由生成设备301的具体实体形态不作限定。

当路由生成设备301为独立的物理设备时，该物理设备可以是服务器集群(由多个服务器组成)中的一个服务器，也可以是物理设备中的芯片，还可以是物理设备中的片上系统，还可以通过部署在物理机上的虚拟机实现，本申请实施例对此不作限定。

在一种实施例中，路由生成设备301是在不同组播域之间进行路由生成所需要的设备，其配置应满足路由生成的所有要求，路由生成设备301支持多个组播域中的组播技术和路由协议。

结合图3，路由生成系统中的路由生成设备301、节点设备302、节点设备303和节点设备304均包括图4或图5所示通信装置所包括的元件。下面以图4和图5所示的通信装置为例，介绍路由生成设备301、节点设备302、节点设备303和节点设备304的硬件结构。

如图4所示，为本申请实施例提供的通信装置的一种硬件结构示意图。该通信装置包括处理器21，存储器22、通信接口23、总线24。处理器21，存储器22以及通信接口23之间可以通过总线24连接。

处理器21是通信装置的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器21可以是一个通用中央处理单元(central processing unit，CPU)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。

作为一种实施例，处理器21可以包括一个或多个CPU，例如图4中所示的CPU 0和CPU 1。

存储器22可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

一种可能的实现方式中，存储器22可以独立于处理器21存在，存储器22可以通过总线24与处理器21相连接，用于存储指令或者程序代码。处理器21调用并执行存储器22中存储的指令或程序代码时，能够实现本发明下述实施例提供的路由生成方法。

另一种可能的实现方式中，存储器22也可以和处理器21集成在一起。

通信接口23，用于通信装置与其他设备通过通信网络连接，所述通信网络可以是以太网，无线接入网，无线局域网(wireless local area networks，WLAN)等。通信接口23可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。

总线24，可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component interconnect，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

图5示出了本发明实施例中通信装置的另一种硬件结构。如图5所示，通信装置可以包括处理器31以及通信接口32。处理器31与通信接口32耦合。

处理器31的功能可以参考上述处理器21的描述。此外，处理器31还具备存储功能，可以起上述存储器22的功能。

通信接口32用于为处理器31提供数据。该通信接口32可以是通信装置的内部接口，也可以是通信装置对外的接口(相当于通信接口23)。

需要指出的是，图4(或图5)中示出的结构并不构成对通信装置的限定，除图4(或图5)所示部件之外，该通信装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合附图对本申请实施例提供的路由生成方法进行详细介绍。如图6所示，该路由生成方法包括：

S601、路由生成设备接收第一域中的第一节点设备发送的报文。

可选的，报文可以用于向目标组播组传输组播数据。或者报文还可以用于请求获取目标组播组传输的组播数据，此时，报文可以是PIM join消息。

在一种可以实现的方式中，当报文为对组播数据进行封装得到的数据包时，路由生成设备可以根据第一域的路由协议，对报文进行解封装。当报文的报文头中包括组播组地址时，路由生成设备可以确定报文用于向目标组播组传输组播数据。

其中，报文的传输路径为第一域中的第一子路径。

可选的，第一子路径的源地址为第一节点设备，目的地址为路由生成设备，第一子路径中还可以包括一个或者多个中间节点设备。

S602、响应于报文的目标地址包括第二域中的第二节点设备，路由生成设备建立第二域中的第二子路径。

其中，第二域与第一域的组播协议不同。

在一种可以实现的方式中，路由生成设备可以根据第二子路径，更新目标组播组对应的路由链表。

在一种可以实现的方式中，由于某些域中的报文需要根据协议进行封装，例如BIER封装，因此，路由生成设备接收到报文之后，可以根据报文有无封装，确定报文所属的域。当报文进行了封装时，路由生成设备可以先对报文进行解封装，然后读取报文的报文头，确定报文的目标地址。

S603、路由生成设备根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。

可选的，当报文用于向目标组播组传输组播数据时，第一子路径的源地址为第一节点设备，第一子路径的目的地址为路由生成设备，第二子路径的源地址为路由生成设备，第二子路径的目的地址为第二节点设备。此时，组播数据通过“第一节点设备—路由生成设备—第二节点设备”传输。

可选的，当报文用于请求获取目标组播组传输的组播数据时，第一子路径的源地址为路由生成设备，第一子路径的目的地址为第一节点设备，第二子路径的源地址为第二节点设备，第二子路径的目的地址为路由生成设备。此时，组播数据通过“第二节点设备—路由生成设备—第一节点设备”传输。

上述实施例提供的技术方案至少带来以下有益效果：由S601-S603可知，可以接收第一域中的第一节点设备，通过第一域中的第一子路径发送的报文。响应于报文的目标地址包括第二域中的第二节点设备，可以建立第二域中的第二子路径。然后，可以根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。由于第一子路径可以实现与第一节点设备在第一域的数据传输，地儿子路径可以实现与第二节点设备在第二域的数据传输，因此，目标路径可以实现第一节点设备与第二节点设备之间跨域的数据传输，进而可以实现不同组播技术之间的协同作业。同时，不需要对每个节点设备的现有配置进行改动，适用范围更加广泛，更有利于组播技术发展。

在一种可选的实施例中，结合图6，如图7所示，当报文用于向目标组播组传输组播数据时，S601之后，该路由生成方法，还包括：

S701、路由生成设备从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息。

其中，第一组播路由信息包括：目标组播组的目的节点设备。

可选的，组播路由信息集合可以包括：组播组(group)的组播组地址、组播组地址的上一跳接口(up interface，UPIF)、组播组地址的下一跳接口(down interface，DNIF)、组播组地址的BFR的ID、BS、F-BM、BFR-NBR、失效时间(expires)等。

BS表示在进行BIER封装时需要置位的比特位(bit)。

F-BM表示相同设定标识符(SI)和BFR-NBR下的BS的操作结果，帮助进行BIER封装时的BS判断。

失效时间表示对应的组播路由信息的有效时间的倒计时。其中，有效时间可以为预设时间段。

在一种可以实现的方式中，当组播组地址对应的目标组播路由信息中，失效时间为零时，表示目标组播路由信息失效，路由生成设备可以删除目标组播路由信息，减少对存储资源的占用。在失效时间为零之前，当接收到组播组地址对应的组播数据时，路由生成设备可以更新失效时间。

在一种可以实现的方式中，路由生成设备可以根据组播路由信息集合，创建组播路由表，便于查找和维护信息。

在一种可以实现的方式中，路由生成设备可以将组播路由信息集合中，包括组播组地址的组播路由信息，确定为第一组播路由信息。

S702、路由生成设备将目的节点设备确定为报文的目标地址。

上述实施例提供的技术方案至少带来以下有益效果：由S701-S702可知，当报文用于向目标组播组传输组播数据时，路由生成设备可以从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息，并将第一组播路由信息中，目标组播组的目的节点设备确定为报文的目标地址。本申请实施例提供一种发送组播数据时，确定组播数据的接收端的方法，以使得后续根据接收端的所属域，确定路由路径。

在一种可选的实施例中，结合图6，如图8所示，当报文用于请求获取目标组播组传输的组播数据时，S601之后，该路由生成方法，还包括：

S801、路由生成设备从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息。

其中，第一组播路由信息包括：目标组播组的源节点设备。

BS表示在进行BIER封装时需要置位的比特位(bit)。

S802、路由生成设备将源节点设备确定为报文的目标地址。

上述实施例提供的技术方案至少带来以下有益效果：由S801-S802可知，当报文用于请求获取目标组播组传输的组播数据时，路由生成设备可以从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息，并将第一组播路由信息中，目标组播组的源节点设备确定为报文的目标地址。本申请实施例提供一种请求组播数据时，确定组播数据的发送端的方法，以使得后续根据发送端的所属域，确定路由路径。

在一种可选的实施例中，结合图8，如图9所示，当第一组播路由信息还包括：目标组播组的目的节点设备时，该路由生成方法，还包括：

S901、路由生成设备根据报文，更新目的节点设备，以使得更新后的目的节点设备包括第一节点设备。

上述实施例提供的技术方案至少带来以下有益效果：由S901可知，当报文用于请求获取目标组播组传输的组播数据时，路由生成设备可以根据报文，更新目的节点设备，以使得更新后的目的节点设备包括第一节点设备。本申请实施例提供一种更新组播组接收端的方法，以使得后续接收到目标组播组的组播数据时，可以根据更新后的目的节点设备，向第一节点设备传输组播数据。

下面结合图10对本申请实施例提供的路由生成方法进行示例性说明。如图10所示，当第一域为PIM域、第二域为BIER域时，该路由生成方法，包括：

S1001、路由生成设备接收报文。

S1002、路由生成设备确定报文的数据传输类型是否为组播。

可选的，数据传输类型可以为组播或者单播。

当数据传输类型为组播时，执行S1003。

当数据传输类型为单播时，执行S1013。

S1003、路由生成设备确定报文的组播组地址，并确定预先存储的组播路由信息集合中，是否包括组播组地址对应的第一组播路由信息。

当组播路由信息集合中不包括第一组播路由信息时，执行S1004。

当组播路由信息集合中包括第一组播路由信息时，执行S1005。

S1004、路由生成设备更新组播路由信息集合。

更新后的组播路由信息集合中，增加了组播组地址对应的第一组播路由信息。

第一组播路由信息包括：目标组播组的路由链表。其中，路由链表中，头节点的数据域为组播组地址、指针域指向空指针。

路由生成设备更新组播路由信息集合之后，执行S1005。

S1005、路由生成设备确定报文的报文类型是否为目标类型。

可选的，报文类型包括：Hello报文、Join报文等。

当报文类型为目标类型时，执行S1006。

其中，目标类型为用于更新第一组播路由信息的报文类型，例如加入报文、剪枝报文。

当报文类型不是目标类型时，执行S1011。

S1006、路由生成设备根据报文，更新第一组播路由信息。

当目标类型为加入消息时，路由生成设备根据报文，更新第一组播路由信息可以包括：路由生成设备更新目标组播组的路由链表，更新后的路由链表包括尾节点。尾节点的指针域指向路由生成设备对应的当前节点。当前节点的数据域为(*，G)和PIM，指针域指向空指针。

S1007、路由生成设备确定报文的入向接口是否在RPT路径上。

当入向接口不在RPT路径上时，执行S1008。

当入向接口在RPT路径上时，执行S1009。

S1008、路由生成设备向PIM域的RP节点设备发送加入报文，以使得更新PIM域的RPT。

然后，执行S1009。

S1009、路由生成设备确定目标组播组的源节点设备的所属域是否为BIER域。

当路由生成设备接收到BIER域的更新消息时，确定源节点设备的所属域为BIER域。

BIER域的更新消息包括：组播组的源消息。

当源节点设备的所属域为BIER域时，执行S1010。

当源节点设备的所属域不是BIER域时，结束路径生成流程。

S1010、路由生成设备向BIER域的源节点设备发送更新消息。

然后，结束路径生成流程。

S1011、路由生成设备根据报文，更新第一组播路由信息。

路由生成设备根据报文，更新第一组播路由信息可以包括：路由生成设备更新目标组播组的路由链表，更新后的路由链表中，当前节点的数据域为(S，G)和PIM，指针域指向路由链表中的下一跳节点，头节点的指针域指向当前节点。

然后执行S1012和S1015。

S1012、路由生成设备转发报文。

S1013、路由生成设备确定报文的单播报文类型。

单播报文类型包括：注册报文和更新消息，以及其他单播报文。

当单播报文类型为注册报文时，执行S1014。

当单播报文类型为更新消息时，执行S1017。

当单播报文类型为其他单播报文时，执行S1019。

S1014、路由生成设备根据报文，更新第一组播路由信息。

路由生成设备根据报文，更新第一组播路由信息可以包括：路由生成设备更新目标组播组的路由链表，更新后的路由链表中，当前节点的数据域为(S，G)和PIM，指针域为路由链表中的下一跳节点，头节点的指针域为当前节点。

S1015、路由生成设备向BIER域的NBR发送更新消息。

以提示BIER域的BFER当前节点有目标组播组的源。

S1016、路由生成设备接收BIER域的NBR发送的响应更新消息，并更新第一组播路由信息。

路由生成设备更新第一组播路由信息可以包括：路由生成设备更新目标组播组的路由链表，更新后的路由链表中，增加了尾节点，以使得当前链路的尾节点的指针域指向当前节点，当前节点的数据域为BIER域的所有感兴趣的BFER的标识信息和BIER，指针域指向空指针。

然后，结束路径生成流程。

S1017、路由生成设备根据报文，更新第一组播路由信息。

路由生成设备根据报文，更新第一组播路由信息可以包括：路由生成设备更新目标组播组的路由链表，更新后的路由链表中，当前节点的数据域为(S，G)和BIER，指针域为路由链表的下一跳节点，头节点的指针域为当前节点。

S1018、路由生成设备向PIM域的RP节点设备发送注册报文，生成PIM域的SPT。

然后，结束路径生成流程。

S1019、路由生成设备对报文进行单播转发。

示例性的，如图11所示，PIM域内的节点设备R12(对应服务器12.12.0.1)作为源节点设备，针对组播组A(组播组地址225.12.12.1)发送组播数据。

BIER域内的节点设备R23(对应服务器23.23.0.1)作为源节点设备，针对组播组B(组播组地址225.23.23.1)发送组播数据。

其中，组播组A包括：BIER域内的节点设备R21和节点设备R23。组播组B包括：PIM域内的节点设备R11和节点设备R12，以及BIER域内的节点设备R21。

节点设备R12向节点设备R102发送注册报文，节点设备R102更新PIM表，增加(S，G)表项，形成SPT树，并更新路由链表(table)(表3)。表3中，头节点的数据域为225.12.12.1，下一节点的数据域为(12.12.0.1，225.12.12.1)、PIM。节点设备R102向节点设备R21、节点设备R22、节点设备R23发送更新消息，声称自己具有225.12.12.1的组播源，询问是否有BFER设备对该组播组感兴趣。

表3

节点设备R21和节点设备R23回复节点设备R102表达自己对该组播组感兴趣，节点设备R102更新BIER-overlay表，并对路由链表进行更新，在尾节点后面增加一个节点，数据域为节点标识1和3、BIER。后续节点设备R12发送给节点设备R102组播数据不再封装在PIM注册报文里，直接以组播数据的形式发送给节点设备102，节点设备102收到后依据路由链表找到尾节点，发现感兴趣的节点标识以及BIER，再查找BIER表进行后续组播转发。

若节点设备R102非RP设备，收到来自节点设备R12的组播数据后，更新(S，G)表项，并更新路由链表(表3)，头节点的数据域为225.12.12.1，下一节点的数据域为(12.12.0.1，225.12.12.1)、PIM。节点设备R102向节点设备R21、节点设备R22、节点设备R23发送更新消息，声称自己具有225.12.12.1的组播源，询问是否有BFER设备对该组播组感兴趣。

节点设备R21和R23回复R102设备表达自己对该组播组感兴趣，节点设备R102更新BIER-overlay表，并对路由链表进行更新，在尾节点后面增加一个节点，数据域为节点标识1和3、BIER。如果节点设备R102有关于该组播组的接收端，对组播数据进行转发。

节点设备R23向节点设备R21、节点设备R22、节点设备R102发送更新消息，表明自己具有(225.23.23.1)的组播源，节点设备R102收到更新消息后，更新BIER-overlay表，并对路由链表进行更新(表4)，在头节点后增加一个新节点，数据域为(23.23.0.1，225.23.23.1)、BIER-overlay，指针域为原头节点后的下一跳节点，之后向RP节点设备发送PIM注册消息向RP通知自己具有225.23.23.1的组播源。

表4

节点设备R11和节点设备R12向节点设备R102发送加入报文，希望加入到组播组225.23.23.1中，节点设备R102更新PIM表的(*，G)表项，并更新路由链表(表5)，在尾节点上新增一个节点，数据域为(*，225.23.23.1)、PIM，指针域指向空指针。然后查看加入报文是否由RP节点设备发出。发现节点设备R102为RP节点设备，接着查看是否收到过BIER域发来的更新消息中包含(S，225.23.23.1)，查询到节点设备R23发送过更新消息，于是向节点设备R23发送一个更新消息请求该组播源。

表5

上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对路由生成装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

如图12所示，为本申请实施例提供的一种路由生成装置的结构示意图。该路由生成装置可以用于执行图6至图10所示的路由生成的方法。图12所示路由生成装置包括：通信单元1201和处理单元1202；通信单元1201，用于接收第一域中的第一节点设备发送的报文；报文的传输路径为第一域中的第一子路径；处理单元1202，用于响应于报文的目标地址包括第二域中的第二节点设备，建立第二域中的第二子路径；第二域与第一域的组播协议不同；处理单元1202，还用于根据第一子路径和第二子路径，建立第一节点设备与第二节点设备之间的目标路径。

可选的，当报文用于向目标组播组传输组播数据时，处理单元1202，还用于：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的目的节点设备；将目的节点设备确定为报文的目标地址。

可选的，当报文用于请求获取目标组播组传输的组播数据时，处理单元1202，还用于：从预先存储的组播路由信息集合中，确定与目标组播组对应的第一组播路由信息；第一组播路由信息包括：目标组播组的源节点设备；将源节点设备确定为报文的目标地址。

可选的，第一组播路由信息还包括：目标组播组的目的节点设备；处理单元1202，还用于：根据报文，更新目的节点设备，以使得更新后的目的节点设备包括第一节点设备。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质包括计算机执行指令，当计算机执行指令在计算机上运行时，使得计算机执行如上述实施例提供的路由生成方法。

本申请实施例还提供一种计算机程序，该计算机程序可直接加载到存储器中，并含有软件代码，该计算机程序经由计算机载入并执行后能够实现上述实施例提供的路由生成方法。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机可读存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对通常技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims

1.一种路由生成方法，其特征在于，包括：

接收第一域中的第一节点设备发送的报文；所述报文的传输路径为所述第一域中的第一子路径；

响应于所述报文的目标地址包括第二域中的第二节点设备，建立所述第二域中的第二子路径；所述第二域与所述第一域的组播协议不同；

根据所述第一子路径和所述第二子路径，建立所述第一节点设备与所述第二节点设备之间的目标路径。

2.根据权利要求1所述的路由生成方法，其特征在于，当所述报文用于向目标组播组传输组播数据时，所述路由生成方法，还包括：

从预先存储的组播路由信息集合中，确定与所述目标组播组对应的第一组播路由信息；所述第一组播路由信息包括：所述目标组播组的目的节点设备；

将所述目的节点设备确定为所述报文的目标地址。

3.根据权利要求1所述的路由生成方法，其特征在于，当所述报文用于请求获取目标组播组传输的组播数据时，所述路由生成方法，还包括：

从预先存储的组播路由信息集合中，确定与所述目标组播组对应的第一组播路由信息；所述第一组播路由信息包括：所述目标组播组的源节点设备；

将所述源节点设备确定为所述报文的目标地址。

4.根据权利要求3所述的路由生成方法，其特征在于，所述第一组播路由信息还包括：所述目标组播组的目的节点设备；所述路由生成方法，还包括：

根据所述报文，更新所述目的节点设备，以使得更新后的目的节点设备包括所述第一节点设备。

5.一种路由生成装置，其特征在于，包括：通信单元和处理单元；

所述通信单元，用于接收第一域中的第一节点设备发送的报文；所述报文的传输路径为所述第一域中的第一子路径；

所述处理单元，用于响应于所述报文的目标地址包括第二域中的第二节点设备，建立所述第二域中的第二子路径；所述第二域与所述第一域的组播协议不同；

所述处理单元，还用于根据所述第一子路径和所述第二子路径，建立所述第一节点设备与所述第二节点设备之间的目标路径。

6.根据权利要求5所述的路由生成装置，其特征在于，当所述报文用于向目标组播组传输组播数据时，所述处理单元，还用于：

将所述目的节点设备确定为所述报文的目标地址。

7.根据权利要求5所述的路由生成装置，其特征在于，当所述报文用于请求获取目标组播组传输的组播数据时，所述处理单元，还用于：

将所述源节点设备确定为所述报文的目标地址。

8.根据权利要求7所述的路由生成装置，其特征在于，所述第一组播路由信息还包括：所述目标组播组的目的节点设备；所述处理单元，还用于：

9.一种路由生成装置，其特征在于，包括存储器和处理器；所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过总线连接；当所述路由生成装置运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述路由生成装置执行如权利要求1-4任一项所述的路由生成方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机执行指令，当所述计算机执行指令在计算机上运行时，使得所述计算机执行如权利要求1-4任一项所述的路由生成方法。