计网第四章网络层(二)

网络图中的关键问题：

源到目的的最小费用路径是什么？

费用可以用带宽的倒数、拥塞程度等表示(越小越好)

路由算法：寻找最小费用路径的算法

路由算法的分类：

静态路由：

手工配置、路由更新慢

优先级高

动态路由：

路由更新快(定期更新、及时响应链路费用或网络拓扑变化)

全局信息：

分散信息：