亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

基于鏈路捆束的標(biāo)簽交換路徑處理方法

文檔序號(hào):7706674閱讀:194來(lái)源:國(guó)知局
專(zhuān)利名稱(chēng):基于鏈路捆束的標(biāo)簽交換路徑處理方法
技術(shù)領(lǐng)域
本發(fā)明屬于光網(wǎng)絡(luò)傳輸領(lǐng)域,涉及波長(zhǎng)交換光網(wǎng)絡(luò)(WavelengthSwitch Optical Network,簡(jiǎn)稱(chēng)為WS0N)里基于鏈路捆束的標(biāo)簽交換路徑處理方法,尤其涉及基于鏈路捆束 的標(biāo)簽交換路徑處理方法。
背景技術(shù)
在波長(zhǎng)交換光網(wǎng)絡(luò)中,一對(duì)節(jié)點(diǎn)之間可能存在多條鏈路,基于路由可擴(kuò)展性的需求,可能需要將該多條鏈路作為一條獨(dú)立的流量工程(Traffic Engineering,簡(jiǎn)稱(chēng)為T(mén)E) 鏈路洪泛到開(kāi)放式最短路徑優(yōu)先(Open Shortest Path First,簡(jiǎn)稱(chēng)為0SPF)或者中間系 統(tǒng)至Ij中間系統(tǒng)的路由選擇協(xié)、議(Intermediate System to Intermediate SystemRouting Protocol,簡(jiǎn)稱(chēng)為IS-IS)中。并且,在IETF的標(biāo)準(zhǔn)RFC4201中,描述了相應(yīng)的實(shí)現(xiàn)機(jī)制并 引入了捆束鏈路(bundled link)的概念,當(dāng)使用鏈路捆束技術(shù)后,捆束鏈路相關(guān)的流量參 數(shù)信息才會(huì)被洪泛,但是與成員鏈路(component link)相關(guān)的信息卻不會(huì)被洪泛,并且,根 據(jù) RFC4201 的規(guī)定,可以擴(kuò)展帶流量工程的 OSPF-TE (OpenShortest Path First Traffic Engineering,簡(jiǎn)稱(chēng)為0SPF)和基于流量工程擴(kuò)展的資源預(yù)留協(xié)議(Resource Reserve Protocol TrafficEngineering,簡(jiǎn)禾爾為 RSVP-TE)。如果一個(gè)波分復(fù)用(WavelengthDivision Multiplexing,簡(jiǎn)稱(chēng)為 WDM)節(jié)點(diǎn)具有 波長(zhǎng)轉(zhuǎn)換的能力,即,一個(gè)波長(zhǎng)能夠被交換到不同方向上的另一個(gè)波長(zhǎng)。但是在波長(zhǎng)轉(zhuǎn)換器 數(shù)量有限的情況下,并不是每條光纖的每條波長(zhǎng)都能夠被交換到任意其他光纖上的任意其 它波長(zhǎng)上,所以波長(zhǎng)轉(zhuǎn)換能力的約束直接影響到波長(zhǎng)交換光網(wǎng)絡(luò)里潛在的波長(zhǎng)連通性。通常情況下,一條光纖所能夠支持的波長(zhǎng)是預(yù)先配置好的,并且是靜態(tài)的屬性信 息,將這些屬性信息進(jìn)行改變需要通過(guò)硬件升級(jí)的方法。對(duì)于每條光纖,通常只需要預(yù)配置 一次或者經(jīng)路由協(xié)議洪泛一次,因?yàn)榫W(wǎng)絡(luò)在運(yùn)行時(shí),光纖支持的波長(zhǎng)并不需要經(jīng)常被改變。執(zhí)行路徑計(jì)算的節(jié)點(diǎn)如果不知道波長(zhǎng)(也可稱(chēng)為標(biāo)簽)的可用信息,只能在TE鏈 路的層次執(zhí)行路徑計(jì)算,并通過(guò)信令協(xié)議機(jī)制來(lái)協(xié)調(diào)波長(zhǎng)的選擇(也就是采用分布式的波 長(zhǎng)分配機(jī)制),除非光通道上某些節(jié)點(diǎn)是全波長(zhǎng)轉(zhuǎn)換,否則會(huì)導(dǎo)致處理效率較低,并引起較 高的阻塞。通常情況下,在波長(zhǎng)轉(zhuǎn)換能力有限或者沒(méi)有波長(zhǎng)轉(zhuǎn)換能力的情況下,波長(zhǎng)的可用 信息對(duì)于有效、精準(zhǔn)地執(zhí)行波長(zhǎng)通道計(jì)算尤為重要。由于路徑計(jì)算實(shí)體還需要知道WDM節(jié) 點(diǎn)內(nèi)的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息,所以波長(zhǎng)通道計(jì)算 時(shí)需要考慮五個(gè)因素節(jié)點(diǎn)波長(zhǎng)轉(zhuǎn)換能力約束和波長(zhǎng)轉(zhuǎn)換可用信息、節(jié)點(diǎn)波長(zhǎng)連通性約束 信息、每條光纖可用波長(zhǎng)信息和波長(zhǎng)約束信息?;ヂ?lián)網(wǎng)工程任務(wù)組(InternetEngineering Task Force,簡(jiǎn)稱(chēng)為 IETF)的通 用控制和管理平面(Common Control and MeasurementPlane,簡(jiǎn)稱(chēng)為CCAMP)工作組 草案draf t-ietf-ccamp-rwa-info對(duì)路由協(xié)議(OSPF-TE)進(jìn)行了擴(kuò)展,使得執(zhí)行路由 和波長(zhǎng)分配(RoutingWavelength Assignment,簡(jiǎn)稱(chēng)為RWA)實(shí)體(例如路徑計(jì)算單元 (PathComputation Element,簡(jiǎn)稱(chēng)為PCE))可以獲知全網(wǎng)TE鏈路的波長(zhǎng)約束信息、可用波長(zhǎng)信息、節(jié)點(diǎn)的連通性約束、波長(zhǎng)轉(zhuǎn)換能力約束和波長(zhǎng)轉(zhuǎn)換可用信息。但將鏈路捆束技術(shù)應(yīng)用到波長(zhǎng)交換光網(wǎng)絡(luò)后,鏈路的波長(zhǎng)約束信息和可用波長(zhǎng)信 息將會(huì)被隱藏起來(lái),無(wú)法滿足執(zhí)行RWA的實(shí)體要求知道全網(wǎng)TE鏈路波長(zhǎng)約束信息和可用波 長(zhǎng)信息的需求。除非,執(zhí)行RWA的實(shí)體能夠收集到這些信息。在波長(zhǎng)交換光網(wǎng)絡(luò)中,我們將波長(zhǎng)作為標(biāo)簽來(lái)處理,不是從客戶(hù)層角度來(lái)看,要把 將波長(zhǎng)看作成TE鏈路或者成員鏈路。將WSON中的TE鏈路進(jìn)行捆束后,根據(jù)IETF的MPLS工作組草案draft-ietf-mpl s-explicit-resource-control-bundle,會(huì)對(duì) RFC3209, RFC3471 和 RFC3473 的擴(kuò)展和使用, 此時(shí),可以通過(guò)擴(kuò)展后的顯式路由對(duì)象(Explicit Route Object,簡(jiǎn)稱(chēng)為ER0)子對(duì)象,顯式 地指定〈捆束鏈路,成員鏈路,標(biāo)簽(波長(zhǎng))>。
如果采用分布式的波長(zhǎng)分配和分布式的成員鏈路選擇,就需要連接上的每個(gè)節(jié)點(diǎn) 來(lái)選擇成員鏈路和波長(zhǎng)。當(dāng)然,我們可以通過(guò)草案ERO對(duì)象來(lái)顯式指定標(biāo)簽(波長(zhǎng)),在連 接建立過(guò)程中,每個(gè)節(jié)點(diǎn)負(fù)責(zé)成員鏈路選擇。草案draft-ietf-mpls-explicit-resource-c ontrol-bundle的"4. IProcessing ofComponent Interface Identifier ERO Subobject" 章節(jié)給出同時(shí)利用標(biāo)簽和成員鏈路進(jìn)行資源顯式控制的原則??梢钥闯?,在沒(méi)有波長(zhǎng)轉(zhuǎn)換 能力或者波長(zhǎng)轉(zhuǎn)換能力有限的情況下,采用分布式波長(zhǎng)分配的連接建立過(guò)程會(huì)產(chǎn)生較大的 阻塞。根據(jù)RFC4201規(guī)定,當(dāng)使用鏈路捆束技術(shù)后,只有捆束鏈路可作為T(mén)E鏈路在路由 協(xié)議中泛洪,成員鏈路的信息不在路由協(xié)議中泛洪。為了解決波長(zhǎng)交換光網(wǎng)絡(luò)中的波長(zhǎng)轉(zhuǎn) 換約束問(wèn)題,IETF的CCAMP工作組的現(xiàn)有WSON草案(例如draft-ietf-ccamp-rwa-info) 中規(guī)定通過(guò)擴(kuò)展路由協(xié)議(OSPF-TE)(例如RFC3630),將鏈路的波長(zhǎng)約束信息和可用波長(zhǎng) 信息進(jìn)行洪泛。但是,應(yīng)用了鏈路捆束技術(shù)后,該方法與RFC4201提到的捆束鏈路信息洪泛 要求矛盾。即,執(zhí)行RWA的實(shí)體要知道TE鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息,但是,使用 鏈路捆束技術(shù)后,TE鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息會(huì)被隱藏,這就是在波長(zhǎng)交換光 網(wǎng)絡(luò)里使用鏈路捆束技術(shù)后,存在的問(wèn)題。這樣,在捆束鏈路技術(shù)中,現(xiàn)有的技術(shù)方案中對(duì) 于如何獲得這些被隱藏的信息和實(shí)現(xiàn)波長(zhǎng)交換光網(wǎng)絡(luò)里基于鏈路捆束技術(shù)的LSP的建立 過(guò)程,并沒(méi)有給出具體的解決方案。

