[發明專利]波長可變換光網絡雙鏈路故障的分支路由搜索恢復方法

無效

• 申請號: 200810056517.7
• 申請日: 2008-01-21
• 公開（公告）號: CN101321124A
• 公開（公告）日: 2008-12-10
• 發明（設計）人: 紀越峰;郭林;王宏祥
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/22;H04J14/02;H04B10/12
• 代理公司: 北京鑫媛睿博知識產權代理有限公司
• 代理人: 計小玲

1.一種用于波長可變換WDM網狀網雙鏈路故障的分支路由搜索共享恢復方法，適用于波長可變換的WDW網狀網中至多有兩根光纖發生故障的情況，網絡中每個業務請求的工作路徑都要使用兩條恢復路徑對其進行保護，且這三條路徑之間不能有共同的鏈路，其特征在于：

使用本方法進行路由恢復主要包括以下兩個步驟，

首先，采用分支路由搜索算法計算工作路徑和恢復路徑的路由；考慮了第二條恢復路徑的啟用概率小于第一條恢復路徑的因素，所以使得第二條恢復路徑的共享程度高于第一條恢復路徑的共享程度，在計算兩條恢復路徑時使用了不同的權值設置；

然后，進行資源的分配和更新。

2.根據權利要求1所述的用于波長可變換WDM網狀網雙鏈路故障的分支路由搜索共享恢復方法，其特征在于：

采用分支路由搜索算法進行路由計算的流程是，

在工作路徑計算中使用KSP算法計算出從源節點到目的節點的K條最短路徑，K為正整數，這樣將得到K條可能工作路徑；

再逐條針對這些可能工作路徑計算出K條第一恢復路徑；

以此類推再計算出K條第二恢復路徑，算法終止；如果在某個分支計算失敗，則退回上一個分支點，繼續計算；

這樣就可以對工作路徑和恢復路徑的多種組合進行搜索，從而增加路由成功的概率。

3.根據權利要求2所述的用于波長可變換WDM網狀網雙鏈路故障的分支路由搜索共享恢復方法，其特征在于：

在計算第一恢復路徑時使用的是KSP算法，計算第二恢復路徑時使用的是SP算法；

并且考慮到在雙鏈路故障恢復時，第二條恢復路徑的啟用概率小于第一條恢復路徑，所以使得第二條恢復路徑的共享程度高于第一條恢復路徑的共享程度，在計算兩條恢復路徑時對其進行不同的權值設置。

4.根據權利要求2或3所述的用于波長可變換WDM網狀網雙鏈路故障的分支路由搜索共享恢復方法，其特征在于：

當第m個業務請求到達時，采用分支路由搜索算法進行路由計算的過程中使用KSP算法計算工作路徑p_m的步驟是，

第一步，設置鏈路k的權值w_k，公式如下，其中bw為業務請求帶寬，A_k為可用帶寬，k∈拓撲G

第二步，在鏈路權值為w_k的拓撲G上利用KSP算法選擇權值最小的K條路徑作為工作路徑的備選。