Protocole OLSR (Optimized Link State Routing)
1. Introduction
Le protocole OLSR (Optimized Link State Routing) est un protocole de routage proactif
utilisé principalement dans les réseaux ad hoc et les réseaux maillés (MANET).
Il permet à chaque nœud du réseau de connaître les routes les plus courtes vers
tous les autres nœuds, sans avoir besoin d’une infrastructure centrale.
2. Principe général
OLSR fonctionne de manière proactive : chaque nœud calcule et met à jour régulièrement
ses routes, même lorsqu’il n’y a pas de trafic. Cela permet d’avoir une communication
très rapide lorsque les données doivent être envoyées.
3. Les principaux composants d’OLSR
• **HELLO Messages** : Ils permettent de détecter les voisins directs.
• **TC Messages (Topology Control)** : Ils diffusent les informations de topologie
dans tout le réseau.
• **MPR (MultiPoint Relay)** : Un mécanisme essentiel du protocole. Les MPR sont
des nœuds choisis pour réduire la redondance dans la diffusion des messages.
4. Comment OLSR fonctionne
1. Chaque nœud diffuse régulièrement des messages HELLO.
2. Les nœuds identifient leurs voisins directs.
3. Chaque nœud choisit des MPR parmi ses voisins.
4. Les MPR sont responsables de relayer les messages de topologie.
5. Grâce à ces informations, chaque nœud construit une table de routage complète.
Ce mécanisme assure une diffusion efficace et rapide dans le réseau.
5. Exemple simple
Supposons un réseau composé de 5 nœuds : A, B, C, D et E.
A est connecté à B et C.
B est connecté à C et D.
C est connecté à D et E.
D est connecté à E.
Dans ce réseau, A choisit comme MPR : B et C, car grâce à eux, A peut atteindre tous les autres
nœuds.
Quand A diffuse un message, seuls B et C le relaient, ce qui réduit la consommation de bande
passante.
6. Avantages d’OLSR
• Très rapide : les routes sont toujours prêtes.
• Bon pour les réseaux denses.
• Mécanisme MPR réduit fortement les échanges inutiles.
7. Limites d’OLSR
• Consommation constante de bande passante à cause des messages périodiques.
• Efficacité réduite dans les réseaux très mobiles.
• Complexité liée au calcul des MPR.
8. Applications
• Réseaux militaires.
• Réseaux de secours.
• Réseaux de capteurs.
• Réseaux communautaires (mesh Wi-Fi).
9. Conclusion
OLSR est un protocole de routage performant pour les réseaux ad hoc grâce à son
mécanisme de MPR et à ses mises à jour proactives. Il assure des communications rapides
et stables, ce qui en fait un choix idéal pour les réseaux denses et faiblement mobiles.