專利名稱：：一種改善網(wǎng)格網(wǎng)保護(hù)性能的方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于光傳輸領(lǐng)域，尤其涉及光傳送Mesh(網(wǎng)格)復(fù)雜網(wǎng)絡(luò)的業(yè)務(wù)恢復(fù)方法。
背景技術(shù)：
：光傳輸網(wǎng)，包括波分復(fù)用(WavelengthDivisionMultiplex，WDM)、同步數(shù)字體系(SynchronousDigitalHierarchy，SDH)、同步光纖網(wǎng)絡(luò)(SynchronousOpticalNetwork,SONET)等傳送網(wǎng)，在電信領(lǐng)域已經(jīng)得到廣泛應(yīng)用。同時，ITU—TG.841號建議的復(fù)用段保護(hù)環(huán)、線性鏈路復(fù)用段保護(hù)等故障業(yè)務(wù)恢復(fù)方法在實踐也得到廣泛應(yīng)用，但這些方法對于復(fù)雜的網(wǎng)絡(luò)比如網(wǎng)格狀網(wǎng)絡(luò)(Mesh網(wǎng))不是很適用。對于網(wǎng)格狀網(wǎng)來說，目前一般采用預(yù)置路由或動態(tài)路由的恢復(fù)方法。對于預(yù)置路由的恢復(fù)方法，目前只能提供一個保證單節(jié)點或單網(wǎng)段故障100%業(yè)務(wù)恢復(fù)，對于多故障點失效時，傳統(tǒng)的方法在充分利用的保護(hù)帶寬來為用戶恢復(fù)業(yè)務(wù)方面，效率比較低。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是提供一種改善網(wǎng)格狀網(wǎng)格保護(hù)性能的方法，使Mesh網(wǎng)預(yù)置路由保護(hù)可以最大限度保護(hù)用戶業(yè)務(wù)，并使MESH保護(hù)網(wǎng)絡(luò)具有更好的自適應(yīng)性。為了實現(xiàn)上:述目的，本發(fā)明提供了一種改善網(wǎng)格網(wǎng)保護(hù)性能的方法，其特點在于，包括歩驟1，從網(wǎng)格網(wǎng)中選定一個有保護(hù)業(yè)務(wù)的端口并取出所述端口保護(hù)業(yè)務(wù)；步驟2，重組所述網(wǎng)格網(wǎng)的網(wǎng)絡(luò)拓?fù)?，并將保護(hù)通道使用率計入重組后所述網(wǎng)格網(wǎng)拓?fù)渎窂竭叺臋?quán)值；歩驟3，利用公知算法為所述端口保護(hù)業(yè)務(wù)計算出備用路由；步驟4，根據(jù)計算出的備用路由，利用所述保護(hù)通道使用率逐段分配具體保護(hù)通道；步驟5，重復(fù)步驟1到步驟4，直到整個網(wǎng)格網(wǎng)所有保護(hù)業(yè)務(wù)的備用路由計算完畢。上述的方法，其特點在于，所述步驟4中利用所述保護(hù)通道使用率分配具體保護(hù)通道的步驟進(jìn)一步包括優(yōu)先分配所述保護(hù)通道使用率低的保護(hù)通道。上述的方法，其特點在于，進(jìn)一歩包括將被分配的保護(hù)通道的保護(hù)通道使用率加1。上述的方法，其特點在于，在所述步驟1之前進(jìn)一步包括將所有通道的保護(hù)通道使用率初始化為零。上述的方法，其特點在于，所述公知算法為最短路徑算法。采用本發(fā)明所述方法，克服了采用傳統(tǒng)預(yù)置路由方式進(jìn)行Mesh保護(hù)網(wǎng)故障業(yè)務(wù)恢復(fù)時，只能提供單網(wǎng)段故障或單節(jié)點故障100%業(yè)務(wù)恢復(fù)，對于多點失效的情況下，不能充分利用用戶提供的保護(hù)帶寬為用戶恢復(fù)業(yè)務(wù)的缺點，最大限度地利用系統(tǒng)的保護(hù)帶寬，減少多點失效的資源沖突概率，改善Mesh網(wǎng)保護(hù)的性能。圖1是本發(fā)明一個實施例的初始Mesh網(wǎng)絡(luò)拓?fù)鋱D；圖2是圖1中的Mesh網(wǎng)絡(luò)發(fā)生故障后拓?fù)鋱D；圖3是本發(fā)明方法的流程圖。具體實施例方式本發(fā)明引入保護(hù)通道使用率K(即指保護(hù)通道作為正常業(yè)務(wù)的備用路由使用的頻率)到所有通道，并將應(yīng)用于Mesh網(wǎng)業(yè)務(wù)恢復(fù)備用路由的計算過程中，即累加計算保護(hù)通道的使用情況，并將保護(hù)通道使用率作為計算業(yè)務(wù)恢復(fù)路由網(wǎng)絡(luò)拓?fù)涞穆窂綑?quán)值中一個加權(quán)因于，從而使計算業(yè)務(wù)恢復(fù)路由可以避開保護(hù)通道使用率高的路由。同時，對于一個計算好的路由段，優(yōu)先安排使用保護(hù)通道使用率低的保護(hù)通道。下面結(jié)合附圖對技術(shù)方案的實施作進(jìn)一步的詳細(xì)描述。在圖l、圖2和圖3中，拓樸連接的箭頭方向表示拓樸連接通斷情況，如圖2中AD段的雙向箭頭表示A到D雙向連通，而AB段的無箭頭表示A到C雙向斷開，假如有一個A指向B的單向箭頭，則表示A到B是連通，B到A是斷開。假設(shè)如圖1所示，一個復(fù)雜的Mesh光傳輸網(wǎng)絡(luò)，速率等級為STM—4(STM:Synchronoustransportmodule,同步傳送模塊)，由A—H八個網(wǎng)元組成。應(yīng)用本發(fā)明方法前，用戶已經(jīng)通過其他方法指派這六個網(wǎng)元為一個保護(hù)網(wǎng)，并且指定了F列通道為非擠占的非保護(hù)業(yè)務(wù)(Non-pre-emptibleunprotectedtraffic,NUT)通道八1#光口3#、4#接入單元(AccessUnit,AU)，Bl弁光□3#、4#AU，C3弁光口3#、4#AU，D3弁光口3#、4#AU，D4#3#、4#AU，Gl#光口3#、4#AU。并已經(jīng)指定了需要保護(hù)業(yè)務(wù)為A1井光口和B1弁光口之間1#、2弁AU雙向業(yè)務(wù)，C3弁光口和D3W光口之間1#、2#AU雙向業(yè)務(wù)，D4井光口和G1弁光口之間1#、2弁AU雙向業(yè)務(wù)。下面就以這個MESH為保護(hù)網(wǎng)的業(yè)務(wù)備用路由建立過程為例說明系統(tǒng)的實施過程，如圖3所示步驟S100:初始化所有保護(hù)通道的保護(hù)通道使用率K為0。步驟S200:首先從Mesh保護(hù)網(wǎng)中選定A點1#光口步驟S300:取出Al弁光口ltf、2#AU，斷開故障點AB網(wǎng)段連接，同時將業(yè)務(wù)占用的通道和NUT占用的通道斷開，得到重組后的Mesh保護(hù)網(wǎng)的拓樸如圖2所示，采用簡單加權(quán)的方法將通道使用率計入拓樸連接邊的權(quán)值，即權(quán)值氣1+K)。步驟S400:采用公知的路由算法，如最短路徑算法，可以找到A點ltt光口收來自B的1#、2#AU業(yè)務(wù)的備用路由為B2#、Cl弁、C2弁、HI#、H2#、D2#、Dl#、A2#。步驟S500:分配備用路由的保護(hù)通道，從最低保護(hù)通道使用值的AU先分配，可以得到結(jié)果如下B2弁-X:i弁網(wǎng)段的1#、2#AU、C2弁》H1弁網(wǎng)段的1#、2#AU、H2弁-〉D2弁網(wǎng)段1#、2#AU、D1#->A#2網(wǎng)段的1#、2#AU，并將這些通道使用K值加1。步驟S600:重復(fù)步驟S200至S500，可以依次計算出所有要保護(hù)的業(yè)務(wù)的備用路由如表1所示<table>tableseeoriginaldocumentpage6</column></row><table>表l從表l中可以看出，從通過本發(fā)明方法計算出的備用路由，當(dāng)AB網(wǎng)段、CD網(wǎng)段、DG網(wǎng)段同時多點失效，所有保護(hù)業(yè)務(wù)的備用路由資源沒有沖突，即所有業(yè)務(wù)都可以得到恢復(fù)。但如果不采用上述方式，就不可能得到這個效果。下面講述一般傳統(tǒng)方法(即不使用保護(hù)通道使用率)系統(tǒng)實施過程第一步，假設(shè)首先從Mesh保護(hù)網(wǎng)中取出A點1#光口。第二步取出八1#光口1#、2#AU，斷開故障點AB網(wǎng)段連接，同時將業(yè)務(wù)占用的通道和NUT占用的通道斷開，得到重組后的Mesh保護(hù)網(wǎng)的拓樸如圖2所示。因為不將通道使用率計入網(wǎng)絡(luò)拓樸的路徑權(quán)值，這里所有路徑權(quán)值都為1。第三步，采用公知的路由算法，如最短路徑算法，可以找到A點1弁光口收來自B的1存、2弁AU業(yè)務(wù)的備用路由為B2井、Cl弁、C2#、HI#、H2#、D2#、Dl#、A2#。第四步，分配備用路由的保護(hù)通道，不考慮通道使用率，則從最小保護(hù)通道序號開始分配，可以得到結(jié)果如下B2弁-〉C1弁網(wǎng)段的1弁、2弁AU、C2井》H1弁網(wǎng)段的1弁、2弁AU、H2弁-〉D2弁網(wǎng)段1#、2#AU、D1#->A#2網(wǎng)段的1#、2#AU。第五步，重復(fù)第一至四步，可以依次計算出所有要保護(hù)的業(yè)務(wù)的備用路由如表2所示:<table>tableseeoriginaldocumentpage7</column></row><table>表2從表2可以看出，當(dāng)AB網(wǎng)段、CD網(wǎng)段、DG網(wǎng)段同時多點失效，Al辨ll2#AU)、D3辨l弁、2#AU)、D4#(l#、2存AU)的保護(hù)備用路由有沖突，都使用了C2#->H1#(1#、2#AU)、H2#->D2#(1#、2弁AU)同一資源，使得這三個光口業(yè)務(wù)只能恢復(fù)其中一個，同樣，Bl辨l弁、2#AU)、C3#(l#、2#AU)、Gl#(l#、2#AU)的保護(hù)備用路由也有沖突，都使用了D2#->H2#(1#、2#AU)、HI#->C2#(1#、2存AU)同一資源，也使得這三個光口的業(yè)務(wù)只能恢復(fù)其中一個。從上面對比可知，保護(hù)通道資源并沒有增加，但本發(fā)明的方法在使用保護(hù)通道的效率明顯比傳統(tǒng)方法要高。當(dāng)然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的普通技術(shù)人員當(dāng)可根據(jù)本發(fā)明做出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。權(quán)利要求1、一種改善網(wǎng)格網(wǎng)保護(hù)性能的方法，其特征在于，包括步驟1，從網(wǎng)格網(wǎng)中選定一個有保護(hù)業(yè)務(wù)的端口并取出所述端口保護(hù)業(yè)務(wù)；步驟2，重組所述網(wǎng)格網(wǎng)的網(wǎng)絡(luò)拓?fù)洌⒈Ｗo(hù)通道使用率計入重組后所述網(wǎng)格網(wǎng)拓?fù)渎窂竭叺臋?quán)值；步驟3，利用公知算法為所述端口保護(hù)業(yè)務(wù)計算出備用路由；步驟4，根據(jù)計算出的備用路由，利用所述保護(hù)通道使用率逐段分配具體保護(hù)通道；步驟5，重復(fù)步驟1到步驟4，直到整個網(wǎng)格網(wǎng)所有保護(hù)業(yè)務(wù)的備用路由計算完畢。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟4中利用所述保護(hù)通道使用率分配具體保護(hù)通道的步驟進(jìn)一步包括優(yōu)先分配所述保護(hù)通道使用率低的保護(hù)通道。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括將被分配的保護(hù)通道的保護(hù)通道使用率加1。4、根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟1之前進(jìn)-步包括將所有通道的保護(hù)通道使用率初始化為零。5、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述公知算法為最短路徑算法。全文摘要本發(fā)明公開了一種改善網(wǎng)格網(wǎng)保護(hù)性能的方法，包括步驟1，從網(wǎng)格網(wǎng)中選定一個有保護(hù)業(yè)務(wù)的端口并取出所述端口保護(hù)業(yè)務(wù)；步驟2，重組所述網(wǎng)格網(wǎng)的網(wǎng)絡(luò)拓?fù)?，并將保護(hù)通道使用率計入重組后所述網(wǎng)格網(wǎng)拓?fù)渎窂竭叺臋?quán)值；步驟3，利用公知算法為所述端口保護(hù)業(yè)務(wù)計算出備用路由；步驟4，根據(jù)計算出的備用路由，利用所述保護(hù)通道使用率逐段分配具體保護(hù)通道；步驟5，重復(fù)步驟1到步驟4，直到整個網(wǎng)格網(wǎng)所有保護(hù)業(yè)務(wù)的備用路由計算完畢。本發(fā)明提供的方法最大限度地利用系統(tǒng)的保護(hù)帶寬，減少多點失效的資源沖突概率，改善了Mesh網(wǎng)保護(hù)的性能。文檔編號H04L12/24GK101145934SQ20061011310公開日2008年3月19日申請日期2006年9月14日優(yōu)先權(quán)日2006年9月14日發(fā)明者涂曉平申請人:中興通訊股份有限公司