Совпадение самого длинного префикса (также называемое совпадением максимальной длины префикса ) относится к алгоритму, используемому маршрутизаторами в сети по протоколу Интернет (IP) для выбора записи из таблицы пересылки. [1]
Поскольку каждая запись в таблице пересылки может указывать подсеть, один адрес назначения может соответствовать более чем одной записи таблицы пересылки. Самая конкретная из записей таблицы соответствия - та, у которой самая длинная маска подсети - называется совпадением по самому длинному префиксу. Это называется так, потому что это также запись, в которой наибольшее количество ведущих адресных битов адреса назначения совпадает с таковыми в записи таблицы. [2]
Например, рассмотрим эту таблицу пересылки IPv4 ( используется нотация CIDR ):
192.168.20.16/28192.168.0.0/16
Когда адрес 192.168.20.19
необходимо найти, обе записи в таблице пересылки «совпадают». То есть обе записи содержат найденный адрес. В этом случае самый длинный префикс возможных маршрутов - это 192.168.20.16/28
, поскольку его маска подсети (/ 28) длиннее, чем маска другой записи (/ 16), что делает маршрут более конкретным.
Таблицы пересылки часто содержат маршрут по умолчанию , который имеет кратчайшее возможное совпадение префикса, чтобы вернуться к нему в случае сбоя сопоставления со всеми другими записями.
Смотрите также
- Network Search Engine : аппаратный ускоритель, используемый в маршрутизаторах для поиска LPM.
- Trie : префиксное дерево