WikiDer > Ең ұзын префикстің сәйкестігі

Longest prefix match

Ең ұзын префикстің сәйкестігі (деп те аталады Префикстің максималды ұзындығы) сілтеме жасайды алгоритм қолданған маршрутизаторлар жылы Интернет хаттамасы Экспедиция кестесінен жазбаны таңдау үшін (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), бұл бағытты нақтырақ етеді.

Экспедиторлық кестелер көбінесе а әдепкі маршрут, ең қысқа префикстің сәйкестігі, егер барлық басқа жазбалармен сәйкестік сәтсіздікке ұшыраса, қайтып оралуы керек.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Comer, Дуглас (2008). Компьютерлік желілер және Интернеттер (5-ші басылым). б. 368. ISBN 978-0-13-606698-9.
  2. ^ Райт, Роберт (1998). IP маршруттау негіздері. б. 352. ISBN 978-1578701087.