專利名稱：一種路由撤銷的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及一種路由撤銷的方法、裝置和系統(tǒng)。
背景技術(shù)：
BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)是一種 AS (Autonomous System, 自治系統(tǒng))間的動(dòng)態(tài)路由發(fā)現(xiàn)協(xié)議，其基本功能是在自治系統(tǒng)間自動(dòng)交換無(wú)環(huán)路的路由信 息。與 0SPF(0pen Shortest Path First，開(kāi)放最短路徑優(yōu)先)和 RIP(Route Information ftOtocol，路由信息協(xié)議)等在自治區(qū)域內(nèi)部運(yùn)行的協(xié)議對(duì)應(yīng)，BGP是一類EGP (Exterior Gateway Protocol，邊緣網(wǎng)關(guān)協(xié)議)，而OSPF和RIP等為 IGP Qnterior Gateway Protocol, 內(nèi)部網(wǎng)關(guān)協(xié)議)。建立了 BGP連接的路由器彼此之間互為對(duì)等體(Peer)，對(duì)等體之間的連接有兩種 類型，具體為IBGP (Internal BGP，內(nèi)部 BGP)和 EBGP (External BGP，外部 BGP)。在同一個(gè) AS內(nèi)部建立的BGP連接為IBGP，在不同AS之間建立BGP連接為EBGP。BGP協(xié)議使用update(更新)消息進(jìn)行路由信息的發(fā)布，該update消息中攜帶 Withdrawn Routes(撤銷路由)屬性，其中，Withdrawn Routes(撤銷路由)屬性攜帶待撤 銷路由的目的地址前綴信息，當(dāng)路由器接收到該update消息時(shí)，根據(jù)Withdrawn routes字 段中待撤銷路由的目的地址前綴信息撤銷路由?，F(xiàn)有技術(shù)中，根據(jù)Withdrawn Routes字段攜帶的信息進(jìn)行路由撤銷，現(xiàn)有技術(shù)中 至少存在如下問(wèn)題AS之間存在多條可達(dá)路由，當(dāng)某兩條路由的公共鏈路出現(xiàn)故障時(shí)，按照現(xiàn)有技術(shù) 中的方法，路由器根據(jù)update消息中Withdrawn routes字段撤銷其中一條路由，路由撤銷 之后，路由器可能選擇另一條包含故障鏈路的路由進(jìn)行路由轉(zhuǎn)發(fā)，這時(shí)，需要通過(guò)BGP路徑 探測(cè)以發(fā)現(xiàn)可用路由，影響了網(wǎng)絡(luò)拓?fù)涫諗康乃俣?。還有另外一種情況，路由器反射器發(fā)布 了多條達(dá)到同一目的地址的路由，由于針對(duì)同一目的地址存在多條路由，進(jìn)行路由撤銷時(shí)， 路由器根據(jù)update消息中Withdrawn routes字段中待撤銷路由的目的地址前綴信息無(wú)法 確認(rèn)具體應(yīng)該撤銷哪條路由。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的是提供一種路由撤銷的方法、裝置和系統(tǒng)，達(dá)到避免BGP路 徑探測(cè)過(guò)程，縮短網(wǎng)絡(luò)拓?fù)涫諗繒r(shí)間的技術(shù)效果。本發(fā)明實(shí)施例的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的一種路由撤銷的方法，接收路由更新消息，所述路由更新消息攜帶路由撤銷相關(guān)信息，所述路由撤銷相 關(guān)信息包括路由撤銷原因和/或待撤銷路由的路由標(biāo)識(shí)待撤銷路由的共同特征和路由撤 銷策略；根據(jù)所述路由撤銷相關(guān)信息撤銷路由。
一種路由設(shè)備，所述路由設(shè)備包括接收模塊，用于接收路由更新消息，所述路由更新消息攜帶路由撤銷相關(guān)信息，其 中，所述路由撤銷相關(guān)信息包括路由撤銷原因和/或待撤銷路由的路由標(biāo)識(shí)；撤銷模塊，用于根據(jù)所述接收模塊接收的所述路由更新消息中攜帶的路由撤銷相 關(guān)信息撤銷路由。一種路由撤銷系統(tǒng)，所述路由撤銷系統(tǒng)包括第一路由設(shè)備和第二路由設(shè)備，所述第一路由器，與所述第二路由器之間建立BGP連接，用于發(fā)送路由更新消息， 所述路由更新消息攜帶路由撤銷相關(guān)信息，其中，所述路由撤銷相關(guān)信息包括路由撤銷原 因和/或待撤銷路由的路由標(biāo)識(shí)；所述第二路由設(shè)備，用于接收所述路由更新消息，并根據(jù)所述路由撤銷相關(guān)信息 撤銷路由。采用本發(fā)明的技術(shù)方案，發(fā)送update消息，該update消息攜帶路由撤銷的原因 以指示故障鏈路，AS120中的路由器接收該update消息，并根據(jù)路由撤銷的原因撤銷路由， 避免了 BGP的路徑探測(cè)過(guò)程，達(dá)到了縮短網(wǎng)絡(luò)拓?fù)涫諗繒r(shí)間的技術(shù)效果，進(jìn)一步地，通過(guò) update消息攜帶撤銷路由的標(biāo)識(shí)信息，可以支持BGP多路由的場(chǎng)景下的特定路由撤銷；通 過(guò)update消息攜帶批量撤銷路由的特征信息，可以批量撤銷一組具有相同特征的路由；通 過(guò)update消息攜帶路由撤銷的策略信息，可以優(yōu)化BGP對(duì)等體之間的協(xié)作，提高網(wǎng)絡(luò)的質(zhì) 量與性能。


