Download - Mesh networks
LES RÉSEAUX MESH
Faculté des Sciences de Tunis
Département des Sciences Informatiques
Ghrairi Ghada
Moez Hamzaoui
Ahmed Bessifi
2
Contenu de la présentation
● Introduction
● Caractéristiques technologiques
● Protocoles de routages
● Avantages et limites
● Conclusion
Les réseaux mesh Plan
3
Introduction - Définitions
● Un mesh network, ou réseau maillé, est un réseau de
télécommunications sans fil auto organisé.
● Mesh = topologie != (étoile, bus, anneaux, ...)
● Les noeuds = routeurs, hotspot, smartphone, laptop, …
● Les MWNs sont considérés comme une alternative
économique et technologique des réseaux existants.
● Cette technologie est issue de la recherche militaire
américaine.
Les réseaux mesh Introduction
4
Pourquoi les réseaux mesh ?!!
Les réseaux mesh Introduction
5
Pas d'accés Internet..
Les réseaux mesh Introduction
6
Pourquoi les réseaux mesh..[1/2]
➔ La tempête KATRINA● Défaillance massive de l'infrastructure.
● Ce qui fonctionne, fonctionne à peine.
● Besoin de communication (appel secours, etc).
● La connectivité est casiment indisponible.
Les réseaux mesh Introduction
7
Pourquoi les réseaux mesh..[2/2]
➔ Le problème à l'Egypte (Révolution)● ISP (Internet Service Provider) sont hors ligne.
● Besoin de communiquer en toute sécurité.
● Besoin de contact avec le monde externe.
Les réseaux mesh Introduction
8
Solution.. Un véritable réseau maillé avec de multiples chemins redondants
entre les extrémités.
Les réseaux mesh Introduction
Ad-hoc wireless + mesh routing == Mobile ad-hoc mesh network
9
Caractéristiques technologiques
Les réseaux mesh Caractéristiques technologiques
● Différences entre réseaux Ad-hoc et Mesh
Critères Ad-hoc MeshTopologie Trés dynamique Relativement statique
(relays wifi fixes)
Mobilité Peu élevée faible
Infrastructure nécessaireNe dépend pas d'une infrastructure donnée
Infrastructure partiellement/totalement fixe
Routage Par les noeuds mobiles Par les noeuds fixes (parfois les noeuds mobiles)
Déployement Facile Requis un peu de planification
10
Caractéristiques technologiques
Les réseaux mesh Caractéristiques technologiques
● Les WMNs sont auto-organisés et auto-configurés et se
composent de noeuds routeurs et noeuds clients.
● Suit la norme 802.11s.
● Infrastructure à base de hotzone WiFi (porté max 750m).
● Alimentation (Power Over Ethernet) 48v.
● Sécurité WPA2/WPA.
● Technologie intégrée dans les noyaux
GNU/Linux(v2.6.21) et BSD.
● Bandes de fréquences 2.4 GHz et 5 GHz.
11
Mesh – Routages [1/3]
Les réseaux mesh Protocoles de routages
● Plusieurs protocoles existent et qui :
- N'ont pas les mêmes caractéristiques
- Ne corrigent pas les mêmes problèmes.
● Protocoles réactifs
=> Routage sur demande
Exemple : OADV, HWMP, Babel, ...
● Protocoles proactifs
=> Vérification de l’état des liens et mise à jour fréquente
des tables de routage (Table Driven).
Exemple : OSLR, MMRP, OSPF, BATMAN, ...
12
Mesh – Routages [2/3]
Les réseaux mesh Protocoles de routages
OLSR (Optimized Link State Routing)
● Antérieur à la norme 802.11
● La QoS n'est pas géré nativement.
● Détection de boucle récement implèmentée.
● Emission massive de paquets de contôle (network flooding).
Better Approach To Mobile Ad-hoc Networking B.A.T.M.A.N
● Gestion de Qos et détection de boucle.
● Chaque nœud perçoit et conserve uniquement l'information sur le meilleure prochain chemin vers tous les autres nœuds.
● Déployé dans plusieurs projets (MIT Roof Net, Byzantium, ..).
● Implémenté comme module du noyau Linux depuis v2.6.38
13
Mesh – Routages [3/3]
Les réseaux mesh Protocoles de routages
Babel● Protocole de routage à vecteur de distance.
● Utilise les états des liens pour l'optimisation des chemins.
● Converge rapidement.
● Détection de la densité du traffic.
● Évite les boucles (Prouvé mathématiquement).
● S'exécute dans l'espace utilisateur ( logiciel avec une
simple configuration ).
● Gére la table de routage du système.
14
Avantages et Limites
Les réseaux mesh Avantages et limites
Avantages● Auto configuration
● Extensible
● Résistance au défaillance
● Couverture de zones rurales
● Faible coût
● Facile et rapide à déployer
Limites● Qos non extensible
● Aucune autorité centrale :
=> n'importe qui peut ajouter
des nœuds au réseau.
● Route injection attack
● Wireless jamming (Brouillage)
15
Conclusion
Les réseaux mesh Conclusion
Le réseau maillé s’inscrit dans la tendance générale de l’informatique répartie sur des ensembles hétérogènes : cloud, grid computing, Web services, etc. Il est le réseau de la continuité et de la permanence de la communication.
Etude de cas (Mesh network projects)
16
Références
1- Wireless Mesh Networks - Ian F. Akyildiz - ISBN 9780470032565
2- Wireless Mesh Networks (Architectures and Protocols) – Akram Hossain -
ISBN: 978-0-387-68838-1
3- www.open-mesh.org
Questions ?