本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種路由聚合方法及裝置。

背景技術(shù)：

互聯(lián)網(wǎng)中，為了防止AS(Autonomous Sytem，自治系統(tǒng))內(nèi)的路由形成路由環(huán)路，一臺(tái)路由設(shè)備在接收到來自其IBGP(Internal Border Gateway Protocol，內(nèi)部邊界網(wǎng)關(guān)協(xié)議)對(duì)等體的路由后，不能再傳遞給該IBGP對(duì)等體，也就是說路由在IBGP對(duì)等體之間只能傳播一跳，而為了保證IBGP對(duì)等體之間的連通性，需要在IBGP對(duì)等體之間建立全連接關(guān)系。假設(shè)在一個(gè)AS內(nèi)有n臺(tái)路由設(shè)備，那么應(yīng)該建立的BGP(Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)鄰居連接數(shù)就為n(n-1)/2，如圖1所示，AS100內(nèi)有4臺(tái)路由設(shè)備，則需要建立的6條BGP鄰居連接。

隨著AS的增大，路由設(shè)備數(shù)量過多，建立的BGP鄰居連接的數(shù)量越多，路由設(shè)備中路由信息表中存儲(chǔ)的路由信息就越多，此時(shí)，設(shè)置一臺(tái)路由設(shè)備作為反射器，由反射器與其他路由設(shè)備建立BGP鄰居連接，從而減少了其他路由設(shè)備間需要建立的BPG鄰居連接數(shù)量，如圖2所示，AS100內(nèi)有4臺(tái)路由設(shè)備，RTB為反射器，則只需要建立的3條BGP鄰居連接。但是，隨著AS越來越復(fù)雜，路由設(shè)備數(shù)量越來越多，每一路由設(shè)備需要獲得的路由的數(shù)量還是很多，在傳遞路由的過程中，同樣占用了大量的網(wǎng)絡(luò)資源。

現(xiàn)有技術(shù)中，采用對(duì)包含某一范圍內(nèi)目的地址的路由進(jìn)行路由聚合的方法，聚合路由，這樣路由設(shè)備只需要發(fā)送聚合路由就可以了。但是，在路由設(shè)備中進(jìn)行路由聚合時(shí)，聚合路由與原有的路由屬性并不相同，并且由于聚合路由的訪問優(yōu)先級(jí)高于其他路由的優(yōu)先級(jí)，在訪問外部網(wǎng)絡(luò)或其他路由設(shè)備時(shí)，聚合路由替代其他路由，這樣一來，丟失的路由屬性將導(dǎo)致AS中產(chǎn)生路由環(huán)路或者路由黑洞。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例公開了一種路由聚合方法及裝置，以避免產(chǎn)生路由環(huán)路或者路由黑洞。

為達(dá)到上述目的，本發(fā)明實(shí)施例公開了一種路由聚合方法，應(yīng)用于路由設(shè)備，所述方法包括：

接收路由聚合請(qǐng)求，其中，所述路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址；

生成所述聚合路由；

根據(jù)所述目的地址，從路由信息表中確定待聚合路由，并根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定所述聚合路由的反射器標(biāo)識(shí)序列。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，所述根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定所述聚合路由的反射器標(biāo)識(shí)序列，包括：

確定目標(biāo)反射器標(biāo)識(shí)，其中，所述目標(biāo)反射器標(biāo)識(shí)為包含于所述待聚合路由的反射器標(biāo)識(shí)序列中且未包含于所述聚合路由的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)；

將所述目標(biāo)反射器標(biāo)識(shí)添加到所述聚合路由的反射器標(biāo)識(shí)序列中。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中,所述方法還包括：

根據(jù)所述目的地址，生成針對(duì)所述聚合路由的靜態(tài)路由，并存儲(chǔ)所述靜態(tài)路由，其中，所述靜態(tài)路由的反射器標(biāo)識(shí)序列為空。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，所述根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定所述聚合路由的反射器標(biāo)識(shí)序列之后，還包括：

將所述聚合路由發(fā)送給與所述路由設(shè)備通信連接的反射器，以使得所述反射器在滿足預(yù)設(shè)的發(fā)送條件的情況下將所述聚合路由發(fā)送給其他路由設(shè)備。