圖1為本發(fā)明實(shí)施例中應(yīng)用場(chǎng)景1的組網(wǎng)示意圖；圖2為本發(fā)明實(shí)施例中提供的一種路由撤銷的方法流程圖；圖3為本發(fā)明實(shí)施例中應(yīng)用場(chǎng)景2的組網(wǎng)示意圖；圖4為本發(fā)明實(shí)施例中應(yīng)用場(chǎng)景3的組網(wǎng)示意圖；圖5為本發(fā)明實(shí)施例中提供的一種路由設(shè)備的示意具體實(shí)施例方式為了使本發(fā)明實(shí)施例的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí) 施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā) 明，并不用于限定本發(fā)明。下面具體介紹路由撤銷的方法，如圖2所示，具體流程如下201、接收路由更新消息；具體為接收update消息，該update消息用于撤銷路由并攜帶路由撤銷相關(guān)信息， 其中，路由撤銷相關(guān)信息包括以下至少一種，路由撤銷原因、待撤銷路由的路由標(biāo)識(shí)、待撤 銷路由的共同特征和路由撤銷策略；其中，update (更新)消息的具體格式如表1所示表 權(quán)利要求
1.一種路由撤銷的方法，其特征在于，接收路由更新消息，所述路由更新消息攜帶路由撤銷相關(guān)信息，所述路由撤銷相關(guān)信 息包括路由撤銷原因和/或待撤銷路由的路由標(biāo)識(shí)待撤銷路由的共同特征和路由撤銷策 略；根據(jù)所述路由撤銷相關(guān)信息撤銷路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述路由撤銷相關(guān)信息包括路由撤銷 原因時(shí)，所述根據(jù)所述路由撤銷相關(guān)信息撤銷路由包括根據(jù)所述路由撤銷原因，將包含故障鏈路的路由標(biāo)記為無(wú)效，其中，所述路由撤銷原因 指示具體故障鏈路；撤銷所述路由更新消息中指定的路由。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，當(dāng)所述路由撤銷相關(guān)信息包括待撤銷 路由的路由標(biāo)識(shí)時(shí)，所述根據(jù)所述路由撤銷相關(guān)信息撤銷路由包括根據(jù)所述待撤銷路由的路由標(biāo)識(shí)及所述路由更新消息中攜帶的路由目的地址，撤銷路 由，其中，所述待撤銷路由的路由標(biāo)識(shí)指示具體待撤銷的路由。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述路由撤銷相關(guān)信息還包括待撤銷路 由的共同特征和/或路由撤銷策略。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括，建立邊界網(wǎng)關(guān)協(xié)議BGP 連接時(shí)，與第二路由器交互能力協(xié)商信息，判斷自身是否支持所述路由更新消息。
6.一種路由設(shè)備，其特征在于，所述路由設(shè)備包括接收模塊，用于接收路由更新消息，所述路由更新消息攜帶路由撤銷相關(guān)信息，其中， 所述路由撤銷相關(guān)信息包括路由撤銷原因和/或待撤銷路由的路由標(biāo)識(shí)；撤銷模塊，用于根據(jù)所述接收模塊接收的所述路由更新消息中攜帶的路由撤銷相關(guān)信 息撤銷路由。
7.根據(jù)權(quán)利要求6所述的路由設(shè)備，其特征在于，所述撤銷模塊包括第一撤銷單元和/ 或第二撤銷單元，其中，所述第一撤銷單元具體用于根據(jù)所述路由撤銷原因，將包含故障鏈路的路由標(biāo) 記為無(wú)效，撤銷所述路由更新消息中指定的路由，所述路由撤銷原因指示具體故障鏈路；所 述第二撤銷單元具體用于根據(jù)所述待撤銷路由的路由標(biāo)識(shí)及所述路由更新消息中攜帶的 路由目的地址，撤銷路由，所述待撤銷路由的路由標(biāo)識(shí)指示具體待撤銷的路由。
8.根據(jù)權(quán)利要求6或7所述的路由設(shè)備，其特征在于，所述路由設(shè)備還包括能力協(xié)商模 塊，用于建立邊界網(wǎng)關(guān)協(xié)議BGP連接時(shí)，與第二路由設(shè)備交互能力協(xié)商信息，判斷所述路由 設(shè)備是否支持所述路由更新消息。
9.一種路由撤銷系統(tǒng)，其特征在于，所述路由撤銷系統(tǒng)包括第一路由設(shè)備和第二路由 設(shè)備，所述第一路由器，與所述第二路由器之間建立BGP連接，用于發(fā)送路由更新消息，所述 路由更新消息攜帶路由撤銷相關(guān)信息，其中，所述路由撤銷相關(guān)信息包括路由撤銷原因和/ 或待撤銷路由的路由標(biāo)識(shí)；所述第二路由設(shè)備，用于接收所述路由更新消息，并根據(jù)所述路由撤銷相關(guān)信息撤銷 路由。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述第一路由器與所述第二路由器建立 BGP連接時(shí)，所述第一路由器與所述第二路由器之間交互能力協(xié)商信息，判斷所述第二路由 器是否支持所述路由更新消息。
全文摘要
本發(fā)明涉及通信領(lǐng)域，公開(kāi)了一種路由撤銷的方法、裝置和系統(tǒng)，進(jìn)行路由撤銷時(shí)，通過(guò)在路由update(更新)消息中攜帶路由撤銷相關(guān)信息，并根據(jù)該路由撤銷相關(guān)信息撤銷路由，避免了BGP路徑探測(cè)過(guò)程，縮短了網(wǎng)絡(luò)拓?fù)涫諗繒r(shí)間，進(jìn)一步地，通過(guò)update消息攜帶撤銷路由的標(biāo)識(shí)信息，可以支持BGP多路由的場(chǎng)景下的特定路由撤銷；通過(guò)update消息攜帶批量撤銷路由的特征信息，可以批量撤銷一組具有相同特征的路由；通過(guò)update消息攜帶路由撤銷的策略信息，可以優(yōu)化BGP對(duì)等體之間的協(xié)作，提高網(wǎng)絡(luò)的質(zhì)量與性能。
文檔編號(hào)H04L12/56GK102045237SQ20091011079
公開(kāi)日2011年5月4日 申請(qǐng)日期2009年10月15日 優(yōu)先權(quán)日2009年10月15日
發(fā)明者董杰, 陳國(guó)義 申請(qǐng)人:華為技術(shù)有限公司