專利名稱：一種多域波長(zhǎng)路由光網(wǎng)絡(luò)的路徑建立方法
技術(shù)領(lǐng)域：
本發(fā)明涉及波長(zhǎng)路由光網(wǎng)絡(luò)領(lǐng)域，更確切的說(shuō)是涉及波長(zhǎng)路由光網(wǎng)絡(luò)中跨越多個(gè)域的光 路徑的建立方法。
背景技術(shù)：
ASON(自動(dòng)交換光網(wǎng)絡(luò))是下一代網(wǎng)絡(luò)的發(fā)展方向，WDM(波分復(fù)用網(wǎng)絡(luò))由于具有較大的 傳輸帶寬成為ASON核心網(wǎng)的應(yīng)用方向。由于關(guān)于WDM標(biāo)準(zhǔn)規(guī)格沒有嚴(yán)格定義，導(dǎo)致不同 廠家的WDM系統(tǒng)的實(shí)現(xiàn)方式各不相同，從而不同的網(wǎng)絡(luò)供應(yīng)商的域采用的設(shè)備規(guī)格不同， 這為跨越多個(gè)域的路徑建立帶來(lái)了諸多不便。另外為保證網(wǎng)絡(luò)的安全性，需要不同域的供應(yīng) 商對(duì)外隱藏自己域的拓?fù)浜唾Y源信息，鑒于以上原因，目前還沒有一套成熟的跨域光路徑建 立方法。針對(duì)這一問題，本文提出了一種多域波長(zhǎng)路由光網(wǎng)絡(luò)中的路徑建立方法。
在本文提出的方法中，路徑建立由管理平面控制，由管理平面進(jìn)行多域路徑選擇，保證 了路徑建立的安全性和域間路徑選擇的高效性，但是管理平面只是選擇路徑所需經(jīng)過的本域 出口節(jié)點(diǎn)，各個(gè)域內(nèi)的波長(zhǎng)路由選擇由域的入口節(jié)點(diǎn)完成，保證了域內(nèi)路徑建立的靈活性和 高效性。同時(shí)在本方法中，假設(shè)出口節(jié)點(diǎn)具有波長(zhǎng)轉(zhuǎn)換能力，所以當(dāng)波長(zhǎng)不能與前一個(gè)域一 致時(shí)，入口節(jié)點(diǎn)根據(jù)本域的資源情況選擇合適的波長(zhǎng)路由，只是入口節(jié)點(diǎn)需進(jìn)行波長(zhǎng)轉(zhuǎn)換， 這樣每個(gè)域中可以相對(duì)獨(dú)立的選擇波長(zhǎng)路由，提高了連接建立的成功率。

