计算机网络技术第2版教学课件作者主编孙波曾振东第9章节路由器与路由选择课件幻灯片.ppt

9.4 内部网关路由协议 RIP协议最大的优点就是实现简单，开销较小。但RIP协议的缺点也较明显： 1） RIP限制了网络的规模，它能使用的最大距离为15（16表示不可达）。 2） 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 3） “坏消息传播得慢”，使更新过程的收敛时间过长。 因此，对于规模较大的网络RIP协议并不适用。然而，目前在规模较小的网络中，仍然广泛的使用RIP协议。 9.4.1 RIP协议 9.4 内部网关路由协议 OSPF（Open Shortest Path First）协议是为克服RIP协议的局限性而开发的，因为性能远远优于RIP协议，OSPF协议在大中型网络中得到了广泛使用。OSPF的原理很简单，但实现起来却比较复杂。 1. 链路状态路由选择算法 OSPF协议使用链路状态路由选择算法，也称为最短路径优先（Shortest Path First，SPF)算法。其基本思想是互联网上的每个路由器周期性地向其他路由器广播（多播）自己与相邻路由器的连接关系，以使各个路由器都可以画出一张网络拓扑结构图，利用这张图和最短路径优先算法，路由器就可以计算出自己到达各个网络的最短路径。 9.4.2 OSPF协议 9.4 内部网关路由协议 链路状态路由选择算法的基本工作过程：第一步，每个路由器向其它路由器广播自己与相邻路由器的连接关系。 9.4.2 OSPF协议 9.4 内部网关路由协议 链路状态路由选择算法的基本工作过程：第二步，路由器R2利用网络拓扑图生成路由表： 9.4.2 OSPF协议 9.4 内部网关路由协议 链路状态路由选择算法与向量距离路由选择算法有很大的不同。向量距离路由选择算法并不需要路由器了解整个网络的拓扑结构，它通过相邻的路由器了解到达每个网络的可能路径。而链路状态路由选择算法则依赖于整个网络的拓扑结构图，利用该图得到SPF树，再由SPF树生成路由表。 9.4.2 OSPF协议 9.4 内部网关路由协议 2. 分层次划分区域和指派路由器 为了适应更大规模的网络环境，OSPF协议通过一系列的办法来解决这些问题，其中包括分层次划分区域和指派路由器。 1）分层次划分区域 为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统划分为若干个更小的范围，叫作区域（Area）。 每一个区域都有一个32位的区域标识符（用点分十进制表示，看起来像IP地址，也可使用普通数字表示）。 9.4.2 OSPF协议 9.4 内部网关路由协议 分层次划分区域： 9.4.2 OSPF协议 9.4 内部网关路由协议 划分区域的好处就是把交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑的情况。为了使侮一个区域能够和本区域以外的区域进行通信，OSPF使用层次结构的区域划分。在上层的区域叫作主干区域，标识符规定为0.0.0.0。主干区域的作用是用来连通其它下层的区域。其它下层区域之间的通信必须通过主干区域中转。 9.4.2 OSPF协议 9.4 内部网关路由协议 2）指派路由器 而指派路由器则是指在互联的局域网中，路由器将自己与相邻路由器的关系发送给一个或多个指定路由器，而不是广播给网络上的所有路由器。指派路由器生成整个网络的拓扑结构图，以便其他路由器查询。 9.4.2 OSPF协议 9.4 内部网关路由协议 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个网络的规模并无直接关系。因此当互联网规模很大时，OSPF协议要比RIP协议好得多。OSPF没有“坏消息传播得慢”的问题，相反，据统计，一般中小型网络的响应变化的时间小于100ms。 OSPF协议的优点是路由收敛快，同时还支持服务类型选路、负载均衡和身份认证等特点，非常适合于在规模庞大、环境复杂的互联网中使用；缺点是开销较大，在生成链路状态数据库和SPF树时需要占用较多的CPU和内存资源。不过，对于目前的路由器设备硬件配置水平来讲，已经不是问题了。 9.4.2 OSPF协议 9.5 路由器的基本知识 路由器(Router)是工作在OSI参考模型第三层（网络层）的数据报转发设备。路由器用于连接不同的IP子网或点对点协议的接口。路由器根据收到的数据报中的IP地址以及路由器内部的路由表，来决定下一跳路由器地址或主机地址。路由器通过更新路由表来反映当前的网络拓扑结构的变化。 路由器实际上上就是一个用于网络通信的专用计算机，由硬件和软件两部分组成。如图9-10所示。硬件部分主要包括中央处理器、存储器和各种网络接口，软件部分主要包括自引导程序、路由器操作系统、启动配置文件和路由器管理