發(fā)明內(nèi)容
考慮到相關(guān)技術(shù)中存在的在捆束鏈路技術(shù)中,如何實(shí)現(xiàn)LSP的建立過(guò)程的問(wèn)題而 提出本發(fā)明,為此,本發(fā)明的主要目的在于提供一種波長(zhǎng)交換光網(wǎng)絡(luò)(WSON)里基于鏈路捆 束的標(biāo)簽交換路徑處理方法,以解決上述問(wèn)題。根據(jù)本發(fā)明的一個(gè)方面,提供了 一種基于鏈路捆束的標(biāo)簽交換路徑處理方法。根據(jù)本發(fā)明的基于鏈路捆束的標(biāo)簽交換路徑處理方法包括路由計(jì)算和波長(zhǎng)分配 實(shí)體確定LSP所經(jīng)由的一個(gè)或多個(gè)捆束鏈路和非捆束鏈路;路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù) 第一預(yù)定策略,從每個(gè)捆束鏈路中選擇成員鏈路;路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第二預(yù)定 策略,確定所選擇的成員鏈路和非捆束鏈路在LSP中用于傳輸?shù)牟ㄩL(zhǎng)以及確定LSP經(jīng)過(guò)的 節(jié)點(diǎn)所使用的波長(zhǎng)轉(zhuǎn)換。并且,該方法還包括路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲知所有捆束鏈路中用于支持路由計(jì)算和波長(zhǎng)分配的鏈路捆束信息,其中,鏈路捆束信息包括捆束鏈路的波長(zhǎng)約束信 息、捆束鏈路的波長(zhǎng)可用信息。并且,路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算捆束鏈路里所有成員鏈路的波長(zhǎng)約束信 息獲取捆束鏈路的波長(zhǎng)約束信息,其中,捆束鏈路的波長(zhǎng)約束信息是指捆束鏈路中的所有 成員鏈路所支持的所有波長(zhǎng)約束信息的并集。
具體地,路由計(jì)算和波長(zhǎng)分配實(shí)體可以通過(guò)計(jì)算捆束鏈路里所有成員鏈路的波長(zhǎng) 可用信息來(lái)獲得捆束鏈路的波長(zhǎng)可用信息,其中,捆束鏈路的波長(zhǎng)可用信息是指捆束鏈路 中的所有成員鏈路可用波長(zhǎng)的并集;并且,當(dāng)一個(gè)波長(zhǎng)在捆束鏈路的多個(gè)成員鏈路均可用 時(shí),捆束鏈路中該波長(zhǎng)可用數(shù)目為多個(gè)成員鏈路該波長(zhǎng)可用數(shù)的總和。其中,在標(biāo)簽交換路徑建立和拆除過(guò)程中,該標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路中 的成員鏈路所支持的可用波長(zhǎng)被占用時(shí),將被占用的波長(zhǎng)從所有可用波長(zhǎng)的并集中移除, 并使捆束鏈路中相應(yīng)的波長(zhǎng)可用數(shù)減少被占用的波長(zhǎng)的數(shù)目;在被占用的波長(zhǎng)結(jié)束占用的 情況下,將結(jié)束占用的波長(zhǎng)添加到所有波長(zhǎng)的并集中,并使捆束鏈路中相應(yīng)的波長(zhǎng)可用數(shù) 增加結(jié)束占用的波長(zhǎng)的數(shù)目;并且,在捆束鏈路中的成員鏈路的可用波長(zhǎng)信息發(fā)生變化時(shí), 重新計(jì)算捆束鏈路的波長(zhǎng)可用信息,并洪泛計(jì)算結(jié)果,其中,計(jì)算結(jié)果是所有成員鏈路波長(zhǎng) 可用信息的并集。此外,在捆束鏈路中的成員鏈路波長(zhǎng)約束信息發(fā)生變化時(shí),該方法還包括重新計(jì) 算捆束鏈路的波長(zhǎng)約束信息,其中,計(jì)算的結(jié)果仍然是所有成員鏈路波長(zhǎng)約束信息的并集; 洪泛重新計(jì)算的波長(zhǎng)約束信息。此外,在該方法中,還需要將鏈路捆束信息進(jìn)行洪泛,如果該鏈路捆束信息發(fā)生變 化,重新洪泛發(fā)生變化后的鏈路捆束信息。在該方法中,獲知所有捆束鏈路中用于支持路由計(jì)算和波長(zhǎng)分配的鏈路捆束信息 的方式包括以下之一路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)預(yù)先配置的方式獲得的鏈路捆束信 息;或各個(gè)節(jié)點(diǎn)將各自的鏈路捆束信息發(fā)送給路由計(jì)算和波長(zhǎng)分配實(shí)體,其中,在鏈路捆束 信息發(fā)生變化時(shí),各個(gè)節(jié)點(diǎn)重新配置或者發(fā)送變化后的鏈路捆束信息。該方法還可包括路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲知所有成員鏈路的參數(shù)信息, 其中,參數(shù)信息包括每個(gè)捆束鏈路包括的所有成員鏈路、每個(gè)成員鏈路支持的波長(zhǎng)約束信 息和波長(zhǎng)可用信息。其中,路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲取每個(gè)節(jié)點(diǎn)的參數(shù)信息,這里,參數(shù)信息包 括以下至少之一節(jié)點(diǎn)內(nèi)的每個(gè)捆束鏈路與其他捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn) 換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;每個(gè)捆束鏈路與非捆束鏈路之間的連通性約束信息、 波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;節(jié)點(diǎn)內(nèi)非捆束鏈路之間的連通性約束信息、波 長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息。其中,獲取每個(gè)節(jié)點(diǎn)的參數(shù)信息包括路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算捆束鏈 路中所有成員鏈路與非捆束鏈路之間、以及與其他捆束鏈路里的成員鏈路之間的連通性約 束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息,得到捆束鏈路與其他捆束鏈路之間、 以及與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;其 中,捆束鏈路與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可 用信息是該捆束鏈路里所有成員鏈路與該非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息的并集;捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力 約束信息和波長(zhǎng)轉(zhuǎn)換可用信息是這些捆束鏈路里所有成員鏈路之間的連通性約束信息、波 長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息的并集;并且,兩個(gè)波長(zhǎng)對(duì)在捆束鏈路中多條成 員鏈路與其他鏈路(包括其他非捆束鏈路和其他捆束鏈路里的成員鏈路)之間的波長(zhǎng)轉(zhuǎn)換 都可用時(shí),該波長(zhǎng)對(duì)在捆束鏈路與其他鏈路(包括其他非捆束鏈路和捆束鏈路)之間的波 長(zhǎng)轉(zhuǎn)換可用數(shù)目是該捆束鏈路里所有成員鏈路與其他鏈路(包括其他非捆束鏈路和其他 捆束鏈路里的成員鏈路)之間波長(zhǎng)轉(zhuǎn)換可用數(shù)的總和。其中,路由計(jì)算和波長(zhǎng)分配實(shí)體獲得每個(gè)節(jié)點(diǎn)的參數(shù)信息,路由計(jì)算和波長(zhǎng)分配 實(shí)體還可以通過(guò)預(yù)先配置的方式獲得節(jié)點(diǎn)的參數(shù)信息,也可以是各個(gè)節(jié)點(diǎn)將節(jié)點(diǎn)的參數(shù)發(fā) 送給路由計(jì)算和波長(zhǎng)分配實(shí)體,而且節(jié)點(diǎn)的參數(shù)信息發(fā)生變化時(shí),必須能夠重新被配置或 者被發(fā)送。具體地,該方法還可包括捆束鏈路中的成員鏈路與其他鏈路(包括其它捆束鏈 路中的成員鏈路與其它非捆束鏈路)之間的可用波長(zhǎng)轉(zhuǎn)換能力被占用或釋放后,相應(yīng)的捆 束鏈路與其他鏈路(包括其它捆束鏈路與其它非捆束鏈路)之間的可用波長(zhǎng)轉(zhuǎn)換能力信 息必須被重新被計(jì)算,計(jì)算結(jié)果仍然是捆束鏈路中所有成員鏈路與其他鏈路(包括其他非 捆束鏈路和其他捆束鏈路中的成員鏈路)的波長(zhǎng)轉(zhuǎn)換可用信息的并集,而且需要重新被廣 播。優(yōu)選地,上述第一預(yù)定策略可以包括以下之一在捆束鏈路中隨機(jī)選擇成員鏈路; 對(duì)捆束鏈路中的所有可用成員鏈路按照預(yù)定規(guī)則進(jìn)行排序,選擇排序后預(yù)定位置的成員鏈 路;根據(jù)捆束鏈路中成員鏈路被使用過(guò)的次數(shù),從可用的成員鏈路中選擇被使用過(guò)次數(shù)最 多的成員鏈路;根據(jù)網(wǎng)絡(luò)負(fù)載從捆束鏈路中選擇成員鏈路。優(yōu)選地,上述第二預(yù)定策略可以包括以下之一在成員鏈路的可用波長(zhǎng)中進(jìn)行隨 機(jī)選擇;對(duì)成員鏈路的所有可用波長(zhǎng)按照預(yù)定規(guī)則進(jìn)行排序,選擇排序后預(yù)定位置的波長(zhǎng); 根據(jù)成員鏈路中波長(zhǎng)被使用過(guò)的次數(shù),從可用波長(zhǎng)中,選擇被使用過(guò)次數(shù)最多的波長(zhǎng);根據(jù) 網(wǎng)絡(luò)負(fù)載從成員鏈路的可用波長(zhǎng)中進(jìn)行選擇。通過(guò)本發(fā)明的上述至少一個(gè)技術(shù)方案,提供了在捆束鏈路技術(shù)中實(shí)現(xiàn)LSP建立過(guò) 程的方案,填補(bǔ)了現(xiàn)有技術(shù)的空白。


