1、OSPF快速收敛是为了提高路由的收敛速度而做的扩展特性,包括:PRC(Partial Route Calculation,部分路由计算)和智能定时器

2、同时,OSPF支持故障恢复快速收敛,例如通过OSPF IP FRR(Fast reroute,快速重路由)实现备份链路的快速切换,也可以与BFD联动实现对故障的快速感知。

RPC

RPC部分路由计算,基于SPF计算出来的最短路径树,更新计算路由,针对3、5、7执行PRC计算
在华为设备上,OSPF的PRC功能默认开启。

ospf收敛时间测试 ospf收敛速度_网络

I-SPF

I-SPF 增量最短路径优先计算,基于SPF改进,该算法只会计算受影响的节点的最短路径,不受影响的结点不计算

RPC计算路由、I-SPF构建树。在结点稳定时更多的是使用RPC计算路由。

ospf收敛时间测试 ospf收敛速度_tcp/ip_02

智能定时器

智能定时器,对于LSA更新、接收、SPF计算时间间隔做控制,在不稳定网络中,提升OSPF协议的稳定性,减少设备系统开销

  • 为什么要使用智能定时器?
    在不稳定的网络中(接口频繁up/down)由智能定时器判断是否延长LSA操作的时间
  • 如何配置定时器?—配置SPF计算的时间间隔
    lsa-originate-interval intelligent-timer max-time start-time hold time
    intelligent-timer表示通过智能定时器设置OSPF SPF计算的间隔时间。
    •max-interval为OSPF SPF计算的最长间隔时间,单位是毫秒。
    •start-interval为OSPF SPF计算的初始间隔时间,单位是毫秒。
    •hold-interval为OSPF SPF计算的基数间隔时间,单位是毫秒

缺省情况下,使能智能定时器intelligent-timer,SPF计算的最长间隔时间为10000毫秒、初始间隔时间为500毫秒、基数间隔时间为1000毫秒(以毫秒为单位的时间间隔)。

使能智能定时器后:
a.初次计算SPF的间隔时间由start-interval参数指定。
b.第n(n≥2)次计算SPF的间隔时间为hold-interval×2(n-2)。
c.当hold-interval×2(n-2)达到指定的最长间隔时间max-interval时,OSPF连续三次计算SPF的时间间隔都是最长间隔时间,之后,再次返回步骤3.a,按照初始间隔时间start-interval计算SPF。

  • 什么场景下要使用定时器?
    网络不稳定的情况下

IP FRR:

OSPF IP FRR(Fast reroute,快速重路由)是动态IP FRR,利用LFA算法(Loop-Free Alternates)预先计算出备份路径,保存在转发表中,以备在故障时将流量快速切换到备份链路上,保证流量不中断,从而达到流量保护的目的,该功能可将故障恢复时间降低到50ms以内。
LFA计算备份链路的基本思路是:
以可提供备份链路的邻居为根节点,利用SPF算法计算出到目的节点的最短距离。然后,按照不等式计算出开销最小且无环的备份链路。

协议方面:
	1、感知
	2、通告
	3、计算
	4、重新计算SPF树
收敛极限<=100ms

如何实现50ms以内收敛? IP FRR
在某些节点运行FRR,提前计算备份路径,不等协议收敛,故障直接切换

满足不等式的才能开FRR,否则不能使用FRR,只能等待路由协议的收敛。

ospf收敛时间测试 ospf收敛速度_tcp/ip_03


ospf收敛时间测试 ospf收敛速度_ospf收敛时间测试_04


ospf收敛时间测试 ospf收敛速度_OSPF_05