Vous êtes sur la page 1sur 36

RESEAUX SANS FIL MAILLES (MESH)

Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

SOMMAIRE
DEFINITION TOPOLOGIES AVANTAGESDESRESEAUXMESH PROTOCOLESDEROUTAGEMESH EQUIPEMENTSMESH LIMITESETCHALLENGES
ItrainOnlineMMTKwww.itrainonline.org

Janvier2006

DEFINITION
Latechnologiemeshpermetauxquipementssansfildeseconnecter deprocheenproche,dunefaondynamiqueet/oustatiqueet instantane,sanshirarchiecentrale,formantainsiunestructureen formedefiletdosonnomMesh.
Wired backbone Wireless mesh

Latechnologiemeshpermetaussilaconnexionetladconnexionde nouveauxrelaissansrecourirlaconfigurationmanuelleet fastidieusedurseau.


Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

TOPOLOGIES
Maillagetotale Maillagepartielle

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

AVANTAGESDESRESEAUXMAILLESSANSFIL
Lefaiblecot LaFacilitdinstallation Eliminationtotaleducblage Unmodleconomiquesimple Despossibilitsdalimentationdiverses Unerobustesssedinfrastructure
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

PROTOCOLESDEROUTAGEMESH Fonctionsremplies
Dcouvertedesnoeudsdirects Dcouvertedesfrontires Calculdelamtrique CalculdesItinrairesoptimums GestiondesadressesIP
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

PROTOCOLESDEROUTAGEMESH

CategoriesPrincipales
PROTOCOLESREACTIFS: (surdemande)surladtection PROTOCOLESPROACTIFS:

desproblmes(routesnon fonctionnelles)moinsexigeant surleprocesseur.

(dirigparlestableaux)vrifieltatdes liensetmetjourlestableaux,trs complexeetexigeantpourle processeur.Hauteperformance

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

PROTOCOLESDEROUTAGEMESH

ProtocolesProactifs

OLSROptimizedLinkStateRouting Protocol, MMRPMobileMeshRoutingProtocol ,encourt:MobileMesh OSPFOpenShortestPathFirst


Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

OLSR
OptimizedLinkStateRouting
PourleprotocoleOptimizedLinkStateRouting.RFC3626 LeprotocolederoutageOLSRestconupourlesrseauxmobilesAdHoc. Cestunprotocoleproactif,dirigparlestableauxetutilisantunetechniqueappeleMRP multipointrelayingpouracheminerlesmessages. Actuellement,sonexcutionsecompilesurlessystmesGNU/Linux,Windows,OSX, FreeBSDetNetBSD. OLSRDestconupourtrebienstructuretbiencod; Cestlundesprotocoleslesplusstablesetprometteurs.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

MMRP(MobileMesh)
LeprotocoleMobileMeshcontienstroisprotocolesspars,chacungrantunefonction spcifique: Dcouvertedesliens RoutageLinkStatePacketProtocol Dcouvertedesfrontirespermetlestunnelsexternes DveloppbyMitre(pardesintrtsmilitaires) LelogicielMobileMeshestsouslalicencepubliqueGNU(Version2)

Ref:http://www.oreillynet.com/pub/a/wireless/2004/01/22/wirelessmesh.html

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

PROTOCOLESDEROUTAGEMESH

ProtocolesRactifs

AODV
LeprotocolederoutageAODVpourAdhocOnDemandDistance Vectorestconupourlesrseauxmobilesetendirect(adhoc). Ilpermetunroutagedynamique,automatiqueetmultihopentreles ordinateurs. Prsentementexpriment,ceprotocoleserabienttnormalislaIETF. LeprojetAODV@IETFestrendupossibleparlacollaborationdes laboratoiresMOMENTetNMSLdeSantaBarbaraetdeIntelR&D.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

quipementspourlestopologiesmesh

Ilspeuventvarierdemoinsde50dollarsamricainspourun ordinateurrusinjusquplusieursmillierspourun ordinateurplusrcentintgrantdesquipementdetype oprateur. Lesmarchssontendveloppement,desplateformesetdes normeslibressontendveloppement

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

quipementsMesh 4GAccessCube
Dimensions:petitcube(7x5x7cm) Consommationlectriquebasse(ca.46W) 100MbpsEthernet PuissanceEthernet(802.3afstandard) Jusqu2(4,6)WLAN(802.11a/b/g)interfaces(RPSMA connecteurs) 400MHzMIPSprocesseur 32MBflash,64MBRAM USB Environ200400

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

LinksysWRT54G
Pasinitialementprvucommeunquipementpourlatechnologieenmailles UnedesoptionslesplusversatileetfaiblecotscausedulogicielGPLed. Plusieursautresversionsdulogicielsontdisponibles:OpenWRT,EWRT,Batbox, Sveasoft,FreifunkFirmware,etdavantage

quipementsMesh:

Caractristiques: RAM/Flash/vitesseprocesseur WRT54Gv2 16 4 200MHz WRT54GS 32 8 200MHz Processeur:BCM4712KPB Prix:60(WRT54G)/70(WRT54GS)

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

quipementsMesh:Locustworld
Processeurde500Mhz,128mbram,WiFiintgr,32mbdisquecompact. Pasdepartiesamovibles! LelogicielLocustworldMeshAPestbassurMobileMesh.Unedes plateformeslespluspopulairesdanslamiseenrseaucommunautaire. CartemreVIATechnologies 400USDchacunou350USDavecunecommandede10et+

MeshAP

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

quipementsmesh: nimportequelvieuxportablepeutdevenirunnoeud

