?動態路由協議按尋址算法的不同，可以分為距離矢量路由協議和鏈路狀態路由協議。

距離矢量路由協議

采用距離矢量（Distance-Vector，DV）算法，是相鄰的路由器之間互相交換整個路由表，并進行矢量的疊加，最后學習到整個路由表。

距離矢量算法具有以下特點：

(1)路由器之間周期性的交換路由表。

(2)交換的是整張路由表的內容。

(3)每個路由器和它直連的鄰居之間交換路由表。

(4)網絡拓撲發生了變化之后，路由器之間會通過定期交換更新包來獲得網絡的變化信息。

距離矢量路由協議的缺陷：

(1)metric的可信度。因為距離僅僅表示的是跳數，對路由器之間鏈路的帶寬，延遲等無考慮。這會導致數據包的傳送會走在一個看起來跳數小但實際帶寬窄和延時大的鏈路上。

(2)交換路由信息的方式，即路由器交換信息是通過定期廣播整個路由表所能到達的適用網絡號碼。但在稍大一點的網絡中，路由器之間交換的路由表會很大，而且很難維護，導致收斂很緩慢。

距離矢量路由協議有RIP、BGP等。

鏈路狀態路由協議

采用鏈路狀態（Link State，LS）算法。

鏈路狀態是一個層次式的，執行該算法的路由器不是簡單的從相鄰的路由器學習路由，而是把路由器分成區域，收集區域內所有路由器的鏈路狀態信息，根據鏈路狀態信息生成網絡拓撲結構，每一個路由器再根據拓撲結構圖計算出路由。

鏈路狀態路由協議有OSPF、IS-IS等。

按工作區域分類

大的ISP的網絡可能含有上千臺路由器，而小的提供商通常只有十幾臺路由器。每個ISP管理的自己的內部網絡，一般稱為一個管理域，它和其他ISP的連通稱為域間連接。因此，Internet又可以看成是由一個個域互連而成。

由于將網絡分割為一個個管理域（AS），則根據協議適用的范圍，產生了相應的兩種路由協議，分別是域內路由協議和域間路由協議。

域內路由協議（Interior

Gateway Protocol，IGP）

域內路由協議是負責一個路由域（在一個管理域內運行同一種路由協議的域，稱為一個路由域）內路由的路由協議。

域內路由協議的作用是確保在一個域內的每個路由器均遵循相同的方式表示路由信息，并且遵循相同的發布和處理信息的規則，主要用于發現和計算路由。

域內路由協議有：RIP、OSPF、IS-IS等。

域間路由協議（Exterior Gateway Protocol，EGP）

域間路由協議負責在自治系統之間或域間完成路由和可到達信息的交互，主要用于傳遞路由。

域間路由協議有：EGP、BGP。

EGP協議，主要是早期的EGP協議（此處的EGP是外部網關協議的一種，兩者不能混淆）其效率太低，目前僅被作為一種標準的外部網關協議，沒有被廣泛使用。而BGP協議特別是BGP-4，由于能處理聚合（采用CIDR無類域間路由技術）和超網（supernet）的功能，為互聯網提供可控制的無循環拓撲，因此在互聯網上被大量使用。

顧明 老師 整理上傳20180406

上海騰科