專利名稱：一種路由收斂的方法及路由設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由收斂技術(shù)，尤其是一種滿足優(yōu)雅重啟(GR，GracefulRestart)技術(shù)要求的路由設(shè)備重啟后進(jìn)行路由收斂的技術(shù)。
背景技術(shù)：
平滑重啟(GR，Graceful Restart)，是一種冗余容錯(cuò)技術(shù)，目前已經(jīng)被廣泛的使用在主備切換和系統(tǒng)升級(jí)方面。主要實(shí)現(xiàn)的能力是在路由協(xié)議重啟的時(shí)候保證數(shù)據(jù)轉(zhuǎn)發(fā)的正常，以保證關(guān)鍵業(yè)務(wù)不中斷。
平滑重啟實(shí)現(xiàn)的前提條件是路由設(shè)備中采用了控制和轉(zhuǎn)發(fā)分離的技術(shù)。即多處理器(RP)結(jié)構(gòu)的路由設(shè)備中，負(fù)責(zé)路由協(xié)議控制的處理器位于主控板，即主控板實(shí)現(xiàn)對(duì)路由信息庫(kù)(FIB，F(xiàn)orwarding Information Base)信息的管理；另一方面，負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)的處理器則位于接口板上，當(dāng)所述FIB信息下發(fā)并保存到接口板上才時(shí)起到引導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)的作用。在上述多RP的基礎(chǔ)上，路由設(shè)備的平滑重啟過(guò)程為1)路由設(shè)備最初建立連接時(shí)，本端路由設(shè)備與鄰居路由設(shè)備之間通告路由設(shè)備的GR能力，包括重啟狀態(tài)、重啟時(shí)間、地址簇標(biāo)識(shí)符和后繼地址簇標(biāo)識(shí)符(AFI/SAFI)的轉(zhuǎn)發(fā)狀態(tài)；2)當(dāng)本端路由設(shè)備發(fā)生重啟，即本端路由設(shè)備中的主控板重啟或主/備主控板間發(fā)生倒換時(shí)，由于在接口板上的FIB中保存所述路由信息，因而可以保持與鄰居路由設(shè)備的鄰接并繼續(xù)執(zhí)行數(shù)據(jù)的轉(zhuǎn)發(fā)；3)所述本端路由設(shè)備完成重啟后，重新與鄰居路由設(shè)備建立連接，鄰居路由設(shè)備將保存的路由信息發(fā)送到所述重啟后的本端設(shè)備；本端路由設(shè)備重啟后可能需要與多個(gè)鄰居路由設(shè)備重新建立連接，如果到同一目的地址只有一條路徑，則該路由為最優(yōu)路由；如果，到同一目的地址存在多條路徑，則本端路由設(shè)備會(huì)從不同的鄰居路由設(shè)備收到不同的路由，此時(shí)本端路由設(shè)備需要進(jìn)行選路；選定的路由被安裝到所述主控板的FIB中，主控板將FIB中的路由信息下發(fā)到接口板的FIB中，接口板按照FIB中更新后的路由信息執(zhí)行數(shù)據(jù)的轉(zhuǎn)發(fā)；4)所述本端設(shè)備將更新后的路由信息發(fā)送到鄰居路由設(shè)備，鄰居路由設(shè)備進(jìn)行路由信息的更新。至此完成所述本端設(shè)備重啟后路由的收斂。
當(dāng)重啟路由設(shè)備具有一個(gè)鄰居路由設(shè)備時(shí)，重啟路由設(shè)備接收到鄰居路由設(shè)備的路由信息后即開(kāi)始進(jìn)行選路，并將選定的路由通過(guò)主控板下發(fā)到接口板的FIB進(jìn)而引導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)；然而，當(dāng)重啟路由設(shè)備具有多個(gè)鄰居路由設(shè)備時(shí)，如果依然采用這種方法，則可能導(dǎo)致重啟路由設(shè)備此時(shí)還未收到所有鄰居路由設(shè)備的路由信息，使得此時(shí)選擇的路由并非最優(yōu)路由，從而最終產(chǎn)生路由振蕩。
具體的，參照?qǐng)D1，假設(shè)路由設(shè)備R4重啟后會(huì)從鄰居路由設(shè)備R2和R3收到R1的路由信息；在R4重啟前，優(yōu)選R2發(fā)送的R1的路由，但R4發(fā)生重啟期間，有可能R3先向R4發(fā)送R1的路由，R2后向R4發(fā)送R1的路由，進(jìn)而導(dǎo)致R4會(huì)先優(yōu)選R3發(fā)送的R1的路由，并將該路由下發(fā)到R4的接口板引導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)；等R4收到R2發(fā)送的R1的路由后則會(huì)重新選擇R2發(fā)送的R1的路由，并下發(fā)到R4的接口板引導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)，這個(gè)過(guò)程中會(huì)造成數(shù)據(jù)轉(zhuǎn)發(fā)中斷；并且，由于R4會(huì)將新選定的R2發(fā)送的路由通知鄰居路由設(shè)備R2和R1，從而會(huì)引起網(wǎng)絡(luò)中的路由震蕩。
為了解決上述問(wèn)題，現(xiàn)有技術(shù)中通常要求重啟路由設(shè)備在收到所有鄰居路由設(shè)備的路由后(即所有路由收斂后)再進(jìn)行選路，這樣可以避免造成路由震蕩和數(shù)據(jù)轉(zhuǎn)發(fā)的中斷。
然而，發(fā)明人在對(duì)現(xiàn)有技術(shù)實(shí)踐的過(guò)程中發(fā)現(xiàn)雖然現(xiàn)有技術(shù)避免了路由設(shè)備重啟過(guò)程中的路由振蕩和數(shù)據(jù)轉(zhuǎn)發(fā)的中斷，但由于重啟路由設(shè)備在接收到所有鄰居路由設(shè)備的路由信息后再進(jìn)行選路，因而在路由量較大的情況下，進(jìn)行選路需要花費(fèi)較多的時(shí)間，影響路由收斂的速度。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要提供一種路由收斂的方法，在路由設(shè)備重啟時(shí)，能夠在避免路由振蕩和數(shù)據(jù)轉(zhuǎn)發(fā)中斷的前提下，提高路由收斂的速度。
相應(yīng)的，本發(fā)明實(shí)施例還提供一種路由設(shè)備。
為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的接收多個(gè)鄰居路由設(shè)備的路由信息，對(duì)已接收到的路由信息進(jìn)行路由選擇，并將路由選擇結(jié)果保存在第一路由信息庫(kù)中；確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，并完成所述路由選擇；根據(jù)所述第一路由信息庫(kù)的信息更新第二路由信息庫(kù)，所述第二路由信息庫(kù)用于指導(dǎo)數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。
本實(shí)施例實(shí)現(xiàn)過(guò)程，重啟路由設(shè)備對(duì)接收到的鄰居路由設(shè)備發(fā)送的路由信息進(jìn)行選路，并將選定的路由保存到主控板的路由信息庫(kù)(FIB)上，直到所有鄰居路由設(shè)備的路由信息均被獲取且進(jìn)行選路后，主控板才將選定的路由下發(fā)到接口板，根據(jù)主控板下發(fā)的路由信息對(duì)接口板上的FIB上已保存的路由信息進(jìn)行更新；在主控板此次下發(fā)路由信息之前，接口板根據(jù)已保存在接口板FIB上的路由信息指導(dǎo)數(shù)據(jù)的轉(zhuǎn)發(fā)。由該實(shí)施例可知，在收到所有鄰居路由設(shè)備的路由信息之前，即使當(dāng)前選出的路由并重啟路由設(shè)備重啟前的最優(yōu)路由，但因?yàn)楫?dāng)前選定的路由只更新到主控板的FIB，而沒(méi)有更新到接口板的FIB，因此不會(huì)影響數(shù)據(jù)的轉(zhuǎn)發(fā)，從而避免了數(shù)據(jù)轉(zhuǎn)發(fā)的中斷；并且重啟路由設(shè)備會(huì)在完成所有路由的選擇之后，才將選定的路由通過(guò)接口板發(fā)送到鄰居路由設(shè)備上，從而避免了路由振蕩。同時(shí)，本發(fā)明實(shí)施例由于在接收到鄰居路由設(shè)備的路由信息后即進(jìn)行路由的選擇，與現(xiàn)有技術(shù)在接收到所有鄰居路由設(shè)備的路由信息后才開(kāi)始路由選擇的做法相比，本發(fā)明提供的實(shí)施例縮短了路由收斂的時(shí)間，提高了路由收斂的速度。尤其在路由量較大的情況下，由于路由選擇將花費(fèi)較多的時(shí)間，因而，本發(fā)明實(shí)施例縮短路由收斂時(shí)間的效果將更加明顯。


