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