RÉPUBLIQUE ALGÉRIENNE DÉMOCRATIQUE ET POPULAIRE MINISTÈRE DE L’ENSEIGNEMENT SUP

RÉPUBLIQUE ALGÉRIENNE DÉMOCRATIQUE ET POPULAIRE MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITÉ DES SCIENCES ET DE LA TECHNOLOGIE « HOUARI BOUMEDIENE » Exposé du module réseaux sans fil Thème Le protocole de routage M-AODV Présenté par: proposé par monsieur MEZLEF Zineb H. Benkahouha TAIEB AHMED Kheira 1 Plan: Introduction Problématique  Fonctionnement de l’M-AODV Comparaison entre AODV et M-AODV Les avantages et les inconvénients Résultats de la simulation Conclusion 2 Introduction:  Les réseaux Ad hoc : • réseaux sans fil capable de s’organiser automatiquement • sans infrastructure  AODV: pour Ad hoc On Demand Distance Vector.  AODV est un protocole réactif.  Se base sur le principe du numéro de séquence et la minimisation du nombre de sauts  L’envoie du data se fait après un processus de découverte de routes.  La route sélectionnée c’est celle ayant le plus petit nombre de sauts. 3 Problématique: Le nombre de sauts n’est pas un critère suffisant pour choisir une bonne route. La minimisation du nombre de sauts augmente la distance ce qui affaiblit le signal. Une amélioration du protocole est proposée sous le nom d’M-AODV . 4 Fonctionnement de l’MAODV: Nouveau critère, le débit . Nœud source souhaite envoyer un paquet de données: Consulter la table de routage. S’il trouve une route=> envoie immédiat. Sinon=> diffusion d’un paquet de requête RREQ. • l’ID de la requête. • numéro de séquence de la source. • Nombres de sauts(en cas de débits égaux) initialisé à 0. • Champ débit. 5 Nœud intermédiaire recevant le RREQ: • incrémente le nombre se sauts de 1. • Met à jour le champ débit si c’est nécessaire: si débit du lien est < à la valeur champ débit, le mettre à jour. • si ce nœud n’a pas une route => rediffuse la requête. 6 Nœud destination/intermédiaire ayant une route valide: • elle répond par un paquet RREP(reply). • sur le même chemin sur le quel le RREQ a été routé. 7 Le nœud source:  S’il ne reçoit pas une réponse au bout d’une période. • Il relance le processus de découverte de chemin . • S’il ne reçoit toujours pas de réponses, il abandonne . • En considérant que la destination est inaccessible. Si la source reçoit une réponse RREP • Elle met à jour sa table de routage • Envoie les données. 8 Comparaison entre AODV et M-AODV Rajout des champ débit dans les paquets RREQ et RREP. ce champ est utilisé pour identifier le débit d’une route donnée. un nœud recevant un paquet RREQ dont il a déjà traité - AODV: il le supprime. - M-AODV: il compare les débits et choisit le plus grand. M-AODV est critiquable comme les autre protocoles. 9 Avantages et inconvénients: Avantages: • Le M-AODV est un protocole réactif. • Le M-AODV maintient les routes pour une certain période. • Le débit est un critère significatif qui permet un bon choix de route • Offre une adaptation rapide aux changements des réseaux 10 Inconvénients: • Dans certain cas le M-AODV ne présente aucun changement par rapport le AODV. • Consomme beaucoup de temps et beaucoup d’énergie. • La surcharge des routes ayant des débits élevé. • Les routes ayant des petits débits seront presque non exploité. 11 Résultats de la simulations(opnet 16.0) Les délais de transmission par rapport à la taille des paquets: • les délais de M-AODV sont réduits à ceux de AODV. Explication: • car plus le débit est élevé plus le temps de transmission est réduit. Les débits de transmission par rapport à la taille des paquets: • les débits de l’MAODV sont plus élevés par rapport à ceux de AODV. Explication: • car le M-AODV choisit les routes dont le débit est le plus élevé . 12 Le taux de délivrances des paquets par rapport à la taille des paquets: • le taux de délivrance de l’MAODV est plus élevé par rapport à ceux de AODV. Explication: • car plus le débit d’une route est élevé plus la perte des paquets est moindre et vice versa . Trafic de contrôle imposé par rapport à la taille des paquets: • Nous constatons que le trafic de l’M-AODV est beaucoup plus petit que ce lui de l’AODV, chose qui n’a pas raisonnable: • Le même nombre et type de paquets. 13 Conclusion: Ajout du débit a amélioré les performances du réseau. Mais ! Le débit n’est pas le seul paramètre agissant . Les applications exigent différents critères de choix de routes. Perspectives: Laisser à l’utilisateur la liberté de choisir les critères. Le protocole doit s’adapter à tout type de critères 14 Bibliographie: Latif ullah khanet all.,M-AODV:modifiedad hoc on-demand distancevector routing scheme, 9th internationnel symposium on communication systems,netwoks and digital sign (CSNDSP), 2014 15 16 Merci pour votre attention Question ? uploads/Ingenierie_Lourd/ m-aodv.pdf

  • 24
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager