Qu'est-ce que Correspondance du plus long préfixe (longest prefix match) ?

Réponse : C. Routeur C

Parmi les routes qui correspondent à l'adresse de destination, le routeur choisit celle dont le préfixe est le plus long (la plus spécifique). C'est ce qu'on appelle la correspondance du plus long préfixe (longest prefix match). 10.1.5.9 correspond à 0.0.0.0/0, 10.0.0.0/8 et 10.1.0.0/16, mais n'est pas dans la plage de 10.1.2.0/24 (10.1.2.0 à 10.1.2.255). La plus longue des correspondances est /16 : le paquet part donc vers le routeur C. 0.0.0.0/0 est la route par défaut, qui correspond à toutes les destinations et ne sert que lorsqu'aucune autre route ne correspond.

Réponse : A. Au routeur A

Parmi les routes qui correspondent à la destination, le routeur choisit celle dont le préfixe est le plus long (correspondance du plus long préfixe). Le troisième octet, 45, s'écrit 00101101 en binaire. Un /19 compare les 3 bits de poids fort du troisième octet, et 45 AND 224 = 32 : l'adresse correspond donc à 172.16.32.0/19 (172.16.32.0 à 172.16.63.255). Un /20 compare les 4 bits de poids fort, et 45 AND 240 = 32, ce qui diffère de 48 : l'adresse ne correspond donc pas à 172.16.48.0/20 (172.16.48.0 à 172.16.63.255). Elle correspond aussi à 172.16.0.0/12 et à la route par défaut, mais c'est la plus longue correspondance, le /19, qui est choisie, et l'envoi se fait vers le routeur A.