專利名稱：一種路由迭代方法及路由交換設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由迭代方法及路由交換設(shè)備。
背景技術(shù)：
BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)是一種用于 AS (Autonomous System,自治系統(tǒng))之間的動態(tài)路由協(xié)議。BGP-4作為事實上的Internet外部路由協(xié)議標準，被廣泛應(yīng)用于ISP(Internet Service Provider,因特網(wǎng)服務(wù)提供商)之間。每條路由均要有其對應(yīng)的下一跳地址，對于普通的路由來說，其下一跳地址在路由器直連的網(wǎng)段內(nèi)。在BGP中，由于協(xié)議本身的特殊性，它產(chǎn)生的路由的下一跳地址可能不是當前路由器直接相連的鄰居。一種常見的原因包括IBGP(內(nèi)部BGP協(xié)議)之間發(fā)布路由信息時不改變下一跳。另一種導致路由項的下一跳地址不是路由器某個接口的同網(wǎng)段地址的情況是靜態(tài)配置路由。這種情況下，為了能夠?qū)笪恼_轉(zhuǎn)發(fā)出去，路由器必須先找到一個直接可達的地址(查找IGP建立的路由表項)，通過這個地址到達路由表中指示的下一跳。在上述過程中，去往直接可達地址的路由被稱為依賴路由，路由器依賴于這些路由指導報文轉(zhuǎn)發(fā)。根據(jù)下一跳地址找到依賴路由的過程就是路由迭代(recursion)。使用迭代的路由可以是靜態(tài)路由、BGP路由等。路由迭代功能可以使路由表項比較靈活，不依賴于特定的接口。在可靠性比較高的應(yīng)用領(lǐng)域，網(wǎng)絡(luò)設(shè)備通過配置主備路由引擎，配合GR(Graceful Restart)功能來保證主路由引擎異常時流量轉(zhuǎn)發(fā)不中斷。在多數(shù)情況下，BGP路由的下一跳不能直接可達，需要通過迭代到IGP路由獲取轉(zhuǎn)發(fā)信息。BGP要等待IGP路由收斂完成后才能開始路由迭代，迭代后觸發(fā)路由優(yōu)選、下發(fā)優(yōu)選后的路由。在網(wǎng)絡(luò)設(shè)備軟、硬件故障，發(fā)生主備切換的情況，如果IGP收斂慢(如IGP路由量比較大的情況)、IGP在主備切換過程中異常等情況，會影響B(tài)GP路由的收斂速度，甚至導致 BGP GR功能失敗(如BGP的轉(zhuǎn)發(fā)保持超時等原因)。

發(fā)明內(nèi)容
本發(fā)明提供一種路由迭代方法及路由交換設(shè)備，用于實現(xiàn)在路由器的主備用主控板切換時提高BGP路由的收斂速度。本發(fā)明提供的主備切換時的路由迭代方法，包括本發(fā)明提供的路由迭代方法，應(yīng)用于包含有主用主控板和備用主控板的路由交換設(shè)備，該方法包括路由交換設(shè)備的主用主控板對迭代路由進行路由迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本地路由表，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用主控板；當所述備用主控板切換為主用主控板后接收到其它路由交換設(shè)備發(fā)送來的邊界網(wǎng)關(guān)協(xié)議BGP路由時，所述備用主控板根據(jù)主備用狀態(tài)切換前從主用主控板備份的迭代依賴關(guān)系信息對該BGP路由進行路由迭代，并在迭代成功后下發(fā)到本地路由表。本發(fā)明提供的路由交換設(shè)備，包括線卡板以及主用狀態(tài)和備用狀態(tài)的主控板，所述主控板包括路由迭代模塊，用于在主控板為主用狀態(tài)時，對迭代路由進行路由迭代；其中，在備用狀態(tài)的主控板切換為主用狀態(tài)后接收到其它路由交換設(shè)備發(fā)送來的BGP路由時，根據(jù)主備用狀態(tài)切換前從主用主控板備份得到的迭代依賴關(guān)系信息對該BGP路由進行路由迭代；路由發(fā)布模塊，用于在所述路由迭代模塊迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本路由交換設(shè)備線卡板的路由表；依賴關(guān)系備份模塊，用于在所述路由迭代模塊迭代成功后，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用狀態(tài)的主控板。與現(xiàn)有技術(shù)相比，本發(fā)明具有如下技術(shù)效果本發(fā)明在具有主備用主控板的路由器進行路由迭代時，在備用主控板上記錄路由迭代過程中的依賴路由，當主備用主控板切換時，備用主控板可根據(jù)之前記錄的依賴路由進行路由迭代，而不必等到IGP路由收斂后才開始路由迭代，從而提高了 BGP路由的收斂速度。


