210 likes | 417 Views
Le Routage au sein des réseaux Ad Hoc. Fabien RISSON Nicolas GAONA. Sommaire. Introduction Présentation des réseaux Ad Hoc Les différents protocoles de routage Proactif Réactif Solution mixte Applications Conclusion. Introduction. Croissance des technologies sans fil
E N D
Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA
Sommaire • Introduction • Présentation des réseaux Ad Hoc • Les différents protocoles de routage • Proactif • Réactif • Solution mixte • Applications • Conclusion
Introduction • Croissance des technologies sans fil • Cellulaire ou Ad Hoc • Problème de routage dans un environnement entièrement mobile
Présentation des réseaux Ad Hoc • Architecture Cellulaire • Infrastructure préexistante fixe et filaire • Points d’accès
Présentation des réseaux Ad Hoc • Architecture Ad Hoc • Pas d’infrastructure fixe • Pas de points d’accès… • Chaque nœud contribue au routage
Présentation des réseaux Ad Hoc • Avantages • Robustesse • Souplesse • Inconvénients • Média partagé • Sécurité • Q.o.S.
Les différents protocoles de routage • Le routage • Définition • Particularité du réseau Ad Hoc : • Aucun élément fixe • Tout élément est susceptible de router • Plusieurs types de routages
Les différents protocoles de routage • Proactif • Routage classique dans les architectures filaires • Échange périodique de paquets (inondation) • Routes maintenues vers toutes les destinations
Les différents protocoles de routage • Proactif • Propagation par inondation :
Les différents protocoles de routage • Proactif • Avantage • Toutes les routes sont connues et maintenues • Inconvénients • Gourmand en bande passante • Trafic de contrôle et de MAJ peut-être important et partiellement inutile • Inondation du réseau à chaque changement de topologie
Les différents protocoles de routage • Réactif • Ouverture de routes à la demande • Principe de fonctionnement • Requête de découverte de routes • Maintient des routes utilisées • Découverte de route
Les différents protocoles de routage • Réactif • Backward Learning • Requête de recherche par inondation • La destination contacte la source grâce au chemins établit par la requête.
Les différents protocoles de routage • Réactif • Backward Learning dans DSR.
Les différents protocoles de routage • Réactif • Avantages • Économie de bande passante • Très dynamique • Inconvénient • Lenteur lors de l’ouverture d’une nouvelle route
Les différents protocoles de routage • Les solutions mixtes • Protocoles de routage hybride • Bon compromis • Procédure de détermination sur demande • Coût de recherche limité • Comporte souvent : • Fonctionnement proactif local • Fonctionnement réactif pour les nœuds éloignés • Ex: ZRP, CBRP
Les différents protocoles de routage • Exemple de routage hybride: ZRP • IARP=protocole de routage intrazone • IERP=protocole de routage interzone A veut émettre à F Rayon = 2
Applications • Technologie militaire • Transport urbain • Une idéologie… un Internet libre ?
Conclusion • Une alternative aux réseaux sans fils classiques • Pas de protocole de routage miracle