Vous êtes sur la page 1sur 5

TD wifi

Routage Adhoc

Exercice 1 :

Répondez par vrai ou faux à ce qui suit :

1. L'environnement mobile ad hoc est appelé environnement avec infrastructures. Faux

2. Un réseau mobile sans infrastructures est appelé aussi MANET. VRAI

3. Le réseau ad hoc est constitué suite à une organisation spécifique préalable selon une
topologie précise. Faux

4. A tout moment de nouveaux nœuds peuvent arriver dans un réseau ad hoc. VRAI

5. La bande passante n'a aucune influence sur les performances des applications distribuées
dans un réseau ad hoc. Faux

6. L'énergie est une grande contrainte dans les réseaux de capteurs mais ne l'est pas dans les
réseaux ad hoc. Faux

7. On peut utiliser facilement les protocoles destinées aux systèmes distribués conventionnels
(classiques : c'est-à-dire non mobiles) dans un environnement mobile Faux

8. AODV est un protocole de routage réactif. VRAI

9. DSR est un protocole de routage proactif. Faux

10. Il n'est pas possible d'avoir un protocole de routage qui est à la fois proactif et réactif en
environnement mobile. Faux

Exercise 2:

Le tableau suivant représente les liens existant entre les nœuds formant le réseau ad hoc :
Plus particulièrement, une cellule se trouvant à la ligne i, colone j et contenant la valeur 1
signifie qu'il existe un lien allant du nœud i au nœud j. Au contraire, une cellule contenant la
valeur 0 signifie qu'il n'existe aucun lien entre les deux nœuds.

1- Représentez la topologie du réseau

B
A C

D
G

F E

2- On s’intéresse au protocole OLSR


i) Etablissez pour chaque nœud la liste de ses voisins,
 Nœud A : [B-C-D]
 Nœud B : [A-C-D-E-G]
 Nœud C :[A-B-D]
 Nœud D :[A-B-C-E]
 Nœud E :[B-D-F]
 Nœud F :[E-G]
 Nœud G :[B-F]
ii) Comment le protocole OLSR établit-il la liste des voisins?
Le nœud source envoi des msg hello à ses voisins
Les nœuds qui renvoie le msg TC sont déclarer ( chercher les MPR)

iii) Rappelez ce qu'est un MPR et établissez pour les nœuds D et F la liste de ses
MPR. Nous supposons que tous les nœuds acceptent de jouer le rôle de MPR. Si
deux stations sont candidates en même temps, celle qui a l’ID la plus élevé est
choisi
Rappelez ce qu'est un MPR :
 Les MPR sont des nœuds choisis qui expédient des messages de
diffusion pendant le processus d'inondation.

liste de MPR pour D et F :


D déclare {A,B,C,E}
On supprime tous les voisins direct de D
A{B,C,D}
B{A,C,D, E,G} à le plus de connectivité
C{B,A,D}
E{B,F,D}

Donc MPR de D={B}

***************************************************************************

F= {E,G}

E{B,F,D} à le plus de connectivité

G{B,F}

Donc MPR de F= {E}

i) Etablissez le chemin le plus court entre A et G. Déduisez en les tables de routage


du nœud A

(on va l’écrire comme en DSR de A (A envoie des TC) vers G avec toute les possibilité) .

[A,B,G]

[A,G] A B
A A G
C A
[A,C,G]
A
[A,D,C,G]
[A,B,C,G]
F
D E A
A A
[A,B,E,F,G]
[A,D,G]
[A,B,E,G]
[A,D,E,F,G]
[A,D,E,G]
Table de routage ABG (le plus court chemin)
Table de A :

@dest @ prochain saut Nbre de saut


B direct 1
G B 2
ii) Dans OLSR deux types de messages sont introduits : « Hello » et « TC » (topology
control). Que est la différence entre les deux.
Hello :découverte de voisins immédiats
TC : découverte de la topologie par les MPR (information sur la topologie)
iii) Un paquet TC envoyé par A sera rediffusé par quels autres nœuds
TC envoyer par A sera rediffuser par les MPR de A = {B}
iv) Un paquet Hello envoyé par A sera rediffusé par quels autres nœuds
Pas de rediffusion de hello TTL=1
2) On s’intéresse au protocole AODV
a) Nous supposons que le nœud A veut communiquer avec le nœud D. Etablissez de
quelle façon procède le protocole AODV pour trouver le chemin correspondant.
A envoie RREQ <A,1,1,D,,1> vue que D est un voisin de A (liaison directe) donc il
est le destinataire donc il envoie un RREP <D,A,120,1>

A B
A A
G
C A
A

F
D E A
A A

b) un nœud se trouvant sur le chemin reliant A à D peut-elle empêcher/entraver le


processus de découverte du chemin. Détaillez.
Non ici A et D en liaison directe mais si on a un tout un chemin x,y,z,t…
Principe du lien cassé
le nœud D se trouvant sur le chemin reliant A à E peut-elle empêcher/entraver le
processus de découverte du chemin.
Oui et dans ce cas il faut RERR pour supprimer tous les chemein passant par D
et lance un nv découverte route

c) Comparez les protocoles proactifs, réactifs et par diffusion classique. Quels sont les
avantages/inconvénients de chacun ? A priori, dans quels cas sont-ils les plus efficaces
d'après vous ?
Proactif :
(+) gagné de temps de découverte de route

(-)Taille de table de routage assez grand (application temps réel)

Réactif :

(+) table de routage de taille faible


(-)perte de temps pour decouverte de route et lors d’une densité importante

Par diffusion classique :

(+) simplicité

(-)mobilité et plusieurs copies de la même infp