第10章 动态路由一(基本概念）.pptVIP

网络互联技术与实训 第十章 动态路由主要内容 动态路由表项的生成 相邻路由器之间进行路由信息交换。 再由路由算法对获得的路由信息进行处理、优化出来的。 注意：动态路由表项是通过计算得来的，而静态是通过手工配置生成的。 衡量路径优劣的参数 跳数(Hop count)：数据包从源到目的地址所经过的路由器数量。 带宽(Bandwidth)：数据链路传递数据的最大容量，单位一般用bps。 延迟(Delay)：数据包到达目的地需要的时间。 负载(Load)：网络资源的繁忙程度，如信道，路由器CPU占用程度。 数据传输可靠性(Reliability)和最大传输单元(MTU)。 自治系统AS（Autonomous System） 定义：自治系统AS是一个具有统一管理机构、统一路由策略的路由器集合。 自治系统编号：唯一 、因特网授权的管理机构IANA分配 、区分不同的自治系统 、实现某些路由策略 编号范围：1—65535。1到64511是注册的因特网编号，64512到65535是专用网络编号。 动态路由协议分类 内部网关协议与外部网关协议 内部网关协议：在自治系统内部使用的动态路由协议。 外部网关协议（域间路由协议）：在自治系统之间使用的动态路由协议。 距离矢量和链路状态路由协议 距离矢量(Distance Vector)路由协议：计算网络中所有链路的矢量和距离并以此为依据确认最佳路径。 链路状态(Link State)路由协议：每个路由器通过交换链路状态信息创建拓扑数据库，并通过此数据库建立一个全网的拓扑图；在拓扑图的基础上通过相应的路由算法计算出通往各目标网段的最佳路径，并最终形成路由表。 距离矢量和链路状态路由协议对比 路由环路的产生 路由环路解决方法 1、定义最大值 ：避免跳数无限增长，距离矢量协议定义了一个最大值（如在rip协议中最大跳数为16）。 2、水平分割（split horizon）：在路由信息传送过程中，不再把路由信息发送给此路由信息所来自的路由器。 3、路由中毒（route poisoning）：向邻居发送毒化消息（将不可达网段的跳数标为无穷大的消息）。 路由环路解决方法 （con.1） 4、反向中毒（poison reverse）：假如路由器B收到来自C的中毒消息（A不可达），则B将毒化逆转的更新信息（A不可达）回送给C ，保证所有的路由器都接受到了毒化的路由信息 。 5、抑制更新时间（hold-down） ：路由器开启一个抑制计时器来阻止定期更新的消息在不恰当的时间内重置一个已经坏掉的路由。 注意：抑制时间通常比更新信息发送到整个网络的时间要长。 路由环路解决方法 （con.2） 6、触发更新（triggered update）：检测到网络故障的路由器会立即发送一个更新信息给邻居路由器，并依次产生触发更新通知它们的邻居路由器，使整个网络上的路由器在最短的时间内收到更新信息，从而快速了解整个网络的变化。 路由引入 定义：路由引入是在某种动态路由协议中引入其他动态路由协议的路由信息或直连、静态路由信息。 总结 了解动态路由表项的生成 了解衡量路径优劣的参数 掌握自治系统AS的定议与动态路由协议分类 掌握距离矢量和链路状态路由协议之间的区别 了解路由环路的产生过程，掌握路由环解决方法 掌握路由引入的定义 * LOGO 了解动态路由的优缺点及其应用场景 2 掌握RIP和OSPF协议的基本原理 3 重点掌握RIP和OSPF协议的配置 4 1 熟悉动态路由协议路由表项的 生成与静态路由的不同之处 掌握路由排错基本指令及方法 5 根据在AS内、外使用来分： 1.IGP 2.EGP 动态路由协议 根据路由寻径算法和信息交换方式来分： 1.距离矢量 2.链路状态 BGP，EGP RIP-1，RIP-2，IGRP，EIGRP，IS-IS，OSPF 外部网关协议EGP（Exterior Gateway Protocol） 内部网关协议IGP（Interior Gateway Protocol） 占用较多路由器内存和CPU处理时间 信息交换费用大，可能有环，收敛慢，扩展性差 缺点 收敛快，扩展性好，信息交换费用少，无环 配置简单，占用较少的内存和CPU处理时间 优点 中型网络 小型网络（rip协议适用网络直径小于16跳） 适用网络规模 触发更新，发送链路状态 周期更新，发送完整路由表 路由更新方式 基于Dijkstra算法 基于Bellman-Ford算法 协议算法 OSPF、IS-IS RIP-1，RIP-2，IGRP，EIGRP，BGP 包含协议 链路状态路由协议 距离矢量路由协议 比较内容 协议类型 路由器A 路由器B 路由