[發明專利]一種雙向協議無關組播中動態部署匯聚點的方法及裝置

有效

• 申請號: 201310398880.8
• 申請日: 2013-09-04
• 公開（公告）號: CN103457776B
• 公開（公告）日: 2016-10-12
• 發明（設計）人: 游君平
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 李杰

技術領域

本發明涉及雙向協議無關組播（Bidir-PIM，Bi-directional?protocol?independent?Multicast）技術領域，尤其涉及一種軟件定義網絡（Software-Defined?Networking，SDN）架構中雙向協議無關組播中動態部署匯聚點的方法及裝置。

背景技術

雙向協議無關組播（Bidir-PIM，Bi-directional?Protocol?Independent?Multicast），其基本原理是：利用組播表項（*,G）進行轉發，不區分發送組播流的源地址，可以轉發來自多個源方向的組播流。匯聚點（Rendezvous?Point，匯聚點）被用作一系列組播組的組播分發樹的根。

雙向協議無關組播使用共享樹匯聚點進行組播數據轉發，所有的組播流量都要先送到匯聚點，然后轉發到各接收者，因此匯聚點部署的不同，導致組播流量對整個網絡帶寬的消耗存在很大的差別。

參見圖1，如果匯聚點部署在R3上，整個組播流量需要先發送到R3上，然后轉發到各接收者。參見圖2，如果匯聚點部署在R4上，整個組播流量需要先發送到R4上，然后轉發到各接收者。明顯匯聚點部署在R4上能明顯改善整個網絡的組播流量負載情況，減少組播流量轉發的延遲。

由于無法評測整個網絡的負載情況，特別是不同時間段，不同組播業務類型，匯聚點部署的需求是不同的，隨著網絡復雜程度的增加，很難從直觀的角度去確定匯聚點部署的最優。另外，還需要評估組播業務的變化情況，組播接收者的分布變化情況，組播源的變化情況。因此，如何選擇最優的匯聚點部署，并動態調整匯聚點部署成為亟待解決的技術問題。

發明內容

有鑒于此，本發明提供一種雙向協議無關組播中動態部署匯聚點的方法及裝置。本發明能夠根據網絡負載情況以及組播業務、組播源以及組播接收者的分布變化情況，動態部署匯聚點。

本發明提供一種雙向協議無關組播中動態部署匯聚點的方法，應用于實時監控各網絡設備運行信息的SDN控制器上。所述方法的步驟為：

A，間隔預設時間一收集各網絡設備的本地網絡負載度量值。

B，匯總所述各網絡設備的本地網絡負載度量值生成整個網絡負載的度量值。

C，當重新部署匯聚點啟動條件滿足時，確定新的候選匯聚點，并預先模擬計算所確定新的候選匯聚點生效后對應的整個網絡負載的度量值。

D，根據模擬計算所得的各新的候選匯聚點生效后對應的整個網絡負載的度量值和現匯聚點對應的整個網絡負載的度量值確定出當前最佳匯聚點，并執行重新部署匯聚點的步驟。

所述本地網絡負載度量值是通過本地(*,G)表項的全部出接口的組播情況累加得到。

所述全部出接口不包括網絡設備直連主機的出接口。

步驟C中的重新部署匯聚點條件包括：

發現整個網絡負載的度量值在預設時間二內持續增加且超過預設閾值一；或者進入網管配置的需重新部署匯聚點的時段。

步驟C包括：

C1，當重新部署匯聚點啟動條件滿足時，確定新的候選匯聚點。

C2，選定一個新的候選匯聚點，模擬生成整個網絡中的網絡設備結點，模擬整個網絡中（*,G）表項的生成過程。

C3，統計各網絡設備的本地網絡負載度量值，并匯總所述本地網絡負載度量值生成所述新的候選匯聚點生效后對應的整個網絡負載的度量值。

C4，重復上述步驟C2至C3以獲得所有新的候選匯聚點生效后對應的整個網絡負載的度量值。

步驟D包括：

D1，比較所有新的候選匯聚點生效后對應的整個網絡負載的度量值，選擇最小的整個網絡負載的度量值和現匯聚點的整個網絡負載的度量值進行比較。

D2，如果現匯聚點的整個網絡負載的度量值和最小的整個網絡負載的度量值的差值大于預定閾值二，則選擇最小的整個網絡負載的度量值對應的候選匯聚點為當前最佳匯聚點，并執行重新部署匯聚點的步驟。

步驟D2中重新部署匯聚點的步驟包括：

將最小的整個網絡負載的度量值和現匯聚點的整個網絡負載的度量值的比較結果反饋給網管，由網管根據比較結果，在后續部署匯聚點時候加以參考。

或者通知最小的整個網絡負載的度量值對應的候選匯聚點提升其匯聚點的優先級別。

本發明還提供一種雙向協議無關組播中動態部署匯聚點的裝置，應用于實時監控各網絡設備運行信息的SDN控制器上。所述裝置包括：

本地負載收集單元，用于間隔預設時間一收集各網絡設備的本地網絡負載度量值。