新四季網

基於鏈路捆束的標籤交換路徑選擇方法

2023-05-07 08:47:46

專利名稱:基於鏈路捆束的標籤交換路徑選擇方法
技術領域:
本發明涉及通信領域,尤其涉及一種基於鏈路捆束的標籤交換路徑選擇方法。
背景技術:
在波長交換光網絡中,一對節點之間可能存在多條鏈路,基於路由可擴展性的 需求,可能需要將該多條鏈路作為一條獨立的流量工程(Traffic Engineering,簡稱為 TE)鏈路洪泛到開放式最短路徑優先(Open Shortest Path First,簡稱為0SPF)或者 中間系統到中間系統的路由選擇協議(Intermediate System to Intermediate System Routing Protocol,簡稱為IS-IS)中。並且,在網際網路工程任務組(Internet Engineering Task Force,簡稱為IETF)的標準RFC4201中,描述了相應的實現機制並引入了捆束鏈路 (bundled link)的概念,當使用鏈路捆束技術後,捆束鏈路相關的流量參數信息才會被洪 泛,但是與成員鏈路(component link)相關的信息卻不會被洪泛,並且,根據RFC4201的規 定,可以擴展帶流量工程的 OSPF-TE (Open Shortest Path First Traffic Engineering,簡 稱為0SPF)和基於流量工程擴展的資源預留協議(Resource Reserve Protocol Traffic Engineering,簡稱為 RSVP-TE)。引入鏈路捆束技術之後,可以通過減少需要被洪泛和被內部網關協議(Interior Gateway Protocol,簡稱為IGP)處理的TE的相關信息,來提高路由的可擴展性。根據 RFC4201的規定,如果捆束鏈路在一個顯式路由對象(Explicit Route 0b ject,簡稱為ER0) 對象裡被標識或者被動態地標識,那麼成員鏈路的選擇是捆束鏈路兩端節點的一個本地策 略問題,具體地,選擇所使用的成員鏈路往往由Path消息的發送者完成,如果一條標籤交 換路徑(Label Switch Path,簡稱為LSP)是雙向的,Path消息的發送者需要在每個方向上 選擇一條成員鏈路。基於運營商網絡管理的目的,記錄路由(Record Route)作為一種管理工具得到 廣泛的應用。RFC3209描述了捆束numbered鏈路的資源記錄過程,RFC3477描述了非捆束 unnumbered鏈路的資源記錄過程。在實際操作中,即使應用了鏈路捆束技術,基於運營商網 絡管理的目的,需要確定捆束鏈路中所使用的成員鏈路。例如,草案draft-ietf-ccamp-pc-spc-rsvpte-ext提到的永久連接(Permanent Connection,簡稱為PC)與軟永久連接(Soft Permanent Connection,簡稱為SPC)相互遷移的實現機制,當PC需要遷移為SPC,且PC的 路徑經過一些捆束鏈路時,則在PC遷移到SPC的過程中,需要顯式指定所使用的成員鏈路, 如果沒有指定PC所使用的成員鏈路,在SPC建立過程中,會由連接上的節點負責選擇成員 鏈路,這樣的選擇結果可能會與PC所使用的成員鏈路不一致,導致遷移失敗。在鏈路捆束技術中,當鏈路捆束用來將多條成員鏈路聚合為一條TE鏈路時,由於 記錄路由對象(Record Route 0b ject,簡稱為RR0)對象中的TE鏈路標識和標籤不足於全 部地標識整條LSP資源,因此當TE鏈路被捆束後,如果網絡服務提供商希望進一步知道捆 束鏈路裡被LSP所使用的成員鏈路,RRO對象中的標籤資源標識就不能夠滿足運營商網絡 管理的目的。例如,草案draft-ietf-ccamp-pc-spc-rsvpte-ext提到的PC與SPC相互遷移的實現機制,當SPC遷移為PC時,如果該SPC經過一些捆束鏈路,則SPC遷移為PC時,管 理平面需要知道該PC所使用的捆束鏈路中的成員鏈路。因此,需要一種機制來記錄經過捆 束鏈路的SPC所選擇的成員鏈路。基於上述描述,鏈路捆束技術的使用過程中,資源記錄需要一種機制來記錄捆束 鏈路的標識、成員鏈路的標識和標籤。針對該問題,MPLS工作組草案draft-ietf-mpls-ex plicit-resource-control-bundle對信令進行了擴展,擴展後的RRO子對象能夠記錄成員 鏈路的標識,這樣,使得資源記錄具有 級別的記錄能力。使用鏈路捆束後,一條LSP的ERO標識了 LSP所使用的捆束鏈路,但是該ERO並不 是用來標識LSP所使用的成員鏈路。基於運營商網絡管理的需求,連接建立過程要求顯式 地指定捆束鏈路及相應的成員鏈路。為能夠完全地指定某條鏈路上的資源,需要與捆束鏈 路和標籤一樣,成員鏈路能夠顯式地被指定。對於雙向LSP來說,上遊和下遊的成員鏈路和 標籤信息也需要能夠顯式地被指定。如果一個波分復用(Wave Division Multiplexing,簡稱為WDM)節點具有波長轉 換的能力,即,一個波長能夠被交換到不同方向上的另一個不同波長上。但在波長轉換器數 量有限的情況下,並不是每條波長都能夠被交換到任意其他光纖上的任意其它波長上,這 樣,波長轉換能力的約束直接影響到波長交換光網絡裡潛在波長連通性。根據RFC3471的規定,一條雙向光通道相當於一對單向的光通道,雖然這兩條單 向的光通道經過相同的路由,但並沒有要求這兩條單向的光通道使用相同的波長。例如,草 案 draft-bernstein-ccamp-wson-signal ing 的附錄中(port-remapping problem),說明 了雙向光通道的上遊和下遊方向必須使用相同波長的約束,在實現過程中,根據網絡硬體 的配置,用戶的雙向光通道也需要在兩個方向上使用相同的波長。為了解決該問題,在草案 draft-bernstein-ccamp-wavelength-switched 的 Routing with Distributed WA 分布式 的波長分配體系架構下,草案draft-bernstein-ccamp-wson-signaling給出了信令方面 的解決方案,但是該方案缺少運用鏈路捆束技術後波長選擇和成員鏈路選擇相結合的解決 方案。目前,雖然可以將這種為雙向LSP上遊和下遊方向選擇相同的成員鏈路策略作為 網絡中每個節點的默認行為,但是在由不同設備廠商節點組成的網絡裡,每個廠家實現的 每個節點成員鏈路選擇的策略可能都不相同,在分布式的環境下,無法讓運營商網絡裡的 各個廠家設備互通,這樣會增加運營商運維網絡的成本。並且,對於已經存在的捆束鏈路,在特定情況下,運營商需要對這些捆束鏈路解綁 定(將捆束鏈路拆分為多條非捆束鏈路),如果某些LSP已經使用了這些待解綁定的捆束鏈 路,由於在連接建立完畢後,連接的信令狀態是在捆束鏈路上被維護,在分布式的環境下, 該LSP的信令狀態是無法在兩條不相同的鏈路上進行維護的。 另外,在WSON網絡,往往存在有限的波長轉換,在具有控制平面情況下,網絡的智 能性大大提高,在缺少人為幹預的情況下,端到端的業務可完全通過軟體智能地選擇路由, 目前,主要通過分布式的信令建立LSP,但這樣會導致LSP所經過的鏈路上所使用的波長都 不相同,如果WSON網絡中存在大量這樣的LSP,後續整個WSON網絡的維護成本將變得非常 高,不利於運營商簡化網絡的管理。

