[發(fā)明專利]一種基于雙路由引擎的流預(yù)置圈的多域光網(wǎng)絡(luò)保護機制

無效

• 申請?zhí)枺?/td>: 201010237013.2
• 申請日: 2010-07-27
• 公開（公告）號: CN101895473A
• 公開（公告）日: 2010-11-24
• 發(fā)明（設(shè)計）人: 王宏祥;韓紅蕊;紀(jì)越峰;張杰;張民
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q11/00;H04B10/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及多域光網(wǎng)絡(luò)生存性方面的一種基于雙路由引擎的流預(yù)置圈保護機制，屬于通信領(lǐng)域。

背景技術(shù)

在光傳送網(wǎng)向著高容量、綜合化、智能型網(wǎng)絡(luò)演進(jìn)的過程中，基于管理、安全或生存性、技術(shù)多樣化等考慮，網(wǎng)絡(luò)體系結(jié)構(gòu)被分割成不同的域，各個運營商之間、同一運營商內(nèi)部的網(wǎng)絡(luò)也分割成不同的域，單個控制域由不同的操作者管理，從而形成了多域光網(wǎng)絡(luò)。隨著密集波分復(fù)用(DWDM)技術(shù)的不斷發(fā)展，復(fù)用的信道數(shù)不斷增加，光傳送網(wǎng)的承載容量和傳輸速率急劇擴大。特別是光纖技術(shù)的發(fā)展使得鏈路傳輸速率已達(dá)數(shù)10Gb/s，在這種超高速、超大容量的光傳送網(wǎng)中，如果發(fā)生一條鏈路或者一個節(jié)點發(fā)生故障，一條光纖鏈路的損壞將影響大量的應(yīng)用業(yè)務(wù)，如果不能及時對網(wǎng)絡(luò)進(jìn)行修復(fù)，將對社會造成巨大的影響和損失，這使網(wǎng)絡(luò)生存能力受到很大的挑戰(zhàn)。因此，生存性是多域光網(wǎng)絡(luò)的一個重要問題。

網(wǎng)絡(luò)的生存性技術(shù)可以劃分為保護技術(shù)和恢復(fù)技術(shù)。其中，保護技術(shù)具有快速的恢復(fù)時間；恢復(fù)技術(shù)具有較高的資源利用率。目前的保護技術(shù)主要有基于鏈路的保護、基于通道的保護和基于預(yù)置圈的保護。基于鏈路的保護因為恢復(fù)路徑短而恢復(fù)速度快，但要為每一跳工作組路徑上的鏈路預(yù)留不同的備份路徑，它的保護資源利用率不高。基于通道的保護是以整個工作路徑作為保護單元的保護技術(shù)。基于路徑的保護無須給每個鏈路預(yù)留單獨的備份資源，其資源利用率比較高。但由于基于通道的保護故障通知消息要比基于鏈路的保護經(jīng)過更多的鏈路傳輸才能到達(dá)故障處理節(jié)點，備份路徑的長度要長于基于鏈路的保護的備份路徑的長度，所以基于通道的保護恢復(fù)速度較慢。預(yù)置圈的保護兼具環(huán)網(wǎng)保護的快速和格狀網(wǎng)保護效率的優(yōu)點。現(xiàn)有的多域光網(wǎng)絡(luò)生存性的研究，只是將預(yù)置圈保護用于域內(nèi)域間鏈路的保護，沒有考慮節(jié)點的保護，并且現(xiàn)有的預(yù)置圈計算消耗大量的時間。流預(yù)置圈是一種兼顧鏈路保護和節(jié)點保護的保護技術(shù)，并且由于其具有可以保護任一跨接的鏈路段的靈活性，容量效率比預(yù)配置圈高，但是尚未應(yīng)用到多域光網(wǎng)絡(luò)中。基于多域光網(wǎng)絡(luò)的特點，如果直接將流預(yù)置圈引入到多域光網(wǎng)絡(luò)的生存性中，復(fù)雜度會很大，并且預(yù)置圈的計算時間會很長。

發(fā)明內(nèi)容

為了實現(xiàn)保護多域光網(wǎng)絡(luò)中的鏈路的同時保護節(jié)點，提高容量效率，縮短流預(yù)置圈的計算時間，本發(fā)明提出了一種基于雙路由引擎的流預(yù)置圈的保護機制。

為實現(xiàn)上述的發(fā)明目的，本發(fā)明采用下述的技術(shù)機制：

1.基于雙路由引擎的流預(yù)置圈的計算策略

多域光網(wǎng)絡(luò)通過拓?fù)涑橄蠹夹g(shù)抽象為兩層拓?fù)洌?/p>

雙路由引擎計算流預(yù)置圈，分為域內(nèi)部分和域間部分的計算；

域間部分：由群引擎負(fù)責(zé)計算，根據(jù)抽象后的拓?fù)溆嬎氵x擇出經(jīng)過的域較多但包含的域間鏈路比較少的路徑；

域內(nèi)部分：由單元引擎負(fù)責(zé)計算，根據(jù)每個域的拓?fù)洌谛庞迷u分的規(guī)則，每個域由單元引擎出信用評分大的路徑作為流預(yù)置圈的域內(nèi)部分。

2.基于雙路由引擎的流預(yù)置圈的保護策略

多域光網(wǎng)絡(luò)中與故障相鄰的節(jié)點檢測到故障后上報給相應(yīng)域的單元引擎；

單元引擎判斷故障的范圍，域內(nèi)故障由單元引擎處理，域間故障由單元引擎上報給群引擎處理，其中域間故障，群引擎定位倒換的域并通告相應(yīng)的單元引擎；

倒換節(jié)點的定位和通告由單元引擎完成；

流預(yù)置圈上的故障，保護路徑選擇流預(yù)置圈的另一部分；

流預(yù)置圈的跨接故障，在容量可用的情況下保護路徑選跳數(shù)小的部分。

本發(fā)明實施例提供的技術(shù)方案的有益效果是：

1.將流預(yù)置圈保護機制用于多域光網(wǎng)絡(luò)的生存性中，不僅對鏈路進(jìn)行保護，而且能夠?qū)?jié)點進(jìn)行保護，提高了容量效率。

2.將雙路由引擎模型引入到流預(yù)置圈的計算中，由于雙路由引擎采用并行算路策略，縮短了流預(yù)置圈的計算時間，故障倒換節(jié)點通過雙路由引擎定位，同時也減少了多域網(wǎng)絡(luò)中的故障恢復(fù)時間。

附圖說明

下面結(jié)合附圖和具體實施方式對本發(fā)明作進(jìn)一步的說明。

附圖1為基于雙路由引擎的流預(yù)置圈的保護機制的模塊圖。

附圖2為一個隨意的多域光網(wǎng)絡(luò)。

附圖3為基于雙路由引擎的流預(yù)置圈的計算策略的模塊圖。

附圖4為基于雙路由引擎的流預(yù)置圈的保護策略的流程圖。

具體實施方式

為使本發(fā)明的目的，技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明方式進(jìn)一步的詳細(xì)描述。