Exploration_Routing_Chapter_4_CN.ppt

距离矢量路由协议 Routing Protocols and Concepts – Chapter 4 目标 认识距离矢量路由协议的特性。 使用路由信息协议 (RIP) 描述距离矢量路由协议的网络发现过程。 描述距离矢量路由协议用来维护准确路由表的过程。 认识导致路由环路的条件并解释路由环路对路由器性能的影响。 认识目前使用的距离矢量路由协议的类型。 目录 4.1 距离矢量路由协议简介 4.2 网络发现 4.3 路由表维护 4.4 路由环路 4.5 距离矢量路由协议现状 4.6 实验练习 4.1距离矢量路由协议简介 4.1.1距离矢量路由协议 距离矢量路由协议举例: 路由信息协议(RIP) 内部网关协议 (IGRP) 增强型 IGRP(EIGRP) 4.1.2 距离矢量技术 距离矢量的意义: 使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道： 自身与目的网络之间的距离 应该往哪个方向或使用哪个接口转发数据包 4.1.2距离矢量技术 距离矢量路由协议有一些共同特征: 周期更新 邻居 广播更新 整个路由表更新 4.1.3 路由协议算法 4.1.4 路由协议特征 可以根据以下特征来比较路由协议: -收敛时间:收敛时间是指网络拓扑结构中的路由器共享路由信息并使各台路由器掌握的网络情况达到一致所需的时间。. -可扩展性 :可扩展性表示根据一个网络所部署的路由协议，该网络能达到的规模。 -无类（使用 VLSM）或有类 － 无类路由协议在更新中会提供子网掩码。 -资源使用率 － 资源使用率包括路由协议的要求（如内存空间）、CPU 利用率和链路带宽利用率。 -实现和维护 － 实现和维护体现了对于所部署的路由协议，网络管理员实现和维护网络时必须要具备的知识级别。 4.1.4路由协议特征 4.1.4路由协议特征 4.2 网络发现 4.2.1 冷启动 路由器初始启动 -最初的网络发现 直连网络写入路由表 4.2.2 初次路由信息交换 4.2.3 路由信息交换 4.2.4 收敛 路由器收敛完成当 -所有路由表包含相同网络信息 路由器继续交换路由信息 -当无新信息时收敛结束 4.2.4 收敛 网络在达到收敛前无法完全正常工作. 达到收敛的速度包含两个方面： -路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。 4.3 路由表维护 4.3.1定期更新: RIPv1 IGRP 定期更新: RIPv1 IGRP 路由器发出完整路由表是会存在一个时间间隔. 4.3.1定期更新: RIPv1 IGRP RIP应用 4个计时器 - 更新计时器 -无效计时器 -抑制计时器 -清除计时器 4.3.2 限定更新: EIGRP EIGRP :限定更新 EIRPG 路由更新 - 部分更新 - 拓扑改变触发更新 - 局限的 - 不定期的 4.3.3 触发更新 当发生以下情况之一时，就会发出触发更新： - 接口状态改变（开启或关闭） -某条路由进入（或退出）“不可达”状态 -路由表中增加了一条路由 4.3.4 随机抖动 同步更新: 当多路访问 LAN 网段上的多台路由器同时发送路由更新时. 同步更新的问题 -消耗过多带宽 -数据包可能会发生冲突 解决方案 - 引入了称为 RIP_JITTER 的随机变量（25-30s） 4.4 路由环路 4.4.1 定义及影响 什么是路由环路？ 路由环路是指数据包在一系列路由器之间不断传输却始终无法到达其预期目的网络的一种现象。 造成环路的可能原因有： 静态路由配置错误 路由重分布配置错误 发生了改变的网络中收敛速度缓慢，不一致的路由表未能得到更新 错误配置或添加了丢弃的路由 4.4.1定义及影响 路由环路会造成的影响: 环路内的路由器占用链路带宽来反复收发流量 路由器的 CPU 因不断循环数据包而不堪重负 影响到网络收敛 路由更新可能会丢失或无法得到及时处理 目前有多种机制可以消除路由环路。这些机制包括： 定义最大度量以防止计数至无穷大 抑制计时器 水平分割 路由毒化或毒性反转 触发更新 4.4.2 问题: 计数至无穷大 4.4.2问题: 计数至无穷大 4.4.2问题: 计数至无穷大 4.4.3 设置最大值 为了防止度量无限增大，可以通过设置最大度量值来界定“无穷大”. 4.4.3设置最大值 距离矢量路由协议指定一个度量值来限定无穷大 一旦路由器计数达到该“无穷大”值，该路由就会被标记为不可达。 4.4.4 使用抑制计时器预防路由环路 抑制计时器可用来防止定期更新消息错误地恢复某条可能已经发生故障的路由。 抑制计时器通过以下方式工作： 1.路由器从邻居处接收到更新，