【基本情報技術者試験平成23年春期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成23年春期基本情報技術者午後問04

問04　　 ５問選択

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

　ルータは，二つ以上の異なるネットワークをまたいだ通信における通信経路の選択を，ルータ内の経路制御情報を格納したテーブル（以下，テーブルという）に基づいて行う。同一のネットワークに接続された端末（ルータを含む）は同じネットワークアドレスをもつ。あるネットワークでブロードキャストしたパケットは異なるネットワークには転送されない。

　テーブルの各レコードは送信先ネットワークのための経路制御情報を表し，送信先ネットワークアドレス（主キー），転送先ルータの IP アドレス及び距離で構成される。送信先ネットワークアドレスは受信したパケットのあて先のネットワークアドレスであり，転送先ルータの IP アドレスはそのパケットを転送すべきルータの IP アドレスである。あるネットワークあてのパケットは，該当する転送先ルータに転送すればよいことを表す。距離は，そのルータから転送されたパケットが，送信先のネットワークに到達するまでに経由する，ルータの個数である。

　ネットワーク構成の例を図１に，図１中のルータ１のテーブルの例を図２に示す。

　　　　　　図１　ネットワーク構成の例

　　　　　　図２　ルータ１のテーブルの例

　ルータは，同一のネットワークに接続しているほかのルータが，ブロードキャストで定期的に送信する経路制御情報を受信することによって，自身のテーブルを更新する。これによって，異なるネットワーク上の端末にパケットを送信するときに，目的の端末にパケットを到達するまでに経由するルータの個数が最小になるよう，テーブルを動的に構成することができる。テーブルの更新手順を次に示す。

[テーブルの更新手順〕

(1) ルータは，そのルータに直接接続されたすべてのネットワークに，ブロードキャストで，保持するすべての経路制御情報を送信する。最初の送信は起動直後に行い，以後 30 秒間隔で送信する。

(2) 起動中のルータは，ほかのルータから送信された経路制御情報を受信し，自身のテーブルを次のとおりに更新する。

① 受信した経路制御情報のそれぞれの距離に１を加え，その距離を更新距離とする。

② 受信した経路制御情報のうち，送信先ネットワークアドレスが一致するレコードが自身のテーブルにあるものは，更新距離と該当するレコードの距離を比較し，更新距離の方が小さい場合は，距離を更新距離の値に，転送先ルータの IP アドレスを受信した経路制御情報の送信元ルータの IP アドレスに更新する。

③受信した経路制御情報のうち，送信先ネットワークアドレスが一致するレコードが自身のテーブルにないものは，自身のテーブルに追加する。ただし，距離は更新距離の値とし，転送先ルータの IP アドレスは受信した経路制御情報の送信元ルータの IP アドレスとする。

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

　図１のネットワーク構成の例において，ルータ１，２，３を順に，５秒間隔で起動した。各ルータの起動直後のテーブルには，それぞれのルータが直接接続されたネットワーク（ルータ１ではネットワーク A とネットワーク B ）の経路制御情報だけがあるとすると，ルータ１にネットワーク C のための経路制御情報が反映されるのは，図３に示すように，ルータ１を起動した５秒後（ルータ２が起動直後に送信したテーブルを受信したとき）であり，ネットワーク D のための経路制御情報が反映されるのは，ルータ１の起動から秒後である。