圖I為本發(fā)明實施例中的網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖；圖2為本發(fā)明實施例提供的路由迭代流程示意圖；圖3為本發(fā)明實施例提供的路由器的結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明實施例應(yīng)用于具有主控板和線卡板的路由器或三層交換機，其中，主控板上配置有RIB表，用于路由表項管理，線卡板上配置有FIB表，用于報文轉(zhuǎn)發(fā)。主控板可包括主用主控板和備用主控板，備用主控板可以是一個或多個。在正常情況下，主用主控板處于工作狀態(tài)(或稱主用狀態(tài))，備用主控板處于備用狀態(tài)，路由器中的故障檢測功能可實時檢測主備用主控板，當檢測到主用主控板故障時，將備用主控板切換為工作狀態(tài)，以代替發(fā)生故障的主控板工作。圖I示出了一種路由器的結(jié)構(gòu)，其中包括主控板I、主控板2，線卡板I n，主控板I為主用狀態(tài)，主控板2為備用狀態(tài)。主控板I和2上配置有RIB表,線卡板I η上配置有FIB表。在主用主控板狀態(tài)正常的情況下，當路由器接收到BGP路由后，由于BGP路由的下一跳地址不能直接可達，從而觸發(fā)對該BGP路由的路由迭代過程。在現(xiàn)有技術(shù)中，路由迭代過程由當前主用狀態(tài)的主控板根據(jù)其上配置的IGP路由進行，并在得到迭代結(jié)果后，將該 BGP路由和迭代結(jié)果配置到各線卡板的FIB路由表中，以便當線卡板接收到報文后，根據(jù)該 FIB表指導報文轉(zhuǎn)發(fā)。當主用主控板故障時，備用主控板切換為主用狀態(tài)，當切換為主用狀態(tài)的主控板接收到其它路由器發(fā)送來的BGP路由后，需要等待IGP路由收斂后才能根據(jù)IGP路由進行對BGP路由進行迭代，導致BGP路由收斂速度較慢。針對該問題，本發(fā)明實施例在主用主控板進行路由迭代過程中，將迭代到的依賴路由備份到備用主控板上，這樣，當備用主控板切換為主用狀態(tài)時，可根據(jù)切換前所備份的依賴路由對接收到的BGP路由進行路由迭代，而無需等待IGP路由收斂。下面結(jié)合圖I所示的路由器結(jié)構(gòu)，對本發(fā)明實施例的實現(xiàn)過程進行詳細描述。參見圖2，為本發(fā)明實施例提供的路由迭代流程示意圖，該流程可包括步驟201，路由器接收到其它路由器發(fā)送來的BGP路由后，主控板I啟動路由迭代過程。根據(jù)BGP協(xié)議，BGP協(xié)議鄰居建立后，會定期向鄰居發(fā)送路由，以實現(xiàn)路由同步。當 BPG路由器收到從鄰居發(fā)送過來的路由后，如其中包含有下一跳不能直接可達的BGP路由， 則會觸發(fā)路由迭代。本流程中，觸發(fā)路由迭代后，當前為主用狀態(tài)的主控板I根據(jù)其上配置的RIB表中的IGP路由執(zhí)行路由迭代過程，在該過程中，主控板I根據(jù)BGP路由的下一跳地址找到依賴路由，從而得到該路由直接可達的下一跳，該路由迭代過程可采用現(xiàn)有技術(shù)，在此不再贅述。步驟202，主控板I在迭代成功后，一方面，繼續(xù)往鄰居路由器擴散、下發(fā)本地轉(zhuǎn)發(fā)表(如下發(fā)給線卡I η的FIB表中)，以指導報文轉(zhuǎn)發(fā)，另一方面，提取迭代依賴關(guān)系，并將提取到的迭代依賴關(guān)系保存到主控板2的RIB表項中。這里的迭代依賴關(guān)系是指路由的下一跳信息與它所對應(yīng)的轉(zhuǎn)發(fā)信息的對應(yīng)關(guān)系。 其中，下一跳信息是指路由的下一跳、下一跳類型、下一跳策略等信息的集合，轉(zhuǎn)發(fā)信息包括路由的出接口、隧道等信息。依賴關(guān)系中的轉(zhuǎn)發(fā)信息一般來自于IGP路由或標簽協(xié)議創(chuàng)建的標簽轉(zhuǎn)發(fā)路徑。步驟203，當主控板I故障或因其它原因不再是主用狀態(tài)時，主控板2切換為主用狀態(tài)。根據(jù)BGP協(xié)議，當主控板進行主備用狀態(tài)切換時，BGP協(xié)議從鄰居重新學習路由。步驟204，當主控板2接收到對端路由器發(fā)送來的BGP路由后，根據(jù)其在備用狀態(tài)時從主控板I備份得到的迭代依賴關(guān)系對BGP路由進行路由迭代，并在迭代完成后下發(fā)本地路由表(如下發(fā)給線卡I η的FIB表中)，以及進一步向其它路由交換設(shè)備進行擴散。例如，以下路由RTl 是BGP路由，路由 RT2 是0SPF(0pen Shortest Path First，開放式最短路徑優(yōu)先)路由RTl (BGP) :1. 2. 3. 4/32 10. I. I. IRT2 (OSPF) :10. I. I. 0/24 ethO 20. I. I. I主控板I在對RTl進行迭代時，將RTl迭代到RT2，產(chǎn)生迭代依賴關(guān)系10. I. I. I— > 10. I. I. 0/24 ethO 20. I. I. I主控板I將該迭代依賴關(guān)系備份到主控板2的RIB表中。當主控板2切換為主用狀態(tài)時，如果此時學習到BGP路由I. I. I. 1/3210. I. I. 1，則可以根據(jù)之前保存的迭代依賴關(guān)系，直接得到路由I. I. I. 1/32的出接口和下一跳，而不用再到RIB表中查詢。本步驟中優(yōu)選的，在根據(jù)迭代依賴關(guān)系進行路由迭代之后還需要進行優(yōu)選，然后根據(jù)優(yōu)選結(jié)果下發(fā)本地路由表。這里的優(yōu)選操作可包括對于具有相同目的地址、掩碼的多條路由，根據(jù)路由屬性，如weight、local_preference等,進行路由優(yōu)選。如后續(xù)BGP路由的迭代依賴關(guān)系發(fā)生了變化(如BGP路由所依賴的路由前綴發(fā)生了變化，如路由前綴等價路由數(shù)目變化、出接口變化等)，則主控板I還可以實時將變化后的迭代依賴關(guān)系同步給主控板2。通過以上流程可以看出，主控板2在切換為主用狀態(tài)后所進行的路由迭代過程中依據(jù)的是在切換前從主控板I備份來的迭代依賴關(guān)系，而與IGP協(xié)議、標簽協(xié)議等都沒有關(guān)聯(lián)，從而加快了 BGP路由的收斂。一般情況下，路由器故障及恢復的過程中，網(wǎng)絡(luò)的拓撲信息不會變化，即迭代依賴關(guān)系不會變化，因此完成上述處理后，BGP路由收斂就已經(jīng)完成。特殊情況下，如果故障前后迭代依賴關(guān)系發(fā)生了變化，則主控板2在感知到該變化后，可及時刪除迭代依賴關(guān)系，等IGP路由穩(wěn)定后，重新進行路由迭代以及優(yōu)選過程，完成BGP路由收斂，以保證最終結(jié)果不會出錯。具體的，依賴的IGP路由重新下到主控板I的 RIB后，主控板I將變化的IGP路由前綴告知主控板2，以觸發(fā)主控板2的BGP路由重新迭代。例如故障前RIB中存在路由RTl (BGP) 1. 2. 3. 4/32 10. I. I. IRT2 (OSPF) 10. I. I. 0/24 ethO 20. I. I. IRTl 迭代到 RT2。故障后，RT2的出接口、下一跳發(fā)生了變化，變成RT2 (OSPF) 10. I. I. 0/24 ethl 30. I. I. I故障倒換后，等RT2重新下到RIB后，RIB會重新上報給BGP，BGP重新進行迭代和優(yōu)選，完成路由收斂?；谙嗤募夹g(shù)構(gòu)思，本發(fā)明實施例還提供了一種路由交換設(shè)備，可應(yīng)用于上述流程。如圖3所示，該路由器可包括線卡板以及主用狀態(tài)和備用狀態(tài)的主控板，線卡板上配置有FIB表，主控板上配置了 RIB表。其中，主控板可包括路由迭代模塊301，用于在主控板為主用狀態(tài)時，對迭代路由進行路由迭代，具體可依據(jù)該主控板上的RIB表中的路由進行迭代；其中，在備用狀態(tài)的主控板切換為主用狀態(tài)后接收到其它路由交換設(shè)備發(fā)送來的BGP路由時，根據(jù)主備用狀態(tài)切換前從主用主控板備份得到的迭代依賴關(guān)系信息對該BGP路由進行路由迭代；路由發(fā)布模塊302，用于在路由迭代模塊301迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本路由交換設(shè)備線卡板的路由表(如FIB)；依賴關(guān)系備份模塊303，用于在路由迭代模塊301迭代成功后，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用狀態(tài)的主控板，具體可備份到備用狀態(tài)主控板的RIB中。其中，所述下一跳信息可包括路由的下一跳、下一跳類型、 下一跳策略之一或任意組合；所述轉(zhuǎn)發(fā)信息可包括路由的出接口標識或隧道標識。進一步的，依賴關(guān)系備份模塊303還用于在主控板為主用狀態(tài)時，在迭代依賴關(guān)系信息變化后，將變化后的迭代依賴關(guān)系信息發(fā)送給備用主控板進行更新。進一步的，路由迭代模塊301還用于在主控板切換為主用狀態(tài)后，接收到前綴發(fā)生變化的IGP路由時，刪除相應(yīng)迭代依賴關(guān)系，并在IGP路由收斂后根據(jù)IGP路由進行路由迭代；所述前綴發(fā)生變化的路由為迭代路由的依賴路由。綜上所述，本發(fā)明實施例通過提取路由下一跳信息與轉(zhuǎn)發(fā)信息間的依賴關(guān)系，并提供備份功能，在網(wǎng)絡(luò)設(shè)備故障時加快BGP路由的收斂速度、加速網(wǎng)絡(luò)穩(wěn)定。本領(lǐng)域技術(shù)人員可以理解實施例中的裝置中的模塊可以按照實施例描述進行分布于實施例的裝置中，也可以進行相應(yīng)變化位于不同于本實施例的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊，也可以進一步拆分成多個子模塊。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可以通過硬件，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺終端設(shè)備(可以是手機，個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視本發(fā)明的保護范圍。
權(quán)利要求
1.一種路由迭代方法，應(yīng)用于包含有主用主控板和備用主控板的路由交換設(shè)備，其特征在于，該方法包括路由交換設(shè)備的主用主控板對迭代路由進行路由迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本地路由表，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用主控板；當所述備用主控板切換為主用主控板后接收到其它路由交換設(shè)備發(fā)送來的邊界網(wǎng)關(guān)協(xié)議BGP路由時，所述備用主控板根據(jù)主備用狀態(tài)切換前從主用主控板備份的迭代依賴關(guān)系信息對該BGP路由進行路由迭代，并在迭代成功后下發(fā)到本地路由表。
2.如權(quán)利要求I所述的方法，其特征在于，該方法還包括當?shù)蕾囮P(guān)系信息變化時，主用主控板將變化后的迭代依賴關(guān)系信息發(fā)送給備用主控板進行更新。
3.如權(quán)利要求I所述的方法，其特征在于，該方法還包括切換為主用狀態(tài)的主控板在接收到前綴發(fā)生變化的IGP路由后，刪除相應(yīng)迭代依賴關(guān)系，并在IGP路由收斂后根據(jù)IGP路由進行路由迭代；所述前綴發(fā)生變化的路由為迭代路由的依賴路由。
4.如權(quán)利要求1-3之一所述的方法，其特征在于，所述下一跳信息包括路由的下一跳、 下一跳類型、下一跳策略之一或任意組合；所述轉(zhuǎn)發(fā)信息包括路由的出接口標識或隧道標識。
5.一種路由交換設(shè)備，包括線卡板以及主用狀態(tài)和備用狀態(tài)的主控板，其特征在于，所述主控板包括路由迭代模塊，用于在主控板為主用狀態(tài)時，對迭代路由進行路由迭代；其中，在備用狀態(tài)的主控板切換為主用狀態(tài)后接收到其它路由交換設(shè)備發(fā)送來的BGP路由時，根據(jù)主備用狀態(tài)切換前從主用主控板備份得到的迭代依賴關(guān)系信息對該BGP路由進行路由迭代；路由發(fā)布模塊，用于在所述路由迭代模塊迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本路由交換設(shè)備線卡板的路由表；依賴關(guān)系備份模塊，用于在所述路由迭代模塊迭代成功后，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用狀態(tài)的主控板。
6.如權(quán)利要求5所述的路由交換設(shè)備，其特征在于，所述依賴關(guān)系備份模塊還用于，在主控板為主用狀態(tài)時，在迭代依賴關(guān)系信息變化后，將變化后的迭代依賴關(guān)系信息發(fā)送給備用主控板進行更新。
7.如權(quán)利要求5所述的路由交換設(shè)備，其特征在于，所述路由迭代模塊還用于，在主控板切換為主用狀態(tài)后，接收到前綴發(fā)生變化的IGP路由時，刪除相應(yīng)迭代依賴關(guān)系，并在 IGP路由收斂后根據(jù)IGP路由進行路由迭代；所述前綴發(fā)生變化的路由為迭代路由的依賴路由。
8.如權(quán)利要求5-7之一所述的路由交換設(shè)備，其特征在于，所述下一跳信息包括路由的下一跳、下一跳類型、下一跳策略之一或任意組合；所述轉(zhuǎn)發(fā)信息包括路由的出接口標識或隧道標識。
全文摘要
本發(fā)明公開了一種路由迭代方法及路由交換設(shè)備，應(yīng)用于包含有主用主控板和備用主控板的路由交換設(shè)備，該方法包括路由交換設(shè)備的主用主控板對迭代路由進行路由迭代成功后，將迭代結(jié)果向其它鄰居路由交換設(shè)備擴散以及下發(fā)到本地路由表，提取迭代路由的下一跳信息與轉(zhuǎn)發(fā)信息間的迭代依賴關(guān)系信息，并將其備份到備用主控板；當所述備用主控板切換為主用主控板后接收到其它路由交換設(shè)備發(fā)送來的邊界網(wǎng)關(guān)協(xié)議BGP路由時，所述備用主控板根據(jù)主備用狀態(tài)切換前從主用主控板備份的迭代依賴關(guān)系信息對該BGP路由進行路由迭代，并在迭代成功后下發(fā)到本地路由表。本發(fā)明可實現(xiàn)在路由器的主備用主控板切換時提高BGP路由的收斂速度。
文檔編號H04L12/56GK102594656SQ20111042936
公開日2012年7月18日 申請日期2011年12月20日 優(yōu)先權(quán)日2011年12月20日
發(fā)明者章海鋒 申請人:杭州華三通信技術(shù)有限公司