Quelltext der Seite Longest Prefix Match

<!-- {{QS-Informatik|Knacknüsse=Ja}} -->
'''Longest Prefix Match''' ist ein einfaches Verfahren aus dem Bereich [[Local Area Network|Netzwerk]]. Hierbei geht es darum, wie ein [[Router]] möglichst effizient eine maximal mögliche Übereinstimmung der Zieladresse mit einer gespeicherten [[IP-Adresse]] aus seiner internen [[Routingtabelle]] findet. Der [[Routing|Routenalgorithmus]] kommt dann zum Einsatz, wenn die Routingtabelle mehrere potentiell zur Zieladresse eines Paketes passende Adressbereiche beinhaltet und gehört nach der Ablösung von [[Netzklasse|Netzklassen]] durch Adressen und frei wählbare Netzmasken ([[Classless Inter-Domain Routing|CIDR]]) zu den Standardverfahren.<ref name="rfc1519" />

Allgemein gilt: Ein Router pflegt intern eine [[Routingtabelle]] mit Netzwerkadressen und [[Netzmaske]]n und einer dazu zugeordneten Schnittstelle, um ein empfangenes Paket weiterleiten zu können. Liegt die Zieladresse in mehreren verfügbaren Subnetzen, so wird der Eintrag mit der längsten Übereinstimmung gewählt.

Das Verfahren kommt sowohl bei [[IPv4]] als auch [[IPv6]] zum Einsatz.<ref name="rfc6724" />

== Beispiel ==
Im Folgenden enthalte ein Router eine Routingtabelle mit drei IP-Address-Templates und den zugeordneten Schnittstellen. Es wird ein Paket mit der Zieladresse <code>198.51.100.78</code> empfangen, folglich muss eine bestmögliche Auswahl zur Weiterleitung des Paketes getroffen werden.
Obwohl es zum Netz <code>198.51.100.0/24</code> (Schnittstelle&nbsp;1) passt, wird das Paket jedoch nur über die Schnittstelle weitergeleitet, die eine maximale Übereinstimmung mit der Zieladresse hat, in diesem Fall die Schnittstelle&nbsp;2. Zur Adresse der Schnittstelle&nbsp;3 passt das Paket dagegen nicht, so dass die Netzmaske dieses Eintrags keine Rolle spielt.

'''Vereinfachte IPv4 Routingtabelle eines Routers'''
{| class="wikitable"
|-
!#
! Netzwerk-Adresse
! Subnetzmaske<br /> <small>(Präfixlänge)</small>
! Schnittstelle
|-
| 1
| 198.51.100.0
| 255.255.255.0 / 24
| Schnittstelle 1
|-
| 2
| 198.51.100.64
| 255.255.255.192 / 26
| Schnittstelle 2
|-
| 3
| 198.51.100.128
| 255.255.255.192 / 26
| Schnittstelle 3
|}

'''Empfangenes Paket mit der IPv4-Adresse''' <code>198.51.100.78</code>
 Adresse/Netz (CIDR) Binärdarstellung Übereinstimmung
 198.51.100.78/32     11000110.00110011.01100100.01001110
 198.51.100.0/24      <span style="color:#008000">11000110</span>.<span style="color:#008000">00110011</span>.<span style="color:#008000">01100100</span>.<span style="color:#CCCCCC;">00000000</span>  24 Bit
 198.51.100.64/26     <span style="color:#008000">11000110</span>.<span style="color:#008000">00110011</span>.<span style="color:#008000">01100100</span>.<span style="color:#008000">01</span><span style="color:#CCCCCC;">000000</span>  26 Bit
 198.51.100.128/26    <span style="color:#008000">11000110</span>.<span style="color:#008000">00110011</span>.<span style="color:#008000">01100100</span>.<span style="color:#FF0000">10</span><span style="color:#CCCCCC;">000000</span>  -

Die längste Übereinstimmung mit dem jeweiligen vollständigen fixen Adressteil liegt bei Eintrag #2 vor, nämlich 26 Bit. Weiterleitung des Paketes entsprechend über Schnittstelle &nbsp;2.

== Literatur ==
* {{Literatur
   |Autor=Douglas Comer
   |Titel=Computer Networks and Internets
   |Auflage=5.
   |Datum=2009
   |ISBN=978-0-13-606127-4
   |Seiten=369}}

== Einzelnachweise ==
<references>
<ref name="rfc1519">
{{RFC-Internet |RFC=1519 |Titel=Classless Inter-Domain Routing (CIDR) |Datum= |Abschnitt=4.1}} 
</ref>
<ref name="rfc6724">
{{RFC-Internet |RFC=6724 |Titel=Default Address Selection for Internet Protocol Version 6 (IPv6) |Datum=}}
</ref>
</references>

[[Kategorie:Rechnernetze]]