链路状态数据库不同于路由表，根据数据库中的信息，每个路由器计算到网络的每一目标的一条路径，创建以它为根的路由拓扑结构树，其中包含了形成路由表基础的最短路径优先树（SPF树）。LSA每30分钟被交换一次，除非网络拓扑结构有变化。例如，如果接口变化，信息立刻通过网络广播；如果有多余路径，收敛将重新计算SPF树。计算SPF树所需的时间取决于网络规模的大小。因为这些计算，路由器运行OSPF需要占用更多CPU资源。
一种弥补OSPF协议占用CPU和内存资源的方法是将网络分成独立的层次域，称为区域（Area）。每个路由器仅与它们自己区域内的其它路由器交换LSA。Area0被作为主干区域，所有区域必须与Area0相邻接。在ABR（区域边界路由器，AreaBorderRouter）上定义了两个区域之间的边界。ABR与Area0和另一个非主干区域至少分别有一个接口。最优设计的OSPF网络包含通过VLSM与每个区域邻接的主干网络。这使得在路由表的一个条目中描述多个网络成为可能。
虽然OSPF协议是RIP协议强大的替代品，但是它执行时需要更多的路由器资源。如果网络中正在运转的是RIP协议，并且没有发生任何问题，仍然可以继续使用。但是如果想在网络中利用基于标准协议的多余链路，OSPF协议是更好的选择。
增强内部网关路由协议
在Cisco公司的产品中，EIGRP（EnhancedInteriorGatewayRontingProtocol）协议具有一些优势。最重要的是它能迅速广播链路状态的变化。但EIGRP协议的最大缺点是没有标准化。
与OSPF协议一样，EIGRP路由器寻找它们的邻接路由器并交换“hello”数据包。EIGRP协议每隔5秒传送“hello”数据包。如果失败3次，邻接路由器则被认为是宕机状态，替代的路径将被使用。
当本地路由器的链路状态发生变化，在新信息基础上它将重新计算拓扑结构表。OSPF协议此时将立即向网络中的每个路由器广播链路状态的变化，而EIGRP协议将仅仅涉及到被这些变化直接影响的路由器。这使带宽和CPU资源的利用效率更高。同时，由于EIGRP协议使用了不到50%的带宽，使得在低带宽WAN链路上具有很大优势。EIGRP协议的另一个优势是它支持Novell/IPX和AppleTalk环境。如果网络正在运行的是IGRP协议，那么转换到EIGRP协议比转换到OSPF协议要容易的多。