[计算机硬件及网络]第7讲 动态路由概述.ppt

第7讲 动态路由概述 静态路由 使用网络管理员手动输入路由器的路由 动态路由 使用网络路由协议自动适应拓扑与流量的变化 静态与动态路由的比较 什么是动态路由协议？ 路由协议在路由器之间使用，以判断去往远程网络的路 径，并在路由表中维护这些网络。 当路径决定之后，路由器就可路由那些被路由协议到已 知的网络。 自治系统：内部与外部路由协议 自治系统（AS）是基于共同管理域的网络的集合 内部网关协议（IGP）在自治系统内部运行 外部网关协议（EGP）连接不同的自治系统 路由协议的类型 有类路由协议在路由通告中不包含子网掩码。 在相同的网络中，子网掩码被假定是一致的。 在外部网络之间交换的是汇总路由 有类路由协议的实例： RIPv1（路由信息协议第1版） IGRP（内部网关路由协议，Cisco专利） 有类路由协议 无类路由协议在路由通告中包含子网掩码 无类路由协议支持可变长子网掩码（VLSM） 在网络内部路由汇总可以手动控制。 无类路由协议的实例包括： RIPv2（路由信息协议第2版） EIGRP（增强型内部网关路由协议，Cisco专利） OSPF（开放最短路径优先，国际标准） IS-IS*（中间系统-中间系统，已过时） RIPv2和EIGRP缺省时表现为有类路由协议，且只 在外部网络之间交换汇总路由。 no auto-summary可命令迫使它们出无类行为 无类路由协议 有类RIPv1和IGRP不通告子网，因此不支持非连 续子网。 无类OSPF、EIGRP和RIPv2可以通告子网，因此 能支持非连续子网。 非连续网络中的路由汇总 用度量选择最佳路由 管理距离：区别路由来源的信任度 路由器用最佳管理距离选择路由来源： OSPF的管理距离是110。 EIGRP的管理距离是90。 路由源默认AD路由源默认AD 直连接口 静态路由 EIGRP IGRP 0 1 90 100 OSPF RIP 外部EIGRP 未知 110 120 170 255（这个路由将决 不会被使用） 默认的管理距离 例如，如果有一个静态路由、一个RIP路由和一个IGRP路由 都表明可以到达同一网络，则在默认时，路由器将使用静态 路由，除非修改了静态路由的AD值。 如果两个被通告的路由具有相同的AD及相同的度量值，路 由协议会同时接受这2条路由，并使用负载均衡。 距离矢量路由协议 路由器定期传递其路由表的拷贝给邻居路由器并累计距离矢量 信息来源与发现路由 路由器从每一个邻居那里发现去往目标的最佳路径。 维护路由信息 路由更新从路由器到路由器逐步进行。 每一个结点都维护从它们自己到所有可能的目标网络的距离。 不一致的路由条目：无穷计数与路由循环 缓慢的收敛导致不一致的路由。 无穷计数 路由器C判断去往网络10.4.0.0 的最佳路径要经过路由器B 。 无穷计数（续） 路由器A更新它的路由表以反映最新信息，但却是错误的 跳步数。 无穷计数（续） 去往网络10.4.0.0 的跳步数进入无穷计数。 无穷计数（续） 设置一个跳步数的限制值，以避免无限循环。 无穷计数的解决方案：定义最大值 去往网络10.4.0.0的数据包在路由器B与C之间来回循环。 路由循环 禁止把一条路由发回该条路由发起的方向。 路由循环的解决方案：水平分割 路由器把已经不可达路由的距离通告为无穷大。 路由循环的解决方案：路由毒抑与毒抑逆转 毒抑逆转可不遵循水平分割。 路由循环的解决方案：路由毒抑与毒抑逆转 路由器将在网络中声明为“可能不可达”的路由保持不变 ，使其他路由器有时间重新计算这条拓扑的变化。 路由循环的解决方案：抑制计时器 路由器在其路由表发送变化时立即发送更新。 触发更新 消除路由循环 消除路由循环（续） 消除路由循环（续） 在最初的LSA洪泛之后，链路状态路由器只传递小的、事 件触发的链路状态更新给所有其他路由器。 链路状态路由协议 由区域和自治系统组成 使路由更新流量最小 OSPF的分层结构路由 链路状态路由协议算法 链路状态路由的优点： 快速收敛： 变化被受影响的源立即报告 防路由循环的鲁棒性（健壮性） 路由器了解拓扑 链路状态数据包是按序且被确认 分层网络设计使资源得到优化 链路状态路由的优点 链路状态路由的缺点： 对资源的需求明显增加： 内存（3张表：邻居、拓扑、转发） CPU（Dijkstra算法可能是密集的，尤其当网络很不稳 定时） 需要进行非常严格的网络设计 当调和各种参数和设计较为复杂时，配置会相当复 杂。 链路状态路由的缺点 动态路由需要管理员配置某种距离矢量或链路状 态路