基于點到多點的多播標(biāo)簽分發(fā)協(xié)議本地保護(hù)解決方案的制作方法
【專利摘要】一方面，本發(fā)明包括一種裝置，其包括處理器，用于充當(dāng)主LSP的P2MP備份LSP的匯聚點(MP)、接收來自受保護(hù)節(jié)點的P2MP備份LSP信息，其中P2MP備份LSP信息包括本地修復(fù)節(jié)點(PLR)的標(biāo)識、確定標(biāo)簽交換路由器(LSR)、以及將帶有所述備份LSR的標(biāo)識的消息發(fā)送至上游節(jié)點。
【專利說明】基于點到多點的多播標(biāo)簽分發(fā)協(xié)議本地保護(hù)解決方案
[0001]相關(guān)申請案的交叉參考
[0002]本發(fā)明要求2011年11月11日遞交的發(fā)明名稱為“基于點到多點的多播標(biāo)簽分發(fā)協(xié)議本地保護(hù)解決方案”的第61/558879號美國臨時專利申請的在先申請優(yōu)先權(quán)，這些在先申請的內(nèi)容以全文引用的方式并入本文本中。
[0003]關(guān)于由聯(lián)邦政府贊助的
[0004]研究或開發(fā)的聲明
[0005]不適用。
[0006]參考縮微膠片附錄
[0007]不適用。

【背景技術(shù)】
[0008]多協(xié)議標(biāo)簽交換(MPLS)標(biāo)簽分發(fā)協(xié)議(LDP)可以用于建立點到多點(P2MP)和多點到多點(MP2MP)標(biāo)簽交換路徑(LSP)。用于建立P2MP或MP2MP LSP的LDP擴(kuò)展集可稱為多點LDP (mLDP)，其在互聯(lián)網(wǎng)工程任務(wù)組(IETF)標(biāo)題為“點到多點和多點到多點標(biāo)簽交換路徑的標(biāo)簽分發(fā)協(xié)議擴(kuò)展”的請求注解(RFC)6388中已進(jìn)行說明，其內(nèi)容以引用的方式并入本文本中。某些目標(biāo)LDP (T-LDP)協(xié)議可根據(jù)標(biāo)題為“LDP規(guī)范”的RFC5036和標(biāo)題為“LDP能力”的RFC5561使用，其內(nèi)容以引用的方式并入本文本中。
[0009]為了滿足用戶需求，運營商和服務(wù)提供商使用跨MPLS網(wǎng)絡(luò)的mLDP繼續(xù)部署多播應(yīng)用。在某些關(guān)鍵場景中，常規(guī)網(wǎng)絡(luò)網(wǎng)關(guān)協(xié)議(IGP)-mLDP匯聚機(jī)制無法滿足最小化或者完全取消實時應(yīng)用(包括股票交易、在線游戲和多媒體電話會議)的應(yīng)用中斷所需的保護(hù)交換次數(shù)。通常，服務(wù)保護(hù)范例包括預(yù)計算和備份LSP的建立。一旦在主LSP上檢測到故障，可通過備份LSP傳輸流量。


【發(fā)明內(nèi)容】

[0010]一方面，本發(fā)明包括一種裝置，其包括處理器，用于充當(dāng)主LSP的P2MP備份LSP中的匯聚點(MP)、接收來自受保護(hù)節(jié)點的P2MP備份LSP信息，其中所述P2MP備份LSP信息包括本地修復(fù)節(jié)點(PLR)的標(biāo)識、確定備份標(biāo)簽交換路由器(LSR)，以及將帶有所述備份LSR標(biāo)識的消息發(fā)送至上游節(jié)點。
[0011]另一方面，本發(fā)明包括一種裝置，其包括存儲器、耦合至所述存儲器的處理器，其中所述存儲器包括促使所述處理器充當(dāng)主LSP的P2MP備份LSP中的PLR、通告其充當(dāng)P2MP備份LSP中的PLR的能力、沿所述P2MP備份LSP接收帶有近似備份節(jié)點的標(biāo)識的消息。
[0012]又一方面，本發(fā)明包括一種保護(hù)網(wǎng)絡(luò)節(jié)點的方法，其包括建立從上游PLR通過受保護(hù)節(jié)點到多個匯聚點的P2MP LSP,以及建立從所述上游PLR到所述匯聚點的備份P2MPLSP，其中所述備份P2MP LSP不通過所述受保護(hù)節(jié)點。
[0013]結(jié)合附圖和權(quán)利要求書，可從以下的詳細(xì)描述中更清楚地理解這些和其他特征。

【專利附圖】

