基本情報技術者試験 - 平成23年春期(科目B) - 問4
問題
ルータの経路制御テーブルの更新に関する次の記述を読んで,設問に答えよ。
ルータは,二つ以上の異なるネットワークをまたいだ通信における通信経路の選択を,ルータ内の経路制御情報を格納したテーブル(以下,テーブルという)に基づいて行う。同一のネットワークに接続された端末(ルータを含む)は同じネットワークアドレスをもつ。あるネットワークでブロードキャストしたパケットは異なるネットワークには転送されない。
テーブルの各レコードは送信先ネットワークのための経路制御情報を表し,送信先ネットワークアドレス(主キー),転送先ルータのIPアドレス及び距離で構成される。送信先ネットワークアドレスは受信したパケットのあて先のネットワークアドレスであり,転送先ルータのIPアドレスはそのパケットを転送すべきルータのIPアドレスである。あるネットワークあてのパケットは,該当する転送先ルータに転送すればよいことを表す。距離は,そのルータから転送されたパケットが,送信先のネットワークに到達するまでに経由する,ルータの個数である。
ネットワーク構成の例を図1に,図1中のルータ1のテーブルの例を図2に示す。


ルータは,同一のネットワークに接続しているほかのルータが,ブロードキャストで定期的に送信する経路制御情報を受信することによって,自身のテーブルを更新する。これによって,異なるネットワーク上の端末にパケットを送信するときに,目的の端末にパケットが到達するまでに経由するルータの個数が最小になるよう,テーブルを動的に構成することができる。テーブルの更新手順を次に示す。
〔テーブルの更新手順〕
(1)ルータは,そのルータに直接接続されたすべてのネットワークに,ブロードキャストで,保持するすべての経路制御情報を送信する。最初の送信は起動直後に行い,以後30秒間隔で送信する。
(2)起動中のルータは,ほかのルータから送信された経路制御情報を受信し,自身のテーブルを次のとおりに更新する。
①受信した経路制御情報のそれぞれの距離に1を加え,その距離を更新距離とする。
②受信した経路制御情報のうち,送信先ネットワークアドレスが一致するレコードが自身のテーブルにあるものは,更新距離と該当するレコードの距離を比較し,更新距離の方が小さい場合は,距離を更新距離の値に,転送先ルータのIPアドレスを受信した経路制御情報の送信元ルータのIPアドレスに更新する。
③受信した経路制御情報のうち,送信先ネットワークアドレスが一致するレコードが自身のテーブルにないものは,自身のテーブルに追加する。ただし,距離は更新距離の値とし,転送先ルータの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 ]のための経路制御情報が保持されている。
a,bに関する解答群
cに関する解答群
d,eに関する解答群
ルータは,二つ以上の異なるネットワークをまたいだ通信における通信経路の選択を,ルータ内の経路制御情報を格納したテーブル(以下,テーブルという)に基づいて行う。同一のネットワークに接続された端末(ルータを含む)は同じネットワークアドレスをもつ。あるネットワークでブロードキャストしたパケットは異なるネットワークには転送されない。
テーブルの各レコードは送信先ネットワークのための経路制御情報を表し,送信先ネットワークアドレス(主キー),転送先ルータのIPアドレス及び距離で構成される。送信先ネットワークアドレスは受信したパケットのあて先のネットワークアドレスであり,転送先ルータのIPアドレスはそのパケットを転送すべきルータのIPアドレスである。あるネットワークあてのパケットは,該当する転送先ルータに転送すればよいことを表す。距離は,そのルータから転送されたパケットが,送信先のネットワークに到達するまでに経由する,ルータの個数である。
ネットワーク構成の例を図1に,図1中のルータ1のテーブルの例を図2に示す。


