![Page 1: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/1.jpg)
Le Routage au sein des réseaux Ad Hoc
Fabien RISSONNicolas GAONA
![Page 2: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/2.jpg)
Sommaire
Introduction Présentation des réseaux Ad Hoc Les différents protocoles de routage
Proactif Réactif Solution mixte
Applications Conclusion
![Page 3: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/3.jpg)
Introduction
Croissance des technologies sans fil
Cellulaire ou Ad Hoc
Problème de routage dans un environnement entièrement mobile
![Page 4: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/4.jpg)
Présentation des réseaux Ad Hoc
Architecture Cellulaire
• Infrastructure préexistante fixe et filaire
•Points d’accès
![Page 5: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/5.jpg)
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
![Page 6: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/6.jpg)
Présentation des réseaux Ad Hoc
Avantages Robustesse Souplesse
Inconvénients Média partagé Sécurité Q.o.S.
![Page 7: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/7.jpg)
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
![Page 8: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/8.jpg)
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
![Page 9: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/9.jpg)
Les différents protocoles de routage
Proactif Propagation par inondation :
A
![Page 10: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/10.jpg)
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
![Page 11: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/11.jpg)
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
![Page 12: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/12.jpg)
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.
![Page 13: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/13.jpg)
Les différents protocoles de routage
Réactif Backward Learning dans DSR.
[1]
[1]
M1
M2M6
M8
M10
M3
M4
M5
M7
M9
[1,2] [1,2,6]
[1,2,6,8]
[1,3,5,7,9]
[1,3,5,7]
[1,3,5]
[1,3,4]
[1,3]
[1,3]
[1,3,4]
[1,3,5]
[1,2,6,8]
[1,2,6,8]
[1,2,6,8]
[1,2,6,8]
![Page 14: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/14.jpg)
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
![Page 15: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/15.jpg)
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
![Page 16: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/16.jpg)
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
![Page 17: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/17.jpg)
Applications
Technologie militaire Transport urbain
Une idéologie… un Internet libre ?
![Page 18: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/18.jpg)
Conclusion
Une alternative aux réseaux sans fils classiques
Pas de protocole de routage miracle
![Page 19: Le Routage au sein des réseaux Ad Hoc Fabien RISSON Nicolas GAONA](https://reader035.vdocuments.site/reader035/viewer/2022062417/551d9d84497959293b8bf23e/html5/thumbnails/19.jpg)
Questions ?