第十章路由選擇協(xié)議(已修改)
2024-11-09 13:44 本頁面
【正文】 第十章 路由選擇協(xié)議 2 167。 101 基本概念 度量（ Metric） ? 就是給通過網(wǎng)絡(luò)所指派的 代價(jià) 。 ? 一個(gè)特定路由的總度量等于組成該路由的 所有 網(wǎng)絡(luò)的度量之和。 ? 給每一個(gè)網(wǎng)絡(luò)指派的度量取決于協(xié)議的類型。 路由選擇協(xié)議 ? 路由選擇協(xié)議是一些規(guī)則和過程的組合。使得在互聯(lián)網(wǎng)中的各路由器能夠彼此互相通知這些變化，使得路由器能夠共享它們知道的互聯(lián)網(wǎng)的情況或鄰站的情況。 3 流行的路由選擇協(xié)議 流行的路由選擇協(xié)議 內(nèi)部的 外部的 RIP OSPF BGP 4 內(nèi)部和外部路由選擇 每一個(gè)自治系統(tǒng)可以選擇一種內(nèi)部路由選擇協(xié)議處理自治系統(tǒng)內(nèi)部的路由選擇，但是，處理自治系統(tǒng)之間的路由選擇通常只能使用一種路由選擇協(xié)議。 內(nèi)部路由 外部路由 在一個(gè)自治系統(tǒng)內(nèi)部的路由選擇 在自治系統(tǒng)之間的路由選擇 內(nèi)部路由 AS1 AS2 自治系統(tǒng)：是在一個(gè)單一的管理機(jī)構(gòu)管轄下的一組網(wǎng)絡(luò)和路由器。 5 自治系統(tǒng) R1 R2 R3 R4 Autonomous system Autonomous system Autonomous system Autonomous system 6 167。 102 路由選擇信息協(xié)議（ RIP） RIP ? 是一個(gè)內(nèi)部路由選擇協(xié)議，它使用在一個(gè)自治系統(tǒng)內(nèi)部。 ? 它是基于 距離向量 路由選擇的非常簡單的協(xié)議。 ? 它使用 BellmanFord 算法 計(jì)算路由表。 ? RIP在熟知端口 520使用 UDP的服務(wù)。 7 距離向量路由選擇 在距離向量路由選擇中，每一個(gè)路由器周期性地與其鄰站共享有關(guān)整個(gè)互聯(lián)網(wǎng)的信息。 要點(diǎn)： 。 在開始時(shí)，一個(gè)路由器的信息可能很少，但是，它知道多少是不重要的，它將它所知道的發(fā)送出去。 。 每一個(gè)路由器僅向其鄰站發(fā)送它的信息。它將其擁有的信息通過它的所有接口發(fā)送出去。 。 每一個(gè)路由器按照固定的時(shí)間間隔將其信息發(fā)送給它的鄰站。 8 一個(gè)距離向量路由表 Destination Hop Count Next Hop Other Information 7 5 4 6 到達(dá)目的網(wǎng)絡(luò)的最短距離（以跳數(shù)計(jì)） 9 RIP 更新算法 在收到 RIP響應(yīng)報(bào)文時(shí)，路由表就進(jìn)行更新。 跳數(shù)加 1。 ，重復(fù)以下步驟： ⑴ If (目的網(wǎng)絡(luò) 不在 路由表中 ) 將通知的信息加到路由表中。 ⑵ Else ① If (下一跳 字段是同樣的 ) 將路由表中的項(xiàng)目 替換 為通知的項(xiàng)目。 ② Else If (通知的跳數(shù) 小于 路由表中的跳數(shù) ) 將它加到路由表中。 Else 什么也不做。 10 更新路由表的例子 Net2 4 Net3 8 Net6 4 Net8 3 Net9 5 從 C來的 RIP報(bào)文 Net2 5 Net3 9 Net6 5 Net8 4 Net9 6 增加以后從 C來的RIP報(bào)文 Net1 7 A Net2 2 C Net6 8 F Net8 4 E Net9 4 F 舊路由表 Updating algorithm Net1 7 A Net2 5 C Net3 9 C Net6 5 C Net8 4 E Net9 4 F 新路由表 11 對路由表進(jìn)行初始化 Net 14 Net 78 Net 23 Net 08 Net 66 Net 92 Net 55 14 1 55 1 14 1 23 1 78 1 78 1 92 1 A B C D E F 08 1 23 1 08 1 66 1 55 1 66 1 ?當(dāng)路由器加到網(wǎng)絡(luò)上時(shí)，它要用其配置文件將路由表進(jìn)行初始化。 ?這個(gè)表中只有直接相連的網(wǎng)絡(luò)。 12 前一個(gè)圖中的路由表的最后狀態(tài) Net 14 Net 78 Net 23 Net 08 Net 66 Net 92 Net 55 A B C D E F 08 2 E 14 1 23 1 55 2 B 66 3 E 78 1 92 2 F 08 3 A 14 1 23 2 A 55 1 66 2 C 78 2 A 92 3 A 08 1 14 3 E 23 2 E 55 2 C 66 1 78 3 E 92 4 E 14 1 55 1 14 1 23 1 78 1 08 1 66 1 13 RIP 的報(bào)文格式 網(wǎng)絡(luò)地址 全 0 命令 版本 保留 系列 全 0 全 0 距離 Repeated 14 對各字段的說明： ? 命令 ：是一個(gè) 8比特字段。說明了報(bào)文的類型：請求（ 1）或響應(yīng)（ 2）。 ? 版本 ：是一個(gè) 8比特字段。定義版本。 ? 系列 ：是一個(gè) 8比特字段。定義所使用的協(xié)議系列。對于 TCP/IP這個(gè)值是 2。 ? 地址 ：定義目的網(wǎng)絡(luò)的地址。 RIP已分配了 14個(gè)字節(jié)給這個(gè)字段，可用于任何協(xié)議。但是現(xiàn)在 IP只使用 4字節(jié)，其余部分應(yīng)填入 0。 ? 距離 ：是一個(gè) 32比特字段。定義從發(fā)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1