1. Faculté des Sciences de Tunis
Département des Sciences Informatiques
LES RÉSEAUX MESH
Ghrairi Ghada
Moez Hamzaoui
Ahmed Bessifi
2. Contenu de la présentation
●
Introduction
●
Caractéristiques technologiques
●
Protocoles de routages
●
Avantages et limites
●
Conclusion
2
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.
3
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.
6
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.
7
Les réseaux mesh Introduction
8. Solution.. Un véritable réseau maillé
avec de multiples chemins redondants
entre les extrémités.
Ad-hoc wireless + mesh routing == Mobile ad-hoc mesh network
8
Les réseaux mesh Introduction
9. Caractéristiques technologiques
●
Différences entre réseaux Ad-hoc et Mesh
Critères Ad-hoc Mesh
Topologie Trés dynamique Relativement statique
(relays wifi fixes)
Mobilité Peu élevée faible
Ne dépend pas d'une Infrastructure
Infrastructure nécessaire infrastructure donnée partiellement/totalement
fixe
Routage Par les noeuds mobiles Par les noeuds fixes (parfois
les noeuds mobiles)
Déployement Facile Requis un peu de
planification
9
Les réseaux mesh Caractéristiques technologiques
10. 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.
10
Les réseaux mesh Caractéristiques technologiques
11. Mesh – Routages [1/3]
●
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, ...
11
Les réseaux mesh Protocoles de routages
12. Mesh – Routages [2/3]
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
12
Les réseaux mesh Protocoles de routages
13. Mesh – Routages [3/3]
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.
13
Les réseaux mesh Protocoles de routages
14. Avantages et Limites
Avantages Limites
● Auto configuration ● Qos non extensible
●
Extensible ●
Aucune autorité centrale :
●
Résistance au défaillance => n'importe qui peut ajouter
●
Couverture de zones rurales des nœuds au réseau.
●
Faible coût ●
Route injection attack
●
Facile et rapide à déployer ●
Wireless jamming (Brouillage)
14
Les réseaux mesh Avantages et limites
15. 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)
15
Les réseaux mesh Conclusion
16. Questions ?
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
16