發明內容
考慮到相關技術中存在的以上問題至少之一而提出本發明,為此,本發明的主要目的在於提供一種基於鏈路捆束的標籤交換路徑選擇方法,以解決上述問題。根據本發明的一個方面,提供一種基於鏈路捆束的標籤交換路徑選擇方法。根據本發明的基於鏈路捆束的標籤交換路徑選擇方法包括路由計算和波長分配 實體確定LSP所經由的一個或多個捆束鏈路與非捆束鏈路;路由計算和波長分配實體根據 第一預定策略,從每個捆束鏈路中選擇成員鏈路;路由計算和波長分配實體根據第二預定 策略,確定所選擇的每個成員鏈路和非捆束鏈路在LSP中可以用於傳輸的波長;其中,對於 每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路 和非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。進一步地,上述方法還包括路由計算和波長分配實體獲知所有成員鏈路的參數 信息,其中,參數信息包括每個捆束鏈路包括的所有成員鏈路、每個成員鏈路支持的所有 波長的信息,其中,每個成員鏈路支持的所有波長的信息包括以下至少之一成員鏈路的可 用波長信息、成員鏈路的波長約束信息。並且,對於選擇的所有成員鏈路和非捆束鏈路,在LSP中用於傳輸的波長均相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路;根據 捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中選擇被使用過次數最多的成員 鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。其中,第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對 成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長;根據成員 鏈路中波長被使用過的次數,從可用波長中,選擇被使用過次數最多的波長;根據網絡負載 從成員鏈路的可用波長中進行選擇。根據本發明的一個方面,提供一種基於鏈路捆束的標籤交換路徑選擇方法。根據本發明的基於鏈路捆束的標籤交換路徑選擇方法包括路由計算和波長分配 實體確定LSP所經由的一個或多個捆束鏈路和非捆束鏈路;路由計算和波長分配實體根據 第一預定策略,從每個捆束鏈路中選擇成員鏈路;所確定的每個捆束鏈路的上遊節點根據 第二預定策略,確定所選擇的每個成員鏈路在LSP中可用於傳輸的波長,以及所確定的非 捆束鏈路的上遊節點根據第二預定策略,確定非捆束鏈路在LSP中用於傳輸的波長;其中, 對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員 鏈路和非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路;根據 捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中,選擇被使用過次數最多的成 員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。其中,第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對 成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長;根據成員 鏈路中波長被使用過的次數,從可用波長中,選擇被使用過次數最多的波長;根據網絡負載 從成員鏈路的可用波長中進行選擇。
其中,對於選擇的所有成員鏈路和非捆束鏈路,在LSP中用於傳輸的波長均相同。根據本發明的一個方面,提供一種基於鏈路捆束的標籤交換路徑選擇方法。根據本發明的基於鏈路捆束的標籤交換路徑選擇方法包括路由計算和波長分配 實體確定LSP所經由的一個或多個捆束鏈路與非捆束鏈路;路由計算和波長分配實體根據 第二預定策略,確定一個或多個捆束鏈路和非捆束鏈路在LSP中可用於傳輸的波長;所確 定的每個捆束鏈路的上遊節點根據第一預定策略,從每個捆束鏈路中選擇成員鏈路;其中, 對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員 鏈路和非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。
其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路;根據 捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中,選擇被使用過次數最多的成 員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。其中,第二預定策略包括以下之一在捆束鏈路或非捆束鏈路的可用波長中進行 隨機選擇;對捆束鏈路或非捆束鏈路的所有可用波長按照預定規則進行排序,選擇排序後 預定位置的波長;根據捆束鏈路或非捆束鏈路中波長被使用過的次數,從可用波長中,選擇 被使用過次數最多的波長;根據網絡負載從捆束鏈路或非捆束鏈路的可用波長中進行選 擇。並且,對於選擇的所有成員鏈路和非捆束鏈路,在LSP中用於傳輸的波長均相同。根據本發明的一個方面,提供一種基於鏈路捆束的標籤交換路徑選擇方法。根據本發明的基於鏈路捆束的標籤交換路徑選擇方法包括路由計算和波長分配 實體確定LSP所經由的一個或多個捆束鏈路和非捆束鏈路;對於所確定的每個捆束鏈路, 其上遊節點根據第一預定策略,從捆束鏈路中選擇成員鏈路,並根據第二預定策略,確定所 選擇的每個成員鏈路和非捆束鏈路在LSP中可用於傳輸的波長;其中,對於每個捆束鏈路, 在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路和非捆束鏈路, 在上遊方向和下遊方向選擇的波長也相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路;根據 捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中選擇被使用過次數最多的成員 鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。其中,第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對 成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長;根據成員 鏈路中波長被使用過的次數,從可用波長中,選選擇被使用過次數最多的波長;根據網絡負 載從成員鏈路的可用波長中進行選擇。並且,對於選擇的所有成員鏈路和非捆束鏈路,在LSP中用於傳輸的波長均相同。本發明的所述至少一個技術方案,提供了在捆束鏈路技術中實現LSP建立過程的 方案,在捆束鏈路上為LSP的上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每 個成員鏈路和非捆束鏈路,為LSP的上遊方向和下遊方向選擇相同的波長,解決了運營商 網絡運維成本較高、LSP的信令狀態維護困難、以及不利於運營商簡化網絡管理的問題,該 方案滿足運營商簡化網絡管理的需求,可以有效地減低了運營商的運營成本,並填補了現有技術的空白。


