OSPF快速收敛-FRR技术

1.介绍

1）在动态路由协议中OSPF和IS-IS都是链路状态路由协议，运行的路由器运行SPF算法，计算链路状态数据库（LSDB）的最优路由而且百分比无环路。

2）网络环境发生变化的时候，OSPF和IS-IS支持快速收敛和有效的避免环路机制，能够让网络快速切换有效避免流量中断。

3）OSPF和IS-IS支持路由选路和路由过滤，以减少路由表的大小。

2.OSPF

OSPF的快速收敛方式

2.1.PRC部分路由计算算法

2.1.1.介绍

1）网络上的路由发生变化，只对变化的路由进行计算。

2）没有经过的路由器，根据SPF算法算出来的最短路径树来更新路由。

2.1.2.拓扑

​

1）场景介绍：

某网络运行OSPF，网络收敛后，R1为根的最短路径树。此时R1访问节点R4时，通过[R1下行链路的出接口，R3上行链路接口的IP地址]到达该目的地。

R4将环回口Loopback0 192.168.1.1/32网段宣告到OSPF，OSPF网络内有新增网段。

2）PRC计算：

R4全网泛洪新增LSA。

R1收到更新：将LSA更新到LSDB并进行SPF计算创建新的路由，其他的最短路径树不用重复计算。

因此R1访问R5的Loopback0时，R1→R3→