[發(fā)明專利]一種路由聚合方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610188077.5
• 申請(qǐng)日: 2016-03-29
• 公開（公告）號(hào): CN106789664B
• 公開（公告）日: 2021-05-28
• 發(fā)明（設(shè)計(jì)）人: 余清炎
• 申請(qǐng)（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號(hào): H04L12/741
• 分類號(hào): H04L12/741;H04L12/751
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 馬敬;項(xiàng)京

本發(fā)明實(shí)施例公開了一種路由聚合方法及裝置，應(yīng)用于路由設(shè)備，該方法包括：接收路由聚合請(qǐng)求，其中，所述路由聚合請(qǐng)求中包含需要生成的聚合路由的目的地址；生成該聚合路由；根據(jù)該聚合路由的目的地址，從路由信息表中確定待聚合路由，并根據(jù)所述待聚合路由的反射器標(biāo)識(shí)序列確定該聚合路由的反射器標(biāo)識(shí)序列。應(yīng)用本發(fā)明實(shí)施例提供的技術(shù)方案，避免進(jìn)行路由聚合時(shí)產(chǎn)生的路由環(huán)路或者路由黑洞問(wèn)題。

技術(shù)領(lǐng)域

本發(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è)備在接收到來(lái)自其IBGP(Internal Border Gateway Protocol，內(nèi)部邊界網(wǎng)關(guān)協(xié)議)對(duì)等體的路由后，不能再傳遞給該IBGP對(duì)等體，也就是說(shuō)路由在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ù)量過(guò)多，建立的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越來(lái)越復(fù)雜，路由設(shè)備數(shù)量越來(lái)越多，每一路由設(shè)備需要獲得的路由的數(shù)量還是很多，在傳遞路由的過(guò)程中，同樣占用了大量的網(wǎng)絡(luò)資源。

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

發(fā)明內(nèi)容

本發(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è)備。