[發明專利]一種面向電力控制業務的ASON網絡優化設計方法

無效

• 申請號: 201110152455.1
• 申請日: 2011-06-09
• 公開（公告）號: CN102325039A
• 公開（公告）日: 2012-01-18
• 發明（設計）人: 王文鼐;郭經紅;徐勇;郭云飛;李炳林;胡朝平;張浩;馬媛媛
• 申請（專利權）人: 國網電力科學研究院
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56;H04Q11/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

1.一種面向電力控制業務的ASON網絡優化設計方法，其特征在于，包括：

a、將所要優化的網絡拓撲擴充為全連通網絡，計算得出候選刪除鏈路集，根據該集合中的元素得到新的網絡拓撲方案；

b、用雙向業務通道時延對稱路徑算法分析該方案是否符合業務要求，若符合，將此方案存入候選方案集中，否則回到a，根據候選刪除鏈路集中的其他元素構造拓撲方案；

c、分析完所有方案后，結合實際施工所需代價，將候選方案集中的網絡拓撲依次同所要優化的網絡進行比較，得出優化方案。

2.根據權利要求1所述的方法，其特征在于，詳細步驟包括：

步驟S102：獲取所要優化網絡的拓撲信息，記為G₀?(V，E)，將G₀?(V，E)擴充為全連通網絡拓撲圖G₁?(V，E)，新增加的鏈路其代價按實際需要設置；

步驟S104：針對G₁?(V，E)，計算得出候選刪除鏈路集L_D（P），L_D（P）中的元素為某條鏈路或某些鏈路的組合，根據刪除鏈路由少到多的順序，將L_D（P）中的元素排序；

步驟S106：按照L_D（P）中元素的順序，得到本次所選元素對應的鏈路刪除方案，其拓撲記為G?(V，E)；

步驟S108：運用雙向業務通道時延對稱路徑算法分析G?(V，E)是否滿足業務需求，若滿足，轉步驟S110，否則，轉步驟S106；

步驟S110：將方案G?(V，E)存入候選方案集S_C（G）中；

步驟S112：分析L_D（P）中的元素是否已被遍歷使用過，若沒有，轉步驟S106，否則，轉步驟S114；

步驟S114：將S_C（G）中的每個方案與G₀?(V，E)進行對比，并根據實際施工所需的代價，找出網絡拓撲改動所耗代價最少的方案，選定為優化方案，記為G₀′(V，E)。

3.根據權利要求2所述的方法，其特征在于，步驟S102中所述的全連通網絡是指任意兩個節點都有直接的物理鏈路相連，不需經過第三節點就能直連的網絡。

4.根據權利要求1所述的方法，其特征在于，對于a中所述計算得出候選刪除鏈路集，具體規則為：刪除某條鏈路或某些鏈路組合，網絡中各節點仍可確保連通，即網絡中不出現孤立節點。

5.根據權利要求1所述的方法，其特征在于，c中所述實際施工所需代價，包括：布設鏈路的距離、技術難度、地理環境因素等。