專利名稱：利用每個(gè)層的層發(fā)現(xiàn)信息進(jìn)行層間路徑計(jì)算的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由技術(shù)領(lǐng)域，更具體地，涉及一種利用每個(gè)層的層發(fā)現(xiàn)信息進(jìn)行層 間路徑計(jì)算的方法。
背景技術(shù)：
在GMPLS網(wǎng)絡(luò)架構(gòu)中，PCE作為一個(gè)新興技術(shù)，主要的功能是基于已知的網(wǎng)絡(luò)拓?fù)?和約束條件，計(jì)算出TE LSP的路由。RFC4655、RFC4657著重描述了 PCE作為GMPLS的路徑 計(jì)算單元的功能以及架構(gòu)。PCE架構(gòu)要求PCC能夠獲知域內(nèi)一個(gè)或多個(gè)PCE、以及其他域內(nèi) 的潛在PCE的位置(例如，在域間TE LSP計(jì)算的情形中)。RFC4674描述了對(duì)于PCE發(fā)現(xiàn) 機(jī)制的詳細(xì)需求。RFC5088、RFC5089分別詳細(xì)描述了采用OSPF、IS-IS路由協(xié)議實(shí)現(xiàn)PCE 自動(dòng)發(fā)現(xiàn)的機(jī)制，此機(jī)制允許PCC自動(dòng)地發(fā)現(xiàn)一組PCE，以及其他供PCC選擇PCE的額外信 肩、ο本發(fā)明是為解決層間路徑計(jì)算條件下，實(shí)現(xiàn)層間PCE自動(dòng)發(fā)現(xiàn)機(jī)制的方法。目前，實(shí)現(xiàn)層間路徑計(jì)算的網(wǎng)絡(luò)模型主要有單PCE層間路徑計(jì)算模型、多PCE層間 路徑計(jì)算模型兩種。其中，多PCE層間路徑計(jì)算模型又分為不帶PCE通訊和帶PCE通訊兩 種。本發(fā)明主要針對(duì)帶PCE通訊的層間路徑計(jì)算模型提出的實(shí)現(xiàn)機(jī)制。典型的帶PCE通 訊的層間路徑計(jì)算模型要求某一個(gè)PCE只能對(duì)指定一個(gè)層面(或有限幾個(gè)層面)網(wǎng)絡(luò)拓 撲具備可視能力，不能對(duì)全部層面的網(wǎng)絡(luò)拓?fù)淙季邆淇梢暷芰ΓF(xiàn)舉圖1為例進(jìn)行分析。
PCE Hil......PCEHim是負(fù)責(zé)上層路徑計(jì)算的PCE，僅對(duì)H層網(wǎng)絡(luò)拓?fù)渚邆淇梢暷芰?。PCE
Lol......PCE Lon是負(fù)責(zé)下層路徑計(jì)算的PCE，僅對(duì)L層網(wǎng)絡(luò)拓?fù)渚邆淇梢暷芰?。在本發(fā)明提出之前，針對(duì)該模型的層間路徑計(jì)算的慣常實(shí)現(xiàn)流程是1、LSR Hl向PCE Hil發(fā)送一條Hl——H4的路徑計(jì)算請(qǐng)求；2, PCE Hil選擇H2作為至下層的入口節(jié)點(diǎn)，H3作為下層的出口節(jié)點(diǎn)；3、PCE Hil向PCE Lol請(qǐng)求計(jì)算一條H2——H3的路徑；4、PCE Lol 向 PCEHil 返回 H2-Ll-L2-H3 ；5,PCE Hil算出完整的路徑Hl——H2——Ll——L2——H3——H4，并將此返回給 Hl ；該流程暴露出了一定的缺點(diǎn)和不足。根據(jù)RFC5088和RFC5089的描述，目前在PCE 的發(fā)現(xiàn)信息中，沒有指明PCE對(duì)哪個(gè)層面的拓?fù)渚邆淇梢暷芰Α⑦@個(gè)層面的鄰接層面又是 哪幾個(gè)(通常情況下，某一層面至多有兩個(gè)鄰接層面，分別位于其上層和下層。)這樣，當(dāng) LSR Hl要向本層的PCE發(fā)送路徑計(jì)算請(qǐng)求時(shí)，無法事先從本層能計(jì)算跨層路徑的PCE的發(fā) 現(xiàn)信息中獲知鄰接層信息，也就無法預(yù)先對(duì)可能計(jì)算出的跨層路徑是否接受有所準(zhǔn)備。也 就是說，如果作為PCC (路徑計(jì)算客戶)的LSR Hl不接受可能到達(dá)某個(gè)鄰接層的跨層路徑， 而它事先又能從本層PCE的發(fā)現(xiàn)信息中獲知所有存在的鄰接層信息的話，那么此時(shí)它就可 以在向該P(yáng)CE發(fā)送路徑查詢請(qǐng)求時(shí)事先將該鄰接層作為避開的約束條件，或者可以僅在只 能計(jì)算本層路徑的PCE和能計(jì)算跨其他鄰接層路徑的PCE中做出選擇了，從而避免了因收到的跨層路徑不滿足PCC的要求而導(dǎo)致的PCC的再次計(jì)算申請(qǐng)，提高了 PCC申請(qǐng)計(jì)算層間 路徑的執(zhí)行效率。此外，由于在上述的層間路徑計(jì)算實(shí)現(xiàn)流程中，H層和L層的網(wǎng)絡(luò)拓?fù)湟约懊繉铀?使用的PCE都是分離的，作為H層能夠計(jì)算跨層路徑的PCE Hil，只能向指定的L層PCE Lol
發(fā)送L層路徑計(jì)算請(qǐng)求，因而無法通過路由協(xié)議的洪泛獲得L層PCE Lol......PCELon的
發(fā)現(xiàn)信息(主要包括L層PCE的位置、PCE的層信息)，從RFC4674的角度講，也就無法在層 間滿足RFC4674提出的實(shí)現(xiàn)作為PCC的PCE Hil對(duì)L層PCE的發(fā)現(xiàn)需求了。

