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

权利要求书

1、一种路由选择的方法，其特征在于，该方法包括：

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

2、根据权利要求1所述的方法，其特征在于，所述采用hash算法分别进行计算为：

Value(G，M，N)＝(1103515245*((1103515245*(G&M)+12345)XOR N)+12345)mod 2^31

其中，G为组播转发表项的组播组地址，M为组播转发表项的组播组的掩码，N为组播转发表项对应的每个下一跳路由器地址，&为按位与，XOR为按位异或，mod为取余。

3、根据权利要求2所述的方法，其特征在于，在采用hash算法分别进行计算之前，还包括：组播转发表项的组播组地址、组播组的掩码、或/和下一跳路由器地址为因特网协议版本6地址IPv6地址时，将该IPv6地址每32位截取一段，将截取的4个32位的二进制序列进行按位异或操作，生成一个32位二进制序列，分别作为hash算法中使用的G、M、或/和N。

4、根据权利要求1所述的方法，其特征在于，所述采用hash算法分别进行计算，还包括将组播转发表项的组播源地址作为输入进行计算，

所述采用hash算法进行计算为：

Value(S，G，M，N)＝(1103515245*((1103515245*((S^G)&M)+12345)XOR N)+12345)mod2^31

其中，S为组播转发表项的组播源地址，G为组播转发表项的组播组地址，M为组播转发表项的组播组的掩码，N为组播转发表项的每个下一跳路由器地址，&为按位与，XOR为按位异或，mod为取余。

5、根据权利要求4所述的方法，其特征在于，在采用hash算法分别进行计算之前，还包括：组播转发表项的组播源地址、组播组地址、组播组的掩码、或/和下一跳路由器地址为IPv6地址时，将该IPv6地址每32位截取一段，将截取的4个32位的二进制序列进行按位异或操作，生成一个32位二进制序列，分别作为hash算法中使用的S、G、M、或/和N。

6、根据权利要求1所述的方法，其特征在于，所述采用hash算法分别进行计算，还包括：将组播转发表项的组播共享树汇聚点RP地址作为输入进行计算；

所述采用hash算法进行计算为：

Value(RP，G，M，N)＝(1103515245*((1103515245*((RP^G)&M)+12345)XOR N)+12345)mod2^31

其中，RP为组播转发表项的组播RP地址，G为组播转发表项的组播组地址，M为组播转发表项的组播组的掩码，N为组播转发表项的每个下一跳路由器地址，&为按位与，XOR为按位异或，mod为取余。

7、根据权利要求6所述的方法，其特征在于，在采用hash算法分别进行计算之前，还包括：组播转发表项的组播RP地址、组播组地址、组播组的掩码、或/和下一跳路由器地址为IPv6地址时，将该IPv6地址每32位截取一段，将截取的4个32位的二进制序列进行按位异或操作，生成一个32位二进制序列，分别作为hash算法中使用的RP、G、M、或/和N。

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