專利名稱：保護(hù)標(biāo)簽交換路徑的入節(jié)點(diǎn)和出節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
無(wú)
背景技術(shù)：
在例如多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)和通用化MPLS(GMPLS)網(wǎng)絡(luò)等一些網(wǎng)絡(luò)中，流量工程(TE)標(biāo)簽交換路徑(LSP)可使用用于給定路徑的資源預(yù)留協(xié)議TE(RSVP-TE)來(lái)建立。路徑可由路徑計(jì)算客戶端(PCC)和/或路徑計(jì)算元件(PCE)提供。舉例來(lái)說(shuō)，PCC可從PCE請(qǐng)求路徑或路線，PCE計(jì)算路徑并將計(jì)算的路徑信息轉(zhuǎn)發(fā)回到PCC。路徑可為點(diǎn)對(duì)點(diǎn) (P2P)路徑，其包括多個(gè)節(jié)點(diǎn)和/或標(biāo)簽交換路由器(LSR)，且從源節(jié)點(diǎn)或LSR延伸到目的地節(jié)點(diǎn)或LSR。或者，路徑可為點(diǎn)對(duì)多點(diǎn)(P2MP)路徑，其從源節(jié)點(diǎn)延伸到多個(gè)目的地節(jié)點(diǎn)。 RSVP-TE也可用以建立備份P2P和P2MP LSP,以在網(wǎng)絡(luò)鏈路或內(nèi)部節(jié)點(diǎn)故障期間重路由包， 且因此保證包的遞送。在 http://ietfr印ort. isoc. org/rfc/rfc4090. txt 中公布且以引用方式并入本文中的標(biāo)題為“對(duì)用于LSP隧道的RSVP-TE的快速重路由擴(kuò)展(Fast Reroute Extensions to RSVP-TE for LSP Tunnels) ”的因特網(wǎng)工程任務(wù)組(IETF)請(qǐng)求注解(RFC)4090描述了在本地修復(fù)點(diǎn)處備份P2P LSP隧道或路徑的兩種方法。本地修復(fù)點(diǎn)可包括沿著所述路徑的入節(jié)點(diǎn)與出節(jié)點(diǎn)之間的多個(gè)內(nèi)部節(jié)點(diǎn)。第一種方法是一對(duì)一備份方法，其中在每一潛在的本地修復(fù)點(diǎn)處創(chuàng)建用于每一受保護(hù)P2P LSP的迂回備份P2P LSP0第二種方法是設(shè)備旁路備份保護(hù)方法，其中使用MPLS標(biāo)簽堆疊來(lái)創(chuàng)建旁路備份P2P LSP隧道，以為一組P2P LSP 隧道防止?jié)撛诘墓收宵c(diǎn)。旁路備份隧道可保護(hù)具有類似備份約束的一組P2P LSP0然而， 兩種方法都不可在本地為受保護(hù)的P2P LSP防止入節(jié)點(diǎn)或出節(jié)點(diǎn)故障。此外，在http:// ietfreport. isoc. org/rfc/rfc4875. txt中公布且以引用方式并入本文中的標(biāo)題為“對(duì)用于點(diǎn)對(duì)多點(diǎn)TE標(biāo)簽交換路徑(LSP)的RSVP-TE的擴(kuò)展(Extensions to RSVP-TE for Point-to-Multipoint TE Label Switched Paths (LSPs)) ” 的 IETF RFC 4875 描述了如何使用一對(duì)一備份方法和設(shè)備旁路備份方法來(lái)防止P2MP LSP的路徑上的鏈路或內(nèi)部節(jié)點(diǎn)故障。然而，沒(méi)有提到在受保護(hù)的P2MP LSP中本地防止入節(jié)點(diǎn)或出節(jié)點(diǎn)故障。

發(fā)明內(nèi)容
在一個(gè)實(shí)施例中，本發(fā)明包含一種設(shè)備，所述設(shè)備包括備份節(jié)點(diǎn)，其耦合到P2MP LSP的入節(jié)點(diǎn)，且經(jīng)由備份樹(shù)耦合到所述P2MP LSP的入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)，其中備份節(jié)點(diǎn)和入節(jié)點(diǎn)均耦合到外部節(jié)點(diǎn)，且其中備份節(jié)點(diǎn)經(jīng)配置以在入節(jié)點(diǎn)出現(xiàn)故障時(shí)確保P2MPLSP中的數(shù)據(jù)傳輸。在另一實(shí)施例中，本發(fā)明包含一種網(wǎng)絡(luò)組件，其包括至少一個(gè)處理器，所述處理器經(jīng)配置以實(shí)施包括以下步驟的方法檢測(cè)P2MP LSP的入節(jié)點(diǎn)中的故障；在入節(jié)點(diǎn)出現(xiàn)故障時(shí)，接收目的地是所述入節(jié)點(diǎn)且將由P2MP LSP從提供商節(jié)點(diǎn)輸送的數(shù)據(jù)包；以及在到達(dá)出節(jié)點(diǎn)之前，在與P2MP LSP合并的備份樹(shù)上發(fā)射所述數(shù)據(jù)包。在又一實(shí)施例中，本發(fā)明包含一種方法，其包括檢測(cè)P2MP LSP的出節(jié)點(diǎn)中的故障；以及在出節(jié)點(diǎn)出現(xiàn)故障時(shí)，將目的地是所述出節(jié)點(diǎn)且待轉(zhuǎn)發(fā)到備份LSP上的客戶端的數(shù)據(jù)包發(fā)射到備份出節(jié)點(diǎn)。將從結(jié)合附圖和所附權(quán)利要求書(shū)進(jìn)行的以下詳細(xì)描述中更清楚地理解這些和其它特征。附圖簡(jiǎn)述為了更完整地理解本發(fā)明，現(xiàn)在參考結(jié)合附圖和詳細(xì)描述而進(jìn)行的以下簡(jiǎn)要描述，其中相同參考標(biāo)號(hào)表示相同部分。

