[发明专利]一种在单播路由等价多路径下组播的反向选路方法

说明书

技术领域

本发明涉及数据通信领域，尤其涉及一种在单播路由等价多路径下IP组播的反向选路方法。

背景技术

目前，IP组播已经发展成为一种基本具备与单播对等操作的网络通信技术。IP组播技术提供了一种网络层点到多点的数据分发方式，在网络数据传送应用领域中，组播具有高效的带宽利用及一次向多个接收站点传递相同内容的能力，降低了网络和服务器的负载。

IP组播根据组播分布树分发，只有当组播数据包在与组播源(共享树是组播汇聚点)连接的上行接口上接收后，路由器才转发，否则数据报文被丢弃；也就是说，组播分发是基于单播反向路径的点到多点的树型结构。

如图1所示，若单播是等价多路径，现有技术中组播是随机选择其中任何一条路径，一般是多个不同的组播转发集中在同一条路径上，这样就会造成组播转发在等价多路径上的负载不均衡。

目前尚没有一种硬件无关的且在标准协议范围内的实现机制能够实现组播在此场景下的选路方式以达到负载均衡的目的。

发明内容

鉴于上述的分析，本发明旨在提供一种在单播路由等价多路径下组播的反向选路方法，用以解决现有技术中存在的组播转发在等价多路径上负载不均衡的问题。

本发明提供了一种在单播路由等价多路径下组播的反向选路方法，包括：

当组播反向选路出现等价多路径时，在组播路由表中对于不同的组播路由分别定义一个二元组，并对每个所述二元组进行如下运算：

将所述二元组作为输入，对所述二元组先进行哈希运算；将哈希运算的结果和等价多路径的路径数目进行取模运算，得到该二元组对应的唯一的一条路径，在等价多路径中确定以此条路径作为该组播路由的反向路径。

进一步地，所述方法还包括：该组播路由向上游发送的相关协议信息都经过确定的此条路径。其中，所述相关协议消息包括：加入消息或减枝消息。

进一步地，所述二元组的结构为：

对于有源树，所述二元组包括：组播组地址和组播源地址；

对于共享树，所述二元组包括：组播组地址和汇聚点地址。

综上所述，本发明实施例提供了一种在单播路由等价多路径下组播的反向选路方法，通过将定义的二元组进行哈希运算，在多条等价路径中确定唯一条反向路径，达到与硬件无关且在标准协议范围内实现组播转发在等价多路径上的负载均衡。

附图说明

图1为现有技术中，组播选路的示意图，；

图2为本发明实施例所述方法的流程示意图；

图3为本发明实施例中，组播选路的示意图。

具体实施方式

下面结合附图来具体描述本发明的优先实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。

如图2所示，图2为本发明实施例所述方法的流程示意图，当组播反向选路时出现等价多路径的情况时，对于多个不同的组播路由分别进行如下步骤的处理：

步骤201：在组播路由表中定义一个二元组，其中，针对有源树定义为(组播组地址，组播源地址)或针对共享树定义为(组播组地址，汇聚点地址)；

步骤202：在进行组播反向选路的时候，使用组播路由表中的上述二元组作为输入，对该二元组先进行HASH(哈希)运算；

步骤203：将HASH运算的结果和下一跳的数目(即等价多路径的路径数目)进行取模运算，取模的结果得到该二元组对应的唯一的一条路径，在等价多路径中以此条路径作为组播的反向路径；同时组播路由向上游发送的加入/减枝消息等相关协议信息都经过此路径。

这样，当存在大量的不同的上述二元组属性的组播路由时，对于每个组播路由分别确定一条唯一的路径，从而实现统计意义的负荷分担功能。

下面举例对本发明实施例所述方法作进一步说明。

如图3所示，当组播反向选路出现等价多路径时，比如组播反向等价多路径的数目是3，则取模的运算结果是0～2；如果结果是0，则选择第一条路径，是1则选择第二路径，如果结果是2，则选择第三条路径。因此，三层组播等价多路径负荷分担的结果，取决于上述二元组以及组播反向等价多路径的数目。

这样，基于上述二元组的选路方法，不同的组播路由在等价多路径上选择的入接口以及上游路由器对应的组播路由得到的出接口可以满足组播反向路径检查机制以及组播转发在等价多路径上的负载均衡要求。

综上所述，本发明实施例提供了一种在单播路由等价多路径下组播的反向选路方法，通过将定义的二元组进行哈希运算，在多条等价路径中唯一选择一条反向路径，达到与硬件无关且在标准协议范围内实现组播转发在等价多路径上的负载均衡。

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