SlideShare une entreprise Scribd logo
1  sur  16
Télécharger pour lire hors ligne
Faculté des Sciences de Tunis
Département des Sciences Informatiques




  LES RÉSEAUX MESH

            Ghrairi Ghada
            Moez Hamzaoui
            Ahmed Bessifi
Contenu de la présentation

●
    Introduction
●
    Caractéristiques technologiques
●
    Protocoles de routages
●
    Avantages et limites
●
    Conclusion



                                             2

Les réseaux mesh                          Plan
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
Pourquoi les réseaux mesh ?!!




                                         4

Les réseaux mesh                Introduction
Pas d'accés Internet..




                                                     5

Les réseaux mesh                            Introduction
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
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
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
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
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
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
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
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
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
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
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

Contenu connexe

Tendances

Routage dans les réseaux ad hoc
Routage dans les réseaux ad hocRoutage dans les réseaux ad hoc
Routage dans les réseaux ad hochamouze
 
Simulation d'un réseau Ad-Hoc sous NS2
Simulation d'un réseau Ad-Hoc sous NS2Simulation d'un réseau Ad-Hoc sous NS2
Simulation d'un réseau Ad-Hoc sous NS2Rihab Chebbah
 
Realistic simulations of delay tolerant networks
Realistic simulations of  delay tolerant networksRealistic simulations of  delay tolerant networks
Realistic simulations of delay tolerant networksAmir Krifa
 
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...Hadjer BENHADJ DJILALI
 
Créer un réseau wifi ad hoc
Créer un réseau wifi ad hocCréer un réseau wifi ad hoc
Créer un réseau wifi ad hocBomber Man
 
Réseau de capteurs sans fil
Réseau de capteurs sans fil  Réseau de capteurs sans fil
Réseau de capteurs sans fil Ghassen Chaieb
 
Cours r _seaux__chapitre_5
Cours r _seaux__chapitre_5Cours r _seaux__chapitre_5
Cours r _seaux__chapitre_5Amel Morchdi
 
Cha1 introduction
Cha1 introductionCha1 introduction
Cha1 introductionEns Kouba
 
Jmv formation-juniper-junos-mpls-and-vpns
Jmv formation-juniper-junos-mpls-and-vpnsJmv formation-juniper-junos-mpls-and-vpns
Jmv formation-juniper-junos-mpls-and-vpnsCERTyou Formation
 
Introduction au reseau
Introduction au  reseauIntroduction au  reseau
Introduction au reseauHamza Nsiri
 
Cours réseaux chap3et4
Cours réseaux chap3et4Cours réseaux chap3et4
Cours réseaux chap3et4Amel Morchdi
 

Tendances (20)

Routage dans les réseaux ad hoc
Routage dans les réseaux ad hocRoutage dans les réseaux ad hoc
Routage dans les réseaux ad hoc
 
Simulation d'un réseau Ad-Hoc sous NS2
Simulation d'un réseau Ad-Hoc sous NS2Simulation d'un réseau Ad-Hoc sous NS2
Simulation d'un réseau Ad-Hoc sous NS2
 
Realistic simulations of delay tolerant networks
Realistic simulations of  delay tolerant networksRealistic simulations of  delay tolerant networks
Realistic simulations of delay tolerant networks
 
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
 
2 ad hoc
2 ad hoc2 ad hoc
2 ad hoc
 
these_sample
these_samplethese_sample
these_sample
 
Routage adhoc
Routage adhocRoutage adhoc
Routage adhoc
 
Créer un réseau wifi ad hoc
Créer un réseau wifi ad hocCréer un réseau wifi ad hoc
Créer un réseau wifi ad hoc
 
Réseau de capteurs sans fil
Réseau de capteurs sans fil  Réseau de capteurs sans fil
Réseau de capteurs sans fil
 
Chapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locauxChapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locaux
 
Cours r _seaux__chapitre_5
Cours r _seaux__chapitre_5Cours r _seaux__chapitre_5
Cours r _seaux__chapitre_5
 
O01051108124
O01051108124O01051108124
O01051108124
 
Routing in 6lowpan (in French)
Routing in 6lowpan (in French) Routing in 6lowpan (in French)
Routing in 6lowpan (in French)
 
rapportfinal
rapportfinalrapportfinal
rapportfinal
 
N0105198107
N0105198107N0105198107
N0105198107
 
Cha1 introduction
Cha1 introductionCha1 introduction
Cha1 introduction
 
Jmv formation-juniper-junos-mpls-and-vpns
Jmv formation-juniper-junos-mpls-and-vpnsJmv formation-juniper-junos-mpls-and-vpns
Jmv formation-juniper-junos-mpls-and-vpns
 
Introduction au reseau
Introduction au  reseauIntroduction au  reseau
Introduction au reseau
 
Chap5 wan
Chap5 wanChap5 wan
Chap5 wan
 
Cours réseaux chap3et4
Cours réseaux chap3et4Cours réseaux chap3et4
Cours réseaux chap3et4
 

Similaire à Mesh networks

Projet reseau-de-kherfallah-ipm-2010-2011
Projet reseau-de-kherfallah-ipm-2010-2011Projet reseau-de-kherfallah-ipm-2010-2011
Projet reseau-de-kherfallah-ipm-2010-2011Boubaker KHERFALLAH
 
Introduction_Reseau.ppt
Introduction_Reseau.pptIntroduction_Reseau.ppt
Introduction_Reseau.pptAmalHadri2
 
