專利名稱：多鏈路失效的處理方法及標簽交換路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡通信領(lǐng)域的路由協(xié)議技術(shù)，具體涉及一種多鏈路失效的處理方法及標簽交換路由器。
背景技術(shù)：
擴展資源預留協(xié)議(RSVP，Resource Reservation Protocol)是實現(xiàn)多協(xié)議標簽交換(MPLS，Multiprotocol Label Switching)工程的解決方案之一。擴展RSVP從MPLS域的入口節(jié)點即入口標簽交換路由器(LSR)逐跳向下游LSR發(fā)送路徑(Path)消息，收到Path消息的LSR對Path消息進行處理，包括創(chuàng)建對應于標簽交換路徑(LSP)的路徑狀態(tài)塊(PSB)，該PSB中保存了該LSP的入口節(jié)點IP地址信息和沿該LSP的上一跳的IP的地址信息。當Path消息發(fā)送到MPLS域的出口LSR后，出口LSR再逐跳向上游發(fā)送預留(Resv)消息，每一個LSR在處理Resv消息時，創(chuàng)建該LSP的預留狀態(tài)塊(RSB)，分配標簽，記錄輸入輸出端口，預留資源，直到入口LSR接收到Resv消息并完成Resv消息的處理，LSP即建立完成。
擴展RSVP建立LSP后，每個LSR中的PSB/RSB各有一個刷新定時器和狀態(tài)超時定時器，即每個LSR有一個Path消息刷新定時器和一個Resv消息刷新定時器，一個對應于該LSP的PSB的狀態(tài)超時定時器和一個對應于該LSP的RSB的狀態(tài)超時定時器，RSB的狀態(tài)超時定時器的時間與PSB的狀態(tài)超時定時器的時間相同，統(tǒng)稱為狀態(tài)超時時間間隔。每個LSR必須在Path消息刷新定時器超時后向下游發(fā)送Path消息，以刷新下一跳LSR的對應于該LSP的PSB，維持該LSP的狀態(tài)，并在Resv消息刷新定時器超時后向上一跳節(jié)點發(fā)送Resv消息，以刷新上一跳LSR中對應于該LSP的RSB，維持上一跳LSR中該LSP的預留狀態(tài)。
MPLS快速重路由(FRR，F(xiàn)ast Reroute)是一種快速恢復的局部保護技術(shù)，常用于保護LSP不受鏈路失效和LSR失效的影響。該技術(shù)在鏈路或者LSR失效前預先建立一條或者多條備份路徑，當失效發(fā)生時，被保護LSP上的業(yè)務流可以以10毫秒計的切換時間快速地重定向到備份路徑上，從而保護業(yè)務流不丟失。
備份路徑的建立過程與被保護LSP的建立過程基本相同，具體過程在此不再贅述，只是備份路徑的建立必須滿足兩個條件第一，備份路徑經(jīng)過的路徑和其保護的被保護LSP的主路徑不能重合；第二，備份路徑和被保護LSP在兩個點有交叉，即局部修復點(PLR，Point of Local Repair)和會合點(MP，Merge Point)，PLR是備份路徑和主路徑的首端LSR，而MP則是備份路徑和主路徑的出口LSR。
如果PLR和MP之間有直接鏈路連接，被保護LSP經(jīng)過這條鏈路，當這條鏈路失效時，可以切換到備份路徑上，稱為鏈路保護。
如果PLR和MP之間由一個LSR連接，被保護LSP經(jīng)過這個LSR，當這個LSR失效時，可以切換到備份路徑上，稱為節(jié)點保護。
當有鏈路失效或節(jié)點失效發(fā)生時，PLR負責觸發(fā)FRR保護機制，把業(yè)務流從主路徑切換到備份路徑上，此時，為了使被保護LSP不被超時刪掉，PLR必須從備份路徑發(fā)送被保護LSP的Path消息；當PLR在RSB的狀態(tài)超時定時器超時前沒有收到下一跳發(fā)送的被保護LSP的Resv消息，PLR還可能從備份路徑發(fā)送被保護LSP的路徑拆除(PathTear)消息。
LSR只有在從備份路徑上接收到被保護LSP的Path消息時，才知道自身是MP，此時，為了保持PLR節(jié)點上LSP的預留狀態(tài)，MP必須通過備份路徑向PLR發(fā)送被保護LSP的Resv消息。
當上游只有一條鏈路失效或一個LSR失效時，MP節(jié)點只可能從一條備份路徑上接收到被保護LSP的Path消息，此時，MP只需從備份路徑發(fā)送被保護LSP的Resv消息即可。但是，當上游有多條鏈路失效時，在一個狀態(tài)超時時間間隔之內(nèi)，MP節(jié)點將可能從多條LSP上接收到被保護LSP的Path消息，如可能同時從兩條備份路徑上，或同時從主路徑和一條備份路徑上接收到被保護LSP的Path消息。此時，現(xiàn)有的MP無法確定從哪條路徑上發(fā)送被保護LSP的Resv消息，才能保證處于有效流量轉(zhuǎn)發(fā)路徑上的LSR即PLR的狀態(tài)被刷新，從而使得在多鏈路失效發(fā)生時業(yè)務流得不到正常傳輸。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種多鏈路失效的處理方法，使得有效流量轉(zhuǎn)發(fā)路徑上的節(jié)點的預留狀態(tài)得到刷新。
本發(fā)明實施例提供一種標簽交換路由器，使得有效流量轉(zhuǎn)發(fā)路徑上的節(jié)點的預留狀態(tài)得到刷新。
為達到上述目的，本發(fā)明實施例的技術(shù)方案是這樣實現(xiàn)的一種多鏈路失效的處理方法，包括接收多個被保護標簽交換路徑的路徑消息，所述多個被保護標簽交換路徑的路徑消息來自多條不同的路徑；沿所述的多條路徑發(fā)送被保護標簽交換路徑的預留消息。
一種標簽交換路由器，包括控制單元和多鏈路失效處理單元，所述控制單元，用于接收多路徑傳輸來的Path消息，將所述多路徑傳輸來的Path消息轉(zhuǎn)發(fā)到多鏈路失效處理單元；接收多鏈路失效處理單元傳輸來的多個Resv消息，根據(jù)所述接收Path消息的多條路徑分別轉(zhuǎn)發(fā)；所述多鏈路失效處理單元，用于接收控制單元傳輸來的Path消息，根據(jù)所述接收Path消息的多條路徑生成多個Resv消息，將所述多個Resv消息傳輸?shù)娇刂茊卧?br> 與現(xiàn)有技術(shù)相比，本發(fā)明實施例所提供的多鏈路失效的處理方法及標簽交換路由器，在多鏈路失效發(fā)生時，LSR沿收到Path消息的多條路徑發(fā)送Resv消息，以保證有效流量轉(zhuǎn)發(fā)路徑上節(jié)點的預留狀態(tài)得到正常刷新，從而使業(yè)務流得到正常的傳輸。


