本發(fā)明涉及電腦網(wǎng)絡(luò)，更具體地，涉及在電腦網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。

背景技術(shù)：
網(wǎng)絡(luò)內(nèi)的路由裝置，通常稱為路由器，維持描述通過網(wǎng)絡(luò)的可用路由的路由信息。在接收呼入包之后，路由器檢查包內(nèi)信息并根據(jù)路由信息轉(zhuǎn)發(fā)包。為了維持網(wǎng)絡(luò)的準(zhǔn)確表達(dá)，路由器根據(jù)一個或者更多定義的路由協(xié)議(諸如鏈路狀態(tài)協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議(IGP))來交換路由信息。網(wǎng)絡(luò)上兩個裝置之間的連接一般稱為鏈路。作為IGP的一類的鏈路狀態(tài)協(xié)議允許路由器交換和累積描述網(wǎng)絡(luò)內(nèi)各種鏈路的信息。利用典型鏈路狀態(tài)路由協(xié)議，路由器交換與可用接口、度量以及與網(wǎng)絡(luò)鏈路相關(guān)聯(lián)的其它變量有關(guān)的信息。這允許路由器構(gòu)建自己的拓?fù)浣Y(jié)構(gòu)或者網(wǎng)絡(luò)映射。鏈路狀態(tài)協(xié)議的一些實(shí)例包括開放最短路徑優(yōu)先(OSPF)協(xié)議和中間系統(tǒng)到中間系統(tǒng)(IS-IS)協(xié)議。在鏈路出現(xiàn)故障或者與鏈路連接的節(jié)點(diǎn)出現(xiàn)故障之后，網(wǎng)絡(luò)內(nèi)路由器發(fā)送新連接信息到相鄰裝置，允許每個裝置更新其本地路由表。當(dāng)網(wǎng)絡(luò)中鏈路或者節(jié)點(diǎn)出現(xiàn)故障時，響應(yīng)于由網(wǎng)絡(luò)中鏈路和節(jié)點(diǎn)故障導(dǎo)致的拓?fù)渥兓?，使用傳統(tǒng)鏈路狀態(tài)協(xié)議的路由器可能需要很長時間修改它們的轉(zhuǎn)發(fā)表。修改轉(zhuǎn)發(fā)表的過程稱為收斂。因?yàn)閺墓收匣謴?fù)需要每個路由器重新計算最短路徑算法以計算網(wǎng)絡(luò)中受影響路由器的下一跳，所以出現(xiàn)該時間延遲。直至重新計算出下一跳之前，可能遺漏向故障鏈路或者節(jié)點(diǎn)發(fā)送的流量。減少故障恢復(fù)時間的一種方法是為目的地選擇除最佳下一跳外的備用下一跳。備用下一跳連同最佳下一跳一起安裝于包轉(zhuǎn)發(fā)引擎中。當(dāng)發(fā)生鏈路或者節(jié)點(diǎn)故障時，路由器將備用下一跳用于包轉(zhuǎn)發(fā)，直至最短路徑算法已經(jīng)重新計算出更新網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的下一跳并將重新計算出的下一跳安裝于包轉(zhuǎn)發(fā)引擎中。

