[發明專利]一種網絡的路由選取方法和系統

有效

• 申請號: 201210040526.3
• 申請日: 2012-02-22
• 公開（公告）號: CN102594688A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 李非;明正勤;馬恒;王大江;黃善國
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24;H04Q11/00
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 蔣雅潔;程立民

技術領域

本發明涉及光傳輸技術領域，尤其涉及一種網絡的路由選取方法和系統。

背景技術

網絡生存性體現了網絡承受各種故障的能力，是現代網絡規劃設計的關鍵因素，也是網絡完整性的一個重要組成部分。環狀網和網狀網是光傳送骨干網的兩種主要網絡拓撲結構，網狀網的多路由形式使得它的可靠性大大優于其他網絡拓撲結構；利用網狀網的多路由優勢，可以保證即使在網絡出現故障甚至是多故障的情況下，仍使網絡具有較優的傳輸路徑。

在網狀網中，保護和恢復都可以使用重選路由機制。對于保護而言，通道保護可以為每一通道預留專有端到端的保護通道，也可以使用1+1或1:1的保護倒換。保護技術有保護倒換時間短的優勢，但也因為要為光網絡所承載的業務預留專有保護資源而存在網絡資源利用率低的缺陷。網絡恢復策略能利用網絡所有空閑容量為受故障影響的業務尋找新的路由，從而最佳的利用網絡資源，恢復機制比保護機制在容量使用效率方面具有優勢，但是恢復機制也存在恢復時間長的缺點。

現有的保護方法有1+1保護、1:1保護、1:N保護等保護策略。在要求具有抗二次斷纖能力的網絡規劃中，現有的方法有1+1+1保護和重路由恢復。其中1+1+1保護為1+1保護的升級方式，業務提供一條工作路由和兩條不相關的保護路由。具體實現是先計算工作路由，再計算與工作路由不相關的第一保護路由，最后計算與前兩個路由不相關的第二保護路由。

在1+1+1保護策略中，每條業務有3條不相關的光通道，在任意兩條光纖故障的情況下，業務始終能保持無中斷傳輸。在計算工作路由時，各鏈路的權重定義為ω_A(ψ，l)＝L，其中，L為鏈路l的實際傳輸距離。而路由權重定義為其中，m(p_A)是為通路p_A分配資源時所需最小波長的轉換代價。重路由恢復為業務提供一條工作路由和一條保護路由。當鏈路發生故障時，通過即時倒換恢復業務連通，同時利用網絡剩余資源為降級業務再計算保護路由，以保證業務在網絡二次故障時的可以通過再計算的保護路由倒換，提高網絡抗二次斷纖的能力。

在1+1+1保護中，每條業務工作保護路由資源獨立而不相關，所以存在著資源占用高，網絡承載效率低的問題。在重路由恢復中，由于要在故障后為網絡計算新的保護路由，且恢復容量難以確定，從而會存在業務中斷風險高的問題。

發明內容

有鑒于此，本發明的主要目的在于提供一種網絡的路由選取方法和系統，以解決現有1+1+1保護在處理網絡二次斷纖下的故障恢復時，存在的網絡資源占用率高，網絡承載效率低的問題；以及現有重路由恢復在處理網絡二次斷纖下的故障恢復時，存在的恢復容量難以確定，業務中斷風險高的問題。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明提供了一種網絡的路由選取系統，該系統包括：k短路k-Shortest?Path算法模塊、工作路由計算模塊、工作資源分配模塊、2:N恢復路由計算模塊、2:N恢復資源分配模塊和功能控制模塊，

所述k-Shortest?Path算法模塊，用于使用k-Shortest?Path算法為業務計算備選路由集，并為所述工作路由計算模塊和2:N恢復路由計算模塊提供所述備選路由集；

所述工作路由計算模塊，用于從所述備選路由集中選擇最短路徑作為工作路由，并為所述工作資源分配模塊提供所選的工作路由；還用于為所述2:N恢復路由計算模塊提供共享恢復條件和路由無關約束條件；

所述工作資源分配模塊，用于為所述工作路由分配波道資源；

所述2:N恢復路由計算模塊，用于根據所述共享恢復條件和路由無關約束條件，從所述備選路由集中選擇兩條共享風險鏈路組SRLG無關且與所述工作路由SRLG無關的恢復路由組成最短恢復路由組，并為2:N恢復資源分配模塊提供所述最短恢復路由組；

所述2:N恢復資源分配模塊，用于為所述最短恢復路由組中的恢復路由分配波道資源；

所述功能控制模塊，用于控制其他各模塊的工作，并協調各模塊的邏輯關系。