專利名稱：一種路由更新方法及路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別是涉及一種路由更新方法及路由器。
背景技術(shù)：
路由器在網(wǎng)絡(luò)中有廣泛的應用。報文到達路由器后，根據(jù)該路由器的路由轉(zhuǎn)發(fā)表， 確定下一跳，進而通過這種方式到達目的。因此，當網(wǎng)絡(luò)中某一路由器發(fā)生故障時，需要及時維護正確的路由轉(zhuǎn)發(fā)表。這對于報文及時、準確到達目的地至關(guān)重要。
現(xiàn)有技術(shù)中，通過靜態(tài)路由和動態(tài)路由維護正確的路由轉(zhuǎn)發(fā)表。靜態(tài)路由需要通過手動設(shè)置，難以及時維護正確的路由轉(zhuǎn)發(fā)表。動態(tài)路由，例如邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)，可以通過鏈路故障檢測機制，發(fā)現(xiàn)與其直接連接的路由器是否可達。
發(fā)明人在研究現(xiàn)有技術(shù)的過程中發(fā)現(xiàn)以下問題 運營商邊緣設(shè)備不能及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
以圖1為例，運營商邊緣設(shè)備(Provider Edge, ΡΕ) 3不能及時感知PEl和與其連接的用戶邊緣設(shè)備(Customer Edge, CE)CE1之間的故障。例如PEl不能及時感知交換機 (Switch, Sff) 2的故障，或者SW2與SWl之間的鏈路故障。
其中，PEl、PE3、CEl、CE2是路由器，或者是具備路由功能的網(wǎng)絡(luò)設(shè)備。SW1、SW2是交換機，或者是具備交換功能的網(wǎng)絡(luò)設(shè)備。

