Aller au contenu

« Ad-hoc On-demand Distance Vector » : différence entre les versions

Un article de Wikipédia, l'encyclopédie libre.
Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
Sisqi (discuter | contributions)
20 471 modifications
m WPCleaner (v1.09) projet correction syntaxique - Ponctuation avant une référence
Gilles.Grimaud (discuter | contributions)
1 208 modifications
→‎Bibliographie : Mise en forme d'une entrée mal formatée de la bibliographie.
Ligne 101 : Ligne 101 :
}}
}}
*{{article
*{{article
| prenom1 =
| prenom1 = David B.
| nom1 =
| nom1 = Johnson
| prénom2 =
| prénom2 = David A.
| nom2 =
| nom2 = Maltz
| titre = Dynamic source routing in ad hoc wireless networks (1996)
| titre = Dynamic source routing in ad hoc wireless networks
| périodique = Dynamic source routing in ad hoc wireless networks (1996)
| périodique = The Kluwer International Series in Engineering and Computer Science : Mobile Computing
| volume = 353
| lien périodique = http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.426
| lien périodique = http://www.springerlink.com/content/978-0-7923-9697-0/
| jour =
| jour =
| mois =
| mois =
| année = 1996
| année = 1996
| pages =
| pages = 153-181
| issn =
| isbn = 978-0-585-29603-6
| doi =
| doi = 10.1007/978-0-585-29603-6_5
| url texte =
| url texte = http://dx.doi.org/10.1007/978-0-585-29603-6_5
| consulté le =
| consulté le =
| id = Johnson1996
| id = Johnson1996

Version du 7 novembre 2011 à 15:13

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.

Cet article est en cours de réécriture ou de restructuration importante ().

Un utilisateur prévoit de modifier cet article pendant plusieurs jours. Vous êtes invité(e) à en discuter en page de discussion et à participer à son amélioration de préférence en concertation pour des modifications de fond.

AODV (pour Ad hoc On Demand Distance Vector) est un protocole de routage destiné aux réseaux mobiles (en mode ad-hoc). Il est à la fois capable de routage Unicast et Multicast. Il est libre de boucle, auto-démarrant et s'accommode d'un grand nombre de nœuds mobiles (ou intermittents). Lorsqu'un nœud source demande une route, il crée les routes à la volée et les maintient tant que la source en a besoin. Pour les groupes multicast, AODV construit une arborescence. Ce protocole de routage est peu gourmand en énergie et ne nécessite pas de grande puissance de calcul, il est donc facile à installer sur de petits équipements mobiles.

La première publication faisant état de AODV apparaît lors du proceedings of the 2nd IEEE workshop on mobile computing systems and application [1] La démarche visait à normaliser les différents protocoles du MANET (Mobile Ad-hoc NETworks)pour les Réseau ad hoc. L'interêt du routage dynamique ad hoc apparaît dès 1996 dans des articles comme Dynamic source routing in ad hoc wireless networks (1996) [2]. L'appropriation par la communauté technique de ce protocole entraine de nombreuses évolutions et adaptations .De nombreuses publications s'en sont suivies pour atteindre un pic d'une centaine par an en 2004 et 2005.La mise à disposition par les opérateurs de réseaux a coût raisonnable et disposant d'une couverture proche de 100% restreints l'intérêt des réseaux Ad-hoc. L'intérêt majeur des réseaux Ad-hoc est qu'ils sont trés facile à mettre en place et pour un coût faible. Quelques expériences furent tentées, comme par exemple en Belgique : Le Réseau Citoyen [3]. En Afrique, ou en Inde projet (SARI)[4] son utilisation pourrait pallier une couverture opérateur limitée. L'armée (Projet FELIN)[5] ou la sécurité civile réfléchit à l'intérêt de cette organisation pour pallier une défaillance générale en cas de catastrophe naturelle par exemple.

Description Technologique

Historique

En 1997, Il est fait état de AODV, en 1998 lors de la publication du compte rendu du meeting Mobilcom 98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking' qui a eu lieu en décembre 1997[6].

A cette occasion d'autres protocoles/algorithmes furent étudiés pour le routage MANET (Mobile Ad-hoc NETworks) :

  • TORA Temporally Ordered Routing Algorithm[7]
  • ZRP Zone Routing Protocol [8]
  • IMEP Internet MANET Encapsulation Protocol [9]
  • AODV Ad hoc On demand Distance Vector [10]


En 1999 , le protocol de routage AODV [11]est décrit dans un document co-écrit par Charles E.Perkins et Elizabeth M.Royer.

En 2000, AODV-BR [12]est une évolution du protocole permettant la gestion du backup routing ce qui sécurise les échanges.

En 2000 AODV6[13] une version adaptée pour IPv6

En 2000 MAODV[14] est une évolution de AODV pour le Multicast qui servira de support en 2004[15] à la création d'un service DNS (Domain Name System) sur les réseaux Ad-hoc.

En 2001 AOMDV[16] est une adaptation du protocole AODV pour le Multipath.

En 2002 il est fait une comparaison des consommations d'energie de 4 principaux protocoles de routage dans les réseaux MANET(DSR, AODV, TORA et DSDV)[17].

En 2003 LB-AODV[18] est une évolution permettant une meilleure efficacité de AODV par l'introduction de la Répartition de charge (load-balancing).

En 2004 AODV-bis[19] permet de limiter à des zones prédéfinie l'envoi des messages de découvertes de routes.

En 2006 AODV-SEC[20] est une évolution de AODV qui permet l'utilisation de certificats et des clés publiques.

En 2009 AODV-GT[21] est une évolution pour la sécurisation des données échangées par AODV dans les réseaux MANET utilisés en cas de crise(eMANETs : emergency mobile ad hoc networks ).

En 2010 EA-AODV [22] évolution de AODV pour diminuer la consommation d'énergie de AODV.

En 2010 S-AODV [23]: adaptation de AODV pour les réseaux 6LoWPAN.

En 2011 RE-AODV[24]

Evolution

Socle de différentes versions comme AODV-MS, AODV-light,

Positionnement par rapport aux autres protocoles AdHoc concurents

Protocoles réactifs, dynamiques, statics (topologie) réactifs proactifs

En 2002 Optimized link state routing protocol OLSR[25] est crée ,c'est un protocole réactif.

En 2004 un concurrent de AODV est crée pour diminuer la consommation d'énergie lors de la découverte de routes[26].

En 2010 une étude comparative[27] a été menée entre OLSR et AODV dans les réseaux VANET Vehicular Ad-Hoc Network.Cette étude a démontrée que AODV est plus adaptée que OLSR pour une utilisation dans des voitures.

En 2011 une étude comparative[28] a été menée entre OLSR,AODV et DSDV sur un réseau WiMAX.

Le protocole DSR Dynamic Source Routingest un protocole de routage à la source au lieu de se baser sur la table de routage de chaque routeur intermédiaire comme AODV.

Le protocole MMDV [29] est un protocole de type hybride qui s'appuit sur AODV et en est une amélioration.


4G

Voir aussi

Articles connexes

Liens externes

Notes et références

Notes


Références

  1. ↑ Perkins 1999
  2. ↑ Johnson 1996
  3. ↑ http://reseaucitoyen.be/
  4. ↑ http://jwcn.eurasipjournals.com/content/pdf/1687-1499-2011-892038.pdf
  5. ↑ http://ori-oai.u-bordeaux1.fr/pdf/2009/BARRERE_LIONEL_2009.pdf
  6. ↑ Mobile ad hoc networking and the IETF
  7. ↑ Temporally Ordered Routing Algorithm
  8. ↑ Zone Routing Protocol
  9. ↑ [ Internet MANET Encapsulation Protocol]
  10. ↑ [ Ad hoc On demand Distance Vector]
  11. ↑ Ad-hoc on-demand distance vector routing
  12. ↑ AODV-BR backup routing in ad hoc networks
  13. ↑ http://tools.ietf.org/html/draft-perkins-aodv6-01 Ad hoc On-Demand Distance Vector (AODV) Routing for IP version 6
  14. ↑ http://tools.ietf.org/html/draft-ietf-manet-maodv-00 Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing
  15. ↑ http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=1404994&openedRefinements%3D*%26ranges%3D2004_2004_Publication_Year%26filter%3DAND%28NOT%284283010803%29%29%26pageNumber%3D2%26searchField%3DSearch+All%26queryText%3DAODV Name directory service based on MAODV and multicast DNS for IPv6 MANET
  16. ↑ On-demand Multipath Distance Vector Routing in Ad Hoc Networks
  17. ↑ A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols
  18. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1258299 Efficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks
  19. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1414682 Implementation of geocast-enhanced AODV-bis routing protocol in MANET
  20. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4053935 Challenges of Secure Routing in MANETs: A Simulative Approach using AODV-SEC
  21. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5355020 A Game Theoretic Approach for Securing AODV in Emergency Mobile Ad Hoc Networks
  22. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5497468 New Energy Model:Prolonging the Lifetime of Ad-hoc On-Demand Distance Vector Routing Protocols (AODV)
  23. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5480902 S-AODV: Sink Routing Table over AODV Routing Protocol for 6LoWPAN
  24. ↑ http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=5972449&openedRefinements%3D*%26ranges%3D2011_2011_Publication_Year%26filter%3DAND%28NOT%284283010803%29%29%26searchField%3DSearch+All%26queryText%3DAODV An enhanced routing algorithm for QoS support in wireless ad-hoc sensor networks
  25. ↑ http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=995315&openedRefinements%3D*%26sortType%3Dasc_Publication+Year%26filter%3DAND%28NOT%284283010803%29%29%26searchField%3DSearch+All%26queryText%3DOLSR Optimized link state routing protocol for ad hoc networks
  26. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1404632 On-demand energy-efficient routing for delay-constrained service in power-controlled multihop cellular network
  27. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6069392 Study on the Performance of Ad-hoc Routing Protocols on vehicles
  28. ↑ http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5993440 Performance Analysis of Routing Protocol in WiMAX Network
  29. ↑ http://hal.inria.fr/inria-00113714/ Multipath and MPR based AODV

Bibliographie

  • Perkins et Elizabeth M. Royer, « Ad-hoc On-Demand Distance Vector Routing », proceedings of the 2nd IEEE workshop on mobile computing systems and applications[le lien externe a été retiré],‎ , p. 90-100 (DOI 10.1.1.10.1548)
  • Johnson et David A. Maltz, « Dynamic source routing in ad hoc wireless networks », The Kluwer International Series in Engineering and Computer Science : Mobile Computing[le lien externe a été retiré], vol. 353,‎ , p. 153-181 (ISBN 978-0-585-29603-6, DOI 10.1007/978-0-585-29603-6_5, lire en ligne)
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Ad-hoc_On-demand_Distance_Vector&oldid=71873684 ».