專利名稱：一種自動交換光網(wǎng)絡(luò)的層次路由查詢方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光網(wǎng)絡(luò)領(lǐng)域，具體涉及一種自動交換光網(wǎng)絡(luò)的路由查詢方法。
背景技術(shù)：
光網(wǎng)絡(luò)，例如OTN (Optical transmission network,光傳送網(wǎng)絡(luò))、WDM (Wavelength-division multiplexing,;皮分復(fù)用)、SDH (Synchronous digital hierarchy,同步數(shù)字系歹'j )或SONET ( Synchronous optical network,同步光 網(wǎng)絡(luò))傳送網(wǎng)，在電信領(lǐng)域已經(jīng)得到廣泛應(yīng)用。
自動交換光網(wǎng)絡(luò)(Automatic switched optical network,簡稱ASON)是近 年來光網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)。ITU-T G.8080建議提出了 ASON的概念，通 過設(shè)置專門的控制平面(Controlplane,簡稱CP)完成ASON網(wǎng)絡(luò)的功能。 ITU-T G.7713建議規(guī)定了 ASON網(wǎng)絡(luò)中分布式呼叫與連接的實現(xiàn)框架，為 呼叫、連接的自動建立、修改和刪除等提供了實現(xiàn)規(guī)范。ITU-TG.7715等標(biāo) 準(zhǔn)為連接的路由查詢提供了實現(xiàn)模型與方式、方法(本文以下部分描述的路 由查詢，除非特別聲明，否則都是指連接的路由查詢)。
然而，現(xiàn)頒布的ITU-T G.7715、 ITU-T G.7715.1都是采用圖1所示的模 型。這種路由模型是某個ASON網(wǎng)元(英文簡稱NE)需要查詢連接路由時， 負(fù)責(zé)連接控制(包括建立、刪除、修改等)的連接控制組件(筒稱CC)向 負(fù)責(zé)路由查詢和計算的路由控制組件(筒稱RC)發(fā)起連接的路由查詢請求 (簡稱Route Request) ， RC根據(jù)請求調(diào)用路由算法(常用的路由算法為基 于約束的最短路徑算法，簡稱CSPF),該算法基于本節(jié)點(diǎn)路由數(shù)據(jù)庫(簡 稱RDB )完成路由計算，并向CC返回路由計算結(jié)果(簡稱Route Response )。
然而一個節(jié)點(diǎn)的RDB —般很難擁有完備的整個ASON網(wǎng)絡(luò)的路由信 息，尤其是當(dāng)ASON網(wǎng)絡(luò)包含多個路由域時， 一個節(jié)點(diǎn)的RDB往往只擁有
本地路由域的信息。如圖2所示，當(dāng)需要在路由域l的A點(diǎn)和路由域4的K 點(diǎn)之間建立一條連接，如虛線所示，則圖1所示模型方法不能滿足該連接的 路由查詢和計算要求。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種自動交換光網(wǎng)絡(luò)的層次路由查 詢方法，可解決建立跨域連接的路由查詢問題，并具有快速的優(yōu)點(diǎn)。
為了解決上述技術(shù)問題，本發(fā)明提供了 一種自動交換光網(wǎng)絡(luò)的層次路由 查詢方法，包括以下步驟
(a) 子域的路由控制器RC收到路由查詢請求后，根據(jù)請求調(diào)用路由 算法，基于本節(jié)點(diǎn)RDB完成路由計算，如計算得到完整的路由，則向請求 方返回該路由，結(jié)束；如未得到完整路由，包括計算失敗或只計算出部分路 由的情況，將路由查詢請求轉(zhuǎn)發(fā)至父域RC，同時攜帶計算出的部分路由；
(b) 父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計算， 如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié)束； 如未得到完整路由，則將該請求轉(zhuǎn)發(fā)至其他某個子域RC,此時父域RC應(yīng) 保存計算出的各子域間的路由和發(fā)起請求的子域的路由；
(c) 收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完 成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由信 息，或者是查詢失敗的信息；
(d) 父域RC根據(jù)步驟四所述子域RC返回的結(jié)果，如果能得到或組合 得到完整的路由，則通過發(fā)起請求的RC向請求方返回該路由，結(jié)束；如未 能得到完整的路由，保存返回的部分路由，執(zhí)行下一步；
(e) 父域RC判斷是否還有其他的子域RC未查詢，如果是，父域RC 再向其他的某個子域RC轉(zhuǎn)發(fā)該請求，并轉(zhuǎn)入步驟(c);如果所有子域RC 都已經(jīng)查詢，則通過發(fā)起請求的RC向請求方返回路由查詢失敗信息，結(jié)束。
為了解決上述技術(shù)問題，本發(fā)明又提供了 一種自動交換光網(wǎng)絡(luò)的層次路由查詢方法，包4舌以下步驟
(A) 子域的路由控制器RC收到路由查詢請求后，調(diào)用路由算法，基 于本節(jié)點(diǎn)RDB完成路由計算，如計算得到完整的路由，則向請求方返回該 路由，結(jié)束；如未得到完整路由，包括計算失敗或只計算出部分路由的情況， 將路由查詢請求轉(zhuǎn)發(fā)至父域RC，同時攜帶計算出的部分路由；
(B) 父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計算， 如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié)束； 如未得到完整路由，則廣播該請求至除發(fā)起請求的子域RC之外所有其他子 域RC,父域RC還應(yīng)保存計算出的各子域間的路由和發(fā)起請求的子域的路
由；
(C) 收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完 成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由信 息，或者是查詢失敗的信息；
(D) 父域RC根據(jù)收到的子域RC返回的路由查詢結(jié)果，判斷是否有完 整的路由或者可以組合得到完整的路由，如果是，通過發(fā)起請求的RC向請 求方返回該路由，結(jié)束；否則，通過發(fā)起請求的RC向請求方返回失敗信息， 結(jié)束。
本發(fā)明基于ITU-T G.8080建議的層次路由的模型，通過不同層次路由 域的RC交互，完成在本路由域ASON網(wǎng)元無法完成的路由查詢工作，具備 簡潔、可靠的優(yōu)點(diǎn)。如在某個RC可以查出起點(diǎn)到終點(diǎn)的路由時，可以加快 路由查詢的速度。


