Les LSA sur les réseaux à accès multiple peuvent présenter deux difficultés pour OSPF :

La formule suivante peut être utilisée pour calculer le nombre de contiguïtés requises. Le nombre de contiguïtés requises pour tout nombre de routeurs (indiqué par la lettre n) sur un réseau à accès multiple est le suivant :

n (n – 1)/2

La Figure 1 illustre une simple topologie à quatre routeurs, tous rattachés au même réseau Ethernet à accès multiple. En l'absence de tout mécanisme pour réduire le nombre de contiguïtés, ces routeurs formeraient ensemble six contiguïtés : 4 x (4 - 1)/2 = 6, comme illustré à la Figure 2. La Figure 3 montre la progression considérable du nombre de contiguïtés à mesure que des routeurs sont ajoutés au réseau.