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

1、第4章 路由选择协议,主要内容,路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议,4.1 路由选择技术,下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择,4.1.1 下一跳路由选择,在路由表中并不需要保留从源站到目的站的完整路由，而只需要保留转发的下一个路由器地址。,4.1.2 特定网络路由选择,在路由表中并不需要为每一个目的站主机保留一个路由表项，而只需对目的网络保留一个路由表项。,4.1.3 默认路由选择,在主机的路由表中可以不必列出整个互联网中所有网络的路由表项，仅需使用一个网络地址为0.0.0.0的默认路由表项表示这些剩余的互联网路由表项

2、。,4.1.4 特定主机路由选择,在特定主机路由选择中，路由表中给出的是主机的路由表项，而不是目标网络的路由表项。 在检查路由或提供安全措施等的一些特殊情况下，特定主机路由选择就是一种很好的选择。,4.2 分类寻址路由表,路由表表项 路由选择流程,4.2.1 路由表表项,路由表结构:,Windows 路由表,路由器中的路由表,4.2.2 路由选择流程,从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付，执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定主机地址，则将分组传送给该路由表项所指明的下一跳地址，完成分组转发；否则，执行4)。 判断特定网

3、络路由表项。对每一条路由表项：用子网掩码和D逐比特相“与”，若结果与本路由表项中的目的网络地址相同，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行5)。 判断默认路由表项。若路由表中有一个默认路由表项，则将分组传送给该路由表项指明的下一跳地址，完成分组转发；否则，执行6)。 报告转发分组出错。,4.3 无分类域间路由选择（CIDR）,CIDR的基本思想是：适当分配多个合适的IP地址，使得这些地址能够进行聚合，减少这些地址在路由表中的表项数。,举例:把下面的4个C类网络地址，实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.

4、27.0,举例地址聚合,4.4 内部和外部路由协议,因特网将整个互联网划分为许多较小的自治系统（Autonomous System，简称AS）。 一个AS通常代表一个独立的组织机构，同时，一个AS是由若干个路由器组成的一个互联网络，并由本组织机构内的管理员进行管理，有权决定在本AS内所采用的路由选择协议。,4.4.1 理想的路由选择算法,正确性和完整性。 简单性。 自适应性。 稳定性。 公平性。 最佳性。,4.4.2 路由信息协议(RIP),路由信息协议（Routing Information Protocol，简称RIP）是在同一个自治系统内路由器之间传送路由的最常用协议。 RIP是一个基于

5、距离向量路由选择的协议。,RIP协议工作原理,互联网中的每一个路由器保留一个路由表，路由表由多个路由表项构成，每一个表项表示到达一个目的网络的路由。,一个互联网拓扑,初始状态路由表,各路由器的最终路由表,RIP的特点,RIP协议适用于小型网络。 RIP协议是基于距离向量路由选择的协议。不能保证所选择的是最快的路径。 RIP协议定期更新路由表。 RIPv1协议是一个有类别路由协议，在RIP v1报文中不传送掩码地址。 RIPv2协议是一个无类别路由协议。,RIP v1报文格式,RIP协议的局限性,增加一个网络Net1,RIP协议的局限性,删除一个网络Net1,删除网络Net1后路由表的变化,RI

6、Pv2协议,4.4.3 开放最短路径优先协议 (OSPF),开放最短路径优先（Open Shortest Path First, 简称OSPF）是目前流行的另一种内部路由选择协议。它是基于开放标准的链路状态路由选择协议.,自治系统中的区域,OSPF的特点,公开发布了各种规范。它是一个开放标准。 支持服务类型路由。 易于网络扩展和管理。而且降低了协议运行的网络通信量。 提供负载均衡功能。 提供鉴别功能。 支持多播。 属于无类别路由选择协议。 支持变长子网掩码(VLSM)。,OSPF报文格式,(4),(2),(3),(5),问候报文,数据库描述报文,链路状态请求报文,链路状态更新报文,链路状态确认报文,(1),路由器A(主),路由器B(从),OSPF报文首部格式,问候报文格式,数据库描述报文,链路状态请求报文,链路状态更新报文,4.4.4 边界网关协议BGP,边界网关协议（Border Gateway Protocol，简称BGP）是自治系统之间的路由选择协议。 BGP的任务是在自治系统之间交换路由信息，同时确保无环路的路径选择。,BGP工作原理,在一个BGP网络中有四种不同类型的路由器： BGP发言者路由器 对等路由器 内部对