發(fā)明內(nèi)容
為了在建立跨域路徑時(shí)，有效地建立光路徑，同時(shí)對(duì)外部有效隱藏域內(nèi)的拓?fù)浜唾Y源信 息，本文提出了一種多域的波長(zhǎng)路由光網(wǎng)絡(luò)的路徑建立方法。其包括以下步驟-
1) 源節(jié)點(diǎn)向所在域的網(wǎng)管發(fā)送與目的節(jié)點(diǎn)建立連接的請(qǐng)求，源節(jié)點(diǎn)所在域網(wǎng)管判斷目的 節(jié)點(diǎn)是否處于本域中，如果目的節(jié)點(diǎn)是處于本域中，根據(jù)域內(nèi)路由算法選出目的節(jié)點(diǎn)，向源 節(jié)點(diǎn)發(fā)出連接建立指示，指使源節(jié)點(diǎn)建立到目的節(jié)點(diǎn)的連接，并向目的節(jié)點(diǎn)發(fā)出等待連接請(qǐng) 求的指示，指示目的節(jié)點(diǎn)等待源節(jié)點(diǎn)到目的節(jié)點(diǎn)的連接請(qǐng)求，由源節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)之間 的路由，并依照信令協(xié)議建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路 徑的建立；如果目的節(jié)點(diǎn)不在源節(jié)點(diǎn)所在域中，則執(zhí)行步驟2);其中本域指建立連接請(qǐng)求信 息正在執(zhí)行的網(wǎng)絡(luò)域，網(wǎng)管為建立連接請(qǐng)求信息正在執(zhí)行的網(wǎng)絡(luò)域網(wǎng)管；
2) 源節(jié)點(diǎn)所在域網(wǎng)管通過自己掌握的全網(wǎng)拓?fù)湫畔⑦M(jìn)行出口節(jié)點(diǎn)選擇，并向源節(jié)點(diǎn)發(fā)出
連接建立指示，指示源節(jié)點(diǎn)建立到源節(jié)點(diǎn)所在域出口節(jié)點(diǎn)的連接，并向出口節(jié)點(diǎn)發(fā)出等待連 接請(qǐng)求的指示，指示出口節(jié)點(diǎn)等待源節(jié)點(diǎn)到出口節(jié)點(diǎn)的連接請(qǐng)求，由源節(jié)點(diǎn)計(jì)算到源節(jié)點(diǎn)所
3在域出口節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立從源節(jié)點(diǎn)到源節(jié)點(diǎn)所在域出口節(jié)點(diǎn)的光路徑；
3) 本域出口節(jié)點(diǎn)選擇到下個(gè)域入口節(jié)點(diǎn)之間的光鏈路和波長(zhǎng)，網(wǎng)管指示出口節(jié)點(diǎn)向下一 個(gè)域的網(wǎng)管發(fā)送連接建立請(qǐng)求，建立請(qǐng)求信息進(jìn)入下一個(gè)域的網(wǎng)管后，執(zhí)行步驟4);
4) 網(wǎng)管判斷目的節(jié)點(diǎn)是否處于本域中，如果目的節(jié)點(diǎn)是處于本域中，根據(jù)域內(nèi)路由算法 選出目的節(jié)點(diǎn)，向網(wǎng)管所在的域的入口節(jié)點(diǎn)發(fā)出連接建立指示，指使其建立到目的節(jié)點(diǎn)的連 接，并向目的節(jié)點(diǎn)發(fā)出等待連接請(qǐng)求的指示，指示目的節(jié)點(diǎn)等待入口節(jié)點(diǎn)到目的節(jié)點(diǎn)的連接 請(qǐng)求，并執(zhí)行步驟6);如果目的節(jié)點(diǎn)不屬于網(wǎng)管所在域中，執(zhí)行步驟5);
5) 網(wǎng)管通過自己掌握的全網(wǎng)拓?fù)湫畔⑦M(jìn)行出口節(jié)點(diǎn)選擇，網(wǎng)管向本域入口節(jié)點(diǎn)發(fā)出連接 建立指示，指示入口節(jié)點(diǎn)建立到網(wǎng)管已選擇的出口節(jié)點(diǎn)的連接，同時(shí)，網(wǎng)管向此出口節(jié)點(diǎn)發(fā) 出等待連接請(qǐng)求的指示，指示出口節(jié)點(diǎn)等待入口節(jié)點(diǎn)到出口節(jié)點(diǎn)的連接請(qǐng)求，網(wǎng)管所在的域 的入口節(jié)點(diǎn)計(jì)算到本域出口節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立從本域入口節(jié)點(diǎn)到本域出口 節(jié)點(diǎn)的光路徑，并執(zhí)行步驟3);
6) 網(wǎng)管所在的域的入口節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立本域入口節(jié) 點(diǎn)到目的節(jié)點(diǎn)的光路徑，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑的建立。
本發(fā)明的路徑建立方法，其特征在于，所述的網(wǎng)管所在域的入口節(jié)點(diǎn)計(jì)算到本域出口節(jié)
點(diǎn)之間的路由選擇由入口節(jié)點(diǎn)完成；由入口節(jié)點(diǎn)進(jìn)行域內(nèi)的路徑選擇和波長(zhǎng)選擇，域內(nèi)采用
相同的波長(zhǎng)傳輸信息。
本發(fā)明的路徑建立方法，其特征在于，所述的域的出口節(jié)點(diǎn)具有波長(zhǎng)轉(zhuǎn)換能力，當(dāng)下一 個(gè)域不能與本域采用一致波長(zhǎng)時(shí)，則需要本域的出口節(jié)點(diǎn)與下一個(gè)域的入口節(jié)點(diǎn)進(jìn)行波長(zhǎng)轉(zhuǎn)
換，在轉(zhuǎn)換過程中，由本域的出口節(jié)點(diǎn)選擇采用的光纖和波長(zhǎng)。
采用本發(fā)明的路徑建立方法，路徑建立的成功率高。由于出口節(jié)點(diǎn)具有波長(zhǎng)轉(zhuǎn)換能力， 所以當(dāng)波長(zhǎng)不能與前一個(gè)域一致時(shí)，入口節(jié)點(diǎn)根據(jù)本域的資源情況選擇合適的波長(zhǎng)路由，只 是入口節(jié)點(diǎn)需進(jìn)行波長(zhǎng)轉(zhuǎn)換，這樣每個(gè)域中可以相對(duì)獨(dú)立的選擇波長(zhǎng)路由，提高了連接建立 的成功率。


