《路由选择协议要点课件.ppt》由会员分享，可在线阅读，更多相关《路由选择协议要点课件.ppt（44页珍藏版）》请在三一办公上搜索。
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.27.0,举
4、例地址聚合,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后路由表的变化,RIPv2协议,4.4.3 开放最短路
6、径优先协议 (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发言者路由器对等路由器内部对等路由器外部对等路由器,路径向量分组,BGP的特点, 是自治系统间的通信协议。 支持策略路由。 避免了路由回路。 支持CIDR编址。 支持路由聚合。 支持鉴别。 实现可靠传输。 实现增量更新。,BGP报文格式,
