[發明專利]一種提高組播信息傳輸帶寬利用率的方法及其裝置

有效

• 申請號: 201310398263.8
• 申請日: 2013-09-04
• 公開（公告）號: CN103457750A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 王曉輝
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/761
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 李杰

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號資源池。