0%

第五章 网络层

路由算法

路由,即对使用哪一条路径做出决策。路由算法(routing algorithm)则负责确定一个入境数据包应该被发送到哪一条输出线路上。 如果网络内部使用了数据报,那么路由器必须针对每一个到达的数据包重新选择路径,因为自上一次选择了路径之后,最佳路径可能已经发生了改变。 便广

优化原则

最优化原则:选择最优路径
(这里的“最优”只是相对在某种特定要求下得出的较为合理的选择
汇集树

最短路径问题 —— Dijkstra算法

泛洪(flooding)算法

“富哥vivo50看看实力”