基本情報技術者 2011年 春期 午後 問04

　ルータは、二つ以上の異なるネットワークをまたいだ通信における通信経路の選択を、ルータ内の経路制御情報を格納したテーブル（以下、テーブルという）に基づいて行う。同一のネットワークに接続された端末（ルータを含む）は同じネットワークアドレスをもつ。あるネットワークでブロードキャストしたパケットは異なるネットワークには転送されない。 　テーブルの各レコードは送信先ネットワークのための経路制御情報を表し、送信先ネットワークアドレス（主キー）、転送先ルータのIPアドレス及び距離で構成される。送信先ネットワークアドレスは受信したパケットのあて先のネットワークアドレスであり、転送先ルータのIPアドレスはそのパケットを転送すべきルータのIPアドレスである。あるネットワークあてのパケットは、該当する転送先ルータに転送すればよいことを表す。距離は、そのルータから転送されたパケットが、送信先のネットワークに到達するまでに経由する、ルータの個数である。 　ネットワーク構成の例を図1に、図1中のルータ1のテーブルの例を図2に示す。

　ルータは、同一のネットワークに接続しているほかのルータが、ブロードキャストで定期的に送信する経路制御情報を受信することによって、自身のテーブルを更新する。これによって、異なるネットワーク上の端末にパケットを送信するときに、目的の端末にパケットが到達するまでに経由するルータの個数が最小になるよう、テーブルを動的に構成することができる。テーブルの更新手順を次に示す。 　 〔テーブルの更新手順〕 (1) ルータは、そのルータに直接接続されたすべてのネットワークに、ブロードキャストで、保持するすべての経路制御情報を送信する。最初の送信は起動直後に行い、以後30秒間隔で送信する。 (2) 起動中のルータは、ほかのルータから送信された経路制御情報を受信し、自身のテーブルを次のとおりに更新する。 　① 受信した経路制御情報のそれぞれの距離に1を加え、その距離を更新距離とする。 　② 受信した経路制御情報のうち、送信先ネットワークアドレスが一致するレコードが自身のテーブルにあるものは、更新距離と該当するレコードの距離を比較し、更新距離の方が小さい場合は、距離を更新距離の値にし、転送先ルータのIPアドレスを受信した経路制御情報の送信元ルータのIPアドレスに更新する。 　③ 受信した経路制御情報のうち、送信先ネットワークアドレスが一致するレコードが自身のテーブルにないものは、自身のテーブルに追加する。ただし、距離は更新距離の値とし、転送先ルータのIPアドレスは受信した経路制御情報の送信元ルータのIPアドレスとする。