ルータは,同一のネットワークに接続しているほかのルータが,ブロードキャストで定期的に送信する経路制御情報を受信することによって,自身のテーブルを更新する。これによって,異なるネットワーク上の端末にパケットを送信するときに,目的の端末にパケットが到達するまでに経由するルータの個数が最小になるよう,テーブルを動的に構成することができる。テーブルの更新手順を次に示す。
〔テーブルの更新手順〕
(1)ルータは,そのルータに直接接続されたすべてのネットワークに,ブロードキャストで,保持するすべての経路制御情報を送信する。最初の送信は起動直後に行い,以後30秒間隔で送信する。
(2)起動中のルータは,ほかのルータから送信された経路制御情報を受信し,自身のテーブルを次のとおりに更新する。
①受信した経路制御情報のそれぞれの距離に1を加え,その距離を更新距離とする。
②受信した経路制御情報のうち,送信先ネットワークアドレスが一致するレコードが自身のテーブルにあるものは,更新距離と該当するレコードの距離を比較し,更新距離の方が小さい場合は,距離を更新距離の値に,転送先ルータのIPアドレスを受信した経路制御情報の送信元ルータのIPアドレスに更新する。
③受信した経路制御情報のうち,送信先ネットワークアドレスが一致するレコードが自身のテーブルにないものは,自身のテーブルに追加する。ただし,距離は更新距離の値とし,転送先ルータの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となる。
| [ c ] |
また,ルータ1の起動から20秒後には,ルータ3のテーブルに,[ d ]のための経路制御情報が保持され,40秒後には,[ e ]のための経路制御情報が保持されている。
a,bに関する解答群
| ア | 5 |
|---|---|
| イ | 10 |
| ウ | 30 |
| エ | 35 |
| オ | 40 |
cに関する解答群
| 送信先ネットワークアドレス | 転送先ルータのIPアドレス | 距離 | |
| ア | 10.0.0.0/24 | 10.0.1.1 | 1 |
| 10.0.1.0/24 | - | 0 | |
| 10.0.2.0/24 | - | 0 | |
| イ | 10.0.0.0/24 | 10.0.1.1 | 1 |
| 10.0.1.0/24 | - | 0 | |
| 10.0.2.0/24 | - | 0 | |
| 10.0.3.0/24 | 10.0.2.2 | 1 | |
| ウ | 10.0.0.0/24 | 10.0.2.2 | 1 |
| 10.0.1.0/24 | - | 0 | |
| 10.0.2.0/24 | - | 0 | |
| 10.0.3.0/24 | 10.0.1.2 | 1 | |
| エ | 10.0.0.0/24 | 10.0.2.2 | 2 |
| 10.0.1.0/24 | - | 0 | |
| 10.0.2.0/24 | - | 0 | |
| 10.0.3.0/24 | 10.0.2.2 | 1 |
d,eに関する解答群
| ア | ネットワークA,B,C及びD |
|---|---|
| イ | ネットワークA,B及びC |
| ウ | ネットワークA,B及びD |
| エ | ネットワークA,C及びD |
| オ | ネットワークB,C及びD |
| カ | ネットワークC及びD |
正解と解説
正解設問1 (a)エ (b)ウ (c)イ (d)カ (e)ア
分野テクノロジ系 › 技術要素 › ネットワーク › データ通信と制御
解説
■ この問題のポイント
ルータは,ネットワーク同士をつなぐ「交差点の案内係」のような機器です。各ルータは「どのネットワークあての荷物は,誰に渡せばよいか」という表(テーブル)を持っていて,隣のルータと30秒ごとに表を教え合うことで,遠くのネットワークの情報も覚えていきます。この問題で大切なのは,次の二つです。
- 各ルータが情報を送るのは「起動直後」と「その後30秒ごと」だけです。
- まだ起動していないルータは,送られてきた情報を受け取れません。
ルータ1は0秒,ルータ2は5秒,ルータ3は10秒に起動するので,送信のタイミングは次のとおりです。■ 空欄a
ネットワークDの情報は,ルータ3→ルータ2→ルータ1の順に伝わります。ルータ3が10秒に送った情報(Dを含む)を,起動済みのルータ2が受け取ります。ルータ2が次に送るのは35秒なので,ルータ1がDの情報を得るのは35秒後です。■ 空欄bとc
ネットワークAの情報は,ルータ1→ルータ2と伝わります。ルータ1は0秒にも送っていますが,そのときルータ2はまだ起動していないので受け取れません。次の30秒の送信で受け取ります。したがって,bは30秒です。このときのルータ2のテーブルは次のようになります。
- ネットワークA:ルータ1(10.0.1.1)経由,距離1
- ネットワークB:直接接続,距離0
- ネットワークC:直接接続,距離0
- ネットワークD:ルータ3(10.0.2.2)経由,距離1(10秒の時点で受け取り済み)
これに一致するのは「イ」です。■ 空欄dとe
20秒後のルータ3:ルータ3が起動した10秒以降,ルータ2はまだ送信していません(次は35秒)。そのため,ルータ3が知っているのは直接つながっているネットワークCとDだけです。40秒後のルータ3:35秒にルータ2が送った情報を受け取っています。ルータ2はこの時点でA,B,C,Dすべてを知っている(Aは30秒に受け取り済み)ので,ルータ3もA,B,C,Dの情報を持ちます。