（ルータの問い）情報技術者試験について

質問

情報技術者試験を受けようと思い、独学で勉強しているのですが、
知人に勉強した方が良い箇所を教えてもらい
参考書等を片手に勉強しているのですが、
ルータの経路表についての問題がよく分かっていません。
よろしければご教示してもらえないでしょうか

------------------------------------------------以下問題
ルータを介して繋がっている5つのネットワークがある。
各ルータはA,B,C,Dの順でそれぞれ一回ずつブロードキャストする。
それぞれのブロードキャストにより追加の経路情報が得られたルータは
追加情報を利用して経路表を瞬時に更新する。各ルータの経路表は
初期状態から順次更新され、ルータDのブロードキャストが終了した
最終状態の経路表を完成させよ
※ただし、ホップ数の等しい経路が複数ある場合は
ルータのインターフェースの小さい物が選択される

A-D :ルータ
NW1-4:ネットワーク
[] :隣接している回線の重み

ネットワーク群

NW2------B------NW4
|...[4]....[5]...|
|[3].............|[9]
|..[2]...........|
A-------NW3......D
|........|.......|
|[1].....|[6]....|[8]
|........|..[7]..|
NW1......C------NW5
↑
絵と同じ物です。

初期状態の経路表
---|_Aの経路表_|_Bの経路表_|_Cの経路表_|_Dの経路表_|
---|_I/F_|_hop_|_I/F_|_hop_|_I/F_|_hop_|_I/F_|_hop_|
NW1|__1__|__0__|__-__|__-__|__-__|__-__|__-__|__-__|
NW1|__3__|__0__|__4__|__0__|__-__|__-__|__-__|__-__|
NW1|__2__|__0__|__-__|__-__|__6__|__0__|__-__|__-__|
NW1|__-__|__-__|__5__|__0__|__-__|__-__|__9__|__0__|
NW1|__-__|__-__|__-__|__-__|__7__|__0__|__8__|__0__|

------------------------------------------------問題以上

…すみません、、
ネットワーク群の図がうまく表示されないですよね…
私の環境ではメモ帳などにコピーしたらうまく表示されるんですが…
いえ、お絵かきで同じ図を添付します・・・そちらをご参照ください
初期状態の経路表も危ういですが、すみません・・・
経路図の変遷の概要、最終的な経路をご教示ください。お願いします。

回答No.1

maesen · ベストアンサー

情報処理の勉強ということですのでヒントだけ書かせて頂きます。（意地悪ではないですよ）

問題のイメージはRIPによるダイナミックルーティングのようですので、RIPの解説があるサイトなどを後で見ておくといいでしょう。

初期状態の経路表は転記ミスがあると思います。

＞NW1|__1__|__0__|__-__|__-__|__-__|__-__|__-__|__-__|
＞NW1|__3__|__0__|__4__|__0__|__-__|__-__|__-__|__-__|
＞NW1|__2__|__0__|__-__|__-__|__6__|__0__|__-__|__-__|
＞NW1|__-__|__-__|__5__|__0__|__-__|__-__|__9__|__0__|
＞NW1|__-__|__-__|__-__|__-__|__7__|__0__|__8__|__0__|

NW1|__1__|__0__|__-__|__-__|__-__|__-__|__-__|__-__|
NW2|__3__|__0__|__4__|__0__|__-__|__-__|__-__|__-__|
NW3|__2__|__0__|__-__|__-__|__6__|__0__|__-__|__-__|
NW4|__-__|__-__|__5__|__0__|__-__|__-__|__9__|__0__|
NW5|__-__|__-__|__-__|__-__|__7__|__0__|__8__|__0__|

ですよね

＞各ルータはA,B,C,Dの順でそれぞれ一回ずつブロードキャストする。
＞それぞれのブロードキャストにより追加の経路情報が得られたルータは

とあるのでAルータから順に考えていきます。
Aルータからのブロードキャストが届くのはBルータとCルータですね。
そのため、BルータとCルータからそれぞれが持っている経路情報が来ます。
BルータからはNW4の経路情報が、
CルータからはNW5の経路情報が来ることになります。
BルータはI/F [3]に、CルータはI/F [2]に接続されていてNW4、NW5はそのルータの先にありますので、

Aルータのブロードキャスト直後の経路はこのようになると思います。

---|_Aの経路表_|_Bの経路表_|_Cの経路表_|_Dの経路表_|
---|_I/F_|_hop_|_I/F_|_hop_|_I/F_|_hop_|_I/F_|_hop_|
NW1|__1__|__0__|__-__|__-__|__-__|__-__|__-__|__-__|
NW2|__3__|__0__|__4__|__0__|__-__|__-__|__-__|__-__|
NW3|__2__|__0__|__-__|__-__|__6__|__0__|__-__|__-__|
NW4|__3__|__1__|__5__|__0__|__-__|__-__|__9__|__0__|
NW5|__2__|__1__|__-__|__-__|__7__|__0__|__8__|__0__|

これをB,C,Dと繰り返せば経路表は完成しますね。
Bルータ以降の注意は、
直前のルータのブロードキャスト後の経路情報（Bルータの場合は上の経路表ですね）を元にすること。
複数のルートがある場合（例えばBルータの場合NW5の経路がA,Dのルータ両方からきます）の取捨選択。（hopが少ない方）

こんなところでしょうか。

＞※ただし、ホップ数の等しい経路が複数ある場合は
＞ルータのインターフェースの小さい物が選択される

Dルータでこの注意書きが必要となるかな。

間違っていたらごめんなさいね。

お礼

質問回答ありがとうございます。
ルータでは御回答された様にブロードキャストされていくのですね。

私は知識が乏しいがために経路決定がどのように行われるか全く分からなかったので質問させて頂きました。
初期状態の経路表の転記ミスはすみません。うまくここに書き込めなかったので少し見直しが出来ていませんでした。

ご教示してもらった事を踏まえ、精進していきます。ありがとうございました。