為達(dá)到上述目的，本發(fā)明實(shí)施例還公開了一種路由聚合裝置，應(yīng)用于路由設(shè)備，所述裝置包括：

接收模塊，用于接收路由聚合請(qǐng)求，其中，所述路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址；

第一生成模塊，用于生成所述聚合路由；

確定模塊，用于根據(jù)所述目的地址，從路由信息表中確定待聚合路由，并 根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定所述聚合路由的反射器標(biāo)識(shí)序列。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，所述確定模塊，包括：

第一確定子模塊，根據(jù)所述目的地址，從路由信息表中確定待聚合路由；

第二確定子模塊，用于確定目標(biāo)反射器標(biāo)識(shí)，其中，所述目標(biāo)反射器標(biāo)識(shí)為包含于所述待聚合路由的反射器標(biāo)識(shí)序列中且未包含于所述聚合路由的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)；

添加子模塊，用于將所述目標(biāo)反射器標(biāo)識(shí)添加到所述聚合路由的反射器標(biāo)識(shí)序列中。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，所述裝置還包括：第二生成模塊，用于：

根據(jù)所述目的地址，生成針對(duì)所述聚合路由的靜態(tài)路由，并存儲(chǔ)所述靜態(tài)路由，其中，所述靜態(tài)路由的反射器標(biāo)識(shí)序列為空。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，所述裝置還包括：發(fā)送模塊，用于：

將所述聚合路由發(fā)送給與所述路由設(shè)備通信連接的反射器，以使得所述反射器在滿足預(yù)設(shè)的發(fā)送條件的情況下將所述聚合路由發(fā)送給其他路由設(shè)備。

由上可知，在本發(fā)明實(shí)施例中，路由設(shè)備在接收到路由聚合請(qǐng)求后，生成聚合路由，根據(jù)路由聚合請(qǐng)求中包含的需要生成的聚合路由的目的地址，從路由信息表中確定出待聚合路由，并根據(jù)待聚合路由的反射器標(biāo)識(shí)序列確定該聚合路由的反射器標(biāo)識(shí)序列，避免了生成聚合路由時(shí)產(chǎn)生路由環(huán)路和路由黑洞問題。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為AS內(nèi)全連接的結(jié)構(gòu)示意圖；

圖2為AS內(nèi)包含反射器的連接結(jié)構(gòu)示意圖；

圖3為本發(fā)明實(shí)施例提供的一種路由聚合方法的流程示意圖；

圖4為另一AS內(nèi)包含反射器的連接結(jié)構(gòu)示意圖；

圖5為本發(fā)明實(shí)施例提供的另一種路由聚合方法的流程示意圖；

圖6為本發(fā)明實(shí)施例提供的另一種路由聚合方法的流程示意圖；

圖7為本發(fā)明實(shí)施例提供的一種路由聚合裝置的結(jié)構(gòu)示意圖；

圖8為本發(fā)明實(shí)施例提供的另一種路由聚合裝置的結(jié)構(gòu)示意圖；

圖9為本發(fā)明實(shí)施例提供的另一種路由聚合裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

下面通過具體實(shí)施例，對(duì)本發(fā)明進(jìn)行詳細(xì)說明。

參考圖3，圖3為本發(fā)明實(shí)施例提供的一種路由聚合方法，應(yīng)用于路由設(shè)備，該方法包括如下步驟：

S301：接收路由聚合請(qǐng)求；

這里，路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址。路由設(shè)備不限于路由器，也包含具有路由功能的其他設(shè)備。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，由用戶在控制設(shè)備上輸入的路由聚合命令生成對(duì)應(yīng)的路由聚合請(qǐng)求(該路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址和子網(wǎng)掩碼等信息)，并將路由聚合請(qǐng)求下發(fā)到路由設(shè)備上，此時(shí)路由設(shè)備根據(jù)目的地址和子網(wǎng)掩碼等進(jìn)行路由聚合。

具體地，在用戶輸入路由聚合命令“aggregate 1.1.1.0 255.255.255.0detail-suppressed”后，生成路由聚合請(qǐng)求，路由設(shè)備接收到該路由聚合請(qǐng)求，獲知需要生成的聚合路由的目的地址為1.1.1.0/24。

