Самое длинное совпадение префикса - Longest prefix match
 | Эта статья нужны дополнительные цитаты для проверка. (Октябрь 2007 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Самое длинное совпадение префикса (также называемый Соответствие максимальной длины префикса) относится к алгоритм использован маршрутизаторы в протокол Интернета (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), что делает маршрут более конкретным.
Таблицы пересылки часто содержат маршрут по умолчанию, который имеет кратчайшее возможное совпадение префикса, чтобы вернуться в случае сбоя сопоставления со всеми другими записями.
Смотрите также
- Сетевая поисковая система: аппаратный ускоритель, используемый в маршрутизаторах для поиска LPM.
- Trie: префиксное дерево
Рекомендации
- ^ Комер, Дуглас (2008). Компьютерные сети и Интернет (5-е изд.). п. 368. ISBN 978-0-13-606698-9.
- ^ Райт, Роберт (1998). Праймер IP-маршрутизации. п. 352. ISBN 978-1578701087.