Nederlands
Menu

Wat is Longest prefix match?

De regel waarmee een router, als meerdere routes in zijn routeringstabel bij een doel-IP-adres passen, de route met de langste (meest specifieke) prefix kiest. Een bestemming die zowel bij 10.0.0.0/8 als bij 10.1.0.0/16 past, gebruikt bijvoorbeeld de /16-route. De standaardroute (0.0.0.0/0), die wordt gebruikt als niets anders past, is de kortst mogelijke route, met een lengte van 0.

Japanse benaming: ロンゲストマッチ(最長一致)

“Longest prefix match” komt voor in 2 oefenvragen uit 2 onderwerpen, bijv. Basis van computernetwerken, Netwerkontwerp en -beheer.

Vakgebied: Netwerkontwerp en -beheer

Nu oefenen: vragen over Longest prefix match

De routeringstabel van een router bevat vier routes: 0.0.0.0/0 (next hop router A), 10.0.0.0/8 (router B), 10.1.0.0/16 (router C) en 10.1.2.0/24 (router D). Naar welke router wordt een pakket voor 10.1.5.9 gestuurd?

  1. ARouter B
  2. BRouter D
  3. CRouter C
Antwoord en toelichting tonen

Antwoord: C. Router C

Van de routes die bij het doeladres passen, kiest een router die met de langste (meest specifieke) prefix. Dit heet longest prefix match. 10.1.5.9 past bij 0.0.0.0/0, 10.0.0.0/8 en 10.1.0.0/16, maar valt niet in het bereik van 10.1.2.0/24 (10.1.2.0 tot 10.1.2.255). De langste passende route is /16, dus het pakket gaat naar router C. 0.0.0.0/0 is de standaardroute die bij elke bestemming past en alleen wordt gebruikt als geen andere route past.

De routeringstabel van een router bevat vier routes: 172.16.0.0/12 (next hop router B), 172.16.32.0/19 (router A), 172.16.48.0/20 (router C) en 0.0.0.0/0 (router D). Naar welke router wordt een pakket voor 172.16.45.10 gestuurd?

  1. ARouter A
  2. BRouter B
  3. CRouter C
Antwoord en toelichting tonen

Antwoord: A. Router A

Van de routes die bij de bestemming passen, kiest een router die met de langste prefix (longest prefix match). Het derde octet, 45, is binair 00101101. Een /19 vergelijkt de bovenste 3 bits van het derde octet, en 45 AND 224 = 32, dus het adres past bij 172.16.32.0/19 (172.16.32.0 tot 172.16.63.255). Een /20 vergelijkt de bovenste 4 bits, en 45 AND 240 = 32, wat verschilt van 48, dus het past niet bij 172.16.48.0/20 (172.16.48.0 tot 172.16.63.255). Het adres past ook bij 172.16.0.0/12 en bij de standaardroute, maar de langste overeenkomst, de /19, wordt gekozen, en de router stuurt door naar router A.

“Longest prefix match” in de toelichting

Vragen met “Longest prefix match” (2)

  1. De routeringstabel van een router bevat vier routes: 0.0.0.0/0 (next hop router A), 10.0.0.0/8 (router B), 10.1.0.0/16 (router C) en 10.1.2.0/24 (router D). Naar welke router wordt een pakket voor 10.1.5.9 gestuurd?
  2. De routeringstabel van een router bevat vier routes: 172.16.0.0/12 (next hop router B), 172.16.32.0/19 (router A), 172.16.48.0/20 (router C) en 0.0.0.0/0 (router D). Naar welke router wordt een pakket voor 172.16.45.10 gestuurd?

Vergelijkingen met deze term

Verwante termen

Routering (IP-routering) Router Pakket (packet) ACL (toegangscontrolelijst) Administratieve afstand (administrative distance) BGP (Border Gateway Protocol) Broadcastdomein Linkaggregatie OSPF (Open Shortest Path First) Path MTU discovery

Naar de woordenlijst