專利名稱：獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的方法和裝置。
背景技術(shù)：
在WDM (Wavelength Division Mutiplexing，波分復(fù)用)的光網(wǎng)絡(luò)中，PCE (Path Compute Element,路徑計算單兀)以及PCEP(Path Compute ElementComm皿ication Protocol,路徑計算單元通信協(xié)議)的提出為跨域路徑計算提供了可行的途徑，同時也為 不同廠商產(chǎn)品的TE LSP(Traffic-EngineeringLabel Switched Path,流量工程標(biāo)簽轉(zhuǎn)發(fā) 路徑)計算的互聯(lián)互通創(chuàng)造了條件。其中W匿的光網(wǎng)絡(luò)包括多個區(qū)域，每個區(qū)域包括多個 節(jié)點，各個區(qū)域中PCE配置有本區(qū)域內(nèi)的TED (Traffic-Engineering Database,流量工程 鏈路信息)，負(fù)責(zé)本區(qū)域內(nèi)節(jié)點的路徑計算。由于不同區(qū)域的TE鏈路信息不是共享的，所 以某個區(qū)域的PCE只知道本區(qū)域的TED (traffic-engineering database,流量工程鏈路信 息)信息。如果不同區(qū)域內(nèi)兩節(jié)點需要通信，由于每個區(qū)域的PCE無法獲取其他區(qū)域的TED， 就無法為兩節(jié)點建立TE LSP，這就需要不同區(qū)域內(nèi)的PCE協(xié)同進(jìn)行跨越的路徑計算?，F(xiàn)有 技術(shù)給出了跨域路徑計算的方法Backward-Recursive PCE-Based Computation(BRPC)。 BRPC是一種PCE間協(xié)同路徑匯總的方法，但是采用BRPC時需要源節(jié)點所在區(qū)域的PCE獲知 用于實現(xiàn)BRPC的前提條件，包括
每個PCE知道其鄰居域?qū)?yīng)的PCE ;
目標(biāo)節(jié)點所在的域； 源節(jié)點和目標(biāo)節(jié)點的TE LSP經(jīng)過的區(qū)域； 源節(jié)點和目標(biāo)節(jié)點的TE LSP經(jīng)過區(qū)域內(nèi)的邊界節(jié)點； 源節(jié)點和目標(biāo)節(jié)點的TE LSP經(jīng)過區(qū)域內(nèi)入邊界方向節(jié)點和出方向邊界節(jié)點。
但現(xiàn)有技術(shù)并沒有給出如何獲取上述前提條件的方法，造成不能采用BRPC進(jìn)行 跨域路徑計算。

