IGPの種類

IGP（Interior Gateway Protocol）には、動作の違いから以下の3種類に分類されます。

  • ディスタンスベクタ型
  • リンクステート型
  • ハイブリッド型

ディスタンスベクタ型

　ディスタンスベクタ型は、距離（Distance）と方向（Vector）によりベストパスを決定する方式です。古いルーティングプロトコルであるにもかかわらず、仕組みが単純で動作が軽く設定が容易であることから現在でも使用されています。

　ディスタンスベクタ型では、各ルータは自身が保持するルーティングテーブルの全体を定期的に隣接ルータにブロードキャストすることで、経路情報をやりとりします。

　経路情報が、バケツリレー方式で伝わっていくので、ネットワーク全体に経路情報が行き渡るのに時間がかかってしまいます。

　また、渡す経路情報が、ルーティングテーブル丸ごとで、しかも定期的に更新するので、帯域を圧迫します。ディスタンスベクタ型のプロコルは、頻繁に大量の経路情報をやりとりするので、「おしゃべりなプロトコル」であるとと言えます。

　ディスタンスベクタ型のルーティングプロトコルには、RIPやIGRPがあります。RIPは、安価な家庭用のブロードバンドルータでも実装しています。IGRPは、Cisco独自のプロトコルで、Ciscoルータでのみ実装されています。

リンクステート型

　リンクステート型のルーティングプロトコルは、各ルータが所持するルーティングテーブルの全体ではなく、リンク（インターフェイス）の情報を交換します。

　このリンクの情報をLSA(Link State Advertisement)と呼び、各々のルータで、自分のリンク情報と他ルータから送れらてきたLSAをリンクステートデータベースに蓄積してゆきます。

蓄積したリンクの情報をダイイクストラアルゴリズムで計算してベストパスを求めてルーティングテーブルを作成します。

　ジグソーパズルに例えると、ディスタンスベクター型では、完成したジグソーパズル（ネットワーク全体像）を交換するのに対し、リンクステート型では、LSAというジグソーパズルのピースを全て集め、ばらばらのピースを一から組み立てることで、ネットワークの全体像を作ってゆきます。

　この例えから分か