實(shí)現(xiàn)標(biāo)簽交換路由器(lsr)過載保護(hù)的系統(tǒng)和方法
【專利摘要】一種實(shí)現(xiàn)與標(biāo)簽交換路徑(LSP)相關(guān)聯(lián)的相應(yīng)轉(zhuǎn)發(fā)等價(jià)類(FEC)類型的標(biāo)簽信息庫(LIB)過載保護(hù)的方法和設(shè)備。
【專利說明】實(shí)現(xiàn)標(biāo)簽交換路由器(LSR)過載保護(hù)的系統(tǒng)和方法
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本發(fā)明要求序列號(hào)為61/620，279的未決美國臨時(shí)專利申請(qǐng)的權(quán)益，其于2012年4月4日提交，名稱為改進(jìn)的MPLS的系統(tǒng)、方法和設(shè)備(SYSTEM, METHOD AND APPARATUS FORIMPROVED MPLS)，通過引用的方式將其全文并入本文中。

【技術(shù)領(lǐng)域】
[0003]本發(fā)明涉及通信網(wǎng)絡(luò)例如多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)領(lǐng)域，更具體但非排他的，涉及過載保護(hù)。

【背景技術(shù)】
[0004]多協(xié)議標(biāo)簽交換(MPLS)允許高效傳送多種多樣的差異化、端對(duì)端的服務(wù)?；ヂ?lián)網(wǎng)工程任務(wù)組(IETF)在其編號(hào)為RFC3031、命名為“多協(xié)議標(biāo)簽交換結(jié)構(gòu)”的請(qǐng)求評(píng)議(RFC)文檔中描述了多協(xié)議標(biāo)簽交換(MPLS)的架構(gòu)。
[0005]MPLS中一個(gè)基本的概念是，兩個(gè)標(biāo)簽交換路由器(LSR)必須在用來對(duì)他們之間以及通過他們兩者的業(yè)務(wù)進(jìn)行轉(zhuǎn)發(fā)時(shí)使用的標(biāo)簽的含義上達(dá)成共識(shí)。此共識(shí)是通過使用一系列被稱作標(biāo)簽分發(fā)協(xié)議的過程來實(shí)現(xiàn)，通過該過程，一個(gè)標(biāo)簽交換路由器(LSR)通知另一個(gè)標(biāo)簽交換路由器其已經(jīng)做出的標(biāo)簽綁定。


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