S302：生成聚合路由；

S303：根據(jù)聚合路由的目的地址，從路由信息表中確定待聚合路由，并根據(jù)待聚合路由的反射器標(biāo)識(shí)序列確定聚合路由的反射器標(biāo)識(shí)序列。

其中，路由信息表，用于存儲(chǔ)路由，路由中包含目的地址以及路由屬性，舉例來說，路由屬性可以包含用于記錄AS系統(tǒng)中反射器的反射器標(biāo)識(shí)序列，該反射器用于反射路由。

實(shí)際應(yīng)用中，路由設(shè)備將接收的反射器發(fā)送的路由、發(fā)送給反射器的路由或作為反射器時(shí)轉(zhuǎn)發(fā)給其他路由設(shè)備的路由均存儲(chǔ)在該路由設(shè)備的路由信息表中，當(dāng)該路由設(shè)備向其他路由設(shè)備或反射器發(fā)送或轉(zhuǎn)發(fā)路由時(shí)，可以根據(jù)該路由信息表中存儲(chǔ)的路由確定訪問路徑，根據(jù)確定的訪問路徑向外發(fā)送或轉(zhuǎn)發(fā)路由。

另外，路由設(shè)備中會(huì)設(shè)置有路由聚合規(guī)則，如：將目的地址包含于某一預(yù)設(shè)網(wǎng)段的所有路由確定為待聚合路由，例如1.1.1.1/32、1.1.1.2/32和1.1.1.0/24被1.1.1.0/24這一網(wǎng)段所包含，則可以將其聚合為一個(gè)目的地址為1.1.1.0/24的聚合路由。

具體地，當(dāng)路由設(shè)備接收到路由聚合請(qǐng)求后，根據(jù)聚合路由的目的地址，按照路由設(shè)備中設(shè)置的路由聚合規(guī)則，從路由信息表中確定出待聚合路由。根據(jù)步驟S301中假設(shè)，聚合路由的目的地址為1.1.1.0/24，路由聚合規(guī)則為將目的地址包含于1.1.1.0/24網(wǎng)段的所有路由確定為待聚合路由，若路由設(shè)備的路由信息表中存儲(chǔ)了目的地址為1.1.1.0/24、1.1.1.1/32和1.1.1.2/32的三條路由，這三條路由的目的地址都包含于1.1.1.0/24網(wǎng)段中，則可以確定出待聚合路由為1.1.1.0/24、1.1.1.1/32和1.1.1.2/32。

需要說明的是，一個(gè)聚合路由的目的地址可能對(duì)應(yīng)多條路由。

實(shí)際應(yīng)用中，每一條被反射的路由中都包含有反射器標(biāo)識(shí)序列，反射器(該反射器的標(biāo)識(shí)為a)在接收到一條路由后，將該路由發(fā)送給其他路由設(shè)備時(shí)，會(huì)在該路由的反射器標(biāo)識(shí)序列中加入其本身的反射器標(biāo)識(shí)a，這樣，在該反射器接收到一條路由A后，發(fā)現(xiàn)該路由A的反射器標(biāo)識(shí)序列中包含的a與其本身的反射器標(biāo)識(shí)相同，則拒絕將該路由A發(fā)送給其他路由設(shè)備，并且丟棄該路由A，拒絕將該路由A在寫入該反射器的路由信息表中，以避免網(wǎng)絡(luò)中路由環(huán)路和路由黑洞的產(chǎn)生。另外，實(shí)際應(yīng)用中，一條路由的反射器標(biāo)識(shí)序列用于記錄反射該路由的 反射器的標(biāo)識(shí)，可以設(shè)置反射器標(biāo)識(shí)序列包含多個(gè)反射器標(biāo)識(shí)，多個(gè)反射器標(biāo)識(shí)可以集合在一起對(duì)應(yīng)一條路由。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，反射器標(biāo)識(shí)為能夠唯一表示一個(gè)反射器的標(biāo)識(shí)，如：路由設(shè)備接口的IP地址等，這樣就不會(huì)因?yàn)閮蓚€(gè)反射器的反射器標(biāo)識(shí)相同，而影響路由的正常轉(zhuǎn)發(fā)。

