專利名稱:路徑選擇方法及網(wǎng)絡(luò)系統(tǒng)、路徑計(jì)算模塊的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,具體涉及一種路徑選擇方法及網(wǎng)絡(luò)系統(tǒng)、路 徑計(jì)算模塊。
背景技術(shù):
目前建立網(wǎng)絡(luò)連接的方法有多種,可以由網(wǎng)管手工配置,也可以通過信 令協(xié)議自動(dòng)配置。不管采用什么方法配置連接,都存在一個(gè)最優(yōu)業(yè)務(wù)路徑選
擇問題。在網(wǎng)絡(luò)規(guī)模不是很大時(shí),各個(gè)節(jié)點(diǎn)可以通過OSPF-TE (Open the Shortest Path First with TE,帶流量工程的開放式最短路徑優(yōu)先)收集全網(wǎng)拓樸 并進(jìn)行路徑計(jì)算,在節(jié)點(diǎn)保存有全網(wǎng)拓樸的情況下,目前已經(jīng)出現(xiàn)比較成熟 的最優(yōu)業(yè)務(wù)路徑計(jì)算方法(如CSPF ( Constrained Shortest Path First,受限的
最短路徑優(yōu)先)等)。
但隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大,各個(gè)節(jié)點(diǎn)收集全網(wǎng)拓樸并進(jìn)行路徑計(jì)算已 經(jīng)變得不太現(xiàn)實(shí)?,F(xiàn)有的解決方案是把大網(wǎng)絡(luò)劃分為多個(gè)域,每個(gè)域配置一 個(gè)PCE (Path Computation Element,路徑計(jì)算模塊),由PCE負(fù)責(zé)其所管理域 的路徑計(jì)算,多PCE交互完成跨域最優(yōu)業(yè)務(wù)路徑計(jì)算。 一般計(jì)算最優(yōu)業(yè)務(wù)路 徑,是根據(jù)各路徑的鏈路代價(jià)之和進(jìn)行選擇,即選取鏈路代價(jià)之和為最小值 的路徑作為最優(yōu)業(yè)務(wù)路徑。
當(dāng)需要建立一條LSP (Label Switch Path,標(biāo)簽交換路徑)時(shí),PCC (Path Computation Client,路徑計(jì)算客戶)通過PCEP ( PCE Communication Protocol, PCE通信協(xié)議)協(xié)議來向PCE請求計(jì)算最優(yōu)業(yè)務(wù)路徑,PCE計(jì)算一條最優(yōu)業(yè) 務(wù)路徑后再返回給該P(yáng)CC, PCC利用返回的路徑信息來建立LSP。如果想得 到跨多個(gè)域的最優(yōu)業(yè)務(wù)^各徑,則通過相關(guān)域?qū)?yīng)的PCE進(jìn)行交互(通過PCEP 協(xié)議)完成最優(yōu)業(yè)務(wù)路徑計(jì)算。
目前現(xiàn)有技術(shù)采用的一種方法是分段路徑計(jì)算,將跨域路徑計(jì)算分成多 個(gè)路徑段分別進(jìn)行,在每個(gè)分段路徑計(jì)算所有可能路徑,最后將多個(gè)分路徑段的可能路徑進(jìn)行排列組合,從中尋找最優(yōu)業(yè)務(wù)路徑。
在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問題
現(xiàn)有技術(shù)采用分段路徑計(jì)算,但在分段計(jì)算時(shí)沒有考慮其中的約束關(guān)系, 這樣計(jì)算量會(huì)很大,對可能路徑進(jìn)行排列組合并從中尋找最優(yōu)業(yè)務(wù)路徑也會(huì) 比較困難,從而最終導(dǎo)致選擇最優(yōu)業(yè)務(wù)路徑的效率較低。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種路徑選擇及網(wǎng)絡(luò)系統(tǒng)、路徑 計(jì)算模塊,能夠提高選擇最優(yōu)業(yè)務(wù)路徑的效率。
為解決上述技術(shù)問題,本發(fā)明所提供的實(shí)施例是通過以下技術(shù)方案實(shí)現(xiàn)
的
本發(fā)明實(shí)施例提供一種路徑選擇方法,包括中間域根據(jù)接收的源節(jié)點(diǎn) 域發(fā)送的域間鏈路的路徑代價(jià),確定中間域到達(dá)目的節(jié)點(diǎn)域的域間鏈路的路 徑代價(jià)后將其發(fā)送給目的節(jié)點(diǎn)域;中間域接收目的節(jié)點(diǎn)域返回的根據(jù)中間域 發(fā)送的所述域間鏈路的路徑代價(jià)確定的目的節(jié)點(diǎn)域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù) 路徑,根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路 徑并發(fā)送給源節(jié)點(diǎn)域,由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定 源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)系統(tǒng)包括源節(jié)點(diǎn)所在的源節(jié)點(diǎn)域、中間域 和目的節(jié)點(diǎn)所在的目的節(jié)點(diǎn)域;中間域接收所述源節(jié)點(diǎn)域發(fā)送的域間鏈路的 路徑代價(jià),根據(jù)所述源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià),確定中間域到達(dá) 所述目的節(jié)點(diǎn)域的域間鏈路的路徑代價(jià)后將其發(fā)送給所述目的節(jié)點(diǎn)域;中間 域接收所述目的節(jié)點(diǎn)域返回的根據(jù)中間域發(fā)送的所述域間鏈路的路徑代價(jià)確 定的目的節(jié)點(diǎn)域到達(dá)所述目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,根據(jù)所述接收的最優(yōu)業(yè) 務(wù)路徑確定中間域到達(dá)所述目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié)點(diǎn)域,由 源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的 最優(yōu)業(yè)務(wù)路徑。
本發(fā)明實(shí)施例提供一種路徑計(jì)算模塊,包括接收單元,用于接收上一 域發(fā)送的攜帶域間鏈路的路徑代價(jià)的路徑選擇請求;處理單元,用于根據(jù)所述接收單元接收的域間鏈路的路徑代價(jià)確定本域到達(dá)下一域的到達(dá)下一域的
域間鏈路的路徑代價(jià);發(fā)送單元,用于將所述處理單元確定的域間鏈路的路
徑代價(jià)向外發(fā)送。
從上述技術(shù)方案可以看出,本發(fā)明實(shí)施例通過將域間鏈路的路徑代價(jià)作 為約束條件確定最優(yōu)業(yè)務(wù)路徑,過程更為簡單,不需要對各域計(jì)算的所有可 能最優(yōu)業(yè)務(wù)路徑進(jìn)行排列組合才得到最終的最優(yōu)業(yè)務(wù)路徑,從而提高了跨域 選擇最優(yōu)業(yè)務(wù)路徑的效率。
圖1是本發(fā)明實(shí)施例路徑選擇方法流程圖; 圖2是本發(fā)明實(shí)施例應(yīng)用場景結(jié)構(gòu)示意圖; 圖3是本發(fā)明實(shí)施例對應(yīng)圖2的路徑選擇方法流程圖; 圖4是本發(fā)明實(shí)施例網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖; 圖5是本發(fā)明實(shí)施例路徑計(jì)算模塊示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了提供一種路徑選擇方法,能夠提高選擇最優(yōu)業(yè)務(wù)路 徑的效率。
本發(fā)明實(shí)施例采用基于約束的分域計(jì)算方式。網(wǎng)絡(luò)中劃分的每個(gè)域計(jì)算 最優(yōu)業(yè)務(wù)路徑時(shí)將上一域的計(jì)算結(jié)果(域間鏈路的路徑代價(jià))作為約束條件, 計(jì)算出本域的最優(yōu)業(yè)務(wù)路徑,再將計(jì)算結(jié)果作為約束條件傳遞給下一域,最 后的一個(gè)域確定到達(dá)目的節(jié)點(diǎn)唯一最優(yōu)業(yè)務(wù)路徑后返回給上一域,上一域根 據(jù)域間鏈路信息確定本域的唯一最優(yōu)業(yè)務(wù)路徑,最終由第一個(gè)域(即源節(jié)點(diǎn) 域)確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的完整的最優(yōu)業(yè)務(wù)路徑。
請參閱圖1,是本發(fā)明實(shí)施例路徑選擇方法流程圖,包括步驟
步驟101、源節(jié)點(diǎn)域?qū)⒋_定的域間鏈路的路徑代價(jià)發(fā)送給中間域;
源節(jié)點(diǎn)域接收到計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑的計(jì)算請求后, 計(jì)算本域到中間域的各邊界節(jié)點(diǎn)的所有可能最優(yōu)業(yè)務(wù)路徑,根據(jù)所述最優(yōu)業(yè) 務(wù)路徑確定進(jìn)入中間域的出鏈路(對于中間域而言,就是源節(jié)點(diǎn)域到本域的入鏈路)也即源節(jié)點(diǎn)域和中間域的域間鏈路的路徑代價(jià),并在向中間域轉(zhuǎn)發(fā) 計(jì)算請求時(shí)攜帶所述域間鏈路的路徑代價(jià)。
一般計(jì)算最優(yōu)業(yè)務(wù)路徑,是根據(jù)各路徑的鏈路代價(jià)之和進(jìn)行選擇,即選 取鏈路代價(jià)之和為最小值的路徑作為最優(yōu)業(yè)務(wù)路徑。
步驟102、中間域根據(jù)源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià)確定本域到目 的節(jié)點(diǎn)域的域間鏈路的路徑代價(jià),并將路徑代價(jià)發(fā)送給目的節(jié)點(diǎn)域;
中間域根據(jù)源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià)確定本域到目的節(jié)點(diǎn)域 各邊界節(jié)點(diǎn)的所有可能最優(yōu)業(yè)務(wù)路徑,然后確定到達(dá)目的節(jié)點(diǎn)域的域間鏈路 的路徑代價(jià),并將路徑代價(jià)發(fā)送給目的節(jié)點(diǎn)域。
如中間域含有多個(gè)域,其中的每個(gè)域都以域間鏈路的路徑代價(jià)為約束條 件,計(jì)算本域到下一域各邊界節(jié)點(diǎn)的所有可能的最優(yōu)業(yè)務(wù)路徑,然后確定到 達(dá)下 一域的域間鏈路代價(jià)。
步驟103、目的節(jié)點(diǎn)域根據(jù)中間域發(fā)送的域間鏈路的路徑代價(jià)確定本域到 目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,并返回給中間域;
步驟104、中間域接收從目的節(jié)點(diǎn)域返回的最優(yōu)業(yè)務(wù)路徑后確定本域到目 的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié)點(diǎn)域;
中間域接收從目的節(jié)點(diǎn)域返回的最優(yōu)業(yè)務(wù)路徑后,根據(jù)所述接收的最優(yōu) 業(yè)務(wù)路徑中包括的域間鏈路,從之前已經(jīng)確定的本域到目的節(jié)點(diǎn)域各邊界節(jié) 點(diǎn)的所有可能的最優(yōu)業(yè)務(wù)路徑中,確定從本域到目的節(jié)點(diǎn)在本域的唯一最優(yōu) 業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定從本域到目的節(jié)點(diǎn)的唯一最 優(yōu)業(yè)務(wù)路徑。
步驟105、源節(jié)點(diǎn)域接收從中間域返回的最優(yōu)業(yè)務(wù)路徑后確定本域到目的 節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
源節(jié)點(diǎn)域接收從中間域返回的最優(yōu)業(yè)務(wù)路徑后,根據(jù)所述接收的最優(yōu)業(yè) 務(wù)路徑中包括的域間鏈路,從之前已經(jīng)確定的本域到目的節(jié)點(diǎn)域各邊界節(jié)點(diǎn) 的所有可能的最優(yōu)業(yè)務(wù)路徑中,確定從本域到目的節(jié)點(diǎn)在本域的唯一最優(yōu)業(yè)
務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定從本域到目的節(jié)點(diǎn)的唯一最優(yōu)業(yè)務(wù)路徑。
以下進(jìn)一步結(jié)合具體應(yīng)用實(shí)施例進(jìn)行說明。
請參閱圖2,是本發(fā)明實(shí)施例應(yīng)用場景結(jié)構(gòu)示意圖。
如圖2所示,網(wǎng)絡(luò)由三個(gè)域組成,各域包括多個(gè)節(jié)點(diǎn)。為方便計(jì)算,設(shè) 各節(jié)點(diǎn)間鏈路代價(jià)都為1,三個(gè)域的路徑計(jì)算模塊PCE分別集成到節(jié)點(diǎn) R12/R22/R31中。具體為域1中,包括節(jié)點(diǎn)Rll、 R12、 R13、 R14,其中 R12作為PCE1;域2中,包括節(jié)點(diǎn)R21到R28,其中R22作為PCE2;域3 中,包括節(jié)點(diǎn)R31到R38,其中R31作為PCE3。此時(shí)需要計(jì)算從源節(jié)點(diǎn)Rll 到目的節(jié)點(diǎn)R34的跨域最優(yōu)業(yè)務(wù)路徑。
請參閱圖3,是本發(fā)明實(shí)施例對應(yīng)圖2的路徑選擇方法流程圖,包括步驟 步驟301 、域l的路徑計(jì)算模塊PCE1通過PCEP協(xié)議接收到來自PCC的計(jì)算 請求,請求計(jì)算從R11到R34的最優(yōu)業(yè)務(wù)路徑;
這里所說的PCC,可能是節(jié)點(diǎn)R11或者是網(wǎng)管。 步驟302、 PCE1確定參與計(jì)算的PCE序列;
PCE1根據(jù)源節(jié)點(diǎn)R11和目的節(jié)點(diǎn)R34確定參與計(jì)算的PCE序列,即確定需 與哪些PCE進(jìn)行交互??梢酝ㄟ^預(yù)先配置的方式確定參與計(jì)算的PCE序列,也 可以通過網(wǎng)絡(luò)拓樸關(guān)系確定參與計(jì)算的P C E序列。本發(fā)明實(shí)施例中R11屬于域 1, R34屬于域2, Rll需要經(jīng)過域2到達(dá)域3,確定的參與計(jì)算的PCE序列為域l 的PCE1 、 i或2的PCE2^^或3的PCE3 。
步驟303、 PCE1計(jì)算本管理域的所有可能的最優(yōu)業(yè)務(wù)路徑;
PCE1計(jì)算本管理域(即域l )到達(dá)PCE2管理域(即域2)的各邊界節(jié)點(diǎn)的 所有可能的最優(yōu)業(yè)務(wù)路徑。這里所說的邊界節(jié)點(diǎn)可以根據(jù)網(wǎng)絡(luò)拓樸關(guān)系獲取。 本實(shí)施例中可能的最優(yōu)業(yè)務(wù)路徑為((Rll, R12, R21)、 (Rll, R13, R14, R23)、 (Rll, R13, R14, R26))。 (Rll, R12, R21 )的i 各徑代價(jià)為3, (R11, R13, R14, R23)的路徑代價(jià)為4, (Rll, R13, R14, R26)的路徑代價(jià)為4。
步驟304、 PCE1通過PCEP協(xié)議向PCE2發(fā)送計(jì)算請求,其中包含PCE2管 理域的入鏈路(R12->R21、 R14->R26、 R14->R23 )信息及其路徑代價(jià)信息;
入鏈路R12》R21的路徑代價(jià)為3,即根據(jù)(Rll, R12, R21)得出,入鏈路R14-〉R26的路徑代價(jià)為3,即根據(jù)(R13, R14, R26)得出,入鏈路R14-〉R23 的路徑代價(jià)為3,即根據(jù)(R13, R14, R23)得出。 '
PCE2管理域的入鏈路(R12-〉R21、 R14->R26、 R14->R23 ),也就是PCE1 管理域的出鏈路。
步驟305、 PCE2以入鏈路(R12->R21、 R14->R26、 R14->R23 )的路徑代 價(jià)作為約束條件,計(jì)算本管理域(即域2)到達(dá)PCE3管理域(即域3)的各邊 界節(jié)點(diǎn)的所有可能的最優(yōu)業(yè)務(wù)路徑信息;
域3的邊界節(jié)點(diǎn)可以根據(jù)網(wǎng)絡(luò)拓樸關(guān)系獲取。該步驟PCE2的計(jì)算結(jié)果為 ((R12, R21, R22, R31 )、 (R14, R23, R24, R25, R35 )、 (R14, R26, R27, R28, R35))。
步驟306、 PCE2通過PCEP協(xié)議向PCE3發(fā)送計(jì)算請求,其中包含PCE3管 理域的入鏈路(R22->R31、 R25-〉R35、 R28->R35 )信息及其路徑代價(jià)信息;
入鏈路(R22->R31、 R25->R35、 R28->R35 )的路徑代價(jià)分別為3、 4、4。
PCE3管理域的入鏈路(R22->R31、 R25->R35、 R28-〉R35 ),也就是PCE2 管理域的出鏈路。
步驟307、 PCE3以入鏈路(R22->R31、 R25->R35、 R28->R35 )的路徑代 價(jià)作為約束條件,計(jì)算到達(dá)在本域的目的節(jié)點(diǎn)R34的唯一最優(yōu)業(yè)務(wù)路徑;
因?yàn)槭堑竭_(dá)一個(gè)節(jié)點(diǎn)即目的節(jié)點(diǎn),所述此時(shí)以入鏈路的路徑代價(jià)作為約 束條件,可以計(jì)算出到達(dá)目的節(jié)點(diǎn)的唯一最優(yōu)業(yè)務(wù)路徑。PCE3的計(jì)算結(jié)果為 (R22, R31, R32, R33, R34 ),同時(shí)也確定到達(dá)目節(jié)點(diǎn)最優(yōu)業(yè)務(wù)路徑在本域 的入鏈路信息為(鏈路R22)R31 )。
步驟308、 PCE3向PCE2返回唯一最優(yōu)業(yè)務(wù)路徑選擇結(jié)果(R22, R31, R32, R33, R34);
步驟309、 PCE2根據(jù)接收的最優(yōu)業(yè)務(wù)路徑選擇結(jié)果,獲知PCE3選擇的入 鏈路信息為(鏈路R22》R31),從之前確定的所有可能最優(yōu)業(yè)務(wù)路徑中確定本 域內(nèi)的唯一最優(yōu)業(yè)務(wù)路徑信息(R12, R21, R22, R31 ),同時(shí)也確定了到達(dá) 目節(jié)點(diǎn)最優(yōu)業(yè)務(wù)路徑在本域的入鏈路信息(鏈路R12-〉R21 ),將本域選擇的最 優(yōu)業(yè)務(wù)路徑和PCE3計(jì)算的最優(yōu)業(yè)務(wù)路徑組合起來得到最優(yōu)業(yè)務(wù)路徑結(jié)果(R12, R21, R22, R31, R32, R33, R34),將該最優(yōu)業(yè)務(wù)路徑結(jié)果作為后 面域的最優(yōu)業(yè)務(wù)路徑信息上報(bào)給PCE1;
步驟310、 PCE1根據(jù)接收的最優(yōu)業(yè)務(wù)路徑選擇結(jié)果,獲知PCE2選擇的 入鏈路信息為(鏈路Rl 2->R21 ),從之前確定的所有可能最優(yōu)業(yè)務(wù)路徑中確 定本域內(nèi)的唯一最優(yōu)業(yè)務(wù)路徑(Rll, R12, R21),并根據(jù)PCE2計(jì)算的最優(yōu) 業(yè)務(wù)路徑信息一起組裝成從源節(jié)點(diǎn)Rll到目的節(jié)點(diǎn)R34的最優(yōu)業(yè)務(wù)路徑為 (Rll, R12, R21, R22, R31, R32, R33, R34 )。
當(dāng)PCE1確定從Rll到R34的最優(yōu)業(yè)務(wù)路徑為(Rll, R12, R21, R22, R31, R32, R33, R34 )后,通過PCEP協(xié)議發(fā)送給PCC。
可以發(fā)現(xiàn),本發(fā)明實(shí)施例通過將域間鏈路的路徑代價(jià)作為約束條件確定 最優(yōu)業(yè)務(wù)路徑,過程更為簡單,不需要象現(xiàn)有技術(shù)那樣對各域計(jì)算的所有可 能最優(yōu)業(yè)務(wù)路徑進(jìn)行排列組合才得到最終的最優(yōu)業(yè)務(wù)路徑,從而提高了跨域 選擇最優(yōu)業(yè)務(wù)路徑的效率。
上述內(nèi)容詳細(xì)介紹了本發(fā)明實(shí)施例路徑選擇方法,相應(yīng)的,本發(fā)明實(shí)施 例提供一種網(wǎng)絡(luò)系統(tǒng)。
請參閱圖4,是本發(fā)明實(shí)施例網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖。
如圖4所示,網(wǎng)絡(luò)系統(tǒng)包4舌源節(jié)點(diǎn)所在的源節(jié)點(diǎn)域41、中間域42和目 的節(jié)點(diǎn)所在的目的節(jié)點(diǎn)域43 。
中間域42接收所述源節(jié)點(diǎn)域41發(fā)送的域間鏈路的路徑代價(jià),根據(jù)所述 源節(jié)點(diǎn)域41發(fā)送的域間鏈路的路徑代價(jià)確定中間域42到達(dá)目的節(jié)點(diǎn)域43的 域間鏈路的路徑代價(jià)后將其發(fā)送給目的節(jié)點(diǎn)域43。
中間域42接收目的節(jié)點(diǎn)域43返回的根據(jù)中間域42發(fā)送的所述域間鏈路 的路徑代價(jià)確定的目的節(jié)點(diǎn)域43到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,根據(jù)所述接 收的最優(yōu)業(yè)務(wù)路徑確定中間域42到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié) 點(diǎn)域41,由源節(jié)點(diǎn)域41沖艮據(jù)中間域42發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn) 到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
其中,所述源節(jié)點(diǎn)域41是得出本域和中間域42各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)中間域42的域間鏈路的路徑代價(jià);所述中間域42是得出本域和 目的節(jié)點(diǎn)域43各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)目的地節(jié)點(diǎn)域的域間鏈路的 路徑代價(jià)。
所述中間域42是根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑中包括的域間鏈路確定在 本域的業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域42到達(dá)目的節(jié) 點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
所述源節(jié)點(diǎn)域41是根據(jù)中間域42發(fā)送的所述最優(yōu)業(yè)務(wù)路徑中包括的域 間鏈路確定在本域的業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn) 到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
本發(fā)明實(shí)施例還提供一種路徑計(jì)算模塊。
請參閱圖5,是本發(fā)明實(shí)施例路徑計(jì)算模塊示意圖。
如圖5所示,路徑計(jì)算模塊包括接收單元500、處理單元501和發(fā)送單 元502。
接收單元500,用于接收上一域發(fā)送的攜帶域間鏈路的路徑代價(jià)的路徑選 擇請求。
處理單元501,用于根據(jù)所述接收單元500接收的域間鏈路的路徑代價(jià)確 定本域到達(dá)下一域的到達(dá)下一域的域間鏈路的路徑代價(jià)。
發(fā)送單元502,用于將所述處理單元501確定的域間鏈路的路徑代價(jià)向外 發(fā)送。
所述處理單元501包括第一處理單元5011和第二處理單元5012。
第 一處理單元5011,用于根據(jù)所述接收單元500接收的域間鏈路的路徑 代價(jià)得出本域到達(dá)下 一域各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑。
第二處理單元5012,用于根據(jù)所述第一處理單元5011得出的到達(dá)下一域 各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)下 一域的域間鏈路的路徑代價(jià)。
綜上所述,本發(fā)明實(shí)施例通過將域間鏈路的路徑代價(jià)作為約束條件確定 最優(yōu)業(yè)務(wù)路徑,過程更為簡單,不需要對各域計(jì)算的所有可能最優(yōu)業(yè)務(wù)路徑 進(jìn)行排列組合才得到最終的最優(yōu)業(yè)務(wù)路徑,從而提高了跨域選擇最優(yōu)業(yè)務(wù)路徑的效率。
以上對本發(fā)明實(shí)施例所提供的 一種路徑選擇及網(wǎng)絡(luò)系統(tǒng)、路徑計(jì)算模塊 進(jìn)行了詳細(xì)介紹,對于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明實(shí)施例的思想, 在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說明書內(nèi)容不 應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種路徑選擇方法,其特征在于,包括中間域根據(jù)接收的源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià),確定中間域到達(dá)目的節(jié)點(diǎn)域的域間鏈路的路徑代價(jià)后將其發(fā)送給目的節(jié)點(diǎn)域;中間域接收目的節(jié)點(diǎn)域返回的根據(jù)中間域發(fā)送的所述域間鏈路的路徑代價(jià)確定的目的節(jié)點(diǎn)域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié)點(diǎn)域,由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
2、 根據(jù)權(quán)利要求1所述的路徑選擇方法,其特征在于所述源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià)是源節(jié)點(diǎn)域得出本域和中間域 各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定;所述中間域確定中間域到達(dá)目的節(jié)點(diǎn)域的域間鏈路的路徑代價(jià)是中間域 根據(jù)所述源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià)得出本域和目的節(jié)點(diǎn)域各邊界 節(jié)點(diǎn)的業(yè)務(wù)路徑后確定。
3、 根據(jù)權(quán)利要求1或2所述的路徑選擇方法,其特征在于所述中間域根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最 優(yōu)業(yè)務(wù)路徑具體為中間域根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑中包括的域間鏈路確定在本域的業(yè) 務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè) 務(wù)路徑。
4、 根據(jù)權(quán)利要求1或2所述的路徑選擇方法,其特征在于所述由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn)到目的 節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑具體為由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑中包括的域間鏈路確定 在本域的業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn)到目的節(jié)點(diǎn) 的最優(yōu)業(yè)務(wù)路徑。
5、 根據(jù)權(quán)利要求1所述的路徑選擇方法,其特征在于所述中間域?yàn)橹辽賰蓚€(gè)域時(shí),中間域的各域根據(jù)上一域發(fā)送的域間鏈路 的路徑代價(jià)確定本域到達(dá)下一域的域間鏈路的路徑代價(jià)后將其發(fā)送給下一 域。
6、 根據(jù)權(quán)利要求1所述的路徑選擇方法,其特征在于所述中間域?yàn)橹辽賰蓚€(gè)域時(shí),中間域中與目的節(jié)點(diǎn)域相鄰的域根據(jù)接收 的目的節(jié)點(diǎn)域返回的最優(yōu)業(yè)務(wù)路徑確定本域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并 發(fā)送給上一域,由上一域確定到達(dá)目的節(jié)點(diǎn)域的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié) 點(diǎn)域。
7、 一種網(wǎng)絡(luò)系統(tǒng),其特征在于包括源節(jié)點(diǎn)所在的源節(jié)點(diǎn)域、中間域和目的節(jié)點(diǎn)所在的目的節(jié)點(diǎn)域;所述中間域接收所述源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià),根據(jù)所述源 節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià),確定中間域到達(dá)所述目的節(jié)點(diǎn)域的域間 鏈路的路徑代價(jià)后將其發(fā)送給所述目的節(jié)點(diǎn)域;所述中間域接收所述目的節(jié)點(diǎn)域返回的根據(jù)中間域發(fā)送的所述域間鏈路 的路徑代價(jià)確定的目的節(jié)點(diǎn)域到達(dá)所述目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,根據(jù)所述 接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)所述目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給 源節(jié)點(diǎn)域,由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定所述源節(jié)點(diǎn) 到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
8、 根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)系統(tǒng),其特征在于所述源節(jié)點(diǎn)域得出本域和中間域各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)中間 域的域間鏈路的路徑代價(jià);所述中間域得出本域和目的節(jié)點(diǎn)域各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)目 的地節(jié)點(diǎn)域的域間鏈路的路徑代價(jià)。
9、 根據(jù)權(quán)利要求7或8所述的網(wǎng)絡(luò)系統(tǒng),其特征在于所述中間域是根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑中包括的域間鏈路確定在本 域的業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
10、 根據(jù)權(quán)利要求7或8所述的網(wǎng)絡(luò)系統(tǒng),其特征在于所述源節(jié)點(diǎn)域是根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑中包括的域間鏈路 確定在本域的業(yè)務(wù)路徑,并結(jié)合所述接收的最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn)到目的 節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。
11、 一種路徑計(jì)算模塊,其特征在于,包括接收單元,用于接收上一域發(fā)送的攜帶域間鏈路的路徑代價(jià)的路徑選擇請求;到達(dá)下 一域的到達(dá)下 一域的域間鏈路的路徑代價(jià);發(fā)送單元,用于將所述處理單元確定的域間鏈路的路徑代價(jià)向外發(fā)送。
12、 根據(jù)權(quán)利要求11所述的路徑計(jì)算模塊,其特征在于,所述處理單元 包括第一處理單元,用于根據(jù)所述接收單元接收的域間鏈路的路徑代價(jià)得出 本域到達(dá)下 一域各邊界節(jié)點(diǎn)的業(yè)務(wù)路徑;第二處理單元,用于根據(jù)所述第 一處理單元得出的到達(dá)下一域各邊界節(jié) 點(diǎn)的業(yè)務(wù)路徑后確定到達(dá)下一域的域間鏈路的路徑代價(jià)。
全文摘要
本發(fā)明實(shí)施例公開一種路徑選擇方法,包括中間域根據(jù)接收的源節(jié)點(diǎn)域發(fā)送的域間鏈路的路徑代價(jià),確定中間域到達(dá)目的節(jié)點(diǎn)域的域間鏈路的路徑代價(jià)后將其發(fā)送給目的節(jié)點(diǎn)域;中間域接收目的節(jié)點(diǎn)域返回的根據(jù)中間域發(fā)送的所述域間鏈路的路徑代價(jià)確定的目的節(jié)點(diǎn)域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑,根據(jù)所述接收的最優(yōu)業(yè)務(wù)路徑確定中間域到達(dá)目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑并發(fā)送給源節(jié)點(diǎn)域,由源節(jié)點(diǎn)域根據(jù)中間域發(fā)送的所述最優(yōu)業(yè)務(wù)路徑確定源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最優(yōu)業(yè)務(wù)路徑。相應(yīng)的,本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)系統(tǒng)和路徑計(jì)算模塊。本發(fā)明實(shí)施例技術(shù)方案能夠提高選擇最優(yōu)業(yè)務(wù)路徑的效率。
文檔編號(hào)H04L12/56GK101471868SQ200710305089
公開日2009年7月1日 申請日期2007年12月27日 優(yōu)先權(quán)日2007年12月27日
發(fā)明者吳傳軍, 資小兵 申請人:華為技術(shù)有限公司