administration réseaux.pdf
administration réseaux.pdfadministration réseaux.pdf
administration réseaux.pdfharizi riadh
 
Introduction_Reseau.pdf
Introduction_Reseau.pdfIntroduction_Reseau.pdf
Introduction_Reseau.pdfMohamedElbrak2
 
Diaporamas-Réseaux Informatiques.pdf
Diaporamas-Réseaux Informatiques.pdfDiaporamas-Réseaux Informatiques.pdf
Diaporamas-Réseaux Informatiques.pdfEST-UMI de Meknès
 
1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdfKanySidibe
 
CN_Chapitre1_Conception hiérarchique de réseau.pptx
CN_Chapitre1_Conception hiérarchique de réseau.pptxCN_Chapitre1_Conception hiérarchique de réseau.pptx
CN_Chapitre1_Conception hiérarchique de réseau.pptxFerielBio1
 
Les reseaux sans_fil-jeremie_anzevui
Les reseaux sans_fil-jeremie_anzevuiLes reseaux sans_fil-jeremie_anzevui
Les reseaux sans_fil-jeremie_anzevuiCherboub Eifore
 
Prez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfPrez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfLeandre Cof's Yeboue
 
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdf
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdfCM2-TD1_-_Topologie_et_Supports_de_transmission.pdf
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdfdocteurgyneco1
 
416769859360_chap2fondementdesreseaux2023.pdf
416769859360_chap2fondementdesreseaux2023.pdf416769859360_chap2fondementdesreseaux2023.pdf
416769859360_chap2fondementdesreseaux2023.pdfRihabBENLAMINE
 
Supervision réseaux métro ethernet et cloudification
Supervision réseaux métro ethernet et cloudificationSupervision réseaux métro ethernet et cloudification
Supervision réseaux métro ethernet et cloudificationsahar dridi
 
Réseaux 2016.pptx
Réseaux 2016.pptxRéseaux 2016.pptx
Réseaux 2016.pptxrdsngqbjgdhf
 
administration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptxadministration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptxEyaSarhani
 
Correction TD Réseau informatiques .pdf
Correction  TD Réseau informatiques .pdfCorrection  TD Réseau informatiques .pdf
Correction TD Réseau informatiques .pdfOmarFersi2
 

Similaire à Mesh networks (20)

Projet reseau-de-kherfallah-ipm-2010-2011
Projet reseau-de-kherfallah-ipm-2010-2011Projet reseau-de-kherfallah-ipm-2010-2011
Projet reseau-de-kherfallah-ipm-2010-2011
 
Introduction_Reseau.ppt
Introduction_Reseau.pptIntroduction_Reseau.ppt
Introduction_Reseau.ppt
 
assiter AR.pdf
assiter AR.pdfassiter AR.pdf
assiter AR.pdf
 
administration réseaux.pdf
administration réseaux.pdfadministration réseaux.pdf
administration réseaux.pdf
 
Introduction_Reseau.pdf
Introduction_Reseau.pdfIntroduction_Reseau.pdf
Introduction_Reseau.pdf
 
Diaporamas-Réseaux Informatiques.pdf
Diaporamas-Réseaux Informatiques.pdfDiaporamas-Réseaux Informatiques.pdf
Diaporamas-Réseaux Informatiques.pdf
 
1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf
 
CN_Chapitre1_Conception hiérarchique de réseau.pptx
CN_Chapitre1_Conception hiérarchique de réseau.pptxCN_Chapitre1_Conception hiérarchique de réseau.pptx
CN_Chapitre1_Conception hiérarchique de réseau.pptx
 
Les reseaux sans_fil-jeremie_anzevui
Les reseaux sans_fil-jeremie_anzevuiLes reseaux sans_fil-jeremie_anzevui
Les reseaux sans_fil-jeremie_anzevui
 
Prez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfPrez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdf
 
chapitre1.ppt
chapitre1.pptchapitre1.ppt
chapitre1.ppt
 
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdf
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdfCM2-TD1_-_Topologie_et_Supports_de_transmission.pdf
CM2-TD1_-_Topologie_et_Supports_de_transmission.pdf
 
416769859360_chap2fondementdesreseaux2023.pdf
416769859360_chap2fondementdesreseaux2023.pdf416769859360_chap2fondementdesreseaux2023.pdf
416769859360_chap2fondementdesreseaux2023.pdf
 
Supervision réseaux métro ethernet et cloudification
Supervision réseaux métro ethernet et cloudificationSupervision réseaux métro ethernet et cloudification
Supervision réseaux métro ethernet et cloudification
 
Réseaux 2016.pptx
Réseaux 2016.pptxRéseaux 2016.pptx
Réseaux 2016.pptx
 
administration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptxadministration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptx
 
Général réseau typologie et architecture
Général réseau typologie et architecture Général réseau typologie et architecture
Général réseau typologie et architecture
 
Capteurs
CapteursCapteurs
Capteurs
 
Examen1
Examen1Examen1
Examen1
 
Correction TD Réseau informatiques .pdf
Correction  TD Réseau informatiques .pdfCorrection  TD Réseau informatiques .pdf
Correction TD Réseau informatiques .pdf
 

Mesh networks

  • 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
  • 4. Pourquoi les réseaux mesh ?!! 4 Les réseaux mesh Introduction
  • 5. Pas d'accés Internet.. 5 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