技術(shù)實(shí)現(xiàn)要素：
大體上，本公開技術(shù)使用無環(huán)備用（LFA）下一跳（loop-freealternatenexthops）對鏈路或者節(jié)點(diǎn)故障的多點(diǎn)標(biāo)簽交換路徑（LSP）中的網(wǎng)絡(luò)流量提供本地保護(hù)。多點(diǎn)LSP可包括點(diǎn)對多點(diǎn)（P2MP）LSP或者多點(diǎn)對多點(diǎn)（MP2MP）LSP。在本公開中，可使用標(biāo)簽分發(fā)協(xié)議的多點(diǎn)擴(kuò)展（mLDP）來建立多點(diǎn)LSP。本技術(shù)包括在多點(diǎn)LSP中路由器之間建立具有LFA下一跳的標(biāo)準(zhǔn)型（vanilla）或者點(diǎn)對點(diǎn)（P2P）LSP，以在多點(diǎn)LSP中的鏈路或者節(jié)點(diǎn)出現(xiàn)故障的情況下使用。一旦出現(xiàn)故障，在使用具有LFA的P2PLSP的路由器之間穿遂（tunnel）多播流量到具有標(biāo)簽棧的備用下一跳。本公開技術(shù)將標(biāo)簽棧定義為包括P2PLSP標(biāo)簽以及多點(diǎn)LSP標(biāo)簽。以此方式，具有LFA的P2PLSP可用于多點(diǎn)LSP中流量（traffic）的快速重路由（FRR），直至對于多點(diǎn)LSP的新多點(diǎn)分支，收斂過程完成。在對多點(diǎn)LSP鏈路保護(hù)的情況下，本技術(shù)包括在通過多點(diǎn)LSP保護(hù)鏈路連接的路由器之間建立目標(biāo)鄰接會話（targetedadjacencysession）。上游路由器將LFA下一跳安裝于其具有標(biāo)簽棧的轉(zhuǎn)發(fā)表中，所述標(biāo)簽棧包括多點(diǎn)LSP的目標(biāo)鄰接會話標(biāo)簽以及P2PLSP標(biāo)簽。在對多點(diǎn)LSP節(jié)點(diǎn)保護(hù)的情況下，本技術(shù)包括對mLDP的擴(kuò)展，使得下一個下一跳標(biāo)簽從多點(diǎn)LSP中下游路由器分配成為可能。這樣，上游路由器既可接收下游對等路由器的下一跳標(biāo)簽，又接收多點(diǎn)LSP的隨后下游路由器的下一個下一跳。上游路由器然后將LFA下一跳安裝于其具有標(biāo)簽棧的轉(zhuǎn)發(fā)表中，所述標(biāo)簽棧包括多點(diǎn)LSP的下一個下一跳標(biāo)簽以及P2PLSP標(biāo)簽。在一個實(shí)例中，本公開涉及一種方法，包括以下步驟：利用上游路由器，建立到下游路由器的P2PLSP，其中上游路由器和下游路由器包括在多點(diǎn)LSP中；將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到上游路由器的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括P2PLSP標(biāo)簽和多點(diǎn)LSP標(biāo)簽；沿著多點(diǎn)LSP將多播流量從上游路由器向下游路由器轉(zhuǎn)發(fā)；以及在多點(diǎn)LSP中檢測到故障之后，使多播流量沿著P2PLSP從上游路由器向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。在另一個實(shí)例中，本公開涉及多點(diǎn)LSP的上游路由器，所述上游路由器包括：轉(zhuǎn)發(fā)信息，存儲對于多點(diǎn)LSP的主下一跳以及對于P2PLSP的具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。上游路由器還包括控制單元，所述控制單元被配置為建立到多點(diǎn)LSP的下游路由器的P2PLSP，將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括P2PLSP標(biāo)簽和多點(diǎn)LSP標(biāo)簽，沿著多點(diǎn)LSP向下游路由器轉(zhuǎn)發(fā)多播流量，以及在多點(diǎn)LSP中檢測到故障之后，將多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。在又一實(shí)例中，本公開涉及電腦可讀存儲介質(zhì)，包括程序指令，所述程序指令使可編程處理器：利用上游路由器建立到下游路由器的P2PLSP，其中上游路由器和下游路由器包括在多點(diǎn)LSP中；將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到上游路由器的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括P2PLSP標(biāo)簽和多點(diǎn)LSP標(biāo)簽；沿著多點(diǎn)LSP將多播流量從上游路由器向下游路由器轉(zhuǎn)發(fā)；以及在多點(diǎn)LSP中檢測到故障之后，使多播流量沿著P2PLSP從上游路由器向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。本公開中一個或者更多實(shí)例的細(xì)節(jié)在附圖和以下說明書中闡述。本公開的其它特征、目的和優(yōu)點(diǎn)從說明書和附圖以及從權(quán)利要求將顯而易見。附圖說明圖1為示出包括建立于路由器之間的多點(diǎn)LSP的示例網(wǎng)絡(luò)的框圖，所述路由器被配置為使用LFA下一跳來提供鏈路保護(hù)。圖2為示出包括建立于路由器之間的多點(diǎn)LSP的另一個示例網(wǎng)絡(luò)的框圖，所述路由器被配置使用LFA下一跳來提供節(jié)點(diǎn)保護(hù)。圖3為示出示例性路由器的框圖，所述路由器能夠使用LFA下一跳支持快速重路由以為多點(diǎn)LSP提供鏈路和/或節(jié)點(diǎn)保護(hù)。圖4示出用于指示路由器是否支持下一個下一跳標(biāo)簽的示例性下一個下一跳（NNH）能力類型長度值（TLV）。圖5示出將下一個下一跳標(biāo)簽以信號告知上游路由器的示例性NNH標(biāo)簽TLV。圖6示出從下游路由器請求下一個下一跳標(biāo)簽的示例性NNH標(biāo)簽請求TLV。圖7為示出使用具有LFA的P2PLSP為多點(diǎn)LSP中流量提供鏈路保護(hù)的示例性操作的流程圖。圖8為示出使用具有LFA的P2PLSP為多點(diǎn)LSP中流量提供節(jié)點(diǎn)保護(hù)的示例性操作的流程圖。具體實(shí)施方式圖1為示出示例網(wǎng)絡(luò)10的框圖，網(wǎng)絡(luò)10包括建立于根路由器14與葉路由器18A和18B（“葉路由器18”）之間的多點(diǎn)標(biāo)簽交換路徑（LSP）12，被配置為使用無環(huán)備用（LFA）下一跳來提供鏈路保護(hù)。在圖1所示實(shí)例中，本公開技術(shù)為在多點(diǎn)LSP12的上游渡越路由器15和下游渡越路由器16之間鏈路20上的多播流量提供本地保護(hù)。本技術(shù)包括在上游路由器15和下游路由器16之間建立具有LFA下一跳的標(biāo)準(zhǔn)型或者點(diǎn)對點(diǎn)（P2P）LSP24以在鏈路20出現(xiàn)故障的情況下提供多播流量的快速重路由（FRR）。具有LFA下一跳的LSP24為在多點(diǎn)LSP12的至少受保護(hù)部分周圍的多播流量提供備用路徑（alternatepath）。備用路徑包括LFA下一跳，這意味著備用路徑的下一跳不會通過多播LSP12的受保護(hù)部分回送流量。一旦鏈路20出現(xiàn)故障，多播流量在上游路由器15和下游路由器16之間沿著具有LFA的P2PLSP24穿遂到具有標(biāo)簽棧的LFA下一跳，所述標(biāo)簽棧包括存儲于渡越路由器15的轉(zhuǎn)發(fā)信息中的P2PLSP外標(biāo)簽以及多點(diǎn)LSP內(nèi)標(biāo)簽。在一些實(shí)例中，多點(diǎn)LSP12可包括通過網(wǎng)絡(luò)10連接位于遠(yuǎn)處的網(wǎng)絡(luò)或者裝置（圖1中未示出）的路徑。例如，源網(wǎng)絡(luò)可連接到根路由器14，用戶網(wǎng)絡(luò)可連接到葉路由器18。源網(wǎng)絡(luò)可包括任何公共或者私人網(wǎng)絡(luò)或者提供多播流量給網(wǎng)絡(luò)10中根路由器14的互聯(lián)網(wǎng)。用戶網(wǎng)絡(luò)可包括有多個用戶裝置的局域網(wǎng)絡(luò)（LAN）或者廣域網(wǎng)絡(luò)（WAN）。用戶裝置可包括接入網(wǎng)絡(luò)10的個人電腦、筆記本電腦、工作站、個人數(shù)字助理（PDA）、無線裝置、網(wǎng)絡(luò)就緒設(shè)備、文件服務(wù)器、打印服務(wù)器或者其它裝置。網(wǎng)絡(luò)10中路由器14～18各自維持描述通過網(wǎng)絡(luò)10的可用路由的路由信息。在接收到呼入包（incomingpacket）之后，每個路由器檢查包內(nèi)信息并根據(jù)路由信息轉(zhuǎn)發(fā)包。為了維持網(wǎng)絡(luò)10的準(zhǔn)確表達(dá)，路由器根據(jù)定義的路由協(xié)議（諸如內(nèi)部網(wǎng)關(guān)協(xié)議（IGP））來交換路由信息，例如鏈路的帶寬可用性。例如，每個路由器14～18可使用鏈路狀態(tài)路由協(xié)議，諸如開放最短路徑優(yōu)先（OSPF）協(xié)議或者中間系統(tǒng)到中間系統(tǒng)（IS-IS）協(xié)議，來交換鏈路狀態(tài)路由信息以了解網(wǎng)絡(luò)10的拓?fù)浣Y(jié)構(gòu)。關(guān)于OSPF的更多細(xì)節(jié)在Moy，J.1998年4月RFC2328“OSPFVersion2”中找到，其全部內(nèi)容結(jié)合于此作為參考。關(guān)于IS-IS的更多細(xì)節(jié)在Callon，R.1990年12月，RFC1195“UseofOSIIS-ISforRoutinginTCP/IPandDualEnvironments”中找到，其全部內(nèi)容結(jié)合于此作為參考。在圖1實(shí)例中，通過網(wǎng)絡(luò)10的多點(diǎn)LSP12符合多協(xié)議標(biāo)簽交換（MPLS）隧道（tunnel），具體地，包括點(diǎn)對多點(diǎn)（P2MP）標(biāo)簽分發(fā)協(xié)議（LDP）LSP。在其它實(shí)例中，多點(diǎn)LSP12可包括多點(diǎn)對多點(diǎn)（MP2MP）LDPLSP。路由器14、15、16和18利用LDP的多播擴(kuò)展（mLDP）來建立多點(diǎn)LSP12并在多點(diǎn)LSP12上轉(zhuǎn)發(fā)多播流量。關(guān)于mLDP的更多信息可在Minei，I.2011年8月4日的“LabelDistributionProtocolExtensionsforPoint-to-MultipointandMultipoint-to-MultipointLabelSwitchedPaths”，draft-ietf-mpls-ldp-p2mp-15中找到，其全部內(nèi)容結(jié)合于此作為參考。在圖1所示實(shí)例中，根路由器14建立通過網(wǎng)絡(luò)10從根路由器14到葉路由器18A和18B的多點(diǎn)LSP12。根據(jù)mLDP，多點(diǎn)LSP12的設(shè)置通過葉路由器18啟動并沿著最短上游路徑向根路由器14上游傳播。下游路由器15、16和18可基于由路由器維持的路由信息在逐跳地計算向根路由器14的最短上游路徑。此外，mLDP標(biāo)簽映射消息被下游分配為使得每個下游路由器為其自己分配標(biāo)簽。每個下游路由器然后將mLDP標(biāo)簽映射消息發(fā)送給多點(diǎn)LSP12的選定上游路由器，所述mLDP標(biāo)簽映射消息包括所分配標(biāo)簽以及識別多點(diǎn)LSP12的多點(diǎn)轉(zhuǎn)發(fā)等價類（FEC）。在圖1所示實(shí)例中，在接收下游分配標(biāo)簽之后，每個上游路由器14、15和16使標(biāo)簽與用于通過網(wǎng)絡(luò)10在多點(diǎn)LSP12上發(fā)送包的下一跳相關(guān)聯(lián)。每個上游路由器14、15和16可將具有相關(guān)聯(lián)標(biāo)簽的多點(diǎn)LSP12的下一跳安裝于路由器的轉(zhuǎn)發(fā)信息中。上游路由器14、15和16然后使用具有所分配標(biāo)簽的下一跳將多播流量沿著多點(diǎn)LSP12逐跳轉(zhuǎn)發(fā)到葉路由器18。在多點(diǎn)LSP12中，渡越路由器16用作分支路由器以復(fù)制多播流量并將流量的一個副本發(fā)送到葉路由器18A以及將流量的另一個副本發(fā)送到葉路由器18B。在多點(diǎn)LSP12中鏈路出現(xiàn)故障的情況下，因?yàn)榱髁繉⒃诠收湘溌诽巵G棄，所以多播流量不再能夠根據(jù)先前安裝于路由器中的下一跳用多點(diǎn)LSP12到達(dá)葉路由器18。例如，在鏈路20出現(xiàn)故障之后，在到多點(diǎn)LSP12的下一跳的鏈路20上從渡越路由器15轉(zhuǎn)發(fā)到渡越路由器16的任何多播流量將被丟棄。鏈路20的故障從多點(diǎn)LSP12的上游部分分離在渡越路由器16處開始的整個多點(diǎn)LSP分支，直至渡越路由器16上路由協(xié)議收斂為確定向根路由器14的新最短上游路徑。除多點(diǎn)LSP12外，使用故障鏈路20在渡越路由器15和渡越路由器16之間轉(zhuǎn)發(fā)流量的任何其它LSP也將丟棄流量。當(dāng)出現(xiàn)鏈路故障時，渡越路由器16首先判定到路由器15的上游接口出現(xiàn)故障，然后重新計算向多點(diǎn)LSP12的根路由器14的新最短上游路徑。例如，渡越路由器16可能需要大約300至400毫秒（ms）來判定到路由器15的上游接口出現(xiàn)故障。渡越路由器16上的路由協(xié)議在新最短上游路徑上收斂以及mLDP發(fā)送新標(biāo)簽分配到新上游路由器可能另外需要大約400ms。此外，例如，新上游路由器17可能需要超過幾秒來接收這個標(biāo)簽和為P2MPLSP12轉(zhuǎn)發(fā)的節(jié)目。路由器17然后將選擇路由器15作為其上游路由器并將標(biāo)簽分配發(fā)送給P2MPLSP12的路由器15。最后，上游路由器15可能需要不止幾秒接收來自路由器17的新標(biāo)簽和為P2MPLSP12轉(zhuǎn)發(fā)的節(jié)目。之后，流量將開始在新路徑上流動。在故障鏈路20上發(fā)送的任何流量將被丟棄，直至重新計算出新路徑。在單播或者P2PLSP的情況下，通過選擇備用路徑可在上游路由器提供本地鏈路保護(hù)以在路由器之間受保護(hù)鏈路出現(xiàn)故障的情況下到達(dá)單播LSP的下游路由器。備用路徑可包括備用單播LSP。上游路由器可稱為本地修復(fù)點(diǎn)（PLR）路由器，其可將流量重新定向到備用路徑上，下游路由器可稱為合并點(diǎn)（MP）路由器，其中備用路徑與主單播LSP合并。PLR路由器可同時安裝使用主單播LSP到達(dá)MP的主下一跳以及使用備用路徑朝向MP的備用下一跳。在一些情況下，備用路徑可包括PLR路由器和MP路由器之間的一個或者更多下一跳。備用路徑必須包括無環(huán)備用（LFA）下一跳，這意味著備用路徑的下一跳不會發(fā)送流量到在通過PLR路由器返回的路徑上的MP路由器以及受保護(hù)鏈路上。當(dāng)受保護(hù)鏈路出現(xiàn)故障時，PLR路由器選擇備用下一跳來使用備用路徑將單播流量轉(zhuǎn)發(fā)到MP路由器以繞開故障鏈路。PLR路由器可使用備用下一跳，直至MP路由器收斂（converge）于更新網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的新最短上游路徑上，且PLR路由器將新的主下一跳和備用下一跳安裝于其轉(zhuǎn)發(fā)信息中。使用LFA的快速重路由（FRR）在Atlas，A.2008年9月，RFC5286，“BasicSpecificationforIPFastReroute:Loop-FreeAlternates”中更加詳細(xì)描述，其全部內(nèi)容結(jié)合于此作為參考。例如，單播LSP中MP路由器將標(biāo)簽L1分配給受保護(hù)鏈路上單播LSP的PLR路由器。MP路由器也可將相同標(biāo)簽L1分配給備用路徑的路由器。在雙跳備用路徑的情況下，備用路徑的路由器然后將標(biāo)簽L2分配給PLR路由器。PLR路由器安裝具有標(biāo)簽L1的主下一跳以通過受保護(hù)鏈路使用主單播LSP到達(dá)MP路由器。PLR路由器也安裝具有標(biāo)簽L2的備用下一跳以用繞開受保護(hù)鏈路的備用路徑到達(dá)MP路由器。當(dāng)受保護(hù)鏈路出現(xiàn)故障時，PLR路由器將單播流量沿著備用路徑轉(zhuǎn)發(fā)到具有標(biāo)簽L2的備用下一跳。在接收到具有標(biāo)簽L2的單播流量之后，備用路徑的路由器將標(biāo)簽L2與標(biāo)簽L1交換以到達(dá)主單播LSP的MP路由器。在單播LSP的鏈路保護(hù)機(jī)制中，PLR路由器可將單播流量從主單播LSP切換到備用路徑，這是因?yàn)樗新窂娇蓴y帶單播流量，而無需另外設(shè)置或者能力告知。在諸如多點(diǎn)LSP12的多點(diǎn)LSP的情況下，PLR路由器不能簡單地將多播流量轉(zhuǎn)發(fā)到不能轉(zhuǎn)發(fā)多播流量的任何備用路徑上。本公開技術(shù)使用無環(huán)備用（LFA）下一跳為多點(diǎn)LSP中多播流量提供本地鏈路和節(jié)點(diǎn)保護(hù)機(jī)制。更具體地，上游路由器14、15和16中一個或者更多可為多播流量建立備用路徑以在多點(diǎn)LSP12中出現(xiàn)故障的情況下到達(dá)葉路由器18。備用路徑包括（在單播LDPLSP的情況下）計算為向葉路由器18的備份最短下游路徑的具有LFA下一跳的標(biāo)準(zhǔn)型或者P2PLSP。具有LFA下一跳的P2PLSP包括標(biāo)準(zhǔn)型（即簡單的）P2PLDPLSP，不具有LDP增強(qiáng)。因此，具有LFA下一跳的P2PLSP不能使用mLDP分配標(biāo)簽直接轉(zhuǎn)發(fā)多點(diǎn)LSP12的多播流量。然而，具有LFA下一跳的P2PLSP可使用P2PLSP標(biāo)簽穿遂多播流量。描述關(guān)于圖1的鏈路保護(hù)機(jī)制。例如，上游渡越路由器15可包括多點(diǎn)LSP12的PLR路由器，下游渡越路由器16可包括多點(diǎn)LSP12的MP路由器。根據(jù)本技術(shù)，渡越路由器15建立從渡越路由器15到渡越路由器16具有LFA的P2PLSP24以對多點(diǎn)LSP12的鏈路20提供本地鏈路保護(hù)。根據(jù)LDP，具有LFA的P2PLSP24的設(shè)置通過下游渡越路由器16啟動并沿著備用路徑經(jīng)由渡越路由器17向上游渡越路由器15上游傳播。如上所述，具有LFA的P2PLSP24可包括不具有LDP增強(qiáng)的簡單P2PLDPLSP，使得渡越路由器17不一定支持mLDP能力。渡越路由器16將隱式空標(biāo)簽（implicitnulllabel）或者非空標(biāo)簽分配給具有LFA的P2PLSP24的渡越路由器17。渡越路由器17又將非空標(biāo)簽分配給上游路由器15。為了通過具有LFA的P2PLSP24穿遂多播流量，渡越路由器15在渡越路由器15和渡越路由器16之間建立目標(biāo)鄰接會話22。例如，渡越路由器15可通過經(jīng)由渡越路由器15和渡越路由器16之間任何鏈路定期發(fā)送目標(biāo)單播問候消息（hellomessage）到渡越路由器16來建立目標(biāo)鄰接會話22。以此方式，即使當(dāng)鏈路20出現(xiàn)故障時，只要渡越路由器15和渡越路由器16之間仍然存在至少一個鏈路，并且在該鏈路上路由器可交換目標(biāo)問候消息，目標(biāo)鄰接會話22就不會出現(xiàn)故障。因此，下游渡越路由器16可為目標(biāo)鄰接會話22而不是路由器15和路由器16之間每個單獨(dú)鏈路分配標(biāo)簽。一般地，即使兩個路由器被多跳分開，在兩個路由器之間建立的LDP目標(biāo)鄰接使路由器能夠相互作為LDP鄰居查看。例如，LDP目標(biāo)鄰接通常用于跨網(wǎng)絡(luò)一部分建立LDPLSP，所述網(wǎng)絡(luò)使用資源預(yù)留協(xié)議（RSVP）。在這個情況下，LDPLSP的下游路由器可將LDPLSP標(biāo)簽分配給其在網(wǎng)絡(luò)RSVP部分另一側(cè)上的上游對等路由器。然而，上游路由器不能只使用LDPLSP標(biāo)簽轉(zhuǎn)發(fā)LDPLSP上流量，這是因?yàn)樵诰W(wǎng)絡(luò)RSVP部分內(nèi)兩個路由器之間存在多跳。LDP目標(biāo)鄰接使LDPLSP流量能夠穿遂具有作為“外標(biāo)簽”的RSVPLSP標(biāo)簽的RSVPLSP，同時維持LDPLSP的目標(biāo)鄰接會話標(biāo)簽作為“內(nèi)標(biāo)簽”。根據(jù)本公開中描述的技術(shù)，目標(biāo)鄰接會話22建立于上游渡越路由器15和下游渡越路由器16之間以使多點(diǎn)LSP12中多播流量穿遂具有LFA的P2PLSP24，所述P2PLSP24具有作為外標(biāo)簽的P2PLSP標(biāo)簽，同時維持多點(diǎn)LSP12目標(biāo)鄰接會話標(biāo)簽作為內(nèi)標(biāo)簽。以此方式，當(dāng)下游渡越路由器16從具有目標(biāo)鄰接會話標(biāo)簽的渡越路由器17接收穿遂多播流量時，路由器16可繼續(xù)沿著多點(diǎn)LSP12將多播流量轉(zhuǎn)發(fā)到安裝于其轉(zhuǎn)發(fā)信息中的下一跳。一旦在鏈路20出現(xiàn)故障，渡越路由器15開始通過具有LFA的P2PLSP24穿遂多播流量時，上游渡越路由器15可啟動目標(biāo)鄰接到期計時器，稱為保護(hù)到期，長度大于下游渡越路由器16上先通后斷（make-before-break）（MBB）計時器，以拆開目標(biāo)鄰接會話22?？梢约俣?，下游渡越路由器16將能夠收斂并在MBB間隔期間以信號告知新多點(diǎn)LSP分支。一旦渡越路由器16上MBB計時器到期，路由器16將從舊上游渡越路由器15撤回目標(biāo)鄰接會話標(biāo)簽，上游渡越路由器15又將停止在多點(diǎn)LSP12上發(fā)送多播流量。渡越路由器15上保護(hù)到期計時器將從其轉(zhuǎn)發(fā)信息移除目標(biāo)鄰接會話22。為了便于多點(diǎn)LSP12的多播流量的正確轉(zhuǎn)發(fā)，渡越路由器15將具有多點(diǎn)LSP12目標(biāo)鄰接會話標(biāo)簽的主下一跳安裝于上游渡越路由器15的轉(zhuǎn)發(fā)信息中。根據(jù)本公開技術(shù)，渡越路由器15也將具有標(biāo)簽棧的LFA下一跳安裝于上游渡越路由器15的轉(zhuǎn)發(fā)信息中。標(biāo)簽棧包括多點(diǎn)LSP12目標(biāo)鄰接會話標(biāo)簽和P2PLSP標(biāo)簽。在主下一跳和LFA下一跳安裝于轉(zhuǎn)發(fā)信息中之后，上游渡越路由器15將多播流量沿著多點(diǎn)LSP12轉(zhuǎn)發(fā)到具有目標(biāo)鄰接會話標(biāo)簽的主下一跳。一旦檢測到出現(xiàn)鏈路20故障，上游渡越路由器15開始將多播流量沿著具有LFA的P2PLSP24穿遂到具有標(biāo)簽棧的LFA下一跳的下游渡越路由器16。以此方式，在鏈路20出現(xiàn)故障期間，上游路由器15通過具有LFA24的P2PLSP24將多點(diǎn)LSP12多播流量穿遂到作為LFA下一跳的渡越路由器17，LFA下一跳具有作為外標(biāo)簽的P2PLSP標(biāo)簽以及作為內(nèi)標(biāo)簽的目標(biāo)鄰接會話標(biāo)簽。在接收到穿遂多播流量之后，渡越路由器17移除外P2PLSP標(biāo)簽并將具有目標(biāo)鄰接會話標(biāo)簽的多播流量通過具有LFA的P2PLSP24穿遂到下游路由器16。如上所述，下游路由器16可將具有LFA的P2PLSP24的隱式空標(biāo)簽發(fā)送到渡越路由器17。在這個情況下，渡越路由器17從多播流量彈出外P2PLSP標(biāo)簽并將多播流量發(fā)送到渡越路由器16，而無需另一個P2PLSP標(biāo)簽。渡越路由器16然后可直接作用于多點(diǎn)LSP12的目標(biāo)鄰接會話標(biāo)簽。在其它實(shí)例中，下游路由器16可將具有LFA的P2PLSP24非空標(biāo)簽分配給渡越路由器17。在這個情況下，渡越路由器17可將多播流量發(fā)送到具有作為外標(biāo)簽的非空P2PLSP標(biāo)簽的渡越路由器16，并且下游路由器16將首先彈出非空P2PLSP標(biāo)簽以作用于多點(diǎn)LSP12的目標(biāo)鄰接會話標(biāo)簽。本公開技術(shù)使具有LFA的P2PLSP24能夠用于多點(diǎn)LSP12中多播流量的FRR，直至對于通過網(wǎng)絡(luò)10的新路徑，收斂過程完成。因此，技術(shù)減少包丟失，同時MP路由器上路由協(xié)議在新拓?fù)浣Y(jié)構(gòu)中新多點(diǎn)LSP分支上收斂，并且mLDP將新多點(diǎn)LSP分支以信號告知新上游路由器。如果新上游路由器已經(jīng)沒有對于特定多點(diǎn)FEC的多點(diǎn)狀態(tài)，那么上游路由器進(jìn)一步向上游以信號告知新多點(diǎn)LSP分支，直至它加入多點(diǎn)LSP樹，并且多點(diǎn)狀態(tài)安裝于沿著新多點(diǎn)LSP分支的所有路由器上的轉(zhuǎn)發(fā)信息中。如上所述，mLDP可通過根據(jù)鏈路最小上游度量標(biāo)準(zhǔn)從葉節(jié)點(diǎn)（leafnode）18向根節(jié)點(diǎn)14分配標(biāo)簽來設(shè)置P2MPLSP12。在一個實(shí)例中，從下游路由器16到上游路由器15具有最小上游度量（metrics）的路徑可為沿著路由器之間的直接鏈路，即，受保護(hù)鏈路20。在非對稱拓?fù)浣Y(jié)構(gòu)的情況下，從上游路由器15到下游路由器16的最小下游度量可經(jīng)由路由器17。路由器15處主轉(zhuǎn)發(fā)下一跳然后將朝向路由器17，并且備用轉(zhuǎn)發(fā)下一跳將直接到路由器16。然而，本公開技術(shù)描述計算LFA下一跳作為對上游路由器15和下游路由器16之間受保護(hù)鏈路的備用路徑。本文中描述的LFA下一跳與路由器15的備用轉(zhuǎn)發(fā)下一跳并不一定相同。本公開技術(shù)因此適用于具有非對稱拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)，其中上游路由器15和下游路由器16之間受保護(hù)鏈路20的每一側(cè)上的度量不同。本技術(shù)既適用于對稱，有適用于非對稱拓?fù)浣Y(jié)構(gòu)，這是因?yàn)槎帱c(diǎn)LSP12的多播流量沿著具有LFA的P2PLSP24穿遂，而不是簡單使用備用下一跳標(biāo)簽來轉(zhuǎn)發(fā)多播流量。圖2為示出另一個示例網(wǎng)絡(luò)30的框圖，網(wǎng)絡(luò)30包括建立于根路由器34與葉路由器38A和38B（“葉路由器38”）之間的多點(diǎn)LSP32，被配置為使用LFA下一跳來提供節(jié)點(diǎn)保護(hù)。在圖2所示實(shí)例中，本公開技術(shù)為通過多點(diǎn)LSP32中根路由器34和下游渡越路由器36之間中間渡越路由器35的多播流量提供本地保護(hù)。本技術(shù)包括在根路由器34和下游路由器36之間建立具有LFA下一跳的標(biāo)準(zhǔn)型或者P2PLSP44，以在節(jié)點(diǎn)35出現(xiàn)故障的情況下提供多播流量的快速重路由（FRR）。一旦在節(jié)點(diǎn)35出現(xiàn)故障，多播流量在根路由器34和下游路由器36之間沿著具有LFA的P2PLSP44穿遂到具有標(biāo)簽棧的LFA下一跳，該標(biāo)簽棧包括P2PLSP外標(biāo)簽以及多點(diǎn)LSP內(nèi)標(biāo)簽。與以上關(guān)于圖1描述的多點(diǎn)LSP相似，在一些實(shí)例中，多點(diǎn)LSP32可包括通過網(wǎng)絡(luò)30連接位于遠(yuǎn)處的網(wǎng)絡(luò)或者裝置（圖2中未示出）的路徑。例如，源網(wǎng)絡(luò)可連接到根路由器34，用戶網(wǎng)絡(luò)可連接到葉路由器38。網(wǎng)絡(luò)30中路由器34～38各自維持描述通過網(wǎng)絡(luò)10的可用路由的路由信息。在圖2實(shí)例中，通過網(wǎng)絡(luò)30的多點(diǎn)LSP32符合MPLS隧道，具體地，包括P2MPLDPLSP。在其它實(shí)例中，多點(diǎn)LSP32可包括MP2MPLDPLSP。在圖2所示實(shí)例中，根路由器34建立通過網(wǎng)絡(luò)30從根路由器34到葉路由器38A和38B的多點(diǎn)LSP32。根據(jù)mLDP，多點(diǎn)LSP32的設(shè)置通過葉路由器38來啟動并沿著最短上游路徑向根路由器34上游傳播。下游路由器35、36和38可基于由路由器維護(hù)的路由信息在逐跳地計算向根路由器34的最短上游路徑。此外，mLDP標(biāo)簽映射消息被下游分配為使得每個下游路由器為其自己分配標(biāo)簽。每個下游路由器然后將mLDP標(biāo)簽映射消息發(fā)送給多點(diǎn)LSP32中的選定上游路由器，所述mLDP標(biāo)簽映射消息包括所分配標(biāo)簽以及識別多點(diǎn)LSP32的多點(diǎn)轉(zhuǎn)發(fā)等價類（FEC）。在圖2所示實(shí)例中，在接收下游分配標(biāo)簽之后，每個上游路由器34、35和36使標(biāo)簽與用于通過網(wǎng)絡(luò)30在多點(diǎn)LSP32上發(fā)送包的下一跳相關(guān)聯(lián)。每個路由器34、35和36可將具有相關(guān)聯(lián)標(biāo)簽的多點(diǎn)LSP32下一跳安裝于路由器的轉(zhuǎn)發(fā)信息中。上游路由器34、35和36然后使用具有所分配標(biāo)簽的下一跳將多播流量沿著多點(diǎn)LSP32逐跳轉(zhuǎn)發(fā)到葉路由器38。在分支路由器36處，復(fù)制多播流量，并且流量的一個副本發(fā)送到葉路由器38A以及流量的另一個副本發(fā)送到葉路由器38B。在多點(diǎn)LSP32中節(jié)點(diǎn)出現(xiàn)故障的情況下，因?yàn)榱髁繉⒃诠收瞎?jié)點(diǎn)處丟棄，所以多播流量不再能根據(jù)先前安裝于路由器中的下一跳利用多點(diǎn)LSP32到達(dá)葉路由器38。例如，在中間節(jié)點(diǎn)35出現(xiàn)故障之后，作為對于多點(diǎn)LSP32安裝的下一跳從根路由器34轉(zhuǎn)發(fā)到節(jié)點(diǎn)35的任何多播流量將丟棄。節(jié)點(diǎn)35故障分離渡越路由器36處從多點(diǎn)LSP32的上游部分開始的整個多點(diǎn)LSP分支，直至下游渡越路由器36上路由協(xié)議收斂為確定向根路由器34的新最短上游路徑。除多點(diǎn)LSP32外，使用故障中間節(jié)點(diǎn)35轉(zhuǎn)發(fā)流量的任何其它LSP也將丟棄流量。當(dāng)出現(xiàn)節(jié)點(diǎn)故障時，渡越路由器36首先判定到路由器35的上游接口出現(xiàn)故障，然后重新計算向多點(diǎn)LSP32的根路由器34的新最短上游路徑。例如，渡越路由器36可能需要大約300至400毫秒（ms）來判定到路由器35的上游接口出現(xiàn)故障。渡越路由器36上路由協(xié)議在新最短上游路徑上收斂以及mLDP發(fā)送新標(biāo)簽分配到新上游路由器可能另外需要大約400ms。此外，例如，新上游路由器37可能需要超過幾秒來接收這個標(biāo)簽和為P2MPLSP32轉(zhuǎn)發(fā)的節(jié)目。路由器37然后將選擇路由器34作為其上游路由器并將標(biāo)簽分配發(fā)送給P2MPLSP32的路由器34。最后，上游路由器34可能需要不止幾秒接收來自路由器37的新標(biāo)簽和為P2MPLSP32轉(zhuǎn)發(fā)的節(jié)目。之后，流量將開始在新路徑上流動。發(fā)送到故障節(jié)點(diǎn)35的任何流量將被丟棄，直至重新計算出新路徑。本公開技術(shù)使用LFA下一跳為多點(diǎn)LSP中多播流量提供本地鏈路和節(jié)點(diǎn)保護(hù)機(jī)制。更具體地，上游路由器34、35和36中一個或者更多可為多播流量建立備用路徑以在多點(diǎn)LSP32中出現(xiàn)故障的情況下到達(dá)葉路由器38。備用路徑包括具有LFA下一跳的標(biāo)準(zhǔn)型或者P2PLSP，如在單播LDPLSP的情況下，被計算為向葉路由器38的備份最短下游路徑。具有LFA下一跳的P2PLSP包括標(biāo)準(zhǔn)型（即簡單的）不具有LDP增強(qiáng)的P2PLDPLSP。因此，具有LFA下一跳的P2PLSP不能使用mLDP分配標(biāo)簽直接轉(zhuǎn)發(fā)多點(diǎn)LSP32的多播流量。然而，具有LFA下一跳的P2PLSP可使用P2PLSP標(biāo)簽穿遂多播流量。關(guān)于圖2描述節(jié)點(diǎn)保護(hù)機(jī)制。例如，根路由器34可包括多點(diǎn)LSP32的PLR路由器，下游渡越路由器36可包括多點(diǎn)LSP32的MP路由器。根據(jù)本技術(shù)，根路由器34建立從根路由器34到渡越路由器36具有LFA的P2PLSP44以對多點(diǎn)LSP32中渡越路由器35提供本地節(jié)點(diǎn)保護(hù)。根據(jù)LDP，具有LFA的P2PLSP44的設(shè)置通過下游渡越路由器36啟動并沿著備用路徑經(jīng)由渡越路由器37向根路由器34上游傳播。如上所述，具有LFA的P2PLSP44可包括不具有LDP增強(qiáng)的簡單P2PLDPLSP，使得渡越路由器37不一定支持mLDP能力。渡越路由器36將隱式空標(biāo)簽或者非空標(biāo)簽分配給具有LFA的P2PLSP44的渡越路由器37。渡越路由器37又將非空標(biāo)簽分配給根路由器34。為了通過具有LFA的P2PLSP44穿遂多播流量，本公開技術(shù)包括使從多點(diǎn)LSP中下游路由器能夠分配下一個下一跳的mLDP的擴(kuò)展。mLDP擴(kuò)展使路由器34、35、36和38能夠?qū)⑾乱粋€下一跳標(biāo)簽?zāi)芰Ω嬷o網(wǎng)絡(luò)30中相鄰路由器。mLDP擴(kuò)展也使有能力的上游路由器（capableupstreamrouter）34、35和36能夠從它們相應(yīng)的有能力的下游對等路由器請求下一個下一跳標(biāo)簽，并且有能力的下游路由器38、36和35將它們下一跳標(biāo)簽發(fā)送到它們相應(yīng)的有能力的上游對等路由器。以此方式，有能力的上游路由器34、35和36既可接收下游對等路由器的下一跳標(biāo)簽，又可接收多點(diǎn)LSP32中隨后下游路由器的下一個下一跳標(biāo)簽。每個上游路由器34、35和36然后將LFA下一跳安裝于其具有標(biāo)簽棧的轉(zhuǎn)發(fā)表中，標(biāo)簽棧包括多點(diǎn)LSP中下一個下一跳標(biāo)簽以及P2PLSP標(biāo)簽。例如，一旦建立多點(diǎn)LSP32，根路由器34將其下一個下一跳標(biāo)簽?zāi)芰Ω嬷o其相鄰路由器，例如，網(wǎng)絡(luò)30中渡越路由器35和渡越路由器37。根路由器34也從其支持下一個下一跳標(biāo)簽?zāi)芰Φ南噜徛酚善髦幸粋€或者更多路由器接收下一個下一跳標(biāo)簽?zāi)芰Ω嬷Ｔ诮邮障乱粋€下一跳標(biāo)簽?zāi)芰Ω嬷?，上游根路由?4可從有能力的中間路由器35請求多點(diǎn)LSP32的下一個下一跳標(biāo)簽。響應(yīng)于請求，上游根路由器34從有能力的中間路由器35接收多點(diǎn)LSP32的下一個下一跳標(biāo)簽，所述中間路由器35包括多點(diǎn)LSP32中下游分支對等路由器36的下一個下一跳標(biāo)簽。在一些情況下，多點(diǎn)LSP32中下一跳標(biāo)簽和下一個下一跳標(biāo)簽都可包括在從中間路由器35發(fā)送到上游根路由器34的標(biāo)簽映射消息中。根據(jù)本公開中描述的技術(shù)，提供對mLDP的下一個下一跳擴(kuò)展以通過具有LFA的P2PLSP44穿遂多點(diǎn)LSP32中多播流量，P2PLSP44具有作為外標(biāo)簽的P2PLSP標(biāo)簽，同時保持由渡越路由器36給予多點(diǎn)LSP32中故障節(jié)點(diǎn)35的下一個下一跳標(biāo)簽作為內(nèi)標(biāo)簽。以此方式，當(dāng)下游渡越路由器36從具有下一個下一跳標(biāo)簽的渡越路由器37接收穿遂多播流量時，路由器36能夠繼續(xù)沿著多點(diǎn)LSP32將多播流量轉(zhuǎn)發(fā)到安裝于其轉(zhuǎn)發(fā)信息中的下一跳。當(dāng)在節(jié)點(diǎn)35出現(xiàn)故障之后根路由器34開始通過具有LFA的P2PLSP44穿遂多播流量時，根路由器34可啟動長度大于下游渡越路由器36上先通后斷（MBB）計時器的保護(hù)到期以停止通過具有LFA的P2PLSP44穿遂P2MPLSP32的多播流量。下游渡越路由器36將經(jīng)由P2MPLSP32中故障路由器35維持為轉(zhuǎn)發(fā)狀態(tài)，直至對于P2MPLSP32完成MBB步驟。可以假定，下游渡越路由器36將能夠收斂，并在MBB間隔期間以信號告知新多點(diǎn)LSP分支。一旦渡越路由器36上MBB計時器到期，路由器36將刪除分配給舊上游渡越路由器35的標(biāo)簽。根路由器34上保護(hù)到期計時器將清除P2MPLSP32中舊P2MP分支，舊P2MP分支通過具有LFA的P2PLSP44向下游路由器36穿遂多播流量。為了便于多點(diǎn)LSP32的多播流量的正確轉(zhuǎn)發(fā)，根路由器34將具有多點(diǎn)LSP32下一跳標(biāo)簽的主下一跳安裝于上游路由器34的轉(zhuǎn)發(fā)信息中。根路由器34也將具有標(biāo)簽棧的LFA下一跳安裝于上游根路由器34的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括多點(diǎn)LSP32中下一個下一跳標(biāo)簽以及P2PLSP標(biāo)簽。在主下一跳和LFA下一跳安裝于轉(zhuǎn)發(fā)信息中之后，上游根路由器34沿著多點(diǎn)LSP32將多播流量轉(zhuǎn)發(fā)到具有多點(diǎn)LSP32下一跳標(biāo)簽的主下一跳。在檢測到節(jié)點(diǎn)35出現(xiàn)故障之后，上游根路由器34開始沿著具有LFA的P2PLSP44將故障中間路由器35周圍的多播流量穿遂到具有標(biāo)簽棧的LFA下一跳。以此方式，在節(jié)點(diǎn)35出現(xiàn)故障期間，根路由器34通過具有LFA的P2PLSP44將多點(diǎn)LSP32中多播流量穿遂到作為LFA下一跳的渡越路由器37，LFA下一跳具有作為外標(biāo)簽的P2PLSP標(biāo)簽以及作為內(nèi)標(biāo)簽的下一個下一跳標(biāo)簽。在接收到穿遂多播流量之后，渡越路由器37移除外P2PLSP標(biāo)簽并通過具有LFA的P2PLSP44將具有下一個下一跳標(biāo)簽的多播流量穿遂到下游路由器36。如上所述，下游路由器36可將具有LFA的P2PLSP44的隱式空標(biāo)簽發(fā)送到渡越路由器37。在這個情況下，渡越路由器37從多播流量彈出外P2PLSP標(biāo)簽并將多播流量發(fā)送到渡越路由器36，而無需另一個P2PLSP標(biāo)簽。渡越路由器36然后可直接作用于多點(diǎn)LSP32下一個下一跳標(biāo)簽，所述標(biāo)簽為渡越路由器36預(yù)期從渡越路由器35接收多點(diǎn)LSP32的流量相同的標(biāo)簽。在其它實(shí)例中，下游路由器36可將具有LFA的P2PLSP44非空標(biāo)簽分配給渡越路由器37。在這個情況下，渡越路由器37可將多播流量發(fā)送到渡越路由器36，渡越路由器36具有作為外標(biāo)簽的非空P2PLSP標(biāo)簽，并且下游路由器36將首先彈出非空P2PLSP標(biāo)簽以作用于多點(diǎn)LSP12下一個下一跳標(biāo)簽。本公開技術(shù)使具有LFA的P2PLSP44能夠用于多點(diǎn)LSP32中多播流量的FRR，直至對于通過網(wǎng)絡(luò)30的新路徑，收斂過程完成。因此，技術(shù)減少包丟失，同時MP路由器上路由協(xié)議在新拓?fù)浣Y(jié)構(gòu)中新多點(diǎn)LSP分支上收斂，并且mLDP將新多點(diǎn)LSP分支以信號告知新上游路由器。圖3為示出示例性路由器50的框圖，所述路由器50能夠支持使用LFA下一跳的快速重路由以為多點(diǎn)LSP提供鏈路和/或節(jié)點(diǎn)保護(hù)。作為一個實(shí)例，路由器50可包括跨網(wǎng)絡(luò)建立的多點(diǎn)LSP中的上游路由器或者根路由器。路由器30也可包括跨網(wǎng)絡(luò)通過上游路由器建立的多點(diǎn)LSP中的下游路由器或者葉路由器。路由器50可操作為如圖1所述提供鏈路保護(hù)或者如圖2所述提供節(jié)點(diǎn)保護(hù)。路由器50可與圖1路由器14～18和圖2路由器34～38中任一個基本上相似地操作。在圖3所示實(shí)例中，路由器50包括接口卡56A～56N（“IFC56”），接口卡56A～56N經(jīng)由入境鏈路57A～57N（“入境鏈路57”）接收多播包并經(jīng)由出境鏈路58A～58N（“出境鏈路58”）發(fā)送多播包。IFC56通常經(jīng)由許多接口端口耦接到鏈路57、58。路由器50也包括控制單元52，控制單元52確定接收包的路由并經(jīng)由IFC56相應(yīng)地轉(zhuǎn)發(fā)包?？刂茊卧?2維持描述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的路由信息76，尤其是通過網(wǎng)絡(luò)路由。路由信息76可包括例如描述網(wǎng)絡(luò)內(nèi)各種路由的路由數(shù)據(jù)以及對應(yīng)下一跳數(shù)據(jù)，對應(yīng)下一跳數(shù)據(jù)指示網(wǎng)絡(luò)內(nèi)針對每個路由的適當(dāng)相鄰裝置。路由器50更新路由信息76以準(zhǔn)確反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)?？刂茊卧?2也維持轉(zhuǎn)發(fā)信息78，轉(zhuǎn)發(fā)信息78使網(wǎng)絡(luò)目的地與特定下一跳以及對應(yīng)接口端口相關(guān)聯(lián)。一般地，當(dāng)路由器50經(jīng)由入境鏈路57之一接收具有標(biāo)簽的多播包時，控制單元52根據(jù)路由信息76確定包目的地以及相關(guān)聯(lián)下一跳，并根據(jù)轉(zhuǎn)發(fā)信息78基于包目的地將出境鏈路58之一上包轉(zhuǎn)發(fā)到對應(yīng)下一跳?？刂茊卧?2包括控制平面路由協(xié)議68，控制平面路由協(xié)議68包括在一個或者更多處理器上執(zhí)行的軟件進(jìn)程。在圖3實(shí)例中，路由協(xié)議68包括OSPF70A和IS-IS70N?？刂茊卧?2可包括圖3中未示出的其它路由協(xié)議。路由協(xié)議68與內(nèi)核交互以基于由路由器59接收的路由協(xié)議消息來更新路由信息76。作為響應(yīng)，路由選擇單元72基于表示在路由信息76中的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)產(chǎn)生轉(zhuǎn)發(fā)信息78。路由器50的路由選擇模塊72和LFA模塊74合作計算到多點(diǎn)LSP中下游路由器的主下一跳和LFA下一跳。路由選擇模塊72可執(zhí)行以路由器50作為源的最短路徑優(yōu)先（SPF）計算，以計算多點(diǎn)LSP中最接近下游路由器的主下一跳。路由選擇模塊72基于路由信息76來執(zhí)行SPF計算。為了計算LFA下一跳，LFA模塊74計算以路由器50作為源的SPF以計算到路由器50的每個相鄰路由器的距離。LFA模塊74然后可沿著P2PLSP向與多點(diǎn)LSP相同的下游路由器選擇下一個最接近下游路由器。根據(jù)本公開技術(shù)，路由器50可在路由器50和下游路由器之間建立具有LFA下一跳的P2PLSP，以繞開多點(diǎn)LSP中受保護(hù)鏈路和/或受保護(hù)節(jié)點(diǎn)。在路由器50包括多點(diǎn)LSP的下游路由器或者葉的情況下，路由選擇模塊72可將主下一跳標(biāo)簽分配給多點(diǎn)LSP中與路由器50相距最低成本距離的上游路由器。此外，路由選擇模塊72可將LFA下一跳標(biāo)簽分配給P2PLSP中與路由器50相距下一個最低成本距離的備用上游路由器。在路由器50包括多點(diǎn)LSP的上游路由器或者根的情況下，路由選擇模塊72從多點(diǎn)LSP中下游路由器接收下一跳標(biāo)簽，并將到作為主下一跳80具有下一跳標(biāo)簽的下游路由器的路由安裝于轉(zhuǎn)發(fā)信息78中。根據(jù)本公開技術(shù)，LFA模塊74從具有LFA的P2PLSP中備用下游路由器接收P2PLSP標(biāo)簽，并安裝到作為具有標(biāo)簽棧82的LFA下一跳的備用下游路由器的路由，標(biāo)簽棧82包括作為外標(biāo)簽的P2PLSP標(biāo)簽以及作為內(nèi)標(biāo)簽的多點(diǎn)LSP。根據(jù)本公開技術(shù)，控制單元52為mLDP60執(zhí)行提供操作環(huán)境。mLDP60包括下一個下一跳標(biāo)簽?zāi)K62和下一個下一跳標(biāo)簽?zāi)芰δK64以支持下一個下一跳標(biāo)簽。mLDP60也包括目標(biāo)鄰接模塊66以支持與其它LDP路由器的目標(biāo)鄰接。如上就圖1的描述，為了為多點(diǎn)LSP提供本地鏈路保護(hù)，本技術(shù)包括在由多點(diǎn)LSP中受保護(hù)鏈路連接的路由器之間建立目標(biāo)鄰接會話。上游路由器將LFA下一跳安裝于其具有標(biāo)簽棧的轉(zhuǎn)發(fā)表中，標(biāo)簽棧包括多點(diǎn)LSP的目標(biāo)鄰接會話標(biāo)簽以及在受保護(hù)鏈路周圍具有LFA的P2PLSP的P2PLSP標(biāo)簽。在路由器50包括多點(diǎn)LSP的上游路由器或者根的情況下，路由器50跨具有兩個或更多下游路由器或者葉的網(wǎng)絡(luò)建立多點(diǎn)LSP。根據(jù)本技術(shù)，當(dāng)路由器50請求對其在多點(diǎn)LSP中相鄰下游路由器的鏈路保護(hù)并且在受保護(hù)鏈路周圍建立具有LFA的P2PLSP時，路由器50中目標(biāo)鄰接模塊66與多點(diǎn)LSP中相鄰下游路由器建立目標(biāo)鄰接會話。目標(biāo)鄰接模塊66通過經(jīng)由路由器之間任何鏈路定期發(fā)送目標(biāo)單播問候消息到相鄰下游路由器來建立目標(biāo)鄰接會話。以此方式，即使當(dāng)受保護(hù)鏈路出現(xiàn)故障時，只要仍然存在至少一個鏈路，在至少一個鏈路上路由器可交換目標(biāo)問候消息，目標(biāo)鄰接會話就不會出現(xiàn)故障。目標(biāo)鄰接模塊66也可從下游路由器接收目標(biāo)鄰接會話標(biāo)簽。在從多點(diǎn)LSP中下游路由器接收具有LFA的P2PLSP的P2PLSP標(biāo)簽以及目標(biāo)鄰接會話標(biāo)簽之后，LFA模塊74將多點(diǎn)LSP中具有標(biāo)簽棧82的LFA下一跳安裝于轉(zhuǎn)發(fā)信息78中，轉(zhuǎn)發(fā)信息78具有作為標(biāo)簽棧外標(biāo)簽的P2PLSP標(biāo)簽以及作為標(biāo)簽棧內(nèi)標(biāo)簽的多點(diǎn)LSP目標(biāo)鄰接會話標(biāo)簽。在路由器50包括多點(diǎn)LSP的下游路由器或葉的情況下，路由器50為多點(diǎn)LSP中相鄰上游路由器分配下一跳標(biāo)簽，并也可為具有LFA的P2PLSP中備用上游路由器分配下一跳標(biāo)簽。根據(jù)技術(shù)，當(dāng)上游路由器請求多點(diǎn)LSP中鏈路保護(hù)并且在受保護(hù)鏈路周圍建立具有LFA的P2PLSP時，路由器50中目標(biāo)鄰接模塊66從上游路由器接收問候消息以建立目標(biāo)鄰接會話，并將目標(biāo)鄰接會話標(biāo)簽分配給上游路由器。基于所分配標(biāo)簽，上游路由器可安裝主下一跳以及具有標(biāo)簽棧的LFA下一跳，標(biāo)簽棧包括P2PLSP標(biāo)簽以及多點(diǎn)LSP目標(biāo)鄰接會話標(biāo)簽。如上就圖2的描述，為了為多點(diǎn)LSP提供本地節(jié)點(diǎn)保護(hù)，本技術(shù)包括對mLDP的擴(kuò)展，mLDP擴(kuò)展使下一個下一跳標(biāo)簽?zāi)軓亩帱c(diǎn)LSP中下游路由器分配。以此方式，上游路由器既可接收下游對等路由器的下一跳標(biāo)簽，又接收多點(diǎn)LSP中隨后下游路由器的下一個下一跳。上游路由器然后將LFA下一跳安裝于其具有標(biāo)簽棧的轉(zhuǎn)發(fā)表中，所述標(biāo)簽棧包括對于多點(diǎn)LSP的下一個下一跳標(biāo)簽以及對于在受保護(hù)節(jié)點(diǎn)周圍具有LFA的P2PLSP的P2PLSP標(biāo)簽。在路由器50包括多點(diǎn)LSP的上游路由器或者根的情況下，路由器50跨具有兩個或者更多下游路由器或者葉的網(wǎng)絡(luò)建立多點(diǎn)LSP。根據(jù)本技術(shù)，當(dāng)路由器50請求多點(diǎn)LSP中節(jié)點(diǎn)保護(hù)并且在受保護(hù)節(jié)點(diǎn)周圍建立具有LFA的P2PLSP時，下一個下一跳能力模塊（nextnexthopcapabilitymodule）64將告知發(fā)送到網(wǎng)絡(luò)中相鄰路由器，指示路由器50可支持下一個下一跳標(biāo)簽。此外，下一個下一跳能力模塊64從網(wǎng)絡(luò)中相鄰路由器接收告知，指示相鄰路由器中至少一部分能支持下一個下一跳標(biāo)簽。在從多點(diǎn)LSP的下游路由器接收到指示下游路由器能支持下一個下一跳標(biāo)簽的告知之后，路由器50可將下一個下一跳標(biāo)簽請求發(fā)送到下游路由器。在從路由器50接收到告知和下一個下一跳標(biāo)簽請求之后，多點(diǎn)LSP中有能力的下游路由器將從多點(diǎn)LSP的隨后下游路由器接收的下一個下一跳標(biāo)簽分配給路由器50。在一些情況下，有能力的下游路由器在相同標(biāo)簽映射消息中將下一跳標(biāo)簽和下一個下一跳標(biāo)簽分配給路由器50。下一個下一跳標(biāo)簽?zāi)K62確認(rèn)從下游路由器接收了下一個下一跳標(biāo)簽，并且將多點(diǎn)LSP中具有標(biāo)簽棧82的LFA下一跳安裝于轉(zhuǎn)發(fā)信息78中，轉(zhuǎn)發(fā)信息78具有作為標(biāo)簽棧外標(biāo)簽的P2PLSP標(biāo)簽以及多點(diǎn)LSP中作為標(biāo)簽棧內(nèi)標(biāo)簽的下一個下一跳標(biāo)簽。在路由器50包括多點(diǎn)LSP的下游路由器或葉的情況下，路由器50為多點(diǎn)LSP中相鄰上游路由器分配下一跳標(biāo)簽，并也可為具有LFA的P2PLSP中備用上游路由器分配下一跳標(biāo)簽。根據(jù)本技術(shù)，當(dāng)上游路由器請求多點(diǎn)LSP中節(jié)點(diǎn)保護(hù)并且在受保護(hù)節(jié)點(diǎn)周圍建立具有LFA的P2PLSP時，下一個下一跳能力模塊64將告知發(fā)送到網(wǎng)絡(luò)中相鄰路由器，指示路由器50可支持下一個下一跳標(biāo)簽。此外，下一個下一跳能力模塊64從網(wǎng)絡(luò)中相鄰路由器接收告知，指示相鄰路由器中至少一些能支持下一個下一跳標(biāo)簽。在從路由器50接收到告知之后，多點(diǎn)LSP中能支持下一個下一跳標(biāo)簽的上游路由器可將下一個下一跳標(biāo)簽請求發(fā)送到路由器50。在從上游路由器接收到告知和下一個下一跳標(biāo)簽之后，路由器50內(nèi)下一個下一跳標(biāo)簽?zāi)K62將從多點(diǎn)LSP中隨后下游路由器接收的下一個下一跳標(biāo)簽分配給多點(diǎn)LSP中請求下一個下一跳標(biāo)簽的有能力的上游路由器。在一些情況下，路由器50在相同標(biāo)簽映射消息中將下一跳標(biāo)簽和下一個下一跳標(biāo)簽分配給有能力的上游路由器?；谒邮諛?biāo)簽，上游路由器可安裝主下一跳以及具有標(biāo)簽棧的LFA下一跳，標(biāo)簽棧包括P2PLSP標(biāo)簽以及多點(diǎn)LSP下一個下一跳標(biāo)簽。圖3所示路由器50的體系結(jié)構(gòu)僅為示例性目的示出。本公開并不限于這個體系結(jié)構(gòu)。在其它實(shí)例中，路由器50可以各種方式構(gòu)成。在一個實(shí)例中，控制單元52的一些功能可分布于IFC56內(nèi)。在另一個實(shí)例中，控制單元52可包括：路由引擎，路由引擎執(zhí)行路由功能并維護(hù)路由信息庫（RIB），例如路由信息76；以及轉(zhuǎn)發(fā)引擎，轉(zhuǎn)發(fā)引擎執(zhí)行基于轉(zhuǎn)發(fā)信息庫（FIB）的包轉(zhuǎn)發(fā)，例如根據(jù)RIB產(chǎn)生的轉(zhuǎn)發(fā)信息78?？刂茊卧?2可僅通過軟件或者硬件實(shí)施，或者可實(shí)施為軟件、硬件或者固件的組合。例如，控制單元52可包括執(zhí)行軟件指令的一個或者更多處理器。在這個情況下，控制單元36的各種軟件模塊可包括存儲于電腦可讀介質(zhì)上的可執(zhí)行指令，諸如含有指令的電腦可讀存儲介質(zhì)。嵌入或者編碼于電腦可讀介質(zhì)中的指令可促使可編程處理器或者其它處理器執(zhí)行方法，例如，當(dāng)指令執(zhí)行時。電腦可讀存儲介質(zhì)可包括隨機(jī)存取存儲器（RAM）、只讀存儲器（ROM）、可編程只讀存儲器（PROM）、可擦除可編程只讀存儲器（EPROM）、電可擦除可編程只讀存儲器（EEPROM）、非易失性隨機(jī)存取存儲器（NVRAM）、快閃存儲器、硬盤、CD-ROM、軟盤、磁帶、磁介質(zhì)、光學(xué)介質(zhì)或者其它電腦可讀存儲介質(zhì)。圖4示出用于指示路由器是否支持下一個下一跳標(biāo)簽的示例性下一個下一跳（NNH）能力TLV84。根據(jù)本公開技術(shù)，使用LDP能力TLV來告知下一個下一跳標(biāo)簽?zāi)芰Γ琇DP能力TLV定義在從路由器發(fā)送到網(wǎng)絡(luò)中相鄰路由器的LDP初始化消息中并指示路由器支持的一組能力。關(guān)于告知LDP增強(qiáng)的更多信息可在Thoma，B.2009年7月RFC5561，“LDPCapabilities”中找到，其全部內(nèi)容結(jié)合于此作為參考。新定義NNH能力TLV84可指示路由器支持下一個下一跳標(biāo)簽映射、撤回和請求步驟的能力。如圖4所示，NNH能力TLV84包括TLV類型字段（在此例中，NNH能力）、長度字段和狀態(tài)位（S）。狀態(tài)位指示由TLV類型指定的能力是否正被告知或者撤回。預(yù)留位（保留位）在發(fā)送時可設(shè)定為零，在接收時可被忽略。LDP初始化消息用于交換下一個下一跳標(biāo)簽?zāi)芰σ馕吨诶孟噜徛酚善靼l(fā)送或者接收任何其它LDP消息之前，路由器可與所述相鄰路由器交換LDP初始化消息。除非上游路由器知道下游路由器中至少一些支持下一個下一跳標(biāo)簽?zāi)芰?，上游路由器不能發(fā)送NNH標(biāo)簽請求消息到多點(diǎn)LDPLSP中下游路由器。反過來，除非下游路由器知道上游路由器支持下一個下一跳標(biāo)簽?zāi)芰Γ駝t下游路由器不能發(fā)送下一個下一跳標(biāo)簽到多點(diǎn)LDPLSP中上游路由器。當(dāng)NNH能力TLV84包括在LDP初始化消息中時，路由器既能分配下一個下一跳標(biāo)簽又能接收下一個下一跳標(biāo)簽。當(dāng)NNH能力TLV84不包括在LDP初始化消息中時，路由器不能發(fā)送或者接收下一個下一跳標(biāo)簽。圖5示出示例性LDPNNH標(biāo)簽TLV86，LDPNNH標(biāo)簽TLV86將下一個下一跳標(biāo)簽以信號告知上游路由器。根據(jù)圖5的實(shí)例，LDPNNH標(biāo)簽TLV86定義在用于告知或者撤回下一個下一跳標(biāo)簽映射的消息中。LDPNNH標(biāo)簽TLV86在消息中從NNH有能力的下游路由器發(fā)送到多點(diǎn)LDPLSP中NNH有能力的上游路由器。在一些情況下，上游路由器可能已經(jīng)使用標(biāo)簽請求消息從下游路由器請求下一個下一跳標(biāo)簽，標(biāo)簽請求消息在圖6中更詳細(xì)地描述。如圖5所示，LDPNNH標(biāo)簽TLV86包括類型字段（在此例中，LDPNNHTLV）、長度字段和值字段87。長度字段指示八位的值字段87的長度。值字段87包括至少一對下游分支路由器ID以及通過所述路由器告知的標(biāo)簽。如圖5所示，值字段87可包括第一對路由器ID1和標(biāo)簽1至最后一對路由器IDn和標(biāo)簽n，其中n指示連接到能分配下一個下一跳標(biāo)簽的路由器的下游分支路由器數(shù)目。在多點(diǎn)LDPLSP中，下游路由器可在標(biāo)簽映射消息中將其標(biāo)簽發(fā)送到上游對等路由器。在下游路由器和上游路由器支持NNH標(biāo)簽?zāi)芰Φ那闆r下，下游路由器也可使用包括在相同標(biāo)簽映射消息中的LDPNNH標(biāo)簽TLV86將其下游分支對等路由器的標(biāo)簽發(fā)送到上游路由器。然而，如果下游路由器和上游路由器在LDP初始化消息中沒有告知NNH能力TLV84（從圖4），那么下游路由器在標(biāo)簽映射消息中不發(fā)送LDPNNH標(biāo)簽TLV86到上游路由器。如果下游分支對等（downstreambranchpeer）路由器標(biāo)簽之一撤回或者下游分支對等路由器出現(xiàn)故障，那么NNH有能力的下游路由器可在標(biāo)簽撤回消息中將包括具有其標(biāo)簽的特定下游分支對等路由器ID的LDPNNH標(biāo)簽TLV86發(fā)送到NNH有能力的上游路由器。同樣，當(dāng)新下游分支對等路由器添加到多點(diǎn)LDPLSP時，NNH有能力的下游路由器可在標(biāo)簽映射消息中使用LDPNNH標(biāo)簽TLV86將新下游分支對等路由器的標(biāo)簽發(fā)送到NNH有能力的上游路由器。NNH有能力的下游路由器可包括在標(biāo)簽映射消息或者標(biāo)簽撤回消息的可選參數(shù)字段中的LDPNNH標(biāo)簽TLV86以將下游分支對等路由器標(biāo)簽發(fā)送或者撤回到NNH有能力的上游對等路由器。圖6示出從下游路由器請求下一個下一跳標(biāo)簽的示例性NNH標(biāo)簽請求消息88。根據(jù)本公開技術(shù)，NNH標(biāo)簽請求消息88從NNH有能力的上游路由器發(fā)送到多點(diǎn)LDPLSP中NNH有能力的下游路由器以請求下游路由器的下游分支對等路由器的下一個下一跳標(biāo)簽。如果上游路由器和下游路由器在LDP初始化消息中沒有告知NNH能力TLV84（從圖4），那么上游路由器不發(fā)送NNH標(biāo)簽請求消息88到多點(diǎn)LDPLSP的下游路由器。NNH標(biāo)簽請求消息88的編碼可為與標(biāo)準(zhǔn)下一跳標(biāo)簽請求消息相同。如圖6所示，NNH標(biāo)簽請求消息88包括類型字段（在此例中，NNH標(biāo)簽請求）、消息長度字段、消息ID字段、用于識別特定多點(diǎn)LDPLSP的FECTLV字段、以及可選參數(shù)字段。如果NNH有能力的下游路由器不具有特定前綴的下一個下一跳標(biāo)簽，那么它可發(fā)送相應(yīng)通知消息到NNH有能力的上游對等路由器。如果NNH標(biāo)簽請求消息88根據(jù)需要用于P2PLDPLSP下游路由器，那么假定下一個下一跳路由器使用LDP的全局標(biāo)簽。圖7為示出使用具有LFA下一跳的P2PLSP為多點(diǎn)LSP中流量提供鏈路保護(hù)的示例性操作的流程圖。這里就圖1上游渡越路由器15而言描述請求對多點(diǎn)LSP12中鏈路20上多播流量提供本地保護(hù)的示例性操作。在上游路由器15和下游路由器16之間鏈路20出現(xiàn)故障的情況下，上游路由器15使用P2PLFALSP24將多播流量穿遂到下游渡越路由器16。在使用P2PLFALSP24的FRR期間，下游路由器16可收斂并基于新網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以信號告知多點(diǎn)LSP12中新多點(diǎn)分支，而無需鏈路20。在圖1所示實(shí)例中，根路由器14建立通過網(wǎng)絡(luò)10經(jīng)由渡越路由器15、16從根路由器14到葉路由器18A和18B的多點(diǎn)LSP12。如上就圖1的描述，使用LDP，多點(diǎn)LSP設(shè)置通過葉路由器18啟動并沿著最短上游路徑向根路由器14上游傳播。標(biāo)簽映射消息向下游分配，使得每個下游路由器為其自己分配標(biāo)簽并將多點(diǎn)LSP12的標(biāo)簽映射消息發(fā)送到其選定上游路由器。在一些情況下，上游路由器中一個或者更多可為多播流量建立備用路徑以在多點(diǎn)LDPLSP12中出現(xiàn)故障的情況下到達(dá)下游路由器。例如，上游路由器可建立具有LFA下一跳的P2PLSP，該P(yáng)2PLSP被計算為向葉路由器18的備份最短下游路徑。根據(jù)本公開技術(shù)，上游路由器15在多點(diǎn)LDPLSP12中上游路由器15和下游路由器16之間建立具有LFA的P2PLSP24以為鏈路20提供鏈路保護(hù)（90）。在圖1所示實(shí)例中，具有LFA的P2PLSP24可從渡越路由器15經(jīng)由渡越路由器17到渡越路由器16建立。具有LFA的P2PLSP24可包括不具有LDP增強(qiáng)的簡單點(diǎn)對點(diǎn)（P2P）LDPLSP。下游路由器16可啟動LSP設(shè)置并將隱式空標(biāo)簽發(fā)送到備用上游渡越路由器17。渡越路由器17又可將具有P2PLSP標(biāo)簽的標(biāo)簽映射消息發(fā)送到上游路由器15。渡越路由器15然后在渡越路由器15和渡越路由器16之間建立目標(biāo)鄰接會話22（92）。例如，渡越路由器15可通過經(jīng)由渡越路由器15和渡越路由器16之間任何鏈路定期發(fā)送目標(biāo)單播問候消息到渡越路由器16來建立目標(biāo)鄰接會話22。以此方式，只要渡越路由器15和渡越路由器16之間仍然存在至少一個鏈路，并且在所述鏈路上路由器可交換目標(biāo)問候消息，目標(biāo)鄰接會話22就不會出現(xiàn)故障。渡越路由器15將具有多點(diǎn)LSP12目標(biāo)鄰接會話標(biāo)簽的主下一跳安裝于上游渡越路由器15的轉(zhuǎn)發(fā)信息中（94）。渡越路由器15也將具有標(biāo)簽棧的LFA下一跳安裝于上游渡越路由器15的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括多點(diǎn)LSP12目標(biāo)鄰接會話標(biāo)簽以及P2PLSP標(biāo)簽（96）。在主下一跳和LFA下一跳安裝于轉(zhuǎn)發(fā)信息中之后，上游渡越路由器15沿著多點(diǎn)LSP12將多播流量轉(zhuǎn)發(fā)到具有目標(biāo)鄰接會話標(biāo)簽的主下一跳（98）。在檢測到鏈路出現(xiàn)影響主下一跳的故障之后（100中的“是”分支），上游渡越路由器15開始將到下游渡越路由器16的多播流量沿著具有LFA24的P2PLSP穿遂到具有標(biāo)簽棧的LFA下一跳（102）。當(dāng)使用P2PLSP24穿遂多播流量時，下游渡越節(jié)點(diǎn)16將收斂并基于變更網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以信號告知多點(diǎn)LDPLSP12中新分支。圖8為示出使用具有LFA的P2PLSP為多點(diǎn)LSP中流量提供節(jié)點(diǎn)保護(hù)的示例性操作的流程圖。這里就圖2上游根路由器34而言描述為通過多點(diǎn)LSP32中渡越路由器35的多播流量請求本地保護(hù)的示例性操作。在上游路由器34和下游路由器36之間的中間路由器35出現(xiàn)故障的情況下，上游路由器34使用P2PLFALSF44將到渡越路由器34周圍的多播流量穿遂到下游渡越路由器36。在使用P2PLFALSF34的FRR期間，下游路由器36可收斂并基于新網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以信號告知多點(diǎn)LSP32中新多點(diǎn)分支，而無需路由器35。在圖2所示實(shí)例中，根路由器34建立通過網(wǎng)絡(luò)30從根路由器34經(jīng)由渡越路由器35、36到葉路由器38A和38B的多點(diǎn)LSP32。如上就圖2的描述，使用LDP，多點(diǎn)LSP設(shè)置通過葉路由器38啟動并沿著最短上游路徑向根路由器34上游傳播。標(biāo)簽映射消息向下游分配，使得每個下游路由器為其自己分配標(biāo)簽并將多點(diǎn)LSP32的標(biāo)簽映射消息發(fā)送到其選定上游路由器。在一些情況下，上游路由器中一個或者更多可為多播流量建立備用路徑以在多點(diǎn)LDPLSP32中出現(xiàn)故障的情況下到達(dá)下游路由器。例如，上游路由器可建立具有LFA下一跳的P2PLSP，該P(yáng)2PLSP被計算為向葉路由器38的備份最短下游路徑。根據(jù)本公開技術(shù)，上游根路由器34在多點(diǎn)LDPLSP32中上游路由器34和下游路由器36之間建立具有LFA的P2PLSP44以為渡越路由器35提供節(jié)點(diǎn)保護(hù)（110）。在圖2所示實(shí)例中，具有LFA的P2PLSP44可從根路由器34經(jīng)由渡越路由器37到渡越路由器36建立。具有LFA的P2PLSP44可包括不具有LDP增強(qiáng)的簡單P2PLDPLSP。下游路由器36可啟動LSP設(shè)置并將隱式空標(biāo)簽發(fā)送到備用上游渡越路由器37。渡越路由器37又可將具有P2PLSP標(biāo)簽的標(biāo)簽映射消息發(fā)送到上游根路由器34。根路由器34然后將其下一個下一跳標(biāo)簽?zāi)芰Ω嬷o其相鄰路由器，例如網(wǎng)絡(luò)10中渡越路由器35和渡越路由器37（112）。根路由器34可在LDP能力TLV中使用圖4NNH能力TLV84來告知其支持下一個下一跳標(biāo)簽映射、撤回和請求步驟。根路由器34也從其支持下一個下一跳標(biāo)簽?zāi)芰Φ南噜徛酚善鹘邮障乱粋€下一跳功能告知（114）。例如，根路由器34可從渡越路由器35接收包括NNH能力TLV84的LDP能力TLV，渡越路由器35告知支持下一個下一跳標(biāo)簽映射、撤回和請求步驟。在接收下一個下一跳標(biāo)簽?zāi)芰Ω嬷螅嫌胃酚善?4從NNH有能力的下游路由器請求多點(diǎn)LSP32的下一個下一跳標(biāo)簽（116）。例如，上游路由器34可使用圖6中NNH標(biāo)簽請求消息88從中間路由器35為多點(diǎn)LSP32中下游路由器36請求下一個下一跳標(biāo)簽。響應(yīng)于請求，上游路由器34從NNH有能力的下游路由器35接收多點(diǎn)LSP32的下一個下一跳標(biāo)簽（118）。例如，上游路由器34可從中間路由器35接收圖5中LDPNNH標(biāo)簽TLV86，LDPNNH標(biāo)簽TLV86包括多點(diǎn)LSP32中下游路由器36的下一個下一跳標(biāo)簽。在一些情況下，多點(diǎn)LSP32中下一跳標(biāo)簽和下一個下一跳標(biāo)簽可包括在從中間路由器35發(fā)送到上游根路由器34的標(biāo)簽映射消息中。上游根路由器34將多點(diǎn)LSP32中具有下一跳標(biāo)簽的主下一跳安裝于上游路由器34的轉(zhuǎn)發(fā)信息中（120）。上游路由器34也將具有標(biāo)簽棧的LFA下一跳安裝于上游根路由器34的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括多點(diǎn)LSP32的下一個下一跳標(biāo)簽以及P2PLSP標(biāo)簽（122）。在主下一跳和LFA下一跳安裝于轉(zhuǎn)發(fā)信息中之后，上游根路由器34沿著多點(diǎn)LSP32將多播流量轉(zhuǎn)發(fā)到多點(diǎn)LSP32中具有下一跳標(biāo)簽的主下一跳（124）。在檢測到節(jié)點(diǎn)出現(xiàn)影響主下一跳的故障之后（126中的“是”分支），上游根路由器34開始將故障中間路由器35周圍的多播流量沿著具有LFA的P2PLSP44穿遂到具有標(biāo)簽棧的LFA下一跳（128）。當(dāng)使用P2PLSP44穿遂多播流量時，下游渡越節(jié)點(diǎn)36將收斂并基于變更網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以信號告知多點(diǎn)LDPLSP32的新分支。除以上描述外或者作為以上描述的替代，描述以下實(shí)例。對于本文中描述的任何實(shí)例，可利用以下任何實(shí)例中描述的特征。一個實(shí)例涉及一種方法，所述方法包括：利用上游路由器，建立到下游路由器的點(diǎn)對點(diǎn)（P2P）標(biāo)簽交換路徑（LSP），其中所述上游路由器和所述下游路由器包括在多點(diǎn)LSP中。所述方法還包括：將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝（install，設(shè)置）到所述上游路由器的轉(zhuǎn)發(fā)信息中，其中所述標(biāo)簽棧包括與所述P2PLSP相關(guān)聯(lián)的P2PLSP標(biāo)簽以及與所述多點(diǎn)LSP相關(guān)聯(lián)的多點(diǎn)LSP標(biāo)簽。所述方法還包括：沿著所述多點(diǎn)LSP將多播流量從所述上游路由器向所述下游路由器轉(zhuǎn)發(fā)；在所述多點(diǎn)LSP中檢測到故障之后，使多播流量沿著所述P2PLSP從所述上游路由器向所述下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。在一些實(shí)例中，當(dāng)上游路由器請求對在多點(diǎn)LSP中上游路由器和下游路由器之間的直接鏈路的鏈路保護(hù)時，以及當(dāng)沿著繞開受保護(hù)鏈路的路徑建立P2PLSP時，所述方法還包括在所述上游路由器和所述下游路由器之間建立目標(biāo)鄰接會話。在一些實(shí)例中，將具有標(biāo)簽棧的備用下一跳安裝到上游路由器的轉(zhuǎn)發(fā)信息中包括安裝具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括P2PLSP標(biāo)簽以及作為多點(diǎn)LSP標(biāo)簽的目標(biāo)鄰接會話標(biāo)簽。在檢測到受保護(hù)鏈路出現(xiàn)故障之后，所述方法還包括使多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括作為外標(biāo)簽的P2PLSP標(biāo)簽和作為內(nèi)標(biāo)簽的目標(biāo)鄰接會話標(biāo)簽。在一些實(shí)例中，當(dāng)上游路由器請求對在上游路由器和下游路由器之間的多點(diǎn)LSP的中間路由器的節(jié)點(diǎn)保護(hù)時，以及當(dāng)沿著繞開受保護(hù)節(jié)點(diǎn)的路徑建立P2PLSP時，所述方法還包括從中間路由器接收下游路由器的下一個下一跳標(biāo)簽。在一些實(shí)例中，將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到上游路由器的轉(zhuǎn)發(fā)信息中包括安裝具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括P2PLSP標(biāo)簽以及作為多點(diǎn)LSP標(biāo)簽的下一個下一跳標(biāo)簽。在檢測到受保護(hù)節(jié)點(diǎn)出現(xiàn)故障之后，所述方法還包括使多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括作為外標(biāo)簽的P2PLSP標(biāo)簽和作為內(nèi)標(biāo)簽的下一個下一跳標(biāo)簽。在一些實(shí)例中，所述方法還包括：將指示上游路由器支持下一個下一跳標(biāo)簽的下一個下一跳標(biāo)簽?zāi)芰Ω嬷╝dvertise）給多點(diǎn)LSP中的中間路由器；并且從中間路由器接收指示所述中間路由器支持下一個下一跳標(biāo)簽的下一個下一跳標(biāo)簽?zāi)芰Ω嬷╝dvertisement）。所述方法還包括：將下一個下一跳標(biāo)簽請求發(fā)送到有能力的中間路由器；并且響應(yīng)于所述請求，從所述中間路由器接收所述下游路由器的下一個下一跳標(biāo)簽。在一些實(shí)例中，所述方法還包括根據(jù)對具有多點(diǎn)擴(kuò)展的標(biāo)簽分發(fā)協(xié)議（mLDP）的擴(kuò)展，將指示上游路由器支持對于下一個下一跳標(biāo)簽的映射、撤回和請求步驟（procedure）的下一個下一跳標(biāo)簽?zāi)芰Ω嬷o相鄰路由器。所述方法還包括從相鄰路由器中一個或者更多路由器接收指示所述一個或者更多相鄰路由器支持對于下一個下一跳標(biāo)簽的映射、撤回和請求步驟的下一個下一跳標(biāo)簽?zāi)芰Ω嬷?。在一些?shí)例中，所述方法還包括：利用上游路由器，將下一個下一跳標(biāo)簽請求發(fā)送到多點(diǎn)LSP中有能力的相鄰下游路由器；并且響應(yīng)于請求，從多點(diǎn)LSP的有能力的相鄰下游路由器接收下一個下一跳標(biāo)簽。在一些實(shí)例中，所述方法還包括：利用上游路由器，從多點(diǎn)LSP的有能力的相鄰上游路由器接收下一個下一跳標(biāo)簽請求；并且響應(yīng)于請求，將下一個下一跳標(biāo)簽發(fā)送到多點(diǎn)LSP的有能力的相鄰上游路由器。在一些實(shí)例中，P2PLSP包括具有無環(huán)備用（LFA）下一跳的P2PLSP。在一些實(shí)例中，多點(diǎn)LSP包括點(diǎn)對多點(diǎn)（P2MP）LSP和多點(diǎn)對多點(diǎn)（MP2MP）LSP中的一個。另一個實(shí)例涉及多點(diǎn)標(biāo)簽交換路徑（LSP）的上游路由器，所述上游路由器包括：轉(zhuǎn)發(fā)信息，存儲多點(diǎn)LSP的主下一跳以及點(diǎn)對點(diǎn)（P2P）LSP的具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。所述上游路由器還包括：控制單元，配置為建立到多點(diǎn)LSP的下游路由器的P2PLSP，并且將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到轉(zhuǎn)發(fā)信息中，其中所述標(biāo)簽棧包括P2PLSP標(biāo)簽和多點(diǎn)LSP標(biāo)簽。上游路由器的控制單元還配置為沿著多點(diǎn)LSP向下游路由器轉(zhuǎn)發(fā)多播流量，并且在多點(diǎn)LSP中檢測到故障之后，將多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。在一些實(shí)例中，當(dāng)上游路由器請求對于介于多點(diǎn)LSP中上游路由器和下游路由器之間的直接鏈路的鏈路保護(hù)時，以及當(dāng)沿著繞開受保護(hù)鏈路的路徑建立P2PLSP時，所述控制單元在所述上游路由器和所述下游路由器之間建立目標(biāo)鄰接會話。在一些實(shí)例中，所述控制單元將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝于轉(zhuǎn)發(fā)信息中，所述相關(guān)聯(lián)標(biāo)簽棧包括P2PLSP標(biāo)簽以及作為多點(diǎn)LSP標(biāo)簽的目標(biāo)鄰接會話標(biāo)簽。在檢測到受保護(hù)鏈路的故障之后，所述控制單元使多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括作為外標(biāo)簽的P2PLSP標(biāo)簽和作為內(nèi)標(biāo)簽的目標(biāo)鄰接會話標(biāo)簽。在一些實(shí)例中，當(dāng)上游路由器請求對于介于上游路由器和下游路由器之間的多點(diǎn)LSP的中間路由器的節(jié)點(diǎn)保護(hù)時，以及當(dāng)沿著繞開受保護(hù)節(jié)點(diǎn)的路徑建立P2PLSP時，所述控制單元從中間路由器接收下游路由器的下一個下一跳標(biāo)簽。在一些實(shí)例中，所述控制單元將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝于轉(zhuǎn)發(fā)信息中，所述相關(guān)聯(lián)標(biāo)簽棧包括P2PLSP標(biāo)簽以及作為多點(diǎn)LSP標(biāo)簽的下一個下一跳標(biāo)簽。在檢測到受保護(hù)節(jié)點(diǎn)的故障之后，所述控制單元使多播流量沿著P2PLSP向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳，所述相關(guān)聯(lián)標(biāo)簽棧包括作為外標(biāo)簽的P2PLSP標(biāo)簽和作為內(nèi)標(biāo)簽的下一個下一跳標(biāo)簽。在一些實(shí)例中，所述控制單元將指示上游路由器支持下一個下一跳標(biāo)簽的下一個下一跳標(biāo)簽?zāi)芰Ω嬷o多點(diǎn)LSP中的中間路由器；并且從中間路由器接收指示所述中間路由器支持下一個下一跳標(biāo)簽的下一個下一跳標(biāo)簽?zāi)芰Ω嬷?。所述控制單元還將下一個下一跳標(biāo)簽請求發(fā)送到有能力的中間路由器；并且響應(yīng)于所述請求，從所述中間路由器接收所述下游路由器的下一個下一跳標(biāo)簽。在一些實(shí)例中，根據(jù)對多點(diǎn)擴(kuò)展標(biāo)簽分發(fā)協(xié)議（mLDP）的擴(kuò)展，所述控制單元將指示上游路由器支持對于下一個下一跳標(biāo)簽的映射、撤回和請求步驟的下一個下一跳標(biāo)簽?zāi)芰Ω嬷o相鄰路由器。所述控制單元也從相鄰路由器中一個或者更多路由器接收指示所述一個或者更多相鄰路由器支持對于下一個下一跳標(biāo)簽的映射、撤回和請求步驟的下一個下一跳標(biāo)簽?zāi)芰Ω嬷?。在一些?shí)例中，所述控制單元將下一個下一跳標(biāo)簽請求發(fā)送到多點(diǎn)LSP的有能力的相鄰下游路由器；并且響應(yīng)于請求，從多點(diǎn)LSP中有能力的相鄰下游路由器接收下一個下一跳標(biāo)簽。在一些實(shí)例中，所述控制單元從多點(diǎn)LSP的有能力的相鄰上游路由器接收下一個下一跳標(biāo)簽請求；并且響應(yīng)于請求，將下一個下一跳標(biāo)簽發(fā)送到多點(diǎn)LSP的有能力的相鄰上游路由器。在一些實(shí)例中，P2PLSP包括具有無環(huán)備用（LFA）下一跳的P2PLSP。在一些實(shí)例中，多點(diǎn)LSP包括點(diǎn)對多點(diǎn)（P2MP）LSP和多點(diǎn)對多點(diǎn)（MP2MP）LSP中一個。又一實(shí)例涉及非臨時性計算機(jī)可讀存儲介質(zhì)，包括指令，所述指令促使可編程處理器：利用上游路由器，建立到下游路由器的點(diǎn)到點(diǎn)（P2P）標(biāo)簽交換路徑（LSP），其中上游路由器和下游路由器包括在多點(diǎn)LSP中。所述指令還促使可編程處理器將具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳安裝到上游路由器的轉(zhuǎn)發(fā)信息中，其中標(biāo)簽棧包括P2PLSP標(biāo)簽和多點(diǎn)LSP標(biāo)簽。所述指令還促使可編程處理器沿著多點(diǎn)LSP將多播流量從上游路由器向下游路由器轉(zhuǎn)發(fā)到主下一跳；并且在多點(diǎn)LSP中檢測到故障之后，使多播流量沿著P2PLSP從上游路由器向下游路由器穿遂到具有相關(guān)聯(lián)標(biāo)簽棧的備用下一跳。此外，上述任何實(shí)例中闡述的任何特定特征可合并為所述技術(shù)的有益實(shí)例。即，任何特定特征普遍適用于本公開所有實(shí)例。已描述了本公開各種實(shí)例。