距離矢量路由

距離矢量路由：（也稱為貝爾曼-福特路由）是一種高效、簡單的路由方法，被很多路由協定所採用。它曾在路由界占統治地位，雖然最近幾年一些更複雜的路由方法（比如連線狀態路由）逐漸流行起來，但距離矢量路由仍然相當常見。

距離矢量路由選擇的設計目標是讓路由器之間所需通信最少，讓路由表裡面必須保留的數據最少。這種設計理念認為路由器不必知道通向每個網段的完整路徑，而是只需知道向哪個方向傳送數據報即可（這也是術語矢量的由來。網段之間的距離以數據報在兩個網路間傳輸必須經過的路由器的數量來表示，而使用距離矢量路由的路由器最佳化路徑的方式是讓數據報必須經過的路由器達到最少。這個距離參數被稱為“”調數。