[發(fā)明專利]一種雙向協(xié)議無關(guān)組播中動態(tài)部署匯聚點(diǎn)的方法及裝置

有效

• 申請?zhí)枺?/td>: 201310398880.8
• 申請日: 2013-09-04
• 公開（公告）號: CN103457776B
• 公開（公告）日: 2016-10-12
• 發(fā)明（設(shè)計(jì)）人: 游君平
• 申請（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 李杰

1.一種雙向協(xié)議無關(guān)組播中動態(tài)部署匯聚點(diǎn)的方法，應(yīng)用于實(shí)時監(jiān)控各網(wǎng)絡(luò)設(shè)備運(yùn)行信息的SDN控制器上，其特征在于，所述方法的步驟為：

A，間隔預(yù)設(shè)時間一收集各網(wǎng)絡(luò)設(shè)備的本地網(wǎng)絡(luò)負(fù)載度量值；

B，匯總所述各網(wǎng)絡(luò)設(shè)備的本地網(wǎng)絡(luò)負(fù)載度量值生成整個網(wǎng)絡(luò)負(fù)載的度量值；

C，當(dāng)重新部署匯聚點(diǎn)啟動條件滿足時，確定新的候選匯聚點(diǎn)，并預(yù)先模擬計(jì)算所確定新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值；

D，根據(jù)模擬計(jì)算所得的各新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值和現(xiàn)匯聚點(diǎn)對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值確定出當(dāng)前最佳匯聚點(diǎn)，并執(zhí)行重新部署匯聚點(diǎn)的步驟。

2.如權(quán)利要求1所述的方法，其特征在于，所述本地網(wǎng)絡(luò)負(fù)載度量值是通過本地(*,G)表項(xiàng)的全部出接口的組播情況累加得到；

所述全部出接口不包括網(wǎng)絡(luò)設(shè)備直連主機(jī)的出接口。

3.如權(quán)利要求2所述的方法，其特征在于，步驟C中的重新部署匯聚點(diǎn)條件包括：

發(fā)現(xiàn)整個網(wǎng)絡(luò)負(fù)載的度量值在預(yù)設(shè)時間二內(nèi)持續(xù)增加且超過預(yù)設(shè)閾值一；

或者進(jìn)入網(wǎng)管配置的需重新部署匯聚點(diǎn)的時段。

4.如權(quán)利要求3所述的方法，其特征在于，步驟C包括：

C1，當(dāng)重新部署匯聚點(diǎn)啟動條件滿足時，確定新的候選匯聚點(diǎn)；

C2，選定一個新的候選匯聚點(diǎn)，模擬生成整個網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備結(jié)點(diǎn)，模擬整個網(wǎng)絡(luò)中（*,G）表項(xiàng)的生成過程；

C3，統(tǒng)計(jì)各網(wǎng)絡(luò)設(shè)備的本地網(wǎng)絡(luò)負(fù)載度量值，并匯總所述本地網(wǎng)絡(luò)負(fù)載度量值生成所述新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值；

C4，重復(fù)上述步驟C2至C3以獲得所有新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值。

5.如權(quán)利要求1所述的方法，其特征在于，步驟D包括：

D1，比較所有新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值，選擇最小的整個網(wǎng)絡(luò)負(fù)載的度量值和現(xiàn)匯聚點(diǎn)的整個網(wǎng)絡(luò)負(fù)載的度量值進(jìn)行比較；

D2，如果現(xiàn)匯聚點(diǎn)的整個網(wǎng)絡(luò)負(fù)載的度量值和最小的整個網(wǎng)絡(luò)負(fù)載的度量值的差值大于預(yù)定閾值二，則選擇最小的整個網(wǎng)絡(luò)負(fù)載的度量值對應(yīng)的候選匯聚點(diǎn)為當(dāng)前最佳匯聚點(diǎn)，并執(zhí)行重新部署匯聚點(diǎn)的步驟。

6.如權(quán)利要求5所述的方法，其特征在于，步驟D2中重新部署匯聚點(diǎn)的步驟包括：

將最小的整個網(wǎng)絡(luò)負(fù)載的度量值和現(xiàn)匯聚點(diǎn)的整個網(wǎng)絡(luò)負(fù)載的度量值的比較結(jié)果反饋給網(wǎng)管，由網(wǎng)管根據(jù)比較結(jié)果，在后續(xù)部署匯聚點(diǎn)的時候加以參考；

或者通知最小的整個網(wǎng)絡(luò)負(fù)載的度量值對應(yīng)的候選匯聚點(diǎn)提升其匯聚點(diǎn)的優(yōu)先級別。

7.一種雙向協(xié)議無關(guān)組播中動態(tài)部署匯聚點(diǎn)的裝置，應(yīng)用于實(shí)時監(jiān)控各網(wǎng)絡(luò)設(shè)備運(yùn)行信息的SDN控制器上，其特征在于，包括：

本地負(fù)載收集單元，用于間隔預(yù)設(shè)時間一收集各網(wǎng)絡(luò)設(shè)備的本地網(wǎng)絡(luò)負(fù)載度量值；

整個負(fù)載生成單元，用于匯總各網(wǎng)絡(luò)設(shè)備的所述本地網(wǎng)絡(luò)負(fù)載度量值生成整個網(wǎng)絡(luò)負(fù)載的度量值；

模擬負(fù)載生成單元，用于當(dāng)重新部署匯聚點(diǎn)啟動條件滿足時，確定新的候選匯聚點(diǎn)，并預(yù)先模擬計(jì)算所確定新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值；

匯聚點(diǎn)重新部署單元，用于根據(jù)模擬計(jì)算所得的各新的候選匯聚點(diǎn)生效后對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值和現(xiàn)匯聚點(diǎn)對應(yīng)的整個網(wǎng)絡(luò)負(fù)載的度量值確定出當(dāng)前最佳匯聚點(diǎn)，并重新部署匯聚點(diǎn)。

8.如權(quán)利要求7所述的裝置，其特征在于，所述本地網(wǎng)絡(luò)負(fù)載度量值是通過本地(*,G)表項(xiàng)的全部出接口的組播情況累加得到；

所述全部出接口不包括網(wǎng)絡(luò)設(shè)備直連主機(jī)的出接口。

9.如權(quán)利要求8所述的裝置，其特征在于，所述模擬負(fù)載生成單元中的重新部署匯聚點(diǎn)條件包括：

發(fā)現(xiàn)整個網(wǎng)絡(luò)負(fù)載的度量值在預(yù)設(shè)時間二內(nèi)持續(xù)增加且超過預(yù)設(shè)閾值一；

或者進(jìn)入網(wǎng)管配置的需重新部署匯聚點(diǎn)的時段。