圖1為本發(fā)明實施例中MP從兩條備份路徑上接收到被保護LSP的Path消息的情況示意圖；圖2為本發(fā)明實施例中MP從一條備份路徑和主路徑上接收到被保護LSP的Path消息的情況示意圖；圖3為本發(fā)明實施例中的多鏈路失效的處理方法流程圖；圖4為本發(fā)明實施例的處理多鏈路失效的總體狀態(tài)轉(zhuǎn)移圖；圖5為本發(fā)明實施例中處于正常狀態(tài)的節(jié)點的事件處理流程圖；圖6為本發(fā)明實施例中處于MP狀態(tài)1的節(jié)點的事件處理流程圖；圖7為本發(fā)明實施例中處于MP鏈路保護和節(jié)點保護狀態(tài)的節(jié)點的事件處理流程圖；圖8為本發(fā)明實施例中處于MP節(jié)點保護狀態(tài)的節(jié)點的事件處理流程圖；圖9為本發(fā)明實施例中處于MP狀態(tài)2的節(jié)點的事件處理流程圖；圖10為本發(fā)明實施例中標簽交換路由器的結(jié)構(gòu)示意圖。
具體實施例方式
為使本發(fā)明實施例的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下參照附圖及具體實施例對本發(fā)明進行詳細說明。
當LSR沿多條路徑接收到被保護LSP的Path消息時，本發(fā)明實施例提供的多鏈路失效的處理方法沿多條路徑發(fā)送被保護LSP的Resv消息。
當LSR從兩條備份路徑接收到Path消息，沿兩條備份路徑發(fā)送被保護LSP的Resv消息。
當LSR從主路徑和一條備份路徑接收到被保護LSP的Path消息，沿主路徑和此備份路徑發(fā)送被保護LSP的Resv消息。
以上所述的沿多條路徑發(fā)送被保護LSP的Resv消息，通過LSR的狀態(tài)轉(zhuǎn)移來確定發(fā)送被保護LSP的Resv消息的路徑是兩條備份路徑，還是一條主路徑和一條備份路徑。
LSR沿多條路徑接收到被保護LSP的Path消息后，LSR根據(jù)接收Path消息的路徑控制LSR的狀態(tài)轉(zhuǎn)移，即LSR處于初始的正常狀態(tài)時，當從一條備份路徑上收到被保護LSP的Path消息，進行Path消息處理，遷移到MP狀態(tài)1；LSR處于MP狀態(tài)1時，當從主路徑上接收到被保護LSP的Path消息時，進行Path消息處理，遷移到MP節(jié)點保護狀態(tài)；當從第二條備份路徑上接收到被保護LSP的Path消息時，進行Path消息處理，遷移到MP鏈路保護和節(jié)點保護狀態(tài)。
當LSR處于MP節(jié)點保護狀態(tài)，該LSR的Resv消息刷新定時器超時時，該LSR沿主路徑和備份路徑發(fā)送被保護LSP的Resv消息。
當LSR處于MP鏈路保護和節(jié)點保護狀態(tài)，該LSR的Resv消息刷新定時器超時時，該LSR沿兩條備份路徑發(fā)送被保護LSP的Resv消息。
當LSR處于不同的狀態(tài)時，該LSR針對出現(xiàn)的不同的事件進行不同的處理。
以下以五個狀態(tài)的狀態(tài)轉(zhuǎn)移方法為例對本發(fā)明實施例提供的處理多鏈路失效的方法進行詳細介紹。
LSR在其PSB的狀態(tài)超時時間間隔內(nèi)接收到Path消息的來源只可能有以下幾種情況一、只從主路徑接收到被保護LSP的Path消息。
二、從一條備份路徑上收到被保護LSP的Path消息。
三、從兩條備份路徑上收到被保護LSP的Path消息。
四、從主路徑和一條備份路徑收到被保護LSP的Path消息。
針對以上所述的情況，本發(fā)明實施例定義了LSR的五個狀態(tài)正常狀態(tài)、MP狀態(tài)1、MP鏈路保護和節(jié)點保護狀態(tài)、MP節(jié)點保護狀態(tài)和MP狀態(tài)2。
其中，正常狀態(tài)對應于以上所述的第一種情況，即該LSR的上一跳和上上一跳都沒有采用快速重路由，只從主路徑接收到被保護LSP的Path消息。該狀態(tài)是穩(wěn)定狀態(tài)，也就是在其PSB或RSB的狀態(tài)超時定時器超時后還能存在的狀態(tài)。處于該狀態(tài)的LSR只從主路徑上接收到被保護LSP的Path消息，也只從主路徑發(fā)送Resv消息。
MP狀態(tài)1是對應于以上所述第二種情況的臨時狀態(tài)，即存在時間不大于一個狀態(tài)超時時間間隔的狀態(tài)。此時，被保護LSP采用了快速重路由，該LSR只在上一跳采用鏈路保護或只在上上一跳采用節(jié)點保護時，只從一條備份路徑上接收到被保護LSP的Path消息。處于正常狀態(tài)的LSR第一次從備份路徑上接收到被保護LSP的Path消息時遷移到此狀態(tài)，該LSR成為MP。此時，如果此MP的上上一跳采用的是節(jié)點保護，在對應于主路徑的PSB的狀態(tài)超時定時器超時后，該LSR的狀態(tài)可能遷移到別的狀態(tài)；如果此MP的上一跳只采用了鏈路保護，則在對應于主路徑的PSB的狀態(tài)超時定時器超時后，該LSR將會遷移到穩(wěn)定狀態(tài)，即對應于第二種情況的穩(wěn)定狀態(tài)MP狀態(tài)2。
MP狀態(tài)2是對應于以上所述第二種情況的穩(wěn)定狀態(tài)，是只從一條備份路徑上接收到被保護LSP的Path消息的狀態(tài)。
MP鏈路保護和節(jié)點保護狀態(tài)對應于以上所述的第三種情況，只有當MP的上一跳采用鏈路保護，且上上一跳又采用節(jié)點保護的情況下，MP同時從兩條備份路徑上接收到被保護LSP的Path消息時才可能進入此狀態(tài)。圖1所示為本發(fā)明實施例中MP從兩條備份路徑上接收到被保護LSP的Path消息的情況示意圖，參見圖1，ABCDEF為被保護LSP，CGE為主路徑CDE的備份路徑，DHE為主路徑DE的備份路徑。其中DE和CD都失效，節(jié)點E接收到沿無效流量轉(zhuǎn)發(fā)路徑DHE上的上游LSR D發(fā)送的Path消息，同時也接收到處于有效流量轉(zhuǎn)發(fā)路徑CGE的上游LSR C發(fā)送的被保護LSP的Path消息。在這種情況下，CD失效后，DHE即成為無效流量轉(zhuǎn)發(fā)路徑。
在多鏈路失效發(fā)生的一個狀態(tài)超時時間間隔之內(nèi)，處于無效流量轉(zhuǎn)發(fā)路徑上的節(jié)點D通過CHE向MP節(jié)點E發(fā)送Path消息，由于鏈路CD失效，節(jié)點D無法接收到節(jié)點C發(fā)送的Path消息，節(jié)點D上主路徑的PSB的狀態(tài)超時定時器超時時，節(jié)點D刪除該PSB，此時節(jié)點D將不再向MP節(jié)點E發(fā)送Path消息，MP節(jié)點E只從一條備份路徑CGE上接收到被保護LSP的Path消息，即在一個狀態(tài)超時時間間隔之后，該節(jié)點的狀態(tài)會遷移到MP狀態(tài)2，因此該狀態(tài)是臨時狀態(tài)。
MP節(jié)點保護狀態(tài)對應于以上所述的第四種情況，即MP同時從主路徑和一條備份路徑上接收到被保護LSP的Path消息。該LSR的上一跳和上上一跳都被節(jié)點保護時，同時從主路徑和一條備份路徑上接收到被保護LSP的Path消息。
圖2所示為本發(fā)明實施例中MP從一條備份路徑和主路徑接收到被保護LSP的Path消息的情況示意圖，參見圖2，ABCDEF為被保護LSP，BGD為主路徑BCD的備份路徑，CHE為主路徑CDE的備份路徑。其中CD和BC都失效，節(jié)點E接收到處于無效流量轉(zhuǎn)發(fā)路徑CHE上的上游LSR C發(fā)送的Path消息，同時也接收到處于有效流量轉(zhuǎn)發(fā)路徑BGDE的上游LSR D發(fā)送的被保護LSP的Path消息。在這種情況下，BC失效后，CHE即成為無效流量轉(zhuǎn)發(fā)路徑。該狀態(tài)也是臨時狀態(tài)，即存在時間不超過一個狀態(tài)超時時間間隔的狀態(tài)。
圖3所示為本發(fā)明實施例中的多鏈路失效的處理方法流程圖，參見圖3，該方法包括以下步驟步驟300處于正常狀態(tài)的LSR，當從主路徑上收到被保護LSP的Path消息時，進行Path消息處理；當Resv消息刷新定時器超時，該LSR沿主路徑發(fā)送Resv消息。
步驟301處于正常狀態(tài)的LSR從一條備份路徑上收到被保護LSP的Path消息，該LSR成為MP，進行Path消息處理。
本步驟中，LSR第一次從該備份路徑上接收到被保護LSP的Path消息，Path消息處理包括對應于該備份路徑創(chuàng)建第二個PSB。如果該LSR的上上一跳采用了節(jié)點保護，該PSB至少保存該LSR沿備份路徑的上一跳的IP地址，即PLR的IP地址，如果該LSR的上一跳采用了鏈路保護，則該PSB中保存的是上一跳的對應于主路徑和備份路徑的不同的物理接口的地址。
步驟302該LSR遷移到MP狀態(tài)1，且當再一次從該條備份路徑上接收到被保護LSP的Path消息時，進行Path消息處理，包括刷新該備份路徑對應的PSB。
當該LSR的Resv消息刷新定時器超時，沿該條備份路徑發(fā)送被保護LSP的Resv消息。
當從主路徑接收到被保護LSP的Path消息時，執(zhí)行步驟310。
當從第二條備份路徑上接收到被保護LSP的Path消息時，執(zhí)行步驟320。
當從主路徑接收到被保護LSP的PathTear消息時，進行PathTear消息處理，包括刪除該LSR中的主路徑對應的PSB，然后，執(zhí)行步驟330。
當該LSR的主路徑對應的PSB的狀態(tài)超時定時器超時，則執(zhí)行步驟330。
步驟310進行Path消息處理，包括刷新主路徑對應的PSB，然后該LSR的狀態(tài)遷移到MP節(jié)點保護狀態(tài)，且當從步驟302所述的備份路徑或主路徑接收到被保護LSP的Path消息時，進行Path消息處理，刷新對應的PSB。
當該LSR的Resv消息刷新定時器超時，同時沿步驟302所述的備份路徑和主路徑發(fā)送被保護LSP的Resv消息。
當MP節(jié)點中備份路徑對應的PSB的狀態(tài)超時定時器超時時，刪除該備份路徑對應的PSB，該LSR的狀態(tài)遷移到正常狀態(tài)。
當從主路徑接收到被保護LSP的PathTear消息，進行PathTear消息處理，包括刪除該LSR中的主路徑對應的PSB，然后執(zhí)行步驟330。
當該LSR的主路徑對應的PSB的狀態(tài)超時定時器超時時，刪除該PSB，然后執(zhí)行步驟330。
步驟320進行Path消息處理，包括創(chuàng)建對應于步驟302所述的第二條備份路徑的PSB，然后，該LSR的狀態(tài)遷移到MP鏈路保護和節(jié)點保護狀態(tài)；且當從步驟302所述的兩條備份路徑上接收到被保護LSP的Path消息，進行Path消息處理，包括刷新該備份路徑對應的PSB。
當該LSR的Resv消息刷新定時器超時，則沿步驟302所述的兩條備份路徑發(fā)送被保護LSP的Resv消息。
當從步驟302所述的任一條備份路徑接收到被保護LSP的PathTear消息，進行PathTear消息處理，包括刪除對應于該備份路徑的PSB，并繼續(xù)向下一跳LSR轉(zhuǎn)發(fā)PathTear消息，然后執(zhí)行步驟330。
當該LSR中的步驟302所述的任一條備份路徑對應的PSB的狀態(tài)超時定時器超時，刪除該PSB，然后執(zhí)行步驟330。
當該LSR中的主路徑對應的PSB的狀態(tài)超時定時器超時，刪除該PSB。
步驟330該LSR遷移到MP狀態(tài)2；且當從備份路徑上接收到被保護LSP的Path消息，進行Path消息處理；當該LSR的Resv消息刷新定時器超時，沿備份路徑發(fā)送被保護LSP的Resv消息。
圖4為本發(fā)明實施例中處理多鏈路失效的總體狀態(tài)轉(zhuǎn)移圖，參見圖4，本發(fā)明實施例為LSR定義了五個狀態(tài)正常狀態(tài)、MP狀態(tài)1、MP鏈路保護和節(jié)點保護狀態(tài)、MP節(jié)點保護狀態(tài)和MP狀態(tài)2。
其中，正常狀態(tài)為該LSR只從被保護路徑上接收到被保護LSP的Path消息的狀態(tài)。處于此狀態(tài)的LSR在各事件發(fā)生時的處理流程如圖5所示。參見圖5，事件1當該LSR從主路徑上接收到被保護LSP的Path消息時，進行Path消息處理。
事件2當該LSR從備份路徑上接收到被保護LSP的Path消息時，成為MP，此時，該MP進行Path消息處理，包括創(chuàng)建與該備份路徑對應的PSB，如果該LSR的上一跳被節(jié)點保護，該PSB至少保存該LSR沿備份路徑的上一跳的IP地址，即PLR的IP地址，如果該LSR的上一跳采用了鏈路保護，則該PSB中保存的是上一跳的對應于主路徑和備份路徑的不同的物理接口的地址。然后遷移到MP狀態(tài)1。
事件8當該LSR的Resv消息刷新定時器超時，沿著主路徑向上一跳發(fā)送Resv消息以刷新上一跳LSR中的主路徑對應的RSB。
MP狀態(tài)1是指當LSR處于正常狀態(tài)，第一次從備份路徑上接收到被保護LSP的Path消息而成為MP節(jié)點時遷移到的狀態(tài)，此狀態(tài)為臨時狀態(tài)，處于此狀態(tài)的MP在各事件發(fā)生時的處理流程如圖6所示。參見圖6，事件1當該MP從主路徑接收到被保護LSP的Path消息時，進行Path消息處理，并遷移到MP節(jié)點保護狀態(tài)。
事件2當該MP從同一條備份路徑上再次接收到被保護LSP的Path消息時，進行Path消息處理，包括刷新該備份路徑對應的PSB。
事件3當該MP從第二條備份路徑上接收到被保護LSP的Path消息時，進行Path消息處理，包括創(chuàng)建與第二條備份路徑對應的PSB，該PSB中保存MP沿第二條備份路徑的上一跳即PLR的信息，并遷移到MP鏈路保護和節(jié)點保護狀態(tài)。
事件6當該MP從主路徑接收到被保護LSP的PathTear消息時，處理PathTear消息，包括刪除該MP中主路徑對應的PSB，遷移到MP狀態(tài)2。
事件7當該MP中主路徑對應的PSB的狀態(tài)超時定時器超時，遷移到MP狀態(tài)2。本事件發(fā)生時，包括刪除MP中主路徑對應的PSB。此時MP沿被保護LSP的上一跳采用了鏈路保護。
事件8當該MP的Resv消息刷新定時器超時，沿備份路徑發(fā)送被保護LSP的Resv消息。
MP鏈路保護和節(jié)點保護狀態(tài)是MP節(jié)點從兩條備份路徑上接收到被保護LSP的Path消息的狀態(tài)，此時，MP沿被保護LSP的上一跳采用了鏈路保護，且其上一跳被節(jié)點保護。此狀態(tài)下各事件發(fā)生時的處理流程如圖7所示。參見圖7，
事件2當該MP再次從兩條備份路徑的任一條上接收到被保護LSP的Path消息時，進行Path消息處理，包括刷新該備份路徑對應的PSB。
事件4當該MP從兩條備份路徑的任一條上接收到被保護LSP的PathTear消息時，處理PathTear消息，包括刪除MP上對應于該條備份路徑的PSB；并繼續(xù)向下一跳LSR轉(zhuǎn)發(fā)PathTear消息，遷移到MP狀態(tài)2。
事件5當該MP中的某一條備份路徑對應的PSB的狀態(tài)超時定時器超時，刪除該條備份路徑對應的PSB，遷移到MP狀態(tài)2。
事件8當該MP的Resv消息刷新定時器超時，同時沿兩條備份路徑發(fā)送被保護LSP的Resv消息。
事件9當該MP中的主路徑對應的PSB的狀態(tài)超時定時器超時，刪除該PSB。
MP節(jié)點保護狀態(tài)是MP節(jié)點同時從主路徑和一條備份路徑接收到被保護LSP的Path消息的狀態(tài)，此時MP沿被保護LSP的上一跳被節(jié)點保護。此狀態(tài)下各事件的處理流程如圖8所示。參見圖8，事件1當該MP從主路徑接收到被保護LSP的Path消息時，進行Path消息處理，刷新對應的PSB。
事件2當該MP從再次備份路徑上接收到被保護LSP的Path消息時，進行Path消息處理，刷新對應的PSB。
事件5當該MP的備份路徑對應的PSB的狀態(tài)超時定時器超時，刪除MP中該條備份路徑對應的PSB，遷移到正常狀態(tài)。此時，MP節(jié)點的備份路徑成為無效流量轉(zhuǎn)發(fā)路徑，主路徑是有效流量轉(zhuǎn)發(fā)路徑，此時該MP回切為正常的LSR，即由MP節(jié)點保護狀態(tài)遷移到正常狀態(tài)。
事件6當該MP從主路徑接收到被保護LSP的PathTear消息時，進行PathTear消息處理，包括刪除MP上主路徑對應的PSB；遷移到MP狀態(tài)2。
事件7當該MP的主路徑對應的PSB的狀態(tài)超時定時器超時，刪除該MP中主路徑對應的PSB，遷移到MP狀態(tài)2。
事件8當該MP的Resv消息刷新定時器超時，同時沿主路徑和備份路徑發(fā)送被保護LSP的Resv消息。
MP狀態(tài)2為MP節(jié)點只從一條備份路徑上接收被保護LSP的Path消息的穩(wěn)定狀態(tài)，在此狀態(tài)下，事件處理流程如圖9所示。參見圖9，事件2當該MP再次從備份路徑上接收到被保護LSP的Path消息時，進行Path消息處理。
事件8當該MP的Resv消息刷新定時器超時，沿唯一的一條備份路徑發(fā)送被保護LSP的Resv消息。
由于LSR在轉(zhuǎn)移到MP狀態(tài)2之前時，已經(jīng)刪除了主路徑對應的PSB，所以，如果此時再次從主路徑收到Path消息時，對于該LSR，此路徑是新的LSP，即對于該LSR，該Path消息是新建LSP的Path消息，則按現(xiàn)有技術(shù)的方式進行相應的處理即可。
圖10所示為本發(fā)明實施例中標簽交換路由器的結(jié)構(gòu)示意圖，參見圖10，該裝置包括控制單元和多鏈路失效處理單元，其中，控制單元，用于接收多路徑傳輸來的Path消息，將所述多路徑傳輸來的Path消息轉(zhuǎn)發(fā)到多鏈路失效處理單元；接收多鏈路失效處理單元傳輸來的多個Resv消息，根據(jù)接收Path消息的多路徑分別轉(zhuǎn)發(fā)。
多鏈路失效處理單元，用于接收控制單元傳輸來的Path消息，根據(jù)接收Path消息的多路徑生成多個Resv消息，將所述多個Resv消息傳輸?shù)娇刂茊卧?br> 多鏈路失效處理單元進一步用于判斷接收Path消息的路徑，并根據(jù)接收Path消息的路徑控制LSR的狀態(tài)轉(zhuǎn)移。具體實現(xiàn)控制LSR狀態(tài)轉(zhuǎn)移的方法如圖3～圖9所示，例如，可以在LSR內(nèi)使用狀態(tài)機來實現(xiàn)不同的狀態(tài)轉(zhuǎn)移。
由以上所述可以看出，本發(fā)明所提供的多鏈路失效的處理方法，為LSR定義了五個狀態(tài)，利用狀態(tài)轉(zhuǎn)移方法，保證了在多鏈路失效情況下刷新有效流量轉(zhuǎn)發(fā)路徑上的節(jié)點的預留狀態(tài)信息，保證業(yè)務流的正常傳輸。同時，使得LSR實現(xiàn)了從MP向正常LSR的切換；且能有效判斷出該LSR的上一跳所采用的保護方式。
以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種多鏈路失效的處理方法，其特征在于，該方法包括接收多個被保護標簽交換路徑的路徑消息，所述多個被保護標簽交換路徑的路徑消息來自多條不同的路徑；沿所述多條路徑發(fā)送多個被保護標簽交換路徑的預留消息。
2.如權(quán)利要求1所述的方法，其特征在于，所述接收多個被保護標簽交換路徑的路徑消息之后，該方法進一步包括根據(jù)接收路徑消息的路徑控制狀態(tài)轉(zhuǎn)移。
3.如權(quán)利要求2所述的方法，其特征在于，所述多條路徑為兩條備份路徑，或主路徑和一條備份路徑。
4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)接收路徑消息的路徑控制狀態(tài)轉(zhuǎn)移為處于初始的正常狀態(tài)時，當從一條備份路徑上收到被保護標簽交換路徑的路徑消息時，處理該路徑消息，并遷移到會合點MP狀態(tài)1；處于MP狀態(tài)1時，當從主路徑接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理，并遷移到MP節(jié)點保護狀態(tài)；當從第二條備份路徑上接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理，遷移到MP鏈路保護和節(jié)點保護狀態(tài)。
5.如權(quán)利要求4所述的方法，其特征在于，所述沿多條路徑發(fā)送多個被保護標簽交換路徑的預留消息包括當處于MP節(jié)點保護狀態(tài)時，監(jiān)測預留消息刷新定時器，當監(jiān)測到該定時器超時，則沿所述主路徑和備份路徑發(fā)送被保護標簽交換路徑的預留消息；當處于MP鏈路保護和節(jié)點保護狀態(tài)時，監(jiān)測預留消息刷新定時器，當監(jiān)測到該定時器超時，則沿所述的兩條備份路徑發(fā)送被保護標簽交換路徑的預留消息。
6.如權(quán)利要求4所述的方法，其特征在于，當處于MP狀態(tài)1時，該方法進一步包括當從主路徑接收到被保護標簽交換路徑的路徑拆除消息時，進行路徑拆除消息處理，刪除主路徑對應的路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當主路徑對應的路徑狀態(tài)塊的狀態(tài)超時定時器超時，則刪除所述路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當再次從所述備份路徑上接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理。
7.如權(quán)利要求4所述的方法，其特征在于，當處于MP鏈路保護和節(jié)點保護狀態(tài)時，進一步包括當再次從所述的兩條備份路徑上的任一條接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理；當從所述的兩條備份路徑上的任一條接收到被保護標簽交換路徑的路徑拆除消息時，進行路徑拆除消息處理，刪除接收該路徑消息的備份路徑對應的路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當所述的兩條備份路徑上的任一條對應的路徑狀態(tài)塊的狀態(tài)超時定時器超時，則刪除所述路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當主路徑對應的路徑狀態(tài)塊的狀態(tài)超時定時器超時，刪除所述主路徑對應的路徑狀態(tài)塊。
8.如權(quán)利要求4所述的方法，其特征在于，當處于MP節(jié)點保護狀態(tài)時，進一步包括當再次從主路徑或所述備份路徑上接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理；當從主路徑接收到被保護標簽交換路徑的路徑拆除消息時，進行路徑拆除消息處理，刪除主路徑對應的路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當主路徑對應的路徑狀態(tài)塊的狀態(tài)超時定時器超時，刪除所述路徑狀態(tài)塊，并遷移到MP狀態(tài)2；當備份路徑對應的路徑狀態(tài)塊的狀態(tài)超時定時器超時，刪除所述路徑狀態(tài)塊，并遷移到正常狀態(tài)，由MP回切為正常的標簽交換路由器。
9.如權(quán)利要求6、7或8所述的方法，其特征在于，當處于MP狀態(tài)2時，進一步包括當再次從備份路徑上接收到被保護標簽交換路徑的路徑消息時，進行路徑消息處理。
10.一種標簽交換路由器，其特征在于，該標簽交換路由器包括控制單元和多鏈路失效處理單元，所述控制單元，用于接收多路徑傳輸來的路徑消息，將所述多路徑傳輸來的路徑消息轉(zhuǎn)發(fā)到多鏈路失效處理單元；接收多鏈路失效處理單元傳輸來的多個預留消息，根據(jù)所述接收路徑消息的多條路徑分別轉(zhuǎn)發(fā)；所述多鏈路失效處理單元，用于接收控制單元傳輸來的路徑消息，根據(jù)所述接收路徑消息的多路徑生成多個預留消息，將所述多個預留消息傳輸?shù)娇刂茊卧?br> 11.如權(quán)利要求10所述的標簽交換路由器，其特征在于，所述多鏈路失效處理單元進一步用于判斷接收路徑消息的路徑，根據(jù)所述接收路徑消息的路徑控制自身狀態(tài)轉(zhuǎn)移。
全文摘要
本發(fā)明公開了一種多鏈路失效的處理方法，包括接收多個被保護標簽交換路徑的路徑消息，所述多個被保護標簽交換路徑的路徑消息來自多條不同的路徑；沿所述的多條路徑發(fā)送被保護標簽交換路徑的預留消息。本發(fā)明還公開了一種標簽交換路由器。使用本發(fā)明保證了多鏈路失效情況下，有效流量轉(zhuǎn)發(fā)路徑上的節(jié)點的預留狀態(tài)得到及時刷新，保證業(yè)務流得到正常傳輸。
文檔編號H04L29/06GK101026590SQ20071009371
公開日2007年8月29日 申請日期2007年4月5日 優(yōu)先權(quán)日2007年4月5日
發(fā)明者胡毅 申請人:華為技術(shù)有限公司