网络层-路由协议课品.pptVIP

第五章网络层协议 5.2 路由算法（1） 路由算法是网络层软件的一部分 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择。 路由算法应具有的特性 正确性（correctness） 简单性（simplicity） 健壮性（robustness） 稳定性（stability） 公平性（fairness） 最优性（optimality） 路由算法分类 非自适应算法，静态路由算法 自适应算法，动态路由算法 5.2 路由算法（2） 5.2.1 最优化原则 最优化原则（optimality principle） 如果路由器 J 在路由器 I 到 K 的最优路由上，那么从 J 到 K 的最优路由会落在同一路由上。 5.2 路由算法（3） 5.2.2 最短路径路由算法（Shortest Path Routing） 属于静态路由算法 基本思想 构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路。为了选择两个路由器间的路由，算法在图中找出最短路径。 测量路径长度的方法 结点数量 地理距离 传输延迟 距离、信道带宽等参数的加权函数 5.2 路由算法（4） Dijkstra算法 每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注； 初始时，所有结点都为临时性标注，标注为无穷大； 将源结点标注为0，且为