OSPF Incremental SPF
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進程:
Noko(config)#router ospf 1
2.啓用ISPF:
Noko(config)#ispf
OSPF SPF Incremental
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Linux基本操作命令
wbzjacky
2019-02-24 13:12:38
真實的模擬***綜合實驗
wbzjacky
2019-02-24 13:12:37
三層交換機的HSRP、vlan、端口聚合
wbzjacky
2019-02-24 13:12:37
如果同事暗中傷害你,應該怎麼辦?
這個饅頭有餡
2019-02-24 13:59:08
職場中,抱怨越多的員工,越被領導瞧不起!
這個饅頭有餡
2019-02-24 13:59:08
老程序員被裁,應屆生卻能月薪 1.3 萬?這你能忍?
前端高達
2019-02-24 13:48:04
遇到到處蹭吃卻從不請客吃飯的主怎麼辦?
樑軍年
2019-02-24 13:26:35
高標準機房綜合配線安裝
wbzjacky
2019-02-24 13:12:38
IPsec ***實驗
wbzjacky
2019-02-24 13:12:37
CISCO路由AAA的Easy ***
wbzjacky
2019-02-24 13:12:37
CISCO訪問控制列表 企業網絡管理的必殺技
wbzjacky
2019-02-24 13:12:37
華爲設備---影響OSPF鄰居建立的因素
cutesk
2019-02-24 13:35:48