ルーティング-ダイナミックルーティング②

次回に引き続き、ダイナミックルーティングのお話をします。

Contents

1 IGPのルーティングアルゴリズム
- 1.1 ディスタンスベクター
- 1.2 リンクステート
2 クラスフルルーティングとクラスレスルーティング
- 2.1 サブネットマスクを含まないクラスフルルーティングについて
3 まとめ

IGPのルーティングアルゴリズム

ルーティングアルゴリズムは、経路を学習する動作のことです。IGPにはアルゴリズムが2種類あります。それぞれのルーティングプロトコルは、以下のように当てはまります。

ディスタンスベクター
- RIP、IGRP
リンクステート
- OSPF、IS-IS

さてさて、ワケわかめな単語がたくさん出てきましたね、順番に見ていきましょう。

ディスタンスベクター

英語にすると、Distance Vector。直訳で距離(Distance)と方向(Vector)です。距離は、ホップ数です。つまりどれくらいルータを通ったか。1台ホップしたか、2台ホップしたか、です。方向は、どのネクストホップを通るかということです。

絵で見てみます。

ルータAが172.16.0.0/16に到達するには、2つ経路があります。1つは、上のライン。1台のルータを通過するだけです。つまり1ホップ。下のラインは、2ホップになります。

その場合、ルータAは、ホップ数が少ない上のラインを最適な経路として選択することになります。

これがディスタンスベクターです。

リンクステート

リンクステートは、リンクの状態(ステート)を交換してどの経路が最適か決めます。SPFというアルゴリズムを使って最適経路を選択します。これをダイクストラアルゴリズムと言います。

絵で見てみましょう。

ルータAが172.16.0.0/16に到達するには、2つ経路があります。上のルータを通る場合と下のルータが通る場合です。

それぞれのルータは、リンクの状態をルーティングプロトコルを使って交換しています。上のルータを通ったほうが下のルータを通るよりも帯域が大きいことがわかります。上は、1000Mbps のリンクが2つですが、下は、100Mbpsのリンクが2つです。

クラスフルルーティングとクラスレスルーティング

これは、経路情報を交換する際にサブネットマスクを含めるか含めないかとということです。ルーティングプロトコルによって異なります。

内訳は以下のようになります。

クラスフルルーティング
- サブネットマスクを含まない：RIPv1、IGRP
クラスレスルーティング
- サブネットマスクを含める：RIPv2、EIGRP、OSPF、IS-IS

サブネットマスクを含まないクラスフルルーティングについて

クラスフルルーティングでは、経路情報を交換する時にサブネットマスクの情報を含みません。

これも絵で見てみましょう。

まずは、比較としてクラスレスルーティングから。

【クラスレスルーティング　サブネットの情報を含める】

ルータAは、自分が持つ192.168.0.128/25の経路をルータBに伝えます。この時、サブネットマスクの情報が含まれているので、ルータBは、そのままサブネット情報を含んでルーティングテーブルに書き込みます。

続いて、クラスフルルーティングの場合です。くどくど申し訳ないのですが、経路交換する時にサブネットマスクの情報を含みません。でもルーティングテーブルに書き込むときは、サブネットの情報を含めてあげる必要があります。どうするかというと、経路情報を受け取ったルータがサブネットマスクを入れるのです。その時の動作が二つあります。