Relation de voisinage : OSPF developpe des relations de voisinages entre routeurs sur le meme lien en échangeant des paquets Hello toutes les 10 secondes sur des liens broadcast et toutes les 30 secondes sur des liens non-broadcast.
Les paquets Hellos sous OSPF sont directement empilé dans le protocol et se trouvent directement derriere l’en-tête OSPF. Le valeur 0×01 dans le second champ de l’entête OSPF “Message Type” indique qu’il s’agit d’un “Hello Packet”
Le paquet Hello contient une liste d’informations parmi lesquels, Le Hello Interval, la priorité OSPF, Le Hello Dead Interval qui correspond à 4 fois l’Hello interval. L’ID du DR et du BDR ainsi que les capacités du routeur à supporter par exemple l’External Routing ou les NSSA.
Durant cette échange, une table de voisinage est mise à jour. Cette “neighbor table” est une liste de dispositifs faisant tourner OSPF.
Une fois que deux routeurs aient échangé des paquets Hellos, le processus de relation de voisinage est lancé. Une fois que cette relation de voisinage est terminé l’état “FULL” est établi et on parle alors de routers adjacent.

Quand l’état FULL est atteint, les tables de voisinage et de topologie doivent être gardé à jour. Les LSA se chargent de cette operation dès qu’il y a un changement topologique ou alors toutes les 30 minutes pour s’assurer de la “fraicheur”.
Différent états des routers durant l’établissement d’une relation de voisinage:
Down : Aucun Hello reçus
Attempt : Etat uniquement valable pour les voisins configure manuellement dans des réseaux de type NBMA. Le router envoi des hellos unicast aux voisins depuis lesquels aucun hello n’a été reçu dans le dead interval.
Init : Indique que le routeur à reçu un hello mais que l’ID du routeur recevant le Hello n’est pas inclut dans le paquet. Ce qui sous entend que la relation de voisinage n’est pas établi.
2-Way : Indique qu’une communication bidirectionnel a été établit entre deux routers.
Exstart : Une fois que le DR et BDR sont élus, les deux routers peuvent échanger les informations d’états de liens.
Exchange : OSPF Routers echanges database descriptors.
Loading : L’echange des informations d’etats de liens se font.
Full : les routers sont adjacents. Les routers LSA et Networks LSA ont été échangés et les tables de topologies sont completement synchronize.
Paquet Hello avant l’ébalissement d’une adjacence etat : “Down”

Paquet Hello après l’ébalissement d’une adjacence etat : “Full”