專利名稱：一種獲取路徑信息的方法和路徑計(jì)算節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，特別涉及一種獲取路徑信息的方法和路徑計(jì)算節(jié)點(diǎn)。
背景技術(shù)：
流量工程關(guān)注網(wǎng)絡(luò)整體性能的優(yōu)化，其主要目標(biāo)是方便地提供高效的、 可靠的網(wǎng)絡(luò)服務(wù)，優(yōu)化網(wǎng)絡(luò)資源的使用，優(yōu)化網(wǎng)絡(luò)流量。其中，路徑計(jì)算是多協(xié)議標(biāo)簽交換(MPLS, Multiple Protocol Label Switch)和通用多協(xié)i義標(biāo) 簽交換(GMPLS， General Multiple Protocol Label Switch )的重要組成部分。 在流量工程中，路徑計(jì)算客戶端(PCC, Path Computation Client)通常 需要獲取從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑信息，而源節(jié)點(diǎn)和目的節(jié)點(diǎn)通 常并不在一個(gè)路徑計(jì)算節(jié)點(diǎn)(PCE， Path Computation Element)負(fù)責(zé)的區(qū)域 內(nèi)，該P(yáng)CE負(fù)責(zé)的區(qū)域可以是一個(gè)自治系統(tǒng)內(nèi)的多個(gè)區(qū)域中的一個(gè)，也可 以是一個(gè)自治系統(tǒng)。這就需要多個(gè)PCE進(jìn)行配合來(lái)完成域間的最短路徑計(jì) 算。圖1為現(xiàn)有技術(shù)中的PCE網(wǎng)絡(luò)架構(gòu)圖，該圖1中， 一個(gè)PCE負(fù)責(zé)一個(gè) 自治系統(tǒng)的路徑計(jì)算和管理，PCE 1負(fù)責(zé)自治系統(tǒng)1 ， PCE 2負(fù)責(zé)自治系統(tǒng)2, PCE 3負(fù)責(zé)自治系統(tǒng)3，且每一個(gè)PCE中存儲(chǔ)有該網(wǎng)絡(luò)中所有PCE的拓樸 連接關(guān)系。當(dāng)自治系統(tǒng)l中的源節(jié)點(diǎn)需要獲取自身到目的節(jié)點(diǎn)的最短路徑信 息時(shí)，具體的獲取方法包括源節(jié)點(diǎn)以自身作為PCC向PCE 1發(fā)送算路請(qǐng)求，PCE 1根據(jù)自身存儲(chǔ) 的拓樸連接信息，生成自身到目的節(jié)點(diǎn)對(duì)應(yīng)的PCE的PCE序列，并按照該 PCE序列建立自身到目的節(jié)點(diǎn)對(duì)應(yīng)的PCE的5^徑計(jì)算單元協(xié)議(PCEP, Path Computation Element Protocol)連接。PCE 1按照該P(yáng)CE序列將算路請(qǐng)求以
此向后傳遞直至PCE 3。 PCE 3接收到算路請(qǐng)求后，計(jì)算以目的節(jié)點(diǎn)為根， 自治系統(tǒng)3的入口邊界節(jié)點(diǎn)為葉的虛擬最短路徑樹(shù)(VSPT， Virtual Shortest Path Tree ),并將計(jì)算結(jié)果發(fā)送給上一跳的PCE 2。該P(yáng)CE 2利用PCE 3的 計(jì)算結(jié)果，計(jì)算以目的節(jié)點(diǎn)為根，自治系統(tǒng)2的入口邊界節(jié)點(diǎn)為葉的VSPT， 并將計(jì)算結(jié)果發(fā)送給PCE 1。作為源目的節(jié)點(diǎn)對(duì)應(yīng)的PCE 1,接收到計(jì)算結(jié) 果后，利用PCE 2發(fā)送的計(jì)算結(jié)果，計(jì)算目的節(jié)點(diǎn)到源節(jié)點(diǎn)的最短路徑信息， 并將該最短路徑信息發(fā)送給PCC。但是，上述PCC獲取最短路徑信息的方法需要將算路請(qǐng)求發(fā)送給目的 節(jié)點(diǎn)對(duì)應(yīng)的PCE后，由目的節(jié)點(diǎn)對(duì)應(yīng)的PCE計(jì)算自身負(fù)責(zé)區(qū)域的路徑信息， 并將計(jì)算結(jié)果發(fā)送至上一跳PCE，接收到計(jì)算結(jié)果的PCE利用接收到的計(jì) 算結(jié)果計(jì)算自身負(fù)責(zé)區(qū)域的路徑信息，并將計(jì)算結(jié)果繼續(xù)上傳至上一跳 PCE，直至發(fā)送至源節(jié)點(diǎn)對(duì)應(yīng)的PCE,由源節(jié)點(diǎn)對(duì)應(yīng)的PCE計(jì)算目的節(jié)點(diǎn) 到源節(jié)點(diǎn)的最短路徑信息，并發(fā)送給PCC。這樣逐一計(jì)算的過(guò)程耗時(shí)較長(zhǎng)。發(fā)明內(nèi)容本發(fā)明實(shí)施例提供了 一種獲取路徑信息的方法和PCE，以便于縮短獲取 路徑信息所消耗的時(shí)間。一種獲取路徑信息的方法，該方法包括源路徑計(jì)算節(jié)點(diǎn)PCE接收到算路請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出 口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE;所述下一跳 的PCE利用接收到的計(jì)算結(jié)果，計(jì)算所述源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié) 點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳PCE,直至匯合PCE;目的PCE接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié) 點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE;所述上一跳的利用接 收到的計(jì)算結(jié)果，計(jì)算所述目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路 徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE,直至匯合PCE;所述匯合PCE接收到自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果 后，根據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算 的最短路徑信息發(fā)送至源PCE。一種PCE，該P(yáng)CE包括接收單元，用于接收算路請(qǐng)求或計(jì)算結(jié)果；計(jì)算單元，用于在所述接收單元接收到算路請(qǐng)求時(shí)，計(jì)算源節(jié)點(diǎn)到該P(yáng)CE 負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算目的節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域 入口邊界節(jié)點(diǎn)的最短路徑；或者，利用所述接收單元接收到的計(jì)算結(jié)果，計(jì)算 源節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算所述目的節(jié) 點(diǎn)到自身所在PCE負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算所述源節(jié) 點(diǎn)到目的節(jié)點(diǎn)之間的最短^4圣；發(fā)送單元，用于將所述計(jì)算單元計(jì)算的所述源節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域 內(nèi)出口邊界節(jié)點(diǎn)的最短路徑發(fā)送至下一跳PCE;或者，將所述目的節(jié)點(diǎn)到該 PCE負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑發(fā)送至上一跳PCE;或者，將所述 源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑發(fā)送給源PCE。一種獲取路徑信息的系統(tǒng)，該系統(tǒng)包括源PCE,用于接收到算^各請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界 節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE;匯合PCE，用于接收自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果后， 根據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算的最短 路徑信息發(fā)送至源PCE;目的PCE,用于接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口 邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。由以上技術(shù)方案可以看出，本發(fā)明實(shí)施例提供的方法和PCE中，從源 PCE開(kāi)始逐一計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的出口邊界節(jié)點(diǎn)之間的最短路徑， 并將計(jì)算結(jié)果發(fā)送至下一跳PCE，直至匯合PCE;同時(shí)，從目的PCE開(kāi)始 逐一計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的入口邊界節(jié)點(diǎn)之間的最短路徑，并將計(jì)算結(jié)果發(fā)送至上一跳PCE，直至匯合PCE;匯合PCE接收到上一跳和下一 條PCE發(fā)送的計(jì)算結(jié)果后，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑，并將該最短路徑發(fā)送給源PCE。即匯合PCE兩邊的最短路徑計(jì)算以及計(jì)算結(jié)果 的傳遞是同時(shí)進(jìn)行的，且由匯合PCE計(jì)算從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間總的最 短路徑，并將計(jì)算結(jié)果傳遞給源PCE。這種方式相比較現(xiàn)有技術(shù)中從目的 PCE開(kāi)始逐一計(jì)算最短路徑且將計(jì)算結(jié)果傳遞至自身上一跳的PCE,直至源 PCE的方法，顯然縮短了路徑計(jì)算時(shí)間和計(jì)算結(jié)果傳遞時(shí)間，從而算短了獲 取路徑信息所消耗的總時(shí)間。


