RedesMeshcontecnología inalámbrica: aspectostécnicosysociales FreedomforHardware&Communications2011 Ponente:PauEscrich
Índice 1.RedesyMesh 2.WirelessyMesh 3.Elenrutamientodinámico 4.Todotienesuscontras 5.Meshenelmundoreal 6.Pequeñotaller
1. Redes y Mesh
Las redes informáticas Red:Conjuntodecomputadorasconectadasentresimedianteunmediofísicoo electromagnético LAN(LocalAreaNetwork) Internet(Redglobal) UMTS(3g) RedderadaresDGT etc...
Topología de red Cadenadecomunicaciónusadaporlascomputadorasparacomunicarse Entreotras:
La topologia de red generalizada
Enrutamiento estático Enrutar:Buscarelcaminodeunaredhaciaotra Nodo:Cualquierequipodeunared Unaredestáticadebeestarbiénorganizadayplanificada 192.168.1.0/24 Losnodosdeestaredse vendirectamente,pueden comunicarseentreellos. Paraaccederaotrasredes necesitanconocerquienes suenrutador(encaminador) Router1 192.168.2.0/24 Router2 10.0.0.0/8 Router3 Internet
La topología de red MESH Todonodoesunrouter,topologíatotalmentehorizontal Podemoshacertantasconexionescomoqueramos,cuantasmásmejor Nohayquepensarenlatopología
La topología de red MESH Elenrutamientoestáticoseríamuycomplicadoenunatopologíademalla Necesitamosprotocolosdeenrutamientoespeciales Protocolosdeenrutamientodinámico: OLSR,BATMAN,BMX,BABEL Elusuarionosepreocupaporlasrutas,elprotocololohaceporél TrabajannormalmenteencapaIPutilizandoelbroadcastparaconocersusvecinos Permitencosascomo: Buscarsiempreelmejorcaminohaciaotronodo Compartirconexionesainternetootrasredes Movilidaddenodos Másadelantelosveremosconmayordetalle!
2. Wireless + Mesh (Mobile Adhoc NETwork)
Tipos de conexión Wireless Infraestructura:Todoslosnodosseconectanaunpuntocentral(AP).requiereque todoslosnodostenganvisióndeestepuntocentral Ad Hoc:Losnodosseconectanconlosnodosqueven,peronopuedencomunicarse conlosquenovendirectamente Atención: ahorahablamosde lacapadeenlace!
Ad-Hoc y MESH Ad HocesunacapadeenlaceidealpararedesMesh CuandohablamosdeAd HocyMesh,hablamosderedesMANET(MobileAdhoc NETwork) Ad Hocpermitelacomunicacióndirectaconlosnodospróximos.Elenrutamiento permitelaconexiónconloslejanos
MANET en población
Infraestructura MANET
3. El enrutamiento dinámico
Algunos de los protocolos OLSR(OptimizedLinkStateRouting) OLSR Protocoloestandarizado(IETF)nacidoenfrancia BATMAN(betterapproachtomobilead hocnetworking) BATMAN ProtocologestadoenlacomunidadwirelessdealemaniaFreifunk Batman Advance:Trabajaencapa2.Haentradoenelkernellinux Batman Advance BMX(BatmanExperimental):ForkdeBATMANconmejoras BMX Losprotocolossonmuchos,tomaremoscomoejemploBATMANyBMX BABEL Protocolomuynuevo.Entreotrascosassoportaipv6yestáespecialmentediseñadopara redesmanetconnodosmóviles
Escenario:Cuatronodosconectadosmediantelatopologíaquemuestraelgrafo A C B D CómosabeelnodoAquedebeutilizarelnodoBparaaccederaCyD? 1.AyBcompartenunasubred,porejemplo172.16.0.0/16 2.Lacapadeenlace(Ad HocoEthernet)permitequesecomuniquen 3.Utilizanelbroadcastparaconocerasusnodosvecinos:172.16.255.255 SoyA A B SoyB
4.Paraconoceralosnodosno vecinosseutilizaunsistemadepaquetesllamadoogm OGMA B C Originador A OGMA OGMA OGMA OGMA D OGM(OriginatorMessage):Paquetemuypequeñoquesimplementedice:Yoexisto Estospaquetessonenviadosportodoslosnodoscada½segundo(normalmente) SiunnodorecibeelmismoOGMpordosladosdistintos,sequedaconelquehallegado antes,estableciendoasíunatablade Mejorescaminos
A B B:directo C:medianteB D:medianteB A:directo C:directo D:directo C D A:medianteByD B >mejor D:directo B:directo A:medianteByC B >mejor C:directo B:directo Unaveztodosconocidos,puedenempezaraintercambiarmásinformación Porejemplo: Yodispongodeinternet A B internet D AdisponedeInternet, loutilizocomorutapordefecto
Estesistemanospermitealgomuyimportante:movilidad C B A D SiAcambiadesitio,enescasossegundostodalaredseadaptaalanuevatopología Estonospermiteporejemplodiseñarunaredwirelessparaautomóviles A
Guifi.netenel: MozillaDrumbeatFestival2010(Barcelona) Nodomóvil
4. Todo tiene sus contras
Los inconvenientes de MANET Requieremáspotenciadecálculo,hardwaremáscaro Todoslosnodosusanlamismafrecuencia,mayorruido EnAd Hoclosenlacesnosondedicados,sinóesporádicos.Usualmentelaredes máslenta EnroutersMANETdeunasolaradio,elanchodebandasedivideytermina siendoinferioralamitaddelsaltomáslento Pocosoporteempresarialypocopresenteenelmercadodelhardware
El modelo ideal (opinión) 1.BackboneconenlacesdedicadosWDSoInfraestructura 2.ÚltimamillaconredesMANET
5. MESH en el mundo real
En guifi.net Guifiesprincipalmente infraestructura,perohayvarias nubesmesh: Sants Gracia PobleNou SantJoand'Espí Manresa...
FunkFeuer y FreiFunk Imagen:ConectividaddeunnodoenViena(FunkFeuer)
Proyectos para la humanidad MeshPotato ProyectocondestinoSuráfrica FinanciadoporlafundaciónShuttleworth OLPC(OneLaptopPerChild) Proyectoparatraerordenadoresalospaíses enviadedesarrollo
Quieres más? qmp.cat Proyectodecreacióndeunfirmwarepararedesmeshbasadoen OpenWRTporungrupodeusuariosdeguifi.net Open mesh.org WebdelprotocoloBATMAN,multituddeinformacióny documentación Battlemesh.org WirelessBattleofMesh,jornadascelebradascadaañopara ponerapruebalosdistintosprotocolos Wikipedia.org : )
EOF