[发明专利]一种路由选择的方法、系统及路由器

说明书

技术领域

本发明涉及路由技术领域，特别涉及一种路由选择的方法、系统及路由器。

背景技术

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

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

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

后续在转发消息报文时，按照建成的组播分发树进行转发。路由器将收到的报文复制后从每个出接口转发一份。

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

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

发明内容

本发明实施例提供一种路由选择的方法，在采用该方法建立的组播分发树上分发组播数据流，能够实现组播数据流的负载分担。

本发明实施例还提供了一种路由选择的系统及路由器，在采用该系统及路由器建立的组播分发树上分发组播数据流，能够实现组播数据流的负载分担。

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

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

路由器将组播转发表项的组播组地址、组播组的掩码、及对应的每个下一跳路由器地址作为输入，采用哈希(hash)算法分别进行计算，在组播转发表项对应的多个下一跳路由器地址中，选择计算结果最大的下一跳路由器作为该组播转发表项对应的下一跳路由器。

本发明实施例还提供了一种路由选择的系统，该系统包括多个路由器，其中，所述每个路由器，用于将组播转发表项的组播组地址、组播组的掩码、及对应的每个下一跳路由器地址作为输入，采用hash算法分别进行计算，选择计算结果最大的下一跳路由器作为该组播转发表项对应的下一跳路由器。

本发明实施例还提供了一种路由器，该路由器包括：计算模块和选择模块；

所述计算模块，用于将组播转发表项的组播组地址、组播组的掩码、及对应的每个下一跳路由器地址作为输入，采用hash算法分别进行计算，将计算结果发送给选择模块；