第五章 网络互连技术说明二.pptVIP

2）选择最佳路由的度量参数 路径长度 由网络管理员定义每条网络链路的代价（cost），从源到宿的代价总和为路径长度。 以路径中的站点（hop）为单位，从源到宿的站点数之和为路径长度。 可靠性 链路数据传输的可靠性（误码率） 延迟 数据包从源到宿需要花费的传输时间 带宽 链路的最大传输能力以及网络流量 负载 网络资源（例如路由器的CPU）的使用率 通信代价 占用通信线路的费用 3. 路由选择算法 1）缺省路径 2）静态路由 3）动态路由—距离向量法 4）动态路由—链路状态法 1）缺省路径（Default Route） 什么是缺省路径？ 对那些在路由表中未包含其路由选择信息的信宿（网络/主机）设定的缺省路径 在路由表中信宿地址取值0.0.0.0(Default) 缺省路径的作用 对所有自治系统以外的信宿都采用缺省路径 简化路由计算，提高寻径效率，缩短表长 缺省路径举例 网络A 网络D Rd b0 c0 f0 e0 Default Rd e0 Default Rd f0 Default Ra b0 Default Ra c0 Ra Rc Rb Rf Re 2）静态路由 静态路由的概念 常用算法： 1）固定路由法 2）分散通信量法 3）洪泛法 4）随机走动法 固定路由工作原理路由配置举例故障举例（网络拓扑结构变化）用人工修改配置排除故障 静态路由的概念 由网络管理员设置路由表 简单、有效，适于结构简单的网络 不适于拓扑结构和传输流量经常改变的复杂网络 固定路由举例 网络A 网络C 网络B Ra路由表 网络B Rb a2 网络C Rc a3 Rb路由表 网络A Ra b3 网络C Rc b2 Rc路由表 网络B Rb c2 网络A Ra c3 a1 a3 a2 c3 c2 c1 b2 b3 b1 Ra Rb Rc 链路发生故障 网络A 网络C 网络B Rb路由表 网络A Ra b3 网络C Rc b2 Rc路由表 网络B Rb c2 网络A Ra c3 a1 a3 a2 c3 c2 c1 b2 b3 b1 ? ? Ra路由表 网络B Rb a2 网络C Rc a3 Ra Rb Rc 解决办法：人工修改 网络A 网络C 网络B Rb路由表 网络A Rc b2 网络C Rc b2 Rc路由表 网络B Rb c2 网络A Ra c3 a1 a3 a2 c3 c2 c1 b2 b3 b1 ！ ！ 不适于网络变化！ Ra路由表 网络B Rc a3 网络C Rc a3 Ra Rb Rc 3）距离向量算法 Distance-Vector D-V算法的基本概念 D-V算法的动态特性 D-V算法的收敛性问题及其解决办法 D-V算法小结 RIP协议 A 路由表 距离向量算法的基本概念 周期性地相互传递信息 每个路由器向与它相邻的站点发送一个包含它到所有其他路由器的距离的向量（最短路径或最小代价） 维护各自的路由表 路由器根据邻居发送的距离—向量的动态信息启动算法，更新路由表 D C A B 路由表 C 路由表 B 距离向量法的计算举例 A D E C B 7 1 8 2 2 1 计算从E经相邻站点A、B和D到达信宿A、B、C和D的最小代价D (destination,neighbor) 得从E到达信宿的最佳路径（最小代价）路由表 最小代价D (des,nei) E的路由表 D-V算法的动态特性 建立路由表的初始过程 发现新的网络 发现链路断开 D-V建立路由表的初始过程 A C B 10.0.0.0 40.0.0.0 30.0.0.0 20.0.0.0 a0 a1 b0 b1 c0 c1 D-V网络发现过程剖析 1 1 A C B 40.0.0.0 up 到达信宿40.0.0.0的路由变化 如果网络中的最长路径为N，则算法经过N次迭代计算后收敛。即第N步之后，网上的所有路由器都获得到达信宿40.0.0.0的路由信息。 * 第五章 网络互连技术（三） 1. 路由技术的基本概念 1）什么是路由(routing)技术 2）路由技术在网络中的地位和作用 3）有关路由的一些名词概念 4）路由选择的基本活动 5）路由的实现 1）什么是路由(routing)技术 路由问题邮政举例 邮件的路径选择 谁来完成路径选择工作 如何选择路径 网络中的路由 路径选择方式 路由技术的基本概念 路由问题：路径选择 如何把这封信 发往旧金山？ 北京 上海 东京 旧金山 可选路径 北京?旧金山 北京?东京?旧金山 北京?上海?东京?旧金山 香港 旧金山 谁来完成路径选择工作 上海邮局 东京邮局 旧金山 香港？ 旧金山 由邮局组成的邮政系统完成路径选择的全