计算机网络——网络层学习笔记（中）：路由算法

路由选择算法 1、路由算法概述 路由算法（协议）确定去往目的网络的最佳路径 转发表确定在本路由器如何转发分组。 网络抽象：图 图：G=(N,E) N=路由器集合，E=链路集合 关键问题：源到目的的最小费用路径是什么？ 路由算法：寻找最小费用路径的算法。 2、路由算法分类 分类方式一： 静态路由：手工配置、路由更新慢、优先级高 动态路由：路由更新快（定期更新、及时响应链路费用或网络拓扑变化） 分类方

>>阅读原文<<