[发明专利]一种递归路由的切换方法、路由器、交换机及电子设备

说明书

本发明实施例提供一种递归路由的切换方法、路由器、交换机及电子设备。所述方法包括：根据路由表中每个递归路由的非直连下一跳IP地址，确定所述递归路由的虚拟主机路由；根据所述路由表，计算所述虚拟主机路由的直连下一跳IP地址；在转发表中关联所述递归路由、所述虚拟主机路由和所述直连下一跳IP地址；若检测到所述虚拟主机路由的直连下一跳IP地址发生改变，则在所述转发表中更新所述虚拟主机路由的直连下一跳IP地址。本发明实施例递归路由切换时间与递归路由数量无关，减少了网络断流时间，并且不需要根据实际场景配置，切换粒度为单条路由级，不会导致误切其它路由，避免不必要的断流，提高了网络可用性。

技术领域

本发明实施例涉及通信技术领域，具体涉及一种递归路由的切换方法、路由器、交换机及电子设备。

背景技术

路由设备转发报文时，需要依赖路由表(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的路由，转发给下一跳3.0.0.1。

路由表中的信息可以是手工配置，也可以通过动态路由协议生成。手工配置或边界路由协议(Border Gateway Protocol，简称BGP)可生成一种下一跳非直连的路由，即下一跳IP是远端设备的，需要根据下一跳IP再查路由表，可能多次递归后，最终确定直连下一跳IP地址。对于下一跳IP不是直连IP地址的路由，称之为递归路由。

递归路由可能需要多次查找路由表，考虑最长前缀匹配的查找性能问题，实际上，路由设备转发报文是根据路由表计算得到的转发表(Fowarding Information Base，简称FIB)来决策的，转发表中的下一跳都是直连可达的。

例如，路由表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，故得到的转发表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是直连下一跳，则转发表中两条路由都需要更新，即转发表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条递归路由生成的转发表都得变化；在转发表未更新完成前，可能导致报文断流，关联的路由越多，断流时间越长。