[发明专利]一种路由选择的方法和路由设备

说明书

技术领域

本发明涉及组播技术领域，特别涉及组播技术中一种路由选择的方法和路由设备。

背景技术

因特网协议(IP)组播是一种数据流传输方法，它是指在IP网络中将数据流以尽力传送的形式发送到网络中的某个确定节点子集，这个节点子集成为组播组。IP组播的基本思想是，源主机只发送一份数据，这份数据的目的地址为组播组地址；组播组中的主机都可以接收到同样的数据拷贝，并且只有组播组内的主机，即目的主机可以接收该数据拷贝，网络中其它主机则无法接收。

组播方式中，数据传输的路径称为组播分发树，组播路由协议的任务就是构建组播分发树来实现组播数据流的转发，协议无关组播(PIM)是常用的域内组播路由协议，包括稀疏模式协议无关组播(PIM-SM)和密集模式协议无关组播(PIM-DM)。在稀疏模式下，PIM构建以组播共享树汇聚点(RP)为根的共享分发树；在密集模式下，PIM构建以组播源为根的源分发树。

PIM协议利用路由器保存的单播路由表作反向路径转发(RPF)检查，由此获得组播分发树，具体来讲，当路由器要加入某个组播树时，路由器首先查询自己的单播路由表，选择到达组播源地址或组播RP地址的最短路由所对应的下一跳路由器，将其作为自己的下一跳路由器，进而发送加入报文或嫁接报文到选定的下一跳路由器，下一跳路由器收到此加入报文或嫁接报文后，将接收该报文的接口加入到其保存的组播转发表项的出接口列表中，其中，每一个路由器的组播转发表项包括组播源地址、组播组地址、入接口和出接口，共享分发树中路由器的组播转发表项还包括组播RP地址；每一个路由器都重复上述过程，直到选定的下一跳路由器为组播源或组播RP时，组播分发树建立完成。后续在转发消息报文时，按照建成的组播分发树进行转发，路由器将接收到的报文复制后从每个出接口转发一份。

上述建立组播分发树的过程中，路由器在查询单播路由表时，如果组播源地址出现等价路由，也就是组播源地址有多个对应的下一跳路由器的接口，需要从多个下一跳路由器接口中选择一个作为自己的下一跳路由器出接口，现有技术的做法是选择IP地址最大的下一跳路由器的接口作为自己的下一跳路由器出接口。

可见，目前的组播数据流路由选择是根据组播源进行的，在组播源不同的情况下，能够实现组播数据流的负载分担。但是，对于组播源或组播RP相同的情况，当路由器到达组播源或组播RP存在等价路由时，只能固定选择其中一个路由所对应的下一跳路由器接口作为下一跳路由器出接口，而其它下一跳路由器出接口则不可能被选到，后续在转发组播数据时也只能按照这一条路径进行转发，无法做到组播数据流的负载分担。

发明内容

有鉴于此，本发明提供了一种路由选择的方法，能够根据不同链路带宽进行组播流量的负载分担，使得网络带宽得到最有效利用。

本发明还提供了一种路由设备，能够根据不同链路带宽进行组播流量的负载分担，使得网络带宽得到最有效利用。

为了达到上述目的，本发明提出的技术方案为：

一种路由选择的方法，该方法包括：

路由器确定出接收到的组播流(组播源S，组播组G)中的S存在等价路由，获取等价路由中各个接口的带宽；

根据获取到的等价路由中各个接口的带宽建立组播路由表项。

所述路由器确定出接收到的组播流(S，G)中的S存在等价路由之前，该方法还包括：

路由器接收组播流(S，G)。

所述根据等价路由中各个接口的带宽建立组播路由表项包括：

根据等价路由中各个接口的带宽计算得到各个接口的带宽比；

以带宽比最大的接口为入接口建立组播路由表项；

将刚建立组播路由表项的接口在各个接口的带宽比中减1后，重新计算各个接口的带宽比；

以重新计算带宽比后的带宽比最大的接口为入接口建立组播路由表项；

依次执行将接口的带宽比减1、重新计算接口的带宽比、以带宽比最大的接口为入接口建立组播路由表项的操作，直至等价路由中各个接口的带宽比都为0。

当两个以上接口的带宽比相等时，以IP地址较大的接口为入接口建立组播路由表项。

所述组播路由表项包括组播源地址、组播组地址、入接口和出接口列表。

一种路由设备，该路由设备包括获取单元和表项建立单元，其中，

所述获取单元，用于确定出接收到的组播流(组播源S，组播组G)中的S存在等价路由，获取等价路由中各个接口的带宽；