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
Documents similaires
-
24
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Mai 21, 2021
- Catégorie Heavy Engineering/...
- Langue French
- Taille du fichier 1.9871MB