TCP IP协议分析及应用 杨延双 张建标 第4章 路由选择协议新.ppt

第4章 路由选择协议 主要内容 路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议 4.1 路由选择技术 下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择 4.1.1 下一跳路由选择 在路由表中并不需要保留从源站到目的站的完整路由，而只需要保留转发的下一个路由器地址。 4.1.2 特定网络路由选择 在路由表中并不需要为每一个目的站主机保留一个路由表项，而只需对目的网络保留一个路由表项。 4.1.3 默认路由选择 在主机的路由表中可以不必列出整个互联网中所有网络的路由表项，仅需使用一个网络地址为0.0.0.0的默认路由表项表示这些剩余的互联网路由表项。 4.1.4 特定主机路由选择 在特定主机路由选择中，路由表中给出的是主机的路由表项，而不是目标网络的路由表项。 在检查路由或提供安全措施等的一些特殊情况下，特定主机路由选择就是一种很好的选择。 4.2 分类寻址路由表 路由表表项 路由选择流程 4.2.1 路由表表项 Windows 路由表 路由器中的路由表 4.2.2 路由选择流程 从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付，执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定主机地址，则将分组传送给该路由表项所指明的下一跳地址，完成分组转发；否则，执行4)。 判断特定网络路由表项。对每一条路由表项：用子网掩码和D逐比特相“与”，若结果与本路由表项中的目的网络地址相同，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行5)。 判断默认路由表项。若路由表中有一个默认路由表项，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行6)。 报告转发分组出错。 4.3 无分类域间路由选择（CIDR） CIDR的基本思想是：适当分配多个合适的IP地址，使得这些地址能够进行聚合，减少这些地址在路由表中的表项数。 举例:把下面的4个C类网络地址，实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0 举例——地址聚合 4.4 内部和外部路由协议 因特网将整个互联网划分为许多较小的自治系统（Autonomous System，简称AS）。 一个AS通常代表一个独立的组织机构，同时，一个AS是由若干个路由器组成的一个互联网络，并由本组织机构内的管理员进行管理，有权决定在本AS内所采用的路由选择协议。 4.4.1 理想的路由选择算法 正确性和完整性。 简单性。 自适应性。 稳定性。 公平性。 最佳性。 4.4.2 路由信息协议(RIP) 路由信息协议（Routing Information Protocol，简称RIP）是在同一个自治系统内路由器之间传送路由的最常用协议。 RIP是一个基于距离向量路由选择的协议。 RIP协议工作原理 互联网中的每一个路由器保留一个路由表，路由表由多个路由表项构成，每一个表项表示到达一个目的网络的路由。 一个互联网拓扑 初始状态路由表 各路由器的最终路由表 RIP的特点 RIP协议适用于小型网络。 RIP协议是基于距离向量路由选择的协议。不能保证所选择的是最快的路径。 RIP协议定期更新路由表。 RIPv1协议是一个有类别路由协议，在RIP v1报文中不传送掩码地址。 RIPv2协议是一个无类别路由协议。 RIP v1报文格式 RIP协议的局限性 RIP协议的局限性 删除一个网络Net1 删除网络Net1后路由表的变化 RIPv2协议 4.4.3 开放最短路径优先协议 (OSPF) 开放最短路径优先（Open Shortest Path First, 简称OSPF）是目前流行的另一种内部路由选择协议。它是基于开放标准的链路状态路由选择协议. 自治系统中的区域 OSPF的特点 公开发布了各种规范。它是一个开放标准。 支持服务类型路由。 易于网络扩展和管理。而且降低了协议运行的网络通信量。 提供负载均衡功能。 提供鉴别功能。 支持多播。 属于无类别路由选择协议。 支持变长子网掩码(VLSM)。 OSPF报文格式 OSPF报文首部格式 问候报文格式 数据库描述报文 链路状态请求报文 链路状态更新报文 4.4.4 边界网关协议BGP 边界网关协议（Border Gateway Protocol，简称BGP）是自治系统之间的路由选择协议。 BGP的任务是在自治系统之间交换路由信息，同时确保无环路的路径选择。 BGP工作原理 在一个BG