專利名稱：一種多層網絡及lsp的建立方法
技術領域：
本發明涉及通信領域，尤其涉及一種多層網絡及LSP的建立方法。
背景技術：
如圖1所示，在多層網絡中建立連接時，現有的處理過程如下(1) 一個中間節點接收到路徑(Path)消息后，根據路徑消息中攜帶的ERO對象和本地保存的路由數據庫信息，判斷它是否位于一條標簽交換路徑(Label Switch Path, LSP)的區域(Region)邊界。(2)如果它位于區域的邊界，它還需要根據顯式路由對象(Explicit RouteObject, ER0)和路由數據庫信息，確定區域的另外一個邊界節點。(3)根據確定的兩個邊界節點，從ERO中將位于這兩個邊界節點之間的下層網絡路由信息抽取出來。(4)層邊界的首節點觸發下層網絡的信令，建立一條新的轉發相鄰標簽交換路徑(i^rwarding Adjacency LSP, FA-LSP)，從而在層邊界節點之間形成一條轉發相鄰關系 (Forwarding Adjacency, FA)；或者無需觸發下層網絡的信令，利用位于層邊界節點之間已經存在的轉發相鄰關系。(5)當層邊界節點之間存在轉發相鄰關系后，繼續本層信令的建立過程。按照現有技術，如果不與虛擬網絡拓撲管理器(VNTM)合作或者配置相應的策略， 區域的邊界節點就必須根據它所保存的路由數據庫和信令中攜帶的ERO對象，并按照標準 RFC4206提供的算法來確定區域的邊界。然而RFC4206中的區域是按接口交換能力來定義的。目前GMPLS中定義了如下8種接口交換能力· Packet-Switch Capable-I(PSC-I)· Packet-Switch Capab1e_2 (PSC-2)· Packet-Switch Capab1e_3 (PSC-3)· Packet-Switch Capab1e_4 (PSC-4)· Layer-2 Switch Capable(L2SC)· Time-Division-Multiplex Capable(TDM)· Lambda-Switch Capable(LSC)· Fiber-Switch Capable(FSC)由上述定義可見，圖2中所示的網絡屬于一個區域，即TDM區域。由于VC-4和STM 屬于SDH網絡，而0DU0屬于OTN網絡，因而它們屬于不同的網絡層次。所以，對于圖2這種層網絡，RFC4206判斷不出上下層網絡的邊界，從而無法建立標簽交換路徑。同時，可以預見到一些應用場景流量工程數據庫(稱作TED或者IGPdatabase) 被集中管理起來，比如路由數據庫只存在于運行路徑計算模塊O^thComputation Element，或稱為路徑計算單元)的節點上，其他節點沒有路由數據庫。所以，如果中間節點沒有路由數據庫，那么它在發送信令過程中，就無法確定區域的邊界，從而無法建立標簽交換路徑。
發明內容
本發明要解決的技術問題是提出一種多層網絡及LSP的建立方法，解決當節點沒有保存路由數據庫信息，以及屬于同一 Region不同層次的網絡，無法建立LSP的問題。為了解決上述問題，本發明提供了一種多層網絡中層邊界控制的方法，包括路徑計算模塊計算路由信息，并確定出層邊界信息，標簽交換路徑(LSP)首節點從所述路徑計算模塊獲取所述路由信息和層邊界信息，所述層邊界信息包含一對或多對層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節點。進一步地，上述方法還可具有以下特點，在所述LSP首節點與對端節點建立連接過程中，所述LSP首節點向中間節點發送的路徑消息中，以及中間節點向其他中間節點或對端節點發送的路徑消息中，均攜帶層邊界信息。進一步地，上述方法還可具有以下特點，所述一對或多對層邊界基本信息是指同一層的一對或多對層邊界基本信息，或者多個層的一對或多對層邊界基本信息；所述層邊界基本信息還包括層邊界節點之間的下層網絡的交換能力類型和/或交換粒度類型。本發明還提供一種多層網絡中標簽交換路徑的建立方法，包括標簽交換路徑(LSP)首節點獲取路由信息和層邊界信息；所述LSP首節點根據所述路由信息和層邊界信息向中間節點發送路徑消息，以及，所述中間節點根據接收到的路徑消息中的路由信息和層邊界信息向其它中間節點或對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對或多對層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節點。進一步地，上述方法還可具有以下特點，LSP首節點獲取到對端節點的路由信息和層邊界信息的步驟包括LSP首節點向路徑計算模塊發送計算到對端節點的網絡路由的請求消息；路徑計算模塊計算網絡路徑，向LSP首節點返回應答消息，所述應答消息中攜帶多層網絡的路由信息和層邊界信息。進一步地，上述方法還可具有以下特點，所述中間節點接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡連接的建立過程；如果是，從所述層邊界信息中獲取所述層邊界的末端節點；確定一對層邊界節點后，層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，以及根據所述下層網絡的路由信息和接收到的所述層邊界信息獲得下層網絡的層邊界信息，發起下層網絡連接建立過程；下層網絡連接建立后， 所述層邊界的首節點根據接收到的路徑消息中的路由信息和層邊界信息，繼續本層網絡連接的建立過程。進一步地，上述方法還可具有以下特點，所述層邊界的首節點繼續本層網絡連接的建立過程中，所述層邊界的首節點向所述層邊界的對端節點發送的路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界信息。進一步地，上述方法還可具有以下特點，所述層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則所述層邊界的首節點向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；所述負責下層網絡路徑計算的路徑計算模塊計算網絡路徑，向所述層邊界的首節點返回應答消息，所述應答消息攜帶下層網絡的路由信息和層邊界信息。進一步地，上述方法還可具有以下特點，所述一對或多對層邊界基本信息是指同一層的一對或多對層邊界基本信息，或者多個層的一對或多對層邊界基本信息。進一步地，上述方法還可具有以下特點，所述層邊界基本信息中還包括層邊界節點之間的下層網絡的交換能力類型和/或交換粒度類型。本發明還提供一種多層網絡，包括標簽交換路徑(LSP)首節點、對端節點以及一個或多個中間節點，其中所述LSP首節點用于獲取路由信息和層邊界信息，根據所述路由信息和層邊界信息向中間節點發送路徑消息；所述中間節點用于根據接收到的路徑消息中的路由信息和層邊界信息向其它中間節點或所述對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對或多對層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節點。進一步地，上述多層網絡還可具有以下特點，所述多層網絡還包括路徑計算模塊， 其中所述LSP首節點是用于向路徑計算模塊發送計算到對端節點的網絡路由的請求消息，接收所述路徑計算模塊返回的應答消息，獲取所述應答消息中攜帶的路由信息和層邊界信息；所述路徑計算模塊用于計算網絡路徑，向所述LSP首節點返回應答消息，所述應答消息中攜帶多層網絡的路由信息和層邊界信息。進一步地，上述多層網絡還可具有以下特點，所述中間節點還用于接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡連接的建立過程；如果是，從所述層邊界信息獲取所述層邊界的末端節點，確定一對層邊界節點后，從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，根據所述下層網絡的路由信息和接收到的層邊界信息獲得下層網絡的層邊界信息，發起下層網絡連接建立過程；下層網絡連接建立后，根據接收到的路徑消息中的路由信息和層邊界信息，繼續本層網絡連接的建立過程。進一步地，上述多層網絡還可具有以下特點，所述中間節點是用于當本節點為層邊界的首節點時，在繼續本層網絡連接的建立過程中，向所述層邊界的對端節點發送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界信息。
進一步地，上述多層網絡還可具有以下特點，所述中間節點還用于從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息時，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；以及，根據從所述負責下層網絡路徑計算的路徑計算模塊接收到的應答消息中的下層網絡的路由信息和層邊界信息，發起下層網絡連接建立過程。進一步地，上述多層網絡還可具有以下特點，所述層邊界基本信息中還包括層邊界節點之間的下層網絡的交換能力類型和/或交換力度類型。本發明中，通過路徑消息攜帶層邊界信息，當節點沒有保存路由數據庫信息，或者屬于同一 Region不同層次的網絡時，也能建立LSP，另外，由于指定層網絡邊界，也能夠減少多層網絡連接建立的時間。
圖1是現有技術多層網絡中建立連接的示意圖；圖2是本發明應用實例一的多層網絡中建立連接的示意圖；圖3是本發明應用實例二的多層網絡中建立連接的示意圖；圖4是本發明應用實例三的多層網絡中建立連接的示意圖；圖5是本發明應用實例四的多層網絡中建立連接的示意圖。
具體實施例方式路徑計算模塊在路徑計算過程中，確定出層邊界，并在返回給LSP首節點的應答消息中，攜帶了 ERO對象來指明多層網絡的路由，同時攜帶層邊界信息，并在建立多層網絡連接過程中，將該ERO對象及層邊界信息攜帶在路徑消息中。其中，LSP首節點也可通過其他方式獲取層邊界信息，比如自身確定層邊界信息，本發明對此不作限定。本發明的基本思想是LSP首節點獲取層邊界信息，在發送給下游節點的路徑消息中攜帶層邊界信息。其中，可由路徑計算模塊確定層邊界信息，并返回給LSP首節點。具體地，路徑計算模塊向LSP的首節點返回路徑和層邊界信息；首節點向中間節點發送路徑消息，中間節點向下游節點發送路徑消息，所述路徑消息中均攜帶層邊界信息。所述層邊界信息包括一對或多對層邊界基本信息。層邊界基本信息包括層邊界節點；還可層邊界節點之間的下層網絡的交換能力類型和/或交換粒度類型，以及其它可能的信息。所述一對或多對層邊界基本信息是指同一層的一對或多對層邊界基本信息，或者多個層的一對或多對層邊界基本信息。其中，建立連接過程中，所述首節點向中間節點發送的連接建立信令中，以及中間節點之間發送的連接建立信令中，均攜帶層邊界信息。其中，具體地，可以定義一個新對象，該對象的格式定義與ERO相同；使用該新對象攜帶層邊界信息。在路徑消息中攜帶該新對象。該新對象的名稱本發明不作限制，比如， 可將該新對象命名為ERBO-Explicit RegionBoundary Ob ject (顯式層邊界對象)。路徑消息擴展后的定義如下所示<Path Message): = <Co_n Header〉[〈INTEGRITY〉]
[[<MESSAGE_ID_ACK><MESSAGE_ID_NACK>]...][<MESSAGE_ID>]<SESSI0NXRSVP_H0P><TIME_VALUES>[<EXPLICIT_ROUTE>][<ERB0>]<LABEL_REQUEST>[〈PROTECTION〉][<LABEL_SET>...][<SESSION_ATTRIBUTE>][<NOTIFY_REQUEST>][<ADMIN_STATUS>][<POLICY_DATA>...]<sender descriptor)〈sender descriptor): : = <SENDER_TEMPLATEXSENDER_TSPEC>[<ADSPEC>][<REC0RD_R0UTE>][<SUGGESTED_LABEL>][<RECOVERY_LABEL>]<UPSTREAM_LABEL>本發明實施例的多層網絡中建立連接的方法，包括LSP首節點獲取路由信息和層邊界信息；所述LSP首節點根據所述路由信息和層邊界信息向中間節點發送路徑消息，所述 中間節點根據接收到的路徑消息中的路由信息和層邊界信息進一步向其它中間節點或對 端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對或 多對層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節點，還可包括層邊界節 點之間的下層網絡的交換能力類型、交換粒度類型和其它可能的信息。其中，所述LSP首節點獲取路由信息和層邊界信息的步驟包括LSP首節點向路徑計算模塊發送計算到對端節點的網絡路由的請求消息；路徑計算模塊計算網絡路徑，向LSP首節點返回應答消息，所述應答消息中攜帶 多層網絡的路由信息和層邊界信息。其中，路由信息包含在ERO中，層邊界信息可包含在該ERO對象里。也可以定義一 個新對象(比如ERB0，它的格式與ERO相同)，層邊界信息包含在該新對象中。優選地，中間節點接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判 斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡 連接的建立過程；如果是，從所述層邊界信息獲取所述層邊界的末端節點；確定一對層邊 界節點后，層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，以及根據所述下層網絡的路由信息和接收到的層邊界信息獲得下層網絡的層邊界信息，發起下層網絡連接建立過程。下層網絡的其他節點接收到路徑消息后，同樣執行上述的步驟。下層網絡連接建立后，所述層邊界的首節點根據接收到的路徑消息中的路由信息和層邊界信息，繼續本層網絡連接的建立過程。其中，所述層邊界的首節點繼續本層網絡連接的建立過程中，所述層邊界的首節點向所述層邊界的對端節點發送的路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界 fn息ο其中，根據如下方式確定本節點是否為層邊界的首節點如果所述路徑消息中攜帶的層邊界信息為空，則本節點非層邊界的首節點，如果所述路徑消息中攜帶的層邊界信息不為空，則判斷接收到的層邊界信息中的第一個節點是否為本節點；如果不是，則本節點非層邊界的首節點，如果是，則本節點為層邊界的首節點， 從所述層邊界信息獲取第二個節點作為層邊界的末端節點。其中，上述根據層邊界信息中的第一個節點判斷本節點是否為層邊界的首節點是基于預設的一種層邊界信息的攜帶方式。如果基于其他層邊界的信息的攜帶方式，則根據相應的攜帶方式變更判斷方法。本發明對層邊界信息中層邊界節點的具體排列方式不作限定，只要節點能夠識別即可。其中，所述層邊界的首節點根據所述下層網絡的路由信息和接收到的層邊界信息獲得下層網絡的層邊界信息的步驟具體包括如果層邊界的首節點接收到的該新定義的對象所剩下的某些層邊界信息存在于獲取的該下層網絡的路由信息中，則生成一個新的對象，將這些層邊界信息作為下層網絡的層邊界信息，放入該新定義的對象中，攜帶到發送給下層網絡的路徑消息中。優選地，所述層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則所述層邊界的首節點向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；所述負責下層網絡路徑計算的路徑計算模塊計算網絡路徑，向所述層邊界的首節點返回應答消息，所述應答消息中攜帶下層網絡的路由信息和層邊界信息。下層網絡的其他節點接收到路徑消息后，同樣執行上述的步驟。本發明實施例的多層網絡，包括LSP路徑上各節點所述LSP路徑上各節點包括LSP 首節點和對端節點(即LSP尾節點)、一個或多個中間節點，其中所述LSP首節點用于獲取路由信息和層邊界信息，根據所述路由信息和層邊界信息向中間節點發送路徑消息；所述中間節點用于根據接收到的路徑消息中的路由信息和層邊界信息進一步向其它中間節點或對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對或多對層邊界基本信息，或者為空。其中，所述多層網絡還包括路徑計算模塊，所述LSP首節點用于向路徑計算模塊發送計算到對端節點的網絡路由的請求消息，接收路徑計算模塊返回的應答消息，獲取應答消息中攜帶的路由信息和層邊界信息；所述路徑計算模塊用于計算網絡路徑，向LSP首節點返回應答消息，所述應答消息攜帶多層網絡的路由信息和層邊界信息。優選地，所述中間節點還用于接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡連接的建立過程；如果是，從所述層邊界信息獲取所述層邊界的末端節點，確定一對層邊界節點后，從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，根據所述下層網絡的路由信息和接收到的層邊界信息獲得下層網絡的層邊界信息， 發起下層網絡連接建立過程；下層網絡連接建立后，根據接收到的路徑消息中的路由信息和層邊界信息，繼續本層網絡連接的建立過程。其中，所述層邊界的首節點還從所述層邊界信息中獲取下層LSP的連接信號類型。其中，所述中間節點進一步用于當為層邊界的首節點時，如果接收到的該新定義的對象所剩下的某些層邊界信息存在于獲取的該下層網絡的路由信息中，則生成一個新的對象，將這些層邊界信息作為下層網絡的層邊界信息，放入該新定義的對象中，攜帶到發送給下層網絡的路徑消息中。優選地，所述中間節點進一步用于從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息時，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；以及，根據從所述負責下層網絡路徑計算的路徑計算模塊接收到的應答消息中的下層網絡的路由信息和層邊界信息，發起下層網絡連接建立過程。其中，所述中間節點是用于當本節點為層邊界的首節點時，在繼續本層網絡連接的建立過程中，向所述層邊界的對端節點發送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界信息。下面結合附圖及具體應用實例對本發明進一步詳細說明。應用實例一如圖2所示，在單路徑計算模塊控制多層網絡架構下，多層網絡中建立連接的具體實施步驟如下所示(I)Hl發送請求到路徑計算模塊，請求計算Hl與H6之間的ODUO多層網絡路由， 路徑計算模塊計算成功后，返回PCR印消息給H1，在該PCRep消息中攜帶路由信息ERO = {HI, H2, L3, L4, H5, H6}，層邊界信息 ERBO = {(H2, TDM, ODU1)，(H5, TDM, 0DU1)}。其中，下層網絡的交換能力類型為TDM，交換粒度為ODUl。其中，ERBO的中層邊界節點、交換能力類型、交換粒度類型的攜帶方式僅為示例， 也可定義其他方式。(2) Hl 向 H2 發送 I^ath 消息，該 Path 消息中攜帶 ERO= {H2，L3，L4，H5，H6}，ERBO ={(H2，TDM, ODU1)，(H5, TDM, ODU1)}。(3)H2接收到該I^ath消息后，根據該I^ath消息中攜帶的ERO對象和ERBO對象， 確定本節點為層邊界的起點，即首節點，同時本層邊界的末節點為H5，以及下層網絡的交換能力類型為TDM，并且交換粒度類型為0DU1，抽取出來的下層網絡路由信息為H2，L3，L4和 H5。
(4)H2發起下層網絡連接建立信令，建立一條路由為H2、L3、L4、H5的ODUl下層網絡連接。(5)下層網絡連接建立成功后，繼續高層網絡連接的建立過程，H2向H5發送I^ath 消息，該I^ath消息中攜帶ERO對象和ERBO對象，其中，該ERO對象要將下層網絡的路由信息(L3，L4)裁剪掉，即此時ERO= {H5，H6}；同樣該ERBO對象也要將使用過的層邊界節點裁剪掉(H2和H5)，即此時ERBO為空。(6) H5向H6發送Path消息，同時攜帶ERO = {H6}，ERBO為空。應用實例二如圖3所示，在多路徑計算模塊，并且路徑計算模塊之間存在通信的架構下，多層網絡中建立連接的具體實施步驟如下所示(I)Hl向高層路徑計算模塊Ho請求計算位于Hl和HlO之間的一條ODUO多層網絡路由。由于路徑計算模塊Ho沒有下層網絡的路由信息，它向負責下層網絡路由計算的路徑計算模塊Lo請求計算位于H2與H5之間以及H6與H9之間的下層網絡路由；路徑計算模塊 Lo路由計算成功后，將下層網絡的路由信息返回給路徑計算模塊Ho。路徑計算模塊Ho計算成功后，向 Hl 返回 ERO = {H1，H2，L3，M1，M2，L4, H5，H6，L7, L8，H9，H10}，ERBO = {(H2, TDM, ODU1)，(H5, TDM, ODU1)，(L3, TDM, 0DU2)，(L4, TDM, 0DU2)，(H6, TDM, ODU1)，(H9, TDM, 0DU1)}。(2)Hl 向 H2 發送 Path 消息，攜帶 ERO = {H2, L3, Ml, M2, L4, H5, H6, L7, L8, H9, H10}，ERBO = {(H2, TDM, ODU1)，(H5, TDM, ODU1)，(L3, TDM, 0DU2)，(L4, TDM, 0DU2)，(H6, TDM, ODU1)，(H9, TDM, ODU1)}。其中，ERBO中多層網絡的層邊界節點的排列方式僅為示例，也可采取其他預定義的方式，本發明不作限定。比如，可以將高層網絡的層邊界節點排列在前，低層網絡的層邊界節點排列在后。(3)H2接收到I^ath消息后，H2根據ERBO對象，確定本節點為層邊界的起點即首節點，H5為該層邊界的末節點；然后從ERO中抽取出來的下層網絡路由信息為H2、L3、M1、M2、 L4、H5，下層網絡連接的交換能力類型和交換力度類型分別為TDM，ODUl ；同時根據ERBO發現L3和L4之間還存在一個下層網絡，對應的邊界節點為L3和L4，交換能力類型和交換粒度類型分別為TDM，0DU2。(4)H2發起下層網絡ODUl連接的建立過程，H2向L3發送I^ath消息，攜帶的ERO ={L3, Ml, M2, L4, H5}和 ERBO = {(L3，TDM，0DU2)，(L4, TDM，0DU2)}。(5) L3接收到該I^ath消息后，根據ERO對象和ERBO對象，確定本節點為層邊界的起點，L4為該層邊界的末節點；抽取出來的下層網絡路由信息為L3、M1、M2、L4 ；抽取出來的下層網絡交換能力類型和交換粒度類型分別為TDM，0DU2。(6)L3發起下層網絡連接的建立過程，L3向Ml發送I^ath消息，攜帶ERO= {Ml, M2, L4}。(7)當L3與L4之間的下層網絡連接建立成功后，L3繼續向L4發送I^ath消息，攜帶 ERO = {L4, H5}。(8)當H2和H5之間的下層網絡連接建立成功后，H2繼續向H5發送I^ath消息，攜帶 ERO = {H5, H6, L7, L8, H9, H10}，ERBO = {(H6，TDM, ODU1)，(H9, TDM, ODU1)}。
(9) H5 向 L6 發送 Path 消息，攜帶 ERO = {H6，L7，L8，H9，H10}，ERBO = {(H6，TDM， ODU 1)，(H9, TDM, ODU 1)}。(10)當H6接收到I^ath消息后，根據ERO對象和ERBO對象，確定本節點為層邊界的起點即首節點，H9為層邊界的末節點；抽取出來的下層網絡路由信息為H6、L7、L8、H9 ；抽取出來的下層網絡交換能力類型為TDM，和交換粒度類型為0DU1。(11)H6發起下層ODUl網絡連接的建立過程，H6向L7發送I^ath消息，并攜帶ERO ={L7、L8、H9}。(12)當H6與H9之間的下層網絡連接建立成功后，H6繼續本層網絡連接的建立過程。H6向H9發送Path消息，同時攜帶ERO = {H9，H10}，和ERBO為空。(13)H9向HlO發送Path消息，同時攜帶ERO = {H10}和ERBO為空。應用實例三如圖4所示，在多路徑計算模塊，并且路徑計算模塊之間不存在通信的架構下，路徑計算模塊Ho負責上面兩層(定義為層1和層2、的路由計算，路徑計算模塊Lo負責下面兩層(定義為層3和層4)。多層網絡中建立連接的具體實施步驟如下所示(I)Hl向高層路徑計算模塊發送請求，請求計算Hl與HlO之間多層網絡路由。由于路徑計算模塊Ho無法與路徑計算模塊Lo通信，路徑計算模塊Ho只能返回ERO = {HI, H2, M3, M8, H9, H10}禾口 ERBO = {(H2, TDM, ODU1)，(H9, TDM, ODU1)，(M3, TDM, 0DU2)，(M8, TDM, 0DU2)}。(2) Hl接收到路徑計算模塊Ho應答后，向H2發送I^ath消息，攜帶ERO = {H2，M3， M8, H9, H10}禾口 ERBO = {(H2, TDM, ODU1)，(H9, TDM, ODU 1)，(M3, TDM, 0DU2)，(M8, TDM, 0DU2)}。(3)H2接收到I^ath消息后，根據ERO對象和ERBO對象，確定本節點為層邊界的起點即首節點，H9為層邊界的末節點，抽取出來的下層網絡路由信息為H2、M3、M8、H9 ；抽取出來的下層網絡的交換能力為TDM，交換粒度為0DU1。(4)H2發起下層網絡連接的建立過程，H2向M3發送I^ath消息，攜帶ERO= {M3， M8, H9}禾口 ERBO = {(M3，TDM, 0DU2)，(M8, TDM, 0DU2)}。(5)由于M3與M8之間并沒有連通，并且M3與路徑計算模塊Lo能夠通信并知道路徑計算模塊Lo具有層間計算能力，M3請求負責層3和層4路由計算的路徑計算模塊Lo 計算M3與M8之間的下層網絡0DU2連接的路由，路徑計算模塊Lo返回ERO = {M3，L4，L5， L6, L7, M8}和 ERBO = {(L4，TDM, 0DU3)，(L7, TDM, 0DU3)}。(6)M3 向 L4 發送 Path 消息，攜帶 ERO = {L4，L5，L6，L7，M8}和 ERBO = {(L4，TDM， 0DU3)，(L7, TDM, 0DU3)}。(7) L4接收到I^ath消息后，根據該I^ath消息中攜帶的ERO對象和ERBO對象，確定本節點為層邊界的起點，L7為層邊界的末節點，抽取出來的下層網絡路由信息為L4、L5、 L6、L7 ；抽取出來的下層網絡的交換能力類型為TDM，交換粒度類型為0DU3。(8)L4發起下層網絡0DU3連接的建立過程，L4向L5發送I^ath消息，攜帶ERO = {L5, L6, L7}和 ERBO 為空。(9)當L4與L7之間的下層網絡連接建立成功后，L4繼續向L7發送I^ath消息，攜帶 ERO = {L7, M8}和 ERBO 為空。
(10)當M3與M8之間的下層網絡連接建立成功后，M3繼續向M8發送I^ath消息， 攜帶 ERO = {M8，H9}和 ERBO 為空。(11)當H2與H9之間的下層網絡連接建立成功后，H2繼續向H9發送I^ath消息， 攜帶 ERO = {H9，H10}和 ERBO 為空。(12)H9 向 HlO 發送 Path 消息，攜帶 ERO = {H10}和 ERBO 為空。應用實例四如圖5所示，在單路徑計算模塊控制多層網絡架構下，多層網絡中建立連接的具體實施步驟如下所示(I)Hl發送請求到路徑計算模塊，請求計算Hl與H6之間的ODUO多層網絡路由， 路徑計算模塊計算成功后，返回PCR印消息給H1，在該PCRep消息中攜帶路由信息ERO = {HI, (H2，TDM, ODU1)，L3，L4，(H5，TDM, ODU1)，H6}，層邊界信息已經通過 ERO 對象攜帶。(2) Hl 向 H2 發送 Path 消息，該 Path 消息中攜帶 ERO = {(H2，TDM, ODU1)，L3，L4， (H5, TDM, ODU1)，H6}。(3)H2接收到該I^ath消息后，根據該I^ath消息中攜帶的ERO對象，確定本節點為層邊界的起點，即首節點，同時本層邊界的末節點為H5，以及下層網絡的交換能力類型為 TDM，并且交換粒度為0DU1，抽取出來的下層網絡路由信息為H2，L3，L4和H5。(4)H2發起下層網絡連接建立信令，建立一條路由為H2、L3、L4、H5的ODUl下層網絡連接。(5)下層網絡連接建立成功后，繼續高層網絡連接的建立過程，H2向H5發送I^ath 消息，該I^ath消息中攜帶ERO對象，其中，該ERO對象要將下層網絡的路由信息(L3，L4)裁剪掉，即此時ERO = {H5，H6}。(6) H5向H6發送I^ath消息，同時攜帶ERO = {H6}，ERBO為空。當然，本發明還可有其它多種實施例，在不背離本發明精神及其實質的情況下，熟悉本領域的技術人員當可根據本發明作出各種相應的改變和變形，但這些相應的改變和變形都應屬于本發明所附的權利要求的保護范圍。
權利要求
1.一種多層網絡中層邊界控制的方法，其特征在于，包括路徑計算模塊計算路由信息，并確定出層邊界信息，標簽交換路徑(LSP)首節點從所述路徑計算模塊獲取所述路由信息和層邊界信息，所述層邊界信息包含一對或多對層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節點。
2.如權利要求1所述的方法，其特征在于，在所述LSP首節點與對端節點建立連接過程中，所述LSP首節點向中間節點發送的路徑消息中，以及中間節點向其他中間節點或對端節點發送的路徑消息中，均攜帶層邊界信肩、ο
3.如權利要求1或2所述的方法，其特征在于，所述一對或多對層邊界基本信息是指同一層的一對或多對層邊界基本信息，或者多個層的一對或多對層邊界基本信息；所述層邊界基本信息還包括層邊界節點之間的下層網絡的交換能力類型和/或交換粒度類型。
4.一種多層網絡中標簽交換路徑的建立方法，其特征在于，包括標簽交換路徑(LSP)首節點獲取路由信息和層邊界信息；所述LSP首節點根據所述路由信息和層邊界信息向中間節點發送路徑消息，以及，所述中間節點根據接收到的路徑消息中的路由信息和層邊界信息向其它中間節點或對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對或多對層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節點。
5.如權利要求4所述的方法，其特征在于，LSP首節點獲取到對端節點的路由信息和層邊界信息的步驟包括LSP首節點向路徑計算模塊發送計算到對端節點的網絡路由的請求消息；路徑計算模塊計算網絡路徑，向LSP首節點返回應答消息，所述應答消息中攜帶多層網絡的路由信息和層邊界信息。
6.如權利要求4所述的方法，其特征在于，所述中間節點接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡連接的建立過程；如果是，從所述層邊界信息中獲取所述層邊界的末端節點；確定一對層邊界節點后，層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，以及根據所述下層網絡的路由信息和接收到的所述層邊界信息獲得下層網絡的層邊界信息，發起下層網絡連接建立過程；下層網絡連接建立后，所述層邊界的首節點根據接收到的路徑消息中的路由信息和層邊界信息，繼續本層網絡連接的建立過程。
7.如權利要求6所述的方法，其特征在于，所述層邊界的首節點繼續本層網絡連接的建立過程中，所述層邊界的首節點向所述層邊界的對端節點發送的路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界信息。
8.如權利要求6所述的方法，其特征在于，所述層邊界的首節點從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則所述層邊界的首節點向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；所述負責下層網絡路徑計算的路徑計算模塊計算網絡路徑，向所述層邊界的首節點返回應答消息，所述應答消息攜帶下層網絡的路由信息和層邊界信息。
9.如權利要求4至8任一所述的方法，其特征在于，所述一對或多對層邊界基本信息是指同一層的一對或多對層邊界基本信息，或者多個層的一對或多對層邊界基本信息。
10.如權利要求4至8任一所述的方法，其特征在于，所述層邊界基本信息中還包括 層邊界節點之間的下層網絡的交換能力類型和/或交換粒度類型。
11.一種多層網絡，包括標簽交換路徑(LSP)首節點、對端節點以及一個或多個中間節點，其特征在于，所述LSP首節點用于獲取路由信息和層邊界信息，根據所述路由信息和層邊界信息向中間節點發送路徑消息；所述中間節點用于根據接收到的路徑消息中的路由信息和層邊界信息向其它中間節點或所述對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對或多對層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節點。
12.如權利要求11所述的多層網絡，其特征在于，所述多層網絡還包括路徑計算模塊， 其中所述LSP首節點是用于向路徑計算模塊發送計算到對端節點的網絡路由的請求消息， 接收所述路徑計算模塊返回的應答消息，獲取所述應答消息中攜帶的路由信息和層邊界信息；所述路徑計算模塊用于計算網絡路徑，向所述LSP首節點返回應答消息，所述應答消息中攜帶多層網絡的路由信息和層邊界信息。
13.如權利要求11或12所述的多層網絡，其特征在于，所述中間節點還用于接收到路徑消息時，根據所述路徑消息中攜帶的層邊界信息判斷本節點是否為層邊界的首節點，如果不是，則根據路徑消息中的路由信息繼續本層網絡連接的建立過程；如果是，從所述層邊界信息獲取所述層邊界的末端節點，確定一對層邊界節點后，從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息，根據所述下層網絡的路由信息和接收到的層邊界信息獲得下層網絡的層邊界信息，發起下層網絡連接建立過程；下層網絡連接建立后，根據接收到的路徑消息中的路由信息和層邊界信息， 繼續本層網絡連接的建立過程。
14.如權利要求13所述的多層網絡，其特征在于，所述中間節點是用于當本節點為層邊界的首節點時，在繼續本層網絡連接的建立過程中，向所述層邊界的對端節點發送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節點接收到的層邊界信息中除所述層邊界的首節點和對端節點之間的層邊界信息外的層邊界信息。
15.如權利要求13所述的系統，其特征在于，所述中間節點還用于從接收到的路由信息獲取所述一對層邊界節點之間的下層網絡的路由信息時，如果獲取到的路由信息為空，并且層邊界節點之間并沒有連通，則向負責下層網絡路徑計算的路徑計算模塊發送計算兩個層邊界節點之間的下層網絡路由的請求消息；以及，根據從所述負責下層網絡路徑計算的路徑計算模塊接收到的應答消息中的下層網絡的路由信息和層邊界信息，發起下層網絡連接建立過程。
16.如權利要求11或12所述的多層網絡，其特征在于，所述層邊界基本信息中還包括 層邊界節點之間的下層網絡的交換能力類型和/或交換力度類型。
全文摘要
本發明提供一種多層網絡中標簽交換路徑的建立方法，包括標簽交換路徑(LSP)首節點獲取路由信息和層邊界信息，根據所述路由信息和層邊界信息向中間節點發送路徑消息，以及，所述中間節點根據接收到的路徑消息中的路由信息和層邊界信息向其它中間節點或對端節點發送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對或多對層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節點。本發明還提供一種多層網絡。本發明中，通過路徑消息攜帶層邊界信息，當節點沒有保存路由數據庫信息，或者屬于同一Region不同層次的網絡時，也能建立LSP，另外，還能減少多層網絡連接建立的時間。
文檔編號H04L12/56GK102347893SQ201010246629
公開日2012年2月8日 申請日期2010年7月30日 優先權日2010年7月30日
發明者付錫華, 鮑遠林 申請人:中興通訊股份有限公司