附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解,并且構(gòu)成說(shuō)明書(shū)的一部分,與本發(fā)明的實(shí) 施例一起用于解釋本發(fā)明,并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中圖1是根據(jù)本發(fā)明實(shí)施例的基于鏈路捆束的標(biāo)簽交換路徑處理方法的流程圖;圖2是根據(jù)本發(fā)明實(shí)施例的WDM節(jié)點(diǎn)的場(chǎng)景示意圖;圖 3 是草案 draft-ietf-ccamp-rwa-info 對(duì)路由協(xié)議(0SPF-TE/IS-IS)的擴(kuò)展的 示意圖;圖4是現(xiàn)有技術(shù)中RFC4201對(duì)捆束鏈路的流量參數(shù)的規(guī)定的示意圖;圖5是本發(fā)明實(shí)施例的路由擴(kuò)展方法的示意圖;圖6是根據(jù)本發(fā)明實(shí)施例的捆束鏈路的波長(zhǎng)可用信息的格式示意圖;圖7是一個(gè)使用鏈路捆束技術(shù)的WSON網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖8是將波長(zhǎng)約束信息和波長(zhǎng)可用信息作為捆束鏈路的流量參數(shù)時(shí),路由計(jì)算和 波長(zhǎng)分配實(shí)體獲知的WSON網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖;圖9是采用分布式波長(zhǎng)分配和分布式的成員鏈路選擇的標(biāo)簽交換路徑信令建立 過(guò)程的示意圖。
具體實(shí)施例方式功能概述在波長(zhǎng)交換光網(wǎng)絡(luò)中引入捆束鏈路技術(shù)之后,對(duì)于標(biāo)簽交換路徑(LSP)的建立過(guò) 程,并未給出具體的解決的方案,并且,對(duì)于采用分布式的波長(zhǎng)分配,連接上的每個(gè)節(jié)點(diǎn)負(fù) 責(zé)成員鏈路的選擇和波長(zhǎng)(標(biāo)簽)分配,但是波長(zhǎng)交換光網(wǎng)絡(luò)里存在沒(méi)有波長(zhǎng)轉(zhuǎn)換或者波 長(zhǎng)轉(zhuǎn)換有限的約束,與控制TDM業(yè)務(wù)的連接建立相比,不但存在資源(帶寬)的競(jìng)爭(zhēng),還存 在標(biāo)簽(波長(zhǎng))的競(jìng)爭(zhēng),會(huì)產(chǎn)生較高的阻塞性,雖然采用Crankback機(jī)制可以解決這樣的問(wèn) 題,但是也會(huì)導(dǎo)致信令頻繁回溯,效率低下。
基于此,本發(fā)明的目的是將鏈路捆束技術(shù)應(yīng)用到波長(zhǎng)交換光網(wǎng)絡(luò)中,提出了成員 鏈路選擇、波長(zhǎng)分配和路由計(jì)算相結(jié)合的體系架構(gòu),并實(shí)現(xiàn)了一種通過(guò)路由協(xié)議(OSPF-TE) 擴(kuò)展來(lái)解決波長(zhǎng)交換光網(wǎng)絡(luò)中鏈路捆束的問(wèn)題的方案,該方案保持了 RFC4201鏈路捆束技 術(shù)的優(yōu)點(diǎn),同時(shí)解決波長(zhǎng)交換光網(wǎng)絡(luò)鏈路捆束的問(wèn)題。在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明,應(yīng)當(dāng)理解,此處所描述的優(yōu)選實(shí) 施例僅用于說(shuō)明和解釋本發(fā)明,并不用于限定本發(fā)明。根據(jù)本發(fā)明實(shí)施例,提供了 一種波長(zhǎng)交換光網(wǎng)絡(luò)(WSON)里基于鏈路捆束的標(biāo)簽 交換路徑處理方法。圖1是根據(jù)本發(fā)明實(shí)施例的基于鏈路捆束的標(biāo)簽交換路徑處理方法的流程圖,如 圖1所示,該方法包括以下步驟步驟S102,路由計(jì)算和波長(zhǎng)分配實(shí)體(例如,PCE)確定LSP所經(jīng)由的一個(gè)或多個(gè) 捆束鏈路和一個(gè)或多個(gè)非捆束鏈路;步驟S104,路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第一預(yù)定策略,從每個(gè)捆束鏈路中選擇 成員鏈路;步驟S106,路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第二預(yù)定策略,確定所選擇的每個(gè)成員 鏈路和每個(gè)非捆束鏈路在LSP中用于傳輸?shù)牟ㄩL(zhǎng)以及確定LSP經(jīng)過(guò)的節(jié)點(diǎn)所使用的波長(zhǎng), 其中,每個(gè)節(jié)點(diǎn)所使用的波長(zhǎng)可以為經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換器的之后的波長(zhǎng),也可以為不經(jīng)過(guò)波長(zhǎng) 轉(zhuǎn)換器的波長(zhǎng),如果是經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換器的波長(zhǎng),則該波長(zhǎng)為從該節(jié)點(diǎn)的波長(zhǎng)轉(zhuǎn)換可用信息 中選擇出的一個(gè)波長(zhǎng)。下面對(duì)上述步驟進(jìn)行詳細(xì)說(shuō)明。(一)步驟 S102路由計(jì)算和波長(zhǎng)分配實(shí)體在計(jì)算路由之前,需要預(yù)先獲知所有捆束鏈路中用于支 持路由計(jì)算和波長(zhǎng)分配的鏈路捆束信息,其中,該鏈路捆束信息包括捆束鏈路的波長(zhǎng)約 束信息、捆束鏈路的波長(zhǎng)可用信息,具體地,路由計(jì)算和波長(zhǎng)分配實(shí)體可以通過(guò)路由協(xié)議 (0SPF-TE或IS-IS-TE)獲得所述的鏈路捆束信息。并通過(guò)現(xiàn)有技術(shù)的方法獲得非捆束鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息。路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算捆束鏈路里所有成員鏈路的波長(zhǎng)約束信息,來(lái) 獲取捆束鏈路的波長(zhǎng)約束信息,其中,該捆束鏈路的波長(zhǎng)約束信息是指捆束鏈路中的所有 成員鏈路所支持的所有波長(zhǎng)約束信息的并集。也就是說(shuō),捆束鏈路的波長(zhǎng)約束信息是所有 成員鏈路波長(zhǎng)約束信息的并集,當(dāng)一個(gè)波長(zhǎng)至少在一條成員鏈路里被支持時(shí),捆束鏈路就 能夠支持該波長(zhǎng)。路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算捆束鏈路里所有成員鏈路的波長(zhǎng)可用信息,來(lái) 獲得捆束鏈路的波長(zhǎng)可用信息,其中,捆束鏈路的波長(zhǎng)可用信息是指捆束鏈路中的所有成 員鏈路可用波長(zhǎng)的并集。并且,當(dāng)一個(gè)波長(zhǎng)在多條成員鏈路都可用時(shí),捆束鏈路的該波長(zhǎng)可 用數(shù)目是所有成員鏈路該波長(zhǎng)可用數(shù)的總和。在標(biāo)簽交換路徑建立和拆除過(guò)程中,該標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路中的成員 鏈路所支持的可用波長(zhǎng)被占用時(shí),將被占用的波長(zhǎng)從所有可用波長(zhǎng)的并集中移除,捆束鏈 路中相應(yīng)的波長(zhǎng)可用數(shù)減少相應(yīng)的數(shù)目,并在該波長(zhǎng)結(jié)束占用的情況下,將波長(zhǎng)添加到所 有波長(zhǎng)的并集中,捆束鏈路中相應(yīng)的波長(zhǎng)可用數(shù)增加相應(yīng)的數(shù)目。在捆束鏈路中的成員鏈 路的可用波長(zhǎng)信息發(fā)生變化時(shí),那么捆束鏈路的波長(zhǎng)可用信息需要重新被計(jì)算,計(jì)算結(jié)果 仍然是所有成員鏈路波長(zhǎng)可用信息的并集,并且該捆束鏈路的波長(zhǎng)可用信息需要重新被廣 播。在捆束鏈路中的成員鏈路波長(zhǎng)約束信息發(fā)生變化時(shí),則捆束鏈路的波長(zhǎng)約束信息 需要重新被計(jì)算,計(jì)算結(jié)果仍然是所有成員鏈路波長(zhǎng)約束信息的并集,并且該捆束鏈路的 波長(zhǎng)約束信息需要重新被廣播(即,上文的洪泛)。將鏈路捆束信息經(jīng)過(guò)路由協(xié)議(0SPF-TE或IS_IS_TE)進(jìn)行洪泛,而捆束鏈路中任 何與成員鏈路有關(guān)的信息不能被洪泛,如果發(fā)生變化,則需要將該變化后的鏈路捆束信息 重新被洪泛。路由計(jì)算和波長(zhǎng)分配實(shí)體可以通過(guò)預(yù)先配置的方式獲得的鏈路捆束信息(例如, 通過(guò)管理平面將鏈路捆束信息配置到路由計(jì)算和波長(zhǎng)分配實(shí)體中),也可以是各個(gè)節(jié)點(diǎn)將 各自的鏈路捆束信息發(fā)送給路由計(jì)算和波長(zhǎng)分配實(shí)體,并且,鏈路捆束信息發(fā)生變化時(shí),則 需要將該變化后的鏈路捆束信息重新被配置或者被發(fā)送。采用集中式的路由計(jì)算、集中式的波長(zhǎng)分配以及集中式或分布式的成員鏈路選擇 時(shí),路由計(jì)算和波長(zhǎng)分配實(shí)體在標(biāo)簽交換路徑建立之前,需要預(yù)先獲知所有成員鏈路的參 數(shù)信息,其中,參數(shù)信息包括每個(gè)捆束鏈路包括的所有成員鏈路、每個(gè)成員鏈路支持的波 長(zhǎng)約束信息和波長(zhǎng)可用信息,如果路由計(jì)算和波長(zhǎng)分配實(shí)體必須通過(guò)路由協(xié)議獲得這些參 數(shù)信息,那么就沒(méi)有必要運(yùn)用鏈路捆束技術(shù)。路由計(jì)算和波長(zhǎng)分配實(shí)體還可以通過(guò)預(yù)先配置的方式獲得的鏈路捆束信息(例 如,通過(guò)管理平面將信息配置到該實(shí)體中),也可以是各個(gè)節(jié)點(diǎn)將的鏈路捆束信息發(fā)送給路 由計(jì)算和波長(zhǎng)分配實(shí)體,而且鏈路捆束信息發(fā)生變化時(shí),必須能夠重新被配置或者被發(fā)送。路由計(jì)算和波長(zhǎng)分配實(shí)體在計(jì)算路由之前,需要預(yù)先獲取每個(gè)節(jié)點(diǎn)的參數(shù)信息,其中,參數(shù)信息包括運(yùn)用鏈路捆束技術(shù)后,節(jié)點(diǎn)內(nèi)的每個(gè)捆束鏈路與其他鏈路(包括捆束 鏈路和非捆束鏈路)之間、非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波 長(zhǎng)轉(zhuǎn)換可用信息。
路由計(jì)算和波長(zhǎng)分配實(shí)體可通過(guò)路由協(xié)議(0SPF-TE或IS_IS_TE)獲得上述參數(shù) 信息,還可以通過(guò)預(yù)先配置的方式獲得的鏈路捆束信息(例如,通過(guò)管理平面將信息配置 到該實(shí)體中),也可以是各個(gè)節(jié)點(diǎn)將其參數(shù)信息發(fā)送給路由計(jì)算和波長(zhǎng)分配實(shí)體,而且節(jié)點(diǎn) 的參數(shù)信息發(fā)生變化時(shí),必須能夠重新被配置或者被發(fā)送。捆束鏈路中的成員鏈路與其他鏈路(包括其它捆束鏈路中的成員鏈路與其它非 捆束鏈路)之間的可用波長(zhǎng)轉(zhuǎn)換能力被占用或釋放后,相應(yīng)的捆束鏈路與其他鏈路(包括 其它捆束鏈路與其它非捆束鏈路)之間的可用波長(zhǎng)轉(zhuǎn)換能力信息可以被計(jì)算,計(jì)算結(jié)果仍 然是捆束鏈路中所有成員鏈路與其他鏈路(包括其他非捆束鏈路和其他捆束鏈路中的成 員鏈路)的波長(zhǎng)轉(zhuǎn)換可用信息的并集,而且需要重新被廣播。在標(biāo)簽交換路徑建立前,路由計(jì)算和波長(zhǎng)分配實(shí)體都必須預(yù)先獲取到以下信息 捆束鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息,節(jié)點(diǎn)內(nèi)部的捆束鏈路之間、非捆束鏈路之間以 及捆束鏈路與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用 fn息ο根據(jù)圖1所示的方法,可以應(yīng)用到以下五種路由計(jì)算、波長(zhǎng)分配和成員鏈路選擇 相結(jié)合的架構(gòu)1、集中式的路由計(jì)算+集中式的波長(zhǎng)分配+集中式的成員鏈路選擇;或者,2、集中式的路由計(jì)算+集中式的波長(zhǎng)分配+分布式的成員鏈路選擇;或者,3、集中式的路由計(jì)算+分布式的波長(zhǎng)分配+集中式的成員鏈路選擇;或者,4、集中式的路由計(jì)算+分布式的波長(zhǎng)分配+分布式的成員鏈路選擇;或者,5、分布式的路由計(jì)算+分布式的波長(zhǎng)分配+分布式的成員鏈路選擇。使用上述任一架構(gòu)時(shí),在標(biāo)簽交換路徑建立前,路由計(jì)算和波長(zhǎng)分配實(shí)體都必須 預(yù)先獲取到捆束鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息,節(jié)點(diǎn)內(nèi)部捆束鏈路之間、非捆束鏈 路之間以及捆束鏈路與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng) 轉(zhuǎn)換可用信息。路由計(jì)算和波長(zhǎng)分配實(shí)體在確定LSP所經(jīng)由的一個(gè)或多個(gè)捆束鏈路和非捆束鏈 路之前,需要獲知所有捆束鏈路的參數(shù)信息,該參數(shù)信息包括每個(gè)捆束鏈路和非捆束鏈路 的波長(zhǎng)約束信息和波長(zhǎng)可用信息,以及節(jié)點(diǎn)內(nèi)部捆束鏈路之間,非捆束鏈路之間、捆束鏈路 與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息。路由 計(jì)算和波長(zhǎng)分配實(shí)體在獲知所有捆束鏈路的參數(shù)信息之后,在建立一條LSP鏈路時(shí),可以 根據(jù)參數(shù)信息確定該LSP所經(jīng)由的一個(gè)或多個(gè)捆束鏈路。參數(shù)信息通過(guò)不同的接口連接到同一個(gè)節(jié)點(diǎn)的不同成員鏈路,這些接口具有不同的連 通性,例如,如圖2所示的一個(gè)典型WDM節(jié)點(diǎn),該WDM節(jié)點(diǎn)由波長(zhǎng)轉(zhuǎn)換模塊(Wavelength Converter)、復(fù)用 / 解復(fù)用模塊(Multiplex/De Multiplex)和波長(zhǎng)交換模塊(Wavelength Switch)組成。在一個(gè)80波的系統(tǒng)里,每條光纖包含80個(gè)波長(zhǎng),由于受到波長(zhǎng)轉(zhuǎn)換模塊能 力的限制,并不是每條光纖上的每個(gè)波長(zhǎng)都能夠交換到任意光纖上的任意波長(zhǎng)。假設(shè)如下 場(chǎng)景一光纖Fiber 1和光纖Fiber 4連通,光纖Fiber 2和光纖Fiber 6連通,光纖Fiber 3和光纖Fiber 5連通。
Fiber 1 的波長(zhǎng) lambda 1 能夠轉(zhuǎn)換到 Fiber 4 上的波長(zhǎng) lambda 2,lambda 3 禾口 lambda 4 ;Fiber 1 波長(zhǎng) lambda 2 能夠轉(zhuǎn)換到 Fiber 4 上的波長(zhǎng) lambda 7 禾口 lambda 8。 光纖Fiber 1上其他波長(zhǎng)只能交換到光纖Fiber 4上的相同波長(zhǎng)。Fiber 2 的波長(zhǎng) lambda 1 能夠交換到 Fiber 6 上的波長(zhǎng) lambda 4 和 lambda 5。 光纖Fiber 2上其他波長(zhǎng)只能交換到光纖Fiber 6上的相同波長(zhǎng)。Fiber 3 的波長(zhǎng) lambda 3 能夠轉(zhuǎn)換到 Fiber 5 上的波長(zhǎng) lambda 7 和 lambda 8 ; Fiber 3波長(zhǎng)lambda 1能夠轉(zhuǎn)換到Fiber 5上的波長(zhǎng)lambda 5和lambda 6,光纖Fiber 3 上其他波長(zhǎng)只能轉(zhuǎn)換到光纖Fiber5上的相同波長(zhǎng)。該WDM節(jié)點(diǎn)內(nèi)的連通信息如下所示[Fiber 1—>Fiber 4][Fiber 2-—>Fiber 6][Fiber 3-—>Fiber 5]該WDM節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換能力約束信息如下所示[Fiber 1 lambda 1---->Fiber 4 lambda 2, lambda 3, lambda 4][Fiber 1 lambda 2---->Fiber 4 lamb da 7, lambda 8][Fiber 2 lambda 1---->Fiber 6 :lambda 4, lambda 5][Fiber 3 lambda 1---->Fiber 5 lambda 5, lambda 6][Fiber 3 lambda 3---->Fiber 5 lambda 7, lambda 8]該WDM節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換可用信息如下所示[Fiber 1 lambda 1---->Fiber 4 lambda 2,lambda 3,lambda 4][Fiber 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Fiber 2 lambda 1---->Fiber 6 lambda 4, lambda 5][Fiber 3 lambda 1---->Fiber 5 lambda 5, lambda 6][Fiber 3 lambda 3---->Fiber 5 lambda 7, lambda 8]根據(jù)RFC4201 規(guī)定,只有具有相同的 Link Type、TrafficEngineering metric、 Resource Class,并且首尾位于相同的一對(duì)LSR(Label Switch Router)之間的成員鏈路才 能被捆綁在一起。雖然上述的這些光纖具有不同的連通性,但也可以被捆綁為一條捆束鏈 路,但是捆束鏈路之間、捆束鏈路與非捆束鏈路的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息 和波長(zhǎng)轉(zhuǎn)換可用信息將受到影響。鏈路被捆束后,節(jié)點(diǎn)內(nèi)的連通信息約束信息、波長(zhǎng)轉(zhuǎn)換能 力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息必須被歸納總結(jié)(Summary),下面以上述場(chǎng)景一為例,描述 使用鏈路捆束技術(shù)后,如何計(jì)算這些信息的總結(jié)(Summary)。場(chǎng)景二 假設(shè)將光纖Fiber 1、Fiber 2和Fiber 3捆綁成為一條TE鏈路(Link 1),路徑計(jì)算實(shí)體需要(比如PCE)預(yù)先獲知Link 1與Fiber 4、Fiber 5和Fiber 6的連 通性。光纖Fiber 1與Fiber 4、Fiber2與Fiber 6、Fiber 3與Fiber 5的連通性信息應(yīng) 該不再進(jìn)行洪泛,但不排除路徑計(jì)算實(shí)體可通過(guò)其他路徑獲得這些信息。捆束鏈路與非捆 束鏈路之間的連通性信息、波長(zhǎng)轉(zhuǎn)換能力約束信息以及波長(zhǎng)轉(zhuǎn)換可用信息應(yīng)該是捆束鏈路 中的成員鏈路與非捆束鏈路之間的連通性信息、波長(zhǎng)轉(zhuǎn)換能力約束信息以及波長(zhǎng)轉(zhuǎn)換可用 信息的并集(Union)。使用鏈路捆束后,路徑計(jì)算實(shí)體(比如PCE)需要知道節(jié)點(diǎn)的信息變 為
該WDM節(jié)點(diǎn)內(nèi)的連通信息如下所示[Link 1—>Fiber 4][Link 1—>Fiber 5][Link 1—>Fiber 6]該WDM節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換能力約束信息如下所示[Link 1 lambda 1---->Fiber 4 lambda 2, lambda 3, lambda 4][Link 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Link 1 lambda 1---->Fiber 6 lambda 4, lambda 5][Link 1 lambda 3---->Fiber 5 lambda 7, lambda 8][Link 1 lambda 1---->Fiber 5 lambda 5, lambda 6]該WDM節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換可用信息如下所示[Link 1 lambda 1---->Fiber 4 lambda 2, lambda 3, lambda 4][Link 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Link 1 lambda 1---->Fiber 6 lambda 4, lambda 5][Link 1 lambda 3---->Fiber 5 lambda 7, lambda 8][Link 1 lambda 1---->Fiber 5 lambda 5, lambda 6]場(chǎng)景三假設(shè)光纖Fiber 5和Fiber 6進(jìn)一步被捆綁,組成捆束鏈路Link 2,則路 徑計(jì)算實(shí)體(比如PCE)需要知道節(jié)點(diǎn)的信息變?yōu)樵揥DM節(jié)點(diǎn)內(nèi)的連通信息如下所示[Link 1—>Fiber 4][Link 1-—>Link 2]WDM節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換能力約束信息如下所示[Link 1 lambda 1---->Fiber 4 lambda 2,lambda 3,lambda 4][Link 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Link 1 lambda 1---->Link 2 lambda 4, lambda 5, lambda 6][Link 1 lambda 3---->Link 2 lambda 7, lambda 8]節(jié)點(diǎn)WDM內(nèi)Link 1的波長(zhǎng)轉(zhuǎn)換可用信息如下所示[Link 1 lambda 1---->Fiber 4 lambda 2, lambda 3, lambda 4][Link 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Link 1 lambda 1---->Link 2 lambda 4, lambda 6][Link 1 :ambda 1——>Link 2 =Iambda 5,lambda 5](兩個(gè)波長(zhǎng)轉(zhuǎn)換能力可用)[Link 1 lambda 3---->Link 2 lambda 7, lambda 8]場(chǎng)景四假設(shè)有一條波長(zhǎng)交換路徑經(jīng)過(guò)光纖Fiber 3和Fiber 5,并且使用了 lambda1和lambda 5之間的波長(zhǎng)轉(zhuǎn)換。那么光纖連通性約束信息和波長(zhǎng)轉(zhuǎn)換能力約束信 息將不變;波長(zhǎng)轉(zhuǎn)換可用信息將發(fā)生變化。原來(lái)lambda 1與lambda 5之間存在兩個(gè)波長(zhǎng) 轉(zhuǎn)換能力,現(xiàn)在將減少為一個(gè)。那么路徑計(jì)算實(shí)體(比如PCE)需要知道如下信息[Link 1 lambda 1---->Fiber 4 lambda 2, lambda 3, lambda 4][Link 1 lambda 2---->Fiber 4 lambda 7, lambda 8][Link 1 lambda 1---->Link 2 lambda 4, lambda 6]
[Link 1 =Iambda 1——>Link 2 =Iambda 5](只剩一個(gè)波長(zhǎng)轉(zhuǎn)化能力)[Link 1 lambda 3---->Link 2 lambda 7, lambda 8]需要說(shuō)明的是,路由計(jì)算和波長(zhǎng)分配實(shí)體可以通過(guò)預(yù)先配置的方式獲得上述各參 數(shù)信息(例如,通過(guò)管理平面將信息配置到該實(shí)體中),也可以是各個(gè)節(jié)點(diǎn)將上述各參數(shù)信 息發(fā)送給路由計(jì)算和波長(zhǎng)分配實(shí)體,路由計(jì)算和波長(zhǎng)分配實(shí)體還可以通過(guò)路由協(xié)議獲知上 述參數(shù)信息(例如節(jié)點(diǎn)通過(guò)現(xiàn)有技術(shù)的路由協(xié)議對(duì)上述參數(shù)信息進(jìn)行洪泛)。關(guān)于參數(shù)信息的另一實(shí)例為假設(shè)光纖Fiber 1支持波長(zhǎng)Iambdal,lambda 2, lambda3, lambda 4, lambda 5, lambda 8, lambda 9, lambda 10, lambda 11 ;Fiber2 支持波 長(zhǎng) lambda 4,lambda 5,lambda6,lambda 9,lambda 10,lambda 11,lambda 12。 Fiber 1 和Fiber 2的波長(zhǎng)約束信息和波長(zhǎng)可用信息如下所示波長(zhǎng)約束信息
Fiber 1 [lambda I-Iambda 5], [lambda 8-lambda 11]Fiber 2 [lambda 4-lambda 6],[lambda 9-lambda 12]波長(zhǎng)可用信息Fiber 1 [lambda 1-lambda 5], [lambda 8-lambda 11]Fiber 2 [lambda 4-lambda 6],[lambda 9-lambda 12]當(dāng)將這兩條光纖捆綁為一條鏈路,比如Linkl,那么該捆束鏈路的波長(zhǎng)約束信息和 波長(zhǎng)可用信息如下所示波長(zhǎng)約束信息Linkl [lambda 1-lambda 6], [lambda 8-lambda 12]波長(zhǎng)可用信息Linkl [lambda 1-lambda 3],Linkl (lambda 4,lambda 4)(注意兩個(gè) lambda 4 可用)Linkl (lambda 5,lambda 5)(注意兩個(gè) lambda 5 可用)Link 1 [lambda 6-lambda 8],Linkl (lambda 9,lambda 9)(注意兩個(gè) lambda 9 可用)Link 1[lambda 10-lambda 12]當(dāng)某條波長(zhǎng)交換路徑使用了 Fiberl的波長(zhǎng)lambda 4和lambda 5后,成員鏈路的 可用波長(zhǎng)的變化會(huì)導(dǎo)致捆束鏈路的可用波長(zhǎng)變化,捆束鏈路的可用波長(zhǎng)信息應(yīng)該重新被計(jì) 算。因此,捆束鏈路的可用lambda 5和lambda 4波長(zhǎng)分別只剩下一個(gè)。最新的波長(zhǎng)可用 信息需要重新洪泛一次。如果捆束鏈路里的某條成員鏈路出現(xiàn)故障(比如斷纖),那么捆束 鏈路的波長(zhǎng)可用信息應(yīng)必須剔除出現(xiàn)故障的成員鏈路的波長(zhǎng)可用信息。當(dāng)捆束鏈路的所有 成員鏈路都出現(xiàn)故障時(shí),該捆束鏈路必須不再洪泛出去。另外,目前,在鏈路捆束技術(shù)中,對(duì)每個(gè)捆束鏈路的鏈路捆束信息進(jìn)行泛洪時(shí),不 會(huì)泛洪捆束鏈路波長(zhǎng)約束信息和波長(zhǎng)可用信息,但這樣,會(huì)對(duì)LSP的建立產(chǎn)生阻礙。路徑計(jì) 算實(shí)體可以通過(guò)預(yù)先配置的方式獲得上述各參數(shù)信息,也可以是各個(gè)節(jié)點(diǎn)將上述各參數(shù)信 息發(fā)送給路徑計(jì)算實(shí)體,路徑計(jì)算實(shí)體還可以通過(guò)路由協(xié)議獲知上述參數(shù)信息(例如節(jié)點(diǎn) 通過(guò)路由協(xié)議對(duì)上述參數(shù)信息進(jìn)行洪泛)。所以,考慮將捆束鏈路波長(zhǎng)約束信息和波長(zhǎng)可用 信息增加到鏈路捆束的流量參數(shù)當(dāng)中(例如,對(duì)路由協(xié)議進(jìn)行擴(kuò)展),對(duì)這兩個(gè)信息進(jìn)行泛洪,下面給出如何對(duì)路由協(xié)議進(jìn)行擴(kuò)展,以獲得這些捆束鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用 fn息ο鏈路捆束信息路由計(jì)算和波長(zhǎng)分配實(shí)體獲知所有捆束鏈路中每一個(gè)的鏈路捆束信息,并將鏈路 捆束信息進(jìn)行洪泛。其中,鏈路捆束信息包括捆束鏈路的波長(zhǎng)約束信息、捆束鏈路的波長(zhǎng) 可用信息。捆束鏈路的波長(zhǎng)約束信息是指捆束鏈路中的所有成員鏈路所支持的所有波長(zhǎng) 的并集。捆束鏈路的波長(zhǎng)可用信息是指捆束鏈路中的所有成員鏈路所支持的所有波長(zhǎng)的 并集,在捆束鏈路中的成員鏈路所支持的波長(zhǎng)被占用時(shí),將被占用的波長(zhǎng)從所有可用波長(zhǎng) 的并集中移除,并在該波長(zhǎng)結(jié)束占用的情況下,將波長(zhǎng)添加到所有可用波長(zhǎng)的并集中。無(wú)論采用集中式波長(zhǎng)分配還是分布式波長(zhǎng)分配,都可將捆束鏈路中成員鏈路的波 長(zhǎng)約束信息和波長(zhǎng)可用信息總結(jié)(Summary)后,連同RFC4201定義的捆束鏈路的流量工程 參數(shù)一起進(jìn)行洪泛,而成員鏈路的其他信息不能隨捆束鏈路一起洪泛。(0SPF/IS-IS)。捆束鏈路兩端的節(jié)點(diǎn)所存儲(chǔ)的鏈路捆束信息,可通過(guò)配置獲得,或者,利用 RFC4204(LMP)定義的通過(guò)自動(dòng)發(fā)現(xiàn)得到。由于執(zhí)行波長(zhǎng)分配的實(shí)體能夠得到捆束鏈路的波長(zhǎng)約束信息和可用波長(zhǎng)信息,執(zhí) 行波長(zhǎng)分配的實(shí)體就可以有效精準(zhǔn)地執(zhí)行波長(zhǎng)通道計(jì)算和波長(zhǎng)分配,而不在乎波長(zhǎng)分配與 成員鏈路選擇采用集中式波長(zhǎng)分配還是分布式波長(zhǎng)分配。這樣,需要對(duì)現(xiàn)有捆束鏈路的相 關(guān)IETF標(biāo)準(zhǔn)進(jìn)行擴(kuò)展,路由協(xié)議的擴(kuò)展分為如下所述的兩個(gè)步驟。第一捆束鏈路的波長(zhǎng)約束信息IETF 草案 draft-ietf-ccamp-rwa-info 對(duì)路由協(xié)議(OSPF-TE/IS-IS)進(jìn)行擴(kuò)展, 增加了對(duì)TE鏈路的波長(zhǎng)約束信息、可用波長(zhǎng)信息、以及節(jié)點(diǎn)的波長(zhǎng)連通性信息、波長(zhǎng)轉(zhuǎn)換 能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息的描述,圖3是草案draft-ietf-ccamp-rwa-info對(duì)路 由協(xié)議(OSPF-TE/IS-IS)的擴(kuò)展的示意圖。通過(guò)對(duì)現(xiàn)有捆束鏈路的相關(guān)標(biāo)準(zhǔn)(例如,RFC4201)進(jìn)行擴(kuò)展,能夠?qū)⒗κ溌?里成員鏈路的波長(zhǎng)約束信息和可用波長(zhǎng)信息總結(jié)(Summary)后,連同RFC4201定義的捆 束鏈路的流量工程參數(shù)一起進(jìn)行洪泛,捆束鏈路波長(zhǎng)約束信息是所有成員鏈路波長(zhǎng)約束 信息并集,圖4是現(xiàn)有技術(shù)中RFC4201對(duì)捆束鏈路的流量參數(shù)的規(guī)定的示意圖。本發(fā) 明對(duì)圖4所示的流量工程參數(shù)進(jìn)行擴(kuò)展,增加捆束鏈路的波長(zhǎng)約束信息(如圖5中的 PortWavelengthRestriction),隨同捆束鏈路的其他流量參數(shù)一起洪泛到內(nèi)部網(wǎng)關(guān)協(xié)議 (InteriorGateway Protocol,簡(jiǎn)稱(chēng)為IGP)里,其中,計(jì)算捆束鏈路的波長(zhǎng)約束信息是節(jié)點(diǎn) 內(nèi)的本地策略問(wèn)題。加入了成員鏈路的波長(zhǎng)約束信息,會(huì)導(dǎo)致捆束鏈路的TE信息的增加,但是這些信 息只需洪泛一次,并且成員鏈路的其他流量參數(shù)信息不能被洪泛,所以對(duì)于路由協(xié)議的性 能沒(méi)有影響。而且由于無(wú)需對(duì)每條成員鏈路進(jìn)行RSVP-TE信令狀態(tài)的維護(hù)以及OSPF-TE鄰 居的維護(hù),在WSON應(yīng)用了鏈路捆束技術(shù)后,鏈路捆束的優(yōu)點(diǎn)并沒(méi)有發(fā)生變化。另外,一條光纖所能夠支持的波長(zhǎng)是預(yù)配置,并且是靜態(tài)的信息,將這些屬性進(jìn)行改變通常需要硬件升級(jí)。如果成員鏈路的波長(zhǎng)約束信息真的要發(fā)生變化,那么成員鏈路的 波長(zhǎng)約束信息的變化會(huì)導(dǎo)致捆束鏈路的波長(zhǎng)約束信息的變化,捆束鏈路的波長(zhǎng)約束信息應(yīng) 該重新被計(jì)算,如果是由多個(gè)鏈路聚合而成,那么捆束鏈路波長(zhǎng)約束信息仍然是所有成員鏈路波長(zhǎng)約束信息并集。第二 捆束鏈路波長(zhǎng)可用信息本發(fā)明擴(kuò)展RFC4201已經(jīng)定義的流量工程參數(shù),增加一個(gè)波長(zhǎng)可用信息(如圖5 中的AvailableWavelengthlnfo),表示捆束鏈路的可用波長(zhǎng)(標(biāo)簽)信息,隨同捆束鏈路的 其他流量參數(shù)一起洪泛到IGP里。一條捆束鏈路可用波長(zhǎng)信息為所有成員鏈路可用波長(zhǎng)信 息的并集。由于在LSP的連接建立和拆除過(guò)程中,成員鏈路的可用波長(zhǎng)會(huì)發(fā)生變化,所以成 員鏈路的可用波長(zhǎng)的變化會(huì)導(dǎo)致捆束鏈路的可用波長(zhǎng)變化,捆束鏈路的可用波長(zhǎng)信息應(yīng)該 重新被計(jì)算。如果是由多個(gè)鏈路聚合而成,那么捆束鏈路的波長(zhǎng)可用信息仍然是所有成員 鏈路波長(zhǎng)可用信息的并集,其中,計(jì)算捆束鏈路的可用波長(zhǎng)信息是節(jié)點(diǎn)內(nèi)的本地策略問(wèn)題。在波長(zhǎng)交換光網(wǎng)絡(luò)應(yīng)用鏈路捆束技術(shù)后,捆束鏈路的最大預(yù)留帶寬(Maximum Reservable Bandwidth)、未予頁(yè)留帶寬(UnreservedBandwidth)、最大LSP帶寬(Maximum LSP Bandwidth)和捆束鏈路帶寬計(jì)算方法遵照RFC4201所規(guī)定的處理原則。下面利用現(xiàn)有的IETF協(xié)議標(biāo)準(zhǔn),提供路由協(xié)議擴(kuò)展的一個(gè)具體實(shí) 例。圖5是本發(fā) 明實(shí)施例的路由擴(kuò)展方法的示意圖,在RFC4201標(biāo)準(zhǔn)基礎(chǔ)上,增加了兩個(gè)子TLV。第一個(gè)子 TLV 為 PortffavelengthRestriction,考慮 至Ij draft-ietf-ccamp-rwa-info已經(jīng)成為IETF工作組草案,該例子直接采用 draft-ietf-ccamp-rwa-info 中的 PortffavelengthRestriction 的相同格式進(jìn)行定義,該 子TLV描述了捆束鏈路的波長(zhǎng)約束信息。第二個(gè)子TLV為AvailableWavelengthlnfo,它描述了捆束鏈路的波長(zhǎng)可用信 息,它的格式定義如圖6所示。詳細(xì)內(nèi)容描述如下W :3bits,用來(lái)表示波長(zhǎng)狀態(tài)的比特位 數(shù),例如,W= 1時(shí),表示用一個(gè)比特位的值來(lái)指示相應(yīng)波長(zhǎng)的狀態(tài)(該波長(zhǎng)是否已經(jīng)被 分配)。這些波長(zhǎng)與上述PortWavelengthRestriction所涉及的波長(zhǎng)關(guān)聯(lián),是一對(duì)一的關(guān) 系;AvaiIableffavelengthInfo Length 16bits,指不 AvailableWavelengthlnfo 的長(zhǎng)度; AvailableWavelengthlnfo 波長(zhǎng)的狀態(tài),每一個(gè)比特或者多個(gè)比特(通過(guò)”W”指示)指示 一個(gè)波長(zhǎng)的可用狀態(tài)。例如,在W = 1的情況下,比特位為1時(shí),代表該相應(yīng)的波長(zhǎng)可用,比 特位為O時(shí),代表該波長(zhǎng)已經(jīng)被分配。Padded bit 為保證32比特對(duì)齊而填充的字節(jié)。(二)步驟 S104 至步驟 S106在該步驟中,路由計(jì)算和波長(zhǎng)分配實(shí)體獲知所有成員鏈路的參數(shù)信息,其中,參數(shù) 信息包括每個(gè)捆束鏈路包括的所有成員鏈路、每個(gè)成員鏈路支持的所有波長(zhǎng)的信息,其 中,每個(gè)成員鏈路支持的所有波長(zhǎng)的信息包括以下至少之一成員鏈路的可用波長(zhǎng)信息、成 員鏈路的波長(zhǎng)約束信息。第一預(yù)定策略包括以下之一在捆束鏈路中隨機(jī)選擇成員鏈路;對(duì)捆束鏈路中的 所有可用成員鏈路按照一定的策略或規(guī)則(比如鏈路的權(quán)重、剩余帶寬等等進(jìn)行排序)進(jìn) 行排序,選擇排序后預(yù)定位置的成員鏈路;根據(jù)捆束鏈路中成員鏈路被使用過(guò)的次數(shù)進(jìn)行 選擇,從可用的成員鏈路中選擇被使用過(guò)次數(shù)最多的成員鏈路;根據(jù)網(wǎng)絡(luò)負(fù)載從捆束鏈路 中選擇成員鏈路。第二預(yù)定策略包括以下之一在成員鏈路的可用波長(zhǎng)中進(jìn)行隨機(jī)選擇;對(duì)成員鏈 路的所有可用波長(zhǎng)按照一定的策略(比如波長(zhǎng)的權(quán)重)進(jìn)行排序,選擇排序后預(yù)定位置的波長(zhǎng);根據(jù)成員鏈路中波長(zhǎng)被使用過(guò)的次數(shù)從可用波長(zhǎng)中,選擇被使用過(guò)次數(shù)最多的波長(zhǎng); 根據(jù)網(wǎng)絡(luò)負(fù)載從成員鏈路的可用波長(zhǎng)中進(jìn)行選擇。實(shí)例下面以圖7所示的使用鏈路捆束技術(shù)后的波長(zhǎng)交換光網(wǎng)絡(luò)拓?fù)鋱D為例,描述步驟 S102、S104和S106如何具體實(shí)施標(biāo)簽交換路徑建立的方法。如圖7 所示Linkl2 與捆束鏈路 Link25 中的 ComponentLink25_l 和 Component Link25-2 相連通;Link23 與捆束鏈路 Link34 中的 Component Link34_l 和 Component Link34-2 相連通;Link54 與捆束鏈路 Link25 中的 Component Link25_l 和 Component Link25-2 相連通;Link46 與捆束鏈路 Link34 中的 Component Link34_l 和 Component Link34-2 相連通;Link54 與捆束鏈路 Link46 相連通。Component Link24_l 與 Link54 之間 和 Component Link24_2 與 Link54之間具有波長(zhǎng)轉(zhuǎn)換能力 λ 1--> λ 2。Component Link34_l 與Link46之間、Component Link34_2與Link46之間和Link54與Link46之間具有波長(zhǎng)轉(zhuǎn) 換能力入 2—> λ 1、λ 2—> λ 4 禾口 λ 3—> λ 4。根據(jù)圖7所示的波長(zhǎng)交換光網(wǎng)絡(luò)拓?fù)鋱D,路由計(jì)算和波長(zhǎng)分配實(shí)體必須預(yù)先獲知 圖8所示的波長(zhǎng)交換光網(wǎng)絡(luò)拓?fù)鋱D,并通過(guò)圖8所示的網(wǎng)絡(luò)拓?fù)鋱D獲得如下信息(一 )、獲取每個(gè)節(jié)點(diǎn)內(nèi)的連通性約束信息,具體如下所示節(jié)點(diǎn)2:[Link 12—>Bundled Link25][Link 12—>Link23]節(jié)點(diǎn)3:[Link 23—>Bundled Link34]節(jié)點(diǎn)4:[Bundled Link34—>Link46][Link54—>Link46]節(jié)點(diǎn)5:[Bundled Link25—>Link54]( 二)、獲取每個(gè)節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換能力約束信息,具體如下所示節(jié)點(diǎn)5:[Bundled Link 25 λ 1——>Link54 λ 2]節(jié)點(diǎn)4:[Bundled Link 34 λ 2——>Link46 : λ 1,λ 4][Bundled Link 34 λ 3——>Link46 λ 4][Link 54 λ 2——>Link46 : λ 1,λ 4][Link 54 λ 3——>Link46 λ 4](三)、獲取每個(gè)節(jié)點(diǎn)內(nèi)的波長(zhǎng)轉(zhuǎn)換可用信息,具體如下所示節(jié)點(diǎn)5:[Bundled Link 25 λ 1——>Link54 λ 2]節(jié)點(diǎn)4:[Bundled Link 34 λ 2——>Link46 : λ 1,λ 4]
[Bundled Link 34 λ 3——>Link46 λ 4][Link 54 λ 2——>Link46 : λ 1,λ 4][Link 54 λ 3——>Link46 λ 4](四)、獲取每個(gè)鏈路的波長(zhǎng)約束信息,具體如下所示Linkl2 λ 1,λ 2,λ 3Link23 λ 1,λ 2,λ 3Link54 : λ 2,λ 3,λ 5Link46 λ 1, λ 4Bundled Link25 : λ 1,λ 2,λ 3,λ 6Bundled Link34 : λ 1,λ 2,λ 3,λ 4(五)、獲取每個(gè)鏈路的波長(zhǎng)可用信息,具體如下所示Linkl2 λ 1,λ 2,λ 3Link23 λ 1,λ 2,λ 3Link54 : λ 2,λ 3,λ 5Link46 λ 1, λ 4Bundled Link25 : λ 1,λ 2,λ 2,λ 3,λ 6 (兩個(gè) λ 2 可用)Bundled Link34 : λ 1,λ 2,λ 3,λ 4場(chǎng)景假設(shè)客戶(hù)需要在1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間建立一條波長(zhǎng)交換路徑,那么存在 如下幾條可選路由(需要說(shuō)明的是在沒(méi)有波長(zhǎng)轉(zhuǎn)換能力的情況下,一條光纖上的某一個(gè) 波長(zhǎng)只能被交換到另外一條連通的光纖上的相同的光纖)可選路由1 經(jīng)過(guò)1、2、3、4和6號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 1,整條路徑的權(quán)重為4 ;沒(méi)有 使用到任何節(jié)點(diǎn)內(nèi)部的波長(zhǎng)轉(zhuǎn)換能力??蛇x路由2 經(jīng)過(guò)1、2、3、4號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 2,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換 λ2 — λ 或λ2— λ 4到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為4;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn) 換能力。可選路由3 經(jīng)過(guò)1、2、3、4號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 3,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換 λ 3 — λ 4到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為4 ;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn)換能力。可選路由4 經(jīng)過(guò)1、2、5、4號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 2,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換 λ2 — λ 或λ2— λ 4到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為5;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn) 換能力??蛇x路由5 經(jīng)過(guò)1、2、5、4號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 3,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換 λ 3 — λ 4到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為5 ;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn)換能力??蛇x路由6 經(jīng)過(guò)1、2、5號(hào)節(jié)點(diǎn),使用波長(zhǎng)λ 1,在5號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換 λ — λ 2到達(dá)4號(hào)節(jié)點(diǎn),在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換人2—人1或人2—人4到達(dá)6號(hào) 節(jié)點(diǎn),整條路徑的權(quán)重為5 ;該路由共使用了兩個(gè)波長(zhǎng)轉(zhuǎn)換能力。路由計(jì)算和波長(zhǎng)分配實(shí)體要根據(jù)一定的策略在上述幾條可選路由中,選擇出一條 可選路由用于建立標(biāo)簽交換路徑,這些策略可以采用默認(rèn)實(shí)現(xiàn)方式或者通過(guò)配置的方式確 定下來(lái)(比如由管理平面進(jìn)行配置)。例如,路由計(jì)算和波長(zhǎng)分配實(shí)體得到的策略是優(yōu)先考慮權(quán)重,波長(zhǎng)轉(zhuǎn)換能力其次,在這種策略之下,應(yīng)該首先選擇權(quán)重最大的路由,比如上述有存在最大權(quán)重都是5的三 條路由,在這三條權(quán)重都為5的路由里選擇花費(fèi)波長(zhǎng)轉(zhuǎn)換能力最小的路由,比如上述可選 路由4和可選路由5。如果優(yōu)先考慮波長(zhǎng)轉(zhuǎn)換能力,權(quán)重其次,那么應(yīng)該選擇可選路由1,因 為它沒(méi)有花費(fèi)任何節(jié)點(diǎn)的波長(zhǎng)轉(zhuǎn)換能力,花費(fèi)的網(wǎng)絡(luò)資源最少,成本最節(jié)省,整條路徑都是 使用波長(zhǎng)入1。如果采取的策略是權(quán)重優(yōu)先,波長(zhǎng)轉(zhuǎn)換能力其次,那么路由計(jì)算和波長(zhǎng)分配實(shí)體 就確定了 1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路由,它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和 Link46。后續(xù)的步驟S104和S 106都以該路由為例子,結(jié)合路由計(jì)算、波長(zhǎng)分配和成員鏈 路選擇的架構(gòu),描述相應(yīng)的實(shí)施方法。此時(shí),標(biāo)簽交換所經(jīng)過(guò)的成員鏈路、非捆束鏈路和成 員鏈路上的波長(zhǎng)以及節(jié)點(diǎn)內(nèi)使用的波長(zhǎng)轉(zhuǎn)換還沒(méi)有被確定下來(lái)。在本發(fā)明中,如果采用集中式的波長(zhǎng)分配和集中式的成員鏈路選擇,執(zhí)行路由計(jì)算和波長(zhǎng)分配的實(shí)體可以通過(guò)草案 draft-ietf-mpls-explicit-resource-control-bundl e擴(kuò)展后的ERO子對(duì)象,在連接建立過(guò)程中,如果執(zhí)行路由計(jì)算和波長(zhǎng)分配實(shí)體可以知道成 員鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息,會(huì)顯式地指定 < 捆束鏈路,成員鏈路,標(biāo)簽 >,并將 集中式的波長(zhǎng)分配和鏈路捆束技術(shù)相結(jié)合。即,RWA需要知道每條成員鏈路上的波長(zhǎng)約束 信息和可用波長(zhǎng)信息才能夠進(jìn)行波長(zhǎng)分配。集中式的路由計(jì)算+集中式的波長(zhǎng)分配+集中式的成員鏈路選擇在步驟S102中,路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路 由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),如果選擇了集中式的路由計(jì)算+ 集中式的波長(zhǎng)分配的架構(gòu),在沒(méi)有波長(zhǎng)轉(zhuǎn)換或者波長(zhǎng)轉(zhuǎn)換有限的情況下,為了減少連接建 立阻塞的概率,成員鏈路也采用集中式來(lái)進(jìn)行選擇,因此執(zhí)行波長(zhǎng)分配的實(shí)體需要在標(biāo)簽 交換路徑建立前預(yù)先知道成員鏈路上的波長(zhǎng)約束信息和波長(zhǎng)可用信息,才能夠確定選擇哪 一條成員鏈路。根據(jù)圖8所示的例子,路由計(jì)算和波長(zhǎng)分配實(shí)體確定了 1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間 的路由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46)后。路由計(jì)算和波長(zhǎng)分配實(shí)體 還需要知道Bundled Link25所包含的成員鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息。在獲知了 這些信息后,由于該路由可選擇捆束鏈路的波長(zhǎng)λ 2或λ 3(如果選擇λ 1,導(dǎo)致整條路由需 要花費(fèi)兩次波長(zhǎng)轉(zhuǎn)換能力),因此它需要在BimdledLink25選擇一條滿足條件的成員鏈路。 根據(jù)圖7所示,由于存在兩條滿足條件的成員鏈路,可按照本專(zhuān)利S104提到的策略選擇一 條成員鏈路。假設(shè)路由計(jì)算和波長(zhǎng)分配實(shí)體選擇了 Component Link25_2,那么在該捆束鏈 路上存在兩個(gè)波長(zhǎng)滿足條件,分別是λ 2或λ 3,可按照本專(zhuān)利S106所提到的策略選擇一個(gè) 合適的波長(zhǎng),比如λ 2。此刻,路由計(jì)算和波長(zhǎng)分配實(shí)體就確定了詳細(xì)的路由經(jīng)過(guò)1、2、5、 4, Linkl2,Bundled Link25、Link54使用波長(zhǎng)λ 2,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換λ 2—> λ 1 或λ 2—> λ 4,經(jīng)過(guò)Link46最總到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為5,其中捆束鏈路Bundled Link25選擇了成員鏈路Component Link25-2 ;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn)換能力,并且在 4號(hào)節(jié)點(diǎn)上,λ 2可轉(zhuǎn)換為λ 或者λ 4,而λ 3只能轉(zhuǎn)換為λ 4,路由計(jì)算和波長(zhǎng)分配實(shí)體 應(yīng)該根據(jù)一定的策略確定選擇λ 2還是λ 3。比如選擇λ 2-> λ 4或λ 2-> λ 1 (因?yàn)檫x擇 其中一個(gè),λ 2仍然在該節(jié)點(diǎn)能夠被轉(zhuǎn)換),而不是λ 3—> λ 4,假設(shè)最終選定了 λ2->λ4。在路由計(jì)算和波長(zhǎng)分配實(shí)體確定了所經(jīng)過(guò)的捆束鏈路、捆束鏈路中的成員鏈路、非捆束鏈路以及相關(guān)鏈路的波長(zhǎng)和使用的波長(zhǎng)轉(zhuǎn)換能力后,就可以通過(guò)IETF的MPLS工作 白勺胃胃 draft-ietf-mpls-explicit-resource-control-bundle Γ皿白勺 ERO ^^fe 簽交換路徑建立過(guò)程中,對(duì)于每個(gè)捆束鏈路和非捆束鏈路,分別顯式地指定 < 捆束鏈路,成 員鏈路,標(biāo)簽(波長(zhǎng))> 和〈非捆束,標(biāo)簽(波長(zhǎng))>,進(jìn)行資源的顯式控制。采用集中式的路由計(jì)算+集中式波長(zhǎng)分配+集中式的成員鏈路選擇時(shí),可以按照如下幾個(gè)步驟進(jìn)行處理步驟1 執(zhí)行路由計(jì)算和波長(zhǎng)分配的實(shí)體中(比如PCE)得到捆束鏈路里成員鏈路 的波長(zhǎng)約束信息、波長(zhǎng)可用信息,可通過(guò)集中配置方式(例如通過(guò)管理平面將這些信息配 置到執(zhí)行路徑計(jì)算的實(shí)體)或者每個(gè)節(jié)點(diǎn)將這些信息發(fā)送給執(zhí)行路徑計(jì)算的實(shí)體。步驟2 路由計(jì)算和波長(zhǎng)分配的實(shí)體執(zhí)行路由計(jì)算、成員鏈路選擇和波長(zhǎng)分配過(guò) 程。確定了所經(jīng)過(guò)的捆束鏈路、捆束鏈路中的成員鏈路、非捆束鏈路以及確定相關(guān)鏈路的波 長(zhǎng)和使用的節(jié)點(diǎn)內(nèi)部波長(zhǎng)轉(zhuǎn)換能力。步驟3 通過(guò) IETF 的 MPLS 工作組的草案 draft-ietf-mpls-explicit-resource-control-bundle擴(kuò)展的ERO子對(duì)象,利用步驟2的輸出結(jié)果(路由計(jì)算和波長(zhǎng)分配結(jié)果), 在連接建立過(guò)程中,對(duì)于每個(gè)捆束鏈路和非捆束鏈路,分別顯式地指定 < 捆束鏈路,成員鏈 路,標(biāo)簽(波長(zhǎng))> 和〈非捆束鏈路,標(biāo)簽(波長(zhǎng))>,進(jìn)行資源的顯式控制。比如,按照上述 例子,顯式指定圖 7 中的資源為 <Linkl2,λ 2>,〈Bundled Link25, Component Link25_2, λ2>,<Link54, λ2>,<Link46, λ 4>步驟4 源節(jié)點(diǎn)(圖8中的1號(hào)節(jié)點(diǎn))發(fā)起連接的分布式建立過(guò)程,信令(Path消 息)中攜帶步驟3生成的ERO子對(duì)象。步驟5 中間節(jié)點(diǎn)(圖8中的2、5、4號(hào)節(jié)點(diǎn))接收到連接建立信令(Path消息) 后,根據(jù)ERO和ERO子對(duì)象所分別指定的 < 非捆束鏈路,標(biāo)簽(波長(zhǎng))> 和 < 捆束鏈路,成員 鏈路,標(biāo)簽(波長(zhǎng))> 進(jìn)行成員鏈路選擇和波長(zhǎng)分配。步驟6:中間節(jié)點(diǎn)(圖8中的2、5、4號(hào)節(jié)點(diǎn))接收到連接建立信令確認(rèn)(Resv消 息)后,根據(jù)預(yù)留的波長(zhǎng),對(duì)傳送平面的資源(如ROADM或0XC)進(jìn)行配置。步驟7 路由計(jì)算和波長(zhǎng)分配實(shí)體重新收集網(wǎng)絡(luò)變化后的拓?fù)湫畔???赏ㄟ^(guò)集中 配置方式(例如通過(guò)管理平面將變化后的拓?fù)湫畔⑴渲玫綀?zhí)行路徑計(jì)算的實(shí)體)或者每個(gè) 節(jié)點(diǎn)將變化后的拓?fù)湫畔l(fā)送給執(zhí)行路徑計(jì)算的實(shí)體。集中式的路由計(jì)算+集中式的波長(zhǎng)分配+分布式的成員鏈路選擇在步驟S102中,路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路 由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),如果選擇了集中式的路由計(jì)算+ 集中式的波長(zhǎng)分配+分布式的成員鏈路選擇的架構(gòu),那么需要路由計(jì)算和波長(zhǎng)分配實(shí)體進(jìn) 一步指定整條標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路和非捆束鏈路上使用的波長(zhǎng)。上述例子中 提到經(jīng)過(guò)1、2、5、4節(jié)點(diǎn),Linkl2、Bundled Link25和Link54鏈路上可使用:入2或入3(如 果選擇λ 1,導(dǎo)致整條路由需要花費(fèi)兩次波長(zhǎng)轉(zhuǎn)換能力),并且在4號(hào)節(jié)點(diǎn)上,λ 2可轉(zhuǎn)換為 λ 1或者λ 4,而λ 3只能轉(zhuǎn)換為λ 4,路由計(jì)算和波長(zhǎng)分配實(shí)體應(yīng)該根據(jù)一定的策略確定選 擇λ2還是λ3。這時(shí)候應(yīng)該選擇波長(zhǎng)轉(zhuǎn)換可用能力較多的波長(zhǎng),比如選擇λ2->λ4或 λ 2—> λ 1 (因?yàn)檫x擇其中一個(gè),λ 2仍然在該節(jié)點(diǎn)能夠被轉(zhuǎn)換),而不是λ 3-> λ 4。假設(shè)最 終選定了 λ 2-> λ 4,那么整條標(biāo)簽交換路徑的波長(zhǎng)就確定下來(lái),也就是說(shuō)Linkl2、BimdledLink25、Link54 選擇波長(zhǎng) λ 2,Link46 選擇波長(zhǎng) λ 4。采用集中式的路由計(jì)算+集中式的波長(zhǎng)分配+分布式的成員鏈路選擇時(shí),可以按 照如下幾個(gè)步驟進(jìn)行處理步驟1 源節(jié)點(diǎn)(圖8中的1號(hào)節(jié)點(diǎn))根據(jù)路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1 號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),利 用現(xiàn)有技術(shù)生成相應(yīng)的ERO對(duì)象,指明標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路和非捆束鏈路,以 及這些鏈路所使用的波長(zhǎng),比如,按照上述例子,顯式指定圖8中的資源為<Linkl2,λ 2>, 〈Bundled Link25, λ 2>,<Link54, λ 2>,<Link46, λ 4>,并將該 ERO 對(duì)象放入 Path 消息中, 然后將可用波長(zhǎng)λ 2放入Path消息中的Label Set對(duì)象中,最后向下游2號(hào)節(jié)點(diǎn)發(fā)送Path 消息。步驟2 2號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)要往下游5號(hào)節(jié)點(diǎn)在捆束鏈路 Bundled Link25上發(fā)送Path消息。它需要在捆束鏈路里選擇一條滿足ERO對(duì)象所指定的 波長(zhǎng),結(jié)果發(fā)現(xiàn)Component Link25_l和Component Link25_2的波長(zhǎng)λ 2都可用,可根據(jù)上 述第一預(yù)定策略選擇一條成員鏈路,比如,選擇的結(jié)果為Component Link25_2,那么2號(hào)節(jié) 點(diǎn)將所選擇的波長(zhǎng)λ 2放入一個(gè)新生成的Label Set對(duì)象,并把新生成的Label Set對(duì)象 放到Path消息中,最后,向下游5號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟3 5號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游4號(hào)節(jié)點(diǎn)在非捆束 鏈路Link54上發(fā)送Path消息。5號(hào)節(jié)點(diǎn)從Link54的可用波長(zhǎng)中,選擇滿足ERO對(duì)象所指 定的波長(zhǎng),也就是λ 2,將所選擇的波長(zhǎng)λ 2放入一個(gè)新生成的Label Set對(duì)象,并把該新生 成的Label Set對(duì)象放到Path消息中,最后,向下游4號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟4 4號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游6號(hào)節(jié)點(diǎn)在非捆束 鏈路Link46上發(fā)送Path消息。4號(hào)節(jié)點(diǎn)從Link46的可用波長(zhǎng)中,選擇滿足ERO對(duì)象所指 定的波長(zhǎng),也就是λ 4。此時(shí),它發(fā)現(xiàn)需要將Link54上的波長(zhǎng)入2轉(zhuǎn)換到1^1^46上的λ 4, 并且4號(hào)節(jié)點(diǎn)里的λ 2確實(shí)能夠轉(zhuǎn)換到Link46上的λ 4 ;于是4號(hào)節(jié)點(diǎn)將該波長(zhǎng)轉(zhuǎn)換能力 占用。此時(shí),生成一個(gè)新的Label Set對(duì)象,并將λ 4放入該對(duì)象里,并把該新生成的Label Set對(duì)象放到Path消息中,最后,向下游6號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟5 6號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)Label Set對(duì)象指定了 λ 4波 長(zhǎng)。于是6號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中λ 4的可用數(shù)目減1,并重新洪泛。6號(hào)節(jié)點(diǎn)生 成一個(gè)Label對(duì)象,將λ 4放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消息,最后,6 號(hào)節(jié)點(diǎn)向4號(hào)節(jié)點(diǎn)發(fā)送Resv消息。步驟6 :4號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 4), 根據(jù)占用的波長(zhǎng)轉(zhuǎn)換能力λ 2—> λ 4生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并 將該Label對(duì)象放入Resv消息,最后,4號(hào)節(jié)點(diǎn)向5號(hào)節(jié)點(diǎn)發(fā)送Resv消息,并配置傳送平 面的資源(比如ROADM或0XC)。4號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中λ 4的可用數(shù)目減1,將 Link54的可用波長(zhǎng)中λ 2的可用數(shù)減1,并重新洪泛。將Link54與Link46之間的波長(zhǎng)轉(zhuǎn) 換能力信息中入2—>入4可用數(shù)減1,并重新洪泛步驟7 :5號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Link54之間的傳送平面的資源(比如ROADM或0XC)。 5號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消息,最后,5號(hào)節(jié)點(diǎn)向2號(hào)節(jié)點(diǎn)在Bundled Link上發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Link54的可 用波長(zhǎng)中λ 2的可用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1(最 后,還剩一個(gè)可用波長(zhǎng))。步驟8 :2號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Linkl2之間的傳送平面的資源(比如ROADM或0XC)。 2號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,2號(hào)節(jié)點(diǎn)向1號(hào)節(jié)點(diǎn)發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Linkl2的可用波長(zhǎng)中λ 2的可 用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1 (最后,還剩一個(gè)可用 波長(zhǎng))。步驟9 :1號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ2), 修改Linkl2的可用波長(zhǎng)信息,將λ 2波長(zhǎng)可用數(shù)減1,并重新洪泛。集中式的路由計(jì)算+分布式的波長(zhǎng)分配+集中式的成員鏈路選擇在步驟S102中,路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路 由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),如果選擇了集中式的路由計(jì)算+ 分布式的波長(zhǎng)分配+集中式的成員鏈路選擇架構(gòu), 執(zhí)行路由計(jì)算和波長(zhǎng)分配的實(shí)體需要在 標(biāo)簽交換路徑建立前預(yù)先知道成員鏈路上的波長(zhǎng)約束信息和波長(zhǎng)可用信息,才能夠確定選 擇哪一條成員鏈路。根據(jù)路由計(jì)算和波長(zhǎng)分配實(shí)體所得到圖8中的拓?fù)湫畔?,它知?號(hào)節(jié)點(diǎn)和6號(hào) 節(jié)點(diǎn)之間的路由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46)存在幾種波長(zhǎng)選擇
方案(1)經(jīng)過(guò)1、2、5、4,使用波長(zhǎng)λ 2,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換λ 2_> λ 1或 λ 2-> λ 4到達(dá)6號(hào)節(jié)點(diǎn),整條路徑的權(quán)重為5 ;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn)換能力。(2)經(jīng)過(guò)1、2、5、4,使用波長(zhǎng)λ 3,在4號(hào)節(jié)點(diǎn)處,經(jīng)過(guò)波長(zhǎng)轉(zhuǎn)換λ3_>λ4到達(dá)6號(hào) 節(jié)點(diǎn),整條路徑的權(quán)重為5 ;該路由共使用了一個(gè)波長(zhǎng)轉(zhuǎn)換能力。這時(shí)候,涉及到路由計(jì)算和波長(zhǎng)分配實(shí)體為Bundled Link25選擇一條成員鏈路, 可按照本專(zhuān)利S104提到的策略選擇一條成員鏈路。假設(shè)路由計(jì)算和波長(zhǎng)分配實(shí)體選擇 了 Component Link25_2,那么,該Component Link25_2上滿足條件的可選波長(zhǎng)包括λ 2和 λ 3。至于選擇哪一個(gè)波長(zhǎng),需要在標(biāo)簽交換路徑建立過(guò)程中,由節(jié)點(diǎn)本地行為決定。如果采用集中式的路由計(jì)算+分布式的波長(zhǎng)分配+集中式的成員鏈路選擇時(shí),可 以按照如下幾個(gè)步驟進(jìn)行處理步驟1 源節(jié)點(diǎn)(圖8中的1號(hào)節(jié)點(diǎn))根據(jù)路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1 號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),利用 現(xiàn)有技術(shù)生成相應(yīng)的ERO和ERO子對(duì)象,指明標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路、成員鏈路 和非捆束鏈路(比如,按照上述例子,顯式指定圖8中的資源為L(zhǎng)inkl2,〈Bundled Link25, Component Link25_2>,Link54, Link46),并將該 ERO 和 ERO 子對(duì)象放入 Path 消息中。將 Linkl2的可用波長(zhǎng)λ2,λ 3放入Path消息中的Label Set對(duì)象中。最后,向下游2號(hào)節(jié) 點(diǎn)發(fā)送Path消息。步驟2 2號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)要往下游5號(hào)節(jié)點(diǎn)在捆束 鏈路Bundled Link25上發(fā)送Path消息。它根據(jù)ERO子對(duì)象指定的成員鏈路ComponentLink25-2,從ComponentLink25-2的可用波長(zhǎng)中,選擇滿足上游Label Set對(duì)象所指定波長(zhǎng) 范圍的波長(zhǎng),于是將所選擇的波長(zhǎng)(λ 2,λ 3)放入一個(gè)新生成的Label Set對(duì)象,把新生成 的Label Set對(duì)象放到Path消息中,最后,向下游5號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟3 5號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游4號(hào)節(jié)點(diǎn)在非捆 束鏈路Link54上發(fā)送Path消息。5號(hào)節(jié)點(diǎn)從Link54的可用波長(zhǎng)中,選擇滿足上游Label Set對(duì)象所指定波長(zhǎng)范圍的波長(zhǎng),于是將所選擇的波長(zhǎng)(λ 2,λ 3)放入一個(gè)新生成的Label Set對(duì)象,并把該新生成的Label Set對(duì)象放到Path消息中,最后,向下游4號(hào)節(jié)點(diǎn)發(fā)送 Path消息。步驟4 4號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游6號(hào)節(jié)點(diǎn)在非捆束 鏈路Link46上發(fā)送Path消息。但它發(fā)現(xiàn)Link46上沒(méi)有滿足Path消息里L(fēng)abel Set對(duì)象 所指定的波長(zhǎng),此時(shí),它需要檢查L(zhǎng)abel Set對(duì)象所指定的波長(zhǎng)是否能夠在節(jié)點(diǎn)內(nèi)部被轉(zhuǎn)換 到Link46上的某些可用波長(zhǎng)。結(jié)果發(fā)現(xiàn)Label Set對(duì)象里所指定的λ 2能夠轉(zhuǎn)換到Link46 上的λ ,λ 4 ;Label Set對(duì)象里所指定的λ 3能夠轉(zhuǎn)換到Link46上的λ 4;于是,4號(hào)節(jié) 點(diǎn)生成一個(gè)新的Label Set對(duì)象,并將λ 1,λ 4放入該對(duì)象里,并把該新生成的Label Set 對(duì)象放到Path消息中,最后,向下游6號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟5 :6號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)Label S et對(duì)象指定了多個(gè)波 長(zhǎng)(λ ,λ4)??筛鶕?jù)本專(zhuān)利所提到的第二預(yù)定策略,選擇一條波長(zhǎng)。假設(shè)選擇了 λ4。6 號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 4放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,6號(hào)節(jié)點(diǎn)向4號(hào)節(jié)點(diǎn)發(fā)送Resv消息。6號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中λ 4的可 用數(shù)目減1,并重新洪泛。步驟6 :4號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 4), 可根據(jù)一定的策略在可用的波長(zhǎng)轉(zhuǎn)換能力λ2->λ4與λ3->λ4中選擇一個(gè)。這時(shí)候應(yīng) 該選擇波長(zhǎng)轉(zhuǎn)換可用能力較多的波長(zhǎng),比如選擇λ 2-> λ 4或λ 2-> λ 1 (因?yàn)檫x擇其中一 個(gè),λ 2仍然在該節(jié)點(diǎn)能夠被轉(zhuǎn)換),而不是λ 3—> λ 4。假設(shè)選擇了 λ2->λ4,那么4號(hào) 節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消息, 最后,4號(hào)節(jié)點(diǎn)向5號(hào)節(jié)點(diǎn)發(fā)送Resv消息,并配置傳送平面的資源(比如ROADM或0XC)。4 號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中入4的可用數(shù)目減1,將1^1^54的可用波長(zhǎng)中λ 2的可用數(shù) 減1,并重新洪泛。將Link54與Link46之間的波長(zhǎng)轉(zhuǎn)換能力信息中λ2__>λ4可用數(shù)減 1,并重新洪泛。步驟7 :5號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Link54之間的傳送平面的資源(比如ROADM或0XC)。 5號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,5號(hào)節(jié)點(diǎn)向2號(hào)節(jié)點(diǎn)發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Link54的可用波長(zhǎng)中λ 2的可 用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1 (最后,還剩一個(gè)可用 波長(zhǎng))。步驟8 :2號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Linkl2之間的傳送平面的資源(比如ROADM或0XC)。 2號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,2號(hào)節(jié)點(diǎn)向1號(hào)節(jié)點(diǎn)發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Linkl2的可用波長(zhǎng)中λ 2的可用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1 (最后,還剩一個(gè)可用 波長(zhǎng))。步驟9 :1號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ2), 修改Linkl2的可用波長(zhǎng)信息,將λ 2波長(zhǎng)可用數(shù)減1,并重新洪泛。(集中式的路由計(jì)算或分布式的路由計(jì)算)+分布式的波長(zhǎng)分配+分布式的成員鏈 路選擇在步驟S104中,路由計(jì)算和波長(zhǎng)分配實(shí)體確定的1號(hào)節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之 間的路由 (它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),如果采用分布式的波長(zhǎng)分配+分布 式的成員鏈路選擇架構(gòu),那么波長(zhǎng)分配和成員鏈路選擇是在標(biāo)簽交換路徑建立時(shí),由每個(gè) 節(jié)點(diǎn)上的路由計(jì)算和波長(zhǎng)分配實(shí)體完成。采用分布式的波長(zhǎng)分配+分布式的成員鏈路選擇時(shí),按照如下幾個(gè)步驟進(jìn)行處 理,其中圖9描述了整個(gè)標(biāo)簽交換路徑建立的信令交互過(guò)程步驟1 源節(jié)點(diǎn)(圖9中的1號(hào)節(jié)點(diǎn))根據(jù)路由計(jì)算和波長(zhǎng)分配實(shí)體所確定的1號(hào) 節(jié)點(diǎn)和6號(hào)節(jié)點(diǎn)之間的路由(它經(jīng)過(guò)Linkl2、Bundled Link25、Link54和Link46),利用現(xiàn) 有技術(shù)生成相應(yīng)的ERO對(duì)象,指明標(biāo)簽交換路徑所經(jīng)過(guò)的捆束鏈路和非捆束鏈路(比如,按 照上述例子,顯式指定圖8中的資源為L(zhǎng)inkl2,Bundled Link25,Link54,Link46),并將該 ERO對(duì)象放入Path消息中。將Linkl2的可用波長(zhǎng)λ 1,λ 2,λ 3放入Path消息中的Label Set對(duì)象中。最后,向下游2號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟2 2號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)要往下游5號(hào)節(jié)點(diǎn)在捆束鏈路 Bundled Link25上發(fā)送Path消息。它需要在捆束鏈路里選擇一條滿足Label Set對(duì)象所指 定的波長(zhǎng)范圍,結(jié)果發(fā)現(xiàn)Component Link25_l和Component Link25_2都滿足要求,可根據(jù) 本專(zhuān)利提到的第一預(yù)定策略選擇一條成員鏈路,比如,選擇的結(jié)果為Component Link25_2, 那么2號(hào)節(jié)點(diǎn)從Component Link25-2的可用波長(zhǎng)中,選擇滿足上游Label Set對(duì)象所指定 波長(zhǎng)范圍的波長(zhǎng),將所選擇的波長(zhǎng)(λ 2,λ 3)放入一個(gè)新生成的Label Set對(duì)象,把新生成 的Label Set對(duì)象放到Path消息中,最后,向下游5號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟3 5號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游4號(hào)節(jié)點(diǎn)在非捆束 鏈路Link54上發(fā)送Path消息。5號(hào)節(jié)點(diǎn)從Link54的可用波長(zhǎng)中,選擇滿足上游Label Set 對(duì)象所指定波長(zhǎng)范圍的波長(zhǎng),將所選擇的波長(zhǎng)(λ 2,λ 3)放入一個(gè)新生成的Label Set對(duì) 象,并把該新生成的Label Set對(duì)象放到Path消息中,最后,向下游4號(hào)節(jié)點(diǎn)發(fā)送Path消 肩、ο步驟4 4號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)需要往下游6號(hào)節(jié)點(diǎn)在非捆束 鏈路Link46上發(fā)送Path消息。但它發(fā)現(xiàn)Link46上沒(méi)有滿足Label Set對(duì)象所指定的波 長(zhǎng),此時(shí),它需要檢查L(zhǎng)abel Set對(duì)象所指定的波長(zhǎng)是否能夠在節(jié)點(diǎn)內(nèi)部被轉(zhuǎn)換到Link46 上的某些可用波長(zhǎng)。結(jié)果發(fā)現(xiàn)Label Set對(duì)象里所指定的λ 2能夠轉(zhuǎn)換到Link46上的λ 1, λ 4 ;Label Set對(duì)象里所指定的λ 3能夠轉(zhuǎn)換到Link46上的λ 4 ;于是,4號(hào)節(jié)點(diǎn)生成一個(gè) 新的Label Set對(duì)象,并將λ 1,λ 4放入該對(duì)象里,并把該新生成的Label Set對(duì)象放到 Path消息中,最后,向下游6號(hào)節(jié)點(diǎn)發(fā)送Path消息。步驟5 :6號(hào)節(jié)點(diǎn)接收到上游的Path消息后,它發(fā)現(xiàn)Label Set對(duì)象指定了多個(gè)波 長(zhǎng)(λ ,λ4)。可根據(jù)本專(zhuān)利所提到的第二預(yù)定策略,選擇一條波長(zhǎng)。假設(shè)選擇了 λ4。6號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 4放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消息,最后,6號(hào)節(jié)點(diǎn)向4號(hào)節(jié)點(diǎn)發(fā)送Resv消息。6號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中λ 4的可 用數(shù)目減1,并重新洪泛。步驟6 :4號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 4), 可根據(jù)一定的策略在可用的波長(zhǎng)轉(zhuǎn)換能力λ2->λ4與λ 3—> λ 4中選擇一個(gè),這時(shí)候應(yīng) 該選擇波長(zhǎng)轉(zhuǎn)換可用能力較多的波長(zhǎng),比如選擇λ 2—> λ 4或λ 2—> λ 1 (因?yàn)檫x擇其中一 個(gè),λ 2仍然在該節(jié)點(diǎn)能夠被轉(zhuǎn)換),而不是λ 3—> λ 4。假設(shè)選擇了 λ2->λ4,那么4號(hào) 節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消息, 最后,4號(hào)節(jié)點(diǎn)向5號(hào)節(jié)點(diǎn)發(fā)送Resv消息,并配置傳送平面的資源(比如ROADM或0XC)。4 號(hào)節(jié)點(diǎn)將Link46的可用波長(zhǎng)中入4的可用數(shù)目減1,將1^1^54的可用波長(zhǎng)中λ 2的可用數(shù) 減1,并重新洪泛。將Link54與Link46之間的波長(zhǎng)轉(zhuǎn)換能力信息中λ2__>λ4可用數(shù)減 1,并重新洪泛。步驟7 :5號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Link54之間的傳送平面的資源(比如ROADM或0XC)。 5號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,5號(hào)節(jié)點(diǎn)向2號(hào)節(jié)點(diǎn)發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Link54的可用波長(zhǎng)中λ 2的可 用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1 (最后,還剩一個(gè)可用 波長(zhǎng))。步驟8 :2號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ 2), 配置成員鏈路Component Link25_2與Linkl2之間的傳送平面的資源(比如ROADM或0XC)。 2號(hào)節(jié)點(diǎn)生成一個(gè)Label對(duì)象,將λ 2放入該Label對(duì)象中,并將該Label對(duì)象放入Resv消 息,最后,2號(hào)節(jié)點(diǎn)向1號(hào)節(jié)點(diǎn)發(fā)送Resv消息。5號(hào)節(jié)點(diǎn)將Linkl2的可用波長(zhǎng)中λ 2的可 用數(shù)減1,將捆束鏈路Bundled Link25的可用波長(zhǎng)λ 2的可用數(shù)減1 (最后,還剩一個(gè)可用 波長(zhǎng))。步驟9 :1號(hào)節(jié)點(diǎn)接收到下游的Resv消息后,根據(jù)Label對(duì)象所指定的波長(zhǎng)(λ2), 修改Linkl2的可用波長(zhǎng)信息,將λ 2波長(zhǎng)可用數(shù)減1,并重新洪泛。如上所述,借助于本發(fā)明提供的基于鏈路捆束的標(biāo)簽交換路徑處理方法,提供了 在捆束鏈路技術(shù)中實(shí)現(xiàn)LSP建立過(guò)程的方案,填補(bǔ)了現(xiàn)有技術(shù)的空白。采用本發(fā)明,解決 了將鏈路捆束技術(shù)應(yīng)用到波長(zhǎng)交換光網(wǎng)絡(luò)所遇到的問(wèn)題,特別是采用本發(fā)明對(duì)路由協(xié)議 (OSPF-TE)擴(kuò)展技術(shù)后,無(wú)論是采用分布式還是集中式的波長(zhǎng)分配,都很好地解決了執(zhí)行 RWA實(shí)體需要知道成員鏈路的波長(zhǎng)約束信息和波長(zhǎng)可用信息的問(wèn)題,為自動(dòng)波長(zhǎng)交換光網(wǎng) 絡(luò)互聯(lián)互通提供標(biāo)準(zhǔn)化的方法,同時(shí)保持鏈路捆束技術(shù)的優(yōu)點(diǎn)。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已,并不用于限制本發(fā)明,對(duì)于本領(lǐng)域的技 術(shù)人員來(lái)說(shuō),本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修 改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種基于鏈路捆束的標(biāo)簽交換路徑即LSP處理方法,其特征在于,包括路由計(jì)算和波長(zhǎng)分配實(shí)體確定所述LSP所經(jīng)由的一個(gè)或多個(gè)捆束鏈路和一個(gè)或多個(gè)非捆束鏈路;所述路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第一預(yù)定策略,從每個(gè)捆束鏈路中選擇成員鏈路;所述路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第二預(yù)定策略,確定所選擇的每個(gè)成員鏈路和每個(gè)非捆束鏈路在所述LSP中用于傳輸?shù)牟ㄩL(zhǎng)以及確定所述LSP經(jīng)過(guò)的節(jié)點(diǎn)所使用的波長(zhǎng)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括所述路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲知所有捆束鏈路中用于支持路由計(jì)算和波長(zhǎng)分 配的鏈路捆束信息,其中,所述鏈路捆束信息包括捆束鏈路的波長(zhǎng)約束信息、捆束鏈路的 波長(zhǎng)可用信息。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算 捆束鏈路里所有成員鏈路的波長(zhǎng)約束信息獲取所述捆束鏈路的波長(zhǎng)約束信息,其中,所述 捆束鏈路的波長(zhǎng)約束信息是指所述捆束鏈路中的所有成員鏈路所支持的所有波長(zhǎng)約束信 息的并集。
4.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算捆束鏈路里所有成員鏈路的波長(zhǎng)可用信息來(lái) 獲得所述捆束鏈路的波長(zhǎng)可用信息,其中,所述捆束鏈路的波長(zhǎng)可用信息是指所述捆束鏈 路中的所有成員鏈路可用波長(zhǎng)的并集;并且,當(dāng)一個(gè)波長(zhǎng)在所述捆束鏈路的多個(gè)成員鏈路 均可用時(shí),所述捆束鏈路中該波長(zhǎng)可用數(shù)目為所述多個(gè)成員鏈路該波長(zhǎng)可用數(shù)的總和。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,在建立和拆除所述標(biāo)簽交換路徑的過(guò)程中,如果該標(biāo)簽交換路徑所經(jīng)過(guò)的所述捆束 鏈路中的成員鏈路所支持的可用波長(zhǎng)被占用,則將被占用的波長(zhǎng)從所述捆束鏈路的所有可用波長(zhǎng)的并集中移除,并使所述捆束鏈路中相應(yīng)的波長(zhǎng)可用數(shù)減少所述被占用的波長(zhǎng)的數(shù) 目;在所述被占用的波長(zhǎng)結(jié)束占用的情況下,將所述結(jié)束占用的波長(zhǎng)添加到所述所有波長(zhǎng) 的并集中,并使所述捆束鏈路中相應(yīng)的波長(zhǎng)可用數(shù)增加所述結(jié)束占用的波長(zhǎng)的數(shù)目;在所述捆束鏈路中的成員鏈路的可用波長(zhǎng)信息發(fā)生變化的情況下,重新計(jì)算所述捆束 鏈路的波長(zhǎng)可用信息,并洪泛計(jì)算結(jié)果,其中,所述計(jì)算結(jié)果是所有成員鏈路波長(zhǎng)可用信息 的并集。
6.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述捆束鏈路中的成員鏈路波長(zhǎng)約束信 息發(fā)生變化時(shí),所述方法還包括重新計(jì)算所述捆束鏈路的波長(zhǎng)約束信息,其中,計(jì)算的結(jié)果是當(dāng)前所有成員鏈路波長(zhǎng) 約束信息的并集;洪泛重新計(jì)算的所述波長(zhǎng)約束信息。
7.根據(jù)權(quán)利要求2所述的方法,其特征在于,在獲知了所述鏈路捆束信息之后,所述方 法進(jìn)一步包括將所述鏈路捆束信息進(jìn)行洪泛,如果該鏈路捆束信息發(fā)生變化,重新洪泛變化后的所 述鏈路捆束信息。
8.根據(jù)權(quán)利要求2所述的方法,其特征在于,獲知所有捆束鏈路中用于支持路由計(jì)算和波長(zhǎng)分配的鏈路捆束信息的方式包括以下之一所述路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)預(yù)先配置的方式獲得所述的鏈路捆束信息;各個(gè)節(jié)點(diǎn)將各自的鏈路捆束信息發(fā)送給所述路由計(jì)算和波長(zhǎng)分配實(shí)體,其中,在鏈路 捆束信息發(fā)生變化時(shí),所述各個(gè)節(jié)點(diǎn)重新配置或者發(fā)送變化后各自的鏈路捆束信息。
9.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括所述路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲知所有成員鏈路的參數(shù)信息,其中,所述參數(shù)信 息包括每個(gè)捆束鏈路包括的所有成員鏈路、每個(gè)成員鏈路支持的波長(zhǎng)約束信息和波長(zhǎng)可 用fn息。
10.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括所述路由計(jì)算和波長(zhǎng)分配實(shí)體預(yù)先獲取每個(gè)節(jié)點(diǎn)的參數(shù)信息,其中,獲取的所述每個(gè) 節(jié)點(diǎn)的參數(shù)信息包括以下至少之一節(jié)點(diǎn)內(nèi)的每個(gè)捆束鏈路與其他捆束鏈路之間的連通性 約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;所述每個(gè)捆束鏈路與非捆束鏈路之 間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;所述節(jié)點(diǎn)內(nèi)非捆束鏈路 之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息。
11.根據(jù)權(quán)利要求10所述的方法,其特征在于,獲取所述每個(gè)節(jié)點(diǎn)的參數(shù)信息包括所述路由計(jì)算和波長(zhǎng)分配實(shí)體通過(guò)計(jì)算所述捆束鏈路中所有成員鏈路與非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息、以及所述捆束鏈路中 所有成員鏈路與其他捆束鏈路中的成員鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信 息、波長(zhǎng)轉(zhuǎn)換可用信息,得到所述捆束鏈路與所述其他捆束鏈路之間的連通性約束信息、波 長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息、以及所述捆束鏈路與所述非捆束鏈路之間的連 通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息、波長(zhǎng)轉(zhuǎn)換可用信息;其中,所述捆束鏈路與所述非捆束鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信 息和波長(zhǎng)轉(zhuǎn)換可用信息是該捆束鏈路里所有成員鏈路與該非捆束鏈路之間的連通性約束 信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息的并集;所述捆束鏈路與所述其他捆束 鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn)換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息是所述捆束鏈路 中的所有成員鏈路與所述其他捆束鏈路中的所有成員鏈路之間的連通性約束信息、波長(zhǎng)轉(zhuǎn) 換能力約束信息和波長(zhǎng)轉(zhuǎn)換可用信息的并集;并且,兩個(gè)波長(zhǎng)對(duì)在捆束鏈路中多條成員鏈 路與所述其他捆束鏈路之間、以及所述多條成員鏈路與所述非捆束鏈路之間的波長(zhǎng)轉(zhuǎn)換都 可用時(shí),該波長(zhǎng)對(duì)在所述捆束鏈路與所述其他捆束鏈路之間、以及所述捆束鏈路與所述非 捆束鏈路之間的波長(zhǎng)轉(zhuǎn)換可用數(shù)目是所述捆束鏈路中所有成員鏈路與所述其他捆束鏈路 之間、以及所述所有成員鏈路與所述非捆束鏈路之間波長(zhǎng)轉(zhuǎn)換可用數(shù)的總和。
12.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述路由計(jì)算和波長(zhǎng)分配實(shí)體獲得所 述每個(gè)節(jié)點(diǎn)的參數(shù)信息的方式包括以下之一所述路由計(jì)算和波長(zhǎng)分配實(shí)體還可以通過(guò)預(yù)先配置的方式獲得獲得所述每個(gè)節(jié)點(diǎn)的 參數(shù)信息;各個(gè)節(jié)點(diǎn)將各自的參數(shù)信息發(fā)送給所述路由計(jì)算和波長(zhǎng)分配實(shí)體,其中,在參數(shù)信息 發(fā)生變化時(shí),所述各個(gè)節(jié)點(diǎn)重新配置或者發(fā)送變化后各自的參數(shù)信息。
13.根據(jù)權(quán)利要求11所述的方法,其特征在于,還包括在所述捆束鏈路中的成員鏈路與所述其他捆束鏈路之間、以及所述捆束鏈路與所述非捆束鏈路之間的可用波長(zhǎng)轉(zhuǎn)換能力被占用或釋放后,重新計(jì)算占用或釋放的所述可用波長(zhǎng) 轉(zhuǎn)換能力信息,并洪泛計(jì)算結(jié)果,其中,所述計(jì)算結(jié)果是所述捆束鏈路中所有成員鏈路與所 述其他捆束鏈路之間、以及所述捆束鏈路與所述非捆束鏈路的波長(zhǎng)轉(zhuǎn)換可用信息的并集。
14.根據(jù)權(quán)利要求1至13中任一項(xiàng)所述的方法,其特征在于,所述第一預(yù)定策略包括以 下之一在捆束鏈路中隨機(jī)選擇成員鏈路;對(duì)捆束鏈路中的所有可用成員鏈路按照預(yù)定策略進(jìn)行排序,選擇排序后預(yù)定位置的成 員鏈路;根據(jù)捆束鏈路中成員鏈路被使用過(guò)的次數(shù),從可用的成員鏈路中選擇被使用過(guò)次數(shù)最 多的成員鏈路;根據(jù)網(wǎng)絡(luò)負(fù)載從捆束鏈路中選擇成員鏈路。
15.根據(jù)權(quán)利要求1至13中任一項(xiàng)所述的方法,其特征在于,所述第二預(yù)定策略包括以 下之一在成員鏈路的可用波長(zhǎng)中進(jìn)行隨機(jī)選擇;對(duì)成員鏈路的所有可用波長(zhǎng)按照預(yù)定規(guī)則進(jìn)行排序,選擇排序后預(yù)定位置的波長(zhǎng); 根據(jù)成員鏈路中波長(zhǎng)被使用過(guò)的次數(shù),從可用波長(zhǎng)中,選擇被使用過(guò)次數(shù)最多的波長(zhǎng);根據(jù)網(wǎng)絡(luò)負(fù)載從成員鏈路的可用波長(zhǎng)中進(jìn)行選擇。
16.根據(jù)權(quán)利要求1至13中任一項(xiàng)所述的方法,其特征在于,所述方法應(yīng)用于以下路由 計(jì)算、波長(zhǎng)分配和成員鏈路選擇相結(jié)合的架構(gòu)集中式的路由計(jì)算+集中式的波長(zhǎng)分配+集中式的成員鏈路選擇;或 集中式的路由計(jì)算+集中式的波長(zhǎng)分配+分布式的成員鏈路選擇;或 集中式的路由計(jì)算+分布式的波長(zhǎng)分配+集中式的成員鏈路選擇;或 集中式的路由計(jì)算+分布式的波長(zhǎng)分配+分布式的成員鏈路選擇;或 分布式的路由計(jì)算+分布式的波長(zhǎng)分配+分布式的成員鏈路選擇。
全文摘要
本發(fā)明公開(kāi)了一種基于鏈路捆束的標(biāo)簽交換路徑處理方法,該方法包括路由計(jì)算和波長(zhǎng)分配實(shí)體確定LSP所經(jīng)由的一個(gè)或多個(gè)捆束鏈路和一個(gè)或多個(gè)非捆束鏈路;路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第一預(yù)定策略,從每個(gè)捆束鏈路中選擇成員鏈路;路由計(jì)算和波長(zhǎng)分配實(shí)體根據(jù)第二預(yù)定策略,確定所選擇的每個(gè)成員鏈路和每個(gè)非捆束鏈路在LSP中用于傳輸?shù)牟ㄩL(zhǎng)以及確定LSP經(jīng)過(guò)的節(jié)點(diǎn)所使用的波長(zhǎng)。借助于本發(fā)明,提供了在捆束鏈路技術(shù)中實(shí)現(xiàn)LSP建立過(guò)程的方案,填補(bǔ)了現(xiàn)有技術(shù)的空白。
文檔編號(hào)H04Q11/00GK101835066SQ200910131819
公開(kāi)日2010年9月15日 申請(qǐng)日期2009年4月8日 優(yōu)先權(quán)日2009年4月8日
發(fā)明者付錫華, 張新靈 申請(qǐng)人:中興通訊股份有限公司
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1