[互聯(lián)網(wǎng)]第二章下一代互聯(lián)網(wǎng)基礎(chǔ)(編輯修改稿)
2024-11-14 22:04 本頁面
【文章內(nèi)容簡介】 由算法的分類 。 ?靜態(tài)路由選擇和動態(tài)路由選擇 ?按照能否自動適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化 ， 可以將選路策略分為靜態(tài)路由選擇和動態(tài)路由選擇兩大類 。 ?靜態(tài)路由選擇并不是表示路由表一成不變，只是說明路由器不是通過彼此之間動態(tài)交換路由信息來建立和更新路由表的。 ?動態(tài)路由選擇是通過網(wǎng)絡(luò)中路由器間的相互通信來傳遞路由信息，利用接收到的路由信息自動更新路由表。 ?距離矢量路由選擇協(xié)議和鏈路狀態(tài)路由選擇協(xié)議 ? 距離矢量路由選擇協(xié)議基于距離矢量路由算法。其基本思想是路由器周期地和相鄰路由器交換路由表中的信息。這種信息是由若干（ V，D） 對組成的表項(xiàng)，其中， V代表矢量，指出該路由器可以達(dá)到的目的地； D表示去往目標(biāo) V的距離。各個(gè)路由器根據(jù)收到的信息重新計(jì)算到各目的節(jié)點(diǎn)的距離，對自己的路由表進(jìn)行修正。 ? 鏈路狀態(tài)路由選擇協(xié)議也被稱為最短路徑優(yōu)先協(xié)議，它基于鏈路狀態(tài)路由算法。采用這種協(xié)議的路由器都要維護(hù)一張可以表示整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的無向圖 G（ V， E）， 在圖 G中，節(jié)點(diǎn) V表示路由器，邊 E表示連接路由器的鏈路，因此 G又可以稱為 LS（ 鏈路 狀態(tài)）圖，各路由器的路由表通過 LS圖計(jì)算。 本章提綱 ?互聯(lián)網(wǎng)的體系結(jié)構(gòu) ?IP路由中的基本概念 ?路由轉(zhuǎn)發(fā)原理 ?路由選擇算法 ?路由器硬件體系結(jié)構(gòu) 路由轉(zhuǎn)發(fā)原理 處理器 內(nèi)存 接口 1 接口 2 接口 n … 查詢路由表 首部數(shù)據(jù)首部 首部數(shù)據(jù)首部數(shù)據(jù)首部數(shù)據(jù)首部數(shù)據(jù)處理首部本章提綱 ?互聯(lián)網(wǎng)的體系結(jié)構(gòu) ?IP路由中的基本概念 ?路由轉(zhuǎn)發(fā)原理 ?路由選擇算法 ?路由器硬件體系結(jié)構(gòu) 距離矢量路由算法 （ 1）各路由器對自己的路由表進(jìn)行初始化，把與自己直接相連網(wǎng)絡(luò)的距離設(shè)為 0（在某些具體實(shí)現(xiàn)中也設(shè)為 1，這只是一個(gè)初始值設(shè)定的問題），然后周期性地向外廣播其路由表的內(nèi)容。 （ 2）路由器 Ri收到相鄰路由器 Rj的距離矢量信息后，對自己的路由表進(jìn)行修正。 ①若 Rj的距離矢量信息中所包含的目的節(jié)點(diǎn) va在 Ri的路由表中沒有，則在 Ri的路由表中增加一個(gè)目的節(jié)點(diǎn)為 va的條目，令 dia=dja+1， 并把到節(jié)點(diǎn) va的下一跳路由器設(shè)為 Rj 。 ②若到 Rj目的節(jié)點(diǎn) vb的路由比 Ri到目的節(jié)點(diǎn) vb的路由短，則令 dib=djb+1 ，并把到節(jié)點(diǎn) vb的下一跳路由器設(shè)為 Rj 。 ③ Ri到目的節(jié)點(diǎn) vc最短路徑上的下一跳是 Rj 。如果 Rj的路由表中不再包含到的 v
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1