IPA過去問ドリル

平成28年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問3

テクノロジ/ネットワーク

図のネットワークで,数字は二つの地点間で同時に使用できる論理回線の多重度を示している。X 地点から Y 地点までには同時に最大幾つの論理回線を使用することができるか。

平成28年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問3の図

出典:平成28年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問3

正解:ウ

解説

X 地点と A 地点をひとまとまりの集合と考えると,そこから残りのネットワーク(B,C,D 側)へ向かう経路は,X-B(多重度4),X-C(多重度3),A-B(多重度2),A-D(多重度1)の四つだけで,その合計は 4+3+2+1=10 です。ネットワークの他の部分の多重度の合計はこれより大きいため,X-Y 間で同時に使用できる論理回線数はこのボトルネックによって決まり,最大で 10 になります。

選択肢ごとの解説

  • 誤り。8 はこのネットワークの実際のボトルネック(10)より小さく,実際にはより多くの論理回線を同時に使用できます。
  • 誤り。9 も実際の上限である 10 より少ない値です。
  • 正しい。X・A 地点から残りのネットワークへ向かう経路の多重度の合計(4+3+2+1=10)がボトルネックとなり,X-Y 間で同時に使用できる論理回線は最大 10 です。
  • 誤り。11 は X 地点から直接出る経路の多重度の合計(4+4+3=11)であり,A を経由する内部の制約(A-B が2,A-D が1)を考慮していないため,実際には達成できません。
ネットワークスペシャリストの過去問を演習モードで解く