問31 ルーティングの最長一致

応用情報​技術者試験 令和7年度 春期 午前、全80問のうちの問31。

出典:令和7年度 春期 応用情報技術者試験 午前 問31(表は原本の画像を文字に書き起こした)

次のルーティングテーブルをもつルータが宛先 IP アドレス 1⁠9⁠2.1⁠6⁠8.1.1 のパケットを受信したとき,選択されるネクストホップはどれか。ここで,宛先 IP アドレスの条件を満たす宛先ネットワークが複数あるときは,それらのうちで,サブネットマスクが最も長い宛先ネットワークのネクストホップを選択する。

ルーティングテーブル
宛先ネットワークネクストホップ
0.0.0.0/01⁠0.1.0.1
1⁠9⁠2.1⁠6⁠8.0.0/1⁠61⁠0.1.0.2
1⁠9⁠2.1⁠6⁠8.1.0/2⁠41⁠0.1.0.3
1⁠9⁠2.1⁠6⁠8.1.0/2⁠61⁠0.1.0.4
  1. ア1⁠0.1.0.1
  2. イ1⁠0.1.0.2
  3. ウ1⁠0.1.0.3
  4. エ1⁠0.1.0.4
答えと解説を開く

正解はエです。

宛先 1⁠9⁠2.1⁠6⁠8.1.1 が、どの宛先ネットワークに入るかを順に確かめます。0.0.0.0/0 はすべてのアドレスを含みます。1⁠9⁠2.1⁠6⁠8.0.0/1⁠6 は 1⁠9⁠2.1⁠6⁠8.0.0〜1⁠9⁠2.1⁠6⁠8.2⁠5⁠5.2⁠5⁠5 なので含みます。1⁠9⁠2.1⁠6⁠8.1.0/2⁠4 は 1⁠9⁠2.1⁠6⁠8.1.0〜1⁠9⁠2.1⁠6⁠8.1.2⁠5⁠5 なので含みます。1⁠9⁠2.1⁠6⁠8.1.0/2⁠6 は、/2⁠6 で 2 の (3⁠2 − 2⁠6) 乗 = 6⁠4 個のアドレスなので 1⁠9⁠2.1⁠6⁠8.1.0〜1⁠9⁠2.1⁠6⁠8.1.6⁠3 で、これも含みます。4 つとも条件を満たすので、サブネットマスクが最も長い /2⁠6 を選び、ネクストホップは 1⁠0.1.0.4 です。正解はエです。

ほかの選択肢が違う理由

  • ア0.0.0.0/0 は、ほかに合う経路が無いときに使う既定の経路 (デフォルトルート) です。より長い経路が合っているので選ばれません。
  • イ1⁠9⁠2.1⁠6⁠8.0.0/1⁠6 にも含まれますが、マスクの長さは 1⁠6 で、/2⁠4 や /2⁠6 より短いので選ばれません。
  • ウ1⁠9⁠2.1⁠6⁠8.1.0/2⁠4 にも含まれますが、/2⁠6 の方がマスクが長いので選ばれません。

仕組み

複数の経路が合うとき、マスクの最も長い経路を選ぶ決まりを最長一致 (ロンゲストマッチ) と言います。より狭い範囲を示す経路ほど、宛先について詳しい情報を持っていると考えるためです。

0.0.0.0/0 はマスクの長さが 0 なので、どんな宛先にも合い、いつも最後の候補になります。

この問に出る言葉