專利名稱：鏈路集束內(nèi)mpls流量工程lsp的透明重路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)聯(lián)網(wǎng)，更具體而言，涉及用于向數(shù)據(jù)網(wǎng)絡(luò)提供容錯的系統(tǒng)和方法。
背景技術(shù)：
MPLS(多協(xié)議標(biāo)記交換)流量工程已廣泛發(fā)展以滿足諸如保證可用帶寬之類的數(shù)據(jù)聯(lián)網(wǎng)的需求。MPLS流量工程采用現(xiàn)代的標(biāo)記交換技術(shù)來通過標(biāo)記交換路由器(LSR)的IP網(wǎng)絡(luò)建立保證帶寬端到端電路。這些電路是一類標(biāo)記交換路徑(LSP)，因而通常被稱為MPLS流量工程LSP。
MPLS流量工程LSP經(jīng)過一連串節(jié)點和互連節(jié)點的鏈路。MPLS流量工程協(xié)議將鏈路定義為代表互連標(biāo)記交換路由器的物理資源的邏輯構(gòu)造。關(guān)于包括可用鏈路帶寬的特定鏈路的信息被用于確定LSP的路由和以信令告知其建立。
單個節(jié)點對可由包括物理鏈路和邏輯鏈路(即，經(jīng)過網(wǎng)絡(luò)的邏輯連接)的多個鏈路連接，從而使節(jié)點被MPLS流量工程認(rèn)為是相鄰的。為了放置LSP，MPLS流量工程依賴于諸如OSPF和IS-IS之類的傳統(tǒng)因特網(wǎng)鏈路狀態(tài)路由協(xié)議，這些協(xié)議要求每個節(jié)點向網(wǎng)絡(luò)中的所有節(jié)點報告關(guān)于其直連的所有節(jié)點的信息。
為了避免通告關(guān)于一對節(jié)點之間的每個鏈路的信息的需要，引入了“鏈路集束”的概念來支持MPLS流量工程。鏈路集束組合了一對節(jié)點之間的多個鏈路。這樣，構(gòu)成集束的鏈路就被稱為“組分鏈路”。鏈路集束化通過減少必須由鏈路狀態(tài)路由協(xié)議通告以支持MPLS流量工程LSP的信令和計算的信息量，提高了路由的可縮放性。包括帶寬信息的關(guān)于鏈路集束的信息在整個網(wǎng)絡(luò)內(nèi)泛濫，而關(guān)于組分鏈路的信息只在直連節(jié)點處維護。鏈路集束化的細(xì)節(jié)在Kompella等人的“Link Bundling in MPLS TrafficEngineering”(IETF因特網(wǎng)草案，2002年7月)中有所描述，這里通過引用并入該文件的全部內(nèi)容以用于一切目的。
在用來建立LSP的信令流量中，只識別鏈路集束。LSP頭部端并不關(guān)心沿LSP連接到其他節(jié)點的鏈路集束的各個組分鏈路。然而，在鏈路集束的發(fā)起節(jié)點處，本地許可控制機制給每個LSP指定特定的組分鏈路(如果該組分鏈路可用的話)，該組分鏈路滿足了LSP的帶寬需求。
MPLS流量工程可靠性的一個重要方面是解決鏈路故障以使得流量丟失最小。當(dāng)組分鏈路發(fā)生故障時，經(jīng)過該組分鏈路的所有LSP都中斷，并且必須被重路由。在一種保護機制中，故障會被信令告知到每個受影響LSP的頭部端，并且頭部端會通過重路由LSP作出反應(yīng)以避過故障組分鏈路。被稱為快速重路由的另一種保護機制通過使受影響流量經(jīng)過繞過故障的本地備用隧道減少了恢復(fù)時間?？焖僦芈酚蓹C制保護受影響流量，直到頭部端可以重路由LSP為止。
無論快速重路由對于特定受影響LSP是否是可操作的，頭部端重路由LSP的最終結(jié)果都經(jīng)常是LSP經(jīng)過同一鏈路集束，而僅僅是使用了與發(fā)生故障的組分鏈路不同的組分鏈路。從而，在其效果上基本只發(fā)生在本地的修復(fù)需要沿著LSP的相對大量的信令流量和延遲，尤其是在禁用快速重路由機制時，在該延遲期間，分組會發(fā)生丟失。由于單個組分鏈路可以承載大量的LSP，因此單個組分鏈路故障可以引起非常大量的信令和流量中斷。因此需要使在鏈路集束內(nèi)進行本地修復(fù)的信令和流量中斷最小的系統(tǒng)和方法。

