Babel

Messages et tables de routage utilisés dans Babel

Messages utilisés dans Babel

Babel défini plusieurs types de messages dans sa RFC. Parmi les plus importants, on peut citer les messages Hello, IHU et Update :

Message Hello

Un nœud Babel envoie périodiquement en broadcast des messages HELLO à ses voisins sur chacune de ses interfaces réseaux. Le rôle de ce message est de

paquet Hello défni dans le protocole Babel

De plus, lorsqu'un nouveau voisin est découvert ou que la qualité d'un lien a brusquement changée,  le nœud Babel émet un message HELLO sans attendre la prochaine période d’envoi. Ainsi, le calcul du coût sur un lien est accéléré. Autre chose importante à savoir pour ces messages. L'intervalle d'émission peut être réduit à n'importe quel moment.

Message IHU (« I Heard yoU »)

Ce message est envoyé périodiquement par un nœud Babel aux voisins dont il a reçu un message HELLO depuis peut de temps. Grâce à ce message un nœud peut calculer le coût de la liaison avec son voisin.

paquet IHU (I Head yoU) défini dans Babel

De même qu'avec un message HELLO, un message IHU peut être envoyé sans attendre le prochain envoi programmé. Deux données transportées par le message IHU sont importantes :

  1. le "coût" en réception qui sera utilisé par le voisin pour calculer la qualité de la liaison
  2. l'intervalle de temps entre deux messages IHU

Ainsi lorsqu'un nœud reçoit un message IHU, il met à jour le coût de transmission sur le lien.

Message Update

Un message "Update" est envoyé à un nœud pour informer ses voisins d'une mise à jour de topologie.

paquet Update défini dans Babel



Tables

Comme tous les protocoles de routage, un nœud Babel tient à jour plusieurs tables :
  1. une table des interfaces
  2. une table des voisins
  3. une table des sources
  4. une table de routage


exemple de tables utilisées dans Babel

Remarque : les éléments dans une table sont indexés afin d'en faciliter la recherche quand on en a besoin.