假設(shè)，若獲得的三條待聚合路由的反射器標(biāo)識(shí)序列分別為：目的地址為1.1.1.0/24和1.1.1.1/32的路由的反射器標(biāo)識(shí)序列為{10.1.1.2}、目的地址為1.1.1.2/32的路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}，那么，生成目的地址為1.1.1.0/24的聚合路由后，該聚合路由的反射器標(biāo)識(shí)序列可以確定為{10.1.1.2，10.1.1.3}。這種情況下，聚合路由的反射器標(biāo)識(shí)序列并未丟失任何一條待聚合路由的反射器標(biāo)識(shí)序列，因此避免了在網(wǎng)絡(luò)中產(chǎn)生路由環(huán)路或路由黑洞的問題。

在本發(fā)明中的一種具體實(shí)現(xiàn)方式中，上述路由聚合的方法還可以包括：

將聚合路由發(fā)送給與該路由設(shè)備通信連接的反射器，反射器在接收到聚合路由后，判斷該聚合路由的反射器標(biāo)識(shí)序列中是否包含其本身的反射器標(biāo)識(shí)，若包含，則拒絕將該聚合路由存儲(chǔ)在該反射器的路由信息表中，并且不再轉(zhuǎn)發(fā)該聚合路由，若不包含，則保留該聚合路由，將該聚合路由存儲(chǔ)在該反射器的路由信息表中，并在該聚合路由的反射器標(biāo)識(shí)序列中添加其本身的反射器標(biāo)識(shí)，再將該聚合路由發(fā)送給其路由設(shè)備。這樣既保證了網(wǎng)絡(luò)中其他路由設(shè)備都能學(xué)習(xí)到該聚合路由，還避免了路由環(huán)路和路由黑洞的產(chǎn)生。

具體地，如圖4所示，AS100中包括多臺(tái)路由設(shè)備，其中，僅實(shí)例性的表示了其中三臺(tái)路由設(shè)備RTA、RTB和RTC，其中，RTB為反射器，RTB的反射器標(biāo)識(shí)為10.1.1.2，RTA、RTB和RTC上的路由信息表如表1所示。

表1

此時(shí)，在RTC上生成一條目的地址為1.1.1.0/24的聚合路由后，根據(jù)目的地址為1.1.1.0/24、1.1.1.1/32和1.1.1.2/32三條路由的反射器標(biāo)識(shí)序列，確定該聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}。當(dāng)RTC將該聚合路由發(fā)送給RTB后，RTB在發(fā)現(xiàn)該聚合路由的反射器標(biāo)識(shí)序列包含其本身的反射器標(biāo)識(shí)時(shí)，拒絕存儲(chǔ)和轉(zhuǎn)發(fā)該聚合路由，避免了路由環(huán)路的產(chǎn)生。另外，RTB中未存儲(chǔ)該聚合路由，因此在RTB訪問1.1.1.0/24時(shí)，可以根據(jù)其已存儲(chǔ)的目的地址為1.1.1.0/24的路由的下一跳地址10.1.1.1，將訪問報(bào)文傳遞給RTA，再由RTA將該訪問報(bào)文傳遞出去，進(jìn)而不會(huì)出現(xiàn)因聚合路由丟失了反射器標(biāo)識(shí)序列，導(dǎo)致訪問報(bào)文不能正常發(fā)送出去的問題，避免了路由黑洞的問題。

應(yīng)用圖3所示實(shí)施例，路由設(shè)備在接收到路由聚合請(qǐng)求后，生成聚合路由，根據(jù)路由聚合請(qǐng)求中包含的需要生成的聚合路由的目的地址，從路由信息表中確定出待聚合路由，并根據(jù)待聚合路由的反射器標(biāo)識(shí)序列確定該聚合路由的反射器標(biāo)識(shí)序列，避免了生成聚合路由時(shí)產(chǎn)生路由環(huán)路和路由黑洞問題。

參考圖5，圖5為本發(fā)明實(shí)施例提供的另一種路由聚合方法的流程示意圖，應(yīng)用于路由設(shè)備，該方法中，步驟S303可以包括如下步驟：

