[計算機(jī)硬件及網(wǎng)絡(luò)]互聯(lián)網(wǎng)及其應(yīng)用2-2-廣域和路由原理-資料下載頁
2024-10-19 03:54本頁面
【正文】 =c； } } } } 分布式路由計算 ? 各自計算 ? 相鄰發(fā)送 ? 故障間斷 ? 路由更新 ? 矢量距離路由（ VD） ? 鏈路狀態(tài)路由（ SPF） 矢量距離路由 vectordistance 目標(biāo)、到目標(biāo)距離值對 給定：本地路由表、臨機(jī)變權(quán)、輸入的路由信息 計算：更新路由表 方法： 設(shè)置路由表中每項的距離 初始化：目的地就是本報交換機(jī)的項，其下一站值不用，距離為 0。 While { 等待臨機(jī)路由信息；置發(fā)送者為交換機(jī) N； 對信息中每一項 { v=目的； D=距離； c=D+信息到來的該邊的權(quán)值；檢查并更新路由表； If（無路由到 v） { 加入目的為 v，下一站為 N，距離為 C的項； }else if （已經(jīng)存在下一站為 N的路由） {用 C替代表中的距離值 。 } else if （存在距離大于 C的路由） {更新：下一站為 N，距離為 C； } } SPF ? 鏈路狀態(tài)路由 ? 交換信息 ? 僅僅含路徑狀態(tài)信息 ? 各自計算（同 SP） ? 同時計算（和 VD區(qū)別） IP轉(zhuǎn)發(fā) ? 三種路由方式： –直接路由：目的節(jié)點在同一個子網(wǎng)中 –間接路由：目的節(jié)點不在同一個子網(wǎng)，必須經(jīng)過中繼路由器 –缺省路由：目的節(jié)點不在路由表中時 IP轉(zhuǎn)發(fā) ? get destination IP address D ? if work(D) == directly attached work { ? ARP: D MAC address ? put in link layer frame ? forward ? Else ? foreach entry in routing table { ? if (D amp。 sub mask) == work(entry) { ? get next hop address N ? ARP: N MAC address ? put in link layer frame ? forward ? } ? } ? }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1