[发明专利]一种双向PIM组播实现方法及其设备

权利要求书

1.一种PIM组播实现方法，应用于双向协议无关组播PIM网络，其特征在于，所述双向PIM网络中的各路由设备上配置有所允许实现负载分担的等价路由条数，该方法包括：

各路由设备根据所允许负载分担的等价路由条数，生成相应数量的指定转发路由器DF选举实例，并选举出各DF选举实例所对应的DF接口；其中，各DF选举实例所对应的反向路径转发RPF接口是路由设备从其等价路由接口集合中轮询选择出来的；

当路由设备从DF接口接收到组播加入报文或组播数据报文，并且未查询到相应组播转发表项时，根据相应组播组匹配到对应的DF选举实例，获取匹配到的DF选举实例所对应的RPF接口，生成相应组播转发表项，并将接收到的组播加入报文或组播数据报文通过匹配到的DF选举实例所对应的RPF接口向汇集点RP方向发送；其中，所生成的组播转发表项出接口列表中的RPF接口为匹配到的DF选举实例所对应的RPF接口；

当路由设备从DF接口或RPF接口接收到组播数据报文，并查询到相应组播转发表项时，根据查询到的组播转发表项转发所述组播数据报文。

2.如权利要求1所述的方法，其特征在于，所述选举出各DF选举实例所对应的DF接口，包括：

各路由设备为各DF选举实例生成携带有相应DF选举实例号的选举报文，并发送给各自的邻居；

各路由设备根据其邻居发送来的携带有同一实例号的选举报文，为所述同一实例号所对应的DF选举实例进行DF选举。

3.如权利要求2所述的方法，其特征在于，DF选举实例实例号携带于选举报文的保留字段。

4.如权利要求1所述的方法，其特征在于，所述根据相应组播组匹配到对应的DF选举实例，具体为：

对相应组播组进行HASH运算，确定与HASH运算结果匹配的DF选举实例号，将匹配到的DF选举实例号对应的DF选举实例作为与相应组播组匹配的DF选举实例。

5.如权利要求1-4之一所述的方法，其特征在于，该方法还包括：

当路由设备发现单播路由变化时，根据变化后的单播路由生成等价路由接口集合；

所述路由设备根据所允许负载分担的等价路由条数，生成相应数量的DF选举实例，并选举出各DF选举实例所对应的DF接口；其中，各DF选举实例所对应的RPF接口是路由设备从其等价路由接口集合中轮询选择出来的。

6.一种路由设备，应用于双向协议无关组播PIM网络，其特征在于，包括：

配置模块，用于配置所允许实现负载分担的等价路由条数；

DF选举实例处理模块，用于根据所允许负载分担的等价路由条数，生成相应数量的指定转发路由器DF选举实例，并选举出各DF选举实例所对应的DF接口；其中，各DF选举实例所对应的反向路径转发RPF接口是路由设备从其等价路由接口集合中轮询选择出来的；

组播转发表项处理模块，用于当本设备从DF接口接收到组播加入报文或组播数据报文，并且未查询到相应组播转发表项时，根据相应组播组匹配到对应的DF选举实例，获取匹配到的DF选举实例所对应的RPF接口，生成相应组播转发表项，并将接收到的组播加入报文或组播数据报文通过匹配到的DF选举实例所对应的RPF接口向RP方向发送；其中，所生成的组播转发表项出接口列表中的RPF接口为匹配到的DF选举实例所对应的RPF接口；

组播转发模块，用于当本设备从DF接口或RPF接口接收到组播数据报文，并查询到相应组播转发表项时，根据查询到的组播转发表项转发所述组播数据报文。

7.如权利要求6所述的路由设备，其特征在于，所述DF选举实例处理模块具体用于，为各DF选举实例生成携带有相应DF选举实例号的选举报文，并发送给各自的邻居；根据其邻居发送来的携带有同一实例号的选举报文，为所述同一实例号所对应的DF选举实例进行DF选举。

8.如权利要求7所述的路由设备，其特征在于，所述DF选举实例处理模块具体用于，将DF选举实例实例号携带于选举报文的保留字段。

9.如权利要求6所述的路由设备，其特征在于，所述组播转发表项处理模块根据相应组播组匹配对应的DF选举实例时具体用于，对相应组播组进行HASH运算，确定与HASH运算结果匹配的DF选举实例号，将匹配到的DF选举实例号对应的DF选举实例作为与相应组播组匹配的DF选举实例。

10.如权利要求6-9之一所述的路由设备，其特征在于，所述DF选举实例处理模块还用于，当发现本设备单播路由变化时，根据变化后的单播路由生成等价路由接口集合；以及，根据所允许负载分担的等价路由条数，生成相应数量的DF选举实例，并选举出各DF选举实例所对应的DF接口；其中，各DF选举实例所对应的RPF接口是路由设备从其等价路由接口集合中轮询选择出来的。