最長プレフィックス一致

最長プレフィックス一致（最大プレフィックス長一致とも呼ばれる）は、インターネットプロトコル（IP）ネットワークのルータがルーティングテーブルからエントリを選択するために使用するアルゴリズムを指します。 ^[1]

転送テーブルの各エントリはサブネットワークを指定する可能性があるため、1 つの宛先アドレスが複数の転送テーブルエントリに一致する可能性があります。一致するテーブルエントリの中で最も具体的なエントリ (サブネットマスクが最も長いエントリ) は、最長プレフィックス一致と呼ばれます。これは、宛先アドレスの先頭アドレスビットの最大数がテーブルエントリのビットと一致するエントリでもあるため、このように呼ばれています。 ^[2]

たとえば、次のIPv4転送テーブル ( CIDR 表記が使用されています) を考えてみましょう。

192.168.20.16/28
192.168.0.0/16

アドレスを192.168.20.19検索する必要がある場合、転送テーブルの両方のエントリが「一致」します。つまり、両方のエントリに検索されたアドレスが含まれます。この場合、候補ルートの最長プレフィックスはです。192.168.20.16/28そのサブネットマスク(/28) は他のエントリのマスク (/16) よりも長いため、ルートはより具体的になります。

転送テーブルには、他のすべてのエントリとの一致が失敗した場合に備えて、可能な限り最短のプレフィックス一致を持つデフォルトルートが含まれていることがよくあります。

参照

ネットワーク検索エンジン: ルーターで LPM 検索に使用されるハードウェアアクセラレータ。
トライ：プレフィックスツリー

参考文献

^ Comer, Douglas (2008).コンピュータネットワークとインターネット(第 5 版). Pearson/Prentice Hall. p. 368. ISBN 978-0-13-606698-9。
^ ライト、ロバート (1998)。IPルーティング入門。シスコプレス。p. 352。ISBN 978-1578701087。

[1] Comer, Douglas (2008).コンピュータネットワークとインターネット(第 5 版). Pearson/Prentice Hall. p. 368. ISBN 978-0-13-606698-9。

[2] ライト、ロバート (1998)。IPルーティング入門。シスコプレス。p. 352。ISBN 978-1578701087。

参照

参考文献

関連するトピック

、インターネットプロトコル

ルータ

アルゴリズム

転送テーブル