ネットワーク用語 > OSPF

OSPF †

OSPF = Open Shortest Path First

IPルーティング入門（5）：大規模で複雑なネットワークでの運用に堪えるOSPF - ＠IT

RIPやBGPなどのようにUDPやTCP上で動作するルーティング・プロトコルではなく、IP上で直接動作しているため（IPプロトコル番号：89番）、IPに特化したルーティング・プロトコルということができます。

Open Shortest Path First - Wikipedia

Open Shortest Path First (オープン・ショーテスト・パス・ファースト、略称：OSPF) は、小規模から大規模のネットワーク向けのリンクステート型ルーティング・プロトコルである。
RIPにおける制約を解消するためにIETFにおいて提唱され、スタティック・ルーティングやRIPでは実現できなかった冗長経路構成を容易に実現できる。
BGP4などのEGPが自律システム (AS) 間のルーティングを行うのに対し、OSPFはIGPであり、AS内のルーティングを司る。

OSPFはリンクステート・プロトコルである。
各ルータは隣接するルータとのリンク状態をリンクステート広告 (link-state advertisement; LSA) としてフラッディングにより交換することでネットワーク・トポロジーのデータベースを構築し、ダイクストラのアルゴリズムで最短経路ツリーを計算してルーティング・テーブルを作成する。
ネットワーク規模の増大に対処するため、OSPFはネットワークを複数のエリアに分割することを可能としており、フラッディングや経路計算をエリアごとに効率よく実現できる。
エリア間の通信はエリア境界ルータ (area border router; ABR) を介して行われ、エリア間のルーティングは特定のバックボーン・エリアが中継することで実現される。
またルーティング情報更新の負荷を軽減するため、セグメントごとに代表ルータ (designated router; DR) とバックアップ代表ルータ (backup designated router; BDR) が選出されハブとして働く。

OSPF (Open Shortest Path First)

OSPFとは、ディスタンスベクタ型とは異なる、クラスレスのリンクステートプロトコルです。(RFC2328にて定義)
OSPFでは、
&color(red){クラスレスルーティング、
VLSMのサポート、
手動集約、
OSPFネイバー認証、
マルチキャストによる差分アップデート、
Dijkstraアルゴリズム(SPF)による高速収束、
ホップ数の無制限、
大規模ネットワークに対応できる 「エリア」 の概念、
Helloによるネイバー検出と隣接維持、
ルーティングのループフリー};
などが実現されて
RIPv2のようなディスタンスベクタ型プロトコルの問題点を解決した、大規模ネットワークに適したIGPと言えます。

OSPFの用語説明 †

エリアとルーター †

OSPFの役割別ルーター

リンク †

LSA
IGP
RIP
BGP
ダイクストラアルゴリズム

• 大規模で複雑なネットワークでの運用に堪えるOSPF
  http://www.atmarkit.co.jp/fnetwork/rensai/iprt05/iprt01.html