[發(fā)明專利]一種疏導(dǎo)節(jié)點個數(shù)最少化的多播業(yè)務(wù)疏導(dǎo)方法

有效

• 申請?zhí)枺?/td>: 201310513725.6
• 申請日: 2013-10-24
• 公開（公告）號: CN103501197A
• 公開（公告）日: 2014-01-08
• 發(fā)明（設(shè)計）人: 劉煥淋;胡曉慧;薛湘;方強;劉洋;黃勝
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04B10/25
• 分類號: H04B10/25;H04J14/02
• 代理公司: 重慶華科專利事務(wù)所 50123
• 代理人: 康海燕

1.一種疏導(dǎo)節(jié)點個數(shù)最少化的多播業(yè)務(wù)疏導(dǎo)方法，其特征在于，計算出網(wǎng)絡(luò)中所有n個多播請求的最低網(wǎng)絡(luò)阻塞率P₀；根據(jù)節(jié)點最小代價最大度排序方法對節(jié)點的疏導(dǎo)能力進行從大到小的排序，確定網(wǎng)絡(luò)在多播請求下可以劣化的網(wǎng)絡(luò)阻塞率上限值P_k；按節(jié)點的疏導(dǎo)能力排序順序逆向去掉網(wǎng)絡(luò)中該節(jié)點疏導(dǎo)能力，得到的網(wǎng)絡(luò)為稀疏疏導(dǎo)網(wǎng)絡(luò)；依次在網(wǎng)絡(luò)中去掉節(jié)點的業(yè)務(wù)疏導(dǎo)能力，每去掉一個節(jié)點疏導(dǎo)能力后，計算網(wǎng)絡(luò)在多播業(yè)務(wù)請求下的實際網(wǎng)絡(luò)阻塞率P_i；如果P_i小于等于P_k，繼續(xù)向網(wǎng)絡(luò)中添加配置下一個無疏導(dǎo)能力節(jié)點，直到網(wǎng)絡(luò)阻塞率P_i大于P_k值，恢復(fù)最后加入的無疏導(dǎo)能力節(jié)點的疏導(dǎo)能力，使其成為有疏導(dǎo)能力的疏導(dǎo)節(jié)點，輸出當(dāng)前網(wǎng)絡(luò)的無疏導(dǎo)能力節(jié)點集合和有疏導(dǎo)能力節(jié)點集合。

2.根據(jù)權(quán)利要求1所述的多播業(yè)務(wù)疏導(dǎo)方法，其特征在于，所述最小代價最大節(jié)點度數(shù)排序方法具體包括：計算各節(jié)點鏈路代價并按照節(jié)點鏈路代價值由小到大作為節(jié)點的疏導(dǎo)能力從大到小的順序排列，若多個節(jié)點的節(jié)點鏈路代價相同，則比較其節(jié)點度數(shù)，節(jié)點度數(shù)最大的節(jié)點擔(dān)任疏導(dǎo)節(jié)點的優(yōu)先級最高，排序在最前面，若多個節(jié)點的鏈路代價和節(jié)點度數(shù)都相同，則節(jié)點疏導(dǎo)能力隨機排序。

3.根據(jù)權(quán)利要求1所述的多播業(yè)務(wù)疏導(dǎo)方法，其特征在于，當(dāng)新業(yè)務(wù)請求的源節(jié)點為具有疏導(dǎo)能力的節(jié)點時，按照以下傳輸方式進行業(yè)務(wù)疏導(dǎo)傳輸：單跳疏導(dǎo)→多跳疏導(dǎo)→混合疏導(dǎo)→擴展光樹→新建光樹；當(dāng)新業(yè)務(wù)請求的源節(jié)點為不具有疏導(dǎo)能力的節(jié)點時，按照如下傳輸方式進行業(yè)務(wù)疏導(dǎo)傳輸：單跳疏導(dǎo)→新建光樹。

4.根據(jù)權(quán)利要求1所述的多播業(yè)務(wù)疏導(dǎo)方法，其特征在于，根據(jù)公式：P_k=P₀*K計算業(yè)務(wù)請求阻塞率劣化的上限值P_k，其中，K為允許網(wǎng)絡(luò)性能惡化的容限值。

5.根據(jù)權(quán)利要求1所述的多播業(yè)務(wù)疏導(dǎo)方法，其特征在于，當(dāng)一個多播業(yè)務(wù)到達，如果此業(yè)務(wù)的源節(jié)點為無疏導(dǎo)能力節(jié)點，在已建的光樹中，尋找能否通過單跳疏導(dǎo)、或混合疏導(dǎo)、或直接新建光樹完成業(yè)務(wù)疏導(dǎo)傳輸，如能完成，該業(yè)務(wù)請求被成功傳輸?shù)侥康墓?jié)點；如果此業(yè)務(wù)的源節(jié)點為有疏導(dǎo)能力節(jié)點，在已建的光樹中，尋找能否通過單跳疏導(dǎo)、或通過多跳疏導(dǎo)和混合疏導(dǎo)完成業(yè)務(wù)疏導(dǎo)傳輸，如不能，擴展光樹或直接新建光樹完成業(yè)務(wù)疏導(dǎo)傳輸。