Was ist Longest Prefix Match?

Antwort: C. Router C

Unter den Routen, die zur Zieladresse passen, wählt ein Router die mit dem längsten (spezifischsten) Präfix. Das nennt man Longest Prefix Match. 10.1.5.9 passt zu 0.0.0.0/0, 10.0.0.0/8 und 10.1.0.0/16, liegt aber nicht im Bereich von 10.1.2.0/24 (10.1.2.0 bis 10.1.2.255). Der längste Treffer ist /16, das Paket geht also an Router C. 0.0.0.0/0 ist die Default-Route, die zu jedem Ziel passt und nur verwendet wird, wenn keine andere Route passt.

Antwort: A. Router A

Ein Router wählt unter den Routen, die zum Ziel passen, die mit dem längsten Präfix (Longest Prefix Match). Das dritte Oktett 45 lautet binär 00101101. Ein /19 vergleicht die oberen 3 Bit des dritten Oktetts, und 45 AND 224 = 32, sodass die Adresse zu 172.16.32.0/19 (172.16.32.0 bis 172.16.63.255) passt. Ein /20 vergleicht die oberen 4 Bit, und 45 AND 240 = 32 weicht von 48 ab, sodass sie nicht zu 172.16.48.0/20 (172.16.48.0 bis 172.16.63.255) passt. Die Adresse passt auch zu 172.16.0.0/12 und zur Default-Route, gewählt wird aber der längste Treffer, das /19, und das Paket geht an Router A.