距離向量路由選擇協議

距離向量路由器定期向相鄰的路由器發送它們的整個路由選擇表。距離相鄰路由器在從相鄰路由器接收到的信息的基礎之上建立自己的路由選擇信息表。然後，將信息傳遞到它的相鄰路由器。

從協議本身來看，距離向量路由選擇協議是兩種路由選擇協議之一（另一個是鏈路狀態選擇協議）。從本質上來説，距離向量路由選擇協議在路徑的遠近方面決定它是否最佳，而鏈路狀態路由選擇協議能夠用更為複雜的方法來考慮各種連接變量，如帶寬、延時、可靠性和負載等。距離向量路由選擇協議就路徑的遠近判斷其是否最佳。距離可以是中轉的站點（路由或是主機）的數目或是一套經過計算能夠代替距離的量度。如今仍在使用中的 IP 距離向量路由選擇協議有：路由信息協議（RIP v1 和 v2）和內部網關路由協議IGRP（由 Cisco 公司開發）。

一個非常簡單的距離向量路由選擇協議的工作方式如下：

開始時，路由器計算出能夠被自己連接的網絡列表，及連接到各個網絡所需的中轉站點數目。這個過程從該路由器所連接着的兩個或更多的網絡開始計算，這些與該路由器直接相連的網絡中轉站點數目為 1 ……，包含了上述這些信息的列表就被稱做路由表。

依照一些特定的路由間協議，路由表會定時地共享給正連接的網絡上每一個其它路由器，但此信息只會被擁有物理上連接的路由器（即相鄰的）共享，因此其它網絡上的路由器還不能夠接收到該路由表信息。

一份新路由表的產生是以能夠被直接創立的網絡接口為基礎，並以從其它路由器獲得的最新信息為補充。

在路由表中，阻塞不通的路徑會被刪除。如果連接到某個網絡同時存在兩條路徑，且它們的鏈路狀態完全一樣，那麼只有那個中轉站點數目較少的得以保留。

然後，新的路由表就會被傳送到所有相鄰的路由器中。就這樣，路由信息就會傳播開來，最終所有的路由器都可以接收每個網絡的連接路徑，連接時具體應該使用哪個路由器的信息，以及此路由器接下來又應該連接到哪一個其它的路由器。

在小型網絡中，距離向量路由選擇協議比較簡單有效，而且即使需要進行管理，其工作量也是比較少的。但是它們算法設計不夠簡潔而且收斂性也不高，這就使得我們不得不為大型網絡研發更為複雜而算法又更為簡潔的鏈路狀態路由選擇協議。