最短路径优先协议OSPF

一、最短路径优先协议的主要特点：

“开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。“最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPF。和RIP比较，OSPF的主要特点：
1.OSPF是使用分布式链路状态协议；
2.链路状态度量主要是指费用、距离、延时、带宽等；
3.链路状态发生变化时用洪泛法向所有路由器发送此信息；（如果划分了区域，则向本区域的所有路由器发送此信息）
4.所有的OSPF路由器交换链路状态信息，最终建立一个链路状态数据库， 这个数据库实际上就是全网的拓扑结构图；
5.OSPF可以将一个自治系统再划分为若干个更小的范围，叫做区域（area）,每个区域有一个32位的区域标识符，一个区域路由器数不超过200个。

二、自治系统内部的区域划分

划分区域的好处是将利用洪泛法将链路状态信息的范围局限在每一个区域内而不是整个自治系统。因此每一个区域内部的路由器只知道该区域内的完整拓扑结构而不知道其他区域的网络拓扑结构。
OSPF协议使用层次结构的区域划分，将一个自治系统划分成若干区域与一个主干区域。主干区域内部的路由器叫主干路由器，连接各个区域的路由器叫做区域边界路由器，区域边界路由器接收从其他区域来的信息。主干区域中专门和其他自治系统交换路由信息的路由器叫做自治系统边界路由器。

三、OSPF协议的执行过程

1.初始化过程：
OSPF让每一个路由器用数据库描述分组和相邻路由器交换本数据库已有的链路状态摘要信息，摘要信息主要是指出哪些路由器的链路状态信息已经写入了数据库；
2. 网络运行过程
在运行的过程中，只要一个路由器的链路发生变化，该路由器就要使用链路状态更新分组，用洪泛法向全网更新链路状态，为了确保链路状态数据库全网一致，OSPF规定每隔一段时间，例如30分钟要更新一次链路状态。