OSPFを理解する

OSPF を使い、リンクステート型 IGP、エリア、LSA、LSDB、SPF 計算、隣接関係を理解するための解説。

読む順番

初めて OSPF を読む場合は、次の順番で進める。

Helloで隣接ルータを発見
  ↓
隣接関係を形成
  ↓
LSAを交換
  ↓
LSDBを同期
  ↓
SPF計算
  ↓
ルーティングテーブルへ反映

OSPF は同一 AS 内で使う IGP である。各ルータがリンク情報を交換し、同じエリア内で LSDB を揃え、その情報から最短経路を計算する。