專利名稱：光網(wǎng)絡(luò)的路由選擇方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種光通信網(wǎng)絡(luò)中的路由選擇方法。
背景技術(shù)：
請參閱圖1，一種傳統(tǒng)的光網(wǎng)絡(luò)800包括網(wǎng)管810、多個(gè)子網(wǎng)820、830和840；其中，所述網(wǎng)管810創(chuàng)建光纖連接、保護(hù)等信息，并負(fù)責(zé)選擇路由和創(chuàng)建業(yè)務(wù)；所述子網(wǎng)820、830和840均由傳統(tǒng)網(wǎng)元850及連接傳統(tǒng)網(wǎng)元850的光纖860組成，傳統(tǒng)網(wǎng)元850用于實(shí)現(xiàn)具體交叉功能，即每個(gè)傳統(tǒng)網(wǎng)元850僅知道自身的交叉信息，對整個(gè)子網(wǎng)的拓?fù)浣Y(jié)構(gòu)沒有了解。
傳統(tǒng)光網(wǎng)絡(luò)800中，如果創(chuàng)建從源網(wǎng)元851到宿網(wǎng)元852的一條業(yè)務(wù)路徑，需要由網(wǎng)管810根據(jù)每個(gè)網(wǎng)元的資源情況及用戶需求，計(jì)算出一條從源網(wǎng)元851到宿網(wǎng)元852的路由來，并對每個(gè)網(wǎng)元下發(fā)創(chuàng)建相關(guān)交叉的命令，這樣一條業(yè)務(wù)路徑才算創(chuàng)建成功。由于這種連接建立后的服務(wù)時(shí)間相對較長，不是頻繁地更改連接狀態(tài)，所以，這種連接方式又稱為硬永久性連接。具體步驟包括1)網(wǎng)管810查找所有光纖860的信息，將傳統(tǒng)網(wǎng)元850之間的光纖860連接作為邊(Link)，而傳統(tǒng)網(wǎng)元850作為點(diǎn)(Point)，在網(wǎng)絡(luò)800內(nèi)部構(gòu)成一個(gè)圖；2)采用圖論中的相應(yīng)算法，選擇源網(wǎng)元851和宿網(wǎng)元852之間最適宜的路由；3)再根據(jù)路由經(jīng)過的所有傳統(tǒng)網(wǎng)元850，對每個(gè)傳統(tǒng)網(wǎng)元850中的信息作比較分析判斷，確定具體的時(shí)隙；4)根據(jù)經(jīng)過的每個(gè)傳統(tǒng)網(wǎng)元850兩端的光纖860及時(shí)隙信息，生成每個(gè)傳統(tǒng)網(wǎng)元850的交叉并下發(fā)連接建立消息來實(shí)現(xiàn)各網(wǎng)元的連接。
在所述傳統(tǒng)光網(wǎng)絡(luò)800中，網(wǎng)絡(luò)管理為集中方式，即各網(wǎng)元850不具有智能，不掌握整個(gè)光網(wǎng)絡(luò)800的信息，顯然無法適應(yīng)網(wǎng)絡(luò)動(dòng)態(tài)性的要求，由于采用固定的光鏈路連接模式，對高速帶寬的指配基本上是靜態(tài)的，光網(wǎng)絡(luò)800缺少實(shí)時(shí)的業(yè)務(wù)供給能力，顯然比較低效、復(fù)雜，且易發(fā)生錯(cuò)誤，限制了光網(wǎng)絡(luò)的靈活性、可靠性和可擴(kuò)展性。
針對傳統(tǒng)光網(wǎng)絡(luò)800的缺陷，自動(dòng)交換光傳輸網(wǎng)(Auto Switch TransferNetwork，ASTN)應(yīng)運(yùn)而生。自動(dòng)交換光傳輸網(wǎng)也稱為自動(dòng)交換光網(wǎng)絡(luò)(AutoSwitch Optic Network，ASON)或智能光網(wǎng)絡(luò)(Intelligence Optical Network，ION)，是指在光路由和信令控制下完成自動(dòng)交換連接功能的新一代光網(wǎng)絡(luò)，是一種具備標(biāo)準(zhǔn)化智能的光傳送網(wǎng)。
智能光網(wǎng)絡(luò)基于分布式控制原理，光路路由的建立基于標(biāo)準(zhǔn)的信令來實(shí)現(xiàn)。每個(gè)網(wǎng)元中均內(nèi)嵌有控制功能模塊而成為智能網(wǎng)元，各個(gè)智能網(wǎng)元間能實(shí)時(shí)、動(dòng)態(tài)地交換相關(guān)路由和節(jié)點(diǎn)信息，可從動(dòng)態(tài)路由協(xié)議中了解到整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，能夠發(fā)起創(chuàng)建業(yè)務(wù)的申請，并且能監(jiān)控業(yè)務(wù)的狀態(tài)，以及根據(jù)業(yè)務(wù)狀態(tài)的變化進(jìn)行重路由。
當(dāng)需要建立業(yè)務(wù)時(shí)，網(wǎng)管只需要將用戶請求下發(fā)給其中任一個(gè)智能網(wǎng)元，即可由該智能網(wǎng)元選擇最佳的路由，并上報(bào)給網(wǎng)管。智能網(wǎng)元可以依據(jù)標(biāo)準(zhǔn)建議來實(shí)現(xiàn)路由選擇。
相對傳統(tǒng)光網(wǎng)絡(luò)800來說，智能光網(wǎng)絡(luò)在靈活性、效率和可擴(kuò)展性方面具有較大的優(yōu)勢，可以提高電信運(yùn)營商在激烈的市場競爭中的地位。但是傳統(tǒng)網(wǎng)元850要加上智能特性成本很高，因此一般智能網(wǎng)元主要用于核心層和骨干網(wǎng)，在可見的一段時(shí)期內(nèi)邊際網(wǎng)與接入網(wǎng)仍將以傳統(tǒng)網(wǎng)元為主。所以迫切需要一種光網(wǎng)絡(luò)的路由選擇方法，實(shí)現(xiàn)智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)創(chuàng)建端到端業(yè)務(wù)的路由選擇。
請參閱圖2，是一種現(xiàn)有技術(shù)在智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)進(jìn)行路由選擇的流程圖。所述現(xiàn)有技術(shù)采用分段處理方法來實(shí)現(xiàn)智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)的路由選擇。
首先實(shí)施步驟D1，由人工判斷來確定源網(wǎng)元端的第一邊緣節(jié)點(diǎn)和宿網(wǎng)元端的第二邊緣節(jié)點(diǎn)，所述邊緣節(jié)點(diǎn)是與智能網(wǎng)元相連的傳統(tǒng)網(wǎng)元；其次實(shí)施步驟D2，由網(wǎng)管創(chuàng)建從源網(wǎng)元到第一邊緣節(jié)點(diǎn)業(yè)務(wù)；然后實(shí)施步驟D3，在智能網(wǎng)元中由智能網(wǎng)元?jiǎng)?chuàng)建兩個(gè)邊緣節(jié)點(diǎn)之間的業(yè)務(wù)并上報(bào)到網(wǎng)管；最后實(shí)施步驟D4，再由網(wǎng)管創(chuàng)建從第二邊緣節(jié)點(diǎn)到宿網(wǎng)元的業(yè)務(wù)。
所述現(xiàn)有技術(shù)的不足之處在于首先，從網(wǎng)管上看整個(gè)網(wǎng)絡(luò)中具有三條獨(dú)立的業(yè)務(wù)，并沒有連接起來，造成源網(wǎng)元和宿網(wǎng)元之間的路由可能不是最佳路由，而且整個(gè)路由的選擇過程較為復(fù)雜，效率有待提高；其次，只能依靠人工判斷來確定邊緣節(jié)點(diǎn)，不能快速、高質(zhì)量地為用戶提供各種服務(wù)與應(yīng)用，且易發(fā)生錯(cuò)誤。

