Internet 工程工作小组 (IETF) 的 OSPF 工作组于 1987 年着手开发 OSPF。当时，Internet 基本是由美国政府资助的学术研究网络。

 
1989 年，OSPFv1 规范在 RFC 1131 中发布，具有两个版本：一个在路由器上运行，另一个在 UNIX 工作站上运行。后一个版本后来成为一个广泛应用的 UNIX 进程，也就是 GATED。OSPFv1 是一种实验性的路由协议，未获得实施。
 
1991 年，OSPFv2 由 John Moy 在 RFC 1247 中引入。OSPFv2 在 OSPFv1 基础上提供了重大的技术改进。与此同时，ISO 也正在开发自己的链路状态路由协议 — 中间系统到中间系统 (IS-IS) 协议。IETF 理所当然地选择 OSPF 作为其推荐的 IGP（内部网关协议）。
 
1998 年，OSPFv2 规范在 RFC 2328 中得以更新，也就是 OSPF 的现行 RFC 版本。
 
注：1999 年，用于 IPv6 的 OSPFv3 在 RFC 2740 中发布，RFC 2740 由 John Moy、Rob Coltun 和 Dennis Ferguson 共同编写。