问题描述

SPF：负责进行完整的拓扑计算；

I-SPF（增量的 SPF 计算）：针对发生变化的网络拓扑（例如新增路由节点），来进行部分 SPF 计算。例如 当网络拓扑发生变化，会产生 LSA-T1 与 LSA-T2 消息，将触发 I-SPF 计算。

但是，在某些场景下，仅是路由发生变化（例如增加新的网段），而未增加新的网络设备。

解决方案

PRC（Partial Route Caculation，部分路由计算），该技术用于实现 OSPF 收敛速度，仅针对与网络路由的变化（在拓扑未发生变化的场景中使用，所以不需要进行 SPF 与 I-SPF 计算）。

原理简述

当网络上路由发生变化的时候，根据 SPF 算法算出来的最短路径树来更新路由。
即 PRC 只对发生变化的路由进行重新计算，而不计算节点路径。

特性特征

加快路由的计算：当 OSPF 网络新增网段时，只关注发生变化的路由。再次强调，PRC 是用于处理路由变化的。

场景介绍

该网络运行 OSPF 协议，并完成网络收敛后，图中是以 R1 为根的最短路径树。
此时，当 R1 访问 R5 时，通过 R1 下行链路的出接口，R3 上行链路接口的 IP-ADDR 到达该目的地。

当 R5.Loopback0 开启 OSPF 后，即 OSPF 网络内有新增网段，此时 PRC 计算如下：
1）R5 全网泛洪新增 LSA；
2）R1 收到该 LSA 后会创建新的路由，继承原有访问节点 R5 的路径及下一跳，即最短路径树不变，只在节点 R5 上新增叶子；
3）所以 R1 访问 R5.Loopback0 时，通过 R1 下行链路的出接口，R3 上行链路接口的IP地址到达该目的地。

在路由计算中，节点则代表路由器，叶子代表路由，PRC只处理变化的叶子信息。

配置方法

在华为设备上，OSPF 的 PRC 功能默认开启。