Wikipedia · einfach zusammengefasst · Stand
Longest Prefix Match
Longest Prefix Match ist ein einfaches Verfahren aus dem Bereich Netzwerk. Hierbei geht es darum, wie ein Router möglichst effizient eine maximal mögliche …
Inhalt4 Abschnitte
Grundprinzip
Longest Prefix Match ist ein Verfahren aus dem Bereich Netzwerk. Es beschreibt, wie ein Router zu einer Zieladresse die bestmögliche passende Route in seiner internen Routingtabelle findet. Wichtig ist das Verfahren, wenn mehrere gespeicherte Adressbereiche zu einem Paket passen könnten.
Ein Router speichert in seiner Routingtabelle Netzwerkadressen, Netzmasken und die jeweils zugeordnete Schnittstelle. Über diese Schnittstelle wird ein empfangenes Paket weitergeleitet. Liegt die Zieladresse in mehreren verfügbaren Subnetzen, wählt der Router den Eintrag mit der längsten Übereinstimmung des festen Adressteils, also mit dem längsten passenden Präfix.
Einsatz
Das Verfahren gehört seit der Ablösung fester Netzklassen durch CIDR zu den Standardverfahren. CIDR bedeutet, dass Adressen mit frei wählbaren Netzmasken beziehungsweise Präfixlängen verwendet werden können, zum Beispiel /24 oder /26.
Longest Prefix Match wird sowohl bei IPv4 als auch bei IPv6 eingesetzt.
Beispiel mit IPv4
Ein Router enthält drei Einträge in seiner Routingtabelle:
- 198.51.100.0 mit Subnetzmaske 255.255.255.0 beziehungsweise /24 führt zu Schnittstelle 1.
- 198.51.100.64 mit Subnetzmaske 255.255.255.192 beziehungsweise /26 führt zu Schnittstelle 2.
- 198.51.100.128 mit Subnetzmaske 255.255.255.192 beziehungsweise /26 führt zu Schnittstelle 3.
Der Router empfängt ein Paket mit der Zieladresse 198.51.100.78. Diese Adresse passt zum Netz 198.51.100.0/24, weil die ersten 24 Bit übereinstimmen. Sie passt aber noch genauer zum Netz 198.51.100.64/26, weil dort 26 Bit übereinstimmen. Zum Netz 198.51.100.128/26 passt sie nicht.
Entscheidung im Beispiel
Für die Zieladresse 198.51.100.78 ergibt sich folgende Übereinstimmung:
- 198.51.100.78/32 ist die vollständige Zieladresse.
- 198.51.100.0/24 stimmt mit 24 Bit überein.
- 198.51.100.64/26 stimmt mit 26 Bit überein.
- 198.51.100.128/26 passt nicht.
Die längste Übereinstimmung liegt bei Eintrag #2 vor, nämlich 26 Bit. Deshalb wird das Paket über Schnittstelle 2 weitergeleitet.
