專利名稱：路由聚合方法、報(bào)文轉(zhuǎn)發(fā)方法以及自治系統(tǒng)邊界路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域的路由協(xié)議技術(shù)，具體涉及邊界網(wǎng)關(guān)協(xié)議/多協(xié)議標(biāo)簽轉(zhuǎn)發(fā)虛擬專用網(wǎng)絡(luò)(BGP/MPLS VPN，Border GatewayProtocol/Multiple Protocol Label Switch Virtual Private Network)中，實(shí)現(xiàn)路由聚合的方法、報(bào)文轉(zhuǎn)發(fā)方法以及自治系統(tǒng)邊界路由器。
背景技術(shù)：
BGP/MPLS VPN，是一種允許服務(wù)提供商(SP，Service Provider)使用自己的骨干網(wǎng)絡(luò)，為客戶提供VPN服務(wù)的機(jī)制。BGP/MPLS VPN使用BGP協(xié)議在服務(wù)提供商骨干網(wǎng)上發(fā)布VPN路由，使用MPLS協(xié)議在服務(wù)提供商骨干網(wǎng)上轉(zhuǎn)發(fā)VPN報(bào)文。MPLS協(xié)議是利用MPLS報(bào)文中的標(biāo)簽對MPLS報(bào)文進(jìn)行轉(zhuǎn)發(fā)的協(xié)議，VPN報(bào)文也屬于MPLS報(bào)文。
圖1為BGP/MPLS VPN網(wǎng)絡(luò)模型的組成框圖。如圖1所示，BGP/MPLSVPN包括用戶網(wǎng)絡(luò)邊緣設(shè)備(CE，Customer Edge)101，用于將用戶站點(diǎn)連接至SP骨干網(wǎng)絡(luò)。
服務(wù)提供商邊緣路由器(PE，Provider Edge)102，是SP骨干網(wǎng)絡(luò)的邊緣設(shè)備，與CE直接相連。BGP/MPLS VPN網(wǎng)絡(luò)中，所有VPN信息的處理都在PE上進(jìn)行。PE上存儲(chǔ)有VPN路由轉(zhuǎn)發(fā)實(shí)例(VRF，VPN Routing&Forwarding Instance)，簡稱VPN實(shí)例。VPN實(shí)例中包含路由表和轉(zhuǎn)發(fā)表。到達(dá)PE的VPN報(bào)文可以根據(jù)相應(yīng)的VPN實(shí)例進(jìn)行轉(zhuǎn)發(fā)。
服務(wù)提供商路由器(P，Provider)103，是SP骨干網(wǎng)絡(luò)的骨干路由器，只需負(fù)責(zé)VPN報(bào)文的轉(zhuǎn)發(fā)，不用維護(hù)VPN信息。
采用BGP/MPLS VPN進(jìn)行報(bào)文轉(zhuǎn)發(fā)之前，首先PE之間要進(jìn)行VPN路由的交換，即路由發(fā)布，以保正PE間路由的統(tǒng)一，才能進(jìn)行正常的VPN報(bào)文轉(zhuǎn)發(fā)。由于一個(gè)用戶站點(diǎn)可以屬于多個(gè)VPN，該用戶站點(diǎn)的IP地址就可以屬于多個(gè)VPN。因此VPN路由采用路由區(qū)分符(RD，Route Distinguisher)來表示VPN路由來自哪個(gè)VPN。VPN路由中的IP地址由RD和IPv4地址前綴/掩碼組成，因此VPN路由也稱為VPN-IPv4路由。
當(dāng)PE用BGP分發(fā)一個(gè)VPN-IPv4路由時(shí)，使用自身作為下一跳節(jié)點(diǎn)，并為VPN-IPv4路由指定和分發(fā)一個(gè)標(biāo)簽。在當(dāng)前VPN數(shù)量和每個(gè)VPN的用戶站點(diǎn)路由數(shù)量都很大的情況下，PE所接收和保存的路由數(shù)量將十分巨大，為了解決這個(gè)問題，目前是在PE上對VPN-IPv4路由進(jìn)行聚合。路由聚合是將多條原始路由合并成一條聚合路由，用一個(gè)聚合地址代表一系列網(wǎng)絡(luò)號(hào)的一種方法。采用在PE上進(jìn)行路由聚合的方法能夠減少PE向其它PE發(fā)送的路由數(shù)量，從而減少各個(gè)PE上的路由存儲(chǔ)量。
一個(gè)自治系統(tǒng)是處于一個(gè)管理機(jī)構(gòu)控制之下的路由器和網(wǎng)絡(luò)群組。在實(shí)際組網(wǎng)應(yīng)用中，當(dāng)SP骨干網(wǎng)絡(luò)由一個(gè)以上的管理機(jī)構(gòu)提供時(shí)，VPN跨越了多個(gè)自治系統(tǒng)，就形成了跨域VPN。對于跨域VPN來說，屬于不同自治系統(tǒng)的PE可以通過各自自治系統(tǒng)的自治系統(tǒng)邊界路由器(ASBR，AutonomousSystem Border Router)進(jìn)行VPN路由交換。
圖2為現(xiàn)有技術(shù)跨域BGP/MPLS VPN網(wǎng)絡(luò)模型的組成框圖，參見圖2，自治系統(tǒng)(AS，Autonomous System)100和AS200是兩個(gè)自治系統(tǒng)，PE-1、PE-2和ASBR-1屬于AS100，PE-3、PE-4和ASBR-2屬于AS200。分屬于不同自治系統(tǒng)的PE需要通過ASBR進(jìn)行路由發(fā)布。
例如，PE-1向PE-3發(fā)布路由時(shí)，要將攜帶標(biāo)簽的VPN-IPv4路由經(jīng)由ASBR-1和ASBR-2發(fā)送到PE-3。在該路由發(fā)布過程中ASBR-1和ASBR-2都要對接收的攜帶標(biāo)簽的VPN-IPv4路由進(jìn)行存儲(chǔ)和重新指定下一跳節(jié)點(diǎn)和標(biāo)簽的處理?？梢?，對于跨域VPN來說，ASBR上匯聚了其所屬自治系統(tǒng)上所有PE發(fā)來的VPN-IPv4路由，而且ASBR不僅要負(fù)責(zé)接收和保存本自治系統(tǒng)所有PE發(fā)來的VPN-IPv4路由，然后向其它自治系統(tǒng)的ASBR發(fā)布，還要接收和保存其它自治系統(tǒng)ASBR發(fā)布的VPN-IPv4路由，并向本自治系統(tǒng)的PE發(fā)布，因此對ASBR的路由存儲(chǔ)量和轉(zhuǎn)發(fā)能力要求較高。而現(xiàn)有在PE對路由的聚合，只能解決在一定程度上減少各個(gè)PE發(fā)布給ASBR的VPN-IPv4路由數(shù)量。當(dāng)全網(wǎng)PE數(shù)量眾多，且VPN數(shù)量和每個(gè)VPN的用戶站點(diǎn)路由數(shù)量都很大的情況下，ASBR上需要存儲(chǔ)和處理的VPN-IPv4路由數(shù)量仍然十分巨大。當(dāng)運(yùn)營商建立大型跨域VPN網(wǎng)絡(luò)時(shí)，ASBR將出現(xiàn)路由容量不足、標(biāo)簽資源不足、轉(zhuǎn)發(fā)負(fù)擔(dān)過重等問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種路由聚合方法，能夠減少ASBR接收和保存的路由，減輕路由轉(zhuǎn)發(fā)的負(fù)擔(dān)。
該路由聚合方法應(yīng)用于包括多個(gè)ASBR的網(wǎng)絡(luò)，每個(gè)ASBR與多個(gè)PE連接，該方法包括ASBR接收來自多個(gè)PE的多條原始路由，將路由區(qū)分符RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，為每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。
本發(fā)明實(shí)施例提供了一種報(bào)文轉(zhuǎn)發(fā)方法，能夠減少ASBR接收和保存的路由，減輕路由轉(zhuǎn)發(fā)的負(fù)擔(dān)。
該報(bào)文轉(zhuǎn)發(fā)方法應(yīng)用于包括多個(gè)ASBR的網(wǎng)絡(luò)，所述每個(gè)ASBR與多個(gè)PE連接，該方法包括第一ASBR接收來自多個(gè)PE的多條原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，并為每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由；存儲(chǔ)為聚合路由分配的標(biāo)簽和該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系；將所述攜帶標(biāo)簽的聚合路由發(fā)布給另一自治系統(tǒng)的第二ASBR；所述第一ASBR接收到所述第二ASBR發(fā)來的攜帶標(biāo)簽的報(bào)文，根據(jù)報(bào)文所攜帶的標(biāo)簽，從所述對應(yīng)關(guān)系中，獲取對應(yīng)的原始路由；從獲取的所述原始路由中獲取所述報(bào)文轉(zhuǎn)發(fā)路由；根據(jù)所述轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)該報(bào)文。
本發(fā)明實(shí)施例還提供了一種自治系統(tǒng)邊界路由器，能夠減少接收和保存的路由，減輕路由轉(zhuǎn)發(fā)的負(fù)擔(dān)。
該ASBR應(yīng)用于包括多個(gè)ASBR的網(wǎng)絡(luò)，所述每個(gè)ASBR與多個(gè)PE連接，該ASBR包括路由聚合處理單元和標(biāo)簽分配單元；所述路由聚合處理單元，用于接收來自多個(gè)PE的多條原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，發(fā)送給標(biāo)簽分配單元；所述標(biāo)簽分配單元，用于為接收自所述路由聚合處理單元的每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。
與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例所提供的路由聚合方法、報(bào)文轉(zhuǎn)發(fā)方法和自治系統(tǒng)邊界路由器，在ASBR上將接收自PE的VPN-IPv4路由進(jìn)行聚合處理和標(biāo)簽分配。ASBR僅將聚合后的路由發(fā)布給其它自治系統(tǒng)的ASBR。相應(yīng)的，其它自治系統(tǒng)的ASBR僅將聚合后的路由發(fā)布給本自治系統(tǒng)的ASBR。因此有效的減少了ASBR接收和保存的路由，降低了路由轉(zhuǎn)發(fā)負(fù)擔(dān)，解決了ASBR路由容量不足的問題。同時(shí)，路由的減少，為路由分配的標(biāo)簽也隨之減少，大大節(jié)省了標(biāo)簽資源。


