距離矢量路由算法

距離矢量路由(Distance Vector Routing)算法

距離矢量路由算法是這樣工作的：每個路由器維護一張路由表（即一個矢量），它以網絡中的每個路由器為索引，表中列出了當前已知的路由器到每個目標路由器的最佳距離，以及所使用的線路。通過在鄰居之間相互交換信息，路由器不斷地更新他們的內部路由表。

舉例來説，假定使用延遲作為“距離”的度量標準，並且該路由器發送一個列表，其中包含了他到每一個目標路由器的延時估計值；同時，他也從每個鄰居路由器接收到一個類似的列表。假設一個路由器接收到來自鄰居x的一個列表，其中x（i）表示x估計的到達路由器i所需要的時間。如果該路由器知道他到x的延時為m毫秒，那麼他也知道在x（i）+m毫秒之間內經過x可以到達路由器i。一個路由器針對每個鄰居都執行這樣的計算，就可以發現最佳的估計值，然後在新的路由器表中使用這個最佳的估計值以及對應的輸出路線。

該算法會有以下問題：環迴路由，慢收斂，無窮計算，擴展性差等。