發(fā)明內(nèi)容
本發(fā)明提供的獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的方法和裝置，能夠獲取到用于實現(xiàn) BRPC的前提條件。
為達(dá)到上述發(fā)明目的，本發(fā)明提供了如下技術(shù)方案 —種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑(TE LSP)的方法，包括 從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的過路節(jié)點； 獲取所述過路節(jié)點所在區(qū)域的路徑計算單元(PCE); 從所述PCE獲取該PCE所在區(qū)域中的流量工程鏈路信息； 根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié)點之間的TE LSP。
進(jìn)一步的，所述方法還具有如下特點 所述獲取所述PCE的流量工程鏈路信息，包括
從所述PCE獲取該PCE所在區(qū)域內(nèi)的邊界節(jié)點； 從每個區(qū)域的邊界節(jié)點中，選取每個區(qū)域內(nèi)的入方向邊界節(jié)點和/或出方向邊界 節(jié)點。
進(jìn)一步的，所述方法還具有如下特點 所述入方向邊界節(jié)點和/或出方向邊界節(jié)點是通過如下方式選取的 如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所在區(qū)域的其他邊界節(jié)點，則
確定所述邊界節(jié)點為所在區(qū)域的入方向邊界節(jié)點； 如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊界節(jié)點直接相連，則確定所述邊界
節(jié)點為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。 進(jìn)一步的，所述方法還具有如下特點 所述根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié)點之間的TE LSP 具體包括 獲取每個區(qū)域內(nèi)的分段路徑，包括所述源節(jié)點到所述區(qū)域中出方向邊界節(jié)點的路 徑、所述目標(biāo)節(jié)點所在區(qū)域內(nèi)的入方向邊界節(jié)點到所述目標(biāo)節(jié)點的路徑以及所述過路節(jié)點 所在區(qū)域內(nèi)入方向邊界節(jié)點和出方向邊界節(jié)點之間的路徑； 根據(jù)所述每個區(qū)域內(nèi)的分段路徑，生成所述源節(jié)點和所述目標(biāo)節(jié)點之間的完整路 徑； 對所述生成的完整路徑進(jìn)行波長分配，如果波長分配成功，確定所述完整路徑為 所述源節(jié)點和所述目標(biāo)節(jié)點的TE LSP。
進(jìn)一步的，所述方法還具有如下特點所述方法還包括
如果波長分配失敗，確定波長分配失敗的區(qū)域；
通知所述波長分配失敗的區(qū)域中的PCE增加分段路徑的個數(shù)。
—種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑(TE LSP)的裝置，包括 過路節(jié)點獲取模塊，用于從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的過 路節(jié)點； PCE信息獲取模塊，用于獲取所述過路節(jié)點所在區(qū)域的PCE ; 鏈路信息獲取模塊，用于從所述PCE獲取該PCE所在區(qū)域的流量工程鏈路信息；
路徑獲取模塊，用于根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié) 點之間的TE LSP。
進(jìn)一步的，所述裝置還具有如下特點所述鏈路信息獲取模塊包括
邊界節(jié)點獲取單元，用于從所述PCE獲取該PCE所在區(qū)域內(nèi)的邊界節(jié)點；
可用節(jié)點獲取單元，用于從每個區(qū)域的邊界節(jié)點中，選取每個區(qū)域內(nèi)的入方向邊 界節(jié)點和/或出方向邊界節(jié)點。 進(jìn)一步的，所述裝置還具有如下特點所述入方向邊界節(jié)點和/或出方向邊界節(jié) 點是通過如下方式選取的 如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所在區(qū)域的其他邊界節(jié)點，則 確定所述邊界節(jié)點為所在區(qū)域的入方向邊界節(jié)點； 如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊界節(jié)點直接相連，則確定所述邊界 節(jié)點為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。
進(jìn)一步的，所述裝置還具有如下特點所述路徑獲取模塊包括 分段路徑獲取單元，用于獲取每個區(qū)域內(nèi)的分段路徑，包括所述源節(jié)點到所述區(qū) 域中出方向邊界節(jié)點的路徑、所述目標(biāo)節(jié)點所在區(qū)域內(nèi)的入方向邊界節(jié)點到所述目標(biāo)節(jié)點 的路徑以及所述過路節(jié)點所在區(qū)域內(nèi)入方向邊界節(jié)點和出方向邊界節(jié)點之間的路徑；
完整路徑生成單元，用于根據(jù)所述每個區(qū)域內(nèi)的分段路徑，生成所述源節(jié)點和所 述目標(biāo)節(jié)點之間的完整路徑； 波長分配單元，用于對所述生成的完整路徑進(jìn)行波長分配，如果波長分配成功，確
定所述完整路徑為所述源節(jié)點和所述目標(biāo)節(jié)點的TE LSP。
進(jìn)一步的，所述裝置還具有如下特點所述路徑獲取模塊還包括 確定單元，用于在所述完整路徑波長分配失敗時，確定波長分配失敗的區(qū)域； 通知單元，用于通知所述波長分配失敗的區(qū)域中的PCE增加分段路徑的個數(shù)。 本發(fā)明提供的技術(shù)方案，通過從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑協(xié)同計算
的PCE，根據(jù)所述PCE的協(xié)同計算，得到用于路徑協(xié)同計算的TED從而獲取到用于實現(xiàn)BRPC
的前提條件，實現(xiàn)了跨越路徑計算，達(dá)到不同區(qū)域內(nèi)兩節(jié)點通信的目的。