圖1為BGP/MPLS VPN網(wǎng)絡(luò)模型的組成框圖；圖2為跨域VPN網(wǎng)絡(luò)模型的組成框圖；圖3為本發(fā)明實(shí)施例路由聚合方法的方法流程圖；圖4為采用圖3的路由聚合方法實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)一實(shí)施例的方法流程圖；圖5為采用圖3的路由聚合方法實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)另一實(shí)施例的方法流程圖；圖6為采用圖5的報(bào)文轉(zhuǎn)發(fā)方法的一個(gè)實(shí)例流程圖；圖7為本發(fā)明自治系統(tǒng)邊界路由器實(shí)施例一的組成結(jié)構(gòu)示意圖；
圖8為本發(fā)明自治系統(tǒng)邊界路由器實(shí)施例二的組成結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對本發(fā)明實(shí)施例進(jìn)行進(jìn)一步詳細(xì)說明。
在跨域VPN中，由于PE只維護(hù)與其相連VPN的路由。所以，ASBR接收的來自不同PE的VPN-IPv4路由可能來自相同的VPN，仍然屬于相同子網(wǎng)，因此存在進(jìn)一步聚合的可能。但現(xiàn)有技術(shù)并沒有在ASBR上對還可能聚合的VPN-IPv4路由進(jìn)行聚合，而是將接收的VPN-IPv4路由全部發(fā)布到其它自治系統(tǒng)。
因此，本發(fā)明實(shí)施例在ASBR上，根據(jù)接收自多個(gè)PE的原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，為每個(gè)聚合路由分配一標(biāo)簽，并在聚合路由中加入該標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。從而減少ASBR向其它自治系統(tǒng)ASBR發(fā)布路由的數(shù)量。
以下對實(shí)現(xiàn)本發(fā)明實(shí)施例的具體實(shí)施方法進(jìn)行詳細(xì)說明。
圖3為本發(fā)明實(shí)施例路由聚合方法的方法流程圖。該方法具體包括以下兩個(gè)步驟步驟301，ASBR接收來自多個(gè)PE的多條原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由。
本步驟中，路由聚合是將RD相同、IPv4地址前綴/掩碼屬于相同子網(wǎng)的多個(gè)VPN-IPv4路由，即原始路由，進(jìn)行聚合，合并成一個(gè)聚合路由的方法。路由聚合可以采用BGP定義的聚合算法。PE發(fā)來的VPN-IPv4路由包括RD、IPv4地址前綴/掩碼、路由目標(biāo)(RT，Route Target)、下一跳節(jié)點(diǎn)和出標(biāo)簽等屬性信息，因此聚合路由需要繼承原始路由的屬性信息。在聚合處理時(shí)，根據(jù)原始路由確定聚合路由的RD、IPv4地址前綴/掩碼以及RT。聚合路由的下一跳節(jié)點(diǎn)是ASBR自身，聚合路由的出標(biāo)簽由ASBR指定。
聚合過程包括如果判斷原始路由的IPv4地址前綴/掩碼屬于相同子網(wǎng)，則ASBR根據(jù)原始路由的RD和IPv4地址前綴/掩碼，將屬于相同子網(wǎng)的多個(gè)IPv4地址前綴/掩碼，合并成一個(gè)掩碼較短的IPv4地址前綴/掩碼，將合并后的IPv4地址前綴/掩碼確定為聚合路由的IPv4地址前綴/掩碼；將原始路由的RD確定為聚合路由的RD；根據(jù)原始路由的RT確定聚合路由的RT。
步驟302，ASBR為每個(gè)聚合路由分配一入標(biāo)簽，并在聚合路由中加入該入標(biāo)簽，生成攜帶入標(biāo)簽的聚合路由。
這里需要說明的是，本步驟中為聚合路由分配的入標(biāo)簽，也就是上述ASBR為聚合路由指定的出標(biāo)簽。因?yàn)椋诼酚砂l(fā)布過程中，對于ASBR來說，從PE接收的原始路由所述攜帶的標(biāo)簽是出標(biāo)簽，為聚合路由分配的標(biāo)簽是入標(biāo)簽。但當(dāng)ASBR將聚合路由發(fā)布出去時(shí)，對于接收該聚合路由的ASBR來說，聚合路由所攜帶的標(biāo)簽為出標(biāo)簽。因此，以下所說的為聚合路由分配入標(biāo)簽、聚合路由所攜帶的出標(biāo)簽和聚合路由所攜帶的入標(biāo)簽都是指同一個(gè)標(biāo)簽。
至此，完成了在ASBR上的路由聚合。
圖4為采用圖3的路由聚合方法實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)一實(shí)施例的方法流程圖。參見圖4，該方法具體包括以下步驟步驟401，ASBR接收來自多個(gè)PE的多條原始路由，RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由。
步驟402，為每個(gè)聚合路由分配一入標(biāo)簽，并在聚合路由中加入該入標(biāo)簽，生成攜帶入標(biāo)簽的聚合路由。
步驟403，存儲(chǔ)為聚合路由分配的入標(biāo)簽與該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系。
步驟404，將攜帶有為其分配的入標(biāo)簽的聚合路由發(fā)布給其它自治系統(tǒng)的ASBR。
步驟405，ASBR從其它自治系統(tǒng)的ASBR接收到攜帶入標(biāo)簽的VPN報(bào)文時(shí)，根據(jù)ASBR存儲(chǔ)的入標(biāo)簽與原始路由的對應(yīng)關(guān)系，獲取與VPN報(bào)文所攜帶入標(biāo)簽對應(yīng)的原始路由，并從獲取的原始路由中獲取VPN報(bào)文轉(zhuǎn)發(fā)路由，從而轉(zhuǎn)發(fā)VPN報(bào)文。
至此，完成了報(bào)文轉(zhuǎn)發(fā)。
以下再舉一實(shí)施例，詳細(xì)說明如何建立并存儲(chǔ)為聚合路由分配的入標(biāo)簽與該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系，并利用該對應(yīng)關(guān)系正確的轉(zhuǎn)發(fā)報(bào)文。圖5為采用圖3的路由聚合方法實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)另一實(shí)施例的方法流程圖。參見圖5，該方法具體包括以下步驟步驟500，為ASBR中每個(gè)RD路由表創(chuàng)建一個(gè)轉(zhuǎn)發(fā)信息庫(FIB，F(xiàn)orwardInformation Base)表，也叫RD FIB表。
本步驟在進(jìn)行ASBR配置時(shí)執(zhí)行一次。創(chuàng)建好RD FIB表以后，在進(jìn)行路由聚合時(shí)不用每次都執(zhí)行。
RD路由表用于存儲(chǔ)ASBR接收的VPN-IPv4路由和ASBR聚合后的聚合路由。所有VPN-IPv4路由都是根據(jù)RD的不同，分別存儲(chǔ)于相應(yīng)的RD路由表中。RD路由表中的字段包括RD、IPv4地址/掩碼、下一跳節(jié)點(diǎn)、RT、出標(biāo)簽等。
每個(gè)RD FIB表對應(yīng)一個(gè)RD路由表，也可以說每個(gè)RD FIB表對應(yīng)一個(gè)不同的RD。由于一條聚合路由對應(yīng)多個(gè)原始路由，這些原始路由就稱為被路由聚合抑制的原始路由。RD FIB存儲(chǔ)的就是被聚合抑制的原始路由，該表中的字段包括RD、IPv4地址/掩碼、下一跳節(jié)點(diǎn)、RT、出標(biāo)簽等。
步驟501，ASBR接收多個(gè)PE發(fā)來的原始路由，并對RD相同的原始路由進(jìn)行聚合處理。
本步驟中，如果各PE已經(jīng)對路由進(jìn)行了聚合，則ASBR接收的原始路由可以是經(jīng)PE聚合后的路由。
ASBR將接收自多個(gè)PE的原始路由，根據(jù)路由區(qū)分符RD的不同進(jìn)行路由聚合后，將聚合路由及其對應(yīng)的原始路由存入RD路由表?；蛘撸珹SBR在接收到多個(gè)PE的原始路由后，根據(jù)路由區(qū)分符RD的不同分別存入相應(yīng)的RD路由表；分別對各RD路由表中的接收自PE的原始路由進(jìn)行聚合處理。為每個(gè)RD路由表中的原始路由進(jìn)行聚合的目的也是對RD相同的原始路由進(jìn)行聚合。聚合路由也是VPN-IPv4路由。本步驟進(jìn)行聚合處理后，確定了聚合路由的RD、IPv4地址前綴/掩碼和RT。
RT是路由發(fā)布過程中，隨路由一起發(fā)送的信息。RT分為入口RT(ImportRT)和出口RT(Export RT)。PE中的VPN實(shí)例中配置了Import RT列表，當(dāng)PE接收的路由的Export RT與PE中Import RT列表相匹配，路由才會(huì)被引入到該VPN實(shí)例中。RT起到了路由過濾的作用。本實(shí)施例中所指的RT是指Export RT。在路由發(fā)布過程中，該RT屬性附加在路由上同時(shí)發(fā)送。因此在ASBR進(jìn)行路由聚合時(shí)，也需要對RT進(jìn)行處理。一般RD相同的路由，其RT也會(huì)配置成相同的，但也有可能不相同。
本發(fā)明實(shí)施例中，參與聚合的原始路由的RT可以相同，這樣聚合后的路由就使用跟原始路由相同的RT。參與聚合的原始路由的RT也可以不相同。對于參與聚合的原始路由RT不相同的情況，聚合路由可以選擇如下幾種策略確定其所攜帶的RT1)取參與聚合的原始路由所攜帶的RT的全集；2)取參與聚合的原始路由所攜帶的RT的交集；3)在RD路由表上手工設(shè)置聚合路由可以攜帶的RT；4)根據(jù)路由策略設(shè)置聚合路由可以攜帶的RT。
步驟502，將被路由聚合抑制的原始路由加入RD FIB表。
在實(shí)際應(yīng)用中，可以將每一條被路由聚合抑制的原始路由作為一條轉(zhuǎn)發(fā)等價(jià)類映射下一跳標(biāo)記轉(zhuǎn)發(fā)條目(FTN，F(xiàn)EC to NHLFE)項(xiàng)存儲(chǔ)在RD FIB表中。FTN項(xiàng)的字段主要包括原始路由的RD、IPv4地址前綴/掩碼、下一跳節(jié)點(diǎn)、出標(biāo)簽和RT。
步驟503，ASBR為聚合路由分配入標(biāo)簽，并創(chuàng)建該入標(biāo)簽的ILM。
本步驟中，可以為每個(gè)聚合路由分別分配一個(gè)入標(biāo)簽，再為每個(gè)入標(biāo)簽創(chuàng)建一個(gè)ILM；也可以為每個(gè)RD路由表分配一個(gè)入標(biāo)簽，再為RD路由表對應(yīng)的每個(gè)入標(biāo)簽創(chuàng)建一個(gè)ILM，同一RD路由表中的聚合路由使用相同的入標(biāo)簽。實(shí)質(zhì)上，為一個(gè)RD路由表分配一個(gè)入標(biāo)簽就是為RD相同的聚合路由分配一個(gè)入標(biāo)簽。采用后者為聚合路由分配入標(biāo)簽，更加節(jié)省ASBR的標(biāo)簽資源。這里，創(chuàng)建的ILM的操作類型為彈出(POP)，且映射關(guān)系為將入標(biāo)簽映射到對應(yīng)的RD FIB表。因此，ILM包括以下字段入標(biāo)簽操作類型POP RD其中，通過RD可以查找到對應(yīng)的RD FIB表。因此，本實(shí)施例中，ILM記錄了為聚合路由分配的入標(biāo)簽與該聚合路由的RD對應(yīng)的RD FIB表的對應(yīng)關(guān)系。而RD FIB表中存儲(chǔ)了被聚合抑制的原始路由。從而可見，ILM和RD FIB表共同存儲(chǔ)了為聚合路由分配的入標(biāo)簽和該聚合路由的原始路由的對應(yīng)關(guān)系。
如果ASBR從PE接收的原始路由中包括不能被聚合的路由，則對該路由按照現(xiàn)有技術(shù)進(jìn)行處理，即對該路由分配一個(gè)入標(biāo)簽，為該入標(biāo)簽創(chuàng)建一個(gè)操作類型為交換(SWAP)的ILM。ILM記錄了入標(biāo)簽對應(yīng)的出標(biāo)簽。在ASBR對接收的VPN報(bào)文進(jìn)行處理時(shí)，根據(jù)標(biāo)簽棧頂?shù)娜霕?biāo)簽找到對應(yīng)的ILM，根據(jù)ILM中SWAP操作指示，將ILM中的出標(biāo)簽與標(biāo)簽棧頂?shù)娜霕?biāo)簽交換，根據(jù)ILM映射的下一跳轉(zhuǎn)發(fā)條目，將當(dāng)前MPLS報(bào)文通過SP骨干網(wǎng)轉(zhuǎn)發(fā)給相應(yīng)的PE。
步驟504，ASBR將自身作為下一跳節(jié)點(diǎn)，將攜帶有下一跳節(jié)點(diǎn)和為聚合路由分配的入標(biāo)簽的聚合路由發(fā)布給其它自治系統(tǒng)的ASBR。
步驟505，其他自治系統(tǒng)的ASBR接收到聚合路由后，重新指定下一跳節(jié)點(diǎn)和入標(biāo)簽，然后再將聚合路由發(fā)布給其所屬自治系統(tǒng)內(nèi)的PE。
本步驟中，其它自治系統(tǒng)的ASBR接收到聚合路由后進(jìn)行的后續(xù)操作與現(xiàn)有技術(shù)相同。本步驟執(zhí)行后，就使得跨域VPN中PE和ASBR上的VPN-IPv4路由一致，便可以在SP骨干網(wǎng)上進(jìn)行正確的報(bào)文轉(zhuǎn)發(fā)。
步驟506，當(dāng)本自治系統(tǒng)的ASBR接收到其它自治系統(tǒng)的ASBR發(fā)來的攜帶入標(biāo)簽的報(bào)文，根據(jù)報(bào)文所攜帶的入標(biāo)簽查找對應(yīng)的ILM；根據(jù)查找到的ILM從對應(yīng)的RD FIB表存儲(chǔ)的原始路由中查找出該報(bào)文的轉(zhuǎn)發(fā)路由；根據(jù)轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)該報(bào)文。
本步驟中，在ASBR從其它自治系統(tǒng)的ASBR接收到VPN報(bào)文時(shí)，對該VPN報(bào)文標(biāo)簽棧頂?shù)娜霕?biāo)簽進(jìn)行檢查，根據(jù)該入標(biāo)簽找到對應(yīng)的ILM，根據(jù)ILM中POP操作指示，彈出標(biāo)簽棧頂?shù)娜霕?biāo)簽，得到IP報(bào)文；根據(jù)ILM中RD的指示，查找到與該RD對應(yīng)的RD FIB表；再將IP報(bào)文頭中的目的地址，與查到的RD FIB表中各FTN項(xiàng)的IPv4地址前綴進(jìn)行最長匹配，將匹配到的FTN項(xiàng)中出標(biāo)簽壓入標(biāo)簽棧，根據(jù)下一跳節(jié)點(diǎn)將報(bào)文通過SP骨干網(wǎng)轉(zhuǎn)發(fā)給相應(yīng)的PE。
下面舉例說明本發(fā)明實(shí)施例的路由聚合，以及在路由聚合后進(jìn)行路由發(fā)布和報(bào)文轉(zhuǎn)發(fā)的具體實(shí)現(xiàn)過程。
本例假設(shè)，圖2中的PE-1上配置兩個(gè)VPN實(shí)例vpn1和vpn2。這兩個(gè)VPN實(shí)例中的路由信息是從與其相連的CE學(xué)習(xí)到的路由。
vpn1的RD是100:1，有三條路由10.1.1.0/24，10.1.2.0/24，10.1.3.0/24。
vpn2的RD是100:2，有三條路由20.1.1.0/24，20.1.2.0/24，20.1.3.0/24。
PE-2上配置兩個(gè)VPN實(shí)例，vpn1和vpn2vpn1的RD是100:1，有三條路由10.2.1.0/24，10.2.2.0/24，10.2.3.0/24。
vpn2的RD是100:2，有三條路由20.2.1.0/24，20.2.2.0/24，20.2.3.0/24。
整網(wǎng)中，所有PE上的vpn1屬于同一個(gè)VPN，所有vpn2屬于另一個(gè)VPN。PE-1和PE-2均能進(jìn)行路由聚合，僅把聚合后的VPN-IPv4路由發(fā)布給ASBR-1。
圖6為采用圖5的報(bào)文轉(zhuǎn)發(fā)方法的一個(gè)實(shí)例流程圖。參見圖6，該方法包括以下步驟步驟600，ASBR預(yù)先為RD為100:1和100:2的路由表創(chuàng)建兩個(gè)對應(yīng)的RD FIB表。
步驟601，PE-1和PE-2分別將配置在VPN實(shí)例中的路由進(jìn)行聚合和分配入標(biāo)簽，并將自身作為下一跳節(jié)點(diǎn)，生成PE的聚合路由。
本步驟中，PE-1根據(jù)配置的兩個(gè)VPN實(shí)例，生成PE-1的聚合路由為RD 100:1 10.1.0.0/16 下一跳PE-1 入標(biāo)簽Lm RT 100:1；
RD 100:2 20.1.0.0/16 下一跳PE-1 入標(biāo)簽Ln RT 100:2。
PE-2根據(jù)配置的兩個(gè)VPN實(shí)例，生成PE-2的聚合路由為RD 100:1 10.2.0.0/16 下一跳PE-2 入標(biāo)簽Lm RT 100:1；RD 100:2 20.2.0.0/16 下一跳PE-2 入標(biāo)簽Ln RT 100:2。
步驟602，PE-1和PE-2分別將PE的聚合路由發(fā)給ASBR-1。
本步驟中，ASBR-1接收到來自PE-1的攜帶標(biāo)簽的PE-1的聚合路由為RD 100:1 10.1.0.0/16 下一跳PE-1 出標(biāo)簽Lm RT 100:1；RD 100:2 20.1.0.0/16 下一跳PE-1 出標(biāo)簽Ln RT 100:2。
ASBR-1接收到來自PE-2的攜帶標(biāo)簽的PE-2的聚合路由為RD 100:1 10.2.0.0/16 下一跳PE-2 出標(biāo)簽Lm RT 100:1；RD 100:2 20.2.0.0/16 下一跳PE-2 出標(biāo)簽Ln RT 100:2。
這里需要說明的是，ASBR-1接收到的PE的聚合路由中的出標(biāo)簽，就是PE生成的聚合路由的入標(biāo)簽。
步驟603，ASBR-1以RD對應(yīng)的RD路由表為單位，對從PE-1和PE-2接收的PE的聚合路由進(jìn)行聚合。ASBR-1從PE-1和從PE-2接收的路由都稱為原始路由。
本實(shí)施例中，ASBR-1至少包括兩個(gè)RD路由表，分別為RD為100:1的RD路由表和RD為100:2的RD路由表。經(jīng)聚合處理，得到RD為100:1的RD路由表中的路由10.1.0.0/16、10.2.0.0/16聚合產(chǎn)生路由10.0.0.0/8，RT為100:1；該聚合路由保存到RD為100:1的RD路由表中。
RD為100:2的RD路由表中的路由20.1.0.0/16、20.2.0.0/16聚合產(chǎn)生20.0.0.0/8，RT為100:2；該聚合路由保存到RD為100:2的RD路由表中。
步驟604，在每個(gè)RD路由表對應(yīng)的RD FIB表中加入被路由聚合抑制的原始路由。
本步驟中，在RD為100:1的RD FIB表中加入FTN項(xiàng)RD 100:1 10.1.0.0/16 下一跳PE-1 出標(biāo)簽Lm RT 100:1；RD 100:1 10.2.0.0/16 下一跳PE-2 出標(biāo)簽Lm RT 100:1；
在RD為100:2的RD FIB表中加入FTN項(xiàng)RD 100:2 20.1.0.0/16 下一跳PE-1 出標(biāo)簽Ln RT 100:2；RD 100:2 20.2.0.0/16 下一跳PE-2 出標(biāo)簽Ln RT 100:2。
步驟605，ASBR-1為RD路由表分配入標(biāo)簽，并創(chuàng)建該入標(biāo)簽操作類型為POP的ILM。RD路由表中的聚合路由均使用為其所屬RD路由表分配的入標(biāo)簽。
本步驟中，ASBR-1為RD是100:1的RD路由表分配入標(biāo)簽Lj；為Lj創(chuàng)建ILM項(xiàng)；為RD為100:2的RD路由表分配入標(biāo)簽Lk；為Lk創(chuàng)建ILM項(xiàng)。上述兩個(gè)ILM項(xiàng)分別包括入標(biāo)簽Lj操作類型POPRD 100:1；入標(biāo)簽Lk操作類型POPRD 100:2。
可見，本發(fā)明實(shí)施例的ASBR-1只需為其從PE接收到的路由分配兩個(gè)標(biāo)簽，創(chuàng)建2個(gè)ILM。而現(xiàn)有技術(shù)，ASBR-1要為其從PE接收到的路由分配4個(gè)入標(biāo)簽，創(chuàng)建4個(gè)ILM?？梢姴捎帽景l(fā)明實(shí)施例不僅減少了ASBR向外發(fā)送的路由數(shù)量，而且減少了標(biāo)簽的需求量。
步驟606，ASBR-1將自身作為發(fā)布路由的下一跳節(jié)點(diǎn)，將確定的聚合路由發(fā)布給ASBR-2。
ASBR-1發(fā)布給ASBR-2的聚合路由為RD 100:110.0.0.0/8下一跳ASBR-1入標(biāo)簽LjRT 100:1；RD 100:220.0.0.0/8下一跳ASBR-1入標(biāo)簽LkRT 100:2；可見，ASBR-1只需將兩條攜帶標(biāo)簽的VPN-IPv4路由發(fā)布給ASBR-2。而采用現(xiàn)用技術(shù)進(jìn)行路由發(fā)布，在PE-1和PE-2配置的VPN實(shí)例相同的情況下，ASBR-1需要向ASBR-2發(fā)布4條攜帶標(biāo)簽的VPN-IPv4路由。因此本實(shí)施例ASBR-2接收和保存的路由減少為原來的一半，且ASBR-2向其自治系統(tǒng)內(nèi)的PE所發(fā)布的路由也減少為原來的一半。
步驟607，當(dāng)ASBR-1接收到ASBR-2發(fā)來的攜帶標(biāo)簽的VPN報(bào)文，根據(jù)報(bào)文所攜帶的入標(biāo)簽查找對應(yīng)的ILM；根據(jù)該ILM從對應(yīng)的FIB表中查找出該報(bào)文的轉(zhuǎn)發(fā)路由；根據(jù)轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)該報(bào)文。
本實(shí)施例中，當(dāng)ASBR-1接收到來自ASBR-2的VPN報(bào)文時(shí)，假設(shè)該VPN報(bào)文的標(biāo)簽棧頂?shù)臉?biāo)簽Lj，則ASBR-1根據(jù)該標(biāo)簽Lj查到對應(yīng)的ILM，根據(jù)該ILM中RD為100:1，查找到RD為100:1的RD FIB表；再根據(jù)該ILM的指示將報(bào)文標(biāo)簽彈出，得到IP報(bào)文頭；根據(jù)IP報(bào)文頭中的目的地址到RD為100:1的RD FIB表中，采用最長匹配的方法，匹配到相應(yīng)的原始路由，并將匹配的原始路由作為VPN報(bào)文的轉(zhuǎn)發(fā)路由。假設(shè)得到的IP報(bào)文目的地址為10.1.1.2/32，則在RD為100:1的RD FIB表中匹配到以下原始路由RD 100:1 10.1.0.0/16下一跳PE-1出標(biāo)簽Lm RT100:1；則，根據(jù)該原始路由，將新的標(biāo)簽Lm放入VPN報(bào)文的標(biāo)簽棧，并根據(jù)下一跳PE-1將報(bào)文轉(zhuǎn)發(fā)到正確的PE。
為實(shí)現(xiàn)圖3示出的路由聚合方法，本發(fā)明提供了一種自治系統(tǒng)邊界路由器。圖7為本發(fā)明自治系統(tǒng)邊界路由器實(shí)施例一的組成結(jié)構(gòu)示意圖，該自治系統(tǒng)邊界路由器包括路由聚合處理單元701和標(biāo)簽分配單元702。
路由聚合處理單元701，用于根據(jù)接收自多個(gè)PE的原始路由，生成聚合路由；為聚合路由分配入標(biāo)簽后，將攜帶有入標(biāo)簽的聚合路由發(fā)送給標(biāo)簽分配單元702。
標(biāo)簽分配單元702，用于為接收自路由聚合處理單元701的每個(gè)聚合路由分配入標(biāo)簽，生成攜帶入標(biāo)簽的聚合路由。
為實(shí)現(xiàn)圖4示出的報(bào)文轉(zhuǎn)發(fā)方法，還需要在上述ASBR的組成結(jié)構(gòu)中添加實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)的相關(guān)模塊。其具體實(shí)施方式
如圖8所示。
圖8為本發(fā)明自治系統(tǒng)邊界路由器實(shí)施例二的組成結(jié)構(gòu)示意圖。參見圖8，本實(shí)施例的ASBR包括路由聚合處理單元801、標(biāo)簽分配單元802、路由發(fā)布單元803、對應(yīng)關(guān)系記錄單元804、存儲(chǔ)單元805和報(bào)文轉(zhuǎn)發(fā)單元806。
與圖7示出的自治系統(tǒng)邊界路由器實(shí)施例一不同之處在于，本實(shí)施例中ASBR進(jìn)一步包括對應(yīng)關(guān)系記錄單元804、存儲(chǔ)單元805和報(bào)文轉(zhuǎn)發(fā)單元806。
其中，對應(yīng)關(guān)系記錄單元804，用于接收標(biāo)簽分配單元804發(fā)送的攜帶入標(biāo)簽的聚合路由，從路由聚合處理單元801中獲取攜帶入標(biāo)簽的聚合路由對應(yīng)的原始路由，再將為聚合路由分配的入標(biāo)簽與該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系記錄在存儲(chǔ)單元805中。
存儲(chǔ)單元805，用于存儲(chǔ)為聚合路由分配的入標(biāo)簽和該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系。
報(bào)文轉(zhuǎn)發(fā)單元806，用于接收其它自治系統(tǒng)的ASBR發(fā)來的攜帶入標(biāo)簽的報(bào)文，根據(jù)報(bào)文所攜帶的入標(biāo)簽，從存儲(chǔ)單元805中的對應(yīng)關(guān)系中，查找入標(biāo)簽對應(yīng)的原始路由，并從查找到的原始路由中獲取報(bào)文的轉(zhuǎn)發(fā)路由，并轉(zhuǎn)發(fā)該報(bào)文。
為了實(shí)現(xiàn)圖5示出的報(bào)文轉(zhuǎn)發(fā)方法，可以采用圖8示出的自治系統(tǒng)邊界路由器組成結(jié)構(gòu)。在存儲(chǔ)單元805中存儲(chǔ)各RD對應(yīng)的RD FIB表和存儲(chǔ)有各入標(biāo)簽對應(yīng)的ILM的ILM表。該存儲(chǔ)單元805還存儲(chǔ)有各RD對應(yīng)的RD路由表。每一個(gè)RD FIB表對應(yīng)一個(gè)RD路由表。
下面對照存儲(chǔ)單元805所存儲(chǔ)的各種表，對自治系統(tǒng)邊界路由器實(shí)施例二其它組成單元的工作原理進(jìn)行相應(yīng)的說明。
其中，路由聚合處理單元801接收各PE的原始路由，對RD相同的原始路由進(jìn)行聚合，將聚合路由發(fā)送給標(biāo)簽分配單元802，同時(shí)將聚合路由及其對應(yīng)的原始路由發(fā)送給對應(yīng)關(guān)系記錄單元804。
標(biāo)簽分配單元802為接收的每一聚合路由分配一入標(biāo)簽，將該入標(biāo)簽加入聚合路由，將攜帶有入標(biāo)簽的聚合路由發(fā)送給路由發(fā)布單元803；并將該攜帶入標(biāo)簽的聚合路由發(fā)送給對應(yīng)關(guān)系記錄單元804。
對應(yīng)關(guān)系記錄單元804，接收路由聚合處理單元801發(fā)送的聚合路由及其對應(yīng)的原始路由，還接收標(biāo)簽分配單元802發(fā)送的攜帶入標(biāo)簽的聚合路由。將聚合路由對應(yīng)的原始路由，按照RD的不同存入存儲(chǔ)單元805中相應(yīng)的RD FIB表中；為聚合路由攜帶的入標(biāo)簽創(chuàng)建操作類型為POP的ILM，將ILM存入存儲(chǔ)單元805的ILM表中；將聚合路由及其對應(yīng)的原始路由存入存儲(chǔ)單元805中相應(yīng)的RD路由表中。
報(bào)文轉(zhuǎn)發(fā)單元806，在接收到其它ASBR轉(zhuǎn)發(fā)的VPN報(bào)文時(shí)，用于根據(jù)VPN報(bào)文中的入標(biāo)簽在存儲(chǔ)單元805的ILM表中查到對應(yīng)的ILM，根據(jù)ILM的指示彈出該入標(biāo)簽，得到IP報(bào)文；同時(shí)根據(jù)ILM中的RD在存儲(chǔ)單元805中查找到與該RD對應(yīng)的RD FIB表；再將IP報(bào)文頭中的目的地址，與查到的RD FIB表中FTN項(xiàng)的IPv4地址前綴進(jìn)行最長匹配，根據(jù)匹配到的FTN項(xiàng)將VPN報(bào)文通過SP骨干網(wǎng)轉(zhuǎn)發(fā)給相應(yīng)的PE。
由以上所述可以看出，本發(fā)明實(shí)施例所提供的路由聚合方法、基于路由聚合的報(bào)文轉(zhuǎn)發(fā)以及能夠?qū)崿F(xiàn)路由聚合以及報(bào)文轉(zhuǎn)發(fā)的ASBR，都能夠有效的減少自治系統(tǒng)向外發(fā)布的VPN-IPv4路由數(shù)量，減輕全網(wǎng)ASBR和PE設(shè)備的路由容量負(fù)擔(dān)。節(jié)省了ASBR的標(biāo)簽資源，避免創(chuàng)建大量的ILM表項(xiàng)，減輕了轉(zhuǎn)發(fā)層面的負(fù)擔(dān)。進(jìn)一步的，由于減少了全網(wǎng)VPN-IPv4路由數(shù)量以及ASBR上的ILM表項(xiàng)，因此節(jié)省了內(nèi)存資源，減少轉(zhuǎn)發(fā)信息在主控板和接口板之間的刷新，提高了網(wǎng)絡(luò)設(shè)備在運(yùn)行中的穩(wěn)定度。當(dāng)本發(fā)明實(shí)施例路由聚合方案應(yīng)用在運(yùn)營商大型跨域VPN網(wǎng)絡(luò)中時(shí)，可以有效解決ASBR上路由容量不足、標(biāo)簽資源不足的問題，間接增加了ASBR設(shè)備的路由容量和穩(wěn)定性。
綜上所述，以上僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種路由聚合方法，應(yīng)用于包括多個(gè)自治系統(tǒng)邊界路由器ASBR的網(wǎng)絡(luò)，所述每個(gè)ASBR與多個(gè)提供商邊界設(shè)備PE連接，其特征在于，該方法包括ASBR接收來自多個(gè)PE的多條原始路由，將路由區(qū)分符RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，為每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述原始路由為VPN-IPv4路由。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在ASBR接收所述原始路由之前，該方法進(jìn)一步包括PE對所要發(fā)送的路由進(jìn)行聚合后，發(fā)送給ASBR；所述原始路由為PE聚合后的路由。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述為每個(gè)聚合路由分配一標(biāo)簽為為每個(gè)聚合路由分別分配互不相同的標(biāo)簽；或者，為RD相同的聚合路由分配相同的標(biāo)簽。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由為ASBR根據(jù)所述原始路由的RD和IPv4地址前綴/掩碼，將屬于相同子網(wǎng)的多個(gè)IPv4地址前綴/掩碼，合并成一個(gè)掩碼較短的IPv4地址前綴/掩碼，將合并后的IPv4地址前綴/掩碼確定為聚合路由的IPv4地址前綴/掩碼，將原始路由的RD確定為聚合路由的RD，根據(jù)原始路由的路由目標(biāo)RT確定聚合路由的RT。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述確定聚合路由的RT為當(dāng)生成所述聚合路由的各原始路由的RT相同時(shí)，將該相同的RT作為聚合路由的RT；當(dāng)生成所述聚合路由的各原始路由的RT不同時(shí)，取各原始路由的RT的全集作為聚合路由的RT，或者取各原始路由的RT的交集作為聚合路由的RT，或者手工設(shè)置聚合路由的RT；或者根據(jù)路由策略設(shè)置聚合路由的RT。
7.一種報(bào)文轉(zhuǎn)發(fā)方法，應(yīng)用于包括多個(gè)ASBR的網(wǎng)絡(luò)，所述每個(gè)ASBR與多個(gè)PE連接，其特征在于，該方法包括第一ASBR接收來自多個(gè)PE的多條原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，為每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由；存儲(chǔ)為聚合路由分配的標(biāo)簽和該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系；將所述攜帶標(biāo)簽的聚合路由發(fā)布給另一自治系統(tǒng)的第二ASBR；所述第一ASBR接收到所述第二ASBR發(fā)來的攜帶標(biāo)簽的報(bào)文，根據(jù)報(bào)文所攜帶的標(biāo)簽，從所述對應(yīng)關(guān)系中，獲取對應(yīng)的原始路由；從獲取的所述原始路由中獲取所述報(bào)文轉(zhuǎn)發(fā)路由；根據(jù)所述轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)該報(bào)文。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，該方法進(jìn)一步包括，第一ASBR預(yù)先針對不同RD分別創(chuàng)建對應(yīng)的轉(zhuǎn)發(fā)信息庫FIB表；所述存儲(chǔ)為聚合路由分配的標(biāo)簽和該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系的步驟包括記錄為聚合路由分配的標(biāo)簽和RD的對應(yīng)關(guān)系；將所述聚合路由對應(yīng)的原始路由記錄在該聚合路由的RD對應(yīng)的FIB表中；所述獲取所述報(bào)文的轉(zhuǎn)發(fā)路由的步驟包括根據(jù)報(bào)文所攜帶的標(biāo)簽，從所述對應(yīng)關(guān)系中查找對應(yīng)的RD；從所述查找到的RD對應(yīng)的FIB表中獲取原始路由，從所述獲取的原始路由中獲取所述報(bào)文的轉(zhuǎn)發(fā)路由；根據(jù)所述轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)該報(bào)文。
9.根據(jù)權(quán)利要求7或8所述的方法，其特征在于，所述原始路由中攜帶IPv4地址前綴/掩碼；所述獲取所述報(bào)文的轉(zhuǎn)發(fā)路由包括將所述報(bào)文的目的IP地址，與所述獲取的原始路由中攜帶的IPv4地址前綴進(jìn)行匹配，將匹配成功的原始路由作為所述報(bào)文的轉(zhuǎn)發(fā)路由。
10.一種自治系統(tǒng)邊界路由器，應(yīng)用于包括多個(gè)ASBR的網(wǎng)絡(luò)，所述每個(gè)ASBR與多個(gè)PE連接，其特征在于，該ASBR包括路由聚合處理單元和標(biāo)簽分配單元；所述路由聚合處理單元，用于接收來自多個(gè)PE的多條原始路由，將RD相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，發(fā)送給標(biāo)簽分配單元；所述標(biāo)簽分配單元，用于為接收自所述路由聚合處理單元的每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。
11.根據(jù)權(quán)利要求10所述的自治系統(tǒng)邊界路由器，其特征在于，該自治系統(tǒng)邊界路由器進(jìn)一步包括路由發(fā)布單元，用于將所述攜帶標(biāo)簽的聚合路由發(fā)送給另一自治系統(tǒng)的ASBR。
12.根據(jù)權(quán)利要求11所述的自治系統(tǒng)邊界路由器，其特征在于，該自治系統(tǒng)邊界路由器進(jìn)一步包括存儲(chǔ)單元、對應(yīng)關(guān)系記錄單元和報(bào)文轉(zhuǎn)發(fā)單元；所述對應(yīng)關(guān)系記錄單元，用于接收所述標(biāo)簽分配單元的所述攜帶標(biāo)簽的聚合路由，從所述路由聚合處理單元中獲取所述攜帶標(biāo)簽的聚合路由對應(yīng)的原始路由，再將為所述聚合路由分配的標(biāo)簽以及該聚合路由對應(yīng)的原始路由記錄在所述存儲(chǔ)單元中；所述存儲(chǔ)單元，用于存儲(chǔ)為聚合路由分配的標(biāo)簽和該聚合路由對應(yīng)的原始路由之間的對應(yīng)關(guān)系；向所述報(bào)文轉(zhuǎn)發(fā)單元返回標(biāo)簽對應(yīng)的原始路由；所述報(bào)文轉(zhuǎn)發(fā)單元，用于接收另一自治系統(tǒng)的ASBR發(fā)來的攜帶標(biāo)簽的報(bào)文，根據(jù)報(bào)文所攜帶的標(biāo)簽，從所述存儲(chǔ)單元存儲(chǔ)的對應(yīng)關(guān)系中，查找對應(yīng)的原始路由，并從查找到的原始路由中獲取所述報(bào)文的轉(zhuǎn)發(fā)路由，根據(jù)所述轉(zhuǎn)發(fā)路由轉(zhuǎn)發(fā)所述報(bào)文。
全文摘要
本發(fā)明公開了一種路由聚合方法，該方法應(yīng)用于包括多個(gè)自治系統(tǒng)邊界路由器(ASBR)的網(wǎng)絡(luò)，每個(gè)ASBR與多個(gè)提供商邊界設(shè)備PE連接，該方法包括ASBR接收來自多個(gè)PE的多條原始路由，將路由區(qū)分符(RD)相同、屬于相同子網(wǎng)的原始路由進(jìn)行聚合，生成聚合路由，并為每個(gè)聚合路由分配一標(biāo)簽，并在所述聚合路由中加入所述標(biāo)簽，生成攜帶標(biāo)簽的聚合路由。使用本發(fā)明減少了自治系統(tǒng)邊界路由器接收和保存的路由，減輕路由轉(zhuǎn)發(fā)的負(fù)擔(dān)。同時(shí)，本發(fā)明還公開了一種報(bào)文轉(zhuǎn)發(fā)方法和一種自治系統(tǒng)邊界路由器。有效的減少了自治系統(tǒng)邊界路由器接收和保存的路由，從而減輕了全網(wǎng)路由數(shù)量。
文檔編號(hào)H04L12/46GK101014014SQ20071008010
公開日2007年8月8日 申請日期2007年2月9日 優(yōu)先權(quán)日2007年2月9日
發(fā)明者李勇 申請人:華為技術(shù)有限公司