Nejdelší prefixová shoda - Longest prefix match

Nejdelší prefixová shoda (také zvaný Shoda délky maximální předpony) odkazuje na algoritmus používá směrovače v internetový protokol (IP) networking pro výběr záznamu z přeposílací tabulky.[1]

Protože každý záznam v a přeposílací stůl může specifikovat podsíť, může se jedna cílová adresa shodovat s více než jedním záznamem předávací tabulky. Nejkonkrétnější z odpovídajících položek tabulky - ten s nejdelší maskou podsítě - se nazývá nejdelší shoda předpony. Říká se tomu proto, že je to také záznam, kde se největší počet bitů úvodní adresy cílové adresy shoduje s tím, který je v záznamu tabulky.[2]

Zvažte například toto IPv4 přeposílací stůl (CIDR notace se používá):

192.168.20.16/28192.168.0.0/16

Když adresa 192.168.20.19 je třeba vyhledat, oba záznamy v přeposílací tabulce se „shodují“. To znamená, že obě položky obsahují vyhledanou adresu. V tomto případě je nejdelší předpona kandidátských tras 192.168.20.16/28, protože jeho maska ​​podsítě (/ 28) je delší než maska ​​druhého záznamu (/ 16), takže cesta je konkrétnější.

Přeposílací tabulky často obsahují a výchozí trasa, který má nejkratší možnou shodu předpony, aby se vrátil zpět v případě selhání shody se všemi ostatními položkami.

Viz také

Reference

  1. ^ Comer, Douglas (2008). Počítačové sítě a internet (5. vydání). str. 368. ISBN  978-0-13-606698-9.
  2. ^ Wright, Robert (1998). Základní směrování IP. str. 352. ISBN  978-1578701087.