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

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種選取當(dāng)前備份路由的方法和路由器。所述技術(shù)方案如下一方面，一種選取當(dāng)前備份路由的方法，包括獲取主用路由和多個(gè)待選備份路由；從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；將所述最佳待選備份路由配置為當(dāng)前備份路由。另一方面，一種路由器，包括獲取單元，用于獲取主用路由和多個(gè)待選備份路由；待選備份路由選擇單元，用于從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；備份路由配置單元，用于將所述最佳待選備份路由配置為當(dāng)前備份路由。本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的待選備份的作為當(dāng)前備份路由，使得當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效，提高了備份路徑的安全性和對業(yè)務(wù)的保障性。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuà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é)合附圖對本發(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è)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少。優(yōu)選地，在本實(shí)施例中，在獲取主用路由和多個(gè)待選備份路由后，對所述多個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑和主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑進(jìn)行比較，從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少。所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑和一條待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)可能達(dá)到的最小值為0，即沒有任何重合節(jié)點(diǎn)。優(yōu)選地，在所述多個(gè)待選備份路由中，可能存在多個(gè)最佳待選備份路由。當(dāng)存在多個(gè)最佳待選備份路由時(shí)，所述確定一個(gè)最佳待選備份路由包括根據(jù)預(yù)設(shè)的優(yōu)先級規(guī)則從多個(gè)最佳待選備份路由中選擇一個(gè)最佳待選備份路由，或者，從多個(gè)最佳待選備份路由中隨機(jī)選擇一個(gè)最佳待選備份路由。 103、將所述最佳待選備份路由配置為當(dāng)前備份路由。所述當(dāng)前備份路由用于在所述主用路由失效時(shí)，接替所述主用路由，以防止數(shù)據(jù)流中斷。本實(shí)施例提供的方法，通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的的轉(zhuǎn)發(fā)路徑對應(yīng)的待選備份路由的作為當(dāng)前備份路由，使得當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谳^多的重合節(jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效的可能性，提高了備份路徑的安全性和對業(yè)務(wù)的保障性。圖2是本發(fā)明實(shí)施例提供的一種選取當(dāng)前備份路由的方法的流程圖。該實(shí)施例中的執(zhí)行主體為路由器。參見圖2，該實(shí)施例包括如下內(nèi)容201、獲取主用路由和多個(gè)待選備份路由。該步驟與步驟101同理，在此不再贅述。本領(lǐng)域技術(shù)人員可以獲知，該多個(gè)待選備份路由指兩個(gè)或兩個(gè)以上待選備份路由。202、從所述多個(gè)待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的原始下一跳。優(yōu)選地，在本實(shí)施例中，所述原始下一跳為用于發(fā)布邊界網(wǎng)關(guān)協(xié)議(BGP)路由的 BGP更新(Update)報(bào)文中攜帶的下一跳。該步驟202用于從多個(gè)待選備份路由中先排除和主用路由有相同原始下一跳的待選備份路由，如果路由的原始下一跳相同，轉(zhuǎn)發(fā)路徑一般來說也相同。也就是說，與主用路由具有相同原始下一跳的待選備用路由對應(yīng)的轉(zhuǎn)發(fā)路徑與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑有重合的節(jié)點(diǎn)。因此，步驟202對與主用路由具有相同原始下一跳的待選備份路由進(jìn)行排除， 從而降低后續(xù)選擇最佳待選備份路由的工作量。例如如圖3所示，將RTO從RRl學(xué)習(xí)到的以RT6為原始下一跳的路由作為主用路由，主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑為RT0-RT1-RT4-RT6，路由前綴為1. 1. 1. 1/32。此外，RTO還從 RRl和/或RR2共學(xué)習(xí)到四條到達(dá)路由前綴為1. 1. 1. 1/32的路由，如圖3所示，分別為待選備份路由1、2、3、4，其中待選備份路由2是從RR2學(xué)習(xí)到的，其原始下一跳與主用路由的原始下一跳相同。其不同之處在于，主用路由和待選備份路由2是從不同的RR學(xué)習(xí)到的。若待選備份路由的原始下一跳和主用路由的原始下一跳都為RT6的環(huán)回地址，則這兩條路由對應(yīng)的轉(zhuǎn)發(fā)路徑是相同的。由圖3可知，待選備份路由2的原始下一跳為RT6，則該待選備份路由2的原始下一跳和主用路由的原始下一跳都為RT6，也就是說，待選備份路由2對應(yīng)的轉(zhuǎn)發(fā)路徑也為RT0-RT1-RT4-RT6。因此待選備份路由2不能擔(dān)任備份路由，需要排除待選備份路由2，將其他三條待選備份路由作為第一待選備份路由組。203、從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的直連出接口。在本實(shí)施例中，該步驟203用于排除和主用路由有相同直連出接口的待選備份路由。如果兩條路由具有相同的直連出接口，則說明這兩條路由分別對應(yīng)的轉(zhuǎn)發(fā)路徑具有重合的節(jié)點(diǎn)。如果其中一條路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則另外一條路由對應(yīng)的轉(zhuǎn)發(fā)路徑也出現(xiàn)故障的概率相對較高。因此在步驟203中，刪除了與主用路由具有相同直連出接口的待選備份路由，保留了與主用路由不具有相同直連出接口的待選備份路由。由于步驟203 對第一待選備份路由組中的路由進(jìn)行排除，進(jìn)一步地縮小了待選備份路由的數(shù)量，因此可以進(jìn)一步地降低了后續(xù)選擇最佳待選備份路由的工作量。一條路由的出接口信息即為直連出接口。將所述第一待選白備份路由組中每條路由的直連出接口與所述主用路由的直連出接口進(jìn)行比較，就可以確定與所述主用路由具有相同的直連出接口的路由，剩余的路由即為不具有相同的直連出接口的路由。例如如圖3所示，當(dāng)經(jīng)過步驟202的篩選后，第一待選備份路由組包括待選備份路由1、3、4，主用路由的直連出接口為RT4，而待選備份路由3的直連出接口也為RT4，該待選備份路由3不能擔(dān)任備份路由，排除待選備份路由3，將其他兩條待選備份路由作為第二待選備份路由組。本領(lǐng)域技術(shù)人員可以獲知，主用路由和待選備用路由的直連出接口可以從路由器保存的路由表中獲知。204、根據(jù)所述第二待選備份路由組中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)生成的網(wǎng)絡(luò)拓?fù)?，確定所述第二待選備份路由組中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)。本領(lǐng)域技術(shù)人員可以獲知，現(xiàn)實(shí)生活中的網(wǎng)絡(luò)拓?fù)?，可以抽象成由?jié)點(diǎn)(路由器) 和邊(路由器之間的鏈路)構(gòu)成的有向連通圖。對于內(nèi)部網(wǎng)關(guān)協(xié)議(IGP，Interior Gateway Protocols)來說，能夠通過鏈路狀態(tài)通告來傳遞整個(gè)IGP網(wǎng)絡(luò)的拓?fù)洌@樣在單臺設(shè)備(路由器)就能構(gòu)成一個(gè)有向的聯(lián)通圖。對于有向連通圖，以任意一個(gè)節(jié)點(diǎn)為起點(diǎn)，利用最短路徑算法可以計(jì)算出到其他節(jié)點(diǎn)的最短路徑。那么，對于能抽象成有向連通圖的網(wǎng)絡(luò)拓?fù)鋪碚f，也可以利用最短路徑算法先計(jì)算出以任意一臺路由器為起點(diǎn)，到達(dá)其他路由器的最短路徑，然后根據(jù)各路由器的網(wǎng)絡(luò)連接情況可以得到各個(gè)網(wǎng)絡(luò)中路由的路徑信息。因此，在本實(shí)施例中，任意一臺路由器上，根據(jù)所述第二待選備份路由組中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)IGP生成的網(wǎng)絡(luò)拓?fù)?，利用最短路徑算法獲取主用路由的原始下一跳的轉(zhuǎn)發(fā)路徑，并獲取第二待選備份路由組中每個(gè)待選備用路由的原始下一跳的轉(zhuǎn)發(fā)路徑。通過比較獲取的轉(zhuǎn)發(fā)路徑，分別確定主用路由原始下一跳的轉(zhuǎn)發(fā)路徑和第二待選備份路由組中每個(gè)待選備用路由的原始下一跳的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)數(shù)，該重合節(jié)點(diǎn)數(shù)為大于或等于0的整數(shù)。例如如圖3所示，當(dāng)經(jīng)過步驟203的篩選后，第二待選備份路由組包括待選備份路由1和4，在RTO上可以通過IGP可以獲取到整個(gè)IGP網(wǎng)絡(luò)的拓?fù)?，因此已知主用路由對?yīng)的轉(zhuǎn)發(fā)路徑為RT0-RT1-RT4-RT6。待選備份路由1的原始下一跳是RT2，那么我們可以通過IGP的網(wǎng)絡(luò)拓?fù)湫畔⒌玫降絉T2對應(yīng)的轉(zhuǎn)發(fā)路徑為RT0-RT1-RT2。待選備份路由4的原始下一跳是RT5，那么我們可以通過IGP的網(wǎng)絡(luò)拓?fù)湫畔⒌玫降絉T5對應(yīng)的轉(zhuǎn)發(fā)路徑為 RT0-RT3-RT5。通過比較主用路由的原始下一跳對應(yīng)的轉(zhuǎn)發(fā)路徑和待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑的路徑信息，則可以發(fā)現(xiàn)待選備份路由1對應(yīng)的轉(zhuǎn)發(fā)路徑與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑間存在重合的鏈路RT0-RT1，則待選備份路由1不能擔(dān)任備份路由，排除待選備份路由1 ； 待選備份路由4對應(yīng)的轉(zhuǎn)發(fā)路徑與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑間不存在重合的鏈路，則待選備份路由4對應(yīng)的轉(zhuǎn)發(fā)路徑與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑間重合節(jié)點(diǎn)最少。205、確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為最佳待選備份路由。在本實(shí)施例中，具有最少的重合節(jié)點(diǎn)包括沒有重合節(jié)點(diǎn)的情況，即重合節(jié)點(diǎn)的數(shù)量為0。在步驟205中，在確定待選備份路由組中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)后，可能出現(xiàn)與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑具有最少的重合節(jié)點(diǎn)的待選備份路由有兩個(gè)或兩個(gè)以上的情況。此時(shí)，可以根據(jù)預(yù)設(shè)的優(yōu)先級或者隨機(jī)地從該兩個(gè)或兩個(gè)以上的待選備份路由中選擇一個(gè)待選備份路由作為最佳待選備份路由。需要說明的是，本實(shí)施例對該多個(gè)待選備份路由進(jìn)行了三輪篩選，逐步縮小判斷的范圍。而在另一實(shí)施例中，該方法可以包括獲取主用路由和多個(gè)待選備份路由，該步驟的具體過程與步驟201相同；后續(xù)的篩選過程包括根據(jù)所述多個(gè)待選備份路由中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議 (IGP)生成的網(wǎng)絡(luò)拓?fù)洌_定所述多個(gè)待選備份路由中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)數(shù)；確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。該實(shí)施例可以準(zhǔn)確的選擇沒有重合節(jié)點(diǎn)的待選備份路徑。優(yōu)選地，該實(shí)施例可以用于當(dāng)路由器獲取到的待選備份路由數(shù)目小于預(yù)設(shè)數(shù)目的場景，該預(yù)設(shè)數(shù)目可根據(jù)路由器的能力設(shè)置，本發(fā)明實(shí)施例不做具體限定。在又一實(shí)施例中，還可以執(zhí)行202或203的篩選縮小范圍后，再執(zhí)行步驟204和 205。本領(lǐng)域技術(shù)人員可以獲知，在確定第一待選備份路由組時(shí)，可對路由組中的各個(gè)待選備份路由同步進(jìn)行是否具有與主用路由原始下一跳的判斷，也可以是隨機(jī)對多個(gè)中的一個(gè)進(jìn)行判斷，再順序?qū)ζ渌x備份路由進(jìn)行判斷，并不影響路由的選擇結(jié)果。在確定第二待選備份路由組和確定重合節(jié)點(diǎn)時(shí)，其判斷過程與確定第一待選備份路由組同理，在此不再贅述。206、將所述最佳待選備份路由配置為當(dāng)前備份路由。上述步驟201-206是選取當(dāng)前備份路由的過程，當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑故障時(shí)，該方法進(jìn)一步包括通過所述當(dāng)前備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā)。本領(lǐng)域技術(shù)人員可以獲知，主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑故障可以通過IGP(內(nèi)部網(wǎng)關(guān)協(xié)議)路由收斂，或者BFD(雙向轉(zhuǎn)發(fā)檢測)等來檢測。轉(zhuǎn)發(fā)表項(xiàng)會預(yù)置主用轉(zhuǎn)發(fā)路徑和備用轉(zhuǎn)發(fā)路徑，當(dāng)主用轉(zhuǎn)發(fā)路徑故障時(shí)可以直接切換到備用路徑。本實(shí)施例提供的方法，通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的待選備份的作為當(dāng)前備份路由，使得當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效，提高了備份路徑的安全性和對業(yè)務(wù)的保障性。進(jìn)一步地，如果所有待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑和主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑都存在重合節(jié)點(diǎn)，可以優(yōu)選重合節(jié)點(diǎn)數(shù)較少的待選備份路由。從而達(dá)到了避免或者減少因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)，而導(dǎo)致的主備路徑同時(shí)失效，進(jìn)而能夠提升整個(gè)網(wǎng)絡(luò)的可靠性。圖4是本發(fā)明實(shí)施例提供的一種路由器的結(jié)構(gòu)示意圖。參見圖4，該路由器包括獲取單元401，用于獲取主用路由和多個(gè)待選備份路由；待選備份路由選擇單元402，用于從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少備份路由配置單元403，用于將所述最佳待選備份路由配置為當(dāng)前備份路由。參見圖5，所述待選備份路由選擇單元402包括第一待選備份路由組確定子單元40加，用于從所述多個(gè)待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的原始下一跳；第二待選備份路由組確定子單元402b，用于從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的直連出接口；重合節(jié)點(diǎn)查詢子單元402c，用于根據(jù)所述第二待選備份路由組中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)生成的網(wǎng)絡(luò)拓?fù)?，確定所述第二待選備份路由組中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)；待選備份路由選擇子單元402d，用于確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。參見圖6，在另一實(shí)施例中，所述待選備份路由選擇單元402包括重合節(jié)點(diǎn)查詢子單元40 ，用于根據(jù)所述多個(gè)待選備份路由中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)生成的網(wǎng)絡(luò)拓?fù)?，確定所述多個(gè)待選備份路由中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)數(shù)；待選備份路由選擇子單元402f，用于確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。優(yōu)選地，所述原始下一跳為用于發(fā)布邊界網(wǎng)關(guān)協(xié)議(BGP)路由的BGP更新 (Update)報(bào)文中攜帶的下一跳。參見圖7，所述路由器還包括轉(zhuǎn)發(fā)單元404，用于當(dāng)所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑故障時(shí)，根據(jù)所述當(dāng)前備份路由進(jìn)行報(bào)文轉(zhuǎn)發(fā)。本實(shí)施例提供的路由器，通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的待選備份的作為當(dāng)前備份路由，使得當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效，提高了備份路徑的安全性和對業(yè)務(wù)的保障性。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計(jì)算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種選取當(dāng)前備份路由的方法，其特征在于，包括獲取主用路由和多個(gè)待選備份路由；從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；將所述最佳待選備份路由配置為當(dāng)前備份路由。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由包括從所述多個(gè)待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的原始下一跳；從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的直連出接口 ；根據(jù)所述第二待選備份路由組中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議IGP生成的網(wǎng)絡(luò)拓?fù)?，確定所述第二待選備份路由組中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)；確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由包括根據(jù)所述多個(gè)待選備份路由中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)IGP生成的網(wǎng)絡(luò)拓?fù)?，確定所述多個(gè)待選備份路由中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)數(shù)；確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述原始下一跳為用于發(fā)布邊界網(wǎng)關(guān)協(xié)議BGP路由的BGP更新Update報(bào)文中攜帶的下一跳。
5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，在將所述最佳待選備份路由配置為當(dāng)前備份路由之后，還包括當(dāng)所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑故障時(shí)，根據(jù)所述當(dāng)前備份路由進(jìn)行報(bào)文轉(zhuǎn)發(fā)。
6.一種路由器，其特征在于，包括獲取單元，用于獲取主用路由和多個(gè)待選備份路由；待選備份路由選擇單元，用于從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，所述最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；備份路由配置單元，用于將所述最佳待選備份路由配置為當(dāng)前備份路由。
7.根據(jù)權(quán)利要求6所述的路由器，其特征在于，所述待選備份路由選擇單元包括第一待選備份路由組確定子單元，用于從所述多個(gè)待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的原始下一跳；第二待選備份路由組確定子單元，用于從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個(gè)待選備份路由與所述主用路由均不具有相同的直連出接口；重合節(jié)點(diǎn)查詢子單元，用于根據(jù)所述第二待選備份路由組中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)內(nèi)部網(wǎng)關(guān)協(xié)議IGP生成的網(wǎng)絡(luò)拓?fù)洌?確定所述第二待選備份路由組中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑的重合節(jié)點(diǎn)數(shù)；待選備份路由選擇子單元，用于確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。
8.根據(jù)權(quán)利要求6所述的路由器，其特征在于，所述待選備份路由選擇單元包括重合節(jié)點(diǎn)查詢子單元，用于根據(jù)所述多個(gè)待選備份路由中的每個(gè)待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據(jù)IGP生成的網(wǎng)絡(luò)拓?fù)?，確定所述多個(gè)待選備份路由中的每個(gè)待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)數(shù)；待選備份路由選擇子單元，用于確定所述重合節(jié)點(diǎn)數(shù)最少的待選備份路由為所述最佳待選備份路由。
9.根據(jù)權(quán)利要求7或8所述的路由器，其特征在于，所述原始下一跳為用于發(fā)布邊界網(wǎng)關(guān)協(xié)議BGP路由的BGP更新Update報(bào)文中攜帶的下一跳。
10.根據(jù)權(quán)利要求6-9任一項(xiàng)所述的路由器，其特征在于，所述路由器還包括轉(zhuǎn)發(fā)單元，用于當(dāng)所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑故障時(shí)，根據(jù)所述當(dāng)前備份路由進(jìn)行報(bào)文轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明公開了一種選取當(dāng)前備份路由的方法和路由器，屬于通信網(wǎng)絡(luò)領(lǐng)域。該方法包括獲取主用路由和多個(gè)待選備份路由；從所述多個(gè)待選備份路由中確定一個(gè)最佳待選備份路由，最佳待選備份路由對應(yīng)的轉(zhuǎn)發(fā)路徑與所述主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑之間的重合節(jié)點(diǎn)最少；將所述最佳待選備份路由配置為當(dāng)前備份路由。該路由器包括獲取單元、待選備份路由選擇單元和備份路由配置單元。本發(fā)明實(shí)施例通過在選擇當(dāng)前備份路由時(shí)，將與主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑重合節(jié)點(diǎn)最少的待選備份的作為當(dāng)前備份路由，使得當(dāng)主用路由對應(yīng)的轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，能夠最大程度上避免因?yàn)橹鱾渎窂酱嬖谥睾瞎?jié)點(diǎn)而導(dǎo)致的主備路徑同時(shí)失效，提高了備份路徑的安全性和對業(yè)務(wù)的保障性。
文檔編號H04L12/56GK102281200SQ20111024824
公開日2011年12月14日 申請日期2011年8月24日 優(yōu)先權(quán)日2011年8月24日
發(fā)明者倪輝, 郭二威, 閆剛 申請人:華為技術(shù)有限公司