Open Shortest Path First (OSPF) は,ローカル・エリア・ネットワーク (LAN) などの自律系システムで使用するために,内部ゲートウェイ・プロトコル (IGP) として設計された. Dijkstraのルーティングアルゴリズムを実装している. 最短経路ファースト (SPF) アルゴリズムとしても知られている. リンク状態ルーティングプロトコルとして,1980年にARPANETのために開発されたリンク状態アルゴリズムとIS-ISルーティングプロトコルに基づいていた. OSPFは1989年にRFC 1131として最初に標準化され,現在はOSPFバージョン1として知られている. オープン標準としてコード化される前のOSPFの開発作業は,独自のDECnetプロトコルを開発したDigital Equipment Corporationによって行なわれた. ルーティングプロトコルのOSPFは,ローカル・エリア・ネットワーク (LAN) 経由で宛先ネットワークへの最短ゲートウェイ・プロトコル (IGP) として設計された. OSPFは,IPRプロトコルとして最初に実装された. ルーティングアルゴリズムは,ローティング経路のコストを計算するために,ローティング経路のコストを計算するために,ローティング経路経路のコストを計算するために
エリア・ボーダー・ルーター (ABR)