IOSPF

 

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