1. 程式人生 > >計網第四章網絡層(二)

計網第四章網絡層(二)

擁塞 定期 表示 col 分類 靜態 響應鏈 路由 響應

網絡圖中的關鍵問題:

源到目的的最小費用路徑是什麽?

費用可以用帶寬的倒數、擁塞程度等表示(越小越好)

路由算法:尋找最小費用路徑的算法

路由算法的分類:

靜態路由

手工配置、路由更新慢

優先級高

動態路由

路由更新快(定期更新、及時響應鏈路費用或網絡拓撲變化)

全局信息

分散信息

計網第四章網絡層(二)