[0006]通過提供LDP LSR過載保護(hù)的方法和設(shè)備來解決現(xiàn)有技術(shù)中的多種缺陷，例如用于與標(biāo)簽交換路徑(LSP)相關(guān)聯(lián)的相應(yīng)轉(zhuǎn)發(fā)等價(jià)類(FEC)類型的標(biāo)簽信息庫(LIB)過載保護(hù)。
[0007]一般來說，使網(wǎng)絡(luò)中下游LSR的操作適于指示發(fā)生了相應(yīng)FEC類型的過載情形，保證暫停指定類型的進(jìn)一步標(biāo)簽映射的傳輸。
[0008]在一個(gè)實(shí)施例中，一種方法使用至少一個(gè)處理器來實(shí)現(xiàn)支持一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)處的過載保護(hù)機(jī)制，其中，響應(yīng)于確定與任意數(shù)據(jù)平面資源或LIB (標(biāo)簽信息庫)資源相關(guān)聯(lián)的過載閾值參數(shù)，向所述LSP的下游LSR傳播標(biāo)簽分發(fā)協(xié)議(LDP)消息，該消息適于停止與所述數(shù)據(jù)平面資源或LIB資源相關(guān)聯(lián)的新的標(biāo)簽傳輸。
[0009]在一個(gè)實(shí)施例中，設(shè)備包括處理器和與處理器通信連接的存儲(chǔ)器。處理器被配置為根據(jù)標(biāo)簽分發(fā)協(xié)議(LDP)在支持標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)處實(shí)現(xiàn)過載保護(hù)機(jī)制，處理器包括存儲(chǔ)器，該存儲(chǔ)器響應(yīng)于指示FEC類型的過載情況的信號(hào)，適于向一個(gè)或多個(gè)LDP下游LSR傳播LDP消息，該消息指示相應(yīng)FEC (轉(zhuǎn)發(fā)等價(jià)類)的LIB (標(biāo)簽信息庫)過載狀態(tài)。
[0010]在一個(gè)實(shí)施例中，一有形且非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)用于存儲(chǔ)指令，當(dāng)由計(jì)算機(jī)裝置執(zhí)行時(shí)，該指令使得計(jì)算機(jī)裝置適于操作以便在支持一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)上實(shí)現(xiàn)過載保護(hù)方法，其中，響應(yīng)于指示與標(biāo)簽交換路徑(LSP)相關(guān)聯(lián)的FEC類型的過載情況的信號(hào)，向一個(gè)或多個(gè)下游LSR傳播LDP消息，該LDP消息指示對(duì)應(yīng)FEC(轉(zhuǎn)發(fā)等價(jià)類)的LIB (標(biāo)簽信息庫)過載狀態(tài)。
[0011]在一個(gè)實(shí)施例中，提供了計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)在電信網(wǎng)元中的處理器執(zhí)行時(shí)，其中的計(jì)算機(jī)指令使得所述電信網(wǎng)元適于操作以便響應(yīng)于指示與標(biāo)簽交換路徑(LSP)相關(guān)聯(lián)的FEC類型的過載情況的信號(hào)，向一個(gè)或多個(gè)下游LSR傳播LDP消息，該LDP消息指示對(duì)應(yīng)FEC (轉(zhuǎn)發(fā)等價(jià)類)的LIB (標(biāo)簽信息庫)過載狀態(tài)。
[0012]一些實(shí)施例的一些方面包括，過載閾值參數(shù)與特定FEC類型所使用的數(shù)據(jù)平面資源相關(guān)聯(lián)，所述LDP消息適于停止所述FEC類型的新的標(biāo)簽傳輸。
[0013]一些實(shí)施例的一些方面包括，所述過載閾值參數(shù)與多種FEC類型所使用的數(shù)據(jù)平臺(tái)資源相關(guān)聯(lián)，所述LDP消息適于停止針對(duì)多個(gè)FEC類型的新的標(biāo)簽傳輸。在一些實(shí)施例中，過載閾值參數(shù)與LIB資源相關(guān)聯(lián)，LDP消息適于停止所選FEC類型的新的標(biāo)簽傳輸。
[0014]一些實(shí)施例的一些方面包括，與相應(yīng)優(yōu)先級(jí)水平相關(guān)聯(lián)的多個(gè)FEC類型中的每一個(gè)，所述LDP消息適于按優(yōu)先級(jí)順序選擇FEC類型。
[0015]一些實(shí)施例的一些方面包括，識(shí)別那些支持過載保護(hù)的LSR的過載狀態(tài)，其中，所述LDP消息被傳播給支持過載保護(hù)的過載LSR。
[0016]一些實(shí)施例的一些方面包括，確定當(dāng)前LDP會(huì)話的操作模式，其中，操作模式包括下游按需(DoD，Downstream On Demand)模式，下游自主(DU，Downstream Unsolicited)模式，自由標(biāo)簽保留(Liberal Label Retent1n)模式和保守標(biāo)簽保留(Conservative LabelRetent1n)模式中的一個(gè)。在一些實(shí)施例中，根據(jù)當(dāng)前LDP會(huì)話的操作模式確定與多個(gè)FEC類型中的每一個(gè)相關(guān)聯(lián)的閾值參數(shù)。
[0017]一些實(shí)施例的一些方面提供一個(gè)或多個(gè)閾值參數(shù)，其包括與每個(gè)FEC類型相關(guān)聯(lián)的數(shù)據(jù)平面資源。
[0018]一些實(shí)施例的一些方面包括，為一個(gè)或多個(gè)FEC類型的LIB配置尺寸限制。
[0019]一些實(shí)施例的一些方面包括，響應(yīng)于檢測(cè)到的過載情況，喚醒這樣的機(jī)制，該機(jī)制用來確定與過載情況相關(guān)聯(lián)的特定的FEC類型。在一些實(shí)施例中，特定FEC類型的一個(gè)或多個(gè)LIB條目超過所配置的閾值數(shù)值，機(jī)制將相應(yīng)FEC類型的過載情況通知給一個(gè)或多個(gè)下游LSR。在一些實(shí)施例中，接收下游LSR暫停特定FEC類型的標(biāo)簽映射到原始LSR的傳輸。
[0020]一些實(shí)施例的一些方面包括，響應(yīng)于對(duì)話發(fā)起LDP消息，下游LSR適于以指示下游LSR的過載支持配置的狀況的消息進(jìn)行響應(yīng)。在一些實(shí)施例中，過載支持配置的狀況包括不支持過載保護(hù)，支持過載保護(hù)，多種多點(diǎn)(MP)FEC類型的未過載或過載。在一些實(shí)施例中，響應(yīng)于過載保護(hù)的狀況，下游LSR避免一個(gè)或多個(gè)上游LSR對(duì)于多種MP FEC類型過載。[0021 ] 一些實(shí)施例的一些方面考慮僅向與LSR過載保護(hù)能力相關(guān)聯(lián)的那些對(duì)等LSR傳播LDP消息。
[0022]一些實(shí)施例的一些方面包括，響應(yīng)于確定過載閾值參數(shù)指示從過載情況恢復(fù)，向LSP的下游LSR傳播標(biāo)簽分發(fā)協(xié)議(LDP)消息，該消息適于釋放與一個(gè)或多個(gè)FEC元素相關(guān)聯(lián)的標(biāo)簽。
[0023]一些實(shí)施例的一些方面包括，LDP消息適于停止包括LSR過載TLV的新的標(biāo)簽傳輸，LSR過載TLV包括針對(duì)與過載情況相關(guān)聯(lián)的FEC類型被設(shè)置為ON的狀態(tài)位。
[0024]一些實(shí)施例的一些方面包括，響應(yīng)于從與特定FEC類型相關(guān)聯(lián)的過載情況的恢復(fù)，向LSP的下游LSR傳播LDP通知消息，該消息包括LSR過載TLV，其具有針對(duì)特定FEC類型被設(shè)置為OFF的狀態(tài)位。在一些實(shí)施例中，在下游LSR，響應(yīng)于接收到LDP通知消息，其包括具有針對(duì)特定FEC類型被設(shè)置為OFF的狀態(tài)位的LSR過載TLV，發(fā)送所述特定FEC類型的任何未決或符合的標(biāo)簽映射。
[0025]—些實(shí)施例的一些方面包括，響應(yīng)于從下游LSR接收到FEC類型的標(biāo)簽映射，向下游LSR發(fā)送關(guān)于具有不可用標(biāo)簽資源的LDP狀態(tài)碼的所接收標(biāo)簽映射的標(biāo)簽釋放。