發(fā)明內(nèi)容
為了實(shí)現(xiàn)對(duì)層間路徑進(jìn)行發(fā)現(xiàn)和計(jì)算，本發(fā)明提出了一種利用每個(gè)層的層發(fā)現(xiàn)信 息進(jìn)行層間路徑計(jì)算的方法，層發(fā)現(xiàn)信息中添加有層間信息，方法包括以下步驟本層的標(biāo) 簽交換路由器LSR根據(jù)層發(fā)現(xiàn)信息選擇本層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)該標(biāo)簽 交換路由器LSR的路徑計(jì)算請(qǐng)求；當(dāng)有關(guān)該標(biāo)簽交換路由器LSR的路徑不連通時(shí)，基于層間 信息選擇下一層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)路徑的不連通部分的路徑計(jì)算請(qǐng)求， 直至路徑連通；將路徑計(jì)算結(jié)果應(yīng)答至本層的PCE。其中，本層為第一層，下一層為第二層第一層的標(biāo)簽交換路由器LSR根據(jù)層發(fā)現(xiàn) 信息選擇第一層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)該標(biāo)簽交換路由器LSR的路徑計(jì)算 請(qǐng)求；當(dāng)?shù)谝粚拥穆窂接?jì)算單元PCE確定有關(guān)該標(biāo)簽交換路由器LSR的路徑不連通時(shí)，基于 層間信息選擇與第一層鄰接的第二層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)路徑的不連通 部分的路徑計(jì)算請(qǐng)求；當(dāng)?shù)诙拥穆窂接?jì)算單元PCE確定第二層中用于替代第一層中的不 連通部分以使之連通的替代路徑連通時(shí)，將替代路徑應(yīng)答至第一層的PCE;以及第一層的 PCE將最終的路徑計(jì)算結(jié)果應(yīng)答至第一層的LSR。其中，當(dāng)?shù)谝粚拥腜CE確定有關(guān)該標(biāo)簽交換路由器LSR的路徑連通時(shí)，第一層的 PCE將計(jì)算的路徑應(yīng)答至第一層的LSR。其中，第一層的標(biāo)簽交換路由器LSR根據(jù)層發(fā)現(xiàn)信息選擇第一層的PCE的步驟之 前，還包括將多個(gè)層的PCE構(gòu)成一個(gè)PCE網(wǎng)絡(luò)拓?fù)?，在PCE網(wǎng)絡(luò)拓?fù)渲幸灶A(yù)定路由協(xié)議實(shí) 例對(duì)層發(fā)現(xiàn)信息進(jìn)行洪泛。其中，層發(fā)現(xiàn)信息為PCED TLV中的子TLV，層間信息包括Yd比特、PCE層的子 TLV、鄰接PCE層的子TLV，其中，當(dāng)Yd比特為1時(shí)，PCED TLV不包含鄰接PCE層子TLV ；當(dāng) Y比特為O時(shí)，Yd比特也為O ；如果Y bit被置為1且Yd bit被置為0，鄰接PCE層子-TLV 至少要出現(xiàn)一次。其中，當(dāng)?shù)诙拥腜CE確定第二層中用于替代第一層中的不連通部分以使之連通 的替代路徑不連通時(shí)，第二層的PCE根據(jù)層間信息選擇與第二層鄰接的第三層的PCE，并向 其發(fā)送有關(guān)替代路徑的不連通部分的路徑計(jì)算請(qǐng)求。其中，當(dāng)?shù)谌龑拥腜CE確定第三層中用于替代第一層中的不連通部分以使之連通 的替代路徑不連通時(shí)，第三層的PCE根據(jù)層間信息選擇與第三層鄰接的第四層的PCE，并向 其發(fā)送有關(guān)替代路徑的不連通部分的路徑計(jì)算請(qǐng)求。其中，當(dāng)?shù)谒膶拥腜CE確定第四層中用于替代第一層中的不連通部分以使之連通 的替代路徑連通時(shí)，第四層的PCE將計(jì)算的路徑應(yīng)答至第三層的PCE。
其中，第三層的PCE將計(jì)算的路徑應(yīng)答至第二層的PCE。其中，第一層、第二層、第三層、第四層分別為PSC層、L2SC層、TDM層、LSC層。本發(fā)明提出了一種新的方法，從而在GMPLS網(wǎng)絡(luò)中，多PCE的層間路徑計(jì)算條件 下，通過在PCE發(fā)現(xiàn)信息中增加層的信息內(nèi)容的方式，實(shí)現(xiàn)PCC對(duì)PCE層間計(jì)算能力發(fā)現(xiàn)。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限定。在附圖中圖1是帶PCE通訊的多PCE層間路徑計(jì)算模型的示意圖；圖2是PCE的發(fā)現(xiàn)信息PCED TLV的PATH-SCOPE子-TLV的擴(kuò)展定義的示意圖；圖3是PCE層子-TLV定義的示意圖；圖4是鄰接-PCE層子-TLV定義的示意圖；圖5是基于PCE層發(fā)現(xiàn)信息實(shí)現(xiàn)的層間路徑計(jì)算實(shí)例的示意圖；圖6是根據(jù)本發(fā)明的方法的流程圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì) 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并 不用于限定本發(fā)明。針對(duì)附圖1中的層間路徑計(jì)算場(chǎng)景，本發(fā)明根據(jù)RFC5088、RFC5089，在PCE的發(fā)現(xiàn) 信息PCED TLV的PATH-SCOPE (路徑范圍)子-TLV中增加了 Yd bit的定義，并另外增加了 PCE層子-TLV、鄰接層鄰接-PCE層子-TLV等內(nèi)容。出于對(duì)層間路徑計(jì)算功能實(shí)現(xiàn)的角度考慮，本發(fā)明對(duì)RFC5088和RFC5089描述的 PATH-SCOPE子-TLV進(jìn)行了擴(kuò)展，增加了 Ydbit，具體格式詳見附圖2所示。其中，定義了如下比特(除Yd比特外，其他均為現(xiàn)行標(biāo)準(zhǔn))比特 路徑范圍0L比特可以計(jì)算區(qū)域內(nèi)路徑。1R比特可以用作計(jì)算區(qū)域間TE LSP的PCE。2Rd比特可以用作計(jì)算區(qū)域間TE LSP的默認(rèn)PCE。3S比特可以用作計(jì)算AS間TE LSP的PCE。4Sd比特可以用作計(jì)算AS間TE LSP的默認(rèn)PCE。5Y比特可以用作計(jì)算層間TE LSP的PCE。6Yd比特可以用作計(jì)算層間TE LSP的默認(rèn)PCE。PrefL字段計(jì)算區(qū)域內(nèi)TE LSP的PCE優(yōu)先級(jí)。PrefR字段計(jì)算區(qū)域間TE LSP的PCE優(yōu)先級(jí)。PrefS字段計(jì)算AS間TE LSP的PCE優(yōu)先級(jí)。PrefY字段計(jì)算層間TE LSP的PCE優(yōu)先級(jí)。Res:以備后用。Yd比特與RFC5088、RFC5089標(biāo)準(zhǔn)中的Y比特對(duì)應(yīng)。Yd bit主要用來表示該P(yáng)CE能夠作為本層的默認(rèn)層間路徑計(jì)算PCE，也就是說，該P(yáng)CE能夠計(jì)算跨鄰接層面的路徑，如 果PCC需要TE LSP經(jīng)過鄰接層面或者認(rèn)為該TE LSP (標(biāo)簽交換路徑)可以經(jīng)過鄰接層面， 在其他PCE發(fā)現(xiàn)信息滿足要求的情況下，首選該P(yáng)CE作為路徑計(jì)算請(qǐng)求對(duì)象。當(dāng)Yd bit被 置為1時(shí)，PCED TLV不能包含任何鄰接-PCE層子-TLV。當(dāng)Y bit被置為0時(shí)，Yd也應(yīng)被 置為0。如果Y bit被置為1且Yd bit被置為0，鄰接PCE層子-TLV至少要出現(xiàn)一次。PCE層子-TLV和鄰接-PCE層子-TLV是可選的。它們可以出現(xiàn)在PCED TLV中，以 方便作為PCC的本層LSR對(duì)具備層間計(jì)算能力的本層PCE的選擇、本層PCE作為PCC對(duì)鄰 接層面PCE的選擇。PCE層子-TLV指定了一個(gè)PCE所在的網(wǎng)絡(luò)拓?fù)鋵樱琍CE對(duì)該層網(wǎng)絡(luò)拓?fù)渚邆淇梢?能力，并且可以計(jì)算經(jīng)過該層的LSP路由。PCE層子-TLV的內(nèi)容通常不受其他IGP信息 (如OSPF、IS-IS等協(xié)議)如PCE是否具備層間計(jì)算能力、PCE發(fā)現(xiàn)信息的洪泛范圍等的影 響。PCE層子-TLV主要是在PCE具備可視能力的網(wǎng)絡(luò)拓?fù)鋵右约扒笆龅腜CE拓?fù)渲泻榉骸?通常情況下，一個(gè)PCED TLV僅包含一個(gè)PCE層子-TLV，但不排除具備多個(gè)PCE層子-TLV的 情況，此時(shí)該P(yáng)CE對(duì)多個(gè)網(wǎng)絡(luò)拓?fù)鋵泳邆淇梢暷芰?。PCE層子-TLV的格式如附圖3所示。目前已知的層類型主要有以下5種Packet Switch Capable(PSC)Layer-2Switch Capable(L2S C)Time-Division Multiplexer Capable(TDM)Lambda Switch Capable (LSC)Fiber-Switch Capable(FSC)其中，層ID表示其中具有可是能力并可以計(jì)算路徑的層的32位層ID。鄰接-PCE層子-TLV指明了 一個(gè)PCE所在層面的鄰接拓?fù)鋵樱⒈硎驹揚(yáng)CE能夠向 該鄰接層計(jì)算路徑。也就是說，該P(yáng)CE能夠參加經(jīng)過這個(gè)鄰接層的層間TE LSP路徑計(jì)算。 鄰接-PCE層子-TLV主要是在PCE具備可視能力的網(wǎng)絡(luò)拓?fù)鋵右约扒笆龅腜CE拓?fù)渲泻榉骸?對(duì)應(yīng)于PCED TLV包含的每一個(gè)PCE層子-TLV，通常可以至多有兩個(gè)鄰接-PCE層子-TLV， 分別位于該P(yáng)CE-層的上層和下層。如果Y bit被置為1且Yd bit被置為0，鄰接-PCE層 子-TLV至少要出現(xiàn)一次。鄰接-PCE層子-TLV的格式如附圖4所示。其中，層ID表示其中可以計(jì)算路徑的 鄰接層的32位層ID。至此，上述PCE層信息將被包含在PCED TLV內(nèi)并通過RFC5088和RFC5089的發(fā)現(xiàn) 機(jī)制在PCE具備可視能力的層面洪泛，使得作為PCC的LSR節(jié)點(diǎn)能夠參考PCE的層發(fā)現(xiàn)信 息做出對(duì)PCE的選擇。同時(shí)，對(duì)PCE發(fā)現(xiàn)信息的洪泛范圍而言，本發(fā)明還提出一個(gè)重要的機(jī)制，就是將 所有層面的PCE構(gòu)成一個(gè)PCE網(wǎng)絡(luò)拓?fù)洌⑼ㄟ^一個(gè)僅運(yùn)行在PCE網(wǎng)絡(luò)拓?fù)鋬?nèi)的預(yù)定路由 協(xié)議(例如，OSPF或IS-IS)實(shí)例，實(shí)現(xiàn)PCE發(fā)現(xiàn)信息在PCE網(wǎng)絡(luò)拓?fù)鋬?nèi)的洪泛，進(jìn)而在層間 路徑計(jì)算條件下，作為PCC的某一層面的PCE可以根據(jù)其他層面PCE洪泛過來的發(fā)現(xiàn)信息， 獲得其他層面PCE的層信息、位置信息等內(nèi)容，并從中選擇出屬于被請(qǐng)求鄰接層面的、合適 的PCE，以向其發(fā)起鄰接層面路徑計(jì)算請(qǐng)求。
這樣針對(duì)附圖1中，Hl對(duì)PCE Hil......PCE Him中PCE Hil的選擇、PCE Hil對(duì)
PCE Lol......PCE Lon中PCE Lol的選擇都可以依靠本發(fā)明提出的層發(fā)現(xiàn)機(jī)制自動(dòng)實(shí)現(xiàn)。附圖5顯示了基于PCE層發(fā)現(xiàn)信息實(shí)現(xiàn)的層間路徑計(jì)算實(shí)例，圖中各層具備層間路徑計(jì)算能力的PCE組成了一個(gè)PCE拓?fù)?，PCE的發(fā)現(xiàn)信息(包含層發(fā)現(xiàn)信息)將在所在 層面的LSR拓?fù)浜蚉CE拓?fù)渲羞M(jìn)行洪泛，具體實(shí)施步驟如下PSC層面的LSRl根據(jù)收到的各PCE的發(fā)現(xiàn)信息(包含層發(fā)現(xiàn)信息)挑選出PSC層 面的PCE1，并向PCEl發(fā)起到本層LSR4的路徑計(jì)算請(qǐng)求；PSC層的PCEl發(fā)現(xiàn)本層LSRl和LSR4之間的拓?fù)鋮^(qū)域是非連通的，遂根據(jù)PCE拓 撲中各PCE洪泛的層信息挑選了鄰接的L2SC層面的PCE1，并向其發(fā)送PSC層面的層邊界節(jié) 點(diǎn)LSR2到LSR3的路徑計(jì)算請(qǐng)求；L2SC層面的PCE 1發(fā)現(xiàn)本層LSRl和LSR4之間的拓?fù)鋮^(qū)域是非連通的，遂根據(jù)PCE 拓?fù)渲懈鱌CE洪泛的層信息挑選了鄰接的TDM層面的PCE1，并向其發(fā)送L2SC層面的層邊界 節(jié)點(diǎn)LSR2到LSR3的路徑計(jì)算請(qǐng)求；TDM層面的PCEl發(fā)現(xiàn)本層LSRl和LSR4之間的拓?fù)鋮^(qū)域是非連通的，遂根據(jù)PCE 拓?fù)渲懈鱌CE洪泛的層信息挑選了鄰接的LSC層面的PCE1，并向其發(fā)送TDM層面的層邊界 節(jié)點(diǎn)LSR2到LSR3的路徑計(jì)算請(qǐng)求；LSC層面的PCEl將計(jì)算出的路徑TDM層邊界LSR2——LSC層LSRl——LSC層 LSR2——LSC層LSR4——TDM層邊界LSR3應(yīng)答給上層TDM層面的PCEl ；TDM層面的PCEl將計(jì)算出的路徑L2SC層邊界LSR2——TDM層LSRl——TDM層邊
界 LSR2-LSC 層 LSRl-LSC 層 LSR2-LSC 層 LSR4-TDM 層邊界 LSR3-TDM 層
LSR4——L2SC層邊界LSR3應(yīng)答給上層L2SC層面的PCEl ；L2SC層面的PCEl將計(jì)算出的路徑PSC層邊界LSR2——L2SC層LSRl——L2SC層
邊界 LSR2-TDM 層 LSRl--TDM 層邊界 LSR2-LSC 層 LSRl-LSC 層 LSR2-LSC
層 LSR4-TDM 層邊界 LSR3-TDM 層 LSR4-L2SC 層邊界 LSR3-L2SC 層 LSR4-
PSC層邊界LSR3應(yīng)答給上層PSC層面的PCEl ；PSC層面的PCEl將最終的路徑計(jì)算結(jié)果PSC層LSRl——PSC層邊界LSR2——L2SC
層 LSRl-L2SC 層邊界 LSR2-TDM 層 LSRl-TDM 層邊界 LSR2-LSC 層 LSRl-LSC
層 LSR2-LSC 層 LSR4-TDM 層邊界 LSR3-TDM 層 LSR4-L2SC 層邊界 LSR3-
L2SC層LSR4-PSC層邊界LSR3-PSC層LSR4應(yīng)答給PSC層面的LSRl。本計(jì)算用例的表達(dá)范圍還包括一個(gè)PCE可能對(duì)幾個(gè)層面(但不是全部層面)具備 可視能力的情況，實(shí)現(xiàn)機(jī)制和上述步驟基本類似，不再列舉。附圖5描述的情況，只是一個(gè) 場(chǎng)景，本專利的權(quán)利要求不局限于附圖5描述的層結(jié)構(gòu)組合。而圖6則示出了本發(fā)明的總體思想。其中，第一層的標(biāo)簽交換路由器LSR根據(jù)層 發(fā)現(xiàn)信息選擇第一層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)該標(biāo)簽交換路由器LSR的路徑 計(jì)算請(qǐng)求；當(dāng)?shù)谝粚拥穆窂接?jì)算單元PCE確定有關(guān)該標(biāo)簽交換路由器LSR的路徑不連通時(shí)， 基于層間信息選擇與第一層鄰接的第二層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)路徑的不 連通部分的路徑計(jì)算請(qǐng)求；當(dāng)?shù)诙拥穆窂接?jì)算單元PCE確定第二層中用于替代第一層中 的不連通部分以使之連通的替代路徑連通時(shí)，將替代路徑應(yīng)答至第一層的PCE;以及第一 層的PCE將最終的路徑計(jì)算結(jié)果應(yīng)答至第一層的LSR。
以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技 術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)6包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種利用每個(gè)層的層發(fā)現(xiàn)信息進(jìn)行層間路徑計(jì)算的方法，所述層發(fā)現(xiàn)信息中添加有 層間信息，其特征在于，所述方法包括以下步驟本層的標(biāo)簽交換路由器LSR根據(jù)所述層發(fā)現(xiàn)信息選擇所述本層的路徑計(jì)算單元PCE， 并向其發(fā)送有關(guān)該標(biāo)簽交換路由器LSR的路徑計(jì)算請(qǐng)求；當(dāng)有關(guān)該標(biāo)簽交換路由器LSR的所述路徑不連通時(shí)，基于所述層間信息選擇下一層的 路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)所述路徑的不連通部分的路徑計(jì)算請(qǐng)求，直至路徑連 通；將路徑計(jì)算結(jié)果應(yīng)答至所述本層的PCE。
2.根據(jù)權(quán)利要求1所述的方法，所述本層為第一層，所述下一層為第二層，其特征在于第一層的標(biāo)簽交換路由器LSR根據(jù)所述層發(fā)現(xiàn)信息選擇所述第一層的路徑計(jì)算單元 PCE，并向其發(fā)送有關(guān)該標(biāo)簽交換路由器LSR的路徑計(jì)算請(qǐng)求；當(dāng)所述第一層的路徑計(jì)算單元PCE確定有關(guān)該標(biāo)簽交換路由器LSR的所述路徑不連通 時(shí)，基于所述層間信息選擇與所述第一層鄰接的第二層的路徑計(jì)算單元PCE，并向其發(fā)送有 關(guān)所述路徑的不連通部分的路徑計(jì)算請(qǐng)求；當(dāng)所述第二層的路徑計(jì)算單元PCE確定所述第二層中用于替代所述第一層中的不連 通部分以使之連通的替代路徑連通時(shí)，將替代路徑應(yīng)答至所述第一層的PCE ；以及所述第一層的PCE將最終的路徑計(jì)算結(jié)果應(yīng)答至所述第一層的LSR。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述第一層的PCE確定有關(guān)該標(biāo)簽交換 路由器LSR的所述路徑連通時(shí)，所述第一層的PCE將計(jì)算的路徑應(yīng)答至所述第一層的LSR。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，第一層的標(biāo)簽交換路由器LSR根據(jù)所 述層發(fā)現(xiàn)信息選擇所述第一層的PCE的步驟之前，還包括將多個(gè)層的PCE構(gòu)成一個(gè)PCE網(wǎng)絡(luò)拓?fù)?，在所述PCE網(wǎng)絡(luò)拓?fù)渲幸灶A(yù)定路由協(xié)議實(shí)例 對(duì)所述層發(fā)現(xiàn)信息進(jìn)行洪泛。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述層發(fā)現(xiàn)信息為PCEDTLV中的子TLV， 所述層間信息包括Yd比特、PCE層的子TLV、鄰接PCE層的子TLV，其中，當(dāng)所述Yd比特為1時(shí)，所述PCED TLV不包含所述鄰接PCE層子TLV ；當(dāng)所述Y比 特為0時(shí)，所述Yd比特也為0 ；如果Y bit被置為1且Yd bit被置為0，鄰接PCE層子-TLV 至少要出現(xiàn)一次。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述第二層的PCE確定所述第二層中用 于替代所述第一層中的不連通部分以使之連通的替代路徑不連通時(shí)，所述第二層的PCE根 據(jù)所述層間信息選擇與所述第二層鄰接的第三層的PCE，并向其發(fā)送有關(guān)替代路徑的不連 通部分的路徑計(jì)算請(qǐng)求。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)所述第三層的PCE確定所述第三層中用 于替代所述第一層中的不連通部分以使之連通的替代路徑不連通時(shí)，所述第三層的PCE根 據(jù)所述層間信息選擇與所述第三層鄰接的第四層的PCE，并向其發(fā)送有關(guān)替代路徑的不連 通部分的路徑計(jì)算請(qǐng)求。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)所述第四層的PCE確定所述第四層中用 于替代所述第一層中的不連通部分以使之連通的替代路徑連通時(shí)，所述第四層的PCE將計(jì) 算的路徑應(yīng)答至所述第三層的PCE。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述第三層的PCE將計(jì)算的路徑應(yīng)答至所 述第二層的PCE。
10.根據(jù)權(quán)利要求7至9中任一項(xiàng)所述的方法，其特征在于，所述第一層、第二層、第三 層、第四層分別為PSC層、L2SC層、TDM層、LSC層。
全文摘要
為了實(shí)現(xiàn)對(duì)層間路徑進(jìn)行發(fā)現(xiàn)和計(jì)算，本發(fā)明提出了一種利用每個(gè)層的層發(fā)現(xiàn)信息進(jìn)行層間路徑計(jì)算的方法，層發(fā)現(xiàn)信息中添加有層間信息，方法包括以下步驟本層的標(biāo)簽交換路由器LSR根據(jù)層發(fā)現(xiàn)信息選擇本層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)該標(biāo)簽交換路由器LSR的路徑計(jì)算請(qǐng)求；當(dāng)有關(guān)該標(biāo)簽交換路由器LSR的路徑不連通時(shí)，基于層間信息選擇下一層的路徑計(jì)算單元PCE，并向其發(fā)送有關(guān)路徑的不連通部分的路徑計(jì)算請(qǐng)求，直至路徑連通；將路徑計(jì)算結(jié)果應(yīng)答至本層的PCE。
文檔編號(hào)H04L12/56GK101997762SQ200910166130
公開日2011年3月30日 申請(qǐng)日期2009年8月13日 優(yōu)先權(quán)日2009年8月13日
發(fā)明者王大江, 王振宇 申請(qǐng)人:中興通訊股份有限公司