SPFアルゴリズムに関するネットワークスペシャリスト試験
以下に「 SPFアルゴリズム（Shortest Path First アルゴリズム） 」をテーマとしたネットワークスペシャリスト試験形式の問題を 10問 まとめて作成します。 ■ 問題1 SPFアルゴリズムが採用している最短経路探索手法はどれか。 A. クラスカル法 B. フロイド・ワーシャル法 C. ダイクストラ法 D. ベルマンフォード法 【正解】C 【解説】SPFアルゴリズムは、リンクステート型プロトコルにおいて、各ルータがネットワークトポロジを元に ダイクストラ法 で最短経路を計算する。 【穴埋め】SPFアルゴリズムは ________ 法に基づく最短経路計算手法である。 → ダイクストラ 【誤文訂正】SPFアルゴリズムはベルマンフォード法に基づく。 → SPFアルゴリズムは ダイクストラ法に基づく 。 ■ 問題2 SPFアルゴリズムが利用する入力情報はどれか。 A. トポロジーテーブル B. ARPキャッシュ C. リンクステートデータベース D. MACアドレステーブル 【正解】C 【解説】SPFアルゴリズムは、**リンクステートデータベース（LSDB）**に保存されたネットワークトポロジ情報を元に、各宛先への最短経路を計算する。 【穴埋め】SPFは ________ に保存されたトポロジ情報を元に最短経路を計算する。 → リンクステートデータベース 【誤文訂正】SPFはMACアドレステーブルを用いて最短経路を計算する。 → SPFは リンクステートデータベースを用いる 。 ■ 問題3 SPFアルゴリズムの計算結果が反映される場所はどこか。 A. ルーティングテーブル B. MACアドレステーブル C. トポロジーテーブル D. DNSキャッシュ 【正解】A 【解説】SPFは最短経路ツリーを作成し、それに基づいて ルーティングテーブル を更新する。 【穴埋め】SPFで得られた最短経路は ________ に格納される。 → ルーティングテーブル 【誤文訂正】SPFの計算結果はMACアドレステーブルに反映される。 → SPFの結果は ルーティングテーブルに反映される 。 ■ 問題4 SPFアルゴリズムを採用しているルーティングプロトコルはどれか。 A. RIP...