[发明专利]一种等价路由的收敛方法和网络设备

说明书

技术领域

本发明涉及通信技术领域，特别是涉及了一种等价路由的收敛方法和网络设备。

背景技术

快速收敛是衡量路由协议实现好坏的重要指标，且收敛速度影响因素包括：故障探测、路由信息扩散、路由计算(路由计算延迟时间、路由计算速度、路由条数)、路由下发(板间同步速度、下发硬件速度、路由条数)等。

如图1所示的应用场景示意图，TestCenter(测试中心)与DUT(被测试设备)之间为三条转发路径(转发路径1、转发路径2和转发路径3)，TestCenter的Port1(端口)为流量发送端，Port2和Port3为流量接收端；且TestCenter在两条等价转发路径(转发路径2和转发路径3)上与DUT建立邻居(如OSPF(Open Shortest Path First，开放式最短路径优先)邻居、或ISIS(Intermediate System to Intermediate System，中间系统到中间系统)邻居、或BGP(Border Gateway Protocol，边界网关协议)邻居、或RIP(Routing Information Protocol，路由信息协议)邻居等)或者，在TestCenter和DUT上静态配置路由。

基于上述应用场景，TestCenter模拟多个目的地址，并通过转发路径1发送各目的地址的数据流量(如发送目的地址1的数据流量，目的地址2的数据流量，目的地址3的数据流量等)；且DUT从Port4收到数据流量之后，根据自身存储的转发路径信息，可以基于目的地址获知数据流量的下一跳为两条等价转发路径(即转发路径2和转发路径3)，因此DUT会从Port5和Port6将各目的地址的数据流量转发至对应的目的地址(即TestCenter)。

在转发路径2和转发路径3中有一条转发路径出现故障时，如转发路径2出现故障，则转发路径2上发生丢包，且TestCenter可以基于自身从Port1发送的数据流量以及从Port2和Port3接收到的数据流量，检测到数据丢包，一直到DUT将从Port5发送的数据流量切换至Port6，则TestCenter统计DUT在进行流量切换时的丢包数量，除以发包速率为数据流量切换时的收敛时间。

综上得出，收敛时间对应于DUT将从Port5发送的数据流量切换至Port6的时间，在此时间内，DUT需要进行转发路径的更新，即基于目的地址获知数据流量的下一跳为转发路径3；因此，在转发路径发生故障后，DUT上进行等价转发路径更新的过程会导致发生丢包，该过程的时间为等价转发路径的切换时间(即收敛时间)；且等价转发路径的切换时间具体为：(故障检测时间+转发路径计算时间+转发路径重新优选时间+转发路径下发更新时间)。

具体的，1、OSPF和ISIS对应的等价转发路径切换时间为：检测到故障，发生拓扑变化后，触发SPF(Shortest Path First，最短路径优先算法)计算定时器，进行SPF计算，下发RIB(Routing Information Base，路由信息库)表，进行转发路径优选，优选后的转发路径下发FIB(Forward Information Base，转发信息库)，更新所有板转发表；2、RIP对应的等价转发路径切换时间为：检测到故障后，触发RIP协议重新优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表；3、BGP对应的等价转发路径切换时间为：感知到邻居状态变化后，重新进行转发路径优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表；4、静态路由协议对应的等价转发路径切换时间为：感知到转发路径的出接口状态变化后，重新进行转发路径优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表。

上述等价转发路径切换时间受到TestCenter模拟的目的地址数量的影响，模拟的目的地址数量越多，则等价转发路径切换时间越长。例如，当模拟10个目的地址时，切换时间为10个目的地址对应的等价转发路径切换时间之和，当模拟100个目的地址时，切换时间为100个目的地址对应的等价转发路径切换时间之和。

发明内容

本发明提供一种等价路由的收敛方法和网络设备，以减少等价转发路径切换时间，实现等价转发路径的快速切换收敛。

为了达到上述目的，本发明提供一种等价路由的收敛方法，包括：