[發明專利]一種路由迭代方法及路由交換設備

有效

• 申請號: 201110429365.2
• 申請日: 2011-12-20
• 公開（公告）號: CN102594656A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 章海鋒
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

技術領域

本發明涉及通信技術領域，尤其涉及一種路由迭代方法及路由交換設備。

背景技術

BGP(Border?Gateway?Protocol，邊界網關協議)是一種用于AS(Autonomous?System，自治系統)之間的動態路由協議。BGP-4作為事實上的Internet外部路由協議標準，被廣泛應用于ISP(Internet?Service?Provider，因特網服務提供商)之間。

每條路由均要有其對應的下一跳地址，對于普通的路由來說，其下一跳地址在路由器直連的網段內。在BGP中，由于協議本身的特殊性，它產生的路由的下一跳地址可能不是當前路由器直接相連的鄰居。一種常見的原因包括：IBGP(內部BGP協議)之間發布路由信息時不改變下一跳。另一種導致路由項的下一跳地址不是路由器某個接口的同網段地址的情況是：靜態配置路由。

這種情況下，為了能夠將報文正確轉發出去，路由器必須先找到一個直接可達的地址(查找IGP建立的路由表項)，通過這個地址到達路由表中指示的下一跳。在上述過程中，去往直接可達地址的路由被稱為依賴路由，路由器依賴于這些路由指導報文轉發。根據下一跳地址找到依賴路由的過程就是路由迭代(recursion)。使用迭代的路由可以是靜態路由、BGP路由等。路由迭代功能可以使路由表項比較靈活，不依賴于特定的接口。

在可靠性比較高的應用領域，網絡設備通過配置主備路由引擎，配合GR(Graceful?Restart)功能來保證主路由引擎異常時流量轉發不中斷。

在多數情況下，BGP路由的下一跳不能直接可達，需要通過迭代到IGP路由獲取轉發信息。BGP要等待IGP路由收斂完成后才能開始路由迭代，迭代后觸發路由優選、下發優選后的路由。

在網絡設備軟、硬件故障，發生主備切換的情況，如果IGP收斂慢(如IGP路由量比較大的情況)、IGP在主備切換過程中異常等情況，會影響BGP路由的收斂速度，甚至導致BGP?GR功能失敗(如BGP的轉發保持超時等原因)。

發明內容

本發明提供一種路由迭代方法及路由交換設備，用于實現在路由器的主備用主控板切換時提高BGP路由的收斂速度。

本發明提供的主備切換時的路由迭代方法，包括：

本發明提供的路由迭代方法，應用于包含有主用主控板和備用主控板的路由交換設備，該方法包括：

路由交換設備的主用主控板對迭代路由進行路由迭代成功后，將迭代結果向其它鄰居路由交換設備擴散以及下發到本地路由表，提取迭代路由的下一跳信息與轉發信息間的迭代依賴關系信息，并將其備份到備用主控板；

當所述備用主控板切換為主用主控板后接收到其它路由交換設備發送來的邊界網關協議BGP路由時，所述備用主控板根據主備用狀態切換前從主用主控板備份的迭代依賴關系信息對該BGP路由進行路由迭代，并在迭代成功后下發到本地路由表。

本發明提供的路由交換設備，包括線卡板以及主用狀態和備用狀態的主控板，所述主控板包括：

路由迭代模塊，用于在主控板為主用狀態時，對迭代路由進行路由迭代；其中，在備用狀態的主控板切換為主用狀態后接收到其它路由交換設備發送來的BGP路由時，根據主備用狀態切換前從主用主控板備份得到的迭代依賴關系信息對該BGP路由進行路由迭代；

路由發布模塊，用于在所述路由迭代模塊迭代成功后，將迭代結果向其它鄰居路由交換設備擴散以及下發到本路由交換設備線卡板的路由表；

依賴關系備份模塊，用于在所述路由迭代模塊迭代成功后，提取迭代路由的下一跳信息與轉發信息間的迭代依賴關系信息，并將其備份到備用狀態的主控板。

與現有技術相比，本發明具有如下技術效果：

本發明在具有主備用主控板的路由器進行路由迭代時，在備用主控板上記錄路由迭代過程中的依賴路由，當主備用主控板切換時，備用主控板可根據之前記錄的依賴路由進行路由迭代，而不必等到IGP路由收斂后才開始路由迭代，從而提高了BGP路由的收斂速度。

附圖說明

圖1為本發明實施例中的網絡設備的結構示意圖；

圖2為本發明實施例提供的路由迭代流程示意圖；

圖3為本發明實施例提供的路由器的結構示意圖。

具體實施方式