OSPF收敛特性----RPC、I-SPF、IP FRR

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

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

RPC

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

I-SPF

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

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

智能定时器

智能定时器，对于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，只能等待路由协议的收敛。