ロンゲストマッチ【Longest Match】

広告

広告

ロンゲストマッチとは

最終更新
2006-05-12T00:05:00+09:00
この記事のURI参照
http://www.7key.jp/nw/routing/longest_match.html#what

ルーティングテーブルから宛先を選択する際、条件に合う宛先が複数ある場合にプレフィックス長が長い方のネットワークアドレスを選択する規則のことを指します。日本語で最長一致とも呼ばれます。

例えば次のようなルーティングテーブルを持つルータに、192.168.1.250宛のパケットが流れてきたとします。

ルーティングテーブルサンプル
宛先ネットワークネクストホップ
192.168.1.0/24ルータA
192.168.1.128/25ルータB
192.168.1.192/26ルータC
192.168.1.248/29ルータD

192.168.1.xなのでどのエントリにも当てはまるのですが、ビットに直した際にどの条件に最も一致するかが問題となります。

ビットに直した表
10進数表記ビット表記
192.168.1.0/2411000000.10101000.00000001.00000000
192.168.1.128/2511000000.10101000.00000001.10000000
192.168.1.192/2611000000.10101000.00000001.11000000
192.168.1.248/2911000000.10101000.00000001.11111000
流れてきたパケット11000000.10101000.00000001.11111010

上記からわかるように、192.168.1.248/29のエントリにもっとも一致するので、例のパケットルータDに中継することとなります。

広告

Copyright (C) 2006 七鍵 key@do.ai 初版:2006年05月12日 最終更新:2006年05月12日