5個のノードA〜Eから構成される図のネットワークにおいて、Aをルートノードとするスパニングツリーを構築した。このとき、スパニングツリー上で隣接するノードはどれか。ここで、図中の数値は対応する区間のコストを表すものとする。

選択肢

• アAとE
• イBとC
• ウCとD
• エDとE

正解と解説

正解：エ DとE

スパニングツリーでは各ノードがルートまでの累計コストが最小になる経路を選び、その経路上の相手が親（隣接）となる。Aを起点に計算すると、BはAへ直結で1、EはB経由で3、CはE経由で4、DはE経由で6が最小となる。したがって木の枝はA-B、B-E、E-C、E-Dとなり、選択肢のうち隣接するのはDとEの組である。

選択肢ごとの解説

• アAとEはB経由（コスト3）の方が安いので、直結の枝は使われない。
• イBとCはE経由（コスト4）の方が安く、この枝は使われない。
• ウCとDはいずれもEを親としており、互いに直接つながらない。
• エ正しい。DはE経由（3＋3＝6）が最小で、EとDが木の上で隣接する。

同じ分野の他の問題

• 複数のVLANを一つにまとめた単位でスパニングツリーを実現するプロトコルはどれか。2023年度 春期 午前II 問10
• スパニングツリープロトコルに関する記述のうち、適切なものはどれか。2017年度 秋期 午前II 問5
• IPネットワークにおいてIEEE 802.1Qで使用されるVLANタグは図のイーサネットフレームのどの位置に挿入されるか…2023年度 春期 午前II 問11
• VLAN機能をもった1台のレイヤ3スイッチに40台のPCを接続している。スイッチのポートをグループ化して複数のセグメント…2022年度 春期 午前II 問19
• ネットワーク機器のイーサネットポートがもつ機能である Automatic MDI/MDI-X の説明として、適切なものは…2016年度 秋期 午前II 問1