令和6年春期試験問題 午前Ⅱ 問5
問5解説へ
5個のノードA~Eから構成される図のネットワークにおいて,Aをルートノードとするスパニングツリーを構築した。このとき,スパニングツリー上で隣接するノードはどれか。ここで,図中の数値は対応する区間のコストを表すものとする。![05.png](/kakomon/06_haru/img/05.png)
![05.png](/kakomon/06_haru/img/05.png)
- AとE
- BとC
- CとD
- DとE
正解 エ問題へ
分野:テクノロジ系
中分類:ネットワーク
小分類:データ通信と制御
中分類:ネットワーク
小分類:データ通信と制御
広告
解説
スパニングツリー構築の流れは次のとおりです。なお、指定ポートは代表ポートと呼ばれることもあります。
各ノードからルートノードAまでの区間コストが最も低いパスは、
隣接するノードは、AとB、BとE、DとE、CとEの4組です。したがって「エ」が正解となります。
指定ポートと非指定ポートまで決定すると次のとおりです。![05_2.png](/kakomon/06_haru/img/05_2.png)
- 各ノードのポートのうち、ルートノードまでの区間コストが最も低いポートをルートポートとする
- ノード間の各リンクのうち、ルートノードに近い方を指定ポートとする
- ルートポートと指定ポート以外は、非指定ポートとしてブロックする
各ノードからルートノードAまでの区間コストが最も低いパスは、
- B … B→A(コスト1)
- C … C→E→B→A(コスト4)
- D … D→E→B→A(コスト6)
- E … E→B→A(コスト3)
![05_1.png](/kakomon/06_haru/img/05_1.png)
指定ポートと非指定ポートまで決定すると次のとおりです。
![05_2.png](/kakomon/06_haru/img/05_2.png)
広告