2.2. Longueur de préfixe commun

Nous définissons la longueur de préfixe commun CommonPrefixLen(S, D) d'une adresse source S et d'une adresse de destination D comme la longueur du préfixe le plus long (en regardant les bits les plus significatifs, ou les plus à gauche) que les deux adresses ont en commun, jusqu'à la longueur du préfixe de S (c'est-à-dire la portion de l'adresse n'incluant pas l'identifiant d'interface). Par exemple, CommonPrefixLen(fe80::1, fe80::2) est 64.