协议分析及应用课件第章路由选择协议PPT课件.ppt

第4章路由选择协议 1 主要内容 路由选择技术分类寻址路由表无分类域间路由选择 CIDR 内部和外部路由协议 2 4 1路由选择技术 下一跳路由选择特定网络路由选择默认路由选择特定主机路由选择 3 4 1 1下一跳路由选择 在路由表中并不需要保留从源站到目的站的完整路由 而只需要保留转发的下一个路由器地址 4 4 1 2特定网络路由选择 在路由表中并不需要为每一个目的站主机保留一个路由表项 而只需对目的网络保留一个路由表项 5 4 1 3默认路由选择 在主机的路由表中可以不必列出整个互联网中所有网络的路由表项 仅需使用一个网络地址为0 0 0 0的默认路由表项表示这些剩余的互联网路由表项 6 4 1 4特定主机路由选择 在特定主机路由选择中 路由表中给出的是主机的路由表项 而不是目标网络的路由表项 在检查路由或提供安全措施等的一些特殊情况下 特定主机路由选择就是一种很好的选择 7 4 2分类寻址路由表 路由表表项路由选择流程 8 4 2 1路由表表项 路由表结构 9 Windows路由表 10 路由器中的路由表 11 4 2 2路由选择流程 从被转发的IP分组首部中提取目的IP地址D 判断直接交付路由表项 否则就是间接交付 执行3 判断特定主机路由表项 若路由表中有目的地址为D的特定主机地址 则将分组传送给该路由表项所指明的下一跳地址 完成分组转发 否则 执行4 判断特定网络路由表项 对每一条路由表项 用子网掩码和D逐比特相 与 若结果与本路由表项中的目的网络地址相同 则将分组传送给该路由表项指明的下一跳地址 完成分组转发 否则 执行5 判断默认路由表项 若路由表中有一个默认路由表项 则将分组传送给该路由表项指明的下一跳地址 完成分组转发 否则 执行6 报告转发分组出错 12 4 3无分类域间路由选择 CIDR CIDR的基本思想是 适当分配多个合适的IP地址 使得这些地址能够进行聚合 减少这些地址在路由表中的表项数 13 举例 把下面的4个C类网络地址 实现地址聚合 200 41 24 0200 41 25 0200 41 26 0200 41 27 0 14 举例 地址聚合 15 4 4内部和外部路由协议 因特网将整个互联网划分为许多较小的自治系统 AutonomousSystem 简称AS 一个AS通常代表一个独立的组织机构 同时 一个AS是由若干个路由器组成的一个互联网络 并由本组织机构内的管理员进行管理 有权决定在本AS内所采用的路由选择协议 16 17 4 4 1理想的路由选择算法 正确性和完整性 简单性 自适应性 稳定性 公平性 最佳性 18 4 4 2路由信息协议 RIP 路由信息协议 RoutingInformationProtocol 简称RIP 是在同一个自治系统内路由器之间传送路由的最常用协议 RIP是一个基于距离向量路由选择的协议 19 RIP协议工作原理 互联网中的每一个路由器保留一个路由表 路由表由多个路由表项构成 每一个表项表示到达一个目的网络的路由 20 一个互联网拓扑 21 初始状态路由表 22 各路由器的最终路由表 23 RIP的特点 RIP协议适用于小型网络 RIP协议是基于距离向量路由选择的协议 不能保证所选择的是最快的路径 RIP协议定期更新路由表 RIPv1协议是一个有类别路由协议 在RIPv1报文中不传送掩码地址 RIPv2协议是一个无类别路由协议 24 RIPv1报文格式 25 RIP协议的局限性 增加一个网络Net1 26 27 RIP协议的局限性 删除一个网络Net1 28 删除网络Net1后路由表的变化 29 RIPv2协议 30 4 4 3开放最短路径优先协议 OSPF 开放最短路径优先 OpenShortestPathFirst 简称OSPF 是目前流行的另一种内部路由选择协议 它是基于开放标准的链路状态路由选择协议 31 自治系统中的区域 32 OSPF的特点 公开发布了各种规范 它是一个开放标准 支持服务类型路由 易于网络扩展和管理 而且降低了协议运行的网络通信量 提供负载均衡功能 提供鉴别功能 支持多播 属于无类别路由选择协议 支持变长子网掩码 VLSM 33 OSPF报文格式 4 2 3 5 问候报文 数据库描述报文 链路状态请求报文 链路状态更新报文 链路状态确认报文 1 路由器A 主 路由器B 从 34 OSPF报文首部格式 35 问候报文格式 36 数据库描述报文 37 链路状态请求报文 38 链路状态更新报文 39 4 4 4边界网关协议BGP 边界网关协议 BorderGatewayProtocol 简称BGP 是自治系统之间的路由选择协议 BGP的任务是在自治系统之间交换路由信息 同时确保无环路的路径选择 40 BGP工作原理 在一个BGP网络中有四种不同类型的路由器 BGP发言者路由器对等路由器内部对等