IS-IS中I-SPF、PRC的区别你知道吗？

chanmi

I-SPF（Incremental SPF）
I-SPF是指增量路由计算，顾名思义它每次只对变化的一部分路由进行计算，而不是对全部路由重新计算。在ISO-10589中定义使用Dijkstra算法进行路由计算。当网络拓扑中有一个节点发生变化时，这种算法需要重新计算网络中的所有节点，计算时间长，占用过多的CPU资源，影响整个网络的收敛速度。
I-SPF改进了这个算法，除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树SPT与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。

PRC（Partial Route Calculation）
部分路由计算PRC的原理与I-SPF相同，都是只计算变化的那一部分。但PRC不需要计算节点路径，而是根据I-SPF算出来的SPT来更新叶子（路由）。
在路由计算中，路由代表叶子，路由器则代表节点。如果I-SPF计算后的SPT改变，PRC会只处理那个变化的节点上的所有叶子；如果经过I-SPF计算后的SPT并没有变化，则PRC只处理变化的叶子信息。比如一个节点使能一个IS-IS接口，则整个网络拓扑的SPT是不变的，这时PRC只更新这个节点的接口路由，从而节省CPU占用率。
PRC和I-SPF配合使用可以将网络的收敛性能进一步提高，它是原始SPF算法的改进，所以已经代替了原有的算法。

fate3008

qq360870025

这不就是HW文档介绍的么。。