1. Optimized Link State Routing (OLSR)
OLSR [10] est un protocole proactif à
état de liens. Afin de maintenir à jour les tables de routage,
chaque noeud implémentant OLSR diffuse régulièrement des
informations sur son propre voisinage. Ces informations sont suffisantes pour
permettre à chaque noeud de reconstruire une image du réseau et
de trouver une route vers n'importe quelle destination. Mais contrairement
à des protocoles tel qu'OSPF1, cette diffusion ne se fait pas
par une simple inondation (oùchaque noeud retransmet simplement chaque
nouveau paquet qu'il reçoit); OLSR optimise la diffusion grâce au
système des relais multipoints (Multi-Points Relays : MPR).
Chaque noeud choisit dans ses voisins directs un sous-ensemble
minimal de noeuds qui lui permettent d'atteindre tous ses voisins à deux
sauts (voir figure 1.6). La diffusion des informations sur les liens
utilisés pour le routage se fait ensuite uniquement par les relais
multipoints; la couverture totale du réseau est assurée tout en
limitant sensiblement le
14
| 