Nimportequelvieuxportablepeutdevenirun node ViseznimportequelleversiondeLinuxadapte, ex:PebbleLinux,MeshLinux,etc. Ilexisteplusieursraisonscontrelutilisationdes vieuxquipementrusins,notammentla consommationlevedlectricit.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Solutionslogiciellesauxrseaux Mesh
Nousprsentonsiciunmlangedeversionsdetout ordre. Unbonpointdedpartpourlexprimentation. Unintrttoutspcialsurlelogiciellibre.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

SolutionsLogicielles:MeshLinux
ParElektra,Berlin/Allemagne Bassurslackware,autourde50MBISO Pourlesportablerusins Protocolesinclus:MobileMesh,OLSR,BGP,OSPF, RIP,AODV

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

SolutionsLogicielles:Zebra/Quagga
ParKunihiroIshiguro Unlogiciellibre,GNUZebragreleprotocolederoutageTCP/IP etestdistribusouslalicenceGNUGPL Protocolesinclus:BGP4(RFC1771),RIPv1,RIPv2,OSPFv2, IPv6. Fork:QuaggaaddsRIPv3,OSPFv3

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

SolutionsLogicielles:CUWin
ParChampaignUrbanaprojetcommunaut,USA. LeprojetCUWiNChampaignUrbanaCommunityWireless Networkacrunsystmedoprationcompletpourtabliun node,partidunrseausansfilenmailles. IlestbassurNetBSDauquelilsestajoutdespilotessansfil, desprotocolesderoutageetdessystmesspcialiss permettantauxnoeudsdefonctionnerenharmonieetdchanger lesdonnes. UtiliseHSLS(HazySightedLinkStateroutingprotocol),OSPFetETX.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

SolutionsLogicielles:Pebble
parNYCWirelesscommunity. PebbleLinuxestuneversionmicro(moinsde64megs,mais plusgrandque8megs)conuepourdescartesintgrestels queSoekrisouStylistic1000.IletbassurDebianGNU/Linuxet estparfaitpourtoutessortesdemachinesincluantlesvieux486, lesminiitxboards,etc. Protocolesinclus:OSPF,(OLSRenversionMetrix)

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

SolutionsLogicielles:OpenWRT
OpenWrtestuneversionLinuxpourLinksys WRT54G, sshetinterfacewebdisponibleviaipkg plusieurscomplments,ex:php,nocat spalsh,asterisk Protocolesinclus:OLSR,AODV,....
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

Logicielslis:Freifunk
ParlegroupeFreifunk,Berlin/Allemagne BassurOpenWRT Freifunkpeuttreinstall,soitsurunLinksysWRT54g (version1.02.2),unWRT54gs(version1.0et1.1),un WAP54g(version2.0)ouunquipementcompatible pourfacilementmettreenplaceunnoeudOLSR.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Quelquescas:OLSRFreifunk,Berlin,
Allemagne Berlin,Germany,Freifunk

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Quelquescas:MITRooftop

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Descas:CUWin

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Quelquescas:Tropos.com Chaska,Minnesota
PropritaireMetroMeshTMroutingsoftware& PredictiveWirelessRoutingProtocolPWRPTM Chaska,Minnesota:Rseaumunicipal: environ250noeuds

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Quelquescas:Taipei/Taiwan
Unexempledegrandrseaumunicipal. ExtraitduncommuniqudepressedeNortel: lavilleofTaipei,TaiwanaslectionnNortelNetworkspourlamise enplacedunrseauenmaillesintgrant10000pointsdaccs sansfillafinde2005etdesservant272km2ovivent2.65 millionsdepersonnes. Nortel/Qware
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

Leschallengesdesrseauxmesh
Dbitutile Tempsdelatence Scurit DistributiondesadressesIP

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Leschallengesdesrseauxmesh
Ladiscussionestcontroverseetparfoisbiaiseselon lesintrtspersonnels. Lesattentesdivergentlargement.Uneentrepriseades besoinsetdoitreleverdautresdfisquela connectivitenmilieurural. Ilyatoutsimplementplusieurschosesquinontpas encoretexprimentes(chelle,stabilit)et quinepeuventtreanalysenlaboratoire.
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

Leschallengesdesrseauxmesh: dlaisdetransit
Defaonvidente,ledlaidetransitva augmenteraveclenombredesaut. Leseffetsdudlaidetransitdpendentde lapplication. Parexemple,surleVoIP,onpeutressentir cesdlaispartirde170ms.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Leschallengesdesrseauxmesh :Dbitrel
Problmedeladgradationdedbitaveclessauts Echellededgradation:1/nor1/n2or1/n1/2?(n=nbrdesauts) pourle802.11MAC: (fonctionnementhalfduplex) throughput~c/nawitha=1...2 etC=lenbrdeclientsimultans.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Enjeuxdanslerseautageen mailles:chelle
Lesrseauxenmaillesnontttestsquavec pasplusdequelquesdouzainesdenoeuds. 4050 MIT: BerlinOLSR: environ80? <10. CUWin: Lelaboratoirenestpaslaralit!

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Leschallengesdesrseauxmesh: distributiondesadressesIP
LadistributiondadressesIPdanslesrseauxen maillesestessentielle. LeDHCPdanslesventaillesIPprivesfonctionne, maisquarriveratillorsquelerseauenmailles1 rencontreralerseauenmailles2? Ipv6estpeuttrelasolution!Possiblementbas surlalongitudeetlalatitude?
Janvier2006 ItrainOnlineMMTKwww.itrainonline.org

Enjeuxdanslerseautageen mailles:scurit
Lesrseauxendirect(Adhoc)doiventpar dfinitionparlerauclientavantdeleconnatre. >undfiinhrentlascurit. EnjeuxDoS.

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org

Rseauxenmailles:surleWeb
Voyezlesressourcesadditionnelles
http://ecomesh.objectis.net/Members/virginie/bibl ioMesh/view

Janvier2006

ItrainOnlineMMTKwww.itrainonline.org