Unidad 13: Redes Mesh.

Laboratorio
Fundacin EsLaRed

Tabla de contenido
1. Sobre este documento......................................................................................................................... 2 1.1 Informacin sobre propiedad intelectual......................................................................................... 2 1.1 Grados de dificultad...................................................................................................................... 2 1.3 Informacin sobre los iconos.......................................................................................................... 2 2. Introduccin......................................................................................................................................... 3 3. Desarrollo prctico............................................................................................................................... 6 3.1 Procedimiento y configuracin de los equipos WAP54G/ WAP54GL/ WAP54GS:........................ 7 4. Referencias bibliograficas:................................................................................................................. 20 5. Anexo................................................................................................................................................ 21 5.1 Configurando una estacin con LINUX........................................................................................ 21 6. Resumen........................................................................................................................................... 22 6.1 Configuracin bajo Windows de un nodo..................................................................................... 24 7. Declaracin de Derechos de Propiedad Intelectual........................................................................... 24

Pg: 1

TRICALCAR | www.wilac.net/tricalcar Versin final. Octubre 2007

1. Sobre este documento

Este material es parte del paquete de materiales del proyecto TRICALCAR. Para informacin sobre TRICALCAR consulte el mdulo de introduccin de estos materiales, o www.wilac.net/tricalcar/. Este material fue traducido del ingls de los materiales desarrollados para el proyecto "Capacity Building for Community Wireless Connectivity in Africa" de APC <http://www.apc.org/wireless/>. El material fue actualizado y adaptado para el contexto de Amrica Latina y el Caribe.

1.1 Informacin sobre propiedad intelectual

Esta unidad temtica se ha hecho disponible bajo los trminos de la licencia Atribucin-No ComercialLicenciamiento Recproco 3.0 Genrica. Para ver los trminos completos de esta licencia: http://creativecommons.org/licenses/by-nc-sa/3.0/deed.es_MX.

1.1 Grados de dificultad

El grado de dificultad de esta unidad es medio y slo la seccin 9 es considerada avanzado.

1.3 Informacin sobre los iconos

En los contenidos encontraremos 5 tipos de iconos, cuyo significado se describe a continuacin: Concepto terico clave Recomendacin prctica importante Ejercicio Propiedad intelectual Propiedad intelectual

Pg: 2

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