S3031：根據(jù)聚合路由的目的地址，從路由信息表中確定待聚合路由；

S3032：確定目標(biāo)反射器標(biāo)識(shí)；

這里，目標(biāo)反射器標(biāo)識(shí)為包含于待聚合路由的反射器標(biāo)識(shí)序列中且未包含于聚合路由的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)。

假設(shè)，聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2}，待聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}，此時(shí)反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)10.1.1.3未包含于聚合路由的反射器標(biāo)識(shí)序列中，因此可以確定{10.1.1.3}為目標(biāo)反射器標(biāo)識(shí)。

S3033：將目標(biāo)反射器標(biāo)識(shí)添加到聚合路由的反射器標(biāo)識(shí)序列中。

具體地，在剛剛生成聚合路由時(shí)，該聚合路由的反射器標(biāo)識(shí)序列為空，此時(shí)，對(duì)聚合路由的反射器標(biāo)識(shí)序列和確定了的待聚合路由的反射器標(biāo)識(shí)序列進(jìn)行比較，當(dāng)確定一個(gè)待聚合路由的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)未包含于聚合路由的反射器標(biāo)識(shí)序列中時(shí)，則將該反射器標(biāo)識(shí)確定為目標(biāo)反射器標(biāo)識(shí)，并將該目標(biāo)反射器標(biāo)識(shí)加入到聚合路由的反射器標(biāo)識(shí)序列。

之后，當(dāng)再次確定一個(gè)待聚合路由時(shí)，則會(huì)循環(huán)進(jìn)行上述過程，直到遍歷路由信息表中的所有路由。

每一條路由都包含有反射器標(biāo)識(shí)序列，若每一條路由的反射器標(biāo)識(shí)序列都相同，則那么最終在聚合路由的反射器標(biāo)識(shí)序列中會(huì)與任一條待聚合路由的反射器標(biāo)識(shí)序列相同。

如表1中在RTC上前兩條路由，生成目的地址為1.1.1.0/24的聚合路由后，目的地址為1.1.1.0/24的待聚合路由A和目的地址為1.1.1.1/32的待聚合路由B的反射器標(biāo)識(shí)序列均為{10.1.1.2}，因此可以確定目的地址為1.1.1.0/24的聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2}。

然而，若待聚合路由的反射器標(biāo)識(shí)序列不完全相同，這時(shí)就需要遍歷每一條待聚合路由的反射器標(biāo)識(shí)序列中反射器標(biāo)識(shí)來確定聚合路由的反射器標(biāo)識(shí)序列。如表1中RTC的三條路由，若待聚合路由還包括目的地址1.1.1.2/32的待聚合路由C，該待聚合路由C的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}，此時(shí)可以確定聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}。

一種具體實(shí)現(xiàn)方式中，上述確定目標(biāo)反射器標(biāo)識(shí)，并將目標(biāo)反射器標(biāo)識(shí)添加到聚合路由的反射器標(biāo)識(shí)序列中，可以為：

S1、根據(jù)聚合路由的目的地址查找路由信息表；

S2、確定一條待聚合路由，比較待聚合路由的反射器標(biāo)識(shí)序列和聚合路由的反射器標(biāo)識(shí)序列；

S3、如果待聚合路由的反射器標(biāo)識(shí)序列中存在聚合路由的反射器標(biāo)識(shí)序列中未包含的反射器標(biāo)識(shí)，則將該反射器標(biāo)識(shí)作為目標(biāo)反射器標(biāo)識(shí)，并將該目標(biāo)反射器標(biāo)識(shí)加入到聚合路由的反射器標(biāo)識(shí)序列中，執(zhí)行S5；

S4、如果待聚合路由的反射器標(biāo)識(shí)序列中不存在聚合路由的反射器標(biāo)識(shí)序 列中未包含的反射器標(biāo)識(shí)，執(zhí)行S5；

S5、判斷是否遍歷了路由信息表；若否，則執(zhí)行S1；若是，則聚合完成。

