Самое длинное совпадение префикса
This article needs additional citations for verification. (October 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-е изд.). Pearson/Prentice Hall. стр. 368. ISBN 978-0-13-606698-9.
- ^ Райт, Роберт (1998). Учебник по IP-маршрутизации . Cisco Press. стр. 352. ISBN 978-1578701087.
