平成27年度秋期 応用情報技術者試験 午前 問32
ルータがルーティングテーブルに①~④のエントリをもつとき,10.1.1.250宛てのパケットをルーティングする場合に選択するエントリはどれか。ここで,ルータは最長一致検索及び可変長サブネットマスクをサポートしているものとする。

- ア ①
- イ ②
- ウ ③
- エ ④
解答・解説を見る
正解:ウ
AI解説
正解はウ(③)。ルータは宛先IPアドレスに一致するエントリが複数あるとき,サブネットマスクが最も長い(プレフィックスが最も長い)エントリを選ぶ。これを最長一致(ロンゲストマッチ)という。10.1.1.250は①10.0.0.0/8,②10.1.0.0/16,③10.1.1.0/24に一致するが,④10.1.1.0/25の範囲は10.1.1.0〜127であり第4オクテット250(128以上)は含まれない。よって一致する中で最長の③が選ばれる。 ア: ①(/8)は一致するがプレフィックス長が最も短く,より長い一致がある場合は選ばれない。 イ: ②(/16)も一致するが,③(/24)の方が長く一致するため選ばれない。 ウ: 正しい。③(/24)は10.1.1.0〜255をカバーして250に一致し,一致するエントリの中で最もマスクが長い。 エ: ④(/25)は10.1.1.0〜10.1.1.127の範囲であり,250はこの範囲外なのでそもそも一致しない。 💡 /25はマスク255.255.255.128で,第4オクテットを0〜127と128〜255の2ブロックに分ける。「最長一致だから一番長い/25を選ぶ」というひっかけに対し,まず範囲に含まれるかを確認してから最長を選ぶ手順を徹底する。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。