圖1是標(biāo)簽交換系統(tǒng)的實(shí)施例的示意圖。圖2是標(biāo)簽交換系統(tǒng)的另一實(shí)施例的示意圖。圖3是P2P旁路隧道的入節(jié)點(diǎn)保護(hù)的實(shí)施例的示意圖。圖4是P2P迂回隧道的入節(jié)點(diǎn)保護(hù)的實(shí)施例的示意圖。圖5是P2MP旁路隧道的入節(jié)點(diǎn)保護(hù)的實(shí)施例的示意圖。圖6是P2P旁路隧道的出節(jié)點(diǎn)保護(hù)的實(shí)施例的示意圖。圖7是P2P迂回隧道的出節(jié)點(diǎn)保護(hù)的實(shí)施例的示意圖。圖8是備份入節(jié)點(diǎn)路由方法的一個(gè)實(shí)施例的圖解。圖9是備份出節(jié)點(diǎn)路由方法的一個(gè)實(shí)施例的圖解。圖10是通用計(jì)算機(jī)系統(tǒng)的實(shí)施例的示意圖。
具體實(shí)施例方式開(kāi)始時(shí)應(yīng)理解，盡管下文提供一個(gè)或一個(gè)以上實(shí)施例的說(shuō)明性實(shí)施方案，但可使用任何數(shù)目的技術(shù)(不管是目前已知還是現(xiàn)有的)來(lái)實(shí)施所揭示的系統(tǒng)和/或方法。本發(fā)明決不應(yīng)限于下文所說(shuō)明的說(shuō)明性實(shí)施方案、圖式和技術(shù)，包含本文所說(shuō)明和描述的示范性設(shè)計(jì)和實(shí)施方案，而是可在所附權(quán)利要求書(shū)連同其整個(gè)范圍的均等物的范圍內(nèi)修改。本文揭示用于保護(hù)TE LSP中的入節(jié)點(diǎn)故障和/或出節(jié)點(diǎn)故障的系統(tǒng)和方法。TE LSP可為P2MP LSP0 P2MP LSP可包括一入節(jié)點(diǎn)、多個(gè)內(nèi)部節(jié)點(diǎn)和多個(gè)出節(jié)點(diǎn)。入節(jié)點(diǎn)和出節(jié)點(diǎn)可為網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)?？芍付蔀檫吘壒?jié)點(diǎn)的備份入節(jié)點(diǎn)作為保護(hù)入節(jié)點(diǎn)。備份入節(jié)點(diǎn)也可與入節(jié)點(diǎn)通信且檢測(cè)入節(jié)點(diǎn)的故障。當(dāng)入節(jié)點(diǎn)出現(xiàn)故障時(shí)，備份入節(jié)點(diǎn)可接收目的地為入節(jié)點(diǎn)且將由P2MP LSP輸送的業(yè)務(wù)，并將業(yè)務(wù)轉(zhuǎn)發(fā)到P2MP LSP的入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)。業(yè)務(wù)可經(jīng)由備份樹(shù)從備份入節(jié)點(diǎn)轉(zhuǎn)發(fā)，備份樹(shù)例如為多個(gè)P2P旁路隧道、多個(gè)P2P迂回隧道或P2MP旁路隧道。類似地，可指定可為邊緣節(jié)點(diǎn)的備份出節(jié)點(diǎn)以保護(hù)出節(jié)點(diǎn)。可沿著P2MP LSP在出節(jié)點(diǎn)之前的內(nèi)部節(jié)點(diǎn)可與備份出節(jié)點(diǎn)通信且檢測(cè)出節(jié)點(diǎn)的故障。 當(dāng)出節(jié)點(diǎn)出現(xiàn)故障時(shí)，內(nèi)部節(jié)點(diǎn)可將目的地是出節(jié)點(diǎn)的業(yè)務(wù)轉(zhuǎn)發(fā)到備份出節(jié)點(diǎn)而不是出節(jié)點(diǎn)。業(yè)務(wù)可經(jīng)由備份LSP從內(nèi)部節(jié)點(diǎn)轉(zhuǎn)發(fā)，備份LSP例如為P2P旁路隧道或P2P迂回隧道。 在入節(jié)點(diǎn)故障期間，業(yè)務(wù)可經(jīng)由備份樹(shù)路由，且隨后合并到P2MP LSP中，例如不使用從備份入節(jié)點(diǎn)到出節(jié)點(diǎn)的第二備份P2MP LSP，這可節(jié)省系統(tǒng)資源且改善恢復(fù)時(shí)間。圖1說(shuō)明標(biāo)簽交換系統(tǒng)100的一個(gè)實(shí)施例，其中可在至少一些組件之間建立多個(gè) P2P LSP和P2MP LSP0 P2P LSP和P2MP LSP可用以(例如)使用用于路由的包和包標(biāo)簽來(lái)輸送數(shù)據(jù)業(yè)務(wù)。標(biāo)簽交換系統(tǒng)100可包括標(biāo)簽交換網(wǎng)絡(luò)101，其可為沿著網(wǎng)絡(luò)路徑或路線使用包或幀來(lái)輸送數(shù)據(jù)業(yè)務(wù)的包交換網(wǎng)絡(luò)。包可沿著路徑路由或交換，路徑可通過(guò)例如MPLS 或GMPLS等標(biāo)簽交換協(xié)議來(lái)建立。標(biāo)簽交換網(wǎng)絡(luò)101可包括多個(gè)邊緣節(jié)點(diǎn)，包含第一入節(jié)點(diǎn)111、第二入節(jié)點(diǎn)112、多個(gè)第一出節(jié)點(diǎn)121和多個(gè)第二出節(jié)點(diǎn)122。當(dāng)標(biāo)簽交換網(wǎng)絡(luò)101中的P2MP LSP包括所述邊緣節(jié)點(diǎn)中的至少一些節(jié)點(diǎn)時(shí)，第一入節(jié)點(diǎn)111和第二入節(jié)點(diǎn)112可稱為根節(jié)點(diǎn)，且第一出節(jié)點(diǎn)121和第二出節(jié)點(diǎn)122可稱為葉節(jié)點(diǎn)。另外，標(biāo)簽交換網(wǎng)絡(luò)101可包括多個(gè)內(nèi)部節(jié)點(diǎn) 130，其可彼此通信且與邊緣節(jié)點(diǎn)通信。第一入節(jié)點(diǎn)111和第二入節(jié)點(diǎn)112可與例如因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)等第一外部網(wǎng)絡(luò)140通信，第一外部網(wǎng)絡(luò)140可耦合到標(biāo)簽交換網(wǎng)絡(luò)101。 由此，第一入節(jié)點(diǎn)111和第二入節(jié)點(diǎn)112可在標(biāo)簽交換網(wǎng)絡(luò)101與外部網(wǎng)絡(luò)140之間輸送數(shù)據(jù)，例如數(shù)據(jù)包。此外，第一出節(jié)點(diǎn)121和第二出節(jié)點(diǎn)122中的一些節(jié)點(diǎn)可成對(duì)地分組， 其中每一對(duì)可耦合到第二外部網(wǎng)絡(luò)或客戶端(未圖示)。在一實(shí)施例中，邊緣節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)130可為支持通過(guò)標(biāo)簽交換網(wǎng)絡(luò)101來(lái)輸送包的任何裝置或組件。舉例來(lái)說(shuō)，網(wǎng)絡(luò)節(jié)點(diǎn)可包含交換機(jī)、路由器或此些裝置的各種組合。 網(wǎng)絡(luò)節(jié)點(diǎn)可從其它網(wǎng)絡(luò)節(jié)點(diǎn)接收包，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括邏輯電路，所述邏輯電路確定哪些網(wǎng)絡(luò)節(jié)點(diǎn)將向其它網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送和發(fā)射包。在一些實(shí)施例中，網(wǎng)絡(luò)節(jié)點(diǎn)中的至少一些節(jié)點(diǎn)可為標(biāo)簽交換路由器(LSR)，其可經(jīng)配置以修改或更新在標(biāo)簽交換網(wǎng)絡(luò)101中輸送的包的標(biāo)簽。此外，邊緣節(jié)點(diǎn)中的至少一些節(jié)點(diǎn)可為標(biāo)簽邊緣路由器(LER)，其可經(jīng)配置以插入或移除在標(biāo)簽交換網(wǎng)絡(luò)101與外部網(wǎng)絡(luò)140之間輸送的包的標(biāo)簽。標(biāo)簽交換網(wǎng)絡(luò)101可包括第一 P2MP LSP，其可經(jīng)建立以將數(shù)據(jù)業(yè)務(wù)從第一外部網(wǎng)絡(luò)140多播到第二外部網(wǎng)絡(luò)或客戶端。第一 P2MP LSP可包括第一入節(jié)點(diǎn)111和第一出節(jié)點(diǎn)121中的至少一些出節(jié)點(diǎn)。圖1中使用實(shí)箭頭線來(lái)展示第一 P2MP LSP0通常，為了防止第一 P2MP LSP出現(xiàn)鏈路或節(jié)點(diǎn)故障，標(biāo)簽交換網(wǎng)絡(luò)101可包括第二 P2MP LSP，其可包括第二入節(jié)點(diǎn)112和第二出節(jié)點(diǎn)122中的至少一些出節(jié)點(diǎn)。具體來(lái)說(shuō)，每一第二出節(jié)點(diǎn)122可與第一 P2MP LSP的第一出節(jié)點(diǎn)121配對(duì)。第二 P2MP LSP也可包括相同和/或不同的內(nèi)部節(jié)點(diǎn)130。第二 P2MP LSP可提供去往第一 P2MP LSP的備份路徑，且可用以在第一 P2MP LSP 的入節(jié)點(diǎn)或任一出節(jié)點(diǎn)出現(xiàn)故障時(shí)，將業(yè)務(wù)從第一外部網(wǎng)絡(luò)140轉(zhuǎn)發(fā)到第二外部網(wǎng)絡(luò)或客戶端。圖1中使用虛箭頭線來(lái)展示第二 P2MP LSP0將第二 P2MP LSP預(yù)留作為去往第一 P2MP LSP的備份路徑可能較消耗資源，因?yàn)榈诙2MP LSP可能需要額外的網(wǎng)絡(luò)帶寬，所述帶寬可與第一P2MP LSP的預(yù)留帶寬相當(dāng)。此外，當(dāng)?shù)谝?P2MP LSP的入節(jié)點(diǎn)出現(xiàn)故障時(shí)，經(jīng)由對(duì)應(yīng)的第二 P2MP LSP重路由業(yè)務(wù)可引起業(yè)務(wù)遞送的延遲。即使在第二 P2MPLSP運(yùn)載與第一 P2MP LSP相同的業(yè)務(wù)時(shí)，當(dāng)?shù)谝?P2MP LSP 的入節(jié)點(diǎn)出現(xiàn)故障時(shí)，第二外部網(wǎng)絡(luò)或客戶端確定故障并切換到第二出節(jié)點(diǎn)以接收業(yè)務(wù)的延遲可能較長(zhǎng)。此延遲在一些系統(tǒng)中可能是不可接受的，例如對(duì)于例如IP電視(IPTV)等實(shí)時(shí)服務(wù)來(lái)說(shuō)。圖2說(shuō)明另一標(biāo)簽交換系統(tǒng)200的一個(gè)實(shí)施例，其中可在至少一些組件之間建立多個(gè)TE LSP0標(biāo)簽交換系統(tǒng)200可包括標(biāo)簽交換網(wǎng)絡(luò)201，其可為包交換網(wǎng)絡(luò)。標(biāo)簽交換網(wǎng)絡(luò)201可包括多個(gè)邊緣節(jié)點(diǎn)，其可包括第一入節(jié)點(diǎn)211、第二入節(jié)點(diǎn)212、多個(gè)第一出節(jié)點(diǎn) 221和多個(gè)第二出節(jié)點(diǎn)222。另外，標(biāo)簽交換網(wǎng)絡(luò)201可包括多個(gè)內(nèi)部節(jié)點(diǎn)230，其可彼此通信且與邊緣節(jié)點(diǎn)通信。邊緣節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)230可大體上類似于標(biāo)簽交換網(wǎng)絡(luò)101的對(duì)應(yīng)組件而配置。標(biāo)簽交換網(wǎng)絡(luò)201可經(jīng)由第一入節(jié)點(diǎn)211和第二入節(jié)點(diǎn)212與第一外部網(wǎng)絡(luò)240 通信，且經(jīng)由第一出節(jié)點(diǎn)221和第二出節(jié)點(diǎn)222與多個(gè)第二外部網(wǎng)絡(luò)250通信。具體來(lái)說(shuō)， 標(biāo)簽交換網(wǎng)絡(luò)201可經(jīng)由第一出節(jié)點(diǎn)221和第二出節(jié)點(diǎn)222與第二外部網(wǎng)絡(luò)250中的每一者通信?；蛘?，第一出節(jié)點(diǎn)221和第二出節(jié)點(diǎn)222可與客戶端通信。標(biāo)簽交換網(wǎng)絡(luò)201可包括P2MP LSP，其可經(jīng)建立以將數(shù)據(jù)業(yè)務(wù)從第一外部網(wǎng)絡(luò) 240多播到第二外部網(wǎng)絡(luò)250，或者多播到耦合到標(biāo)簽交換網(wǎng)絡(luò)201的客戶端。P2MP LSP可包括第一入節(jié)點(diǎn)211和第一出節(jié)點(diǎn)221中的至少一些出節(jié)點(diǎn)。P2MP LSP還可包括多個(gè)內(nèi)部節(jié)點(diǎn)230。在一實(shí)施例中，可指定第二入節(jié)點(diǎn)212作為第一入節(jié)點(diǎn)211的備份節(jié)點(diǎn)，以防止 P2MP LSP出現(xiàn)入節(jié)點(diǎn)故障。因此，第二入節(jié)點(diǎn)212可經(jīng)配置以與第一入節(jié)點(diǎn)211通信，建立備份LSP或多個(gè)備份LSP以用于保護(hù)第一入節(jié)點(diǎn)211，且在第一入節(jié)點(diǎn)211出現(xiàn)故障時(shí)，路由待發(fā)送到第一入節(jié)點(diǎn)211且由P2MP LSP經(jīng)由備份LSP或多個(gè)備份LSP輸送的包，且隨后將包合并到P2MP LSP中?？墒褂肞CE (例如)基于網(wǎng)絡(luò)拓?fù)湫畔?lái)選擇第二入節(jié)點(diǎn)212。PCE可向第一入節(jié)點(diǎn)211告知選定的第二入節(jié)點(diǎn)212。第一入節(jié)點(diǎn)211可隨后(例如)通過(guò)建立與第二入節(jié)點(diǎn)212的通信信道來(lái)與第二入節(jié)點(diǎn)212通信。因此，第一入節(jié)點(diǎn)211可將關(guān)于P2MP LSP的信息發(fā)送到第二入節(jié)點(diǎn)212。發(fā)送到第二入節(jié)點(diǎn)212的信息可包括對(duì)P2MP LSP的約束、顯式路由對(duì)象(ERO)、記錄路由對(duì)象(RRO)、快速重路由對(duì)象(FRO)、迂回對(duì)象或其組合?？稍陂_(kāi)放式最短路徑優(yōu)先(OSPF)類型9鏈路狀態(tài)公告(LSA)中發(fā)送所述信息，所述鏈路狀態(tài)公告具有用于所述信息的新的類型長(zhǎng)度值(TLV)。或者，可在具有新旗標(biāo)的RSVP-TE PATH消息中發(fā)送所述信息，所述旗標(biāo)指示消息中的信息是用于保護(hù)入節(jié)點(diǎn)。第二入節(jié)點(diǎn)212可從第一入節(jié)點(diǎn)211接收此信息，且使用所述信息來(lái)建立備份LSP或多個(gè)備份LSP。舉例來(lái)說(shuō)， 第二入節(jié)點(diǎn)212可起始從第二入節(jié)點(diǎn)212到P2MP LSP的第一入節(jié)點(diǎn)211的下一跳節(jié)點(diǎn)的備份LSP。第二入節(jié)點(diǎn)212可根據(jù)可從第一入節(jié)點(diǎn)211發(fā)送的RRO知道下一跳節(jié)點(diǎn)?？赏ㄟ^(guò)計(jì)算從第二入節(jié)點(diǎn)212到下一跳節(jié)點(diǎn)的路徑、沿著所計(jì)算路徑發(fā)送PATH消息、接收返回的預(yù)留(RESV)消息且為備份LSP創(chuàng)建轉(zhuǎn)發(fā)狀態(tài)(例如，表)來(lái)創(chuàng)建備份LSP。PATH和RESV 消息可類似于由IETF界定的PATH和RESV消息。備份LSP可為P2P旁路隧道、P2P迂回隧道或P2MP旁路隧道，如下文所描述。在選擇第二入節(jié)點(diǎn)212作為第一入節(jié)點(diǎn)211的備份節(jié)點(diǎn)之后，第二入節(jié)點(diǎn)212可經(jīng)配置以使用故障檢測(cè)機(jī)制來(lái)檢測(cè)第一入節(jié)點(diǎn)211中的故障。舉例來(lái)說(shuō)，故障檢測(cè)機(jī)制可為經(jīng)由接口 280或P2P LSP的雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)，其可在第一入節(jié)點(diǎn)211與第二入節(jié)點(diǎn) 212之間建立。當(dāng)?shù)诙牍?jié)點(diǎn)212檢測(cè)到第一入節(jié)點(diǎn)211中的故障時(shí)，第二入節(jié)點(diǎn)212可 (例如)從第一外部網(wǎng)絡(luò)240接收業(yè)務(wù)，且隨后經(jīng)由備份LSP將業(yè)務(wù)轉(zhuǎn)發(fā)到P2MP LSP中的下一跳節(jié)點(diǎn)。在一實(shí)施例中，如果業(yè)務(wù)最初由第一入節(jié)點(diǎn)211和第二入節(jié)點(diǎn)212兩者接收， 那么第二入節(jié)點(diǎn)212也可在檢測(cè)到第一入節(jié)點(diǎn)211中的故障后，即刻經(jīng)由備份LSP或多個(gè)備份LSP將業(yè)務(wù)轉(zhuǎn)發(fā)到P2MP LSP的第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。另外，可與第一出節(jié)點(diǎn)221配對(duì)的第二出節(jié)點(diǎn)222中的至少一些出節(jié)點(diǎn)可被指定為第一出節(jié)點(diǎn)221的備份節(jié)點(diǎn)，以防止出現(xiàn)出節(jié)點(diǎn)故障。因此，可沿著P2MP LSP在第一出節(jié)點(diǎn)221之前的前一跳節(jié)點(diǎn)可經(jīng)配置以接收關(guān)于第二出節(jié)點(diǎn)222的信息、為第一出節(jié)點(diǎn)221 建立備份LSP，且經(jīng)由備份LSP將待發(fā)送到第一出節(jié)點(diǎn)221的包路由到第二出節(jié)點(diǎn)222。可使用PCE (例如)基于網(wǎng)絡(luò)拓?fù)湫畔?lái)選擇第二出節(jié)點(diǎn)222。PCE可向第一出節(jié)點(diǎn)221告知選定的第二出節(jié)點(diǎn)222。另外或替代地，PCE可向第一入節(jié)點(diǎn)211告知選定的第二出節(jié)點(diǎn)222?？呻S后(例如)通過(guò)網(wǎng)絡(luò)管理實(shí)體將關(guān)于第二出節(jié)點(diǎn)222的信息發(fā)送到第一出節(jié)點(diǎn)221和/或第一出節(jié)點(diǎn)221的前一跳節(jié)點(diǎn)?？稍谙⒅袑㈥P(guān)于第二出節(jié)點(diǎn)222的信息發(fā)送到前一跳節(jié)點(diǎn)。舉例來(lái)說(shuō)，當(dāng)?shù)谝怀龉?jié)點(diǎn)221具有關(guān)于選定第二出節(jié)點(diǎn)222的信息時(shí)，第一出節(jié)點(diǎn)221可(例如)在RESV消息中將信息發(fā)送到前一跳節(jié)點(diǎn)。第一出節(jié)點(diǎn)可在具有用于信息的TLV的OSPF類型9LSA中將關(guān)于將從P2MP LSP接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到客戶端的信息發(fā)送到第二出節(jié)點(diǎn)。第二出節(jié)點(diǎn)可根據(jù)所接收到的信息創(chuàng)建轉(zhuǎn)發(fā)條目，以用于將數(shù)據(jù)轉(zhuǎn)發(fā)到客戶端?；蛘?，第一出節(jié)點(diǎn)可在RSVP-TE RESV消息中經(jīng)由出節(jié)點(diǎn)的前一跳節(jié)點(diǎn)向備份出節(jié)點(diǎn)發(fā)送關(guān)于將從P2MP LSP接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到客戶端的信息，且隨后前一跳節(jié)點(diǎn)在RSVP-TE PATH消息中向第二出節(jié)點(diǎn)發(fā)送信息。如果第一入節(jié)點(diǎn)211具有關(guān)于選定第二出節(jié)點(diǎn)222的信息，那么第一入節(jié)點(diǎn)211可(例如在PATH消息中)將信息發(fā)送到前一跳節(jié)點(diǎn)。在接收到消息之后，前一跳節(jié)點(diǎn)可建立從前一跳節(jié)點(diǎn)到第二出節(jié)點(diǎn)222的備份 LSP0可通過(guò)計(jì)算從前一跳節(jié)點(diǎn)到第二出節(jié)點(diǎn)222的路徑、沿著所計(jì)算路徑發(fā)送PATH消息、 接收返回的RESV消息且為備份LSP創(chuàng)建轉(zhuǎn)發(fā)狀態(tài)(例如，表)來(lái)創(chuàng)建備份LSP。備份LSP 可為P2P旁路隧道或P2P迂回隧道，如下文所描述。當(dāng)前一跳節(jié)點(diǎn)檢測(cè)到第一出節(jié)點(diǎn)221 中的故障時(shí)，前一跳節(jié)點(diǎn)可經(jīng)由備份LSP將業(yè)務(wù)轉(zhuǎn)發(fā)到第二出節(jié)點(diǎn)222而不是第一出節(jié)點(diǎn) 221。第二出節(jié)點(diǎn)222可隨后將業(yè)務(wù)遞送到其目的地，例如遞送到第二外部網(wǎng)絡(luò)250或客戶端。為第一入節(jié)點(diǎn)211選擇備份入節(jié)點(diǎn)和/或?yàn)榈谝怀龉?jié)點(diǎn)221中的任一出節(jié)點(diǎn)選擇備份出節(jié)點(diǎn)可提供P2MP LSP中的端到端保護(hù)。通過(guò)使用備份入節(jié)點(diǎn)和/或出節(jié)點(diǎn)，端到端 P2MP LSP保護(hù)可局部化到P2MP LSP的最初配置(或主要)的入節(jié)點(diǎn)和/或出節(jié)點(diǎn)。與在入節(jié)點(diǎn)或出節(jié)點(diǎn)出現(xiàn)故障時(shí)使用從一第二入節(jié)點(diǎn)到所有第二出節(jié)點(diǎn)的第二備份P2MP LSP 相比，此局部化保護(hù)可提供對(duì)邊緣節(jié)點(diǎn)的更有效保護(hù)。舉例來(lái)說(shuō)，創(chuàng)建從備份入節(jié)點(diǎn)到P2MP LSP的第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的備份LSP和/或從出節(jié)點(diǎn)的前一跳到第二備份出節(jié)點(diǎn)的備份LSP可能需要比創(chuàng)建從第二入節(jié)點(diǎn)到所有第二出節(jié)點(diǎn)的第二備份P2MP LSP少的網(wǎng)絡(luò)資源，例如在預(yù)留帶寬方面。另外，在節(jié)點(diǎn)故障的情況下經(jīng)由備份節(jié)點(diǎn)和備份LSP本地路由業(yè)務(wù)可比沿著第二備份P2MP LSP路由業(yè)務(wù)快且實(shí)施起來(lái)較簡(jiǎn)單。圖3說(shuō)明入節(jié)點(diǎn)保護(hù)方案300的一個(gè)實(shí)施例。入節(jié)點(diǎn)保護(hù)方案300可在例如標(biāo)簽交換系統(tǒng)200等標(biāo)簽交換系統(tǒng)中使用。標(biāo)簽交換系統(tǒng)可包括第一入節(jié)點(diǎn)311、第二入節(jié)點(diǎn)
312、多個(gè)內(nèi)部節(jié)點(diǎn)313、314、315和316，以及多個(gè)出節(jié)點(diǎn)321、325和327。第一入節(jié)點(diǎn)311、 第二入節(jié)點(diǎn)312以及出節(jié)點(diǎn)321、325和327可為標(biāo)簽交換網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)，且內(nèi)部節(jié)點(diǎn)
313、314、315和316可為標(biāo)簽交換網(wǎng)絡(luò)中的內(nèi)部節(jié)點(diǎn)。網(wǎng)絡(luò)中的不同節(jié)點(diǎn)可經(jīng)由鏈路(例如，有線鏈路)彼此通信。圖3中通過(guò)實(shí)線展示節(jié)點(diǎn)之間的鏈路。標(biāo)簽交換網(wǎng)絡(luò)可用以將多播業(yè)務(wù)從例如外部網(wǎng)絡(luò)中的外部節(jié)點(diǎn)340輸送到多個(gè)客戶端或客戶端網(wǎng)絡(luò)(未圖示)。 因此，外部節(jié)點(diǎn)340可耦合到第一入節(jié)點(diǎn)311和第二入節(jié)點(diǎn)312，且客戶端或客戶端網(wǎng)絡(luò)可耦合到出節(jié)點(diǎn)321、325和327。可經(jīng)由所建立的P2MP LSP通過(guò)標(biāo)簽交換網(wǎng)絡(luò)輸送多播業(yè)務(wù)。P2MP LSP可包括第一入節(jié)點(diǎn)311、內(nèi)部節(jié)點(diǎn)315和316以及出節(jié)點(diǎn)321,325和327。通過(guò)從第一入節(jié)點(diǎn)311到出節(jié)點(diǎn)321、325和327的實(shí)箭頭線來(lái)展示P2MP LSP0在正常操作期間，第一入節(jié)點(diǎn)311可從外部節(jié)點(diǎn)340接收包括數(shù)據(jù)的包391，產(chǎn)生數(shù)據(jù)包391的副本，將標(biāo)簽添加到P2MP LSP的第一入節(jié)點(diǎn)311的下一跳節(jié)點(diǎn)的每一副本(例如，用于下一跳節(jié)點(diǎn)315的標(biāo)簽15和用于下一跳節(jié)點(diǎn)316的標(biāo)簽16)，且隨后在P2MP LSP中向下游多播所述包。舉例來(lái)說(shuō)，第一入節(jié)點(diǎn)311可將包括數(shù)據(jù)和標(biāo)簽“15”的包391發(fā)送到內(nèi)部節(jié)點(diǎn) 315，且將包括數(shù)據(jù)和標(biāo)簽“16”的另一包391發(fā)送到內(nèi)部節(jié)點(diǎn)316。內(nèi)部節(jié)點(diǎn)315和316 可將標(biāo)簽從包391移除，添加新標(biāo)簽，且隨后在P2MP LSP中發(fā)送數(shù)據(jù)。舉例來(lái)說(shuō)，內(nèi)部節(jié)點(diǎn) 315可將包括數(shù)據(jù)和標(biāo)簽“57”的包391發(fā)送到出節(jié)點(diǎn)321。內(nèi)部節(jié)點(diǎn)316可將包括數(shù)據(jù)和標(biāo)簽“68”的包391發(fā)送到出節(jié)點(diǎn)325，且將包括數(shù)據(jù)和標(biāo)簽“69”的另一包391發(fā)送到出節(jié)點(diǎn) 327?？蓪⒌诙牍?jié)點(diǎn)312指定為備份入節(jié)點(diǎn)，且可建立備份LSP或多個(gè)備份LSP，以提供對(duì)第一入節(jié)點(diǎn)311的故障的防護(hù)。具體來(lái)說(shuō)，備份LSP可為P2P旁路隧道，其可用以在第一入節(jié)點(diǎn)出現(xiàn)故障時(shí)將業(yè)務(wù)從外部節(jié)點(diǎn)340路由到P2MP LSP的第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。 可將P2P旁路隧道指派為用于多個(gè)P2MP LSP的備份LSP，且可用以路由可與不同P2MP LSP 相關(guān)聯(lián)的業(yè)務(wù)。當(dāng)將第二入節(jié)點(diǎn)312選擇為備份入節(jié)點(diǎn)時(shí)，第二入節(jié)點(diǎn)312可建立與第一入節(jié)點(diǎn)311的BFD接口 380，且建立多個(gè)P2P旁路隧道。P2P旁路隧道中的每一者可包括第二入節(jié)點(diǎn)312作為其入節(jié)點(diǎn)，且包括第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)中的一者作為其出節(jié)點(diǎn)。通過(guò)虛箭頭線展示兩個(gè)P2P旁路隧道。一個(gè)P2P旁路隧道是從作為其入節(jié)點(diǎn)的第二入節(jié)點(diǎn)312 經(jīng)由內(nèi)部節(jié)點(diǎn)314到作為其出節(jié)點(diǎn)的下一跳節(jié)點(diǎn)315。另一 P2P旁路隧道是從作為其入節(jié)點(diǎn)的第二入節(jié)點(diǎn)312經(jīng)由內(nèi)部節(jié)點(diǎn)314到作為其出節(jié)點(diǎn)的下一跳節(jié)點(diǎn)316。當(dāng)?shù)诙牍?jié)點(diǎn)312使用BFD接口 380檢測(cè)到第一入節(jié)點(diǎn)311中的故障時(shí)，第二入節(jié)點(diǎn)312可向外部節(jié)點(diǎn)340告知故障，且因此從外部節(jié)點(diǎn)340接收包括數(shù)據(jù)的包392。所述數(shù)據(jù)可與包391中的數(shù)據(jù)相同?；蛘?，外部節(jié)點(diǎn)340可經(jīng)由外部節(jié)點(diǎn)340與第一入節(jié)點(diǎn) 311之間的BFD接口檢測(cè)第一入節(jié)點(diǎn)311的故障，且在檢測(cè)到故障時(shí)將包括數(shù)據(jù)的包發(fā)送到第二入節(jié)點(diǎn)312而不是第一入節(jié)點(diǎn)311。第二入節(jié)點(diǎn)312可隨后經(jīng)由P2P旁路隧道轉(zhuǎn)發(fā)包392，以將包392遞送到P2MP LSP的第一入節(jié)點(diǎn)311的下一跳節(jié)點(diǎn)。第二入節(jié)點(diǎn)312可將第一標(biāo)簽(例如，標(biāo)簽對(duì)幻添加到包392，所述標(biāo)簽為用于從作為其入節(jié)點(diǎn)的第二入節(jié)點(diǎn) 312經(jīng)由內(nèi)部節(jié)點(diǎn)314到作為其出節(jié)點(diǎn)的下一跳節(jié)點(diǎn)315的P2P旁路隧道的標(biāo)簽。另外，第二入節(jié)點(diǎn)312可將第二標(biāo)簽(例如，標(biāo)簽1 添加到包392，所述標(biāo)簽為由第一入節(jié)點(diǎn)311 使用以用于將數(shù)據(jù)沿著P2MPLSP轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)315的標(biāo)簽。舉例來(lái)說(shuō)，第二入節(jié)點(diǎn)312可將包括數(shù)據(jù)、具有值M5的第一標(biāo)簽和具有值15的第二標(biāo)簽的包392以及包括數(shù)據(jù)、具有值246的第一標(biāo)簽和具有值16的第二標(biāo)簽的另一包 392發(fā)送到內(nèi)部節(jié)點(diǎn)314，所述兩個(gè)包392如圖3所示而配置。作為兩個(gè)P2P旁路隧道中的每一者的倒數(shù)第二跳的內(nèi)部節(jié)點(diǎn)314可從兩個(gè)P2P旁路隧道接收兩個(gè)包392，從每一包392 移除第一標(biāo)簽，且根據(jù)其第二標(biāo)簽來(lái)轉(zhuǎn)發(fā)包392。因此，內(nèi)部節(jié)點(diǎn)315和316可接收其對(duì)應(yīng)的包392，包392可包括與包391相同的信息。隨后可處理所述包，且沿著P2MP LSP將所述包轉(zhuǎn)發(fā)到對(duì)應(yīng)的出節(jié)點(diǎn)，與正常操作期間相同。P2P旁路隧道可在許多網(wǎng)絡(luò)中用以防止出現(xiàn)鏈路、節(jié)點(diǎn)或路徑故障。使用P2P旁路隧道也可為有利的，因?yàn)槌牍?jié)點(diǎn)和備份入節(jié)點(diǎn)的改變之外，路由業(yè)務(wù)可無(wú)需網(wǎng)絡(luò)中的實(shí)質(zhì)改變。此外，由于P2P旁路隧道可用以防止多個(gè)P2MP LSP出現(xiàn)故障，因此可節(jié)省網(wǎng)絡(luò)資源(例如，帶寬)。然而，在一些情況下，在故障發(fā)生之后，例如當(dāng)業(yè)務(wù)的多個(gè)副本從備份入節(jié)點(diǎn)經(jīng)由備份入節(jié)點(diǎn)(例如，節(jié)點(diǎn)312)與備份入節(jié)點(diǎn)的下游節(jié)點(diǎn)(例如，節(jié)點(diǎn)314)之間的鏈路轉(zhuǎn)發(fā)到P2MP LSP的第一入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)時(shí)，可能需要額外的帶寬。圖4說(shuō)明另一入節(jié)點(diǎn)保護(hù)方案400的一個(gè)實(shí)施例，入節(jié)點(diǎn)保護(hù)方案400可在例如標(biāo)簽交換系統(tǒng)200等標(biāo)簽交換系統(tǒng)中使用。標(biāo)簽交換系統(tǒng)可包括第一入節(jié)點(diǎn)411、第二入節(jié)點(diǎn)412、多個(gè)內(nèi)部節(jié)點(diǎn)413、414、415和416，以及多個(gè)出節(jié)點(diǎn)421,425和427。第一入節(jié)點(diǎn)411、第二入節(jié)點(diǎn)412以及出節(jié)點(diǎn)421、425和427可為標(biāo)簽交換網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)，且內(nèi)部節(jié)點(diǎn)413、414、415和416可為標(biāo)簽交換網(wǎng)絡(luò)中的內(nèi)部節(jié)點(diǎn)。類似于入節(jié)點(diǎn)保護(hù)方案300， 入節(jié)點(diǎn)保護(hù)方案400中的不同節(jié)點(diǎn)可經(jīng)由鏈路(例如，有線鏈路)彼此通信。通過(guò)實(shí)線來(lái)展示節(jié)點(diǎn)之間的鏈路。標(biāo)簽交換網(wǎng)絡(luò)可用以將多播業(yè)務(wù)從例如外部網(wǎng)絡(luò)中的外部節(jié)點(diǎn)440 輸送到多個(gè)客戶端或客戶端網(wǎng)絡(luò)(未圖示)。因此，外部節(jié)點(diǎn)440可耦合到第一入節(jié)點(diǎn)411 和第二入節(jié)點(diǎn)412，且客戶端或客戶端網(wǎng)絡(luò)可耦合到出節(jié)點(diǎn)421、425和427。多播業(yè)務(wù)可經(jīng)由所建立的P2MP LSP通過(guò)標(biāo)簽交換網(wǎng)絡(luò)來(lái)輸送，所建立的P2MP LSP 可大體上類似于入節(jié)點(diǎn)保護(hù)方案300中的P2MP LSP而配置。類似地，入節(jié)點(diǎn)保護(hù)方案400 中的多播業(yè)務(wù)可使用包491和包標(biāo)簽來(lái)輸送。然而，可為備份入節(jié)點(diǎn)的第二入節(jié)點(diǎn)412可建立多個(gè)P2P迂回隧道作為備份LSP。不同于P2P旁路隧道，P2P迂回隧道可被指派給單個(gè) P2MP LSP，且可用以路由與P2MP LSP相關(guān)聯(lián)的業(yè)務(wù)。P2P迂回隧道可包括第二入節(jié)點(diǎn)412 作為其入節(jié)點(diǎn)，且包括第一入節(jié)點(diǎn)411的下一跳節(jié)點(diǎn)中的一者作為P2MP LSP的其出節(jié)點(diǎn)。 通過(guò)虛箭頭線來(lái)展示兩個(gè)P2P迂回隧道。一個(gè)P2P迂回隧道是從作為其入節(jié)點(diǎn)的第二入節(jié)點(diǎn)412經(jīng)由內(nèi)部節(jié)點(diǎn)414到作為其出節(jié)點(diǎn)的下一跳節(jié)點(diǎn)415。另一 P2P迂回隧道是從作為其入節(jié)點(diǎn)的第二入節(jié)點(diǎn)412經(jīng)由內(nèi)部節(jié)點(diǎn)414到作為其出節(jié)點(diǎn)的下一跳節(jié)點(diǎn)416。當(dāng)?shù)诙牍?jié)點(diǎn)412經(jīng)由第一入節(jié)點(diǎn)411與第二入節(jié)點(diǎn)412之間的BFD接口 480檢測(cè)到第一入節(jié)點(diǎn)411中的故障時(shí)，第二入節(jié)點(diǎn)412可向外部節(jié)點(diǎn)440告知所述故障?；蛘撸?外部節(jié)點(diǎn)440可經(jīng)由外部節(jié)點(diǎn)440與第一入節(jié)點(diǎn)411之間的BFD接口檢測(cè)第一入節(jié)點(diǎn)411 的故障，且在檢測(cè)到故障時(shí)將包括數(shù)據(jù)的包發(fā)送到第二入節(jié)點(diǎn)412而不是第一入節(jié)點(diǎn)411。 因此，第二入節(jié)點(diǎn)412可從外部節(jié)點(diǎn)440接收包括數(shù)據(jù)的包492。所述數(shù)據(jù)可與包491中的數(shù)據(jù)相同。第二入節(jié)點(diǎn)412可隨后通過(guò)P2P迂回隧道來(lái)轉(zhuǎn)發(fā)包492，以將包492遞送到P2MP LSP的第一入節(jié)點(diǎn)411的下一跳節(jié)點(diǎn)。第二入節(jié)點(diǎn)412可將標(biāo)簽添加到數(shù)據(jù)包以用于P2P 迂回隧道。舉例來(lái)說(shuō)，第二入節(jié)點(diǎn)412可將包括數(shù)據(jù)和具有值M5的標(biāo)簽的包492發(fā)送到內(nèi)部節(jié)點(diǎn)414，且將包括數(shù)據(jù)和具有值246的標(biāo)簽的另一包492發(fā)送到內(nèi)部節(jié)點(diǎn)414。內(nèi)部節(jié)點(diǎn)414可接收兩個(gè)包492，且用由對(duì)應(yīng)的下一跳節(jié)點(diǎn)為P2P迂回隧道分配的標(biāo)簽來(lái)替換每一包492中的標(biāo)簽。舉例來(lái)說(shuō)，內(nèi)部節(jié)點(diǎn)414可包括內(nèi)部表或算法，其使具有值245的標(biāo)簽與具有值45的標(biāo)簽相關(guān)聯(lián)，且使具有值M6的標(biāo)簽與具有值46的標(biāo)簽相關(guān)聯(lián)。內(nèi)部節(jié)點(diǎn) 414可隨后根據(jù)所述表來(lái)轉(zhuǎn)發(fā)包492。內(nèi)部節(jié)點(diǎn)414可將包括數(shù)據(jù)和具有值45的標(biāo)簽的包 492發(fā)送到內(nèi)部節(jié)點(diǎn)415，且可將包括數(shù)據(jù)和具有值46的標(biāo)簽的另一包492發(fā)送到內(nèi)部節(jié)點(diǎn)416。因此，內(nèi)部節(jié)點(diǎn)415和416可接收其對(duì)應(yīng)的包492，其可包括與包491類似的信息。 隨后P2MP LSP的第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)415和416可分別使用轉(zhuǎn)發(fā)條目435和436來(lái)處理所述包，且沿著P2MP LSP將其轉(zhuǎn)發(fā)到對(duì)應(yīng)的出節(jié)點(diǎn)。P2P迂回隧道在一些網(wǎng)絡(luò)中可用以防止出現(xiàn)鏈路、節(jié)點(diǎn)或路徑故障，但由于可擴(kuò)展性問(wèn)題而無(wú)法廣泛使用。使用P2P迂回隧道可能需要網(wǎng)絡(luò)中的一些改變，例如入節(jié)點(diǎn)和 P2MP LSP的第一入節(jié)點(diǎn)411的下一跳節(jié)點(diǎn)415和416中的改變。此外，由于P2P迂回隧道可用以保護(hù)單個(gè)P2MP LSP，因此可能需要大量帶寬來(lái)保護(hù)多個(gè)P2MP LSP0圖5說(shuō)明入節(jié)點(diǎn)保護(hù)方案500的一個(gè)實(shí)施例，入節(jié)點(diǎn)保護(hù)方案500可在例如標(biāo)簽交換系統(tǒng)200等標(biāo)簽交換系統(tǒng)中使用。標(biāo)簽交換系統(tǒng)可包括第一入節(jié)點(diǎn)511、第二入節(jié)點(diǎn)
512、多個(gè)內(nèi)部節(jié)點(diǎn)513、514、515和516，以及多個(gè)出節(jié)點(diǎn)521,525和527。第一入節(jié)點(diǎn)511、 第二入節(jié)點(diǎn)512以及出節(jié)點(diǎn)521、525和527可為標(biāo)簽交換網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn)，且內(nèi)部節(jié)點(diǎn)
513、514、515和516可為標(biāo)簽交換網(wǎng)絡(luò)中的內(nèi)部節(jié)點(diǎn)。如在以上方案中，入節(jié)點(diǎn)保護(hù)方案 500中的不同節(jié)點(diǎn)可經(jīng)由鏈路彼此通信。標(biāo)簽交換網(wǎng)絡(luò)可用以將多播業(yè)務(wù)從外部節(jié)點(diǎn)540 輸送到多個(gè)客戶端或客戶端網(wǎng)絡(luò)(未圖示)。可經(jīng)由所建立的P2MP LSP通過(guò)標(biāo)簽交換網(wǎng)絡(luò)來(lái)輸送多播業(yè)務(wù)，所建立的P2MP LSP 可大體上類似于以上方案中的P2MP LSP而配置。因此，多播業(yè)務(wù)可使用包591和包標(biāo)簽來(lái)輸送。然而，可為備份入節(jié)點(diǎn)的第二入節(jié)點(diǎn)512可建立P2MP旁路隧道作為備份LSP。P2MP 旁路隧道可為將多播業(yè)務(wù)從根輸送到多個(gè)葉的樹(shù)，且可與多個(gè)P2MP LSP相關(guān)聯(lián)。P2MP旁路隧道可包括可為根的第二入節(jié)點(diǎn)512、內(nèi)部節(jié)點(diǎn)514以及可為葉的內(nèi)部節(jié)點(diǎn)515和516。通過(guò)點(diǎn)繪箭頭線來(lái)展示從作為其根的第二入節(jié)點(diǎn)512到P2MP LSP的第一入節(jié)點(diǎn)511的作為葉的下一跳節(jié)點(diǎn)515和516的P2MP旁路隧道。當(dāng)?shù)诙牍?jié)點(diǎn)512例如經(jīng)由兩個(gè)入節(jié)點(diǎn)之間的BFD接口 580檢測(cè)到第一入節(jié)點(diǎn) 511中的故障時(shí)，第二入節(jié)點(diǎn)512可告知外部節(jié)點(diǎn)M0?；蛘撸獠抗?jié)點(diǎn)540可經(jīng)由外部節(jié)點(diǎn)540與第一入節(jié)點(diǎn)511之間的BFD接口檢測(cè)第一入節(jié)點(diǎn)511的故障，且在檢測(cè)到故障時(shí)將包括數(shù)據(jù)的包發(fā)送到第二入節(jié)點(diǎn)512而不是第一入節(jié)點(diǎn)511。因此，第二入節(jié)點(diǎn)512可從外部節(jié)點(diǎn)540接收包括數(shù)據(jù)的包592。所述數(shù)據(jù)可與包591中的數(shù)據(jù)相同。第二入節(jié)點(diǎn) 512可隨后通過(guò)P2MP旁路隧道轉(zhuǎn)發(fā)包592，以將包592遞送到P2MP LSP的第一入節(jié)點(diǎn)511 的下一跳節(jié)點(diǎn)515和516。第二入節(jié)點(diǎn)512可將為P2MP旁路隧道分配的第一標(biāo)簽添加到包 592。另外，第二入節(jié)點(diǎn)512可添加由第二入節(jié)點(diǎn)512分配的第二標(biāo)簽，其發(fā)送到P2MP LSP 的第一入節(jié)點(diǎn)511的下一跳節(jié)點(diǎn)515和516。舉例來(lái)說(shuō)，第二入節(jié)點(diǎn)512可將如圖5中而配置的包括數(shù)據(jù)、具有值M的第一標(biāo)簽和具有值66的第二標(biāo)簽的包592發(fā)送到內(nèi)部節(jié)點(diǎn)514。具有值M的第一標(biāo)簽可由內(nèi)部節(jié)點(diǎn)514分配且發(fā)送到第二入節(jié)點(diǎn)512以用于P2MP旁路隧道。具有值66的第二標(biāo)簽可由第二入節(jié)點(diǎn)512分配，且發(fā)送到P2MP LSP的第一入節(jié)點(diǎn)511的下一跳節(jié)點(diǎn)515和516。內(nèi)部節(jié)點(diǎn)514可接收包592，產(chǎn)生包592的副本，以用于P2MP旁路隧道的新的第一標(biāo)簽替換每一副本中的第一標(biāo)簽，且隨后向下游發(fā)送包592。內(nèi)部節(jié)點(diǎn)514可將包括數(shù)據(jù)、具有值45 的第一標(biāo)簽和具有值66的第二標(biāo)簽的包592發(fā)送到內(nèi)部節(jié)點(diǎn)515，且可將包括數(shù)據(jù)、具有值 46的第一標(biāo)簽和具有值66的第二標(biāo)簽的另一包592發(fā)送到內(nèi)部節(jié)點(diǎn)516。因此，內(nèi)部節(jié)點(diǎn) 515和516可接收其對(duì)應(yīng)的包592，其可包括與包591類似的信息。隨后P2MP LSP的第一入節(jié)點(diǎn)511的下一跳節(jié)點(diǎn)515和516可分別使用轉(zhuǎn)發(fā)條目535和536來(lái)處理所述包，且沿著P2MP LSP將其轉(zhuǎn)發(fā)到對(duì)應(yīng)的出節(jié)點(diǎn)。在標(biāo)簽交換網(wǎng)絡(luò)中提供和配置P2MP旁路隧道是當(dāng)前正經(jīng)歷的，以防止出現(xiàn)鏈路、 節(jié)點(diǎn)或路徑故障。由于P2MP旁路隧道可用以防止多個(gè)P2MP LSP出現(xiàn)故障，因此可節(jié)省網(wǎng)絡(luò)資源(例如，帶寬)。然而，使用P2MP旁路隧道可能需要網(wǎng)絡(luò)中的一些實(shí)質(zhì)改變，例如入節(jié)點(diǎn)和P2MP LSP的第一入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)中的改變。此外，建立P2MP旁路隧道可能增加復(fù)雜性，且需要額外的支持，例如上游的標(biāo)簽指派。圖6說(shuō)明出節(jié)點(diǎn)保護(hù)方案600的一個(gè)實(shí)施例，其可在例如標(biāo)簽交換系統(tǒng)200等標(biāo)簽交換系統(tǒng)中使用。標(biāo)簽交換系統(tǒng)可大體上類似于以上實(shí)施例中的標(biāo)簽交換系統(tǒng)而配置。 標(biāo)簽交換系統(tǒng)可包括外部節(jié)點(diǎn)640、第一入節(jié)點(diǎn)611、第二入節(jié)點(diǎn)612、多個(gè)內(nèi)部節(jié)點(diǎn)613、 614、615、616和617，以及多個(gè)出節(jié)點(diǎn)621、622、625和627。多播業(yè)務(wù)可經(jīng)由所建立的P2MP LSP通過(guò)標(biāo)簽交換網(wǎng)絡(luò)來(lái)輸送，所建立的P2MP LSP可大體上類似于以上入節(jié)點(diǎn)保護(hù)方案中的P2MP LSP而配置。因此，多播業(yè)務(wù)可使用包691和包標(biāo)簽來(lái)輸送，如上所示。另外，為了防止第一出節(jié)點(diǎn)621的故障，可將第二出節(jié)點(diǎn)622指定為備份出節(jié)點(diǎn)， 且因此可建立備份LSP。具體來(lái)說(shuō)，備份LSP可為P2P旁路隧道，其可用以在第一出節(jié)點(diǎn)621 出現(xiàn)故障時(shí)將業(yè)務(wù)從第一出節(jié)點(diǎn)621的前一跳節(jié)點(diǎn)路由到第二出節(jié)點(diǎn)622。由此，第二出節(jié)點(diǎn)622可將業(yè)務(wù)轉(zhuǎn)發(fā)到客戶端節(jié)點(diǎn)650，其可耦合到第一出節(jié)點(diǎn)621和第二出節(jié)點(diǎn)622，且可為業(yè)務(wù)的接收方?？蓪2P旁路隧道指派為用于多個(gè)P2MP LSP的備份LSP，且可用以路由與不同P2MP LSP相關(guān)聯(lián)的業(yè)務(wù)。當(dāng)將第二出節(jié)點(diǎn)622選擇為備份出節(jié)點(diǎn)時(shí)，第一出節(jié)點(diǎn) 621的前一跳節(jié)點(diǎn)(例如內(nèi)部節(jié)點(diǎn)615)可建立與第一出節(jié)點(diǎn)621的BFD接口 690，且可建立P2P旁路隧道。P2P旁路隧道可包括內(nèi)部節(jié)點(diǎn)615、內(nèi)部節(jié)點(diǎn)617和第二出節(jié)點(diǎn)622。內(nèi)部節(jié)點(diǎn)617和第二出節(jié)點(diǎn)622可不屬于P2MP LSP0通過(guò)虛線和點(diǎn)繪箭頭線來(lái)展示P2P旁路隧道。當(dāng)內(nèi)部節(jié)點(diǎn)615使用BFD接口 690檢測(cè)到第一出節(jié)點(diǎn)621中的故障時(shí)，內(nèi)部節(jié)點(diǎn) 615可將包692發(fā)送到第二出節(jié)點(diǎn)622，而不是將包691發(fā)送到第一出節(jié)點(diǎn)621。包692可包括與包691相同的數(shù)據(jù)。內(nèi)部節(jié)點(diǎn)615還可向第一入節(jié)點(diǎn)611和/或第二出節(jié)點(diǎn)622告知第一出節(jié)點(diǎn)621的故障。隨后可將包692經(jīng)由P2P旁路隧道轉(zhuǎn)發(fā)，以將數(shù)據(jù)傳輸?shù)娇蛻舳斯?jié)點(diǎn)650。內(nèi)部節(jié)點(diǎn)615可將第一標(biāo)簽添加到包692，所述第一標(biāo)簽為由節(jié)點(diǎn)615的下游節(jié)點(diǎn)617為從出節(jié)點(diǎn)621的前一跳節(jié)點(diǎn)615到第二出節(jié)點(diǎn)622的P2P旁路隧道分配的標(biāo)簽。 另外，內(nèi)部節(jié)點(diǎn)615可添加第二標(biāo)簽，其用于從出節(jié)點(diǎn)621的前一跳節(jié)點(diǎn)615到第二出節(jié)點(diǎn) 622的假定的P2MP子LSP段。第二標(biāo)簽可區(qū)分可屬于不同P2MP LSP的包。舉例來(lái)說(shuō)，出節(jié)點(diǎn)621的前一跳節(jié)點(diǎn)615可將如圖6所示而配置的包括數(shù)據(jù)、具有值587的第一標(biāo)簽和具有值571的第二標(biāo)簽的包692發(fā)送到內(nèi)部下游節(jié)點(diǎn)617。具有值587 的第一標(biāo)簽可為作為節(jié)點(diǎn)615的下一跳節(jié)點(diǎn)的下游節(jié)點(diǎn)617為P2P旁路隧道分配的標(biāo)簽。 具有值571的第二標(biāo)簽可為下游節(jié)點(diǎn)617為從節(jié)點(diǎn)615到第二出節(jié)點(diǎn)622的假定的P2MP子LSP段分配的標(biāo)簽。內(nèi)部節(jié)點(diǎn)617可接收包692，從包692移除第一標(biāo)簽，且根據(jù)其第二標(biāo)簽來(lái)轉(zhuǎn)發(fā)包692。因此，第二出節(jié)點(diǎn)622可接收可包括與包691類似的信息的包692。隨后可將包692轉(zhuǎn)發(fā)到客戶端節(jié)點(diǎn)650。圖7說(shuō)明出節(jié)點(diǎn)保護(hù)方案700的一個(gè)實(shí)施例，出節(jié)點(diǎn)保護(hù)方案700可在例如標(biāo)簽交換系統(tǒng)200等標(biāo)簽交換系統(tǒng)中使用。標(biāo)簽交換系統(tǒng)可大體上類似于以上實(shí)施例中的標(biāo)簽交換系統(tǒng)而配置，且可包括外部節(jié)點(diǎn)740、第一入節(jié)點(diǎn)711、第二入節(jié)點(diǎn)712、多個(gè)內(nèi)部節(jié)點(diǎn) 713、714、715、716和717，以及多個(gè)出節(jié)點(diǎn)721、722、725和727。多播業(yè)務(wù)可經(jīng)由所建立的 P2MP LSP通過(guò)標(biāo)簽交換網(wǎng)絡(luò)輸送，所建立的P2MP LSP可大體上類似于以上入節(jié)點(diǎn)保護(hù)方案中的P2MP LSP而配置。因此，多播業(yè)務(wù)可使用包791和包標(biāo)簽來(lái)輸送，如上所示。另外，為了防止第一出節(jié)點(diǎn)721的故障，可將第二出節(jié)點(diǎn)722指定為備份出節(jié)點(diǎn)， 且因此可建立備份LSP。具體來(lái)說(shuō)，備份LSP可為P2P迂回隧道，且可用以在第一出節(jié)點(diǎn)721 出現(xiàn)故障時(shí)將業(yè)務(wù)從第一出節(jié)點(diǎn)721的前一跳節(jié)點(diǎn)路由到第二出節(jié)點(diǎn)722。因此，第二出節(jié)點(diǎn)722可將業(yè)務(wù)轉(zhuǎn)發(fā)到客戶端節(jié)點(diǎn)750，其可耦合到第一出節(jié)點(diǎn)721和第二出節(jié)點(diǎn)722，且可為業(yè)務(wù)的接收方?？蓪2P迂回隧道指派為用于單個(gè)P2MP LSP的備份LSP，且可用以路由可由從前一跳節(jié)點(diǎn)715到第一出節(jié)點(diǎn)721的P2MP LSP段輸送的業(yè)務(wù)。當(dāng)將第二出節(jié)點(diǎn) 722選擇為備份出節(jié)點(diǎn)時(shí)，第一出節(jié)點(diǎn)721的前一跳節(jié)點(diǎn)(其可為內(nèi)部節(jié)點(diǎn)715)可建立與第一出節(jié)點(diǎn)721的BFD接口 790，且可建立從前一跳節(jié)點(diǎn)715到第二出節(jié)點(diǎn)722的P2P迂回隧道。P2P迂回隧道可包括內(nèi)部節(jié)點(diǎn)715、內(nèi)部節(jié)點(diǎn)717和第二出節(jié)點(diǎn)722。內(nèi)部節(jié)點(diǎn)717 和第二出節(jié)點(diǎn)722可不在P2MP LSP中。通過(guò)虛箭頭線來(lái)展示P2P迂回隧道。當(dāng)內(nèi)部節(jié)點(diǎn)715使用BFD接口 790檢測(cè)到第一出節(jié)點(diǎn)721中的故障時(shí)，內(nèi)部節(jié)點(diǎn) 715可將包792轉(zhuǎn)發(fā)到第二出節(jié)點(diǎn)722，而不是將包791轉(zhuǎn)發(fā)到第一出節(jié)點(diǎn)721。包792可包括與包791相同的數(shù)據(jù)。內(nèi)部節(jié)點(diǎn)715也可向第一入節(jié)點(diǎn)711和/或第二出節(jié)點(diǎn)722告知第一出節(jié)點(diǎn)721的故障。隨后內(nèi)部節(jié)點(diǎn)715可將包792經(jīng)由P2P迂回隧道轉(zhuǎn)發(fā)，以將數(shù)據(jù)傳輸?shù)娇蛻舳斯?jié)點(diǎn)750。內(nèi)部節(jié)點(diǎn)715可將標(biāo)簽添加到包792，所述標(biāo)簽為由節(jié)點(diǎn)715的下一跳節(jié)點(diǎn)717為從節(jié)點(diǎn)715到第二出節(jié)點(diǎn)722的P2P迂回隧道分配的標(biāo)簽。舉例來(lái)說(shuō)，內(nèi)部節(jié)點(diǎn)715可將包括數(shù)據(jù)和具有值58的標(biāo)簽的包792發(fā)送到內(nèi)部節(jié)點(diǎn)717。具有值58的第一標(biāo)簽可由內(nèi)部節(jié)點(diǎn)717為從節(jié)點(diǎn)715到第二出節(jié)點(diǎn)722的P2P迂回隧道分配。內(nèi)部節(jié)點(diǎn)717可接收包792，且用具有值87的標(biāo)簽替換包792中的標(biāo)簽，所述標(biāo)簽為由節(jié)點(diǎn)717的下一跳為P2P迂回隧道分配的標(biāo)簽。舉例來(lái)說(shuō)，內(nèi)部節(jié)點(diǎn)717可包括內(nèi)部表或算法，其使具有值58的標(biāo)簽與具有值87的標(biāo)簽相關(guān)聯(lián)。內(nèi)部節(jié)點(diǎn)717可隨后根據(jù)所述表來(lái)轉(zhuǎn)發(fā)包792。內(nèi)部節(jié)點(diǎn)717可將包括數(shù)據(jù)和具有值87的標(biāo)簽的包792發(fā)送到第二出節(jié)點(diǎn)722。因此，第二出節(jié)點(diǎn)722可接收包792，其可包括與包791類似的信息。隨后可將包792轉(zhuǎn)發(fā)到客戶端節(jié)點(diǎn)750。圖8說(shuō)明備份入節(jié)點(diǎn)路由方法800的實(shí)施例，其可用以在例如標(biāo)簽交換系統(tǒng)200 等標(biāo)簽交換系統(tǒng)中入節(jié)點(diǎn)出現(xiàn)故障時(shí)引導(dǎo)業(yè)務(wù)。方法800可在框810處開(kāi)始，其中可檢測(cè) P2MP LSP的入節(jié)點(diǎn)的故障。入節(jié)點(diǎn)可屬于標(biāo)簽交換系統(tǒng)中的P2MP LSP，其可用以從提供商向多個(gè)客戶端多播服務(wù)。舉例來(lái)說(shuō)，可指派給入節(jié)點(diǎn)的備份入節(jié)點(diǎn)可經(jīng)由與入節(jié)點(diǎn)的BFD 接口來(lái)檢測(cè)入節(jié)點(diǎn)的故障。在框820處，可將業(yè)務(wù)從出現(xiàn)故障的入節(jié)點(diǎn)重新引導(dǎo)到備份樹(shù)。 舉例來(lái)說(shuō)，備份入節(jié)點(diǎn)可向提供商告知入節(jié)點(diǎn)的故障，且由此提供商將業(yè)務(wù)發(fā)送到第二入節(jié)點(diǎn)而不是第一入節(jié)點(diǎn)。在框830處，可在備份樹(shù)中發(fā)射業(yè)務(wù)以合并到P2MP LSP中。舉例來(lái)說(shuō)，可將業(yè)務(wù)發(fā)射到備份入節(jié)點(diǎn)，從而到P2MP LSP的第一入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)。業(yè)務(wù)可經(jīng)由多個(gè)P2P旁路隧道或多個(gè)迂回隧道或一 P2MP旁路隧道來(lái)轉(zhuǎn)發(fā)?？墒褂萌缟纤龅倪m當(dāng)標(biāo)簽方案經(jīng)由備份LSP來(lái)轉(zhuǎn)發(fā)業(yè)務(wù)。當(dāng)業(yè)務(wù)合并到P2MP LSP中時(shí)，可恢復(fù)正常操作以將業(yè)務(wù)多播到客戶端。方法800隨后可結(jié)束。圖9說(shuō)明備份出節(jié)點(diǎn)路由方法900的實(shí)施例，其可用以在例如標(biāo)簽交換系統(tǒng)200 等標(biāo)簽交換系統(tǒng)中出節(jié)點(diǎn)出現(xiàn)故障時(shí)引導(dǎo)業(yè)務(wù)。方法900可在框910處開(kāi)始，其中可檢測(cè) P2MP LSP的出節(jié)點(diǎn)的故障。出節(jié)點(diǎn)可屬于標(biāo)簽交換系統(tǒng)中的P2MP LSP，其可用以從提供商向多個(gè)客戶端多播服務(wù)。舉例來(lái)說(shuō)，出節(jié)點(diǎn)的前一跳節(jié)點(diǎn)可經(jīng)由與出節(jié)點(diǎn)的BFD接口來(lái)檢測(cè)出節(jié)點(diǎn)的故障。在框920處，可在備份LSP中將業(yè)務(wù)發(fā)射到備份出節(jié)點(diǎn)而不是出現(xiàn)故障的出節(jié)點(diǎn)。舉例來(lái)說(shuō)，出節(jié)點(diǎn)的前一跳節(jié)點(diǎn)可將業(yè)務(wù)發(fā)送到備份出節(jié)點(diǎn)而不是出現(xiàn)故障的出節(jié)點(diǎn)。備份LSP可包括出節(jié)點(diǎn)的前一跳節(jié)點(diǎn)和備份出節(jié)點(diǎn)?？墒褂萌缟纤龅倪m當(dāng)標(biāo)簽方案經(jīng)由備份LSP來(lái)轉(zhuǎn)發(fā)業(yè)務(wù)?？稍趥浞軱SP中發(fā)射業(yè)務(wù)以將多播服務(wù)遞送到客戶端。方法900隨后可結(jié)束。上文描述的網(wǎng)絡(luò)組件可實(shí)施于任何通用網(wǎng)絡(luò)組件上，例如具有充分的處理能力、 存儲(chǔ)器資源和網(wǎng)絡(luò)吞吐量能力以處置施加于其上的必要工作負(fù)載的計(jì)算機(jī)或網(wǎng)絡(luò)組件。圖 10說(shuō)明適于實(shí)施本文所揭示的組件的一個(gè)或一個(gè)以上實(shí)施例的典型通用網(wǎng)絡(luò)組件1000。 網(wǎng)絡(luò)組件1000包含處理器1002(可稱為中央處理器單元或CPU)，其與包含輔助存儲(chǔ)裝置 1004、只讀存儲(chǔ)器(ROM) 1006、隨機(jī)存取存儲(chǔ)器(RAM) 1008的存儲(chǔ)器裝置；輸入/輸出(I/O) 裝置1010以及網(wǎng)絡(luò)連接性裝置1012通信。處理器1002可實(shí)施為一個(gè)或一個(gè)以上CPU芯片，或可為一個(gè)或一個(gè)以上專用集成電路(ASIC)的一部分。輔助存儲(chǔ)裝置1004通常由一個(gè)或一個(gè)以上磁盤(pán)驅(qū)動(dòng)器或可擦除可編程 ROM(EPROM)組成，且用于非易失性數(shù)據(jù)存儲(chǔ)。輔助存儲(chǔ)裝置1004可用于在加載到RAM 1008 中的程序被選擇以供執(zhí)行時(shí)存儲(chǔ)所述程序。ROM 1006用于存儲(chǔ)在程序執(zhí)行期間讀取的指令以及可能數(shù)據(jù)。ROM 1006是通常相對(duì)于輔助存儲(chǔ)裝置1004的較大存儲(chǔ)器容量來(lái)說(shuō)具有較小存儲(chǔ)器容量的非易失性存儲(chǔ)器裝置。RAM 1008用以存儲(chǔ)易失性數(shù)據(jù)，且可能用以存儲(chǔ)指令。對(duì)ROM 1006和RAM 1008的存取通常比對(duì)輔助存儲(chǔ)裝置1004的存取快。揭示至少一個(gè)實(shí)施例，且所屬領(lǐng)域的技術(shù)人員對(duì)實(shí)施例和/或?qū)嵤├奶卣魉鞯淖兓?、組合和/或修改在本發(fā)明的范圍內(nèi)。通過(guò)組合、整合和/或省略實(shí)施例的特征而得到的替代實(shí)施例也在本發(fā)明的范圍內(nèi)。在明確陳述數(shù)值范圍或限制的情況下，應(yīng)將此些明確范圍或限制理解為包含屬于明確陳述的范圍或限制內(nèi)的可能量值的重復(fù)范圍或限制 (例如，從約1到約10包含2、3、4等；大于0. 10包含0. 11,0. 12,0. 13等)。舉例來(lái)說(shuō)，每當(dāng)揭示具有下限IU和上限Ru的數(shù)值范圍時(shí)，特別揭示屬于所述范圍內(nèi)的任何數(shù)字。特定來(lái)說(shuō)，特別揭示所述范圍內(nèi)的以下數(shù)字R = m+k* (Ru-Rl)，其中k是以1個(gè)百分?jǐn)?shù)的增量從
至Ij 100% 變動(dòng)的變量，即，k 為. . . ,50% ,51 % ,52%,. . . ,95%,
96%、97%、98%、99%或100%。而且，還特別揭示由如上文界定的兩個(gè)R數(shù)字所界定的任一數(shù)值范圍。相對(duì)于權(quán)利要求的任一要素使用術(shù)語(yǔ)“任選地”意味著需要所述要素或者不需要所述要素，兩種替代均在所述權(quán)利要求書(shū)的范圍內(nèi)。例如包括、包含和具有等較廣義術(shù)語(yǔ)的使用應(yīng)被理解為提供對(duì)例如由...組成、本質(zhì)上由...組成和大體上由...組成等較狹義術(shù)語(yǔ)支持。因此，保護(hù)范圍不受上文陳述的描述內(nèi)容限制，而是由所附權(quán)利要求書(shū)界定， 所述范圍包含權(quán)利要求書(shū)的標(biāo)的物的所有均等物。將每一和每個(gè)權(quán)利要求作為進(jìn)一步揭示內(nèi)容并入到說(shuō)明書(shū)中，且權(quán)利要求書(shū)是本發(fā)明的實(shí)施例。本發(fā)明中對(duì)參考的論述并不承認(rèn)其為現(xiàn)有技術(shù)，尤其是
公開(kāi)日期在本申請(qǐng)案的優(yōu)先權(quán)日期之后的任何參考。本發(fā)明中引用的所有專利、專利申請(qǐng)案和公開(kāi)案的揭示內(nèi)容特此在其對(duì)本發(fā)明提供示范性、過(guò)程性或其它細(xì)節(jié)補(bǔ)充的程度上以引用方式并入本文中。雖然本發(fā)明中已提供若干實(shí)施例，但應(yīng)理解，所揭示的系統(tǒng)和方法可在不脫離本發(fā)明的精神或范圍的情況下以許多其它特定形式體現(xiàn)。本發(fā)明的實(shí)例將被視為說(shuō)明性的而不是限制性的，且不希望限于本文所給出的細(xì)節(jié)。舉例來(lái)說(shuō)，各種元件或組件可在另一系統(tǒng)中組合或集成，或某些特征可省略或不實(shí)施。另外，在各種實(shí)施例中描述和說(shuō)明為離散或單獨(dú)的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可在不脫離本發(fā)明的范圍的情況下與其它系統(tǒng)、模塊、技術(shù)或方法組合或集成。展示或論述為彼此耦合或直接耦合或通信的其它項(xiàng)目可通過(guò)某種接口、裝置或中間組件(不管是以電方式、機(jī)械方式還是其它方式)間接耦合或通信。改變、替代和更改的其它實(shí)例可由所屬領(lǐng)域的技術(shù)人員確定，且可在不脫離本文所揭示的精神和范圍的情況下作出。
權(quán)利要求
1.一種設(shè)備，其包括備份節(jié)點(diǎn)，耦合到點(diǎn)對(duì)多點(diǎn)(P2MP)標(biāo)簽交換路徑(LSP)的入節(jié)點(diǎn)，且經(jīng)由備份樹(shù)耦合到所述P2MP LSP的所述入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)，其中所述備份節(jié)點(diǎn)和所述入節(jié)點(diǎn)均耦合到外部節(jié)點(diǎn)，且其中所述備份節(jié)點(diǎn)經(jīng)配置以在所述入節(jié)點(diǎn)出現(xiàn)故障時(shí)確保所述P2MP LSP中的數(shù)據(jù)傳輸。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述P2MPLSP進(jìn)一步包括多個(gè)出節(jié)點(diǎn)，且經(jīng)配置以用于從所述入節(jié)點(diǎn)到所述出節(jié)點(diǎn)的數(shù)據(jù)多播。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述P2MPLSP包括出節(jié)點(diǎn)和所述出節(jié)點(diǎn)的前一跳節(jié)點(diǎn)，其中所述前一跳節(jié)點(diǎn)經(jīng)由備份LSP耦合到備份出節(jié)點(diǎn)，且所述備份出節(jié)點(diǎn)和所述出節(jié)點(diǎn)均耦合到外部客戶端，且其中所述出節(jié)點(diǎn)的所述前一跳節(jié)點(diǎn)和所述備份出節(jié)點(diǎn)經(jīng)配置以在所述出節(jié)點(diǎn)出現(xiàn)故障時(shí)確保向所述外部客戶端的數(shù)據(jù)傳輸。
4.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述備份LSP是從所述出節(jié)點(diǎn)的所述前一跳節(jié)點(diǎn)到所述備份出節(jié)點(diǎn)的點(diǎn)對(duì)點(diǎn)(P2P)旁路隧道。
5.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述備份出節(jié)點(diǎn)是通過(guò)路徑計(jì)算元件(PCE)來(lái)計(jì)算的，且關(guān)于所述備份出節(jié)點(diǎn)的信息是在RSVP-TE PATH消息中經(jīng)由所述入節(jié)點(diǎn)發(fā)送到所述出節(jié)點(diǎn)和所述出節(jié)點(diǎn)的所述前一跳節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述出節(jié)點(diǎn)在RSVP-TERESV消息中經(jīng)由所述出節(jié)點(diǎn)的所述前一跳節(jié)點(diǎn)來(lái)向所述備份出節(jié)點(diǎn)發(fā)送關(guān)于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到客戶端的信息，且所述前一跳節(jié)點(diǎn)在RSVP-TE PATH消息中將所述信息發(fā)送到所述備份出節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求6所述的設(shè)備，其中所述備份出節(jié)點(diǎn)在從所述PATH消息中接收到用于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述客戶端的所述信息之后，根據(jù)關(guān)于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述客戶端的所述信息來(lái)創(chuàng)建轉(zhuǎn)發(fā)條目。
8.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述出節(jié)點(diǎn)在開(kāi)放式最短路徑優(yōu)先(OSPF)類型9 鏈路狀態(tài)公告(LSA)中向所述備份出節(jié)點(diǎn)發(fā)送關(guān)于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到客戶端的所述信息。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其中所述備份出節(jié)點(diǎn)在從所述OSPF類型9LSA中接收到用于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述客戶端的所述信息之后，根據(jù)關(guān)于將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述客戶端的所述信息來(lái)創(chuàng)建轉(zhuǎn)發(fā)條目。
10.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述備份樹(shù)是多個(gè)點(diǎn)對(duì)點(diǎn)(P2P)旁路隧道，且其中所述P2P旁路隧道中的每一者是從所述備份節(jié)點(diǎn)到所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的一者。
11.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述備份樹(shù)是多個(gè)點(diǎn)對(duì)點(diǎn)(P2P)迂回隧道，且其中所述P2P迂回隧道中的每一者是從所述備份節(jié)點(diǎn)到所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的一者。
12.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述備份樹(shù)是從所述備份節(jié)點(diǎn)到所述P2MPLSP 的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)的P2MP旁路隧道。
13.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述備份節(jié)點(diǎn)是通過(guò)路徑計(jì)算元件(PCE)來(lái)計(jì)算的，且關(guān)于所述備份節(jié)點(diǎn)的信息發(fā)送到所述入節(jié)點(diǎn)，且關(guān)于所述入節(jié)點(diǎn)和所述P2MP LSP的信息發(fā)送到所述備份節(jié)點(diǎn)。
14.一種網(wǎng)絡(luò)組件，其包括至少一個(gè)處理器，其經(jīng)配置以實(shí)施包括以下步驟的方法檢測(cè)點(diǎn)對(duì)多點(diǎn)(P2MP)標(biāo)簽交換路徑(LSP)的入節(jié)點(diǎn)中的故障；在所述入節(jié)點(diǎn)出現(xiàn)故障時(shí)，接收目的地是所述入節(jié)點(diǎn)且將由所述P2MP LSP從提供商節(jié)點(diǎn)輸送的數(shù)據(jù)包；以及在到達(dá)出節(jié)點(diǎn)之前，在與所述P2MP LSP合并的備份樹(shù)上發(fā)射所述數(shù)據(jù)包。
15.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中所述方法進(jìn)一步包括在檢測(cè)到所述故障之后且在接收到所述數(shù)據(jù)包之前，向所述提供商節(jié)點(diǎn)告知所述入節(jié)點(diǎn)的所述故障。
16.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中當(dāng)所述提供商節(jié)點(diǎn)使用與所述入節(jié)點(diǎn)的 BFD接口檢測(cè)到所述入節(jié)點(diǎn)的所述故障時(shí)，所述提供商節(jié)點(diǎn)將所述數(shù)據(jù)包發(fā)送到所述備份入節(jié)點(diǎn)。
17.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中所述備份樹(shù)是多個(gè)P2P旁路隧道，且所述 P2P旁路隧道中的每一者去往所述P2MP LSP的所述入節(jié)點(diǎn)的下一跳節(jié)點(diǎn)中的一者，且在所述備份樹(shù)上發(fā)射所述數(shù)據(jù)包包括將第一標(biāo)簽添加到用于所述P2P旁路隧道中的每一者的所述數(shù)據(jù)包，所述第一標(biāo)簽是用于去往所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的一者的所述P2P旁路隧道的標(biāo)簽；且將第二標(biāo)簽添加到所述數(shù)據(jù)包，所述第二標(biāo)簽是由所述P2MP LSP的所述入節(jié)點(diǎn)使用以沿著所述P2MP LSP將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)的標(biāo)簽。
18.根據(jù)權(quán)利要求17所述的網(wǎng)絡(luò)組件，其中P2P旁路隧道的倒數(shù)第二跳節(jié)點(diǎn)將所述第一標(biāo)簽從所述包去除，且在不將任何其它標(biāo)簽加到所述數(shù)據(jù)包上的情況下發(fā)射所述數(shù)據(jù)包。
19.根據(jù)權(quán)利要求17所述的網(wǎng)絡(luò)組件，其中所述P2MPLSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)將所述數(shù)據(jù)包的所述第一標(biāo)簽與第三標(biāo)簽交換，且隨后沿著所述P2MP LSP發(fā)射所述數(shù)據(jù)包。
20.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中所述備份樹(shù)是多個(gè)P2P迂回隧道，且所述 P2P迂回隧道中的每一者去往所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的一者，且在所述備份樹(shù)上發(fā)射所述數(shù)據(jù)包包括將僅一個(gè)標(biāo)簽添加到用于所述P2P迂回隧道中的每一者的所述數(shù)據(jù)包，所述標(biāo)簽是用于去往所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的一者的所述P2P迂回隧道的標(biāo)簽，且其中所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)根據(jù)轉(zhuǎn)發(fā)條目將所述數(shù)據(jù)包的所述第一標(biāo)簽與第三標(biāo)簽交換，且隨后沿著所述P2MP LSP發(fā)射所述數(shù)據(jù)包。
21.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中所述備份樹(shù)是去往所述P2MPLSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)的P2MP旁路隧道，且在所述備份樹(shù)上發(fā)射所述數(shù)據(jù)包包括將第一標(biāo)簽添加到所述數(shù)據(jù)包以用于所述P2MP旁路隧道，且將第二標(biāo)簽添加到所述數(shù)據(jù)包，所述第二標(biāo)簽是由所述備份節(jié)點(diǎn)分配且發(fā)送到所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)的標(biāo)簽。
22.根據(jù)權(quán)利要求21所述的網(wǎng)絡(luò)組件，其中所述P2MPLSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的每一者去除所述數(shù)據(jù)包的所述第一標(biāo)簽，且根據(jù)基于所述P2MP旁路隧道和所述第二標(biāo)簽而創(chuàng)建的轉(zhuǎn)發(fā)條目將所述第二標(biāo)簽與第三標(biāo)簽交換。
23.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)組件，其中所述方法進(jìn)一步包括 接收關(guān)于所述P2MP LSP和所述入節(jié)點(diǎn)的信息；以及基于所述信息建立所述備份樹(shù)，其中建立所述備份樹(shù)包括計(jì)算去往所述P2MP LSP的所述入節(jié)點(diǎn)的所述下一跳節(jié)點(diǎn)中的每一者的路徑，沿著所述所計(jì)算的路徑發(fā)送PATH消息，接收返回的RESV消息，以及為所述路徑創(chuàng)建轉(zhuǎn)發(fā)狀態(tài)。
24.一種方法，其包括檢測(cè)點(diǎn)對(duì)多點(diǎn)(P2MP)標(biāo)簽交換路徑(LSP)的出節(jié)點(diǎn)中的故障；以及在所述出節(jié)點(diǎn)出現(xiàn)故障時(shí)，將目的地是所述出節(jié)點(diǎn)且待轉(zhuǎn)發(fā)到備份LSP上的客戶端的數(shù)據(jù)包發(fā)射到備份出節(jié)點(diǎn)。
25.根據(jù)權(quán)利要求M所述的方法，其中在所述備份LSP上發(fā)射所述數(shù)據(jù)包包括將作為為P2P旁路隧道分配的標(biāo)簽的第一標(biāo)簽添加到備份出節(jié)點(diǎn)；以及將用于P2MP子LSP段的第二標(biāo)簽添加到所述備份出節(jié)點(diǎn)，且其中所述備份LSP與至少一個(gè)P2MP LSP相關(guān)聯(lián)。
全文摘要
本發(fā)明提供一種設(shè)備，其包括備份節(jié)點(diǎn)，其耦合到點(diǎn)對(duì)多點(diǎn)(P2MP)標(biāo)簽交換路徑(LSP)的入節(jié)點(diǎn)，且經(jīng)由備份樹(shù)耦合到所述P2MP LSP的所述入節(jié)點(diǎn)的多個(gè)下一跳節(jié)點(diǎn)，其中所述備份節(jié)點(diǎn)和所述入節(jié)點(diǎn)均耦合到外部節(jié)點(diǎn)，且其中所述備份節(jié)點(diǎn)經(jīng)配置以在所述入節(jié)點(diǎn)出現(xiàn)故障時(shí)確保所述P2MP LSP中的數(shù)據(jù)傳輸。本發(fā)明包含一種網(wǎng)絡(luò)組件，其包括至少一個(gè)處理器，所述處理器經(jīng)配置以實(shí)施包括以下步驟的方法檢測(cè)P2MP LSP的入節(jié)點(diǎn)中的故障；在所述入節(jié)點(diǎn)出現(xiàn)故障時(shí)，接收目的地是所述入節(jié)點(diǎn)且將由所述P2MP LSP從提供商節(jié)點(diǎn)輸送的數(shù)據(jù)包；以及在到達(dá)出節(jié)點(diǎn)之前在與所述P2MP LSP合并的備份樹(shù)上發(fā)射所述數(shù)據(jù)包。
文檔編號(hào)H04L12/56GK102282812SQ201080003837
公開(kāi)日2011年12月14日 申請(qǐng)日期2010年1月8日 優(yōu)先權(quán)日2009年1月9日
發(fā)明者趙強(qiáng)林, 陳懷謨 申請(qǐng)人:華為技術(shù)有限公司