專(zhuān)利名稱(chēng)：針對(duì)mpls組播的快速重路由設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及一種快速恢復(fù)在多協(xié)議標(biāo)簽交換(MPLS，multiprotocol label switching)網(wǎng)絡(luò)上出現(xiàn)的故障的技術(shù)，更具體地，涉及一種快速應(yīng)付當(dāng)傳送MPLS組播分組(packet)時(shí)所產(chǎn)生的故障的MPLS組播分組的快速重路由(rerouting)設(shè)備和方法。
背景技術(shù)：
通常，MPLS網(wǎng)絡(luò)通過(guò)經(jīng)由被稱(chēng)為標(biāo)簽交換路徑(LSP，labelswitch path)的路徑來(lái)傳送具有較短長(zhǎng)度的標(biāo)簽的分組來(lái)簡(jiǎn)化對(duì)分組的傳輸，并且能夠通過(guò)業(yè)務(wù)量工程來(lái)控制業(yè)務(wù)流。參見(jiàn)網(wǎng)絡(luò)工作組待評(píng)論方案(RFC，request for comments)3031。在MPLS中的基本概念是兩個(gè)標(biāo)簽交換路由器(LSR，Label Switching Routers)必須同意用來(lái)轉(zhuǎn)發(fā)在其間且通過(guò)其的業(yè)務(wù)的標(biāo)簽的含義。該通用的理解通過(guò)使用被稱(chēng)為標(biāo)簽分配協(xié)議(LDP，label distribution protocol，參見(jiàn)RFC 3036)的一組進(jìn)程來(lái)實(shí)現(xiàn)，通過(guò)其一個(gè)LSR向另一個(gè)LSR通知其已經(jīng)形成的標(biāo)簽綁定。
LSP建立在其邊緣LSR上(被稱(chēng)為“MPLS邊緣交換機(jī)(MPLS EdgeSwitch)或標(biāo)簽邊緣路由器(LER，Label Edge Router)”，之后稱(chēng)之為“路由器”)。通過(guò)建立新的LSP來(lái)替代在路由器上出現(xiàn)故障的LSP然后通過(guò)新建立的LSP來(lái)傳送要通過(guò)其中出現(xiàn)故障的LSP傳送的分組，來(lái)恢復(fù)在網(wǎng)絡(luò)上出現(xiàn)的故障。然而，該方法經(jīng)受到用于建立新LSP的消息的延遲，因而具有較大的分組丟失和較低的傳輸速度。特別地，這引起了實(shí)時(shí)服務(wù)的麻煩，例如VoIP(基于IP的語(yǔ)音)等，其必須在短時(shí)間內(nèi)將業(yè)務(wù)重定向到備份LSP上。為了解決該問(wèn)題，引入了快速重路由，換句話說(shuō)，考慮到將滿足實(shí)時(shí)服務(wù)的需要而提出了快速重路由。當(dāng)然，快速重路由可以應(yīng)用于所有網(wǎng)絡(luò)，包括提供實(shí)時(shí)服務(wù)的網(wǎng)絡(luò)。
快速重路由在出現(xiàn)任何故障之前建立備份LSP，而當(dāng)故障出現(xiàn)在網(wǎng)絡(luò)上時(shí)，將分組從出現(xiàn)故障的位置重定向到最近的位置。按照該方式，快速重路由是一種能夠快速應(yīng)付網(wǎng)絡(luò)故障的技術(shù)。此時(shí)，離出現(xiàn)故障的位置最近的位置，即重定向該分組的位置通常是正好在出現(xiàn)故障的節(jié)點(diǎn)之前的節(jié)點(diǎn)。
然而，當(dāng)前的快速重路由僅能夠應(yīng)用于針對(duì)采用點(diǎn)到點(diǎn)LSP的MPLS單播的MPLS。因此，需要一種新的采用點(diǎn)到多點(diǎn)LSP的MPLS組播的快速重路由設(shè)備和方法。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提出一種應(yīng)用于MPLS組播的快速重路由設(shè)備和方法。
為了實(shí)現(xiàn)該目的，根據(jù)本發(fā)明的一個(gè)方案，提出了一種用于MPLS組播的快速重路由設(shè)備。所述快速重路由設(shè)備包括消息發(fā)送器，用于向和從上游或下游節(jié)點(diǎn)發(fā)送和接收消息；消息處理器，當(dāng)通過(guò)來(lái)自上游節(jié)點(diǎn)的路由請(qǐng)求消息被請(qǐng)求路由的路徑是執(zhí)行快速重路由的路徑時(shí)，通過(guò)消息發(fā)送器向下游節(jié)點(diǎn)發(fā)送用于建立下一跳數(shù)據(jù)庫(kù)(NHDB，next hop database)的路由請(qǐng)求消息；并且利用從下游節(jié)點(diǎn)中接收到的響應(yīng)消息中所包括的信息來(lái)建立NHDB；以及存儲(chǔ)器，用于存儲(chǔ)所建立的NHDB。
根據(jù)本發(fā)明的另一方案，提出了一種用于MPLS組播的快速重路由的協(xié)議。所述協(xié)議包括下一跳對(duì)象，包括建立當(dāng)建立MPLS組播的快速重路由路徑時(shí)所使用的下一跳數(shù)據(jù)庫(kù)(NHDB)的信息；再下一跳對(duì)象，包括用于建立NHDB的信息；以及單播備份LSP(標(biāo)簽交換路徑)請(qǐng)求對(duì)象，請(qǐng)求相應(yīng)組播樹(shù)的另一節(jié)點(diǎn)建立單播備份路徑。
根據(jù)本發(fā)明的另一方案，提出了一種用于MPLS網(wǎng)絡(luò)上的MPLS組播的快速重路由設(shè)備，其中利用下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)建立MPLS組播的快速重路由的替換路徑。所述快速重路由設(shè)備包括消息發(fā)送器，用于向和從上游和下游節(jié)點(diǎn)發(fā)送和接收消息；故障檢測(cè)器，用于檢測(cè)在下游節(jié)點(diǎn)和另一節(jié)點(diǎn)之間是否出現(xiàn)了故障；路徑計(jì)算器，用于搜索出現(xiàn)故障的節(jié)點(diǎn)的替換節(jié)點(diǎn)；以及分組處理器，用于確定從上游節(jié)點(diǎn)接收到的組播分組是否為必須通過(guò)出現(xiàn)故障的路徑和替換路徑傳送的分組，并且當(dāng)必須通過(guò)這兩個(gè)路徑來(lái)傳送組播分組時(shí)，將組播分組以組播分組格式傳送到下一分支節(jié)點(diǎn)，以及建立從下一分支節(jié)點(diǎn)到分組的目的地節(jié)點(diǎn)的單播備份路徑。
根據(jù)本發(fā)明的另一方案，提出了一種用于MPLS組播的快速重路由方法，包括第一步驟，從下游節(jié)點(diǎn)接收用于建立用來(lái)在網(wǎng)絡(luò)上快速重路由的下一跳數(shù)據(jù)庫(kù)(NHDB)的信息；第二步驟，利用所接收到的信息來(lái)建立NHDB；以及第二步驟，利用所建立的NHDB來(lái)建立用于MPLS組播的快速重路由的路徑。
根據(jù)本發(fā)明的另一方案，提出了一種用于網(wǎng)絡(luò)上的MPLS組播的快速重路由方法，其中利用下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)建立所使用的MPLS組播的快速重路由的備份路徑。所述快速重路由方法包括第一步驟，檢測(cè)在受保護(hù)路徑上的故障的產(chǎn)生；第二步驟，搜索出現(xiàn)故障的受保護(hù)路徑的備份路徑；第三步驟，確定備份路徑是否屬于從上游節(jié)點(diǎn)接收到的組播分組的現(xiàn)有傳輸路徑；以及第四步驟，在屬于現(xiàn)有傳輸路徑的備份路徑上以組播分組的格式將組播分組傳送到下一分支節(jié)點(diǎn)，并且請(qǐng)求分支節(jié)點(diǎn)建立從分支節(jié)點(diǎn)到備份節(jié)點(diǎn)的末端節(jié)點(diǎn)的單播備份路徑。


