[發(fā)明專利]波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法

無效

• 申請?zhí)枺?/td>: 200810056384.3
• 申請日: 2008-01-17
• 公開（公告）號: CN101217335A
• 公開（公告）日: 2008-07-09
• 發(fā)明（設(shè)計）人: 紀越峰;楊志昂;王宏祥
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04J14/02
• 分類號: H04J14/02;H04Q11/00
• 代理公司: 北京北新智誠知識產(chǎn)權(quán)代理有限公司
• 代理人: 陳曦

1.一種波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法，其特征在于包括如下步驟：

(1)首先針對業(yè)務(wù)需求計算顯式聯(lián)合路由；

(2)判斷所述顯式聯(lián)合路由中是否存在單點重入情況；

(3)如果存在所述單點重入情況，則考察發(fā)生所述單點重入情況的重入點的資源狀況，根據(jù)所述資源狀況采取相應(yīng)的策略；

(4)如果所述資源狀況緊張，則在將所述重入點刪除的前提下選擇次優(yōu)路由，并驗證所述次優(yōu)路由是否符合滿足業(yè)務(wù)需求，如果滿足業(yè)務(wù)需求則用所述次優(yōu)路由替代所述顯式聯(lián)合路由；如果所述資源狀況不緊張，則重新為源、目的兩節(jié)點計算候選路徑，然后從候選路徑中選擇無單點重入的路由作為次優(yōu)路由，在驗證路由的性能滿足業(yè)務(wù)需求的前提下用所述次優(yōu)路由替代所述顯式聯(lián)合路由。

(5)如果存在單點重入情況的顯式聯(lián)合路由無法被所述次優(yōu)路由替代，則阻塞對應(yīng)的業(yè)務(wù)需求。

2.如權(quán)利要求1所述的波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法，其特征在于：

所述步驟(1)中，首先獲得業(yè)務(wù)需求的信息，然后為聯(lián)合路由的計算構(gòu)建連接矩陣，去除交換端口耗盡的點和帶寬不足以承載該業(yè)務(wù)的光鏈路，利用最短路徑優(yōu)先原則算出所述顯式聯(lián)合路由。

3.如權(quán)利要求1所述的波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法，其特征在于：

所述步驟(3)中，所述資源狀況包括包交換端口和波長交換端口的資源狀況。

4.如權(quán)利要求1所述的波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法，其特征在于：

所述步驟(4)中，在所述資源狀況緊張的情況下，首先選擇多條路徑中不包含所述重入點、與原路由節(jié)點分離的路徑作為次優(yōu)路由；如果無滿足條件的次優(yōu)路由，則將所述重入點補入拓撲中，進一步選擇僅經(jīng)過重入點一次的路徑作為次優(yōu)路由；如果仍無法找到滿足條件的次優(yōu)路由，則保留所述顯式聯(lián)合路由。

5.如權(quán)利要求1所述的波長可變換智能光網(wǎng)絡(luò)聯(lián)合路由單點重入的規(guī)避方法，其特征在于：

所述步驟(4)中，在所述資源狀況不緊張的情況下，如果無法找到滿足條件的次優(yōu)路由，則保留所述顯式聯(lián)合路由。