OSPF Incremental SPF

Pt.1 Introduction
OSPF可以使用incremental SPF(增量SPF,ISPF)算法来为第一条路由计算最短路径.ISPF算法比之前的full SPF(完全SPF)算法更有效率,收敛(convergence)更为迅速.
OSPF 使用Dijkstra的SPF算法来计算最短路径树(Shortest Path Tree,SPT).在这个SPT的计算过程中OSPF找出到达每个节点的最短路径,这些拓扑树用于产生到达某IP网络的路由表.当某个OSPF区域的类 型1和2的LSA(即Router LSA和Network LSA)发生变化,整个的SPF要重新计算.但是可能大多数拓扑树是没有改变的,无需重新计算.ISPF算法允许只计算发生了更改的拓扑树的那一部分,这 样就节约了路由器的CPU资源,并且收敛更为迅速.注意如果类型1和2的LSA的变化是发生在这个正在计算SPF的路由器本身,那么执行完全SPF算法.
ISPF算法和SPF算法的过程是一样的,同一OSPF区域里启用了ISPF和启用完全SPF的路由器可以协同工作.

Pt.2 Configuration
OSPF的ISPF特性首次出现在Cisco IOS Release 12.0(24)S中,后来在Cisco IOS Release 12.2(18)S和12.3(2)T被集成进去.
配置步骤:
1.启用OSPF进程:
Router(config)#router ospf 1
2.启用ISPF:
Router(config)#ispf