專利名稱：一種確定轉(zhuǎn)發(fā)鄰接標簽交換路徑上首尾節(jié)點的方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及傳送網(wǎng)多層網(wǎng)絡技術，更具體的說，涉及多層網(wǎng)絡中層邊界首節(jié)點確 定轉(zhuǎn)發(fā)鄰接標簽交換路徑上首尾節(jié)點的方法及系統(tǒng)。
背景技術：
隨著傳送網(wǎng)絡的不斷發(fā)展，網(wǎng)絡拓撲越來越復雜，業(yè)務量越來越多。為滿足不同 業(yè)務調(diào)度粒度的要求，自動交換光網(wǎng)絡(ASON)網(wǎng)絡支持多種交換能力及每種交換能力下 不同速率的業(yè)務調(diào)度。對多種交換能力及每種交換能力下不同速率的支持，構(gòu)成了多層 網(wǎng)絡，如多協(xié)議標簽交換(MPLS :MultiProtocolLabelSwitching)和通用多協(xié)議標簽交換 (GMPLS :GeneralizedMultiprotocol Label Switching)在層的邊界節(jié)點建立一條LSP(標簽交換路徑)，如果將該LSP作為上層的 TE (流量工程)鏈路進行泛洪，那么該LSP稱為FA LSP，而該TE鏈路稱為轉(zhuǎn)發(fā)鄰接(FA Forwarding Adjacency) 0 FA的端點之間不存在路由鄰接關系，但存在信令相鄰關系。FA LSP可以自動建立，也可以手動建立。FA LSP的手動建立方式，是指通過事先規(guī)劃并配置好。這種方式的最大缺點是不 夠靈活，全網(wǎng)的資源使用效率不能達到最優(yōu)。FA自動建立，可以使用路徑計算單元-虛擬網(wǎng)絡拓撲管理(PCE-VNTM =Path Compute Element-Virtul Network Manager)協(xié)作模型、網(wǎng)絡管理-虛擬網(wǎng)絡拓撲管理 (匪S-VNTM =Network Manager System)協(xié)作模型或上層信令觸發(fā)模型三種方式。前兩種方 式都引入了 VNTM。但是VNTM的引入會帶來布局的困難、需要協(xié)調(diào)交互的內(nèi)容增加、LSP建 立時間的增加及不穩(wěn)定性。使用上層信令觸發(fā)模型時，層邊界首節(jié)點如何知道FA LSP的首、尾節(jié)點，來向FA LSP的尾節(jié)點發(fā)起LSP的建立，是一個難點。目前還沒有相關解決方案。

