業務路徑建立方法

文檔序號：7682873閱讀：871來源：國知局

專利名稱：業務路徑建立方法
技術領域：
本發明涉及一種用于在采用波分復用技術的復雜拓樸網絡中建立業務3各徑的業務^各徑建立方法。
背景技術：
隨著光通訊網絡l支術應用的發展，光網絡的拓樸結構呈玉見出由簡單的鏈型、環型網絡向格型網絡的復雜網絡的發展趨勢，這樣傳統網纟備主要通過管理平面人工配置業務路徑的建立方式已經無法滿足有效滿足網絡業務發展的要求，對此業界提出了智能光網絡(ASON， Automatically Switched Optical Network )的才既念，主要是在原有的管理平面和傳送平面之間增加專門的控制平面，用來實現光網絡業務路徑的快速高效建立等功能。在目前的業務路徑建立的實現:技術中，大多都是建立在網3各中的節點設備能夠支持鏈路的無阻交叉的基礎之上的，可以直接通過通用多十辦"i義才示簽交4灸十辦"i義(Generalized Multi-Protocol Label Switching, GMPLS )協議棧支持的路徑搜索方式計算得到網絡業務的連4妻^各徑。對于目前面向同步凄t字系歹'J ( Synchronous Digital Hierarchy, SDH ) i殳備光網絡的ASON網絡4支術已經較為成熟，網絡中SDH節點設備能夠提供基于時分復用(time division multiplexing, TDM )時隙粒度全交叉矩陣的無阻交叉能力，可以直接通過調用GMPLS協議棧的路由協議建立業務路徑。對于目前WDM光網絡來i兌，由于波分復用(WDM, Wavelength Division Multiplexing ) i殳備尚不具備無阻交叉能力，目前ROADM (reconfigurable optical add-drop multiplexer, 可重構光分插復用設備)設備只能夠提供波長可配置上下路和基于相同波長的多線^各方向調度能力，目前提供OTN (符合ITU G709標準的光傳送網， Optical Transport Network )交叉的WDM i殳備由于總交叉容量的限制只能提供部分波長范圍內的基于ODUk的全交叉能力，這樣對于 WDM光網絡來i兌，就不能通過直4妄調用GMPLS ^各由協議的方式計算得到業務^各徑，而是必須在充分考慮WDM節點有阻交叉特性因素對業務路徑建立的影響。如圖1所示，目前業界面向WDM網全備有阻交叉特性下的業務 3各4圣#支術可以歸纟吉為RWA ( Route and Wavelength Assignment)的研究，在現有的RWA技術中主要采用完全集中式的實現方式，其過程可以簡要描述如下在網絡中某一節點接收到業務建立的發起請求之后，首先利用本地集中存儲的網絡拓樸信息通過某種路由算法 (如Dijkstra最短路徑算法)計算得到連接業務源節點和目的節點的路由，然后在當前路由基礎上結合本地集中存儲的網絡資源占用信息和每個節點的交叉約束信息來為當前路由所包含的每個^爭段分配相應的波長資源，如果匹配成功，則業務波長路徑建立成功并將波長路由信息通知相關節點執行物理操作；否則返回開始再次重新計算新的^^由后再分配波長資源，直到業務波長^4圣建立成功或者網絡不能計算4叟索出新的可用i 各由為止。上述的面向WDM網全備的業務波長i 各^:建立方法主要存在以下方面的不足一、集中式的業務路徑建立過程需要當前節點預先獲得全網的網絡拓樸信息、網絡所有節點的資源占用信息和交叉約束信息，由于網絡中每個節點均可以作為業務的發起節點，所以也就要求網絡中所有節點均需獲得并存儲上述大量信息，這樣就會很大程度提高對網絡中每個節點的信息存儲空間的要求；二、對于在業務的發起節點完全集中式的業務路徑建立方式，將會使得業務路徑搜索工作幾乎全部集中在業務發起節點進行，這樣會很大程度上提高對網絡中每個節點的處理能力的要求；以及三、對于網絡資源狀態(包括網絡拓樸變化和節點的波長/子波長通道資源)發生變化或者某節點交叉約束信息發生變化的情形，每個節點均需要把本地資源的狀態變化信息通過全網洪泛方式通告網絡的其它節點，這樣就會增大網絡的整體通訊負荷。發明內容鑒于現有技術中的問題，本發明提供了一種用于在采用波分復用技術的復雜拓樸網絡中建立業務路徑的業務^各徑建立方法，通過集中式路由計算和分布式資源分配相結合的方式以達到節省系統資源和業務5g4圣建立歲文率的目的。才艮據本發明的業務路徑建立方法包括以下步驟步驟一，各個節點的控制平面處理器預先獲得拓樸網絡的網絡拓樸信息和本節點設備的交叉約束信息和資源狀態信息；步驟二，管理平面向拓樸網絡中的源節點發送由源節點到目的節點的業務路徑建立請求；以及步驟三，基于網絡拓樸信息、交叉約束信息、和資源狀態信息，搜索得到符合業務路徑建立要求的從源節點到目的節點的業務路徑。網絡拓樸信息即在拓樸網絡中的所有節點組成的網絡結構信息，至少包括每個連接跨段的權重信息，其中，權重信息至少是通過拓樸網絡的物理特性信息計算得到的，物理特性信息至少包括光纖傳輸距離、衰減系數、色散系數、和噪音系數。交叉約束信息是在各個節點的輸入端口集合和輸出端口集合之間的交叉通過能力信息，以及資源狀態信息是各個節點的占用狀態信息。業務路徑建立請求至少包括源節點信息、目的節點信息、關于業務路徑的約束路由條件的信息、以及附加約束路由條件信息，其中，附加約束路由條件信息是根據用戶需要生成的約束條件、或與業務屬性相關的信息。在步驟三中可以執行以下處理基于網絡拓樸信息和資源狀態信息，源節點通過預定路由算法搜索符合業務i 各徑約束路由條件的源路由，其中，當搜索源路由時，設定計數器為1,并在搜索后續路由時，逐次加一，搜索到的各個路由互不相同，以及預定路由算法是基于Dijkstra的路由算法，包括以下至少一種開放式最短路徑優先和第N條最短^各算法。如果在拓樸網絡中搜索到源路由，則針對源節點在源路由上的下一跳相鄰路由^爭段；通過查詢交叉約束信息和資源狀態信息，得到源節點的上i 各輸入端口集合，和對應的可以經過節點內部交叉專lr 出到下一跳相鄰路由跨段的可供使用的出口空閑資源集合。其中，如果出口空閑資源集合為非空，則在控制平面信令中攜帶關于源路由的信息和關于出口空閑資源集合的信息，并通過數據通信網絡信令通道傳送到源節點的下游相鄰節點。而如果出口空閑資源集合為空，則確定源路由不滿足業務路徑建立要求，返回本步驟開始重新搜索新的源路由Ri。在源路由的后續跨段的多個下游節點中，對于每個下游節點，執行以下處理在接收到來自上游節點的待確定資源路由信令后，當前節點解析出關于源路由的信息和相鄰的上一跳路由跨段的空閑資源集合，其中，相鄰的上一跳路由跨段的空閑資源集合對于跨段的上游相鄰節點來說對應的是節點出口空閑資源，以及對于^爭,殳的下游相鄰節點來i兌只寸應的是節點入口空閑資源。如果當前節點和目的節點不是同一節點，則當前節點根據關于源路由的信息得到與當前節點相鄰的下一跳路由跨段，以確定當前節點的下一跳^各由的出口方向；才艮據4^收到的相鄰的上一跳^各由^夸段的空閑資源集合，通過查詢交叉約束信息和資源狀態信息，得出與當前節點的入口空閑資源對應的出口空閑資源集合；以及如果出口空閑資源集合為非空，則在控制平面信令中攜帶源路由關于源^各由的信息和當前節點的出口空閑資源集合的信息組成的待確定資源路由信息，并通過數據通信網絡信令通道傳送到當前節點的下一相鄰節點N。另外，如果出口空閑資源集合為空，則確定源^^由不滿足業務 ^各徑建立要求，向源節點返回^各徑建立失敗消息；以及在收到蹈4圣建立失敗消息后，源節點重新確定源^各由。在步各聚三中，還可以扭j亍以下處理如果當前節點和目的節點是同一節點，則當前節點才艮據入口空閑資源信息，通過查詢交叉約束信息和資源狀態信息，得出與當前節點入口空閑資源對應的業務下^各出口的空閑資源集合；以及對于業務下路出口的空閑資源集合中的每一項波長或者子波長承載的業務信號，當前節點M均通過一個下路輸出口輸出到客戶設備接收。其中，如果業務下路出口的空閑資源集合為空，則確定當前源路由不滿足業務路徑建立要求，則確定源路由不滿足業務路徑建立要求，向源節點返回路徑建立失敗消息；以及在收到路徑建立失敗消息后，源節點重新確定源路由。而如果業務下路出口的空閑資源集合為非空，則在業務下路出口的空閑資源集合中，根據預定的資源選擇策略確定一個可用于承載當前業務的波長/子波長資源；根據交叉約束信息和預定的資源選擇策略，在當前節點的入口資源集合中確定一個與已確定的本節點下^各輸出端口資源對應的本節點入口資源；以及控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在節點間控制平面信令中攜帶由當前確定的波長/子波長資源、本節點入口資源、關于源路由信息組成的已確定資源路由信息，其中，預定的資源選擇策略包4舌以下至少一種隨才幾選擇法、4姿照預定順序選4奪法、按照資源占用頻度選擇、按照網絡剩余容量最優選擇法。在本發明中，業務^各徑建立請求還可以包4舌反向業務^各徑建立請求。在步驟三中，還可以^l行以下處理通過凄史據通信網絡信令通道將已確定資源路由信息反向傳送到當前節點基于當前路由的上游節點。在接收到已確定資源路由信息后，當前節點解析得到當前源路由的信息和當前節點的下游各節點已確定的入口資源信息和出口資源4言息。其中，如果當前節點和源節點不是同一節點，則當前節點通過查詢已經確定的入口資源集合，才艮據預定的資源選擇策略和交叉約束信息確定出一個能夠與出口資源交叉連通的入口資源；控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，并在控制平面信令中攜帶由當前節點確定的資源信息、當前路由信息、和自目的節點沿^各由依次獲得的所有已確定資源組成的已確定資源路由信息；以及通過數據通信網絡信令通道反向傳送到當前節點基于當前路由的上游節點。而如果當前節點和源節點是同一節點，則當前節點通過查詢已經確定的上路入口資源集合，根據預定的資源選擇策略和交叉約束信息，確定出一個能夠與已確定的出口資源交叉連通的本地上路資源；控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，從而建立一條完整的雙向業務的路徑。因而，通過本發明，在業務波長^各徑建立過程中，釆用集中式路由計算和分布式資源分配相結合的方式達到了節省系統資源和業務^各徑建立效率的目的。本發明的其它特征和優點將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的"i兌明書、4又利要求書、以及附圖中所特別指出的結構來實現和獲得。

