Maillage direct et routage dans les réseaux AdHoc

Maillage direct et Maillage direct et routage dans les réseaux routage dans les réseaux

AdHocAdHoc

François HOURIEZFrançois HOURIEZ

Hania DOUMERHania DOUMER

IntroductionIntroduction La norme 802.11La norme 802.11 Principaux inconvénients :Principaux inconvénients :

- La topologie en étoileLa topologie en étoile- Manque de fléxibilitéManque de fléxibilité

Solution : Les réseaux Wifi maillésSolution : Les réseaux Wifi maillés

Plan de la présentationPlan de la présentation

Présentation des réseau Présentation des réseau maillés Wifimaillés Wifi

Possibilités d’utilisationPossibilités d’utilisation Implantations existantesImplantations existantes Avantages et limitesAvantages et limites Les protocoles proactifsLes protocoles proactifs Les protocoles réactifsLes protocoles réactifs Les protocoles HybridesLes protocoles Hybrides Les équipementsLes équipements Les solutions logiciellesLes solutions logicielles

Présentation du MeshPrésentation du Mesh

Définitions : Ad Hoc, Mesh, réseaux mailléDéfinitions : Ad Hoc, Mesh, réseaux maillé HistoriqueHistorique TopologieTopologie

Principe de fonctionnementPrincipe de fonctionnement

Possibilités d’utilisationPossibilités d’utilisation

Implantation dans des endroit où le Implantation dans des endroit où le câblage est difficilecâblage est difficile

Réseau très flexible, mobilité possibleRéseau très flexible, mobilité possible Accès Internet dans les régions où Accès Internet dans les régions où

l ’ ADSL n ’est pas totalement déployél ’ ADSL n ’est pas totalement déployé Nombreux domaines d ’application Nombreux domaines d ’application

possiblepossible

Implantations existantesImplantations existantes

Communication des véhicules de Communication des véhicules de policepolice

Communication des véhicules de Communication des véhicules de secourssecours

Communication des transports Communication des transports publicspublics

Déploiement du haut débitDéploiement du haut débit Réseau communautairesRéseau communautaires

Avantages et limitesAvantages et limites

Avantages :Avantages : Ce type de réseau s’adapte à tout type de Ce type de réseau s’adapte à tout type de

terminaux : détecteur, webcam, transmission terminaux : détecteur, webcam, transmission radio et bien sûr informatiqueradio et bien sûr informatique

Réseau très flexibleRéseau très flexible Auto configuration du routageAuto configuration du routage

Limites :Limites : Nécessité d’un maillage importantNécessité d’un maillage important Pour l ’instant, débit moins important que le Pour l ’instant, débit moins important que le

filairefilaire

Les protocoles ProactifsLes protocoles Proactifs Tous les nœuds connaissent la topologie du Tous les nœuds connaissent la topologie du

réseau en permanenceréseau en permanence Avantage : Routage rapideAvantage : Routage rapide Inconvénient : Trafic de contrôle important Inconvénient : Trafic de contrôle important

et permanentet permanent Quatre principaux protocoles :Quatre principaux protocoles :

OLSROLSR TBRPFTBRPF FSRFSR LENAMRLENAMR

Les protocoles réactifsLes protocoles réactifs

Recherche d’une route à la demandeRecherche d’une route à la demande Avantage : Pas d’encombrement Avantage : Pas d’encombrement

permanent du au contrôle du routagepermanent du au contrôle du routage Inconvénient : Pic de trafic de Inconvénient : Pic de trafic de

contrôle lors d’une recherche ou contrôle lors d’une recherche ou réparation de route.réparation de route.

Deux principaux protocoles : Deux principaux protocoles : - AODV (Ad hoc On Demand Distance Vector)AODV (Ad hoc On Demand Distance Vector)- DSR (Dynamic Source Routing)DSR (Dynamic Source Routing)

Les protocoles HybridesLes protocoles Hybrides

Combine le routage Proactif et Combine le routage Proactif et RéactifRéactif

Routage Proactif pour les voisins Routage Proactif pour les voisins prochesproches

Routage Réactif pour les voisins Routage Réactif pour les voisins éloignéséloignés

Deux principaux protocoles :Deux principaux protocoles :- CBRP (Cluster Based Routing Protocol)CBRP (Cluster Based Routing Protocol)- ZRP (Zone Routing Protocol)ZRP (Zone Routing Protocol)

Les équipementsLes équipements

Avantage :Avantage : équipement variés (fonction équipement variés (fonction des attentes et des moyens)des attentes et des moyens)

4G Acces Cube (environ 200€)4G Acces Cube (environ 200€) Linksys WRT54G (Environ 60€)Linksys WRT54G (Environ 60€) Locustworld MeshAP (environ 300€)Locustworld MeshAP (environ 300€) N’importe quel vieux PC portable N’importe quel vieux PC portable

Les solutions logiciellesLes solutions logicielles

Pour l’utilisation de PC munis de carte Pour l’utilisation de PC munis de carte WifiWifi

Nombreuses solutions libres selon les Nombreuses solutions libres selon les besoins et le degré de simplicité besoins et le degré de simplicité recherché.recherché.

Les Distributions LinuxLes Distributions Linux- Mesh LinuxMesh Linux- Pebble LinuxPebble Linux- Open WRTOpen WRT

Les Solutions logiciellesLes Solutions logicielles- Zebra / QuaggaZebra / Quagga- CUWinCUWin

ConclusionConclusion

Stade de développement : EmergenceStade de développement : Emergence Enjeu : Développer la connectivité Enjeu : Développer la connectivité

permanente en situation de mobilitépermanente en situation de mobilité Standards en cours de validation : Standards en cours de validation :

IEEE (802.11S) et IETF (Norme IEEE (802.11S) et IETF (Norme MANET)MANET)

En cas de succès, nombreuses En cas de succès, nombreuses possibilités d’accès permanent à des possibilités d’accès permanent à des services innovantsservices innovants

Merci pour votre attentionMerci pour votre attention