计算机网络-网络层-路由算法

计算机网络-网络层-路由算法 最优化原则 1.最佳路径的每一部分也是最佳路径 如果路由器J在从路由器I到K的最优路径上，那么从J到K的最优路径必定沿着同样的路由路径 2.通往路由器的所有最佳路径的并集是一棵称为汇集树 3.路由算法的目的 为所有路由器找出并使用汇集树 最短路径路由 Dijkstra算法 1.每个节点用从源节点沿已知最佳路径到该节点的距离来标注，标注分为临时性标注和永久性标注 2.初

>>阅读原文<<