[发明专利]组播负载场景下选路的方法和路由器

说明书

技术领域

本发明涉及通信技术领域，尤其涉及组播负载场景下选路的方法和路由器。

背景技术

IP（Internet Protocol，网络之间互连的协议）组播技术实现了IP网络中点到多点的高效数据传送。由于组播技术能够有效地节省带宽控制网络流量，减轻服务器的负荷、降低网络负载，因此在IPTV（IP television，交互式网络电视）、多媒体会议、视频监控等诸多方面都有广泛的应用。

IP组播协议可以包括：路由器和接收者主机之间协议、路由器和路由器之间协议，两者结合可以用于构建从组播源到组播数据接收者之间的组播转发树。其中，路由器和路由器之间通常采用PIM（Protocol Independent Multicast，协议无关组播）协议。

PIM根据IP组播中组播源和组播目的的不同可以分为：ASM（Any Source Multicast，任意源组播）模型和SSM（Source Specific Multicast，特定源组播）模型。

在组播源需通过相应的链路向接收端进行组播传输，因此，在进行组播传输之前，首先需要建立组播转发树，即建立组播源与接收端之间的链路。无论是ASM还是SSM模型，PIM协议建立组播转发树的原理都是类似的，下面以SSM模型为例简单介绍一下组播转发树的建立过程。

如图1所示，首先，路由器RTD收到主机R1的IGMP（Internet Group Management Protocol，Internet组管理协议）加入请求后，采用单播路由的方式获取到组播源S的传输链路，逐跳向上游路由器发送PIM加入报文，主机R1朝向组播源S的途径可以为：RTD->RTB->RTA，沿并该途径建立组播加入树，然后组播源S沿着PIM加入报文传输的反方向将组播数据转发给主机R1，即可以为从RTA->RTB->RTD。

具体的，采用单播路由的方式获取主机R1到组播源S的传输链路可以但不限于包括：当前路由可以选取被选取次数较少的一个邻居路由作为上游路由，与该上游路由之间的链路即为获取到的上游链路，将途经的路由所选取好的上游链路整合，得到主机R1到组播源S的传输链路；还可以通过（*，G）和（S，G）以及哈希方式选取一个上游路由，例如，可以选取哈希值较大的邻居路由作为上游路由。

在实现上述组播负载场景下选路的过程中，发明人发现现有技术中至少存在如下问题：采用单播路由的方式获取主机R1到组播源S的链路，若当前路由选取的上游链路与多个路由相连接，该上游链路分担与之连接的多个路由的组播数据，导致组播数据拥塞或丢失，降低了系统的性能。

发明内容

本发明的实施例提供一种组播负载场景下选路的方法和路由器，组播源通过该方法确定的上游链路将组播数据传输至接收端，可以保证组播数据传输的可靠性和完整性，进而增加了系统的性能。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种组播负载场景下选路的方法，包括：

第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力，所述第二路由器是所述第一路由器在上行方向上的第一下一跳路由器，所述第三路由器是所述第一路由器在所述上行方向上的第二下一跳路由器，所述上行方向为由所述第一路由器到组播源的方向；

将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，所述下行方向为由所述组播源到所述第一路由器的方向

在第一种可能的实现方式中，所述组播处理能力包括：路由器的数据流通能力参数，所述数据流通能力参数用于描述以下至少一项：路由器当前承载的数据流量和路由器能够承载的最大数据流量。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器包括：

当所述数据流通能力参数用于描述路由器当前承载的数据流量时，将所述第二路由器与所述第三路由器中，当前承载的数据流量最小的路由器确定为所述最优上游路由器；或，

当所述数据流通能力参数用于描述路由器能够承载的最大数据流量时，将所述第二路由器与所述第三路由器中，能够承载的最大数据流量最大的路由器确定为所述最优上游路由器；或，