圖1為現(xiàn)有技術(shù)中的PCE網(wǎng)絡(luò)架構(gòu)圖；圖2為本發(fā)明實(shí)施例提供的獲取路徑信息的方法流程圖；圖3為本發(fā)明實(shí)施例提供的PCE的結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例提供的系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體 實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。本發(fā)明實(shí)施例提供的獲取路徑信息的方法可以包括源路徑計(jì)算節(jié)點(diǎn) PCE接收到算路請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路 徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE;該下一跳的PCE利用接收到的計(jì) 算結(jié)果，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié) 果發(fā)送至自身下一跳PCE,直至匯合PCE;目的PCE接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié) 點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE;該上一跳的PCE利用 接收到的計(jì)算結(jié)果，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑， 并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE，直至匯合PCE;匯合PCE接收到自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果后，根 據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算的最短
路徑信息發(fā)送至源PCE。其中，源PCE、匯合PCE、目的PCE可以是預(yù)先指定的，也可以是源 PCE接收到算路請(qǐng)求后，根據(jù)自身存儲(chǔ)的網(wǎng)絡(luò)拓樸信息確定的。圖2為本發(fā)明實(shí)施例提供的獲取路徑信息的方法流程圖，如圖2所示， 該方法主要包括以下步驟步驟201:源節(jié)點(diǎn)對(duì)應(yīng)的源PCE接收到算路請(qǐng)求后，建立自身與目的節(jié) 點(diǎn)對(duì)應(yīng)的目的PCE之間的PCEP連接，并確定該P(yáng)CEP連接中的匯合PCE。在本步驟之前PCC向該源PCE發(fā)送算路請(qǐng)求，該源PCE可以是預(yù)先指 定的PCE,也可以是PC通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP, Interior Gateway Protocol) 協(xié)議自動(dòng)發(fā)現(xiàn)的。該IGP協(xié)議用于PCC發(fā)現(xiàn)PCE的存在和計(jì)算能力，在PCC 由算路請(qǐng)求時(shí)，根據(jù)該IGP協(xié)議得到的信息，選擇合適的PCE發(fā)送算路請(qǐng) 求。另外，該P(yáng)CC可以是源節(jié)點(diǎn)本身，也可以是指定的路徑計(jì)算代理。本步驟中，源PCE建立自身與目的節(jié)點(diǎn)對(duì)應(yīng)的目的PCE之間的PCEP 連接的過(guò)程可以包括源PCE利用自身存儲(chǔ)的網(wǎng)絡(luò)拓樸信息，確定自身到 目的節(jié)點(diǎn)對(duì)應(yīng)的PCE之間可達(dá)的PCE序列，并將該P(yáng)CE序列通過(guò)PCEP消 息發(fā)送給PCEP序歹'J中的下一跳PCE，依次向后傳遞，直至目的PCE。在傳遞PCEP序列的過(guò)程中，可以通過(guò)自身存儲(chǔ)的所有PCE的地址和 連接狀態(tài)的路由表，通過(guò)地址匹配將接收到的包含PCE序列的PCEP消息發(fā) 送給下一跳PCE。在該路由表中，可以獲取每一個(gè)PCE的入口或出口連接 的PCE的地址信息，通過(guò)該地址信息，便可以找到下一跳可用的PCE，如 果各PCE檢測(cè)到該P(yáng)CE序列中的自身下一跳PCE不可用，則可以回復(fù)報(bào)錯(cuò) 消息NO-PATH object消息給上一跳的PCE。該NO-PATH object消息可以 是通過(guò)擴(kuò)展PCEP協(xié)議另外增加的消息類型。在傳遞該P(yáng)CE序列的過(guò)程中，可以通過(guò)擴(kuò)展PCEP協(xié)議中的RP object 消息中增加雙向跨域算路標(biāo)識(shí)(Bi-directional computation flag )來(lái)標(biāo)識(shí)該P(yáng)CE 序列需要進(jìn)行雙向跨域計(jì)算。 另外，在PCEP消息的傳遞過(guò)程中，如果某個(gè)PCE不支持雙向跨域計(jì) 算，則可以回復(fù)PCEP ERROR objects報(bào)錯(cuò)信息。并且，源PCE也可以利用確定的PCE序列，將位于該P(yáng)CE序列中間位 置的PCE確定為匯合PCE。步驟202:該P(yáng)CEP連接中的每一個(gè)PCE將接收到的算路請(qǐng)求發(fā)送給自 身下一跳的PCE，直至發(fā)送至目的PCE。本步驟中，可以在該算路請(qǐng)求中包含匯合PCE標(biāo)識(shí)，接收到算路請(qǐng)求 的PCE可以通過(guò)該匯合PCE標(biāo)識(shí)判斷自身是否為匯合PCE。在算路請(qǐng)求中包含匯合PCE標(biāo)識(shí)可以通過(guò)擴(kuò)展PCEP協(xié)議中的RP object消息中增加匯合節(jié)點(diǎn)標(biāo)識(shí)(Pee key flag )來(lái)指定匯合PCE,另夕卜，也 可以在PCEP連接建立的過(guò)程中，通過(guò)PCEP消息攜帶PCEP標(biāo)識(shí)，也可以 通過(guò)擴(kuò)展PCEP協(xié)議中的RP object消息中增加Pee key flag來(lái)指定匯合PCE。步驟203a:源PCE計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短 路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE。每一個(gè)PCE中都保存有自身負(fù)責(zé)區(qū)域內(nèi)各節(jié)點(diǎn)的網(wǎng)絡(luò)拓樸和資源信息， 并能夠與各網(wǎng)絡(luò)節(jié)點(diǎn)保持同步，實(shí)時(shí)地更新自身保存的網(wǎng)絡(luò)拓樸和資源信 息。源PCE根據(jù)自身存儲(chǔ)的網(wǎng)絡(luò)拓樸和資源信息，確定源節(jié)點(diǎn)和自身負(fù)責(zé) 區(qū)域內(nèi)出口邊界節(jié)點(diǎn)之間的最短路徑。該最短路徑的計(jì)算方法可以采用計(jì)算VSPT的方法進(jìn)行，源PCE可以 計(jì)算在自身負(fù)責(zé)的區(qū)域內(nèi)以源節(jié)點(diǎn)為根節(jié)點(diǎn)、該區(qū)域內(nèi)的出口邊界節(jié)點(diǎn)為葉 節(jié)點(diǎn)且指向該葉節(jié)點(diǎn)高度為2的VSPT，其中，該葉節(jié)點(diǎn)的出口邊界節(jié)點(diǎn)為 與下一跳PCE負(fù)責(zé)的區(qū)域相連的邊界節(jié)點(diǎn)。VSPT的建立過(guò)程為現(xiàn)有技術(shù)， 在此不再贅述。步驟201和步驟203a中，源節(jié)點(diǎn)建立自身與目的節(jié)點(diǎn)對(duì)應(yīng)的目的PCE 之間的PCEP連接和計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑 可以同時(shí)進(jìn)行，也可以沒(méi)有固定的先后順序。步驟204a:該P(yáng)CEP連接中源PCE和匯合PCE之間的PCE利用接收到 的計(jì)算結(jié)果計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳PCE，直至匯合PCE。本步驟中，接收到上一跳PCE的計(jì)算結(jié)果的PCE,同樣可以利用計(jì)算 VSTP的方法來(lái)計(jì)算最短路徑。該P(yáng)CE可以利用接收到的計(jì)算結(jié)果，計(jì)算以 源節(jié)點(diǎn)為根節(jié)點(diǎn)、該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)的出口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉 節(jié)點(diǎn)高度為2的VSPT,其中，該葉節(jié)點(diǎn)的出口邊界節(jié)點(diǎn)為與下一跳PCE負(fù) 責(zé)的區(qū)域相連的邊界節(jié)點(diǎn)。步驟203b:目的PCE接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū) 域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。本步驟中，目的PCE接收到算路請(qǐng)求后，根據(jù)該算路請(qǐng)求中包含的目 的節(jié)點(diǎn)信息，可以計(jì)算以目的節(jié)點(diǎn)為根節(jié)點(diǎn)、該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)的入口邊 界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉節(jié)點(diǎn)高度為2的VSPT，其中，該葉節(jié)點(diǎn)的入口 邊界節(jié)點(diǎn)為與上一跳PCE負(fù)責(zé)的區(qū)域相連的邊界節(jié)點(diǎn)。步驟204b:該P(yáng)CEP連接中目的PCE和匯合PCE之間的PCE利用接收到的計(jì)算結(jié)果計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，并 將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE,直至匯合PCE。本步驟中，該P(yáng)CE連接中目的PCE和匯合PCE之間的PCE接收到計(jì) 算結(jié)果后，可以利用接收到的計(jì)算結(jié)果，計(jì)算以目的節(jié)點(diǎn)為根節(jié)點(diǎn)、該P(yáng)CE 負(fù)責(zé)區(qū)域內(nèi)的入口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉節(jié)點(diǎn)高度為2的VSPT,其 中，該葉節(jié)點(diǎn)的入口邊界節(jié)點(diǎn)為與上一跳PCE負(fù)責(zé)的區(qū)域相連的邊界節(jié)點(diǎn)。步驟205:匯合PCE接收到自身上一跳和下一跳發(fā)送的計(jì)算結(jié)果后，根 據(jù)計(jì)算結(jié)果計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，再將計(jì)算的最短路徑信息發(fā) 送至源PCE。本步驟中，匯合PCE接收到自身上一跳PCE計(jì)算的以源節(jié)點(diǎn)為根節(jié)點(diǎn) 的VSPT、以及自身下一跳PCE計(jì)算的以目的節(jié)點(diǎn)為根節(jié)點(diǎn)的VSPT后，利 用該兩個(gè)VSPT，以及自身負(fù)責(zé)的區(qū)域的網(wǎng)絡(luò)拓樸和資源信息，計(jì)算源節(jié)點(diǎn) 到目的節(jié)點(diǎn)的最短路徑。
本步驟中，將計(jì)算的最短路徑信息發(fā)送至源PCE時(shí)，根據(jù)確定的PCE 序列，將該最短路徑信息依次通過(guò)自身和源PCE之間的PCE依次發(fā)送給源 PCE。上述步驟203a、步驟204a的執(zhí)行流程和步驟203b、步驟204b的執(zhí)行 流程同時(shí)進(jìn)行，即從源PCE到匯合PCE之間的路徑計(jì)算流程和從目的PCE 到匯合PCE之間的路徑計(jì)算流程同時(shí)執(zhí)行。源PCE獲取到該最短路徑信息后，將該最短路徑信息發(fā)送給PCC。先面仍以圖2所示架構(gòu)為例，舉一個(gè)具體實(shí)施例對(duì)上述方法進(jìn)行詳細(xì)描 述。在該實(shí)施例中，仍以一個(gè)PCE負(fù)責(zé)的區(qū)域?yàn)?一個(gè)自治系統(tǒng)為例，PCE 1 負(fù)責(zé)自治系統(tǒng)1, PCE 2負(fù)責(zé)自治系統(tǒng)2, PCE 3負(fù)責(zé)自治系統(tǒng)3,且源節(jié)點(diǎn) 位于PCE 1負(fù)責(zé)的自治系統(tǒng)1中，目的節(jié)點(diǎn)位于PCE 3負(fù)責(zé)的自治系統(tǒng)2 中。利用該架構(gòu)實(shí)現(xiàn)上述方法的流程可以包括源節(jié)點(diǎn)作為PCC向PCE 1發(fā)送算路請(qǐng)求；該算路請(qǐng)求中可以包括目的 節(jié)點(diǎn)信息。PCE1接收到該算路請(qǐng)求后，利用自身存儲(chǔ)的網(wǎng)絡(luò)拓樸信息，確定自身 到目的節(jié)點(diǎn)對(duì)應(yīng)的PCE 3之間的PCE序列，根據(jù)該P(yáng)CE序列，確定該序列 中的匯合PCE，即PCE2，并將該P(yáng)CE序列發(fā)送給該序列中的下一個(gè)PCE， 即PCE 2,由該P(yáng)CE 2再發(fā)送給PCE 3,從而建立從PCE 1到PCE 3之間的 PCEP連接。PCE 1將確定的匯合PCE標(biāo)識(shí)攜帶在算路請(qǐng)求中，利用建立的PCEP連 接發(fā)送給序列中的PCE。各PCE接收到該算路請(qǐng)求中，可以根據(jù)其中包含 的匯合PCE標(biāo)識(shí)判斷自身是否為匯合PCE。與此同時(shí)，PCE 1接收到算路請(qǐng)求后開(kāi)始進(jìn)行自身負(fù)責(zé)區(qū)域內(nèi)的最短路 徑計(jì)算，即以源節(jié)點(diǎn)為根節(jié)點(diǎn)、自治系統(tǒng)1的出口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向 該葉節(jié)點(diǎn)的高度為2的VSPT，其中，該葉節(jié)點(diǎn)的出口邊界節(jié)點(diǎn)為與自治系 統(tǒng)2相連的邊界節(jié)點(diǎn)，例如，可以為圖中的節(jié)點(diǎn)A和節(jié)點(diǎn)B。將該計(jì)算結(jié)果 發(fā)送給PCE 2。PCE 3接收到算路請(qǐng)求后，開(kāi)始進(jìn)行自身負(fù)責(zé)區(qū)域內(nèi)的最短路徑計(jì)算， 即以目的節(jié)點(diǎn)為根節(jié)點(diǎn)、自治系統(tǒng)3的入口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉節(jié) 點(diǎn)的高度為2的VSPT，其中，該葉節(jié)點(diǎn)的入口邊界節(jié)點(diǎn)為與自治系統(tǒng)2相 連的邊界節(jié)點(diǎn)，例如，可以為圖中的節(jié)點(diǎn)C。將該計(jì)算結(jié)果發(fā)送給PCE2。PCE2接收到PCE 1和PCE3發(fā)送的計(jì)算結(jié)果后，利用該計(jì)算結(jié)果計(jì)算 源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑，將計(jì)算的最短路徑信息發(fā)送給PCE 1。PCE 1接收到該最短路徑信息后，可以將該最短路徑信息返回給源節(jié) 點(diǎn)。至此，該獲取路徑信息的實(shí)施例結(jié)束。圖3為本發(fā)明實(shí)施例提供的PCE的結(jié)構(gòu)示意圖，如圖3所示，該P(yáng)CE 可以包括接收單元301、計(jì)算單元302和發(fā)送單元303。接收單元301 ，用于接收算路請(qǐng)求或計(jì)算結(jié)果。計(jì)算單元302,用于接收單元301接收到算路請(qǐng)求時(shí)，計(jì)算源節(jié)點(diǎn)到自身 所在PCE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算目的節(jié)點(diǎn)到自身所 在PCE負(fù)責(zé)區(qū)域入口邊界節(jié)點(diǎn)的最短路徑；或者，利用接收單元301接收到的 計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到自身所在PCE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑， 或者，計(jì)算目的節(jié)點(diǎn)到自身所在PCE負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，或 者，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑。發(fā)送單元303,用于將計(jì)算單元302計(jì)算的源節(jié)點(diǎn)到自身所在PCE負(fù)責(zé)區(qū) 域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑發(fā)送至下一跳PCE;或者，將目的節(jié)點(diǎn)到自身所 在PCE負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑發(fā)送至上一跳PCE;或者，將源節(jié) 點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑發(fā)送給源PCE。 該P(yáng)CE還可以包括連接建立單元304。 接收單元301,還用于接收PCEP消息。 發(fā)送單元303,還用于將PCEP消息發(fā)送給下一跳的PCE。 連接建立單元304,用于利用接收單元301接收的PCEP消息建立PCEP連接。該P(yáng)CE還可以包括 身份確定單元305,用于在PCEP消息中沒(méi)有包含PCE序列時(shí)，確定自身 所在PCE為源PCE;根據(jù)PCEP消息或算路請(qǐng)求中包含的匯合PCE標(biāo)識(shí)，確 定自身所在PCEP是否為匯合PCE;根據(jù)PCE序列確定自身所在PCE是否為 目的PCE;根據(jù)PCE序列和匯合PCE標(biāo)識(shí)，確定自身所在PCE是否為位于源 PCE和匯合PCE之間的PCE,或者位于目的PCE和匯合PCE之間的PCE。當(dāng)身份確定單元305確定該P(yáng)CE為源PCE時(shí)，接收單元301接收到算路請(qǐng) 求后，計(jì)算單元302執(zhí)行所述計(jì)算源節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的 最短路徑；當(dāng)身份確定單元305確定該P(yáng)CE為目的PCE時(shí)，接收單元301接 收到算路請(qǐng)求后，計(jì)算單元302執(zhí)行所述計(jì)算目的節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域入口 邊界節(jié)點(diǎn)的最短路徑；當(dāng)身份確定單元305確定該P(yáng)CE為匯合PCE時(shí)，接收 單元301接收到計(jì)算結(jié)果后，計(jì)算單元302執(zhí)行所述計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)之 間的最短路徑；當(dāng)身份確定單元305確定該P(yáng)CE為位于源PCE和匯合PCE之 間的PCE時(shí)，接收單元301接收到計(jì)算結(jié)果后，計(jì)算單元302執(zhí)行所述計(jì)算源 節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑；當(dāng)身份確定單元305確定 該P(yáng)CE為位于目的PCE和匯合PCE之間的PCE時(shí)，接收單元301接收到計(jì)算 結(jié)果后，計(jì)算單元302執(zhí)行所述計(jì)算目的節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域入口邊界節(jié)點(diǎn) 的最短路徑。該P(yáng)CE還可以包括匯合PCE確定單元306,用于自身所在PCE為源PCE時(shí)，確定建立的PCEP 連接中的匯合PCE。匯合PCE標(biāo)識(shí)攜帶單元307,用于將確定的匯合PCE的標(biāo)識(shí)攜帶在發(fā) 送單元303發(fā)送的算路請(qǐng)求或PCEP消息中。圖4為本發(fā)明實(shí)施例提供的系統(tǒng)結(jié)構(gòu)圖，如圖4所示，該系統(tǒng)可以包括 源PCE、匯合PCE和目的PCE。源PCE，用于接收到算路請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界 節(jié)點(diǎn)的最短^各徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE。匯合PCE,用于接收自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果后，
根據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算的最短 路徑信息發(fā)送至源PCE。目的PCE，用于接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口 邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。其中，源PCE，還用于接收到路徑計(jì)算客戶端PCC發(fā)送的算路請(qǐng)求后， 根據(jù)預(yù)先確定的PCE序列，通過(guò)發(fā)送路徑計(jì)算單元協(xié)議PCEP消息，建立自 身與目的PCE之間的PCEP連接，并確定該P(yáng)CEP連接中的匯合PCE。另外，該系統(tǒng)還可以包括源PCE和匯合節(jié)點(diǎn)之間的PCE,接收自身 上一跳的PCE的計(jì)算結(jié)果，根據(jù)該計(jì)算結(jié)果計(jì)算所述源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū) 域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳PCE。該源PCE和匯合節(jié)點(diǎn)之間的PCE可以為 一個(gè)或多個(gè)。該系統(tǒng)還可以包括匯合節(jié)點(diǎn)和目的PCE之間的PCE,用于接收自身下 一跳PCE的計(jì)算結(jié)果，根據(jù)該計(jì)算結(jié)果計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊 界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。由以上描述可以看出，本發(fā)明實(shí)施例提供的方法和PCE中，從源PCE 開(kāi)始逐一計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的出口邊界節(jié)點(diǎn)之間的最短路徑，并將 計(jì)算結(jié)果發(fā)送至下一跳PCE，直至匯合PCE;同時(shí)，從目的PCE開(kāi)始逐一 計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的入口邊界節(jié)點(diǎn)之間的最短路徑，并將計(jì)算結(jié)果發(fā)送至上一跳PCE，直至匯合PCE;匯合PCE接收到上一跳和下一條PCE 發(fā)送的計(jì)算結(jié)果后，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑，并將該最短路 徑發(fā)送給源PCE。即匯合PCE兩邊的最短路徑計(jì)算以及計(jì)算結(jié)果的傳遞是 同時(shí)進(jìn)行的，且由匯合PCE計(jì)算從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間總的最短路徑， 并將計(jì)算結(jié)果傳遞給源PCE。這種方式相比較現(xiàn)有技術(shù)中從目的PCE開(kāi)始 逐一計(jì)算最短路徑且將計(jì)算結(jié)果傳遞至自身上一跳的PCE，直至源PCE的 方法，顯然縮短了路徑計(jì)算時(shí)間和計(jì)算結(jié)果傳遞時(shí)間，從而算短了獲取路徑 信息所消耗的總時(shí)間。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本
發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1、一種獲取路徑信息的方法，其特征在于，該方法包括源路徑計(jì)算節(jié)點(diǎn)PCE接收到算路請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳的PCE；所述下一跳的PCE利用接收到的計(jì)算結(jié)果，計(jì)算所述源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身下一跳PCE，直至匯合PCE；目的PCE接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE；所述上一跳的利用接收到的計(jì)算結(jié)果，計(jì)算所述目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE，直至匯合PCE；所述匯合PCE接收到自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果后，根據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算的最短路徑信息發(fā)送至源PCE。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括源PCE接 收到路徑計(jì)算客戶端PCC發(fā)送的算路請(qǐng)求后，根據(jù)預(yù)先確定的PCE序列，通 過(guò)發(fā)送路徑計(jì)算單元協(xié)議PCEP消息，建立自身與目的PCE之間的PCEP連接， 并確定該P(yáng)CEP連接中的匯合PCE;該P(yáng)CEP連接中的PCE將接收到的算路請(qǐng) 求發(fā)送給下一跳的PCE，直至發(fā)送到所述目的PCE。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述源節(jié)點(diǎn)對(duì)應(yīng)的源PCE 為預(yù)先指定的，或者為PCC通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議IGP協(xié)議自動(dòng)發(fā)現(xiàn)的。
4、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定該P(yáng)CEP連接中的 匯合PCE包括將位于所述PCEP序列中間位置的PCE確定為匯合PCE,并 在所述PCEP消息或算路請(qǐng)求消息中攜帶匯合PCE標(biāo)識(shí)；身是否為匯合PCE。
5、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述PCEP消息為包含雙向 跨域算路標(biāo)識(shí)的RP object消息；各PCE接收到該P(yáng)CEP消息后，如果自身支持雙向跨域路徑計(jì)算，則根據(jù) 自身在所述PCE序列中的位置執(zhí)行權(quán)利要求1中的相應(yīng)步驟。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，如果所述PCE序列中的PCE 不支持雙向跨域路徑計(jì)算，則接收到所述包含雙向跨域算路標(biāo)識(shí)的RP object 消息后，向所述源PCE回復(fù)才艮^I昔消息；所述源PCEP接收到所述^^昔消息后，重新確定自身到目的節(jié)點(diǎn)對(duì)應(yīng)的PCE 之間可達(dá)的PCE序列。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，計(jì)算所述源節(jié)點(diǎn)到自身負(fù)責(zé) 區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑包括計(jì)算以源節(jié)點(diǎn)為根節(jié)點(diǎn)、自身負(fù)責(zé)區(qū)域 內(nèi)的出口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉節(jié)點(diǎn)高度為2的虛擬最短路徑樹(shù)VSPT, 其中，所述出口邊界節(jié)點(diǎn)為與下一跳PCE負(fù)責(zé)的區(qū)域連接的邊界節(jié)點(diǎn)；所述計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑包括計(jì)算以目的節(jié)點(diǎn)為根節(jié)點(diǎn)、自身負(fù)責(zé)區(qū)域內(nèi)的入口邊界節(jié)點(diǎn)為葉節(jié)點(diǎn)且指向該葉節(jié) 點(diǎn)高度為2的VSPT,其中，所述入口邊界節(jié)點(diǎn)為與上一跳PCE負(fù)責(zé)的區(qū)域連 接的邊界節(jié)點(diǎn)。
8、 根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述各PCE檢測(cè)到在 所述PCE序列中的自身下一跳PCE不可用，則向自身上一跳的PCE回復(fù)才艮4普 消息。
9、 一種PCE，其特征在于，該P(yáng)CE包括 接收單元，用于接收算路請(qǐng)求或計(jì)算結(jié)果；計(jì)算單元，用于在所述接收單元接收到算路請(qǐng)求時(shí)，計(jì)算源節(jié)點(diǎn)到該P(yáng)CE 負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算目的節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域 入口邊界節(jié)點(diǎn)的最短路徑；或者，利用所述接收單元接收到的計(jì)算結(jié)果，計(jì)算 源節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算所述目的節(jié) 點(diǎn)到自身所在PCE負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑，或者，計(jì)算所述源節(jié) 點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑； 發(fā)送單元，用于將所述計(jì)算單元計(jì)算的所述源節(jié)點(diǎn)到該P(yáng)CE負(fù)責(zé)區(qū)域內(nèi)出 口邊界節(jié)點(diǎn)的最短路徑發(fā)送至下一跳PCE;或者，將所述目的節(jié)點(diǎn)到該P(yáng)CE負(fù) 責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路徑發(fā)送至上一跳PCE;或者，將所述源節(jié)點(diǎn)到 目的節(jié)點(diǎn)之間的最短路徑發(fā)送給源PCE。
10、 根據(jù)權(quán)利要求9所述的PCE，其特征在于，該P(yáng)CE還包括連接建立 單元；所述接收單元，還用于接收PCEP消息；所述發(fā)送單元，還用于將所述PCEP消息發(fā)送給下一跳的PCE; 所述連接建立單元，用于利用所述接收單元接收的PCEP消息建立PCEP 連接。
11、 根據(jù)權(quán)利要求10所述的PCE,其特征在于，該P(yáng)CE還包括 所述身份確定單元，用于在所述PCEP消息中沒(méi)有包含PCE序列時(shí)，確定該P(yáng)CE為源PCE;根據(jù)所述PCEP消息或算路請(qǐng)求中包含的匯合PCE標(biāo)識(shí)， 確定該P(yáng)CE是否為匯合PCE;根據(jù)所述PCE序列確定該P(yáng)CE是否為目的PCE; 根據(jù)所述PCE序列和所述匯合PCE標(biāo)識(shí)，確定該P(yáng)CE是否為位于源PCE和匯 合PCE之間的PCE，或者位于目的PCE和匯合PCE之間的PCE。
12、 根據(jù)權(quán)利要求9所述的PCE,其特征在于，該P(yáng)CE還包括匯合PCE確定單元，用于該P(yáng)CE為源PCE時(shí)，確定所述建立的PCEP連 接中的匯合PCE;匯合PCE標(biāo)識(shí)攜帶單元，用于將所述確定的匯合PCE的標(biāo)識(shí)攜帶在所述 發(fā)送單元發(fā)送的算路請(qǐng)求或PCEP消息中。
13、 一種獲取路徑信息的系統(tǒng)，其特征在于，該系統(tǒng)包括源PCE,用于接收到算路請(qǐng)求后，計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界 節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)杲發(fā)送至自身下一跳的PCE;匯合PCE，用于接收自身上一跳PCE和下一跳PCE發(fā)送的計(jì)算結(jié)果后， 根據(jù)接收到的計(jì)算結(jié)果，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短路徑，并將計(jì)算的最短 路徑信息發(fā)送至源PCE;目的PCE，用于接收到算路請(qǐng)求后，計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口 邊界節(jié)點(diǎn)的最短路徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。
14、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述源PCE,還用于接 收到所述算路請(qǐng)求后，根據(jù)預(yù)先確定的PCE序列，通過(guò)發(fā)送路徑計(jì)算單元協(xié)議 PCEP消息，建立自身與目的PCE之間的PCEP連接，并確定該P(yáng)CEP連接中 的匯合PCE。
15、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括源PCE和匯合節(jié)點(diǎn)之間的PCE,用于接收自身上一跳的PCE的計(jì)算結(jié)果， 根據(jù)該計(jì)算結(jié)果計(jì)算所述源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)出口邊界節(jié)點(diǎn)的最短路徑， 并將計(jì)算結(jié)果發(fā)送至自身下一跳PCE。
16、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括匯合PCE和目的PCE之間的PCE,用于接收自身下一跳PCE的計(jì)算結(jié)果， 根據(jù)該計(jì)算結(jié)果計(jì)算所述目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域內(nèi)入口邊界節(jié)點(diǎn)的最短路 徑，并將計(jì)算結(jié)果發(fā)送至自身上一跳的PCE。
全文摘要
本發(fā)明提供了一種獲取路徑信息的方法和路徑計(jì)算節(jié)點(diǎn)(PCE)，從源PCE開(kāi)始逐一計(jì)算源節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的出口邊界節(jié)點(diǎn)之間的最短路徑，并將計(jì)算結(jié)果發(fā)送至下一跳PCE，直至匯合PCE；同時(shí)，從目的PCE開(kāi)始逐一計(jì)算目的節(jié)點(diǎn)到自身負(fù)責(zé)區(qū)域的入口邊界節(jié)點(diǎn)之間的最短路徑，并將計(jì)算結(jié)果發(fā)送至上一跳PCE，直至匯合PCE；匯合PCE接收到上一跳和下一條PCE發(fā)送的計(jì)算結(jié)果后，計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑，并將該最短路徑發(fā)送給源PCE。即匯合PCE兩邊的PCE計(jì)算最短路徑以及計(jì)算結(jié)果的傳遞是同時(shí)進(jìn)行的，并由匯合PCE將計(jì)算結(jié)果傳遞給源PCE，從而算短了獲取路徑信息所消耗的總時(shí)間。
文檔編號(hào)H04L12/56GK101163105SQ20071016739
公開(kāi)日2008年4月16日 申請(qǐng)日期2007年11月26日 優(yōu)先權(quán)日2007年11月26日
發(fā)明者研 王 申請(qǐng)人:華為技術(shù)有限公司