發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是提供一種確定轉(zhuǎn)發(fā)鄰接標簽交換路徑上首尾節(jié)點的 方法及系統(tǒng)，使得層邊界首節(jié)點能夠確定FA LSP上的首、尾節(jié)點。為了解決上述問題，本發(fā)明提供了一種確定轉(zhuǎn)發(fā)鄰接標簽交換路徑(FALSP)上首 尾節(jié)點的方法，應用于使用上層信令觸發(fā)模型建立FA LSP的多層網(wǎng)絡中，該方法包括路徑計算單元在計算出的業(yè)務路徑包含一層或多層FA LSP時，將每層FA LSP的 路徑信息分別封裝在一個次要顯式路由對象(SERO)中，和業(yè)務路徑信息一起通過查詢應 答消息返回給發(fā)起查詢的第一層首節(jié)點；所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或上游節(jié)點發(fā)來的路徑(path)消 息后，根據(jù)消息中所述SERO包含的FA LSP的路徑信息確定本節(jié)點是否某層FA LSP的首節(jié) 點，如是，則獲知該FA LSP為下一層FA LSP,再根據(jù)該下一層FA LSP的路徑信息確定下一 層FA LSP的尾節(jié)點。
進一步地，上述方法還可具有以下特點所述業(yè)務路徑上的節(jié)點確定本節(jié)點為下一層FA LSP的首節(jié)點并確定下一層FA LSP的尾節(jié)點后，通過標準的標簽交換路徑(LSP)創(chuàng)建信令流程，在下一層FA LSP的首、尾 節(jié)點之間創(chuàng)建下一層LSP，且該節(jié)點將收到的所述查詢應答消息或path消息中除封裝有下 一層FA LSP路徑信息的SERO外的其他封裝有FA LSP路徑信息SER0，保留在發(fā)送到下一層 FA LSP下游節(jié)點的path消息中。進一步地，上述方法還可具有以下特點所述業(yè)務路徑上的節(jié)點如確定本節(jié)點不是任何一個FA LSP的首節(jié)點，則將收到的 所述查詢應答消息或路徑(path)消息中所有的SERO保留在發(fā)送到下游節(jié)點的path消息中。進一步地，上述方法還可具有以下特點所述每層FA LSP的路徑信息是封裝在具有新的類型(C-Type)值的SERO中，所述 具有新的類型值的SERO中的各節(jié)點子對象為FA LSP路徑上的各節(jié)點。進一步地，上述方法還可具有以下特點所述每層FA LSP的路徑信息包括從首節(jié)點開始按序排列的該層FALSP包含的各 個節(jié)點的標識信息。進一步地，上述方法還可具有以下特點所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或path消息后，如判斷消息中包 含具有新的類型值的SER0，則解析所有具有新的類型值的SER0，獲取其中包含的FA LSP 的路徑信息，并將本節(jié)點的所述標識信息與各層FALSP的路徑信息中首節(jié)點的標識信息比 較，如與某層FA LSP的首節(jié)點的所述標識信息相同，則確定本節(jié)點是該層FA LSP的首節(jié) 點，如與各層FA LSP的首節(jié)點的所述標識信息均不相同，則確定本節(jié)點不是任何一個FA LSP的首節(jié)點。相應地，本發(fā)明提供的可確定轉(zhuǎn)發(fā)鄰接標簽交換路徑(FA LSP)上首尾節(jié)點的多層 網(wǎng)絡，包括路徑計算單元和各層節(jié)點，其中所述路徑計算單元用于在計算出的業(yè)務路徑包含一層或多層FA LSP時，將每層FA LSP的路徑信息分別封裝在一個次要顯式路由對象(SERO)中，和業(yè)務路徑信息一起通過查 詢應答消息返回給發(fā)起查詢的第一層首節(jié)點；所述業(yè)務路徑上的節(jié)點用于收到所述查詢應答消息或上游節(jié)點發(fā)來的路徑 (path)消息后，根據(jù)消息中所述SERO包含的FA LSP的路徑信息確定本節(jié)點是否某層FA LSP的首節(jié)點，如是，則獲知該FA LSP為下一層FA LSP,再根據(jù)該下一層FA LSP的路徑信 息確定下一層FA LSP的尾節(jié)點。進一步地，上述多層網(wǎng)絡還可具有以下特點所述業(yè)務路徑上的節(jié)點還用于在確定本節(jié)點為下一層FA LSP的首節(jié)點并確定下 一層FA LSP的尾節(jié)點后，通過標準的標簽交換路徑(LSP)創(chuàng)建信令流程，在下一層FA LSP 的首、尾節(jié)點之間創(chuàng)建下一層LSP，且該節(jié)點將收到的所述查詢應答消息或path消息中除 封裝有下一層FA LSP路徑信息的SERO外的其他封裝有FA LSP路徑信息SER0，保留在發(fā)送 到下一層FA LSP下游節(jié)點的path消息中；所述業(yè)務路徑上的節(jié)點還用于在確定本節(jié)點不是任何一個FA LSP的首節(jié)點后，將收到的所述查詢應答消息或路徑(path)消息中所有的SERO保留在發(fā)送到下游節(jié)點的path 消息中。進一步地，上述多層網(wǎng)絡還可具有以下特點所述每層FA LSP的路徑信息是封裝在具有新的類型(C-Type)值的SERO中，所述 具有新的類型值的SERO中的各節(jié)點子對象為FA LSP路徑上的各節(jié)點。進一步地，上述多層網(wǎng)絡還可具有以下特點所述路徑計算單元封裝在SERO中的每層FA LSP的路徑信息包括從首節(jié)點開始按 序排列的該層FA LSP包含的各個節(jié)點的標識信息；所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或path消息后，如判斷消息中包 含具有新的類型值的SER0，則解析所有具有新的類型值的SER0，獲取其中包含的FA LSP的 路徑信息，并將本節(jié)點的所述標識信息與各層FALSP的路徑信息中首節(jié)點的所述標識信息 比較，如與某層FA LSP的首節(jié)點的所述標識信息相同，則確定本節(jié)點是該層FA LSP的首節(jié) 點，如與各層FALSP的首節(jié)點的所述標識信息均不相同，則確定本節(jié)點不是任何一個FALSP 的首節(jié)點。上述實施方案用于上層信令觸發(fā)模型中FA LSP的自動建立，通過對資源預留協(xié) 議(RSVP :Resource reSerVation Protocol)中的次要顯式路由對象(SER0 Secondary Explicit Route Object)增加新的類型，并把SERO引入到路徑計算單元通訊協(xié)議(PCEP Path Computation Element communicationProtocol) ^lUJ ^ SERO MMM^if FA LSP的自動建立流程。使得層邊界首節(jié)點能夠確定FA LSP上的首、尾節(jié)點。


