i-SPF算法
SPF(Incremental SPF)增量最短路径优先算法:指当网络拓扑改变的时候,只对受影响的节点进行路由计算,而不是对全部节点重新进行路由计算,从而加快了路由的计算。
Full SPF,当网络拓扑中有一个节点发生变化时,这种算法需要重新计算网络中的所有节点,计算时间长,占用过多的CPU资源,影响整个网络的收敛速度。
SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算受到影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同大大降低了CPU的占用率,提高了网络收敛速度
PRC算法
PRC(Partial Route Calculation):是指当网络上路由发生变化的时候,只对发生改变的路由进行重新计算。
PRC的原理与I-SPF相同,都是只对发生变化的路由进行重新计算。不同的是, PRC不需要计算节点路径,而是根据I-SPF算出来的SPT来更新路由。
在路由计算中,叶子代表路由,节点则代表路由器。
-如果经过I-SPF计算后的SPT改变, PRC会只处理那个变化的节点上的所有叶子。
-如果经过I-SPF计算后的SPT并没有变化,则PRC只处理变化的叶子信息。
OSPF和ISIS的对比
OSPF和ISIS计算的对比:
OSPF在一个area内,任何LSA-1/2的变化都触发I-SPF计算,只有LSA-3/4/5/7的变化才触发PRC计算。
ISIS中,每条路由prefix都是当前node的叶子,所以路由prefix的变化只触发PRC计算。
相比于OSPF在area内,路由prefix变化会使用I-SPF而言,ISIS会收敛更快些。
*cisco路由器默认没有开启I-SPF
R3 (config) #router ospf 1
R3 (config-router) #ispf
（开启ispf）
debug ip ospf spf
打开spf调试开关
PRC默认开启，ispf需要手动开启
SPF算法-相关命令
Ispf
timers throttle spf 5000 10000 10000
timers throttle Isa 0 5000 5000
timers Isa arrival 1000
- 5000-收到信息后等多少秒计算 10000-第一次与第二次计算之间隔多少毫秒 10000-最大等待时间
- 0-立即产生 5000-相同lsa间隔，等多久发第二次 5000-最大等待时间
- 1000-接受相同的lsa等待多长时间