-
圖l為本發(fā)明的方法流程圖
圖2為多域波長(zhǎng)路由光網(wǎng)絡(luò)的拓?fù)鋱D例 圖3采用本方法建立的由A至B的光路徑
具體實(shí)施例方式
下面結(jié)合附圖2來(lái)進(jìn)一步說(shuō)明本發(fā)明。
圖2示意的光網(wǎng)絡(luò)由四個(gè)域組成域l、域2、域3、域4。每個(gè)域?qū)儆诓煌倪\(yùn)營(yíng)商，由不同的管理者管理。域中的路由設(shè)備均為波長(zhǎng)路由器，每個(gè)域的邊界路由器具有波長(zhǎng)變換 能力。域內(nèi)部資源和拓?fù)湫畔?duì)于域外部是保密的，域管理者負(fù)責(zé)創(chuàng)建它所在域的摘要信息， 并把它泛洪到其他域。這樣每個(gè)域管理者能夠?yàn)閿M建立的跨越域的光連接選擇路徑上的出口 節(jié)點(diǎn)。
如果域中波長(zhǎng)路由器沒有波長(zhǎng)轉(zhuǎn)換能力，連接建立的阻塞率是很高的，鑒于上述原因， 我們將域出口節(jié)點(diǎn)選為具有波長(zhǎng)轉(zhuǎn)換能力，這樣當(dāng)下一個(gè)域無(wú)法與上一個(gè)域采用 相同的波長(zhǎng)時(shí)，兩個(gè)域采用不同的波長(zhǎng)，而讓出口節(jié)點(diǎn)進(jìn)行波長(zhǎng)轉(zhuǎn)換，這樣降低了連接建立 時(shí)的阻塞率；而因?yàn)榫哂胁ㄩL(zhǎng)轉(zhuǎn)換能力的設(shè)備造價(jià)高，并且波長(zhǎng)轉(zhuǎn)換次數(shù)過于頻繁，信號(hào)失 真率提高，所以我們將內(nèi)部節(jié)點(diǎn)設(shè)置成沒有波長(zhǎng)轉(zhuǎn)換能力。
假設(shè)需要建立從A到B的光路徑
1) 首先源節(jié)點(diǎn)A向網(wǎng)管發(fā)出連接建立請(qǐng)求，請(qǐng)求建立與目的節(jié)點(diǎn)B之間的光路徑。
2) 網(wǎng)管1判斷出目的節(jié)點(diǎn)B不處于本域中，于是進(jìn)行域間路由計(jì)算。網(wǎng)管l根據(jù)所擁有 的路由拓?fù)湫畔⒂?jì)算出，路徑需經(jīng)過的下一個(gè)域?yàn)?，出口節(jié)點(diǎn)為14。網(wǎng)管l向本域的入口 節(jié)點(diǎn)12發(fā)送指示，指示其建立到14的光連接；網(wǎng)管l向出口節(jié)點(diǎn)14發(fā)送指令，指示其稍后 向域2的網(wǎng)管發(fā)出連接建立請(qǐng)求。
3) 域1的入口節(jié)點(diǎn)12根據(jù)波長(zhǎng)路由算法計(jì)算自12到14的光連接。最后計(jì)算出路徑為
12-14，選擇的波長(zhǎng)為;u。
4) 14選擇與24之間的波長(zhǎng)及鏈路。盡量選擇波長(zhǎng) d，如果X1不可用，則選擇其他波 長(zhǎng)，但在數(shù)據(jù)傳輸時(shí)需進(jìn)行波長(zhǎng)轉(zhuǎn)換。假設(shè)此時(shí) d可用，此時(shí)域l的出口節(jié)點(diǎn)14選擇14與 24之間的X1空閑的鏈路。然后14執(zhí)行網(wǎng)管1的命令，向域2的網(wǎng)管發(fā)送連接建立請(qǐng)求。
5) 網(wǎng)管2判斷出目的節(jié)點(diǎn)B不處于本域中，于是進(jìn)行域間路由計(jì)算。網(wǎng)管2根據(jù)所擁有 的摘要信息計(jì)算出，路徑需要經(jīng)過的下一個(gè)域?yàn)橛?，出口節(jié)點(diǎn)為22。網(wǎng)管2向本域的入口 節(jié)點(diǎn)24發(fā)送指示，指示其建立到22的光連接；網(wǎng)管2向出口節(jié)點(diǎn)22發(fā)送指令，指示其稍后 向域3的網(wǎng)管發(fā)出連接建立請(qǐng)求。
6) 域2的入口節(jié)點(diǎn)24根據(jù)波長(zhǎng)路由算法計(jì)算24到22的光連接。最后計(jì)算出路徑為 24-23-22，假設(shè)此時(shí)這一路徑上X1不可用，假設(shè)一個(gè)可用波長(zhǎng)是X3，則在此路徑上選用波長(zhǎng) X3，在數(shù)據(jù)傳輸時(shí)讓入口24進(jìn)行波長(zhǎng)變換，將輸入的M信號(hào)變換為 i3信號(hào)。
7) 22選擇與域3入口節(jié)點(diǎn)31之間的鏈路及波長(zhǎng)。假設(shè)此時(shí)不可用，22選擇一個(gè)可 用波長(zhǎng)人6。然后22執(zhí)行網(wǎng)管2的命令，向域3的網(wǎng)管發(fā)送連接建立請(qǐng)求。
8) 網(wǎng)管3判斷出目的節(jié)點(diǎn)B處于本域中，與B相連的出口節(jié)點(diǎn)是32。網(wǎng)管3向入口節(jié) 點(diǎn)31發(fā)送指示，指示其建立到32的光連接。9)入口節(jié)點(diǎn)31根據(jù)波長(zhǎng)路由算法計(jì)算自31至32的光連接。最后計(jì)算出路徑為31-32, 假設(shè)此時(shí)波長(zhǎng)X6可用，則31選擇的波長(zhǎng)為X6。
這樣一條由A至B的跨域路徑就建立好了，如圖3所示。
可見，在上述路徑建立方法中，由管理平面進(jìn)行多域路徑選擇，保證了路徑建立的安全 性和域間路徑選擇的高效性，但是管理平面只是選擇路徑所需經(jīng)過的本域出口節(jié)點(diǎn)，各個(gè)域 內(nèi)的波長(zhǎng)路由選擇由域的入口節(jié)點(diǎn)完成，保證了域內(nèi)路徑建立的靈活性和高效性。并且在上 述路徑建立方法中，每個(gè)域都保證了其拓?fù)浜唾Y源信息對(duì)外部的隱蔽性，外部節(jié)點(diǎn)不知道域 內(nèi)部節(jié)點(diǎn)的拓?fù)浜唾Y源信息。出口節(jié)點(diǎn)具有相對(duì)獨(dú)立的選擇波長(zhǎng)的權(quán)利，由于不必局限于保 持域間波長(zhǎng)的一致性，所以路徑建立的成功率比較高。
權(quán)利要求
1、一種多域波長(zhǎng)路由光網(wǎng)絡(luò)的路徑建立方法，其特征在于，該方法包括如下步驟1)源節(jié)點(diǎn)向所在域的網(wǎng)管發(fā)送與目的節(jié)點(diǎn)建立連接的請(qǐng)求，源節(jié)點(diǎn)所在域網(wǎng)管判斷目的節(jié)點(diǎn)是否處于本域中，如果目的節(jié)點(diǎn)是處于本域中，則網(wǎng)管根據(jù)域內(nèi)路由算法選出目的節(jié)點(diǎn)，向源節(jié)點(diǎn)發(fā)出連接建立指示，指使源節(jié)點(diǎn)建立到目的節(jié)點(diǎn)的連接，并且網(wǎng)管向目的節(jié)點(diǎn)發(fā)出等待連接請(qǐng)求的指示，指示目的節(jié)點(diǎn)等待源節(jié)點(diǎn)到目的節(jié)點(diǎn)的連接請(qǐng)求；由源節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)之間的路由，并依照信令協(xié)議建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑的建立；如果目的節(jié)點(diǎn)不在源節(jié)點(diǎn)所在域中，則執(zhí)行步驟2)；其中本域指建立連接請(qǐng)求信息正在執(zhí)行的網(wǎng)絡(luò)域，網(wǎng)管為建立連接請(qǐng)求信息正在執(zhí)行的網(wǎng)絡(luò)域網(wǎng)管；2)源節(jié)點(diǎn)所在域網(wǎng)管通過自己掌握的全網(wǎng)拓?fù)湫畔⑦M(jìn)行出口節(jié)點(diǎn)選擇，向源節(jié)點(diǎn)發(fā)出連接建立指示，指示源節(jié)點(diǎn)建立到源節(jié)點(diǎn)所在域出口節(jié)點(diǎn)的連接，向出口節(jié)點(diǎn)發(fā)出等待連接請(qǐng)求的指示，指示出口節(jié)點(diǎn)等待源節(jié)點(diǎn)到出口節(jié)點(diǎn)的連接請(qǐng)求；由源節(jié)點(diǎn)計(jì)算到源節(jié)點(diǎn)所在域出口節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立從源節(jié)點(diǎn)到源節(jié)點(diǎn)所在域出口節(jié)點(diǎn)的光路徑；3)本域出口節(jié)點(diǎn)選擇到下個(gè)域入口節(jié)點(diǎn)之間的光鏈路和波長(zhǎng)，網(wǎng)管指示出口節(jié)點(diǎn)向下一個(gè)域的網(wǎng)管發(fā)送連接建立請(qǐng)求，建立請(qǐng)求信息進(jìn)入下一個(gè)域的網(wǎng)管后，執(zhí)行步驟4)；4)網(wǎng)管判斷目的節(jié)點(diǎn)是否處于本域中，如果目的節(jié)點(diǎn)是處于本域中，根據(jù)域內(nèi)路由算法選出目的節(jié)點(diǎn)，向網(wǎng)管所在的域的入口節(jié)點(diǎn)發(fā)出連接建立指示，指使其建立到目的節(jié)點(diǎn)的連接，并向目的節(jié)點(diǎn)發(fā)出等待連接請(qǐng)求的指示，指示目的節(jié)點(diǎn)等待入口節(jié)點(diǎn)到目的節(jié)點(diǎn)的連接請(qǐng)求，并執(zhí)行步驟6)；如果目的節(jié)點(diǎn)不屬于網(wǎng)管所在域中，執(zhí)行步驟5)；5)網(wǎng)管通過自己掌握的全網(wǎng)拓?fù)湫畔⑦M(jìn)行出口節(jié)點(diǎn)選擇，網(wǎng)管向本域入口節(jié)點(diǎn)發(fā)出連接建立指示，指示入口節(jié)點(diǎn)建立到網(wǎng)管已選擇的出口節(jié)點(diǎn)的連接，同時(shí)，網(wǎng)管向此出口節(jié)點(diǎn)發(fā)出等待連接請(qǐng)求的指示，指示出口節(jié)點(diǎn)等待入口節(jié)點(diǎn)到出口節(jié)點(diǎn)的連接請(qǐng)求；網(wǎng)管所在的域的入口節(jié)點(diǎn)計(jì)算到本域出口節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立從本域入口節(jié)點(diǎn)到本域出口節(jié)點(diǎn)的光路徑，并執(zhí)行步驟3)；6)網(wǎng)管所在的域的入口節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)之間的路由，依照信令協(xié)議建立本域入口節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑的建立。
2、 根據(jù)權(quán)利要求1所述的路徑建立方法，其特征在于，所述的網(wǎng)管所在域的入口節(jié)點(diǎn)計(jì) 算到本域出口節(jié)點(diǎn)之間的路由選擇由入口節(jié)點(diǎn)完成；由入口節(jié)點(diǎn)進(jìn)行域內(nèi)的路徑選擇和波長(zhǎng) 選擇，域內(nèi)采用相同的波長(zhǎng)傳輸信息。
3、 根據(jù)權(quán)利要求1所述的路徑建立方法，其特征在于，所述的域的出口節(jié)點(diǎn)具有波長(zhǎng)轉(zhuǎn) 換能力，當(dāng)下一個(gè)域不能與本域采用一致波長(zhǎng)時(shí)，則需要本域的出口節(jié)點(diǎn)與下一個(gè)域的入口節(jié)點(diǎn)進(jìn)行波長(zhǎng)轉(zhuǎn)換，在轉(zhuǎn)換過程中，由本域的出口節(jié)點(diǎn)選擇采用的光纖和波長(zhǎng)。
全文摘要
本發(fā)明公開了一種多域波長(zhǎng)路由光網(wǎng)絡(luò)的路徑建立方法，屬于波長(zhǎng)路由光網(wǎng)絡(luò)領(lǐng)域，用于在多域光網(wǎng)絡(luò)中光路徑的建立，可保證路徑建立的安全性和高效性。其主要過程如下源節(jié)點(diǎn)向網(wǎng)管發(fā)送連接建立請(qǐng)求，網(wǎng)管判斷目的節(jié)點(diǎn)是否處于本域中，如果網(wǎng)管判斷出目的節(jié)點(diǎn)處于網(wǎng)管所在域中，則根據(jù)域內(nèi)路由算法選出目的節(jié)點(diǎn)，由源節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)之間的路由，并依照信令協(xié)議建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑，完成由源節(jié)點(diǎn)到目的節(jié)點(diǎn)的光路徑的建立。否則，網(wǎng)管所在域的源節(jié)點(diǎn)建立到本域出口節(jié)點(diǎn)之間的光路徑，并指示本域出口節(jié)點(diǎn)向下一個(gè)域的網(wǎng)管發(fā)送連接建立請(qǐng)求，且本域的出口節(jié)點(diǎn)成為相應(yīng)的源節(jié)點(diǎn)，并在下一個(gè)域中重復(fù)此過程，直至光路徑的最終建立。
文檔編號(hào)H04Q11/00GK101656898SQ200910092658
公開日2010年2月24日 申請(qǐng)日期2009年9月16日 優(yōu)先權(quán)日2009年9月16日
發(fā)明者濤 劉, 吳啟武, 周賢偉, 王建萍, 趙建平 申請(qǐng)人:北京科技大學(xué)