圖1為本發(fā)明提供的光網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖； 圖2為本發(fā)明提供的獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的方法流程圖； 圖3為本發(fā)明提供的獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的裝置結(jié)構(gòu)示意圖； 圖4為圖3所示實施例中鏈路信息獲取模塊303的結(jié)構(gòu)示意圖； 圖5為圖3所示實施例中路徑獲取模塊304的結(jié)構(gòu)示意圖； 圖6為圖5所示實施例中路徑獲取模塊304的另一結(jié)構(gòu)示意圖。
具體實施例方式
下面結(jié)合附圖對本發(fā)明實施例提供的技術(shù)方案作進(jìn)一步介紹。 如圖1所示，光網(wǎng)絡(luò)中包括多個節(jié)點，所述節(jié)點之間通過波長為A 1的光纖連接。 所述網(wǎng)絡(luò)劃分為3個區(qū)域，分別為區(qū)域1、區(qū)域2和區(qū)域3，每個區(qū)域中均配置有PCE，依次為 PCE1、PCE2和PCE3。 其中網(wǎng)絡(luò)中每個節(jié)點均具有PCC功能，通過PCEP協(xié)議向本區(qū)域內(nèi)PCE請求RWA，
IV(Impairment Validation)等，同時有發(fā)現(xiàn)本區(qū)域內(nèi)所有PCE的能力。 其中PCE不但具有上述PCC Path Computation Client (PCC，路徑計算客戶端)功
能，還具有如下功能接收節(jié)點發(fā)送的請求，完成RWA， IV(Impairment Validation)等，并
返回計算結(jié)果；如果需要節(jié)點需要其他區(qū)域內(nèi)的PCE協(xié)助計算，調(diào)用本地PCC功能發(fā)送協(xié)助
請求到其他區(qū)域PCE ;有發(fā)現(xiàn)本區(qū)域內(nèi)所有PCE的能力。 本發(fā)明實施例以圖1所示網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為例進(jìn)行說明，在波長一致性的條件下，TE LSP的計算過程如圖l所示 本實施例以區(qū)域1中的節(jié)點A需要與區(qū)域2中節(jié)點V建立TE LSP為例進(jìn)行說明。 步驟201、獲取協(xié)同計算源節(jié)點和目標(biāo)節(jié)點之間TE LSP的PCE ; 其中協(xié)同計算的PCE為所述源節(jié)點和所述目標(biāo)節(jié)點之間TE LSP所跨越區(qū)域內(nèi)的PCE。
具體的，所述協(xié)同計算的PCE具體通過如下方式獲取，包括 所述節(jié)點A路徑跟蹤到所述節(jié)點V，得到一條到達(dá)所述節(jié)點V的跟蹤路徑，其中所 述跟蹤路徑中包括過路節(jié)點，即路徑跟蹤過程中經(jīng)過的節(jié)點。在圖l所示的網(wǎng)絡(luò)中，路徑跟 蹤得到的路徑為A， F， H， I， G， M， Q， T， V。所述節(jié)點A向所述過路節(jié)點獲取該過路節(jié)點所在 區(qū)域內(nèi)的PCE，例如，所述節(jié)點A通過PCEP報文向這些過路節(jié)點查詢上述過路節(jié)點所在區(qū)域 的PCE。這些過路節(jié)點通過PCEP報文向所述節(jié)點A發(fā)送所在區(qū)域的PCE。
其中，現(xiàn)有技術(shù)中能夠?qū)崿F(xiàn)路徑跟蹤的方法均適用于此步驟，例如，Tracert技術(shù) 和RSVP技術(shù)。當(dāng)采用Tracert技術(shù)時，為保證通信安全，可要求每個區(qū)域內(nèi)部的節(jié)點在 tracert時，可以不回復(fù)tracert報文，只做tracert報文轉(zhuǎn)發(fā)。當(dāng)采用RSVP技術(shù)可通過 RR0來記錄經(jīng)過的路徑。 步驟202、獲取所述PCE所在區(qū)域內(nèi)可用的邊界節(jié)點； 其中所述可用節(jié)點包括所述目標(biāo)節(jié)點所在目標(biāo)區(qū)域內(nèi)的出方向邊界節(jié)點、路徑跟 蹤中過路節(jié)點所在的中間過路區(qū)域內(nèi)的出和入方向邊界節(jié)點、源節(jié)點所在源區(qū)域內(nèi)的出方 向節(jié)點。 具體的，首先對邊界節(jié)點的獲取作以說明 所述節(jié)點A向所在區(qū)域的PCE1查詢本區(qū)域內(nèi)的邊界節(jié)點，得到節(jié)點C，節(jié)點E，節(jié) 點F ;同時，所述節(jié)點A通知所述PCE1需要所述PCE2和所述PCE3的邊界節(jié)點，所述PCE1 確定所述PCE2和所述PCE3需要參與路徑的協(xié)同計算，則所述PCE1向所述PCE2和所述 PCE3發(fā)送協(xié)助請求，攜帶查詢所述PCE2和所述PCE3所在區(qū)域內(nèi)的邊界節(jié)點，并將得到的 邊界節(jié)點信息發(fā)送給所述節(jié)點A，從而所述節(jié)點A得到全部區(qū)域的邊界節(jié)點，PCE1 (C，E，F(xiàn))， PCE2 (G， H， M， P， K) ， PCE3 (Q， R， U)。 下面對從上述邊界節(jié)點選取可用邊界節(jié)點的方法進(jìn)行介紹 當(dāng)所述邊界節(jié)點位于所述目標(biāo)區(qū)域時，從所述源節(jié)點路徑跟蹤到所述目標(biāo)節(jié)點，
在所述目標(biāo)區(qū)域內(nèi)如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所述目標(biāo)區(qū)域內(nèi)的
其他邊界節(jié)點，則確定所述邊界節(jié)點為所述目標(biāo)區(qū)域的入方向邊界節(jié)點； 例如，節(jié)點A路徑跟蹤到所述節(jié)點V，在區(qū)域3內(nèi)路由經(jīng)過節(jié)點Q且返回路徑上不
包含所述區(qū)域3的其他邊界節(jié)點，確定Q點可以作為入方向邊界節(jié)點；如果路由必經(jīng)節(jié)點
U，而返回路徑上包含該區(qū)域上的其他邊界節(jié)點(節(jié)點R)，確定節(jié)點U不能作為入方向邊界
節(jié)點。采用上述方法，可以確定區(qū)域1中入方向節(jié)點包括節(jié)點Q和節(jié)點R。 當(dāng)所述邊界節(jié)點位于所述中間過路區(qū)域時，包括以下兩種情況 如果所述邊界節(jié)點位于下游區(qū)域，如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊
界節(jié)點直接相連，則確定所述邊界節(jié)點為所述中間過路區(qū)域內(nèi)的出方向邊界節(jié)點； 例如，區(qū)域2中的邊界節(jié)點M與區(qū)域3中節(jié)點Q直接相連，且所述節(jié)點Q為區(qū)域3
內(nèi)的入方向邊界節(jié)點，則確定所述節(jié)點M為出方向邊界節(jié)點；同理得到所述節(jié)點P為出方向
邊界節(jié)點。 如果所述邊界節(jié)點位于上游區(qū)域，從所述源節(jié)點路徑跟蹤到所述目標(biāo)節(jié)點，在所 述中間過路區(qū)域內(nèi)，如果經(jīng)過所述邊界節(jié)點和所述中間過路區(qū)域內(nèi)的出方向邊界節(jié)點，且 返回路徑不經(jīng)過所述目標(biāo)區(qū)域內(nèi)其他邊界節(jié)點，則確定所述邊界節(jié)點為所述中間過路區(qū)域的入方向邊界節(jié)點； 例如，節(jié)點A路徑跟蹤到所述節(jié)點V，在區(qū)域2中路由經(jīng)過節(jié)點G且返回路徑上不 包含該區(qū)域上的其他邊界節(jié)點，確定G點可以作為入方向邊界節(jié)點；同理得到節(jié)點H為入方 向邊界節(jié)點，節(jié)點K不是入方向邊界節(jié)點。 當(dāng)所述邊界節(jié)點位于所在源區(qū)域時，如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向
邊界節(jié)點直接相連，則確定所述邊界節(jié)點為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。 例如，區(qū)域1中的邊界節(jié)點E與區(qū)域2中節(jié)點G直接相連，且所述節(jié)點G為區(qū)域2
內(nèi)的入方向邊界節(jié)點，則確定所述節(jié)點G為入方向邊界節(jié)點；同理得到所述節(jié)點F為入方向
邊界節(jié)點，節(jié)點C不是入方向邊界節(jié)點。 由此得至IJ，從節(jié)點A->節(jié)點V的方向上，E，F(xiàn)為區(qū)域1的出方向邊界節(jié)點，G，H為 區(qū)域2入方向邊界節(jié)點，M， P為區(qū)域2出方向邊界節(jié)點，Q， R為區(qū)域3入方向邊界節(jié)點。
步驟203、獲取所述PCE所在區(qū)域內(nèi)的分段路徑； 所述分段路徑包括源區(qū)域內(nèi)PCE計算源節(jié)點到所述源區(qū)域內(nèi)出方向邊界節(jié)點的
路徑；中間過路區(qū)域內(nèi)PCE計算本區(qū)域內(nèi)入方向邊界節(jié)點到本區(qū)域出方向邊界節(jié)點的路
徑，目標(biāo)區(qū)域內(nèi)PCE計算本區(qū)域內(nèi)入方向邊界節(jié)點到目標(biāo)節(jié)點的路徑。 在圖1所示網(wǎng)絡(luò)中，PCE 1獲取所述節(jié)點A分別到所述節(jié)點E和所述節(jié)點F的路徑；
PCE2獲取所述節(jié)點G和所述節(jié)點H分別到節(jié)點M和所述節(jié)點P的路徑；PCE3獲取所述節(jié)點
G和所述節(jié)點R到所述節(jié)點V的路徑，例如PCE3得到的最短路徑為V-T-Q和V-R。 步驟204、根據(jù)所述分段路徑，生成所述源節(jié)點和所述目標(biāo)節(jié)點之間的完整路徑； 其中所述完整路徑又稱為VSPT (Virtual Shortest Path Tree)。 具體的，根據(jù)相鄰區(qū)域內(nèi)出和入邊界節(jié)點的連接情況，采用BRPC方法得到所述源
節(jié)點和所述目標(biāo)節(jié)點之間的完整路徑。 步驟205、對所述完整路徑進(jìn)行波長分配。 例如，PCE1執(zhí)行波長分配(WA)成功的路徑為A(出波長A l，入波長A l)-(出波 長入l，入波長A l)F(出波長A l，入波長A l)-(出波長A l，入波長A l)H(出波長A l，入 波長A l)-(出波長A l，入波長A l)I(出波長A l，入波長A l)-(出波長A l，入波長入1) G(出波長Al，入波長Al)-(出波長Al，入波長A1)M(出波長Al，入波長Al)-(出波 長入l，入波長A l)Q(出波長A l，入波長A l)-(出波長A l，入波長A l)T(出波長入1， 入波長A l)-(出波長A l，入波長A l)V。 由此得到，所述節(jié)點A和所述節(jié)點V之間的TE LSP為A、F、H、I、G、M、Q、T、V。所 述節(jié)點A發(fā)起建立TE-LSP的流程。 可選的，如果波長分配失敗，可能原因在于區(qū)域3中返回路徑中沒有波長資源；則 PCE1通知PCE3增加分段路徑的個數(shù)。例如，將區(qū)域3中原有的分段路徑V-T-Q和V-R中增 加一條新分段路徑V-T-S-Q。 PCE1再次執(zhí)行波長分配(WA)，成功返回路徑為A(出波長A 1，入波長A l)-(出 波長A l，入波長A l)F(出波長A l，入波長A l)-(出波長A l，入波長A l)H(出波長入1， 入波長A l)-(出波長A l，入波長A l)I(出波長A l，入波長A l)-(出波長A l，入波長 入l)G(出波長A l，入波長A l)-(出波長A l，入波長A l)M(出波長A l，入波長A l)-(出 波長A l，入波長A l)Q(出波長A l，入波長A l)-(出波長A l，入波長A l)S(出波長入1，入波長A l)-(出波長A l，入波長A l)T(出波長A l，入波長A l)-(出波長A l，入波長 入l)V。 由此得到，所述節(jié)點A和所述節(jié)點V之間的TE LSP為A、 F、 H、 I、 G、 M、 Q、 S、 T、 V。 所述節(jié)點A發(fā)起建立TE LSP的流程。 本發(fā)明提供的技術(shù)方案，通過從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑協(xié)同計算
的PCE ;從所述路徑協(xié)同計算PCE所在區(qū)域的邊界節(jié)點中，選取可用的入出節(jié)點；根據(jù)所述
可用的入出節(jié)點，采用BRPC算法得到完整VSPT，并為所述完整VSPT分配各個區(qū)域內(nèi)所需的
波長資源，從而實現(xiàn)了跨越路徑計算，達(dá)到不同區(qū)域內(nèi)兩節(jié)點通信的目的。 如圖3所示，本發(fā)明提供一種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑(TE LSP)的裝置，包括 過路節(jié)點獲取模塊301，用于從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的
過路節(jié)點； PCE信息獲取模塊302，用于獲取所述過路節(jié)點所在區(qū)域的PCE ; 鏈路信息獲取模塊303，用于從所述PCE獲取該PCE所在區(qū)域的流量工程鏈路信
息； 路徑獲取模塊304，用于根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo) 節(jié)點之間的TE LSP。 進(jìn)一步的，如圖4所示，所述鏈路信息獲取模塊303可以進(jìn)一步包括
邊界節(jié)點獲取單元401，用于從所述PCE獲取該PCE所在區(qū)域內(nèi)的邊界節(jié)點；
可用節(jié)點獲取單元402，用于從每個區(qū)域的邊界節(jié)點中，選取每個區(qū)域內(nèi)的入方向 邊界節(jié)點和/或出方向邊界節(jié)點。 其中所述入方向邊界節(jié)點和/或出方向邊界節(jié)點是通過如下方式選取的 如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所在區(qū)域的其他邊界節(jié)點，則
確定所述邊界節(jié)點為所在區(qū)域的入方向邊界節(jié)點； 如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊界節(jié)點直接相連，則確定所述邊界 節(jié)點為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。 進(jìn)一步的，如圖5所示，所述路徑獲取模塊304可以進(jìn)一步包括 分段路徑獲取單元501，用于獲取每個區(qū)域內(nèi)的分段路徑，包括所述源節(jié)點到所述
區(qū)域中出方向邊界節(jié)點的路徑、所述目標(biāo)節(jié)點所在區(qū)域內(nèi)的入方向邊界節(jié)點到所述目標(biāo)節(jié)
點的路徑以及所述過路節(jié)點所在區(qū)域內(nèi)入方向邊界節(jié)點和出方向邊界節(jié)點之間的路徑； 完整路徑生成單元502，用于根據(jù)所述每個區(qū)域內(nèi)的分段路徑，生成所述源節(jié)點和
所述目標(biāo)節(jié)點之間的完整路徑； 波長分配單元503，用于對所述生成的完整路徑進(jìn)行波長分配，如果波長分配成
功，確定所述完整路徑為所述源節(jié)點和所述目標(biāo)節(jié)點的TE LSP。 進(jìn)一步的，如圖6所示，所述路徑獲取模塊還可以進(jìn)一步包括 確定單元601，用于在所述完整路徑波長分配失敗時，確定波長分配失敗的區(qū)域； 通知單元602，用于通知所述波長分配失敗的區(qū)域中的PCE增加分段路徑的個數(shù)。 本發(fā)明提供的技術(shù)方案，通過從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑協(xié)同計算
的PCE ;從所述路徑協(xié)同計算PCE所在區(qū)域的邊界節(jié)點中，選取可用的入出節(jié)點；根據(jù)所述
可用的入出節(jié)點，采用BRPC算法得到完整VSPT，并為所述完整VSPT分配各個區(qū)域內(nèi)所需的波長資源，從而實現(xiàn)了跨越路徑計算，達(dá)到不同區(qū)域內(nèi)兩節(jié)點通信的目的。 本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例的全部或部分步驟是可以通過程
序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，該程序在
執(zhí)行時，包括方法實施例的步驟之一或其組合。 另外，在本發(fā)明各個實施例中的各功能單元可以采用硬件的形式實現(xiàn)，也可以采 用軟件功能模塊的形式實現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實現(xiàn)并作為獨立 的產(chǎn)品銷售或使用時，也可以存儲在一個計算機(jī)可讀取存儲介質(zhì)中。
上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。 以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求所述的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑(TE LSP)的方法，其特征在于，包括從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的過路節(jié)點；獲取所述過路節(jié)點所在區(qū)域的路徑計算單元(PCE)；從所述PCE獲取該PCE所在區(qū)域中的流量工程鏈路信息；根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié)點之間的TE LSP。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述PCE的流量工程鏈路信息， 包括從所述PCE獲取該PCE所在區(qū)域內(nèi)的邊界節(jié)點；從每個區(qū)域的邊界節(jié)點中，選取每個區(qū)域內(nèi)的入方向邊界節(jié)點和/或出方向邊界節(jié)點。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述入方向邊界節(jié)點和/或出方向邊界節(jié)點是通過如下方式選取的如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所在區(qū)域的其他邊界節(jié)點，則確定所述邊界節(jié)點為所在區(qū)域的入方向邊界節(jié)點；如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊界節(jié)點直接相連，則確定所述邊界節(jié)點 為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述流量工程鏈路信息，得到所 述源節(jié)點和所述目標(biāo)節(jié)點之間的TE LSP具體包括獲取每個區(qū)域內(nèi)的分段路徑，包括所述源節(jié)點到所述區(qū)域中出方向邊界節(jié)點的路徑、 所述目標(biāo)節(jié)點所在區(qū)域內(nèi)的入方向邊界節(jié)點到所述目標(biāo)節(jié)點的路徑以及所述過路節(jié)點所 在區(qū)域內(nèi)入方向邊界節(jié)點和出方向邊界節(jié)點之間的路徑；根據(jù)所述每個區(qū)域內(nèi)的分段路徑，生成所述源節(jié)點和所述目標(biāo)節(jié)點之間的完整路徑； 對所述生成的完整路徑進(jìn)行波長分配，如果波長分配成功，確定所述完整 路徑為所述 源節(jié)點和所述目標(biāo)節(jié)點的TE LSP。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括 如果波長分配失敗，確定波長分配失敗的區(qū)域； 通知所述波長分配失敗的區(qū)域中的PCE增加分段路徑的個數(shù)。
6. —種獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑(TE LSP)的裝置，其特征在于，包括 過路節(jié)點獲取模塊，用于從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的過路節(jié)點；PCE信息獲取模塊，用于獲取所述過路節(jié)點所在區(qū)域的PCE ; 鏈路信息獲取模塊，用于從所述PCE獲取該PCE所在區(qū)域的流量工程鏈路信息； 路徑獲取模塊，用于根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié)點之 間的TE LSP。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述鏈路信息獲取模塊包括 邊界節(jié)點獲取單元，用于從所述PCE獲取該PCE所在區(qū)域內(nèi)的邊界節(jié)點； 可用節(jié)點獲取單元，用于從每個區(qū)域的邊界節(jié)點中，選取每個區(qū)域內(nèi)的入方向邊界節(jié)點和/或出方向邊界節(jié)點。
8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述入方向邊界節(jié)點和/或出方向邊界節(jié)點是通過如下方式選取的如果路徑跟蹤經(jīng)過所述邊界節(jié)點且返回路徑不經(jīng)過所在區(qū)域的其他邊界節(jié)點，則確定 所述邊界節(jié)點為所在區(qū)域的入方向邊界節(jié)點；如果所述邊界節(jié)點與下游相鄰區(qū)域內(nèi)入方向邊界節(jié)點直接相連，則確定所述邊界節(jié)點 為所述源區(qū)域內(nèi)的出方向邊界節(jié)點。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述路徑獲取模塊包括 分段路徑獲取單元，用于獲取每個區(qū)域內(nèi)的分段路徑，包括所述源節(jié)點到所述區(qū)域中出方向邊界節(jié)點的路徑、所述目標(biāo)節(jié)點所在區(qū)域內(nèi)的入方向邊界節(jié)點到所述目標(biāo)節(jié)點的路 徑以及所述過路節(jié)點所在區(qū)域內(nèi)入方向邊界節(jié)點和出方向邊界節(jié)點之間的路徑；完整路徑生成單元，用于根據(jù)所述每個區(qū)域內(nèi)的分段路徑，生成所述源節(jié)點和所述目 標(biāo)節(jié)點之間的完整路徑；波長分配單元，用于對所述生成的完整路徑進(jìn)行波長分配，如果波長分配成功，確定所 述完整路徑為所述源節(jié)點和所述目標(biāo)節(jié)點的TE LSP。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述路徑獲取模塊還包括 確定單元，用于在所述完整路徑波長分配失敗時，確定波長分配失敗的區(qū)域； 通知單元，用于通知所述波長分配失敗的區(qū)域中的PCE增加分段路徑的個數(shù)。
全文摘要
本發(fā)明提供的獲取流量工程標(biāo)簽轉(zhuǎn)發(fā)路徑的方法和裝置，涉及通信領(lǐng)域；所述方法包括從源節(jié)點路徑跟蹤到目標(biāo)節(jié)點，得到路徑跟蹤經(jīng)過的過路節(jié)點；獲取所述過路節(jié)點所在區(qū)域的路徑計算單元(PCE)；從所述PCE獲取該PCE所在區(qū)域中的流量工程鏈路信息；根據(jù)所述流量工程鏈路信息，得到所述源節(jié)點和所述目標(biāo)節(jié)點之間的TE LSP。
文檔編號H04J14/02GK101714953SQ20091026090
公開日2010年5月26日 申請日期2009年12月15日 優(yōu)先權(quán)日2009年12月15日
發(fā)明者王大江, 趙巍 申請人:中興通訊股份有限公司