專利名稱：一種節(jié)點分配標簽的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)通訊領(lǐng)域中為網(wǎng)絡(luò)節(jié)點分配標簽的方法，尤其涉及備份快速重路由(DETOUR FRR, DETOUR Fast ReRoute)中匯聚節(jié)點(MP，Multi-Point)分配標簽的方
法及裝置。
背景技術(shù)：
DETOUR FRR 也是指 RFC4090 定義的一對一 (1 1)備份(One-to-One Backup)方式FRR，該方式允許本地修復(fù)節(jié)點(PLR，Point of Local R印air)為每個保護的標簽交換路徑(protected LSP, protected Label Switch Path，也稱主隧道 LSP)獨立創(chuàng)建備份 LSP， 該備份LSP在協(xié)議上又被稱為Detour LSP，用于在故障發(fā)生時重路由流量。當一個節(jié)點對于經(jīng)過的protected LSP采用One-to-One Backup方式進行FRR保護時，如果采用Detour LSP方式來進行備份LSP的建立，就需要通過在路徑(PATH)消息里添加DETOUR對象來區(qū)分是來自protected LSP還是來自備份LSP的PATH消息。備份LSP 使用和 protected LSP 相同的 SES SI0N、SENDER_TEMPLATE 對象，通常也將這種攜帶DETOUR對象的備份LSP稱為Detour LSP,如圖1所示，主隧道標簽交換路徑 (protected LSP)的路徑(Path)消息沿著Rl — R2 — R3 — R4 — R5的路徑傳遞；當備份標簽交換路徑(Detour LSP)的I^ath消息沿著R2 — R6 — R7 — R4 — R5的路徑傳遞到節(jié)點 R4后，按照RFC (Request for Comments)協(xié)議規(guī)定的方法，節(jié)點R4必須獨立于protected LSP處理Detour LSP的I^ath消息，以避免環(huán)路檢測。因此如圖1中所示，節(jié)點R4為Detour LSP分配的標簽是L44，這與節(jié)點R4為protected LSP分配的標簽是L34不同；但是節(jié)點R4 作為MP節(jié)點會合并protected LSP和detour LSP的I^ath消息，也就形成了 L34入標簽對應(yīng)出標簽L35，L44入標簽也必須對應(yīng)出標簽L35，才可以保證經(jīng)Detour LSP轉(zhuǎn)發(fā)過來標簽流可以交換標簽正確轉(zhuǎn)發(fā)。對于作為MP的R4節(jié)點來說，為經(jīng)過它的一條隧道做Detour保護就需要多分配一個入標簽，Detour FRR是一對一(1 1)的保護，不同于!^acilityFRR — 對多(1 N)的保護，即一個備份隧道可以保護多條主隧道。也就是說如果有IOk條具有 FRR的主隧道經(jīng)過R4，那么就需要多分配IOk個入標簽來保證Detour FRR的保護。由于標簽也是一種資源，因此需要有一種方法可以讓Detour LSP中作為MP的節(jié)點與其作為在protected LSP中的節(jié)點共享同一個入標簽，這樣就可以在該作為MP的節(jié)點減少為Detour Isp分配標簽資源，實現(xiàn)資源的共享。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種節(jié)點分配標簽的方法及裝置，能夠讓 Detour LSP中作為MP的節(jié)點與其作為在protected LSP中的節(jié)點共享同一個入標簽。為了解決上述技術(shù)問題，本發(fā)明提供了一種節(jié)點分配標簽的方法，包括節(jié)點接收到攜帶備份對象的路徑消息后，為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊；
在主隧道標簽交換路徑的所有節(jié)點下尋找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，若查找到則確認本節(jié)點為匯聚節(jié)點，將查找的主路徑狀態(tài)塊上綁定的標簽復(fù)制給備份路徑狀態(tài)塊。進一步地，節(jié)點接收到攜帶備份對象的路徑消息后，為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊，具體包括該節(jié)點接收到攜帶備份對象的路徑消息后，根據(jù)該路徑消息在對應(yīng)SESSION實例下的路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊。進一步地，在主隧道標簽交換路徑的所有節(jié)點下尋找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，若查找到則確認本節(jié)點為匯聚節(jié)點，具體包括在主隧道標簽交換路徑的對應(yīng)的SESSION實例下路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上尋找具有相同的SESSION、SENDER_TEMPLATE對象且具有快速重路由屬性的主路徑狀態(tài)塊；若查找到該主路徑狀態(tài)塊，則通過比較主路徑狀態(tài)塊和備份路徑狀態(tài)塊各自后續(xù)的路徑是否一致，若一致則確認本節(jié)點是匯聚節(jié)點，若不一致則確認本節(jié)點不是匯聚節(jié)點。進一步地，該方法還包括通過主路徑狀態(tài)塊的預(yù)留消息將為備份路徑狀態(tài)塊復(fù)制的標簽通告給匯聚節(jié)點在備份標簽交換路徑上的上游節(jié)點。進一步地，若節(jié)點未查找到相應(yīng)的主路徑狀態(tài)塊，或者，確認本節(jié)點不為匯聚節(jié)點，則還包括為本節(jié)點分配新的入標簽，待接收到預(yù)留消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過預(yù)留消息通告給本節(jié)點的上游節(jié)點。為了解決上述技術(shù)問題，本發(fā)明提供了一種為節(jié)點分配標簽的裝置，包括依次連接的路徑狀態(tài)塊創(chuàng)建模塊、路徑狀態(tài)塊查找模塊、節(jié)點類型判斷模塊以及節(jié)點標簽處理模塊，其中路徑狀態(tài)塊創(chuàng)建模塊，還連接節(jié)點類型判斷模塊，用于在接收到攜帶備份對象的路徑消息后，將為備份標簽交換路徑創(chuàng)建的備份路徑狀態(tài)塊輸出給節(jié)點類型判斷模塊，同時向路徑狀態(tài)塊查找模塊輸出查找指令；路徑狀態(tài)塊查找模塊，用于根據(jù)該查找指令在主隧道標簽交換路徑的所有節(jié)點下查找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，并將查找結(jié)果輸出給節(jié)點類型判斷模塊；節(jié)點類型判斷模塊，用于根據(jù)查找結(jié)果是查找到相應(yīng)的主路徑狀態(tài)塊，則將根據(jù)該主路徑狀態(tài)塊與備份主路徑狀態(tài)塊確定本節(jié)點為匯聚節(jié)點，則向節(jié)點標簽處理模塊輸出匯聚節(jié)點標簽處理指令；節(jié)點標簽處理模塊，用于根據(jù)匯聚節(jié)點標簽處理指令將主路徑狀態(tài)塊上綁定的標簽復(fù)制給備份路徑狀態(tài)塊。進一步地，路徑狀態(tài)塊創(chuàng)建模塊接收到路徑消息后，根據(jù)該路徑消息在對應(yīng)SESSION實例下的路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊。進一步地，路徑狀態(tài)塊查找模塊在主隧道標簽交換路徑的對應(yīng)的SESSION實例下路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上尋找具有相同的SESSION、SENDER_TEMPLATE對象且具有快速重路由屬性的主路徑狀態(tài)塊；若查找到該主路徑狀態(tài)塊，則通過比較主路徑狀態(tài)塊和備份路徑狀態(tài)塊各自后續(xù)的路徑是否一致，若一致則確認本節(jié)點是匯聚節(jié)點，若不一致則確認本節(jié)點不是匯聚節(jié)點。進一步地，節(jié)點標簽處理模塊還通過主路徑狀態(tài)塊的預(yù)留消息將為備份路徑狀態(tài)塊復(fù)制的標簽通告給匯聚節(jié)點在備份標簽交換路徑上的上游節(jié)點。進一步地，節(jié)點類型判斷模塊根據(jù)查找結(jié)果是未查找到相應(yīng)的主路徑狀態(tài)塊，或者，確認本節(jié)點不為匯聚節(jié)點，則向節(jié)點標簽處理模塊輸出普通節(jié)點標簽處理指令；節(jié)點標簽處理模塊根據(jù)普通節(jié)點標簽處理指令為本節(jié)點分配新的入標簽，待接收到預(yù)留消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過預(yù)留消息通告給本節(jié)點的上游節(jié)點。本發(fā)明提供了一種在DETOUR FRR備份路徑上為節(jié)點分配標簽的方法，在該MP上對于protected LSP,detour LSP合并使用相同的入標簽，轉(zhuǎn)發(fā)層面只需要一個標簽轉(zhuǎn)發(fā)條目就可以支持將沿著不同入接口進入的入標簽流交換成為同一個出標簽，從同一出接口進行轉(zhuǎn)發(fā)。由此避免了該MP為DetourLSP再分配標簽資源，從而減少了標簽資源的浪費。