具體地，如上所述，生成聚合路由后，在路由信息表中逐條查找待聚合路由。當(dāng)匹配到待聚合路由X時(shí)，則比較聚合路由和待聚合路由X的反射器標(biāo)識(shí)序列。當(dāng)確定聚合路由的反射器標(biāo)識(shí)序列中未包含待聚合路由X的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)10.1.1.2時(shí)，則待聚合路由X的反射器標(biāo)識(shí){10.1.1.2}為目標(biāo)反射器標(biāo)識(shí)，將10.1.1.2這個(gè)反射器標(biāo)識(shí)加入到聚合路由的反射器標(biāo)識(shí)序列中。繼續(xù)查找路由信息表，再匹配一條路由，假設(shè)為待聚合路由Y，則比較待聚合路由Y的反射器標(biāo)識(shí)序列{10.1.1.2}和聚合路由的反射器標(biāo)識(shí)序列{10.1.1.2}，此時(shí)，待聚合路由Y的反射器標(biāo)識(shí)序列和聚合路由的反射器標(biāo)識(shí)序列相同，不進(jìn)行操作。繼續(xù)查找路由信息表，再匹配一條路由，假設(shè)為待聚合路由Z，比較待聚合路由Z的反射器標(biāo)識(shí)序列{10.1.1.2，10.1.1.3}和聚合路由的反射器標(biāo)識(shí)序列{10.1.1.2}，此時(shí)，待聚合路由Z的反射器標(biāo)識(shí)序列中反射器標(biāo)識(shí)10.1.1.3不包含在聚合路由的反射器標(biāo)識(shí)序列中，但是待聚合路由Z的反射器標(biāo)識(shí)序列中反射器標(biāo)識(shí)10.1.1.2包含于聚合路由的反射器標(biāo)識(shí)序列中，則確定{10.1.1.3}為目標(biāo)反射器標(biāo)識(shí)，將10.1.1.3這個(gè)反射器標(biāo)識(shí)添加到聚合路由的反射器標(biāo)識(shí)序列中，這時(shí)聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}，路由信息表中不存在其他路由了，路由聚合完成，聚合路由的反射器標(biāo)識(shí)序列為{10.1.1.2，10.1.1.3}。

參考圖6，圖6為本發(fā)明實(shí)施例提供的另一種路由聚合方法的流程示意圖，應(yīng)用于路由設(shè)備，該方法還可以包括如下步驟：

S304：根據(jù)聚合路由的目的地址，生成針對(duì)聚合路由的靜態(tài)路由，并存儲(chǔ)該靜態(tài)路由。

其中，靜態(tài)路由的反射器標(biāo)識(shí)序列為空。具體地，該靜態(tài)路由的目的地址與聚合路由的目的地址相同。

實(shí)際應(yīng)用中，一路由設(shè)備在進(jìn)行路由聚合后，該路由設(shè)備很可能會(huì)產(chǎn)生路由黑洞，如步驟S303中，在RTC上生成了一條聚合路由，該聚合路由的目的地址為1.1.1.0/24，下一跳地址為RTC的本機(jī)地址127.0.0.0，這樣，若在RTC上沒有設(shè)置靜態(tài)路由，那么，RTC在訪問1.1.1.0/24時(shí)，根據(jù)聚合路由1.1.1.0/24獲得下一跳地址為127.0.0.0，根據(jù)該下一跳地址，將訪問報(bào)文發(fā)送給本機(jī)CPU后直接丟 棄掉，進(jìn)而RTC不能正確訪問1.1.1.0/24，同樣的，接收到并存儲(chǔ)了該聚合路由的其他路由設(shè)備，在訪問1.1.1.0/24，會(huì)將訪問報(bào)文發(fā)送給RTC，由RTC將給報(bào)文丟棄掉，其他路由設(shè)備A也不能正確訪問1.1.1.0/24了，這樣就在RTC上形成了黑洞。

