4.3.3 Le principe de relais multipoint(MPR) :
Le concept des relais multipoint vise à réduire le
nombre de messages de contrôle inutiles lors de l'inondation dans le
réseau.
Le principe se base sur une règle (appelé
règle de multipoint) : dont chaque noeud choisit une sous partie
minimale de ses voisins symétriques à un saut, de tel sorte
à pouvoir atteindre tout le voisinage à deux sauts (les voisins
des voisins).
Fig.4.2. Relais multipoint asymétrique
Cet ensemble de noeuds choisi, s'appelle « le relais
multipoint » (MPR).Le relais multipoint porte des
avantages du fait qu'il permet une diffusion optimisée en minimisant
l'utilisation de la bande passante en évitant l'envoi périodique
des messages de contrôle à tout le réseau. La diffusion par
relais multipoint se fait différemment de la diffusion classique par
inondation .Dans la diffusion classique par inondation un noeud retransmet un
message s'il ne l'a pas déjà reçu. Par les relais
multipoint on obtient une optimisation en ajoutant une condition : si le
message n'est pas déjà reçu, et le noeud est
considéré comme MPR pour le noeud dont il a reçu le
message. Un noeud N1 qui ne fait pas parti de l'ensemble des
MPR de noeud N2 reçoit et traite les messages
envoyés par N2 mais ne les retransmette pas.
Fig.4.3. Relais multipoint
La figure donne un exemple de gain en nombre de messages
transmis. Le nombre de messages dans l'inondation pure est de 54 messages,
alors que dans le cas des Relais multipoint est de 34 messages.
OLSR fournit des routes optimales en nombre de sauts, il
convient pour les grands réseaux grâce à son
mécanisme de MPR, mais sans doute moins efficace pour de petits
réseaux.
Les MPR d'une diffusion ne seront pas forcément les
mêmes, puisque chaque noeud sélectionne ses MPR comme bon lui
semble, donc chaque noeud N a son propre ensemble de MPR cet
ensemble est dénoté MPR(N). Par
conséquent un noeud MPR maintient des informations sur les noeuds qui
l'ont choisi comme MPR. Cet ensemble s'appelle << le sélecteur de
relais multipoint>> (MPR selector set).
4.3.4 Fonctionnent du protocole :
Dans ce qui suit, on va se détailler sur le
fonctionnement de protocole OLSR en commençant d'abord par la
détection de voisinage ensuite la sélection des relais
multipoint, on parlera par la suite comment le protocole gère la
topologie de réseau et on finira par ses messages MID et H NA. Pour bien
comprendre le principe de fonctionnement d'OLSR, pour tout le reste de
chapitre, on considère un réseau Ad hoc déployé
avec 10 noeuds, chaque noeud est équipé d'une seule interface
réseau.
Fig.4.4. Noeuds d'interconnexion
4.3.4.1 Détection de voisinage :
Pour accomplir le choix des relais multipoint, chaque noeud
doit déterminer ses voisins symétriques directs, mais vue la
mobilité des réseaux Ad hoc, certains liens peuvent devenir
asymétriques, par conséquent, il faut tester tous les liens dans
les deux sens avant de les considérer valides. Pour cela OLSR propose le
mécanisme de détection de voisinage, ce mécanisme est
assuré par l'échange périodique des messages <<
HELLO >> qui contient des informations sur les voisins
connus et l'état des liens avec ceux-ci. La fonction des messages
<<HELLO >> est multiple. Il permet à un noeud de renseigner
sa table de voisinage afin de connaitre ses voisins directs et leurs types de
lien. Et comme chaque noeud
diffuse ce type de message, un noeud peut acquérir des
informations sur les voisins de ses voisins directs, donc il aura la topologie
du réseau à deux sauts.
A base de ses informations un noeud choisit ses MPR,
après leur sélection, il les déclare dans une partie de
message « HELLO ». Ceci permet à un noeud de savoir quels
voisins l'ont choisi comme MPR, autrement dit de construire la liste M PRset. A
la réception de message « HELLO », chaque noeud mis à
jour sa table de voisinage pour sauvegarder ses voisins à un saut et
leurs types de lien à savoir (symétriques, asymétriques ou
MPR).
| 
