專利名稱：一種標(biāo)簽交換路徑聚合方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，其特別涉及多協(xié)議標(biāo)簽交換(MPLS)在以太網(wǎng)中的應(yīng)用，具體的講是一種標(biāo)簽交換路徑(LSP)聚合方法。
背景技術(shù)：
目前，MPLS在以太網(wǎng)中的應(yīng)用已經(jīng)越來越廣泛了。MPLS是一種通過在報(bào)文中增加標(biāo)簽棧的方法，使得各種報(bào)文在路由器中通過各種標(biāo)簽來實(shí)現(xiàn)報(bào)文的交換，從而取代傳統(tǒng)的通過解析IP來實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)。由于，理論上標(biāo)簽棧是可以無限嵌套的，從而提供無限的業(yè)務(wù)支持能力。這就是MPLS技術(shù)的魅力所在。
一個(gè)MPLS的網(wǎng)絡(luò)基本結(jié)構(gòu)如圖1所示。在業(yè)務(wù)傳送前，MPLS網(wǎng)絡(luò)中的路由器通過標(biāo)簽分發(fā)協(xié)議(LDP)、基于限制的路由標(biāo)簽分發(fā)協(xié)議(CR-LDP)、以及資源預(yù)留協(xié)議(RSVP)等協(xié)議或其他方法，在各個(gè)路由器間分配各種標(biāo)簽，通過這種方法建立各個(gè)標(biāo)簽交換路由器(LSR)設(shè)備間的LSP。各個(gè)LSR則根據(jù)接收到的報(bào)文中的MPLS標(biāo)簽來沿著LSP交換標(biāo)簽和轉(zhuǎn)發(fā)報(bào)文。
現(xiàn)舉例說明MPLS網(wǎng)絡(luò)的標(biāo)簽交換過程。如圖2所示，P為服務(wù)提供商設(shè)備、PE為服務(wù)提供商邊界設(shè)備、PW為偽線、VC為虛連接，PE1和PE3之間存在LSP1，PE2和PE4之間存在LSP2。各個(gè)設(shè)備旁標(biāo)識(shí)的數(shù)字表示報(bào)文沿某條LSP轉(zhuǎn)發(fā)時(shí)所需要交換的通道(Tunnel)標(biāo)簽。
以P1為例，其內(nèi)部存在兩條LSP。其設(shè)備標(biāo)簽轉(zhuǎn)換過程如圖3所示，當(dāng)進(jìn)入的報(bào)文中Tunnel標(biāo)簽為100時(shí)，則交換為200，然后向P2轉(zhuǎn)發(fā)；當(dāng)進(jìn)入的報(bào)文中Tunnel標(biāo)簽為200時(shí)，則交換為400，然后向P3轉(zhuǎn)發(fā)。然而，這樣的轉(zhuǎn)發(fā)過程會(huì)存在一些弊端。如，當(dāng)LSP1上的帶寬不足，但是LSP2上的帶寬又很充裕的情況下，LSP2上的剩余帶寬只有白白浪費(fèi)了；當(dāng)LSP1出現(xiàn)故障時(shí)，必須重新建立新的LSP才能恢復(fù)原來PE1和PE3之間的數(shù)據(jù)業(yè)務(wù)。
另外，在IEEE 802.3第3部分中描述了鏈路聚合的功能。其中主要定義了在數(shù)據(jù)鏈路層中的一個(gè)可選子層，它允許一條或多條鏈路聚合在一起，形成一個(gè)鏈路聚合組。這樣，外界可以將這個(gè)鏈路聚合組當(dāng)成一個(gè)鏈路來對(duì)待。從而可以達(dá)到線形增加帶寬、提高可靠性、帶寬共享等優(yōu)點(diǎn)。鏈路聚合的可選子層在IEEE 802.3中體系結(jié)構(gòu)的位置如圖4所示。然而鏈路聚合的缺點(diǎn)為(一)鏈路聚合由于其在IEEE 802.3中所處的體系結(jié)構(gòu)導(dǎo)致了其所有的優(yōu)點(diǎn)都只能夠以物理鏈路為基本單位，不能夠解決一些以邏輯鏈路、邏輯端口為單位的聚合；(二)由于鏈路聚合都是發(fā)生在相鄰設(shè)備的端口間。因此，鏈路聚合所達(dá)到的可靠性優(yōu)點(diǎn)就只能局限于相鄰設(shè)備之間，因此其可靠性的范圍較為局限。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種標(biāo)簽交換路徑聚合方法，實(shí)現(xiàn)以LSP為單位的聚合，使得多條LSP的帶寬可以共享，聚合更為靈活；并且可以使不同路徑的多段LSP實(shí)現(xiàn)聚合，以達(dá)到路徑保護(hù)的功能；同時(shí)還能實(shí)現(xiàn)邏輯通道級(jí)別的聚合，解決現(xiàn)有解決方案的限制。
本發(fā)明的技術(shù)方案為，一種標(biāo)簽交換路徑聚合方法，其在多協(xié)議標(biāo)簽交換(MPLS)的標(biāo)簽棧中至少增加一層聚合標(biāo)簽，使具有相同源聚合設(shè)備和相同宿聚合設(shè)備之間存在的至少兩條標(biāo)簽交換路徑(LSP)形成一個(gè)標(biāo)簽交換路徑(LSP)聚合組；所述源聚合設(shè)備在所述的標(biāo)簽交換路徑(LSP)聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；所述報(bào)文通過所述的實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備。
在所述的源聚合設(shè)備中存儲(chǔ)有聚合信息，該聚合信息包括被聚合的所述標(biāo)簽交換路徑的出標(biāo)簽表；在所述的宿聚合設(shè)備中亦存儲(chǔ)有聚合信息，該聚合信息包括被聚合的所述標(biāo)簽交換路徑的入標(biāo)簽表。
在所述源聚合設(shè)備中存儲(chǔ)的聚合信息還包括所述出標(biāo)簽表與所述入標(biāo)簽表映射關(guān)系的標(biāo)簽映射表。
在所述宿聚合設(shè)備中存儲(chǔ)的聚合信息也可包括所述出標(biāo)簽表與所述入標(biāo)簽表映射關(guān)系的標(biāo)簽映射表。
所述的出標(biāo)簽表包括源聚合設(shè)備的出標(biāo)簽值、源聚合設(shè)備與宿聚合設(shè)備相連的接口數(shù)據(jù)、以及源聚合設(shè)備與中間聚合設(shè)備相連的接口數(shù)據(jù)；所述的入標(biāo)簽表包括宿聚合設(shè)備的入標(biāo)簽值。
根據(jù)本發(fā)明所述的方法，其特征在于包括以下簡(jiǎn)化的報(bào)文轉(zhuǎn)發(fā)步驟所述源聚合設(shè)備從源用戶和/或服務(wù)商設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，通道(Tunnel)標(biāo)簽值進(jìn)行交換；所述源聚合設(shè)備根據(jù)所述的出標(biāo)簽表識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為實(shí)際標(biāo)簽交換路徑所要轉(zhuǎn)發(fā)的標(biāo)簽值；之后，所述源聚合設(shè)備繼續(xù)以頂層標(biāo)簽作為通道(Tunnel)標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備；當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，根據(jù)入標(biāo)簽表識(shí)別是從被聚合的標(biāo)簽交換路徑中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；(Reorder)所述的宿聚合設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換通道(Tunnel)標(biāo)簽，最后向宿用戶和/或服務(wù)商設(shè)備轉(zhuǎn)發(fā)。
根據(jù)本發(fā)明所述的方法，其特征在于包括以下包括標(biāo)簽映射表的報(bào)文轉(zhuǎn)發(fā)步驟
所述源聚合設(shè)備從源用戶和/或服務(wù)商設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，通道(Tunnel)標(biāo)簽值進(jìn)行交換；所述源聚合設(shè)備根據(jù)所述的出標(biāo)簽表識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文；所述源聚合設(shè)備再根據(jù)所述的標(biāo)簽映射表將所述的通道(Tunnel)標(biāo)簽映射到所述宿聚合設(shè)備的入標(biāo)簽；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為實(shí)際標(biāo)簽交換路徑所要轉(zhuǎn)發(fā)的標(biāo)簽值；之后，所述源聚合設(shè)備繼續(xù)以頂層標(biāo)簽作為通道(Tunnel)標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)給中間聚合設(shè)備；中間聚合設(shè)備將聚合標(biāo)簽當(dāng)作通道(Tunnel)標(biāo)簽進(jìn)行交換，并繼續(xù)將報(bào)文沿著實(shí)際標(biāo)簽交換路徑進(jìn)行轉(zhuǎn)發(fā)，報(bào)文被轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備；當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，根據(jù)入標(biāo)簽表識(shí)別是從被聚合的標(biāo)簽交換路徑中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；(Reorder)所述的宿聚合設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換通道(Tunnel)標(biāo)簽，最后向宿用戶和/或服務(wù)商設(shè)備轉(zhuǎn)發(fā)。
所述的標(biāo)簽交換路徑(LSP)聚合組中包括兩條或兩條以上的標(biāo)簽交換路徑。
所述的源聚合設(shè)備在所述的標(biāo)簽交換路徑聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑是指所述的源聚合設(shè)備根據(jù)LSP選擇算法在所述的標(biāo)簽交換路徑聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑。
所述的LSP選擇算法包括根據(jù)流量、剩余帶寬、LSP狀態(tài)、通信質(zhì)量、轉(zhuǎn)發(fā)報(bào)文優(yōu)先級(jí)等信息進(jìn)行選擇的算法，或者根據(jù)需要進(jìn)行改變的LSP選擇算法。
所述的用戶和/或服務(wù)商設(shè)備包括用戶邊界設(shè)備(CE)、服務(wù)提供商設(shè)備(P)、服務(wù)提供商邊界設(shè)備(PE)。
標(biāo)簽映射表也可以存儲(chǔ)于所述的宿聚合設(shè)備，當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，再根據(jù)所述的標(biāo)簽映射表將所述的通道標(biāo)簽映射到所述宿聚合設(shè)備的入標(biāo)簽；本發(fā)明的有益效果在于，(一)由于整個(gè)聚合過程僅僅只是通過增加一層標(biāo)簽來得以實(shí)現(xiàn)，實(shí)現(xiàn)簡(jiǎn)單，且不會(huì)和其他的協(xié)議產(chǎn)生沖突；(二)由于多條LSP的帶寬得到了共享，因此，一條LSP上的數(shù)據(jù)過多時(shí)，可以通過其他LSP的物理通道傳輸；(三)由于相同的數(shù)據(jù)可以通過不同的物理通道進(jìn)行傳輸，因此，可靠性得到了提高。當(dāng)某一條鏈路出現(xiàn)故障時(shí)，數(shù)據(jù)可以通過其他的鏈路進(jìn)行傳送。