附圖用來提供對本發明的進一步理解,並且構成說明書的一部分,與本發明的實 施例一起用於解釋本發明,並不構成對本發明的限制。在附圖中圖1是根據本發明方法實施例一的基於鏈路捆束的標籤交換路徑選擇方法的流 程圖;圖2是根據本發明方法實施例二的基於鏈路捆束的標籤交換路徑選擇方法的流 程圖;圖3是根據本發明方法實施例三的基於鏈路捆束的標籤交換路徑選擇方法的流 程圖;圖4是根據本發明方法實施例四的基於鏈路捆束的標籤交換路徑選擇方法的流 程圖。
具體實施例方式以下結合附圖對本發明的優選實施例進行說明,應當理解,此處所描述的優選實 施例僅用於說明和解釋本發明,並不用於限定本發明。考慮到在波長轉換光網絡(WavelengthSwitch Optical Network,簡稱為 WSON) 中,存在不支持波長轉換的節點,也就存在波長轉換器數量較少的約束。這樣,對於不支持 波長轉換的節點,路由計算和波長分配實體在LSP建立過程中,需要選擇一條從源到目的 地的路徑,並且路徑上的所有捆束鏈路均選擇相同的波長。也就是說,節點內波長轉換器數 量有限或者沒有波長轉換器會影響到RWA的計算結果,如果LSP建立過程的所有捆束均使 用相同的波長,能夠節約波長轉換器,並簡化網絡管理。另外,在WSON網絡中,可以在一條捆束鏈路的上遊和下遊方向選擇相同的成員鏈 路,並且,從其他類型網絡的控制平面角度,基於運營商簡化網絡管理的需求,也需要在一 條捆束鏈路的上遊方向和下遊方向選擇相同的成員鏈路。例如,基於運營商網絡管理的需 要,在不影響已開通業務的前提下,將捆束鏈路分拆為非捆束鏈路,如果該捆束鏈路的上遊 方向和下遊方向選擇了不同的成員鏈路,那麼在捆束鏈路被拆分後,連接的RSVP信令狀態 維護將會出現問題。這樣,就需要在上遊和下遊方向選擇相同的成員鏈路,以減低0ΡΕΧ。根據上述分析,本發明的基本思路是基于波長連續性約束和運營商簡化網絡管 理的需求,RWA需要在捆束鏈路的上遊方向和下遊方向上,選擇相同的成員鏈路,又要為該 成員鏈路上在上遊方向和下遊方向選擇相同的波長,並且,為了達到簡化網絡管理的要求, 連接的首節點需要明確將這樣的需求通告給連接上的每個節點。在本發明中,在LSP上的 每個節點都為雙向LSP的上遊方向和下遊方向選擇相同的成員鏈路,使得運營商網絡裡的 各個廠家設備能夠互通,從而增加運營商運維網絡的成本,並且,為LSP在每個捆束鏈路的 上遊方向和下遊方向選擇相同的成員鏈路,當該捆束鏈路被拆分後,在該LSP的原捆束鏈 路的兩個端點間,上遊和下遊方向可以經過兩條相同的非捆束鏈路,這樣,該LSP的信令狀 態可以在相同的鏈路上進行維護。在不衝突的情況下,本申請中的實施例及實施例中的特徵可 以相互組合。
在WSON中,成員鏈路的選擇往往需要與波長分配結合在一起考慮,以減少更高的 連接建立過程阻塞性,本發明主要分為以下兩部分集中式的成員鏈路選擇和分布式的成 員鏈路選擇,下面對這兩部分分別進行描述。需要說明的是在執行下述各方法實施例之前,路由計算和波長分配實體需要預 先獲知所有捆束鏈路中用於支持路由計算和波長分配的鏈路捆束信息每個節點的參數信 息,其中,鏈路捆束信息包括捆束鏈路的波長約束信息、捆束鏈路的波長可用信息。進一步 地,路由計算和波長分配實體需要預先獲取每個節點的參數信息,其中,該參數信息包括以 下至少之一節點內的每個捆束鏈路與其他捆束鏈路之間的連通性約束信息、波長轉換能 力約束信息、波長轉換可用信息;每個捆束鏈路與非捆束鏈路之間的連通性約束信息、波長 轉換能力約束信息、波長轉換可用信息;節點內非捆束鏈路之間的連通性約束信息、波長轉 換能力約束信息、波長轉換可用信息。集中式的成員鏈路選擇 在集中式的成員鏈路選擇中,路由計算和波長分配實體(比如PCE)在路由計算階 段就能夠選擇成員鏈路,會在上遊方向和下遊方向為雙向LSP所經過的捆束鏈路選擇相同 的成員鏈路。同時在執行完路徑計算後,需要通過草案draft-ietf-mpls-explicit-resou rce-control-bundle所擴展的ERO子對象,顯式地指定所選定的成員鏈路。這就要求路由 計算和波長分配實體事先獲知捆束鏈路中成員鏈路的信息,路由計算和波長分配實體事先 獲知捆束鏈路中成員鏈路的信息是路由計算和波長分配實體的本地策略和行為,例如,路 由計算和波長分配實體可以通過管理平面的配置獲得捆束鏈路中成員鏈路的信息,也可以 自動發現捆束鏈路中成員鏈路的信息,還可以由節點將這些信息自動發送給路由計算和波 長分配實體。集中式的成員鏈路選擇對應兩種波長分配方案,下面通過方法實施例一和方法實 施例二對這兩種方案分別進行說明。方法實施例一集中式的成員鏈路選擇+集中式的波長分配根據本發明實施例,提供了一種基於鏈路捆束的標籤交換路徑選擇方法,該方法 基於集中式的成員鏈路選擇與集中式的波長分配相結合的體系架構。圖1是根據本發明實施例的基於鏈路捆束的標籤交換路徑選擇方法的流程圖,如 圖1所示,該方法包括以下步驟步驟S102,路由計算和波長分配實體確定LSP所經由的一個或多個捆束鏈路和一 個或多個非捆束鏈路;步驟S104,路由計算和波長分配實體根據第一預定策略,從每個捆束鏈路中選擇 成員鏈路;步驟S106,路由計算和波長分配實體根據第二預定策略,確定所選擇的每個成員 鏈路和每個非捆束鏈路在LSP中可用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向 和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路和每個非捆束鏈路,在上遊 方向和下遊方向的波長也相同,而且,對於選擇的所有成員鏈路和所有非捆束鏈路,在LSP 中用於傳輸的波長均相同。在該步驟中,路由計算和波長分配實體獲知所有成員鏈路的參數信息,其中,參數信息包括每個捆束鏈路包括的所有成員鏈路、每個成員鏈路支持的所有波長的信息,其 中,每個成員鏈路支持的所有波長的信息包括以下至少之一成員鏈路的可用波長信息、成 員鏈路的波長約束信息。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路,例如, 根據成員鏈路的權重、剩餘帶寬等進行排序;根據捆束鏈路中成員鏈路被使用過的次數,從 可用的成員鏈路中,選擇被使用過次數最多的成員鏈路;根據網絡負載從捆束鏈路中選擇 成員鏈路。第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對成員鏈 路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長,例如,根據波長的 權重等因素進行排序;根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過 次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。通過本發明實施例提供的技術方案,提供了在捆束鏈路技術中實現LSP建立過程 的方案,在捆束鏈路上為LSP的上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和非捆束鏈路,為LSP的上遊方向和下遊方向選擇相同的波長,解決了運營 商網絡運維成本較高、LSP的信令狀態維護困難、以及不利於運營商簡化網絡管理的問題, 該方案滿足運營商簡化網絡管理的需求,並有效地減低了運營商的運營成本,並填補了現 有技術的空白。下面對圖1所示的方法進行詳細說明。步驟1 路由計算和波長分配實體(比如PCE)在路由計算過程中,在上遊和下遊 方向為雙向LSP所經過的捆束鏈路選擇相同的成員鏈路,最終確定所經過的捆束鏈路、捆 束鏈路中的成員鏈路、非捆束鏈路。步驟2 執行波長分配的實體(比如PCE),根據步驟1計算出的路由信息,在被選 擇出來的成員鏈路或TE鏈路(非捆束鏈路)上,為上遊方向和下遊方向選擇相同的波長, 最終確定相關鏈路的波長,它們都使用相同的波長。步驟3 在成員鏈路和波長被選擇出來後,通過ERO對象和草案draft-ietf-mpls-explicit-resource-control-bundle所擴展的ERO子對象,將 或者 顯式地指定出來。步驟4 源節點發起連接的分布式建立過程,信令中攜帶步驟3生成的ERO對象和 ERO子對象。步驟5 中間節點和宿節點接收到連接建立信令(Path消息)後,根據ERO和ERO 子對象所分別指定的 和 進行成員鏈路選擇和波長分配。步驟6 中間節點和源節點接收到連接建立信令確認(Resv消息)後,根據預留的 波長,對傳送平面的資源(如ROADM或0XC)進行配置。方法實施例二集中式的成員鏈路選擇+分布式的波長分配根據本發明實施例,提供了一種基於鏈路捆束的標籤交換路徑選擇方法,基於分 布式的成員鏈路選擇與集中式的波長分配相結合的體系架構。
圖2是根據本發明實施例的基於鏈路捆束的標籤交換路徑選擇方法的流程圖,如 圖2所示,該方法包括以下步驟步驟S202,路由計算和波長分配實體確定LSP所經由的一個或多個捆束鏈路和一個或多個非捆束鏈路;步驟S204,路由計算和波長分配實體根據第一預定策略,從每個捆束鏈路中選擇 成員鏈路;步驟S206,所確定的每個捆束鏈路的上遊節點根據第二預定策略,確定所選擇的 每個成員鏈路在LSP中可用於傳輸的波長,以及所確定的每個非捆束鏈路的上遊節點根據 第二預定策略,確定每個非捆束鏈路在LSP中可用於傳輸的波長;其中,對於每個捆束鏈 路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路和每個非捆 束鏈路,在上遊方向和下遊方向選擇的波長也相同,而且,對於選擇的所有成員鏈路和所有 非捆束鏈路,在LSP中用於傳輸的波長均相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路,例如, 根據成員鏈路的權重、剩餘帶寬等進行排序;根據捆束鏈路中成員鏈路被使用過的次數,從 可用的成員鏈路中,選擇被使用過次數最多的成員鏈路;根據網絡負載從捆束鏈路中選擇 成員鏈路。第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對成員鏈 路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長,例如,根據波長的 權重等因素進行排序;根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過 次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。通過本發明實施例提供的技術方案,提供了在捆束鏈路技術中實現LSP建立過程 的方案,在捆束鏈路上為LSP的上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和非捆束鏈路,為LSP的上遊方向和下遊方向選擇相同的波長,解決了運營 商網絡運維成本較高、LSP的信令狀態維護困難、以及不利於運營商簡化網絡管理的問題, 該方案滿足運營商簡化網絡管理的需求,並有效地減低了運營商的運營成本,並填補了現 有技術的空白。下面對圖2所示的方法進行詳細說明。步驟1 路由計算和波長分配實體(比如PCE)在路由計算過程中,在上遊和下遊 方向為雙向LSP所經過的捆束鏈路選擇相同的成員鏈路;並最終,確定了該LSP所經過的捆 束鏈路、捆束鏈路中的成員鏈路和非捆束鏈路。步驟2 源節點根據步驟1計算出的路由信息,利用草案draft-ietf-mpls-explic it-resource-control-bundle所擴展的信令機制生成相應的ERO和ERO子對象,這些對象 顯式地指明標籤交換路徑所經過的捆束鏈路、成員鏈路和非捆束鏈路。步驟3 源節點發起連接的分布式建立過程,將步驟2生成的ERO和ERO子對象放 入Path消息中。此時,源節點需要在非捆束鏈路或ERO子對象所顯式指定的成員鏈路範圍 內進行波長分配,並且在被指定出來的成員鏈路或TE鏈路(非捆束鏈路)上,為上遊和下 遊方向選擇相同的波長。將這些可用的波長放入Path消息中的Label Set對象中,最後, 向下遊節點發送Path消息。
步驟4 中間節點接收到上遊的Path消息後,需要在下遊的非捆束鏈路或ERO子 對象所顯式指定的成員鏈路範圍內進行波長分配,並且在被指定出來的成員鏈路或TE鏈 路(非捆束鏈路)上,在上遊Label Set對象所指定波長範圍內,為上遊和下遊方向選擇相 同波長,並將這些可用的波長放入一個新生成的Label Set對象,把新生成的Label Set對 象放到Path消息中,最後,向下遊節點發送Path消息。步驟5 宿節點接收到上遊的Path消息後,如果它發現Label Set對象指定了多 個波長。可根據本專利所提到的第二預定策略,選擇一條波長。並生成一個Label對象,將 所選擇的波長放入該Label對象中,並將該Label對象放入Resv消息,最後,宿節點向上遊 節點發送Resv消息。步驟6 中間節點接收到下遊的Resv消息後,根據Label對象所指定的波長,配置 傳送平面的資源(比如ROADM或0XC)。中間節點生成一個Label對象,將所選擇的波長放 入該Label對象中,並將該Label對象放入Resv消息,最後,向上遊節點發送Resv消息。步驟7 源節點接收到下遊的Resv消息後,根據Label對象所指定的波長配置傳 送平面的資源(比如ROADM或0XC)。方法實施例二與方法實施例一相比,在方法實施例二中,由於成員鏈路的選擇和 波長分配是分階段執行,存在比較高的阻塞性和衝突性,另外,如果出現衝突,則需要向上 遊節點發送PathErr消息,指示相應的錯誤信息(「Component Selecting Error」)。可以 看出,採用方法實施例一時,LSP連接的建立效率較高。分布式的成員鏈路選擇在分布式的成員鏈路選擇過程中,是在連接建立過程中確定成員鏈路的,同時又 要求在捆束鏈路的上遊方法和下遊方向選擇相同的成員鏈路,雖然可以將在這兩個方向選 擇相同的成員鏈路的策略作為網絡中每個節點的默認行為,但是在互聯互通的前提下,每 個節點成員鏈路選擇的策略可能都不相同,那麼就需要在連接建立過程中,顯式地將這樣 的要求通告給LSP上的每個節點。草案 draft-bernstein-ccamp-wson-signaling 中擴展 RFC4420 中的 LSP_ ATTRIBUTES對象,增加一個「new type lightpath」標誌位,通知光通道上的每個節點,對 於雙向光通道,在上遊和下遊兩個不同方向上的單向光通道,要使用相同的波長,同時利用 rfc3471中的Label Set對象限定波長的選擇範圍。採用分布式的成員鏈路選擇時,本發明 對RFC4420中的LSP_ATTRIBUTES對象進行進一步的擴展,增加一個標誌位,用於通告LSP 上的每個節點,在捆束鏈路的上遊和下遊方向要選擇相同的成員鏈路。分布的成員鏈路選擇對應兩種波長分配方案,下面通過方法實施例三和方法實施 例四對這兩種方案分別進行說明。方法實施例三分布式的成員鏈路選擇+集中式的波長分配根據本發明實施例,提供了一種基於鏈路捆束的標籤交換路徑選擇方法,基於分 布式的成員鏈路選擇與集中式的波長分配相結合的體系架構。圖3是根據本發明實施例的基於鏈路捆束的標籤交換路徑選擇方法的流程圖,如 圖3所示,該方法包括以下步驟步驟S302,路由計算和波長分配實體確定LSP所經由的一個或多個捆束鏈路和一個或多個非捆束鏈路;步驟S304,路由計算和波長分配實體根據第二預定策略,確定上述一個或多個捆束鏈路和一個或多個非捆束鏈路在LSP中可用於傳輸的波長。步驟S306,所確定的每個捆束鏈路的上遊節點根據第一預定策,從每個捆束鏈路 中選擇成員鏈路;對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路。對於選 擇的每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同,而且,對 於選擇的所有成員鏈路和所有非捆束鏈路,在LSP中用於傳輸的波長均相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈 路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路,例如, 根據成員鏈路的權重、剩餘帶寬等進行排序;根據捆束鏈路中成員鏈路被使用過的次數,從 可用的成員鏈路中,選擇被使用過次數最多的成員鏈路;根據網絡負載從捆束鏈路中選擇 成員鏈路。第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對成員鏈 路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長,例如,根據波長的 權重等因素進行排序;根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過 次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。通過本發明實施例提供的技術方案,提供了在捆束鏈路技術中實現LSP建立過程 的方案,在捆束鏈路上為LSP的上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和非捆束鏈路,為LSP的上遊方向和下遊方向選擇相同的波長,解決了運營 商網絡運維成本較高、LSP的信令狀態維護困難、以及不利於運營商簡化網絡管理的問題, 該方案滿足運營商簡化網絡管理的需求,並有效地減低了運營商的運營成本,並填補了現 有技術的空白。該方法採用集中式的波長分配,波長(標籤)是在捆束鏈路的範圍內進行分配的。 執行波長分配的實體應該在波長分配過程中,在上遊和下遊方向為雙向LSP所經過的捆束 鏈路或非捆束鏈路選擇相同的波長,並通過ERO對象顯式地指定 。如果一個節點從上遊接收到的Path消息,攜帶了本發明提到的標誌位的 LSP_ATTRIBUTES對象,那麼LSP上的發送Path消息的每個節點負責捆束鏈路上的成員鏈 路選擇,並在捆束鏈路的上遊和下遊方向選擇相同的成員鏈路,同時選擇的成員鏈路必須 滿足ERO對象中指定的波長(標籤)。因為成員鏈路的選擇和波長分配是分階段執行,所 以兩者間可能會存在衝突,如果出現衝突,執行成員鏈路選擇的節點需要向上遊節點發送 PathErr 消息,指示相應的錯誤信息(「Component Selecting Error」)。下面對圖3所示的方法進行詳細說明。步驟1 根據路由計算和波長分配實體所確定的源節點和宿節點之間的路由,執 行波長分配的實體應該在波長分配過程中,在上遊和下遊方向為雙向LSP所經過的捆束鏈 路或非捆束鏈路選擇相同的波長,並通過ERO對象顯式地指定 。步驟2 源節點發起分布式的連接建立過程,在信令中攜帶步驟1中生成的ERO對 象。這些對象顯式地指明標籤交換路徑所經過的捆束鏈路和非捆束鏈路,以及這些鏈路所 使用的波長,並將該ERO對象放入Path消息中,然後將所指定的波長放入Path消息中的Label Set對象中。步驟3 源節點在Path消息裡的LSP_ATTRIBUTES對象攜帶「在兩個不同方向上的 單向光通道需要使用相同的成員鏈路」的標誌位(採用其他描述語言來說明該需求,都在本 發明的保護範圍)。如果源節點發現在捆束鏈路上發送Path消息,則在捆束鏈路的上遊和 下遊方向選擇相同的一條成員鏈路,ERO對象所指定的波長在該成員鏈路上可用,如果存在 多條滿足條件的可用成員鏈路,可根據本專利所提到的第一預定策略,選擇一條成員鏈路。 最後向下遊節點發送Path消息。如果沒有滿足ERO對象中所指定波長的成員鏈路,則停止 後續步驟處理,並向路由計算和波長分配實體報告錯誤。步驟4 中間節點接收到該Path消息後,如果LSP_ATTRIBUTES對象中攜帶步驟3 中的標誌位,並且需要在捆束鏈路上發送Path消息,則在上遊和下遊方向選擇相同的一條 成員鏈路,同時選擇的成員鏈路必須滿足ERO對象中指定的波長(標籤)。如果存在多條 可用的成員鏈路,可根據本專利所提到的第一預定策略,選擇一條成員鏈路。如果沒有滿足 ERO對象中所指定波長的成員鏈路,則向上遊節點發送PathErr消息,指示相應的錯誤信息 (「Component Selecting Error,,)。步驟5 宿節點接收到上遊的Path消息後,根據ERO對象所指定的波長,配置傳送 平面的資源(R0ADM或0XC),並將ERO對象所指定的波長放到Label對象裡,最後,宿節點向 上遊節點發送Resv消息。步驟6 中間節點接收到下遊的Resv消息後,根據Label對象所指定的波長,配置 傳送平面的資源(比如ROADM或0XC)。中間節點生成一個Label對象,將所選擇的波長放 入該Label對象中,並將該Label對象放入Resv消息,最後,向上遊節點發送Resv消息。步驟7 源節點接收到下遊的Resv消息後,根據Label對象所指定的波長配置傳 送平面的資源(比如ROADM或0XC)。另外,在上述步驟中,源節點不能在LSP_ATTRIBUTES對象裡指定草案draft-ber nstein-ccamp-wson-signaling 定義的"new type lightpath,,標誌位,也就是"在兩個不 同方向上的單向光通道需要使用相同的波長」的標誌位,因為波長是採用集中式手段分配, LSP上的每個節點無法更改。方法實施例四分布式的成員鏈路選擇+分布式的波長分配根據本發明實施例,提供了一種基於鏈路捆束的標籤交換路徑選擇方法,基於分 布式的成員鏈路選擇與分布式的波長分配相結合的體系架構。圖4是根據本發明實施例的基於鏈路捆束的標籤交換路徑選擇方法的流程圖,如 圖4所示,該方法包括以下步驟步驟S402,路由計算和波長分配實體確定LSP所經由的一個或多個捆束鏈路和一 個或多個非捆束鏈路;步驟S404,對於所確定的每個捆束鏈路,其上遊節點根據第一預定策略,從每個捆 束鏈路中選擇成員鏈路,並根據第二預定策略,確定所選擇的每個成員鏈路和每個非捆束 鏈路在LSP中用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一 個成員鏈路,並對於選擇的每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇 的波長也相同,而且,對於選擇的所有成員鏈路和所有非捆束鏈路,在LSP中用於傳輸的波長均相同。其中,第一預定策略包括以下之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成員鏈路,例如, 根據成員鏈路的權重、剩餘帶寬等進行排序;根據捆束鏈路中成員鏈路被使用過的次數,從 可用的成員鏈路中,選擇被使用過次數最多的成員鏈路;根據網絡負載從捆束鏈路中選擇 成員鏈路。第二預定策略包括以下之一在成員鏈路的可用波長中進行隨機選擇;對成員鏈 路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長,例如,根據波長的 權重等因素進行排序;根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過 次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。通過本發明實施例提供的技術方案,提供了在捆束鏈路技術中實現LSP建立過程 的方案,在捆束鏈路上為LSP的上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和非捆束鏈路,為LSP的上遊方向和下遊方向選擇相同的波長,解決了運營 商網絡運維成本較高、LSP的信令狀態維護困難、以及不利於運營商簡化網絡管理的問題, 該方案滿足運營商簡化網絡管理的需求,並有效地減低了運營商的運營成本,並填補了現 有技術的空白。採用分布式的波長分配,對於同時滿足在兩個方向上,既要選擇相同的成員鏈路, 又要選擇該成員鏈路上相同的波長情況,就需要結合本發明提到的「在兩個不同方向上的 單向光通道需要使用相同的成員鏈路」和草案draft-bernstein-ccamp-wson-signaling擴 展的「new type lightpath」標誌位,在連接建立過程中,顯式地通告LSP上的每個節點,在 捆束鏈路的上遊和下遊方向既要選擇相同的成員鏈路,又要在被選擇出來的成員鏈路上, 為上遊和下遊方向選擇相同的波長。下面對圖4所示的方法進行詳細說明。步驟1 源節點根據路由計算和波長分配實體所確定的源節點和宿節點之間的路 由,利用現有技術生成相應的ERO對象,指明標籤交換路徑所經過的捆束鏈路和非捆束鏈 路,並將該ERO對象放入Path消息中。源節點在Path消息裡的LSP_ATTRIBUTES對象指明 「在兩個不同方向上的單向光通道需要使用相同的成員鏈路」和「在兩個不同方向上的單向 光通道需要使用相同的波長」的標誌位。如果源節點發現需要在捆束鏈路上發送Path消 息,則在上遊和下遊方向選擇相同的一條成員鏈路,該成員鏈路必須存在一些波長滿足在 上遊和下遊方向均可用,源節點將該成員鏈路上這些滿足條件的波長放入Label Set對象 中。如果存在多條滿足條件的可用成員鏈路,可根據本專利所提到的第一預定策略,選擇一 條成員鏈路。如果沒有滿足提條件的成員鏈路或者波長,則停止後續步驟的處理。否則,向 下遊節點發送Path消息。步驟2 中間節點接收到上述Path消息後,如果LSP_ATTRIBUTES對象裡指明「在 兩個不同方向上的單向光通道需要使用相同的波長」和「在兩個不同方向上的單向光通道 需要使用相同的成員鏈路」,則存在以下三種情況情況一如果中間節點要在捆束鏈路上發送Path消息,則中間節點會判斷在該捆 束鏈路上是否存在一條成員鏈路,該成員鏈路必須存在一些波長滿足在上遊和下遊方向均 可用,並且這些可用波長滿足Label Set要求,如果存在多條滿足條件的可用成員鏈路,可根據本專利所提到的第一預定策略,選擇一條成員鏈路。如果沒有滿足提條件的成員鏈路,則停止後續步驟的處理。如果有滿足條件的可用成員鏈路,就將所選擇的成員鏈路上滿足 Label Set要求的這些可用的波長拷貝到Label Set對象裡。情況二 如果中間節點在非捆束鏈路上發送Path消息,則中間節點會判斷在該非 捆束鏈路上兩個方向上相同的可用波長是否滿足Label Set的要求,如果有滿足條件的可 用波長,就將這些可用的波長拷貝到Label Set對象裡。情況三如果中間節點判斷出在捆束鏈路或非捆束鏈路上均沒有滿足條件的成員 鏈路或可用波長,中間節點會向上遊發送PathErr消息,同時攜帶「Routing problem/Label Set」錯誤信息。中間節點把新生成的Label Set對象放到Path消息中,最後,向下遊節點發送 Path消息。步驟3 中間節點接收到該Path消息後,如果Path消息攜帶了 Upstream Label, 則直接向上遊發送PathErr消息,同時攜帶「Unknown Attributes TLV」錯誤信息。步驟4:宿節點接收到Path消息後,它發現Label Set對象指定了多個波長。可 根據本專利所提到的第二預定策略,選擇一條波長。宿節點生成一個Label對象,將選擇的 波長放入該Label對象中,並將該Label對象放入Resv消息,最後,宿節點節點向上遊節點 發送Resv消息。步驟5 中間節點接收到Resv消息後,如果LSP_ATTRIBUTES對象裡指明「在兩個 不同方向上的單向光通道需要使用相同的波長」和「在兩個不同方向上的單向光通道需要 使用相同的成員鏈路」,則中間節點會根據Label對象中指定的波長,在所選擇的成員鏈路 上對兩個方向分配該波長值,並配置ROADM或者0XC。步驟6 源節點接收到下遊的Resv消息後,根據Label對象所指定的波長,配置 ROADM 或者 OXC。在上述步驟中,為了達到簡化網絡管理的要求,連接的源節點需要明確通知連接 上的每個節點在上遊方向和下遊方向上,既要選擇相同的成員鏈路,又要為該成員鏈路選 擇相同的波長。本實施例對RFC4420中的LSP_ATTRIBUTES對象進行進一步的擴展,增加一 個「Same Component Link Selecting Desired」標誌位,用於通告LSP上的每個節點,在捆 束鏈路的上遊和下遊方向要選擇相同的成員鏈路。需要說明的是,本發明所述的方法不但適用於WSON網絡,從控制其他類型網絡的 控制平面角度來看,該方法同樣適用於其他類型網絡的網絡,對於在其他網絡中實施本發 明所述的方法,仍在本發明的保護範圍之內。如上所述,藉助於本發明提供的基於鏈路捆束的標籤交換路徑選擇方法,對於 WSON中波長連續性約束問題和運營商簡化網絡管理的需求,解決了波長自動交換光網絡中 捆束鏈路的成員鏈路選擇問題,滿足了 RWA需要在兩個方向上,既要選擇相同的成員鏈路, 又要選擇該成員鏈路上相同的波長的需求,並且有效地減低了運營商的運營成本(OPEX)。以上所述僅為本發明的優選實施例而已,並不用於限制本發明,對於本領域的技 術人員來說,本發明可以有各種更改和變化。凡在本發明的精神和原則之內,所作的任何修 改、等同替換、改進等,均應包含在本發明的保護範圍之內。
權利要求
一種基於鏈路捆束的標籤交換路徑選擇方法,其特徵在於,包括路由計算和波長分配實體確定所述LSP所經由的一個或多個捆束鏈路與一個或多個非捆束鏈路;所述路由計算和波長分配實體根據第一預定策略,從每個捆束鏈路中選擇成員鏈路;所述路由計算和波長分配實體根據第二預定策略,確定所選擇的每個成員鏈路和每個非捆束鏈路在所述LSP中可以用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。
2.根據權利要求1所述的方法,其特徵在於,所述方法還包括所述路由計算和波長分 配實體獲知所有成員鏈路的參數信息,其中,所述參數信息包括每個捆束鏈路包括的所有成員鏈路、每個成員鏈路支 持的所有波長的信息,其中,每個成員鏈路支持的所有波長的信息包括以下至少之一成員 鏈路的可用波長信息、成員鏈路的波長約束信息。
3.根據權利要求1所述的方法,其特徵在於,對於選擇的所有成員鏈路和所有非捆束鏈路,在所述LSP中用於傳輸的波長均相同。
4.根據權利要求1至3中任一項所述的方法,其特徵在於,所述第一預定策略包括以下 之一在捆束鏈路中隨機選擇成員鏈路;對捆束鏈路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成 員鏈路;根據捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中選擇被使用過次數最 多的成員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。
5.根據權利要求1至3中任一項所述的方法,其特徵在於,所述第二預定策略包括以下 之一在成員鏈路的可用波長中進行隨機選擇;對成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長;根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。
6.一種基於鏈路捆束的標籤交換路徑選擇方法,其特徵在於,包括路由計算和波長分配實體確定所述LSP所經由的一個或多個捆束鏈路和一個或多個 非捆束鏈路;所述路由計算和波長分配實體根據第一預定策略,從每個捆束鏈路中選擇成員鏈路;所確定的每個捆束鏈路的上遊節點根據第二預定策略,確定所選擇的每個成員鏈路在 所述LSP中可用於傳輸的波長,以及所確定的每個非捆束鏈路的上遊節點根據所述第二預 定策略,確定每個非捆束鏈路在所述LSP中用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。
7.根據權利要求6所述的方法,其特徵在於,所述第一預定策略包括以下之一 在捆束鏈路中隨機選擇成員鏈路;對捆束鏈路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成 員鏈路;根據捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中,選擇被使用過次數 最多的成員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。
8.根據權利要求6所述的方法,其特徵在於,所述第二預定策略包括以下之一 在成員鏈路的可用波長中進行隨機選擇;對成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長; 根據成員鏈路中波長被使用過的次數,從可用波長中,選擇被使用過次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。
9.根據權利要求6至8中任一項所述的方法,其特徵在於,對於選擇的所有成員鏈路和所有非捆束鏈路,在所述LSP中用於傳輸的波長均相同。
10.一種基於鏈路捆束的標籤交換路徑選擇方法,其特徵在於,包括路由計算和波長分配實體確定所述LSP所經由的一個或多個捆束鏈路與一個或多個 非捆束鏈路;所述路由計算和波長分配實體根據第二預定策略,確定所述一個或多個捆束鏈路和所 述一個或多個非捆束鏈路在所述LSP中可用於傳輸的波長;所確定的每個捆束鏈路的上遊節點根據第一預定策略,從每個捆束鏈路中選擇成員鏈路;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。
11.根據權利要求10所述的方法,其特徵在於,所述第一預定策略包括以下之一 在捆束鏈路中隨機選擇成員鏈路;對捆束鏈路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成 員鏈路;根據捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中,選擇被使用過次數 最多的成員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。
12.根據權利要求10所述的方法,其特徵在於,所述第二預定策略包括以下之一 在捆束鏈路或非捆束鏈路的可用波長中進行隨機選擇;對捆束鏈路或非捆束鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位 置的波長;根據捆束鏈路或非捆束鏈路中波長被使用過的次數,從可用波長中,選擇被使用過次 數最多的波長;根據網絡負載從捆束鏈路或非捆束鏈路的可用波長中進行選擇。
13.根據權利要求10至12中任一項所述的方法,其特徵在於,對於選擇的所有成員鏈路和所有非捆束鏈路,在所述LSP中用於傳輸的波長均相同。
14.一種基於鏈路捆束的標籤交換路徑選擇方法,其特徵在於,包括路由計算和波長分配實體確定所述LSP所經由的一個或多個捆束鏈路和一個或多個 非捆束鏈路;對於所確定的每個捆束鏈路,其上遊節點根據第一預定策略,從所述捆束鏈路中選擇 成員鏈路,並根據第二預定策略,確定所選擇的每個成員鏈路和每個非捆束鏈路在所述LSP 中可用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的 每個成員鏈路和每個非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。
15.根據權利要求14所述的方法,其特徵在於,所述第一預定策略包括以下之一 在捆束鏈路中隨機選擇成員鏈路;對捆束鏈路中的所有可用成員鏈路按照預定規則進行排序,選擇排序後預定位置的成 員鏈路;根據捆束鏈路中成員鏈路被使用過的次數,從可用的成員鏈路中選擇被使用過次數最 多的成員鏈路;根據網絡負載從捆束鏈路中選擇成員鏈路。
16.根據權利要求14所述的方法,其特徵在於,所述第二預定策略包括以下之一 在成員鏈路的可用波長中進行隨機選擇;對成員鏈路的所有可用波長按照預定規則進行排序,選擇排序後預定位置的波長; 根據成員鏈路中波長被使用過的次數,從可用波長中,選選擇被使用過次數最多的波長;根據網絡負載從成員鏈路的可用波長中進行選擇。
17.根據權利要求14至16中任一項所述的方法,其特徵在於,對於選擇的所有成員鏈路和所有非捆束鏈路,在所述LSP中用於傳輸的波長均相同。
全文摘要
本發明公開了一種基於鏈路捆束的標籤交換路徑選擇方法,該方法包括路由計算和波長分配實體確定LSP所經由的一個或多個捆束鏈路與非捆束鏈路;路由計算和波長分配實體根據第一預定策略,從每個捆束鏈路中選擇成員鏈路;路由計算和波長分配實體根據第二預定策略,確定所選擇的每個成員鏈路和非捆束鏈路在LSP中可以用於傳輸的波長;其中,對於每個捆束鏈路,在上遊方向和下遊方向選擇同一個成員鏈路,並對於選擇的每個成員鏈路和非捆束鏈路,在上遊方向和下遊方向選擇的波長也相同。藉助於本發明的技術方案,能夠滿足運營商簡化網絡管理的需求,並有效地減低了運營商的運營成本。
文檔編號H04Q11/00GK101841739SQ200910119070
公開日2010年9月22日 申請日期2009年3月20日 優先權日2009年3月20日
發明者付錫華, 張新靈 申請人:中興通訊股份有限公司

