基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

ルータの経路制御テーブルの更新に関する次の記述を読んで，設問に答えよ。

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

〔テーブルの更新手順〕

• ルータは，そのルータに直接接続されたすべてのネットワークに，ブロードキャストで，保持するすべての経路制御情報を送信する。最初の送信は起動直後に行い，以後30秒間隔で送信する。
• 起動中のルータは，ほかのルータから送信された経路制御情報を受信し，自身のテーブルを次のとおりに更新する。
  1. 受信した経路制御情報のそれぞれの距離に1を加え，その距離を更新距離とする。
  2. 受信した経路制御情報のうち，送信先ネットワークアドレスが一致するレコードが自身のテーブルにあるものは，更新距離と該当するレコードの距離を比較し，更新距離の方が小さい場合は，距離を更新距離の値に，転送先ルータのIPアドレスを受信した経路制御情報の送信元ルータのIPアドレスに更新する。
  3. 受信した経路制御情報のうち，送信先ネットワークアドレスが一致するレコードが自身のテーブルにないものは，自身のテーブルに追加する。ただし，距離は更新距離の値とし，転送先ルータのIPアドレスは受信した経路制御情報の送信元ルータのIPアドレスとする。

次の記述中の　に入れる正しい答えを，解答群の中から選べ。

　図1のネットワーク構成の例において，ルータ1，2，3を順に，5秒間隔で起動した。各ルータの起動直後のテーブルには，それぞれのルータが直接接続されたネットワーク(ルータ1ではネットワークAとネットワークB)の経路制御情報だけがあるとすると，ルータ1にネットワークCのための経路制御情報が反映されるのは，図3に示すように，ルータ1を起動した5秒後(ルータ2が起動直後に送信したテーブルを受信したとき)であり，ネットワークDのための経路制御情報が反映されるのは，ルータ1の起動からa秒後である。　ルータ2にネットワークAのための経路制御情報が反映されるのは，ルータ1の起動からb秒後であり，そのときのルータ2のテーブルは，表1となる。　また，ルータ1の起動から20秒後には，ルータ3のテーブルに，dのための経路制御情報が保持され，40秒後には，eのための経路制御情報が保持されている。