ロンゲストマッチ(最長一致)とは

ろんげすとまっち

ルータが、宛先IPアドレスに一致する経路が経路表に複数あるとき、プレフィックスが最も長い(最も具体的な)経路を選ぶ規則。例えば 10.0.0.0/8 と 10.1.0.0/16 の両方に一致する宛先には /16 の経路を使う。どこにも一致しないときに使うデフォルトルート(0.0.0.0/0)は、長さ0の最も短い経路にあたる。

「ロンゲストマッチ(最長一致)」は、2分野の2問の練習問題に出てきます(ネットワークの基礎, ネットワークの設計と運用など)。

この用語の分野: ネットワークの設計と運用

ロンゲストマッチ(最長一致)の練習問題に挑戦

ルータの経路表に、0.0.0.0/0(次の転送先はルータA)、10.0.0.0/8(ルータB)、10.1.0.0/16(ルータC)、10.1.2.0/24(ルータD)の4つの経路がある。宛先が 10.1.5.9 のパケットは、どのルータに送られるか。

AルータB
BルータD
CルータC

答えと解説を見る

正解：C. ルータC

ルータは、宛先アドレスに一致する経路のうち、プレフィックスが最も長い(最も具体的な)ものを選びます。これを最長一致(ロンゲストマッチ)と呼びます。10.1.5.9 は 0.0.0.0/0、10.0.0.0/8、10.1.0.0/16 に一致しますが、10.1.2.0/24 の範囲(10.1.2.0〜10.1.2.255)には入りません。一致するもののうち最も長い /16 のルータCに送ります。0.0.0.0/0 はすべての宛先に一致するデフォルトルートで、ほかに一致する経路がないときにだけ使われます。

ルータの経路表に、172.16.0.0/12(次の転送先はルータB)、172.16.32.0/19(ルータA)、172.16.48.0/20(ルータC)、0.0.0.0/0(ルータD)の4つの経路がある。宛先が 172.16.45.10 のパケットが送られるルータはどれか。

AルータA
BルータB
CルータC

答えと解説を見る

正解：A. ルータA

ルータは、宛先に一致する経路のうち、プレフィックスが最も長いものを選びます(ロンゲストマッチ)。第3オクテットの45は2進数で 00101101 です。/19 は第3オクテットの上位3ビットまでを比べるので、45 AND 224 = 32 となり、172.16.32.0/19(172.16.32.0〜172.16.63.255)に一致します。/20 は上位4ビットまでを比べ、45 AND 240 = 32 で48と違うので、172.16.48.0/20(172.16.48.0〜172.16.63.255)には一致しません。172.16.0.0/12 とデフォルトルートにも一致しますが、一致した中で最も長い /19 が選ばれ、ルータAに送られます。