Eng uzun prefiks mosligi - Longest prefix match
 | Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. (2007 yil oktyabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) |
Eng uzun prefiks mosligi (shuningdek, deyiladi Maksimal prefiks uzunligi) ga ishora qiladi algoritm tomonidan ishlatilgan routerlar yilda Internet protokoli (IP) yo'naltirish jadvalidan yozuvni tanlash uchun tarmoq.[1]
A-dagi har bir yozuv yo'naltirish jadvali kichik tarmoqni ko'rsatishi mumkin, bitta manzil manzili bir nechta yo'naltiruvchi jadval yozuviga mos kelishi mumkin. Mos keladigan jadval yozuvlarining eng o'ziga xos xususiyati - eng uzun pastki tarmoq maskasi - eng uzun prefiks mosligi deb nomlanadi. Bu shunday deyilgan, chunki u manzil manzilining etakchi manzil bitlarining eng ko'pi jadval yozuvidagi ko'rsatkichlarga mos keladigan yozuvdir.[2]
Masalan, buni ko'rib chiqing IPv4 ekspeditorlik jadvali (CIDR belgisi ishlatilgan):
192.168.20.16/28192.168.0.0/16
Qachon manzil 192.168.20.19 qidirish jadvalidagi ikkala yozuv ham "match" ga qarash kerak. Ya'ni, ikkala yozuv ham qidirilgan manzilni o'z ichiga oladi. Bunday holda, nomzod yo'nalishlarining eng uzun prefiksi 192.168.20.16/28, undan beri pastki tarmoq maskasi (/ 28) boshqa kirish niqobidan uzunroq (/ 16), marshrutni aniqroq qiladi.
Ekspeditorlik jadvallari ko'pincha a ni o'z ichiga oladi standart yo'nalish, iloji boricha qisqa prefiksga ega bo'lgan yozuv, agar barcha boshqa yozuvlar bilan o'yinlar muvaffaqiyatsiz bo'lsa, orqaga qaytish uchun.
Shuningdek qarang
- Tarmoq qidiruvi: LPM izlash uchun routerlarda ishlatiladigan apparat tezlashtiruvchisi.
- Trie: prefiks daraxti
Adabiyotlar
- ^ Comer, Duglas (2008). Kompyuter tarmoqlari va internetlari (5-nashr). p. 368. ISBN 978-0-13-606698-9.
- ^ Rayt, Robert (1998). IP-marshrutlash uchun primer. p. 352. ISBN 978-1578701087.