距離向量路由協議

每隔30秒，距離向量路由協議就要向相鄰站點發送整個路由選擇表，使相鄰站點的路由選擇表得到更新。這樣，它就能從別的站點（直接相連的或其他方式連接的）收集一個網絡的列表，以便進行路由選擇。距離向量路由協議使用跳數作為度量值，來計算到達目的地要經過的路由器數。

例如，R I P使用B e l l m a n - F o r d算法確定最短路徑，即只要經過最小的跳數就可到達目的地的線路。最大允許的跳數通常定為1 5。那些必須經過1 5個以上的路由器的終端被認為是不可到達的。

距離向量路由協議有如下幾種： IP RIP、IPX RIP、A p p l e Talk RT M P和I G R P。

距離矢量路由協議基於貝爾曼－福特算法，使用D-V算法的路由器通常以一定的時間間隔向相鄰的路由器發送他們完整的路由表。接收到路由表的鄰居路由器將收到的路由表和自己的路由表進行比較，新的路由或到已知網絡但開銷（Metric）更小的路由都被加入到路由表中。相鄰路由器然後再繼續向外廣播它自己的路由表（包括更新後的路由）。距離矢量路由器關心的是到目的網段的距離（Metric）和矢量（方向，從哪個接口轉發數據）。在發送數據前，路由協議計算到目的網段的Metric；在收到鄰居路由器通告的路由時，將學到的網段信息和收到此網段信息的接口關聯起來，以後有數據要轉發到這個網段就使用這個關聯的接口。

優點：

1、實施和維護簡單，對於使用距離矢量協議構建的網絡而言，部署和後期維護所需的知識水平要求不高。

2、資源要求低，距離矢量協議通常不需要大量內存來存儲信息，也不需要強大的CPU。

3、根據所應用的網絡規模和IP地址分配方式，它們通常也不需要較高的鏈路帶寬來發送路由信息。但在大型網絡中採用這種協議，會出現問題。

缺點：

1、收斂速度慢，使用定期更新會導致收斂速度減慢。

2、可擴展性有限，收斂速度慢會對網絡規模有所限制，因為大型網絡需要較長的時間傳播路由信息。

3、路由環路，在發生了改變的拓撲中，收斂速度緩慢會導致不一致的路由表無法及時得到更新。 ^[1]