ネットワークの基礎講座

IP（インターネット・プロトコル）

ベクター・ディスタンス

初めにルーティングのプロトコルとアルゴリズムを表で示す。

ベクター・ディスタンスというのは、ルータがルーティング情報を更新するアルゴリズムのひとつのクラスである。各ルータは、自分に直接繋がっているネットワークやサブネットワークへのルートのセット、そして必要とするルートを正しく決定できない場合の付加的な他のホストやネットワークのセットからスタートする。このリストはルーティング・テーブルに記録されており、このテーブルを基に各到来IPデータグラムのあて先ネットワークやホスト、それにそのネットワークへのディスタンス（距離）を知ることができる。このディスタンスのことを「メトリック」と呼び、「ホップ数(hops)」で通常表示する。

各ルータは直接送信できる（他のルータを介さないで）ルータの全てに宛てて自分が保有しているルーティング・テーブルのコピーを定期的に送信する。ルータBがルータAからの報告が届いたら、Bは宛先と各宛先へのディスタンスを調べる。そして、

· Aがその宛先へのもっと短いルートを知っている

· AがBのテーブルに記録していない宛先のリストを持っている

· BからAを介するある宛先のディスタンスが変わった

のいずれかが発見されたときは、自分のテーブルを更新する。

上図のように5つのクラスBのネットワークが4つのルータで接続されていたとしよう。このときのR1のルーティング・テーブルは次のようになる。

宛先ネットワーク番号 Destination NW	次ルータ First Hop	ホップ数 Metric
133.207.35.0		1
133.207.36.0		1
133.207.50.0		1
133.207.60.0	R2	2
133.207.38.0	R3	2

次ルータ、たとえばR2からの定期的な報告がこなくなる（RIPは180秒と規定）とR1はR2に障害が生じたと判断してR2経由のネットワークへのホップ数を無限大とする。（そのうちR3からネットワーク133.207.60.0への経路を含む報告が来るので、このネットワーク宛ての経路をR3経由、ホップ数を3と書き換える。自らの送出を1メトリックとするのは、日本人には馴染めないかもしれない。

この種のアルゴリズムは実装が簡単ではあるものの、欠点も多い。まず定期的なルータ間の通知では、情報の共有に時間がかかり、早くネットワークが変化する（新たな接続が生じたり消滅したりする）場合対応できない。したがって間違ったルーティングをしてしまう可能性が出る。もうひとつの欠点は、各ルータが隣接する全てのルータに自分のルーティング・テーブル全部のコピーを送らねばならないことである。これは、ネットワークに負担をかけることにもなる。このルーティング・アルゴリズムはメトリックだけを基に最適ルートを求めるので、パスやネットワークの帯域が配慮されない。ホップ数が多くても広帯域のルートを選択したほうが良いことが多い。

前節　　　　　目次　　　　　次節