計算機網絡——網絡層學習筆記（中）：路由算法

路由選擇算法 1、路由算法概述 路由算法（協議）確定去往目的網絡的最佳路徑 轉發表確定在本路由器如何轉發分組。 網絡抽象：圖 圖：G=(N,E) N=路由器集合，E=鏈路集合 關鍵問題：源到目的的最小費用路徑是什麼？ 路由算法：尋找最小費用路徑的算法。 2、路由算法分類 分類方式一： 靜態路由：手工配置、路由更新慢、優先級高 動態路由：路由更新快（定期更新、及時響應鏈路費用或網絡拓撲變化） 分類方

>>阅读原文<<