【專利附圖】

【附圖說明】
[0026]可通過結(jié)合附圖研宄下文的詳細(xì)描述來容易地理解本發(fā)明的教導(dǎo)，其中:
[0027]圖1描繪了受益于多個(gè)實(shí)施例的示例性網(wǎng)絡(luò)；
[0028]圖2描繪了根據(jù)一個(gè)實(shí)施例的多種過載編碼消息；
[0029]圖3描繪了根據(jù)一個(gè)實(shí)施例的方法的流程圖；并且
[0030]圖4描繪了計(jì)算機(jī)裝置的高級(jí)結(jié)構(gòu)圖，例如電信網(wǎng)元中的處理器，適合用來執(zhí)行在此描述的功能。
[0031]為了幫助理解，在可能的情況下使用了相同的標(biāo)號(hào)來表示圖中相同的元件。

【具體實(shí)施方式】
[0032]多種實(shí)施例在支持多協(xié)議標(biāo)簽交換的網(wǎng)絡(luò)的上下文中被描述，例如在互聯(lián)網(wǎng)工程任務(wù)組(IETF)請(qǐng)求評(píng)議(RFC) 3031和5036中定義的，每個(gè)都以引用的方式被各自全部納入。
[0033]多種實(shí)施例提供了這樣的機(jī)制，通過該機(jī)制，標(biāo)簽交換路由器(LSR)可保護(hù)自身免于由于對(duì)等LSR的操作造成LSR的標(biāo)簽信息庫(LIB)過載的“LSR過載”情況。
[0034]LDP (標(biāo)簽分發(fā)協(xié)議)是為了建立和維護(hù)MPLS LSP (標(biāo)簽交換路徑)的信令協(xié)議，并用于分發(fā)標(biāo)簽來建立LSP。LDP包括一系列過程和消息，通過這一系列過程和消息，標(biāo)簽交換路由器(LSR)通過將網(wǎng)絡(luò)層路由信息直接映射到數(shù)據(jù)連接層交換路徑，即，LSP，來建立穿過網(wǎng)絡(luò)的標(biāo)簽交換路徑(LSP)。這些LSP可在直接附連的鄰居(與IP逐跳轉(zhuǎn)發(fā)類似)處有端點(diǎn)，從而網(wǎng)絡(luò)出口節(jié)點(diǎn)處的端點(diǎn)使得能夠?qū)崿F(xiàn)經(jīng)由全部中間節(jié)點(diǎn)諸如此類的標(biāo)簽交換。
[0035]LDP將轉(zhuǎn)發(fā)等價(jià)類(FEC)與每個(gè)其創(chuàng)建的LSP關(guān)聯(lián)。與LSP關(guān)聯(lián)的FEC指定哪些分組被“映射”到該LSP。這個(gè)FEC是標(biāo)簽的“上下文”。LSP穿過網(wǎng)絡(luò)地延展，每個(gè)LSR都將FEC的進(jìn)入的標(biāo)簽“拼接”到指定FEC下一跳所指派的出去的標(biāo)簽。
[0036]IETF RFC5036定義了可與對(duì)等LSR-下游按需(DoD)和下游自主(DU)模式相關(guān)聯(lián)的兩個(gè)標(biāo)簽發(fā)布模式。當(dāng)LDP會(huì)話在DU標(biāo)簽發(fā)布模式中操作時(shí)，當(dāng)其想要上游LSR使用標(biāo)簽時(shí)，下游LSR負(fù)責(zé)發(fā)布標(biāo)簽映射，與上游是否想要使用標(biāo)簽來轉(zhuǎn)發(fā)業(yè)務(wù)無關(guān)。
[0037]RFC3031總體上定義了兩個(gè)標(biāo)簽保留模式MPLS-自由標(biāo)簽保留和保守標(biāo)簽保留。當(dāng)使用自由標(biāo)簽保留時(shí)，保持從對(duì)等LSR接收的每個(gè)標(biāo)簽映射，不管LSR是否是發(fā)布映射的下一跳。自由標(biāo)簽保留模式的主要優(yōu)勢(shì)是對(duì)下一跳方案改變的反應(yīng)可以很快，這是因?yàn)閬碜詫?duì)等體的標(biāo)簽已經(jīng)存在以致可被立即編進(jìn)數(shù)據(jù)平面。已經(jīng)使用自由標(biāo)簽保留模式開發(fā)許多基于LDP的應(yīng)用，因?yàn)樗@著縮小了數(shù)據(jù)業(yè)務(wù)損失并且減少了下一跳改變的信令開銷。自由標(biāo)簽保留模式的主要劣勢(shì)是，在網(wǎng)絡(luò)中分布并保持了跨經(jīng)所有參與LSR的不需要的標(biāo)簽映射。
[0038]當(dāng)LSR在DS標(biāo)簽發(fā)布模式和自由標(biāo)簽保留模式中操作時(shí)，下游LSR可能產(chǎn)生大量標(biāo)簽映射來分布大數(shù)量的FEC。如此大量可能還會(huì)由于錯(cuò)誤配置網(wǎng)絡(luò)中的任何LSR，以及當(dāng)所有這種LSR都在自由保留模式下的DU標(biāo)簽發(fā)布中操作時(shí)產(chǎn)生。LDP支持多種FEC類型，并且可實(shí)現(xiàn)將數(shù)據(jù)平面內(nèi)的多種資源分配給每個(gè)FEC類型的LSP。
[0039]來自一(多)個(gè)下游LSR的標(biāo)簽映射溢出可耗盡上游LSR中用于一個(gè)或多個(gè)FEC類型的數(shù)據(jù)平面資源。這種隨意的溢出可能還會(huì)引起上游LSR控制平面中的拒絕服務(wù)(DoS)，例如，耗盡實(shí)現(xiàn)LSR的控制平面功能的中央處理單元(CPU)中的所有可用存儲(chǔ)。
[0040]這種資源耗盡情況總體上在本文中被稱為“LSR過載”，并且其顯著性被定義為按FEC型的粒度。更進(jìn)一步地，網(wǎng)絡(luò)運(yùn)營商可能因?yàn)槎喾N管理原因選擇以按FEC的粒度水平限制LSR中標(biāo)簽信息庫(LIB)的尺寸。
[0041]圖1描繪從多種實(shí)施例受益的通信網(wǎng)絡(luò)的高層級(jí)結(jié)構(gòu)圖。具體地，圖1的網(wǎng)絡(luò)100提供支持LDP LSR過載保護(hù)的多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)。網(wǎng)絡(luò)可能會(huì)被那些本領(lǐng)域技術(shù)人員改變，以便使用其他MPLS相關(guān)的協(xié)議而不是此處討論的示例性的LDP協(xié)議，例如在IETF RFC 3209和相關(guān)文件中描述的RSVP-TE.(預(yù)留協(xié)議-TE)。
[0042]網(wǎng)絡(luò)100包括IP/MPLS通信網(wǎng)絡(luò)(CN) 105和至少一個(gè)網(wǎng)絡(luò)管理系統(tǒng)(^S) 120，示意性地，該網(wǎng)絡(luò)管理系統(tǒng)運(yùn)行用以經(jīng)由一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)路由原始邊緣LSR110-1和目的邊緣LSR 110-3之間的業(yè)務(wù)。
[0043]如所描繪的，匪S 120是實(shí)施用來控制形成CN105的多個(gè)路由器110 ;也就是說，多個(gè)標(biāo)簽交換路由器(LSR)IlO-1至110-4。然而需要注意的是雖然僅僅描述了四個(gè)LSR，CN105可包括更多LSR。相似地，雖然僅描述了兩個(gè)主機(jī)(1061和1062)，CN 105可包括更多主機(jī)。CN 105的表示為了這個(gè)討論的目的而被簡化了。
[0044]匪S 120是網(wǎng)絡(luò)管理系統(tǒng)，其適于執(zhí)行在此描述的各種管理功能。匪S 120適于與CN 105的節(jié)點(diǎn)通信。匪S 120也可適于與其他操作支持系統(tǒng)(例如，網(wǎng)元管理系統(tǒng)(EMS)、拓?fù)涔芾硐到y(tǒng)(TMS)諸如此類，以及其組合)通信。
[0045]匪S 120可實(shí)現(xiàn)在網(wǎng)絡(luò)節(jié)點(diǎn)、網(wǎng)絡(luò)操作中心(NOC)或者任何其他能夠與CN 105及其相關(guān)的各種元件通信的其他位置處。NMS 120可支持用戶接口功能以使得一個(gè)或多個(gè)用戶能夠執(zhí)行各種網(wǎng)絡(luò)管理、配置、供應(yīng)或者控制相關(guān)功能(比如，輸入信息，瀏覽信息，發(fā)起此處描述的各種方法等的執(zhí)行)。匪S 120的多種實(shí)施例都適于執(zhí)行此處討論的關(guān)于各種實(shí)施例的功能。NMS 120可實(shí)現(xiàn)為通用計(jì)算機(jī)裝置或者特定目的的計(jì)算機(jī)裝置，例如如下圖4和多個(gè)其他圖所示。
[0046]在多個(gè)實(shí)施例中，匪S 120和多個(gè)路由器110操作以支持，示例性地，LDP LSR過載保護(hù)。具體地，如圖1所描繪的，經(jīng)由一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)，業(yè)務(wù)流(比如，視頻或者其他數(shù)據(jù)流)被從源邊緣LSR 110-1通信傳遞到目的邊緣LSR 110-3。譬如，一個(gè)路徑始于邊緣LSR 110-1，穿過CN 105的核心并且終結(jié)于邊緣LSR 110-3。
[0047]如前面提到的，當(dāng)LSR在DS標(biāo)簽發(fā)布模式和自由標(biāo)簽保留模式操作時(shí)，下游LSR可能產(chǎn)生大量標(biāo)簽映射以便分布大數(shù)量的FEC。如此大量也可能由于網(wǎng)絡(luò)中任何LSR的錯(cuò)誤配置，以及當(dāng)所有這樣的LSR在具有自由保留的DU標(biāo)簽發(fā)布模式操作時(shí)產(chǎn)生。LDP支持多種FEC類型，并且一種實(shí)現(xiàn)是對(duì)每個(gè)FEC類型的LSP分配數(shù)據(jù)平面的多種資源。來自下游一(多)個(gè)LSR的標(biāo)簽映射溢出可能耗盡上游LSR中一個(gè)或多個(gè)FEC類型的數(shù)據(jù)平面資源。這樣的隨意溢出也可能引起上游LSR的控制平面中的拒絕服務(wù)(DoS)，例如，耗盡用來實(shí)現(xiàn)LSR的控制平面功能的中央處理單元(CPU)中所有可用內(nèi)存。諸如此類的這種資源耗盡情況在此被表示為“LSR過載”情況，并且在按FEC類型的粒度上是顯著的。而且，網(wǎng)絡(luò)運(yùn)營商可出于多種管理原因而選擇以按FEC的粒度水平限制LSR中LIB的尺寸。
[0048]LDP LSR實(shí)現(xiàn)多種閾值，當(dāng)檢測(cè)到超出這些閾值時(shí)，表明LSR是或者正在進(jìn)入和過載情況。當(dāng)上游LSR對(duì)于FEC類型過載時(shí)，將其對(duì)于FEC類型過載告知給一個(gè)或多個(gè)下游對(duì)等LSR?？赡馨l(fā)生多種引起在上游LSR中被指示過載狀況(設(shè)置0N)的情況。譬如，上游LSR中的數(shù)據(jù)平面資源對(duì)于特定的FEC類型被耗盡，以致上游LSR生成過載狀況ON指示。運(yùn)營商可選擇通過明確的配置來限制上游LSR中用于一個(gè)或多個(gè)特定FEC類型的LIB尺寸。當(dāng)FEC類型的LIB超出這樣的配置限制或閾值時(shí)，上游LSR就會(huì)告知下游LSR，指示對(duì)于特定FEC類型的過載狀況0N。
[0049]當(dāng)下游LSR從上游LSR接收到過載狀態(tài)ON通知時(shí)，其不再發(fā)送特定FEC類型的進(jìn)一步標(biāo)簽映射。當(dāng)下游LSR從上游LSR接收到過載OFF通知時(shí)，其向上游LSR發(fā)送特定FEC類型的未決(pending)標(biāo)簽映射。
[0050]討裁TLV
[0051]多種實(shí)施例使用新-類型-長度-值(TLV)元素在此指代“LSR過載”TLV適合允許上游LSR向下游LSRs指表明過載情況。
[0052]圖2描繪適合在此討論的多種實(shí)施例中使用的LSR過載TLV示范格式。具體地，圖2描繪示范的LSR過載狀態(tài)TLV(圖2A)，示范的LSR過載信息(圖2B)，和示范的LSR過載保護(hù)容量參數(shù)(圖2C)。
[0053]圖2A根據(jù)一個(gè)實(shí)施例描繪了示意性LDP過載狀態(tài)TLV格式的通常格式。
[0054]第一個(gè)字段201包括U-位或者未知的TLV位，例如在RFC5036中描述的那樣。當(dāng)該位被設(shè)置為I時(shí)，表明如果消息對(duì)于接收方而言是未知的，則接收方應(yīng)該忽視該消息。字段201包括F-位或者轉(zhuǎn)發(fā)未知TLV位，例如在RFC5036中描述的那樣。由于LSR過載TLV，該位被設(shè)置為1，在這種情況下不轉(zhuǎn)發(fā)，在多種實(shí)施例中僅在兩個(gè)直接LDP對(duì)等體之間發(fā)送。
[0055]字段201的TLV代碼點(diǎn)表示識(shí)別LSR過載狀態(tài)TLV的TLV類型。一種實(shí)現(xiàn)方式是，如在RFC5036中定義的，可將TLV代碼點(diǎn)用于特定于供應(yīng)商的私有TLV空間。如果這個(gè)TLV對(duì)于運(yùn)營商間的互操作性而言是標(biāo)準(zhǔn)化的，則可以從IANA(互聯(lián)網(wǎng)數(shù)字分配機(jī)構(gòu))分配代碼點(diǎn)。
[0056]第二個(gè)字段202包括長度字段。
[0057]第三個(gè)字段203包括S-位或者狀態(tài)位，指示發(fā)送者將LSR過載狀態(tài)設(shè)置為ON還是OFF。狀態(tài)位的值被使用如下:
[0058]1-LTV LSR 過載狀態(tài)為 0N。
[0059]O-TLV LSR 過載狀態(tài)為 OFF。
[0060]在多種實(shí)施例中，當(dāng)LSR生成LSR過載狀態(tài)時(shí)，LSR在伴有FEC TLV的LDP通知消息中發(fā)送LSR過載狀態(tài)TLV。FEC TLV包括一個(gè)類型化的通配符FEC元素，其指定被應(yīng)用了過載狀態(tài)通知的FEC類型。IETF的RFC5918定義了類型化的通配符元素，并且其表示“指定類型中的所有FEC”。RFC5918以引用的方式被全部納入。
[0061]雖然表示特定情況的特定標(biāo)志或者位狀態(tài)在這里被描述為I或者0，ON或者OFF等等，但是在多種其他實(shí)施例中相反的標(biāo)志或者位狀態(tài)也可能被視為表明特定情況。
[0062]圖2B描繪根據(jù)一個(gè)實(shí)施例示范的LSR過載消息格式。具體地，多種實(shí)施例不是使用現(xiàn)有的LDP通知消息，而是使用在此表示為“過載消息”的新LDP消息，示例性地該消息包括被標(biāo)記為204-210的七(7)個(gè)字段。
[0063]在多種實(shí)施例中，可以從RFC5036中定義的供應(yīng)商私有消息類型空間分配過載消息類型，或者可以從IANA標(biāo)準(zhǔn)化過載消息類型。正如在此使用的，“通知消息”意味著LDP通知消息或者新的LDP過載消息。使用LDP LSR過載消息的優(yōu)勢(shì)是，其可以攜帶多個(gè)FECTLV作為列表，以便一起告知多個(gè)FEC類型的過載狀態(tài)改變。
[0064]在多種實(shí)施例中，要求用來實(shí)現(xiàn)LDP LSR過載特征的LSR確定對(duì)等LSR是否支持過載保護(hù)，以便確保與基于RFC5036LDP規(guī)范中的過程的向后兼容。
[0065]在一個(gè)實(shí)施例中，用來實(shí)現(xiàn)LSR過載保護(hù)過程的LDP發(fā)言者通過在其LDP初始消息中包括LSR過載保護(hù)能力參數(shù)，將這樣的支持通知給其對(duì)等LSR。示意性地，能力參數(shù)遵循RFC5561中定義的指南，并可選地遵循其中定義的所有能力協(xié)商過程。LSR過載保護(hù)能力的格式可被編碼成如圖2C中所示及所描述的。
[0066]圖2C描繪根據(jù)一個(gè)實(shí)施例的示例性LSR過載保護(hù)能力參數(shù)。具體地，在多種實(shí)施例中，字段215的第一⑶和第二(F)位被分別設(shè)置為I和0，例如按照RFC5561的LDP能量部分第3節(jié)。字段215的剩余部分可包括LSR過載能力，其是可從供應(yīng)商私有TLV空間指派的TLV代碼點(diǎn)，如在RFC5036中定義的那樣。在多種實(shí)施例中，可從IANA指派需要的TLV代碼點(diǎn)。
[0067]因此，在多種實(shí)施例中，設(shè)置S-位為I表明LSR過載保護(hù)能力要被發(fā)布。
[0068]如上所述，在此描述的多種實(shí)施例大多數(shù)可應(yīng)用于在DU標(biāo)簽發(fā)布模式和自由標(biāo)簽保留模式下操作的LSR，盡管發(fā)明人也意識(shí)到了其他操作模式。用來實(shí)現(xiàn)LSR過載保護(hù)的示范的LSR遵循一個(gè)或多個(gè)以下過程:
[0069]1.LSR不應(yīng)該與接收自對(duì)等LSR的初始消息中未指定LSR過載保護(hù)能力的對(duì)等LSR使用LSR過載通知過程。
[0070]2.當(dāng)上游LSR檢測(cè)到其對(duì)于FEC類型過載時(shí)，其發(fā)起LDP通知消息，該消息具有LSR過載狀態(tài)TLV中S位為ON，并且FEC TLV包含特定FEC類型的類型化的通配符FEC元素。該消息可被發(fā)送給一個(gè)或多個(gè)對(duì)等體。
[0071]3.過載上游LSR可在已經(jīng)通知了過載狀態(tài)ON之后，向相應(yīng)的下游LSR發(fā)送一系列FEC元素的標(biāo)簽釋放，以便卸載其低于特定水印的LIB。
[0072]4.當(dāng)之前對(duì)于FEC類型過載的上游LSR檢測(cè)到已不再過載時(shí)，其發(fā)送LDP通知消息，該消息具有LSR過載狀態(tài)TLV中S位為0FF，并且FEC TLV包含特定FEC類型的類型化的通配符FEC元素。
[0073]5.當(dāng)上游LSR已經(jīng)通知了 FEC類型的過載狀態(tài)時(shí)，下游LSR不應(yīng)該再向上游LSR發(fā)送該指定FEC類型的新的標(biāo)簽映射。
[0074]6.當(dāng)下游LSR接收到來自對(duì)等LSR的具有FEC類型的狀態(tài)OFF的LSR過載通知時(shí)，則接收LSR向上游LSR發(fā)送未決的或者適于現(xiàn)在發(fā)送的FEC類型的任何標(biāo)簽映射。
[0075]7.當(dāng)上游LSR對(duì)于FEC類型過載并且其接收到來自下游LSR的該FEC類型的標(biāo)簽映射時(shí)，其可針對(duì)接收到的具有LDP狀態(tài)碼為“無_標(biāo)簽_資源”的標(biāo)簽映射向下游LSR發(fā)送標(biāo)簽釋放。指定“無_標(biāo)簽_資源”的狀態(tài)碼在RFC5036中被定義。
[0076]圖3描繪根據(jù)一個(gè)實(shí)施例的方法的結(jié)構(gòu)圖。一般來說，圖3中的方法300提供LSR實(shí)現(xiàn)LDP LSR過載保護(hù)的機(jī)制。
[0077]方法300從步驟310開始(新會(huì)話，如果需要的話)并且進(jìn)行至步驟320，其中LSR確定目前LDP會(huì)話的操作模式。參考框325，這里描述的多種實(shí)施例相關(guān)的操作模式被歸類為(I)標(biāo)簽發(fā)布模式；和(2)如前面所討論的標(biāo)簽保留模式。
[0078]在步驟330，LSR建立與過載情況相關(guān)聯(lián)的閾值參數(shù)，以便用信號(hào)向?qū)Φ萀SR通知這樣的過載。參考框335，這樣的參數(shù)可包括對(duì)于特定FEC類型的數(shù)據(jù)平面資源、運(yùn)營商等建立的LIB尺寸限制。
[0079]在步驟340，已經(jīng)發(fā)送發(fā)起請(qǐng)求，上游LSR確定并記錄響應(yīng)LSR的狀態(tài)。參考框345，響應(yīng)LSR可指示其不支持過載保護(hù)，在這種情況下上游LSR存儲(chǔ)或記錄所指示的狀態(tài)。響應(yīng)LSR可指示其支持過載保護(hù)并且其目前沒有過載。響應(yīng)LSR可指示其支持過載保護(hù)但是其目前對(duì)于多種MP FEC類型過載。
[0080]在步驟350，上游LSR根據(jù)不同的閾值參數(shù)確定LIB的狀態(tài)。參考框355，這樣的參數(shù)可與FEC類型相關(guān)聯(lián)，之前的過載情況與特定的FEC類型相關(guān)聯(lián)等。進(jìn)一步地，在步驟350，向上游LSR傳播指示過載的通知，并且如果恰當(dāng)?shù)脑?，與這些操作相關(guān)聯(lián)的緩充器被清除。
[0081]在步驟360，接收過載通知的下游LSR分別停止傳輸針對(duì)與過載通知相關(guān)聯(lián)的FEC類型的新標(biāo)簽。
[0082]因此，在多種實(shí)施例中，下游LSR可發(fā)布與上述LSR過載機(jī)制的符合或兼容性，使得經(jīng)歷過載情況的上游LSR可經(jīng)由一個(gè)或多個(gè)在此描述的機(jī)制來向下游LSR指明這樣的情況。而且，從過載情況恢復(fù)的上游LSR可經(jīng)由一個(gè)或多個(gè)在此描述的機(jī)制向下游LSR指明這樣的恢復(fù)。
[0083]譬如，在支持一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)處實(shí)現(xiàn)過載保護(hù)機(jī)制的方法的機(jī)制可包括:響應(yīng)于與任何數(shù)據(jù)平面資源或者LIB (標(biāo)簽信息庫)資源相關(guān)聯(lián)的過載閾值參數(shù)的確定，向LSP的多個(gè)下游LSR傳播標(biāo)簽分發(fā)協(xié)議(LDP)消息，該消息適于停止與數(shù)據(jù)平面資源或LIB資源相關(guān)聯(lián)的新的標(biāo)簽傳輸。過載閾值參數(shù)可與用于特定FEC類型的數(shù)據(jù)平面資源相關(guān)聯(lián)，LDP消息可適于停止用于FEC類型的新標(biāo)簽傳輸。
[0084]在多種實(shí)施例中，多個(gè)FEC類型中的每一個(gè)都與基于內(nèi)容、所有者或者一些其他的基于策略的準(zhǔn)則的相應(yīng)優(yōu)先級(jí)水平相關(guān)聯(lián)，并且LDP消息適于優(yōu)選地，按照優(yōu)先級(jí)順序來選擇(或者約束)FEC類型。也就是說，一些實(shí)施例依據(jù)LSR過載情況，就選擇調(diào)整哪些業(yè)務(wù)流而言提供附加的粒度。
[0085]圖4描繪計(jì)算機(jī)裝置的高層級(jí)結(jié)構(gòu)圖，例如在電信網(wǎng)元中的處理器，其適合用來執(zhí)行在此描述的功能，例如那些與在此參照附圖描述的各種元素相關(guān)聯(lián)的功能。
[0086]如圖4中描繪的，計(jì)算機(jī)裝置400包括處理器元件403 (例如，中央處理單元(CPU)和/或其他適合的一(多)個(gè)處理器)，存儲(chǔ)器404 (例如，隨機(jī)存取存儲(chǔ)器(RAM)，只讀存儲(chǔ)器(ROM)，諸如此類)，協(xié)調(diào)模塊/進(jìn)程405，和多種輸入/輸出裝置406 (例如，用戶輸入裝置(例如鍵盤，鍵區(qū)，鼠標(biāo)，諸如此類)，用戶輸出裝置(例如顯示器，揚(yáng)聲器，諸如此類)，輸入端口，輸出端口，接收器，發(fā)射器，和存儲(chǔ)裝置(例如，永久固態(tài)硬盤，硬盤驅(qū)動(dòng)器，光盤驅(qū)動(dòng)器，諸如此類))。
[0087]可以看出被描繪和在此描述的功能可以硬件和/或軟件和硬件的結(jié)合來實(shí)現(xiàn)，例如，使用通用計(jì)算機(jī)，一個(gè)或多個(gè)專用集成電路(ASIC)，和/或任何其他等價(jià)的硬件。在一個(gè)實(shí)施例中，協(xié)同操作進(jìn)程405可以載入到存儲(chǔ)器404中，并被處理器403執(zhí)行來實(shí)現(xiàn)在此討論的功能。因此，協(xié)同操作進(jìn)程405 (包括相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上，例如，RAM存儲(chǔ)器，磁的或者光驅(qū)或者磁盤，諸如此類。
[0088]可以看出在圖4描繪的計(jì)算機(jī)裝置400提供了通常架構(gòu)和適合實(shí)現(xiàn)在此描述的功能元件或者在此描述的一部分功能元件的功能。
[0089]可以預(yù)見的是在此討論的一些步驟可在硬件中實(shí)現(xiàn)，譬如，與處理器協(xié)作的電路，用以執(zhí)行多種方法步驟。在此描述的一部分功能/元件可實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，當(dāng)被計(jì)算機(jī)裝置執(zhí)行時(shí)，其中的計(jì)算機(jī)指令適于調(diào)整計(jì)算機(jī)裝置的操作使得在此描述的方法和/或技術(shù)被喚醒或提供。用來喚醒本發(fā)明方法的指令可存儲(chǔ)在有形且非瞬時(shí)的計(jì)算機(jī)可讀介質(zhì)中，例如固定或可刪除介質(zhì)或存儲(chǔ)器，和/或存儲(chǔ)在根據(jù)指令運(yùn)行的計(jì)算裝置中的存儲(chǔ)器中。
[0090]盡管示出了納入本發(fā)明的教導(dǎo)的多種實(shí)施例，并且在此進(jìn)行了描述，但是本領(lǐng)域技術(shù)人員可輕而易舉地想到很多仍然納入了這些教導(dǎo)的其他各種各樣的實(shí)施例。因此，雖然前文涉及本發(fā)明的多種實(shí)施例，但是在沒有偏離其基本范圍的情況下，還可以設(shè)計(jì)出本發(fā)明其他和進(jìn)一步的實(shí)施例。因此，本發(fā)明合適的范圍由權(quán)利要求來確定。
【權(quán)利要求】
1.一種用于在支持一個(gè)或多個(gè)標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)上實(shí)現(xiàn)過載保護(hù)機(jī)制的方法，包括: 響應(yīng)于確定與任何數(shù)據(jù)平面資源或者LIB (標(biāo)簽信息庫)資源相關(guān)聯(lián)的過載閾值參數(shù)指示了過載情況，向所述LSR的多個(gè)下游LSR傳播標(biāo)簽分發(fā)協(xié)議(LDP)消息，該消息適于停止與所述數(shù)據(jù)平面資源或者LIB資源相關(guān)聯(lián)的新的標(biāo)簽傳輸。
2.如權(quán)利要求1所述的方法，其中，所述過載閾值參數(shù)與一個(gè)或多個(gè)FEC類型使用的數(shù)據(jù)平面資源相關(guān)聯(lián)，所述LDP消息適于停止針對(duì)所述一個(gè)或多個(gè)FEC類型的新的標(biāo)簽傳輸。
3.如權(quán)利要求1所述的方法，其中，所述過載閾值參數(shù)與所述LIB資源相關(guān)聯(lián)，所述LDP消息適于停止針對(duì)所選FEC類型的新的標(biāo)簽傳輸。
4.如權(quán)利要求3所述的方法，其中，多個(gè)FEC類型中的每一個(gè)都與相應(yīng)的優(yōu)先級(jí)水平相關(guān)聯(lián)，所述LDP消息適于按優(yōu)先級(jí)順序來選擇FEC類型。
5.如權(quán)利要求1所述的方法，進(jìn)一步包括識(shí)別那些支持過載保護(hù)的LSR的過載狀態(tài)，其中，所述LDP消息被傳播給支持過載保護(hù)的過載LSR。
6.如權(quán)利要求1所述的方法，進(jìn)一步包括，為所述LIB針對(duì)一個(gè)或多個(gè)FEC類型配置尺寸限制。
7.如權(quán)利要求1所述的方法，其中: 響應(yīng)于會(huì)話發(fā)起LDP消息，下游LSR適于以表示下游LSR的過載支持配置狀態(tài)的消息進(jìn)行回復(fù)，所述過載支持配置的狀態(tài)包括任何不支持過載保護(hù)，支持過載保護(hù)，對(duì)于多種多點(diǎn)(MP) FEC類型沒有過載或者過載； 所述LDP信息僅向那些展現(xiàn)LSR過載保護(hù)容量的LSRs傳播。
8.如權(quán)利要求1所述的方法，其中: 所述LDP消息適于停止新的標(biāo)簽傳輸，該傳輸包括含有針對(duì)與所述過載情況關(guān)聯(lián)的FEC類型狀態(tài)位被設(shè)置為ON的LSR過載TLV ;并且 響應(yīng)于從與特定FEC類型相關(guān)聯(lián)的過載情況的恢復(fù)，向所述LSP的下游LSR傳播包括LSR過載TLV的LDP通知消息，所述LSR過載TLV包括針對(duì)所述特定FEC類型被設(shè)置為OFF的所述狀態(tài)位。
9.一種設(shè)備，包括被配置用于根據(jù)標(biāo)簽分發(fā)協(xié)議(LDP)在支持多個(gè)標(biāo)簽交換路徑(LSP)的標(biāo)簽交換路由器(LSR)上實(shí)現(xiàn)過載保護(hù)機(jī)制的處理器，該處理器包括: 處理器，其適于響應(yīng)于指示FEC類型的過載情況的信號(hào)，向一個(gè)或多個(gè)LDP下游LSR傳播LDP消息，該LDP消息指示對(duì)應(yīng)FEC(轉(zhuǎn)發(fā)等價(jià)類)的LIB (標(biāo)簽信息庫)過載狀態(tài)。
10.一種計(jì)算機(jī)程序產(chǎn)品，當(dāng)電信網(wǎng)元中的處理器執(zhí)行其中的計(jì)算機(jī)指令時(shí)，所述計(jì)算機(jī)指令使得所述電信網(wǎng)元的操作適于提供包括以下的方法， 響應(yīng)于指示與標(biāo)簽交換路徑(LSP)相關(guān)聯(lián)的FEC類型的過載情況的信號(hào)，向一個(gè)或多個(gè)下游LSR傳播LDP消息，該LDP消息指示對(duì)應(yīng)FEC(轉(zhuǎn)發(fā)等價(jià)類)的LIB (標(biāo)簽信息庫)過載狀態(tài)。
【文檔編號(hào)】H04L12/723GK104471903SQ201380018412
【公開日】2015年3月25日 申請(qǐng)日期:2013年4月4日 優(yōu)先權(quán)日:2012年4月4日
【發(fā)明者】P·K·杜塔 申請(qǐng)人:阿爾卡特朗訊公司