發(fā)明內(nèi)容
一方面，提供一種路由更新方法，可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
一種路由更新方法，包括 收到第一路由器發(fā)布的到達第一目的地的第一路由消息，第一路由消息中包含第一路由優(yōu)先級； 收到第二路由器發(fā)布的到達第一目的地的第二路由消息，第二路由消息中包含第二路由優(yōu)先級； 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，第一路由器和第二路由器通過虛擬路由冗余協(xié)議VRRP協(xié)議構(gòu)成路由器備份組，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一路由優(yōu)先級高于第二路由優(yōu)先級。
另一方面，提供一種路由器，可以確保可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
一種路由器，包括 路由消息接收單元，用于接收第一路由器發(fā)布的到達第一目的地的第一路由消息，第一路由消息中包含第一路由優(yōu)先級；以及用于接收第二路由器發(fā)布的到達第一目的地的第二路由消息，第二路由消息中包含第二路由優(yōu)先級； 轉(zhuǎn)發(fā)路由選擇單元，用于選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，第一路由器和第二路由器通過VRRP協(xié)議構(gòu)成路由器備份組，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一路由優(yōu)先級高于第二路由優(yōu)先級。
可見，通過提供的路由更新方法及路由器，可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1是現(xiàn)有技術(shù)中若干網(wǎng)絡(luò)設(shè)備構(gòu)成的網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖； 圖2是本發(fā)明實施例提供的路由更新方法流程圖； 圖3是本發(fā)明實施例提供的第一路由器將VRRP與發(fā)布路由的優(yōu)先級進行關(guān)聯(lián)的流程圖； 圖4是本發(fā)明實施例提供的第二路由器將VRRP與發(fā)布路由的優(yōu)先級進行關(guān)聯(lián)的流程圖； 圖5是本發(fā)明實施例提供的路由器備份組向鄰居路由器發(fā)布的路由消息示意圖； 圖6是本發(fā)明實施例提供的路由器示意圖； 圖7是本發(fā)明實施例提供的遠端路由器通過VRRP協(xié)議得到與其連接的網(wǎng)絡(luò)設(shè)備之間的故障的具體實現(xiàn)。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
實施例一 圖2為本發(fā)明實施例提供的路由更新方法流程圖。具體包括如下內(nèi)容 201 收到第一路由器發(fā)布的到達第一目的地的第一路由消息，第一路由消息中包含第一路由優(yōu)先級。第一路由器為主路由器，第一路由器和第二路由器通過VRRP協(xié)議構(gòu)成路由器備份組。第一路由器發(fā)布的到達第一目的地的路由的優(yōu)先級大于第二路由器發(fā)布的到達第一目的地的路由的優(yōu)先級。
關(guān)于如何實現(xiàn)第一路由器發(fā)布的到達第一目的地的路由的優(yōu)先級大于第二路由器向鄰居路由器發(fā)布的到達第一目的地的路由的優(yōu)先級，可以采取如下方式(具體請參見圖3) 301 第一路由器查詢出接口中哪些接口與VRRP關(guān)聯(lián)。第一路由器出接口可以有多個，有的出接口可以與VRRP關(guān)聯(lián)，其他出接口可以不與VRRP關(guān)聯(lián)。另外，出接口可以有多種類型，出接口的類型可以與第一路由器工作的網(wǎng)絡(luò)有關(guān)。例如，第一路由器工作在虛擬專用網(wǎng)絡(luò)(Virtual Private Network，VPN)，第一路由器出接口則為VPN出接口。
302 第一路由器將與VRRP關(guān)聯(lián)的出接口的優(yōu)先級標識為高。具體實現(xiàn)時可以有多種標識方法。例如第一路由器對與VRRP關(guān)聯(lián)的出接口的優(yōu)先級進行記錄，將優(yōu)先級記錄為“ 1 ”?！?1”表示出接口的優(yōu)先級高，“0”表示出接口的優(yōu)先級低。
303 第一路由器提高出接口為與VRRP關(guān)聯(lián)的出接口的路由的優(yōu)先級。關(guān)于第一路由器提高與VRRP關(guān)聯(lián)的出接口的路由的優(yōu)先級，可以通過下述方案實現(xiàn)。例如，通過修改本低優(yōu)先級(Local Pref)屬性進行調(diào)整。具體闡述如下第一路由器向鄰居路由器發(fā)布到達第一目的地的路由消息前，先對到達第一目的地的路由進行檢查。根據(jù)302，第一路由器將會發(fā)現(xiàn)該路由的出接口的優(yōu)先級已經(jīng)被標識為高。然后，第一路由器將到達第一目的地的路由的LocalPref屬性調(diào)整為較高的值(高于第二路由器到達第一目的地的路由的 Local_Pref屬性的值)。
202:收到第二路由器發(fā)布的到達所述第一目的地的第二路由消息，所述第二路由消息中包含第二路由優(yōu)先級。第二路由器為備份路由器，第二路由器和第一路由器通過 VRRP協(xié)議構(gòu)成路由器備份組。第二路由器發(fā)布的到達第一目的地的路由的優(yōu)先級小于第一路由器向鄰居路由器發(fā)布的到達第一目的地的路由的優(yōu)先級。
關(guān)于如何實現(xiàn)第二路由器發(fā)布的到達第一目的地的路由的優(yōu)先級低于第一路由器向鄰居路由器發(fā)布的到達第一目的地的路由的優(yōu)先級，可以采取如下方式(具體請參見圖4) 401 第二路由器查詢出接口中哪些接口與VRRP關(guān)聯(lián)。第二路由器出接口可以有多個，有的出接口可以與VRRP關(guān)聯(lián)，其他出接口可以不與VRRP關(guān)聯(lián)。另外，出接口可以有多種類型，出接口的類型可以與第二路由器工作的網(wǎng)絡(luò)有關(guān)。例如，第二路由器工作在VPN 網(wǎng)絡(luò)，第二路由器出接口則為VPN出接口。
402 第二路由器將與VRRP關(guān)聯(lián)的出接口的優(yōu)先級標識為低。具體實現(xiàn)時可以有多種標識方法。例如第二路由器對與VRRP關(guān)聯(lián)的出接口的優(yōu)先級進行記錄，將優(yōu)先級記錄為“0”。“ 1”表示出接口的優(yōu)先級高，“0”表示出接口的優(yōu)先級低。
403 第二路由器降低出接口為與VRRP關(guān)聯(lián)的出接口的路由的優(yōu)先級。關(guān)于第二路由器降低與VRRP關(guān)聯(lián)的出接口的路由的優(yōu)先級，可以通過下述方案實現(xiàn)。例如，通過修改本LocalPref屬性進行調(diào)整。具體闡述如下第二路由器向鄰居路由器發(fā)布到達第一目的地的路由消息前，先對到達第一目的地的路由進行檢查。根據(jù)402，第二路由器將會發(fā)現(xiàn)該路由的出接口的優(yōu)先級已經(jīng)被標識為低。然后，第二路由器將到達第一目的地的路由的 Local_Pref屬性調(diào)整為較低的值(低于第一路由器到達第一目的地的路由的LocalPref 屬性的值)。
203 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由。關(guān)于具體實現(xiàn)選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由，可以有多種方式。例如，可以根據(jù)路由協(xié)議規(guī)定的選擇路由的策略選擇優(yōu)先級高的路由作為轉(zhuǎn)發(fā)路由。當?shù)竭_第一目的地存在多條路由時，BGP協(xié)議規(guī)定了一系列的選擇路由的策略。具體可以參見RFC4271。下面以BGP選擇路由的策略為例進行說明L0Cal_ I^ref屬性對應的BG P選擇路由的策略為，優(yōu)選LoCal_Pref屬性最高的路由；AS_Path屬性對應的BGP選擇路由的策略為，優(yōu)選AS_Path屬性中AS編號的個數(shù)最少(即AS_Path最短)的路由。因此，在其他路由屬性相同的情況下，可以僅根據(jù)LocalPref屬性完成選路， 也可以僅根據(jù)AS_Path屬性完成選路。當LocalPref屬性也相同時，可以根據(jù)AS_Path屬性完成選路。
選擇優(yōu)先級較高的路由(即第一路由器的路由)后，將第一路由器的路由下發(fā)至轉(zhuǎn)發(fā)表。
路由器備份組向鄰居路由器發(fā)布的路由消息的構(gòu)成，可以有多種實現(xiàn)方式。圖5 為路由器備份組通過BGP協(xié)議，向鄰居路由器發(fā)布的路由消息的一種實現(xiàn)方式。第一路由器和第二路由器發(fā)布的路由消息可以有多個字段，圖5僅列出部分字段，具體如下 字段501 destination屬性。即目的地的網(wǎng)絡(luò)地址。
字段502 =Mask屬性。即目的地的掩碼。
字段503 =Origin屬性。Origin屬性定義路徑信息的來源，標記一條路由是怎么成為BGP路由的。
字段504 LoCal_Pref屬性。LoCal_Pref屬性用于判斷分組離開自治系統(tǒng) (Autonomous System, AS)時的最佳路由。當BGP路由器通過不同的IBGP對等體得到目的地址相同但下一跳不同的多條路由時，將優(yōu)先選擇LocalPref屬性較高的路由。
字段505 :Next_Hop屬性。即下一跳。
字段506 :AS_Path屬性。AS_Path屬性按矢量順序記錄了某條路由從本地到目的地址所要經(jīng)過的所有AS編號。
關(guān)于BGP路由消息可包含的字段以及各字段所代表的含義，可參考RFC4271。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為邊界網(wǎng)關(guān)協(xié)議BGP協(xié)議； 第一路由優(yōu)先級為第一路由消息的第一 LocalPref屬性； 第二路由優(yōu)先級為第二路由消息的第二 LocalPref屬性； 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括 選擇第一 Local_Pref屬性和第二 Local_Pref屬性中Local_Pref屬性高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 LocalPref 屬性高于第二 Local_Pref屬性。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為BGP ； 第一路由優(yōu)先級為第一路由消息的第一 AS_Path屬性； 第二路由優(yōu)先級為第二路由消息的第二 AS_Path屬性； 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括 選擇第一 AS_Path屬性的第一 AS編號以及第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 AS編號的個數(shù)少于第二 AS編號的個數(shù)。
進一步的，第一路由優(yōu)先級還包括第一路由消息的第一 AS_Path屬性； 第二路由優(yōu)先級還包括第二路由消息的第二 AS_Path屬性； 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由還包括 當?shù)谝?LocalPref屬性等于第二 LoCal_Pref屬性，選擇第一 AS_Path屬性的第一 AS編號以及第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 AS編號的個數(shù)少于第二 AS編號的個數(shù)。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為內(nèi)部網(wǎng)關(guān)協(xié)議IGP協(xié)議； 第一路由優(yōu)先級為第一路由消息的第一 Cost屬性； 第二路由優(yōu)先級為第二路由消息的第二 Cost屬性； 選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括 選擇第一 Cost屬性和第二 Cost屬性中Cost屬性高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 Cost屬性高于第二 Cost屬性。
進一步的，IGP是開放式最短路徑優(yōu)先(open shortest path first, 0SPF)協(xié)議或中間系統(tǒng)到中間系統(tǒng)路由選擇協(xié)議(Intermediate System to Intermediate System routing protocol, IS-IS)。
圖7為本發(fā)明實施例提供的一個遠端路由器通過VRRP協(xié)議得到與其連接的網(wǎng)絡(luò)設(shè)備之間的故障的具體實現(xiàn)。其中，運營商邊緣設(shè)備(Provider Edge，PE) 1、PE2、PE3、PE4、 用戶邊緣設(shè)備(Customer Edge，CE) 1、CE2是路由器，或者是具備路由功能的網(wǎng)絡(luò)設(shè)備。交換機(Switch，Sff) U Sff2, Sff3是交換機，或者是具備交換功能的網(wǎng)絡(luò)設(shè)備。詳細論述如下 PEl和PE2通過VRRP協(xié)議構(gòu)成路由器備份組，PEl是主路由器，PE2是備份路由器。 PEl可以監(jiān)視所有接口(包括PEl左側(cè)與SWl直接連接的接口)的狀態(tài)，當被監(jiān)視的接口發(fā)生故障時，PEl的優(yōu)先級自動降低一定的數(shù)值，當PEl的優(yōu)先級低于PE2時，PE2切換為主路由器。因此，當PEl到SWl的接口發(fā)生故障，PEl將會切換為備份路由器，而PE2將會切換為主路由器。PE2向鄰居路由器PE3發(fā)布的到達CEl的路由的優(yōu)先級高于PEl向PE3發(fā)布的到達CEl的路由的優(yōu)先級。
可見，通過本發(fā)明實施例提供的路由更新方法，可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
另外，遠端運營商邊緣設(shè)備和用戶邊緣設(shè)備之間包含交換機或者中繼器時，本地運營商邊緣設(shè)備對遠端運營商邊緣設(shè)備和用戶邊緣設(shè)備之間的故障的感知效果更為明顯。
實施例二 圖6為本發(fā)明實施例提供的路由器示意圖。本實施例提供的路由器可以通過實施例一提供的路由更新方法實現(xiàn)。路由器具體包括如下單元 601 路由消息接收單元。路由消息接收單元用于接收第一路由器發(fā)布的到達第一目的地的第一路由消息，第一路由消息中包含第一路由優(yōu)先級；以及用于接收第二路由器發(fā)布的到達第一目的地的第二路由消息，第二路由消息中包含第二路由優(yōu)先級。
關(guān)于如何實現(xiàn)第一路由器發(fā)布的到達第一目的地的路由的優(yōu)先級大于第二路由器向鄰居路由器發(fā)布的到達第一目的地的路由的優(yōu)先級，可以采取實施例一提供的方式， 具體請參見圖3及相關(guān)說明。
關(guān)于如何實現(xiàn)第二路由器發(fā)布的到達第一目的地的路由的優(yōu)先級低于第一路由器向鄰居路由器發(fā)布的到達第一目的地的路由的優(yōu)先級，可以采取實施例一提供的方式， 具體請參見圖4及相關(guān)說明。
602 轉(zhuǎn)發(fā)路由選擇單元。轉(zhuǎn)發(fā)路由選擇單元用于選擇第一路由優(yōu)先級和第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由。關(guān)于具體實現(xiàn)選擇優(yōu)先級高的路由作為轉(zhuǎn)發(fā)路由，可以有多種方式。例如，可以根據(jù)路由協(xié)議規(guī)定的選擇路由的策略選擇優(yōu)先級高的路由作為轉(zhuǎn)發(fā)路由。當?shù)竭_第一目的地存在多條路由時，BGP協(xié)議規(guī)定了一系列的選擇路由的策略。具體可以參見RFC4271。下面以BGP選擇路由的策略為例進行說明L0Cal_Pref 屬性對應的BGP選擇路由的策略為，優(yōu)選LocalPref屬性最高的路由；AS_Path屬性對應的BGP選擇路由的策略為，優(yōu)選AS_Path屬性中AS編號的個數(shù)最少(即AS_Path最短)的路由。因此，在其他路由屬性相同的情況下，可以僅根據(jù)LocalPref屬性完成選路，也可以僅根據(jù)AS_Path屬性完成選路。當LocalPref屬性也相同時，可以根據(jù)AS_Path屬性完成選路。
選擇優(yōu)先級較高的路由(即第一路由器的路由)后，將第一路由器的路由下發(fā)至轉(zhuǎn)發(fā)表。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為BGP協(xié)議； 第一路由優(yōu)先級為第一路由消息的第一 LocalPref屬性； 第二路由優(yōu)先級為第二路由消息的第二 LocalPref屬性； 轉(zhuǎn)發(fā)路由選擇單元具體用于選擇第一 LocalPref屬性和第二 LoCal_Pref屬性中 LocalPref屬性高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 LocalPref 屬性高于第二 Local_Pref屬性。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為BGP協(xié)議； 第一路由優(yōu)先級為第一路由消息的第一 AS_Path屬性； 第二路由優(yōu)先級為第二路由消息的第二 AS_Path屬性； 轉(zhuǎn)發(fā)路由選擇單元具體用于選擇第一 AS_Path屬性的第一 AS編號以及第二 AS_ Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 AS編號的個數(shù)少于第二 AS編號的個數(shù)。
進一步的，第一路由優(yōu)先級還包括第一路由消息的第一 AS_Path屬性； 第二路由優(yōu)先級還包括第二路由消息的第二 AS_Path屬性； 轉(zhuǎn)發(fā)路由選擇單元，還用于當?shù)谝?LocalPref屬性等于第二 LoCal_Pref屬性時， 選擇第一 AS_Path屬性的第一 AS編號以及第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 AS編號的個數(shù)少于第二 AS編號的個數(shù)。
進一步的，第一路由消息和第二路由消息使用的協(xié)議均為IGP協(xié)議； 第一路由優(yōu)先級為第一路由消息的第一 Cost屬性； 第二路由優(yōu)先級為第二路由消息的第二 Cost屬性； 轉(zhuǎn)發(fā)路由選擇單元具體用于選擇第一 Cost屬性和第二 Cost屬性中Cost屬性高對應的路由作為轉(zhuǎn)發(fā)路由； 其中，當?shù)谝宦酚善鳛橹髀酚善?，第二路由器為備份路由器時，第一 Cost屬性高于第二 Cost屬性。
圖7為本發(fā)明實施例提供的一個遠端路由器通過VRRP協(xié)議得到與其連接的網(wǎng)絡(luò)設(shè)備之間的故障的具體實現(xiàn)。其中，運營商邊緣設(shè)備(Provider Edge，PE) 1、PE2、PE3、PE4、 用戶邊緣設(shè)備(Customer Edge，CE) 1、CE2是路由器，或者是具備路由功能的網(wǎng)絡(luò)設(shè)備。交換機(Switch，SW) 1、SW2、SW3是交換機，或者是具備交換功能的網(wǎng)絡(luò)設(shè)備。詳細論述如下 PEl和PE2通過VRRP協(xié)議構(gòu)成路由器備份組，PEl是主路由器，PE2是備份路由器。 PEl可以監(jiān)視所有接口(包括PEl左側(cè)與SWl直接連接的接口)的狀態(tài)，當被監(jiān)視的接口發(fā)生故障時，PEl的優(yōu)先級會自動降低一定的數(shù)值，當PEl的優(yōu)先級低于PE2時，PE2切換為主路由器。因此，當PEl到SWl的接口發(fā)生故障，PEl將會切換為備份路由器，而PE2將會切換為主路由器。PE2向鄰居路由器PE3發(fā)布的到達CEl的路由的優(yōu)先級高于PEl向PE3發(fā)布的到達CEl的路由的優(yōu)先級。
可見，通過本發(fā)明實施例提供的路由器，可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
最后應說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應當理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種路由更新方法，其特征在于收到第一路由器發(fā)布的到達第一目的地的第一路由消息，所述第一路由消息中包含第一路由優(yōu)先級；收到第二路由器發(fā)布的到達所述第一目的地的第二路由消息，所述第二路由消息中包含第二路由優(yōu)先級；選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由；其中，所述第一路由器和所述第二路由器通過虛擬路由冗余協(xié)議VRRP協(xié)議構(gòu)成路由器備份組，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一路由優(yōu)先級高于所述第二路由優(yōu)先級。
2.根據(jù)權(quán)利要求1所述的路由更新方法，其特征在于，所述第一路由消息和所述第二路由消息使用的協(xié)議均為邊界網(wǎng)關(guān)協(xié)議BGP協(xié)議； 所述第一路由優(yōu)先級為所述第一路由消息的第一 LocalPref屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 LocalPref屬性； 所述選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括選擇所述第一 Local_Pref屬性和所述第二 Local_Pref屬性中Local_Pref屬性高對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 Local_Pref屬性高于所述第二 Local_Pref屬性。
3.根據(jù)權(quán)利要求1所述的路由更新方法，其特征在于， 所述第一路由消息和所述第二路由消息使用的協(xié)議均為BGP ；所述第一路由優(yōu)先級為所述第一路由消息的第一自治系統(tǒng)路徑AS_Path屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 AS_Path屬性； 所述選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括選擇所述第一 AS_Path屬性的第一自治系統(tǒng)AS編號以及所述第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 AS 編號的個數(shù)少于所述第二 AS的編號個數(shù)。
4.根據(jù)權(quán)利要求2所述的路由更新方法，其特征在于，所述第一路由優(yōu)先級還包括所述第一路由消息的第一 AS_Path屬性； 所述第二路由優(yōu)先級還包括所述第二路由消息的第二 AS_Path屬性； 所述選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由還包括當所述第一 LocalPref屬性等于所述第二 LoCal_Pref屬性，選擇所述第一 AS_Path 屬性的第一自治系統(tǒng)AS編號以及所述第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 AS編號的個數(shù)少于所述第二 AS編號的個數(shù)。
5.根據(jù)權(quán)利要求1所述的路由更新方法，其特征在于，所述第一路由消息和所述第二路由消息使用的協(xié)議均為內(nèi)部網(wǎng)關(guān)協(xié)議IGP協(xié)議； 所述第一路由優(yōu)先級為所述第一路由消息的第一開銷Cost屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 Cost屬性； 所述選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由具體包括選擇所述第一 Cost屬性和所述第二 Cost屬性中Cost屬性高對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 Cost 屬性高于所述第二 Cost屬性。
6.根據(jù)權(quán)利要求5所述的路由更新方法，其特征在于，所述IGP是開放式最短路徑優(yōu)先OSPF協(xié)議或中間系統(tǒng)到中間系統(tǒng)路由選擇IS-IS協(xié)議。
7.—種路由器，其特征在于，包括路由消息接收單元，用于接收第一路由器發(fā)布的到達第一目的地的第一路由消息，所述第一路由消息中包含第一路由優(yōu)先級；以及用于接收第二路由器發(fā)布的到達所述第一目的地的第二路由消息，所述第二路由消息中包含第二路由優(yōu)先級；轉(zhuǎn)發(fā)路由選擇單元，用于選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由；其中，所述第一路由器和所述第二路由器通過VRRP協(xié)議構(gòu)成路由器備份組，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一路由優(yōu)先級高于所述第二路由優(yōu)先級。
8.根據(jù)權(quán)利要求7所述的路由器，其特征在于 所述第一路由消息和所述第二路由消息使用的協(xié)議均為BGP協(xié)議； 所述第一路由優(yōu)先級為所述第一路由消息的第一 LocalPref屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 LocalPref屬性； 所述轉(zhuǎn)發(fā)路由選擇單元具體用于選擇所述第一 LocalPref屬性和所述第二 Local_ I^ref屬性中LocalPref屬性高對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 Local_Pref屬性高于所述第二 Local_Pref屬性。
9.根據(jù)權(quán)利要求7所述的路由器，其特征在于所述第一路由消息和所述第二路由消息使用的協(xié)議均為BGP協(xié)議； 所述第一路由優(yōu)先級為所述第一路由消息的第一 AS_Path屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 AS_Path屬性； 所述轉(zhuǎn)發(fā)路由選擇單元具體用于選擇所述第一 AS_Path屬性的第一 AS編號以及所述第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 AS 編號的個數(shù)少于所述第二 AS編號的個數(shù)。
10.根據(jù)權(quán)利要求8所述的路由器，其特征在于所述第一路由優(yōu)先級還包括所述第一路由消息的第一 AS_Path屬性； 所述第二路由優(yōu)先級還包括所述第二路由消息的第二 AS_Path屬性； 所述轉(zhuǎn)發(fā)路由選擇單元，還用于當所述第一 LocalPref屬性等于所述第二 Local_ 屬性時，選擇所述第一 AS_Path屬性的第一 AS編號以及所述第二 AS_Path屬性的第二 AS編號中AS編號的個數(shù)少對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 AS 編號的個數(shù)少于所述第二 AS編號的個數(shù)。
11.根據(jù)權(quán)利要求7所述的路由器，其特征在于所述第一路由消息和所述第二路由消息使用的協(xié)議均為IGP協(xié)議； 所述第一路由優(yōu)先級為所述第一路由消息的第一 Cost屬性； 所述第二路由優(yōu)先級為所述第二路由消息的第二 Cost屬性； 所述轉(zhuǎn)發(fā)路由選擇單元具體用于選擇所述第一 Cost屬性和所述第二 Cost屬性中Cost 屬性高對應的路由作為轉(zhuǎn)發(fā)路由；其中，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一 Cost 屬性高于所述第二 Cost屬性。
全文摘要
本發(fā)明實施例提供了路由更新方法，包括，收到第一路由器發(fā)布的到達第一目的地的第一路由消息，所述第一路由消息中包含第一路由優(yōu)先級；收到第二路由器發(fā)布的到達所述第一目的地的第二路由消息，所述第二路由消息中包含第二路由優(yōu)先級；選擇所述第一路由優(yōu)先級和所述第二路由優(yōu)先級中路由優(yōu)先級高對應的路由作為轉(zhuǎn)發(fā)路由；其中，所述第一路由器和所述第二路由器通過虛擬路由冗余協(xié)議構(gòu)成路由器備份組，當所述第一路由器為主路由器，所述第二路由器為備份路由器時，所述第一路由優(yōu)先級高于所述第二路由優(yōu)先級。此外，本發(fā)明實施例還提供了相應的路由器。通過本發(fā)明實施例提出的路由更新方法及路由器，可以確保運營商邊緣設(shè)備及時感知遠端運營商邊緣設(shè)備和與其連接的用戶邊緣設(shè)備之間的故障。
文檔編號H04L12/24GK102187628SQ201180000330
公開日2011年9月14日 申請日期2011年4月29日 優(yōu)先權(quán)日2011年4月29日
發(fā)明者陳雙龍 申請人:華為技術(shù)有限公司