令和6年度 春期 ネットワークスペシャリスト試験 午前 II 問5
テクノロジネットワーク
この問題は2024(R6)春 ネットワークスペシャリスト 午前IIに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。
本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。
5個のノードA〜Eから構成される図のネットワークにおいて，Aをルートノードとするスパニングツリーを構築した。このとき，スパニングツリー上で隣接するノードはどれか。ここで，図中の数値は対応する区間のコストを表すものとする。
図の説明テキスト
5つのノードA〜Eから構成されるネットワーク図。ノードと接続区間のコストは以下の通り。
- ノードAとB: コスト1
- ノードAとE: コスト4
- ノードAとD: コスト7
- ノードBとE: コスト2
- ノードBとC: コスト4
- ノードEとC: コスト1
- ノードEとD: コスト3
- ノードCとD: コスト3
解答・解説を読む
正解: 選択肢エ
ネットワークにおけるスパニングツリー（全域木）は、通信のループを防止するために構成される論理的な木構造の経路です。
スパニングツリーの構築手順
ルートノード（本問ではノードA）を起点として、各ノードに至るまでの経路コスト（区間コストの合計）が最小となるパスが選択されます。最小コストの経路として選択されたリンクのみが有効となり、それ以外のリンクは論理的にブロック（切断）されます。
- ルートノードの決定: ノードAが起点となります。
- 各ノードへの最小コスト経路の計算: AからB, C, D, Eの各ノードへ至る複数の経路のうち、区間コストの合計が最も小さくなる経路を採用します。
- 隣接関係の確定: 選択された最小コスト経路上で直接接続されているノード同士が「スパニングツリー上で隣接するノード」となります。
本問では図の具体的なコスト値が省略されていますが、所定のコストに基づいてAからの最短経路木を構成した結果、DとEを結ぶリンクが最小コスト経路の一部として採用され、有効になることが分かります。
各選択肢の解説
- ア（AとE）: AからEへ直接向かう経路、あるいはその区間リンクは、他の経路を経由するよりもコストが高くなるためブロックされ、隣接しません。
- イ（BとC）: BとCを結ぶリンクは、ルートノードAからの最小コスト経路を構成するリンクとしては選ばれないため誤りです。
- ウ（CとD）: CとD間の区間コストを加算した経路よりも、他を経由した経路の方がDへの到達コストが小さくなるなどの理由で採用されません。
- エ（DとE）: DとE間のリンクは、ルートノードAからの最小コスト経路の一部として採用されるため、スパニングツリー上で隣接することになります。したがって正解です。