使用者1711425042663122019-10-02 07:36:15

Link-State Routing Protocols 鏈路狀態路由協議（link-state routing protocol）的一些特徵：

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

2。當網路發生變化的時候傳送觸發式更新（triggered update）

3。傳送週期性更新（鏈路狀態重新整理），間隔時間為30 分鐘 鏈路狀態路由協議只在網路拓撲發生變化以後產生路由更新。當鏈路狀態發生變化以後，檢測 到變化的裝置建立LSA（link state advertisement），透過使用組播地址傳送給所有的鄰居裝置， 然後每個裝置複製一份LSA，更新它自己的鏈路狀態資料庫（link state database，LSDB），接著再 轉發LSA 給其他的鄰居裝置。這種LSA 的洪泛（flooding）保證了所有的路由裝置在更新自己 的路由表之前更新它自己的LSDB LSDB 透過使用Dijkstra 演算法（shortest path first，SPF）來計算到達目標網路的最佳路徑，建立一 條SPF 樹（tree），然後最佳路徑從SPF 樹裡選出來，被放進路由表裡 OSPF 和IS-IS 協議被歸類到鏈路狀態路由協議中。鏈路狀態路由協議在一個特定的區域（area） 裡從鄰居處收集網路資訊，一旦路由資訊都被收集齊以後，每個路由器開始透過使用Dijkstra 演算法（SPF）獨立計算到達目標網路的最佳路徑 運行了鏈路狀態路由協議的路由器跟蹤以下資訊： 1。它們各自的鄰居 2。在同一個區域中的所有路由器 3。到達目標網路的最佳路徑