專利名稱::一種快速重路由方法及標(biāo)簽交換路由器的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,尤其涉及一種快速重路由方法及標(biāo)簽交換路由器。
背景技術(shù):
:MPLS(多協(xié)議標(biāo)簽交換協(xié)議)是一種通用的解決方案,用來(lái)動(dòng)態(tài)設(shè)計(jì)和改變流量,從而確保轉(zhuǎn)發(fā)的順序性與時(shí)控性。為了平穩(wěn)、連貫地分發(fā)網(wǎng)絡(luò)流量,基于約束條件的路由能夠更方便地使路徑計(jì)算受控于約束條件,例如帶寬、管理策略、路由器處理事件的能力等等。MPLS體系結(jié)構(gòu)(RFC3031)通過(guò)兩種截然不同的方法來(lái)利用流量工程的種種優(yōu)勢(shì)。即在核心網(wǎng)上運(yùn)行CR-LDP(基于約束路由的標(biāo)簽分發(fā)協(xié)議)或RSVP-TE(資源預(yù)留協(xié)議的流量工程)。其中RSVP-TE是一種用軟件來(lái)表述的協(xié)議,它使用IP數(shù)據(jù)報(bào)傳遞信令,從而進(jìn)行路徑建立的通信和管理。CR-LDP是通過(guò)擴(kuò)展LDP(標(biāo)簽分發(fā)協(xié)議)消息結(jié)構(gòu)來(lái)實(shí)現(xiàn)MPLS-TE(多協(xié)議標(biāo)簽交換流量工程)的,它使用UDP(用戶數(shù)據(jù)報(bào)協(xié)議)來(lái)發(fā)現(xiàn)鄰居,使用TCP(傳輸控制協(xié)議)來(lái)交換控制和通告消息。在標(biāo)準(zhǔn)IP網(wǎng)絡(luò)中,一旦遇到鏈路或節(jié)點(diǎn)失效,快速路由收斂會(huì)尋找另一條可選路徑來(lái)轉(zhuǎn)發(fā)流量。如果報(bào)文在處理過(guò)程中丟失,第4層協(xié)議可以確保丟失的報(bào)文會(huì)被重發(fā)。在一定范圍內(nèi),第1層或第2層協(xié)議能夠發(fā)現(xiàn)錯(cuò)誤并進(jìn)行修正。對(duì)于那些實(shí)時(shí)信息,如音頻或視頻,SLA(服務(wù)水平協(xié)議)不會(huì)接收延遲和丟失的報(bào)文??焖僦芈酚勺鳛榱髁抗こ痰臄U(kuò)展,允許在節(jié)點(diǎn)或鏈路失效時(shí)進(jìn)行迅速恢復(fù)。這種迅速的恢復(fù)工作可以避免終端用戶應(yīng)用超時(shí),也可以將數(shù)據(jù)的丟失減到最少。MPLS的故障防御機(jī)制不僅必須實(shí)現(xiàn)路徑的快速切換,而且必須保證在維持QoS條件的情況下,被選用的路徑能夠勝任整個(gè)流量負(fù)載。目前,有三種方法可以實(shí)現(xiàn)快速重^各由,即Bypass方式、Detour方式和Standby方式。所述Bypass方式為簡(jiǎn)易備份機(jī)制,是在可能的故障點(diǎn)上提供了一條Bypass隧道,也就是說(shuō),所述Bypass隧道為多條會(huì)經(jīng)過(guò)被保護(hù)的鏈路或節(jié)點(diǎn)的LSP(標(biāo)簽交換路徑)預(yù)備一條備用的路徑,且這條路徑能夠嚴(yán)格滿足QoS和流量處理特性。所述Detour方式為一對(duì)一備份機(jī)制,是在每個(gè)可能的本地修復(fù)點(diǎn)上為每條被保護(hù)的LSP創(chuàng)建一條備份LSP。所述Standby機(jī)制為準(zhǔn)備了一條貫穿首尾節(jié)點(diǎn)的備份LSP,這條備份LSP和主LSP的屬性是完全一致的。目前業(yè)界提出FRR-RSVPTE(快速重路由-資源預(yù)留協(xié)議的流量工程)方案,可以利用RSVPTE來(lái)實(shí)現(xiàn)快速重路由,該技術(shù)方案只能滿足RSVP-TE這種軟件描述協(xié)議的需要,無(wú)法保護(hù)CR-LDP路徑。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種基于CR-LDP的快速重路由方法及標(biāo)簽交換路由器,利用擴(kuò)展的CR-LDP實(shí)現(xiàn)快速重路由,來(lái)保護(hù)基于約束路由的標(biāo)簽交換路徑,減少了鏈路和節(jié)點(diǎn)故障造成的報(bào)文丟失。本發(fā)明實(shí)施例是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明實(shí)施例提供一種快速重路由方法,包括為基于約束路由的標(biāo)簽交換路徑設(shè)置備份路徑并與所述標(biāo)簽交換路徑綁定;在所述標(biāo)簽交換路徑故障時(shí),所述標(biāo)簽交換路徑首節(jié)點(diǎn)接收備份路徑的入節(jié)點(diǎn)發(fā)送的帶有路徑保護(hù)類型-長(zhǎng)度_值TLV的通知消息,將所述故障路徑上的數(shù)據(jù)切換到備份路徑上進(jìn)行標(biāo)簽傳輸。本發(fā)明實(shí)施例提供一種標(biāo)簽交換路由器,包括標(biāo)簽請(qǐng)求消息發(fā)送模塊,用于發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息,建立具有使能鏈路保護(hù)的標(biāo)簽交換路徑;替代路徑建立模塊,用于在所述標(biāo)簽交換路徑故障情況下建立與所述標(biāo)簽交換路徑具有相同基于約束路由的標(biāo)簽交換路徑標(biāo)識(shí)的替代路徑。本發(fā)明實(shí)施例提供一種標(biāo)簽交換路由器,包括標(biāo)簽映射消息發(fā)送模塊,用于在接收到帶有路徑保護(hù)的TLV的標(biāo)簽請(qǐng)求消息后,發(fā)送帶有記錄路由TLV的標(biāo)簽映射消息。本發(fā)明實(shí)施例提供一種標(biāo)簽交換路由器,包括路徑綁定模塊,用于在接收到所述記錄路由TLV的標(biāo)簽映射消息后,回應(yīng)帶有狀態(tài)和路徑綁定TLV的通知消息給備份路徑末節(jié)點(diǎn);故障通知模塊,用于在標(biāo)簽交換路徑故障情況下,向首節(jié)點(diǎn)發(fā)送帶有路徑保護(hù)TLV的通知消息。由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出,本發(fā)明實(shí)施例通過(guò)擴(kuò)展CR-LDP,在相應(yīng)的消息中增加相應(yīng)的TLV(類型-長(zhǎng)度-值),提供一種基于約束條件的標(biāo)簽交換隧道作為預(yù)先建立的備份路徑,來(lái)保護(hù)CR-LSP,減少了鏈路和節(jié)點(diǎn)故障造成的報(bào)文丟失。在LSR(標(biāo)簽交換路由器)檢測(cè)到故障,通過(guò)所述備份路徑的遠(yuǎn)端會(huì)話保持所述故障路徑的活躍性,即把所有流量切換到所述備份路徑上,實(shí)現(xiàn)了對(duì)CR-LDP路徑的保護(hù),提高了CR-LDP路徑的可靠性。圖1為本發(fā)明方法實(shí)施例操作流程圖2為本發(fā)明實(shí)施例建立LSP和鏈路保護(hù)示意圖3為本發(fā)明實(shí)施例建立節(jié)點(diǎn)保護(hù)示意圖4為本發(fā)明實(shí)施例鏈路故障時(shí)的快速重路由示意圖5為本發(fā)明實(shí)施例中間節(jié)點(diǎn)故障時(shí)的快速重路由示意圖6為本發(fā)明實(shí)施例建立替代路徑示意圖7為本發(fā)明實(shí)施例首節(jié)點(diǎn)模塊示意圖8為本發(fā)明實(shí)施例尾節(jié)點(diǎn)模塊示意圖9為本發(fā)明實(shí)施例中間節(jié)點(diǎn)模塊示意圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供了支持快速重路由的CR-LDP,通過(guò)擴(kuò)展CR-LDP,在相應(yīng)的消息中增加TLV(類型-長(zhǎng)度-值),能夠?yàn)镃R-LDPLSP建立隧道作為備份,并與所述LSP綁定,當(dāng)出現(xiàn)鏈路或節(jié)點(diǎn)故障時(shí),在所述備份隧道的首末節(jié)點(diǎn)使用遠(yuǎn)端會(huì)話來(lái)維持原有路徑的活躍性,在故障恢復(fù)前原有路徑的首節(jié)點(diǎn)建立具有相同CR-LDP標(biāo)識(shí)的替代路徑,使數(shù)據(jù)流切換到所述替代路徑上傳輸,并從首節(jié)點(diǎn)開始撤消原路徑。下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)介紹。本發(fā)明實(shí)施例的流程如圖1所示,包括如下步驟執(zhí)行下述步驟前在相應(yīng)的LSR設(shè)置鏈路或節(jié)點(diǎn)保護(hù)信息或LSR設(shè)置鏈路與節(jié)點(diǎn)保護(hù)信息,也即,設(shè)置需要對(duì)哪些鏈路或節(jié)點(diǎn)進(jìn)行保護(hù)。步驟1:建立一條使能鏈路保護(hù)的工作LSP(本實(shí)施例也可稱之為主LSP),在標(biāo)簽請(qǐng)求消息中攜帶路徑保護(hù)TLV及在標(biāo)簽映射消息中攜帶記錄路由TLV,當(dāng)帶有標(biāo)簽的路由記錄需要在標(biāo)簽映射消息中攜帶時(shí),路由記錄請(qǐng)求TLV應(yīng)該被攜帶在標(biāo)簽請(qǐng)求消息內(nèi);在期望的首節(jié)點(diǎn)LSR(RTA)配置一條使能鏈路保護(hù)的LSP。為了引進(jìn)一條被保護(hù)的LSP,所述首節(jié)點(diǎn)(RTA)會(huì)向它的下游節(jié)點(diǎn)(RTB)發(fā)送一個(gè)帶有路徑保護(hù)TLV的CR-LDP標(biāo)簽請(qǐng)求消息。所述下游節(jié)點(diǎn)接收到所述帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息后,將認(rèn)識(shí)到這條LSP是被保護(hù)的,若所述下游節(jié)點(diǎn)非出節(jié)點(diǎn),則繼續(xù)發(fā)送帶有所述路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息給各自的下游對(duì)等體,直到出節(jié)點(diǎn)LSR(RTE)。所述LSP的出節(jié)點(diǎn)LSR(RTE)接收到帶有所述路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息后,開始準(zhǔn)備發(fā)往上游LSR(RTD)的CR-LDP標(biāo)簽映射消息。所述標(biāo)簽映射消息中攜帶有記錄路由TLV,所述記錄路由TLV包括記錄路由跳步TLV(帶有LSR標(biāo)識(shí),且R位被置位,所述R位為1個(gè)比特的屬性域,在該位-故置位后,跳步IP地址是一個(gè)LSR標(biāo)識(shí),否則是一個(gè)接口地址)和記錄標(biāo)簽路由跳步TLV(帶有入接口IP地址、入標(biāo)簽和標(biāo)簽類型,且l位被置位,所述l位為1個(gè)比特的屬性域,在該位被置位后,跳步IP地址是一個(gè)入4矣口地址)。接收到攜帶記錄路由TLV的標(biāo)簽映射消息的非首節(jié)點(diǎn)LSR會(huì)對(duì)記錄路由TLV進(jìn)行添加(添加該LSR的記錄路由跳步TLV和本地IP地址)并發(fā)送給上游,直到首節(jié)點(diǎn)。如果所述LSP的首節(jié)點(diǎn)LSR接收到帶有記錄路由TLV的標(biāo)簽映射消息,表示LSP的建立工作已經(jīng)結(jié)束。這條LSP將可以用于數(shù)據(jù)轉(zhuǎn)發(fā)。步驟2:相應(yīng)LSR根據(jù)預(yù)先設(shè)置為所述LSP建立備份路徑并與之綁定;本發(fā)明實(shí)施例包括節(jié)點(diǎn)保護(hù)和鏈路保護(hù)兩種場(chǎng)景;如圖2所示為鏈路保護(hù)場(chǎng)景,只有在PLR(本地修復(fù)節(jié)點(diǎn))和MP(匯聚點(diǎn))之間的LSP鏈路故障的時(shí)候,所述備份路徑的入、末端節(jié)點(diǎn)之間建立的LDP遠(yuǎn)端會(huì)話才會(huì)轉(zhuǎn)為可操作的狀態(tài),本實(shí)施例所述的PLR為備份路徑的入節(jié)點(diǎn),MP為備份路徑的末節(jié)點(diǎn)。如圖3所示為節(jié)點(diǎn)保護(hù)場(chǎng)景,所述備份路徑的入節(jié)點(diǎn)為RTB,末節(jié)點(diǎn)為RTD。從此以后,RTB作為可能故障節(jié)點(diǎn)RTC的上游節(jié)點(diǎn),將被稱為本地修復(fù)點(diǎn)(PLR);RTD作為收斂節(jié)點(diǎn),將被稱為匯聚點(diǎn)(MP)。所述備份路徑的入、末端節(jié)點(diǎn)應(yīng)該分別與PLR和MP節(jié)點(diǎn)相同。在PLR和MP之間的節(jié)點(diǎn)為中間節(jié)點(diǎn)。所述備份^各徑可以為Bypass隧道,或Detour方式保護(hù)的隧道,或Standby方式保護(hù)的隧道。為所述主LSP綁定備份路徑時(shí),可以考慮兩種情況一種是先給被保護(hù)的節(jié)點(diǎn)或鏈路綁定備份路徑,然后主LSP才處于可操作的狀態(tài);另一種是主LSP先處于可操作的狀態(tài),然后給被保護(hù)的節(jié)點(diǎn)或鏈路綁定備份隧道。綁定方法可以為當(dāng)PLR接收到標(biāo)簽映射消息時(shí),回應(yīng)一個(gè)帶有狀態(tài)和路徑綁定TLV的通知消息。所述路徑綁定TLV除了包含CR-LSP標(biāo)識(shí),還應(yīng)該包含首節(jié)點(diǎn)標(biāo)識(shí)及備份路徑的PLRLSR標(biāo)識(shí),并在所述通知消息中指定MPLSR標(biāo)識(shí)。如果接收到所述通知消息的下游節(jié)點(diǎn)的LSR標(biāo)識(shí)無(wú)法與路徑綁定TLV里的MPLSR標(biāo)識(shí)匹配,則該節(jié)點(diǎn)為中間節(jié)點(diǎn),并把通知消息傳播給下游節(jié)點(diǎn)。在LSR標(biāo)識(shí)匹配的情況下,LSR會(huì)確定本身為所述CR-LSP的MP,且不會(huì)再把通知消息傳播給下游,綁定過(guò)程完成。步驟3:在所述工作LSP出現(xiàn)故障后,利用所述備份路徑首末節(jié)點(diǎn)的遠(yuǎn)端會(huì)話維持所述故障LSP的活躍性,即,將所述故障LSP上的數(shù)據(jù)轉(zhuǎn)發(fā)到所述備份路徑上傳輸;如果發(fā)生鏈路故障,如圖4,當(dāng)MP感知到鏈路中斷事件時(shí),在轉(zhuǎn)發(fā)平面維持LSP和標(biāo)簽狀態(tài)。為了通知首節(jié)點(diǎn)所述被保護(hù)的工作LSP出現(xiàn)故障,PLR發(fā)送一個(gè)帶有路徑保護(hù)TLV的通知消息給上游節(jié)點(diǎn)。如果遠(yuǎn)端會(huì)話在指定的限制時(shí)間內(nèi)沒(méi)有建立,PLR向上游發(fā)送標(biāo)簽撤消消息,并依次發(fā)送到首節(jié)點(diǎn);MP會(huì)向下游發(fā)送標(biāo)簽釋放消息,并依次發(fā)送到出節(jié)點(diǎn);在這個(gè)過(guò)程中,LSP會(huì)被撤消為兩個(gè)單獨(dú)的部分從首節(jié)點(diǎn)到PLR和從MP到出節(jié)點(diǎn)。如果遠(yuǎn)端會(huì)話在指定的限制時(shí)間內(nèi)建立,為了指出所述工作LSP將處于快速重路由狀態(tài),PLR發(fā)送帶有所述快速重路由狀態(tài)和路徑綁定TLV的通知消息給首節(jié)點(diǎn)(所述PLR會(huì)先向上游發(fā)送所述通知消息,所述上游發(fā)現(xiàn)本身不是首節(jié)點(diǎn),則繼續(xù)發(fā)送,直到首節(jié)點(diǎn)),從首節(jié)點(diǎn)到PLR,以及從MP到出節(jié)點(diǎn)的LSP將會(huì)繼續(xù)活躍,也即繼續(xù)工作;此時(shí),用于數(shù)據(jù)轉(zhuǎn)發(fā)的路徑為從a到b再到c,其中所述a表示從首節(jié)點(diǎn)到PLR的工作LSP;b表示從PLR到MP的備份LSP;c表示從MP到末節(jié)點(diǎn)的工作LSP;如果發(fā)生節(jié)點(diǎn)故障,會(huì)出現(xiàn)兩種可能的情況。情況一中間節(jié)點(diǎn)故障如圖5處理步驟和"鏈路故障時(shí)的快速重路由"中說(shuō)明的相同。情況二PLR和中間節(jié)點(diǎn)之間的鏈路故障中間節(jié)點(diǎn)會(huì)向下游發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽釋放消息,并依次發(fā)送到MP。如果MP接收到帶有路徑保護(hù)TLV的標(biāo)簽釋放消息,它會(huì)在轉(zhuǎn)發(fā)平面維持LSP和標(biāo)簽狀態(tài)。為了向首節(jié)點(diǎn)指出被保護(hù)路徑的故障,PLR發(fā)送帶有路徑保護(hù)TLV的通知消息。如果遠(yuǎn)端會(huì)話在指定的限制時(shí)間內(nèi)沒(méi)有建立,PLR向上游發(fā)送標(biāo)簽撤消消息,并依次發(fā)送到首節(jié)點(diǎn);MP會(huì)向下游發(fā)送標(biāo)簽釋放消息,并依次發(fā)送到出節(jié)點(diǎn);在這個(gè)過(guò)程中,LSP會(huì)被撤消為兩個(gè)單獨(dú)的部分(從首節(jié)點(diǎn)到PLR,和從MP到出節(jié)點(diǎn))。PLR和MP會(huì)等待遠(yuǎn)端會(huì)話轉(zhuǎn)為可操作狀態(tài)。如果遠(yuǎn)端會(huì)話在指定的限制時(shí)間內(nèi)建立,為了指出這條LSP將處于快速重路由狀態(tài),PLR會(huì)發(fā)送帶有狀態(tài)和路徑綁定TLV的通知消息給首節(jié)點(diǎn);MP會(huì)在轉(zhuǎn)發(fā)平面維持LSP和標(biāo)簽狀態(tài);從首節(jié)點(diǎn)到PLR,以及從MP到末節(jié)點(diǎn)的LSP將會(huì)繼續(xù)活躍。用于數(shù)據(jù)轉(zhuǎn)發(fā)的路徑為從a到b再到c,其中a表示從首節(jié)點(diǎn)到PLR的LSP;b表示從PLR到MP的備份LSP;c表示從MP到末節(jié)點(diǎn)的LSP。步驟4:當(dāng)所述首節(jié)點(diǎn)收到PLR發(fā)送的帶有狀態(tài)和路徑綁定TLV的通知消息后,會(huì)建立一條與所述故障LSP具有相同CR-LSP標(biāo)識(shí)的替代路徑,并將所述備份路徑上的數(shù)據(jù)切換到所述替代路徑上傳輸;不論發(fā)生的是鏈路故障還是節(jié)點(diǎn)故障,都應(yīng)該把數(shù)據(jù)轉(zhuǎn)發(fā)路徑切換到替代路徑上。如圖6,當(dāng)首節(jié)點(diǎn)收到被保護(hù)LSP的帶有路徑綁定TLV的通知消息,它會(huì)開始為相同的CR-LSP標(biāo)識(shí)建立一條替代路徑。為了建立這條替代路徑而發(fā)出的請(qǐng)求需要包含先前路徑的LSR發(fā)送的標(biāo)簽。接收到所述請(qǐng)求的下游LSR會(huì)分配并回應(yīng)一個(gè)與請(qǐng)求消息里不同的標(biāo)簽。例如,RTA發(fā)送給RTH的請(qǐng)求中需要攜帶原LSP中RTB發(fā)送給RTA的標(biāo)簽,這樣RTH回應(yīng)的標(biāo)簽會(huì)與所述RTB發(fā)送給RTA的不同。只要替代路徑成為可操作的,所述故障LSP的首節(jié)點(diǎn)就會(huì)為正在使用且即將被撤消的備份路徑發(fā)送一個(gè)釋放消息。PLR會(huì)通過(guò)遠(yuǎn)端會(huì)話發(fā)送釋放消息,并傳播到出節(jié)點(diǎn)。這樣,PLR和MP通過(guò)遠(yuǎn)端會(huì)話來(lái)傳達(dá)控制消息,使主LSP從首端到末端被撤消。替代路徑則被用來(lái)進(jìn)行數(shù)據(jù)傳輸。下面對(duì)上述實(shí)施例所述的各消息中的TLV結(jié)構(gòu)進(jìn)行介紹。1.路徑保護(hù)TLV(簡(jiǎn)稱PPTLV)路徑保護(hù)TLV作為可選的TLV,會(huì)出現(xiàn)在CR-LDP的標(biāo)簽請(qǐng)求消息中;路徑保護(hù)TLV的格式如下012301234567890123456789012345678901+—+_+—+—+-+-+-+—+—+_+—+—+_+_+_+—+—+—+—+—+-+-+-+_+—+-+—+—+-+-+_+—+|0|0|TLVType(類型)ILength(長(zhǎng)度)|+_+_+——+-+-+—+—+—+—+-+—+—+—+—+—+—+—+-+—+-+—+—+_+—+-+——+-+—+—+—+IVendorID(Vendor標(biāo)識(shí))I+—+—+—+—+—+_+_+_+—+—+-+—+—+—+—+_+—+-+-+—+—+_+—+—+-+—+—+—+—+-+—+—類型長(zhǎng)度為14比特的域,用來(lái)標(biāo)識(shí)路徑保護(hù)TLV的Type值,具體實(shí)施例中可取值為0x3E00;長(zhǎng)度使用字節(jié)為單位,用來(lái)指明value域的長(zhǎng)度,具體實(shí)施例中可取值為4;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分配的值,具體實(shí)施例中可取值為802;2.路徑綁定TLV(PBTLV)路徑綁定TLV的格式如下012301234567890123456789012345678901I0|0|TLVType(類型)|Length(長(zhǎng)度)|+—+—+—+-+—+—+—+—+—+_+—+-+—+_+-+—+—+—+-+—+—+—+—+-+—+—+—+—+-+—+—+-+IVendor工D(Vendor標(biāo)識(shí))|+—+—+—+—+_+—+—+-+—+—+—+—+—+—+—+—+—+—+—+—+—+——+—+—+—+—+—+—+—+—+—十I.Reserved(保留)ILocalCR-LSPID(本地CR-LSP標(biāo)識(shí))|+—+-+—+_+—+-+—+—+—+—+-+—+_+—+—+—+—+—+—+—+_+—+—+-+—+—+—+—+—+—+—+_+IIngressLSRID(入節(jié)點(diǎn)LSR標(biāo)識(shí))|+—+—+——+————-+—+-+-+—+———+-+-+-+—+-+_+-+—+-+-+—+—+-+—-+—+IPLRIiSRID(PLRLSR標(biāo)識(shí))IIMPLSRID(MPLSR標(biāo)識(shí))|+—+—+—+_+—+-+—+—+—+-+—+-+—+_+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+-+—+—+類型長(zhǎng)度為14比特的域,用來(lái)標(biāo)識(shí)路徑綁定TLV的Type值,具體實(shí)施例中可取值為0x3E01;長(zhǎng)度使用字節(jié)為單位,用來(lái)指明value域的長(zhǎng)度,具體實(shí)施例中可取值為20;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分配的值,具體實(shí)施例中可取值為802;本地CR-LSP標(biāo)識(shí)一個(gè)32比特的數(shù)據(jù),在CR-LSP的入節(jié)點(diǎn)中,對(duì)CR-LSP的本地唯一標(biāo)識(shí);入節(jié)點(diǎn)LSR標(biāo)識(shí),一個(gè)32比特的數(shù)據(jù),代表CR-LSP入節(jié)點(diǎn)的LSR標(biāo)識(shí);PLRLSR標(biāo)識(shí)一個(gè)32比特的數(shù)據(jù),代表PLRLSR的LSR標(biāo)識(shí);MPLSR標(biāo)識(shí)一個(gè)32比特的數(shù)據(jù),代表MPLSR的LSR標(biāo)識(shí);3.路由記錄請(qǐng)求TLV(RRReqTLV)。路由記錄請(qǐng)求TLV的格式如下0123<formula>formulaseeoriginaldocumentpage14</formula>類型長(zhǎng)度為14比特的域,用來(lái)標(biāo)識(shí)路由記錄請(qǐng)求TLV的Type值;值類型0x3E02路由請(qǐng)求0x3E03帶有標(biāo)簽的路由請(qǐng)求長(zhǎng)度使用字節(jié)為單位,用來(lái)指明value域的長(zhǎng)度,具體實(shí)施例中可取值為4;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分配的值,具體實(shí)施例中可取值為802;4.記錄路由TLV(RRTLV)記錄路由TLV的格式如下012301234567890123456789012345678901+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+|0|0|TLVType(類型)1Length(長(zhǎng)度)+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+IVendorID(Vendor標(biāo)識(shí))+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+RR-HopTLV1(記錄路由跳步TLV1)—+一+一+一+—+一+一+一+一+一+一+—+_+_+_+_—+—RR—HopTLV2(記錄路由瑕fe步TLV2)一+一+一+一+一+一+—+—+一+一+一+一+一+一+一+一+一+一+一+一+一+—+一+一+一+一+一+一++一+一+一+一+—+一+一+一++一+一+扁-一+一+一+一+-■+-畫一十一+_+—+—++一+一+一+畫+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+RR—HopTLVn(記錄E各由瑕fe步TLVn)一+—+—+—+I一+—+—+—+一+—+—+—+一+—+—+—+.+—+—+—+I+一+一+一++—+—+—+—+—+—+—十一+—+—+—H類型長(zhǎng)度為14比特的域,用來(lái)標(biāo)識(shí)記錄路由TLV的Type值,具體實(shí)施例中可取值為0x3E04;長(zhǎng)度使用字節(jié)為單位,用來(lái)指定value域的長(zhǎng)度;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分配的值,具體實(shí)施例中可取值為802;記錄路由跳步TLV:—個(gè)或是多個(gè)在下一部分定義的記錄路由跳步TLV。5.記錄路由跳步TLV(RR-H(DpTLV)記錄路由跳步TLV的格式如下012301234567890123456789012345678901+一+—+—+—+_+—_+———+一+一+_+一+一+一+-+-+一+一+一+一+一+一+_+—+_+_+_+_+—+—+|0|0|TLVType(類型)ILength(長(zhǎng)度)|+一+一+一+—+————-+_+—+—一+一+一+一+-+_+-+-+一+_+一+一+一+—+_+_+_+_+—+—+IVendorID(Vendo;r標(biāo)識(shí))I+—+—+—+-+-+—+-+-+—+—+—+-+—+—+—+—+—+—+—+—+—+—+-+—+—+—+—+-+—+—+—+—+1HopIPAddress(瑕涉IP地址)|+—+-+—+—+—+—+—+—+—+—+—+_+—+—+-+—+—+—+—+—+_+—+—+—+—+—+—+—+—+-+—+-+1R11IPrefixLen1+—+—+—+—+—+—+—+—+類型長(zhǎng)度為14比特的域,用來(lái)標(biāo)識(shí)記錄路由跳步TLV的Type值,具體實(shí)施例中可取值為0x3E05;長(zhǎng)度使用字節(jié)為單位,用來(lái)指明value域的長(zhǎng)度,具體實(shí)施例中可取值為16;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分配的值,具體實(shí)施例中可:f又值為802;R位一個(gè)1比特的屬性域,在該屬性被置位后,跳步IP地址是一個(gè)LSR標(biāo)識(shí),否則是一個(gè)接口地址;l位一個(gè)1比特的屬性域,在該屬性被置位后,跳步IP地址是一個(gè)入接口地址;跳步IP地址使用32比特的下一跳lpv4地址;前綴長(zhǎng)度一個(gè)無(wú)符號(hào)整型數(shù),用來(lái)表示下一個(gè)跳步IP地址的前綴長(zhǎng)度,以比特為單位。6.記錄標(biāo)簽路由跳步TLV(LRR-HopTLV)記錄標(biāo)簽路由跳步TLV的格式如下012301234567890123456789CT12345678901+—+—++i++i+-+-+一+一+一+|0|0|TLjVType(類型)1Length(長(zhǎng)度)11iii+iii一+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+Vendor工D(Vendor標(biāo)識(shí))——1—一+1+iiiiii一+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+HopIPAddress(跳步IP地址)-+'—一+一+—+i+一+—+—+iiiiiiii+—+.—+一+一+IRIIIPrefixIjeri1Reserved1LabelType(標(biāo)簽類型)1+i+—i+一+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+Label(標(biāo)簽)-+'一+一+1一+一++iiiiii+iii—+■一+一+一+一+類型一個(gè)14比特的域,用來(lái)標(biāo)記記錄標(biāo)簽路由的類型值,具體實(shí)施例中可取值為0x3E06;長(zhǎng)度使用字節(jié)為單位,用來(lái)指明value域的長(zhǎng)度,具體實(shí)施例中可取值為16;Vendor標(biāo)識(shí)Vendor標(biāo)識(shí)為IEEE分酉己的值,具體實(shí)施例中可取值為802;R位一個(gè)1比特的屬性域,在該屬性被置位后,跳步IP地址是一個(gè)LSR標(biāo)識(shí),否則^一個(gè)4姿口i也址;l位一個(gè)1比特的屬性域,在該屬性被置位后,跳步IP地址是一個(gè)入接口地址;前綴長(zhǎng)度一個(gè)無(wú)符號(hào)整型數(shù),用來(lái)表示下一個(gè)跳步IP地址的前綴長(zhǎng)度,以比特為單位;跳步IP地址使用32比特的下一跳lpv4地址;標(biāo)簽類型一個(gè)14比特的域,用來(lái)標(biāo)記標(biāo)簽類型;<table>tableseeoriginaldocumentpage17</column></row><table>標(biāo)簽一個(gè)4字節(jié)的域,用來(lái)標(biāo)識(shí)標(biāo)簽值,取值為RFC3032中詳細(xì)說(shuō)明的20比特?cái)?shù)。下面詳細(xì)介紹上述各消息結(jié)構(gòu)的擴(kuò)展部分1.標(biāo)簽請(qǐng)求消息CR-LDP定義的CR-LDPLSP中,標(biāo)簽請(qǐng)求消息需要作如下修改標(biāo)簽請(qǐng)求消息在從下游LSR請(qǐng)求標(biāo)簽時(shí),應(yīng)帶有路徑保護(hù)TLV,用于建立需要路徑保護(hù)的LSP;帶有路徑保護(hù)TLV的擴(kuò)展標(biāo)簽請(qǐng)求消息格式如下<formula>formulaseeoriginaldocumentpage18</formula>如果一條LSP需要被保護(hù),那么路徑保護(hù)TLV必須被攜帶。如果該路徑保護(hù)TLV出現(xiàn),那么就表明記錄標(biāo)簽路由的下游LSR需要這樣一條被保護(hù)的LSP。在任意一條沒(méi)有快速重路由支持的CR-LDPLSP上,當(dāng)帶有標(biāo)簽的路由記錄需要在標(biāo)簽映射消息中攜帶時(shí),路由記錄請(qǐng)求TLV應(yīng)該被攜帶在標(biāo)簽請(qǐng)求消息內(nèi)。如果被保護(hù)的CR-LSP的首端也就是PLR,或是下一節(jié)點(diǎn)被保護(hù),那么在被保護(hù)的鏈路或是節(jié)點(diǎn)中斷時(shí),對(duì)LSP修改的請(qǐng)求消息中應(yīng)該包含一個(gè)標(biāo)簽TLV。該標(biāo)簽TLV應(yīng)該包含由被保護(hù)節(jié)點(diǎn)到首端已經(jīng)分配的標(biāo)簽。這個(gè)用來(lái)保證建立替代路徑時(shí)新標(biāo)簽不同于之前分配的標(biāo)簽。2.標(biāo)簽映射消息CR-LDP定義的CR-LDPLSP中,標(biāo)簽映射消息需要作如下修改當(dāng)收到一個(gè)被保護(hù)的LSP發(fā)出的標(biāo)簽請(qǐng)求時(shí),標(biāo)簽映射消息需要攜帶記錄路由TLV;當(dāng)標(biāo)簽請(qǐng)求消息攜帶一個(gè)記錄路由TLV時(shí),標(biāo)簽映射消息需要攜帶記錄路由TLV;帶有記錄路由TLV的標(biāo)簽映射消息的擴(kuò)展結(jié)構(gòu)格式如下2012345678901234567890123456789+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+-|0|LabelMapping(0x0400)|MessageLength+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+-IMessageID(消息標(biāo)識(shí))+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+IFECTLV(轉(zhuǎn)發(fā)等價(jià)類TLV)+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+ILabelTLV(標(biāo)簽TLV)+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—ILabelRequestMessageIDTLV(標(biāo)簽請(qǐng)求消息標(biāo)識(shí)TLV)+一+一+_+—+一+一+一—+一+一+—+一+一+一+一+一+一+一+一+一+—+一+一+一+一+一+一+ILSPIDTLV(CR-LDP,可選擇的)+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—ITrafficTLV(CR-LDP,可選擇的)+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—+—IRouteRecordTLV(CR-LDP,可選擇的)-+■—+-301+—+—+I+—+—+—++—+—+—++一+一+一+一+一+一+一+一+匿一+—+十一+一H畫+一+在任何沒(méi)有快速重路由支持的CR-LDPLSP上,當(dāng)需要在標(biāo)簽映射消息中加入帶有標(biāo)簽的路由記錄信息時(shí),記錄路由TLV應(yīng)該被攜帶。3.標(biāo)簽釋放消息CR-LDP定義的CR-LDPLSP中,標(biāo)簽釋放消息需要作如下修改標(biāo)簽釋放消息應(yīng)該攜帶路徑保護(hù)TLV,來(lái)表明在MP上的該LSP當(dāng)前處于快速重路由狀態(tài);帶有記錄路由TLV的標(biāo)簽釋放消息的擴(kuò)展結(jié)構(gòu)格式如下0123〇12345678901234567890123456789〇1+—+—i+++i++++++一+一+101LabelRelease(0x0403)1MessageLength(長(zhǎng)度)+—+-+—++—+—+—+—+++i++一+一+1MessageID(消息標(biāo)識(shí))+—+—+—+++++十+++++一+一+1FECTLV(轉(zhuǎn)發(fā)等價(jià)類TLV)1+—+—+—+—+—+i+++一+一+1LabelTLV(標(biāo)簽TLV,可選擇的)+—+—+—+ii+++i+++一+一+1PathProtectTLV(CR-LDP,可選擇的)1+—+—+—+—+一+—+—+—+ii+一+—+1OptionalParameters(其它可選擇的參數(shù))1+一+一+一ii++十iii+++一+一+4.標(biāo)簽撤消消息CR-LDP定義的CR-LDPLSP中,標(biāo)簽撤消消息需要作如下修改當(dāng)在PLR和MP之間的保護(hù)失效后,標(biāo)簽撤消消息應(yīng)該攜帶路徑保護(hù)TLV來(lái)標(biāo)識(shí)。5.通知消息CR-LDP定義的CR-LDPLSP中,通知消息需要作如下修改當(dāng)備份路徑被綁定到用于保護(hù)鏈路穩(wěn)定的主LSP時(shí),通知消息中需要攜帶路徑綁定TLV;如果一個(gè)通知消息從PLR傳遞到MP中,那么它用于通知備份路徑的尾節(jié)點(diǎn)作為MP,并指定了本地的CR-LSP標(biāo)識(shí)、首節(jié)點(diǎn)LSR標(biāo)識(shí)和PLRLSR標(biāo)識(shí);如果被保護(hù)的接口中斷,那么被連接的LSR需要嘗試發(fā)送帶有SHUTDOWN狀態(tài)的通知消息,該狀態(tài)已在LDP中定義。在這個(gè)場(chǎng)景中,LSR應(yīng)該包括一個(gè)擴(kuò)展?fàn)顟B(tài)TLV,這個(gè)TLV在LDP中定義,該狀態(tài)代碼為0x0400000F;帶有路徑綁定TLV的通知消息擴(kuò)展格式如下012301234567890123456789012345678901+—+—+—+—+—+—+—+_+—+—+—+—+—+-+—+-+—+—+_+—+-+_+-+—+-+—+—+_+—+-+—+—+|0|Notification(0x0001)|MessageLength(長(zhǎng)度)I+—_+——+—+—+—+_+—+—+—+—+-+-+—+—+—+—+_+—+-+-+——+—+—+—+-+—+—+—+—+IMessage工D(消息標(biāo)識(shí))I+—+—+_+—+—+_+_+_+_+—+_+—+—+-+—+-+-+-+_+-+-+_+—+—+—+—+-+—+-+—+—+_+IStatus(TLV)(狀態(tài)TLV)I+—+—+—+—+—+_+_+_+—+—+_+—+—+_+—+-+—+-+_+—+—+_+—+—+—+_+-+—+_+—+—+—+IPathBindingTLV(CR-LDP,可選擇的)|+_+—+_+_+—+—+—+—+—+_+_+—+—+-+—+_+-+-+_+-+—+—+-+—+—+—+-+—+-+-+—+—+IOptionalParameters(其它可選擇的參數(shù))I+—+—+_+—+—+_+—+_+_+—+_+—+—+—+—+—+-+_+-+-+—+—+_+—+—+—+—+—+—+-+—+—+下面詳細(xì)介紹出節(jié)點(diǎn)在發(fā)送標(biāo)簽映射消息中包含的記錄路由跳步TLV和記錄標(biāo)簽路由跳步TLV的處理流程。記錄路由跳步TLV:LSR必須在映射消息中加入記錄路由跳步TLV,當(dāng)經(jīng)過(guò)的路徑被逐跳記錄下來(lái)的時(shí)候,記錄路由TLV必須首先在LSP的末端被加入標(biāo)簽映射消息中;在LSP的末端節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位;在記錄路由TLV中增加一個(gè)帶有入接口IP地址的記錄路由跳步TLV,且l位被置位。在LSP的每個(gè)中間節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有出接口IP地址的記錄路由跳步TLV;在記錄路由TLV中增加一個(gè)帶有LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位;在記錄路由TLV中增加一個(gè)帶有入接口IP地址的記錄路由跳步TLV,且l位被置位。在LSP的首端節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有出接口IP地址的記錄路由跳步TLV;在記錄路由TLV中增加一個(gè)帶有LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位。記錄標(biāo)簽路由跳步TLV:LSR必須在映射消息中加入記錄標(biāo)簽路由跳步TLV,當(dāng)經(jīng)過(guò)的路徑和使用的入標(biāo)簽被逐跳記錄下來(lái)的時(shí)候,記錄標(biāo)簽路由跳步TLV必須在LSP的末端被加入標(biāo)簽映射消息。在LSP的末端節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有出節(jié)點(diǎn)LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位;在記錄路由TLV中增加一個(gè)帶有入接口IP地址、上游標(biāo)簽和標(biāo)簽類型的記錄標(biāo)簽路由跳步TLV,且l位被置位。在LSP的每個(gè)中間節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有出接口IP地址的記錄路由跳步TLV;在記錄路由TLV中增加一個(gè)帶有LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位;在記錄路由TLV中增加一個(gè)帶有入接口IP地址、上游標(biāo)簽和標(biāo)簽類型的記錄標(biāo)簽路由跳步TLV,且l位被置位。在LSP的首端節(jié)點(diǎn)的處理包括在記錄路由TLV中增加一個(gè)帶有出接口IP地址的記錄路由跳步TLV在記錄路由TLV中增加一個(gè)帶有LSR標(biāo)識(shí)的記錄路由跳步TLV,且R位被置位。本發(fā)明實(shí)施例還提供一種快速重路由系統(tǒng),所述系統(tǒng)包括多個(gè)標(biāo)簽交換路由器,所述標(biāo)簽交換路由器之間采用CR-LDP協(xié)議交互,所述標(biāo)簽交換路由器包括作為首節(jié)點(diǎn)的、作為中間節(jié)點(diǎn)的和作為尾節(jié)點(diǎn)的。在所述作為首節(jié)點(diǎn)的標(biāo)簽交換路由器模塊示意圖如圖7所示,其上設(shè)置有標(biāo)簽請(qǐng)求消息發(fā)送模塊,用于發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息,建立具有使能鏈路保護(hù)的標(biāo)簽交換路徑;替代路徑建立模塊,用于在所述標(biāo)簽交換路徑故障情況下建立與所述標(biāo)簽交換路徑具有相同CR-LSP標(biāo)識(shí)的替代路徑。所述作為尾節(jié)點(diǎn)的標(biāo)簽交換路由器模塊示意圖如圖8所示,其設(shè)置有標(biāo)簽映射消息發(fā)送模塊,用于在接收到所述帶有路徑保護(hù)的TLV的標(biāo)簽請(qǐng)求消息后,發(fā)送帶有記錄路由TLV的標(biāo)簽映射消息。所述作為中間節(jié)點(diǎn)的標(biāo)簽交換路由器模塊示意圖如圖9所示,其設(shè)置有標(biāo)簽請(qǐng)求消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消自標(biāo)簽映射消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有記錄路由TLV的標(biāo)簽映射消息;路徑綁定模塊,用于在接收到所述記錄路由TLV的標(biāo)簽映射消息后,回應(yīng)帶有狀態(tài)和路徑綁定TLV的通知消息給MP,綁定主LSP和備份路徑;故障通知模塊,用于在標(biāo)簽交換路徑故障情況下,向首節(jié)點(diǎn)發(fā)送帶有路徑保護(hù)TLV的通知消息;遠(yuǎn)端會(huì)話建立模塊,用于在所述標(biāo)簽交換路徑故障后,在備份路徑的首尾節(jié)點(diǎn)建立遠(yuǎn)端會(huì)話;標(biāo)簽撤消模塊,用于在所述遠(yuǎn)端會(huì)話建立后,發(fā)送攜帶路徑保護(hù)TLV的標(biāo)簽撤消消息給首節(jié)點(diǎn);標(biāo)簽釋放模塊,用于在所述標(biāo)簽交換路徑故障后,向MP發(fā)送攜帶路徑保護(hù)TLV的標(biāo)簽釋放消息。由于所述首節(jié)點(diǎn)、中間節(jié)點(diǎn)和尾節(jié)點(diǎn)都是相對(duì)的,作為一條路徑首節(jié)點(diǎn)的標(biāo)簽交換路由器也可以作為其他路徑的中間節(jié)點(diǎn)或尾節(jié)點(diǎn),同理,作為一條路徑中間節(jié)點(diǎn)的標(biāo)簽交換路由器也可以是其他路徑的首節(jié)點(diǎn)或尾節(jié)點(diǎn),作為一條路徑尾節(jié)點(diǎn)的標(biāo)簽交換路由器也可以是其他路徑的首節(jié)點(diǎn)或中間節(jié)點(diǎn),因此,在一個(gè)標(biāo)簽交換路由器上可以同時(shí)設(shè)置上述各功能模塊中的任意組合,本實(shí)施例不做限定。綜上所述,本發(fā)明實(shí)施例通過(guò)擴(kuò)展CR-LDP,在相應(yīng)的消息中增加TLV(類型-長(zhǎng)度-值),提供一種基于約束條件的標(biāo)簽交換隧道作為預(yù)先建立的備份路徑,來(lái)保護(hù)CR-LSP,減少鏈路和節(jié)點(diǎn)故障造成的報(bào)文丟失。在LSR檢測(cè)到故障,通過(guò)所述備份路徑的遠(yuǎn)端會(huì)話保持所述故障路徑的活躍性,即把所有流量切換到所述備份路徑上,從而提高可靠性。與此同時(shí),PLR向首端LSR發(fā)送帶有被保護(hù)的工作LSP的帶有路徑綁定TLV的通知消息,所述首端LSR建立一條與原工作LSP具有相同CR-LSP標(biāo)識(shí)的替代路徑,使所述數(shù)據(jù)通過(guò)所述替代^4圣轉(zhuǎn)發(fā)。以上所述,僅為本發(fā)明較佳的具體實(shí)施方式,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本
技術(shù)領(lǐng)域:
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到的變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。權(quán)利要求1.一種快速重路由方法,其特征在于,包括為基于約束路由的標(biāo)簽交換路徑設(shè)置備份路徑并與所述標(biāo)簽交換路徑綁定;在所述標(biāo)簽交換路徑故障時(shí),所述標(biāo)簽交換路徑首節(jié)點(diǎn)接收備份路徑的入節(jié)點(diǎn)發(fā)送的帶有路徑保護(hù)類型-長(zhǎng)度-值TLV的通知消息,將所述故障路徑上的數(shù)據(jù)切換到備份路徑上進(jìn)行標(biāo)簽傳輸。2、如權(quán)利要求1所述的方法,其特征在于,所述方法還包括預(yù)先建立具有使能鏈路保護(hù)的基于約束路由的標(biāo)簽交換路徑,具體包括首節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息,直到出節(jié)點(diǎn);接收所述出節(jié)點(diǎn)回應(yīng)的帶有記錄路由TLV的標(biāo)簽映射消息,在首節(jié)點(diǎn)接收到所述帶有記錄路由TLV的標(biāo)簽映射消息后,所述具有使能鏈路保護(hù)的標(biāo)簽交換路徑建立完成。3、如權(quán)利要求2所述的方法,其特征在于,當(dāng)需要在標(biāo)簽映射消息中攜帶帶有標(biāo)簽的路由記錄時(shí),則在所述標(biāo)簽請(qǐng)求消息內(nèi)攜帶路由記錄請(qǐng)求TLV。4、如權(quán)利要求2所述的方法,其特征在于,所述記錄路由TLV包括記錄路由跳步TLV和記錄標(biāo)簽路由跳步TLV。5、如權(quán)利要求2所述的方法,其特征在于,所述為所述基于約束路由的標(biāo)簽交換路徑設(shè)置備份路徑并與所述標(biāo)簽交換路徑綁定的方法具體包括預(yù)先設(shè)置需要對(duì)鏈路或節(jié)點(diǎn)進(jìn)行保護(hù)的節(jié)點(diǎn)接收到所述帶有記錄路由TLV的標(biāo)簽映射消息后,回應(yīng)帶有狀態(tài)和路徑綁定TLV的通知消息,直到備份路徑的末節(jié)點(diǎn)。6、如權(quán)利要求5所述的方法,其特征在于,所述路徑綁定TLV包括基于約束路由的標(biāo)簽交換路徑標(biāo)識(shí)、首節(jié)點(diǎn)標(biāo)識(shí)、備份路徑入節(jié)點(diǎn)標(biāo)識(shí)和末節(jié)點(diǎn)標(biāo)識(shí)。7、如權(quán)利要求1所述的方法,其特征在于,若所述標(biāo)簽交換路徑的故障為備份路徑的入節(jié)點(diǎn)和中間節(jié)點(diǎn)之間的鏈路故障,所述方法還包括所述中間節(jié)點(diǎn)向下游發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽釋放消息直到所述備份路徑的末節(jié)點(diǎn)。8、如權(quán)利要求1所述的方法,其特征在于,將所述故障路徑上的數(shù)據(jù)切換到備份路徑上進(jìn)行標(biāo)簽傳輸情況下,所述方法還包括建立一條與所述故障路徑具有相同基于約束路由的標(biāo)簽交換路徑基于約束路由的標(biāo)簽交換路徑標(biāo)識(shí)的替代路徑來(lái)傳輸所述數(shù)據(jù)。9、一種標(biāo)簽交換路由器,其特征在于,包括標(biāo)簽請(qǐng)求消息發(fā)送模塊,用于發(fā)送帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息,建立具有使能鏈路保護(hù)的標(biāo)簽交換路徑;替代路徑建立模塊,用于在所述標(biāo)簽交換路徑故障情況下建立與所述標(biāo)簽交換路徑具有相同基于約束路由的標(biāo)簽交換路徑標(biāo)識(shí)的替代路徑。10、如權(quán)利要求9所述的標(biāo)簽交換路由器,其特征在于,還包括下列模塊中的一個(gè)或多個(gè)標(biāo)簽映射消息發(fā)送模塊,用于在接收到所述帶有路徑保護(hù)的TLV的標(biāo)簽請(qǐng)求消息后,發(fā)送帶有記錄路由TLV的標(biāo)簽映射消息;標(biāo)簽請(qǐng)求消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消自標(biāo)簽映射消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有記錄路由TLV的標(biāo)簽映射消自路徑綁定模塊,用于在接收到所述記錄路由TLV的標(biāo)簽映射消息后,回應(yīng)帶有狀態(tài)和路徑綁定TLV的通知消息;故障通知模塊,用于在所述標(biāo)簽交換路徑故障情況下,向首節(jié)點(diǎn)發(fā)送帶有路徑保護(hù)TLV的通知消息;標(biāo)簽釋放模塊,用于在所述標(biāo)簽交換路徑故障后,向備份路徑末節(jié)點(diǎn)發(fā)送攜帶路徑保護(hù)TLV的標(biāo)簽釋放消息。11、一種標(biāo)簽交換路由器,其特征在于,包括標(biāo)簽映射消息發(fā)送模塊,用于在接收到帶有路徑保護(hù)的TLV的標(biāo)簽請(qǐng)求消息后,發(fā)送帶有記錄路由TLV的標(biāo)簽映射消息。12、一種標(biāo)簽交換路由器,其特征在于,包括路徑綁定模塊,用于在接收到所述記錄路由TLV的標(biāo)簽映射消息后,回應(yīng)帶有狀態(tài)和路徑綁定TLV的通知消息給備份路徑末節(jié)點(diǎn);故障通知模塊,用于在標(biāo)簽交換路徑故障情況下,向首節(jié)點(diǎn)發(fā)送帶有路徑保護(hù)TLV的通知消息。13、如權(quán)利要求12所述的標(biāo)簽交換路由器,其特征在于,還包括下列模塊中的一個(gè)或多個(gè)標(biāo)簽請(qǐng)求消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有路徑保護(hù)TLV的標(biāo)簽請(qǐng)求消息;標(biāo)簽映射消息轉(zhuǎn)發(fā)模塊,用于轉(zhuǎn)發(fā)所述帶有記錄路由TLV的標(biāo)簽映射消自標(biāo)簽釋放模塊,用于在所述標(biāo)簽交換路徑故障后,向末節(jié)點(diǎn)發(fā)送攜帶路徑保護(hù)TLV的標(biāo)簽釋^L消息。全文摘要本發(fā)明涉及移動(dòng)通信領(lǐng)域一種快速重路由方法及標(biāo)簽交換路由器。所述方法包括為基于約束路由的標(biāo)簽交換路徑設(shè)置備份路徑并與所述標(biāo)簽交換路徑綁定;在所述標(biāo)簽交換路徑故障時(shí),所述標(biāo)簽交換路徑首節(jié)點(diǎn)接收備份路徑的入節(jié)點(diǎn)發(fā)送的帶有路徑保護(hù)類型-長(zhǎng)度-值TLV的通知消息,將所述故障路徑上的數(shù)據(jù)切換到備份路徑上進(jìn)行標(biāo)簽傳輸。本發(fā)明實(shí)施例提供了一種基于約束條件的標(biāo)簽交換隧道作為預(yù)先建立的備份路徑,來(lái)保護(hù)CR-LSP,避免鏈路和節(jié)點(diǎn)故障。文檔編號(hào)H04L29/06GK101369958SQ20071012030公開日2009年2月18日申請(qǐng)日期2007年8月15日優(yōu)先權(quán)日2007年8月15日發(fā)明者愛(ài)德珍娜,維地那特申請(qǐng)人:華為技術(shù)有限公司