OSPF动态路由协议详解

 一、OSPF协议

（一）、OSPF协议简介

OSPF是Open Shortest Path First（即“开放最短路由优先协议”）的缩写。它是IETF组织开发的一个基于链路状态的自治系统内部路由协议。在IP网络上，它通过收集和传递自治系统的链路状态来动态地发现并传播路由。

每 一台运行OSPF协议的路由器总是将本地网络的连接状态，（如可用接口信息、可达邻居信息等）用LSA（链路状态广播）描述，并广播到整个自治系统中去。 这样，每台路由器都收到了自治系统中所有路由器生成的LSA,这些LSA的集合组成了LSDB（链路状态数据库）。由于每一条LSA是对一台路由器周边网 络拓扑的描述，则整个LSDB就是对该自治系统网络拓扑的真实反映。

根据LSDB,各路由器运行SPF（最短路径优先）算法。构建一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路由。在图论中，“树”是一种无环路的连接图。所以OSPF计算出的路由也是一种无环路的路由。

OSPF协议为了减少自身的开销，提出了以下概念：

（1）。 DR:在各类可以多址访问的网络中，如果存在两台或两台以上的路由器，该网络上要选举出一个“指定路由器”（DR）。“指定路由器”负责与本网段内所有路 由器进行LSDB的同步。这样，两台非DR路由器之间就不再进行LSDB的同步。大大节省了同一网段内的带宽开销。

（2）。 AREA:OSPF可以根据自治系统的拓扑结构划分成不同的区域（AREA），这样区域边界路由器（ABR）向其它区域发送路由信息时，以网段为单位生成摘要LSA.这样可以减少自治系统中的LSA的数量，以及路由计算的复杂度。

OSPF使用4类不同的路由，按优先顺序来说分别是：

区域内路由；

区域间路由；

第一类外部路由；

第二类外部路由。

区 域内和区域间路由描述的是自治系统内部的网络结构，而外部路由则描述了应该如何选择到自治系统以外目的地的路由。一般来说，第一类外部路由对应于OSPF 从其它内部路由协议所引入的信息，这些路由的花费和OSPF自身路由的花费具有可比性；第二类外部路由对应于OSPF从外部路由协议所引入的信息，它们的 花费远大于OSPF自身的路由花费，因而在计算时，将只考虑外部的花费。

 （二）、OSPF协议主要优点：

1、OSPF是真正的LOOP- FREE（无路由自环）路由协议。源自其算法本身的优点。（链路状态及最短路径树算法）

2、OSPF收敛速度快：能够在最短的时间内将路由变化传递到整个自治系统。
(责任编辑：VEVB)