發(fā)明內(nèi)容
由于現(xiàn)有技術(shù)在智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)的路由選擇效率較低，本發(fā)明解決的技術(shù)問題在于提供一種光網(wǎng)絡(luò)的路由選擇方法，可以有效實(shí)現(xiàn)傳統(tǒng)網(wǎng)元與智能網(wǎng)元統(tǒng)一組網(wǎng)時(shí)端到端業(yè)務(wù)的創(chuàng)建。
為此，本發(fā)明解決技術(shù)問題的技術(shù)方案是提供一種一種光網(wǎng)絡(luò)的路由選擇方法，應(yīng)用于包括網(wǎng)管、傳統(tǒng)網(wǎng)元和智能網(wǎng)元的光網(wǎng)絡(luò)，以選擇源網(wǎng)元和宿網(wǎng)元之間的路由，其包括步驟1)網(wǎng)管查找傳統(tǒng)網(wǎng)元與智能網(wǎng)元之間的光纖作為邊際邊，查找邊際邊上的智能網(wǎng)元作為邊際點(diǎn)；2)網(wǎng)管組建包括邊際點(diǎn)的虛擬子網(wǎng)；3)網(wǎng)管統(tǒng)一計(jì)算源網(wǎng)元和宿網(wǎng)元之間的路由；4)智能網(wǎng)元根據(jù)前述路由查找邊際點(diǎn)之間的路由；5)網(wǎng)管根據(jù)邊際點(diǎn)之間的路由調(diào)整源網(wǎng)元和宿網(wǎng)元之間的路由。
本發(fā)明進(jìn)一步的改進(jìn)在于，所述步驟2)具體包括網(wǎng)管將所有邊際點(diǎn)串起來組成環(huán)網(wǎng)。
其中，所述步驟2)具體包括網(wǎng)管將所有邊際點(diǎn)和邊際邊串起來組成虛擬子網(wǎng)。
其中，所述步驟2)具體包括網(wǎng)管創(chuàng)建任意兩邊際點(diǎn)間都有光纖連接的虛擬子網(wǎng)。
其中，所述步驟4)具體包括41)網(wǎng)管向虛擬子網(wǎng)中任一個(gè)邊際點(diǎn)下發(fā)命令，要求建立邊際點(diǎn)之間的路由；42)邊際點(diǎn)首先判斷自己是否是該業(yè)務(wù)的源，如果不是，則將請求轉(zhuǎn)發(fā)給虛擬子網(wǎng)中業(yè)務(wù)的源，并進(jìn)入步驟43)；如果是，直接進(jìn)入步驟43)；43)邊際點(diǎn)根據(jù)路由信息，查找邊際點(diǎn)之間的路由，并上報(bào)給網(wǎng)管。
其中，所述步驟4)具體包括44)網(wǎng)管確定虛擬子網(wǎng)中業(yè)務(wù)的源；45)網(wǎng)管向虛擬子網(wǎng)中作為業(yè)務(wù)的源的邊際點(diǎn)下發(fā)命令，要求建立邊際點(diǎn)之間的路由；46)邊際點(diǎn)根據(jù)路由信息，查找邊際點(diǎn)之間的路由，并上報(bào)給網(wǎng)管。
其中，所述步驟3)具體包括網(wǎng)管將網(wǎng)元之間的光纖連接作為邊、網(wǎng)元作為點(diǎn)構(gòu)成網(wǎng)狀圖，然后計(jì)算網(wǎng)狀圖中源網(wǎng)元和宿網(wǎng)元之間的路由。
其中，所述步驟4)中，邊際點(diǎn)采用開放最短路徑優(yōu)先協(xié)議、或者流量工程擴(kuò)展的中間系統(tǒng)-中間系統(tǒng)路由協(xié)議、或者受限最短路徑優(yōu)先協(xié)議計(jì)算路由。
其中，所述步驟5)中，具體調(diào)整過程就是將所述邊際點(diǎn)間的路由用智能網(wǎng)元的查找結(jié)果替換，并上報(bào)給用戶或者下發(fā)創(chuàng)建命令。
相對于現(xiàn)有技術(shù)，本發(fā)明的有益效果是首先，由于本發(fā)明通過網(wǎng)管建立包括邊際點(diǎn)在內(nèi)的虛擬子網(wǎng)，與傳統(tǒng)網(wǎng)元進(jìn)行統(tǒng)一的路由計(jì)算，并由智能網(wǎng)元選擇邊際點(diǎn)之間的路由，再經(jīng)過網(wǎng)管根據(jù)智能網(wǎng)元上報(bào)的路由對整個(gè)路由進(jìn)行調(diào)整，因此在網(wǎng)管上看源網(wǎng)元和宿網(wǎng)元之間的路由形成一個(gè)整體，有效地實(shí)現(xiàn)傳統(tǒng)網(wǎng)元與智能網(wǎng)元統(tǒng)一組網(wǎng)時(shí)端到端業(yè)務(wù)的創(chuàng)建。其次，邊際點(diǎn)和邊際邊均通過網(wǎng)管進(jìn)行判斷，相對現(xiàn)有技術(shù)依靠人工判斷來確定邊緣節(jié)點(diǎn)而言，其可靠性可以得到有效的保證，且減少人力成本，能快速、高質(zhì)量地為用戶提供各種服務(wù)與應(yīng)用。