圖1是現(xiàn)有技術(shù)中MP節(jié)點為protected LSP和Detour LSP分配不同標簽圖；圖2是本發(fā)明的節(jié)點分配標簽的方法實施例的流程圖；圖3是圖2所示的方法實施例中作為MP的R4節(jié)點為protected LSP和Detour LSP分配相同標簽的示意圖；圖4是本發(fā)明的為節(jié)點分配標簽的裝置實施例的結(jié)構(gòu)框圖。
具體實施例方式下面結(jié)合附圖和優(yōu)選實施例對本發(fā)明的技術(shù)方案進行詳細地描述。以下例舉的實施例僅用于說明和解釋本發(fā)明，而不構(gòu)成對本發(fā)明技術(shù)方案的限制。本發(fā)明提供的為節(jié)點分配標簽的方法實施例，其流程如圖2所示，包括如下步驟210 節(jié)點接收到攜帶備份(DETOUR)對象的路徑(Path)消息后，根據(jù)該I^ath消息為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊(PSB，Path State Block)；即在對應(yīng)SESSION實例下的PSB鏈表上為Detour LSP創(chuàng)建備份的PSBd。SESSION 實例下的PSB除了鏈表結(jié)構(gòu)，還可以通過其它數(shù)據(jù)結(jié)構(gòu)表述，譬如哈希結(jié)構(gòu)或樹形結(jié)構(gòu)。220 在protected LSP的所有節(jié)點下尋找具有相同對象且具有FRR屬性的主PSB， 若找到則執(zhí)行下列步驟，否則執(zhí)行步驟250 ；即在對應(yīng)的SESSION實例下的PSB鏈表上尋找具有相同的SESSION、SENDER_ TEMPLATE對象且具備FRR屬性的PSBp。230 確認該節(jié)點是否為匯聚節(jié)點(MP)，是則執(zhí)行下列步驟，否則執(zhí)行步驟250 ；通過比較PSBd和PSBp后續(xù)的路徑是否一致，若一致(譬如均為肪)則確認該節(jié)點是MP，則PSBp對應(yīng)的LSP也就是protected LSP ；若不一致則確認該節(jié)點不是MP。
240 將PSBp上綁定的標簽Lp復(fù)制給PSBd，再通過PSBd的預(yù)留(RESV)消息將復(fù)制的標簽Lp通告給上游節(jié)點R7，結(jié)束流程；如此，便在作為MP的該節(jié)點上不再為其Detour Isp分配入標簽資源而下發(fā)新的表項，而是與其protected LSP共享同一個入標簽Lp。250 為該節(jié)點分配新的入標簽，待接收到RESV消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過RESV消息通告給其上游節(jié)點。如圖3所示，主隧道Protected LSP走的路徑是Rl — R2 — R3 — R4 — R5,備份隧道Detour Isp走的路徑是R2 — R6 — R7 — R4 — R5 ；通過上述方法實施例，為其中作為 MP的R4節(jié)點分配的是同一個入標簽L34。一旦本地修復(fù)節(jié)點(PLR，Point of Local Repair)(如 R2)的 Protected LSP 上的相鄰鏈路(如R2 — R3)或者節(jié)點(如R3)發(fā)生故障，則該PLR節(jié)點(R2)就會將流量切換到Detour LSP，并且使用Detour LSP對應(yīng)的出標簽。通過Detour LSP轉(zhuǎn)發(fā)的標簽流進入MP時攜帶標簽L34，再根據(jù)L34查詢對應(yīng)的出標簽L35，交換標簽繼續(xù)轉(zhuǎn)發(fā)到下游節(jié)點R5。本發(fā)明試圖在流量工程擴展的資源預(yù)留協(xié)議(RSVP-TE，Resource Reservation Protocol-Traffic Engineering)中為DETOUR FRR備份標簽交換路徑上為作為MP的節(jié)點分配入標簽，一旦發(fā)現(xiàn)Detour LSP上的節(jié)點是作為MP的節(jié)點，protected LSP和Detour LSP可以在該節(jié)點后續(xù)路徑合并I^ath消息，則直接將protected LSP綁定的標簽復(fù)制給 Detour LSP,并通過Detour LSP的RESV消息將該標簽通告給該節(jié)點的上游節(jié)點，這樣就避免了該作為MP的節(jié)點為Detour LSP再次分配入標簽資源，從而造成資源的浪費。本發(fā)明還相應(yīng)地提供了為節(jié)點分配標簽的裝置實施例，其結(jié)構(gòu)如圖4所示，包括依次連接的PSB創(chuàng)建模塊410、PSB查找模塊420、節(jié)點類型判斷模塊430以及節(jié)點標簽處理模塊440，其中PSB創(chuàng)建模塊410，還連接節(jié)點類型判斷模塊430，用于在接收到攜帶DETOUR對象的I^ath消息后，將根據(jù)該I^ath消息為備份標簽交換路徑的創(chuàng)建的備份PSBd輸出給節(jié)點類型判斷模塊430，同時向PSB查找模塊420輸出PSB查找指令；PSB創(chuàng)建模塊410在對應(yīng)SESSION實例下的PSB鏈表上為Detour LSP創(chuàng)建新的 PSBd0PSB查找模塊420，用于根據(jù)PSB查找指令在protected LSP的所有節(jié)點下查找具有相同對象且具有FRR屬性的PSBp，并將查找結(jié)果輸出給節(jié)點類型判斷模塊430 ；PSB查找模塊420在對應(yīng)的SESSION實例下的PSB鏈表上尋找具有相同的 SESSION、SENDER_TEMPLATE 對象且具備 FRR 屬性的 PSBp。節(jié)點類型判斷模塊430，用于根據(jù)查找結(jié)果是查找到具有相同對象且具有FRR屬性的PSB，則將根據(jù)該查找到的PSBp與PSB創(chuàng)建模塊410創(chuàng)建的PSBd若判斷節(jié)點為匯聚節(jié)點，則向節(jié)點標簽處理模塊440輸出MP標簽處理指令，否則向節(jié)點標簽處理模塊440輸出普通標簽處理指令；節(jié)點類型判斷模塊430通過比較PSBd和PSBp后續(xù)的路徑是否一致，若一致則確認該節(jié)點是MP，則PSBp對應(yīng)的LSP也就是protected LSP ；若不一致則確認該節(jié)點不是MP。節(jié)點標簽處理模塊440，用于根據(jù)MP標簽處理指令將PSBp上綁定的標簽Lp復(fù)制給PSBd，再通過PSBd的RESV消息將復(fù)制的標簽Lp通告給上游節(jié)點；根據(jù)普通標簽處理指令為該節(jié)點分配新的入標簽，待接收到RESV消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過RESV消息通告給其上游節(jié)點。 以上說明，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)力要求書的保護范圍為準。
權(quán)利要求
1.一種節(jié)點分配標簽的方法，包括節(jié)點接收到攜帶備份對象的路徑消息后，為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊；在主隧道標簽交換路徑的所有節(jié)點下尋找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，若查找到則確認本節(jié)點為匯聚節(jié)點，將查找的主路徑狀態(tài)塊上綁定的標簽復(fù)制給備份路徑狀態(tài)塊。
2.按照權(quán)利要求1所述的方法，其特征在于，節(jié)點接收到攜帶備份對象的路徑消息后， 為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊，具體包括該節(jié)點接收到攜帶備份對象的路徑消息后，根據(jù)該路徑消息在對應(yīng)SESSION實例下的路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上為所述備份標簽交換路徑創(chuàng)建所述備份路徑狀態(tài)塊。
3.按照權(quán)利要求1所述的方法，其特征在于，在主隧道標簽交換路徑的所有節(jié)點下尋找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，若查找到則確認本節(jié)點為匯聚節(jié)點，具體包括在主隧道標簽交換路徑的對應(yīng)的SESSION實例下路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上尋找具有相同的SESSION、SENDER_TEMPLATE對象且具有所述快速重路由屬性的主路徑狀態(tài)塊；若查找到該主路徑狀態(tài)塊，則通過比較所述主路徑狀態(tài)塊和所述備份路徑狀態(tài)塊各自后續(xù)的路徑是否一致，若一致則確認本節(jié)點是所述匯聚節(jié)點，若不一致則確認本節(jié)點不是所述匯聚節(jié)點。
4.按照權(quán)利要求1至3任一項所述的方法，其特征在于，還包括通過主路徑狀態(tài)塊的預(yù)留消息將為所述備份路徑狀態(tài)塊復(fù)制的標簽通告給所述匯聚節(jié)點在所述備份標簽交換路徑上的上游節(jié)點。
5.按照權(quán)利要求1至3任一項所述的方法，其特征在于，若所述節(jié)點未查找到相應(yīng)的主路徑狀態(tài)塊，或者，確認本節(jié)點不為匯聚節(jié)點，則還包括為本節(jié)點分配新的入標簽，待接收到預(yù)留消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過預(yù)留消息通告給本節(jié)點的上游節(jié)點。
6.一種為節(jié)點分配標簽的裝置，包括依次連接的路徑狀態(tài)塊創(chuàng)建模塊、路徑狀態(tài)塊查找模塊、節(jié)點類型判斷模塊以及節(jié)點標簽處理模塊，其中路徑狀態(tài)塊創(chuàng)建模塊，還連接節(jié)點類型判斷模塊，用于在接收到攜帶備份對象的路徑消息后，將為備份標簽交換路徑創(chuàng)建的備份路徑狀態(tài)塊輸出給節(jié)點類型判斷模塊，同時向路徑狀態(tài)塊查找模塊輸出查找指令；路徑狀態(tài)塊查找模塊，用于根據(jù)所述查找指令在主隧道標簽交換路徑的所有節(jié)點下查找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，并將查找結(jié)果輸出給節(jié)點類型判斷模塊；節(jié)點類型判斷模塊，用于根據(jù)查找結(jié)果是查找到相應(yīng)的主路徑狀態(tài)塊，則將根據(jù)該主路徑狀態(tài)塊與備份主路徑狀態(tài)塊確定本節(jié)點為匯聚節(jié)點，則向節(jié)點標簽處理模塊輸出匯聚節(jié)點標簽處理指令；節(jié)點標簽處理模塊，用于根據(jù)匯聚節(jié)點標簽處理指令將所述主路徑狀態(tài)塊上綁定的標簽復(fù)制給所述備份路徑狀態(tài)塊。
7.按照權(quán)利要求6所述的裝置，其特征在于，所述路徑狀態(tài)塊創(chuàng)建模塊接收到所述路徑消息后，根據(jù)該路徑消息在對應(yīng)SESSION實例下的路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上為所述備份標簽交換路徑創(chuàng)建所述備份路徑狀態(tài)塊。
8.按照權(quán)利要求6所述的裝置，其特征在于，所述路徑狀態(tài)塊查找模塊在主隧道標簽交換路徑的對應(yīng)的SESSION實例下路徑狀態(tài)塊的數(shù)據(jù)結(jié)構(gòu)上尋找具有相同的SESSION、SENDER_TEMPLATE對象且具有所述快速重路由屬性的主路徑狀態(tài)塊；若查找到該主路徑狀態(tài)塊，則通過比較所述主路徑狀態(tài)塊和所述備份路徑狀態(tài)塊各自后續(xù)的路徑是否一致，若一致則確認本節(jié)點是所述匯聚節(jié)點，若不一致則確認本節(jié)點不是所述匯聚節(jié)點。
9.按照權(quán)利要求6至8任一項所述的裝置，其特征在于，所述節(jié)點標簽處理模塊還通過所述主路徑狀態(tài)塊的預(yù)留消息將為所述備份路徑狀態(tài)塊復(fù)制的標簽通告給所述匯聚節(jié)點在所述備份標簽交換路徑上的上游節(jié)點。
10.按照權(quán)利要求6至8任一項所述的裝置，其特征在于，所述節(jié)點類型判斷模塊根據(jù)查找結(jié)果是未查找到相應(yīng)的主路徑狀態(tài)塊，或者，確認本節(jié)點不為所述匯聚節(jié)點，則向所述節(jié)點標簽處理模塊輸出普通節(jié)點標簽處理指令；所述節(jié)點標簽處理模塊根據(jù)所述普通節(jié)點標簽處理指令為本節(jié)點分配新的入標簽，待接收到預(yù)留消息后下發(fā)對應(yīng)的轉(zhuǎn)發(fā)條目，再通過預(yù)留消息通告給本節(jié)點的上游節(jié)點。
全文摘要
本發(fā)明披露了一種節(jié)點分配標簽的方法及裝置，該方法包括節(jié)點接收到攜帶備份對象的路徑消息后，為備份標簽交換路徑創(chuàng)建備份路徑狀態(tài)塊；在主隧道標簽交換路徑的所有節(jié)點下尋找具有相同對象且具有快速重路由屬性的主路徑狀態(tài)塊，若查找到則確認本節(jié)點為匯聚節(jié)點，將查找的主路徑狀態(tài)塊上綁定的標簽復(fù)制給備份路徑狀態(tài)塊。本發(fā)明能夠避免匯聚節(jié)點為備份LSP再分配標簽資源，從而減少了標簽資源的浪費。
文檔編號H04L12/56GK102158396SQ201110038040
公開日2011年8月17日 申請日期2011年2月15日 優(yōu)先權(quán)日2011年2月15日
發(fā)明者付志濤, 蔣維廉, 許浩 申請人:中興通訊股份有限公司