動態路由協議的分類

按照工作區分類：

• 「IGP(Interior Gateway Protocols，內部網關協議) : RIP OSPF IS-IS」
• 「EGP(Exterior Gateway Protocols，外部網關協議):BGP」

按工作機制及算法分類：

• 「距離矢量路由協議：RIP」
• 「鏈路狀態路由協議: OSPF IS-IS」

• BGP使用一種基于距離矢量算法修改后的算法，該算法被稱為路徑矢量(Path Vector)算法。因此在某些場合下，BGP也被稱為路徑矢量路由協議。
• IGP(內部網關協議)在同一個自治系統內交換路由信息，IGP的主要目的是發現和計算自治域內的路由信息。
• EGP( 外部網關協議 ) 主要用于AS( 自治系統)之間的互聯。

距離矢量路由協議

運行距離矢量路由協議的路由器「周期性地泛」洪自己的路由表。通過路由的交互，每臺路由器都從相鄰的路由器學習到路由，并且加載進自己的路由表中，然后再通告給其他相鄰路由器。對于網絡中的所有路由器而言，路由器并不清楚網絡的拓撲，只是簡單的知道要去往某個目的網段方向在哪里，開銷有多大。

鏈路狀態路由協議

LSA泛洪

• 鏈路狀態路由協議通告的的是「鏈路狀態」而不是路由信息
• 運行鏈路狀態路由協議的路由器之間首先會建立鄰居關系，然后彼此之間開始交互LSA( LinkState Advertisement，鏈路狀態通告)。
• 鏈路狀態通告，可以簡單的理解為每臺路由器都產生一個描述自己直連接口狀態(包括接口的開銷、與鄰居路由器之間的關系等 )的通告。

LSDB維護

每臺路由器都會產生LSA，路由器將接收到的LSA放入自己的LSDB( Link State DataBase，鏈路狀態數據庫)。路由器通過對LSDB中所存儲的LSA進行解析，進而了解全網拓撲。

SPF計算

每臺路由器基于LSDB，使用SPF (Shortest Path First，最短路徑優先)算法進行計算。每臺路由器都計算出棵以自己為根的、無環的、擁有最短路徑的“樹”。有了這棵“樹”路由器就已經知道了到達所有網段的優選路徑

SPF是OSPF路由協議的一個核心算法，用來在一個復雜的網絡中做出路由優選的決策。

路由表生成

路由器將計算出來的優選路徑，加載進自己的路由表 ( Routing Table )

鏈路狀態路由協議總結

鏈路狀態路由協議有四個步驟：

• 第一步是建立相鄰路由器之間的鄰居關系
• 第二步是鄰居之間交互鏈路狀態信息和同步LSDB
• 第三步是進行優選路徑計算
• 第四步是根據最短路徑樹生成路由表項加載到路由表