圖1是傳統(tǒng)網(wǎng)元的光網(wǎng)絡(luò)示意圖；圖2是一種現(xiàn)有技術(shù)的光網(wǎng)絡(luò)路由選擇方法的流程圖；圖3是智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)光網(wǎng)絡(luò)的的原理圖；圖4是本發(fā)明光網(wǎng)絡(luò)的路由選擇方法的流程圖；
圖5是本發(fā)明第一實(shí)施方式中組建虛擬子網(wǎng)的示意圖；圖6是本發(fā)明第二實(shí)施方式中組建虛擬子網(wǎng)的示意圖。
具體實(shí)施例方式
本發(fā)明光網(wǎng)絡(luò)的路由選擇方法用于實(shí)現(xiàn)智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)創(chuàng)建端到端業(yè)務(wù)的路由選擇。
請參閱圖3，是智能網(wǎng)元與傳統(tǒng)網(wǎng)元統(tǒng)一組網(wǎng)時(shí)光網(wǎng)絡(luò)的的原理圖。所述光網(wǎng)絡(luò)100包括網(wǎng)管101、第一子網(wǎng)110、第二子網(wǎng)120和第三子網(wǎng)130。其中，第一子網(wǎng)110和第三子網(wǎng)130包括傳統(tǒng)網(wǎng)元140和連接傳統(tǒng)網(wǎng)元140的光纖150，第二子網(wǎng)120包括智能網(wǎng)元160和連接智能網(wǎng)元160的光纖150。
第二子網(wǎng)120具有分布式智能，以替代傳統(tǒng)采用集中網(wǎng)絡(luò)管理實(shí)現(xiàn)的智能，分布式智能達(dá)到網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)、電路自動(dòng)配置等功能。
為了實(shí)現(xiàn)第二子網(wǎng)120的智能化，每個(gè)智能網(wǎng)元160都內(nèi)嵌有控制單元(圖未示)，從而具備一定的智能，即智能網(wǎng)元160能夠發(fā)起創(chuàng)建業(yè)務(wù)的申請，并且能監(jiān)控業(yè)務(wù)的狀態(tài)，以及根據(jù)業(yè)務(wù)狀態(tài)的變化進(jìn)行重路由的功能。
智能網(wǎng)元160支持鏈路管理協(xié)議(LMP)、光路由和信令協(xié)議，例如可以采用OSPF動(dòng)態(tài)路由協(xié)議、RSVP-TE信令協(xié)議或MPLS CR-LDP信令協(xié)議。光路由協(xié)議和信令協(xié)議相結(jié)合來決定如何優(yōu)化配置光路和如何選擇路徑傳送網(wǎng)絡(luò)管理信息。其中，OSPF動(dòng)態(tài)路由協(xié)議是IP網(wǎng)絡(luò)中的OSPF協(xié)議的擴(kuò)展，負(fù)責(zé)提供光通路的相關(guān)參數(shù)，包括通道類型、FEC、傳送格式等，這些參數(shù)被用來進(jìn)行路由計(jì)算；用戶光路的建立通過標(biāo)準(zhǔn)的MPLS信令協(xié)議進(jìn)行，這就是CR-LDP。
每個(gè)智能網(wǎng)元160中還具有路由表和標(biāo)記交換表，所述路由表中均存有各個(gè)智能網(wǎng)元160的路由走向，每個(gè)智能網(wǎng)元160都可以了解智能網(wǎng)元160之間的光纖150，即每一個(gè)智能網(wǎng)元160上都保留了整個(gè)第二子網(wǎng)120的拓?fù)浣Y(jié)構(gòu)圖，為第二子網(wǎng)120實(shí)現(xiàn)分布式智能提供了基礎(chǔ)。所述第二子網(wǎng)120能提供的網(wǎng)絡(luò)智能和功能為通過單個(gè)智能網(wǎng)元160可以看到全網(wǎng)的拓?fù)浣Y(jié)構(gòu)，可以監(jiān)視網(wǎng)絡(luò)的情況；
智能網(wǎng)元160之間可以通過協(xié)議建立電路，也可以通過配置單個(gè)智能網(wǎng)元160，實(shí)現(xiàn)端對端電路的配置；在端對端電路恢復(fù)中實(shí)現(xiàn)路徑查找，一旦需要對端對端的電路實(shí)現(xiàn)恢復(fù)時(shí)，智能網(wǎng)元160可以根據(jù)拓?fù)浣Y(jié)構(gòu)和帶寬情況查找路徑實(shí)現(xiàn)恢復(fù)。
所述智能網(wǎng)元160的一種實(shí)施方式可以是具有OXC結(jié)構(gòu)的波長路由器，同時(shí)具備MPLS信令功能，也就是說是結(jié)合第三層IP路由與第一層光交換功能的網(wǎng)元，可以對路由功能和轉(zhuǎn)發(fā)功能進(jìn)行分離。
請參閱圖4，是本發(fā)明光網(wǎng)絡(luò)的路由選擇方法的流程圖。包括建立光網(wǎng)絡(luò)中的光纖連接的步驟S1、確定邊際邊和邊際點(diǎn)的步驟S2、組建虛擬子網(wǎng)的步驟S3、網(wǎng)管計(jì)算源網(wǎng)元與宿網(wǎng)元間路由的步驟S4、智能網(wǎng)元計(jì)算邊際點(diǎn)間路由的步驟S5和網(wǎng)管調(diào)整路由的步驟S6。
其中，步驟S2中，網(wǎng)管根據(jù)光網(wǎng)絡(luò)中所有光纖的兩端網(wǎng)元屬性查找出所有傳統(tǒng)網(wǎng)元與智能網(wǎng)元之間的光纖連接，稱之為邊際邊(Edge Link)，并因此列出所有處于邊際邊上的智能網(wǎng)元，稱之為邊際點(diǎn)(Edge Point)。
步驟S3中，網(wǎng)管將組建一個(gè)包括邊際點(diǎn)的虛擬子網(wǎng)。
步驟S4中，網(wǎng)管在計(jì)算源網(wǎng)元與宿網(wǎng)元之間的路由時(shí)，將虛擬子網(wǎng)作為普通網(wǎng)元與傳統(tǒng)網(wǎng)元一并進(jìn)行路由計(jì)算。
步驟S5中，虛擬子網(wǎng)中的智能網(wǎng)元即邊際點(diǎn)再根據(jù)路由信息，查找邊際點(diǎn)之間的路由，并對這條路由調(diào)用網(wǎng)元側(cè)的路由計(jì)算命令進(jìn)行計(jì)算，具體計(jì)算過程可以采用不同的協(xié)議，如RSVP-TE或者CR-LDP。
由于原來網(wǎng)管計(jì)算的是一條端到端的業(yè)務(wù)路由，只不過經(jīng)過智能網(wǎng)元的路由是經(jīng)過抽象處理的，因此在步驟S6中，網(wǎng)管根據(jù)智能網(wǎng)元的計(jì)算結(jié)果對整條電路進(jìn)行調(diào)整，具體調(diào)整過程就是將智能網(wǎng)元的路由用智能網(wǎng)元的計(jì)算結(jié)果替換過來，并上報(bào)給用戶或者下發(fā)創(chuàng)建命令。
請一并參閱圖3和圖5，下面以創(chuàng)建源網(wǎng)元111和宿網(wǎng)元131之間的業(yè)務(wù)為例對本發(fā)明光網(wǎng)絡(luò)的路由選擇方法進(jìn)行詳細(xì)描述，其中，源網(wǎng)元111位于第一子網(wǎng)110中，宿網(wǎng)元131位于第三子網(wǎng)130中。
請參閱圖3，首先實(shí)施步驟S1建立傳統(tǒng)網(wǎng)元140之間的光纖連接；網(wǎng)管101可以通過向智能網(wǎng)元160查詢得到智能網(wǎng)元160之間的光纖連接，具體的查詢過程與普通的網(wǎng)管與網(wǎng)元之間的通訊相同，即網(wǎng)管101向智能網(wǎng)元160下發(fā)查詢命令，由智能網(wǎng)元160返回結(jié)果；然后根據(jù)實(shí)際的光纖連接情況，通過手工創(chuàng)建傳統(tǒng)網(wǎng)元140與智能網(wǎng)元160之間的光纖連接，即在網(wǎng)管101上建立第二子網(wǎng)120的邊緣節(jié)點(diǎn)與傳統(tǒng)網(wǎng)元140之間的光纖連接。
請參閱圖5，其次實(shí)施步驟S2網(wǎng)管101根據(jù)所有光纖150的兩端網(wǎng)元屬性查找出所有傳統(tǒng)網(wǎng)元140與智能網(wǎng)元160之間的光纖連接，即在網(wǎng)管101上判斷出光纖150兩端的網(wǎng)元中是否分別為智能網(wǎng)元160和傳統(tǒng)網(wǎng)元140，如果是則稱之為邊際邊151，并相應(yīng)確定所有處于邊際邊151上的智能網(wǎng)元160，稱之為邊際點(diǎn)161。
然后實(shí)施步驟S3網(wǎng)管101將組建一個(gè)包括邊際點(diǎn)161的虛擬子網(wǎng)121，本實(shí)施方式中，虛擬子網(wǎng)121是一個(gè)將所有作為邊際點(diǎn)的智能網(wǎng)元160串起來的環(huán)網(wǎng)。
隨后實(shí)施步驟S4網(wǎng)管101集中計(jì)算源網(wǎng)元111和宿網(wǎng)元131之間的路由，一般可以采用圖論中的相關(guān)算法來實(shí)現(xiàn)，具體而言就是將網(wǎng)元之間的光纖連接作為邊(Link)，而網(wǎng)元作為點(diǎn)(Point)，然后采用圖論中計(jì)算一個(gè)網(wǎng)狀圖中兩點(diǎn)間路由的算法來實(shí)現(xiàn)。其中，將虛擬子網(wǎng)121視為傳統(tǒng)網(wǎng)元參與路由計(jì)算。
接下來實(shí)施步驟S5網(wǎng)管101向虛擬子網(wǎng)121中任一個(gè)邊際點(diǎn)161下發(fā)命令，要求建立邊際點(diǎn)161之間的路由；邊際點(diǎn)161首先判斷自己是否是該業(yè)務(wù)的源，如果不是，則將請求轉(zhuǎn)發(fā)給虛擬子網(wǎng)121中路由的源；如果是，則根據(jù)路由信息，計(jì)算邊際點(diǎn)161之間的路由，并上報(bào)給網(wǎng)管。其中，路由算法有多種，如開放最短路徑優(yōu)先協(xié)議OSPF-TE、或者流量工程擴(kuò)展的中間系統(tǒng)-中間系統(tǒng)路由協(xié)議IS-IS-TE、受限最短路徑優(yōu)先協(xié)議CSPF等。當(dāng)然，判斷過程也可以網(wǎng)管101上實(shí)現(xiàn)，直接下發(fā)給虛擬子網(wǎng)121中業(yè)務(wù)的源。
最后實(shí)施步驟S6網(wǎng)管101根據(jù)虛擬子網(wǎng)121中的智能網(wǎng)元即邊際點(diǎn)161的計(jì)算結(jié)果對整條電路進(jìn)行調(diào)整。由于原來網(wǎng)管101計(jì)算的是一條端到端的業(yè)務(wù)路由，只不過經(jīng)過虛擬子網(wǎng)121的路由是經(jīng)過抽象處理的，調(diào)整的過程就是將虛擬子網(wǎng)121這一段路由用智能網(wǎng)元即邊際點(diǎn)161的計(jì)算結(jié)果替換過來，并上報(bào)給用戶或者下發(fā)創(chuàng)建命令。
本發(fā)明并不限于上述描述，還可以有其他替換或改進(jìn)。如前述實(shí)施方式中，在網(wǎng)管101將邊際點(diǎn)161組建成一個(gè)環(huán)網(wǎng)來實(shí)現(xiàn)統(tǒng)一路由的計(jì)算。在組建虛擬子網(wǎng)121時(shí)，也可以將所有邊際點(diǎn)161之間的光纖150都加入進(jìn)來；或者將邊際點(diǎn)161創(chuàng)建成任意兩點(diǎn)間都有光纖連接的虛擬子網(wǎng)來進(jìn)行路由計(jì)算。
請一并參閱圖3和圖6，下面以創(chuàng)建源網(wǎng)元162和宿網(wǎng)元131之間的業(yè)務(wù)為例對本發(fā)明光網(wǎng)絡(luò)的路由選擇方法進(jìn)行詳細(xì)描述，其中，宿網(wǎng)元131位于第三子網(wǎng)130中，源網(wǎng)元162位于第二子網(wǎng)120中，即源網(wǎng)元162是智能網(wǎng)元。
請參閱圖3，首先實(shí)施步驟S1建立傳統(tǒng)網(wǎng)元140之間的光纖連接；網(wǎng)管101可以通過向智能網(wǎng)元160查詢得到智能網(wǎng)元160之間的光纖連接；然后根據(jù)實(shí)際的光纖連接情況，通過手工創(chuàng)建傳統(tǒng)網(wǎng)元140與智能網(wǎng)元160之間的光纖連接。
請參閱圖6，其次實(shí)施步驟S2網(wǎng)管101根據(jù)光網(wǎng)絡(luò)100中光纖150的兩端網(wǎng)元屬性查找出所有傳統(tǒng)網(wǎng)元140與智能網(wǎng)元160之間的光纖連接，確定邊際邊151和邊際點(diǎn)161，其中，源網(wǎng)元162亦作為邊際點(diǎn)。
然后實(shí)施步驟S3網(wǎng)管101將組建一個(gè)包括邊際點(diǎn)161的虛擬子網(wǎng)121，本實(shí)施方式中，虛擬子網(wǎng)121是一個(gè)將所有作為邊際點(diǎn)的智能網(wǎng)元160包括源網(wǎng)元162串起來的環(huán)網(wǎng)。
隨后實(shí)施步驟S4網(wǎng)管101集中計(jì)算源網(wǎng)元162和宿網(wǎng)元131之間的路由，一般可以采用圖論中的相關(guān)算法來實(shí)現(xiàn)，其中，將虛擬子網(wǎng)121視為傳統(tǒng)網(wǎng)元參與路由計(jì)算。
接下來實(shí)施步驟S5網(wǎng)管101確定邊際點(diǎn)161之間業(yè)務(wù)的源，并向其下發(fā)命令，建立邊際點(diǎn)161之間的路由。
最后實(shí)施步驟S6網(wǎng)管101根據(jù)虛擬子網(wǎng)121中的智能網(wǎng)元即邊際點(diǎn)161的計(jì)算結(jié)果對整條電路進(jìn)行調(diào)整。由于原來網(wǎng)管101計(jì)算的是一條端到端的業(yè)務(wù)路由，只不過經(jīng)過虛擬子網(wǎng)121的路由是經(jīng)過抽象處理的，調(diào)整的過程就是將虛擬子網(wǎng)121這一段路由用智能網(wǎng)元即邊際點(diǎn)161的計(jì)算結(jié)果替換過來，并上報(bào)給用戶或者下發(fā)創(chuàng)建命令。
本發(fā)明并不限于上述描述，還可以有其他替換或改進(jìn)。如前述實(shí)施方式中，在網(wǎng)管101將邊際點(diǎn)161組建成一個(gè)環(huán)網(wǎng)來實(shí)現(xiàn)統(tǒng)一路由的計(jì)算。在組建虛擬子網(wǎng)121時(shí)，也可以將所有邊際點(diǎn)161之間的光纖150都加入進(jìn)來；或者將邊際點(diǎn)161創(chuàng)建成任意兩點(diǎn)間都有光纖連接的虛擬子網(wǎng)來進(jìn)行路由計(jì)算。
同理，如果宿網(wǎng)元就在第二子網(wǎng)120內(nèi)，則將該充當(dāng)宿網(wǎng)元的智能網(wǎng)元也作為邊際點(diǎn)加入進(jìn)來。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種光網(wǎng)絡(luò)的路由選擇方法，應(yīng)用于包括網(wǎng)管、傳統(tǒng)網(wǎng)元和智能網(wǎng)元的光網(wǎng)絡(luò)，以選擇源網(wǎng)元和宿網(wǎng)元之間的路由，其特征在于包括步驟1)網(wǎng)管查找傳統(tǒng)網(wǎng)元與智能網(wǎng)元之間的光纖作為邊際邊，查找邊際邊上的智能網(wǎng)元作為邊際點(diǎn)；2)網(wǎng)管組建包括邊際點(diǎn)的虛擬子網(wǎng)；3)網(wǎng)管統(tǒng)一計(jì)算源網(wǎng)元和宿網(wǎng)元之間的路由；4)智能網(wǎng)元根據(jù)前述路由查找邊際點(diǎn)之間的路由；5)網(wǎng)管根據(jù)邊際點(diǎn)之間的路由調(diào)整源網(wǎng)元和宿網(wǎng)元之間的路由。
2.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟2)具體包括網(wǎng)管將所有邊際點(diǎn)串起來組成環(huán)網(wǎng)。
3.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟2)具體包括網(wǎng)管將所有邊際點(diǎn)和邊際邊串起來組成虛擬子網(wǎng)。
4.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟2)具體包括網(wǎng)管創(chuàng)建任意兩邊際點(diǎn)間都有光纖連接的虛擬子網(wǎng)。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟4)具體包括41)網(wǎng)管向虛擬子網(wǎng)中任一個(gè)邊際點(diǎn)下發(fā)命令，要求建立邊際點(diǎn)之間的路由；42)邊際點(diǎn)首先判斷自己是否是該業(yè)務(wù)的源，如果不是，則將請求轉(zhuǎn)發(fā)給虛擬子網(wǎng)中業(yè)務(wù)的源，并進(jìn)入步驟43)；如果是，直接進(jìn)入步驟43)；43)邊際點(diǎn)根據(jù)路由信息，查找邊際點(diǎn)之間的路由，并上報(bào)給網(wǎng)管。
6.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟4)具體包括44)網(wǎng)管確定虛擬子網(wǎng)中業(yè)務(wù)的源；45)網(wǎng)管向虛擬子網(wǎng)中作為業(yè)務(wù)的源的邊際點(diǎn)下發(fā)命令，要求建立邊際點(diǎn)之間的路由；46)邊際點(diǎn)根據(jù)路由信息，查找邊際點(diǎn)之間的路由，并上報(bào)給網(wǎng)管。
7.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于，所述步驟3)具體包括網(wǎng)管將網(wǎng)元之間的光纖連接作為邊、網(wǎng)元作為點(diǎn)構(gòu)成網(wǎng)狀圖，然后計(jì)算網(wǎng)狀圖中源網(wǎng)元和宿網(wǎng)元之間的路由。
8.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于所述步驟4)中，邊際點(diǎn)采用開放最短路徑優(yōu)先協(xié)議、或者流量工程擴(kuò)展的中間系統(tǒng)-中間系統(tǒng)路由協(xié)議、或者受限最短路徑優(yōu)先協(xié)議計(jì)算路由。
9.根據(jù)權(quán)利要求1所述的光網(wǎng)絡(luò)的路由選擇方法，其特征在于所述步驟5)中，具體調(diào)整過程就是將所述邊際點(diǎn)間的路由用智能網(wǎng)元的查找結(jié)果替換，并上報(bào)給用戶或者下發(fā)創(chuàng)建命令。
全文摘要
本發(fā)明公開了一種光網(wǎng)絡(luò)的路由選擇方法，應(yīng)用于包括網(wǎng)管、傳統(tǒng)網(wǎng)元和智能網(wǎng)元的光網(wǎng)絡(luò)，以選擇源網(wǎng)元和宿網(wǎng)元之間的路由，其包括步驟網(wǎng)管查找傳統(tǒng)網(wǎng)元與智能網(wǎng)元之間的光纖作為邊際邊，查找邊際邊上的智能網(wǎng)元作為邊際點(diǎn)；網(wǎng)管組建包括邊際點(diǎn)的虛擬子網(wǎng)；網(wǎng)管統(tǒng)一計(jì)算源網(wǎng)元和宿網(wǎng)元之間的路由；智能網(wǎng)元根據(jù)前述路由查找邊際點(diǎn)之間的路由；網(wǎng)管根據(jù)邊際點(diǎn)之間的路由調(diào)整源網(wǎng)元和宿網(wǎng)元之間的路由。本發(fā)明能有效地實(shí)現(xiàn)傳統(tǒng)網(wǎng)元與智能網(wǎng)元統(tǒng)一組網(wǎng)時(shí)端到端業(yè)務(wù)的創(chuàng)建，快速、高質(zhì)量地為用戶提供各種服務(wù)與應(yīng)用。
文檔編號(hào)H04L12/42GK1642120SQ20041000037
公開日2005年7月20日 申請日期2004年1月9日 優(yōu)先權(quán)日2004年1月9日
發(fā)明者曾建國 申請人:華為技術(shù)有限公司