圖1是本發(fā)明實施例擴展的SERO對象類型的示意圖；圖2是本發(fā)明實施例的FA LSP自動建立流程圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明進行說明。如圖1所示，本實施例對次要顯式路由對象(SER0 Secondary ExplicitRoute Object)進行擴展，增加一種新的類型，用于表示SERO中的各節(jié)點子對象為FA LSP路徑上 的各節(jié)點。Class-Num = 200，用于指示SERO對象，C-Type = TBD,即該SERO對象具有新的 類型(C-Type)值，具體的類型值的編號待標準組織IANA分配，TBD是To Be Defined的簡 寫，表示待定。該具有新的類型值的SERO中的各節(jié)點子對象為FA LSP路徑上的各節(jié)點。圖2示出了本實施例所基于的多層(三層)網(wǎng)絡并示出了節(jié)點間信令的發(fā)送流 程，本發(fā)明所基于的多層網(wǎng)絡包括但不局限于三層網(wǎng)絡，請參照該圖，本實施例FA LSP的建 立流程包括步驟1，上層首節(jié)點Hl建立業(yè)務時，向路徑計算單元(PCE)發(fā)出路徑查詢請求；步驟2，PCE收到請求后，計算出路徑并將該路徑的信息返回給上層首節(jié)點H1，該 路徑包含一層或多層FA LSP時，還需將每一層FA LSP的首、尾節(jié)點的角色信息分別封裝在 具有新的類型值的SERO對象中，返回給上層首節(jié)點Hl ；本實施例計算出的該業(yè)務的路徑為H1-H2-M3-L4-L5-M6-H7-H8，其中包含了節(jié)點
6H2-M3-L4-L5-M6-H7組成的FA LSPl，下文也稱為中層FA LSP，H2，H7為上層邊界節(jié)點。及 M3-L4-L5-M6組成的FA LSP2，下文也稱為下層FA LSP, M3、M6為中層邊界節(jié)點。PCE向Hl發(fā)送的查詢應答消息中，ERO對象為{H2，H7}，SERO對象一為{H2，M3， M6, H7}，SERO 對象二為{M3, L4, L5, M6}。步驟3，首節(jié)點Hl向上層邊界節(jié)點H2發(fā)送Path消息，消息中攜帶ERO對象為{H2， H7}，SERO 對象一為{H2, M3, M6, H7}，SERO 對象二為{M3, L4, L5, M6}。步驟3. 1，邊界節(jié)點H2收到Path消息后，通過解析Path消息中的ERO，SERO對象， 發(fā)現(xiàn)SERO對象一中第一個節(jié)點H2地址與本節(jié)點地址相同，確定本節(jié)點是中層FA LSP的首 節(jié)點，SERO對象一中最后一個節(jié)點是H7，確定H7是上層FA LSP的尾節(jié)點，H2先保持上層 的Path消息，通過標準的LSP創(chuàng)建信令流程，在H2與H7之間創(chuàng)建一條中層LSP。在該過程 中，H2先向中層LSP的下游節(jié)點L3發(fā)送Path消息，消息中將SERO對象一轉(zhuǎn)換為ERO對象， 此時消息中攜帶ERO對象為{M3，M6}，SERO對象二不變，為{M3，L4，L5，M6}，中層LSP尾節(jié) 點H7的信息封裝在path消息的會話(session)對象中。各FA LSP首節(jié)點對SERO對象的 轉(zhuǎn)換處理，也是協(xié)議中規(guī)定的對SERO對象的標準處理流程。步驟3. 1. 1，中層邊界節(jié)點M3收到中層的Path消息后，通過解析Path消息中的 ERO、SERO對象二，SERO對象二中第一個節(jié)點M3地址與本節(jié)點地址相同，確定本節(jié)點是下 層FA LSP的首節(jié)點，SERO對象二中最后一個節(jié)點是M6，確定M6是下層FA LSP的尾節(jié)點， M3先保持中層的Path消息，通過標準的LSP創(chuàng)建信令流程，在M3與M6之間創(chuàng)建一條下層 LSP,在該過程中，M3先向下層下游節(jié)點L4發(fā)送Path消息，消息中將SERO對象二轉(zhuǎn)換為ERO 對象。消息中攜帶ERO對象為{L4，L5}，中層LSP尾節(jié)點M6的信息封裝在path消息的會 話(session)對象中。步驟3. 1. 2-步驟3. 1. 7繼續(xù)下層標準的LSP建立流程。步驟3. 2，邊界節(jié)點M3收到下層節(jié)點L4返回的下層Resv消息后，下層LSP建立完 畢，中層LSP的建立被喚醒，繼續(xù)中層LSP的建立過程；步驟3. 3-步驟3. 6，繼續(xù)中層標準的LSP建立流程。步驟4.上層邊界節(jié)點H2收到中層節(jié)點M3返回的中層Resv消息后，中層LSP建 立完畢，上層LSP的建立被喚醒，繼續(xù)上層LSP的建立過程；步驟5-8.繼續(xù)上層LSP建立的標準信令流程，這里不再詳細敘述。以上實施例是以三層為例，在其他實施例中，也可以包括二層或者層數(shù)大于三層
的場景，在這些場景下，可以將最上層稱為第一層，向下依次稱為第二層、第三層......等
等。第二層及以下的各層都屬于FA LSP，每層的邊界首節(jié)點確定本層FA LSP上的首、尾節(jié) 點的方法和上述實施例是相同的。
權利要求
1.一種確定轉(zhuǎn)發(fā)鄰接標簽交換路徑(FA LSP)上首尾節(jié)點的方法，應用于使用上層信 令觸發(fā)模型建立FA LSP的多層網(wǎng)絡中，該方法包括路徑計算單元在計算出的業(yè)務路徑包含一層或多層FA LSP時，將每層FA LSP的路徑 信息分別封裝在一個次要顯式路由對象(SERO)中，和業(yè)務路徑信息一起通過查詢應答消 息返回給發(fā)起查詢的第一層首節(jié)點；所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或上游節(jié)點發(fā)來的路徑(path)消息 后，根據(jù)消息中所述SERO包含的FA LSP的路徑信息確定本節(jié)點是否某層FA LSP的首節(jié) 點，如是，則獲知該FA LSP為下一層FA LSP,再根據(jù)該下一層FA LSP的路徑信息確定下一 層FA LSP的尾節(jié)點。
2.如權利要求1所述的方法，其特征在于所述業(yè)務路徑上的節(jié)點確定本節(jié)點為下一層FA LSP的首節(jié)點并確定下一層FA LSP的 尾節(jié)點后，通過標準的標簽交換路徑(LSP)創(chuàng)建信令流程，在下一層FA LSP的首、尾節(jié)點之 間創(chuàng)建下一層LSP，且該節(jié)點將收到的所述查詢應答消息或path消息中除封裝有下一層FA LSP路徑信息的SERO外的其他封裝有FA LSP路徑信息SER0，保留在發(fā)送到下一層FA LSP 下游節(jié)點的path消息中。
3.如權利要求1或2所述的方法，其特征在于所述業(yè)務路徑上的節(jié)點如確定本節(jié)點不是任何一個FA LSP的首節(jié)點，則將收到的所述 查詢應答消息或路徑(path)消息中所有的SERO保留在發(fā)送到下游節(jié)點的path消息中。
4.如權利要求1或2所述的方法，其特征在于所述每層FA LSP的路徑信息是封裝在具有新的類型(C-Type)值的SERO中，所述具有 新的類型值的SERO中的各節(jié)點子對象為FA LSP路徑上的各節(jié)點。
5.如權利要求4所述的方法，其特征在于所述每層FA LSP的路徑信息包括從首節(jié)點開始按序排列的該層FALSP包含的各個節(jié) 點的標識信息。
6.如權利要求5所述的方法，其特征在于所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或path消息后，如判斷消息中包含具 有新的類型值的SER0，則解析所有具有新的類型值的SER0，獲取其中包含的FA LSP的路徑 信息，并將本節(jié)點的所述標識信息與各層FALSP的路徑信息中首節(jié)點的標識信息比較，如 與某層FA LSP的首節(jié)點的所述標識信息相同，則確定本節(jié)點是該層FA LSP的首節(jié)點，如與 各層FA LSP的首節(jié)點的所述標識信息均不相同，則確定本節(jié)點不是任何一個FA LSP的首 節(jié)點。
7.一種可確定轉(zhuǎn)發(fā)鄰接標簽交換路徑(FA LSP)上首尾節(jié)點的多層網(wǎng)絡，包括路徑計 算單元和各層節(jié)點，其特征在于所述路徑計算單元用于在計算出的業(yè)務路徑包含一層或多層FA LSP時，將每層FA LSP 的路徑信息分別封裝在一個次要顯式路由對象(SERO)中，和業(yè)務路徑信息一起通過查詢 應答消息返回給發(fā)起查詢的第一層首節(jié)點；所述業(yè)務路徑上的節(jié)點用于收到所述查詢應答消息或上游節(jié)點發(fā)來的路徑(path)消 息后，根據(jù)消息中所述SERO包含的FA LSP的路徑信息確定本節(jié)點是否某層FA LSP的首節(jié) 點，如是，則獲知該FA LSP為下一層FA LSP，再根據(jù)該下一層FA LSP的路徑信息確定下一層FA LSP的尾節(jié)點。
8.如權利要求7所述的多層網(wǎng)絡，其特征在于所述業(yè)務路徑上的節(jié)點還用于在確定本節(jié)點為下一層FA LSP的首節(jié)點并確定下一層 FA LSP的尾節(jié)點后，通過標準的標簽交換路徑(LSP)創(chuàng)建信令流程，在下一層FA LSP的首、 尾節(jié)點之間創(chuàng)建下一層LSP，且該節(jié)點將收到的所述查詢應答消息或path消息中除封裝有 下一層FA LSP路徑信息的SERO外的其他封裝有FA LSP路徑信息SER0，保留在發(fā)送到下一 層FA LSP下游節(jié)點的path消息中；所述業(yè)務路徑上的節(jié)點還用于在確定本節(jié)點不是任何一個FA LSP的首節(jié)點后，將收到 的所述查詢應答消息或路徑(path)消息中所有的SERO保留在發(fā)送到下游節(jié)點的path消 息中。
9.如權利要求7或8所述的多層網(wǎng)絡，其特征在于所述每層FA LSP的路徑信息是封裝在具有新的類型(C-Type)值的SERO中，所述具有 新的類型值的SERO中的各節(jié)點子對象為FA LSP路徑上的各節(jié)點。
10.如權利要求9所述的多層網(wǎng)絡，其特征在于所述路徑計算單元封裝在SERO中的每層FA LSP的路徑信息包括從首節(jié)點開始按序排 列的該層FA LSP包含的各個節(jié)點的標識信息；所述業(yè)務路徑上的節(jié)點收到所述查詢應答消息或path消息后，如判斷消息中包含具 有新的類型值的SER0，則解析所有具有新的類型值的SER0，獲取其中包含的FA LSP的路 徑信息，并將本節(jié)點的所述標識信息與各層FALSP的路徑信息中首節(jié)點的所述標識信息比 較，如與某層FA LSP的首節(jié)點的所述標識信息相同，則確定本節(jié)點是該層FA LSP的首節(jié) 點，如與各層FALSP的首節(jié)點的所述標識信息均不相同，則確定本節(jié)點不是任何一個FALSP 的首節(jié)點。
全文摘要
一種確定轉(zhuǎn)發(fā)鄰接標簽交換路徑上首尾節(jié)點的方法及系統(tǒng)，應用于使用上層信令觸發(fā)模型建立FA LSP的多層網(wǎng)絡中，PCE在計算出的業(yè)務路徑包含一層或多層FA LSP時，將每層FA LSP的路徑信息分別封裝在一個SERO中，和業(yè)務路徑信息一起通過查詢應答消息返回給發(fā)起查詢的第一層首節(jié)點；業(yè)務路徑上的節(jié)點收到查詢應答消息或path消息后，根據(jù)消息中所述SERO包含的FA LSP的路徑信息確定本節(jié)點是否某層FA LSP的首節(jié)點，如是，再根據(jù)該層FA LSP的路徑信息確定下一層FA LSP的尾節(jié)點。本發(fā)明使得層邊界首節(jié)點能夠確定FA LSP上的首、尾節(jié)點。
文檔編號H04L12/56GK101997760SQ20091016529
公開日2011年3月30日 申請日期2009年8月14日 優(yōu)先權日2009年8月14日
發(fā)明者林雪峰 申請人:中興通訊股份有限公司