距離向量算法的思想很簡單：所有參加Rip協(xié)議的路由器周期性地向外廣播路由刷新報文，主要內(nèi)容是由很多路由項(xiàng)（entry）組成的路由刷新報文。對路由來說，最主要的內(nèi)容是目的地址和下一跳地址（next hop）。對動態(tài)路由協(xié)議來說，為了找到本協(xié)議概念中的最佳路由，還必須注重路由的開銷（metric）。所以路由項(xiàng)主要包括了目的地址、下一跳地址和路由開銷。其他的如路由標(biāo)記（tag）等內(nèi)容在講報文格式時，將具體講到。

在設(shè)計時，每個路由器的另外RIP治理了一個路由數(shù)據(jù)庫，該路由數(shù)據(jù)庫為系統(tǒng)中所有可能的信宿包含一個路由項(xiàng)，并為每個信宿保留如下信息：

·目的地址：在算法的IP實(shí)現(xiàn)中，這指的是主機(jī)或網(wǎng)絡(luò)的IP 地址。
·下一跳地址：到信宿的路由中的第一個路由器。
·接口：用于到下一跳物理網(wǎng)絡(luò)。
·metric值：一個數(shù)，指明本路由器到信宿的開銷。
·定時器：路由項(xiàng)最后一次被修改的時間。
·路由標(biāo)記：區(qū)分路由為內(nèi)部路由協(xié)議的路由還是外部路由協(xié)議的路由的標(biāo)記。

數(shù)據(jù)庫由與系統(tǒng)直接相連的實(shí)體的描述初始化，通過從相鄰路由器受到的報文修改維護(hù)。

路由器間交換的最重要的信息是修改報文，參加路由維護(hù)計劃的路由器發(fā)送當(dāng)前存在于實(shí)體的描述路由數(shù)據(jù)庫的路由修改報文。僅通過相鄰路由器間交換路由信息是可以維護(hù)整個系統(tǒng)的最佳路由的，這在接下來的討論中會逐步得到證實(shí)。

距離向量算法總是基于一個這樣的事實(shí)：路由數(shù)據(jù)庫中的路由已是目前通過報文交換而得到的最佳路由。同時，報文交換僅限于相鄰的實(shí)體間，也就是說，實(shí)體共享同一個網(wǎng)絡(luò)。當(dāng)然，要定義路由是最佳的，就必須有衡量的辦法，這就用到前面所說的“metric”。RIP簡單的網(wǎng)絡(luò)中，通常用可行路由所經(jīng)的路由器數(shù)簡單地計算metric值。在復(fù)雜的網(wǎng)絡(luò)中，metric一般代表該路由傳輸數(shù)據(jù)報的延遲或其它發(fā)送開銷。

令D(i,j)代表從實(shí)體i到實(shí)體j的最佳路由的metric值，d（i，j）代表從i直接到j(luò)的開銷，因?yàn)殚_銷是可加的，算法中最佳路由如此獲取表示：

D（i，i）=0， 對所有的i
D（i，j）=MIN[d（i，j）+D（k，j）， 當(dāng)i不等于k時

實(shí)體i從相鄰路由器k收到k到j(luò)的開銷的估計D(i，j)，i將D（i，j）加上i到k的開銷估計d（i，j），i比較從所有相鄰路由器得到的數(shù)值，取得最小數(shù)，就得到了它到j(luò)的最佳路由。

具體地說，距離向量算法如下所述：

首先，路由器剛啟動時，對距離向量路由表（V-D路由表）進(jìn)行初始化，該初始化路由表包含所有去往與本路由器直接相連的網(wǎng)絡(luò)的路徑。由于去往直接相連的網(wǎng)絡(luò)不經(jīng)過中間路由器，所以初始化的V-D路由表中的各路由的距離均為0。

圖2.1初始V-D路由表的一個示例。


圖2.1的“信宿網(wǎng)”域含信宿網(wǎng)IP地址。
然后，各路由器周期性地向外廣播其V-D路由表內(nèi)容。與某路由器直接相連的（位于同一物理網(wǎng)絡(luò)）的路由器收到該路由表報文后，根據(jù)此報文對本地路由表進(jìn)行刷新。刷新時，路由器逐項(xiàng)檢查來自相鄰路由器的V-D報文，碰到下述表目之一，須修改本地路由表（假設(shè)路由器Gi收到路由器Gj的V-D報文）：

1） Gj列出的某表目Gi路由表中沒有。則Gi路由表中須增加相應(yīng)表目，其“信宿”是Gj表目中的信宿，其“路徑”為“Gj”（即下一路由器為Gj）。

2） Gj去往某信宿的距離值比Gi去往該信宿的距離減1還小。
這種情況說明，Gi去往某信宿若經(jīng)過Gj，距離會更短。則Gi修改本表目，其中“信宿”域不變，“距離”為Gj表目中距離加1，“路徑”為“Gj”。

3） Gi去往某信宿的路由經(jīng)過Gj，而Gj去往該信宿的路由發(fā)生變化。
這里分兩種情況：

a. Gj的V-D表不再包含去往某信宿的路由，則GI中相應(yīng)路由須刪除。
b. Gj的V-D表中去往某信宿的路由距離發(fā)生變化，則Gi中相應(yīng)表目“距離”須修改，以Gj中的“距離”加1取代原來的距離。

圖2.2中對以上描述給出直觀的說明，其中Gi、Gj為相鄰路由器。

（a）路由器Gi原路由表


（b）路由器Gj廣播的V-D報文


（c）路由器Gj刷新后的路由表

圖 2.2 中，“ ”所指示為須刷新的表目，“ ”為引起刷新的表目，“ ”為刷新后的表目。

這里要非凡強(qiáng)調(diào)的是， V-D 算法的路由刷新發(fā)生在相鄰路由器之間，所以 V-D 報文不一定以廣播方式發(fā)送出去，一種比較優(yōu)化的思想是路由器直接向相鄰路由器發(fā)送 V-D 報文，不必采用廣播方式。