附圖用來才是供對本發明的進一步理解，并且構成i兌明書的一部分，與本發明的實施例一起用于解釋本發明，并不構成對本發明的限制。在附圖中圖1是傳統的WDM網絡業務^各徑的建立過程的流程圖；圖2是才艮據本發明的業務路徑建立方法的流程圖；圖3是才艮據本發明第一實施例的業務波長i 各徑建立的網絡處理過程的示意圖；圖4是根據本發明第一實施例的節點業務路徑建立過程的處理流禾呈圖；以及圖5是根據本發明第二實施例的示意圖。
具體實施方式
以下結合附圖對本發明的優選實施例進行說明，應當理解，此處所描述的優選實施例僅用于說明和解釋本發明，并不用于限定本發明。應了解，本發明所說的控制平面和管理平面符合ITU-T G.8080 才示準的定義；本發明戶斤涉及5'J的DCN( Data communication network ) 信令通道符合ITU-T G.8080、 ITU-T G.7712標準的定義；本發明所說的控制平面信令及實現過程符合ITU-T G.8080、 ITU-T G.7713、 RFC4328、 RFC3471、 RFC3473等規定。圖2是根據本發明的業務路徑建立方法的流程圖。如圖2所示，包4舌以下步驟步驟S202,各個節點的控制平面處理器預先獲得拓樸網絡的網絡拓樸信息和本節點設備的交叉約束信息和資源狀態信息；步驟S204,管理平面向拓樸網絡中的源節點發送由源節點到目的節點的業務路徑建立請求；以及步驟S206,基于網絡拓樸信息、交叉約束信息、和資源狀態信息，搜索得到符合業務路徑建立要求的從源節點到目的節點的業務路徑。網絡拓樸信息即在拓樸網絡中的所有節點組成的網絡結構信息，至少包括每個連接跨段的權重信息，其中，權重信息至少是通過拓樸網絡的物理特性信息計算得到的，物理特性信息至少包括光纖傳輸距離、衰減系數、色散系數、和噪音系數。交叉約束信息是在各個節點的輸入端口集合和輸出端口集合之間的交叉通過能力信息，以及資源狀態信息是各個節點的占用狀態信息。業務路徑建立請求至少包括源節點信息、目的節點信息、關于業務路徑的約束路由條件的信息、以及附加約束路由條件信息，其中，附加約束路由條件信息是根據用戶需要生成的約束條件、或與業務屬性相關的信息。在步驟S206中可以執行以下處理基于網絡拓樸信息和資源狀態信息，源節點通過預定路由算法搜索符合業務路徑約束路由條件的源路由，其中，當搜索源路由時，設定計數器為1，并在搜索后續3各由時，逐次力o — ， 4叟索到的各個^各由互不相同，以及預定^各由算法是基于Dijkstra的路由算法，包括以下至少一種開放式最短3各徑優先和第N條最短^各算法。如果在拓樸網絡中搜索到源路由，則針對源節點在源路由上的下一跳相鄰路由跨段；通過查詢交叉約束信息和資源狀態信息，得到源節點的上路輸入端口集合，和對應的可以經過節點內部交叉輸出到下一跳相鄰路由跨段的可供使用的出口空閑資源集合。其中，如果出口空閑資源集合為非空，則在控制平面信令中攜帶關于源路由的信息和關于出口空閑資源集合的信息，并通過數據通信網絡信令通道傳送到源節點的下游相鄰節點。而如果出口空閑資源集合為空，則確定源路由不滿足業務路徑建立要求，返回本步驟開始重新4叟索新的源;咯由Ri。在源3各由的后續iT爭,爻的多個下游節點中，對于每個下游節點，執行以下處理在接收到來自上游節點的待確定資源路由信令后，當前節點解析出關于源路由的信息和相鄰的上一跳路由跨段的空閑資源集合，其中，相鄰的上一跳路由跨段的空閑資源集合對于跨段的上游相鄰節點來說對應的是節點出口空閑資源，以及對于3爭段的下游相鄰節點來i兌對應的是節點入口空閑資源。如果當前節點和目的節點不是同一節點，則當前節點才艮據關于源3各由的信息得到與當前節點相鄰的下一跳3各由3爭段，以確定當前節點的下一跳3各由的出口方向；才艮據接收到的相鄰的上一跳路由3爭段的空閑資源集合，通過查詢交叉約束信息和資源狀態信息，得出與當前節點的入口空閑資源乂于應的出口空閑資源集合；以及如果出口空閑資源集合為非空，則在控制平面信令中攜帶源路由關于源路由的信息和當前節點的出口空閑資源集合的信息組成的待確定資源路由信息，并通過數據通信網絡信令通道傳送到當前節點的下一相 4，節點N。另外，如果出口空閑資源集合為空，則確定源^各由不滿足業務路徑建立要求，向源節點返回路徑建立失敗消息；以及在收到路徑建立失敗消息后，源節點重新確定源;珞由。在步驟S206中，還可以執行以下處理如果當前節點和目的節點是同一節點，則當前節點根據入口空閑資源信息，通過查詢交叉約束信息和資源狀態信息，得出與當前節點入口空閑資源對應的業務下3各出口的空閑資源集合；以及對于業務下^各出口的空閑資源集合中的每一項波長或者子波長承載的業務信號，當前節點M均通過一個下路輸出口輸出到客戶設備接收。其中，如果業務下if各出口的空閑資源集合為空，則確定當前源路由不滿足業務路徑建立要求，則確定源路由不滿足業務路徑建立要求，向源節點返回路徑建立失敗消息；以及在收到路徑建立失敗消息后，源節點重新確定源^各由。而如果業務下路出口的空閑資源集合為非空，則在業務下^各出口的空閑資源集合中，根據預定的資源選擇策略確定一個可用于承載當前業務的波長/子波長資源；根據交叉約束信息和預定的資源選擇策略，在當前節點的入口資源集合中確定一個與已確定的本節點下路輸出端口資源對應的本節點入口資源；以及控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在節點間控制平面信令中攜帶由當前確定的波長/子波長資源、本節點入口資源、關于源路由信息組成的已確定資源路由信息，其中，預定的資源選擇策略包括以下至少一種隨機選擇法、按照預定順序選褲r 法、按照資源占用頻度選擇、按照網絡剩余容量最優選4奪法。在本發明中，業務^各徑建立請求還可以包括反向業務路徑建立請求。在步驟S206中，還可以執行以下處理通過數據通信網絡信令通道將已確定資源路由信息反向傳送到當前節點基于當前路由的上游節點。在接收到已確定資源路由信息后，當前節點解析得到當前源路由的信息和當前節點的下游各節點已確定的入口資源信息和出口資源4言息。其中，如果當前節點和源節點不是同一節點，則當前節點通過查詢已經確定的入口資源集合，根據預定的資源選擇策略和交叉約束信息確定出一個能夠與出口資源交叉連通的入口資源；控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，并在控制平面信令中攜帶由當前節點確定的資源信息、當前路由信息、和自目的節點沿路由依次獲得的所有已確定資源組成的已確定資源路由信息；以及通過數據通信網絡信令通道反向傳送到當前節點基于當前路由的上游節點。而如果當前節點和源節點是同一節點，則當前節點通過查詢已經確定的上路入口資源集合，根據預定的資源選4奪策略和交叉約束信息，確定出一個能夠與已確定的出口資源交叉連通的本地上路資源；控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，從而建立一條完整的雙向業務的路徑。圖3是根據本發明第一實施例的業務波長路徑建立的網絡處理過程的示意圖。如圖3所示，主要包括如下步驟步驟1,將支持本發明方法的軟件下載到網絡中各個節點的控制平面處理器中。每個節點的控制平面處理器預先通過現有技術(人工配置或系統自動發現，或兩者相結合等方式)獲得網絡拓樸信息和本節點設備的交叉約束信息和資源狀態信息。此處+的網絡拓樸信息即指網絡中的所有節點通過光纖連接組成的網絡結構信息，其中包括網絡每個連接跨段的權重信息，權重信息可以由網絡自身的物理特性信息(光纖傳輸距離、衰減系數、色散系數、噪音系數等)綜合計算得到，具體計算方法可根據網絡業務需求確定。節點設備的交叉約束信息具體指的是由于節點設備自身特性所決定的光波長或者子波長(比光波長信號更小粒度的信號，多個子波長信號可以匯聚成一個光波長信號)信號在該節點的輸入端口集合和輸出端口集合之間的交叉通過能力情況，一般可以表示為輸入端口和輸出端口之間組成的交叉矩陣信息。對于目前大多數WDM 節點設備(如ROADM、 OXC設備)來說，能夠l是供存在一定限制的信號交叉能力，一般不能夠提供節點輸入端口和輸出端口之間的信號全交叉通過能力。節點設備的資源狀態信息指的是當前節點能夠提供的波長和子波長粒度資源的占用狀態，如果處于管理目的而劃定某些波長或者子波長資源不能被控制平面所分配使用，則該資源的狀態為"禁用"狀態；如果當前波長或者子波長資源已經被控制平面分配承載業務使用，那么該資源的狀態為"占用"；如果當前波長或者子波長資源尚未^皮控制平面分配承載業務，則為該資源的狀態為"空閑，，狀態。步驟2,通過控制平面對應的管理平面或者客戶端等業務建立發起方式向網絡中節點A發送由A到Z的業務路徑建立請求T (A,Z)，其中可包含業務路徑的約束路由信息。對于業務建立的發起步驟來說，收到業務建立請求消息的節點 A即為業務^各徑的源節點，Z作為目的節點，業務^各徑中間可能經過的節點成為中間節點。這里的業務建立請求除了 4是供業務的源節點的目的節點信息外，還可以4艮據才喿作者的意圖附加約束路由條件，例如建立節點A到Z的業務，操作者根據需要附加約束條件為"必須經過網絡中的某些節點或者某些跨段，，；也可以是從業務屬性相關的約束信息，例如"業務最長傳輸i^各徑不能超過640公里"。由于在更多場合業務建立都要求同時建立業務的雙向^各徑，對于T (A，Z)來說節點A和Z是互為源節點和目的節點的。由于光網路的鏈路資源也同時具有雙向對稱的特性，例如AB^爭段，A到 B方向的光纖擁有c-band的40個波長通道，B到A方向的光纖也對應擁有c-band的40個波長通道，所以業務又又向^各徑建立也可以遵循對稱分配資源的原則。下面為了 <更于描述<義4十對單向A-Z的業務路徑建立過程，對于另外方向Z-A的業務路徑建立過程可以遵循與A-Z的業務if各徑建立遵循雙向對稱分配的原則加以確定。步驟3, A節點通過路由算法(如OSPF (開方丈式最短路徑優先， Open Shortest Path First )、第N條最短^各算法(K-Shortest Path, KSP )等基于Dijkstm的路由算法)，在本地存儲的網絡拓樸信息和資源狀態信息基礎上搜索得到一條滿足從節點A到節點Z以及約束路由條件的源路由Ri (A, Z),對于初次搜索路由時i殳定計數器i=l,以后逐次i=i+l，對于序號i大于1的情況則由路由搜索算法保證Ri 不同于Ri-l。隨后估文如下判斷分支處理步驟3-1，如果網絡中搜索找不到可用路由(如果針對建立的業務類型設定了 ^各由權重的上限閥值，則當前選定路由3夸段權重之和超過系統預定閥值也視為找不到可用路由情況，下同)，則可判定業務T (A,Z)踏-徑建立i青求失敗；以及步驟3-2,如果網絡中搜索到可用路由Ri，針對當前節點A在 ^各由Ri上的下一跳相鄰路由跨段S,通過查詢本地節點"i殳備的交叉約束信息和資源狀態信息，得到能夠支持從客戶設備發出的業務T 自本節點上路輸入端口集合Tadd ( A )，和對應的可以經過節點內部交叉輸出到下一跳路由跨段S的可供使用的出口空閑資源的集合 W(A)。在步驟3-2之后，執行如下的進一步判斷分支處理步驟3-2-1,如果W(A)集合為空，則可判定當前源^各由Ri不滿足業務T(A，Z)的路徑建立要求，返回本步驟開始重新搜索新的源 ^各由Ri;以及步驟3-2-2,如果W(A)集合為非空，則在節點間傳遞的控制平面信令中攜帶源3各由Ri信息和節點A的出口空閑資源集合W(A) 4言息，并通過網絡的DCN ( Data communication network ) 4言令通道傳送到Ri上的A節點的下游相鄰節點。為了〗更于描述，對于Ri上的后續跨段統一抽象描述為K-L-M-N的形式，其中K， L, M, N分別表示Ri上的一組連續的中間節點，對應節點的處理過程在下面步-驟4， 5中描述。步驟4,網絡中當前節點M在接收到來自上游節點的關于業務 T(A，Z)的控制平面"待確定資源路由"信令后，解析得到當前源路由Ri的信息和相鄰的上一跳路由跨段LM的空閑資源集合W(L), W(L)對于該跨,殳的上游相鄰節點L來i兌對應的是節點出口空閑資源，對于^爭,殳的下游相鄰節點M來說對應的就是節點入口空閑資源。隨后估文如下判斷分支處理步驟4-A,如果當前節點M和業務的目的節點Z不是同一節點，即當前節點M不是當前所要建立業務的目的節點，則節點M根據當前源;咯由Ri信息得到節點M相鄰的下一跳路由跨段S，以確定當前節點下一跳路由的出口方向；然后參照接收到的入口空閑資源信息W(L),通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的出口空閑資源信息集合W(M)。隨后估文如下進一步判斷分支處理步驟4-A-a，如果W(M)集合為空，則可判定當前源路由Ri不滿足業務T(A,Z)的路徑建立要求，則以控制平面信令方式向路由 Ri的源節點A返回基于Ri的波長^各徑建立失敗消息，源節點A在收到消息后重復步驟3的纟喿作；步驟4-A-b,如果W(M)集合為非空，則在節點間傳遞的控制平面信令中攜帶源路由Ri信息和節點M的出口空閑資源集合W(M) 信息組成的"待確定資源路由"信息，通過網絡的DCN信令通道傳送到Ri上的M節點的下一相鄰節點N。節點N在收到來自節點 M的4言令后的處理過程可以套用節點M的處理過程，繼續纟丸行步駛《 4的處理過程(此時節點N在邏輯上視自身為步驟4中的重定義的節點M，視原來的M點為步艱艮4中的重定義的節點L, 一見節點N 基于Ri ^各徑的下游相鄰節點為步驟4中的重定義的節點N )。步驟4-B,如果當前節點M和業務的目的節點Z是同一節點，即當前節點M是當前所要建立業務的目的節點，則節點M參照4妻收到的入口空閑資源信息W(L),通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的業務下路出口的空閑資源集合Tdrop ( Z )，對于W(L)中的每一項波長或者子波長承載的業務信號，節點M均能夠通過設備交叉到Tdrop ( Z ) 中的某項本地下^各輸出端口輸出到客戶設備接收。然后估夂如下進一步判斷分支處理步驟4-B-a，如果Tdrop (Z)集合為空，則可判定當前源路由 Ri不滿足業務T (A,Z)的路徑建立要求，則以控制平面信令方式通過DCN信令通道向路由Ri的源節點A返回基于Ri的波長路徑建立失敗消息，節點A在收到消息后重復步驟3的操作；步驟4-B-b,如果Tdrop (Z)集合為非空，則在Tdrop (Z)集合中才艮據預定的資源選擇策略(如隨機選擇法、4安照預定順序選擇法、按照資源占用頻度選擇、按照網絡剩余容量最優選擇法等)確定一個可用于岸義載當前業務的波長/子波長資源WRi(M)即Tdrop(Ri) (Z ),進而根據節點交叉約束信息和預定的資源選擇策略可以在當前節點入口資源集合W(L)中確定一個與已確定的本節點下路llr出端口資源對應的本節點入口資源WRi(L)。控制平面通過i殳備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在節點間控制平面信令中攜帶當前確定的資源WRi(M)、 WRi(L)信息、當前源3各由信息Ri—起組成的"已確定資源3各由"信息，通過DCN反向4專送到當前節點M基于當前各由Ri的上游節點L。步驟5，網絡中當前節點L在接收到來自下游節點的關于業務 T(A,Z)的控制平面"已確定資源路由"信令后，解析得到當前源 ^各由Ri的信息和節點L下游各節點已確定入、出口資源 WRi(L),…WRi(Z)信息，對于當前節點來說下游節點的入口資源4言息即對應本節點的出口資源信息。隨后喉文如下判斷分支處理步驟5-A，如果當前節點L和業務的源節點A不是同一節點，即當前節點L不是當前所要建立業務的源節點，則節點L通過查詢已經確定的入口資源集合W(K),才艮據預定的資源選4奪策略(如隨機選擇法、按照預定順序選擇法、按照資源占用頻度選擇、按照網絡剩余容量最優選擇法等)和節點交叉約束信息確定出一個能夠與出口資源WRi(L)交叉連通的入口資源WRi(K)。控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前節點確定的資源信息WRi(K)、當前源路由信息 Ri,同時包括自目的節點Z沿著Ri的依次獲得的所有已確定資源 WRi(Z)， ...， WRi(L)—起組成的"已確定資源路由"信息，通過網絡DCN信令通道繼續反向傳送到當前節點L基于當前路由Ri的上游節點K。節點K在收到來自節點L的信令后的處理過考呈可以套用節點L的處理過程，繼續執行步驟5的處理過程(此時節點K在邏輯上一見自身為步驟5中的重定義的節點L,視原來的L點為步-驟4 中的重定義的節點M， ^見節點K基于RW各徑的上游相鄰節點為步艱《4中的重定義的節點K)。步驟5-B，如果當前節點L和業務的源節點A是同一節點，即當前節點L是當前所要建立業務的源節點，則節點通過查詢已經確定的上路入口資源集合Tadd ( A ),根據預定的資源選4,策略(如隨機選擇法、按照預定順序選擇法、按照資源占用頻度選擇、按照網絡剩余容量最優選擇法等)和節點交叉約束信息確定出一個能夠與已確定的出口資源WRi(A)交叉連通的本地上^各資源Tadd(Ri) ( A )。然后控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作。到此就成功建立了一條完整的業務T(A，Z)的路徑Ri和路徑Ri所包含的各個節點的入口資源(對于源節點是上路入口資源)和出口資源(對于目的節點是下路出口資源)。應了解，圖3描述了在網格型光網絡中建立業務T(A,Z)的業務路徑為A-K-L-M-N-Z情形的各個節點的整體處理過程。需要進一步指出的是，由于在業務源節點每次根據網絡拓樸調用路由算法搜索的網絡路由均需要與前一次搜索的路由不完全一致，所以圖3 <又 ^f又是以當前業務路由為A-K-L-M-N-Z情形為例對本發明處理過禾呈所做的描述。對于本發明所提出的網格型光網絡中建立業務路徑的方法，乂人每個節點控制平面的處理角度來描述，主要步驟如圖4所示。圖5是才艮據本發明第二實施例的示意圖。在如附圖5所示的網才各型光網絡中，共包括9個40波ROADM類型光傳輸i殳備節點，網絡各個ROADM節點分別能夠支持2， 3或4個線路光方向，即對于節點任一線路方向接收端口輸入的光信號均能夠通過節點設備交叉輸出到對應其它線路方向的輸出端口發送出去，^f旦存在輸入端口和輸入端口需要保持相同波長的交叉約束限制。網絡中的每個光纖跨段連線上標出的數字表示跨段的距離長度，單位為KM(千米)。步驟1,將支持本發明方法的軟件下載到網絡中各個節點的控制平面處理器中。每個節點的控制平面處理器預先通過控制平面自動發現方式獲得網絡拓樸結構，通過網絡管理系統配置方式得到網絡拓樸各個跨段的傳輸距離作為跨段連接的權重信息，如圖4所示。通過網絡管理系統配置方式獲得本節點設備的交叉約束信息 ROADMi殳備，僅限于入口和出口的同波長交叉。通過網絡管理系統配置方式獲得本節點設備的資源狀態信息節點C和M之間的跨 ,殳CM中第1至20波長空閑可用，節點M和節點D之間的^爭萃殳MD中第21至40波長空閑可用，跨段的資源狀態等同于跨段兩端相鄰節點對應該i 爭卓殳方向的入/出口資源狀況；網鄉各其余各節點對應 3夸段的入口和出口資源均1至40波長通道為空閑可用；每個節點均能提供40路本地業務上、下路的入、出口空閑資源。步驟2，通過網絡管理系統方式向網絡中節點A發送由A到Z 的雙向業務3各徑建立i青求T (A,Z),其中要求業務i 各徑必須經過網絡中的M節點，且業務最長傳輸距離不能超過640KM。由于網絡資源具有雙向對稱分布的特性，所以雙向業務路徑的建立也據此特性先建立A到Z方向的單向業務贈4圣，然后4艮據雙向業務路徑和資源對稱原則得出另外方向Z到A的業務路徑。對于A 到Z方向的業務來說，A節點成為源節點，Z節點為目的節點。步艱《3, A節點通過本節點的KSP (K Shortest Paths)路由算法，在本地存儲的網絡拓樸信息和資源狀態信息基礎上搜索得到一條滿足乂人節點A到節點Z的源路由Rl (A， Z) =A-B-C-M-D-Z, 滿足約束條件嚴格必經M節點；路由跨段總長度120KM小于閥值640KM。隨后針對當前節點A在路由Rl上的下一跳相鄰路由^爭段AB，通過查詢本地節點設備的交叉約束信息和資源狀態信息，得到能夠支持從客戶設備發出的業務T (A， Z)自A節點上路輸入端口集合Tadd (A) ={Addl, Add2， Add3，…，Add40}，和對應的可以經過節點內部交叉輸出到下一跳^各由跨段AB的可供使用的出口空閑資源的集合W(A)={ d, X2, A3， ...， X40}。隨后做如下處理在節點間傳遞的控制平面信令中攜帶源路由Rl信息和節點A 的出口空閑資源集合W(A)信息，并通過網絡信令通道傳送到Rl上的A節點的下游相鄰節點B。步驟4,網絡中節點B在接收到來自上游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由Rl的信息和相鄰的上一跳路由跨段AB的空閑資源集合W(A)， W(A)對于該跨段的上游相鄰節點A來說對應的是節點出口空閑資源，對于跨段的下游相鄰節點B來i兌對應的才尤是節點入口空閑資源。隨后估文如下處理節點B才艮據當前源路由Rl信息得到節點B 相鄰的下一跳路由^,段BC，以確定當前節點下一跳路由的出口方向；然后參照接收到的入口空閑資源信息W(A)，通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的出口空閑資源4言息集合W(B)={ d, ...， X40}。隨后^L如下進一步處理在節點間傳遞的控制平面信令中攜帶源路由Rl信息和節點B的出口空閑資源集合W(B)信息組成的"待確定資源3各由"信息，通過網絡的DCN信令通道傳送到Ri上的B 節點的下一相鄰節點C。步驟5，網絡中節點C在接收到來自上游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由Rl的信息和相鄰的上一跳路由跨段BC的空閑資源集合W(B)， W(B)對于該跨段的上游相鄰節點B來i兌對應的是節點出口空閑資源，對于^爭革殳的下游相鄰節點C來說)十應的就是節點入口空閑資源。隨后做如下處理節點C根據當前源路由Rl信息得到節點C 相鄰的下一跳3各由3夸l殳CM ，以確定當前節點下一逸W各由的出口方向；然后參照4妄收到的入口空閑資源信息W(C),通過查詢本地存4諸的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源只于應的出口空閑資源4言息集合W(C)={ d, X2， A3, ...， X20}。隨后做如下進一步處理在節點間傳遞的控制平面信令中攜帶源路由Rl信息和節點C的出口空閑資源集合W(C)信息組成的"待確定資源路由"信息，通過網絡的DCN信令通道傳送到Rl上的C 節點的下一相鄰節點M。步驟6,網絡中節點M在4妄收到來自上游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由Rl的信息和相鄰的上一跳路由跨段CM的空閑資源集合W(C), W(C)對于該跨段的上游相鄰節點C來i兌對應的是節點出口空閑資源，對于5爭段的下游相鄰節點M來談^f應的就是節點入口空閑資源。隨后估文如下處理節點M根據當前源路由Rl信息得到節點M 相鄰的下一i 兆路由跨,殳MD,以確定當前節點下一跳i 各由的出口方向；然后參照4妻收到的入口空閑資源信息W(M)，通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的出口空閑資源信息集合W(D) =0， 0表示空集。W(D) 集合為空，則可判定當前源^各由Rl不滿足業務T (A,Z)的路徑建立要求，則以控制平面信令方式向路由Rl的源節點A返回基于Rl 的波長路徑建立失敗消息；步艱《7, A節點通過本節點的KSP (K Shortest Paths) ^各由算法，在本地存儲的網絡拓樸信息和資源狀態信息基礎上搜索得到一條滿足/人節點A到節點Z的*斤的源路由R2( A, Z )=A-K-L-M-N-Z，滿足約束條件嚴格必經M節點；路由跨段總長度180KM小于閥值640KM。隨后針對當前節點A在路由R2上的下一跳相鄰路由3爭段AK,通過查詢本地節點設備的交叉約束信息和資源狀態信息，得到能夠支持從客戶設備發出的業務T (A, Z)自A節點上路輸入端口集合Tadd (A) ={Addl, Add2, Add3,…，Add40}，和對應的可以經過節點內部交叉輸出到下一跳路由跨段AK的可供使用的出口空閑資源的集合W(A)={X1，人2， X3,…，X40}。隨后估文如下處理在節點間傳遞的控制平面信令中攜帶源路由Rl信息和節點A的出口空閑資源集合W(A)信息，并通過網絡信令通道傳送到Rl上的A節點的下游相鄰節點K。步駛《8，網絡中節點K在4妾收到來自上游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和相鄰的上一跳路由跨段AK的空閑資源集合W(A)， W(A)對于該跨段的上游相鄰節點A來i兌對應的是節點出口空閑資源，對于^爭^殳的下游相鄰節點K來"i兌乂于應的就是節點入口空閑資源。隨后估文如下處理節點K才艮據當前源路由R2信息得到節點K 相鄰的下一跳路由3爭,殳KL，以確定當前節點下一跳路由的出口方向；然后參照接收到的入口空閑資源信息W(A)，通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源只t應的出口空閑資源^言息集合W(K)二(人l， X2, X3， ...， X40}。隨后做如下進一步處理在節點間傳遞的控制平面信令中攜帶源^各由R2信息和節點K的出口空閑資源集合W(K)信息組成的"4寺確定資源路由"信息，通過網絡的DCN信令通道傳送到R2上的K 節點的下一相鄰節點L。步驟9，網絡中節點L在接收到來自上游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和相鄰的上一跳路由跨段KL的空閑資源集合W(K), W(K)對于該跨4殳的上游相鄰節點K來"i兌只寸應的是節點出口空閑資源，^J"于3夸^殳的下游相鄰節點L來i兌對應的就是節點入口空閑資源。隨后做如下處理節點L根據當前源路由R2信息得到節點L 相鄰的下一跳3各由跨段LM，以確定當前節點下一跳路由的出口方向；然后參照^妄4文到的入口空閑資源〗言息W(K)，通過查詢本;也存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的出口空閑資源信息集合W(L)^人21,人2, X3，…，X40}。隨后做如下進一步處理在節點間傳遞的控制平面信令中攜帶源路由R2信息和節點L的出口空閑資源集合W(L)信息組成的"待確定資源路由"信息，通過網絡的DCN信令通道傳送到R2上的L 節點的下一相4卩節點M。步驟10，網^^中節點M在4妄收到來自上游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由R2的信息和相鄰的上一跳路由跨段LM的空閑資源集合W(L), W(L)對于該跨段的上游相鄰節點L來i兌對應的是節點出口空閑資源，對于^夸l殳的下游相鄰節點M來說對應的就是節點入口空閑資源。隨后做如下處理節點M根據當前源路由R2信息得到節點M 相鄰的下一逸W各由3爭,殳MN，以確定當前節點下一淵W各由的出口方向；然后參照^接收到的入口空閑資源信息W(L),通過查詢本地存儲-的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源只于應的出口空閑資源4言息集合W(M)={X21, 人3，…，X40}。隨后做如下進一步處理在節點間傳遞的控制平面信令中攜帶源路由R2信息和節點M的出口空閑資源集合W(M)信息組成的"待確定資源路由"信息，通過網絡的DCN信令通道傳送到R2上的M 節點的下一相鄰節點N。步驟11，網絡中節點N在接收到來自上游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由R2的信息和相鄰的上一跳路由if爭段MN的空閑資源集合W(M)， W(M)對于該跨段的上游相鄰節點M來說對應的是節點出口空閑資源，對于跨段的下游相鄰節點N來"i兌^"應的;t無是節點入口空閑資源。隨后啦文如下處理節點N 4艮據當前源路由R2信息得到節點N 相鄰的下一浪W各由3爭,殳NZ，以確定當前節點下一淵W各由的出口方向；然后參照接收到的入口空閑資源信息W(M),通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的出口空閑資源信息集合W(N)^X21， X2, X3，…，X40}。隨后做如下進一步處理在節點間傳遞的控制平面信令中攜帶源路由R2信息和節點N的出口空閑資源集合W(N)信息組成的"待確定資源;洛由"信息，通過網絡的DCN信令通道傳送到R2上的N 節點的下一相鄰節點Z。步驟12，網絡中節點Z在接收到來自上游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和相鄰的上一跳路由跨段NZ的空閑資源集合W(N)， W(N)對于該跨段的上游相鄰節點N來說對應的是節點出口空閑資源，對于跨段的下游相鄰節點Z來說對應的就是節點入口空閑資源。隨后做如下處理節點Z根據當前源路由R2信息得到節點Z 是當前建立的業務T的目的節點，然后參照接收到的入口空閑資源信息W(N)，通過查詢本地存儲的設備交叉約束信息和資源狀態信息來得出與當前節點入口空閑資源對應的本地下^各資源信息集合 Tadd ( Z ) ={Drop21， Drop22, Drop23,..., Add 40}。在Tdrop ( Z ) 集合中根據預定的資源選擇策略(按照預定順序選擇法)確定一個可用于7 義載當前業務的波長/子波長資源WR2(Z)即Tdrop(R2) ( Z ) ={Dropl}，進而一艮據節點交叉約束信息和預定的資源選擇策略可以在當前節點Z入口資源集合W(N)中確定一個與已確定的本節點下 ^4俞出端口資源對應的本節點入口資源WR2(N)={A21}。節點Z控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前確定的資源WR2(N)、 Tdrop(R2) (Z)信息、當前源路由信息Ri—起組成的"已確定資源路由"信息，通過DCN反向傳送到當前節點Z基于當前路由Ri的上游節點 N。步驟13,網絡中節點N在接收到來自下游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由R2的信息和節點 N下游節點Z已確定的入、出口資源Tdrop(R2) ( Z )、 WR2(N)信息，對于當前節點來說下游節點的入口資源信息即對應本節點的出口資源4言息。隨后估支如下判斷分支處理節點N通過查詢已經確定的入口資源集合W(M)，根據預定的資源選擇策略(按照預定順序選擇法) 和節點交叉約束信息確定出一個能夠與出口資源WR2(N)交叉連通的入口資源WR2(M)={ X21}。節點N^空制平面通過i殳備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前節點確定的資源信息WR2(M)、當前源路由4言息R2，同時包括自目的節點Z沿著R2的依次獲得的所有已確定資源Tdrop(R2) (Z)、 WR2(N)—起組成的"已確定資源路由"信息，通過網絡DCN 信令通道繼續反向傳送到當前節點N基于當前^各由R2的上游節點 M。步驟14,網絡中節點M在接收到來自下游節點的關于業務T (A，Z)的控制平面信令后，解析得到當前源路由R2的信息和節點 M下游各個節點已確定的入、出口資源Tdrop(R2) ( Z )、 WR2(N)、 WR2(M)信息，對于當前節點來說下游節點的入口資源信息即對應本節點的出口資源信息。隨后啦支如下判斷分支處理節點M通過查詢已經確定的入口資源集合W(L),根據預定的資源選纟奪策略(按照預定順序選4奪法)和節點交叉約束信息確定出一個能夠與出口資源WR2(M)交叉連通的入口資源WR2(L)={人21}。節點M控制平面通過i殳備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前節點確定的資源信息WR2(L)、當前源^各由4言息R2，同時包括自目的節點Z沿著R2的依次獲得的所有已確定資源Tdrop(R2) (Z)、 WR2(N)、 WR2(M)—起組成的"已確定資源路由"信息，通過網絡DCN信令通道繼續反向傳送到當前節點M基于當前路由R2 的上'游節點L。步驟15，網絡中節點L在接收到來自下游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和節點 L下游各個節點已確定的入、出口資源Tdrop(R2) ( Z )、 WR2(N)、 WR2(M)、 WR2(L)信息，對于當前節點來說下游節點的入口資源信息即對應本節點的出口資源信息。隨后估支如下判斷分支處理節點L通過查詢已經確定的入口資源集合W(K)，根據預定的資源選擇策略(按照預定順序選擇法) 和節點交叉約束信息確定出一個能夠與出口資源WR2(L)交叉連通的入口資源WR2(K)={ X21}。節點L控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前節點確定的資源信息WR2(K)、當前源^各由信息R2，同時包括自目的節點Z沿著R2的依次獲得的所有已確定資源Tdrop(R2) (Z)、 WR2(N)、 WR2(M)、 WR2(L)—起組成的"已確定資源路由" 信息，通過網絡DCN信令通道繼續反向傳送到當前節點L基于當前i 各由R2的上游節點K。步驟16,網絡中節點K在4妻收到來自下游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和節點 K下游各個節點已確定的入、出口資源Tdrop(R2) ( Z )、 WR2(N)、 WR2(M)、 WR2(L)、 WR2(K)信息，對于當前節點來i兌下游節點的入口資源信息即對應本節點的出口資源信息。隨后估丈如下判斷分支處理節點K通過查詢已經確定的入口資源集合W(K),根據預定的資源選擇策略(按照預定順序選擇法) 和節點交叉約束信息確定出一個能夠與出口資源WR2(K)交叉連通的入口資源WR2(A)={ X21}。節點K4空制平面通過i史備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在控制平面信令中攜帶當前節點確定的資源信息WR2(A)、當前源;咯由信息R2，同時包括自目的節點Z沿著R2的依次獲得的所有已確定資源Tdrop(R2) (Z)、 WR2(N)、 WR2(M)、 WR2(L)、 WR2(K)—起組成的"已確定資源路由"信息，通過網絡DCN信令通道繼續反向傳送到當前節點K基于當前^各由R2的上游節點A。步艱《17，網絡中節點A在4妄收到來自下游節點的關于業務T (A,Z)的控制平面信令后，解析得到當前源路由R2的信息和節點 A下游各個節點已確定的入、出口資源Tdrop(R2) ( Z )、 WR2(N)、 WR2(M)、 WR2(L)、 WR2(K)、 WR2(A)信息，對于當前節點來i兌下游節點的入口資源信息即對應本節點的出口資源信息。隨后估支如下判斷分支處理節點A通過查詢已經確定的本地上路入口資源集合Tadd ( A ),根據預定的資源選擇策略(按照預定順序選擇法)和節點交叉約束信息確定出一個能夠與出口資源WR2(A) 交叉連通的入口資源Tadd (R2) ( A ) ={ Add21}。節點A控制平面通過i殳備內部消息通知傳送平面交叉i殳備執4亍相應的交叉動作。隨后節點A可以判定^"對當前業務T ( A,Z)的波長路徑建立 :清求成功，業務T (A,Z)完整的業務^各徑為A(Add21,X21)-K(X21，m)畫L(m,m) - M(m，m) - N(X21,m) - Z(X21,Drop21)，其中括號內部的資源名稱分別對應該節點的入口資源和出口資源。對于業務T ( A，Z)的節點Z至A方向的業務路徑根據資源對成分配原貝'J可以得到Z(Drop21，X21)- N(X21，X21)- M(X21，X21)畫<formula>formula see original document page 35</formula>最后將業務路徑建立結果上報管理平面。綜上所述，采用本發明，在業務波長路徑建立過程中，采用集中式路由計算和分布式資源分配相結合的方式達到了節省系統資源和業務3各徑建立歲丈率的目的。以上僅為本發明的優選實施例而已，并不用于限制本發明，對于本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
權利要求
1.一種業務路徑建立方法，用于在采用波分復用技術的復雜拓撲網絡中建立業務路徑，其特征在于，包括以下步驟步驟一，各個節點的控制平面處理器預先獲得所述拓撲網絡的網絡拓撲信息和本節點設備的交叉約束信息和資源狀態信息；步驟二，管理平面向所述拓撲網絡中的源節點發送由所述源節點到目的節點的業務路徑建立請求；以及步驟三，基于所述網絡拓撲信息、所述交叉約束信息、和所述資源狀態信息，搜索得到符合業務路徑建立要求的從所述源節點到所述目的節點的業務路徑。
2. 根據權利要求1所述的方法，其特征在于，所述網絡拓樸信息即在所述拓樸網絡中的所有節點組成的網絡結構信息，至少包括每個連接跨段的權重信息，其中，所述權重信息至少是通過所述拓樸網絡的物理特性信息計算得到的，所述物理特性信息至少包括光纖傳輸距離、衰減系數、色散系數、和噪音系數。
3. 根據權利要求1所述的方法，其特征在于，所述交叉約束信息是在各個節點的輸入端口集合和輸出端口集合之間的交叉通過能力信息，以及所述資源狀態信息是各個節點的占用狀態信息。
4. 根據權利要求1所述的方法，其特征在于，所述業務路徑建立請求至少包括源節點信息、目的節點信息、關于業務^各徑的約束路由條件的信息、以及附加約束路由條件信息，其中，所述附加約束路由條件信息是才艮據用戶需要生成的約束條件、或與業務屬性相關的信息。
5. 才艮據權利要求1所述的方法，其特征在于，在所述步驟三中凈丸 4亍以下處J里基于所述網絡拓樸信息和所述資源狀態信息，所述源節點通過預定路由算法搜索符合業務路徑約束路由條件的源^各由，其中，當搜索所述源路由時，設定計數器為1,并在4叟索后續3各由時，逐;欠力口一，搜索到的各個路由互不相同，以及所述預定路由算法是基于Dijkstra的路由算法，包括以下至少一種開i丈式最短^各徑優先和第N條最短^各算法。
6. 根據權利要求5所述的方法，其特征在于，在所述步驟三中還才丸4亍以下處5里如果在所述拓樸網絡中搜索到所述源路由，則針對所述源節點在所述源路由上的下一跳相鄰路由3爭,殳；通過查詢所述交叉約束信息和所述資源狀態信息，得到所述源節點的上路輸入端口集合，和對應的可以經過節點內部交叉輸出到所述下一跳相鄰路由跨段的可供使用的出口空閑資源集合；以及如果所述出口空閑資源集合為非空，則在控制平面信令中攜帶關于所述源路由的信息和關于所述出口空閑資源集合的信息，并通過數據通信網絡信令通道傳送到所述源節點的下游相鄰節點。
7. 根據權利要求6所述的方法，其特征在于，如果所述出口空閑資源集合為空，則確定所述源路由不滿足所述業務路徑建立要求，返回本步驟開始重新搜索新的源^各由Ri。
8. 根據權利要求7所述的方法，其特征在于，在所述步驟三中，在所述源路由的后續跨段的多個下游節點中，對于每個下游節點，^M亍以下處理在接收到來自上游節點的待確定資源路由信令后，當前節點解析出關于所述源路由的信息和相鄰的上一跳路由^爭,殳的空閑資源集合，其中，所述相鄰的上一跳路由跨段的空閑資源集合對于所述跨段的上游相鄰節點來說對應的是節點出口空閑資源，以及只于于^爭,殳的下游相鄰節點來說對應的是節點入口空閑資源。
9. 根據權利要求8所述的方法，其特征在于，如果所述當前節點和所述目的節點不是同一節點，則所述當前節點根據關于所述源路由的信息得到與所述當前節點相鄰的下一跳3各由3爭,殳，以確定所述當前節點的下一跳路由的出口方向；根據接收到的所述相鄰的上一跳路由跨^a的空閑資源集合，通過查詢所述交叉約束信息和所述資源狀態信息，得出與所述當前節點的入口空閑資源對應的出口空閑資源集合；以及如果所述出口空閑資源集合為非空，則在所述控制平面信令中攜帶源路由關于所述源路由的信息和所述當前節點的出口空閑資源集合的信息組成的待確定資源路由信息，并通過所述凄t據通信網絡信令通道傳送到所述當前節點的下一相鄰節點N。
10. 根據權利要求9所述的方法，其特征在于，如果所述出口空閑資源集合為空，則確定所述源路由不滿足所述業務路徑建立要求，向所述源節點返回^各徑建立失敗消息；以及在收到所述路徑建立失敗消息后，所述源節點重新確定源路由。
11. 根據權利要求根據權利要求8所述的方法，其特征在于，在所述步驟三中，還執行以下處理如果所述當前節點和所述目的節點是同一節點，則所述當前節點根據所述入口空閑資源信息，通過查詢所述交叉約束信息和所述資源狀態信息，得出與所述當前節點入口空閑資源對應的業務下3各出口的空閑資源集合；以及-寸于所述業務下3各出口的空閑資源集合中的每一項;皮長或者子波長7 義載的業務信號，所述當前節點M均通過一個下路輸出口輸出到所述客戶設備接收。
12. 根據權利要求11所述的方法，其特征在于，如果所述業務下路出口的空閑資源集合為空，則確定所述當前源3各由不滿足所述業務^各徑建立要求，則確定所述源路由不滿足所述業務路徑建立要求，向所述源節點返回路徑建立失敗消息；以及在收到所述路徑建立失敗消息后，所述源節點重新確定源路由。
13. 根據權利要求11所述的方法，其特征在于，如果所述業務下路出口的空閑資源集合為非空，則在所述業務下^各出口的空閑資源集合中，根據預定的資源選擇策略確定一個可用于承載當前業務的波長/子波長資源；根據所述交叉約束信息和所述預定的資源選擇策略，在所述當前節點的入口資源集合中確定一個與已確定的本節點下路輸出端口資源對應的本節點入口資源；以及所述控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，然后在節點間控制平面信令中攜帶由當前確定的所述波長/子波長資源、所述本節點入口資源、關于所述源路由信息組成的已確定資源路由信息，其中，所述預定的資源選擇策略包4舌以下至少一種隨^L 選擇法、按照預定順序選擇法、按照資源占用頻度選擇、按照網絡剩余容量最優選擇法。
14. 根據權利要求13所述的方法，其特征在于，所述業務路徑建立請求還包括反向業務3各徑建立請求。
15. 根據權利要求14所述的方法，其特征在于，在所述步驟三中，還4丸4亍以下處J里通過所述數據通信網絡信令通道將所述已確定資源^各由信息反向傳送到所述當前節點基于當前路由的上游節點。
16. 根據權利要求15所述的方法，其特征在于，還包括在接收到所述已確定資源路由信息后，當前節點解析得到當前源^各由的^f言息和所述當前節點的下游各節點已確定的入口資源信息和出口資源信息。
17. 4艮據4又利要求16所述的方法，其特征在于，如果所述當前節點和所述源節點不是同一節點，則所述當前節點通過查詢已經確定的入口資源集合，4M居所述預定的資源選擇策略和所述交叉約束信息確定出一個能夠與出口資源交叉連通的入口資源；所述控制平面通過設備內部消息通知傳送平面交叉設備執行相應的交叉動作，并在控制平面信令中攜帶由所述當前節點確定的資源信息、當前路由信息、和自目的節點沿路由依次獲得的所有已確定資源組成的已確定資源路由信息；以及通過所述數據通信網絡信令通道反向傳送到所述當前節點基于所述當前路由的上游節點。
18. 才艮據4又利要求16所述的方法，其特征在于，如果所述當前節點和所述源節點是同一節點，則所述當前節點通過查詢已經確定的上^各入口資源集合，才艮據所述預定的資源選擇策略和所述交叉約束信息，確定出一個能夠與已確定的出口資源交叉連通的本地上i 各資源；所述控制平面通過"i殳備內部消息通知所述傳送平面交叉設備執行相應的交叉動作，從而建立一條完整的雙向業務的路徑。
全文摘要
本發明提供了一種業務路徑建立方法，其包括以下步驟步驟一，各個節點的控制平面處理器預先獲得拓撲網絡的網絡拓撲信息和本節點設備的交叉約束信息和資源狀態信息；步驟二，管理平面向拓撲網絡中的源節點發送由源節點到目的節點的業務路徑建立請求；以及步驟三，基于網絡拓撲信息、交叉約束信息、和資源狀態信息，搜索得到符合業務路徑建立要求的從源節點到目的節點的業務路徑。因而，通過本發明，在業務波長路徑建立過程中，采用集中式路由計算和分布式資源分配相結合的方式達到了節省系統資源和業務路徑建立效率的目的。
文檔編號H04J14/02GK101227248SQ20081000428
公開日2008年7月23日申請日期2008年1月29日優先權日2008年1月29日
發明者王大江, 王振宇申請人:中興通訊股份有限公司

完整全部詳細技術資料下載