圖1是單ASON網(wǎng)元路由查詢示意圖2是一個ASON網(wǎng)絡(luò)包含多個路由域的情形；
圖3是本發(fā)明釆用層次路由域方法的RC交互模型圖4是本發(fā)明第一實施例各RC的交互流程示意圖5是本發(fā)明第二實施例各RC的交互流程示意圖6是基于圖2所示網(wǎng)絡(luò)本發(fā)明最終的路由計算結(jié)果示意圖。
具體實施例方式
本發(fā)明為解決目前單個路由域域內(nèi)ASON網(wǎng)元的RC無法完成路由查詢 功能，依據(jù)現(xiàn)有技術(shù)提出 一種實現(xiàn)策略。本發(fā)明的核心是基于層次路由模型， 通過相關(guān)父域和子域內(nèi)相關(guān)ASON網(wǎng)元的RC交互，完成路由查詢功能。本 發(fā)明在每個路由域的RC采用人工配置或其他方法，能夠獲取上層域(簡稱 父域。相對父域而言，其他路由域可以簡稱為子域)RC的信息。需要進(jìn)行 路由查詢時，本地路由域RC根據(jù)請求調(diào)用路由算法，例如CSPF,基于本 節(jié)點(diǎn)RDB完成路由計算。如果計算失敗，則此RC向上層域RC轉(zhuǎn)發(fā)該請 求，通過父域RC和其他子域RC的交互完成路由查詢。
下面結(jié)合附圖和實施例對本發(fā)明作進(jìn)一步的詳細(xì)說明。
第一實施例
本實施例的層間路由查詢方法包括以下步驟
步驟一、子域的路由控制器RC收到路由查詢請求后，則轉(zhuǎn)入下一步；
步驟二、所述的RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由 計算，如計算得到完整的路由，則向請求方(例如CC)返回該路由，結(jié)束； 如未得到完整路由，包括計算失敗或只計算出部分路由的情況，將路由查詢 請求轉(zhuǎn)發(fā)至父域RC，同時攜帶計算出的部分路由；
步驟三、父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計 算，如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié) 束；如未得到完整路由，則將該請求轉(zhuǎn)發(fā)至其他某個子域RC，此時父域RC 應(yīng)保存計算出的各子域間的路由和發(fā)起請求的子域的路由；
步驟四、收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)RDB 完成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由 信息，或者是查詢失敗的信息；
步驟五、父域RC根據(jù)步驟四所述子域RC返回的結(jié)果，如杲能得到或 組合得到完整的路由，則通過發(fā)起請求的RC向請求方返回該路由，結(jié)束； 如未能得到完整的路由，保存返回的部分路由，執(zhí)行下一步；
步驟六，父域RC判斷是否還有其他的子域RC未查詢，如果是，父域 RC再向其他的某個子域RC轉(zhuǎn)發(fā)該請求，并轉(zhuǎn)入步驟四；如果所有子域RC 都已經(jīng)查詢，則通過發(fā)起請求的RC向請求方返回路由查詢失敗信息，結(jié)束。
下面結(jié)合圖1、圖2、圖3、圖4和圖7，以需要查詢圖2虛線所示的路 由為例對本實施例進(jìn)行說明，路由域ASON網(wǎng)元A只有路由域1的信息， ASON網(wǎng)元B屬于路由域1的代言網(wǎng)元(標(biāo)準(zhǔn)一般稱為SPEAKER,代表子 域與上層路由域交互，擁有上層路由域的信息。所有代言網(wǎng)元組成上層路由 域)，ASON網(wǎng)元G屬于路由域2的代言網(wǎng)元，ASON網(wǎng)元I屬于路由域3 的代言網(wǎng)元，ASON網(wǎng)元M屬于路由域4的代言網(wǎng)元。
具體包括如下步驟
步驟一、路由域l、 2、 3和4各ASON網(wǎng)元的RC檢測路由查詢請求。 路由域1的ASON網(wǎng)元A的RC接收到路由查詢請求，起點(diǎn)為A，終點(diǎn)為K, 轉(zhuǎn)入下一步；
步驟二、 A的RC根據(jù)路由請求，調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成 路由計算。由于本節(jié)點(diǎn)RDB信息不完備，不能計算得到完整路由，RC將路 由請求轉(zhuǎn)發(fā)至父域RC即網(wǎng)元B的RC，攜帶本子域的路由計算結(jié)果，轉(zhuǎn)入 下一步；
步驟三、B的RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計 算。如計算得到完整路由，則向A的RC返回路由查詢結(jié)果，結(jié)束。否則， 將該請求轉(zhuǎn)發(fā)至路由域2的ASON網(wǎng)元G的RC, B的RC應(yīng)保存計算出各 子域間的路由以及A的RC發(fā)送的子域路由；
步驟四、G的RC根據(jù)接收到的路由查詢請求，調(diào)用路由算法，基于本 節(jié)點(diǎn)RDB完成路由計算，向B的RC返回路由查詢結(jié)果，可能計算得到完 整路由，或者計算得到本域的部分路由，或者計算失??；
步驟五、B的RC根據(jù)G的RC返回的結(jié)果，如果是完整的路由或可以 組合得到完整的路由，則向A的RC返回該結(jié)果，結(jié)束；否則，再向路由域 3的ASON網(wǎng)元I的RC轉(zhuǎn)發(fā)該請求，重復(fù)類似步驟四、五的過程。如果所 有子域，包括路由域2， 3和4都已經(jīng)查詢，還是不能得到完整路由，則B 的RC向A的RC返回路由查詢失敗，結(jié)束。
查詢成功的路由如圖7所示。
第二實施例
基于第一實施例方法，對相關(guān)步驟等做部分修改，形成本發(fā)明的第二實 施例的層次路由查詢方法，包括如下步驟
步驟一、子域的路由控制器RC收到路由查詢請求后，轉(zhuǎn)入下一步；
步驟二、所述的RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由 計算，如計算得到完整的路由，則向請求方返回該路由，結(jié)束；如未得到完 整路由，包括計算失敗或只計算出部分路由的情況，將路由查詢請求轉(zhuǎn)發(fā)至 父域RC,同時攜帶計算出的部分路由；
步驟三、父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計 算，如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié) 束；如未得到完整路由，則廣播該請求至除發(fā)起請求的子域RC之外所有其 他子域RC,父域RC還應(yīng)保存計算出的各子域間的路由和發(fā)起請求的子域 的路由；
步驟四、收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)RDB 完成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由 信息，或者是查詢失敗的信息；
步驟五、父域RC根據(jù)收到的子域RC返回的路由查詢結(jié)果，判斷是否 有完整的路由或者可以組合得到完整的路由，如果是，通過發(fā)起請求的RC 向請求方返回該路由，結(jié)束；否則，通過發(fā)起請求的RC向請求方返回失敗 信息，結(jié)束。
下面結(jié)合圖1、圖2、圖3、圖5和圖7，以需要查詢圖2虛線所示的路 由為例對本實施例^L具體說明。網(wǎng)絡(luò)的組成與前述實例相同。
具體包括如下步驟
步驟一、路由域l、 2、 3和4各ASON網(wǎng)元的RC檢測路由查詢請求。 路由域1的ASON網(wǎng)元A的RC接收到路由查詢請求，起點(diǎn)為A,終點(diǎn)為K， 轉(zhuǎn)入下一步；
步驟二、 A的RC根據(jù)路由請求，調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成 路由計算，由于本節(jié)點(diǎn)RDB信息不完備，不能計算得到完整路由，RC將路 由請求轉(zhuǎn)發(fā)至父域RC即網(wǎng)元B的RC，攜帶本子域的路由計算結(jié)杲，轉(zhuǎn)入 下一步；
步驟三、B的RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計 算。如計算得到完整路由，則向A的RC返回路由查詢結(jié)果，結(jié)束。否則， 將該請求廣播至路由域2的ASON網(wǎng)元G的RC、路由域3的ASON網(wǎng)元I 的RC和路由域4的ASON網(wǎng)元M的RC。 B的RC還應(yīng)保存計算出各子域 間的路由以及A的RC發(fā)送的子域路由；
步驟四，路由域2的ASON網(wǎng)元G的RC、路由域3的ASON網(wǎng)元I的 RC和路由域4的ASON網(wǎng)元M的RC向B的RC返回路由查詢結(jié)果，可能 是計算得到的部分路由信息，或者是查詢失敗的信息；
步驟五、B的R收到一個或者多個子域RC反饋的路由查詢結(jié)果，如其 中的完整的路由或可以組合得到完整的路由，則將該路由返回至發(fā)起請求的 RC;否則，向A的RC返回失敗信息，結(jié)束。
和第一實施例比較，本實施例的步驟四中，父域的RC釆用并發(fā)機(jī)制將 路由請求同時發(fā)送各子域的rc。查詢成功的路由如圖7所示。
從上面各個具體實施方式
分析可知，本發(fā)明以ITU-T G.8080建議的層次 路由的模型為基礎(chǔ)，通過父域和各子域相關(guān)網(wǎng)元的RC相互交互，共同完成 路由，尤其是跨域路由的查詢工作，具備簡潔、可靠的優(yōu)點(diǎn)。
當(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)絡(luò)的層次路由查詢方法，包括以下步驟(a)子域的路由控制器RC收到路由查詢請求后，根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計算，如計算得到完整的路由，則向請求方返回該路由，結(jié)束；如未得到完整路由，包括計算失敗或只計算出部分路由的情況，將路由查詢請求轉(zhuǎn)發(fā)至父域RC，同時攜帶計算出的部分路由；(b)父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計算，如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié)束；如未得到完整路由，則將該請求轉(zhuǎn)發(fā)至其他某個子域RC，此時父域RC應(yīng)保存計算出的各子域間的路由和發(fā)起請求的子域的路由；(c)收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)ROB完成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由信息，或者是查詢失敗的信息；(d)父域RC根據(jù)步驟四所述子域RC返回的結(jié)果，如果能得到或組合得到完整的路由，則通過發(fā)起請求的RC向請求方返回該路由，結(jié)束；如未能得到完整的路由，保存返回的部分路由，執(zhí)行下一步；(e)父域RC判斷是否還有其他的子域RC未查詢，如果是，父域RC再向其他的某個子域RC轉(zhuǎn)發(fā)該請求，并轉(zhuǎn)入步驟(c)；如果所有子域RC都已經(jīng)查詢，則通過發(fā)起請求的RC向請求方返回路由查詢失敗信息，結(jié)束。
2、 一種自動交換光網(wǎng)絡(luò)的層次路由查詢方法，包括以下步驟(A)子域的路由控制器RC收到路由查詢請求后，調(diào)用路由算法，基 于本節(jié)點(diǎn)RDB完成路由計算，如計算得到完整的路由，則向請求方返回該 路由，結(jié)束；如未得到完整路由，包括計算失敗或只計算出部分路由的情況， 將路由查詢請求轉(zhuǎn)發(fā)至父域RC,同時攜帶計算出的部分路由；(B )父域RC根據(jù)請求調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完成路由計算， 如計算得到完整的路由，通過發(fā)起請求的RC向請求方返回該路由，結(jié)束； 如未得到完整路由，則廣播該請求至除發(fā)起請求的子域RC之外所有其他子域RC,父域RC還應(yīng)保存計算出的各子域間的路由和發(fā)起請求的子域的路由；(C) 收到路由查詢請求的子域RC調(diào)用路由算法，基于本節(jié)點(diǎn)RDB完 成路由計算，向父域RC返回路由查詢結(jié)果，可能是計算得到的部分路由信 息，或者是查詢失敗的信息；(D) 父域RC根據(jù)收到的子域RC返回的路由查詢結(jié)果，判斷是否有完 整的路由或者可以組合得到完整的路由，如果是，通過發(fā)起請求的RC向請 求方返回該路由，結(jié)束；否則，通過發(fā)起請求的RC向請求方返回失敗信息， 結(jié)束。
全文摘要
一種自動交換光網(wǎng)絡(luò)的層次路由查詢方法，子域網(wǎng)元的RC收到路由查詢請求后，完成路由計算，如未得到完整路由，將請求轉(zhuǎn)發(fā)至父域RC，攜帶算出的部分路由；父域RC基于本節(jié)點(diǎn)RDB完成路由計算，如未得到完整路由，則將該請求逐一轉(zhuǎn)發(fā)或廣播到其他某個子域RC，并保存各子域間的路由和發(fā)起請求的子域的路由；子域RC完成路由計算，向父域RC返回路由查詢結(jié)果；父域RC如能得到或組合得到完整的路由，則向請求方返回該路由；如收到所有子域RC返回結(jié)果仍未能得到完整的路由，則向請求方返回路由查詢失敗信息，結(jié)束。本發(fā)明可以解決建立跨域連接的路由查詢問題。并具有快速查詢的優(yōu)點(diǎn)。
文檔編號H04L12/56GK101197756SQ20061016067
公開日2008年6月11日 申請日期2006年12月4日 優(yōu)先權(quán)日2006年12月4日
發(fā)明者孫德勝 申請人:中興通訊股份有限公司