【附圖說明】
[0014]為了更完整地理解本發(fā)明，現(xiàn)在參考以下結(jié)合附圖和詳細(xì)描述進(jìn)行的簡要描述，其中相同參考標(biāo)號表不相同部分。
[0015]圖1是標(biāo)簽交換系統(tǒng)的實施例的示意圖。
[0016]圖2是由點到點(P2P)LSP保護(hù)的mLDP LSP的實施例的示意圖。
[0017]圖3A是一種用于建立由多個P2P LSP保護(hù)的mLDP LSP的方法的實施例的流程圖。
[0018]圖3B是另一種用于建立由基于P2MP的mLDP LSP保護(hù)的mLDP LSP的方法的實施例的流程圖。
[0019]圖4是一種用于建立基于P2MP的mLDP本地保護(hù)解決方案的方法的實施例的協(xié)議圖。
[0020]圖5是當(dāng)受保護(hù)節(jié)點發(fā)生故障時基于P2MP的mLDP本地保護(hù)解決方案的實施例的協(xié)議圖。
[0021]圖6是能力參數(shù)類型-長度-值(TLV)元素的實施例的示意圖。
[0022]圖7是LDP MP狀態(tài)值元素(SVE)的實施例的示意圖。
[0023]圖8是供基于P2MP的mLDP本地保護(hù)解決方案使用的mLDP備份轉(zhuǎn)發(fā)等價類(FEC)元素的實施例的示意圖。
[0024]圖9是適用于實施本發(fā)明所公開的部件中的一項或多項實施例的典型的通用網(wǎng)絡(luò)部件的示意圖。

