計算機網(wǎng)絡(luò)課件第5章網(wǎng)絡(luò)層

：華南理工大學(xué)計算機科學(xué)省計算機網(wǎng) 本節(jié)的主要內(nèi)容（5.2.4節(jié)動態(tài)路距離矢量DV實例DV問題及解23距離矢量路由鏈路狀態(tài)路由混合路由（Hybrid4蓋地虎—— 初次見面一臺新的路由器必須主動介紹它自己 好久不見周期性地聯(lián)系，以了解其它(keep5 小型網(wǎng)絡(luò)，RIP是一個典型的DVRIP：Routinginformationprotocol，路由選擇6離及相應(yīng)的下一跳（nexthop）在鄰居路由器之間交換路由信息（矢量7di1：從節(jié)點i到節(jié)點1的度量（代價Si1：沿著從節(jié)點i到節(jié)點1的最優(yōu)路徑上的下一n：網(wǎng)絡(luò)中的節(jié)點8當(dāng)鄰居間交換了矢量信息之更新距dijMin[dixdxjx∈Adij—從節(jié)點ijdix—從節(jié)點ixdxj—從節(jié)點xjxdixdiydjdz9P286，圖5- 一個網(wǎng)絡(luò)拓撲如下，某個時刻，路由器C到三個鄰居發(fā)過來的矢量如 FromrouterB：（5，0，8，12，6，2）FromrouterD:（16，12，6，0，9，10）FromrouterE:（7，6，3，9，0，4）現(xiàn)在，路由器C到B、D和E的代價BBCADEF分析：通過路由器B、D和E進行轉(zhuǎn)發(fā)的話,路由器的矢量分別是ViarouterB：（11，6，14，ViarouterD:（19，159，3，12，13）ViarouterE:（12，1181459）（B，B，-，D，優(yōu)簡缺交換的信息太路由信 慢，可能導(dǎo)致路徑信息不一收斂慢，度量計數(shù)到無不適合大型的RIPRIP采用了跳數(shù)（hop）作為量度（當(dāng)量度超過15跳，目的默認地，每30秒鐘交換一次矢量/（全部路由表RIP不能到達量度超過15跳的目標網(wǎng)題問題表路由環(huán)路（routing計數(shù)到無窮問題（Countto收斂慢的問題（slowConvergence原相信錯誤的路由信息DV路由的主要問題好消息跑得快，壞消息傳得慢(Itreactsrapidlytogoodnews,butleisurelytobadnews)計計數(shù)到無

：CABC210信宿斷212

時 刷 時 刷 B，2+1=3時ABC刷初210信宿可斷開212BC，1+1=21232CB，2+1=32434BC，3+1=4BA，3+1=4這條錯誤的路由信息在C與B之間不 和修改，并在網(wǎng)絡(luò)（殃及A），形成路 的環(huán)路

到達信宿的路由時間ABC刷新初始210信宿可達斷開212BC，1+1=21232CB，2+1=32434BA，BC，3+1=43454CB，4+1=513141514CB，14+1=1514161516BA，BC，15+1=16定義路徑度量（代價）的最大提高收斂水平分割（Split毒性逆轉(zhuǎn)（Poison抑制定時器（Hold-Down觸發(fā)更新（TriggeredUpdates

到達信宿的路由變化（定義Hop最大值為ABC21021212322434345413141516

B向C能否避 發(fā)生價值的路由信修改B對C提供的路由 B向C提供關(guān)于此信宿的路由解決辦B告訴C一條在正常情況下不真實的消息：網(wǎng)絡(luò)不 達（距離為）

到達信宿的路由收斂

時 時 時 刷初 1/ 信宿可斷 1/ BC，（虛假時 刷初 1/ 信宿可斷 1/ BC，（虛假第1 CB，斷 第1 第2

1/1/

刷 信宿可 BC（虛假 CB， BA，

當(dāng)C發(fā)現(xiàn)網(wǎng)絡(luò)發(fā)生故障時，主動將到達信宿的距離改為如果無其他到達信宿的路徑，算法迅速收斂為信宿不可達如果存在其他到達信宿的路徑，C根 過來的信息再做修改到達信宿的路由時 刷收斂

初 斷 第1 第2

信宿可 C主動改距離為 CB， BA，到 到

網(wǎng)絡(luò)不可當(dāng)C發(fā)現(xiàn)網(wǎng)絡(luò)發(fā)生故障時，如果網(wǎng)絡(luò)狀態(tài)轉(zhuǎn)變，downup，關(guān)閉計時器，保留原有如果收到來自B的關(guān)于信宿的路由信息，且路徑比原有徑短，則關(guān)閉計時器，更新路由信息如果無上述兩種情況發(fā)生，計時器到時，更新路由為