發(fā)明內(nèi)容
本發(fā)明的實施例通過立即替換鏈路集束中的一個或多個其他組分鏈路，提供了繞過同一鏈路集束的故障組分鏈路的本地重路由。組分鏈路的替換在故障點處執(zhí)行，而不需要以信令告知其他節(jié)點。這使得信令流量最小，尤其是當(dāng)大量的LSP受到單個組分鏈路故障的影響時。另外，由于LSP修復(fù)可以非?？焖俚赝瓿?，因此流量中斷最小。
本發(fā)明的一個方面提供了一種用于操作標(biāo)記交換網(wǎng)絡(luò)中的第一節(jié)點的方法。該方法包括在第一節(jié)點和第二節(jié)點之間建立包括多個組分鏈路的鏈路集束；在建立了包括第一節(jié)點和第二節(jié)點的LSP后，選擇鏈路集束的第一組分鏈路作為主組分鏈路以分配給LSP；選擇鏈路集束中除了第一組分鏈路外的一個或多個組分鏈路作為一個或多個次組分鏈路以分配給LSP；在主組分鏈路上發(fā)送LSP的流量，直到主組分鏈路發(fā)生故障為止；以及在主組分鏈路發(fā)生故障后，在一個或多個次組分鏈路上發(fā)送LSP的流量，而不是在主組分鏈路上發(fā)送LSP的流量。
對本發(fā)明的本質(zhì)和優(yōu)點的進一步理解將通過參考說明書的余下部分和附圖來實現(xiàn)。


