OSPF

OSPFとは、ひとことで言えば、リンクステート方式に基づくIGP（内部ゲートウェイプロトコル）で、AS内の最適経路を計算するルーティングプロトコルです。たとえば、各ルータがリンク状態をフラッディングし、ダイクストラ法で最短経路ツリーを構築します。エリア分割により大規模ネットワークでも収束時間とリソース消費を抑えられ、認証機能（MD5やSHA）で経路情報の改ざんを防止できます。RIPと異なりホップ数ではなく帯域幅ベースのコストで経路を選択するため、複雑なトポロジに適しています。CISSPではIGPの代表例として頻出です。