[發(fā)明專利]選取當(dāng)前備份路由的方法和路由器

有效

• 申請(qǐng)?zhí)枺?/td>: 201110248243.3
• 申請(qǐng)日: 2011-08-24
• 公開（公告）號(hào): CN102281200A
• 公開（公告）日: 2011-12-14
• 發(fā)明（設(shè)計(jì)）人: 郭二威;倪輝;閆剛
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L12/24
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 鞠永善

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

本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，特別涉及一種選取當(dāng)前備份路由的方法和路由器。

背景技術(shù)

在傳統(tǒng)的IP網(wǎng)絡(luò)上，由于各種因素的影響，轉(zhuǎn)發(fā)鏈路可能出現(xiàn)底層故障。當(dāng)路由器等轉(zhuǎn)發(fā)設(shè)備檢測(cè)到這種故障的時(shí)候，會(huì)通知上層路由系統(tǒng)對(duì)路由數(shù)據(jù)庫(kù)進(jìn)行更新，重新計(jì)算路由。某些路由協(xié)議可能還需要等待全網(wǎng)內(nèi)的拓?fù)錉顟B(tài)刷新完成才能進(jìn)行新的路由計(jì)算，通常從鏈路故障發(fā)生到路由系統(tǒng)完成路由收斂(重新選擇了一條可用的路由)之間，要經(jīng)歷幾秒鐘的時(shí)間。對(duì)于網(wǎng)絡(luò)上某些對(duì)延時(shí)、丟包等非常敏感的業(yè)務(wù)來說，秒一級(jí)的收斂時(shí)間是不能忍受的，這將導(dǎo)致當(dāng)前業(yè)務(wù)的中斷。針對(duì)這種情況，現(xiàn)有的BGP支持自動(dòng)的FRR備份路徑的計(jì)算，具體是以優(yōu)選路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑作為主路徑，選取比優(yōu)選路由較次的路由作為備份路由，當(dāng)主路徑出現(xiàn)故障時(shí)，利用備份路徑轉(zhuǎn)發(fā)信息。

在對(duì)現(xiàn)有技術(shù)進(jìn)行分析后，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少具有如下缺點(diǎn)：

當(dāng)選擇的主路徑和備份路徑存在重合的轉(zhuǎn)發(fā)鏈路或節(jié)點(diǎn)時(shí)，一旦重合的轉(zhuǎn)發(fā)鏈路或節(jié)點(diǎn)出現(xiàn)故障，會(huì)導(dǎo)致該主備路徑均失效，使得FRR功能不可用，對(duì)業(yè)務(wù)造成嚴(yán)重影響。

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

本發(fā)明實(shí)施例提供了一種選取當(dāng)前備份路由的方法和路由器。所述技術(shù)方案如下：

一方面，一種選取當(dāng)前備份路由的方法，包括：

獲取主用路由和多個(gè)待選備份路由；

從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；

將所述最佳待選備份路由配置為當(dāng)前備份路由。

另一方面，一種路由器，包括：

獲取單元，用于獲取主用路由和多個(gè)待選備份路由；

待選備份路由選擇單元，用于從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；

備份路由配置單元，用于將所述最佳待選備份路由配置為當(dāng)前備份路由。

本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是：

通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的待選備份的作為當(dāng)前備份路由，使得當(dāng)主用路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效，提高了備份路徑的安全性和對(duì)業(yè)務(wù)的保障性。

附圖說明

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

圖1是本發(fā)明實(shí)施例提供的一種選取當(dāng)前備份路由的方法的流程圖；

圖2是本發(fā)明實(shí)施例提供的一種選取當(dāng)前備份路由的方法的流程圖；

圖3是本發(fā)明實(shí)施例提供的一個(gè)示例的節(jié)點(diǎn)圖；

圖4是本發(fā)明實(shí)施例提供的一種路由器的結(jié)構(gòu)示意圖；

圖5是本發(fā)明實(shí)施例提供的一種路由器的結(jié)構(gòu)示意圖；

圖6是本發(fā)明實(shí)施例提供的一種路由器的結(jié)構(gòu)示意圖；

圖7是本發(fā)明實(shí)施例提供的一種路由器的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。

圖1是本發(fā)明實(shí)施例提供的一種選取當(dāng)前備份路由的方法的流程圖。該實(shí)施例中的執(zhí)行主體為路由器，在網(wǎng)絡(luò)中包括多個(gè)路由器以及路由器中相鄰路由器之間延伸的多條數(shù)據(jù)鏈路。參見圖1，該實(shí)施例包括：

101、獲取主用路由和多個(gè)待選備份路由。

在本實(shí)施例中，路由器維護(hù)一張路由表。路由器從該路由表中獲取多個(gè)路由前綴相同的路由，從所述多個(gè)路由前綴相同的路由中確定一個(gè)主用路由和多個(gè)待選備份路由。可選地，所述主用路由根據(jù)一個(gè)預(yù)設(shè)的主用路由選取規(guī)則確定的。

102、從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對(duì)應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少。