圖1為網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖2為本發(fā)明方法實(shí)施例流程圖；圖3為本發(fā)明路由設(shè)備實(shí)施例結(jié)構(gòu)示意圖；圖4為本發(fā)明第一主控板實(shí)施例結(jié)構(gòu)示意圖；
圖5為本發(fā)明第二主控板實(shí)施例結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種路由快速收斂的方法，所述路由收斂是指所有的路由都被記錄到路由選擇表中。如果網(wǎng)絡(luò)上拓?fù)浣Y(jié)構(gòu)有了變化，從這個(gè)時(shí)刻開(kāi)始到整個(gè)網(wǎng)絡(luò)所有路由設(shè)備的路由選擇表變的重新一致，這段時(shí)間間隔即為路由收斂時(shí)間。
圖2為本發(fā)明路由快速收斂方法實(shí)施例流程圖，參照該圖具體說(shuō)明本發(fā)明方法實(shí)施例的實(shí)現(xiàn)方式。
路由設(shè)備中，負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)的處理器位于接口板上，因而接口板上的FIB中保存了主控板下發(fā)的路由信息，并引導(dǎo)數(shù)據(jù)的轉(zhuǎn)發(fā)。在路由設(shè)備重啟(主控板主備倒換)期間，由于接口板的FIB中保存了主控板下發(fā)的路由信息，并維持了數(shù)據(jù)的轉(zhuǎn)發(fā)，因而滿足了GR的技術(shù)要求。在此基礎(chǔ)上，當(dāng)路由設(shè)備重啟并與鄰居設(shè)備建立連接后，本實(shí)施例的路由快速收斂方法具體實(shí)現(xiàn)方式如下。
重啟路由設(shè)備接收鄰居路由設(shè)備上保存的路由信息，按照協(xié)議的劃分，所述路由信息可分為邊界網(wǎng)關(guān)協(xié)議(BGP)路由信息和內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)路由信息。如圖2所示。
步驟21、接收來(lái)自鄰居路由設(shè)備的路由信息，可包括BGP路由信息和IGP路由信息；重啟路由設(shè)備對(duì)接收到的路由信息進(jìn)行路由選擇，即分別進(jìn)行BGP路由選擇和IGP路由選擇，并將選定的路由更新到主控板的FIB中。
步驟22、判斷是否所有的鄰居路由設(shè)備均完成路由信息的發(fā)送，即重啟路由設(shè)備是否接收到所有鄰居路由設(shè)備的路由信息。具體的，可分別判斷得到BGP路由信息接收完成，和IGP路由信息接收完成。
在判斷得到重啟路由設(shè)備接收到所有鄰居路由設(shè)備的路由信息后，若重啟路由設(shè)備完成了選路并已保存到主控板的FIB，則執(zhí)行步驟23，否則繼續(xù)接收鄰居路由設(shè)備的路由信息并進(jìn)行路由選擇；步驟23、將主控板的FIB信息下發(fā)到接口板，進(jìn)而接口板根據(jù)主控板下發(fā)的路由信息對(duì)接口板上的FIB進(jìn)行更新，同時(shí)刪除FIB上未被更新的路由信息，將更新后的路由信息作為指導(dǎo)數(shù)據(jù)轉(zhuǎn)發(fā)的依據(jù)。
在以上實(shí)施例實(shí)現(xiàn)方式基礎(chǔ)上，重啟路由設(shè)備對(duì)主控板FIB的更新以及對(duì)接口板FIB的更新可依據(jù)協(xié)議的不同分別進(jìn)行。例如，重啟路由設(shè)備在接收到鄰居路由設(shè)備的所有BGP路由信息，且完成了對(duì)接收到的BGP路由信息的選路工作后，即可將主控板上更新的BGP路由信息下發(fā)到接口板的FIB上，以指導(dǎo)BGP路由數(shù)據(jù)的轉(zhuǎn)發(fā)。BGP路由收斂的過(guò)程中可不必理會(huì)IGP路由收斂的狀況。同理，重啟路由設(shè)備在接收到鄰居路由設(shè)備的所有IGP路由信息，且完成了對(duì)接收到的IGP路由信息的選路工作后，即可將主控板上更新的IGP路由信息下發(fā)到接口板的FIB上，以指導(dǎo)IGP路由數(shù)據(jù)的轉(zhuǎn)發(fā)。
以下本文以邊界網(wǎng)關(guān)協(xié)議(BGP)為例，具體說(shuō)明支持GR要求的路由設(shè)備在采用本發(fā)明實(shí)施例所提供的所述路由收斂方法的情況下，進(jìn)行路由設(shè)備重啟(路由設(shè)備主控板主/備倒換)的實(shí)現(xiàn)方式。
設(shè)R1為重啟的路由設(shè)備，R2為R1的鄰居路由設(shè)備中的一個(gè)。
在BGP GR中定義了End-of-Rib消息，用于通知BGP路由消息發(fā)送完畢，作為重啟路由設(shè)備，R1通過(guò)接收所述End-of-Rib可以判斷得到其已接收到某一鄰居路由設(shè)備上的所有路由信息，若R1分別接收到所有鄰居路由設(shè)備的End-of-Rib消息，則據(jù)此判斷出接收到所有鄰居路由設(shè)備上保存的所有路由信息。
支持BGP GR能力的路由設(shè)備初始建立連接時(shí)，通過(guò)BGP的動(dòng)態(tài)能力協(xié)商特性在OPEN消息中通告BGP GR能力。BGP GR能力中包含了重啟狀態(tài)，重啟時(shí)間，各地址簇標(biāo)識(shí)符和后繼地址簇標(biāo)識(shí)符(AFI/SAFI)的轉(zhuǎn)發(fā)狀態(tài)。
RT1的主控板發(fā)生主備倒換，由于在RT1的接口板FIB上已保存在主控板主備倒換前的所有的BGP路由信息，因而可以保持BGP數(shù)據(jù)轉(zhuǎn)發(fā)不中斷。
RT1主控板的主備倒換完成(即RT1重啟完成后)，RT1與RT2重新建連，并將從RT1收到的所有BGP路由進(jìn)行標(biāo)記(標(biāo)記“STALE”標(biāo)志)。通常，RT2可通過(guò)三種方式感知到RT1發(fā)生了重啟1)Socket關(guān)閉；2)HoldTime超時(shí)；3)收到RT1發(fā)送的帶有“R”標(biāo)志或“F”標(biāo)志的OPNE報(bào)文(“R”標(biāo)志表明路由設(shè)備重啟，“F”標(biāo)志表明路由設(shè)備在重啟后能夠保持轉(zhuǎn)發(fā)數(shù)據(jù)。
如果RT1與RT2成功重新建連，則對(duì)于RT2，RT1會(huì)啟動(dòng)一個(gè)缺省時(shí)間為600秒的End-Of-Timer定時(shí)器，并且，RT2向RT1發(fā)送RT2上已保存的所有BGP路由信息，并在所述BGP路由信息發(fā)送完畢后，RT2向RT1發(fā)送End-Of-Rib消息；同時(shí)RT2也會(huì)啟動(dòng)一個(gè)缺省時(shí)間是600秒的End-Of-Timer定時(shí)器；RT1接收來(lái)自RT2的路由信息。
進(jìn)一步的，當(dāng)RT1有多個(gè)鄰居路由設(shè)備的情況下，如果RT1接收到鄰居路由設(shè)備發(fā)來(lái)的BGP路由信息，則進(jìn)行路由選擇，即在所有鄰居設(shè)備的路由信息發(fā)送完畢之前RT1即對(duì)接收到的路由信息進(jìn)行選路；并將選定后路由信息更新到RT1主控板上的FIB上。
如果RT1接收到所有鄰居路由設(shè)備發(fā)來(lái)的所述End-Of-Rib消息，表明獲取到所有鄰居路由設(shè)備上已保存的路由信息，則RT1對(duì)接收到的路由信息完成選路后，刪除主控板FIB上未被更新的路由信息，并將主控板FIB上的路由信息下發(fā)到接口板。
RT1的接口板根據(jù)所述主控板下發(fā)的路由信息，對(duì)接口板FIB上保存的主控板主備倒換前的路由信息進(jìn)行更新，刪除未被更新的路由信息。以及，主控板將所述路由信息發(fā)送到RT1的鄰居路由設(shè)備(如RT2)，并在路由信息發(fā)送完畢后，發(fā)送End-Of-Rib消息。
如果所述RT1的所述End-Of-Timer定時(shí)器超時(shí)，RT1還未收到RT2發(fā)送的End-Of-Rib消息，則RT1退出GR，刪除主備倒換時(shí)保存在接口板上的所有BGP路由信息。進(jìn)一步，當(dāng)RT1具有多個(gè)鄰居路由設(shè)備時(shí)，若在所述End-Of-Timer定時(shí)器超時(shí)，RT1未收到所有鄰居路由設(shè)備的End-Of-Rib消息，則RT1將End-Of-Timer定時(shí)器到達(dá)時(shí)已選定并更新到主控板FIB的路由信息下發(fā)到接口板，接口板根據(jù)所述主控板下發(fā)的路由信息，對(duì)接口板FIB上保存的主控板主備倒換前的路由信息進(jìn)行更新，并刪除未被更新的路由信息。
對(duì)于RT2，如果RT2的所述End-Of-Timer定時(shí)器超時(shí)或收到RT1發(fā)送的End-Of-Rib消息，則RT2刪除所有被標(biāo)識(shí)為‘STALE’狀態(tài)的路由信息。對(duì)于RT1的其他鄰居路由設(shè)備，采用同RT2相同的處理方式。
本領(lǐng)域技術(shù)人員可以理解，實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中(如ROM/RAM、磁碟、光盤等)。該程序在執(zhí)行時(shí)，包括如下步驟接收多個(gè)鄰居路由設(shè)備的路由信息，對(duì)已接收到的路由信息進(jìn)行路由選擇，并將路由選擇結(jié)果保存在第一路由信息庫(kù)中；確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，并完成所述路由選擇；根據(jù)所述第一路由信息庫(kù)的信息更新第二路由信息庫(kù)，所述第二路由信息庫(kù)用于指導(dǎo)數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。
本發(fā)明還提供了一路由設(shè)備的實(shí)施例，參照?qǐng)D3所述路由設(shè)備包括接口板31和主控板32。其中接口板31，保存主控板下發(fā)的路由信息并按照該路由信息執(zhí)行對(duì)數(shù)據(jù)的轉(zhuǎn)發(fā)；主控板32，接收鄰居路由設(shè)備發(fā)送的路由信息，對(duì)接收到的路由信息進(jìn)行路由選擇，并將選定的路由信息進(jìn)行保存；直到確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，且完成對(duì)接收板接收到的所有路由信息的路由選擇，則將選定的路由信息下發(fā)到接口板。
上述實(shí)施例結(jié)構(gòu)基礎(chǔ)上，主控板將選定的路由信息下發(fā)到接口板，并且進(jìn)一步的將該些選定的路由信息發(fā)送到鄰居路由設(shè)備。
上述實(shí)施例結(jié)構(gòu)基礎(chǔ)上，在路由設(shè)備主控板主備倒換后，接口板上會(huì)在一段時(shí)間內(nèi)保存主控板主備倒換前的路由信息。在這段時(shí)間內(nèi)，如果主控板重新從鄰居路由設(shè)備收到了路由，則在選路完成后，接口板根據(jù)選定的路由信息，對(duì)已保存的所述主控板主備倒換前的路由信息進(jìn)行更新，并且沒(méi)有被更新的路由會(huì)被刪除；到達(dá)這段時(shí)間后，無(wú)論主控板是否接收到所有鄰居路由設(shè)備的路由信息，則將所述時(shí)間段到達(dá)時(shí)已選定的路由信息下發(fā)到接口板，接口板根據(jù)選定的路由信息，對(duì)已保存的所述主控板主備倒換前的路由信息進(jìn)行更新，并且沒(méi)有被更新的路由會(huì)被刪除。
綜上所述，在包括了計(jì)時(shí)這一技術(shù)手段的實(shí)施例中，該計(jì)時(shí)功能使得本實(shí)施例在所述時(shí)間段到達(dá)時(shí)，計(jì)時(shí)重啟路由設(shè)備未接收到所有鄰居路由設(shè)備的路由信息，也執(zhí)行接口板路由信息的更新和對(duì)未更新路由信息的刪除，從而保證了接口板數(shù)據(jù)轉(zhuǎn)發(fā)的可靠性，提高了重啟路由設(shè)備預(yù)防突發(fā)情況的能力。按照通常業(yè)務(wù)的實(shí)際需要，所述時(shí)間的時(shí)長(zhǎng)通常為600秒，即自重啟路由設(shè)備與鄰居路由設(shè)備建立連接之后600秒內(nèi)未被更新的路由信息將被刪除。
所述路由信息為邊界網(wǎng)關(guān)協(xié)議路由信息，或者內(nèi)部網(wǎng)關(guān)協(xié)議路由信息。
本發(fā)明還提供了一主控板實(shí)施例，用于本發(fā)明所述的路由設(shè)備實(shí)施例中。該主控板包括獲取單元41，用于接收鄰居路由設(shè)備的信息，包括鄰居路由設(shè)備的路由信息；路由選擇單元42，對(duì)接收到的路由信息進(jìn)行選路；判斷單元43，判斷是否完成接收到鄰居路由設(shè)備的所有路由信息；路由信息庫(kù)單元44，保存路由選擇單元選定的路由信息；在判斷單元判斷得到接收到所有鄰居路由設(shè)備的路由信息，且路由選擇單元完成選路后，將所述保存的路由信息下發(fā)到接口板。
在上述實(shí)施例結(jié)構(gòu)的基礎(chǔ)上，本發(fā)明還提供了另一主控板結(jié)構(gòu)，參照?qǐng)D5，該主控板包括獲取單元51，用于接收鄰居路由設(shè)備的信息，包括鄰居路由設(shè)備的路由信息；定時(shí)器55，若所述獲取單元接收到該鄰居路由設(shè)備的信息，觸發(fā)定時(shí)器開(kāi)始計(jì)時(shí)；定時(shí)器計(jì)時(shí)到達(dá)預(yù)置的時(shí)長(zhǎng)通知判斷單元；路由選擇單元52，對(duì)接收到的路由信息進(jìn)行選路；判斷單元53，在判斷單元判斷得到接收到所有鄰居路由設(shè)備的路由信息；路由信息庫(kù)單元54，保存路由選擇單元選定的路由信息；并且若定時(shí)器計(jì)時(shí)到達(dá)預(yù)置時(shí)長(zhǎng)之前，所述判斷單元判斷得到接收到所有鄰居路由設(shè)備的路由信息，且路由選擇單元完成選路后，則路由信息庫(kù)單元將將所述保存的路由信息下發(fā)到接口板；若定時(shí)器計(jì)時(shí)到達(dá)預(yù)置時(shí)長(zhǎng)，判斷單元判斷得到未接收到所有鄰居路由設(shè)備的路由信息，則路由信息庫(kù)單元將已保存的路由信息下發(fā)到接口板。
所述路由信息為邊界網(wǎng)關(guān)協(xié)議路由信息，或者內(nèi)部網(wǎng)關(guān)協(xié)議路由信息。
綜上所述，在上述實(shí)施例實(shí)現(xiàn)過(guò)程中，重啟路由設(shè)備對(duì)接收到的鄰居路由設(shè)備發(fā)送的路由信息進(jìn)行選路，并將選定的路由保存到主控板的FIB上，直到所有鄰居路由設(shè)備的路由信息均被獲取且進(jìn)行選路后，主控板才將選定的路由下發(fā)到接口板，根據(jù)主控板下發(fā)的路由信息對(duì)接口板上的FIB上已保存的路由信息進(jìn)行更新；在主控板此次下發(fā)路由信息之前，接口板根據(jù)已保存在接口板FIB上的路由信息指導(dǎo)數(shù)據(jù)的轉(zhuǎn)發(fā)。由該實(shí)施例可知，在收到所有鄰居路由設(shè)備的路由信息之前，即使當(dāng)前選出的路由并重啟路由設(shè)備重啟前的最優(yōu)路由，但因?yàn)楫?dāng)前選定的路由只更新到主控板的FIB，而沒(méi)有更新到接口板的FIB，因此不會(huì)影響數(shù)據(jù)的轉(zhuǎn)發(fā)，從而避免了數(shù)據(jù)轉(zhuǎn)發(fā)的中斷；并且重啟路由設(shè)備會(huì)在完成所有路由的選擇之后，才將選定的路由通過(guò)接口板發(fā)送到鄰居路由設(shè)備上，從而避免了路由振蕩。同時(shí)，本發(fā)明實(shí)施例由于在接收到鄰居路由設(shè)備的路由信息后即進(jìn)行路由的選擇，與現(xiàn)有技術(shù)在接收到所有鄰居路由設(shè)備的路由信息后才開(kāi)始路由選擇的做法相比，本發(fā)明提供的實(shí)施例縮短了路由收斂的時(shí)間，提高了路由收斂的速度。尤其在路由量較大的情況下，由于路由選擇將花費(fèi)較多的時(shí)間，因而，本發(fā)明實(shí)施例縮短路由收斂時(shí)間的效果將更加明顯。
以上對(duì)本發(fā)明實(shí)施例所提供的一種路由收斂的方法及路由設(shè)備進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的實(shí)現(xiàn)方式；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種路由收斂的方法，其特征在于接收多個(gè)鄰居路由設(shè)備的路由信息，對(duì)已接收到的路由信息進(jìn)行路由選擇，并將路由選擇結(jié)果保存在第一路由信息庫(kù)中；確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，并完成所述路由選擇；根據(jù)所述第一路由信息庫(kù)的信息更新第二路由信息庫(kù)，所述第二路由信息庫(kù)用于指導(dǎo)數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。
2.根據(jù)權(quán)利要求1所述的路由收斂方法，其特征在于根據(jù)所述第一路由信息庫(kù)的信息更新第二路由信息庫(kù)步驟之前，還包括根據(jù)所述第二路由信息庫(kù)進(jìn)行數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。
3.根據(jù)權(quán)利要求1所述的路由收斂方法，其特征在于所述路由信息為邊界網(wǎng)關(guān)協(xié)議路由信息，和/或內(nèi)部網(wǎng)關(guān)協(xié)議路由信息。
4.根據(jù)權(quán)利要求1至3其中之一所述的路由收斂方法，其特征在于，所述方法還包括將第二路由信息庫(kù)中所述更新后的路由信息發(fā)送到鄰居路由設(shè)備。
5.根據(jù)權(quán)利要求4所述的路由收斂方法，其特征在于，所述方法還包括本端路由設(shè)備重啟后，接收多個(gè)鄰居路由設(shè)備的路由信息，若在預(yù)置的時(shí)長(zhǎng)內(nèi)未接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，則依據(jù)預(yù)置時(shí)長(zhǎng)到達(dá)時(shí)已保存在第一路由信息庫(kù)中的路由信息對(duì)第二路由信息庫(kù)進(jìn)行路由信息的更新。
6.一種路由設(shè)備，其特征在于，包括接口板，根據(jù)主控板下發(fā)的路由信息對(duì)已保存的路由信息進(jìn)行更新；主控板，接收多個(gè)鄰居路由設(shè)備的路由信息，對(duì)已接收到的路由信息進(jìn)行路由選擇，并將選定的路由信息進(jìn)行保存；直到確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，且主控板完成所述路由選擇，則將選定的路由信息下發(fā)到接口板。
7.根據(jù)權(quán)利要求6所述的路由設(shè)備，其特征在于所述路由信息為邊界網(wǎng)關(guān)協(xié)議路由信息，或者內(nèi)部網(wǎng)關(guān)協(xié)議路由信息。
8.根據(jù)權(quán)利要求6或7所述的路由設(shè)備，其特征在于確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，且完成所述路由選擇后，所述主控板進(jìn)一步將已選定的路由信息發(fā)送到鄰居路由設(shè)備。
9.根據(jù)權(quán)利要求8所述的路由設(shè)備，其特征在于所述主控板，若在預(yù)置的時(shí)長(zhǎng)內(nèi)未接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，則將所述預(yù)置時(shí)長(zhǎng)到達(dá)時(shí)已選定的路由信息下發(fā)到所述接口板。
10.一種路由設(shè)備中的主控板，其特征在于，包括獲取單元，用于接收鄰居路由設(shè)備的信息，包括鄰居路由設(shè)備的路由信息；路由選擇單元，對(duì)已接收到的路由信息進(jìn)行選路；判斷單元，判斷是否完成接收到鄰居路由設(shè)備的所有路由信息；路由信息庫(kù)單元，保存路由選擇單元選定的路由信息；在判斷單元判斷得到接收到所有鄰居路由設(shè)備的路由信息，且路由選擇單元完成選路后，將所述保存的路由信息下發(fā)到接口板。
11.根據(jù)權(quán)利要求10所述的主控板，其特征在于，還包括定時(shí)器，若所述獲取單元接收到鄰居路由設(shè)備的路由信息，則觸發(fā)定時(shí)器開(kāi)始計(jì)時(shí)；定時(shí)器計(jì)時(shí)到達(dá)預(yù)置的時(shí)長(zhǎng)通知判斷單元；判斷單元，若判斷得到在所述預(yù)置的時(shí)長(zhǎng)內(nèi)未完成接收鄰居路由設(shè)備的所有路由信息，則觸發(fā)路由信息庫(kù)單元將已保存的路由信息下發(fā)到接口板。
全文摘要
本發(fā)明實(shí)施例提供了一種路由收斂的方法及路由設(shè)備。所述方法包括接收多個(gè)鄰居路由設(shè)備的路由信息，對(duì)已接收到的路由信息進(jìn)行路由選擇，并將路由選擇結(jié)果保存在第一路由信息庫(kù)中；確認(rèn)接收到所述多個(gè)鄰居路由設(shè)備的所有路由信息，并完成所述路由選擇；根據(jù)所述第一路由信息庫(kù)的信息更新第二路由信息庫(kù)，所述第二路由信息庫(kù)用于指導(dǎo)數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。本發(fā)明提供的實(shí)施例縮短了路由收斂的時(shí)間，提高了路由收斂的速度。尤其在路由量較大的情況下，由于路由選擇將花費(fèi)較多的時(shí)間，因而，本發(fā)明實(shí)施例縮短路由收斂時(shí)間的效果將更加明顯。
文檔編號(hào)H04L12/66GK101056270SQ20071010796
公開(kāi)日2007年10月17日 申請(qǐng)日期2007年5月18日 優(yōu)先權(quán)日2007年5月18日
發(fā)明者王萇, 李勇, 倪輝, 饒遠(yuǎn), 李正良, 樊磊, 劉小輝, 曾晴 申請(qǐng)人:華為技術(shù)有限公司