Самое длинное совпадение префикса
 | Эта статья нуждается в дополнительных цитатах для проверки . ( октябрь 2007 г. ) |
Соответствие самого длинного префикса (также называемое совпадением максимальной длины префикса ) относится к алгоритму, используемому маршрутизаторами в сетях Интернет-протокола (IP) для выбора записи из таблицы маршрутизации. [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.
- Trie : дерево префиксов
Ссылки
[ редактировать ]- ^ Комер, Дуглас (2008). Компьютерные сети и Интернет (5-е изд.). Пирсон/Прентис Холл. п. 368. ИСБН 978-0-13-606698-9 .
- ^ Райт, Роберт (1998). Руководство по IP-маршрутизации . Сиско Пресс. п. 352. ИСБН 978-1578701087 .