路由器与路由选择课件.pptVIP

靜態路由靜態路由是由人工建立和管理的靜態路由不會自動發生變化靜態路由必須手工更新以反映互聯網拓撲結構或連接方式變化靜態路由的特點1.優勢安全可靠、簡單直觀，避免了動態路由選擇的開銷2.適用環境不太複雜的互聯網結構3.劣勢不適用於複雜的互聯網結構：建立和維護工作量大，容易出現路由環互聯網出現故障，靜態路由不會自動做出更改動態路由1.動態路由可以通過自身學習，自動修改和刷新路由表2.動態路由要求路由器之間不斷地交換路由資訊3.優勢：更多的自主性和靈活性4.適用環境：拓撲結構複雜、網路規模龐大的互聯網自動排除錯誤路徑自動選擇性能更優的路徑路徑度量值metric1.metric：表徵路徑優劣的數值2.metric越小，說明路徑越好3.metric的計算可以基於路徑的一個特徵，也可以基於路徑的多個特徵跳數（hopcount）：IP數據報到達目的地必須經過的路由器個數帶寬（bandwidth）：鏈路的數據能力延遲（delay）：將數據從源送到目的地所需的時間負載（load）：網路中（如路由器中或鏈路中）資訊流的活動數量可靠性（reliability）：數據傳輸過程中的差錯率開銷（cost）：一個變化的數值，通常可以根據帶寬、建設費用、維護費用、使用費用等因素由網路管理員指定動態路由的劣勢交換路由資訊需要佔用網路的帶寬路由表的動態修改和刷新需要佔用路由器的記憶體和CPU處理時間，消耗路由器的資源路由選擇協議1.使用動態路由的基本條件路由器運行相同的路由選擇協議，執行相同的路由選擇演算法2.廣泛採用的路由選擇協議路由資訊協議RIP：利用向量-距離演算法開放式最短路徑優先協議OSPF：利用鏈路-狀態演算法3.路由收斂（convergence）含義：互聯網中的所有路由器都運行著相同的、精確的、足以反映當前互聯網拓撲結構的路由資訊快速收斂是路由選擇協議最希望具有的特徵向量-距離路由選擇演算法的基本思想路由器週期性地向其相鄰路由器廣播自己知道的路由信息，用於通知相鄰路由器自己可以到達的網路以及到達該網路的距離相鄰路由器可以根據收到的路由資訊修改和刷新自己的路由表向量-距離演算法(1)1.路由器啟動時初始化自己的路由表初始路由表包含所有去往與該路由器直接相連的網路路徑初始路由表中各路徑的距離均為02.各路由器週期性地向其相鄰的路由器廣播自己的路由表資訊3.路由器收到其他路由器廣播的路由資訊後，刷新自己的路由表（假設Ri收到Rj的路由資訊報文）(1)Rj列出的某表目Ri中沒有：Ri須增加相應表目，其“目的網路”是Rj表目中的“目的網路”，其“距離”為Rj表目中的距離加1，而“路徑”則為Rj(2)Rj去往某目的地的距離比Ri去往該目的地的距離減1還小：Ri修改本表目，其“目的網路”不變，“距離”為Rj表目中的距離加1，“路徑”為Rj。向量-距離演算法(2)(3)Ri去往某目的地經過Rj，而Rj去往該目的地的路徑發生變化Rj不再包含去往某目的地的路徑：Ri中相應路徑須刪除Rj去往某目的地的距離發生變化：Ri中相應表目的“距離”須修改，以Rj中的“距離”加1取代之路由器啟動時初始化路由表舉例按照向量—距離路由選擇演算法更新路由表舉例向量—距離路由選擇演算法的特點1.優點演算法簡單、易於實現2.缺點慢收斂問題：路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢需要交換的資訊量較大：與自己路由表的大小相似3.適用環境路由變化不劇烈的中小型互聯網RIP協議1.RIP協議是向量-距離路由選擇演算法在局域網上的直接實現2.RIP協議規定了路由器之間交換路由資訊的時間、交換資訊的格式、錯誤的處理等內容相鄰的路由器之間每30s交換一次路由資訊路由資訊來源於本地路由表路由器到達目的網路的距離以“跳數”計算RIP協議的實現問題相同開銷路由：先見為主過時路由：使用計時器超時時間一般為180s，相當於6個RIP刷新週期慢收斂問題的產生原因正常情況②廣播路由資訊④廣播路由資訊①發現故障，更新路由表③收到廣播，更新路由表⑤收到廣播，更新路由表慢收斂的產生②廣播路由資訊③收到廣播，更新路由表④廣播路由資訊⑤收到廣播，更新路由表①發現故障，更新路由表慢收斂問題的解決對策限制路徑最大“距離”對策水準分割對策保持對策帶觸發刷新的毒性逆轉對策RIP協議與子網路由1.RFC頒佈第一個版本之前，RIP協議已經被寫成各種程式並被廣泛使用主要原因：配置和部署簡單2.RIPVersion1使用標準的IP地址，不支持子網路由3.RIPVers