[發明專利]一種用于PTN網絡抗多次斷纖的鏈路容量規劃方法及裝置

有效

• 申請號: 201210115547.7
• 申請日: 2012-04-19
• 公開（公告）號: CN103379034B
• 公開（公告）日: 2016-10-19
• 發明（設計）人: 向偉
• 申請（專利權）人: 深圳市宇軒網絡技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/703
• 代理公司: 深圳市神州聯合知識產權代理事務所(普通合伙) 44324
• 代理人: 鄧揚

1.一種用于PTN網絡抗多次斷纖的鏈路容量規劃方法，其特征在于，所述方法包括以下步驟：

S101，分配業務集合T里的所有業務，建立工作標記交換路徑LSP，對有保護需求的業務建立保護LSP；若所有業務分配成功，則轉步驟S105，否則，轉步驟S102；

S102，記錄此時網絡的拓撲狀態為Ttop，對Ttop中每條鏈路中帶寬最小的光纖增加容量V_d，其中V_d是所有分配失敗業務帶寬的總和；然后記錄此時網絡的拓撲狀態為Ttop_1；重新分配失敗業務，如果有業務分配失敗，則轉步驟S107；如果沒有業務分配失敗，則轉步驟S103；

S103，遍歷比較Ttop的光纖的容量與Ttop_1中相應的已預擴容光纖的容量，當Ttop_1中光纖已用帶寬大于Ttop中對應光纖的帶寬時，增加Ttop中對應光纖的帶寬；

S104，在增加帶寬后的Ttop中分配所有失敗業務，建立工作LSP，對有保護需求的業務建立保護LSP；

S105，更新網絡剩余容量，記錄此時網絡的拓撲狀態為top；

S106，依次遍歷網絡拓撲r條鏈路失效的狀態集合F，其中，F＝{S₁，S₂，.....，S_K}，其中，S₁、S₂，......，S_K，為r條鏈路的K個失效狀態；當遍歷完集合F中所有的失效狀態后，轉步驟S107；

S107，結束鏈路容量規劃。

2.如權利要求1所述的用于PTN網絡抗多次斷纖的鏈路容量規劃方法，其特征在于，步驟S106中，當集合F中存在沒有遍歷的失效狀態S_i時，其中，S_i記錄失效的r條鏈路，1≤i≤K；所述方法還包括：

S108，記網絡的拓撲狀態top_0＝top，得到在該失效狀態S_i下的失效業務集合T_F，在top_0中釋放T_F中失效業務所占用的帶寬資源，然后分配所有失效業務，為其建立工作LSP，記錄此時網絡的拓撲狀態top_1；當所有失效業務分配成功后，轉步驟S106。

3.如權利要求2所述的用于PTN網絡抗多次斷纖的鏈路容量規劃方法，其特征在于，步驟S108中，如果分配所有失效業務時有業務分配失敗，所述方法還包括：

S109，記分配失敗業務集合為TF_F，其中，對top_1中每條鏈路中帶寬最小的光纖增加容量V_F，其中V_F為集合TF_F業務帶寬的總和；然后記錄此時網絡的拓撲狀態為top_2，分配集合TF_F內的所有業務，為業務建立工作LSP；當集合TF_F內的業務有分配失敗時，轉步驟S107。

4.如權利要求3所述的用于PTN網絡抗多次斷纖的鏈路容量規劃方法，其特征在于，步驟S109中，當集合TF_F內的所有業務都分配成功時，所述方法還包括：

S110，遍歷比較top_1光纖的容量與top_2中相應的已預擴容光纖的容量，當top_2中光纖已用帶寬大于top_1中對應光纖的帶寬，增加top_1中對應光纖的帶寬；遍歷top_1中所有已擴容光纖后，轉步驟S106。