[發(fā)明專利]BGP路由處理方法及裝置

無效

• 申請?zhí)枺?/td>: 200610062886.8
• 申請日: 2006-09-27
• 公開（公告）號: CN101155118A
• 公開（公告）日: 2008-04-02
• 發(fā)明（設(shè)計(jì)）人: 黃瑾;李鑒
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;H04L29/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

本發(fā)明涉及一種路由處理技術(shù)，特別涉及一種BGP路由處理方法及裝置。

背景技術(shù)

邊界網(wǎng)關(guān)協(xié)議(Border?Gateway?Protocol，BGP)是一種用于互聯(lián)網(wǎng)自治域系統(tǒng)(Autonomous?System，AS)間的動(dòng)態(tài)路由協(xié)議，它的主要作用是在各自治系統(tǒng)之間交換網(wǎng)絡(luò)可達(dá)性信息。BGP協(xié)議運(yùn)行在傳輸控制協(xié)議(Transmission?Control?Protocol，TCP)之上，支持無類別域間路由選擇(Classless?Inter-Domain?Routing，CIDR)，并提供了豐富的路由策略，能靈活的對路由進(jìn)行過濾和選擇。建立BGP連接的兩個(gè)相鄰實(shí)體被稱為BGP對等體，兩個(gè)對等體可以是在一個(gè)AS內(nèi)，也可分別在兩個(gè)AS內(nèi)實(shí)現(xiàn)兩個(gè)AS之間的對等互連。當(dāng)兩個(gè)交換BGP報(bào)文的相鄰對等體位于同一個(gè)AS內(nèi)時(shí)，它們之間就是內(nèi)部BGP鄰居關(guān)系，即IBGP(Internal?BGP)鄰居關(guān)系；當(dāng)它們位于不同的AS內(nèi)時(shí)，就是外部BGP鄰居關(guān)系，即EBGP(Edge?BGP)鄰居關(guān)系。

BGP有四種報(bào)文類型，分別是初始化(Open)報(bào)文、更新(Update)報(bào)文、通知(Notification)報(bào)文以及保持激活(Keepalive)報(bào)文。初始化報(bào)文是TCP連接建立后發(fā)送的第一個(gè)消息，它用于建立BGP對等體之間的連接關(guān)系；更新報(bào)文用于在BGP對等體之間傳遞路由更新信息，它可以發(fā)布可達(dá)的路由信息，同時(shí)還可以撤銷一條或者多條不可達(dá)的路由信息；當(dāng)BGP檢測到錯(cuò)誤時(shí)，會向?qū)Φ润w發(fā)送通知報(bào)文，并且中止BGP連接；運(yùn)行BGP協(xié)議的路由器會周期性的向?qū)Φ润w發(fā)送保持激活報(bào)文，用于保證連接的有效性。

BGP協(xié)議通過更新報(bào)文來通告可達(dá)路由信息和不可達(dá)的路由信息，更新報(bào)文中包含了一個(gè)可變長度的路由撤銷(Withdrawn?Routes)字段，它包含了一條或多條不可達(dá)的路由信息。當(dāng)進(jìn)行可達(dá)路由通告或者有大量的路由需要通告刪除時(shí)，現(xiàn)有協(xié)議會按照更新報(bào)文到達(dá)的順序，依次同等處理這些報(bào)文。然而，現(xiàn)有這種BGP路由處理方法可能會使一些特定業(yè)務(wù)(如實(shí)時(shí)性較強(qiáng)的語音業(yè)務(wù)、視頻業(yè)務(wù)等)收斂速度較慢，從而導(dǎo)致業(yè)務(wù)中斷或數(shù)據(jù)丟失時(shí)間較長。例如，當(dāng)連接兩個(gè)AS的自治系統(tǒng)邊界路由器(AutonomousSystem?Border?Router，ASBR)間的鏈路出現(xiàn)故障時(shí)，有大量的路由需要通告刪除，采用上述現(xiàn)有的BGP路由處理方法將導(dǎo)致一些實(shí)時(shí)性強(qiáng)的特定業(yè)務(wù)收斂速度較慢，從而引起業(yè)務(wù)的中斷或數(shù)據(jù)丟失。

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

有鑒于此，本發(fā)明的主要目的在于提供一種BGP路由處理方法，可對特定的路由進(jìn)行優(yōu)先處理，從而保證與特定路由相對應(yīng)的業(yè)務(wù)的連續(xù)性和鏈路出現(xiàn)故障時(shí)的快速切換。

本發(fā)明的另一目的還在于提供一種BGP路由處理裝置，可對特定的路由進(jìn)行優(yōu)先處理，從而保證與特定路由相對應(yīng)的業(yè)務(wù)的連續(xù)性和鏈路出現(xiàn)故障時(shí)的快速切換。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明公開了一種BGP路由處理方法，該方法包括以下步驟：

為特定的路由配置優(yōu)先級信息；

根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理。

所述優(yōu)先級信息封裝于更新報(bào)文中，并通過更新報(bào)文向外通告。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理之前，按照所述優(yōu)先級信息為所述路由排序。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理的步驟，具體為：按照所述優(yōu)先級信息從高到低的順序?qū)λ雎酚蛇M(jìn)行優(yōu)先處理，再處理不帶優(yōu)先級信息的普通路由。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理的步驟，包括：根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先迭代，再迭代不帶優(yōu)先級信息的普通路由。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理的步驟，包括：根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先安裝，再安裝不帶優(yōu)先級信息的普通路由。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理的步驟，包括：根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先刪除，再刪除不帶優(yōu)先級信息的普通路由。

所述根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先處理的步驟，包括：根據(jù)優(yōu)先級信息對所述路由進(jìn)行優(yōu)先通告，再通告不帶優(yōu)先級信息的普通路由。

當(dāng)接收方接收到至少兩個(gè)鄰居按照所述通告步驟通告的路由時(shí)，按照優(yōu)先調(diào)度策略處理所接收的路由隊(duì)列。

所述按照優(yōu)先調(diào)度策略處理所接收的路由隊(duì)列，具體包括：為待處理的路由隊(duì)列分配一定權(quán)值，按照權(quán)值在不同隊(duì)列之間進(jìn)行輪詢處理。

所述權(quán)值是路由處理時(shí)間。

所述權(quán)值也可以是路由處理數(shù)量。