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

有效

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

1.一種網絡的路由選取系統，其特征在于，該系統包括：k短路k-ShortestPath算法模塊、工作路由計算模塊、工作資源分配模塊、2:N恢復路由計算模塊、2:N恢復資源分配模塊和功能控制模塊，

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

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

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

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

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

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

2.根據權利要求1所述網絡的路由選取系統，其特征在于，所述工作路由計算模塊進一步用于，計算所述備選路由集中每條備選路由的權重，即ωA(ψ,pA)=Σl∈pAωA(ψ,l)+m(pA),]]>并從中選擇權重最小的備選路由作為工作路由；

其中，ω_A(ψ，p_A)表示備選路由的權重，ω_A(ψ，l)＝L表示備選路由中每一跳的鏈路長度，m(p_A)表示為備選路由p_A分配資源時所需最小波長的轉換代價。

3.根據權利要求2所述網絡的路由選取系統，其特征在于，所述2:N恢復路由計算模塊進一步用于，先從所述備選路由集中選擇與工作路由SRLG無關的第一恢復路由，再從所述備選路由集中選擇與所述工作路由和第一恢復路由都SRLG無關的第二恢復路由，所述第一恢復路由和第二恢復路由組成最短恢復路由組。