對每一個(gè)相鄰路由器發(fā)送過來的RIP報(bào)文，進(jìn)行以下步驟：

   (1)對地址為x的相鄰路由器發(fā)來的RIP報(bào)文，Q20010先修改此報(bào)文中的所有項(xiàng)目：把“下一跳”字段中的地址都改為x，并把所有的“距離”字段的值加1（見后面的解釋1）。每一個(gè)項(xiàng)目都有三個(gè)關(guān)鍵數(shù)據(jù)，即：到目的網(wǎng)絡(luò)N，距離是d，下一跳路由器是X。

   (2)對修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，進(jìn)行以下步驟：

   若原來的路由表中沒有目的網(wǎng)絡(luò)N，則把該項(xiàng)目添加到路由表中（見解釋2）。

   否則（即在路由表中有目的網(wǎng)絡(luò)N，這時(shí)就再查看下一跳路由器地址） 若下一跳路由器地址是X，則把收到的項(xiàng)目替換原路由表中的項(xiàng)目（見解釋3）。

   否則（即這個(gè)項(xiàng)目是：到目的網(wǎng)絡(luò)N，但下一跳路由器不是X）

   若收到的項(xiàng)目中的距離d小于路由表中的距離，則進(jìn)行更新（見解釋4），否則什么也不做（見解釋5）。

   (3)若3分鐘還沒有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達(dá)的路由器，即把距離置為16（距離為16表示不可達(dá)）。

   (4)返回。

   上面給出的距離向量算法的基礎(chǔ)就足Bellman-Ford算法（或Ford-Fulkerson算法）。這種算法的要點(diǎn)是這樣的：

   設(shè)X是結(jié)點(diǎn)A到B的最短路徑上的一個(gè)結(jié)點(diǎn)。若把路徑A—B拆成兩段路徑A-X和X—B，則每一段路徑A—X和X—B也都分別是結(jié)點(diǎn)A到X和結(jié)點(diǎn)X到B的最短路徑。下面是對上述距離向量算法的五點(diǎn)解釋。