[發(fā)明專利]一種遞歸路由的切換方法、路由器、交換機及電子設備

有效

• 申請?zhí)枺?/td>: 201810614666.4
• 申請日: 2018-06-14
• 公開（公告）號: CN109039908B
• 公開（公告）日: 2021-04-20
• 發(fā)明（設計）人: 徐仁飛
• 申請（專利權）人: 北京星網(wǎng)銳捷網(wǎng)絡技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751;H04L12/707
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明實施例提供一種遞歸路由的切換方法、路由器、交換機及電子設備。所述方法包括：根據(jù)路由表中每個遞歸路由的非直連下一跳IP地址，確定所述遞歸路由的虛擬主機路由；根據(jù)所述路由表，計算所述虛擬主機路由的直連下一跳IP地址；在轉發(fā)表中關聯(lián)所述遞歸路由、所述虛擬主機路由和所述直連下一跳IP地址；若檢測到所述虛擬主機路由的直連下一跳IP地址發(fā)生改變，則在所述轉發(fā)表中更新所述虛擬主機路由的直連下一跳IP地址。本發(fā)明實施例遞歸路由切換時間與遞歸路由數(shù)量無關，減少了網(wǎng)絡斷流時間，并且不需要根據(jù)實際場景配置，切換粒度為單條路由級，不會導致誤切其它路由，避免不必要的斷流，提高了網(wǎng)絡可用性。

技術領域

本發(fā)明實施例涉及通信技術領域，具體涉及一種遞歸路由的切換方法、路由器、交換機及電子設備。

背景技術

路由設備轉發(fā)報文時，需要依賴路由表(Routing Information Base，RIB)中的路由信息，路由信息包括：前綴(/掩碼長度)、下一跳地址(出口)和路由行為，例如：2.0.0.0/24下一跳IP 3.0.0.1GigabitEthernet 0/1forward，其中2.0.0.0/24是前綴和掩碼長度，3.0.0.1是下一跳IP，GigabitEthernet 0/1是下一跳出口，forward為路由的行為。當路由設備接收到目的地址為2.0.0.0～2.0.0.255的IP報文時，通過最長前綴匹配原則(LongestPrefix Match，簡稱LPM)查找路由表命中2.0.0.0/24的路由，轉發(fā)給下一跳3.0.0.1。

路由表中的信息可以是手工配置，也可以通過動態(tài)路由協(xié)議生成。手工配置或邊界路由協(xié)議(Border Gateway Protocol，簡稱BGP)可生成一種下一跳非直連的路由，即下一跳IP是遠端設備的，需要根據(jù)下一跳IP再查路由表，可能多次遞歸后，最終確定直連下一跳IP地址。對于下一跳IP不是直連IP地址的路由，稱之為遞歸路由。

遞歸路由可能需要多次查找路由表，考慮最長前綴匹配的查找性能問題，實際上，路由設備轉發(fā)報文是根據(jù)路由表計算得到的轉發(fā)表(Fowarding Information Base，簡稱FIB)來決策的，轉發(fā)表中的下一跳都是直連可達的。

例如，路由表RIB為：

1.0.0.0/24下一跳IP 2.0.0.1

2.0.0.0/24下一跳IP 3.0.0.1

假設3.0.0.1是直連下一跳，2.0.0.1不是直連下一跳，則1.0.0.0/24為遞歸路由。通過路由計算：1.0.0.0/24的路由下一跳2.0.0.1，不是直連的，用2.0.0.1查路由表，匹配2.0.0.0/24得到直連下一跳3.0.0.1，故得到的轉發(fā)表FIB為：

1.0.0.0/24下一跳IP 3.0.0.1

2.0.0.0/24下一跳IP 3.0.0.1

如果2.0.0.0/24路由下一跳變成4.0.0.1，若4.0.0.1是直連下一跳，則轉發(fā)表中兩條路由都需要更新，即轉發(fā)表FIB更新為：

1.0.0.0/24下一跳IP 4.0.0.1

2.0.0.0/24下一跳IP 4.0.0.1

如果有1000條遞歸路由的下一跳都是2.0.0.1，當2.0.0.0/24路由下一跳變化時，1000條遞歸路由生成的轉發(fā)表都得變化；在轉發(fā)表未更新完成前，可能導致報文斷流，關聯(lián)的路由越多，斷流時間越長。