路由选择方法.pdf

第十六讲 路由选择算法 熟练掌握三种路由选择算法 阅读重点 5.2 一. 路由选择概述 路由器的内部结构 (B的结构) 路由表 C C 网络层交换/路由 A A D D B-A B-C B-D B data link data link data link B B-A B-C B-D physica physica physica 一. 路由选择概述 路由算法 给定一组路由器及连接路由器的链路，找出一条从源到目标 的“好”路径。 who 谁确定路由表？ what 用什么信息确定路由表项？ when 何时修改路由表项？ 何地存放路由信息？ where 如何控制路由表大小？ how 为什么路由表能确定一条路径？ why 一. 路由选择概述 1. 路由算法的分类 非自适应算法 静态路由 缺点 不根据实测或估计的网络的当 路由决策复杂 前通信量和拓扑结构来作路由 依赖于状态信息 选择。 不能太快和太慢 自适应算法 动态路由 根据拓扑结构、通信量的变化 优点 来改变其路由选择。 可提高网络性能 有助于拥塞控制 自适应路由的前提 节点间交换网络状态信息 一. 路由选择概述 2. 路由算法的特性 正确性(correctness) 简单性(simplicity) 健壮性(robustness) 稳定性(stability) 最优性(optimality) 公平性(fairness) 有效性(efficien