專利名稱：一種多層網(wǎng)絡(luò)及l(fā)sp的建立方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種多層網(wǎng)絡(luò)及LSP的建立方法。
背景技術(shù)：
如圖1所示，在多層網(wǎng)絡(luò)中建立連接時(shí)，現(xiàn)有的處理過(guò)程如下(1) 一個(gè)中間節(jié)點(diǎn)接收到路徑(Path)消息后，根據(jù)路徑消息中攜帶的ERO對(duì)象和本地保存的路由數(shù)據(jù)庫(kù)信息，判斷它是否位于一條標(biāo)簽交換路徑(Label Switch Path, LSP)的區(qū)域(Region)邊界。(2)如果它位于區(qū)域的邊界，它還需要根據(jù)顯式路由對(duì)象(Explicit RouteObject, ER0)和路由數(shù)據(jù)庫(kù)信息，確定區(qū)域的另外一個(gè)邊界節(jié)點(diǎn)。(3)根據(jù)確定的兩個(gè)邊界節(jié)點(diǎn)，從ERO中將位于這兩個(gè)邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由信息抽取出來(lái)。(4)層邊界的首節(jié)點(diǎn)觸發(fā)下層網(wǎng)絡(luò)的信令，建立一條新的轉(zhuǎn)發(fā)相鄰標(biāo)簽交換路徑(i^rwarding Adjacency LSP, FA-LSP)，從而在層邊界節(jié)點(diǎn)之間形成一條轉(zhuǎn)發(fā)相鄰關(guān)系 (Forwarding Adjacency, FA)；或者無(wú)需觸發(fā)下層網(wǎng)絡(luò)的信令，利用位于層邊界節(jié)點(diǎn)之間已經(jīng)存在的轉(zhuǎn)發(fā)相鄰關(guān)系。(5)當(dāng)層邊界節(jié)點(diǎn)之間存在轉(zhuǎn)發(fā)相鄰關(guān)系后，繼續(xù)本層信令的建立過(guò)程。按照現(xiàn)有技術(shù)，如果不與虛擬網(wǎng)絡(luò)拓?fù)涔芾砥?VNTM)合作或者配置相應(yīng)的策略， 區(qū)域的邊界節(jié)點(diǎn)就必須根據(jù)它所保存的路由數(shù)據(jù)庫(kù)和信令中攜帶的ERO對(duì)象，并按照標(biāo)準(zhǔn) RFC4206提供的算法來(lái)確定區(qū)域的邊界。然而RFC4206中的區(qū)域是按接口交換能力來(lái)定義的。目前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)由上述定義可見(jiàn)，圖2中所示的網(wǎng)絡(luò)屬于一個(gè)區(qū)域，即TDM區(qū)域。由于VC-4和STM 屬于SDH網(wǎng)絡(luò)，而0DU0屬于OTN網(wǎng)絡(luò)，因而它們屬于不同的網(wǎng)絡(luò)層次。所以，對(duì)于圖2這種層網(wǎng)絡(luò)，RFC4206判斷不出上下層網(wǎng)絡(luò)的邊界，從而無(wú)法建立標(biāo)簽交換路徑。同時(shí)，可以預(yù)見(jiàn)到一些應(yīng)用場(chǎng)景流量工程數(shù)據(jù)庫(kù)(稱作TED或者IGPdatabase) 被集中管理起來(lái)，比如路由數(shù)據(jù)庫(kù)只存在于運(yùn)行路徑計(jì)算模塊O^thComputation Element，或稱為路徑計(jì)算單元)的節(jié)點(diǎn)上，其他節(jié)點(diǎn)沒(méi)有路由數(shù)據(jù)庫(kù)。所以，如果中間節(jié)點(diǎn)沒(méi)有路由數(shù)據(jù)庫(kù)，那么它在發(fā)送信令過(guò)程中，就無(wú)法確定區(qū)域的邊界，從而無(wú)法建立標(biāo)簽交換路徑。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是提出一種多層網(wǎng)絡(luò)及LSP的建立方法，解決當(dāng)節(jié)點(diǎn)沒(méi)有保存路由數(shù)據(jù)庫(kù)信息，以及屬于同一 Region不同層次的網(wǎng)絡(luò)，無(wú)法建立LSP的問(wèn)題。為了解決上述問(wèn)題，本發(fā)明提供了一種多層網(wǎng)絡(luò)中層邊界控制的方法，包括路徑計(jì)算模塊計(jì)算路由信息，并確定出層邊界信息，標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)從所述路徑計(jì)算模塊獲取所述路由信息和層邊界信息，所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節(jié)點(diǎn)。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，在所述LSP首節(jié)點(diǎn)與對(duì)端節(jié)點(diǎn)建立連接過(guò)程中，所述LSP首節(jié)點(diǎn)向中間節(jié)點(diǎn)發(fā)送的路徑消息中，以及中間節(jié)點(diǎn)向其他中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送的路徑消息中，均攜帶層邊界信息。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述一對(duì)或多對(duì)層邊界基本信息是指同一層的一對(duì)或多對(duì)層邊界基本信息，或者多個(gè)層的一對(duì)或多對(duì)層邊界基本信息；所述層邊界基本信息還包括層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換粒度類型。本發(fā)明還提供一種多層網(wǎng)絡(luò)中標(biāo)簽交換路徑的建立方法，包括標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)獲取路由信息和層邊界信息；所述LSP首節(jié)點(diǎn)根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息，以及，所述中間節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息向其它中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節(jié)點(diǎn)。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，LSP首節(jié)點(diǎn)獲取到對(duì)端節(jié)點(diǎn)的路由信息和層邊界信息的步驟包括LSP首節(jié)點(diǎn)向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息；路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶多層網(wǎng)絡(luò)的路由信息和層邊界信息。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述中間節(jié)點(diǎn)接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程；如果是，從所述層邊界信息中獲取所述層邊界的末端節(jié)點(diǎn)；確定一對(duì)層邊界節(jié)點(diǎn)后，層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，以及根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的所述層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程；下層網(wǎng)絡(luò)連接建立后， 所述層邊界的首節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息，繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述層邊界的首節(jié)點(diǎn)繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，所述層邊界的首節(jié)點(diǎn)向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送的路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界信息。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則所述層邊界的首節(jié)點(diǎn)向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向所述層邊界的首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息攜帶下層網(wǎng)絡(luò)的路由信息和層邊界信息。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述一對(duì)或多對(duì)層邊界基本信息是指同一層的一對(duì)或多對(duì)層邊界基本信息，或者多個(gè)層的一對(duì)或多對(duì)層邊界基本信息。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述層邊界基本信息中還包括層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換粒度類型。本發(fā)明還提供一種多層網(wǎng)絡(luò)，包括標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)、對(duì)端節(jié)點(diǎn)以及一個(gè)或多個(gè)中間節(jié)點(diǎn)，其中所述LSP首節(jié)點(diǎn)用于獲取路由信息和層邊界信息，根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息；所述中間節(jié)點(diǎn)用于根據(jù)接收到的路徑消息中的路由信息和層邊界信息向其它中間節(jié)點(diǎn)或所述對(duì)端節(jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節(jié)點(diǎn)。進(jìn)一步地，上述多層網(wǎng)絡(luò)還可具有以下特點(diǎn)，所述多層網(wǎng)絡(luò)還包括路徑計(jì)算模塊， 其中所述LSP首節(jié)點(diǎn)是用于向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息，接收所述路徑計(jì)算模塊返回的應(yīng)答消息，獲取所述應(yīng)答消息中攜帶的路由信息和層邊界信息；所述路徑計(jì)算模塊用于計(jì)算網(wǎng)絡(luò)路徑，向所述LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶多層網(wǎng)絡(luò)的路由信息和層邊界信息。進(jìn)一步地，上述多層網(wǎng)絡(luò)還可具有以下特點(diǎn)，所述中間節(jié)點(diǎn)還用于接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程；如果是，從所述層邊界信息獲取所述層邊界的末端節(jié)點(diǎn)，確定一對(duì)層邊界節(jié)點(diǎn)后，從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程；下層網(wǎng)絡(luò)連接建立后，根據(jù)接收到的路徑消息中的路由信息和層邊界信息，繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。進(jìn)一步地，上述多層網(wǎng)絡(luò)還可具有以下特點(diǎn)，所述中間節(jié)點(diǎn)是用于當(dāng)本節(jié)點(diǎn)為層邊界的首節(jié)點(diǎn)時(shí)，在繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界信息。
進(jìn)一步地，上述多層網(wǎng)絡(luò)還可具有以下特點(diǎn)，所述中間節(jié)點(diǎn)還用于從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息時(shí)，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；以及，根據(jù)從所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊接收到的應(yīng)答消息中的下層網(wǎng)絡(luò)的路由信息和層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程。進(jìn)一步地，上述多層網(wǎng)絡(luò)還可具有以下特點(diǎn)，所述層邊界基本信息中還包括層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換力度類型。本發(fā)明中，通過(guò)路徑消息攜帶層邊界信息，當(dāng)節(jié)點(diǎn)沒(méi)有保存路由數(shù)據(jù)庫(kù)信息，或者屬于同一 Region不同層次的網(wǎng)絡(luò)時(shí)，也能建立LSP，另外，由于指定層網(wǎng)絡(luò)邊界，也能夠減少多層網(wǎng)絡(luò)連接建立的時(shí)間。


圖1是現(xiàn)有技術(shù)多層網(wǎng)絡(luò)中建立連接的示意圖；圖2是本發(fā)明應(yīng)用實(shí)例一的多層網(wǎng)絡(luò)中建立連接的示意圖；圖3是本發(fā)明應(yīng)用實(shí)例二的多層網(wǎng)絡(luò)中建立連接的示意圖；圖4是本發(fā)明應(yīng)用實(shí)例三的多層網(wǎng)絡(luò)中建立連接的示意圖；圖5是本發(fā)明應(yīng)用實(shí)例四的多層網(wǎng)絡(luò)中建立連接的示意圖。
具體實(shí)施例方式路徑計(jì)算模塊在路徑計(jì)算過(guò)程中，確定出層邊界，并在返回給LSP首節(jié)點(diǎn)的應(yīng)答消息中，攜帶了 ERO對(duì)象來(lái)指明多層網(wǎng)絡(luò)的路由，同時(shí)攜帶層邊界信息，并在建立多層網(wǎng)絡(luò)連接過(guò)程中，將該ERO對(duì)象及層邊界信息攜帶在路徑消息中。其中，LSP首節(jié)點(diǎn)也可通過(guò)其他方式獲取層邊界信息，比如自身確定層邊界信息，本發(fā)明對(duì)此不作限定。本發(fā)明的基本思想是LSP首節(jié)點(diǎn)獲取層邊界信息，在發(fā)送給下游節(jié)點(diǎn)的路徑消息中攜帶層邊界信息。其中，可由路徑計(jì)算模塊確定層邊界信息，并返回給LSP首節(jié)點(diǎn)。具體地，路徑計(jì)算模塊向LSP的首節(jié)點(diǎn)返回路徑和層邊界信息；首節(jié)點(diǎn)向中間節(jié)點(diǎn)發(fā)送路徑消息，中間節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送路徑消息，所述路徑消息中均攜帶層邊界信息。所述層邊界信息包括一對(duì)或多對(duì)層邊界基本信息。層邊界基本信息包括層邊界節(jié)點(diǎn)；還可層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換粒度類型，以及其它可能的信息。所述一對(duì)或多對(duì)層邊界基本信息是指同一層的一對(duì)或多對(duì)層邊界基本信息，或者多個(gè)層的一對(duì)或多對(duì)層邊界基本信息。其中，建立連接過(guò)程中，所述首節(jié)點(diǎn)向中間節(jié)點(diǎn)發(fā)送的連接建立信令中，以及中間節(jié)點(diǎn)之間發(fā)送的連接建立信令中，均攜帶層邊界信息。其中，具體地，可以定義一個(gè)新對(duì)象，該對(duì)象的格式定義與ERO相同；使用該新對(duì)象攜帶層邊界信息。在路徑消息中攜帶該新對(duì)象。該新對(duì)象的名稱本發(fā)明不作限制，比如， 可將該新對(duì)象命名為ERBO-Explicit RegionBoundary Ob ject (顯式層邊界對(duì)象)。路徑消息擴(kuò)展后的定義如下所示<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>本發(fā)明實(shí)施例的多層網(wǎng)絡(luò)中建立連接的方法，包括LSP首節(jié)點(diǎn)獲取路由信息和層邊界信息；所述LSP首節(jié)點(diǎn)根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息，所述 中間節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息進(jìn)一步向其它中間節(jié)點(diǎn)或?qū)?端節(jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對(duì)或 多對(duì)層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節(jié)點(diǎn)，還可包括層邊界節(jié) 點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型、交換粒度類型和其它可能的信息。其中，所述LSP首節(jié)點(diǎn)獲取路由信息和層邊界信息的步驟包括LSP首節(jié)點(diǎn)向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息；路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶 多層網(wǎng)絡(luò)的路由信息和層邊界信息。其中，路由信息包含在ERO中，層邊界信息可包含在該ERO對(duì)象里。也可以定義一 個(gè)新對(duì)象(比如ERB0，它的格式與ERO相同)，層邊界信息包含在該新對(duì)象中。優(yōu)選地，中間節(jié)點(diǎn)接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判 斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò) 連接的建立過(guò)程；如果是，從所述層邊界信息獲取所述層邊界的末端節(jié)點(diǎn)；確定一對(duì)層邊 界節(jié)點(diǎn)后，層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，以及根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程。下層網(wǎng)絡(luò)的其他節(jié)點(diǎn)接收到路徑消息后，同樣執(zhí)行上述的步驟。下層網(wǎng)絡(luò)連接建立后，所述層邊界的首節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息，繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。其中，所述層邊界的首節(jié)點(diǎn)繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，所述層邊界的首節(jié)點(diǎn)向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送的路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界 fn息ο其中，根據(jù)如下方式確定本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)如果所述路徑消息中攜帶的層邊界信息為空，則本節(jié)點(diǎn)非層邊界的首節(jié)點(diǎn)，如果所述路徑消息中攜帶的層邊界信息不為空，則判斷接收到的層邊界信息中的第一個(gè)節(jié)點(diǎn)是否為本節(jié)點(diǎn)；如果不是，則本節(jié)點(diǎn)非層邊界的首節(jié)點(diǎn)，如果是，則本節(jié)點(diǎn)為層邊界的首節(jié)點(diǎn)， 從所述層邊界信息獲取第二個(gè)節(jié)點(diǎn)作為層邊界的末端節(jié)點(diǎn)。其中，上述根據(jù)層邊界信息中的第一個(gè)節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)是基于預(yù)設(shè)的一種層邊界信息的攜帶方式。如果基于其他層邊界的信息的攜帶方式，則根據(jù)相應(yīng)的攜帶方式變更判斷方法。本發(fā)明對(duì)層邊界信息中層邊界節(jié)點(diǎn)的具體排列方式不作限定，只要節(jié)點(diǎn)能夠識(shí)別即可。其中，所述層邊界的首節(jié)點(diǎn)根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息的步驟具體包括如果層邊界的首節(jié)點(diǎn)接收到的該新定義的對(duì)象所剩下的某些層邊界信息存在于獲取的該下層網(wǎng)絡(luò)的路由信息中，則生成一個(gè)新的對(duì)象，將這些層邊界信息作為下層網(wǎng)絡(luò)的層邊界信息，放入該新定義的對(duì)象中，攜帶到發(fā)送給下層網(wǎng)絡(luò)的路徑消息中。優(yōu)選地，所述層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則所述層邊界的首節(jié)點(diǎn)向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向所述層邊界的首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶下層網(wǎng)絡(luò)的路由信息和層邊界信息。下層網(wǎng)絡(luò)的其他節(jié)點(diǎn)接收到路徑消息后，同樣執(zhí)行上述的步驟。本發(fā)明實(shí)施例的多層網(wǎng)絡(luò)，包括LSP路徑上各節(jié)點(diǎn)所述LSP路徑上各節(jié)點(diǎn)包括LSP 首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)(即LSP尾節(jié)點(diǎn))、一個(gè)或多個(gè)中間節(jié)點(diǎn)，其中所述LSP首節(jié)點(diǎn)用于獲取路由信息和層邊界信息，根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息；所述中間節(jié)點(diǎn)用于根據(jù)接收到的路徑消息中的路由信息和層邊界信息進(jìn)一步向其它中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空。其中，所述多層網(wǎng)絡(luò)還包括路徑計(jì)算模塊，所述LSP首節(jié)點(diǎn)用于向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息，接收路徑計(jì)算模塊返回的應(yīng)答消息，獲取應(yīng)答消息中攜帶的路由信息和層邊界信息；所述路徑計(jì)算模塊用于計(jì)算網(wǎng)絡(luò)路徑，向LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息攜帶多層網(wǎng)絡(luò)的路由信息和層邊界信息。優(yōu)選地，所述中間節(jié)點(diǎn)還用于接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程；如果是，從所述層邊界信息獲取所述層邊界的末端節(jié)點(diǎn)，確定一對(duì)層邊界節(jié)點(diǎn)后，從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息， 發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程；下層網(wǎng)絡(luò)連接建立后，根據(jù)接收到的路徑消息中的路由信息和層邊界信息，繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。其中，所述層邊界的首節(jié)點(diǎn)還從所述層邊界信息中獲取下層LSP的連接信號(hào)類型。其中，所述中間節(jié)點(diǎn)進(jìn)一步用于當(dāng)為層邊界的首節(jié)點(diǎn)時(shí)，如果接收到的該新定義的對(duì)象所剩下的某些層邊界信息存在于獲取的該下層網(wǎng)絡(luò)的路由信息中，則生成一個(gè)新的對(duì)象，將這些層邊界信息作為下層網(wǎng)絡(luò)的層邊界信息，放入該新定義的對(duì)象中，攜帶到發(fā)送給下層網(wǎng)絡(luò)的路徑消息中。優(yōu)選地，所述中間節(jié)點(diǎn)進(jìn)一步用于從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息時(shí)，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；以及，根據(jù)從所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊接收到的應(yīng)答消息中的下層網(wǎng)絡(luò)的路由信息和層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程。其中，所述中間節(jié)點(diǎn)是用于當(dāng)本節(jié)點(diǎn)為層邊界的首節(jié)點(diǎn)時(shí)，在繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界信息。下面結(jié)合附圖及具體應(yīng)用實(shí)例對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。應(yīng)用實(shí)例一如圖2所示，在單路徑計(jì)算模塊控制多層網(wǎng)絡(luò)架構(gòu)下，多層網(wǎng)絡(luò)中建立連接的具體實(shí)施步驟如下所示(I)Hl發(fā)送請(qǐng)求到路徑計(jì)算模塊，請(qǐng)求計(jì)算Hl與H6之間的ODUO多層網(wǎng)絡(luò)路由， 路徑計(jì)算模塊計(jì)算成功后，返回PCR印消息給H1，在該P(yáng)CRep消息中攜帶路由信息ERO = {HI, H2, L3, L4, H5, H6}，層邊界信息 ERBO = {(H2, TDM, ODU1)，(H5, TDM, 0DU1)}。其中，下層網(wǎng)絡(luò)的交換能力類型為T(mén)DM，交換粒度為ODUl。其中，ERBO的中層邊界節(jié)點(diǎn)、交換能力類型、交換粒度類型的攜帶方式僅為示例， 也可定義其他方式。(2) Hl 向 H2 發(fā)送 I^ath 消息，該 Path 消息中攜帶 ERO= {H2，L3，L4，H5，H6}，ERBO ={(H2，TDM, ODU1)，(H5, TDM, ODU1)}。(3)H2接收到該I^ath消息后，根據(jù)該I^ath消息中攜帶的ERO對(duì)象和ERBO對(duì)象， 確定本節(jié)點(diǎn)為層邊界的起點(diǎn)，即首節(jié)點(diǎn)，同時(shí)本層邊界的末節(jié)點(diǎn)為H5，以及下層網(wǎng)絡(luò)的交換能力類型為T(mén)DM，并且交換粒度類型為0DU1，抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為H2，L3，L4和 H5。
(4)H2發(fā)起下層網(wǎng)絡(luò)連接建立信令，建立一條路由為H2、L3、L4、H5的ODUl下層網(wǎng)絡(luò)連接。(5)下層網(wǎng)絡(luò)連接建立成功后，繼續(xù)高層網(wǎng)絡(luò)連接的建立過(guò)程，H2向H5發(fā)送I^ath 消息，該I^ath消息中攜帶ERO對(duì)象和ERBO對(duì)象，其中，該ERO對(duì)象要將下層網(wǎng)絡(luò)的路由信息(L3，L4)裁剪掉，即此時(shí)ERO= {H5，H6}；同樣該ERBO對(duì)象也要將使用過(guò)的層邊界節(jié)點(diǎn)裁剪掉(H2和H5)，即此時(shí)ERBO為空。(6) H5向H6發(fā)送Path消息，同時(shí)攜帶ERO = {H6}，ERBO為空。應(yīng)用實(shí)例二如圖3所示，在多路徑計(jì)算模塊，并且路徑計(jì)算模塊之間存在通信的架構(gòu)下，多層網(wǎng)絡(luò)中建立連接的具體實(shí)施步驟如下所示(I)Hl向高層路徑計(jì)算模塊Ho請(qǐng)求計(jì)算位于Hl和HlO之間的一條ODUO多層網(wǎng)絡(luò)路由。由于路徑計(jì)算模塊Ho沒(méi)有下層網(wǎng)絡(luò)的路由信息，它向負(fù)責(zé)下層網(wǎng)絡(luò)路由計(jì)算的路徑計(jì)算模塊Lo請(qǐng)求計(jì)算位于H2與H5之間以及H6與H9之間的下層網(wǎng)絡(luò)路由；路徑計(jì)算模塊 Lo路由計(jì)算成功后，將下層網(wǎng)絡(luò)的路由信息返回給路徑計(jì)算模塊Ho。路徑計(jì)算模塊Ho計(jì)算成功后，向 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 發(fā)送 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中多層網(wǎng)絡(luò)的層邊界節(jié)點(diǎn)的排列方式僅為示例，也可采取其他預(yù)定義的方式，本發(fā)明不作限定。比如，可以將高層網(wǎng)絡(luò)的層邊界節(jié)點(diǎn)排列在前，低層網(wǎng)絡(luò)的層邊界節(jié)點(diǎn)排列在后。(3)H2接收到I^ath消息后，H2根據(jù)ERBO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)即首節(jié)點(diǎn)，H5為該層邊界的末節(jié)點(diǎn)；然后從ERO中抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為H2、L3、M1、M2、 L4、H5，下層網(wǎng)絡(luò)連接的交換能力類型和交換力度類型分別為T(mén)DM，ODUl ；同時(shí)根據(jù)ERBO發(fā)現(xiàn)L3和L4之間還存在一個(gè)下層網(wǎng)絡(luò)，對(duì)應(yīng)的邊界節(jié)點(diǎn)為L(zhǎng)3和L4，交換能力類型和交換粒度類型分別為T(mén)DM，0DU2。(4)H2發(fā)起下層網(wǎng)絡(luò)ODUl連接的建立過(guò)程，H2向L3發(fā)送I^ath消息，攜帶的ERO ={L3, Ml, M2, L4, H5}和 ERBO = {(L3，TDM，0DU2)，(L4, TDM，0DU2)}。(5) L3接收到該I^ath消息后，根據(jù)ERO對(duì)象和ERBO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)，L4為該層邊界的末節(jié)點(diǎn)；抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為L(zhǎng)3、M1、M2、L4 ；抽取出來(lái)的下層網(wǎng)絡(luò)交換能力類型和交換粒度類型分別為T(mén)DM，0DU2。(6)L3發(fā)起下層網(wǎng)絡(luò)連接的建立過(guò)程，L3向Ml發(fā)送I^ath消息，攜帶ERO= {Ml, M2, L4}。(7)當(dāng)L3與L4之間的下層網(wǎng)絡(luò)連接建立成功后，L3繼續(xù)向L4發(fā)送I^ath消息，攜帶 ERO = {L4, H5}。(8)當(dāng)H2和H5之間的下層網(wǎng)絡(luò)連接建立成功后，H2繼續(xù)向H5發(fā)送I^ath消息，攜帶 ERO = {H5, H6, L7, L8, H9, H10}，ERBO = {(H6，TDM, ODU1)，(H9, TDM, ODU1)}。
(9) H5 向 L6 發(fā)送 Path 消息，攜帶 ERO = {H6，L7，L8，H9，H10}，ERBO = {(H6，TDM， ODU 1)，(H9, TDM, ODU 1)}。(10)當(dāng)H6接收到I^ath消息后，根據(jù)ERO對(duì)象和ERBO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)即首節(jié)點(diǎn)，H9為層邊界的末節(jié)點(diǎn)；抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為H6、L7、L8、H9 ；抽取出來(lái)的下層網(wǎng)絡(luò)交換能力類型為T(mén)DM，和交換粒度類型為0DU1。(11)H6發(fā)起下層ODUl網(wǎng)絡(luò)連接的建立過(guò)程，H6向L7發(fā)送I^ath消息，并攜帶ERO ={L7、L8、H9}。(12)當(dāng)H6與H9之間的下層網(wǎng)絡(luò)連接建立成功后，H6繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。H6向H9發(fā)送Path消息，同時(shí)攜帶ERO = {H9，H10}，和ERBO為空。(13)H9向HlO發(fā)送Path消息，同時(shí)攜帶ERO = {H10}和ERBO為空。應(yīng)用實(shí)例三如圖4所示，在多路徑計(jì)算模塊，并且路徑計(jì)算模塊之間不存在通信的架構(gòu)下，路徑計(jì)算模塊Ho負(fù)責(zé)上面兩層(定義為層1和層2、的路由計(jì)算，路徑計(jì)算模塊Lo負(fù)責(zé)下面兩層(定義為層3和層4)。多層網(wǎng)絡(luò)中建立連接的具體實(shí)施步驟如下所示(I)Hl向高層路徑計(jì)算模塊發(fā)送請(qǐng)求，請(qǐng)求計(jì)算Hl與HlO之間多層網(wǎng)絡(luò)路由。由于路徑計(jì)算模塊Ho無(wú)法與路徑計(jì)算模塊Lo通信，路徑計(jì)算模塊Ho只能返回ERO = {HI, H2, M3, M8, H9, H10}禾口 ERBO = {(H2, TDM, ODU1)，(H9, TDM, ODU1)，(M3, TDM, 0DU2)，(M8, TDM, 0DU2)}。(2) Hl接收到路徑計(jì)算模塊Ho應(yīng)答后，向H2發(fā)送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消息后，根據(jù)ERO對(duì)象和ERBO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)即首節(jié)點(diǎn)，H9為層邊界的末節(jié)點(diǎn)，抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為H2、M3、M8、H9 ；抽取出來(lái)的下層網(wǎng)絡(luò)的交換能力為T(mén)DM，交換粒度為0DU1。(4)H2發(fā)起下層網(wǎng)絡(luò)連接的建立過(guò)程，H2向M3發(fā)送I^ath消息，攜帶ERO= {M3， M8, H9}禾口 ERBO = {(M3，TDM, 0DU2)，(M8, TDM, 0DU2)}。(5)由于M3與M8之間并沒(méi)有連通，并且M3與路徑計(jì)算模塊Lo能夠通信并知道路徑計(jì)算模塊Lo具有層間計(jì)算能力，M3請(qǐng)求負(fù)責(zé)層3和層4路由計(jì)算的路徑計(jì)算模塊Lo 計(jì)算M3與M8之間的下層網(wǎng)絡(luò)0DU2連接的路由，路徑計(jì)算模塊Lo返回ERO = {M3，L4，L5， L6, L7, M8}和 ERBO = {(L4，TDM, 0DU3)，(L7, TDM, 0DU3)}。(6)M3 向 L4 發(fā)送 Path 消息，攜帶 ERO = {L4，L5，L6，L7，M8}和 ERBO = {(L4，TDM， 0DU3)，(L7, TDM, 0DU3)}。(7) L4接收到I^ath消息后，根據(jù)該I^ath消息中攜帶的ERO對(duì)象和ERBO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)，L7為層邊界的末節(jié)點(diǎn)，抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為L(zhǎng)4、L5、 L6、L7 ；抽取出來(lái)的下層網(wǎng)絡(luò)的交換能力類型為T(mén)DM，交換粒度類型為0DU3。(8)L4發(fā)起下層網(wǎng)絡(luò)0DU3連接的建立過(guò)程，L4向L5發(fā)送I^ath消息，攜帶ERO = {L5, L6, L7}和 ERBO 為空。(9)當(dāng)L4與L7之間的下層網(wǎng)絡(luò)連接建立成功后，L4繼續(xù)向L7發(fā)送I^ath消息，攜帶 ERO = {L7, M8}和 ERBO 為空。
(10)當(dāng)M3與M8之間的下層網(wǎng)絡(luò)連接建立成功后，M3繼續(xù)向M8發(fā)送I^ath消息， 攜帶 ERO = {M8，H9}和 ERBO 為空。(11)當(dāng)H2與H9之間的下層網(wǎng)絡(luò)連接建立成功后，H2繼續(xù)向H9發(fā)送I^ath消息， 攜帶 ERO = {H9，H10}和 ERBO 為空。(12)H9 向 HlO 發(fā)送 Path 消息，攜帶 ERO = {H10}和 ERBO 為空。應(yīng)用實(shí)例四如圖5所示，在單路徑計(jì)算模塊控制多層網(wǎng)絡(luò)架構(gòu)下，多層網(wǎng)絡(luò)中建立連接的具體實(shí)施步驟如下所示(I)Hl發(fā)送請(qǐng)求到路徑計(jì)算模塊，請(qǐng)求計(jì)算Hl與H6之間的ODUO多層網(wǎng)絡(luò)路由， 路徑計(jì)算模塊計(jì)算成功后，返回PCR印消息給H1，在該P(yáng)CRep消息中攜帶路由信息ERO = {HI, (H2，TDM, ODU1)，L3，L4，(H5，TDM, ODU1)，H6}，層邊界信息已經(jīng)通過(guò) ERO 對(duì)象攜帶。(2) Hl 向 H2 發(fā)送 Path 消息，該 Path 消息中攜帶 ERO = {(H2，TDM, ODU1)，L3，L4， (H5, TDM, ODU1)，H6}。(3)H2接收到該I^ath消息后，根據(jù)該I^ath消息中攜帶的ERO對(duì)象，確定本節(jié)點(diǎn)為層邊界的起點(diǎn)，即首節(jié)點(diǎn)，同時(shí)本層邊界的末節(jié)點(diǎn)為H5，以及下層網(wǎng)絡(luò)的交換能力類型為 TDM，并且交換粒度為0DU1，抽取出來(lái)的下層網(wǎng)絡(luò)路由信息為H2，L3，L4和H5。(4)H2發(fā)起下層網(wǎng)絡(luò)連接建立信令，建立一條路由為H2、L3、L4、H5的ODUl下層網(wǎng)絡(luò)連接。(5)下層網(wǎng)絡(luò)連接建立成功后，繼續(xù)高層網(wǎng)絡(luò)連接的建立過(guò)程，H2向H5發(fā)送I^ath 消息，該I^ath消息中攜帶ERO對(duì)象，其中，該ERO對(duì)象要將下層網(wǎng)絡(luò)的路由信息(L3，L4)裁剪掉，即此時(shí)ERO = {H5，H6}。(6) H5向H6發(fā)送I^ath消息，同時(shí)攜帶ERO = {H6}，ERBO為空。當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種多層網(wǎng)絡(luò)中層邊界控制的方法，其特征在于，包括路徑計(jì)算模塊計(jì)算路由信息，并確定出層邊界信息，標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)從所述路徑計(jì)算模塊獲取所述路由信息和層邊界信息，所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，其特征在于，在所述LSP首節(jié)點(diǎn)與對(duì)端節(jié)點(diǎn)建立連接過(guò)程中，所述LSP首節(jié)點(diǎn)向中間節(jié)點(diǎn)發(fā)送的路徑消息中，以及中間節(jié)點(diǎn)向其他中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送的路徑消息中，均攜帶層邊界信肩、ο
3.如權(quán)利要求1或2所述的方法，其特征在于，所述一對(duì)或多對(duì)層邊界基本信息是指同一層的一對(duì)或多對(duì)層邊界基本信息，或者多個(gè)層的一對(duì)或多對(duì)層邊界基本信息；所述層邊界基本信息還包括層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換粒度類型。
4.一種多層網(wǎng)絡(luò)中標(biāo)簽交換路徑的建立方法，其特征在于，包括標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)獲取路由信息和層邊界信息；所述LSP首節(jié)點(diǎn)根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息，以及，所述中間節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息向其它中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節(jié)點(diǎn)。
5.如權(quán)利要求4所述的方法，其特征在于，LSP首節(jié)點(diǎn)獲取到對(duì)端節(jié)點(diǎn)的路由信息和層邊界信息的步驟包括LSP首節(jié)點(diǎn)向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息；路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶多層網(wǎng)絡(luò)的路由信息和層邊界信息。
6.如權(quán)利要求4所述的方法，其特征在于，所述中間節(jié)點(diǎn)接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程；如果是，從所述層邊界信息中獲取所述層邊界的末端節(jié)點(diǎn)；確定一對(duì)層邊界節(jié)點(diǎn)后，層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，以及根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的所述層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程；下層網(wǎng)絡(luò)連接建立后，所述層邊界的首節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息，繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。
7.如權(quán)利要求6所述的方法，其特征在于，所述層邊界的首節(jié)點(diǎn)繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，所述層邊界的首節(jié)點(diǎn)向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送的路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界信息。
8.如權(quán)利要求6所述的方法，其特征在于，所述層邊界的首節(jié)點(diǎn)從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息的步驟中，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則所述層邊界的首節(jié)點(diǎn)向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊計(jì)算網(wǎng)絡(luò)路徑，向所述層邊界的首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息攜帶下層網(wǎng)絡(luò)的路由信息和層邊界信息。
9.如權(quán)利要求4至8任一所述的方法，其特征在于，所述一對(duì)或多對(duì)層邊界基本信息是指同一層的一對(duì)或多對(duì)層邊界基本信息，或者多個(gè)層的一對(duì)或多對(duì)層邊界基本信息。
10.如權(quán)利要求4至8任一所述的方法，其特征在于，所述層邊界基本信息中還包括 層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換粒度類型。
11.一種多層網(wǎng)絡(luò)，包括標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)、對(duì)端節(jié)點(diǎn)以及一個(gè)或多個(gè)中間節(jié)點(diǎn)，其特征在于，所述LSP首節(jié)點(diǎn)用于獲取路由信息和層邊界信息，根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息；所述中間節(jié)點(diǎn)用于根據(jù)接收到的路徑消息中的路由信息和層邊界信息向其它中間節(jié)點(diǎn)或所述對(duì)端節(jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息，所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空，所述層邊界基本信息包括層邊界節(jié)點(diǎn)。
12.如權(quán)利要求11所述的多層網(wǎng)絡(luò)，其特征在于，所述多層網(wǎng)絡(luò)還包括路徑計(jì)算模塊， 其中所述LSP首節(jié)點(diǎn)是用于向路徑計(jì)算模塊發(fā)送計(jì)算到對(duì)端節(jié)點(diǎn)的網(wǎng)絡(luò)路由的請(qǐng)求消息， 接收所述路徑計(jì)算模塊返回的應(yīng)答消息，獲取所述應(yīng)答消息中攜帶的路由信息和層邊界信息；所述路徑計(jì)算模塊用于計(jì)算網(wǎng)絡(luò)路徑，向所述LSP首節(jié)點(diǎn)返回應(yīng)答消息，所述應(yīng)答消息中攜帶多層網(wǎng)絡(luò)的路由信息和層邊界信息。
13.如權(quán)利要求11或12所述的多層網(wǎng)絡(luò)，其特征在于，所述中間節(jié)點(diǎn)還用于接收到路徑消息時(shí)，根據(jù)所述路徑消息中攜帶的層邊界信息判斷本節(jié)點(diǎn)是否為層邊界的首節(jié)點(diǎn)，如果不是，則根據(jù)路徑消息中的路由信息繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程；如果是，從所述層邊界信息獲取所述層邊界的末端節(jié)點(diǎn)，確定一對(duì)層邊界節(jié)點(diǎn)后，從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息，根據(jù)所述下層網(wǎng)絡(luò)的路由信息和接收到的層邊界信息獲得下層網(wǎng)絡(luò)的層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程；下層網(wǎng)絡(luò)連接建立后，根據(jù)接收到的路徑消息中的路由信息和層邊界信息， 繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程。
14.如權(quán)利要求13所述的多層網(wǎng)絡(luò)，其特征在于，所述中間節(jié)點(diǎn)是用于當(dāng)本節(jié)點(diǎn)為層邊界的首節(jié)點(diǎn)時(shí)，在繼續(xù)本層網(wǎng)絡(luò)連接的建立過(guò)程中，向所述層邊界的對(duì)端節(jié)點(diǎn)發(fā)送路徑消息，所述路徑消息中攜帶的層邊界信息為所述層邊界的首節(jié)點(diǎn)接收到的層邊界信息中除所述層邊界的首節(jié)點(diǎn)和對(duì)端節(jié)點(diǎn)之間的層邊界信息外的層邊界信息。
15.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述中間節(jié)點(diǎn)還用于從接收到的路由信息獲取所述一對(duì)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的路由信息時(shí)，如果獲取到的路由信息為空，并且層邊界節(jié)點(diǎn)之間并沒(méi)有連通，則向負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊發(fā)送計(jì)算兩個(gè)層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)路由的請(qǐng)求消息；以及，根據(jù)從所述負(fù)責(zé)下層網(wǎng)絡(luò)路徑計(jì)算的路徑計(jì)算模塊接收到的應(yīng)答消息中的下層網(wǎng)絡(luò)的路由信息和層邊界信息，發(fā)起下層網(wǎng)絡(luò)連接建立過(guò)程。
16.如權(quán)利要求11或12所述的多層網(wǎng)絡(luò)，其特征在于，所述層邊界基本信息中還包括 層邊界節(jié)點(diǎn)之間的下層網(wǎng)絡(luò)的交換能力類型和/或交換力度類型。
全文摘要
本發(fā)明提供一種多層網(wǎng)絡(luò)中標(biāo)簽交換路徑的建立方法，包括標(biāo)簽交換路徑(LSP)首節(jié)點(diǎn)獲取路由信息和層邊界信息，根據(jù)所述路由信息和層邊界信息向中間節(jié)點(diǎn)發(fā)送路徑消息，以及，所述中間節(jié)點(diǎn)根據(jù)接收到的路徑消息中的路由信息和層邊界信息向其它中間節(jié)點(diǎn)或?qū)Χ斯?jié)點(diǎn)發(fā)送路徑消息；其中，所述路徑消息中攜帶路由信息和層邊界信息；所述層邊界信息包含一對(duì)或多對(duì)層邊界基本信息，或者為空；所述層邊界基本信息包括層邊界節(jié)點(diǎn)。本發(fā)明還提供一種多層網(wǎng)絡(luò)。本發(fā)明中，通過(guò)路徑消息攜帶層邊界信息，當(dāng)節(jié)點(diǎn)沒(méi)有保存路由數(shù)據(jù)庫(kù)信息，或者屬于同一Region不同層次的網(wǎng)絡(luò)時(shí)，也能建立LSP，另外，還能減少多層網(wǎng)絡(luò)連接建立的時(shí)間。
文檔編號(hào)H04L12/56GK102347893SQ201010246629
公開(kāi)日2012年2月8日 申請(qǐng)日期2010年7月30日 優(yōu)先權(quán)日2010年7月30日
發(fā)明者付錫華, 鮑遠(yuǎn)林 申請(qǐng)人:中興通訊股份有限公司