動的ルーティングの方式
IP ネットワークのルーティング制御に関する記述のうち，リンクステート型の動的ルーティングの説明として，適切なものはどれか。
- ア各ルータが，宛先ネットワークまでの距離の情報を含む経路表を隣接するルータと定期的に交換し，受け取った情報を基に距離が最小となる経路を選ぶ。
- イ経路表に宛先ネットワークと一致する経路がないパケットを，あらかじめ指定したルータへ転送する。
- ウ各ルータがリンクの接続状態やコストの情報を通知し合ってネットワーク全体の構成を表す共通のデータベースをもち，それを基に各ルータが最短経路を計算する。
- エ宛先ネットワークへの経路を管理者が各ルータに手動で設定し，ルータ間では経路情報を交換しない。
正解と解説を見る
正解 ウ
この問題の基礎知識
- ルーティングには，管理者が経路を手動で設定する静的ルーティングと，ルータ間で経路情報を交換して経路表を自動的に作る動的ルーティングがある。
- ディスタンスベクタ型は，隣接ルータと経路表（宛先までの距離と方向）を交換して経路を選ぶ方式であり，代表例の RIP はホップ数を距離として用いる。
- リンクステート型は，各ルータがリンクの状態を通知し合ってネットワーク全体の構成を把握し，ダイクストラ法で最短経路を計算する方式であり，代表例は OSPF である。
- デフォルトルートは，経路表に一致する宛先がないパケットの転送先としてあらかじめ設定しておく経路である。
ア各ルータが，宛先ネットワークまでの距離の情報を含む経路表を隣接するルータと定期的に交換し，受け取った情報を基に距離が最小となる経路を選ぶ。
隣接ルータと経路表（宛先までの距離と方向）を交換し，それを基に最短経路を選ぶのはディスタンスベクタ型（距離ベクトル型）の動的ルーティングである。各ルータはネットワーク全体の構成を把握しない。
イ経路表に宛先ネットワークと一致する経路がないパケットを，あらかじめ指定したルータへ転送する。
経路表に該当する経路がないパケットの転送先を定めておくのはデフォルトルートの説明である。経路情報の交換方式であるリンクステート型の説明ではない。
ウ各ルータがリンクの接続状態やコストの情報を通知し合ってネットワーク全体の構成を表す共通のデータベースをもち，それを基に各ルータが最短経路を計算する。正解
リンクステート型の説明である。各ルータが同一のリンク状態データベースをもち，ダイクストラ法などで自身を起点とする最短経路を求める。代表的なプロトコルに OSPF がある。
エ宛先ネットワークへの経路を管理者が各ルータに手動で設定し，ルータ間では経路情報を交換しない。
管理者が手動で経路を設定し，ルータ間で経路情報を交換しないのはスタティックルーティング（静的経路制御）の説明である。リンクステート型は動的ルーティングであり，構成の変化に応じて経路を再計算する。
検証用の出典出典照合済み
RFC 2328 OSPF Version 2 ／ RFC 2453 RIP Version 2 ／ RFC 1812 Requirements for IP Version 4 Routers照合の根拠（5 件）
- ウ（正解）: 各ルータがネットワーク全体の構成を表す同一のデータベースをもつ
In a link-state routing protocol, each router maintains a database describing the Autonomous System's topology. This database is referred to as the link-state database. Each participating router has an identical database.
RFC 2328 · Section 1.1（新しいタブで開きます） - ウ（正解）: 各ルータがデータベースから自身を起点とする最短経路を計算する
From the link-state database, each router constructs a tree of shortest paths with itself as root.
RFC 2328 · Section 1.1（新しいタブで開きます） - ア（誤り）: 隣接ルータから宛先までの距離を受け取って経路を選ぶのはディスタンスベクタ型（RIP）である
Entity i gets its neighbors k to send it their estimates of their distances to the destination j.
RFC 2453 · Section 3.1（新しいタブで開きます） - イ（誤り）: 明示的な経路がない宛先に用いるのはデフォルトルートである
(5) Default Route: This is a route to all networks for which there are no explicit routes.
RFC 1812 · Section 5.2.4.3（新しいタブで開きます） - エ（誤り）: 宛先ごとの経路を明示的に設定するのはスタティックルーティングである
Static routing provides a means of explicitly defining the next hop from a router for a particular destination.
RFC 1812 · Section 7.4（新しいタブで開きます）
RFC 2328 は最短経路木の計算に Dijkstra algorithm を用いると記述（Section 16.1 参照箇所）。