Tous les routeurs construisent des bases de connaissances pour leurs domaines de routage. En effet, tous les systèmes intermédiaires N1 appartenant à une même zone ont une vue topologique commune. De même, les routeurs N2 ont en connaissance la topologie de leur niveau, à savoir la carte des chemins vers tous les IS de niveau 2.

Pour maintenir ces bases topologiques exactes, les routeurs doivent tout d’abord garder l’information de l’accessibilité des systèmes directement connectés. C’est pourquoi ils créent et maintiennent des adjacences entre eux par le biais des messages de présence « Hello » (voir 4.1).

Les IS qui sont adjacents, sont dits voisins. Un voisin est joignable en un saut. C’est-à-dire, pour joindre son voisin, un paquet ne traverse qu’un seul sous réseau.

Attention, pour être voisins, deux routeurs doivent opérer au même niveau de routage. Le niveau d’adjacence est annoncé dans les messages Hello.

Figure 4