Open Shortest Path First
リンク状態型ルーティングプロトコル
すべてのルータがネットワークの接続状態(トポロジー)を完全に把握しており、ルータ間でリンク状態の情報を受け渡しする。
ルータの台数が増えると計算が大変になるので、エリアというグループにわけて管理する。
エリア間の情報の受け渡しは、各エリアで指定したエリア境界ルータが行う。
リンク状態の情報のことを、LSA(Link State Advertisement)という。
OSPFで使われている最適経路決定アルゴリズムは、SPF(Shortest Path First)※ダイクストラ法