[发明专利]一种提高组播信息传输带宽利用率的方法及其装置

权利要求书

1.一种提高组播信息传输带宽利用率的方法，应用于网络设备上，网络设备包括业务模块和交换模块，业务模块通过交换模块进行数据流通，网络设备支持组播组的业务规格为M，组播组m表示第m个组播组，m≤M；业务模块的总数为K，业务模块k表示第k个业务模块，k≤K，业务模块k’表示第k’个业务模块，k’≤K；交换模块中组播路由表硬件资源的规格为N；M、N和K均为自然数；

每个组播组具有一组播组节点；每个组播路由表硬件资源具有一资源节点；M个组播组节点挂在N个资源节点上；

该方法包括如下步骤：

信息变更步骤，如果组播组m的成员业务模块的数量由k变成k’，更新组播组m的成员位图，将组播组m节点从原资源节点上摘除以及判断组播组m的原成员业务模块的数量k是否为0；

最优匹配步骤，比较组播组m的新的成员位图与各资源节点的成员位图，将组播组m的节点添加在最优匹配的资源节点下；

资源更新步骤，如组播组m的原成员业务模块的数量k不为0，更新组播组m所在的新资源节点信息和组播组m的原资源节点信息，更新组播路由表硬件资源的使用情况；如组播组m的原成员业务模块的数量k为0，更新组播组m所在的新资源节点信息，更新组播路由表硬件资源的使用情况。

2.如权利要求1的提高组播信息传输带宽利用率的方法，其特征在于，N个资源节点分别放入第0至第K号资源池中，第k号资源池中的每个资源节点所具有的成员业务模块的数量为k，k≤K；

最优匹配步骤为：遍历第k’号资源池的各资源节点，将组播组m节点的新的成员位图与各资源节点的成员位图相比较，若找到与组播组m节点的新的成员位图完全相同的资源节点的成员位图，则将组播组m节点挂在找到的资源节点下，执行资源更新步骤。

3.如权利要求2的提高组播信息传输带宽利用率的方法，其特征在于，若没有找到与组播组m节点的新的成员位图完全相同的资源节点的成员位图，如第0号资源池中有闲置资源节点，则将组播组m节点挂在第0号资源池的第一个资源节点下，执行资源更新步骤。

4.如权利要求3的提高组播信息传输带宽利用率的方法，其特征在于，如第0号资源池中没有闲置资源，将组播组m节点的新的成员位图与各资源节点的成员位图相比较，如发现差异度等于最佳匹配值的资源节点的成员位图，则将组播组m节点挂在发现的资源节点下，执行资源更新步骤。

5.如权利要求4的提高组播信息传输带宽利用率的方法，其特征在于，将组播组m的节点的新的成员位图与各资源节点的成员位图相比较是以第k’号资源池为对称轴，按照逐一向两侧遍历各个资源池中是否存在与组播组m节点的新的成员位图差异度等于最佳匹配值的资源节点的成员位图。

6.如权利要求4或5的提高组播信息传输带宽利用率的方法，其特征在于，最优匹配步骤进一步包括：如没有发现差异度等于最佳匹配值的资源节点的成员位图，则将组播组m节点挂在成员位图与组播组m节点的新的成员位图差异度最小的资源节点下，执行资源更新步骤。

7.如权利要求6的提高组播信息传输带宽利用率的方法，其特征在于，资源更新步骤中的更新资源节点信息包括：资源节点下有组播组节点添加或摘除时，重新计算资源节点的成员位图和成员业务模块的数量，并将资源节点移入和现有成员业务模块的数量对应的资源池。

8.如权利要求7的提高组播信息传输带宽利用率的方法，其特征在于，如需要移入的资源节点成员位图与所要移入的资源池中原有的资源节点成员位图完全匹配，则将需要移入的资源节点下挂的所有组播组节点摘除，全部挂到移入的资源池中原有的位图完全匹配的资源节点上，更新原有的位图完全匹配的资源节点的下挂组播组节点数量，将需要移入的资源节点放置到第0号资源池。