路由算法.ppt

Chap5 网 络 层 网络层主要内容 网络层概述 ? 网络层的地位 网络层需要解决的问题 数据报和虚电路 网络层提供的服务 拥塞控制算法 ? 拥塞控制的基本原理 开环控制 拥塞预防策略 通信量整形(漏桶和令牌桶) 流说明 闭环控制 虚电路网络中的拥塞控制 抑制分组 负载丢弃 路由算法 ? 最优化原则 最短路径路由算法 洪泛算法 基于流量的路由算法 距离向量路由算法 链路状态路由算法 分级路由 Internet网络层协议(IP) 1.网络层的地位 举例 请判断是虚电路还是数据报？ 路由算法 路由算法是网络层软件的一部分 子网采用数据报方式，每个分组都要做路由选择。 子网采用虚电路方式，只需在建立连接时做一次路由选择。 路由算法应具有的特性 正确性(correctness)、简单性(simplicity)、健壮性(robustness)、稳定性(stability)、公平性(fairness)、最优性(optimality) 路由算法分类 非自适应算法(静态路由算法)：按照预先计算好的(off-line)信息进行路由。 自适应算法(动态路由算法)：根据网络拓扑结构，通信量等地变化来改变路由。 最优化原则 最优化原则(optimality principle) 如果路由器 J 在路由器 I 到 K 的最优路由上，那么从 J 到 K 的最优路由会落在同一路由上。