路由和路由选择算法精品.ppt

利用图形界面配置路由设备的静态路由 启动和配置路由和远程访问 配置静态路由 显示与查看路由表 动态路由的配置 注意：不管是实际应用的互联网还是实验性的互联网，在进行路由 配置之前都应该绘制一张互联网拓扑结构图 配置RIP路由 显示和查看路由表 测试配置的路由 – ping命令 测试配置的路由 – tracert命令 “tracert”命令可以显示数据报转发所经过的路径 向量-距离算法(1) 1.路由器启动时初始化自己的路由表 初始路由表包含所有去往与该路由器直接相连的网络路径 初始路由表中各路径的距离均为0 2.各路由器周期性地向其相邻的路由器广播自己的路由表信息 3.路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设Ri收到Rj的路由信息报文） (1)Rj列出的某表目Ri中没有：Ri须增加相应表目，其“目的网络”是Rj表目中的“目的网络”，其“距离”为Rj表目中的距离加1，而“路径”则为Rj (2)Rj去往某目的地的距离比Ri去往该目的地的距离减1还小：Ri修改本表目，其“目的网络”不变，“距离”为Rj表目中的距离加1，“路径”为Rj。 (3)Ri去往某目的地经过Rj，而Rj去往该目的地的路径发生变化 Rj不再包含去往某目的地的路径：Ri中相应路径须删除 Rj去往某目的地的距离发生变化：Ri中相应表目的“距离”须修改，以Rj中的“距离”加1取代之 向量-距离算法(2) 路由器启动时初始化路由表举例 按照向量—距离路由选择算法更新路由表举例 向量—距离路由选择算法的特点 1.优点 算法简单、易于实现 2.缺点 慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢 需要交换的信息量较大：与自己路由表的大小相似 3.适用环境 路由变化不剧烈的中小型互联网 RIP协议 1.RIP协议是向量-距离路由选择算法在局域网上的直接实现 2.RIP协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容 相邻的路由器之间每30s交换一次路由信息 路由信息来源于本地路由表 路由器到达目的网络的距离以“跳数”计算 RIP协议的实现问题 相同开销路由： 先见为主 过时路由：使用计时器 超时时间一般为180s，相当于6个RIP刷新周期 慢收敛问题的产生原因 正常情况 ② 广播路由信息 ④ 广播路由信息 ① 发现故障，更新路由表 ③ 收到广播，更新路由表 ⑤ 收到广播，更新路由表 慢收敛的产生 ② 广播路由信息 ③ 收到广播，更新路由表 ④ 广播路由信息 ⑤ 收到广播，更新路由表 ① 发现故障，更新路由表 慢收敛问题的解决对策 限制路径最大“距离”对策 水平分割对策 保持对策 带触发刷新的毒性逆转对策 RIP协议与子网路由 1.RFC颁布第一个版本之前，RIP协议已经被写成各种程序并被广泛使用 主要原因：配置和部署简单 2.RIP Version 1 使用标准的IP地址，不支持子网路由 3.RIP Version 2 支持子网路由 支持身份验证 支持多播 链路—状态路由选择算法的基本思想 互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系 互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图 利用画出的拓扑结构图和最短路径优先算法，计算自己到达各个网络的最短路径 链路—状态路由选择算法的基本思想举例 OSPF路由选择协议 1.OSPF路由选择协议以链路-状态算法为基础 2.主要优势 收敛速度快 支持服务类型选路 提供负载均衡和身份认证 3.适用环境 规模庞大、环境复杂的互联网 OSPF的主要缺陷和解决方法 1.主要缺陷 要求较高的路由器处理能力 一定的带宽需求 2.主要解决方法 分层 指派路由器 向量—距离算法与链路-状态算法的原理性差异 1.向量-距离路由选择算法 不需要路由器了解整个互联网的拓扑结构 通过相邻的路由器了解到达每个网络的可能路径 2.链路-状态路由选择算法 依赖于整个互联网的拓扑结构图 利用整个互联网的拓扑结构图得到SPF树，进而由SPF树生成路由表 部署和选择路由协议— 静态路由 适合于小型、单路径、静态IP互联网环境 小型互联网可以包含2到10个网络 单路径表示互联网上任意两个节点之间的数据传输只能通过一条路径进行 静态表示互联网的拓扑结构不随时间而变化 部署和选择路由协议—RIP路由 适合于小型到中型、多路径、动态IP互联网环境 小型到中型互联网可以包含10到50个网络 多路径表明在互联网的任意两个节点之间有多个路径可以传输数据 动态表示互联网的拓扑结构随时会更改（通常是由于网络和路由器的改变造成的） 部署和选择路由协议—OSPF路由 适合较大型到特大型、多路径、动态IP互联网环境 大型到特大型互联网应该包含50个以上的网络 多路径表明在互联网的任意两