TD Routage [PDF]

Zitiervorschau

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 A

B A

G A

C A [A,D,C,G]

[A,C,G] [A,B,C,G] D A [A,D,G]

E A

F A [A,B,E,F,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 B G

@ prochain saut direct B

Nbre de saut 1 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 vue que D est un voisin de A (liaison directe) donc il est le destinataire donc il envoie un RREP A A

B A

G A

C A

D A

E A

F 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