為了避免路由設(shè)備上產(chǎn)生黑洞，可以在路由設(shè)備上設(shè)置一條與聚合路由的目的地址相同的靜態(tài)路由，這樣，該路由設(shè)備就可以根據(jù)該靜態(tài)路由訪問目的地址了。如，RTC上根據(jù)1.1.1.0/24生成一條靜態(tài)路由，該靜態(tài)路由的反射器標(biāo)識(shí)序列為空，下一跳地址為與RTC通信連接的RTB的出接口地址20.1.1.2，RTC或其他路由設(shè)備A在訪問1.1.1.0/24時(shí)，可以通過該靜態(tài)路由，達(dá)到RTB，可以通過下一跳地址10.1.1.1到達(dá)RTA，最終通過RTA流向外部網(wǎng)絡(luò)，避免了RTC上黑洞的產(chǎn)生。

應(yīng)用圖6所示實(shí)施例，路由設(shè)備根據(jù)聚合路由的目的地址，生成一條針對(duì)該聚合路由的靜態(tài)路由，并存儲(chǔ)該靜態(tài)路由，這就避免了路由設(shè)備中因聚合了路由而出現(xiàn)路由黑洞的問題。

參考圖7，圖7為本發(fā)明實(shí)施例提供的一種路由聚合裝置的結(jié)構(gòu)示意圖，應(yīng)用于路由設(shè)備，該裝置包括：

接收模塊701，用于接收路由聚合請(qǐng)求，其中，所述路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址；

第一生成模塊702，用于生成所述聚合路由；

確定模塊703，用于根據(jù)所述目的地址，從路由信息表中確定待聚合路由，并根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定所述聚合路由的反射器標(biāo)識(shí)序列。

在本發(fā)明的一種具體實(shí)現(xiàn)方式中，上述路由聚合裝置還可以包括：路由發(fā)送模塊(圖7中未示出)；

發(fā)送模塊，用于將聚合路由發(fā)送給與路由設(shè)備通信連接的反射器，以使得反射器在滿足預(yù)設(shè)的發(fā)送條件的情況下將聚合路由發(fā)送給其他路由設(shè)備。

應(yīng)用圖7所示實(shí)施例，路由設(shè)備在接收到路由聚合請(qǐng)求后，生成聚合路由，根據(jù)路由聚合請(qǐng)求中包含的需要生成的聚合路由的目的地址，從路由信息表中確定出待聚合路由，并根據(jù)待聚合路由的反射器標(biāo)識(shí)序列確定該聚合路由的反 射器標(biāo)識(shí)序列，避免了生成聚合路由時(shí)產(chǎn)生路由環(huán)路和路由黑洞問題。

參考圖8，圖8為本發(fā)明實(shí)施例提供的另一種路由聚合裝置的結(jié)構(gòu)示意圖，應(yīng)用于路由設(shè)備，該裝置中，確定模塊703，可以包括：

第一確定子模塊7031，根據(jù)目的地址，從路由信息表中確定待聚合路由；

第二確定子模塊7032，用于確定目標(biāo)反射器標(biāo)識(shí)，其中，目標(biāo)反射器標(biāo)識(shí)為包含于待聚合路由的反射器標(biāo)識(shí)序列中且未包含于聚合路由的反射器標(biāo)識(shí)序列中的反射器標(biāo)識(shí)；

添加子模塊7033，用于將目標(biāo)反射器標(biāo)識(shí)添加到聚合路由的反射器標(biāo)識(shí)序列中。

參考圖9，圖9為本發(fā)明實(shí)施例提供的另一種路由聚合裝置的結(jié)構(gòu)示意圖，應(yīng)用于路由設(shè)備，該裝置還可以包括：第二生成模塊704；

其中，第二生成模塊704，用于根據(jù)路由聚合請(qǐng)求中包含的聚合路由的目的地址，生成針對(duì)聚合路由的靜態(tài)路由，并存儲(chǔ)該靜態(tài)路由，其中，靜態(tài)路由的反射器標(biāo)識(shí)序列為空。

應(yīng)用圖9所示實(shí)施例，路由設(shè)備根據(jù)聚合路由的目的地址，生成一條針對(duì)該聚合路由的靜態(tài)路由，并存儲(chǔ)該靜態(tài)路由，這就避免了路由設(shè)備中因聚合了路由而出現(xiàn)路由黑洞的問題。

對(duì)于裝置實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟 是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，這里所稱得的存儲(chǔ)介質(zhì)，如：ROM/RAM、磁碟、光盤等。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。