【正文】 中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。 ? 從一個(gè)路由器到 直接連接 的網(wǎng)絡(luò)的距離定義為 1。 RIP“距離－向量”算法的特點(diǎn) ? RIP 認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)目少 ， 即 “ 距離短 ” 。 ? “ 距離 ” 的最大值為 16 時(shí)即相當(dāng)于不可達(dá) 。 ? RIP 不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由 。 RIP 協(xié)議的三個(gè)要點(diǎn) ? 僅和 相鄰 路由器交換信息 。 ? 按固定的時(shí)間間隔交換路由信息 ， 例如 ， 每隔 30 秒 。 路由表的建立 ? 路由器在剛剛開始工作時(shí) ， 只知道到直接連接的網(wǎng)絡(luò)的距離 （ 此距離定義為 1） 。 ? 經(jīng)過(guò)若干次更新后 ， 所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短距離和下一跳路由器的地址 。 距離向量算法 收到相鄰路由器（其地址為 X）的一個(gè) RIP 報(bào)文： (1) 先修改此 RIP 報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為 X，并將所有的“距離”字段的值加 1。 否則 若下一跳字段給出的路由器地址是同樣的，則將收到的 項(xiàng)目替換原路由表中的項(xiàng)目。 (3) 若 3 分鐘還沒有收到相鄰路由器的更新路由表，則將此相鄰 路由器記為不可達(dá)的路由器，即將距離置為 16（不可達(dá)）。 路由器之間交換信息 ? RIP協(xié)議讓互聯(lián)網(wǎng)中的所有路由器都和自己的 相鄰 路由器不斷交換路由信息 ， 并不斷更新其路由表 ， 使得從每一個(gè)路由器到每一個(gè)目的網(wǎng)絡(luò)的路由都是最短的 （ 即跳數(shù)最少 ） 。 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 一開始，各路由表只有到相鄰路由器的信息 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 “4”表示“從本路由器到網(wǎng) 4” “1”表示“距離是 1” “?”表示“直接交付” 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 說(shuō)：“我到網(wǎng) 1 的距離是 1?！? 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 說(shuō)：“我到網(wǎng) 2 的距離是 1?！? 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 說(shuō)：“我到網(wǎng) 3 的距離是 1。 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 C 說(shuō)：“我到網(wǎng) 4 的距離是 1。 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 C 說(shuō)：“我到網(wǎng) 6 的距離是 1?！? 最終所有的路由器的路由表都更新了 F E D C B A 1 1 ? 2 1 ? 3 1 ? 4 2 B 5 2 E 6 3 B 1 1 ? 2 2 A 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 E 2 2 D 3 3 C 4 2 C 5 1 ? 6 1 ? 1 3 B 2 3 B 3 2 B 4 1 ? 5 2 F 6 1 ? 網(wǎng) 2 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 網(wǎng) 3 網(wǎng) 4 1 2 A 2 1 ? 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 A 2 2 A 3 1 ? 4 1 ? 5 3 C 6 2 C RIP 協(xié)議的報(bào)文格式 ? RIP 協(xié)議使用傳輸層的用戶數(shù)據(jù)報(bào) UDP進(jìn)行傳送 （ 使用 UDP 的端口 520） 。 ? RIP協(xié)議有兩個(gè)版本： RIPv1僅使用有類路由 ， 即沒有子網(wǎng)的概念； RIPv2 提供網(wǎng)絡(luò)掩碼信息 ， 稱為無(wú)類路由 。 4 字節(jié) RIP 報(bào)文 RIPv1 協(xié)議的報(bào)文格式 路由信息 （ 20 字節(jié) /路由） 可重復(fù)出現(xiàn) 最多 25 個(gè) IP 數(shù)據(jù)報(bào) 必須為 0 網(wǎng)絡(luò)地址 地址族標(biāo)識(shí)符 距離 (116) IP 首部 UDP 首部 首部 路由部分 必須為 0 版本 命令 4 字節(jié) 必須為 0 必須為 0 UDP 用戶數(shù)據(jù)報(bào) 4 字節(jié) RIP 報(bào)文 RIPv2 協(xié)議的報(bào)文格式 路由信息 （ 20 字節(jié) /路由） 可重復(fù)出現(xiàn) 最多 25 個(gè) IP 數(shù)據(jù)報(bào) 路由標(biāo)記 網(wǎng)絡(luò)地址 地址族標(biāo)識(shí)符 距離 (116) IP 首部 UDP 首部 首部 路由部分 路由域 版本 命令 4 字節(jié) 子網(wǎng)掩碼 下一跳路由器地址 UDP 用戶數(shù)據(jù)報(bào) RIPv2 報(bào)文的說(shuō)明 ? RIP2 報(bào)文由首部和路由部分組成 ， 其中的路由部分由若干個(gè)路由信息組成 。 地址族標(biāo)識(shí)符 （ 又稱為地址類別 ） 字段用來(lái)標(biāo)志所使用的地址協(xié)議 。 再后面指出某個(gè)網(wǎng)絡(luò)地址 、 該網(wǎng)絡(luò)的子網(wǎng)掩碼 、 下一跳路由器地址以及到此網(wǎng)絡(luò)的距離 。 ? RIP 協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡(jiǎn)單 ， 開銷較小 。 ? 路由器之間交換的路由信息是路由器中的完整路由表 ， 因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大 ，開銷也就增加 ?！? “1”表示“從本路由器到網(wǎng) 1” “1”表示“距離是 1” “?”表示“直接交付” 壞消息傳得慢現(xiàn)象 R2 R1 網(wǎng) 1 網(wǎng) 3 網(wǎng) 2 正 常 情 況 1 1 ? 1 2 R1 R2 說(shuō)：“我到網(wǎng) 1 的距離是 2，是經(jīng)過(guò) R1?！? R2 在收到 R1 的更新報(bào)文之前，還發(fā)送原來(lái)的報(bào)文， 因?yàn)檫@時(shí) R2 并不知道 R1 出了故障。 然后將此更新信息發(fā)送給 R2。 1 3 R2 1 4 R1