ネットワークスペシャリスト 令和元年度 秋期 午前Ⅱ 問2

この問題に出てくる用語

OSPF

組織の中で使うリンクステート型のルーティングプロトコル。各ルータがネットワーク全体の地図を持ち、回線の速さに基づくコストが最小になる経路を計算する。

ダイクストラ法

グラフ上で、ある1つの頂点から他のすべての頂点への最短経路を求めるアルゴリズム。OSPFが経路の計算に使う。辺のコストが負でないことが前提。

リンクステート型

ルーティングプロトコルの方式の1つ。各ルータがリンクの状態を交換してネットワーク全体の地図（リンク状態のデータベース）を作り、それをもとに自分で最短経路を計算する。OSPFやIS-ISが代表。

問題文：IPA公開の問題冊子（PDF）