圖1是現(xiàn)有技術(shù)中MPLS網(wǎng)絡(luò)基本結(jié)構(gòu)圖；圖2是現(xiàn)有技術(shù)的未聚合時(shí)報(bào)文轉(zhuǎn)發(fā)示意圖；圖3是現(xiàn)有技術(shù)中P1設(shè)備標(biāo)簽交換示意圖；圖4是現(xiàn)有技術(shù)中鏈路聚合子層在IEEE802.3中體系結(jié)構(gòu)位置示意圖；圖5a是本發(fā)明所述的P1、P2設(shè)備聚合信息的出標(biāo)簽表示意圖；圖5b是本發(fā)明所述的P1、P2設(shè)備聚合信息的標(biāo)簽映射表示意圖；圖5c是本發(fā)明所述的P1、P2設(shè)備聚合信息的入標(biāo)簽表示意圖；圖6是本發(fā)明LSP聚合后PE1到PE3的數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)流程圖；圖7是本發(fā)明LSP聚合后報(bào)文轉(zhuǎn)發(fā)示意圖；圖8是本發(fā)明LSP聚合后省略標(biāo)簽映射過程的報(bào)文轉(zhuǎn)發(fā)示意圖。
具體實(shí)施例方式
下面參照

本發(fā)明的具體實(shí)施方式
。本發(fā)明為一種標(biāo)簽交換路徑聚合方法，其是在多協(xié)議標(biāo)簽交換(MPLS)的標(biāo)簽棧中增加一層聚合標(biāo)簽，使具有相同源聚合設(shè)備和相同宿聚合設(shè)備之間存在的至少兩條標(biāo)簽交換路徑(LSP)形成一個(gè)標(biāo)簽交換路徑(LSP)聚合組；所述源聚合設(shè)備在所述的標(biāo)簽交換路徑(LSP)聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；所述報(bào)文通過所述的實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備。
LSP聚合是通過在MPLS標(biāo)簽棧中增加一層聚合標(biāo)簽(Aggregation Label)，以實(shí)現(xiàn)LSP聚合功能。在上面的例子中(如圖2所示)，P1和P2之間存在兩條不同的LSP，這兩條不同的LSP由于具有相同的源和相同的宿，因此是有能力聚合在一起的，形成一個(gè)LSP聚合組。這樣，外界可以將這個(gè)LSP聚合組看成一個(gè)LSP，從而可以達(dá)到線形增加帶寬、帶寬共享、提高可靠性等優(yōu)點(diǎn)。舉例說明，當(dāng)要聚合P1和P2設(shè)備間的兩條LSP(LSP1和LSP2)時(shí)，從P1到P2的數(shù)據(jù)流向上來看首先，P1、P2設(shè)備中額外需要具備如下信息，這些信息可通過靜態(tài)配置或協(xié)議配置P1中含有被聚合的LSP的出標(biāo)簽表，以及與P2入標(biāo)簽表的映射關(guān)系；P2中含有被聚合的LSP的入標(biāo)簽表；在圖5a中，IF1表示P1中與P2設(shè)備相連的接口；IF2表示P1中與P3設(shè)備相連的接口。其中P1設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，Tunnel標(biāo)簽從100交換為200；然后，P1設(shè)備根據(jù)出標(biāo)簽表(Out Label)如圖5a所示，識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文(需要沿LSP1路徑發(fā)送的報(bào)文)；P1設(shè)備再根據(jù)標(biāo)簽映射表(Label Mapping)圖5b所示，將Tunnel標(biāo)簽映射到P2設(shè)備的入標(biāo)簽；P1設(shè)備根據(jù)LSP選擇算法，該個(gè)算法可以根據(jù)需要進(jìn)行改變，并不影響到本技術(shù)的實(shí)現(xiàn)，如可以根據(jù)流量、剩余帶寬、LSP狀態(tài)、通信質(zhì)量、轉(zhuǎn)發(fā)報(bào)文優(yōu)先級(jí)等信息進(jìn)行所述算法的選擇，以選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑，如LSP2；
這時(shí)，再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為L(zhǎng)SP2所要轉(zhuǎn)發(fā)的標(biāo)簽值(400)；之后，P1設(shè)備繼續(xù)以頂層標(biāo)簽作為Tunnel標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著LSP2路徑轉(zhuǎn)發(fā)給了P3設(shè)備；P3設(shè)備將聚合標(biāo)簽當(dāng)作Tunnel標(biāo)簽進(jìn)行交換，從400交換為110，并繼續(xù)將報(bào)文沿著LSP2進(jìn)行轉(zhuǎn)發(fā)，最終報(bào)文被轉(zhuǎn)發(fā)到P2設(shè)備；當(dāng)P2設(shè)備接收到報(bào)文，根據(jù)入標(biāo)簽表(In Label)如圖5c所示，識(shí)別是從被聚合的LSP(LSP2)中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；P2設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換Tunnel標(biāo)簽，從200交換為100，最后向PE3設(shè)備轉(zhuǎn)發(fā)；上述報(bào)文的轉(zhuǎn)發(fā)過程如圖6所示，上面的聚合過程僅描述了一個(gè)方向，反向的過程原理相同。
通過上述的方法，最終實(shí)際的報(bào)文轉(zhuǎn)發(fā)情況如圖7所示，在P1與P2間的數(shù)據(jù)報(bào)文通過兩條不同的路徑同時(shí)發(fā)送，LSP1和LSP2在P1和P2設(shè)備間得到了共享。
上述的技術(shù)方案不僅僅可以應(yīng)用在P與P的設(shè)備間，同樣可以用在PE與P、PE與PE設(shè)備間；并且所述的LSP選擇算法，可以有多種實(shí)現(xiàn)方式。如根據(jù)流量、剩余帶寬、LSP狀態(tài)、通信質(zhì)量、轉(zhuǎn)發(fā)報(bào)文優(yōu)先級(jí)等信息進(jìn)行選擇。不同的實(shí)現(xiàn)方式，可以達(dá)到不同的效果；LSP聚合過程可以通過靜態(tài)配置完成，所述的靜態(tài)配置包括在源聚合設(shè)備中配置被聚合LSP的出標(biāo)簽表；在宿聚合設(shè)備中配置被聚合LSP的入標(biāo)簽表；在源聚合設(shè)備或宿聚合設(shè)備中配置所述出標(biāo)簽表與所述入標(biāo)簽表的映射關(guān)系。也可以通過特定協(xié)議動(dòng)態(tài)完成，該特定協(xié)議應(yīng)能夠識(shí)別出具有相同源、宿的LSP，并在源、宿設(shè)備中建立所述靜態(tài)配置所完成的配置信息。聚合不一定發(fā)生在兩條LSP之間，任意大于兩條的LSP之間都可以實(shí)現(xiàn)聚合；
本發(fā)明描述的映射過程(Mapping)，不僅可以放在P1設(shè)備(源聚合設(shè)備中，也可以放在P2設(shè)備(宿聚合設(shè)備)中。如果放在P2設(shè)備中，則Tunnel標(biāo)簽的映射信息表(圖5的Label Mapping)也應(yīng)該放在P2設(shè)備中完成；當(dāng)所有被聚合的LSP沒有經(jīng)過其他設(shè)備進(jìn)行標(biāo)簽交換時(shí)(如8圖所示)，上述的技術(shù)方案中的映射過程(Mapping)可以省略。
通過本發(fā)明，使得在使用標(biāo)簽交換技術(shù)實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)的應(yīng)用中，通過增加標(biāo)簽的方法，使得報(bào)文具有在多條標(biāo)簽交換路徑(LSP)中轉(zhuǎn)發(fā)的能力；通過LSP聚合的方法，使得各個(gè)不同的標(biāo)簽交換路徑(LSP)能夠共享帶寬；通過LSP聚合的方法，使得各個(gè)不同的標(biāo)簽交換路徑(LSP)能夠互相保護(hù)，提高可靠性；通過一定的算法，從多條被聚合在一起的標(biāo)簽交換路徑(LSP)中選擇一條特定的LSP作為報(bào)文轉(zhuǎn)發(fā)路徑的方法。
由于整個(gè)聚合過程僅僅只是通過增加一層標(biāo)簽來得以實(shí)現(xiàn)，實(shí)現(xiàn)簡(jiǎn)單，且不會(huì)和其他的協(xié)議產(chǎn)生沖突；由于多條LSP的帶寬得到了共享，因此，一條LSP上的數(shù)據(jù)過多時(shí)，可以通過其他LSP的物理通道傳輸；由于相同的數(shù)據(jù)可以通過不同的物理通道進(jìn)行傳輸，因此，可靠性得到了提高。當(dāng)某一條鏈路出現(xiàn)故障時(shí)，數(shù)據(jù)可以通過其他的鏈路進(jìn)行傳送。
以上具體實(shí)施方式
僅用于說明本發(fā)明，而非用于限定本發(fā)明。
參考文獻(xiàn)[1]IEEE 802.3Part 3 Carrier Sense Multiple Access with Collision Detection(CSMA/CD)access method and physical layer specifications[2]RFC 3031 Multiprotocol Label Switching Architecture[3]RFC 3034 Use ofLabel Switching on Frame Relay Networks Specification
權(quán)利要求
1.一種標(biāo)簽交換路徑聚合方法，其特征在于，在多協(xié)議標(biāo)簽交換的標(biāo)簽棧中至少增加一層聚合標(biāo)簽，使具有相同源聚合設(shè)備和相同宿聚合設(shè)備之間存在的至少兩條標(biāo)簽交換路徑形成一個(gè)標(biāo)簽交換路徑聚合組；所述的源聚合設(shè)備在所述的標(biāo)簽交換路徑聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；所述報(bào)文通過所述的實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述的源聚合設(shè)備中存儲(chǔ)有聚合信息，該聚合信息包括被聚合的所述標(biāo)簽交換路徑的出標(biāo)簽表；在所述的宿聚合設(shè)備中亦存儲(chǔ)有聚合信息，該聚合信息包括被聚合的所述標(biāo)簽交換路徑的入標(biāo)簽表。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述源聚合設(shè)備中存儲(chǔ)的聚合信息還包括所述出標(biāo)簽表與所述入標(biāo)簽表映射關(guān)系的標(biāo)簽映射表。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述宿聚合設(shè)備中存儲(chǔ)的聚合信息還包括所述出標(biāo)簽表與所述入標(biāo)簽表映射關(guān)系的標(biāo)簽映射表。
5.根據(jù)權(quán)利要求2或3或4所述的方法，其特征在于，所述的出標(biāo)簽表包括源聚合設(shè)備的出標(biāo)簽值、出標(biāo)簽對(duì)應(yīng)的接口信息；所述的標(biāo)簽映射表包括源聚合設(shè)備的出標(biāo)簽表與宿聚合設(shè)備的入標(biāo)簽表的對(duì)應(yīng)關(guān)系；所述的入標(biāo)簽表包括宿聚合設(shè)備的入標(biāo)簽值。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于包括以下步驟所述源聚合設(shè)備從源用戶和/或服務(wù)商設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，通道標(biāo)簽值進(jìn)行交換；所述源聚合設(shè)備根據(jù)所述的出標(biāo)簽表識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為實(shí)際標(biāo)簽交換路徑所要轉(zhuǎn)發(fā)的標(biāo)簽值；之后，所述源聚合設(shè)備繼續(xù)以頂層標(biāo)簽作為通道標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備；當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，根據(jù)入標(biāo)簽表識(shí)別是從被聚合的標(biāo)簽交換路徑中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；所述的宿聚合設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換通道標(biāo)簽，最后向宿用戶和/或服務(wù)商設(shè)備轉(zhuǎn)發(fā)。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于包括以下步驟所述源聚合設(shè)備從源用戶和/或服務(wù)商設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，通道標(biāo)簽值進(jìn)行交換；所述源聚合設(shè)備根據(jù)所述的出標(biāo)簽表識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文；所述源聚合設(shè)備再根據(jù)所述的標(biāo)簽映射表將所述的通道標(biāo)簽映射到所述宿聚合設(shè)備的入標(biāo)簽；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為實(shí)際標(biāo)簽交換路徑所要轉(zhuǎn)發(fā)的標(biāo)簽值；之后，所述源聚合設(shè)備繼續(xù)以頂層標(biāo)簽作為通道標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)給中間聚合設(shè)備；中間聚合設(shè)備將聚合標(biāo)簽當(dāng)作通道標(biāo)簽進(jìn)行交換，并繼續(xù)將報(bào)文沿著實(shí)際標(biāo)簽交換路徑進(jìn)行轉(zhuǎn)發(fā)，報(bào)文被轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備；當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，根據(jù)入標(biāo)簽表識(shí)別是從被聚合的標(biāo)簽交換路徑中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；所述的宿聚合設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換通道標(biāo)簽，最后向宿用戶和/或服務(wù)商設(shè)備轉(zhuǎn)發(fā)。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于包括以下步驟所述源聚合設(shè)備從源用戶和/或服務(wù)商設(shè)備接收到報(bào)文，對(duì)報(bào)文進(jìn)行標(biāo)簽交換，通道標(biāo)簽值進(jìn)行交換；所述源聚合設(shè)備根據(jù)所述的出標(biāo)簽表識(shí)別出是要沿著被聚合的路徑發(fā)送的報(bào)文；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；再次向MPLS標(biāo)簽棧中壓入一個(gè)聚合標(biāo)簽，其值為實(shí)際標(biāo)簽交換路徑所要轉(zhuǎn)發(fā)的標(biāo)簽值；之后，所述源聚合設(shè)備繼續(xù)以頂層標(biāo)簽作為通道標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)，報(bào)文沿著實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)給中間聚合設(shè)備；中間聚合設(shè)備將聚合標(biāo)簽當(dāng)作通道標(biāo)簽進(jìn)行交換，并繼續(xù)將報(bào)文沿著實(shí)際標(biāo)簽交換路徑進(jìn)行轉(zhuǎn)發(fā)，報(bào)文被轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備；當(dāng)所述的宿聚合設(shè)備接收到報(bào)文，再根據(jù)所述的標(biāo)簽映射表將所述的通道標(biāo)簽映射到所述宿聚合設(shè)備的入標(biāo)簽；根據(jù)入標(biāo)簽表識(shí)別是從被聚合的標(biāo)簽交換路徑中發(fā)送的，對(duì)報(bào)文進(jìn)行重新排序；所述的宿聚合設(shè)備將排序后的報(bào)文的聚合標(biāo)簽彈出，并繼續(xù)將報(bào)文按照一般報(bào)文進(jìn)行處理，交換通道標(biāo)簽，最后向宿用戶和/或服務(wù)商設(shè)備轉(zhuǎn)發(fā)。
9.根據(jù)權(quán)利要求6或7或8所述的方法，其特征在于，所述的LSP選擇算法包括根據(jù)流量、剩余帶寬、LSP狀態(tài)、通信質(zhì)量、轉(zhuǎn)發(fā)報(bào)文優(yōu)先級(jí)等信息進(jìn)行選擇的算法，或者根據(jù)需要進(jìn)行改變的LSP選擇算法。
10.根據(jù)權(quán)利要求6或7或8所述的方法，其特征在于，所述的用戶和/或服務(wù)商設(shè)備包括用戶邊界設(shè)備、服務(wù)提供商設(shè)備、服務(wù)提供商邊界設(shè)備。
全文摘要
本發(fā)明提供一種標(biāo)簽交換路徑聚合方法，其在多協(xié)議標(biāo)簽交換(MPLS)的標(biāo)簽棧中增加一層聚合標(biāo)簽，使具有相同源聚合設(shè)備和相同宿聚合設(shè)備之間存在的至少兩條標(biāo)簽交換路徑(LSP)形成一個(gè)標(biāo)簽交換路徑(LSP)聚合組；所述源聚合設(shè)備根據(jù)特定的LSP選擇算法在所述的標(biāo)簽交換路徑(LSP)聚合組中選擇一條報(bào)文要轉(zhuǎn)發(fā)的路徑作為實(shí)際標(biāo)簽交換路徑；所述報(bào)文通過所述的實(shí)際標(biāo)簽交換路徑轉(zhuǎn)發(fā)到所述的宿聚合設(shè)備。實(shí)現(xiàn)以LSP為單位的聚合，使得多條LSP的帶寬可以共享，聚合更為靈活；并且可以使不同路徑的多段LSP實(shí)現(xiàn)聚合，以達(dá)到路徑保護(hù)的功能；同時(shí)還能實(shí)現(xiàn)邏輯通道級(jí)別的聚合，解決現(xiàn)有解決方案的限制。
文檔編號(hào)H04L12/28GK1725727SQ20041007096
公開日2006年1月25日 申請(qǐng)日期2004年7月21日 優(yōu)先權(quán)日2004年7月21日
發(fā)明者鐘來軍, 李振華, 江健 申請(qǐng)人:華為技術(shù)有限公司