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

有效

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

技術領域

本發明涉及通訊技術領域，特別是涉及一種用于PTN網絡抗多次斷纖的鏈路容量規劃方法及裝置。

背景技術

PTN(Packet?Transport?Network，分組傳送網)是新一代基于分組的、面向連接的多業務傳送技術，不僅能較好地承載電信級以太網業務，而且兼顧了傳統的TDM(Time?Division?Multiplexing，時分復用)業務。在我國運營商的城域網中，PTN技術主要定位于城域的匯聚接入層，網絡主要承載的業務有：2G/3G基站業務、集團專線和互聯網大客戶業務、內部業務(營業廳DCN(Data?Communication?Network，數據通信網絡)和IPTV(Interactive?Personality?TV，個性化的互動的電視))、OLT(optical?line?terminal，光線路終端)、WLAN(Wireless?Local?Area?Networks，無線局域網絡)、環境監控等多種高質分組業務。

PTN網絡在多次鏈路失效的情況如何進行路由保護的問題也是在規劃建設時期必須要考慮的。所謂多次鏈路失效，又稱多次斷纖，是指網絡中同時存在多條失效的鏈路(一條鏈路失效指的是兩節點間的所有光纖鏈路斷開)。這多條鏈路可能同時失效，也可能先后失效，即在修好前面r-1條失效鏈路前，又發生第r條鏈路失效，r表示失效鏈路條數。所以，一旦網絡中鏈路或節點失效將中斷大量的業務，造成巨大的損失。同時隨著網絡規模和容量的日益擴大，網絡的生存性顯得越來越重要，這就需要考慮PTN網絡的生存能力。

發明內容

本發明要解決的技術問題是提供一種用于PTN網絡抗多次斷纖的鏈路容量規劃方法及裝置，從而得到更少冗余容量且能使業務在抗多次斷纖的情況下得到有效的恢復。

為解決上述技術問題，一方面，本發明提供一種用于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，結束鏈路容量規劃。

進一步，步驟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。

進一步，步驟S108中，如果分配所有失效業務時有業務分配失敗，所述方法還包括：