Link-State Routing Protocols

鏈路狀態路由協議(link-state routing protocol)的一些特徵:

1.對網路發生的變化能夠快速響應

2.當網路發生變化的時候傳送觸發式更新(triggered update)

3.傳送週期性更新(鏈路狀態重新整理),間隔時間為30 分鐘

鏈路狀態路由協議只在網路拓撲發生變化以後產生路由更新.當鏈路狀態發生變化以後,檢測

到變化的裝置建立LSA(link state advertisement),透過使用組播地址傳送給所有的鄰居裝置,

然後每個裝置複製一份LSA,更新它自己的鏈路狀態資料庫(link state database,LSDB),接著再

的路由表之前更新它自己的LSDB

LSDB 透過使用Dijkstra 演算法(shortest path first,SPF)來計算到達目標網路的最佳路徑,建立一

條SPF 樹(tree),然後最佳路徑從SPF 樹裡選出來,被放進路由表裡

OSPF 和IS-IS 協議被歸類到鏈路狀態路由協議中.鏈路狀態路由協議在一個特定的區域(area)

裡從鄰居處收集網路資訊,一旦路由資訊都被收集齊以後,每個路由器開始透過使用Dijkstra

演算法(SPF)獨立計算到達目標網路的最佳路徑

運行了鏈路狀態路由協議的路由器跟蹤以下資訊:

1.它們各自的鄰居

2.在同一個區域中的所有路由器

3.到達目標網路的最佳路徑