[发明专利]组播流量分担的方法及相关装置

权利要求书

1.一种组播流量分担的方法，其特征在于，包括：

获取各路由器的IP地址和各路由器所负责的组地址范围信息；所述IP地址是用于路由器建立邻居关系的接口的IP地址；

根据用户设备请求加入的组地址和各路由器所负责的组地址范围，确定组地址范围包含所述组地址的路由器；

当所确定的路由器为多个路由器时，以所确定的路由器的IP地址分别作为哈希算法的输入值，根据得到的对应每个输入值的哈希值，确定负责转发所述组地址的组播报文的路由器，使所确定的路由器转发所述组地址的组播报文给用户设备；其中，所述哈希算法包括将哈希算法的掩码与组地址进行与运算，将与运算结果与哈希算法的输入值进行运算，使与运算结果相同的组地址的组播报文由同一个路由器负责转发；

当所确定的路由器为一个路由器时，确定所述一个路由器负责转发所述组地址的组播报文。

2.根据权利要求1所述的方法，其特征在于，

该方法还包括：获取各路由器提供的用于哈希算法的掩码，并从所获取的多个掩码中选择一个掩码作为所述哈希算法的掩码。

3.根据权利要求2所述的方法，其特征在于，

获取各路由器的IP地址、各路由器所负责的组地址范围信息和各路由器提供的用于哈希算法的掩码包括：

路由器接收各邻居路由器发送的hello报文，从hello报文中获取邻居路由器所负责的组地址范围信息、IP地址和邻居路由器提供的用于哈希算法的掩码；

所述路由器获取自己的IP地址、所负责的组地址范围信息和提供的用于哈希算法的掩码。

4.根据权利要求1-3中任意一项所述的方法，其特征在于，

所述确定组地址范围包含所述组地址的路由器包括：

当接收到用户设备发送的业务请求报文时，根据所述业务请求报文中携带的所述用户设备请求加入的组地址和各路由器所负责的组地址范围，确定组地址范围包含所述用户设备请求加入的组地址的路由器。

5.根据权利要求1-3中任意一项所所述的方法，其特征在于，

在确定组地址范围包含所述组地址的路由器之前，该方法还包括：

当接收到用户设备发送的业务请求报文时，记录所述业务请求报文中携带的所述用户设备请求加入的组地址；

所述确定组地址范围包含所述组地址的路由器包括：

当确定有邻居退出网络或者有新的邻居加入网络时，路由器获取所记录的所述用户设备请求加入的组地址，根据所述用户设备请求加入的组地址和各路由器所负责的组地址范围，确定组地址范围包含所述用户设备请求加入的组地址的路由器。

6.根据权利要求5所述的方法，其特征在于，

在确定负责转发所述组地址的组播报文的路由器之后，该方法还包括：

若所确定的路由器负责转发的组播报文的组地址减少时，所述路由器继续转发所减少的组地址的组播报文；若所确定的路由器负责转发的组播报文的组地址增加时，所述路由器转发所增加的组地址的组播报文。

7.根据权利要求6所述的方法，其特征在于，

在确定负责转发所述组地址的组播报文的路由器之后，该方法还包括：

记录各路由器与所确定的各路由器所负责转发的组播报文的组地址的对应关系；

当路由器接收到的邻居路由器发送的组播报文与自己发出的组播报文相同时，根据最近一次记录的各路由器与各路由器所负责转发的组播报文的组地址的对应关系，确定应负责转发所述组播报文的路由器。