Open Shortest Path First

Open Shortest Path First (オープン・ショーテスト・パス・ファースト、略称：OSPF) は、小規模から大規模のネットワーク向けのリンクステート型ルーティングプロトコルである。

概要 
自律システム (AS) 内のルーティングを行うInterior Gateway Protocol（IGP）の通信プロトコルである。
（対して、自律システム (AS) 間のルーティングを行う通信プロトコルはBGP4などのEGPである）

RIPにおける制約を解消するためにIETFにおいて提唱され、スタティック・ルーティングやRIPでは実現できなかった冗長経路構成を容易に実現できる。

OSPFは、リンクステート型（LSA）のルーティングを行うリンクステート型ルーティングプロトコル（リンク状態型ルーティング）である。
各ルータは隣接するルータとリンクしてアドバタイズ(周囲に通知)することでネットワーク・トポロジーのデータベースを構築し、ダイクストラのアルゴリズムで最短経路ツリーを「コスト」という距離（メトリック）の単位で計算してルーティング・テーブルを作成する。

ネットワーク規模の増大に対処するため、OSPFはネットワークを複数のエリアに分割することを可能としており、フラッディングや経路計算をエリアごとに効率よく実現できる。
エリア間の通信はエリア境界ルータ (area border router; ABR) を介して行われ、エリア間のルーティングは特定のバックボーン・エリアが中継することで実現される。
またルーティング情報更新の負荷を軽減するため、セグメントごとに代表ルータ (designated router; DR) とバックアップ代表ルータ (backup designated router; BDR) が選出されハブとして働く。

OSPFv2はIPv4、OSPFv3はIPv6にそれぞれ対応している。

主なRFC 
  (1989年) - 最初の標準化提案
  (1994年) - OSPF マルチキャスト拡張 (MOSPF)
  (1998年) - OSPFv2、STD 54 に
  (2003年) - OSPF NSSA オプション
  (2003年) - OSPF-TE
  (2008年) - OSPFv3、IPv6対応（(1999年)のアップデート）

その他多くの関連RFCがある。

出典

関連項目 
 ルーティングプロトコル
 IS-IS
 IEEE 802.1aq - Shortest Path Bridging (SPB)
 最短経路問題

外部リンク 
 IETF OSPF WG
 シスコシステムズ、OSPF デザイン ガイド

ルーティングプロトコル
アプリケーション層プロトコル
インターネット標準
1131