SPF計算過程

SPF的最基本思想:

  根據LSDB裏描述的拓撲信息構建SPT(最短路徑生成樹),然後將LSDB裏描述的路由信息作爲樹上的

葉子生成最終路由。

ISPF:Inremental shortest path treee,當拓撲發生變化的時候,不需要重新計算整個網絡拓撲,而只

    是將變化了的少量拓撲進行修正。

PRC:partial route calculate,當有路由信息發生變化,不需要重新計算拓撲,只是將路由信息在原來

    的拓撲上算出新的路由信息。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章