计算机网络网络层路由算法全解.pptVIP

路由算法（Routing Algorithm） 是网络层软件的一部分，负责所收到数据包发送到哪一条线路上。 路由选择算法应具有下列特性：正确性、简单性、鲁棒性、稳定性、公平性和最优性。 路由算法应该能够处理拓扑结构和流量方面的各种变化，而不能要求所有主机停止所有工作。 路由选择算法可以分为两大类： 非自适应---不会根据当前测量或者估计的流量和拓扑结构，来调整它的路由决策。所用的路由选择是在预先离线情况下计算好的，并在网络启动时被下载到路由器中的。 自适应---根据拓扑结构、通信量的变化来改变其路由选择。 5.2.1 优化原则 最优路径一般陈述：如果路由器J在路由器I到K的最优路径上，那么J到K的最优路径也必须遵循同样的路径。 汇集树： 5.2.2 最短路径算法 基本想法：构造一张网络图中每个节点代表一个路由器，每条边代表一条通信线路或链路，为了选择给定路由器之间的路由，只需找出他们的最短路径。 最短路径： 度量方法：跳数，以千米为单位的距离。标准测试包的平均延迟。 Dijksstra算法 5.2.3 泛洪算法 泛洪：将每一个入境数据包发送到了除该数据包到达的那条线路外的每条出境线路。 缺点：产生大量重复数据包。 措施 ：（1）设置跳计数器； （2）跟踪数据包。 优点：确保数据包被传送到每