平成27年度 秋期 午前 問32

✓ これが正解ウ③

解説

四つとも当てはまるので、マスクが最長の行を採ります。

設問は、四つの行をもつ表から、宛先が 10.1.1.250 のパケットに使う行を選ばせています。まず確かめておきたいのは、当てはまる行が一つとは限らないことです。宛先にそれぞれのサブネットマスクを掛けて表の宛先と比べると、四つの行が全部一致します。上位一バイトだけを見る行も、上位三バイトまで見る行も、すべてを受け入れる行も、10.1.1.250 を含んでいるからです。きわどいのは末尾まで踏み込んだ行で、250 は二進で 1111 1010、マスクの末尾は 1000 0000 ですから、論理積は 1000 0000 すなわち 128 となって、その行の宛先とぴたり合います。四つとも当てはまる以上、上から順に最初に合った行を採る、という読み方では決まりません。ここで効くのが最長一致検索です。マスクで 1 が並ぶ長さを数え、最も長い行を選びます。範囲が狭い指定ほど、その宛先について具体的に述べているとみなすからです。四つの長さは 8、24、25、0 ですから、25 の行が採られます。

ほかの選択肢はなぜ違うのか

• ア①：上位一バイトだけを見る行で、確かに一致します。しかし絞り込みの長さは四つの中で下から二番目にすぎず、これを選ぶのは表を上から眺めて最初に合ったものを採ったことになります。
• イ②：上位三バイトまでを指定した行で、これも一致します。ただし末尾の一ビットぶんだけ踏み込みが足りず、同じ宛先をより狭く指定した行に負けてしまいます。
• エ④：どの宛先にも当てはまる、最後の逃げ道として置かれた行です。1 が一つも並んでいないので必ず最短となり、ほかに一致する行がある限り採られることはありません。