【具體實施方式】
[0025]首先應(yīng)該理解的是，盡管下面提供了一種或多種實施例的示例性實現(xiàn)方式，本發(fā)明公開的系統(tǒng)和/或方法可通過多種其他已知的或存在的技術(shù)實現(xiàn)。本發(fā)明決不應(yīng)限于下文所說明的所述說明性實施方案、圖式和技術(shù)，包含本文所說明并描述的示范性設(shè)計和實施方案，而是可以在所附權(quán)利要求書的范圍以及其均等物的完整范圍內(nèi)修改。
[0026]本發(fā)明包括一種創(chuàng)新的信令機(jī)制，其支持一種保護(hù)節(jié)點的方法。創(chuàng)新的信令機(jī)制可提供構(gòu)建一條備份P2MP LSP而不是P2P LSP。信令機(jī)制可允許所有涉及的節(jié)點來區(qū)分主LSP和備份LSP，從而不需要mLSP備份的冗余、雙饋P2P方法。本發(fā)明可進(jìn)一步允許受保護(hù)節(jié)點的下游節(jié)點使用不同的轉(zhuǎn)發(fā)狀態(tài)本地匯聚返回至主路徑的流量以識別主LSP和備份LSP。
[0027]圖1是標(biāo)簽交換系統(tǒng)100的一項實施例，其中至少可在一些部件間建立多條P2PLSP和P2MP LSP0 P2P LSP和P2MP LSP可用于傳輸數(shù)據(jù)流量，如使用包和包標(biāo)簽進(jìn)行路由。標(biāo)簽交換系統(tǒng)100包括標(biāo)簽交換網(wǎng)絡(luò)101，該網(wǎng)絡(luò)可以為一種采用包或幀沿網(wǎng)絡(luò)路徑或路由進(jìn)行數(shù)據(jù)傳輸?shù)陌粨Q網(wǎng)絡(luò)。該包可沿所述路徑進(jìn)行路由或切換，該路徑可使用MPLS或通用MPLS (GMPLS)等標(biāo)簽交換協(xié)議進(jìn)行建立。
[0028]標(biāo)簽交換網(wǎng)絡(luò)101可包括多個邊緣節(jié)點，多個邊緣節(jié)點包括第一入口節(jié)點111、第二入口節(jié)點112、多個第一出口節(jié)點121以及多個第二出口節(jié)點122。當(dāng)標(biāo)簽交換網(wǎng)絡(luò)101中的P2MP LSP至少包括一些邊緣節(jié)點時，第一入口節(jié)點111和第二入口節(jié)點112可稱為根節(jié)點，第一出口節(jié)點121和第二出口接點122可稱為葉子節(jié)點。此外，標(biāo)簽交換網(wǎng)絡(luò)101可包括多個內(nèi)部節(jié)點130，該內(nèi)部節(jié)點可以相互進(jìn)行通信，也可與邊緣節(jié)點進(jìn)行通信。第一入口節(jié)點111和第二入口節(jié)點112可與位于互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)等可耦合到標(biāo)簽交換網(wǎng)絡(luò)101的第一外部網(wǎng)絡(luò)140處的源節(jié)點145通信。因此，第一入口節(jié)點111和第二入口節(jié)點112可在標(biāo)簽交換網(wǎng)絡(luò)101與外部網(wǎng)絡(luò)140之間傳輸數(shù)據(jù)包等數(shù)據(jù)。進(jìn)一步地，第一出口節(jié)點121和第二出口節(jié)點122中的一些節(jié)點可按對分組，其中每對節(jié)點可耦合到第二外部網(wǎng)絡(luò)或客戶端(未示出)。
[0029]在實施例中，邊緣節(jié)點和內(nèi)部節(jié)點130 (統(tǒng)稱為網(wǎng)絡(luò)節(jié)點)可以是支持通過標(biāo)簽交換網(wǎng)絡(luò)101進(jìn)行包傳輸?shù)娜魏卧O(shè)備或部件。例如，網(wǎng)絡(luò)節(jié)點包括交換機(jī)、路由器，或此類設(shè)備的多種組合。網(wǎng)絡(luò)節(jié)點可接收來自其它網(wǎng)絡(luò)節(jié)點的包，確定將這些包發(fā)送到哪些網(wǎng)絡(luò)節(jié)點，以及將這些包傳輸?shù)狡渌W(wǎng)絡(luò)節(jié)點。在一些實施例中，至少一些網(wǎng)絡(luò)節(jié)點可以為LSR，該LSR可用于修改或更新所述標(biāo)簽交換網(wǎng)絡(luò)101中傳輸?shù)陌臉?biāo)簽。進(jìn)一步，至少一些邊緣節(jié)點可以為標(biāo)簽邊緣路由器(LER)，所述標(biāo)簽邊緣路由器可用于插入或移除在所述標(biāo)簽交換網(wǎng)絡(luò)101與所述外部網(wǎng)絡(luò)140之間傳輸?shù)陌臉?biāo)簽。
[0030]標(biāo)簽交換網(wǎng)絡(luò)101可包括第一 P2MP LSP105，可建立該第一 P2MPLSP105，以將數(shù)據(jù)流量從第一外部網(wǎng)絡(luò)140多播至目的地節(jié)點150或其他網(wǎng)絡(luò)160。第一 P2MP LSP105可包括第一入口節(jié)點111和至少一些第一出口節(jié)點121。第一 P2MP LSP105在圖1中通過實箭頭線示出。為保護(hù)第一 P2MP LSP105,以防其出現(xiàn)鏈路或節(jié)點故障，標(biāo)簽交換網(wǎng)絡(luò)101可包括第二P2MP LSP106，P2MP LSP106可包括第二入口節(jié)點112和至少一些第二出口節(jié)點122。第二 P2MP LSP106在圖1中通過虛箭頭線示出。每個第二出口節(jié)點122可與所述第一 P2MPLSP105中的第一出口節(jié)點121組對。第二P2MP LSP106還包括一些相同或完全不同的內(nèi)部節(jié)點130。
[0031 ] 圖2所示為由P2P LSP保護(hù)的mLDP LSP0圖2中的部件和圖1中的部件可大體相同，其中根200對應(yīng)入口節(jié)點111和/或112，節(jié)點202、204、206、208和210對應(yīng)內(nèi)部節(jié)點130，節(jié)點208和210可對應(yīng)出口節(jié)點121和/或122，并且LSP212和214可對應(yīng)LSP105和/或106。對于在節(jié)點200和節(jié)點210之間路由的流量而言，LSP212可以是主LSP并且LSP214可以是備份P2P LSP0在正常操作期間，可將來自節(jié)點200的流量轉(zhuǎn)發(fā)至LSP212和LSP214上的節(jié)點210。節(jié)點210可以不理會在正常操作期間接收的來自LSP214的流量。備份LSP可以是接收器觸發(fā)的。一旦主LSP212發(fā)生故障，節(jié)點210可開始接受來自LSP214的流量。因此，在正常操作期間，流量發(fā)送器(例如節(jié)點200)可在主和備份LSP(例如LSP212和214)上傳輸流量流。一旦本地流量接收器(例如節(jié)點210)檢測到主LSP發(fā)生故障，將迅速切換到備份LSP。然而，由于重復(fù)的流量不斷地在主和備份LSP上流動，因此此種P2P備份保護(hù)方法會要求大量的帶寬。
[0032]圖3A是一種用于建立由多個P2P LSP保護(hù)的mLDP LSP的方法的實施例的流程圖。圖3A中的部件和圖1中的部件大體相同，其中根302對應(yīng)入口節(jié)點111和/或112，節(jié)點304,306,308和310對應(yīng)內(nèi)部節(jié)點130，節(jié)點310可對應(yīng)出口節(jié)點121和/或122，主LSP312對應(yīng)主LSP106，并且備份LSP314A對應(yīng)備份LSP105。如多個P2P備份LSP314A所示，圖3A所示為采用具有若干下游節(jié)點的mLDP的P2P LSP備份保護(hù)的系統(tǒng)上發(fā)生過載的可能性。在具有相對高數(shù)據(jù)流量的應(yīng)用，例如IP電視(IPTV)中，節(jié)點306和/或308會遭受性能降低，其中各P2P備份LSP314A流要求連續(xù)傳輸?shù)剿腥~子節(jié)點。
[0033]圖3B是一種用于建立由基于P2MP的mLDP本地保護(hù)解決方案保護(hù)的mLDP LSP的方法的實施例的流程圖。除備份LSP314B以外，圖3B中的部件可與圖3A中的部件相同。通過使用單個P2MP備份LSP314B替代多個備份LSP314A，節(jié)點306和/或308不太可能遭受性能降低，并且圖3B中的系統(tǒng)發(fā)生過載的可能性相對低于圖3A中的系統(tǒng)發(fā)生過載的可能性。下文描述了一種用于建立和實施此實施例的方法。
[0034]圖4是一種用于建立基于P2MP的mLDP本地保護(hù)解決方案的方法的實施例的協(xié)議圖。方法400可從402處開始建立如圖4中所示具有節(jié)點MP1和MP2 (例如，圖3B中的節(jié)點310)、受保護(hù)節(jié)點(N)(例如圖3B中的節(jié)點304)、和PLR(例如圖3B中的節(jié)點302)的主LSP。建立主LSP的方法、步驟和技術(shù)是眾所周知的并且包括RFC6388中所述的方法、步驟和技術(shù)。在402結(jié)束時，主mLSP，例如圖3中的主LSP312可能已經(jīng)建立。在一些實施例中，PLR可同時或分別向N通告其充當(dāng)PLR的能力，MP可向N通告其能夠充當(dāng)MP和內(nèi)部節(jié)點，例如圖3中的節(jié)點306和308，可向MP通告其能夠充當(dāng)備份路徑節(jié)點。下文進(jìn)一步討論可使用圖6中的能力參數(shù)TLV600作出通告。在404，N通過發(fā)送如RFC6388中所述的包含PLR的標(biāo)識和mLDPFEC的通知消息將備份LSP信息使用如圖7的LDP MP SVE700通知給所有的下游MP，如下文進(jìn)一步所述的那樣。在下游發(fā)送此信息可在下游節(jié)點間發(fā)起備份LSR確定，下文進(jìn)一步描述。在一些實施例中，隨后增加的下游節(jié)點還可以同樣的方式接收來自N的通知消息。
[0035]在406，MP1和MP2可接收來自N的信息，例如通知消息，并且根據(jù)IGP結(jié)果本地確定靠近PLR的備份LSP上的LSR。例如，MP可基于最短路徑選擇上游LSR，例如Pnl，Pn2作為候選。或者，MP可選擇N的迂回路徑上的下一跳作為候選。迂回路徑可以是IGP快速重路由(FRR)路徑或者其它拓?fù)涞牟幌嘟宦窂?。IGP-FRR路徑可由無環(huán)替代冗余算法(LFA)、U型轉(zhuǎn)彎或者所屬【技術(shù)領(lǐng)域】已知的其它機(jī)制提供。不相交路徑可由多拓?fù)?MT)、最大冗余樹(MRT)或者所屬【技術(shù)領(lǐng)域】已知的其它機(jī)制提供。MRT選擇包括IETF草案draft-enyed1-rtgwg-mrt-frr-algorithm-02中闡明的標(biāo)題為“用于為IP/LDP快速重路由計算最大冗余樹的算法(Algorithms for computing Maximally Redundant Trees for IP/LDPFast-Reroute) ”的描述，其以引入的方式并入本文本中。此外，MP可將主下一跳標(biāo)記轉(zhuǎn)發(fā)入口(NHLFE)綁定至備份和主入標(biāo)簽映射(ILM)入口，其可使MP能夠本地匯聚沿備份mLDPLSP接收的流量至主LSP。
[0036]在408,MP1和MP2可向MP的上游節(jié)點發(fā)出消息，例如，下文進(jìn)一步討論的如圖8中的LDP備份FEC元素800的FRR標(biāo)簽映射消息。如果備份LSP不在默認(rèn)拓?fù)渲?，該消息可包括關(guān)于備份LSP的信息，例如，包括PLR標(biāo)識的密鑰、N標(biāo)識和原始mLDP FEC、以及MT標(biāo)識符(MT-1D)。用于備份LSP的MP的分配標(biāo)簽可不同于主LSP以避免MP1和/或MP2將主流量供應(yīng)給其備份LSP的下游LSR。
[0037]當(dāng)沿備份LSP的非PLR節(jié)點(例如Pnl和/或Pn2)，其可分別為沿圖3B中的備份LSP314B的節(jié)點308，接收來自下游LSR的FRR標(biāo)簽映射消息，410處所示，該非PLR節(jié)點可認(rèn)為自身為備份LSP節(jié)點并在相應(yīng)拓?fù)涞淖疃蘄GP路徑上沿著備份LSP(例如圖3B中的節(jié)點306)本地選擇靠近PLR的上游節(jié)點。可應(yīng)用附加路徑選擇規(guī)則以避免備份LSP通過N。例如，可禁止備份LSP節(jié)點，如傳輸節(jié)點，選擇N作為其上游LSR用于備份LSP。還可通過MRT等機(jī)制使用靜態(tài)配置或者動態(tài)配置選擇主LSP和備份LSP為最大不相交。其它可能的規(guī)則對所屬【技術(shù)領(lǐng)域】的技術(shù)人員而言是顯而易見的。
[0038]當(dāng)沿備份LSP的PLR節(jié)點(例如圖3B中的節(jié)點302)接收來自下游LSR的消息(例如FRR標(biāo)簽映射消息)時，412處所示，PLR節(jié)點可通過(本文所述的)mLDP備份FEC元素標(biāo)識PLR節(jié)點為PLR，解碼(本文所述的)特殊不透明值，以及為特定備份LSP生成備份轉(zhuǎn)發(fā)入口。用于備份LSP的備份轉(zhuǎn)發(fā)入口可由根地址和特殊不透明值中的不透明值標(biāo)識。PLR隨后可將備份轉(zhuǎn)發(fā)狀態(tài)綁定至特定主LSP，其可由包含在FRR標(biāo)簽映射消息中的N地址指示。在一些實施例中，可存在一個以上的用于特定N的備份轉(zhuǎn)發(fā)入口。
[0039]圖5是當(dāng)受保護(hù)節(jié)點發(fā)生故障時基于P2MP的mLDP本地保護(hù)解決方案的實施例的協(xié)議圖。方法500可以從502處開始，使用PLR(例如圖3B的節(jié)點302)檢測受保護(hù)節(jié)點N(例如圖3B中的節(jié)點304)的故障。故障檢測協(xié)議可包括發(fā)明名稱為“多協(xié)議標(biāo)簽交換多播標(biāo)簽交換路徑的端到端保護(hù)解決方案中的故障檢測”的第13/649979號美國專利申請案所述的雙向故障檢測，其以引入方式并入本文本中。故障檢測以后，PLR可切換流量以沿504處的備份LSP傳輸，例如使用雙標(biāo)簽堆棧，其中內(nèi)部標(biāo)簽是來自N的傳出標(biāo)簽并且外部標(biāo)簽是來自下游備份路徑節(jié)點的備份LSP的傳出標(biāo)簽。在一些實施例中，當(dāng)允許由PLR執(zhí)行流量切換時，F(xiàn)RR標(biāo)簽映射消息中的字段(例如圖8中的N比特字段806)可包含指示必要條件的指令。
[0040]在506，當(dāng)MP1和/或MP2看見下一跳即將發(fā)生根變化時，MP1和/或MP2可本地選擇以接收來自備份LSP的流量、重新聚合流量至新的主LSP、撤銷備份標(biāo)簽、以及離開備份LSP。在508，MP1和/或MP2可通告新的映射消息。在510，備份路徑節(jié)點Pnl和/或Pn2可刪除特定備份LSP，例如，根據(jù)RFC6388中所述的步驟。在512，一旦所有MP (例如MP1和/或MP2)和備份路徑節(jié)點(例如Pnl和Pn2)已經(jīng)離開了備份P2MP LSP，整個備份P2MP LSP可能被刪除。
[0041]圖6是能力參數(shù)TLV元素的實施例的示意圖?？赡軓腖SR(例如圖3B中的節(jié)點302、304、306、308和/或310)單向通告能力參數(shù)TLV600以通知網(wǎng)絡(luò)對等節(jié)點LSR具有支持基于P2MP的mLDP本地保護(hù)解決方案的能力。如RFC5036中所述，“U-比特”字段602可能是“未知TLV比特”，并且可能在與給定的能力相關(guān)聯(lián)的能力文檔中指示‘0’或‘I’。如RFC5036中所述，“F-比特”字段604可能是“轉(zhuǎn)發(fā)未知TLV比特”，并且當(dāng)能力參數(shù)TLV僅在可能沒有被轉(zhuǎn)發(fā)的初始化和能力消息中發(fā)送時，該字段可能是‘0’?！癟LV碼點”字段606可通過由因特網(wǎng)地址分配組織(IANA)分配的碼點標(biāo)識特定的能力?！伴L度”字段608可指示能力參數(shù)TLV600的長度，單位是八位字節(jié)?！癝-比特”字段610可能是狀態(tài)比特，并且可指示發(fā)送器通告(例如使用‘I’ )或者撤銷(例如使用‘0’ )對應(yīng)于TLV碼點的能力。在不接收此能力通告的情況下，網(wǎng)絡(luò)LSR可能不發(fā)送任何包括下文所述的狀態(tài)元素和mLDP備份FEC元素的消息至其對等節(jié)點。在一些實施例中，能力通告包括足以區(qū)分PLR、MP、N、備份節(jié)點等不同節(jié)點的能力的信息。
[0042]圖7是LDP MPSVE700的實施例的示意圖。LDP MP SVE可使用記錄在RFC5036和RFC5561中的T-LDP?！邦愋汀弊侄?02可指示LDP MPSVE700的類型，包括但不限于由IANA指定的類型?！伴L度”字段704可指示SVE700的長度，單位是八位字節(jié)。如果地址族為IPv4，則長度可能是5 ;如果地址族為IPv6，則長度可能是17。“PLR節(jié)點地址”字段706可包含PLR (例如圖3B中的PLR302)的主機(jī)地址。
[0043]圖8是供基于P2MP的mLDP本地保護(hù)解決方案使用的mLDP備份FEC元素800的實施例的示意圖?！邦愋汀弊侄?02可指示mLDP備份FEC的類型，例如FRR，包括但不限于由IANA指定的類型?！暗刂纷濉弊侄?03可指示IP版本，例如IPv4或者IPv6?！伴L度”字段804可指示mLDP備份FEC元素800的長度，單位是八位字節(jié)。如果地址族為IPv4，則長度可能是9 ;如果地址族為IPv6，則長度可能是33?！癙LR節(jié)點地址”字段805可包含PLR(例如圖3B中的PLR302)的主機(jī)地址?！癗比特”字段806可以是節(jié)點故障要求標(biāo)記，并且可指定PLR上切換流量的時刻。當(dāng)N比特806指示‘Y，或者‘Yes’時(例如‘I’)，流量可在PLR僅檢測到節(jié)點故障時切換至備份路徑。當(dāng)N比特字段806指示‘N’或者‘No’時(例如‘0’)，流量可在PLR檢測到任何故障時切換至備份路徑?！盃顟B(tài)碼”字段808可指示轉(zhuǎn)發(fā)路徑，例如，為主路徑流量轉(zhuǎn)發(fā)設(shè)置‘I’且為副路徑流量轉(zhuǎn)發(fā)設(shè)置‘2’?！癋EC-類型”字段810可指示FEC類型，例如，為P2MP FEC類型設(shè)置‘6’，為MP2MP-上FEC類型設(shè)置‘7’，和/或為MP2MP-下FEC類型設(shè)置‘8’?！癕T-1D”字段812可提供闡明合適的mLDP拓?fù)涞亩嗤負(fù)錁?biāo)識。“受保護(hù)節(jié)點地址”字段814可提供受保護(hù)節(jié)點(例如圖3B中的節(jié)點304)的主機(jī)地址?！安煌该鏖L度”字段816可指示不透明值的長度，單位是八位字節(jié)?！安煌该髦怠弊侄?18可包括如RFC6388定義的一個或多個MP不透明值元素。具體而言，對于FRR mLDP FEC元素而言，不透明值可能編碼為遞歸不透明值，如在名稱為“當(dāng)骨干沒有路由至根時使用多點LDP(UsingMultipoint LDP When the Backbone Has No Route to the Root) ”的 RFC6512中定義的那樣，其內(nèi)容以引入的方式并入本文本中。遞歸不透明值的值字段可包含原始主路徑的mLDP FEC元素。不透明值可由MP(例如圖3B中的MP310)編碼，以及由PLR(例如圖3B的PLR302)解碼；其它節(jié)點可能不解析不透明值。
[0044]上述系統(tǒng)和方法可在任何通用網(wǎng)絡(luò)部件上實施，例如圖1-3A和3B中描述的那些網(wǎng)絡(luò)部件，其具有足夠的處理能力、存儲資源和網(wǎng)絡(luò)吞吐能力來處理其上的必要工作量。圖9圖示了典型的通用網(wǎng)絡(luò)部件900，其適用于實施本文本所揭示部件的一個或多個實施例。網(wǎng)絡(luò)部件900包含處理器902 (可以稱為中央處理器單元或CPU)，所述處理器與包含以下項的存儲設(shè)備通信:輔助存儲裝置904、只讀存儲器(ROM) 906、隨機(jī)存取存儲器(RAM) 908、輸入/輸出(1/0)設(shè)備910，以及網(wǎng)絡(luò)連接設(shè)備912。處理器902可以作為一個或多個CPU芯片實施，或者可以為一個或多個專用集成電路(ASIC)和/或數(shù)字信號處理器(DSP)的一部分。
[0045]輔助存儲裝置904通常由一個或多個磁盤驅(qū)動器或可擦除可編程ROM(EPROM)組成，且用于數(shù)據(jù)的非易失性存儲。輔助存儲器904可以用于存儲程序，當(dāng)選擇執(zhí)行這些程序時，所述程序?qū)⒓虞d到RAM908中。R0M906用于存儲在程序執(zhí)行期間讀取的指令以及可能讀取的數(shù)據(jù)。R0M906為非易失性存儲設(shè)備，其存儲容量相對于輔助存儲器904的較大存儲容量而言通常較小。RAM908用于存儲易失性數(shù)據(jù)，并且可能用于存儲指令。R0M906和RAM908兩者的存取速度通常比輔助存儲器904的存取速度快。
[0046]本發(fā)明公開至少一項實施例，且所屬領(lǐng)域的普通技術(shù)人員對所述實施例和/或所述實施例的特征作出的變化、組合和/或修改均在本發(fā)明公開的范圍內(nèi)。因組合、合并和/或省略所述實施例的特征而得到的替代性實施例也在本發(fā)明的范圍內(nèi)。應(yīng)當(dāng)理解的是，本發(fā)明已明確闡明了數(shù)值范圍或限制，此類明確的范圍或限制應(yīng)包括涵蓋在上述范圍或限制(如從大約I至大約10的范圍包括2、3、4等；大于0.10的范圍包括0.11,0.12,0.13等)內(nèi)的類似數(shù)量級的迭代范圍或限制。例如，每當(dāng)公開具有下限R1和上限Ru的數(shù)值范圍時，具體是公開落入所述范圍內(nèi)的任何數(shù)字。具體而言，特別公開所述范圍內(nèi)的以下數(shù)字:R =RfkMRu-R1),其中k是從1%到100%以1%增量遞增的變量，SP，k是1%、2%、3%、4%、
5%,......,50%,51%,52%,......、95%、96%、97%、98%、99%或 100%。此外，還特此公開了，上文定義的兩個R值所定義的任何數(shù)值范圍。除非另行說明，術(shù)語“大約”表示其后數(shù)值的±10%的范圍。相對于權(quán)利要求的某一要素，術(shù)語“可選擇”的使用表示該要素可以是“需要的”，或者也可以是“不需要的”，二者均在所述權(quán)利要求的范圍內(nèi)。使用如“包括”、“包含”和“具有”等較廣術(shù)語應(yīng)被理解為提供對如“由…組成”、“基本上由…組成”以及“大體上由…組成”等較窄術(shù)語的支持。因此，保護(hù)范圍不受上文所述的限制，而是由所附權(quán)利要求書定義，所述范圍包含所附權(quán)利要求書的標(biāo)的物的所有等效物。每項和每條權(quán)利要求作為進(jìn)一步公開的內(nèi)容并入說明書中，且權(quán)利要求書是本發(fā)明的實施例。所述揭示內(nèi)容中的參考的論述并不是承認(rèn)其為現(xiàn)有技術(shù)，尤其是具有在本申請案的在先申請 優(yōu)先權(quán)日:期之后的
【公開日】期的任何參考。本發(fā)明中所引用的所有專利、專利申請案和公開案的揭示內(nèi)容特此以引用的方式并入本文本中，其提供補(bǔ)充本發(fā)明的示例性、程序性或其他細(xì)節(jié)。
[0047]雖然本發(fā)明多個具體實施例，但應(yīng)當(dāng)理解，所公開的系統(tǒng)和方法也可通過其他多種具體形式體現(xiàn)，而不會脫離本發(fā)明的精神或范圍。本發(fā)明的實例應(yīng)被視為說明性而非限制性的，且本發(fā)明并不限于本文本所給出的細(xì)節(jié)。例如，各種元件或部件可以在另一系統(tǒng)中組合或合并，或者某些特征可以省略或不實施。
[0048]此外，在不脫離本發(fā)明的范圍的情況下，各種實施例中描述和說明為離散或單獨的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可以與其他系統(tǒng)、模塊、技術(shù)或方法進(jìn)行組合或合并。展示或論述為彼此耦合或直接耦合或通信的其他項也可以采用電方式、機(jī)械方式或其他方式通過某一接口、設(shè)備或中間部件間接地耦合或通信。其他變更、替換、更替示例對本領(lǐng)域技術(shù)人員而言是顯而易見的，均不脫離此處公開的精神和范圍。
【權(quán)利要求】
1.一種裝置，其特征在于，包括: 處理器，用于: 充當(dāng)主LSP的點到多點(P2MP)備份標(biāo)簽交換路徑(LSP)中的匯聚點(MP)； 接收來自受保護(hù)節(jié)點的P2MP備份LSP信息，其中所述P2MP備份LSP信息包括本地修復(fù)節(jié)點(PLR)的標(biāo)識； 確定備份標(biāo)簽交換路由器(LSR);以及 將帶有所述備份LSR標(biāo)識的消息發(fā)送至上游節(jié)點。
2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述消息是快速重路由(FRR)標(biāo)簽映射消肩、O
3.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述FRR標(biāo)簽映射消息包含的信息包括:多點標(biāo)簽分發(fā)協(xié)議(mLDP)轉(zhuǎn)發(fā)等價類(FEC)類型、受保護(hù)節(jié)點地址、PLR地址字段和不透明值。
4.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述備份LSR的所述確定包括基于所述最短路徑選擇所述備份LSR。
5.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述備份LSR的所述確定包括選擇所述備份LSR以創(chuàng)建最大不相交備份LSP。
6.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述處理器進(jìn)一步用于通告其充當(dāng)MP的能力。
7.一種裝置，其特征在于，包括: 存儲器； 耦合至所述存儲器的處理器，其特征在于，所述存儲器包括指令，可促使處理器進(jìn)行一下操作: 充當(dāng)主LSP的點到多點(P2MP)備份標(biāo)簽交換路徑(LSP)中的本地修復(fù)節(jié)點(PLR)； 通告其充當(dāng)P2MP備份LSP中的PLR的能力；以及 沿所述P2MP備份LSP接收帶有近似備份節(jié)點的標(biāo)識的消息。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述消息是包含轉(zhuǎn)發(fā)等價類(FEC)元素的快速重路由(FRR)標(biāo)簽映射消息，其中所述消息進(jìn)一步包括特殊不透明值，并且所述處理器進(jìn)一步用于解碼所述特殊不透明值。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，指令進(jìn)一步促使所述處理器生成用于所述P2MP備份LSP的所述備份轉(zhuǎn)發(fā)入口并且將所述備份轉(zhuǎn)發(fā)狀態(tài)綁定至所述主LSP。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，指令進(jìn)一步促使所述處理器當(dāng)所述PLR檢測到節(jié)點故障時切換流量以沿所述P2MP備份LSP傳輸。
11.根據(jù)權(quán)利要求7所述的裝置，其特征在于，指令進(jìn)一步促使所述處理器當(dāng)所述PLR檢測到鏈路故障或者所述鏈路和節(jié)點故障的組合時切換流量以沿所述P2MP備份LSP傳輸。
12.—種保護(hù)網(wǎng)絡(luò)節(jié)點的方法，其特征在于，包括: 建立從上游本地修復(fù)節(jié)點(PLR)通過受保護(hù)節(jié)點到多個匯聚點的主點到多點(P2MP)標(biāo)簽交換路徑(LSP);以及 建立從所述上游PLR到所述匯聚點的備份P2MP LSP，其中所述備份P2MP LSP避免通過所述受保護(hù)節(jié)點。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，建立主P2MPLSP包括沿所述主P2MPLSP從各非入口標(biāo)簽交換路由器(LSR)發(fā)出標(biāo)簽映射消息。
14.根據(jù)權(quán)利要求12所述的方法，其特征在于，建立備份P2MPLSP包括從受保護(hù)節(jié)點發(fā)送通知消息至多個下游節(jié)點，其中所述通知消息包括所述PLR的標(biāo)識和所述多點標(biāo)簽分發(fā)協(xié)議(mLDP)轉(zhuǎn)發(fā)等價類(FEC)。
15.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述通知消息包括快速重路由(FRR)標(biāo)簽映射消息，其包含類型字段、地址族字段、PLR節(jié)點地址字段、N-比特字段、狀態(tài)碼字段、轉(zhuǎn)發(fā)等價類(FEC)類型字段、多拓?fù)錁?biāo)識(MT-1D)字段、受保護(hù)節(jié)點地址字段以及不透明值字段。
16.根據(jù)權(quán)利要求14所述的方法，其特征在于，建立備份P2MPLSP發(fā)生在匯聚點(MP)處并且進(jìn)一步包括: 接收所述通知消息； 根據(jù)所述因特網(wǎng)網(wǎng)關(guān)協(xié)議(IGP)結(jié)果確定靠近PLR的從路徑； 編碼特殊不透明值；以及 發(fā)出快速重路由(FRR)標(biāo)簽映射消息。
17.根據(jù)權(quán)利要求16所述的方法，其特征在于，建立備份P2MPLSP發(fā)生在所述MP的非PLR節(jié)點上游處并且進(jìn)一步包括: 接收所述FRR標(biāo)簽映射消息；和 選擇靠近所述PLR的備份上游節(jié)點。
18.根據(jù)權(quán)利要求17所述的方法，其特征在于，建立備份P2MPLSP發(fā)生在所述PLR處并且進(jìn)一步包括: 接收所述FRR標(biāo)簽映射消息； 標(biāo)識其是所述PLR ； 解碼特殊不透明值； 為所述備份P2MP LSP生成備份轉(zhuǎn)發(fā)入口 ；以及 將所述備份轉(zhuǎn)發(fā)狀態(tài)綁定至所述主P2MP LSP0
19.根據(jù)權(quán)利要求12所述的方法，其特征在于，建立備份P2MPLSP包括使用包括多LDP (mLDP)FRR類型字段和PLR節(jié)點地址字段的標(biāo)簽分發(fā)協(xié)議(LDP)匯聚點狀態(tài)值元素。
20.根據(jù)權(quán)利要求12所述的方法，其特征在于，建立備份P2MPLSP包括使用包括U-比特字段、F-比特字段、TLV碼點字段和S-比特字段的能力參數(shù)類型-長度-值(TLV)。
【文檔編號】H04L12/707GK104272677SQ201280053269
【公開日】2015年1月7日 申請日期:2012年11月9日 優(yōu)先權(quán)日:2011年11月11日
【發(fā)明者】趙強(qiáng)林, 萬蘆軍, 周濤, 陳瑩 申請人:華為技術(shù)有限公司