情報通信ネットワーク(2004/11/05)
Ver. 1.0

目次

OSPF (Open Shortest Path First)

概要

• Link State型の典型的なRouting Protocolの一つ。
• Dijkstra（ダイクストラ）博士が開発した最短経路探索法(Shortest Path First)を利用して、経路情報( Forwarding Table )を作成するProtocolで、Openに作られた⁽¹⁾ので、Open Shortest Path Firstという名前になった。
• RIP の欠点を補う形で策定(原文)されており、中規模以上のNetworkで用いられる。

OSPF の特徴

• Link State型
  • VLSMに対応
  • MetricはI/Fでのコスト

OSPF の挙動

経路情報の交換

• Hello Messsageを交換することにより、Linkを確立する。
• Link情報の変更部分を交換する。
• 各々のRouterが全てのLink情報(トポロジィD.B. )を保持する。
• 各々のRouterが、獲得したLink情報を元に経路を各自計算する(このときにSPFアルゴリズムを実行する)。
• 30分に一度は、変化が無くても、Link情報(トポロジィD.B. )をリフレッシュする。

Link が切れたら

• Helloパケットが届かなくなるので、LinkのLostが判断できる。
• Linkが切れたという状態( Link State )がアナウンスされる。
• 各々のRouterが、トポロジィの変化を関知して、Tableを更新する。

RIP vs OSPF

参考

• OSPFの動き（おさらい）
• ネットワーキング II