圖1示出了根據(jù)本發(fā)明一個實施例的互連兩個節(jié)點的鏈路集束。
圖2示出了根據(jù)本發(fā)明一個實施例的組分鏈路保護的第一模式。
圖3示出了根據(jù)本發(fā)明一個實施例的組分鏈路保護的第二模式。
圖4的流程圖描述了根據(jù)本發(fā)明一個實施例的利用圖2的模式提供組分鏈路保護的步驟。
圖5的流程圖描述了根據(jù)本發(fā)明一個實施例的利用圖3的模式提供組分鏈路保護的步驟。
圖6示出了用于實現(xiàn)本發(fā)明的實施例的網(wǎng)絡(luò)設(shè)備。
具體實施例方式
下面參考代表性網(wǎng)絡(luò)環(huán)境描述本發(fā)明，該代表性網(wǎng)絡(luò)環(huán)境采用了某種網(wǎng)絡(luò)協(xié)議的組合以經(jīng)由網(wǎng)絡(luò)轉(zhuǎn)發(fā)數(shù)據(jù)。網(wǎng)絡(luò)包括一組由鏈路互連的節(jié)點。某些節(jié)點由匯聚為鏈路集束的多個鏈路互連。鏈路和組分鏈路可利用任何類型的物理介質(zhì)實現(xiàn)，如光介質(zhì)、無線介質(zhì)、雙絞線對等。鏈路和組分鏈路也可以是給予連接的節(jié)點以相鄰屬性(考慮到可操作的聯(lián)網(wǎng)協(xié)議)的邏輯連接。
在一個實施例中，這種網(wǎng)絡(luò)的節(jié)點以由各種協(xié)議指定的方式進行協(xié)同操作，這些協(xié)議例如包括TCP/IP和由以下文件定義的協(xié)議
E.Rosen等人，“Multiprotocol Label Switching Architecture”，RFC 3031，因特網(wǎng)工程任務(wù)組(IETF)，2001年1月。
Braden等人，″Resource ReSerVation Protocol(RSVP)-Version 1Functional Specification，″RFC 2205，因特網(wǎng)工程任務(wù)組，1997年9月。
Awduche等人，″Requirements for Traffic Engineering Over MPLS，″RFC 2702，因特網(wǎng)工程任務(wù)組，1999年9月。
Berger等人，″Generalized MPLS Signaling-RSVP-TE Extensions，″RFC3473，因特網(wǎng)工程任務(wù)組，2003年1月。
Le Faucheur等人，″Requirements for Support of Diff-Serv-Aware MPLSTraffic Engineering，″RFC 3564，因特網(wǎng)工程任務(wù)組，2003年7月。
Awduche等人，″RSVP-TEExtensions to RSVP for LSP Tunnels，″RFC3209，因特網(wǎng)工程任務(wù)組，2001年12月。
Pan等人，″Fast Reroute Extensions to RSVP-TE for LSP Tunnels，″因特網(wǎng)草案，因特網(wǎng)工程任務(wù)組，2003年12月期滿。
Kompella等人，″Link Bundling in MPLS Traffic Engineering，″因特網(wǎng)草案，因特網(wǎng)工程任務(wù)組，2003年1月期滿。
上述協(xié)議文件的內(nèi)容通過引用整體結(jié)合于此以用于一切目的。本領(lǐng)域已知的其他合適的協(xié)議也可以由示例網(wǎng)絡(luò)的節(jié)點實現(xiàn)。
在一個實施例中，示例網(wǎng)絡(luò)的節(jié)點是IP路由器，這些IP路由器實現(xiàn)多協(xié)議標(biāo)記交換(MPLS)并作為標(biāo)記交換路由器(LSR)工作。在一種簡單的MPLS場景中，在網(wǎng)絡(luò)入口處，在將分組轉(zhuǎn)發(fā)到下一跳節(jié)點之前基于分組的轉(zhuǎn)發(fā)等價類給每個進入分組分配標(biāo)記。在每個中間節(jié)點處，通過利用在進入分組中找到的標(biāo)記來參考包括該信息的標(biāo)記轉(zhuǎn)發(fā)表，來確定轉(zhuǎn)發(fā)選擇和新的替換標(biāo)記。在網(wǎng)絡(luò)出口處(或者在下一跳之前)，基于進入標(biāo)記進行轉(zhuǎn)發(fā)判決，但是在分組被發(fā)送到下一跳上時不包括標(biāo)記。
以這種方式經(jīng)過網(wǎng)絡(luò)的分組采取的路徑是預(yù)先配置的，并且被稱為標(biāo)記交換路徑(LSP)。LSP的建立需要路徑計算、沿路徑的信令和沿路徑的上述轉(zhuǎn)發(fā)表的修改。
MPLS流量工程建立具有保證帶寬的LSP。從而每個MPLS流量工程LSP具有帶寬需求。在MPLS流量工程LSP中的每個鏈路和組分鏈路上保留足夠的帶寬以確保滿足帶寬保證。在鏈路或組分鏈路上保留用于一個LSP的帶寬不可用于其他LSP。
MPLS流量工程可靠性目標(biāo)需要用于處理諸如鏈路和組分鏈路之類的網(wǎng)絡(luò)元件的故障的機制。本發(fā)明的實施例提供了一種繞過鏈路集束中故障組分鏈路的本地重路由技術(shù)。故障組分鏈路上的流量可以被轉(zhuǎn)移到同一集束的一個或多個其他組分鏈路上，而無需像現(xiàn)有技術(shù)的機制那樣使用任何去往和來自LSP的頭部端的信令。
圖1示出了根據(jù)本發(fā)明一個實施例的代表性鏈路集束場景。鏈路集束100互連節(jié)點A和B。鏈路集束100包括組分鏈路AB1、AB2、AB3和AB4。節(jié)點A根據(jù)MPLS流量工程操作下層的相關(guān)鏈路狀態(tài)路由協(xié)議向網(wǎng)絡(luò)中的其他節(jié)點傳播關(guān)于鏈路集束100的匯聚特性的信息，該信息包括可用匯聚帶寬。關(guān)于組分鏈路AB1、AB2、AB3和AB4的信息不以這種方式分布，而只維護在節(jié)點A本地。節(jié)點B具有沿反方向延伸的鏈路的類似知識。從而，請求經(jīng)過節(jié)點A和B建立LSP的信息會指定鏈路集束100，而不是構(gòu)成其的組分鏈路。
在節(jié)點A處的本地許可控制機制確定是否接受LSP，并挑選某一組分鏈路以供LSP使用。組分鏈路應(yīng)當(dāng)具有可用于支持LSP需求的足夠帶寬。以這種方式選擇的組分鏈路被稱為“主”組分鏈路。許可控制機制還選擇一個或多個其他組分鏈路作為次組分鏈路。如下所述，次組分鏈路被用作在主組分鏈路發(fā)生故障時的備用鏈路。次組分鏈路信息被預(yù)先配置到LSP的標(biāo)記轉(zhuǎn)發(fā)表條目中，以使得切換可以非?？焖俚匕l(fā)生。
根據(jù)本發(fā)明的實施例，放置在鏈路集束上的LSP可以以兩種不同模式之一進行操作在第一模式中，單個次組分鏈路被指定為主組分鏈路的備份。在該單個次組分鏈路上保留了足夠容納LSP的帶寬。因此減少了次組分鏈路上的可用帶寬量。圖2圖示了這種第一模式的示例，其中MPLS流量工程LSPX在節(jié)點A和B之間采用鏈路集束100。節(jié)點A將LSP X捆綁到主組分鏈路AB1和次組分鏈路AB3。這種第一模式的操作細(xì)節(jié)將參考圖4作進一步描述。
在第二模式中，一個或多個次組分鏈路被分配給LSP X。然而，在這些次組分鏈路上不保留帶寬。這種操作模式在圖3中示出，其中LSP X被分配給主組分鏈路AB1和三個次組分鏈路AB2、AB3和AB4。這種第二模式的操作細(xì)節(jié)將參考圖5作進一步描述。
圖4的流程圖描述了根據(jù)由本發(fā)明實施例提供的第一模式的組分鏈路操作的步驟。在步驟402，節(jié)點A接收到使用鏈路集束100建立流量工程LSP的請求。節(jié)點A識別具有足夠帶寬的組分鏈路以適應(yīng)該流量工程LSP的需求。在步驟404，該組分鏈路被指定為LSP的主組分鏈路。在步驟406，節(jié)點A識別另一個具有足夠帶寬的組分鏈路以支持LSP。在步驟408該組分鏈路被指定為LSP的次組分鏈路。關(guān)于主和次組分鏈路的信息被編程到與LSP相對應(yīng)的一個或多個標(biāo)記轉(zhuǎn)發(fā)表條目中。在步驟410，在主組分鏈路上承載屬于LSP的分組。
在步驟412，檢測到主組分鏈路的故障。作為響應(yīng)，在步驟414將LSP流量切換到次組分鏈路。由于次組分鏈路也具有足夠的保證帶寬，因此維持了服務(wù)質(zhì)量。沒有到頭部端的信令以實現(xiàn)切換。次組分鏈路現(xiàn)在變?yōu)橹鹘M分鏈路。在步驟416，節(jié)點A將同一鏈路集束中的另一個組分鏈路選為新的次組分鏈路。
如果在同一鏈路集束中無法找到具有足夠帶寬的次鏈路，則在集束內(nèi)不可實現(xiàn)保護。傳統(tǒng)的快速重路由機制(其采用不包括鏈路集束的備用隧道)仍舊可用，這與要求與頭部端進行協(xié)作的LSP恢復(fù)機制一樣。
圖5的流程圖描述了根據(jù)由本發(fā)明實施例提供的第二模式的操作組分鏈路保護的步驟。當(dāng)節(jié)點A接收到建立流量工程LSP的請求時，其在步驟502通過找到具有足夠帶寬的組分鏈路以支持LSP來作出響應(yīng)。在步驟504，該組分鏈路被指定為LSP的主組分鏈路。在步驟506，一個或多個其他組分鏈路被指定為該LSP的次組分鏈路。這些指定是在不考慮帶寬需求的情況下作出的。標(biāo)記轉(zhuǎn)發(fā)表中的LSP條目被修改以標(biāo)識出指定的主和次組分鏈路。然后在步驟508，在主組分鏈路上承載LSP流量。
在步驟510，節(jié)點A檢測到主組分鏈路的故障。在步驟512，LSP流量被立即切換到一個或多個次組分鏈路。在步驟514在次組分鏈路上承載LSP流量，然而，其優(yōu)先級低于在次組分鏈路上承載的其他流量。在多個次鏈路的情形中，來自中斷的LSP的流量可以分布在所有的次組分鏈路中。為了防止對于給定流的分組重排序，次組分鏈路可以基于每分組進行選擇，即基于分組的源和目的地IP地址的散列進行選擇。嚴(yán)格地說，這種每分組的組分鏈路選擇是違反鏈路集束要求的，即，LSP必須被綁定到單個組分鏈路上。然而，由于下述的定時器機制的使用，該違反僅存在受限的很短時間。
一個LSP的次組分鏈路可以是其他LSP的主組分鏈路。由于在第二模式中，在次組分鏈路上還未分配帶寬，因此將流量從中斷的LSP移到次組分鏈路上會使該組分鏈路過載，因而違反對于放置在該組分鏈路上的未中斷的LSP保證的服務(wù)質(zhì)量級別。在采用差別服務(wù)(Diff-Serv)技術(shù)的MPLS網(wǎng)絡(luò)中，這種不希望出現(xiàn)的情形可以通過使由于組分鏈路的故障出現(xiàn)的額外流量經(jīng)歷特殊額外流量每一跳行為(PHB)來避免。這種特殊的PHB有效地降低了由于故障在組分鏈路之間轉(zhuǎn)移的分組的服務(wù)質(zhì)量級別。
在將流量劃分為對應(yīng)于不同優(yōu)先級級別的不同隊列的Diff-Serv的場景中，來自中斷的LSP的分組被發(fā)送到“盡力而為”(best effort)隊列，該隊列在選擇分組以進行發(fā)送時被給予相對較低的優(yōu)先級。替換的Diff-Serv場景采用加權(quán)隨機早期檢測(WRED)來在擁塞情形中隨機丟棄分組，丟棄概率依賴于每個PHB獨立設(shè)置的擁塞。額外流量PHB使來自中斷的LSP的分組歸服從非常激進的簡檔(profile)，以使得在擁塞增加時相比于其他流量這些分組被丟棄的概率相對較高。
在圖3的情形中，在節(jié)點A處應(yīng)用該額外流量PHB。然而，如果鏈路集束100的組分鏈路是結(jié)合了經(jīng)過其他中間節(jié)點的跳的邏輯連接，則經(jīng)歷額外流量PHB的分組會被適當(dāng)?shù)貥?biāo)記，以使得額外流量PHB在中間節(jié)點處也被強制執(zhí)行。
在第二模式中，多個次組分鏈路的使用是優(yōu)選的，這是因為可以使得在任何一個次組分鏈路上的額外流量最小。這樣在重路由LSP上的分組丟失也最小。
在步驟516，節(jié)點A挑選另一個具有足夠帶寬以支持LSP的組分鏈路作為替代主鏈路。流量被轉(zhuǎn)移到該新的主組分鏈路上。如果該新的主組分鏈路剛好上是某一現(xiàn)有的次組分鏈路，則新的次組分鏈路應(yīng)當(dāng)被挑選作為替代。否則新的主組分鏈路被與先前的主組分鏈路相同的次組分鏈路集保護。
然而，如果無法找到新的主組分鏈路，則中斷的LSP的頭部端被告知發(fā)起不包括鏈路集束100的LSP的重路由。這將是軟強制優(yōu)先的，即從而使得包括鏈路集束100的舊的LSP路由仍然保持操作，直到不包括鏈路集束100的新路由可操作為止。從而，流量在鏈路集束100的次組分鏈路上轉(zhuǎn)發(fā)，直到LSP被成功地重路由為止。假定頭部端可以找到替換路徑，則由于在故障期間重路由有效所以不會發(fā)生流量丟失。
在頭部端被告知時，啟動本地定時器。在接收到故障通知后，頭部端會試圖找到替換路徑，該替換路徑不包括包含故障的組分鏈路的集束。但是找到這種替換路徑不是有保證的。如果告知沒有替換路徑，則本地定時器最終會超時，使得故障(節(jié)點A)上游的本地節(jié)點利用RSVP信令過程拆掉LSP。
應(yīng)當(dāng)意識到，本發(fā)明的實施例提供了一種用于利用鏈路集束使MPLS流量工程網(wǎng)絡(luò)中的流量丟失最小的有效和簡單的機制。上述機制避免了從頭部端開始的不必要的LSP重路由，這是因為重路由可以在本地完成。還極大地減少了不必要的信令消息，尤其是當(dāng)單個故障組分鏈路支持大量LSP時。鏈路集束內(nèi)的保護可以向諸如快速重路由之類的其他保護機制提供補充。
圖6示出了可用來實現(xiàn)例如節(jié)點A或B和/或執(zhí)行圖4-5中的任何一個步驟的網(wǎng)絡(luò)設(shè)備600。在一個實施例中，網(wǎng)絡(luò)設(shè)備600是可實現(xiàn)在硬件、軟件或其任何組合中的可編程機器。處理器602執(zhí)行存儲在程序存儲器604中的代碼。程序存儲器604是計算機可讀介質(zhì)的一個示例。程序存儲器604可以是易失性存儲器。存儲相同代碼的計算機可讀介質(zhì)的另一種形式是某類非易失性存儲介質(zhì)，如軟盤、CD-ROM、DVD-ROM、硬盤、閃存等。承載經(jīng)過網(wǎng)絡(luò)的代碼的載波是計算機可讀介質(zhì)的另一個示例。
網(wǎng)絡(luò)設(shè)備600經(jīng)由多個線路卡606與物理介質(zhì)通信。線路卡606可以容納以太網(wǎng)接口、DSL接口、G比特以太網(wǎng)接口、10G比特以太網(wǎng)接口、SONET接口等。隨著分組被網(wǎng)絡(luò)設(shè)備600接收、處理和轉(zhuǎn)發(fā)，它們可被存儲在分組存儲器608中。網(wǎng)絡(luò)設(shè)備600實現(xiàn)上述的所有網(wǎng)絡(luò)協(xié)議和它們的擴展，以及由本發(fā)明提供的數(shù)據(jù)聯(lián)網(wǎng)特征。
在一種實現(xiàn)方式中，諸如LSP的建立之類的控制平面操作由處理器602控制并以信令告知，而轉(zhuǎn)發(fā)表在線路卡606上維護。根據(jù)本發(fā)明的分組轉(zhuǎn)發(fā)操作可以部分或完全地在線路卡606之一中發(fā)生，或者可以劃分在特定分組遇到的入口和出口線路卡之間。為了實現(xiàn)根據(jù)本發(fā)明的功能，線路卡606可以容納與結(jié)合網(wǎng)絡(luò)設(shè)備所述的類似的處理和存儲器資源。
應(yīng)當(dāng)理解，這里所述的示例和實施例僅是示例性的，本領(lǐng)域技術(shù)人員可以進行各種修改和變化，并且這些修改和變化應(yīng)當(dāng)包括在本申請的精神和范圍內(nèi)，以及所附權(quán)利要求及其等同物的范圍內(nèi)。
權(quán)利要求
1.一種用于操作標(biāo)記交換網(wǎng)絡(luò)中的第一節(jié)點的方法，所述方法包括在所述第一節(jié)點和第二節(jié)點之間建立包括多個組分鏈路的鏈路集束；在建立了包括所述第一節(jié)點和所述第二節(jié)點的LSP后，選擇所述鏈路集束的第一組分鏈路作為主組分鏈路以分配給所述LSP；選擇所述鏈路集束中除了所述第一組分鏈路外的一個或多個組分鏈路作為一個或多個次組分鏈路以分配給所述LSP；通過所述主組分鏈路發(fā)送所述LSP的流量，直到所述主組分鏈路發(fā)生故障為止；以及在所述主組分鏈路發(fā)生故障后，通過所述一個或多個次組分鏈路不是所述主組分鏈路發(fā)送所述LSP的流量。
2.如權(quán)利要求1所述的方法，其中關(guān)于所述鏈路集束的匯聚特性的信息被所述第一節(jié)點向其他節(jié)點通告，但是關(guān)于所述多個組分鏈路中的各個組分鏈路的特性的信息不被通告。
3.如權(quán)利要求1所述的方法，其中所述一個或多個次組分鏈路剛好包括一個次組分鏈路。
4.如權(quán)利要求3所述的方法，其中在所述故障之前，響應(yīng)于所述LSP的帶寬需求在所述剛好一個次組分鏈路上分配帶寬以供所述LSP使用。
5.如權(quán)利要求3所述的方法，還包括在通過所述剛好一個次組分鏈路發(fā)送所述LSP的流量的同時，響應(yīng)于所述LSP的帶寬需求，將所述剛好一個次組分鏈路指定為新的主組分鏈路，并選擇新的次組分鏈路。
6.如權(quán)利要求1所述的方法，其中在所述一個或多個次組分鏈路上不分配帶寬以供所述LSP使用。
7.如權(quán)利要求6所述的方法，其中通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的操作包括與所述一個或多個次組分鏈路承載的其他流量相比，給所述LSP的流量分配較低的優(yōu)先級。
8.如權(quán)利要求6所述的方法，還包括在通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的同時，選擇所述鏈路集束的組分鏈路作為新的主組分鏈路；并且此后通過所述新的主組分鏈路發(fā)送所述LSP的流量。
9.如權(quán)利要求8所述的方法，還包括如果所述新的主組分鏈路是所述一個或多個次組分鏈路之一，則選擇新的次組分鏈路。
10.如權(quán)利要求6所述的方法，還包括在通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的同時，搜索所述鏈路集束的組分鏈路以充當(dāng)新的主組分鏈路；并且此后在未能識別出具有足夠可用帶寬的組分鏈路以充當(dāng)新的主組分鏈路時，以信令告知所述LSP的頭部端重路由所述LSP。
11.一種用于操作標(biāo)記交換網(wǎng)絡(luò)中的第一節(jié)點的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括用于在所述第一節(jié)點和第二節(jié)點之間建立包括多個組分鏈路的鏈路集束的代碼；用于在建立了包括所述第一節(jié)點和所述第二節(jié)點的LSP后，選擇所述鏈路集束的第一組分鏈路作為主組分鏈路以分配給所述LSP的代碼；用于選擇所述鏈路集束中除了所述第一組分鏈路外的一個或多個組分鏈路作為一個或多個次組分鏈路以分配給所述LSP的代碼；用于通過所述主組分鏈路發(fā)送所述LSP的流量，直到所述主組分鏈路發(fā)生故障為止的代碼；用于在所述主組分鏈路發(fā)生故障后，通過所述一個或多個次組分鏈路而不是所述主組分鏈路發(fā)送所述LSP的流量的代碼；以及用于保存代碼的計算機可讀介質(zhì)。
12.如權(quán)利要求11所述的計算機程序產(chǎn)品，其中關(guān)于所述鏈路集束的匯聚特性的信息被所述第一節(jié)點向其他節(jié)點通告，但是關(guān)于所述多個組分鏈路中的各個組分鏈路的特性的信息不被通告。
13.如權(quán)利要求11所述的計算機程序產(chǎn)品，其中所述一個或多個次組分鏈路剛好包括一個次組分鏈路。
14.如權(quán)利要求13所述的計算機程序產(chǎn)品，其中在所述故障之前，響應(yīng)于所述LSP的帶寬需求，在所述剛好一個次組分鏈路上分配帶寬以供所述LSP使用。
15.如權(quán)利要求13所述的計算機程序產(chǎn)品，還包括用于在通過所述剛好一個次組分鏈路發(fā)送所述LSP的流量的同時，響應(yīng)于所述LSP的帶寬需求將所述剛好一個次組分鏈路指定為新的主組分鏈路，并選擇新的次組分鏈路的代碼。
16.如權(quán)利要求11所述的計算機程序產(chǎn)品，其中在所述一個或多個次組分鏈路上不分配帶寬以供所述LSP使用。
17.如權(quán)利要求16所述的計算機程序產(chǎn)品，其中所述用于通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的代碼包括用于與所述一個或多個次組分鏈路承載的其他流量相比，給所述LSP的流量分配較低的優(yōu)先級的代碼。
18.如權(quán)利要求16所述的計算機程序產(chǎn)品，還包括用于在通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的同時，選擇所述鏈路集束的組分鏈路作為新的主組分鏈路的代碼；以及用于通過所述新的主組分鏈路發(fā)送所述LSP的流量的代碼。
19.如權(quán)利要求18所述的計算機程序產(chǎn)品，還包括如果所述新的主組分鏈路是所述一個或多個次組分鏈路之，則選擇新的次組分鏈路。
20.如權(quán)利要求16所述的計算機程序產(chǎn)品，還包括用于在通過所述一個或多個次組分鏈路發(fā)送所述LSP的流量的同時，搜索所述鏈路集束的組分鏈路以充當(dāng)新的主組分鏈路的代碼；以及用于在未能識別出具有足夠可用帶寬的組分鏈路以充當(dāng)新的主組分鏈路時，以信令告知所述LSP的頭部端重路由所述LSP的代碼。
21.一種操作標(biāo)記交換網(wǎng)絡(luò)中的第一節(jié)點的網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備包括處理器；和存儲由所述處理器執(zhí)行的指令的存儲器設(shè)備，所述指令包括用于在所述第一節(jié)點和第二節(jié)點之間建立包括多個組分鏈路的鏈路集束的代碼；用于在建立了包括所述第一節(jié)點和所述第二節(jié)點的LSP后，選擇所述鏈路集束的第一組分鏈路作為主組分鏈路以分配給所述LSP的代碼；用于選擇所述鏈路集束中除了所述第一組分鏈路外的一個或多個組分鏈路作為一個或多個次組分鏈路以分配給所述LSP的代碼；用于通過所述主組分鏈路發(fā)送所述LSP的流量，直到所述主組分鏈路發(fā)生故障為止的代碼；以及用于在所述主組分鏈路發(fā)生故障后，通過所述一個或多個次組分鏈路而不是所述主組分鏈路發(fā)送所述LSP的流量的代碼。
22.一種用于操作標(biāo)記交換網(wǎng)絡(luò)中的第一節(jié)點的裝置，所述裝置包括用于在所述第一節(jié)點和第二節(jié)點之間建立包括多個組分鏈路的鏈路集束的裝置；用于在建立了包括所述第一節(jié)點和所述第二節(jié)點的LSP后，選擇所述鏈路集束的第一組分鏈路作為主組分鏈路以分配給所述LSP的裝置；用于選擇所述鏈路集束中除了所述第一組分鏈路外的一個或多個組分鏈路作為一個或多個次組分鏈路以分配給所述LSP的裝置；用于通過所述主組分鏈路發(fā)送所述LSP的流量，直到所述主組分鏈路發(fā)生故障為止的裝置；以及用于在所述主組分鏈路發(fā)生故障后，通過所述一個或多個次組分鏈路而不是所述主組分鏈路發(fā)送所述LSP的流量的裝置。
全文摘要
通過立即用鏈路集束中的一個或多個其他組分鏈路來替換，提供了繞過同一鏈路集束的故障組分鏈路的本地重路由。組分鏈路的替換在故障點處執(zhí)行，而不需要以信令告知其他節(jié)點。這使得信令流量最小化，尤其是當(dāng)大量的LSP受到單個組分鏈路故障的影響時。另外，由于LSP修復(fù)可以非?？斓赝瓿桑虼肆髁恐袛啾蛔钚』?。
文檔編號H04L12/26GK1864142SQ200480029276
公開日2006年11月15日 申請日期2004年9月23日 優(yōu)先權(quán)日2003年10月20日
發(fā)明者馬薩拉杰·斯瓦巴蘭, 拉克什·岡赫, 薩米·布索斯, 讓·菲利普·瓦瑟爾 申請人:思科技術(shù)公司