通過(guò)參考結(jié)合附圖所考慮的以下詳細(xì)描述，本發(fā)明的更完整的意圖和許多附加優(yōu)點(diǎn)將變得明顯，其會(huì)得到更好地理解，在附圖中，相同的參考符號(hào)表示相同或相似的組件，其中圖1示出了快速重路由能夠應(yīng)用于的網(wǎng)絡(luò)的配置；圖2是用于建立備份LSP(標(biāo)簽交換路徑)以進(jìn)行快速重路由的FAST REROUTE對(duì)象的格式；圖3示出了建立LSP和備份LSP以便執(zhí)行快速重路由的信令過(guò)程；圖4示出了MPLS快速重路由的標(biāo)簽分配；
圖5示出了如圖2和3所示的MPLS快速重路由能夠應(yīng)用于的網(wǎng)絡(luò)的分組傳輸；圖6示出了MPLS組播的信令過(guò)程；圖7示出了MPLS組播分組的傳輸；圖8示出了采用MPLS單播的快速重路由的MPLS組播的快速重路由；圖9示出了根據(jù)本發(fā)明的信令協(xié)議的下一跳對(duì)象的格式；圖10示出了根據(jù)本發(fā)明的信令協(xié)議的再下一(NEXT-NEXT)跳對(duì)象的格式；圖11是根據(jù)本發(fā)明的信令下一的單播備份LSP請(qǐng)求對(duì)象的格式；圖12示出了NHDB(下一跳數(shù)據(jù)庫(kù))的配置；圖13示出了用于建立MPLS組播LSP的下一跳和再下一跳對(duì)象的使用；圖14示出了MPLS組播的部分LSP的建立；以及圖15示出了快速重路由應(yīng)用于的MPLS組播分組的傳輸，其中通過(guò)圖14中所建立的備份LSP來(lái)執(zhí)行該傳輸。
具體實(shí)施例方式
下面將參考附圖來(lái)詳細(xì)描述本發(fā)明的典型實(shí)施例。為避免可能不必要地使本發(fā)明的主題變得不清，省略對(duì)這里所包括或附圖中所示的已知功能或配置的詳細(xì)描述。
下面所述的本發(fā)明適合于擴(kuò)展應(yīng)用于MPLS(多協(xié)議標(biāo)簽交換)單播的快速重路由，從而將其應(yīng)用于MPLS組播。為了幫助理解本發(fā)明，將首先描述應(yīng)用于MPLS單播的快速重路由。
通過(guò)使用用于對(duì)快速重路由進(jìn)行請(qǐng)求的擴(kuò)展RSVP-TE(資源預(yù)留協(xié)議-流量工程，Resource Reservation Protocol-TrafficEngineering)協(xié)議來(lái)建立LSP(標(biāo)簽交換路徑)和備份LSP，并在網(wǎng)絡(luò)故障的情況下將分組重定向到所建立的備份LSP上，能夠?qū)崿F(xiàn)該快速重路由。
對(duì)于MPLS快速重路由，在原始LSP能夠被分支的位置處建立備份LSP，以便保持故障可能出現(xiàn)的任意鏈路或節(jié)點(diǎn)。該原始LSP被稱(chēng)為“受保護(hù)LSP”，并且建立該LSP，用作被稱(chēng)為“備份路徑”的重路由路徑。該MPLS快速重路由利用MPLS標(biāo)簽棧，且該備份LSP能夠穿過(guò)受保護(hù)LSP。
圖1示出了快速重路由能夠應(yīng)用于的網(wǎng)絡(luò)的配置。
如圖1所示，快速重路由能夠應(yīng)用于具有至少一個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)。這里，這些節(jié)點(diǎn)是各種網(wǎng)絡(luò)組件，例如交換機(jī)、路由器等。之后，將采用路由器作為節(jié)點(diǎn)的示例，來(lái)描述本發(fā)明。在圖1中，R1到R9代表路由器。如果在附圖中未單獨(dú)地示出，每一個(gè)路由器可以包括消息發(fā)送器，用于向和從任意通過(guò)鏈路連接的其他路由器發(fā)送和接收消息；以及消息處理器，用于分析并處理所接收到的消息。每一個(gè)路由器還可以包括用于存儲(chǔ)關(guān)于發(fā)送業(yè)務(wù)的路徑的信息等的存儲(chǔ)器?？蛇x地，每一個(gè)路由器可以包括路徑計(jì)算器，用于計(jì)算和設(shè)置發(fā)送業(yè)務(wù)的路徑。每一個(gè)路由器的這些組件可以通過(guò)修改為有助于本發(fā)明的形式來(lái)得以使用。
根據(jù)圖1所示的網(wǎng)絡(luò)中的任意路由器，向參考路由器發(fā)送分組的路由器被稱(chēng)為“上游路由器”，從參考路由器接收分組的路由器被稱(chēng)為“下游路由器”。參考路由器可以向上游路由器發(fā)送響應(yīng)消息，作為對(duì)從上游路由器所接收到的消息的響應(yīng)，并且可以接收來(lái)自下游路由器的響應(yīng)消息，作為對(duì)參考路由器自身已經(jīng)發(fā)送到下游路由器的消息的響應(yīng)。
在圖1中，假定連接R2、R3和R4的LSP是受保護(hù)的LSP，而連接R2、R6、R7和R4的LSP是備份LSP。當(dāng)在連接R2、R3和R4的LSP處出現(xiàn)故障時(shí)，連接R2、R6、R7和R4的LSP可以用作旁路LSP。當(dāng)在R2和R3之間出現(xiàn)故障時(shí)，R2將要通過(guò)R3發(fā)送的分組發(fā)送到R6，以便通過(guò)備份LSP來(lái)發(fā)送其。此時(shí)，R2分配由受保護(hù)的LSP的R4所分配的進(jìn)入標(biāo)簽，并推送(push，也被稱(chēng)為“入?！?針對(duì)該備份LSP的標(biāo)簽。例如，當(dāng)使用倒數(shù)第二跳彈棧(popping，也被稱(chēng)為“出棧”)時(shí)，R4從R7接收針對(duì)受保護(hù)的LSP的進(jìn)入標(biāo)簽。在圖1中，R2充當(dāng)PLR(點(diǎn)到本地維修，Point to LocalRepair)，而R4充當(dāng)MP(合并點(diǎn)，Merge Point)。在圖1中，來(lái)自R1、R2或R8到R4、R5或R9的所有LSP共享一個(gè)備份LSP，從而能夠提供可擴(kuò)縮性。
另一方面，可以利用具有流量工程的擴(kuò)展資源預(yù)留協(xié)議(RSVP-TE)來(lái)執(zhí)行該路徑的建立。之后，將描述對(duì)RSVP-TE信令協(xié)議進(jìn)行擴(kuò)展以請(qǐng)求快速重路由。
標(biāo)簽邊緣路由器(LER，label edge router)使用擴(kuò)展的對(duì)象來(lái)進(jìn)行建立備份LSP的請(qǐng)求。
FAST_REROUTE對(duì)象是用來(lái)提供建立備份LSP的信息的對(duì)象。當(dāng)發(fā)送路徑消息時(shí)，應(yīng)該插入FAST_REROUTE對(duì)象，而在下游LSP上不應(yīng)該改變FAST_REROUTE對(duì)象。該路徑消息是請(qǐng)求在網(wǎng)絡(luò)上建立LSP的路徑建立消息。
圖2是用于建立備份LSP來(lái)進(jìn)行快速重路由的FAST_REROUTE對(duì)象的格式。
參考圖2，對(duì)與本發(fā)明直接相關(guān)的標(biāo)記進(jìn)行以下描述。建立優(yōu)先級(jí)字段200包含表示備份LSP的優(yōu)先級(jí)的值。該值用于通過(guò)比較備份LSP的優(yōu)先級(jí)和另一LSP的優(yōu)先級(jí)來(lái)確定備份LSP是否能夠搶先于另一LSP。保持優(yōu)先級(jí)字段202包含表示備份LSP的保持優(yōu)先級(jí)的值。該值通過(guò)比較備份LSP和另一LSP的優(yōu)先級(jí)，來(lái)確定備份LSP是否能夠被另一LSP搶先。跳限字段204包含表示建立備份LSP所容許的最大跳數(shù)的值。標(biāo)記字段206包含表示所需的備份LSP的類(lèi)型的值。例如，如果標(biāo)記字段的值被設(shè)置為“0x01”，則需要1:1的備份LSP。如果被設(shè)置為“0x02”，則需要N:1的備份LSP。帶寬字段208包含備份LSP的帶寬所需值。任意包括字段210包括32比特的矢量值，具有關(guān)于必須使旁路可接受以便建立備份LSP的鏈路的信息。任意排除字段212包含32比特的矢量值，具有關(guān)于必須使任意旁路不可接受以便建立備份LSP的鏈路的信息。任意包括字段214包含32比特的矢量值，具有關(guān)于必須使所有旁路可接受以便建立備份LSP的鏈路的信息。
另外，SESSION_ATTRIBUTE對(duì)象和RECORD_ROUTE對(duì)象IPv4/IPv6子對(duì)象每一個(gè)均將兩個(gè)標(biāo)記添加到出于快速重路由的原因?yàn)楝F(xiàn)有RSVP-TE而定義的標(biāo)記上。
SESSION_ATTRIBUTE對(duì)象還包括帶寬保護(hù)所需標(biāo)記，需要用于擔(dān)保備份LSP的帶寬，以及注意保護(hù)所需標(biāo)記，需要PLR(點(diǎn)到本地維修)來(lái)保護(hù)受保護(hù)LSP的下一路由器?？梢詫挶Ｗo(hù)所需標(biāo)記設(shè)置為值“0x08”，而可以將注意保護(hù)所需標(biāo)記設(shè)置為值“0x10”，從而需要PLR來(lái)保護(hù)受保護(hù)LSP的下一路由器。
RECORD_ROUTE對(duì)象IPv4/IPv6子對(duì)象還包括帶寬保護(hù)標(biāo)記，當(dāng)設(shè)置的備份LSP的帶寬受到擔(dān)保時(shí)由PLS建立；以及注意保護(hù)標(biāo)記，當(dāng)建立備份LSP以保護(hù)下一路由器的故障時(shí)由PLR建立?？梢詫挶Ｗo(hù)標(biāo)記設(shè)置為值“0x04”，而可以將注意保護(hù)標(biāo)記設(shè)置為值“0x08”。
下面將描述基于如上所提到的擴(kuò)展RSVP-TE信號(hào)協(xié)議的LSP和備份LSP如何建立。
圖3示出了為了執(zhí)行快速重路由而建立LSP和備份LSP的信令過(guò)程。
當(dāng)建立進(jìn)行快速重路由的LSP時(shí)，LER(標(biāo)簽邊緣路由器)將FAST_REROUTE對(duì)象(FR OBJ)封裝在路徑消息中，并在SESSION_ATTRIBUTE對(duì)象內(nèi)設(shè)置本地保護(hù)所需標(biāo)記。另外，必須將FAST_REROUTE對(duì)象封裝在路徑刷新消息中。該LER還在SESSION_ATTRIBUTE對(duì)象內(nèi)設(shè)置標(biāo)簽記錄所需標(biāo)記。由LER來(lái)設(shè)置備份LSP(例如帶寬、跳限等)所需的信息。
當(dāng)接收到建立請(qǐng)求時(shí)，PLR建立備份LSP。此時(shí)，可以由RSVP-TE的RRO(速率 & 路由操作器，Rate & Route Operator)來(lái)預(yù)先定義或檢查MP(合并點(diǎn))。當(dāng)需要保護(hù)其協(xié)議鏈路時(shí)，PLR需要下一下游路由器參考PRO來(lái)建立備份LSP。當(dāng)需要保護(hù)其下一路由器時(shí)，PLR參考RRO來(lái)建立去往第二RRO中所存在的路由器的備份LSP。PLR必須知道在沿受保護(hù)LSP去往MP的分組處所分配的進(jìn)入標(biāo)簽的值。如果MP使用全局標(biāo)簽空間，則該值允許PLR利用受保護(hù)的LSP的RRO來(lái)知道這一值，而無(wú)需沿備份LSP的明確信號(hào)。當(dāng)建立了備份LSP時(shí)，PLR利用屬于PLR而并未在受保護(hù)LSP中使用的任意地址，作為SENDER_TEMPLATE對(duì)象的IPv4隧道發(fā)送者地址。備份LSP的目的地地址將是MP的地址。
圖4示出了針對(duì)MPLS快速重路由的標(biāo)簽的分配。在圖4中，針對(duì)受保護(hù)LSP的標(biāo)簽定義為37、12、14和彈棧(Pop)，而針對(duì)備份LSP的標(biāo)簽定義為17、22和彈棧。在使用這些標(biāo)簽的網(wǎng)絡(luò)上傳送分組。一方面，在圖4中，沿R4、R3、R2、或R4、R7、R6、R2來(lái)傳送該標(biāo)簽，因而R4充當(dāng)PLR。
下面將描述當(dāng)在網(wǎng)絡(luò)處出現(xiàn)故障時(shí)將分組重定向到備份LSP的過(guò)程。
圖5示出了如圖2和3所示的MPLS快速重路由能夠應(yīng)用于的網(wǎng)絡(luò)上的分組的傳輸。
圖5示出了R2通過(guò)備份LSP傳送分組的過(guò)程，特別是當(dāng)在R2和R3之間的鏈路上出現(xiàn)故障時(shí)。R2通過(guò)備份LSP(有時(shí)也被稱(chēng)為“通過(guò)支路隧道”，即bypass tunnel)將分組傳送到R4而非R3。當(dāng)故障并未出現(xiàn)時(shí)，R2將交換從R1接收到的業(yè)務(wù)，并將從R1接收到的分組傳送到標(biāo)簽12，然后R3將其改變分組的標(biāo)簽12之后的去往R4的分組傳送到標(biāo)簽14。相反，當(dāng)故障出現(xiàn)時(shí)，R2將在其改變分組的標(biāo)簽37之后、從R1接收到的、去往R6的分組傳送到標(biāo)簽14，并推送標(biāo)簽17。也就是，標(biāo)簽37將針對(duì)R4將會(huì)理解的一個(gè)來(lái)進(jìn)行交換以指示受保護(hù)LSP，并且然后將支路隧道標(biāo)簽推送到重定向分組的標(biāo)簽棧。這里，其將分組標(biāo)簽37調(diào)換為R4將會(huì)理解的標(biāo)簽14，并且推送旁路隧道的標(biāo)簽17，并將分組傳送到R6。R6將標(biāo)簽17調(diào)換為標(biāo)簽22，以將分組傳送到受保護(hù)LSP的下一節(jié)點(diǎn)，路由器R7。如果使用倒數(shù)第二跳彈棧，則R7在其彈棧來(lái)自分組的標(biāo)簽22之后，將從R6接收到的分組傳送到合并點(diǎn)R4。換句話說(shuō)，在通過(guò)備份LSP進(jìn)行傳送的同時(shí)，該分組包括作為合并點(diǎn)(MP)的標(biāo)簽的標(biāo)簽14，因而R4將接收重定向后的分組，具有指示分組將遵循的路徑的標(biāo)簽。如果并未使用倒數(shù)第二跳彈棧，則R4將彈棧支路隧道的標(biāo)簽，并檢查底層的標(biāo)簽以確定分組將要遵循的路徑。在組播S、G中，符號(hào)“S”表示源而“G”表示組。
同時(shí)，假定應(yīng)用于MPLS單播的該快速重路由被應(yīng)用于MPLS組播。
首先，將參考附圖來(lái)描述一般MPLS組播。
圖6示出了MPLS組播的信令過(guò)程，而圖7示出了MPLS組播分組的傳輸。
在MPLS組播中，在其中一個(gè)或多個(gè)下游路由器加入組播組(樹(shù))的分支路由器處復(fù)制路徑消息，然后傳送到相應(yīng)的路由器，并且應(yīng)該在分支路由器處合并Resv消息，然后傳送到上游路由器。
當(dāng)接收到MPLS組播時(shí)，MPLS組播分組經(jīng)過(guò)了參考組播標(biāo)簽傳輸表的標(biāo)簽操作，然后被傳送到下一路由器。必須在分支路由器處對(duì)MPLS組播分組進(jìn)行復(fù)制，并傳送到針對(duì)其設(shè)置了MPLS組播LSP的所有路由器。在圖6中，當(dāng)從R1接收到具有標(biāo)簽13的分組時(shí)，R2將標(biāo)簽13改變?yōu)闃?biāo)簽34，然后將分組傳送到R3，并且同時(shí)，R2將標(biāo)簽13改變?yōu)闃?biāo)簽10，然后將分組傳送到R6。
作為該MPLS組播的快速重路由方法，可以首先考慮應(yīng)用MPLS單播的快速重路由方法。然而，如果將MPLS單播的快速重路由應(yīng)用于該MPLS組播，則會(huì)出現(xiàn)在一些路徑上將相同的分組傳送兩次或更多次的情況。圖8示出了該問(wèn)題。
圖8是針對(duì)采用MPLS單播的快速重路由的MPLS組播的快速重路由。
在圖8中，為了應(yīng)付R2和R3之間的鏈路故障和R3的路由器故障，從R4到R11建立單播LSP，并且當(dāng)故障出現(xiàn)時(shí)，將MPLS組播分組傳送到單播LSP。在該情況下，在針對(duì)R2、R6的路徑上將MPLS分組傳送兩次。另外，為了支持單播快速重路由，必須支持RRO(速率 & 路由操作器)。然而，在MPLS組播中，如何支持RRO并不在分支路由器處確定，并且因?yàn)閺脑S多子樹(shù)中接收到RRO，因此可以傳送許多RRO。因此，Resv消息可以在大小上發(fā)生增加，導(dǎo)致了有問(wèn)題的信號(hào)協(xié)議。
因此，為了更有效地對(duì)MPLS組播進(jìn)行快速重路由，必須在針對(duì)R2、R3的路徑處傳送MPLS組播分組，并且在R6而非PLR、R2處建立單播LSP。
之后，將描述MPLS組播的快速重路由，其中以組播分組格式且通過(guò)在R6之后的路徑處的單播LSP，在針對(duì)R2、R6的路徑上傳送分組。
利用下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)執(zhí)行MPLS組播的快速重路由?？梢岳冕槍?duì)MPLS組播的快速重路由的擴(kuò)展RSVP-TE協(xié)議來(lái)收集用于建立NHDB所需的信息。
按照該方式，通過(guò)擴(kuò)展信令協(xié)議、采用擴(kuò)展信令協(xié)議的NHDB的建立、以及采用NHDB的備份LSP的建立來(lái)執(zhí)行MPLS組播的快速重路由。在對(duì)其進(jìn)行描述之后，將描述在MPLS組播的快速重路由應(yīng)用于的網(wǎng)絡(luò)上如何傳送MPLS組播分組。
首先，將描述對(duì)MPLS組播的快速重路由的信令協(xié)議的擴(kuò)展。同時(shí)，應(yīng)該預(yù)先注意，下面將采用使用RSVP-TE協(xié)議的實(shí)施例作為信令協(xié)議的示例的實(shí)施例來(lái)描述本發(fā)明。因此，本發(fā)明并不局限于該實(shí)施例，但是可以利用適合于執(zhí)行與本發(fā)明中所使用的協(xié)議相同功能的另一協(xié)議來(lái)執(zhí)行。
特別地，用于本發(fā)明的RSVP-TE協(xié)議的對(duì)象可以包括下一跳對(duì)象、再下一跳對(duì)象和單播備份LSP請(qǐng)求對(duì)象。其中，下一跳對(duì)象和再下一跳對(duì)象用于建立NHDB，而單播備份LSP請(qǐng)求對(duì)象在組播樹(shù)的另一路由器被請(qǐng)求來(lái)建立單播LSP時(shí)使用。當(dāng)然，RSVP-TE協(xié)議的其他對(duì)象可以用于本發(fā)明，但是將不再描述與相同對(duì)象相同的對(duì)象。
首先將描述下一跳對(duì)象。
圖9示出了根據(jù)本發(fā)明的信令協(xié)議的下一跳對(duì)象的格式。
圖9所示的下一跳對(duì)象用于獲取來(lái)自鄰近的下游路由器的接口地址信息。下一跳對(duì)象包括與下一路由器的IPv4地址有關(guān)的信息900，以及與IPv4地址的前綴長(zhǎng)度有關(guān)的信息902。
接下來(lái)將描述再下一跳對(duì)象。
圖10示出了根據(jù)本發(fā)明的信令協(xié)議的再下一跳對(duì)象的格式。
圖10所示的再下一跳對(duì)象用來(lái)通知參與建立針對(duì)上游路由器的點(diǎn)到多點(diǎn)LSP的下游路由器的信息。再下一跳對(duì)象包括關(guān)于再下一跳路由器的IPv4地址的信息1000、以及關(guān)于IPv4地址的前綴長(zhǎng)度的信息1002。另外，再下一跳對(duì)象還包括關(guān)于表示再下一跳節(jié)點(diǎn)是否為主機(jī)的E的信息1004。例如，如果E信息1004具有值“1”，則可以設(shè)置再下一跳節(jié)點(diǎn)來(lái)表示主機(jī)。當(dāng)然，所示該值有助于理解本發(fā)明，但是本發(fā)明并不會(huì)由于該特定的數(shù)值而受到局限。如果再下一跳節(jié)點(diǎn)是主機(jī)，則將不會(huì)設(shè)置再下一跳對(duì)象的其他字段。另外，再下一跳對(duì)象還包括與由再下一跳節(jié)點(diǎn)分配給相應(yīng)組播組的標(biāo)簽有關(guān)的信息1006。同時(shí)，圖9的下一跳對(duì)象和圖10的再下一跳對(duì)象可以具有相同的格式，除了C類(lèi)型的之外。
接下來(lái)將描述單播備份LSP請(qǐng)求對(duì)象。
圖11示出了根據(jù)本發(fā)明的信令協(xié)議的單播備份LSP請(qǐng)求對(duì)象的格式。
如上所述，當(dāng)請(qǐng)求組播樹(shù)的另一路由器設(shè)置單播LSP時(shí)，使用單播備份LSP請(qǐng)求對(duì)象。這里，組播樹(shù)是指用來(lái)向?qū)儆诮M播組的主機(jī)傳送組播分組的路徑。
如圖11所示，單播備份LSP請(qǐng)求對(duì)象包括關(guān)于IPv4隧道端點(diǎn)地址的信息1100、關(guān)于IPv4隧道端點(diǎn)地址的前綴長(zhǎng)度的信息1102、關(guān)于表示是否設(shè)置組播源地址的S的信息1104、關(guān)于請(qǐng)求向備份LSP傳送分組的標(biāo)記F的信息1106、關(guān)于分配給在端點(diǎn)處的相應(yīng)組地址的標(biāo)簽的信息1108、關(guān)于傳送到隧道的組播源地址的信息1110、以及傳送到隧道的組播組地址的信息1112。這里，將要針對(duì)LSP來(lái)設(shè)置隧道。
同時(shí)，在對(duì)象的描述中，每一個(gè)對(duì)象包括IPv4地址信息，負(fù)責(zé)在IPv4網(wǎng)絡(luò)上執(zhí)行本發(fā)明的假定。如果在除了IPv4網(wǎng)絡(luò)之外的具有地址信息的其他網(wǎng)絡(luò)上執(zhí)行本發(fā)明，則這些對(duì)象可以包括基于相應(yīng)網(wǎng)絡(luò)的地址系統(tǒng)的網(wǎng)絡(luò)地址信息。
將描述采用具有上述根據(jù)本發(fā)明的下一跳和再下一跳對(duì)象的信令協(xié)議的NHDB的建立。
圖12示出了NHDB(下一跳數(shù)據(jù)庫(kù))的配置。
如圖12所示，可以將NHDB理解為樹(shù)的形式，包含要連接的下一和再下一個(gè)路由器的IPv4地址和標(biāo)簽信息。當(dāng)然，簡(jiǎn)單地提供其來(lái)幫助理解NHDB，并且可以根據(jù)每一個(gè)系統(tǒng)的特征來(lái)適當(dāng)?shù)剡x擇NHDB中所存儲(chǔ)的類(lèi)型。
圖12的NHDB用于R2。下面將參考圖1到8的網(wǎng)絡(luò)配置來(lái)描述圖12的NHDB。如圖1到8所示，特別地圖6到圖8，與R2相連的下一路由器為R3和R6，而R11和R14是R2的再下一個(gè)路由器且通過(guò)R3與R2相連。NHDB包括IPv4地址和每一個(gè)路由器的標(biāo)簽信息。當(dāng)然，可以將R10看作R2的下一路由器，但是將采用僅R3和R6為示例的R2的下一路由器的實(shí)施例來(lái)描述本發(fā)明。
在建立NHDB時(shí)，R2能夠利用從下游路由器中接收到的RSVP Resv消息內(nèi)的標(biāo)簽對(duì)象和下一跳對(duì)象來(lái)獲取IPv4地址和R3或R6的標(biāo)簽。另外，R2可以利用下一跳對(duì)象來(lái)獲得IPv4地址和R11或R4的標(biāo)簽。
現(xiàn)在將描述利用圖12的NHDB的備份LSP的建立。
利用基于單播路由信息的CSPF(基于約束的最短路徑最先，Constraint-based Shortest Path First)，能夠獲取用來(lái)建立備份LSP且路由到從NHDB獲得的IPv4地址的路由信息。當(dāng)然，可以利用各種路由下一來(lái)獲得該路由信息，每一個(gè)將單獨(dú)地來(lái)描述。
在受保護(hù)LSP是R2-R3-R4的假定下，將參考圖8來(lái)描述利用NHDB的針對(duì)受保護(hù)LSP的備份LSP的建立。這里，假定圖8的所有鏈路具有相同的度量值。首先，在計(jì)算從R2無(wú)需通過(guò)R3到達(dá)R4的最短路徑時(shí)，將找到兩個(gè)路由器R2、R10、R11、R4、以及R2、R6、R7、R4。參考NHDB，在兩個(gè)計(jì)算出的路由中最類(lèi)似NHDB的路由為R2、R6、R7、R4。因此，利用通過(guò)R6的路由來(lái)發(fā)送路由到R4的單播信息。為此，R2通過(guò)R6請(qǐng)求建立備份LSP。當(dāng)R2請(qǐng)求R6建立備份LSP時(shí)，R2發(fā)送包含單播備份LSP請(qǐng)求對(duì)象的消息。
同時(shí)，考慮從R2到R11的路由，從R2不通過(guò)R3到達(dá)R11的最短路徑為R2、R10、R11，但是在NHDB中不存在與最短路由相對(duì)應(yīng)的路由。由此，為了向R11傳送分組，使用了建立現(xiàn)有單播LSP的方法。
在每一個(gè)路由器處執(zhí)行建立現(xiàn)有單播LSP的過(guò)程。當(dāng)請(qǐng)求建立單播備份LSP時(shí)，R6選擇ER(明確路由，Explicit Routes)來(lái)參考NHDB建立單播備份LSP。此時(shí)，將路徑消息發(fā)送到任一個(gè)ER，即，該路由器最類(lèi)似于NHDB。
之后，將描述根據(jù)本發(fā)明建立針對(duì)MPLS組播的快速重路由的MPLS組播LSP和備份LSP的過(guò)程。
圖13示出了使用下一跳和再下一跳對(duì)象來(lái)建立MPLS組播LSP。
在將其包括在Resv消息中之后，可以將下一跳和再下一跳對(duì)象從下游路由器傳送到上游路由器。
當(dāng)R1(LER)建立LSP來(lái)建立用于快速重路由的備份LSP時(shí)，R1使FAST_REROUTE對(duì)象針對(duì)這樣的建立而被包括在路徑消息中，并在SESSION_ATTRIBUTE對(duì)象內(nèi)設(shè)置相應(yīng)的標(biāo)記?？梢园磁c單播LSP相同的方法來(lái)設(shè)置FAST_REROUTE對(duì)象內(nèi)的標(biāo)記和SESSION_ATTRIBUTE對(duì)象內(nèi)的字段。
當(dāng)R2(PLR)從R1接收到包括FAST_REROUTE對(duì)象的路徑消息時(shí)，R2識(shí)別通過(guò)LSP建立備份LSP所需的相應(yīng)路徑消息所請(qǐng)求的LSP。換句話說(shuō)，當(dāng)R2在路由器內(nèi)的相應(yīng)LSP的會(huì)話上產(chǎn)生信息時(shí)，R2存儲(chǔ)所需的備份LSP的建立。R2參考組播路由表將相應(yīng)的路徑消息傳送到受保護(hù)LSP，而無(wú)需進(jìn)行任何改變。
當(dāng)R3(接收到路徑消息的下游路由器)將Resv消息傳送到R2時(shí)，R3產(chǎn)生下一跳和再下一跳對(duì)象以將其傳送到R2，上游路由器。利用相應(yīng)路由器的IPv4地址來(lái)產(chǎn)生下一跳對(duì)象，并且利用下一跳對(duì)象和從相應(yīng)路由器的下游路由器接收到的標(biāo)簽映射消息來(lái)產(chǎn)生再下一跳路由器。如果存在多個(gè)下游路由器，則產(chǎn)生與下游路由器同樣多的下一跳對(duì)象。具體地，在圖8中，R3產(chǎn)生包括R11的信息的再下一跳對(duì)象、和包括R4的信息的再下一跳對(duì)象，然后將兩個(gè)再下一跳對(duì)象傳送到R2。利用下一跳對(duì)象和從R11和R4接收到的標(biāo)簽對(duì)象來(lái)產(chǎn)生這些再下一跳對(duì)象。R3將從R11和R4接收到的下一跳對(duì)象作為再下一跳對(duì)象傳送到R2。然而，R3并不將從R11或R4接收到的再下一跳對(duì)象傳送到R2，而是簡(jiǎn)單地利用再下一跳對(duì)象以便建立其自身的NHDB。
從R3接收到下一跳對(duì)象和再下一跳對(duì)象的R2利用這些跳對(duì)象來(lái)建立其自身的NHDB。按照該方式，在除了R2之外的其他路由器處，可以等同地執(zhí)行利用從下游路由器接收到的下一跳和再下一跳對(duì)象對(duì)NHDB的建立。
當(dāng)R2接收到包含來(lái)自R3的下一跳和再下一跳對(duì)象的Resv消息時(shí)，R2參考相應(yīng)LSP的會(huì)話信息，檢查相應(yīng)的LSP是否為被請(qǐng)求快速重路由的LSP。
在網(wǎng)絡(luò)上可能出現(xiàn)的故障可以包括鏈路故障和路由器故障。如果相應(yīng)LSP是被請(qǐng)求建立備份LSP來(lái)應(yīng)付鏈路故障的LSP，則建立相應(yīng)LSP的備份LSP，去往下一跳對(duì)象的IPv4地址。如果相應(yīng)LSP是為了建立備份LSP以應(yīng)付路由器故障的LSP，則建立相應(yīng)LSP的備份LSP，去往再下一跳對(duì)象的IPv4地址。
R2通過(guò)基于單播路由的CSPF(基于約束的最短路徑最先)計(jì)算如上所述的選擇的IPv4地址的ER(明確路由)。此時(shí)，不應(yīng)該包括針對(duì)受保護(hù)LSP的會(huì)話。
R2參考NHDB來(lái)選擇所選ER之中在NHDB中所包括的任何路由器。例如，作為從R2到R4的ER，選擇路由器R2、R10、R11、R4和R2、R6、R7、R4中的任一個(gè)，特別地，選擇具有與NHDB匹配的會(huì)話的R2、R6、R7、R4。
R2根據(jù)所選的ER，向R6傳送路徑消息。從R2傳送到R6的路徑消息包括與從R2傳送到R3的受保護(hù)LSP的路徑消息相同的信息、以及單播備份LSP請(qǐng)求對(duì)象。當(dāng)R2從R6接收到Resv消息時(shí)，R2向R6傳送路徑消息，以便建立備份LSP。之后，當(dāng)從R1接收到路徑刷新消息時(shí)，R2將路徑消息與單播備份LSP請(qǐng)求對(duì)象一起傳送到R6。
接收到其中包括單播備份LSP請(qǐng)求對(duì)象的路徑消息的路由器計(jì)算路由到端點(diǎn)的ER，如同在PLR處所執(zhí)行的方法，并參考R6的NHDB來(lái)確定LSP的方向。
圖14示出了MPLS組播的備份LSP(標(biāo)簽交換路徑)的建立。
在圖14中，當(dāng)單播備份LSP請(qǐng)求對(duì)象被包括在從R2接收到的路徑消息時(shí)，R6通過(guò)向單播備份LSP請(qǐng)求對(duì)象內(nèi)的端點(diǎn)地址應(yīng)用CSPF(基于約束的最短路徑最先)來(lái)計(jì)算ER。R6針對(duì)計(jì)算出的ER，參考NHDB來(lái)確定路徑消息的方向。由于不存在針對(duì)R4的NHDB，R6可以參考單播備份LSP請(qǐng)求對(duì)象來(lái)傳送路徑消息，或者將計(jì)算出的ER包括在路徑消息的明確路由器對(duì)象中。
在圖14中，R6可以識(shí)別相應(yīng)的組播S、G應(yīng)該被利用單播備份LSP請(qǐng)求對(duì)象內(nèi)的標(biāo)簽、組播源地址和組播組地址傳送到單播備份LSP，并且能夠識(shí)別要被調(diào)換的標(biāo)簽信息。在組播S、G中，符號(hào)“S”表示源而“G”表示組。
在圖14中，從R2到R11的ER是R2、R10、R11，并且沒(méi)有包括在NHDB中的會(huì)話。因此，根據(jù)建立現(xiàn)有單播LSP的方法來(lái)執(zhí)行路徑R2、R10、R11的建立。
當(dāng)R2檢測(cè)到網(wǎng)絡(luò)的故障時(shí)，R2通知R6出現(xiàn)了故障，以便向備份LSP傳送分組。該故障可以通過(guò)在路由器之間的Hello消息的交換而檢測(cè)。使用單播備份LSP(標(biāo)簽交換路徑)，其中“F”標(biāo)記應(yīng)該被設(shè)置。
當(dāng)接收到由“F”標(biāo)記設(shè)置的單播備份LSP(標(biāo)簽交換路徑)請(qǐng)求對(duì)象時(shí)，R6檢查是否建立了備份LSP。如果建立了備份LSP，則R6將分組傳送到相應(yīng)的備份LSP。然而，如果并未建立備份LSP，則R6嘗試建立單播備份LSP。
R6將將MPLS組播分組傳送到所建立的備份LSP。將參考圖15來(lái)描述該過(guò)程。
圖15示出了應(yīng)用快速重路由的MPLS組播分組的傳輸，其中通過(guò)圖14中所建立的備份LSP來(lái)執(zhí)行該傳輸。
在圖15中，R2將現(xiàn)有組播分組傳送到R6。R6通過(guò)與R4分配給相應(yīng)的組播組的標(biāo)簽進(jìn)行標(biāo)簽調(diào)換卡通過(guò)推送針對(duì)單播備份LSP的標(biāo)簽來(lái)傳送分組。換句話說(shuō)，R6在將分組的標(biāo)簽10與標(biāo)簽27進(jìn)行調(diào)換之后，將分組傳送到R7。R4能夠參考現(xiàn)有的標(biāo)簽表，將接收到的分組傳送到R9。由于在R10的現(xiàn)有方向中不存在組播樹(shù)，R11利用針對(duì)現(xiàn)有單播快速重路由的分組傳輸方法來(lái)傳送分組。
如以上所提到的，本發(fā)明建立了具有每一個(gè)路由器利用擴(kuò)展信令協(xié)議根據(jù)其自身采用的樹(shù)結(jié)構(gòu)的NHDB，并參考所建立的NHDB來(lái)確定用于MPLS組播的快速重路由的LSP。當(dāng)出現(xiàn)故障且因而通過(guò)備份路徑來(lái)傳送分組時(shí)，受保護(hù)LSP和備份LSP與傳送現(xiàn)有組播分組的路徑重疊，相對(duì)于重疊路徑以組播格式來(lái)傳送分組，從而能夠防止傳送重疊消息并執(zhí)行有效MPLS組播重路由。
根據(jù)本發(fā)明，能夠通過(guò)在MPLS組播中的快速重路由來(lái)快速應(yīng)付網(wǎng)絡(luò)故障。
盡管已經(jīng)描述了本發(fā)明的典型實(shí)施例，但是本領(lǐng)域的技術(shù)人員將會(huì)理解，本發(fā)明并不局限于所述的示例實(shí)施例。而是在所附權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以進(jìn)行各種改變和修改。
權(quán)利要求
1.一種用于多協(xié)議標(biāo)簽交換(MPLS)組播的快速重路由設(shè)備，包括消息發(fā)送器，用于向和從上游或下游節(jié)點(diǎn)發(fā)送和接收消息；消息處理器，當(dāng)通過(guò)來(lái)自上游節(jié)點(diǎn)的路由請(qǐng)求消息被請(qǐng)求路由的路徑是執(zhí)行快速重路由的路徑時(shí)，通過(guò)消息發(fā)送器向下游節(jié)點(diǎn)發(fā)送用于建立下一跳數(shù)據(jù)庫(kù)(NHDB)的路由請(qǐng)求消息；并且利用從下游節(jié)點(diǎn)中接收到的響應(yīng)消息中所包括的信息來(lái)建立下一跳數(shù)據(jù)庫(kù)(NHDB)；以及存儲(chǔ)器，用于存儲(chǔ)所建立的下一跳數(shù)據(jù)庫(kù)(NHDB)。
2.根據(jù)權(quán)利要求1所述的快速重路由設(shè)備，其特征在于利用被請(qǐng)求快速重路由的相應(yīng)路徑的會(huì)話信息來(lái)執(zhí)行所述相應(yīng)路徑是否為被請(qǐng)求快速重路由的路徑的檢查。
3.根據(jù)權(quán)利要求1所述的快速重路由設(shè)備，其特征在于所述下一跳數(shù)據(jù)庫(kù)(NHDB)包括下一下游節(jié)點(diǎn)和再下一個(gè)下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
4.根據(jù)權(quán)利要求3所述的快速重路由設(shè)備，其特征在于所述網(wǎng)絡(luò)地址信息是IPv4地址信息。
5.根據(jù)權(quán)利要求1所述的快速重路由設(shè)備，其特征在于通過(guò)從下游節(jié)點(diǎn)接收到的資源預(yù)留協(xié)議-流量工程(RSVP-TE)的下一跳對(duì)象和再下一跳對(duì)象來(lái)傳送用來(lái)建立下一跳數(shù)據(jù)庫(kù)(NHDB)的信息。
6.根據(jù)權(quán)利要求5所述的快速重路由設(shè)備，其特征在于所述下一跳對(duì)象包括下一下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
7.根據(jù)權(quán)利要求5所述的快速重路由設(shè)備，其特征在于所述再下一跳對(duì)象包括再下一個(gè)下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
8.根據(jù)權(quán)利要求1所述的快速重路由設(shè)備，其特征在于還包括路徑計(jì)算器，用于參考所建立的下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)計(jì)算并確定路徑。
9.根據(jù)權(quán)利要求8所述的快速重路由設(shè)備，其特征在于所述路徑計(jì)算器從下一跳數(shù)據(jù)庫(kù)(NHDB)獲取備份路徑的目的地網(wǎng)絡(luò)地址的信息，并且利用基于約束的最短路徑最先(CSPF)來(lái)獲取路由到網(wǎng)絡(luò)地址的路由信息。
10.一種用于多協(xié)議標(biāo)簽交換(MPLS)組播的快速重路由的協(xié)議，所述協(xié)議包括下一跳對(duì)象，所述下一跳對(duì)象包括建立當(dāng)建立MPLS組播的快速重路由路徑時(shí)所使用的下一跳數(shù)據(jù)庫(kù)(NHDB)的信息；再下一跳對(duì)象，所述再下一跳對(duì)象包括用于建立下一跳數(shù)據(jù)庫(kù)(NHDB)的信息；以及單播備份LSP(標(biāo)簽交換路徑)請(qǐng)求對(duì)象，請(qǐng)求相應(yīng)組播樹(shù)的另一節(jié)點(diǎn)建立單播備份路徑。
11.根據(jù)權(quán)利要求10所述的協(xié)議，其特征在于所述下一跳對(duì)象包括下一下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
12.根據(jù)權(quán)利要求10所述的協(xié)議，其特征在于所述再下一跳對(duì)象包括再下一個(gè)下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
13.根據(jù)權(quán)利要求10所述的協(xié)議，其特征在于所述單播備份LSP請(qǐng)求對(duì)象包括用于建立單播備份路徑的隧道的端點(diǎn)網(wǎng)絡(luò)地址的信息、分配給端點(diǎn)處的相應(yīng)組播組地址的標(biāo)簽的信息、要傳送到隧道的組播源地址的信息、以及要傳送到隧道的組播組地址的信息。
14.一種用于MPLS網(wǎng)絡(luò)上的多協(xié)議標(biāo)簽交換(MPLS)組播的快速重路由設(shè)備，其中存在針對(duì)MPLS組播的快速重路由的替換路徑，所述快速重路由設(shè)備包括消息發(fā)送器，用于向和從上游和下游節(jié)點(diǎn)發(fā)送和接收消息；故障檢測(cè)器，用于檢測(cè)在下游節(jié)點(diǎn)和另一節(jié)點(diǎn)之間是否出現(xiàn)了故障；路徑計(jì)算器，用于搜索出現(xiàn)故障的節(jié)點(diǎn)的替換節(jié)點(diǎn)；以及分組處理器，用于確定從上游節(jié)點(diǎn)接收到的組播分組是否為必須通過(guò)出現(xiàn)故障的路徑和替換路徑傳送的分組，并且當(dāng)必須通過(guò)這兩個(gè)路徑來(lái)傳送組播分組時(shí)，將組播分組以組播分組格式傳送到下一分支節(jié)點(diǎn)，以及建立從下一分支節(jié)點(diǎn)到分組的目的地節(jié)點(diǎn)的單播備份路徑。
15.根據(jù)權(quán)利要求14所述的快速重路由設(shè)備，其特征在于所述路徑計(jì)算器通過(guò)經(jīng)由消息發(fā)送器將請(qǐng)求單播備份LSP(標(biāo)簽交換路徑)請(qǐng)求對(duì)象的消息發(fā)送到分支節(jié)點(diǎn)，建立從下一分支節(jié)點(diǎn)到分組的目的地節(jié)點(diǎn)的單播備份路徑。
16.根據(jù)權(quán)利要求14所述的快速重路由設(shè)備，其特征在于所述故障檢測(cè)器通過(guò)與鄰近節(jié)點(diǎn)的Hello消息的交換來(lái)確定是否出現(xiàn)了故障。
17.根據(jù)權(quán)利要求16所述的快速重路由設(shè)備，其特征在于當(dāng)在超過(guò)預(yù)定參考時(shí)間的情況下并未從鄰近節(jié)點(diǎn)接收到消息時(shí)，所述故障檢測(cè)器確定在鄰近節(jié)點(diǎn)和相應(yīng)節(jié)點(diǎn)之間出現(xiàn)了故障。
18.根據(jù)權(quán)利要求14所述的快速重路由設(shè)備，其特征在于所述故障出現(xiàn)在與下游節(jié)點(diǎn)相連的鏈路處或下游節(jié)點(diǎn)處。
19.一種用于組播標(biāo)簽交換(MPLS)組播的快速重路由方法，包括第一步驟，從下游節(jié)點(diǎn)接收用于建立用來(lái)在網(wǎng)絡(luò)上快速重路由的下一跳數(shù)據(jù)庫(kù)(NHDB)的信息；第二步驟，利用所接收到的信息來(lái)建立下一跳數(shù)據(jù)庫(kù)(NHDB)；以及第三步驟，利用所建立的下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)建立用于MPLS組播的快速重路由的路徑。
20.根據(jù)權(quán)利要求19所述的快速重路由方法，其特征在于通過(guò)從下游節(jié)點(diǎn)接收到的下一跳對(duì)象和再下一跳對(duì)象來(lái)接收用于建立下一跳數(shù)據(jù)庫(kù)(NHDB)的信息。
21.根據(jù)權(quán)利要求19所述的快速重路由方法，其特征在于所述下一跳數(shù)據(jù)庫(kù)(NHDB)包括下一下游節(jié)點(diǎn)和再下一個(gè)下游節(jié)點(diǎn)的網(wǎng)絡(luò)地址和標(biāo)簽的信息。
22.根據(jù)權(quán)利要求19所述的快速重路由方法，其特征在于在第三步驟中，利用基于約束的最短路徑最先(CSPF)來(lái)執(zhí)行所述路徑的建立。
23.一種用于網(wǎng)絡(luò)上的多協(xié)議標(biāo)簽交換(MPLS)組播的快速重路由方法，其中利用下一跳數(shù)據(jù)庫(kù)(NHDB)來(lái)建立所使用的MPLS組播的快速重路由的備份路徑，所述快速重路由方法包括第一步驟，檢測(cè)在受保護(hù)路徑上的故障的產(chǎn)生；第二步驟，搜索出現(xiàn)故障的受保護(hù)路徑的備份路徑；第三步驟，確定備份路徑是否屬于從上游節(jié)點(diǎn)接收到的組播分組的現(xiàn)有傳輸路徑；以及第四步驟，在屬于現(xiàn)有傳輸路徑的備份路徑上以組播分組的格式將組播分組傳送到下一分支節(jié)點(diǎn)，并且請(qǐng)求分支節(jié)點(diǎn)建立從分支節(jié)點(diǎn)到備份節(jié)點(diǎn)的末端節(jié)點(diǎn)的單播備份路徑。
24.根據(jù)權(quán)利要求23所述的快速重路由方法，其特征在于所建立的單播備份路徑是利用單播備份LSP(標(biāo)簽交換路徑)請(qǐng)求對(duì)象和基于約束的最短路徑最先(CSPF)所選的路徑。
全文摘要
公開(kāi)了一種多協(xié)議標(biāo)簽交換(MPLS)組播的快速重路由設(shè)備和方法。該快速重路由設(shè)備和方法用于快速地應(yīng)付在MPLS網(wǎng)絡(luò)上出現(xiàn)的故障。在離出現(xiàn)故障的位置最近的位置處重定向要傳送的分組的快速重路由方法被應(yīng)用于MPLS組播，從而能夠在傳送MPLS組播分組時(shí)快速應(yīng)付所產(chǎn)生的故障。
文檔編號(hào)H04L12/56GK1805412SQ20061000515
公開(kāi)日2006年7月19日 申請(qǐng)日期2006年1月13日 優(yōu)先權(quán)日2005年1月14日
發(fā)明者金鎮(zhèn)炯, 姜秉昌, 樸容奭 申請(qǐng)人:三星電子株式會(huì)社