2. Introduccin
Las redes inalmbricas han experimentado un importante auge en los ltimos aos debido a la aparicin de dispositivos basados en la serie de normas 802.11 (802.11 a/b/g bsicamente y ahora el nuevo estndar 802.11n), baratos y fciles de utilizar, proporcionando una alternativa a las redes cableadas habituales. Las redes inalmbricas permiten una flexibilidad y movilidad al usuario sin tener que sacrificar la conexin a Internet o a la red informtica del lugar de trabajo. Pero estas redes estn evolucionando de manera vertiginosa, mejorando sus prestaciones mediante nuevos equipos, pero sobretodo gracias a nuevos tipos de configuraciones fsicas y lgicas distintas que permiten aumentar las prestaciones con cambios de firmware. Un ejemplo de estas son las redes malladas inalmbricas. Existen muchas formas de hacer redes malladas, de hecho las redes son una gran malla sobre la Internet (recomendamos ver el video de Ericsson Warrior of the Network, pero no solo la malla corresponde a la capa fsica sino tambin la acompaan una serie de protocolos de comunicaciones que hacen factible el flujo de datos entre los nodos y clientes de una red. (http://en.wikipedia.org/wiki/Ad_hoc_protocol_list). Entre los principales protocolos de redes malladas estn: 1. Enrutamiento Pro-Activo:

OSLR Optimized Link State Routing Mobile Mesh HSLS Hazy Sighted Link State Visin Borrosa del estado del enlace TBRPF - Topology Broadcast based on Reverse-Path Forwarding

2. Enrutamiento Reactivo:

AODV Add Hoc Vector Distance

Referencia: http://en.wikipedia.org/wiki/Ad_hoc_protocol_list http://www.walc2005.ula.ve/taller1.html. Practica de AODV Eslared. Las Inalmbricas Mesh Networks (WMNs) consisten en dos tipos de nodos los enrutadores y los clientes, donde los enrutadores tienen movilidad mnima y forman el backboneo dorsal de las WMNs. Estas redes pueden integrarse a otras como Internet, IEEE 802.11, IEEE 802.15, IEEE 802.16, etc.

Pg: 3

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Los clientes pueden ser estticos o mviles y pueden crear una red mallada entre ellos mismos o con los enrutadores. Estas redes solucionan las limitaciones y mejoran el rendimiento de las redes ad-hoc. Gracias a la posibilidad de conectarse a distintos puntos de acceso en lugar de a uno slo se aumenta el ancho de banda que puede tener cada cliente, tambin resulta mucho ms estable ya que puede seguir funcionando aunque caiga un nodo, en cambio en las redes habituales si cae un punto de acceso los usuarios de ese punto de acceso se quedan sin servicio. En la siguiente figura se puede observar una red mallada ejemplo en la que se pueden ver las distintas caractersticas que pueden tener estas redes.

Figura 1. Ejemplo red mallada inalmbrica

Estas redes se organizan y se autoconfiguran automticamente: entre los nodos de la red se establecen automticamente los enlaces y mantiene la conectividad en malla entre ellos. Adems, este proceso se realiza dinmicamente, permitiendo la aparicin de nuevos nodos y la desaparicin de nodos existentes. Estas caractersticas aportan grandes ventajas como robustez, fiabilidad y un mantenimiento fcil de redes. Para obtener una mejor flexibilidad de las redes malladas, los nodos estn normalmente equipados con mltiples interfaces que pueden ser de diferentes tecnologas de acceso inalmbricas. En la actualidad hay numerosas redes en malla desplegadas en varios pases, a

Pg: 4

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

partir de los testbeds de WMN. Los ejemplos ms destacados los podemos encontrar en la Universidad Carnegie-Mellon y en la de Illinois, referencias tomadas de:http://bibliotecnica.upc.es/ pfc/mostrar_dades_PFC.asp?id=40626

Figura 2. Ejemplo de una mesh. En la primera, el testbed consta de siete nodos, 2 estticos y otros 5 montados en coches que circulan por todo el campus. Los paquetes se enrutan mediante el protocolo DSR (Dynamic Source Routing) y han experimentado con diferentes trficos incluso con flujos continuos stream de audio y video. En la universidad de Illinois tienen una red multicanal de 4 canales en la que han conseguido un rendimiento throughput 2.63 veces superior a una red de un solo canal. Es muy importante planificar cuidadosamente la asignacin de frecuencias de radio, puesto que en caso contrario la seal, debido a las interferencias, sufre un gran deterioro y no se obtiene ninguna mejora en el rendimiento de la red. Este deterioro es debido a que el medio de acceso del 802.11

Pg: 5

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

utiliza el protocolo CSMA/CA con reconocimientoACK por cada paquete recibido y un tiempo de espera aleatori (back off), este protocolo se dise para reducir la probabilidad de colisin entre los mltiples intentos de acceso al medio. Las mltiples estaciones estn esperando que el medio est libre y cuando lo est todas las estaciones intentan acceder al mismo tiempo. Por lo tanto se evita que cualquier estacin pueda transmitir inmediatamente despus que el canal queda desocupado, esperando un cierto intervalo aleatorio para poder minimizar los conflictos de medio. Esto hace que el ancho de banda decrezca si todos los nodos utilizan el mismo canal debido a que intentarn realizar mltiples retransmisiones. Adems para tener una comunicacin libre sin interferencias de canales vecinos las comunicaciones no deben solaparse en el espectro, manteniendo una distancia de 5 canales, es decir, si un nodo trabaja en el canal 1 el vecino debe trabajar en el 6 para no tener ningn tipo de interferencia. Por este motivo la seleccin de canal es un aspecto muy importante en la mejora del rendimiento de este tipo de redes. El objetivo de la prctica es poner en operacin el protocolo Pro-Activo OLSR desarrollado para redes mviles en modalidad ad hoc, este protocolo intercambia informacin entre nodos que hablen el mismo protocolo. Los nodos se seleccionan cada vez que intercambia las rutas, bajo el Multipoint Relay (MPR) anunciando peridicamente y actualizando datos entre nodos vecinos para compartir los datos de control.

3. Desarrollo prctico
Referencias: http://www.olsr.org/ Corre en cualquiera de las siguientes plataformas:

Linux PCs, Windows, Mac OSX, FreeBSD Linux PDAs OpenWRT Metrix AP, placas Soekris. Simple de usar e implemantar. Usado por el FreiFunk Greles.Referencia en espaol en: www.wilac.net

(http://freifunk.net/wiki/FreifunkFirmwareEspa_c3_b1ol ). Bsicamente el firmware de Freifunk es una versin preconfigurada y estable del OpenWRT con una interfaz web. Los siguientes paquetes estn preinstalados: "freifunk-webadmin-en", "freifunk-olsrd", "freifunk-upload", "wl", "dropbear" and "iproute2".

Pg: 6

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Despus de la instalacin del firmware de Freifunk, telnet es desactivado y el servidor SSH server es iniciado al usar el password en la pgina web. Ambos (password para el web y para el servidor SSH) son siempre el mismo, y por defecto son "root" (user) y "admin" (password). Una nueva configuracin del firewall protege la red local 192.168.178.x. La navegacin en Internet a travs del protocolo OLSR es posible usando NAT (Network Address Translation), donde un HNA4 est activo en el rea de cobertura (otra estacin anunciando acceso a Internet). Pero como veremos usaremos direccionamiento esttico el cual se explicar en el transcurso de la prctica. Usaremos los equipos Linksys WRT54GL V1.1 Todos los archivos de configuracin los encontraran en: http://start.freifunk.net/ http://berlin.freifunk.net/sven-ola/ipkg/_g+gl/

3.1 Procedimiento y configuracin de los equipos WAP54G/ WAP54GL/ WAP54GS:

1. Configure su estacin de trabajo en la misma subred de los equipos de red, PC, PDA, entre otros. 2. Inspeccione el firmware original del equipo. 3. Preferiblemente instale un firmware que est seguro que funciona en el equipo, acive el Boot_Wait, le permitir recuperar el equipo en caso de falla por problemas de firmware. 4. Descargue de la red el firmware openwrt-g-freifunk-1.4.5-es.bin para el WRT54GL V1.1 de la web: http://berlin.freifunk.net/sven-ola/ipkg/_g+gl/ 5. Lea siempre los redme y chequee el soporte de hardware. 6. Actualice el firmware a la versin: openwrt-freifunk-1.4.5-es a. Actualizacin del Equipo WRT54GL

Pg: 7

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura3. Acceso al equipo (direccin defecto 192.168.1.1). Actualice la direccin IP de cada equipo: 192.168.10.1, 2, 3, 4, 5 y 6.

Pg: 8

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 4. Acceso a actualizar el Firmware, localice y cargue el archivo binario.

Figura 5. Firmware Actualizado

Pg: 9

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 6. Una vez cargado el firmware. Equipo WAP54G Actualizado con el Freifunk Firmware

Configurando de la red: Debe entrar como super usuario: http://192.168.10.x Login: root Password: admin Como vern en la topologa del laboratorio:

Pg: 10

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 7. Topologia del Laboratorio Ubquese en la pantalla respectiva siguiendo al instructor y a los ayudantes del laboratorio. Modo de operacion: Ad-Hoc. Channel: 06. essid: Linksys, la cambiaremos a Tricalcar Configure su IP address: 192.168.10.0/24 El nombre de cada nodo corresponder a Nodo 1, Nodo 2, Nodo 3, Nodo 4 hasta Nodo 6. Protocolo WAN: OLSR

Pg: 11

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 8. Asignacin direccin IP Luego de configurar el nodo deber configurar el Gateway simplemente asignando la direccin IP de la puerta de Enlace en el equipo respectivo o en las estaciones de trabajo. Recuerde que no es recomendable usar DHCP en la red por las brechas de seguridad de las redes inalmbricas.

Nodo Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Estacin 01 Estacin 02 Estacin 03

Direccin IP 192.168.10.1 192.168.10.2 192.168.10.3 192.168.10.4 192.168.10.5 192.168.10.6 192.168.10.11 192.168.10.12 192.168.10.13 Tabla 1. Especificaciones

Equipo WAP54GL WAP54GL WAP54GL WAP54GL WRT54GL WRT54GL

Pg: 12

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Grabe sus cambios y verifique conectividad entre nodos: -ping 192.168.10.1 - ping 192.168.10.2, , 6. Una vez verificado el estado de enlaces, estudie con el instructor de la practica el significado del enrutamiento, estado de enlace y distribucin de tablas en cada equipo.

Figura 9. Topologa de laboratorio y sus direcciones IP

Configurando los equipos WRT54G: Como hemos discutido, los WRT54G (V1 V4) y WRT54GL indistintamente la versin (V1.0 y V1.1) se pueden cambiar los firmware originales de Linksys (www.linksys.com) por distintas distribuciones de software open source. Procedimiento configuracin de los WRT54GL: Configure su estacin de trabajo en la misma subred de los equipos de red, PC, PDA, entre otros.
Pg: 13

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Luego actualizado se deber configurar cada uno de los parmetros en la red inalmbrica tal como se sugiri anteriormente. Posteriormente al reinicio aparecer la pantalla de inicio y podr verificar el estatus de cada uno de los parmetros intrnsicos al OLSR como se vera en la practica guiada por el instructor. Para ver el estatus del OLSR: ubquese en el estatus del OLSR y veamos el estado del OLSR. Entonces veramos lo siguiente:

Figura 10. Estatus del OLSR

Pg: 14

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 11. Estado del OLSR

Pg: 15

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 12. Estatus y estado del OLSR

Pg: 16

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 13. Estado del Cliente OLSR

Pg: 17

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 14. Direcciones IP del estado del Cliente OLSR

Pg: 18

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 15. Rutas del Cliente OLSR

Pg: 19

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Figura 16. Estado del enrutador OLSR.

4. Referencias bibliograficas:
www.ictp.it www.linksys.com www.olsr.org www.openwrt.org www.wilac.net http://en.wikipedia.org/wiki/Ad_hoc_protocol_list

Pg: 20

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

http://hipercom.inria.fr/olsr/#intro http://freifunk.net http://www.walc2005.ula.ve/taller1.html (AODV Mesh Networks).

5. Anexo
5.1 Configurando una estacin con LINUX
Verifique que la parte inalmbrica de la tarjeta WiFi ha sido configurada de manera que tenga una conexin ad hoc con otros nodos mesh dentro del rango directo (salto nico). Asegrese de que la interfaz usa el mismo canal inalmbrico, el mismo nombre de red inalmbrica - (ESSID- Extended Service Set IDentifier) y tienen la misma Cell-ID (Identificacin de la Clula) que todas las otras tarjetas WiFi que conforman la malla. Muchas tarjetas WiFi o sus respectivos drivers no actan de acuerdo al estndar 802.11 para redes ad-hoc y por lo tanto no pueden conectarse a una celda. Por otro lado pueden ser incapaces de conectarse con otros dispositivos en la misma tabla, an si estn configurados con el canal y el nombre de la red inalmbrica correctos. Incluso pueden confundir otras tarjetas que se comportan de acuerdo al estndar creando su propio Cell-ID en el mismo canal y con el mismo nombre de red inalmbrica. Las tarjetas WiFi hechas por Intel que son distribuidas en Notebooks Centrino tienen esta falla. Para comprobar esto puede utilizar el comando iwconfig cuando utiliza Linux GNU. Aqu estn lo resultados de mi computadora: Eth0 IEEE 802.11b ESSID:"Eslared2006" Cell:02:00:81:1E:48:10

Mode:Ad-Hoc

Frequency:2.457 GHz Sensitivity=1/3 RTS thr=250 B

Bit Rate:2 Mb/s Retry min limit:8 Encryption key:off

Fragment thr=256 B

Power Management:off Link Quality=1/70 Rx invalid nwid:0 Signal level=-92 dBm Rx invalid crypt:28 Noise level=-100 dBm Rx invalid frag:0

Pg: 21

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Tx excessive retries:98024 Invalid misc:117503 Missed beacon:0

Es importante configurar el valor umbral RTS -Request To Send adecuado al funcionamiento en malla, para mitigar el efecto de las colisiones entre las transmisiones de los nodos del mismo canal. RTS/CTS establece un procedimiento antes de la transmisin de cada paquete para estar seguro de que el canal est libre. Esto implica una sobrecarga, pero incrementa las prestaciones en el caso de nodos ocultos y stos son inherentes en una mesh! Este parmetro establece el tamao del paquete ms pequeo (en bytes) para el cual el nodo invoca RTS. La fragmentacin permite dividir un paquete IP en una rfaga de paquetes ms pequeos transmitidos. Si bien implica una sobrecarga, en un medio ambiente ruidoso esto reduce la penalizacin por los errores y le permite a los paquetes atravesar rfagas de interferencia. Las redes mesh son muy ruidosas porque los nodos utilizan el mismo canal y por lo tanto las transmisiones estn predispuestas a interferir unas con otras. Este parmetro configura el tamao mximo antes de que un paquete de datos sea dividido y enviado en una rfaga un valor igual al tamao mximo del paquete IP deshabilita el mecanismo, por lo tanto el umbral de fragmentacin debe ser menor que el tamao del paquete IP. Se recomienda utilizar el umbral de fragmentacin. Una vez que se asigna una direccin IP vlida y una mscara de red, y que la interfaz inalmbrica est funcionando, el archivo de configuracin de olsr debe ser cambiado para que ste encuentre y utilice las interfaces sobre las cuales debe trabajar.

6. Resumen
1. Se deber tener instalada la tarjeta inalmbrica adecuadamente en la estacin de trabajo, en la practica N1 se pudo ver como se configura una estacin de trabajo. 2. Luego ya configurada se deber descargar de la pagina web de OLSR (www.olsr.org) el archivo (http://www.olsr.org/releases/0.4/olsrd-0.4.10.tar.bz2 de: http://www.olsr.org/index.cgi?action=download ) 3. configurar la interfaz: #ifconfig eth0 192.168.178.21 255.255.255.0 #iwconfig eth0 essid Eslared2006 channel 6 mode Ad-Hoc rts 256 frag 256 #olsr d 2

Pg: 22

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

El resultado debe ser algo similar a: --- 20:31:26.50 ------------------------------------------------- DIJKSTRA 192.168.10.1:1.03 (one-hop) 192.168.10.2:1.03 (one-hop) 192.168.10.3:1.03 (one-hop)

--- 20:31:26.50 ---------------------------------------------------- LINKS

IP address

hyst LQ

lost total NLQ 20 20 20

ETX

192.168.10.1 0.000 1.000 0 192.168.10.2 0.000 1.000 0 192.168.10.3 0.000 1.000 0

0.969 1.03 0.984 1.02 0.969 1.03

--- 20:31:26.50 ------------------------------------------------ NEIGHBORS

IP address

LQ

NLQ

SYM MPR MPRS will

192.168.10.1 1.000 0.969 YES YES YES 3 192.168.10.2 1.000 0.984 YES YES YES 3 192.168.10.3 1.000 0.969 YES YES NO 3

--- 20:31:26.50 ------------------------------------------------- TOPOLOGY Source IP addr Dest IP addr LQ ILQ ETX

192.168.10.1 192.168.10.2 1.000 0.973 1.03 192.168.10.2 192.168.10.1 1.000 1.000 1.00 192.168.10.3 192.168.10.2 1.000 1.000 1.00

Pg: 23

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

De esta manera se puede apreciar la topologa, los nodos vecinos, sus direcciones IP entre otros datos que pueden ser relevantes para cada uno de los usuarios. Lo ms importante es la topologa y las rutas de la red.

6.1 Configuracin bajo Windows de un nodo

Se debe descargar del sitio web www.olsr.org el driver respectivo para ser ejecutado en el computador con Windows XP, Windows 98, SE, ME. Una vez descargado cargue el archivo ejecutable y continu como la instalacin normal de un paquete que correr bajo Windows. Una vez terminado de instalar, configure la interfaz de red inalmbrica, recuerde que: essid: Eslared2006, y que la modalidad de conexin es Ad-Hoc Network. Asigne una direccin IP segn la tabla de direccionamiento esttico. Quizs saldr un mensaje de reinicio del PC que en condiciones normales en Windows es posible que lo requiera. Posteriormente ejecute OLSR Switch y arranque el servicio manualmente. Podra observar as como en Linux los nodos vecinos en la red mesh.

7. Declaracin de Derechos de Propiedad Intelectual

Los materiales desarrollados en el marco del proyecto TRICALCAR utilizan una versin resumida del formato MMTK Multimedia Training Kit. Han sido desarrollado para ser utilizados y compartidos libremente por instructores/as vinculados a proyectos de nuevas tecnologas para el desarrollo. Todos los materiales estn disponibles bajo una de las licencias Creative Commons

<http://creativecommons.org/>. Estas licencias han sido desarrolladas con el propsito de promover y facilitar que se compartan materiales, pero reteniendo algunos de los derechos del autor sobre la propiedad intelectual. Debido a que las organizaciones del Proyecto TRICALCAR que usan el formato MMTK para el desarrollo de sus materiales tienen diversas necesidades y trabajan en contextos diferentes, no se ha desarrollado una licencia nica que cubra a todos los materiales. Para mayor claridad sobre los trminos y condiciones en las que usted puede utilizar y redistribuir cada unidad temtica, por favor verifique la declaracin de derechos de propiedad intelectual incluida en cada una de ellas.

Pg: 24

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007

Provisiones de derechos de propiedad intelectual para esta unidad: Esta unidad temtica se ha hecho disponible bajo los trminos de la licencia Atribucin-No Comercial-Licenciamiento Recproco 3.0 Genrica, bajo los siguientes trminos:

Atribucin. Reconocer la autora del material en los trminos especificados por el propio autor o licenciante.

No comercial. No puede utilizarse este material para fines comerciales. Licenciamiento Recproco. Si altera, transforma o crea un material a partir de este, slo podr distribuir el material resultante bajo una licencia igual a sta.

Para ver los trminos completos de esta licencia: http://creativecommons.org/licenses/by-ncsa/3.0/deed.es_MX. Documento preparado para el taller de comunicaciones inalmbricas de Tshwane en Sudfrica (c) 7th September 2005, Creative Commons Deed. Attribution-NonCommercial-ShareAlike 2.0 (c) 21 Abril 2007. Basado en el trabajo original de: Bruno Roger / ESMT. Traducido por Asociacin Civil Nodo TAU.

Pg: 25

TRICALCAR | www.wilac.net/tricalcar - Primera versin. Julio 2007