4.3 PRESENTATION DU PROTOCOLE DE ROUTAGE OLSR
(Optimized Link State Routing)
4.3.1 Définition :
OLSR est un protocole de routage proactif, conçu pour
fonctionner dans un environnement mobile distribué sans aucune
entité centrale le contrôlant et réagissant à la
mobilité (réseaux Ad hoc). Il est utilisé dans les
réseaux denses et peu mobiles.
Il représente une adaptation et une optimisation du
principe de routage à état de lien pour les réseaux ad
hoc. Il permet d'obtenir les routes de plus court chemin. L'optimisation tient
au fait que dans un protocole à état de lien, chaque noeud
déclare ses liens directs avec tous ses voisins à tout le
réseau. Dans le cas d'OLSR, les noeuds ne vont déclarer qu'une
sous partie de leur voisinage par l'utilisation de relais multipoints MPR
(Multipoint Relay).
16 M. Dawoud. Analyse du protocole AODV.
Université Paul sabatier, 2006
4.3.2 Le format du paquet OLSR :
Contrairement à AODV qui offre un format
spécifique à chacun de ces messages, le protocole OLSR
définit un format général du paquet, donné sur la
figure. Ce format est unique pour tous les messages circulant sur le
réseau.
En plus des messages d'échange de trafic de
contrôle HELLO et TC (Topologie
Control), le protocole OLSR propose deux autres types différents de
messages: MID (Multiple Interface Declaration) et
HNA (Host and Network Association)
Chaque paquet peut contenir plusieurs messages
identifiés par un type. Ceci permet d'envoyer plusieurs informations
à un noeud en une seule transmission. Selon la taille de MTU
(Maximum Transfer Unit), un noeud peut ajouter de différents
messages et les transmettre ensemble. Par conséquent différents
types de messages peuvent être émis ensemble mais traités
et retransmis différemment dans chaque noeud. Quand ce dernier
reçoit un paquet, il examine les entêtes des messages et en
détermine le type selon la valeur du champ message type.
Dans OLSR, un message du control individuel est uniquement
identifié par une adresse initiale (Originator
address) et son numéro de séquence
MSN (Message Sequence Num
ber).
Le champ Originator address indique
la source d'un message, par contre au champ MSN nous
permet d'éviter le traitement et relayage multiple de même message
pour un noeud.
Remarque :
Le routage des données, se fait saut par saut. Sur la
base des informations reçus à partir des paquets de
contrôle (HELLO et TC) envoyés par un noeud du réseau,
chaque noeud / routeur calcule sa table de routage. Le protocole OLSR ne
manipule pas directement les paquets de données. C'est la couche IP
(réseau) qui prend en charge les paquets de données et les routes
suivant les informations contenues dans sa table de routage. OLSR utilise le
format standard des paquets I P pour envoyer les messages de contrôle.
| 
