計(jì)算機(jī)網(wǎng)絡(luò)工程-ch4(6學(xué)時(shí)(已改無錯(cuò)字)
2023-06-26 14:33:58 本頁面
【正文】 址最后字節(jié) 子網(wǎng) 1 001* **** 子網(wǎng) 2 010* **** 子網(wǎng) 3 7 011* **** 子網(wǎng) 4 8 9 100* **** 2020/6/16 Nanjing university of industry WuJun 74 子網(wǎng) 1 子網(wǎng) 2 子網(wǎng) 4 子網(wǎng) 3 2020/6/16 Nanjing university of industry WuJun 75 路由算法及協(xié)議 2020/6/16 Nanjing university of industry WuJun 76 內(nèi)部網(wǎng)關(guān)協(xié)議 RIP (Routing Information Protocol) 工作原理 ? 路由信息協(xié)議 RIP 是內(nèi)部網(wǎng)關(guān)協(xié)議 IGP中最先得到廣泛使用的協(xié)議。 ? RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。 ? RIP 協(xié)議要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。 2020/6/16 Nanjing university of industry WuJun 77 “距離”的定義 ? 從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為 1。 ? 從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過的路由器數(shù)加 1。 ? RIP 協(xié)議中 的 “ 距離 ” 也 稱為 “ 跳數(shù) ” (hop count)， 因?yàn)槊拷?jīng)過一個(gè)路由器 ， 跳數(shù)就加 1。 2020/6/16 Nanjing university of industry WuJun 78 “距離”的定義 ? RIP 認(rèn)為一個(gè)好的路由就是它通過的路由器的數(shù)目少 ， 即 “ 距離短 ” 。 ? RIP 允許一條路徑最多只能包含 15 個(gè)路由器 。 ? “ 距離 ” 的最大值為 16 時(shí)即相當(dāng)于不可達(dá) ?？梢? RIP 只適用于小型互聯(lián)網(wǎng) 。 ? RIP 不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由 。RIP 選擇一個(gè)具有最少路由器的路由 （ 即最短路由 ） ， 哪怕還存在另一條高速 (低時(shí)延 )但路由器較多的路由 。 2020/6/16 Nanjing university of industry WuJun 79 RIP 協(xié)議的三個(gè)要點(diǎn) ? 僅和相鄰路由器交換信息 。 ? 交換的信息是當(dāng)前本路由器所知道的全部信息 ， 即自己的路由表 。 ? 按固定的時(shí)間間隔交換路由信息 ， 例如 ，每隔 30 秒 。 2020/6/16 Nanjing university of industry WuJun 80 路由表的建立 ? 路由器在剛剛開始工作時(shí) ， 只知道到直接連接的網(wǎng)絡(luò)的距離 （ 此距離定義為 1） 。 ? 以后 ， 每一個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由信息 。 ? 經(jīng)過若干次更新后 ， 所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短距離和下一跳路由器的地址 。 ? RIP 協(xié)議的收斂 (convergence)過程較快 ， 即在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路由選擇信息的過程 。 2020/6/16 Nanjing university of industry WuJun 81 距離向量算法 收到相鄰路由器（其地址為 X）的一個(gè) RIP 報(bào)文： (1) 先修改此 RIP 報(bào)文中的所有項(xiàng)目：將 “ 下一跳 ” 字段中的地址都改為 X，并將所有的 “ 距離 ” 字段的值加 1。 (2) 對修改后的 RIP 報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟： 若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路由表中。 否則 若下一跳字段給出的路由器地址是同樣的，則將收到的項(xiàng) 目 替換原路由表中的項(xiàng)目。 否則 若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新， 否則，什么也不做。 (3) 若 3 分鐘還沒有收到相鄰路由器的更新路由表，則將此相鄰路由器記為不可達(dá)的路由器，即將距離置為 16（距離為 16表 示不可達(dá)）。 (4) 返回。 2020/6/16 Nanjing university of industry WuJun 82 路由器之間交換信息 ? RIP協(xié)議讓互聯(lián)網(wǎng)中的所有路由器都和自己的相鄰路由器不斷交換路由信息 ，并不斷更新其路由表 ， 使得從每一個(gè)路由器到每一個(gè)目的網(wǎng)絡(luò)的路由都是最短的 （ 即跳數(shù)最少 ） 。 ? 雖然所有的路由器最終都擁有了整個(gè)自治系統(tǒng)的全局路由信息 ， 但由于每一個(gè)路由器的位置不同 ， 它們的路由表當(dāng)然也應(yīng)當(dāng)是不同的 。 Distance Vector Routing Protocols ? Pass periodic copies of routing table to neighbor routers and accumulate distance vectors C D B A C B A D Routing Table Routing Table Routing Table Routing Table Distance— How far Vector— In which direction ? Routers discover the best path to destinations from each neighbor A B C E0 S0 S0 S1 S0 E0 Routing Table 0 0 S0 S1 Routing Table S0 0 E0 0 Routing Table E0 S0 0 0 Distance Vector— Sources of Information and Discovering Routes ? Routers discover the best path to destinations from each neighbor A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table 0 0 1 1 S0 S1 S1 S0 Routing Table S0 0 E0 0 S0 1 E0 S0 S0 1 0 0 Distance Vector— Sources of Information and Discovering Routes Distance Vector— Sources of Information and Discovering Routes ? Routers discover the best path to destinations from each neighbor A B C E0 S0 S0 S1 S0 E0 Routing Table Routing Table 0 0 1 1 S0 S1 S1 S0 Routing Table S0 0 E0 0 S0 S0 1 2 E0 S0 S0 S0 1 2 0 0 Distance Vector— Maintaining Routing Information ? Updates proceed stepbystep from router to router A Process to update this routing table Topology change causes routing table update Distance Vector— Maintaining Routing Information ? Updates proceed stepbystep from router to router A Process to update this routing table Router A sends out this updated routing table after the next period expires Topology change causes routing table update Distance Vector— Maintaining Routing Information ? Updates proceed stepbystep from router to router A B Process to update this routing table Process to update this routing table Topology change causes routing table update Router A sends out this updated routing table after the next period expires Maintaining Routing Information Problem— Routing Loops ? Each node maintains the distance from itself to each possible destination work A B C E0 S0 S0 S1 S0 E0 Routing Table S0 E0 S0 S0 1 2 0 0 Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 S0 1 1 0 0 Maintaining Routing Information Problem— Routing Loops ? Slow convergence produces inconsistent routing A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 E0 S0 S0 1 2 0 Down Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 S0 1 1 0 0 Router C concludes that the best path to work is through Router B Maintaining Routing Information Problem— Routing Loops A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 2 Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 S1 1 1 0 0 Router A updates its table to reflect the new but erroneous hop count Maintaining Routing Information Problem— Routing Loops A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 2 Routing Table E0 S0 S0 S0 1 4 0 0 Routing Table S0 S1 S1 S0 3 1 0 0 Symptom: Counting to Infinity ? Packets for work bounce between routers A, B, and C ? Hop count for w
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1