同类文章

一種新型多功能組合攝影箱的製作方法

一種新型多功能組合攝影箱的製作方法【專利摘要】本實用新型公開了一種新型多功能組合攝影箱,包括敞開式箱體和前攝影蓋,在箱體頂部設有移動式光源盒,在箱體底部設有LED脫影板,LED脫影板放置在底板上;移動式光源盒包括上蓋,上蓋內設有光源,上蓋部設有磨沙透光片,磨沙透光片將光源封閉在上蓋內;所述LED脫影

壓縮模式圖樣重疊檢測方法與裝置與流程

本發明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。背景技術:在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統頻分復用(FDD,FrequencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,Ti

個性化檯曆的製作方法

專利名稱::個性化檯曆的製作方法技術領域::本實用新型涉及一種檯曆,尤其涉及一種既顯示月曆、又能插入照片的個性化檯曆,屬於生活文化藝術用品領域。背景技術::公知的立式檯曆每頁皆由月曆和畫面兩部分構成,這兩部分都是事先印刷好,固定而不能更換的。畫面或為風景,或為模特、明星。功能單一局限性較大。特別是畫

一種實現縮放的視頻解碼方法

專利名稱:一種實現縮放的視頻解碼方法技術領域:本發明涉及視頻信號處理領域,特別是一種實現縮放的視頻解碼方法。背景技術: Mpeg標準是由運動圖像專家組(Moving Picture Expert Group,MPEG)開發的用於視頻和音頻壓縮的一系列演進的標準。按照Mpeg標準,視頻圖像壓縮編碼後包

基於加熱模壓的纖維增強PBT複合材料成型工藝的製作方法

本發明涉及一種基於加熱模壓的纖維增強pbt複合材料成型工藝。背景技術:熱塑性複合材料與傳統熱固性複合材料相比其具有較好的韌性和抗衝擊性能,此外其還具有可回收利用等優點。熱塑性塑料在液態時流動能力差,使得其與纖維結合浸潤困難。環狀對苯二甲酸丁二醇酯(cbt)是一種環狀預聚物,該材料力學性能差不適合做纖

一種pe滾塑儲槽的製作方法

專利名稱:一種pe滾塑儲槽的製作方法技術領域:一種PE滾塑儲槽一、 技術領域 本實用新型涉及一種PE滾塑儲槽,主要用於化工、染料、醫藥、農藥、冶金、稀土、機械、電子、電力、環保、紡織、釀造、釀造、食品、給水、排水等行業儲存液體使用。二、 背景技術 目前,化工液體耐腐蝕貯運設備,普遍使用傳統的玻璃鋼容

釘的製作方法

專利名稱:釘的製作方法技術領域:本實用新型涉及一種釘,尤其涉及一種可提供方便拔除的鐵(鋼)釘。背景技術:考慮到廢木材回收後再加工利用作業的方便性與安全性,根據環保規定,廢木材的回收是必須將釘於廢木材上的鐵(鋼)釘拔除。如圖1、圖2所示,目前用以釘入木材的鐵(鋼)釘10主要是在一釘體11的一端形成一尖

直流氧噴裝置的製作方法

專利名稱:直流氧噴裝置的製作方法技術領域:本實用新型涉及ー種醫療器械,具體地說是ー種直流氧噴裝置。背景技術:臨床上的放療過程極易造成患者的局部皮膚損傷和炎症,被稱為「放射性皮炎」。目前對於放射性皮炎的主要治療措施是塗抹藥膏,而放射性皮炎患者多伴有局部疼痛,對於止痛,多是通過ロ服或靜脈注射進行止痛治療

新型熱網閥門操作手輪的製作方法

專利名稱:新型熱網閥門操作手輪的製作方法技術領域:新型熱網閥門操作手輪技術領域:本實用新型涉及一種新型熱網閥門操作手輪,屬於機械領域。背景技術::閥門作為流體控制裝置應用廣泛,手輪傳動的閥門使用比例佔90%以上。國家標準中提及手輪所起作用為傳動功能,不作為閥門的運輸、起吊裝置,不承受軸向力。現有閥門

用來自動讀取管狀容器所載識別碼的裝置的製作方法

專利名稱:用來自動讀取管狀容器所載識別碼的裝置的製作方法背景技術:1-本發明所屬領域本發明涉及一種用來自動讀取管狀容器所載識別碼的裝置,其中的管狀容器被放在循環於配送鏈上的文檔匣或託架裝置中。本發明特別適用於,然而並非僅僅專用於,對引入自動分析系統的血液樣本試管之類的自動識別。本發明還涉及專為實現讀