第7章OSPF协议基本原理OSPF

OSPF (Open Shortest Path First,开放最短路径优先)是IETF开发的一个基于链路状态的内部网关协议，目前在互联网上大量地使用。本章主要介绍C

括其分层结构、网络类型、报文封装、邻居建立和维护等内容。

7.1本章目标

学习完本课程，您应该能够:

■了解OSPF协议的特点■掌握OSPF协议分层结构■掌握OSPF协议中的网络类型

掌握OSPF协议状态迁移

7.2 OSPF协议概述7.2.1 OSPF协议特点

RIP协议存在的问题

●存在最大15跳的限制.不能适应大规模组网的需求●周期性发送全部路由信息,占用大量的带宽资源●路由收敛速度慢

●以跳数作为度量值

●存在路由环路可能性

RIP协议是一个典型的距离矢量路由协议。在使用过程中，具有以下的限制:

●网络扩展性不好:在RIP协议中，跳数为16跳的路由就被认为是不可达。因此，网络中使用RIP协议时，最大直径就被限制为15跳，这就决定了RIP协议只能在规模较小的网络中使用，不能适应大规模组网的需要。

●周期性广播消耗了大量带宽资源: RIP协议在路由更新的时候，是通过广播(RIP-1)或者组播(RIP-2) 的方式，向邻居通告全部路由信息。在路由条目较多的情况下，会消耗大量的有限链路带宽资源。

●路由收敛速度慢: 由于RIP协议采用周期性的路由更新方式，所以在网络拓扑发生变化时，需要经过较长的时间才能完成路由的重新收敛。所以，RIP 协议并不适用于需要路由快速收敛的网络中。

●以跳数作为度量值: RIP协议中，进行路由的度量值计算时只考虑了跳数的因素。而实际上，数据报文在多跳高速链路传输所花费的时间很可能要远比在单跳低速链路上要少。因此，仅仅将跳数作为度量值的因素，而不考虑链路带宽等其他因素，可能会导致协议选路

●存在路由环路: 由于设计机制的原因，RIP 协议无法彻底解决路由环路的问题，只能够通过毒性逆转、水平分割等方法降低路由环路产生的可能性。这在一定程度上， 也限制了RIP协议的使用范围。

OSPF协议特点

●没有路由跳数的限制

●使用组播更新变化的路由和网络信息●路由收敛速度较快

●以开销( Cost)作为度量值

●采用的SPF算法可以有效地避免环路

●在互联网上大量使用,是运用最广泛的路由协议

OSPF协议是典型的链路状态路由协议，和RIP协议有很大的不同。它具有以下特点:●支持较大规模的网络: OSPF协议无路由跳数限制，所以其适应范围广，支持网络规模更大。在特定的组网环境下，OSPF单区域甚至可支持几十台路由器。

●组播触发式更新: OSPF协议在收敛完成后，会以触发方式发送拓扑变化的信息给其它路由器，从而占用了较少的链路带宽;同时，在某些类型的链路上以组播方式发送协议报文，减少对其他设备的干扰。

●S收敛速度快:在网络的拓扑结构发生变化后，OSPF会立即发送更新报文，从而使拓扑变化很快扩散到整个自治系统;同时，OSPF采用周期较短的Hello报文来维护邻

●以开销(Cost)作为度量值: OSPF协议在设计时，就考虑到了链路带宽对路由度量值的影响。OSPF采用链路开销作为度量值，而链路开销与链路带宽成反比，即带宽越高，开销越小。这样，OSPF 选路主要基于带宽因素。

)协议设计避免路由环路:由于OSPF根据收集到的链路状态用最短路径树算法计算路由，从算法本身保证了不会生成自环路由。

●应用广泛:目前在互联网有大量的应用实例，是使用最广泛的IGP之
7.2.2 OSPF基本原理

邻居关系、LSDB和路由表

[康由表 ]●经过SPF算法计算出的路由存放在

作为典型的链路状态型路由协议，OSPF协议的工作过程包含了邻居发现、路由交换、路由计算、路由维护等阶段。这这些过程中，主要涉及到以下3张表:

●邻居表:运行OSPF协议的路由器以组播方式(目的地址224.0.0.5) 发送Hello报文来发现邻居。收到Hello报文的邻居路由器检查报文中所定义的参数，如果双方- -致就会形成邻居关系。邻居表会记录所有的建立了邻居关系的路由器，包括相关描述和邻居状态。路由器会定时的向自己的邻居发送Hello 报文，如果在一定的周期内， 没有收到邻居的回应报文，就认为邻居路由器已经失效，将它从邻居表中删除。

●链路状态数据库 (LSDB) :有时也被称作拓扑表。根据协议规定，运行OSPF协议的路由器之间并不是交换路由表，而是交换彼此对于链路状态的描述信息。交换完成之后，所有同一区域的路由器的拓扑表中都具有当前区域的所有链路状态信息，并且都是一致的。

, 路由表:运行OSPF协议的路由器在获得完整的链路状态描述之后，运用SPF算法进行计算，并且将计算出来的最优路由加入OSPF路由表中。

生成OSPF路由

RIA国1 6

(一周确的拓扑结构Q口海白票由器的.5OB 日电 s06赛到的用权有中部

OSPF基于Djkstra算法，也称为SPF (Shortest Path First,最短路径优先)算法。这种算法的特点是，路由器收集网络中链路或接口的状态，然后将自己已知的链路状态向该区域的其他路由器通告。这样，区域内的每台路由器都建立了-个本区域的完整的链路状态数据