Interior Gateway Protocol

TCP/IP群
アプリケーション層
カテゴリ
トランスポート層
カテゴリ
インターネット層
カテゴリ
リンク層
カテゴリ

Interior Gateway Protocol (IGP) は、IPネットワークにおいてAS内部での経路情報の交換に利用されるルーティングプロトコルの総称。ベンダーフリー実装である、RIPOSPFIS-ISがある他、シスコシステムズ独自実装であるIGRPEIGRPが利用されている。

IGPの種類

距離ベクトル型ルーティングプロトコル

距離ベクトル型ルーティングプロトコル(英語版)は「ベルマン–フォード法」(アルゴリズム)を使用する。 これらのプロトコルでは、各ルータは、完全なネットワーク・トポロジーに関する情報を持たない。 これらは、ほかのルータとの距離値(DV: distance value)を計算してアドバタイズする。また、ほかのルータからも同様にアドバタイズを受信する。 これらのルーティングアドバタイズを受信すると、各ルータは、自身のルーティングテーブルに組み入れる。 次のアドバタイズサイクルでは、ルータはルーティングテーブルから更新された情報をアドバタイズする。 安定した値に各ルータのルーティングテーブルが収束(ネットワーク)(英語版)するまで、このプロセスが継続される。

これらのプロトコルのは、収束が遅い欠点がある。

距離ベクトル型ルーティングプロトコルの例:

リンクステート型ルーティングプロトコル

リンクステート型ルーティングプロトコル(英語版)では、各ルータは、完全なネットワーク・トポロジーに関する情報を持っている。 各ルータは、独立してトポロジのローカルな情報を使用し、ネットワーク内のすべての可能な宛先に、各ルータからの最良のネクスト・ホップを計算する。 最良のネクスト・ホップの集合は、ルーティングテーブルを形成する。

これは、隣のルータと各ノードが共有してルーティングテーブルを作成する「距離ベクトル型ルーティングプロトコル」とは対照的である。 「リンクステート型ルーティングプロトコル」は、ノード間でやり取りされる唯一の情報は、接続マップを構築するために使用される情報である。

リンクステート型ルーティングプロトコルの例:

ハイブリッドルーティングプロトコル

ハイブリッドルーティングプロトコルは、「距離ベクトル型ルーティングプロトコル」および「リンクステート型ルーティングプロトコル」の両方の機能を持っている。 一例として、Enhanced Interior Gateway Routing Protocol (EIGRP)がある。

関連項目

  • EGP
  • 距離ベクトル型ルーティングプロトコル
  • リンクステート型ルーティングプロトコル
スタブアイコン

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(PJ:コンピュータ/P:コンピュータ)。

  • 表示
  • 編集
一般
ベンダー主導型
  • (Cisco) IGRP / EIGRP
  • (Nortel) Split multi-link trunking(英語版) / R-SMLT(英語版) / Distributed Split Multi-Link Trunking(英語版)
特殊目的
  • Collection Tree Protocol(英語版)
  • Constrained Shortest Path First(英語版)
  • Distance_Vector_Multicast_Routing_Protocol(英語版)
過去
  • Border_Gateway_Multicast_Protocol(英語版)
  • EGP