模块五：主题8动态路由协议 - 中职计算机类《计算机网络基础（微课版)》（人邮教育出版社）配套课件

扩展网络立体空间-网络互联技术 主讲人：XXX 计算机网络基础 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 1 课前回顾 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 2 课前回顾 1．静态路由要求网络管理员对整个网络的拓扑结构有深入的了解，因其是静态的，除非管理员干预，否则不会发生变化，所以网络安全保密性相对较高。那么，静态路由是不是只能用于小规模网络环境中呢？大规模网络环境中就不能使用静态路由吗？静态路由只能手工生成吗？请举例说明。 2．路由器在路由过程中要根据特定条件对路径进行合理地选择，在确定最佳路径的过程中，路由表是核心参考要素，路由器会在众多路径中衡量路径的满意程度、评估路径开销、预计传输所需时间等，从而选择出最优的一条路径。那么，是否存在一条绝对的最佳路径呢？ 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 3 学习提示 1 2 主题： 网络互联概述、 IP数据报格式、 定长子网掩码划分方法、 变长子网掩码划分方法、 IPv6地址、 互联网络设备、 静态路由、 动态路由协议 如何实现多网络之间的互联和通信 4 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 4 主题八：动态路由协议 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 5 学习目标 知识目标 本节目标 了解动态路由协议的概念和工作过程。 了解动态路由协议的度量值及其分类。 了解RIP的特点和应用场合。 掌握OSPF工作过程及应用场合。 通过分析OSPF工作过程，明确OSPF路由器间需要妥善维持邻居关系、主动发布已知信息、相互协作才能实现全网互通，培养学生友善、互助、协作的处事准则 素质目标 能力目标 能够配置OSPF动态路由协议 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 6 7 动态路由协议 动态路由协议 路由器之间通过交换路由信息，负责建立、维护动态路由表，并计算最佳路径的协议。 度量值： 优点：能较好地适应网络状态的变化 ，减少了人工生成与维护路由表的工作量 ，适用于大规模网络环境中 缺点：开销较大 （链路带宽的占有，计算路由信息占有的本地资源） 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 7 8 动态路由协议 动态路由协议 路由器之间通过交换路由信息，负责建立、维护动态路由表，并计算最佳路径的协议。 优点：能较好地适应网络状态的变化 ，减少了人工生成与维护路由表的工作量 ，适用于大规模网络环境中 缺点：开销较大 （链路带宽的占有，计算路由信息占有的本地资源） ① 发现邻居 ② 交换路由信息 ③ 计算路由 ④ 维护路由表 邻居：指使用同一链路并且配置了相同路由协议的其他路由器 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 8 9 路由器协议 路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。它通过在路由器之间共享路由信息来支持可路由协议创建了路由表，描述了网络拓扑结构 路由表 1.0.0.0/8 f0/1 2.0.0.0/8 f0/2 3.0.0.0/8 f0/3 …… 路由协议 路由器A 路由器B 路由器D 路由器C 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 9 10 路由协议分类 AS概念：共享同一路由选择策略的路由器集合 按照作用范围和目标的不同：IGP和EGP 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 10 11 动态路由协议的分类 动态路由协议 路由器之间通过交换路由信息，负责建立、维护动态路由表，并计算最佳路径的协议。 距离矢量路由协议 链路状态路由协议 按照使用的算法： 我想去主机A那里 路由器 到网络A的距离是3 到网络A的距离是6 请走左侧，因为左侧距离为3，比较近 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 11 12 动态路由协议的分类 动态路由协议 路由器之间通过交换路由信息，负责建立、维护动态路由表，并计算最佳路径的协议。 距离矢量路由协议 链路状态路由协议 按照使用的算法： 我想去主机A那里 路由器 请走左侧，因为根据链路状态算法，左侧路径最佳 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 12 距离矢量路由信息协议 算法名称：Bellman-Ford （贝尔曼-福特） 基本思想：路由器周期性地向其相邻路由器广播自己知道的路由信息（可到达网络的方向--下一跳路由器或送出接口；以及到达该网络的距离--度量值定义的，例如跳数），相邻路由器根据收到的路由信息修改和刷新自己的路由表 (N,1,R2) 意为：从路由器R1出发，达到目的网络N的距离是1跳，下一跳路由器是R2. 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP的工作机制 RIP是距离矢量路由协议的一种，它使用跳数作为路径选择的依据 路由器B 路由器A 路由器D 路由器C 路由器A告诉路由器B到网络A的距离为0 路由器B告诉路由器D到网络A的距离为1 路由器B告诉C到网络A的距离为1 去往网络A距离为1，路由器A 去往网络A距离为2路由器B 去往网络A距离为2路由器B 去往网络A距离为3路由器C 路由器C告诉D到网络A的距离为2 网络A 网络B 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP构建路由表 路由表的初始化：每个路由器的路由表里只有自己所直接连接的网络（直连路由），其距离为0，是绝对的最佳路由 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP构建路由表 定时更新路由表：获取到直连网络信息后，每30秒就会向相邻的路由器发送路由更新包；相邻路由器收到对方的路由信息后，先将其距离加1，并改变接口为自己收到路由更新包的接口；再通过比较距离大小，每个网络取最小距离保存在自己的路由表中；经过多次路由信息交换，每个路由器都学习到远程子网的路由信息（路由收敛） 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP构建路由表（动画） 192.1.3.0/24 192.1.1.0/24 192.1.2.0/24 192.1.1.254/24 192.1.4.1/24 192.1.4.2/24 R2 R1 192.1.2.254/24 192.1.6.2/24 192.1.6.1/24 192.1.3.254/24 192.1.5.1/24 R3 1 2 3 1 2 3 1 2 3 192.1.5.2/24 目的网络 下一跳 距离 192.1.2.0/24 直接 0 192.1.4.0/24 直接 0 192.1.6.0/24 直接 0 R2路由表 192.1.1.0/24 192.1.4.1 1 192.1.5.0/24 192.1.4.1 1 224.0.0.9 192.1.1.0/24 0 192.1.4.0/24 0 192.1.5.0/24 0 192.1.4.1 路由项 目的网络 下一跳 距离 192.1.1.0/24 直接 0 192.1.4.0/24 直接 0 192.1.5.0/24 直接 0 R1路由表 目的网络 下一跳 距离 192.1.3.0/24 直接 0 192.1.5.0/24 直接 0 192.1.6.0/24 直接 0 R3路由表 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP构建路由表（动画） 192.1.3.0/24 192.1.1.0/24 192.1.2.0/24 192.1.1.254/24 192.1.4.1/24 192.1.4.2/24 R2 R1 192.1.2.254/24 192.1.6.2/24 192.1.6.1/24 192.1.3.254/24 192.1.5.1/24 R3 192.1.5.2/24 目的网络 下一跳 距离 192.1.2.0/24 直接 0 192.1.4.0/24 直接 0 192.1.6.0/24 直接 0 R2路由表 192.1.1.0/24 192.1.4.1 1 192.1.5.0/24 192.1.4.1 1 目的网络 下一跳 距离 192.1.1.0/24 直接 0 192.1.4.0/24 直接 0 192.1.5.0/24 直接 0 R1路由表 目的网络 下一跳 距离 192.1.3.0/24 直接 0 192.1.5.0/24 直接 0 192.1.6.0/24 直接 0 R3路由表 224.0.0.9 192.1.3.0/24 0 192.1.5.0/24 0 192.1.6.0/24 0 192.1.6.1 路由项 192.1.3.0/24 192.1.6.1 1 1 2 3 1 2 3 1 2 3 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP构建路由表 路由表的维护：网络中拓扑发生变化，将引起路由表的更新 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则 规则1：如果接收的路由条目是新的，直接加入路由表 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 目标网络 下一跳 跳数 10.1.1.0 －－ 0 10.1.2.0 －－ 0 10.1.1.0/30 10.1.2.0/30 10.1.3.0/30 .2 .1 RTA RTB .1 .1 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 10.1.1.0 10.1.2.1 1 我没有到10.1.1.0 网段的路由，在路由表中增加该项 跳数为0＋1 下一跳为路由器A的接口IP地址 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则 规则2：如果接收路由条目已在路由表，且拥有更小跳数，更新路由表 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 10.0.1.0 10.1.3.2 5 目标网络 下一跳 跳数 10.1.1.0 －－ 0 10.1.2.0 －－ 0 10.0.1.0 10.1.1.2 2 10.1.1.0/30 10.1.2.0/30 10.1.3.0/30 .2 .1 RTA RTB .1 .1 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 10.0.1.0 10.1.2.1 3 到10.0.1.0 网段经过路由器A跳数会更小（5-1>2），在路由表中更新该项 跳数为2＋1 下一跳为路由器A的接口IP地址 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则 规则3：否则，判断新接收路由条目是否来自于已记录条目的下一跳路由器，若是，就更新路由表，若不是，就忽略这条路由更新信息 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 10.0.2.0 10.1.2.1 2 目标网络 下一跳 跳数 10.1.1.0 －－ 0 10.1.2.0 －－ 0 10.0.2.0 10.1.1.2 4 10.1.1.0/30 10.1.2.0/30 10.1.3.0/30 .2 .1 RTA RTB .1 .1 目标网络 下一跳 跳数 10.1.2.0 －－ 0 10.1.3.0 －－ 0 10.0.2.0 10.1.2.1 5 到10.0.2.0 网段的路径开销发生改变，在路由表中更新该项 跳数为4＋1 下一跳为路由器A 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则举例 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则举例 分析 路由器A没有收到路由器B关于W1和W6的路由更新信息，所以不会更新该路由条目 从路由器B接收到关于目的网络W2和W3的路由信息，对路由器而言是新的，所以直接加表 从路由器B接收到关于目的网络W9的路由信息，已在路由器A中存在，且跳数较大，但已有路由条目来自于路由器E，满足第3条规则，所以不更新表 从路由器B接收到关于目的网络W8的路由信息，已在路由器A中存在，且跳数较大，来至于同一路由器B，满足第3条规则，所以更新表 目的网络 距离 下一跳路由器 W2 0+1=1 B W3 8+1=9 B 目的网络 距离 下一跳路由器 W8 5+1=6 B 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP路由更新规则举例 更新完成后的路由表 目的网络 距离 下一跳路由器 W1 7 D W6 5 C W2 0+1=1 B W3 8+1=9 B W8 5+1=6 B W9 2 E 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 巩固：假定网络中路由器B的路由表有以下项目： 目的网络 距离 下一跳路由器 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在B收到C发过来的路由信息： 目的网络 距离 N2 4 N3 8 N6 4 N8 3 N9 5 求出路由器B更新后的路由表 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 目的网络 距离 下一跳路由 N1 7 A N2 5 C N3 9 C N6 5 C N8 4 E N9 4 F 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 练习：假定网络中路由器A的路由表有以下项目： 目的网络 距离 下一跳路由器 N1 4 B N3 8 D N5 7 C N7 3 E N8 8 F N9 6 H 现在A收到来自相邻路由器C的RIP信息： 目的网络 距离 N2 8 N3 4 N4 6 N5 9 N6 5 N9 7 求出路由器A更新后的路由表 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 目的网络 距离 下一跳路由 N1 4 B N2 9 C N3 5 C N4 7 C N5 10 C N6 6 C N7 3 E N8 8 F N9 6 H 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com RIP的特点 每30秒交换一次完整的路由信息 最大跳数限制为15（适用于小规模网络中） 最大优点部署简单 最大缺点路由收敛慢 支持两个版本：版本1不支持子网路由，不支持认证、支持多播、支持手动路由聚合 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 路由器D 网络B 路由器A 路由器B 路由器C 网络A 网络C 网络D OSPF路由协议 链路状态：链路类型、IP地址和掩码、带宽、延迟、可靠性等 OSPF是链路状态的路由协议，通过使用SPF算法对收集的链路状态计算出一条到目的网络的最佳路径 路由器A与网络A和B相连 路由器D和网络B和D相连 路由器C和网络C和D相连 路由器B和网络B和C相连 基本思想：每个路由器周期性地向其他路由器广播自己与相邻路由器的链路信息（不是路由表）—构建邻居表 ，以此构建全网的网络拓扑结构图（拓扑表），再利用这张图和最短路径优先算法（Shortest Path First，SPF），计算出自己到达各个网络的最短路径后，以此构建路由表 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 31 OSPF路由协议 SPF要点：每一路由器构建以自己为根到其他各路由器的最短路径树，分组以此路径进行转发获得最高效率且无环路 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 32 OSPF路由协议 链路状态路由协议的度量值COST 从源路由器到目的网络沿途的所有路由器的传出接口的累积带宽作为COST COST=108/BW ，BW的Defaults=108(100Mbps) 最短路径是基于接口指定的代价（COST）计算的 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 33 OSPF路由协议 OSPF的优点 协议的收敛时间短 不存在路由环路 支持VLSM和CIDR，节省网络链路带宽 网络的可扩展性强 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 34 OSPF路由协议 管理距离：路由器用来评价路由信息可信度（最可信也意味着最优）的一个指标 针对不同路由协议的选择 管理距离被定义成“0~255”之间的整数值，值越小，协议的可信度就越高 同种路由协议下，用Metric的标准来做比较 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 35 谢谢！ 感谢您下载平台上提供的PPT作品，为了您和以及原创作者的利益，请勿复制、传播、销售，否则将承担法律责任！将对作品进行维权，按照传播下载次数进行十倍的索取赔偿！ ibaotu.com 36 $$