令和6年度 I-2-3

解説

この問題で問われていること

IPネットワークの経路制御に関する5つの記述のうち、最も不適切なものを選ぶ問題。リンク状態型・距離ベクトル型それぞれのルーティングプロトコルの動作の違いが問われている。

解き方

① ルーティングの2方式: リンク状態型(OSPF・IS-IS)=網全体の地図(トポロジ)を持って最短経路を計算、距離ベクトル型(RIP)=隣から聞いた距離だけで次の転送先を決める(全体の地図は持たない)
② ②は「どちらもトポロジを把握する」としており、距離ベクトル型には当てはまらない
③ ②

正解が正しい理由

リンク状態型ルーティングプロトコル(OSPFやIS-ISなど)は、各ルータがリンクの状態情報を広告し合ってネットワーク全体のトポロジのデータベースを持ち、そこから最短経路計算(ダイクストラ法)で経路表を作る(RFC 2328: 各ルータが自律システムのトポロジを記述したデータベースを保持し、そこから自身を根とする最短経路木を構築する)。一方、距離ベクトル型(RIPなど)は、隣接ノード間で宛先までの距離(メトリック)の情報だけを交換する方式(RFC 2453)で、各ノードはネットワーク全体のトポロジを把握せず、隣接ノードから聞いた距離をもとに次ホップを決める。したがって「どちらのタイプでもノードはネットワークトポロジを把握して経路を決定する」とする②が最も不適切である。

各選択肢について

• ① 適切。ルーティングテーブルを参照して次の転送先を決め、経由ノードで同様の動作を繰り返して宛先まで転送する。
• ② 距離ベクトル型は全体トポロジを把握せず隣接ノードの距離情報だけで経路を決めるため、「どちらもトポロジを把握して決定する」は誤りで、これが正答。
• ③ 適切。リンク状態型がリンクの距離等の情報をネットワーク内に広告し、各ノードが最短経路計算でルーティングテーブルを作成する。
• ④ 適切。距離ベクトル型が宛先と各ノード間の距離情報をやり取りし、各ノードが最短距離となる次ホップを決定する。
• ⑤ リンク状態型の代表はOSPFやIS-IS、距離ベクトル型の代表はRIPであり、この分類は適切。

覚えるべきポイント

リンク状態型はネットワーク全体のトポロジ情報を各ノードが保持して最短経路計算を行うのに対し、距離ベクトル型は隣接ノードとの距離情報のみをもとに経路を決定し、全体のトポロジは把握しない、という違いを区別して覚えておく。