REDES INALAMBRICAS ENMALLADAS METROPOLITANAS

DIANA MARGARITA ACUA MARTINEZ

RAFAEL JULIO RONCALLO KELSEY






UNIVERSIDAD TECNOLOGICA DE BOLIVAR
FACULTAD DE INGENIERIA ELECTRONICA
COMUNICACIONES Y REDES
CARTAGENA DE INDIAS
2007








1



REDES INALAMBRICAS ENMALLADAS METROPOLITANAS



DIANA MARGARITA ACUA MARTINEZ
RAFAEL JULIO RONCALLO KELSEY


Monografa
Minor de Telecomunicaciones
Para optar al titulo de
Ingeniero Electrnico


Director
Margarita Upegui Ferrer
Magster en Ciencias Computacionales




UNIVERSIDAD TECNOLOGICA DE BOLIVAR
FACULTAD DE INGENIERIA ELECTRONICA
COMUNICACIONES Y REDES
CARTAGENA DE INDIAS
2007
2

Cartagena de Indias, 8 de Agosto de 2007



Seores
Comit curricular de Ingeniera Elctrica y Electrnica
Universidad Tecnolgica de Bolvar
L. C.


Respetados seores:
Por medio de la presente nos permitimos informarles que la monografa titulada
Redes Inalmbricas Enmalladas Metropolitanas ha sido desarrollada de
acuerdo a los objetivos y justificaciones establecidas con anterioridad.


Como autores de la monografa consideramos que el trabajo investigativo es
satisfactorio y merece ser presentado para su evaluacin.


Atentamente,


____________________ ______________________
Diana M. Acua M. Rafael J. Roncallo K.





3

Cartagena de Indias, 8 de Agosto de 2007





Seores
Comit curricular de Ingeniera Elctrica y Electrnica
Universidad Tecnolgica de Bolvar
L. C.



Respetados seores:
Cordialmente me permito informarles, que he llevado a cabo la direccin del
trabajo de grado de los estudiantes Diana Acua Martnez y Rafael Roncallo
Kelsey, titulado Redes Inalmbricas Enmalladas Metropolitanas .



Atentamente,


__________________________
Margarita Upegui Ferrer
Magster en Ciencias Computacionales




4
Nota de aceptacin:

____________________________________
____________________________________
____________________________________
____________________________________
____________________________________
____________________________________


____________________________________
Firma del presidente del jurado




____________________________________
Firma del jurado



____________________________________
Firma del jurado


Cartagena de Indias 8 de Agosto de 2007

5

AUTORIZACIN





Cartagena de Indias D.T Y C. Noviembre de 2006




Yo Rafael Julio Roncallo Kelsey, identificado con la cedula de ciudadana
numero 7.570589 de Valledupar (Cesar), autorizo a la Universidad Tecnolgica
de Bolvar para hacer uso de mi trabajo de grado y publicarlo en el catalogo
online de la biblioteca.







____________________________
Rafael Julio Roncallo Kelsey
C.C # 7.570.589 de Valledupar








6
AUTORIZACIN





Cartagena de Indias D.T Y C. Noviembre de 2006




Yo Diana Acua Martinez, identificado con la cedula de ciudadana numero
75.276.354 de Cartagena (Bolvar), autorizo a la Universidad Tecnolgica de
Bolvar para hacer uso de mi trabajo de grado y publicarlo en el catalogo online
de la biblioteca.






_______________________________
Diana Acua Martinez
C.C # 75.276.354 de Cartagena






7
DEDICATORIA

Esta monografa se la dedico a todas las personas que creyeron en m, a todas
esas personas que han sido luz en mi camino.

Diana Margarita Acua Martnez


Esta investigacin es dedicada a nuestro seor Dios por darme la fe y la fuerza
necesaria para que hiciera posible este logro muy importante en mi vida,
adems de todo eso, a mi madre y padre que fueron el pilar de esta proeza ya
que hicieron de m una persona llena de valores para que yo progresase.

Rafael Julio Roncallo Kelsey















8


AGRADECIMIENTOS

Le agradezco a Dios por brindarme la posibilidad de alcanzar una educacin
superior por medio del esfuerzo y el apoyo econmico de mis padres.
Les agradezco a mis profesores por compartir sus conocimientos conmigo y
por demostrarme que los buenos resultados son obtenidos por medio del
esfuerzo y dedicacin.
Diana Margarita Acua Martnez




Le agradezco a mi padre y a mi madre por el duro esfuerzo que han hecho
toda su vida por hacer de su hijo una persona de bien y servil para la sociedad
y por el apoyo incondicional a todos los profesores que lograron que me
esmerara para alcanzar mis objetivos y hacer de mi una persona integral y
valiosa para la sociedad.
Rafael Julio Roncallo Kelsey








9
TABLA DE CONTENIDO


Pg.
GLOSARIO 15

RESUMEN 18

INTRODUCCION 19

1. FUNDAMENTACIN WMN`s 21

1.1 Conceptos generales 21

1.2 Tecnologias Inalambricas orientadas a las WMNs 30

1.2.1 Uso de Wi-Fi para reas metropolitanas 31

1.2.2 Uso de Wimax para reas metropolitanas 34

1.3 Sistemas enmallados de primera, segunda y tercera generacin 38
1.3.1 Sistemas enmallados de primera generacin 38
1.3.2 Sistemas enmallados de segunda generacin 40
1.3.3 Sistemas de tercera generacin 41
1.4 Futuro de las redes mesh 42





10
2. TOPOLOGIAS E INFRAESTRUCTURA WMN 44

2.1 Topologias de redes inalambricas 44

2.1.1 Topologa Ad-hoc 44

2.1.2 Topologa de Infraestructura 46

2.1.3 Topologa hibrida 47

2.1.4 Comparacin entre las redes Mesh y Ad-hoc 48

2.2 Estandarizacin de las redes mesh 802.11s 50

2.21 Propsito general de 802.11s 51

2.2.2 Redes WLAN tradicionales y redes mesh 52

2.2.3 Mejoras y funcionalidades especificas 53

2.3 Descripcin de operacin de una WMNs 56

2.3.1 Caractersticas de una red Mesh 56

2.3.2 Operacin de una red Mesh 59

2.3.3 Alcance de una red Mesh 60




11
3. ARQUITECTURA WMN 62

3.1 Problemas funcionales en redes mesh y sus causas 62

3.2 Clasificacin de los protocolos de ruteo de redes enmalladas 67

3.2.1 Protocolos basados en topologa (topology- based) 68

3.2.2 Protocolos de Ruteo Basados en posicin (position-based) 85

3.2.3 Hybrid Wireless Mesh Protocol (HWMP) 90

4. SEGURIDAD Y FABRICANTES EN WMN 95

4.1 Uso de las capas del modelo OSI en redes mesh 95

4.1.1 Capa fsica 95

4.1.2 Capa Mac 96

4.1.3 Capa de red 111

4.1.4 Capa de transporte 113

4.1.5 Capa de aplicacin 114

4.2. Seguridad en wireless mesh networks 117

4.2.1 Descripcin de Tecnologa de Seguridad 117

4.2.2 Ediciones de seguridad MESH 121


12
4.3 Fabricantes de equipos para redes enmalladas inalambricas 126

4.3.1 Firetide 126

4.3.2 Troposnetwork 128

4.3.3 Skypilot 130

4.3.4 Locustworld 131

1.3.5 Nortel 132

Anexo 1. ACRONIMOS 134

CONCLUSIONES 137

BIBLIOGRAFIA 140














13
LISTA DE FIGURAS

Figura 1.1 Transmisin y Recepcin en FHSS 24
Figura 1.2 Representacin grafica de la tecnologa FDMA. 25
Figura 1.3 a) Tcnica Multiportadora convencional 27
Figura 1.3 b) Modulacin con portadoras ortogonales 27
Figura 1.4 Espectro de OFDM traslapado 28
Figura 1.5 Red mallada 802.11 36
Figura 1.6 Wimax como una opcin intra-malla backhaul 37
Figura 1.7 Comparacin entre sistemas de uno y dos radios 39
Figura 1.8 Sistemas enmallados de acoplamiento 41
Figura 2.1 Topologa Ad-hoc (client mesh) 45
Figura 2.2 Topologa de infraestructura 47
Figura 2.3 Topologa Hibrida 48
Figura 2.4 Wireless LAN Mesh Networks 50
Figura 2.5 Diagrama de una Red enmallada. 50
Figura 3.1 Problema de nodo expuesto en las WMN. 64
Figura 3.2 Clasificacin de Protocolos de ruteo en WMN 68
Figura 3.3 Ejemplo de bsqueda de un nuevo nodo (AODV) 75
Figura 3.4 Descubrimientos de la ruta AODV
a) ruta de peticin (izq) y b) ruta de contestacin (der). 78
Figura 3.5 Topologa de red. 84
Figura 3.6 Expedicin basada en posicin 86
Figura 3.7 Encaminamiento en grafos planos mediante facetas. 87
Figura 3.8 Ruta de peticin de HWMP 91
Figura 3.9 Configurabilidad de HWMP 94
Figura 4.1 Censado del canal de CFS 99

Figura 4.2 Mecanismo de transferencia Datos y ACK 99
Figura 4.3 Ventana de contencin en CFS 99
Figura 4.4 Network Allocation Vector (NAV) 100

14
Figura 4.5 Escenario ejemplo de nodos ocultos debidos a
Asimetra en Ganancia. 103
Figura 4.6 Mecanismos de RTS Circular y CTS Circular 109
Figura 4.7 Envo de RTS y CTS 110
Figura 4.8 Acceso a WLAN basada en EAP 119
Figura 4.9 Expansin de Tropos Network en el mundo 129

























15
LISTA DE TABLAS

Tabla 1.1 Estndares Wifi (IEEE 802.11) 33
Tabla 2.1 Caractersticas de las redes inalmbricas enmalladas
Segn la movilidad de los nodos 59
Tabla 3.1 Degradacin del throughput en las WMN con topologa string 63
Tabla 3.2 Tabla de enrutamiento del nodo MHP 85
Tabla 4.1 Tabla de localizacin Nodo 1 de la Fig.1.7 110
Tabla 4.2 Principales fabricantes de tecnologa 802.11s 126
















16
GLOSARIO

Backhaul (red de retorno): Conexin de baja, media o alta velocidad que
conecta a computadoras u otros equipos de telecomunicaciones encargados
de hacer circular la informacin. Los backhaul conectan redes de datos, redes
de telefona celular y constituyen una estructura fundamental de las redes de
comunicacin. Un Backhaul es usado para interconectar redes entre s
utilizando diferentes tipos de tecnologas cabledas o inalmbricas.
Bluetooth: es el nombre comn de la especificacin industrial IEEE 802.15.1,
que define un estndar global de comunicacin inalmbrica que posibilita la
transmisin de voz y datos entre diferentes dispositivos mediante un enlace por
radiofrecuencia segura, globalmente y sin licencia de corto rango.
Broadcast: es un modo de transmisin de informacin donde un nodo emisor
enva informacin a una multitud de nodos receptores de manera simultnea,
sin necesidad de reproducir la misma transmisin nodo por nodo.
Frame Relay: es una tcnica de comunicacin mediante retransmisin de
tramas, introducida por la ITU-T a partir de la recomendacin I.122 de 1988.
Consiste en una forma simplificada de tecnologa de conmutacin de paquetes
que transmite una variedad de tamaos de tramas o marcos (frames) para
datos, perfecto para la transmisin de grandes cantidades de datos.

Gateway: es una puerta de enlace entre dos redes distintas. Esto significa que
se usa como puente, tambin tiene este significado, entre una red local, LAN, y
una extensa, WAN. El significado ms empleado actualmente es para designar
al dispositivo hardware software o, ms usualmente, una combinacin de
ambos, que controla el trfico entre Internet y el ordenador o la red local de
ordenadores de una empresa.

17
Half-dplex: modo de transmisin de datos que se realiza en ambos sentidos,
pero de forma alternativa, es decir solo uno puede transmitir en un momento
dado, no pudiendo transmitir los dos al mismo tiempo.

Last Mile: Se refiere al ltimo tramo de una lnea de comunicacin (lnea
telefnica o cable ptico) que da el servicio al usuario.

Multi-Point (Multipunto): tipo de red en la cual cada canal de datos se puede
usar para comunicarse con diversos nodos. En una red multipunto solo existe
una lnea de comunicacin cuyo uso esta compartido por todas las terminales
en la red. La informacin fluye de forma bidireccional y es discernible para
todas las terminales de la red.

Multiplexacion: es la combinacin de dos o ms canales de informacin en un
solo medio de transmisin usando un dispositivo llamado multiplexor. El
proceso inverso se conoce como demultiplexacin.

Multiradio: consiste en el manejo de la comunicacin en cualquier frecuencia:
desde telfonos celulares hasta UWB. Los dispositivos tienen la capacidad de
activar y desactivar radios segn se necesite administrar energa, administrar la
conexin y aumentar la comunicacin con una pila de software de conexin
mixta en red. La multiradio ofrece un conjunto de innovaciones que
proporcionan los beneficios que representa una conexin permanente y ptima,
sin importar dnde est el dispositivo.

Point-To-Point (punto a punto): tipo de red en las que se usa cada canal de
datos para comunicar nicamente a 2 nodos. En una red punto a punto, los
dispositivos en red actan como socios iguales, o pares entre s.

Throughput: En redes de comunicaciones, el rendimiento de procesamiento
es la cantidad de datos digitales por la unidad del tiempo que se entrega sobre
18
un acoplamiento fsico o lgico, o que est pasando con cierto nodo de red. Por
ejemplo, puede ser la cantidad de datos que se entreguen a un cierto Terminal
de la red u ordenador husped, o entre dos computadoras especficas. El
rendimiento de procesamiento se mide generalmente en pedacito por segundo
(bit/s o los BPS), de vez en cuando en paquetes de los datos por los paquetes
del segundo o de los datos por time slot. El trmino corresponde a la
consumicin digital de la anchura de banda. El rendimiento de procesamiento
de sistema o el rendimiento de procesamiento del agregado es la suma de las
tarifas de datos que se entregan a todos los terminales en una red.

VoIP (Voz sobre IP): es un grupo de recursos que hacen posible que la seal
de voz viaje a travs de Internet empleando un protocolo IP (Internet Protocol).
Esto significa que se enva la seal de voz en forma digital en paquetes en
lugar de enviarla en forma de circuitos como una compaa telefnica
convencional.

Wi-Fi (Wireless Fidelity): La expresin que se utiliza como denominacin
genrica para los productos que incorporan cualquier variante de la tecnologa
inalmbrica 802.11, que permite la creacin de redes de trabajo sin cables
(conocidas como WLAN, Wireless Local Area Netwoks).

Wimax (Interoperabilidad Mundial para Acceso por Microondas): es un
estndar de transmisin inalmbrica de datos (802.16 MAN) que proporciona
accesos concurrentes en reas de hasta 48 kilmetros de radio y a velocidades
de hasta 70 Mbps, utilizando tecnologa que no requiere visin directa con las
estaciones base.





19
RESUMEN
Las redes inalmbricas enmalladas metropolitanas 802.11s estn siendo
utilizadas para ofrecer acceso a los ciudadanos en las denominadas
municipalidades WI-FI. Son muchas las ciudades que estn usando esta
tecnologa como es el caso de Londres, Nueva York y San Francisco ya que
son auto configurables, auto reparables y muy seguras. Adems no operan de
manera singular ni aislada, sino que trabajan en conexin con otras redes. Un
aspecto fundamental del funcionamiento de las redes en malla es que la
comunicacin entre un nodo y cualquier otro puede ir ms all del rango de
cobertura de cualquier nodo individual. Esto se logra haciendo un enrutamiento
multisaltos, donde cualquier par de nodos que desean comunicarse podrn
utilizar para ello otros nodos inalmbricos intermedios que se encuentren en el
camino. Esto es importante si se compara con las redes tradicionales Wi-Fi,
donde los nodos deben de estar dentro del rango de cobertura de un AP y slo
se pueden comunicar con otros nodos mediante los AP que, a su vez,
necesitan de una red cableada para comunicarse entre s. Con las redes en
malla no es necesario tener AP, pues todos los nodos pueden comunicarse
directamente con los vecinos dentro de su rango de cobertura inalmbrica y
con otros nodos distantes. Adems sus propiedades de autoconfiguracion y
reconfiguracion son posibles gracias a los sofisticados protocolos que permiten
el descubrimiento automtico de rutas y el redescubrimiento de las mismas en
caso de falla en algunos nodos. Dada esta capacidad de reconfiguracin, las
redes en malla tambin resultan ser flexibles y robustas, pues la falla de uno o
ms nodos no impide el funcionamiento de la red y no se presenta un punto
crtico de falla. En la actualidad son muchos los fabricantes y vendedores de
productos que soportan redes Mesh como son Tropos Network, Belair, Firetire,
Skypilot entre otros., pero aun se continua estudiando y mejorando el estndar
802.11s ya que presenta problemas que se necesitan resolver.
En esta monografa se mencionaran cada una de las caractersticas de las
redes Mesh, as como sus protocolos, aplicaciones y fabricantes.
20
INTRODUCCION

Las redes Mesh son un conjunto autnomo y espontneo de routers mviles,
conectados por enlaces inalmbricos que no precisan de una infraestructura
fija. Se proyectan para operar en ambientes hostiles e irregulares, y sus
aplicaciones son extensas tales como redes de rea personal, entornos
militares, entornos ciudadanos y operaciones de emergencia. Estas redes
plantean grandes retos tcnicos y funcionales debido a la hostilidad del medio
inalmbrico que representan un gran avance tecnolgico de los ltimos
tiempos.

Esta monografa inicia con una fundamentacin de las redes Mesh, primero se
exponen los conceptos generales tales como FDMA, OFDM y multiplexacin
en frecuencia, luego se hace referencia a las tecnologas inalmbricas
comnmente usadas en las WMNs como son Wi-Fi y Wimax. Tambin se
muestran los sistemas enmallados de primera, segunda y tercera generacin.
Por ultimo se habla sobre el futuro de las redes Mesh y las nuevas tecnologas
que se avecinan.

El capitulo 2 trata de la infraestructura de las WMNs, aqu se tocan temas
relacionados con las topologas de las redes inalmbricas, entre estas estn
las basadas en infraestructura, Ad-Hoc e Hibridas. Tambin se habla acerca de
la estandarizacin de las redes Mesh 802.11s. Adems se hace referencia a la
operacin de las WMNs, se explican sus caractersticas, funcionamiento y
alcance.

El capitulo 3 trata de la arquitectura de las WMNs, se exponen sus problemas
funcionales entre los cuales estn la capacidad, confiabilidad, manejo de
recursos, entre otros. Tambin se habla de los diferentes tipos de protocolos
segn su clasificacin que puede ser basada en topologa, posicin o hibrido.

21
En el capitulo 4 se hace una descripcin de las tecnologas de seguridad en
una red Mesh, tambin se habla del uso de las capas del modelo OSI en las
WMNs, y se hace mucho nfasis en la capa Mac, se habla de los protocolos,
antenas usadas, tablas de ruteo entre otras. Y por ultimo se hace referencia a
los fabricantes que hoy en da estn comercializando equipos para las WMNs,
entre estos estn las compaas Troposnetwork y Firetire que son unas de las
que mas se han expandido en el mundo debido a la rentabilidad y buen
funcionamiento de sus productos.























22
1. FUNDAMENTACION DE WMN

El importante desarrollo y avance de las telecomunicaciones ha tenido varios
factores para ayudas de su progreso y una de ellas es la modulacin de
frecuencia.
Antes de desarrollar el tema de la investigacin es necesario recordar algunos
conceptos claves y adems bsicos para comprender esta monografa.
En este capitulo se mencionaran algunos conceptos bsicos y caractersticas
de toda red mesh inalmbrica relacionados con las telecomunicaciones. Como
es el concepto de FM la cual fue utilizada en un principio por la radiodifusin
para crear canales radiofnicos, pero que con el avanzar de los tiempos se ha
dado a conocer diferentes mtodos de modulacin de frecuencia que han
aportado un gran desarrollo a las telecomunicaciones.

1.1 CONCEPTOS BASICOS

Caractersticas de FM

La frecuencia modulada posee varias ventajas sobre el sistema de modulacin
de amplitud (AM) utilizado alternativamente en radiodifusin. La ms
importante es que al sistema FM apenas le afectan las interferencias y
descargas estticas. Las caractersticas principales de la frecuencia modulada
son: su modulacin y su propagacin por ondas directas como consecuencia
de su ubicacin en la banda de frecuencia de VHF.
La modulacin en frecuencia consiste en variar la frecuencia de la portadora
proporcionalmente a la frecuencia de la onda moduladora (informacin),
permaneciendo constante su amplitud. A diferencia de la AM, la modulacin en
frecuencia crea un conjunto de complejas bandas laterales cuya profundidad
23
(extensin) depender de la amplitud de la onda moduladora. Como
consecuencia del incremento de las bandas laterales, la anchura del canal de
la FM ser ms grande que el tradicional de la onda media, siendo tambin
mayor la anchura de banda de sintonizacin de los aparatos receptores. La
principal consecuencia de la modulacin en frecuencia es una mayor calidad
de reproduccin como resultado de su casi inmunidad hacia las interferencias
elctricas. En consecuencia, es un sistema adecuado para la emisin de
programas (msica) de alta fidelidad.

Espectro disperso

El espectro disperso es una tcnica de comunicacin que por los altos costos
que acarrea, se aplic casi exclusivamente para objetivos militares, hasta
comienzos de los aos noventa. Sin embargo, comienza a surgir lentamente un
mercado comercial.
Las LAN (Local Area Networks: Area de redes locales) son redes que
comunican ordenadores entre s a travs de cables, lo que hace posible que
por ordenador se pueda enviar correo dentro de un edificio determinado, por
ejemplo. Actualmente se venden tambin 'Radio LAN' (RLAN), que constituyen
una comunicacin inalmbrica entre una cantidad determinada de
ordenadores.
Para poder captar un programa radial hay que sintonizar con un emisor que
est en una determinada frecuencia. Emisores diferentes estn en diferentes
frecuencias. Cada emisor ocupa un pequeo trozo de la banda emisora dentro
de la cual se concentra la potencia de emisin irradiada. Ese pequeo trozo,
tambin llamado amplitud de banda, tiene que ser lo suficientemente grande
como para que los emisores cercanos no sean interferidos. A medida que la
amplitud de banda es ms angosta, pueden funcionar ms emisores en una
banda de frecuencia.
24
La radio-receptora se puede sintonizar siempre en una frecuencia. Esa
frecuencia es retransmitida por el emisor con una amplitud de banda lo ms
pequea posible, pero lo suficientemente grande como para transmitir la
informacin deseada. Este tipo de receptores se llama receptores de banda
angosta (estrecha).
Por el contrario, en Spread Spectrum no se elige por una amplitud de banda lo
ms pequea posible, sino justamente por una lo ms grande posible. La
amplitud de banda es mayor de lo que se necesita estrictamente para la
transmisin de la informacin. Esta mayor amplitud de banda puede obtenerse
de dos maneras. La primera es codificar la informacin con una seal seudo-
fortuita (aleatoria). La informacin codificada se transmite en la frecuencia en
que funciona el emisor para lo cual se utiliza una amplitud de banda mucho
mayor que la que se usa sin codificacin (secuencia directa). La segunda
posibilidad es codificar la frecuencia de trabajo con una seal seudo-fortuita
(aleatoria), por lo que la frecuencia de trabajo cambia permanentemente. En
cada frecuencia se enva un pequeo trozo de informacin (Frecuencia
Hopping).

Salto en frecuencia (FHSS: FREQUENCY HOPPING SPREAD SPECTRUM)

FHSS de banda estrecha consiste en que una trama de bits se enva ocupando
ranuras especficas de tiempo en diversos canales de radio-frecuencia. FHSS
de banda ancha consiste en que durante el intervalo de 1 bit se conmutan
diversos canales de radio-frecuencia.
Al igual que Ethernet los datos son divididos en paquetes de informacin, solo
que estos paquetes son enviados a travs de varias frecuencias, esto es
conocido como "Hopping Pattern", la intencin de enviar la informacin por
varias frecuencias es cuestin de seguridad, ya que si la informacin fuera
enviada por una sola frecuencia sera muy fcil interceptarla
25
Adems, para llevar acabo la transmisin de datos es necesario que tanto el
aparato que envia como el que recibe informacin coordinen este denominado
"Hopping Pattern". El estandard IEEE 802.11 utiliza FHSS, aunque hoy en dia
la tecnologia que sobresale utilizando FHSS es Bluetooth


Fig 1.1Transmisin y Recepcin en FHSS


Acceso inalmbrico
El acceso inalmbrico es aqul en que los usuarios obtienen su servicio
mediante un enlace ptico o de radio-frecuencias.
Para tener acceso, se han creado protocolos que garantizan que el acceso
obedezca a algn criterio acordado: acceso justo, dar prioridad a la informacin
sensible a retardos, ofrecer garantas de transporte confiable, etc.

26
El acceso puede ser mantenido indefinidamente o ser asignado temporalmente
por demanda de cada usuario:
FAMA (Fixed Assigned Multiple Access )
DAMA (Demand Assigned Multiple Access )
Por lo general, estas modalidades se utilizan en enlaces satelitales, aunque
tambin es factible encontrarlo en enlaces terrestres.
El acceso inalmbrico en modo de asignacin dinmica puede presentar
diversas variantes, cada una de las cuales se adapta mejor a la aplicacin
especfica.
FDMA

FDMA es una tecnologa de acceso mltiple por divisin de frecuencias, que
corresponde a una tecnologa de comunicaciones usado en los telfonos
mviles de redes GSM.

Fig 1.2 Representacin grafica de la tecnologa FDMA
FDMA es la manera ms comn de acceso truncado. Con FDMA, se asigna a
los usuarios un canal de un conjunto limitado de canales ordenados en el
dominio de la frecuencia. Los canales de frecuencia son muy preciados, y son
asignados a los sistemas por los cuerpos reguladores de los gobiernos de
acuerdo con las necesidades comunes de la sociedad. Cuando hay ms
usuarios que el suministro de canales de frecuencia puede soportar, se
bloquea el acceso de los usuarios al sistema. Cuantas ms frecuencias se
disponen, hay ms usuarios, y esto significa que tiene que pasar ms
27
sealizacin a travs del canal de control. Los sistemas muy grandes FDMA
frecuentemente tienen ms de un canal de control para manejar todas las
tareas de control de acceso. Una caracterstica importante de los sistemas
FDMA es que una vez que se asigna una frecuencia a un usuario, sta es
usada exclusivamente por ese usuario hasta que ste no necesite el recurso.
FDMA utiliza un filtro RF para evitar las interferencias con canales adyacentes.
(FDM) MULTIPLEXACIN POR DIVISIN EN FRECUENCIA
El empleo de tcnicas de multiplexacin por divisin en frecuencia requiere el
uso de circuitos que tengan un ancho de banda relativamente grande. Este
ancho de banda se divide luego en subcanales de frecuencia.
Cuando una portadora usa FDM para la multiplexacin de conversaciones de
voz en un circuito ordinario, el paso-banda de 3 Khz de cada conversacin se
traslada hacia arriba en la frecuencia segn un incremento fijo de frecuencia.
Este cambio de frecuencia coloca la conversacin de voz en un canal
predefinido del circuito multiplexado de FDM.
En el destino, otro FDM demultiplexa la voz, cambiando el spectrum de
frecuencia de cada conversacin hacia abajo con el mismo incremento de
frecuencia que se hizo al principio hacia arriba.
El principal uso de FDM es para permitir a las portadoras llevar un gran nmero
de conversaciones de voz simultneamente en un nico circuito comn
enrutado
Las tcnicas de multicanalizacin son formas intrnsecas de modulacin,
permitiendo la transicin de seales mltiples sobre un canal, de tal manera
que cada seal puede ser captada en el extremo receptor. Las aplicaciones de
la multicanalizacin comprenden telemetra de datos, emisin de FM
estereofnica y telefona de larga distancia.
FDM es un ambiente en el cual toda la banda de frecuencias disponible en el
enlace de comunicaciones es dividida en subbandas o canales individuales.
Cada usuario tiene asignada una frecuencia diferente. Las seales viajan en
28
paralelo sobre el mismo canal de comunicaciones, pero estn divididos en
frecuencia, es decir, cada seal se enva en una diferente porcin del espectro.
Como la frecuencia es un parmetro analgico, por lo regular el uso de esta
tcnica de multicanalizacin es para aplicaciones de televisin. Las compaas
de televisin por cable utilizan esta tcnica para acomodar su programacin de
canales.
(OFDM) ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING
OFDM es una tecnologa de modulacin digital, una forma especial de
modulacin multi-carrier considerada la piedra angular de la prxima
generacin de productos y servicios de radio frecuencia de alta velocidad para
uso tanto personal como corporativo. La tcnica de espectro disperso de
OFDM distribuye los datos en un gran nmero de carriers que estn
espaciados entre s en distintas frecuencias precisas. Ese espaciado evita que
los demoduladores vean frecuencias distintas a las suyas propias.

Fig 1.3 a)Tcnica Multiportadora convencional b)Modulacin con portadoras ortogonales
OFDM
1
tiene una alta eficiencia de espectro, resistencia a la interfase RF y
menor distorsin multi-ruta. Actualmente OFDM no slo se usa en las redes
inalmbricas LAN 802.11a, sino en las 802.11g, en comunicaciones de alta


__________________

1
http://en.wikipedia.org/wiki/OFDM
29
velocidad por va telefnica como las ADSL y en difusin de seales de
televisin digital terrestre en Europa, Japn y Australia.

Fig 1.4.Espectro de OFDM traslapado
WDM
Esta tcnica conceptualmente es idntica a FDM, excepto que la
multicanalizacin y involucra haces de luz a travs de fibras pticas. La idea es
la misma, combinar diferentes seales de diferentes frecuencias, sin embargo
aqu las frecuencias son muy altas (1x10
14
Hz) y por lo tanto se manejan
comnmente en longitudes de onda (wavelenght). WDM
2
, as como DWDM son
tcnicas de multicanalizacin muy importantes en las redes de transporte
basadas en fibras pticas.
En resumen, los multicanalizadores optimizan el canal de comunicaciones, son
pieza importante en las redes de transporte y ofrecen las siguientes
caractersticas:
Permiten que varios dispositivos compartan un mismo canal de
comunicaciones
til para rutas de comunicaciones paralelas entre dos localidades
Minimizan los costos de las comunicaciones, al rentar una sola lnea privada
para comunicacin entre dos puntos.

__________________
2
http:// alegsa.com.ar/Dic/wdm.php
30

Normalmente los multicanalizadores se utilizan en pares, un mux en cada
extremo del circuito.
Los datos de varios dispositivos pueden ser enviados en un mismo circuito
por un mux. El mux receptor separa y enva los datos a los apropiados
destinos
Capacidad para compresin de datos que permite la eliminacin de bits
redundantes para optimizar el ancho de banda.
Capacidad para detectar y corregir errores entre dos puntos que estn siendo
conectados para asegurar que la integridad y precisin de los datos sea
mantenida.
La capacidad para administrar los recursos dinmicamente mediante con
niveles de prioridad de trfico.











31

1.2 TECNOLOGIAS INALAMBRICAS ORIENTADAS A LAS WMNs
1.2.1 Uso de wi-fi para el acceso de reas metropolitanas
WI-FI es un estndar de protocolo de comunicaciones del IEEE que define el
uso de los dos niveles ms bajos de la arquitectura OSI. A este estndar se le
han hecho modificaciones a travs del hardware y software que permiten que
los productos Wi-Fi se conviertan en una opcin de instalacin de acceso para
reas metropolitanas. Estas dos modificaciones ms importantes tratan dos
modelos de uso diferentes:

Uso de acceso fijo o last mile (801.11 con Antenas de Alta Ganancia)
Uso de acceso porttil o hot zone (redes de malla 802.11)

Los productos Wi-Fi asociados con la opcin de instalacin de acceso para
reas metropolitanas usan estas frecuencias de radio diferentes:

El estndar 802.11 usa 5 GHz en un inter-enlace AP a AP.
Los estndares 802.11b y 802.11g usan 2.4 GHz .
3

Los estndares 802.11a, 802.11b y 802.11g usan bandas de frecuencia; los
dispositivos basados en estos estndares no se interfieren mutuamente. Por
otro lado, los dispositivos en bandas diferentes no se comunican; por ejemplo,
un radio 802.11a no puede conversar con un radio 802.11b.
A la fecha, las instalaciones ms comunes de WISPs para acceso para reas
metropolitanas son los estndares 802.11b y 802.11g debido a la
interoperabilidad y al mayor alcance que llega en la banda de 2.4 GHz.


________________

3
IEEE Standard. Op cit.
32

Cada estndar tambin difiere en el tipo de tecnologa de modulacin de radio
usada, como se muestra a continuacin:

El estndar 802.11b usa espectro ensanchado por secuencia directa (DSSS)
y soporta velocidades de ancho de banda de hasta 11 Mpbs.
Los estndares 802.11a y 802.11g usan multiplexacin por divisin de
frecuencia ortogonal (OFDM) y soportan velocidades de hasta 54 Mpbs . Como
OFDM es ms adaptable a ambientes externos y a la interferencia, se lo usa
ms frecuentemente en soluciones de acceso para reas metropolitanas.
4
La tecnologa OFDM usa optimizacin de sub-portadoras (sub-carriers) para
usuarios basados en condiciones de frecuencia de radio.
Ortogonal significa que las frecuencias en las que la portadora (carrier) se
divide son elegidas para que el pico de una frecuencia coincida con los nulos
de la frecuencia adyacente. El flujo de dados es convertido de seriado a
paralelo, y cada flujo de datos paralelo es mapeado por un bloque de
modulacin. Los datos modulados pasan a un bloque de transformacin rpida
de Fourier rpido (IFFT) para procesamiento. El bloque IFFT convierte las
frecuencias moduladas discretas en una seal de dominio de tiempo que se
usa para impulsar el amplificador de la frecuencia de radio (RF).
Esta eficiencia espectral mejorada es un gran beneficio para las redes OFDM,
lo que las hace ideales para conexiones de datos de alta velocidad en
soluciones fijas y mviles.
El estndar 802.11 ofrece 64 sub-portadoras. Estas portadoras son enviados
desde la estacin base (BS) o AP a la estacin del abonado (subscriber station
- SS) o cliente y reconstituidos en el lado del cliente. En situaciones non-line-
of-sight - NLOS (sin lnea de vista), estas portadoras chocarn contra paredes,
edificios, rboles y otros objetos, que reflejarn la seal y crearn una
interferencia multi-path.
_____________
4
IEEE Standard. Op cit.
33
Cuando las seales de la portadora llegan al cliente para su reconstitucin, las
seales de la portadora individual ya estn demoradas. Por ejemplo, una
portadora puede haberse reflejado una vez y llegado 1 ms tarde que otro, y
el segundo puede haberse reflejado dos veces y llegar 2 ms tarde. Cuanto
ms sub-portadoras sobre la misma banda resulta en sub-portadoras menores,
que equivale a mayores perodos de smbolo de OFMD. En consecuencia, el
mismo porcentaje de tiempo de guarda o prefijo cclico (CP) dar valores
cclicos mayores en tiempo para mayores demoras y aumentarn la resistencia
a interferencia multi-path. Como los estndares 802.11a y 802.11g usan
OFDM, son ms elsticos que el estndar 802.11b en ambientes propensos a
multi-paths. Estos factores se tomaron en cuenta para elaborar el estndar
802.16-2004.
La topologa de red de malla ampla el alcance de LANs y WLANs
tradicionales. En una topologa de red de malla, se conecta cada nodo y se
comparten los protocolos de comunicacin en todos los nodos. Una
infraestructura Wi-Fi se forma cuando enlaces 802.11 interconectan un grupo
de nodos basados en 802.11a, b o g. El estndar 802.11 es el ms usado en
enlaces AP a AP debido a su desempeo y la superposicin con transmisiones
802.11b o 802.11g (Ver tabla 1.1). Las redes de malla aprenden
automticamente y mantienen configuraciones dinmicas de path. Los
dispositivos inalmbricos en una topologa de red de malla crean un path para
datos entre s sobre un espectro de exencin de licencia a 2.4 o 5 GHz con
velocidades de hasta 54 Mbps.
Implementaciones dorsales de infraestructuras de malla Wi-Fi se basan en
soluciones propias. Estas soluciones propias pueden soportar VoIP y QoS.
Tambin pueden aumentar el alcance de cobertura del lmite de 100 metros de


34
Estndares de la especificacin de redes WLAN IEEE 802.11
Estndar Alcance del estndar
802.11a Red WLAN de 54 Mbps,5Ghz
802.11b 11Mbps, 2.4Ghz
802.11e Calidad de servicio (QoS)
802.11g Red WLAN de 54Mbps, 2.4Ghz
802.11h Administracin del espectro(802.11a)
802.11i Seguridad
802.11k Medicin de recursos
802.11s Redes en malla
Tabla 1.1 Estndares Wi-Fi (IEEE 802.11)
Wi-Fi a ms de 10 km. Adems, el desempeo puede aumentarse del lmite de
54 Mbps de Wi-Fi a ms de 100 Mbps. Sin embargo, estas implementaciones
no son interoperables, tienen escalabilidad limitada y en ciertas instalaciones
se encuentran limitadas por backhaul por cable (wired backhaul). La ratificacin
de 802.11s estandarizar la topologa de red de malla Wi-Fi. Se calcula que el
estndar 802.11s sea ratificado en el ao 2007. Las topologas de red de malla
Wi-Fi pueden ser utilizadas como solucin last mile pero son mejores para
reas extensas con acceso 802.11.
A veces a la red de malla tambin se la denomina red multi-hop (de saltos
mltiples). Las topologas de malla ofrecen una arquitectura que puede mover
datos entre nodos de forma eficiente.
Dentro de una red de malla, los pequeos nodos actan como enrutadores.
Los nodos se instalan en una extensa rea (como, por ejemplo, un barrio o una
escuela). Cada nodo transmite una seal baja capaz de alcanzar los nodos
vecinos, cada uno de los cuales transmite la seal al prximo nodo, con el
proceso que se repite hasta que los datos llegan a su destino. Una ventaja de
esta topologa es la capacidad que tiene la instalacin para circundar un gran
35
obstculo, como ser una montaa que impedira que el abonado llegase a una
estacin base. En una red de malla, los abonados bloqueados pueden llegar a
la estacin base indirectamente por medio de otros nodos. Aun una pequea
cantidad de malla puede mejorar mucho la cobertura de la estacin base si se
colocan pequeos nodos.(ver fig 1.5)

Fig. 1.5 Red de malla 802.11

1.2.2 USO DE WIMAX PARA EL ACCESO DE AREAS METROPOLITANAS
WiMAX es la certificacin mundial que trata la interoperabilidad en los
productos basados en los estndares IEEE 802.16. El estndar IEEE 802.16
con revisiones especficas trata dos modelos de uso:
Fijos
Porttiles

El estndar IEEE 802.16-2004 (que revisa y reemplaza a las versiones IEEE
802.16a y 802.16REVd) est elaborado para los modelos de uso del acceso
fijo. Tambin se conoce a este estndar como inalmbrico de fijos porque usa
36
una antena instalada donde se encuentra el abonado. La antena se instala en
un techo o mstil, similar al plato de la televisin satelital. La IEEE 802.16-2004
tambin trata de instalaciones internas, en cuyo caso pueden no ser tan
robustas como las instalaciones externas.
El estndar 802.16-2004 es una solucin inalmbrica para acceso a Internet de
banda ancha que ofrece una solucin interoperable de clase de portadora para
last mile. La solucin WiMAX de Intel para acceso fijo funciona en las bandas
con licencia de 2.5 GHz, 3.5 GHz y en la exenta de licencia de 5.8 GHz. Esta
tecnologa ofrece una alternativa inalmbrica al mdem por cable, a la lnea de
abonado digital de cualquier tipo (xDSL), a circuitos de transmisin/intercambio
(Tx/Ex) y a circuitos de nivel de portadora ptica (OC-x).
El estndar 802.16e usa un acceso multiplexado por divisin de frecuencia
ortogonal (OFDMA), que se parece a un OFDM pues divide a las portadoras en
mltiples sub-portadoras. Sin embargo, el OFMDA va un paso ms all al
agrupar a las sub-portadoras en sub-canales. Un cliente o estacin de abonado
puede transmitir utilizando todos los sub-canales dentro del espacio de la
portadora, o clientes mltiples pueden transmitir cada uno usando una parte del
nmero total de sub-canales simultneamente.
El estndar IEEE 802.16-2004 mejora la entrega last mile en varios aspectos
claves:
Interferencia multi-path
Diferencia de demora
Robustez
Una interferencia multi-path y una diferencia de demora mejoran el desempeo
en situaciones en las que no hay path directo line-of-sight (sin lnea de vista)
entre la estacin base y la estacin del abonado.
El control de acceso a medios (MAC) es optimizado para enlaces de larga
distancia porque est proyectado para tolerar demoras y variaciones de
demora ms largas. La especificacin 802.16 alberga mensajes para permitir
37
que la estacin base consulte a la estacin del abonado, aunque exista un
cierto tiempo de demora.
Los equipos WiMAX que operan en las bandas de frecuencia exentas de
licencia usarn dplex por divisin de tiempo (TDD); los equipos que operan en
bandas de frecuencia con licencia usarn TDD o dplex de divisin de
frecuencia (FDD). El estndar IEEE 802.16-2004 usa un OFMD para
optimizacin de servicios inalmbricos de datos. El sistema se basa en los
estndares 802.16-2004 emergentes que son las nicas plataformas de redes
inalmbricas de reas metropolitanas (WMAN) basadas en un OFMD.
En el caso de 802.16-2004, la seal se divide en 256 portadoras en vez de 64
como en el estndar 802.11. Cuanto ms sub-portadoras sobre la misma
banda resulta en sub-portadoras ms estrechas, que equivalen a perodos de
smbolo. El mismo porcentaje de tiempo de guaria o prefijo cclico (CP) provee
mayores valores absolutos en tiempo para una diferencia de demora e
inmunidad multi-path mayores.
El estndar 802.16e es una enmienda a la especificacin base 802.16-2004 y
su objetivo es el mercado mvil al agregar portabilidad y el recurso para
clientes mviles con adaptadores IEEE 802.16a para conectar directamente la
red WiMAX al estndar.
Con la atencin enfocada en WiMAX, es fcil olvidarse que Wi-Fi tambin est
evolucionando rpidamente. Las radios Wi-Fi estn apareciendo no slo en
laptops y asistentes personales digitales (PDAs) sino tambin en equipos tan
diversos como telfonos mviles, parqumetros, cmaras de seguridad y
equipos de entretenimiento del hogar. Como resultado de su creciente
adopcin, Wi-Fi seguir hacindose ms rpida, segura, fiable y con ms
recursos. Estos avances, a su vez impulsarn la adopcin continuada.
Actualmente para la conectividad intra-malla, Wi-Fi ofrece ventajas. Los
chipsets y radios Wi-Fi aprobados por la industria estn disponibles fcilmente
y son econmicos. Funcionan en regiones del espectro sin licencia. El
38
resultado es una tecnologa intra-malla
5
que ofrece gran desempeo al menor
costo (Ver Fig 1.6). Esencialmente, las conexiones intra-malla backhaul pueden
reducir los costos relacionados con el cableado de cada nodo. Cuando estn
disponibles, los APs Wi-Fi y WiMAX ofrecern mejor desempeo y una
solucin mucho ms robusta.

Fig 1.6 Wimax como una opcin intra-malla backhaul










_____________
5
http://www.intel.com/espanol/netcomms/wp03_espanhol.pdf
39
1.3 SISTEMAS ENMALLADOS DE PRIMERA, SEGUNDA Y TERCERA
GENERACION

El mercado de las soluciones para redes inalmbricas enmalladas
metropolitana esta todava en su infancia, por esta razn compaas
pequeas como tropos networks Belait Networks, PacketHop, skypilot y
Reamad son lideres de esta industria en conjunto con nuevas iniciativas de
grandes compaas como Cisco sistem , Nortel Networks y Motorota. Estas
implementaciones han sido en su mayora, redes enmalladas metropolitanas
para comunidades pequeas rurales o para sectores limitados de grandes
ciudades, sin embargo este ao se han lanzado solicitudes de propuestas para
grandes coberturas en Chicago nueva Cork y silicon valley , etc.
1.3.1 Sistemas enmallados de primera generacin
Los sistemas inalmbricos de acoplamiento ad hoc utilizan un solo radio y
proporcionan el servicio (conexin a los dispositivos individuales del usuario) y
el backhaul (acoplamientos a travs del acoplamiento a la conexin atado con
alambre o de la fibra), as que la congestin en enlaces inalmbricos y la
contencin ocurren en cada nodo.
En una red ad hoc mesh hay un canal de radio en el cual todos los nodos se
comunican entre si. Para que los datos sean retransmitidos de un nodo mesh a
otro, estos deben ser repetidos de una manera store-and-forward. Un nodo
primero recibe los datos y en seguida los retransmite.

Estas operaciones no pueden ocurrir simultneamente porque, con solamente
un canal de radio, la transmisin y la recepcin simultneas interferiran uno
con otro. Esta inhabilidad de transmitir y de recibir simultneamente es una
desventaja seria de la arquitectura ad hoc mesh.

40

Simplemente, si un nodo no puede enviar y recibir al mismo tiempo, pierde el
de su ancho de banda mientras que procura retransmitir los paquetes arriba y
abajo del camino inalmbrico del backhaul. Una prdida de con cada salto
implica que despus de 4 saltos, dejaran un usuario con ( * * * ) =
1/16 del ancho de banda disponible en el enlace Ethernet. Esto es una relacin
1(2
N
) donde esta ecuacin define la fraccin de la anchura de banda que est
disponible para un usuario despus de N saltos.

Fig. 1.7 Comparacin entre sistemas de uno y dos radios
Entre el grupo de fabricantes de esta generacin se destaca Tropos Network.
En estos sistemas, los nodos y los clientes comparten el mismo espectro y por
lo general sufren interferencias
6
. En el caso de la implementacin de doble
radio se usa uno para el acceso y otro para el backhaul. Son una solucin
econmica.
____________________
6
Revista EVENCO TECHNOLOGY redes enmalladas metropolitanas 802.11 junio 2006
41
1.3.2 Sistemas enmallados de segunda generacin
Con el fin de solucionar los problemas de contencin y de congestin, el
acoplamiento de segunda generacin fue desarrollado colocando dos radios en
cada nodo, combinando una radio del servicio 802.11b/g con una radio del
backhaul 802.11a. Mientras que esto ofreci a excedente de la mejora del
funcionamiento el acoplamiento de primera generacin, sigue habiendo los
problemas. Con demanda pesada del usuario, todava hay contencin y
congestin significativas en los acoplamientos del backhaul.
Esta configuracin se puede tambin referir como una red 1+1, puesto que
cada nodo contiene dos radios, uno para proporcionar servicio a los clientes, y
otra para crear la red mesh para el backhaul. La denominacin 1+1 indica que
estos radios estn separados uno de otro (Ver Fig.1.7). El radio que
proporciona servicio no participa en el backhaul, y el radio que participa en el
backhaul no proporciona servicio a los clientes. Estos dos radios pueden
funcionar en diversas bandas
7
. Por ejemplo, una radio 2.4 GHz IEEE 802.11
b/g se puede utilizar para el servicio y una radio de IEEE 802.11a (5 GHz) se
puede utilizar exclusivamente para el backhaul.
Cisco, Nortel, Belait y Skypilot son fabricantes de este tipo de soluciones. Los
radios trabajan entre las bandas de 2.4GHz y 5.8GHz, de este modo se separa
el acceso del trafico del backbone, lo cual permite mejor adaptacin a
cualquier interferencia.



__________________________
7
http://www.meshdynamics.com/third_generation.html
42
1.3.3 Sistemas de tercera generacin
En los sistemas de tercera generacin cada nodo puede enviar y recibir datos
de sus vecinos y adicionalmente a esto se maneja cada acoplamiento por
separado, los canales se pueden reutilizar lo cual amplia la disposicin del
espectro. La inteligencia distribuida en cada nodo permite para que la
conmutacin de canal gil evite fuentes de interferencia mientras que todava
permite la disposicin y adiciones rpidas a la red sin hilos del acoplamiento
(Ver

Fig. 1.8)
Los fabricantes que han desarrollado su arquitectura basada en esta
generacin con productos multi-radio que soportan mltiples configuraciones
de red son Belait, Skypilot y Strix Systems.


Figura 1.8 sistemas enmallados de acoplamiento





43
En la tercera generacin cada enlace se maneja independientemente, los
canales disponibles se pueden reutilizar a travs de la red. Esto ampla el
espectro disponible, aumentando el funcionamiento de la red 50 veces o ms
comparado a las soluciones de primeras y segunda generacin.

Las soluciones patentadas y patente-pendientes comienzan agregando radios
lgicos o fsicos adicionales a cada nodo. Una radio se utiliza para crear un
enlace a su (ms cerca la fuente alambrada o al nodo raz) nodo upstream.
Otra radio crea un enlace downstream al nodo vecino siguiente. Diferente a la
solucin de segunda generacin, estos dos radios pueden hacer uso diversos
canales.

La inteligencia distribuida en cada nodo permite para que la conmutacin de
canal evite fuentes de interferencia mientras que todava permite la disposicin
y adiciones rpidas a la red mesh.

1.4 FUTURO DE LAS REDES MESH
En los prximos dos aos la IEEE har sus ltimos esfuerzos por mejorar la
estandardizacin de las redes mesh. Establecimiento de una red mesh ser
asumido por los vendedores de los productos que incorporan el estndar
802.11s con el fin de que el pblico adopte esta tecnologa.
Segn estudios realizados en el 2006 se predice que la tecnologa de redes
mesh ser acogida los prximos 3 aos, lo que garantiza que dichos productos
estarn muy pronto en el mercado con el fin de satisfacer todas las
necesidades de los clientes.
Por otro lado en un futuro se seguirn teniendo diversos tipos de trfico en la
red, por lo cual debern realizarse distintas polticas que permitan introducir
Calidad de Servicio (QoS) en la red. Los paquetes de voz deben tratarse con
44
mayor prioridad, debe existir la posibilidad de priorizar siempre algn flujo de
trfico especial para la activacin de avisos o alarmas, ya sea mediante una
comunicacin de voz u otro mecanismo. Tambin pueden introducirse
mecanismos de control de congestin, de manera que se evite el envo de
trfico por rutas que se presenten muy saturadas, y se aprovechen otros
caminos posibles entre fuente y destino a travs de la red mallada. Tambin
deben evaluarse los distintos tipos de hardware disponibles para realizar
funciones de encapsulado de la informacin mediante interfaces y protocolos
estndar, o bien, la realizacin de controladores especficos para los
dispositivos necesarios.










45
2. INFRAESTRUCTURA DE LA WMN
2.1 TOPOLOGIAS DE REDES INALAMBRICAS
Es importante identificar las diferencias entre la topologa y el modo de
funcionamiento de los dispositivos inalmbricos. La topologa se refiere a la
disposicin lgica de los dispositivos, mientras que el modo de funcionamiento
hace referencia al modo de actuacin de cada dispositivo dentro de la
topologa escogida. Las redes Mesh WLAN fueron principalmente construidas
para casas, comercio, barrios, comunidades, municipios, banda ancha s
rurales, seguridad pblica, negocios pequeos y grandes, grandes empresas y
redes militares.
Cada uno de estos mercados representa uno o una combinacin de dos
importantes topologas Ad Hoc e infraestructura.

2.1.1 Topologa Ad-hoc
Una red ad hoc es una red de rea local independiente que no est conectada
a una infraestructura cableada y donde todas las estaciones se encuentran
conectadas directamente unas con otras, esto quiere decir que Dicha red est
formada sin la ayuda de ninguna entidad externa ni servidor central. La
configuracin de una red de rea local inalmbrica en modo ad hoc, se utiliza
para establecer una red donde no existe la infraestructura inalmbrica o donde
no se requieran servicios avanzados de valor agregado
8
, como por ejemplo una
exposicin comercial o colaboracin eventual por parte de colegas en una
localizacin remota.


________________
8
Evenco technology . redes enmalladas metropolitanas, octubre 2006

46

Cada nodo no slo opera como un fin de sistema, tambin como un router para
retransmitir los paquetes. Los nodos son libres moverse y se organizan ellos
mismos en una red. Las redes mviles ad hoc no requieren una infraestructura
fija tales como estaciones base, adems, es una opcin atractiva para tener
una red de dispositivos mviles de forma rpida y espontnea. Las redes
ad-hoc mviles tienen varias caractersticas sobresalientes, como son, las
topologas dinmicas, la capacidad reducida de ancho de banda, capacidad
variable en las ligas, debido a estas caractersticas, las redes mviles ad hoc
son particularmente vulnerables a ataques por negacin de servicio lanzado
por un nodo intruso.


Fig 2.1 topologa Ad-hoc (client mesh)

Las redes ad hoc presentan cambios de topologa frecuentes e impredecibles
debido a la movilidad de sus estaciones. Estas caractersticas impiden la
utilizacin de protocolos de encaminamiento desarrollados para redes
cableadas y crean nuevos retos de investigacin que permitan ofrecer
47
soluciones de encaminamiento eficientes que superen problemas tales como
topologa dinmica, recursos de ancho de banda y energticos limitados.

2.1.2 Topologa de infraestructura
Una topologa de infraestructura es aquella que extiende una red LAN con
cable existente para incorporar dispositivos inalmbricos mediante una
estacin base, denominada punto de acceso. El punto de acceso une la red
LAN inalmbrica y la red LAN con cable y sirve de controlador central de la red
LAN inalmbrica. El punto de acceso coordina la transmisin y recepcin de
mltiples dispositivos inalmbricos dentro de una extensin especfica; la
extensin y el nmero de dispositivos dependen del estndar de conexin
inalmbrica que se utilice y del producto. En la modalidad de infraestructura,
puede haber varios puntos de acceso para dar cobertura a una zona grande o
un nico punto de acceso para una zona pequea, ya sea un hogar o un
edificio pequeo.
Un porttil o dispositivo inteligente, que se caracteriza como una "estacin" en
trminos inalmbricos de una red, primero tiene que identificar los puntos y
las redes disponibles de acceso (Ver Fig. 2.2). Esto se hace a travs del
monitoreo de cuadros peridicos desde puntos de acceso, anuncindose as
mismo o probando activamente una red en particular utilizando cuadros de
prueba.
La estacin elige una red de las que estn disponibles y sigue a travs de un
proceso de autenticacin con el punto de acceso. Una vez que se han
verificado entre s el punto de acceso y la estacin, se inicia el proceso de
asociacin.
La asociacin permite que el punto de acceso y la estacin intercambien
informacin y capacidades. El punto de acceso puede utilizar esta informacin
y compartirla con otros puntos de acceso en la red para dispersar
48
conocimiento de la ubicacin actual de la estacin en la red. Slo despus de
terminar la asociacin la estacin puede transmitir o recibir cuadros en la red.
En la modalidad de infraestructura, todo el trfico en red de las estaciones
inalmbricas en la red pasan a travs de un punto de acceso para llegar a su
destino y una red LAN ya sea cableada o inalmbrica

Fig 2.2 Topologa de infraestructura
2.1.3 Topologa hibrida
Esta topologa combina la flexibilidad de Ad Hoc y la robustez de la
infraestructura. Un WMN hbrido consiste de routers mesh que conforman la
espina dorsal de la red. Adems, los clientes mviles pueden participar
activamente en la creacin del enmallado proporcionando funcionalidades de
red, tales como encaminamiento y forwarding de paquetes de los datos
9
. Los
clientes que ponen estas funcionalidades en ejecucin pueden por lo tanto
actuar como extensin automtica a la pieza ms esttica de la infraestructura
_______________
9
Evenco technology . redes enmalladas metropolitanas, octubre 2006
49
del enmallado. Las redes mesh son muy flexibles y permiten combinar las
ventajas de las arquitecturas infraestructura y del cliente y En muchas
ocasiones, la topologa en malla se utiliza junto con otras topologas para
formar una topologa hbrida.

2.3 Topologa Hibrida
2.1.4 Comparacin entre redes Mesh y Ad-hoc
La principal diferencia entre estas redes es la movilidad de los nodos y la
topologa de red. La red AD HOC tiene una alta movilidad donde la topologa
de red cambia dinmicamente. Por otro lado estn las redes mesh las cuales
son relativamente estticas con su nodos fijos retransmitiendo. Por lo tanto, la
movilidad de la red de WMNs es muy baja en comparacin con redes AD HOC.
Respecto al funcionamiento del encaminamiento, las redes AD HOC son
totalmente distribuidas mientras que en las redes MESH pueden ser total o
parcialmente distribuido.
Otra diferencia importante entre estas dos categoras de redes es el uso del
panorama. Por lo general las redes ad hoc son tenidas en cuenta para usos
militares, mientras que las WMNs se utilizan para ambos, usos militares y
civiles. Algunos de los usos civiles populares de WMNs incluyen el
50
aprovisionamiento de los servicios baratos del Internet a alamedas de compras,
calles, y ciudades. En esta topologa no se requiere movilidad de puntos
Backhaul exceptuando el roaming de APs de RF o de otro tipo de puntos que
cumplan con estas caractersticas. Las casas, comunidades, municipios y los
negocios de pequeo y gran tamao son un ejemplo de redes en
infraestructura.

Sin embargo una red IP basada en una subred inalmbrica ad-hoc, tambin
denominada a veces red mesh, est constituida por nodos de funcionalidad
idntica desde el punto de vista de la red, que se comunican entre s a travs
de sus radios. No existe una infraestructura jerarquizada, de forma que cada
nodo se coordina con los dems como un igual a nivel de enlace y control de
acceso al medio. Todos los nodos tienen funcionalidad completa de
encaminadores IP y las comunicaciones extremo a extremo suceden por varios
saltos (multihop), para lo cual se emplean habitualmente protocolos de
encaminamiento dinmico especialmente diseados para este tipo de redes
10
.












_______________
10
http://www.ehas.org:9673/Portales/EHAS/trabajo/C_tecnologia/mesh/RouterWiFi
51
2.2 ESTANDARIZACIN DE LAS REDES MESH 802.11S

Algunas aplicaciones comerciales son interesantes para redes de alta
velocidad basadas en redes Mesh de rea local se han desarrollado
recientemente. Esta tecnologa viable econmicamente hablando ya que ha
sido construida para redes de banda ancha, municipales, de seguridad publica
y a gran escala en las llamadas zonas calientes. La arquitectura de las redes
Mesh surgi de las redes mviles MANETs usadas para redes militares. El
grupo de trabajo IEFT MANET ha estado desarrollando varios protocolos por
casi una dcada. Debido a la popularidad de las redes Mesh y a la cantidad de
vendedores que comenzaron a construir dispositivos para redes Mesh se vio la
necesidad de crear un estndar que se evidencio en el 2003. El trabajo del
grupo de la IEEE que creo el estndar 802.15.5, fue seguido por otro grupo que
creo el estndar 802.11s en el 2004. El estndar IEEE 802.11 especifica las
operaciones de acceso a las redes entre clientes y Access points (APs). El
estndar 802.11 fue creado para Mesh, Backhaul (infraestructura WLAN) y
gateway (infraestructura WLAN a redes LAN cableadas) ver figura 2.4.

Fig 2.4 Wireless LAN Mesh Networks.

El estndar ofrece flexibilidad, requerida para satisfacer los requerimientos de
ambientes residenciales, de oficina, champs, seguridad pblica y aplicaciones
52
militares. La propuesta se enfoca sobre mltiples dimensiones: La subcapa
MAC, enrutamiento, seguridad y la de interconexin. Adems, define slo
sistemas para ambientes en interiores, pero los principales fabricantes de
equipos inalmbricos le estn apostando tambin a sistemas en ambientes
exteriores.
El estndar IEEE 802.11 esta soportada por dos modos adicionales de
operacin, el Ad Hoc que puede comunicarse directamente sin necesidad de
usar AP y por el modo de distribucin inalmbrica que utiliza AP punto a punto,
donde cada AP acta no solo como estacin base sino que son nodos
despachadores. Sin embargo el estndar 802.11 puede ser usado para formar
redes Mesh Efectivas, algunos funcionamientos, seguridad y manejo de
problemas que necesitan ser ubicados.

2.2.1 Propsito general

802.11s es el estndar en desarrollo del IEEE para redes Wi-Fi malladas,
tambin conocidas como redes Mesh. La malla es una topologa de red en la
que cada nodo est conectado a uno o ms nodos. De esta manera es posible
llevar los mensajes de un nodo a otro por diferentes caminos. En los ltimos
aos han surgido numerosos proyectos de implantacin de redes Wi-Fi
malladas. El nicho en el que esta tecnologa parece haberse desarrollado de
forma ms espectacular es el de la redes Wi-Fi municipales, promovidas y
financiadas por ayuntamientos. Tambin denominadas Metro Wi-Fi, es un
fenmeno que surgi inicialmente en Estados Unidos y que ha conocido en
2006 su ao de mayor desarrollo.
Inicialmente estos sistemas se concibieron como una forma econmica de
satisfacer las necesidades de comunicaciones de los ayuntamientos y de los
servicios de emergencia, pero ltimamente la utilizacin de Wi-Fi se est
planteando como una alternativa gratuita o de bajo coste para proporcionar
servicios de banda ancha.


53
2.2.2 Redes Wlan tradicionales y Redes Mesh

Una red WLAN tradicional consta de uno o ms puntos de acceso (PA)
inalmbrico (Access Point) que se conectan mediante un cable UTP categora
5 directamente a un switch/hub Ethernet hacia la red cableada. De esta misma
manera se podran conectar ms puntos de acceso para incrementar el rea de
cobertura de la red.

Con las redes Wi-Fi en malla es posible que estos puntos de acceso se puedan
conectar y comunicar entre ellos de forma inalmbrica, utilizando las mismas
frecuencias del espectro disperso, ya sea en 2.4 GHz o en la banda de 5.8
GHz. Las redes Wi-Fi en malla son menos ambiciosas pero ms reales. Para
operar slo necesitan de clientes ordinarios IEEE 802.11

Las redes Wi-Fi en malla son simples, todos los puntos de acceso comparten
los mismos canales de frecuencia. Esto hace a los AP relativamente baratos. El
nico problema es que el canal es compartido, es decir el ancho de banda de
la red. Los APs actan como hubs, as la malla funciona de manera similar a
una red plana construida completamente de hubs; es decir todos los clientes
contienden para acceder al mismo ancho de banda.
Los sistemas multiradio utilizan un canal para enlaces hacia los clientes Wi-Fi y
el resto para enlaces en malla hacia otros APs. En la mayora de las
arquitecturas los enlaces a los clientes estn basados en 802.11b/g, debido a
que la banda de frecuencia de 2.4 GHz es la ms utilizada por el hardware de
los equipos Wi-Fi. En cambio la red de malla est basada en el estndar
802.11a debido a que la banda de 5 GHz est menos congestionada, habiendo
menos riesgo de interferencia entre los enlaces de la malla y los clientes. Sin
embargo, el estndar 802.11 no soporta nativamente las mallas, as que cada
fabricante necesita implementar su propia tecnologa propietaria por encima del
802.11a. El estndar 802.11s, tiene la finalidad de reemplazar estas
tecnologas propietarias, tanto para sistemas de un solo canal o de varios
canales de radio.
54
Las redes Wi-Fi en malla son tiles en lugares donde no existe cableado UTP,
por ejemplo, oficinas temporales o edificios tales como bodegas o fbricas.
Pero muchos de los fabricantes se estn concentrando ms bien en ambientes
exteriores. En muchos lugares se ha incrementado el Internet pblico sobre
redes Wi-Fi, tales como aeropuertos o comercios. Quiz Wi-Fi en malla sea un
modesto competidor de otra tecnologa ms madura conocida como WiMax.

Un aspecto fundamental del funcionamiento de las redes en malla es que la
comunicacin entre un nodo y cualquier otro puede ir ms all del rango de
cobertura de cualquier nodo individual. Esto se logra haciendo un enrutamiento
multisaltos, donde cualquier par de nodos que desean comunicarse podrn
utilizar para ello otros nodos inalmbricos intermedios que se encuentren en el
camino. Esto es importante si se compara con las redes tradicionales WiFi,
donde los nodos deben de estar dentro del rango de cobertura de un AP y
solamente se pueden comunicar con otros nodos mediante los AP; estos AP a
su vez necesitan de una red cableada para comunicarse entre s. Con las
redes en malla, no es necesario tener AP, pues todos los nodos pueden
comunicarse directamente con los vecinos dentro de su rango de cobertura
inalmbrica y con otros nodos distantes mediante el enrutamiento multisalto ya
mencionado.

2.2.3 Mejoras y funcionalidades especficas

Segn la normativa 802.11 actual, una infraestructura Wi-Fi compleja se
interconecta usando LANs fijas de tipo Ethernet. 802.11s pretende responder a
la fuerte demanda de infraestructuras WLAN mviles con un protocolo para la
autoconfiguracin de rutas entre puntos de acceso mediante topologas
multisalto. Dicha topologa constituir un WDS (Wireless Distribution System)
que deber soportar trfico unicast, multicast y de broadcast. Para ello se
realizarn modificaciones en las capas PHY y MAC de 802.11 y se sustituir la
55
especificacin BSS (Basic Service Set) actual por una ms compleja conocida
como ESS (Extended Service Set)
11
.
An no se conoce mucho de los detalles tcnicos del estndar, pero parece
que la redaccin del mismo se est orientando de forma preferente a dotar a la
multitud de puntos de acceso aislados existentes en viviendas y oficinas de la
capacidad de conectarse con nodos exteriores pertenecientes a una red Mesh
metropolitana existente. De esta forma el grupo de trabajo evitar que sus
desarrollos se solapen con las avanzadas tecnologas desarrolladas desde
hace aos por los fabricantes comerciales de redes Mesh metropolitanas, pero
podr hacer uso de las mismas para ofrecer al usuario final una plataforma
estable desde la que acceder a nuevas aplicaciones y servicios. Otra ventaja
aadida consiste en que se mejorar la ocupacin del espectro radioelctrico
urbano al conectarse el cliente a su propio AP, y no directamente al nodo
exterior. Por ltimo, se pondr especial nfasis en que 802.11s recoja las
mejoras en cuanto a tasa binaria, calidad de servicio y seguridad que se
incorporen en 802.11n, 802.11e y 802.11i, respectivamente.

Primeras redes mesh

Los estndares 802.11a y 802.11g han incrementado sustancialmente la rata
de datos de las WLAN usando esquemas de modulacin eficientes (a 54Mbps).
EL estndar 802.11 AP (Conocido como punto Mesh [MP] cuando es usado en
redes Mesh WLAN). Los puntos MP-a-MP forman una troncal inalmbrica
conocida como Mesh Backhaul, la cual proporciona a los usuarios bajo costo,
alto ancho de banda y servicios de interconexin multihop con un nmero de
puntos de Internet y con otros usuarios sin la red.
__________________
11
IEEE wireless communications emerging standard for wireless mesh technology abril 2006
Estos dispositivos son llamados Mesh Access Point (MAPs). La figura 2.4
muestra una red mesh WLAN tpica con sus componentes. Una WLAN Mesh
esta definida como: Una red Mesh WLAN esta basada en el sistema de
56
distribucin inalmbrico del estndar 802.11 (WDS),en la cual una parte DS
que consiste en una distribucin de dos o mas MPs interconectadas por los
puntos 802.11 y la comunicacin a travs de los servicios Mesh WLAN.

Seleccin del canal Backhaul

La topologa de una red Mesh WLAN pueden incluir MPs con uno o ms
interfaces de radios y puede utilizar uno o ms canales para la comunicacin
entre MPs. Cuando cada canal esta siendo usado cada interfase de radio
opera en una MPs sobre un canal al tiempo. Pero el canal debe cambiar
durante el tiempo de vida de la red Mesh de acuerdo a los requerimientos de
seleccin de frecuencias dinmicas (DFS). La seleccin de un canal especfico
usado en una red Mesh debe variar de acuerdo a los requerimientos de la
aplicacin y a las diferentes topologas. Una variedad de interfaces de radio MP
que estn interconectadas a otras por medio de un canal comn, son llamados
canales grficos unificados (UCP). El mismo dispositivo puede tener diversos
UCGs. La interfase de radio establece puntos de conexin con los vecinos que
activa la identificacin de la red y el perfil, y selecciona su canal basado un
valor procedente del canal ms alto.

Protocolo de unificacin de canal simple

Una interfaz lgica de radio que es configurado en modo unificado de canal
simple que funciona con tcnicas de escaneo pasivo y activo para descubrir los
vecinos MPs. Si una MP no puede detectar un vecino MPs, adopta una
identificacin de acoplamiento a partir de uno de sus perfiles, y selecciona un
canal para la operacin, as como un valor inicial de la procedencia del canal.
El valor inicial procedente del canal se puede ser iniciado al nmero de
microsegundos ms un valor al azar.


57
2.3 DESCRIPCION DE OPERACION UNA WMN

2.3.1 Caractersticas de una red Mesh
Una red enmallada esta compuesta por una coleccin de nodos que se
comunican entre si, de manera directa, transmitiendo la informacin de otros
nodos hasta su destino final por medio de mltiples saltos no hay necesidad de
una unidad centralizada que los controle el modo de operacin de conoce
como distribuido. En caso de existir una unidad que administre las condiciones
de operacin de la red se conoce como centralizado.
Una red enmallada es compuesta por una coleccin de nodos que se
comunican entre s, de manera directa. Si no hay necesidad de una entidad
centralizada que los controle el modo de operacin se conoce como distribuido,
pero puede existir una entidad central que administre las condiciones de
operacin de la red, en cuyo caso se conoce como centralizado. En cualquier
caso, la comunicacin se realiza entre los nodos directamente y cada nodo
puede ser al mismo tiempo fuente o destino de los datos o un enrutador de la
informacin de otro nodo. En la Figura 2.5 se muestra un diagrama de una red
de mltiples saltos, donde la informacin es llevada desde un extremo a otro
por diferentes nodos.


Figura 2.5 Diagrama de Red enmallada.

Si los nodos de la red se conectan de manera autnoma, sin configuracin
previa, se dice que la red opera en modo ad hoc. Si los nodos tienen movilidad,
entonces se conocen como redes mviles ad hoc o MANET (Mobile ad-hoc
58
Network). Su caracterstica principal es que existe un continuo cambio en la
topologa de la red, con enlaces que aparecen y desaparecen de modo
permanente.

Las caractersticas ms relevantes de las redes enmalladas inalmbricas son
las siguientes:
Robustez: La presencia de enlaces redundantes entre los usuarios permite
que la red se reconfigure automticamente ante fallas.

Topologa dinmica: Se supone que las redes enmalladas tienen la
capacidad de reaccionar ante cambios de la topologa de la red. Por lo tanto la
topologa cambiante es una condicin de diseo necesaria.

Ancho de banda limitado: Como el proceso de comunicacin exige
transportar datos de otros usuarios y la cercana de unos con otros precisa una
coordinacin en los tiempos de transmisin, las redes enmalladas cuentan con
enlaces que usualmente permanecen en condiciones de congestin.
Existen esfuerzos importantes en el estndar 802.16-2004 para mejorar el
acceso al medio y lograr mejores desempeos en la red. Las primeras
versiones de redes enmalladas basadas en el estndar 802.11 son bastante
ineficientes en el aprovechamiento del espectro.

Seguridad: La informacin transmitida se encuentra expuesta a la amenaza
de viajar a travs de un medio compartido. El estndar define una subcapa de
seguridad para proteger la informacin de los usuarios y evitar el acceso de
usuarios no autorizados.

Canales de comunicacin aleatorios: A diferencia de las redes fijas, las
redes inalmbricas cuentan con la incertidumbre propia de los canales de
comunicacin de radio. La caracterstica cambiante de los mismos hace
bastante inciertas las condiciones de comunicacin. El estndar define
59
aspectos como la modulacin y codificacin adaptativas para hacer frente a
este problema.
Carencia de modelos de dimensionamiento apropiados: El modelo de
capacidad de redes de datos est orientado a determinar la capacidad del
enlace ante procesos de multiplexacin de la informacin de los usuarios. El
modelo de capacidad de las redes enmalladas de mltiples saltos es un
problema abierto, Las redes enmalladas proveen, sin embargo, condiciones
que permiten el acceso a usuarios en regiones apartadas.

Esttica Baja Movilidad Alta Movilidad
Descubrimiento
de la red
Pasivo/Activo Pasivo/Activo Activo
Enrutamiento Actualizaciones
poco frecuentes.
Rendimiento
altamente estable
Actualizaciones
poco frecuentes.
Rendimiento
altamente estable
Actualizaciones
frecuentes. Bajo
overhead.
Seguridad Infrecuentes re-
autenticaciones
Infrecuentes re-
autenticaciones
frecuentes
autenticaciones
QoS Mecanismos
estticos/lentos.
Mecanismos
lentos.
Mecanismos
dinmicos/Rpidos
Consumo de
energa
Principalmente
dispositivos
conectados a la
red elctrica.
Una mezcla pero
dominan los
dispositivos
conectados a la
red elctrica.
Principalmente
dispositivos
basados en el uso
de bateras.
Tabla 2.1 Caractersticas de las redes inalmbricas enmalladas segn la movilidad de los nodos

2.3. 2 Operacin de una red Mesh

La operatividad del sistema no solo depende del buen diseo, sino tambin de
la eleccin correcta del equipamiento y la robustez de los mismos. Por ello, es
necesario disear un conjunto de estaciones tanto Gateway como Relay a fin
de crear alternativas de diseo segn sean los requerimientos. Aparte de estos
prediseos, se tienen que tener en cuenta las ganancias de las antenas,
direccionalidad de antenas, potencia de amplificadores, etc.

Para crear una red mesh se debe conectar un punto de acceso mesh a algn
60
Tipo de acceso a Internet. Este acceso a Internet puede ser una lnea
dedicada, una ADSL (Lnea de Suscriptor Digital Asimtrica), una SDSL (Lnea
de Suscriptor Digital Simtrica) o en reas remotas, por medio del satlite.
Todo es compatible siempre que use IP (Protocolo de Internet) El tamao y el
tipo de acceso a Internet se decidir segn una variedad de factores:

Lo que se tenga disponible
La cantidad de usuarios que se deba atender
Los requerimientos de ancho de banda de los usuarios
El costo

Se configura el primer Mesh-AP con un canal inalmbrico, usualmente un canal
802.11b, un SSID. Al Punto de Acceso a la red Mesh se lo refiere como
gateway.
Tambin se utilizan nodos que tienen exactamente la misma programacin del
nodo gateway. La nica cosa que decide si los Mesh-AP se muestran como
gateway es si han obtenido una direccin IP de un DHCP o son configurados
con una direccin IP fija.

El primer nodo repetidor se desplegar dentro del alcance del primer nodo
Mesh-AP, simplemente dndole energa, el mismo canal y el mismo SSID del
gateway. Cuando se inicie el Mesh-AP se sabr que no es un nodo repetidor
por el hecho de no haber obtenido una direccin IP. Este tratar de descubrir el
nodo gateway. Una vez que haya sido establecido un enlace con un nodo
gateway, el trfico de Internet es encaminado desde el cliente, por medio del
nodo repetidor y a Internet por medio del gateway.

De esta manera pueden agregarse ms nodos al mesh, y, siempre que el nodo
mesh agregado est dentro del radio de alcance de un nodo que sea o bien un
gateway o bien otro nodo que pueda alcanzarlo, entonces el trfico de Internet
61
ser encaminado a travs del mesh, por medio de la ruta a Internet ms
eficiente.

2.3. 3 Alcance de una red Mesh

Para definir el alcance de una red Mesh hay que tener en cuenta una
Variedad de factores que afectan su radio de accin. Algunos de estos
Factores son:
La potencia de la tarjeta inalmbrica
El tipo y ganancia de la antena
La ubicacin de la antena
El terreno en que se encuentra, la existencia de intrusiones u
obstrucciones en la ruta de la seal inalmbrica.
La existencia de interferencia inalmbrica de otros dispositivos que
provoquen un incremento en el nivel ruido general.
La sensibilidad inalmbrica de los dispositivos de recepcin
El tipo de antena, ganancia y ubicacin de los dispositivos de recepcin.

La apropiada revisin de los sitios, la correcta instalacin, la experiencia y una
seleccin cuidadosa del equipamiento de recepcin, todo esto optimizar la
capacidad de cobertura del mesh. Existen clculos, tablas y frmulas que
aparecen ms adelante en este mismo documento que pueden ser de gran
utilidad para analizar y tomar decisiones acerca del alcance potencial de la red
enmallada.

El sistema Mesh tiene la capacidad de llevar a cabo un gran nmero de
Funciones. Estas se describirn con mayor detalle ms adelante. A
Continuacin aparece una muestra de algunas de las caractersticas de
Mesh:
Servicios DHCP
Servidor VPN2
62
Calidad de servicio o prioridad para protocolos de voz SIP, IAX y H323
Soporte a Bluetooth
Cmaras Web USB de circuito cerrado de televisin accesibles desde
Internet pblico
Administracin remota basada en web.
Informes estadsticos remotos
Encriptacin de 2048 bits
Mapeo de servidor y puertos hacia dispositivos
Autenticacin
Servicios DNS en cada AP
Firewall - Cortafuegos
Agrupacin para permitir otras interfaces inalmbricas



















63
3. ARQUITECTURA WMN

3.1 PROBLEMAS FUNCIONALES EN REDES MESH Y SUS CAUSAS

Capacidad limitada
A pesar de los grandes avances tecnolgicos de la capa fsica, la capacidad
sigue siendo limitada en los sistemas inalmbricos de un solo salto.
Por otro lado esta el problema de ancho de banda para las redes Mesh
inalmbricas ya que al momento de establecerse la conexin todos los nodos
operan sobre el mismo canal de radio. Esto resulta de una substancial
interferencia entre las transmisiones de nodos adyacentes de la misma ruta
como de la ruta de los nodos vecinos, reduciendo la capacidad de la red.
La capacidad para los nodos mesh es limitada para un sistema de un solo
canal comparado con un sistema multicanal. En la tabla 3.1 se puede observar
el rendimiento de una topologa string. Se puede observar fcilmente que a
medida que aumentan las longitudes de las rutas el rendimiento cae. En
general son muchos los problemas que contribuyen al mal rendimiento como
son las caractersticas del protocolo MAC, el problema de los nodos expuestos,
los impredecibles y altos errores en un canal inalmbrico. Todos estos son los
problemas que agravan los sistemas de un solo canal. Por ejemplo en la figura
3.1 se muestra que cuando el nodo 1transmite al nodo 2, especialmente
cuando el protocolo MAC se basa en CSMA/CA, los nodos 2 y 3 no pueden
iniciar otra transmisin. El nodo 2 es prevenido de transmisiones simultaneas,
como interfaces inalmbricas. En la mayora de las WMNS las comunicaciones
son half duplex. De esta manera el nodo 2 se abstrae de establecer
comunicacin con el nodo 3 porque esta estableciendo comunicacin con el
nodo 1.


64

Fig 3.1 un ejemplo de la topologa string y problema de nodo expuesto en las WMN.


Tabla 3.1 Degradacin del throughput en las WMN con topologa string
La mtrica ms simple para redes Mesh es la mtrica contadora de saltos. Sin
embargo el uso de conduce a la seleccin de trayectoria optima.
Un gran problema es que cuando los saltos son cortos y se vuelven extensos
Se presenta un error y se desbalancean las cargas del trafico a travs de la
red, lo cual reduce la capacidad de la red.
El problema de limitacin de capacidad es tocado mas a fondo por el protocolo
TCP que no puede utilizar con eficacia la anchura de banda disponible. El
protocolo TCP el ACK que es una seal que pide retransmisin de la ruta del
paquete que se usa en el caso de que el paquete se pierda en un salto
intermedio. Esto conduce al despilfarro de la anchura de banda en todos los
saltos precedentes donde las transmisiones necesiten del ACK, pudindose
utilizar mejor en trasmisiones en las cuales el paquete es transmitido en forma
acertada
12
.
Otro problema que limita la capacidad es el control ineficiente de la congestin.
El control de la congestin de TCP tiene en cuenta pequeos segmentos de la
informacin del paquete para detectar la congestin de la red. Sin embargo en
redes inalmbricas los paquetes tambin se caen debido a los errores
presentes en los pequeos segmentos que calculan la congestin de la red.
__________________
12
http://www.it46.se/downloads/courses/wireless/es/13_Redes-Mesh
65
El TCP no puede distinguir entre estos pequeos segmentos y la congestin
verdadera. Los errores del canal pueden conducir a la falta de
aprovechamiento substancial de la red.


Confiabilidad y robustez: Otra motivacin importante para usar WMNs es
que debe mejorar la confiabilidad y la robustez de la comunicacin. La
topologa parcial del acoplamiento en una WMN proporciona alta confiabilidad y
diversidad de la trayectoria contra faltas del nodo y del acoplamiento. Las
WMNs proporcionan el ingrediente ms importante para la robustez en la
comunicacin diversidad. Por ejemplo en los sistemas inalmbricos, el error en
los canales son altos en comparacin con los sistemas cableados. Sin
embargo la alta degradacin de la comunicacin por los errores en los canales
es necesaria. Esto es muy importante cuando las WMNS emplean frecuencias
que estn por fuera del espectro. De esta manera las WMNS emplean
diferentes frecuencias al usar diferentes interfaces multiradio, cuando es difcil
alcanzar una sola interfaz de radio.

Manejo de recursos: El manejo de Recurso se refiere al manejo eficiente de
los recursos de la red tales como almacenamiento de energa, anchura de
banda e interfaces. Por ejemplo, los recursos de energa se pueden utilizar
eficientemente en las WMNs con la reserva limitada de la energa si cada nodo
en el sistema tiene una nueva interfaz de baja potencia adems de una interfaz
regular. El consumo de energa total, incluso en modo ocioso, depende mucho
del tipo de interfaz. Por lo tanto, la IEEE 802.11 baso las WMNs con la
reserva limitada de la energa, un interfaz de baja potencia y de datos bajos de
tarifas adicionales se pueden utilizar para llevar la informacin que est fuera
de banda para controlar la alta potencia y los altos datos en la interfaz de los
datos. Los recursos de la anchura de banda se pueden tambin manejar mejor
en un ambiente del multiradio. Por ejemplo, si la carga es balanceada a travs
de interfaces mltiples se podra contribuir a prevenir cualquier canal particular
que provoca congestionado pesado y embotellamiento en la red.
66

PROBLEMAS EN EL DISEO DE UNA WMN

Hay muchos problemas que necesitan ser considerados cuando se disea una
WMN para una aplicacin en particular. Estos problemas de diseo se pueden
clasificar ampliamente en problemas de arquitectura y de protocolos. Una red
WMN puede estar diseada de acuerdo a tres diferentes arquitecturas de red
basadas en topologas de red: WMNs planas, WMNs jerrquicas y WMNs
hibridas.

WMNs Planas: En una WMN plana, la red esta formada por los dispositivos del
cliente que actan como rebajadoras. Aqu, cada nodo est en el mismo nivel
que el de sus pares. Los nodos inalmbricos del cliente coordinan entre s
mismos para proporcionar el encaminamiento, la configuracin de red, el
aprovisionamiento del servicio, y otros aprovisionamientos de uso. Esta
arquitectura es la ms cercana a una red inalmbrica ad hoc y es el caso ms
simple entre las tres arquitecturas de WMN. La ventaja primaria de esta
arquitectura es su simplicidad, y sus desventajas incluyen la carencia del
escalabilidad de la red y de los altos costos de recursos. Los problemas
primarios a la hora de disear una WMN plana son el esquema de direccin, el
encaminamiento, y el descubrimiento de esquemas de servicio. En una red
plana, la direccin es una de los problemas que pueden convertirse en un
embotellamiento contra escalabilidad.

WMNs Jerrquicas: En un WMN jerrquico, la red tiene grados mltiples o
niveles jerrquicos en los cuales los nodos del cliente de WMN forman estn
en la parte mas baja de la jerarqua. Estos nodos clientes pueden comunicarse
con la red troncal formada por routers de WMN. En la mayora de los casos,
los nodos de WMN son los nodos dedicados que forman una red troncal de
WMN. Esto significa que los nodos de la troncal no originar o terminar datos en
un trfico determinado como los nodos del cliente de WMN. Su responsabilidad
67
es mismo-de organizar y de mantener la red de espina dorsal se proporcionar
paquetes a los routers de WMN algunos de las cuales en la red troncal pueden
tener interfaces externas al Internet.

WMNs hibridas: ste es un caso especial de WMNs jerrquico donde el WMN
utiliza otras redes inalmbricas para la comunicacin. Por ejemplo, el uso de
otras WMNs basadas en infraestructura tal como redes celulares, redes de
WiMAX, o redes basadas en los satlites. Ejemplos de tales WMNs hbridas
incluyen las redes celulares multihop, rendimiento de procesamiento radio
realzada en las redes locales del lazo y redes ad hoc de celulares unificadas.
Una solucin prctica para tal hbrido WMN para los usos de la respuesta de la
emergencia es la plataforma de CalMesh. Este es el hbrido WMN que puede
utilizar las tecnologas mltiples para WMN y el establecimiento de una red
inalmbrica con acoplamiento de transporte del backbone y de la parte
posterior. Puesto que el crecimiento de WMNs depende grandemente de la
manera como trabaja con otras soluciones inalmbricas existentes de una red,
esta arquitectura llega a ser muy importante en el desarrollo de WMNs.














68
3.2. CLASIFICACION DE LOS PROTOCOLOS DE RUTEO DE REDES
ENMALLADAS

La tarea principal de los protocolos de ruteo es la seleccin de el camino entre
el nodo fuente y el nodo destino. Esto tiene que ser hecha de una manera
confiable, rpida, y con gastos indirectos mnimos. En general, los protocolos
de ruteo pueden ser clasificados en los basados en topologa y en los basados
en posicin. Los protocolos de ruteo basados en topologa seleccionan
trayectorias basadas en informacin topolgica, como por ejemplo los enlaces
de nodos. Los protocolos de ruteo basados en posicin seleccionan
trayectorias basadas en la informacin geogrficas con algoritmos geomtricos.
Tambin hay protocolos que combinan esos dos conceptos.

Los protocolos de ruteo hbridos tratan de combinar las ventajas de las 2
filosofas anteriores proactivo es usado para nodos cercanos o para caminos
cercanos mientras que el ruteo reactivo es usado para nodos lejanos y por lo
general caminos o rutas menos usadas.
Otras posibilidades para la clasificacin de protocolos de ruteo son :Flan vs
hierarchical, distance vector vs. link state, source routing vs. hopby- hop
routing, single-path vs. multipath.
En principio las redes mesh pueden manejar cualquier clase de protocolo de
ruteo descrita anteriormente. Sin embargo no cada protocolo trabajar bien. La
seleccin de un protocolo de encaminamiento conveniente depende del
panorama, uso, y requisitos de funcionamiento.

69

Fig 3.2 Clasificacin de Protocolos de ruteo en WMN



3.2.1 Protocolos basados topologa (Topology based)

Los protocolos de ruteo basados en topologa son separados en 2 categoras
que son llamados reactivos, proactivos y los protocolos de ruteo hbrido. los
protocolos reactivos tales como AODV y DSR inician la determinacin de las
rutas solo si existe una peticin Esto quiere decir que la informacin de la ruta
solo esta disponible cuando se recibe una peticin, utilizando este tipo de
implementaciones pueden existir retardos significativos antes de que la ruta al
destino pueda ser determinada
13
. Tambin ser necesario hacer cierto control
de trfico mientras se busca la ruta. En los protocolos proactivos como OLSR y
DSDV, intentan establecer todas las rutas con la red. Esto significa que cuando
se necesita una ruta, esta ya es conocida y puede usarse de forma inmediata.

__________________
13
Wireless mesh networking Architectures, Protocols and Standards Julio 2006
70

AODV (Ad Hoc On-Demand Vector Routing)
AODV es un protocolo de ruteo muy popular para MANETs el cual es un
protocolo de ruteo reactivo. Este protocolo permite el enrutamiento dinmico,
autoarranque y multihop entre todos los nodos mviles que participan en la red.
AODV permite a todos los nodos obtener las rutas rpidamente para las
nuevas destinaciones y no requiere que los nodos mantengan las rutas hacia
los destinos que no estn activos en la comunicacin.

El protocolo de enrutamiento est diseado para redes mviles ad hoc con
gran cantidad de nodos y con distintos grados de movilidad. Este protocolo se
basa en que todos los nodos tienen que confiar en los otros para transportar
sus datos, aunque sea por el uso de una clave preconfigurada, o activando
mecanismos para evitar la participacin de nodos intrusos.

En este apartado lo que se intenta es dar una breve introduccin de sus
caractersticas y sus modos de funcionamiento bsicos, as como sus tablas y
Mensajes ms caractersticos sin entrar en el formato de estos.
Una caracterstica distintiva de este protocolo es el uso del nmero de
secuencia para cada ruta. Este nmero de secuencia es creado por el destino
para ser incluido con la informacin necesaria para los nodos que requieren la
informacin. El uso de estos nmeros implica que no se crean bucles y la
facilidad de programacin.

Este protocolo define tres tipos de mensajes: Route Requests (RREQs), Route
Replies (RREPs) y Route Errors (RERRs). Estos mensajes se reciben va UDP.
Mientras todos los nodos tengan las rutas correctas de cada nodo el protocolo
no intercambia mensajes ni tiene ninguna funcin. Cuando una ruta hacia un
nuevo destino es necesaria, el nodo que la necesita enva una mensaje
broadcast RREQ que llega al destino, o a un nodo intermedio que tiene una
71
ruta suficientemente fresca hacia el destino. Una ruta es fresca cuando el
nmero de secuencia hacia el destino es como mnimo tan grande como el
nmero que contiene el RREQ. La ruta se considera disponible por el envi de
un mensaje RREP hacia el nodo que origin el RREQ.

Los nodos monitorizan el estado de las conexiones de los nodos, a un salto,
participantes en las rutas activas. Cuando una conexin se rompe en una ruta
activa, se enva un mensaje RERR para notificar a los otros nodos la prdida
de la conexin.
Este protocolo tiene una tabla de rutas. La informacin de la tabla de rutas
debe guardarse incluso para las rutas de corta vida. Los campos que tiene
cada entrada de la ruta son los siguientes:
IP de destino.
Nmero de secuencia de destino.
Flag nmero de secuencia de destino vlido.
Otros estados y flags de enrutamiento (vlido, invalido, reparable...).
Interfaz de red.
Contador de saltos.
Salto siguiente.
Listado de precursores.
Tiempo de vida.

Terminologa

En este apartado se definen algunos nombres y sus significados que se utilizan
en este protocolo:
Ruta activa: una ruta que tiene una entrada en una tabla y esta marcada
como vlida. Slo estas rutas se pueden usar para la retransmisin.
Broadcast: estos paquetes no deben ser transmitidos por la red en exceso,
pero son tiles para la transmisin de los mensajes del AODV por la red.
72
Nodo retransmisin: nodo que permite la retransmisin de paquetes hacia
otros nodos, por medio de enviar los paquetes hacia el siguiente salto.
Ruta de retrasmisin: una ruta configurada para enviar paquetes de datos
desde el nodo que origina el descubrimiento de la ruta hacia el destino
deseado.
Ruta invlida: una ruta que ha expirado, tiene el estado invlido. Estas rutas
se utilizan para guardar una ruta vlida anterior y de este modo tener la
informacin durante ms tiempo. Una ruta invlida no puede ser utilizada para
la retransmisin de paquetes.
Nodo originario: un nodo que inicia el mensaje de descubrimiento de ruta para
ser procesado y poder ser retransmitido por otros nodos.
Ruta contraria: una ruta configurada para retransmitir el paquete (RREP)
desde el destinatario hacia el que ha originado el mensaje.
Nmero de secuencia: un nmero incremental que mantiene cada nodo
originario. En los mensajes del protocolo AODV se usa por los otros nodos
para determinar la frescura de la informacin que tiene el nodo Originador.

Mantenimiento de nmeros de secuencia

Cada entrada de la tabla de cada nodo debe incluir la ltima informacin sobre
el nmero de secuencia para la direccin IP del nodo destino. Este nmero de
secuencia se llama nmero de secuencia de destino. Se actualiza cada vez
que un nodo recibe nueva informacin del nmero de secuencia por los
mensajes RREQ, RREP o RERR. Este protocolo depende de que cada nodo
de la red mantenga su propio nmero de secuencia de destino para garantizar
que no haya bucles. Un nodo destinatario incrementa su propio nmero de
secuencia en dos circunstancias:
Inmediatamente antes que un nodo origine el descubrimiento de una ruta,
debe incrementar su propio nmero de secuencia.
Inmediatamente antes que el nodo destino origine un mensaje RREP como
respuesta a un RREQ, este nodo debe actualizar su nmero de secuencia,
73
eligiendo el valor mximo entre su actual nmero de secuencia o el nmero del
paquete RREQ que le ha llegado.

Entradas de la tabla de enrutamiento
Cuando un nodo recibe un paquete de control desde un vecino, crea o
actualiza una ruta hacia un destino particular o una subred, el nodo comprueba
su tabla de enrutamiento por una entrada para el destino. La ruta se actualiza
en los siguientes casos:
El nmero de secuencia es mayor que el que hay en al tabla de enrutamiento.
El nmero de secuencia es igual, pero el nuevo valor del contador de saltos
ms uno, es menor que el valor que tenia la ruta de la tabla de enrutamiento.
El nmero de secuencia es desconocido.
Las entradas de la tabla tiene un campo de tiempo de vida, este tiempo se
determina por el paquete de control que llega, o se toma un valor determinado.

Generacin de peticiones de rutas

Un nodo enva un mensaje RREQ cuando determina que necesita saber la ruta
hacia un destino y no lo tiene en su tabla de enrutamiento o es una entrada no
vlida. En ese momento se enva un mensaje RREQ con el valor del nmero
de secuencia de destino igual al ltimo nmero conocido para este destino. El
valor del nmero de secuencia de origen en el mensaje RREQ es el nmero de
secuencia del nodo que es incrementado antes del envo del mensaje.
Al tener en cuenta que las comunicaciones son bidireccionales, adems de la
ruta para llegar al destino tambin es necesario saber una ruta de vuelta. Para
este cometido cualquier nodo intermedio que genere un mensaje de respuesta
(RREP) debe tambin realizar una accin que notifique al nodo destino una
ruta de vuelta hacia el nodo origen.
Para no crear congestin en la red ni hacer que los mensajes circulen
indefinidamente por ella, el nodo que origina peticiones debe indicar un TTL
74
mximo a los mensajes y adems seleccionar un timeout para esperar una
respuesta. Tanto el timeout como el TTL son calculados de manera peridica y
tiene en cuenta el tamao de la red y el tiempo que tarda un paquete en
cruzarla.

Procesamiento y retransmisin de peticiones de ruta

Cuando un nodo recibe un RREQ, crea o actualiza una ruta hacia el salto
anterior. Posteriormente comprueba que no haya recibido una mensaje con el
mismo ID y origen y si lo ha recibido descarta este nuevo mensaje. En este
apartado se explicar las acciones que se realizan cuando este mensaje no se
descarta.
Lo primero que se hace es aumentar el valor del contador de saltos en uno.
Despus, el nodo busca una ruta hacia la IP origen del mensaje. Si no existe
se debe crear esta nueva ruta de vuelta. Una vez se ha creado esta ruta de
vuelta se siguen las siguientes acciones:
El nmero de secuencia origen se compara con el nmero de secuencia hacia
el destino que se tiene en la tabla, y si es mayor se copia en ella.
Se valida el campo de nmero de secuencia.
El siguiente salto en la tabla de enrutamiento se convierte el nodo desde
donde nos ha llegado el mensaje.
Se copia el nmero de saltos en la tabla de enrutamiento.

Generacin de respuesta de ruta

Un nodo genera un mensaje RREP si l mismo es el destino, o tiene una ruta
activa hacia el destino y el nmero de secuencia de la entrada de la tabla es
mayor que el del mensaje RREQ. Una vez se genera el RREP el nodo descarta
el mensaje RREQ.
Si un nodo no genera un RREP y el valor del TTL es mayor de uno entonces
actualiza y enva el mensaje RREQ a una direccin broadcast.
75
Si el nodo que genera el mensaje RREP no es el nodo destino sino que es un
nodo intermedio, copia su propio nmero de secuencia para el destino en el
campo de nmero de secuencia destino del mensaje RREP. Entonces este
nodo intermedio actualiza la ruta de retransmisin ponindose a l como ltimo
nodo en la lista de precursores.

Recepcin y retransmisin de respuesta de ruta

Cuando un nodo recibe un mensaje RREP busca una ruta hacia el salto
anterior, si es necesario se crea esta ruta. Posteriormente el nodo incrementa
el contador de saltos en el mensaje. Entonces se crea una ruta para llegar al
destino si no existe. De otra manera, el nodo compara el nmero de secuencia
de destino del mensaje con el que tiene guardado. Despus de la comparacin
la ruta existente se actualiza en los siguientes casos:
El nmero de secuencia en la tabla de enrutamiento est marcado como
invlido.
El nmero de secuencia de destino en el mensaje es mayor que el que el
nodo tiene guardado y el valor es vlido.
Los nmeros de secuencia son iguales pero la ruta est marcado como
inactiva.
Los nmeros de secuencia son los mismos, y el nuevo valor del contador de
saltos es menor.
Cuando se actualiza una entrada en la tabla la ruta se marca como activa, el
nmero de secuencia de destino tambin se marca como vlido y en el
siguiente salto en la entrada de la tabla se asigna el nodo del que ha llegado el
mensaje RREP. Tambin se debe actualizar el nuevo valor del contador de
saltos, el tiempo de expiracin de la ruta y el nmero de secuencia de destino,
se debe actualizar por el nmero de secuencia del mensaje RREP
14
.
___________________
14
Wireless mesh network introduccin to wireless mesh networking mayo 2005
Gilbert held ,cap 4 pg 60-75

76
Mensajes de error (RERR)

Normalmente una ruta errnea o el corte de un enlace necesitan un
procedimiento similar. Primero invalidar las rutas existentes, listar los destinos
afectados, determinar los vecinos afectados y enviar un mensaje apropiado
RERR a estos vecinos.
Un nodo inicia el procesamiento de un mensaje RERR en tres situaciones:
Si detecta la cada de un enlace para el siguiente salto de una ruta activa en
su tabla de enrutamiento mientras enva datos.
Si recibe un paquete de datos hacia un nodo del que no tiene ninguna ruta
activa.
Si recibe un mensaje RERR desde un vecino por una o ms rutas activas.

Ejemplo 1
En la figura 3.3 se puede ver como un nodo (A) busca la ruta hacia otro nodo
(J) del que no conoce el camino. Lo primero que hace el nodo A es enviar
un mensaje broadcast RREQ hacia todos los nodos, preguntando por el nodo
J, con el que se quiere comunicar. Cuando el mensaje RREQ llega al nodo J
este genera un mensaje RREP de respuesta. Este mensaje se enva como
unicast de vuelta hacia el nodo A utilizando las entradas en memoria de los
nodos H, G y D.



3.3 Ejemplo de bsqueda de un nuevo nodo

77
EJEMPLO 2

Cuando el nodo fuente S quiere enviar paquetes de datos a un nodo destino D
pero no tiene una ruta a D en su tabla de ruteo, una ruta de descubrimiento
tiene que ser hecha por S. los paquetes de datos son protegidos durante el
descubrimiento de la ruta. al ver la figura para una ilustracin de el proceso de
una ruta de descubrimiento. el nodo fuente S difunde una peticin de ruta
,llamada (RREQ) , a travs de la red.
Adems de varias FLAGS, un paquete de RREQ contiene el hopcount, un
identificador de RREQ, la direccin destino y el nmero de serie de la
numeracin, y el de la direccin originaria y de serie originaria.

El campo hopcount contiene la distancia a el autor de el RREQ, el nodo de
fuente S. ese va a ser el numero de saltos que el RREQ ha realizado hasta
ahora. El RREQ ID combinado con la direccin originaria identifica una
solamente una peticin de ruta.
Esto se utiliza para asegurarse de que los rebroadcasts de un nodo manden
una peticin de la ruta solamente una vez para evitar confusiones o coaliciones
en los datos, aunque un nodo recibe el RREQ varias veces de sus vecinos.

Cuando un nodo recibe un paquete RREQ es procesado como sigue a
continuacin:

La ruta de el salto anterior de el cual se ha recibido el paquete de RREQ es
creado o es actualizado.
El RREQ ID y la direccion de donde es originada son verificadas para ver si
este RREQ ha sido recibido anteriormente. Si es asi, el paquete es
desechado.
El hopcount es aumentado en 1.
La ruta inversa a el nodo fuente, nodo S, es creada o actualizada.
78
Si el nodo es el destino solicitado, este nodo genera una respuesta de la ruta
(RREP) y enva el paquete RREP de nuevo al nodo origen a lo largo de la
ruta inversa creada al nodo S. de la fuente.
Si el nodo no es el destino pero tiene un camino valido a D, este publica un
RREP a la fuente dependiendo solamente de la bandera (flags) del destino.

Si los nodos intermedios contestan a RREQs, puede ser que sea el caso que el
destino no detecte cualquier RREQ es decir no llegara, de modo que no tenga
una ruta trasera a la fuente. Si las flags gratuita de RREP se fija en el RREQ, el
nodo intermedio que contesta enviar un RREP gratuito a el destino. Esto fija la
ruta al autor del RREQ destino. Si el nodod no genera una RREP, el RREP es
actualizado y regenerado si el TTL es > 1.
En recibo al mensaje de RREP, un nodo crear o pondr al da su ruta a el
destino D. El hopcount es incrementado por uno, y el RREP actualizado ser
remitido al nodo origen del RREQ correspondiente. Eventualmente, el nodo S
de la fuente recibir un RREP si existe una ruta al nodo destino. Los paquetes
protegidos de los datos se pueden ahora enviar al nodo D en la trayectoria
nuevamente descubierta.

La informacin de la conectividad es proporcionada y mantenida
peridicamente difundiendo mensajes de gestin de protocolo ruteo. Si un
nodo no ha enviado un mensaje de difusin, un mensaje de RREQ, con el
ultimo intervalo HELLO, el nodo puede difundir un HELLO MESSAGE. Un
HELLO es realmente un RREP con el TTL= 1 y el mismo nodo como destino.
Si un nodo no recibe ninguna clase de paquetes de un nodo vecino por un
tiempo definido, el nodo considera que el enlace con ese nodo vecino se
encuentra roto. Cuando ha sucedido una cada en el enlace, el nodo antes de
que el enlace haya cado comprueba primero si cualquier ruta activa haba
utilizado este enlace antes. Si ste no es el caso, nada se puede hacer. Por
otra parte, si ha habido trayectorias activas, el nodo puede procurar una
79
reparacin local. El nodo enva un RREQ para establecer una nueva segunda
mitad de la ruta al destino.

El nodo que realiza la reparacin del local protege los paquetes de los datos
mientras que espera cualquier contestacin de la ruta.
Si la reparacin local falla o no se ha procurado, el nodo genera un mensaje
del error de la ruta (RERR) que Contiene las direcciones y los nmeros de
serie correspondientes a el destino de todas los destinatarios activas que
lleguen a ser inalcanzable debido a la falta del enlace
15
. El mensaje de RERR
se enva a todos los vecinos que sean precursores de las destinaciones
inalcanzables en este nodo. Un nodo que recibe un RERR invalida las entradas
correspondientes en su tabla de encaminamiento. Quita todas las
destinaciones de las cuales no tener el transmisor del RERR como salto
siguiente de la lista

Figura 3.4 descubrimientos de la ruta AODV: a) ruta de peticin (izq) y b) ruta de contestacin (der).
DSR (Dynamic Source Routing)
El protocolo DSR se fundamenta en el encaminamiento desde el origen, es
decir, los paquetes de datos incluyen una cabecera de informacin acerca de
los nodos exactos que deben atravesar. No requiere ningn tipo de mensajes
peridicos (reactivo), disminuyendo as la sobrecarga con mensajes de control.
Adems ofrece la posibilidad de obtener, con la solicitud de una ruta, mltiples
________________
15
Wireless mesh networking Architectures, Protocols and Standards 2006
Yan Zhang Jijun Luo Honglin Hu pag 113-135.
80

caminos posibles hacia el destino. Tampoco son un problema, a diferencia de
la mayora de protocolos de encaminamiento en este tipo de redes, los enlaces
unidireccionales. Para poder realizar el encaminamiento en el origen, a cada
paquete de datos se le inserta una cabecera DSR de opciones que se colocar
entre la cabecera de transporte y la IP. Entre dichas opciones se incluir la ruta
que debe seguir el paquete nodo a nodo. Cada nodo mantiene una memoria
cach de rutas en la que se van almacenando las rutas obtenidas a travs de
procesos de descubrimiento de rutas ya sean propios o obtenidos a travs de
escuchas en la red. En los procesos de descubrimiento de rutas se generan
mensajes de solicitud, respuesta y error siendo estos mensajes ROUTE
REQUEST, REPLY y ERROR respectivamente.

OLSR (Optimized Link State Routing Protocol)

OLSR es un protocolo de ruteo proactive para wireless ad hoc netwoks. Este
protocolo desarrollado para redes mviles ad hoc, opera en modo proactivo.
Cada nodo selecciona un grupo de nodos vecinos como multipoint relay
(MPR), en este caso slo los nodos seleccionados como tales son
responsables de la retransmisin de trfico de control
16
. Estos nodos tambin
tienen la responsabilidad de declarar el estado del enlace a los nodos que los
tienen seleccionados como MPR.
Es muy til para redes mviles densas y grandes, porque la optimizacin que
se consigue con la seleccin de los MPR trabaja bien en estos casos. Cuanto
ms grande y densa sea una red mejor es la optimizacin que se consigue con
este protocolo. OLSR utiliza un enrutamiento salto-a-salto, es decir, cada nodo
utiliza su informacin local para enlutar los paquetes.
La seleccin de los nodos MPR reduce el nmero de retransmisiones
necesarias para enviar un mensaje a todos los nodos de la red. OLSR optimiza
__________________
16
http://www.montevideolibre.org/manuales:libros:wndw:capitulo_3:redes_mesh
81
la reaccin a cambios en la topologa reduciendo el intervalo de transmisin de
los mensajes peridicos de control. Como este protocolo mantiene rutas hacia
todos los destinos de la red trabaja muy bien en redes donde el trfico es
aleatorio y espordico entre un gran nmero de nodos.
OLSR trabaja de manera distribuida sin ninguna entidad central. Este protocolo
no requiere transmisiones seguras de mensajes de control porque los
mensajes son peridicos, y se pueden permitir algunas prdidas. Tampoco
necesita una recepcin de mensajes secuencial, se utiliza nmeros de
secuencia incrementales para que el receptor sepa que informacin es ms
reciente.

Terminologa
Palabras claves para entender el funcionamiento de este protocolo:
Nodo: Router que implementa el protocolo OLSR.
Interfaz OLSR: interfaz de un equipo que participa en el protocolo OLSR.
Tambin se debe tener en cuenta que hay otras interfaces en estos equipos
que no trabajan en el protocolo.
Direccin principal: la direccin principal de un nodo, se utilizar como la
direccin de origen del trfico de control en OLSR emitida por este nodo.
Nodo vecino: un nodo X es vecino de otro nodo Y, si el nodo Y puede
escuchar nodo X. Existe un enlace entre los dos nodos. Dos nodos son vecinos
si ambos se encuentran dentro del rea de cobertura del otro.
Vecino a 2 saltos: un nodo escuchado por un vecino. Nodo, no vecino, que
est dentro del rea de cobertura de un nodo vecino.
Vecino a 2 saltos estricto: un nodo que es vecino de un vecino del nodo que
se esta mirando.
MPR (Multiponit relay): un nodo que es seleccionado por su vecino, nodo X,
para retransmitir todos los mensajes broadcast que recibe del nodo X.
MPR selector (MS): un nodo que ha seleccionado su vecino como su MPR.
MPS de un nodo x es todo aquel que tiene a x como MPR.
82
Enlace: pareja de interfaces OLSR sensibles a escuchar el otro. Los enlaces
pueden ser simtricos (enlace bidireccional), asimtricos (slo verificados en
un sentido).
Vecindario simtrico de 1 salto: de un nodo X es el grupo de nodos que tiene
un enlace simtrico hacia X.

OLSR est modulado para tener un ncleo de funcionalidades, que siempre es
requerido, y un grupo de funcionalidades auxiliares.

Funcionamiento ncleo
El ncleo especifica el comportamiento de un nodo que tiene interfaces OLSR.
Se basa en las siguientes funcionalidades:
Formato de paquete y retransmisin: OLSR se comunica mediante un formato
de paquete unificado para todos los datos del protocolo. El propsito de esto es
facilitar la extensin del protocolo. Estos paquetes se envan como datagramas
UDP. Cuando recibimos un paquete bsico, un nodo examina el mensaje, y
basndose en un campo donde se indica el tipo de mensaje determinar el
procesamiento del mensaje que seguir los siguientes pasos:
Si el paquete no contiene mensaje (el tamao es demasiado pequeo) se
descarta.
Si el valor del TTL es menor o igual que 0 tambin se descarta.
Condiciones de proceso: Si es un mensaje es duplicado (la direccin de
origen y la nmero de secuencia ya se han tratado) no se procesa. En caso
contrario el paquete es tratado de acuerdo al tipo de mensaje que haya
llegado.
Condiciones de retransmisin: Si es un mensaje duplicado no se retransmite,
si no es duplicado se retransmite el mensaje siguiendo el algoritmo del tipo de
mensaje.
Percepcin de enlace: Se consigue saber el estado del enlace mediante el
envo de mensajes HELLO. El propsito de esta funcionalidad es que cada
nodo tenga asociado un estado en el enlace a cada uno de sus vecinos. El
83
estado puede ser simtrico (enlace verificado es bidireccional) y asimtrico
indica que los mensajes HELLO se han escuchado pero no podemos
asegurar que este nodo escuche las respuestas.
Deteccin de vecino: Dada una red de nodos con slo una interfaz, un nodo
debe deducir los vecinos que tiene mediante la informacin intercambiada
durante la percepcin de enlace. Cada nodo debe tener guardados su grupo
de vecinos. Cada vecino debe tener asociado el estado del enlace. Cuando
se detecta la aparicin de un nuevo enlace, se debe crear una entrada con un
vecino que tiene un enlace asociado, en esta entrada tambin se debe
guardar el estado de este enlace. Se debe tener en cuenta que cada vez que
vara el estado del enlace se debe comprobar en la tabla que el cambio se
lleva a cabo. Si no se recibe informacin de un enlace durante un tiempo
establecido se debe borrar el enlace en cuestin y el vecino asociado.
Seleccin de MPR y sealizacin MPR: La seleccin de los MPR sirve para
seleccionar los nodos vecinos que se quiere que hagan broadcast de los
mensajes de control. La sealizacin viene dada mediante mensajes
HELLO. Cada nodo elige uno o ms MPRs de manera que se asegura que
a travs de los MPRs seleccionados, cada nodo llega a todos los vecinos a
dos saltos.
Difusin de mensajes de control de topologa. Estos mensajes se difunden
con el objetivo de dar a cada nodo de la red la informacin necesaria para
permitir el clculo de rutas, son llamados mensajes TC (Topology Control).
Estos mensajes que retransmite un nodo hacia sus vecinos seleccionados
como MPR, tienen la informacin de todos sus enlaces para que los otros
nodos conozcan los vecinos a los que puede llegar.
Clculo de rutas: Dada la informacin del estado del enlace que se adquiere
mediante el intercambio de mensajes peridicos. Cada nodo mantiene una
tabla de enrutamiento que permite encaminar los paquetes de datos
destinados a otros nodos. Esta tabla esta basada en la informacin contenida
en las bases de informacin de enlace y de la topologa. Esta tabla se
actualiza cuando se detecta algn cambio en estos campos:
84
El enlace
El vecino
El vecino de dos saltos
La topologa

Funciones auxiliares : Hay situaciones donde funcionalidades auxiliares son
necesarias, como por ejemplo un nodo con mltiples interfaces, donde algunas
de ellas participan en el otro dominio de enrutamiento.
Interfaces no OLSR: Hay nodos que pueden tener interfaces que no son
OLSR, estas interfaces pueden ser conexiones punto a punto o conectar con
otras redes. Para poder tener conectividad entre las interfaces OLSR y estas
otras el router debe ser capaz de introducir informacin externa de
encaminamiento a la red. Para esto las interfaces no OLSR crean un mensaje
Host and Network Association (HNA) que contiene informacin suficiente para
poder crear nuevas rutas con esta informacin.
Notificacin capa enlace: OLSR no trabaja con informacin de capa enlace.
Sin embargo, si la informacin de esta capa est disponible, esta informacin
se utiliza adems de la informacin de los mensajes HELLO, para mantener
informacin de los vecinos y los MPR. Por ejemplo: la prdida de conectividad
de la capa de enlace se puede deber a la ausencia de reconocimientos de
capa de enlace.
Informacin redundante de topologa: Para poder proveer redundancia a la
informacin de topologa, la informacin de anuncio que emite el nodo ha de
tener informacin de enlaces hacia nodos vecinos que no necesariamente
tengan a este nodo como MPR. El mensaje de anuncio publica informacin de
todos los enlaces de los nodos vecinos. Hay tres posibles niveles de
redundancia:
Sin redundancia: slo se emite informacin del grupo que ha elegido a este
nodo como MPR.
85
Redundancia media: se emite informacin del grupo que ha elegido el nodo
como MPR y tambin informacin de los nodos que este ha elegido como
MPR.
Redundancia alta: se emite informacin de todos los enlaces hacia los
vecinos.
MPR redundante: Esta funcionalidad especifica la habilidad del nodo de
seleccionar MPR redundantes. Aunque la redundancia crea mucho ms trfico
y pierde eficiencia el mecanismo de MPR, se tiene una gran ganancia al
asegurar la llegada de los paquetes a sus destinos. Esta funcionalidad es til
para situaciones en que la red tiene mucha movilidad y mantener una buena
cobertura con los MPR.

Ejemplo de utilizacin

Fig 3.5 Topologa de red.


En este dibujo podemos ver una red con 5 nodos colocados de manera
estratgica para que todos ellos tengan un vecino a cada lado. En la siguiente
tabla podemos ver un ejemplo de la tabla de enrutamiento del nodo MH3
17
.





__________________
17
http://www.mitre.org/tech_transfer/mobilemesh.html


86
1 2 3
M
H
2
Asim.Link
Sim.Link
2-hop neibours
MH1 MH3
MH1
MH1,MH3
MH4
M
H
3
Asim.Link
Sim.Link
2-hop neibours
MH2,MH4
MH2,MH4
MH1,MH5
M
H
4
Asim.Link
Sim.Link
2-hop neibours
MH5
MH3
MH5
MH3,MH5
MH2,MH4

Tabla 3.2 tabla de enrutamiento del nodo MHP

En la tabla 3.2 podemos ver que los vecinos pueden estar en dos estados
como enlace asimtrico o simtrico segn la calidad de los enlaces en el
momento en
el que llegan los paquetes. Cada una de las columnas de la tabla indican un
momento del proceso de recepcin de paquetes de sealizacin. En la tercera
columna se puede observar que ya ha llegado a converger la red. En cambio
en las dos primeras columnas haba nodos que no se haban detectado o
incluso algunos que se haban detectado pero no se haba comprobado la
comunicacin en ambos sentidos. Tambin se puede ver en esta tabla como
los vecinos a dos saltos son aquellos que son vecinos de algn nodo que
tenemos en el estado de enlace simtrico.

3.2.2 Protocolos de ruteo basados en position-based

Esta clase de algoritmos de ruteo son paquetes enviados basados en la
posicin geogrfica del nodo a llegar, sus nodos vecinos, y el destino. Estos
protocolos requieren que cada nodo conozca su posicin geogrfica. La
posicin del destino ha ser dada por un location service.

Es un algoritmo simple de bsqueda, tal como el greedy forwarding puede ser
usado con esta informacin de la posicin. El paquete se enva al vecino mas
cercano del nodo destino. Sin embargo el algoritmo simple de bsqueda puede
87
acercarse pero no alcanzar el nodo destino aunque exista un enlace con el
destino segn lo ilustrado en el figura 3.6


Fig. 3.6 Expedicin basada en posicin

FACE ROUTING

Se utiliza generalmente como estrategia del retraso del grafico de la red es
lgicamente segmentado en donde los enlaces considerados no se cruzan con
otros. Esta plantacin de la red de trfico se puede hacer localmente con
algoritmos distribuidos.

Como hemos visto hasta ahora, los algoritmos basados en distancia se
comportan cada vez mejor conforme aumenta la densidad, tendiendo al camino
mas corto; no requieren memoria en los nodos ni en el mensaje, estn libres de
bucles, son de camino simple y trivialmente robustos a nodos que desaparecen
o se mueven. Su gran defecto es, pues, el problema de los mnimos locales en
que existe un hueco en la red que no pueden sortear. Si bien esto es
solventable mediante inundaciones locales, entonces se pierde la propiedad de
camino simple.
Para solventar este problema se han propuesto una serie de soluciones que se
ha dado en llamar encaminamiento en facetas, teselas, permetro, o regla de la
88
mano derecha (face routing, perimeter routing, right-hand rule). La idea que
subyace al encaminamiento en facetas es la siguiente: tmese un grafo plano
(esto es, cuyas aristas no se cortan) arbitrario. Llamamos faceta o tesela a
cada polgono delimitado por las aristas del grafo (Ver Fig.3.7). Tenemos f
facetas, de las cuales f 1 son finitas y una de ellas es infinita; esta ultima es la
faceta exterior que envuelve a todas las dems. Si tenemos dos nodos origen y
destino y los unimos con una recta imaginaria, esta recta interfecta con un
subconjunto de facetas. La regla de la mano derecha nos dice que si seguimos
una figura poligonal mantenindonos siempre en contacto con la mano derecha
en la pare, la rodearemos en sentido horario si estamos en el exterior, o en
sentido antihorario si estamos en el interior. En cualquier caso, el dato
relevante es que antes o despus regresaremos al punto de origen.

Fig. 3.7 Encaminamiento en grafos planos mediante facetas.

Sabiendo esto, el paquete parte del nodo origen y se enva a recorrer la faceta
que contiene dicho nodo y que est ms prxima al destino, intersecando la
recta Origen-Destino. De algn modo se determina otro nodo en esta faceta
que tambin pertenece a la siguiente faceta ms prxima al destino, y all se
efecta un cambio de faceta hacia el destino. Si el grafo es conexo, se puede
probar que se alcanzara el destino en un nmero finito de pasos. No hay que
olvidar que estamos considerando tambin la faceta infinita.
89
A la vista de estos primeros resultados queda claro que los algoritmos en la
familia FACE son costosos en comparacin con los voraces. Su ventaja radica
en la garanta de entrega.


GPSR

Uno de los primeros protocolos de ruteo position-based prcticos para las
redes inalmbricas es el Greedy Perimeter Stateless Routing mas conocido
por sus siglas como (GPSR). El GPRS combina el greedy forwarding con el
fase routing fallback.
GPSR, es un protocolo que reacciona rpidamente, adems de un eficiente
protocolo de ruteo para redes mviles inalmbricas. Este algoritmo es distinto
a los algoritmos de ruteo antes mencionados , que utilizan nociones grfico-
tericas de las trayectorias ms cortas y de la capacidad transitiva para
encontrar las rutas, GPSR explota la relacin entre la posicin y la conectividad
geogrficas en una red inalmbrica, usando las posiciones de nodos para
tomar decisiones con respecto a el forwarding de los paquete. GPSR utiliza
greedy forwarding para remitir los paquetes a los nodos que estn siempre
progresivamente ms cercano a el destino. En las regiones de la red donde no
existe una camino greedy (es decir, la nica trayectoria requiere que un
movimiento temporalmente se encuentre mas lejos del destino), GPSR se
recupera por la busqueda en perimeter mode, en el cual un paquete atraviesa
caras sucesivas ms cercanas de un subgraph planar del grfico de radio
completo en la conectividad de la red, hasta alcanzar un nodo ms cercano a
necesitada (nodo destino), donde el greedy forwarding termina.

GPSR permitir la construccin de las redes que no pueden escalar con los
algoritmos anteriores del encaminamiento para las wire networks y wireless
network. Tales clases de redes incluyen:

90
Rooftop networks:(Redes del tejado) despliegue fijo, denso de nmeros
extensos de nodos.

Redes ad hoc: densidad mvil, que vara, ninguna infraestructura fija

Redes del sensor: densidad mvil, potencialmente grande, nmeros extensos
de los nodos, recursos empobrecidos del por-nodo

Redes de vehculos: densidad mvil, no-energa-obligada, movilidad.

Esta nueva tecnologa permite desdoblar la transmisin de voz y datos en
diferentes canales que transmiten de forma paralela, permitiendo mantener
conversaciones sin cortar la transmisin de datos. En GPRS se puede elegir
entre varios canales, de forma similar a como se realiza en Internet. El
aumento de la velocidad se produce porque los datos se comprimen y se
envan a intervalos regulares, llamado conmutacin por paquetes, lo que
aprovecha mejor la banda de frecuencia.
La mayor ventaja de GPRS no es la tecnologa en si misma sino los servicios
que facilita. Los terminales de este nuevo sistema permiten personalizar
funciones, desarrollar juegos interactivos, e incorporan aplicaciones para el
intercambio de mensajes y correos electrnicos, a los cuales se podr acceder
directamente sin la necesidad de conectarse a Internet. Incorporan adems
una ranura para introducir la tarjeta de crdito con chip que facilitar las
transacciones electrnicas ms seguras. Con la tecnologa GPRS se da un
paso hacia la localizacin geogrfica, en funcin de donde se encuentre el
usuario, la operadora le puede ofrecer mayor informacin de la zona.





91
3.2.3 Hybrid wireless mesh protocol (HWMP)

HWMP es el protocolo de encaminamiento por defecto para el establecimiento
de una red enmallada WLAN. Cada dispositivo que es regido por IEEE 802.11s
ser capaz de usar este protocolo de encaminamiento. La naturaleza hbrida y
la flexibilidad de configuracin de HWMP proporcionan un buen
funcionamiento en todos los panoramas anticipando su uso.

La realizacin de HWMP es una adaptacin de ruteo reactivo al protocolo
AODV, a la capa 2 y a la mtrica radio-aware llamada la radio mtrica AODV
(RM-AODV). Un nodo mesh, generalmente un portal mesh, puede ser
configurado peridicamente anunciando una difusin, que es fijado en la cima
que la cual permite el ruteo proactive hacia este portal en mallado.
La parte reactiva de HWMP sigue los conceptos generales de AODV
segn lo descrito antes. El protocolo HWMP Utiliza el mtodo de vector
distancia y el proceso de descubrimiento de la ruta con la peticin de la ruta y
su respuesta respectiva. Los nmeros de serie de la destinacin se utilizan a
reconocer la vieja informacin de ruteo. Sin embargo, hay significativas
diferencias en los detalles. La Fig. 3.8 muestra la estructura de la Peticin de
la ruta de HWMP para ilustrar las nuevas caractersticas.

HWMP utiliza direcciones MAC como protocolo de ruteo para la capa 2 en vez
de direcciones IP. Adems, HWMP puede hacer uso de una mtrica de ruteo
ms sofisticada que el hopcount tal como mtricas radio-aware. Un campo
mtrico de la nueva trayectoria es incluida en los mensajes de RREQ/RREP
que contiene el valor acumulativo de los enlaces mtricos de la trayectoria
hasta ahora. El ruteo por default mtrico de HWMP es el airtime mtrico donde
las mtricas separadas del enlace se agregan hasta conseguir la trayectoria
mtrica.

92
Puesto que los cambios mtricos radio-aware son utilizados mas a menudo
que el hopcount mtrico, es preferible tener solamente el destino a contestar a
RREQ de modo que la trayectoria mtrica sea actualizada. Por esta razn, la
flag de la destinacin solamente es fijada (DO=1) por default en HWMP.

Fig 3.8 ruta de peticin de HWMP
Explcitamente fijando la bandera de el destino solamente DO=0, es posible
dejar nodos intermediarios para la respuesta. Esto da un estado latente ms
corto para descubrimiento de la ruta. Pero el camino mtrico no est
actualizado. Por lo tanto, el nodo intermedio que contest con un RREP
remitir el RREQ a el destino. Esto es controlado por una respuesta y una
forward flags. Tambin es fijada por el defecto (RF=1), pero puede ser un set
(variable) para conseguir el comportamiento tradicional de AODV. La bandera
de el destino ser fijada en el RREQ remitido.(DO=1). Esto evita que otros
nodos intermedios generen las contestaciones de la ruta y que pudieran ser
muchas.

Cualquier informacin de encaminamiento recibida (RREQ/RREP) se
comprueba para saber si hay validez con una comparacin nmero de serie
(sequence number). La informacin de encaminamiento es vlida si el nmero
de serie no es ms pequeo que el nmero de serie en la informacin anterior.
93
Si los nmeros de serie son iguales
y la informacin de ruteo, que es la trayectoria mtrica, es mejor, entonces la
nueva informacin ser utilizada y el nuevo mensaje ser procesado.

HWMP puede utilizar el mantenimiento RREQs peridico para mantener una
mejor trayectoria mtrica entre la fuente y el destino de trayectorias activas.
Esto es una caracterstica opcional. HWMP permite destinos mltiples en los
mensajes de RREQ, que reduce los gastos indirectos del ruteo cuando un nodo
mesh tiene que encontrar las rutas a varios nodos simultneamente. ste es el
caso para reparar enlaces rotos y para el mantenimiento RREQs.
Algunas flags pueden tener valores diferentes para cada destino. Por esta
razn, flags destinadas son asociadas con cada destino y secuencia numrica.
Esas son las flags especficamente relacionadas a la generacin de los
mensajes RREP.
Un campo explcito del Time to Live (TTL) es necesario, puesto que no hay
nada en la cabecera como en AODV tradicional.

El uso de la extensin preactiva a RM-AODV es configurable. La extensin
proactive utiliza la misma metodologa vector distancia como RM-AODV y hace
uso mensajes de ruteo de RM-AODV.

Utilizar la extensin proactive, por lo menos un portal mesh tiene que estar
configurado para difundir peridicamente broadcast del portal mesh.
Esto acciona una seleccin de la raz y un proceso del mediador, fuera de los
cuales un solo portal de la raz se desarrolla. El portal fija el tipo de aviso de la
bandera a 1 (raz) en sus avisos peridicos del portal del acoplamiento. En
recibo de el aviso del porta de la raz, un nodo mesh instalar una camino al
portal de la raz, un nodo mesh que recibi el aviso portal de la raz con la
mejor trayectoria mtrica. Una camino al portal mesh es anunciado, se puede
tambin instalar en el recibo de avisos portal con el tipo flag del aviso fijada a 0
94
(portal). La disposicin de la trayectoria conducir a un rbol fundamentado en
el portal de la raz (acoplamiento).

Si la bandera de registro no se fija en el mensaje del aviso
(non-register mode), el proceso de los avisos de raz son paradas aqu.
Cuando un nodo mesh desea enviar tramas de los datos
portadle la raiz, puede enviar un RREP gratuito al portal de la raz
inmediatamente antes del primer paquete de datos. Esto instalar el camino el
portal de la raz al nodo de la fuente.

Si la bandera del registro se fija en el mensaje del aviso (registration mode), el
nodo mesh espera cierto rato para la raz adicional los mensajes llegados
pudieron tambin publicar un RREQ
18
con TTL=1 explcitamente para pedir a
sus nodos vecinos rutas a la raz portal. El nodo mesh elige la trayectoria con la
mejor trayectoria mtrica a el portal de la raz. Se coloca con el portal de la raz
enviando un gratuito RREP al portal de la raz. El registro tiene que ser cada
vez que el nodo cambia su nodo original.

Una descripcin de las diversas opciones de la configuracin de HWMP es
demostrado en la Fig. 3.9.






_________________
18
Wireless mesh networking Architectures, Protocols and Standards 2006
Yan Zhang Jijun Luo Honglin Hu pag 125-147


95

Fig 3.9 Configurabilidad de HWMP















96
4. SEGURIDAD Y FABRICANTES EN WMN

4.1 USO DE LAS CAPAS DEL MODELO OSI EN REDES MESH

4.1.1 Capa fsica

A travs del tiempo se han hecho comprobaciones, acerca de las tcnicas
avanzadas que se usan en esta capa y que estn disponibles para las redes
inalmbricas enmalladas. Y se ha llegado a la conclusin que debido a la gran
densidad de nodos que poseen estas redes y al espectro limitado, es
indispensable optimizar el uso de los canales minimizando las interferencias.
Estos mecanismos son la seleccin dinmica de frecuencia (DFS) y el control
de potencia (TPC).
Con el fin de aumentar la capacidad, mitigar la atenuacin, delay e interferencia
entre canales, se han creado sistemas multi-antenas como es el caso de las
antenas pequeas y los sistemas MIMO que hace uso de esta tecnologa con
fin de conseguir capacidades superiores a los 108 Mbps en el enlace
inalmbrico.
Por otro lado existen otras tecnologas de radio que usan las tcnicas como
son el acceso mltiple de la frecuencia ortogonal (OFDM) y Banda ultra-ancha
(UWB).


4.1.2 Capa Mac

Existen grandes diferencias entre la capa de acceso al medio en una WMNs y
las contrapartes clsicas de las redes inalmbricas. Las redes clsicas poseen
serias limitaciones en los multisaltos debido a los problemas del nodo oculto y
el nodo expuesto.
Existen mecanismos de acceso al medio que son muy tiles para las redes
Mesh como es el caso de TDMA (Time Division Multiple Access) y CDMA
(Code Division Multiple Access) los cuales pueden disminuir los efectos de las
97
interferencias, ya que dos nodos pueden ocupar simultneamente el mismo
empleando cdigos diferentes.

Protocolos convencionales

La principal responsabilidad de los protocolos de la capa MAC es asegurar el
compartimiento de recursos. Hay dos grandes categoras de los esquemas
MAC como son los protocolos basados en contencin y los protocolos
basados en libres colisiones de los canales.
Los protocolos basados en contencin asumen que no hay entidad central que
asigne los canales en la red. Para transmitir cada nodo debe contener su
propio medio. Las colisiones resultan cuando ms de un nodo trata de
transmitir al mismo tiempo. Como es bien sabido los protocolos basados en
contencin incluyen Aloha, CSMA y CSMA/CA. En contraste, los protocolos de
de libre colisin asigna canales dedicados a cada nodo que desea
comunicarse. Los protocolos de libre colisin pueden eliminar colisiones con
eficacia, liberando asi los canales de alto trafico. Ejemplos de estos protocolos
son el TDMA, CDMA y FDMA.

ALOHA y SLOTTED ALOHA

La importancia de ALOHA se basa en que usaba un medio compartido para la
transmisin. Esto revel la necesidad de sistemas de gestin de acceso como
CSMA/CD, usado por Ethernet. A diferencia de ARPANET donde cada nodo
slo poda comunicarse con otro nodo, en ALOHA todos usaban la misma
frecuencia. Esto implicaba la necesidad de algn tipo de sistema para controlar
quin podan emitir y en qu momento. La situacin de ALOHA era similar a las
emisiones orientadas de la moderna Ethernet y las redes Wi-Fi.
En Aloha, cada estacin transmite los mensajes conforme le van llegando, de
modo que si ms de una estacin tiene mensajes para transmitir, los paquetes
98
colisionan en el canal destruyndose. Cada estacin interpreta que se ha
producido colisin si al vencer un determinado temporizador de time out, no se
ha recibido reconocimiento del mensaje enviado. De este modo, tras la colisin,
cada estacin retransmitir el mensaje transcurrida una cantidad de tiempo
aleatoria. Hay que sealar que aunque solamente una parte del paquete
transmitido haya sido destruido (colisin parcial), la estacin retransmitir el
paquete completo. El inconveniente es que, si la red est saturada, el nmero
de colisiones puede crecer drsticamente hasta el punto de que todos los
paquetes colisionen. Para ALOHAnet el uso mximo del canal estaba en torno
al 18%, y cualquier intento de aumentar la capacidad de la red simplemente
incrementara el nmero de colisiones, y el rendimiento total de envo de datos
se reducira, fenmeno conocido como colapso por congestin.
En aloha rasurado los mensajes se transmiten slo en determinados intervalos
de tiempo llamados slots, lo cual tiene el efecto de doblar el rendimiento
efectivo del sistema puesto que en este caso los paquetes, no sufrirn
colisin, la colisin afectara al paquete completo (dos o ms estaciones
transmitiendo sobre el mismo slot).
Los mecanismos de deteccin de colisiones son mucho ms difciles de
implementar en sistemas inalmbricos en comparacin con los sistemas
cableados, y ALOHA no intent siquiera comprobar las colisiones. En un
sistema cableado, es posible detener la transmisin de paquetes que
colisionen, detectando primero la colisin y notificndolo a continuacin al
remitente. En general, esta no es una opcin viable en sistemas inalmbricos,
por lo que ni siquiera se intent en el protocolo ALOHA
19
.
________________
19
Diseo de protocolos MAC para redes ad-hoc utilizando antenas direccionales inteligentes.
Septiembre del 2005

99
VENTAJAS DE ALOHA RANURADO SOBRE ALOHA PURO
La eficiencia de este protocolo es el doble que la del protocolo aloha puro
Se adapta a un nmero variable de estaciones
DESVENTAJAS DE ALOHA RANURADO
Se requiere de sincronizacin entre estaciones para determinar
Requiere almacenar la trama transmitida debido a posibles retransmisiones

CSMA/CD
El protocolo CSMA/CD (Acceso Mltiple con Escucha de Portadora y Deteccin
de Colisiones) es una tcnica usada en redes Ethernet para mejorar sus
prestaciones. Anteriormente a esta tcnica se usaron las de Aloha puro y Aloha
ranurado, pero ambas presentaban muy bajas prestaciones. Por eso apareci
primeramente la tcnica CSMA, que fue posteriormente mejorada con la
aparicin de CSMA/CD. Significa que se utiliza un medio de acceso mltiple y
que la estacin que desea emitir previamente escucha el canal antes de emitir.
CSMA/CD supone una mejora sobre CSMA, pues la estacin est a la escucha
a la vez que emite, de forma que si detecta que se produce una colisin, para
inmediatamente la transmisin. La ganancia producida es el tiempo que no se
contina utilizando el medio para realizar una transmisin que resultar intil, y
que se podr utilizar por otra estacin para transmitir.
Protocolos IEEE 802.11 CDF
DCF esta basado en CSMA/CA y opera de manera similar. Un nodo que desea
trasmitir primero sensa el canal. Si se encuentra el medio ocupado, se sensa
hasta encontrarlo libre.
100

Fig 4.1 Censado del canal de CFS
20
Si el medio esta libre para un determinado periodo de tiempo llamado DIFS
(distributed inter frame space) el nodo puede transmitir.

SI el receptor recibi correctamente el paquete este enva un mensaje ACK
despus de fijar un periodo de tiempo llamado SIFS (short Inter frame space).

Fig 4.2 Mecanismo de transferencia Datos y ACK

Si el ACK no es recibido el transmisor asume que ha ocurrido una colisin y
doblega el tamao del paquete de su ventana de contencin. Luego el
transmisor escoge un nmero de random Back-off entre cero y su ventana de
contencin.

Fig. 4.3 Ventana de contencin en CFS
________________
20
www.ewh.ieee.org/reg/9/etrans/vol3issue4Oct.2005/3TLA4_1Britos.pdf
101
El transmisor permitir la transmisin del paquete cuando el canal es libre para
un DIFS aumentado por el tiempo random back-off. El paquete se cae despus
de un nmero dado de retransmisiones fallidas.

Para reducir las coliciones, el estndar define un mecanismo de sensado de
portadora. Un nodo que desea transmitir, primero transmite un paquete
pequeo de control llamado RTS, el cual incluye fuente, destino y duracin de
transmisin del paquete. Si el medio esta libre el receptor responde con un
mensaje CTS que incluye la duracin del paquete de datos y su ACK.
Cualquier nodo esta recibiendo el RTS y/o CTS se asigna un vector (NAV) el
da la duracin. Una vez pasa esto el NAV cuenta en forma decreciente hasta
llegar a cero. Un nodo no puede transmitir hasta que el NAV no llegue a cero.
La informacin de la duracin llevada por el RTS protege el transmisor de
colisiones cuando recibe el ACK.

Fig 4.4 Network Allocation Vector (NAV)
Protocolos IEEE 802.11e
Con el estndar 802.11e, la tecnologa IEEE 802.11 soporta trfico en tiempo
real en todo tipo de entornos y situaciones. Las aplicaciones en tiempo real son
ahora una realidad por las garantas de Calidad de Servicio (QoS)
proporcionado por el 802.11e. El objetivo del nuevo estndar 802.11e es
introducir nuevos mecanismos a nivel de capa MAC para soportar los servicios
que requieren garantas de Calidad de Servicio. Para cumplir con su objetivo
102
IEEE 802.11e introduce un nuevo elemento llamado Hybrid Coordination
Function (HCF) con dos tipos de acceso:
(EDCA) Enhanced Distributed Channel Access y (HCCA) Controlled
Access.
El denominado EDCA es el acceso con contencin que representa una
evolucin del acceso DCF del estndar IEEE 802.11. Por el otro lado el HCCA
corresponde al acceso sin contencin basado en polling. Obviamente, el nuevo
modo de operacin HCCA, en tanto que considera un control acceso
centralizado, supone la mejor alternativa para soportar la QoS. Sin embargo los
sistemas centralizados suponen ms complejidad, no son eficientes para
transmisiones de datos y necesitan sincronizacin. Es por ello que el modo
centralizado PCF del IEEE 802.11, predecesor del HCCA, apenas ha sido
implementado, lo que sin duda cuestiona la futura implementacin del modo
HCCA. A pesar de los posibles inconvenientes en trminos de QoS, el acceso
con contencin es ms sencillo, fcil de instalar y no supone gran coste en
cuanto a mantenimiento y gestin. Adems su uso, tipo plug and play es ms
cmodo para el usuario, por lo que es previsible que, al menos inicialmente, el
estndar IEEE802.11e centre su desarrollo en el modo EDCA. Por
consiguiente el desarrollo de tcnicas de gestin de recursos que garanticen la
QoS cuando se opera en contencin con el mecanismo EDCA resulta
imprescindible. Al mismo tiempo, y debido a su naturaleza, la gestin de
recursos radio en EDCA supone tambin un desafi relevante. Como la
operacin de HCCA y PCF requieren una central de control y sincronizacin
entre nodos y esto es complicado para las redes Mesh, por este motivo hay
que fijar la atencin en EDCA.
Protocolos Mac avanzados para WMNs
Los protocolos diseados para WMNs asumen antenas omnidirecionales que
transmiten seales de radio y reciben seales de todas las direcciones.
Cuando dos nodos se estn comunicando, todos los otros nodos de entre los
103
vecinos tienen que seguir siendo silenciosos, mientras tenga un impacto
negativo en la capacidad
21
. De otro modo la capacidad disminuye con el
aumento del nmero de nodos. Con las antenas direccionales (antenas
elegantes incluyendo), dos pares de nodos situados en de cada uno de los
radios vecinos puede comunicarse potencialmente y simultneamente,
dependiendo en las direcciones de la transmisin.
Para nodos equipados con antenas direccionales, ocurre el problema del nodo
oculto que ocurre cuando dos transmisores estn cerca y sus antenas apuntan
en diferentes direcciones, entonces estos son invisibles entre ellos mientras se
causan colisiones en el receptor.
Existen cinco problemas que se plantean al usar antenas direccionales como
son el Nodo expuesto direccional, Desconocimiento del estado del canal,
Nodos ocultos debido a asimetra en ganancia, Formas de las regiones
silenciosas y Deafness.

Nodo expuesto direccional
A quiere enviar un paquete a B, y E quiere enviar un paquete a C. El nodo A
enva el RTS direccionalmente al nodo B, pero esta transmisin la oye el nodo
de manera que no puede enviar el paquete aun no interfiriendo en la
comunicacin A-B. El nodo E est direccionalmente expuesto.

Desconocimiento del estado del canal

A est transmitiendo un paquete a D despus del envo RTS-CTS. El nodo E
que no escucha esta transmisin decide enviar un RTS al nodo B. Cuando A
acaba de transmitir, decide enviar al nodo F ya que no sabe que hay una
Comunicacin entre E y B. A interfiere en esta comunicacin. ste sera un
caso de desconocimiento del estado del canal del nodo A.
________________
21
http://www.ceditec.etsit.upm.es/InfTecnologia
104
Nodos ocultos debido a asimetra en ganancia

El nodo B enva un RTS direccional (DRTS) al nodo F. El nodo F responde con
un CTS direccional (DCTS) de ganancia Go. El nodo A tiene un paquete a
Transmitir al nodo E. Y determina el canal libre ya que no le llega la potencia
de la antena F. El nodo A por lo tanto enva un DRTS con ganancia Gd al nodo
E que s oye la transmisin del nodo F. De esta manera hay interferencia y por
lo tanto colisin de paquetes y los datos no llegan correctamente al receptor.

Formas de las regiones silenciosas
Debido al aumento de la ganancia en antenas direccionales las formas de las
zonas silenciosas o sin cobertura son diferentes en antenas
omnidireccionales y antenas direccionales. Esto afecta indirectamente en
caractersticas topolgicas como patrones de trfico y ancho del lbulo de la
transmisin direccional.

Deafness

Para explicar este problema debido al uso de antenas direccionales,
utilizaremos el escenario de la Fig. 4.5. Los nodos C y D quieren transmitir al
nodo B a travs del nodo E. Si E responde el paquete de D, C no lo sabra con
DMAC y transmitira un RTS a E. E al tener el lbulo dirigido a D no recibe el
RTS de C. De manera que E vuelve a retransmitir. E est sordo ya que no


Fig. 4.5. Escenario ejemplo de nodos ocultos debidos a asimetra en
Ganancia.

105
oye las transmisiones del nodo C en otra direccin. Esto provoca un
desperdicio de la capacidad de la red en envos de paquetes de control
innecesarios.
A diferencia de estos nodos estn los que estn equipados con antenas
omnidireccionales, en los cuales el problema del nodo oculto no ocurre. El
problema deafness ocurre cuando falla la comunicacin entre el transmisor y
el receptor porque el receptor esta escuchando en otra direccin.
La interferencia direccional
22
alta es causada por la alta ganancia en las
antenas. Para estos problemas estn algunos protocolos MACs basados en la
802.11 DCF el cual comprende RTS, CTS, DATA y ACK. El DCF transmite los
mensajes de control y datos omnidireccionalmente con antenas direccionales.
Se pueden manejar antenas direccionales usando diferentes combinaciones de
mensajes direccionales y omnidireccionales.
Los protocolos MAC donde se utilizan las antenas direccionales se denominan
Direccional-MAC (DMAC).

Antenas usadas en la capa Mac
Existen dos esquemas importantes que son utilizados en esta capa como son:
las antenas MACs direccionales y las antenas MACs con energa controlada.
Por otro lado el IEEE esta trabajando en el estndar 802.11s y propone el
MMAC (Multichannel MAC) y HMCP (Hybrid Multichannel Protocol). En MMAC
se emplean varios canales con una sola interfaz de radio, por lo que se
requiere sealizacin y coordinacin con el fin de que todos los nodos
escuchen el cana adecuado en cada momento. Por otra parte en HMCP los
nodos tienen varias interfaces, unas trabajan en canales fijos y otros variables,
empleando los canales fijos para control y sealizacin.

________________
22
http://www.wifinetnews.com/

106
Antenas MACs direccionales: El primer sistema elimina todos los nodos
expuestos si la viga de la antena se asume como perfecta. Sin embargo,
debido a la transmisin direccional, se producen nodos ocultos. Estos
esquemas tambin hacen frente a otras dificultades tales como costo,
complejidad del sistema, y sentido prctico de antenas direccionales
orientables rpidas.

Antenas MACs con energa controlada: Este sistema reduce nodos
expuestos, usando energa baja de la transmisin, y mejora as el factor
espacial de la reutilizacin del espectro en WMNs. Sin embargo, la aplicacin
de los nodos ocultos puede llegar a ser peor porque una transmisin baja ms
el nivel de la energa y reduce la posibilidad de detectar un nodo potencial que
interfiere. Proponer protocolos innovadores en la capa MAC, no es una buena
solucin sabiendo que se tiene una pobre escalabilidad en una red multi-hop,
en este caso es imprescindible el uso de los protocolos TDMA y CDMA.

Diseo de un protocolo MAC 802.11 con antenas Direccionales

Rehso espacial: En anteriores estudios se confirma que el uso de antenas
direccionales aumenta el rehso espacial con el uso de un protocolo MAC
Especfico para antenas direccionales.

Mayor alcance: Adems, el uso de antenas direccionales permite tener un
mayor alcance a los nodos de la red. Todas las transmisiones son
direccionales ya que de esta manera se utiliza todo el rango de cobertura
posible con antenas direccionales y no se ocupa el canal innecesariamente con
Transmisiones omnidireccionales.

NAV direccional: Adaptando el mecanismo de NAV a antenas direccionales
se disea un mecanismo para que los nodos vecinos puedan conocer si hay
una transmisin que puedan daar y as retrasar su intento de transmisin.
107
Tabla de localizacin: La localizacin de los nodos no se asume a priori a
diferencia de los antiguos protocolos ya que existe un mecanismo que informa
a los nodos de la localizacin de los nodos vecinos.

Solucin a los nodos ocultos: Este protocolo aporta una solucin para
reducir el problema de nodos ocultos que aparece al utilizar antenas
direccionales. De esta manera, el nmero de colisiones ser menor y
aumentar el throughput.


RTS circular

Este protocolo est basado en el envo de RTS circular como en [6]. La
transmisin del RTS es direccional y se enva consecutivamente y
circularmente a todos los nodos vecinos. Se asume que todos los nodos tienen
un mximo de antenas que cubre el rea del transmisor. Primero se enva un
RTS en una direccin predefinida como es la primera antena direccional, la
antena 0. Seguidamente se enva un RTS en la direccin de la segunda
antena, 1. Se enva un RTS en las direcciones de las antenas hasta llegar al
mximo de antenas.
Cuando el nodo transmisor acaba de enviar todos los RTS por todas las
antenas del nodo y, por lo tanto el nodo receptor habr recibido el RTS, se
enva el CTS direccional. En este protocolo el envo del CTS tambin es
circular a diferencia de [6] que explicamos en la siguiente seccin.

El uso de RTS y CTS circular va a resolver el problema de nodos ocultos.
Adems permite mantener actualizada una tabla de localizacin con lo que no
es necesario un sistema extra de localizacin, como podra ser Global
Positioning System (GPS). En contrapartida, el uso del RTS y el CTS circular
va a alargar el tiempo de una transmisin ya que se necesitan ms slots times
para hacer el recorrido circular.
108
Si al aadir los mecanismos de RTS y CTS circular el tiempo necesario para
efectuar una transmisin se alarga, significa que el throughput va a ser menor.
Sin embargo, la principal ventaja del uso de antenas direccionales, como se ha
comentado anteriormente, es que permiten que ms de dos parejas de nodos
se comuniquen al mismo tiempo an as estando prximos. Este efecto se ha
denominado rehso espacial. Esta ventaja va a significar un aumento del
throughput total del sistema y aunque ahora con este nuevo esquema el tiempo
para realizar una transmisin sea mayor, el throughput que se consigue gracias
Al rehso espacial va a ser mayor. Ante este nuevo esquema se espera que
cuantos ms nodos y cuanto mayor sea el nmero de antenas direccionales, el
Rehso espacial har que el throughput
23
aumente cada vez ms
exponencialmente. En definitiva, cuanto mayor es el nmero de nodos y cuanto
Mayor es el nmero de antenas direccionales en cada nodo, mayor es el
nmero de posibles combinaciones de parejas de nodos que pueden
comunicarse a la vez. Continuando con la explicacin del RTS circular, cuando
los nodos vecinos reciben el RTS sabrn si deben retrasar su intento de
transmisin con un mecanismo que se detalla ms adelante.
Una vez se enva el ltimo RTS el transmisor escucha el medio
omnidireccionalmente a la espera de la recepcin del CTS del nodo receptor.
Si ste llega antes de un tiempo predefinido (CTS timeout), el receptor enva
los datos y el receptor enva el ACK. El paquete de datos y el de ACK son
enviados de la misma manera que en el tradicional protocolo MAC 802.11, pero
con la diferencia que todas estas transmisiones se realizan con antenas
direccionales.


_______________
23
http://nodos.typepad.com/nodos_prime/2007/01/toma_de_decisio.html


109
Es decir, la segunda gran ventaja del uso de antenas direccionales es que su
alcance es mayor. Las antenas direccionales concentran toda la energa en
una sola direccin, obteniendo un diagrama de radiacin en el que el lbulo
principal est enfocado en la direccin de inters y el resto de los lbulos
quedan minimizados. Como conclusin, una antena direccional puede llegar a
transmitir a nodos ms lejanos que una antena omnidireccional con la misma
Cantidad de energa disponible para la transmisin. Y, por lo tanto, tambin
una antena direccional necesita menos energa para transmitir a un nodo que
est a una distancia alcanzable por una antena omnidireccional. Para
conseguir esto ltimo sera necesario un esquema de control de la potencia de
transmisin de la antena.

La Fig.4.6 muestra el mecanismo del RTS circular. Este mecanismo se
describe en la siguiente seccin, junto al mecanismo del CTS circular.

CTS circular

El esquema del CTS circular es el mismo que el del RTS circular. Cuando el
nodo receptor recibe el RTS, y despus del envo del RTS por la ltima antena
del nodo transmisor, el nodo receptor enva el CTS en la direccin del nodo
transmisor. Seguidamente se enva un CTS por todas las antenas e informa de
esta manera a los nodos vecinos que hay una transmisin.
En la Fig.4.6 el nodo 2 tiene un paquete para el nodo 4. De manera que enva
un RTS al nodo 4 por la antena 0 y posteriormente enva un RTS por la antena
1 a los nodos vecinos para informar de la transmisin. De manera que los
nodos 0, 1 y 3 sern informados de dicha transmisin, Cuando se enva el RTS
por la ltima antena, si el nodo receptor, 4, lo recibe correctamente, se enva
un CTS en la direccin del nodo transmisor con la antena 1.
Seguidamente el nodo receptor enva el CTS por la antena 0 y los nodos 5 y 6
sern informados de la transmisin. Si el envo del CTS no fuera circular los
nodos 5 y 6 no estaran informados de la transmisin y podran intentar enviar
110
un paquete por la antena 1 y destruir la comunicacin. Con el envo del CTS
circular hay ms nodos informados de la comunicacin de manera que se
reducen los nodos ocultos y de esta manera las colisiones.

Fig.4.6 Mecanismos de RTS Circular y CTS Circular



Tabla de localizacin

Al utilizar RTS circular, este protocolo asegura que el RTS llega al nodo
receptor. El RTS al llegar al nodo receptor podr saber por diversidad selectiva
la direccin por la cual ha recibido el RTS y as poder localizar dnde est el
nodo transmisor. De la misma manera el nodo transmisor con la recepcin del
CTS puede saber la localizacin del nodo receptor.
Cada nodo tiene una tabla de localizacin como es explicada anteriormente. La
tabla informa de qu nodo se trata, el nodo por el que se ha escuchado el
paquete, la antena por el cual el transmisor escuch el paquete y la antena por
el cual el receptor escuch el paquete
24
.
En la Tabla 4.1 podemos ver la tabla de localizacin del nodo 0
correspondiente a la Fig. 4.7 El nodo 0 puede ver al nodo 1 por la antena 0 y
________________
24
Diseo de protocolos MAC para redes ad-hoc utilizando antenas direccionales inteligentes.
Septiembre del 2005

111
el nodo 1 con la antena 4. El nodo 0 puede ver al nodo 2 por la antena 5 y el
nodo 2 con la antena 1. Y finalmente, puede ver al nodo 3 por la antena 6 y el
nodo 3 con la antena 2.

Fig.4.7 Envo de RTS y CTS

Nodo Vecino Antena
Antena del
vecino
0 1 0 4
0 2 5 1
0 3 6 2

Tabla 4.1. Tabla localizacin Nodo 0 de la Fig 4.7

Al principio esta tabla est vaca. La tabla de localizacin se actualiza en cada
recepcin por la movilidad de los nodos. Esta informacin es importante para la
Decisin de los nodos vecinos en enviar un paquete o atrasar esta transmisin.


4.1.3 Capa de red


A pesar de la disponibilidad de muchos protocolos del encaminamiento para las
redes ad hoc, el diseo de los protocolos del encaminamiento para WMNs
sigue siendo un rea activa de la investigacin. En realidad el protocolo ptimo
de encaminamiento para WMNs debe tener diferentes caractersticas:

112
Mtrica de funcionamiento mltiple: Consiste en escoger la trayectoria
adecuada para el envo de paquetes.
Escalabilidad: Se requiere el uso de un protocolo que perdure mucho
tiempo en funcionamiento y que sea til para las nuevas tecnologas,
puesto que las WMNs aun no se han explorado por completo.
Robustez: Consiste en Evitar la interrupcin del servicio, WMNs debe
ser robusto para ligar faltas o la congestin. Los protocolos del
encaminamiento tambin necesitan hacer balanceo de la carga.
Infraestructura Mesh con ruteo eficiente: Los protocolos de
encaminamiento se espera que sean ms simples que los protocolos de
una red Ad Hoc. Con la infraestructura Mesh proporcionada por los
routers, el protocolo de ruteo para clientes Mesh pueden ser ms simple.

De acuerdo a estas caractersticas se recomienda el uso de MANET (Mobile
Ad-Hoc Networks) del IETF, que tiene dos tipos de protocolos: activos como es
el caso de AODV (Ad-Hoc ondemand Distance Vector) y preactivos como es el
OLSR (Optimizad Link State Routing).
Por otra parte, si los routers Mesh no tienen movilidad y sus rutas no varan tan
dinmicamente, se pueden emplear otro tipo de protocolos, como el OSPF
(Open Shortest Path First) con la extensin de movilidad que permita la
autoconfiguracion de la red en el caso de que se caiga algn enlace.

Tipo de mtricas funcionales: El impacto de la mtrica del funcionamiento
en un protocolo, es importante a la hora de Seleccionar una trayectoria segn
la mtrica de la calidad del acoplamiento. Para esto se tienen en cuenta los
siguientes tipos de ruteo:

Encaminamiento de Multi-Radio: un multi-radio LQSR es una nueva mtrica
que asume que todas las radios en cada nodo estn templadas a los canales
que no interfieren con la asignacin que cambia infrecuentemente.
113
Encaminamiento multidireccional: Los objetivos principales con este tipo de
encaminamiento es hacer una carga se balancee mejor y proporcionar alta
tolerancia de avera. Las trayectorias mltiples se seleccionan entre la fuente
y el destino. Cuando un acoplamiento est quebrado en una trayectoria
debido a una mala calidad o movilidad del canal, otra trayectoria en el
sistema de trayectorias existentes puede ser elegida. As, sin esperar al
sistema para arriba una trayectoria nueva del encaminamiento. Sin embargo,
dado un funcionamiento mtrico, la mejora depende de la disponibilidad de
las rutas entre la fuente y la destinacin. Otra desventaja del encaminamiento
multidireccional est su complejidad.
Encaminamiento Jerrquico: Este tipo de encaminamiento se emplea para
agrupar nodos de red en racimos. Cada racimo tiene una o ms cabezas del
racimo. Los nodos en un racimo pueden tener uno o ms saltos a una
distancia lejana de la cabeza del racimo. Puesto que la conectividad entre los
racimos es necesaria, algunos nodos pueden comunicarse con ms de un
racimo y trabajar como entrada. Cuando la densidad del nodo es alta, los
protocolos del encaminamiento hierarchical tienden para alcanzar un
funcionamiento mucho mejor debido hay menos trayectoria y procedimiento
es ms rpido debido la disposicin de encaminar la trayectoria. Sin
embargo, la complejidad de mantener la jerarqua puede comprometer el
funcionamiento del protocolo del encaminamiento. Por otra parte, en WMNs,
un cliente de acoplamiento debe evitar de ser una cabeza del racimo porque
puede convertirse en un embotellamiento debido a su capacidad limitada.

Encaminamiento Geogrfico: consiste en proyectar los paquetes delanteros
solamente usando la informacin de la posicin de nodos en la vecindad y el
nodo de destino
25
. As, el cambio de la topologa tiene menos impacto en el
encaminamiento geogrfico que los otros protocolos del encaminamiento. Los
________________
25
http://personales.ciudad.com.ar/technical_support/mastutoriales/nivel.rtf
114
algoritmos geogrficos son un tipo de esquemas codiciosos del
encaminamiento de una sola trayectoria en los cuales la decisin de la
expedicin de paquete se hace basndose en la informacin de la localizacin
del nodo de la expedicin, sus vecinos, y el nodo de destino. Sin embargo,
todos los algoritmos codiciosos del encaminamiento tienen un problema
comn, es decir, la entrega no est garantizada aunque exista una trayectoria
entre la fuente y el destino.

4.1.4 Capa de transporte

Hasta el momento, no se ha propuesto ningn protocolo del transporte
especficamente para WMNs. Sin embargo, una gran cantidad de protocolos
del transporte estn disponibles para las redes ad hoc. Estudiar estos
protocolos ayuda en el diseo de los protocolos del transporte para WMNs.
Diversos protocolos del transporte son necesarios para ser usados en tiempo
real como es el caso del trfico trfico.

Transporte confiable de los datos: Los protocolos confiables del transporte
se pueden clasificar ms a fondo en dos tipos: Variantes del TCP y nuevos
protocolos del transporte. Las variantes del TCP mejoran el funcionamiento del
clsico TCPs abordando los problemas siguientes:
Prdidas del paquete de la No-Congestin: El TCPs clsico no puede
distinguir las prdidas de la congestin y la no congestin. Como resultado,
cuando ocurren las prdidas de la no-congestin, el rendimiento de la red cae
rpidamente debido a la evitacin innecesaria de la congestin. Adems,
cuando los canales inalmbricos vuelven a la operacin normal, el TCP clsico
no se puede recuperar rpidamente. Se puede utilizar un mecanismo de la
regeneracin para distinguir diversas prdidas del paquete.

Falta desconocida del acoplamiento: La falta del acoplamiento ocurre con
frecuencia en las redes ad hoc mviles, puesto que todos los nodos son
115
mviles. Por lo que en las WMNs, la falta del acoplamiento no es tan crtica
como en redes ad hoc mviles. Debido a los canales y a la movilidad
Inalmbrica en clientes de acoplamiento, la falta de acoplamiento inmvil
puede suceder.

Asimetra de la red: La asimetra de la red se define como situacin en la cual
la direccin delantera de una red es perceptiblemente diferente de la
direccin contraria en trminos de anchura de banda, tarifa de la prdida, y
estado latente. As, afecta la transmisin de ACKs. Puesto que el TCP es
crticamente dependiente del ACK, su funcionamiento se puede degradar
seriamente por asimetra de la red.

Entrega en tiempo real: Para apoyar entrega end-to-end del trfico en tiempo
real, un protocolo del control de la tarifa (RCP) es necesario trabajar con el
UDP. Aunque las RCPs se proponen para las redes atadas con alambre, no
hay esquemas disponibles para WMNs.

4.1.5 Capa de aplicacin

Los usos apoyados por WMNs son numerosos y pueden ser categorizados en
varias clases.

Acceso a Internet: Los usos variados del Internet proporcionan informacin
oportuna, para hacer la vida ms confortable, y para aumentar eficacia y
productividad del trabajo. En un hogar o un ambiente de negocio pequeo o
mediano, la solucin del acceso de la red ms popular es un mdem inmvil de
DSL o de cable junto con IEEE 802.11 puntos de acceso. Sin embargo,
comparado con este acercamiento, WMNs tiene muchas ventajas potenciales:
un costo ms bajo, una velocidad ms alta, y una instalacin ms fcil.

116
Almacenaje y compartimiento de informacin distribuida: tener acceso a
Backhaul en Internet no es necesario en este tipo de uso, y los usuarios se
comunican solamente dentro de WMNs. Un usuario puede desear almacenar
datos en grandes cantidades en los discos posedos por otros usuarios,
archivos de la transferencia directa discos de otros usuarios los cuales estn
basados en mecanismos del establecimiento de una red del par-a-par. Los
usuarios dentro de WMNs pueden tambin desear charlar, hablar en los
telfonos de video, y los jugar en lnea con varias personas.

Intercambio de informacin a travs de mltiples redes inalmbricas: Por
ejemplo, un telfono porttil puede desear hablar con otro usuario Wi-Fi con
WMNs, o un usuario en una red Wi-Fi puede esperar supervisar el estado en
varios sensores en redes de un sensor de la radio. Por lo tanto, hay
principalmente tres direcciones de la investigacin en la capa de uso.

Mejorar los protocolos de cada capa existentes que estn en uso: En una
red inalmbrica, los protocolos en las capas ms bajas no pueden proporcionar
la ayuda perfecta para la capa que este en uso. Por ejemplo, segn lo
percibido por la capa de uso, la prdida del paquete puede siempre no ser
cero, el retraso del paquete puede ser variable
26
. Estos problemas llegan a ser
ms severos en WMNs debido a su comunicaciones ad hoc y multi-hop. Tales
problemas pueden ocasionar fallas en muchos usos del Internet que trabajen
suavemente en una red atada con alambre. Actualmente, muchos
Protocolos del par-a-par estn disponibles para la informacin que comparte en
el Internet. Sin embargo, estos protocolos no pueden alcanzar funcionamiento
________________
26
Seminario de redes de computadores Mobile Ad hoc Networks2002 Cristian Bravo


117
Satisfactorio en WMNs puesto que WMNs tiene caractersticas mucho diversas
que el Internet. Desarrollar los usos innovadores para WMNs. Tales usos
deben traer enormes ventajas a los usuarios, y tambin no pueden alcanzar el
mejor funcionamiento sin WMNs. Tales usos permitirn a WMNs ser una
solucin nica del establecimiento de una red.


























118

4.2. SEGURIDAD EN WIRELESS MESH NETWORKS

4.2.1 Descripcin de la tecnologa en seguridad

Esta seccin da una descripcin de la tecnologa utilizada para la seguridad
bsica que es necesaria para WMNs. Aqu se har un resumen general sobre
la seguridad en las wireless mesh networks. Las WMN se exponen a las
mismas amenazas bsicas comunes de las redes alambradas e inalmbricas:
los mensajes pueden ser interceptados, modificados, retrasados, reenviado, o
los nuevos mensajes pueden ser insertados. Una red que posee recursos
importantes, se podra acceder sin autorizacin.

Los servicios de seguridad que por lo general tratan de combatir estas
amenazas son:

Confidencialidad: Los datos se revelan solamente en las entidades o
personas interesadas.
Autentificacin: Una entidad tiene de hecho la identidad que demanda tener,
es decir, reconocimiento de los usuarios dueos del servicio.
Control de acceso: Se asegura de que solamente las acciones autorizadas
puedan ser realizadas.
No negacin: Protege las entidades que participan en un intercambio de la
comunicacin puede negar ms adelante algo falso que ocurri el intercambio.
Disponibilidad: Se asegura de que las acciones autorizadas puedan tomar
lugar.

Los Servicios de seguridad en el futuro sern mucho ms restringidos
buscando para el usuario privacidad (anonimato, seudonimidad, usuario
perfilado, y tracing) y la confidencialidad del trfico.
119

La proteccin del trfico de comunicacin implica: la confidencialidad (cifrado),
la autentificacin de los socios de la comunicacin, as como la proteccin de la
integridad y de la autenticidad de mensajes intercambiados.

La proteccin de la integridad se refiere no slo a la integridad del mensaje,
sino tambin al orden correcto de los mensajes relacionados (reenvo, el
reordenamiento, o cancelacin de mensajes). Esta seccin describe la
tecnologa de proteccin para el trfico de la comunicacin. Estas tecnologas
pueden tambin ser utilizadas dentro de una red mesh para autenticar los
nodos Mesh (MNs) y para establecer las llaves de la sesin que protegen la
confidencialidad y la integridad del trfico intercambiado entre MNs.

El trfico de la comunicacin puede ser protegidas por diversas capas (capa de
enlace, capa de red, capa de transporte y capa de aplicacin): especialmente
en sistemas inalmbricos, (GSM, UMTS, DECT, IEEE 802.11 WLAN,
Bluetooth, 802.16 WiMax), que incluye medios de proteger el enlace
inalmbrico. stos utilizan diversos esquemas de encapsulacin de tramas,
diversos protocolos de autentificacin, y diversos algoritmos criptogrficos
27
.

Redes de rea local inalmbricas (WLAN) basada en IEEE 802.11i (acceso de
Wi-Fi Protected: WPA, WPA2) apoya dos modos de seguridad: tambin una
shared key (llaveo compartida) es configurada en los dispositivos de WLAN
(preshared llaveo [PSK]), que es de uso frecuente en las redes caseras, los
usuarios pueden ser autenticados con un servidor autentificador (servidor
AAA). Para este propsito, se utiliza el protocolo extensible de autentificacin
(extensible authentication protocol) (EAP).
La autentificacin real ocurre entre la estacin mvil (MS) y el servidor AAA
________________
27
Wireless mesh networking Architectures, Protocols and Standards 2006
Yan Zhang Jijun Luo Honglin Hu pag 183-225

120


Usando EAP (vase Fig.4.8). El EAP es transportado entre el MS y el punto de
acceso (AP) que usan EAPOL, y entre el AP y el servidor AAA por el protocolo
RADIUS. Si es habilitado el nodo, una sesin maestra de llaveo (MSK) es
utilizada, el cual se enva desde el servidor de la autentificacin (AS) al WLAN
AP. Se utiliza como entrada al WLAN


Fig. 4.8 Acceso a WLAN basada en EAP

Hay 4 maneras que establece una sesin de llaveo temporal para proteger el
enlace inalmbrico. Esta llave se utiliza realmente para proteger el trfico del
usuario, usando cualquier protocolo dominante temporal de la integridad
([TKIP], la parte de WPA) o AES-basado en CCMP (CTR con el protocolo de
CBC-MAC, parte de WPA2). Los varios mtodos de EAP existen para una
autentificacin basada en los certificados digitales, las contraseas, o los
protocolos mviles reusing de la autentificacin de la red (EAP-SIM, EAP-AKA).
El acceso EAP-basado en WLAN se utiliza particularmente para las redes de la
empresa y los hot-spots pblicos donde est disponible una base de datos del
usuario. El trfico de la comunicacin se puede tambin proteger en la capa
enlace. IPsec protege trfico IP en la capa de la red (IP). La arquitectura de
IPsec especifica dos protocolos de seguridad: ENCAPSULATION SECURITY
121
PAYLOAD (ESP) y AUTHENTICATION HEADER (AH). En el caso de ESP, ella
encapsula solamente la carga til (payload) del paquete del IP (modo del
transporte) o del paquete entero del IP (modo del tnel). Una IPsec security
association (SA) define las llaves (keys) y los algoritmos criptogrficos para
utilizar. Un SA es identificado por 3 cosas consistentes en: un IP address de
la destinacin, un identificador del protocolo (AH o ESP), y un ndice del
parmetro de la seguridad.

Este SA unidireccional se puede configurar explcitamente, o puede ser
establecido dinmicamente, por ejemplo, por el protocolo del Internet key
Exchange (IKEv2). Un uso comn de IPsec son las redes privadas virtuales
(VPN) para tener acceso con seguridad a un Intranet de la compaa. El trfico
de la comunicacin se puede proteger en la capa de transporte usando el
protocolo de la seguridad de la capa de transporte (TLS), que se basa en el
encendido y es muy similar al secure socket layer (SSL). Su uso principal est
para proteger El HTTP sobre TLS/SSL (https), pro esta puede tambin ser
utilizada como protocolo independiente. Los protocolos TLS/SSL
28
incluyen la
autentificacin y el establecimiento del llaveo basado en certificados digitales.
Recientemente, la ayuda para preshared o compartir las llaves (PSK-TLS)
tambin fue introducida. Es tambin posible a proteger el trfico en capas ms
altas. Esto permite para realizar operaciones y aplicaciones especficas de la
seguridad. Por ejemplo, los E-mails pueden ser encriptados (proteccin a la
confidencialidad) y/o ser sealados como (autentificacin, la integridad, y no
compartido del origen) que usa S/MIME o el PGP.




________________
28
http//searchsecurity.techtarget.com/sDefinition

122
4.2.2 Ediciones de seguridad Mesh

Uno de los objetivos de las WMNs son diversificar las capacidades de redes
ad hoc. Las redes ad hoc se pueden considerar realmente como subconjunto

De WMNs. Ambas Comparten caractersticas comunes, tales como el multihop,
wireless, topologa dinmica, y membresa dinmica. Por otra parte, las mesh
pueden tener infraestructura/backbone wireless y tener menos movilidad.
Los esquemas existentes de la seguridad propuestos para las redes ad hoc
pueden ser adoptadas para WMNs. Sin embargo, la mayor parte de las
soluciones de la seguridad para las redes ad hoc todava no son bastante
maduras para ser puestas en ejecucin. Por otra parte, las diversas
arquitecturas de red entre WMNs y las redes ad hoc pueden dar una solucin
para las redes ad hoc ineficaces en WMNs.


Desafos para la seguridad

Los desafos para la seguridad de las WMNs se basan en sus caractersticas
topolgicas. Analizando las caractersticas de WMNs y comparndolas con
otras tecnologas de red, los autores demuestran que los nuevos desafos de la
seguridad son debido a las comunicaciones inalmbricas multihop y por el
hecho de que los nodos no estn protegidos fsicamente.
El Multihopping es imprescindible para que WMNs ample la cobertura de redes
inalmbricas actuales y proporcionar una non-line-of-sight (NLOS) en la
conectividad entre los usuarios. El Multihopping retrasa la deteccin y el
tratamiento de los ataques, hace encaminar un servicio de red crtico, los
nodos confan en otros nodos para comunicarse, y la cooperacin del nodo es
as imprescindible. Mientras que el uso de enlaces inalmbricos hace una red
mesh susceptible a los ataques, la exposicin fsica de los nodos permite que
un adversario tome, clone, o trate de forzar a estos dispositivos.
123
Otros desafos especficos para WMNs son:

Las WMN puede ser dinmicas debido a cambios en su topologa y su
membresa (es decir, los nodos entran y salen con frecuencia de la red).
Ninguna seguridad con configuracin esttica sera suficiente.

En WMNs, los routers mesh y clientes mesh llevan a cabo caractersticas
muy diversas tales como la movilidad y la energa. Consecuentemente, la
misma solucin de la seguridad puede no trabajar para ambas al mismo
tiempo para mesh router y mesh client.


Descripcin de los ataques potenciales a WMNs

Hay dos fuentes de amenazas en las WMNs. Primer, los atacantes externos
que no pertenecen a la red mesh pueden atorar la comunicacin o inyectar
una informacin errnea. En segundo lugar, amenazas ms severas vienen de
nodos internos comprometidos, puesto que los ataques internos no son tan
fciles de prevenir como los externos.
El ataque puede ser racional, es decir, el adversario no deseado (misbehaves)
es bueno para la red solamente si el misbehaving es beneficioso en trminos
de precio, calidad obtenida del servicio o ahorro del recurso; si no es
indeseado.

Los ataques pueden ser distinguidos pasivos y activos. Los ataques pasivos
se preponen robar la informacin y espiar en la comunicacin dentro de la red.
En ataques activos, el atacante modifica e inyecta paquetes en la red.
Adems, los ataques podran apuntar varias capas de protocolos. En la capa
fsica, un atacante puede embotellar las transmisiones de antenas inalmbricas
o simplemente destruir el hardware de cierto nodo. Tales ataques se pueden
detectar y localizar fcilmente.
124
En la capa del MAC, un atacante puede abusar de la imparcialidad del acceso
medio enviando los paquetes totales del control y de los datos del MAC o
personificar un nodo legal. Un atacante poda tambin explotar los protocolos
de la capa de red.
Un tipo de ataques es insinuar el conocimiento de los mecanismos de ruteo.
Otro tipo es el de packet forwarding, es decir, el atacante puede no cambiar las
tablas de ruteo, pero los paquetes en la
la trayectoria de encaminamiento puede ser conducida a diferentes destinos
que no sea consistente con el protocolo de la encaminamiento. Por otra parte,
el atacante puede esconderse en la red, y personificar un nodo legtimo y no
sigue las especificaciones requeridas de un protocolo de encaminamiento. En
la capa de aplicacion, un atacante poda inyectar una informacin falsa o
imitada, as daando la integridad de su uso.
Los tipos del ataque se resumen para las redes ad hoc, que estn tambin son
aplicables a WMs:

Imitacin: La imitacin es un ataque en el cual un adversario procura asumir la
identidad de un nodo legtimo en la red del acoplamiento. Si los spoofs del
adversario legtiman un Nodo, el adversario pueden tener el acceso a la red
para rechazar o recibir los mensajes previstos para nodo spoofed
26
. Si el
adversario spoofs una mesh networks, entonces el Nodo legtima o MNs
pueden ser atacados y controlados por el adversario. Considerar el panorama
siguiente en el cual un AP comprometido en una red mesh 802.11 finge
comportarse normalmente y segn los requisitos de 802.11i obtiene las llaves
en parejas principales (PMKs) de las estaciones inalmbricas conectadas
(WSs).

________________
26
http://es.wikipedia.org/wiki/Spoofing


125


Normalmente un WS y un AP tienen la opcin para depositar el PMK por un
perodo del tiempo. Con esta informacin, el AP puede engaar fcilmente las
WSs y conseguir el authenticated usando el PMK almacenado. El AP
comprometido puede as aumentar el control sobre este los WS conectndolo
con una red del adversario.
Ataque de Sinkhole: Se lanza un ataque del sinkhole cuando una MN
malevolo (haber comprometido o adversario que personifica un nodo legtimo)
convence nodos vecinos de que sea lgico y que tenga salto siguiente para
los paquetes de forwarding. El nodo malvolo entonces cae arbitrariamente los
paquetes forwarded por nodos vecinos. Este ataque tambin tiene el potencial
de trenzar reas grandes de la red mesh que son geogrficamente distante del
nodo malvolo tirando mensajes de sus previstas trayectorias.

Ataque del Wormhole: Un ataque del wormhole procura convencer a nodos
que utilicen una trayectoria malvola con medios legtimos. Un adversario con
capacidades rpidas de bsqueda puede remitir rpidamente un mensaje con
un acoplamiento bajo del estado latente.

Ataque egosta y codicioso del comportamiento: Un nodo aumenta su
poseer la parte del recurso comn de la transmisin no pudiendo adherir a los
protocolos de red o tratando de forzar con su interfaz inalmbrica.

Ataque de Sybil: En un ataque de Sybil, un nodo malvolo finge
identidad de varios nodos, haciendo tan indetectable la eficacia de los
esquemas de la fault-tolerace, tales como la redundancia de muchos
protocolos de encaminamiento. Los ataques de Sybil tambin plantean una
amenaza significativa a los protocolos geogrficos de ruteo. La ruteo enterado
de localizacin requiere a menudo nodos para intercambiar la informacin
coordinada por sus vecinos para encaminar eficientemente los paquetes
126
geogrficamente tratados. Usando el ataque de Sybil, un adversario puede
actuar adentro ms de un lugar al mismo tiempo.

Privacin del sueo: Los ataques de privacin del sueo son solicitar
servicios de cierto nodo, repetidamente, haciendo que el nodo no pueda ir en
marcha lenta ni preservando la energa, as privndolo de su sueo y futuro
agotando su batera.

DOS y el inundar (Flooding): Los ataques del DOS pueden ser causados por
Flooding, es decir, nodos que sobrecargan. Ataques ms avanzados del DOS
se basan en mensajes de gestin de protocolo inteligente que tratan de forzar.
Por ejemplo, los sinkholes son una de las maneras principales de iniciar la
expedicin selectiva o el nonforwarding de mensajes.


















127
4.3 FABRICANTES DE EQUIPOS PARA REDES
ENMALLADAS INALAMBRICAS
La Alianza Wi-Mesh es un grupo de compaas cuyo objetivo consiste en
establecer con rapidez un estndar para WLANs en malla que permita una
comunicacin fluida entre los usuarios de dispositivos inalmbricos, no
obstante el proveedor del equipo. La propuesta de la Alianza Wi-Mesh se
desarroll de acuerdo con los lineamientos de la Asociacin de Estndares
IEEE. Asimismo, se basa en los protocolos 802.11 pendientes para permitir la
reutilizacin y la compatibilidad de tecnologa (Ver Tabla 4.2).

Enlace del
cliente
Frecuencia
Radios por
Router
Tipo de red
Belait
Network
802.11b/g 5Ghz 1,2 o 4 MAN
Cisco
Systems
802.11b/g 5Ghz 2 MAN
Firetire Ethernet
2.4Ghz,
5Ghz
1 MAN/LAN
Nortel
Networks
802.11a/b/g,
Bluetooth
5Ghz 2 MAN
Strix
Systems
802.11b/g
2.4Ghz,
5Ghz
2 a 6 MAN/LAN
Tropos
Netwoks
802.11a/b/g/n
2.4Ghz,
5Ghz
1 o mas LAN
Tabla 4.2 principales fabricantes de tecnologa 802.11s
29

4.3.1 Firetide
Firetide es una empresa de tecnologa inalmbrica especializada en redes
malladas que desarrolla equipamiento con altas prestaciones, escalabilidad y
fcil de instalar. La solucin es idnea para construir infraestructura backbone
___________________
29
http://www.meshdynamics.com/future_proof.html

128

Para redes WiFi, HotZones de acceso a Internet, video-vigilancia y redes
temporales en una variedad de entornos como puedan ser aeropuertos,
hoteles, campus y otras reas donde es muy difcil o muy cara la instalacin
por cable.
Firetide, lder en conexiones de redes mesh inalmbricas, ha creado el
software de administracin de mesh HotView Pro(TM) para proveedores de
servicio y grandes empresas, ofreciendo una escalabilidad mesh de hasta
1.000 nodos y la capacidad de desplegar y administrar numerosos entornos
mesh. La empresa tambin creo The Cloud, la principal red WiFi de Europa, y
la ciudad de Ro Rancho, Nuevo Mxico son clientes beta.
Los equipos que ha fabricado Firetide son:

HotPort 3203 Outdoor Wireless Mesh Nodes
HotPort 3101 Indoor Wireless Mesh Nodes
HotPort 3103 Indoor Wireless Mesh Nodes
HotPort 6201 Outdoor Single Radio
HotPort 6202 Oudoor Dual Radio
HotPort 6101 Indoor Single Radio
HotPort 6102 Indoor Dual Radio
HotView Mesh Management Software
HotView Pro Mesh Management Software

Los equipos HotPort de exteriores trabajan en las bandas de 2.4 GHz y 5 GHz,
tienen capacidad de hasta 25 Mbps, con 100 mW de potencia de salida,
poseen encriptacin avanzada (WEP / AES), tienen 2 puertos Ethernet 10/100,
compatibles con IEEE802.3af (PoE) y 2 antenas omnidireccionales de 4 dBi,
con posibilidad de utilizar antenas de mayor ganancia.
129
Los equipos Mesh de interiores trabajan en las bandas de 2.4 GHz y 5 GHz,
tiene capacidad de hasta 25 Mbps, con 100 mW de potencia de salida, poseen
encriptacin avanzada (WEP / AES), tienen 4 puertos Ethernet 10/100 y 2
antenas omnidireccionales de 5 dBi.

4.3.2 Tropos Networks
Combinando la cobertura ubicua del celular con la facilidad y la velocidad del
Wi-Fi, las redes de Tropos produjeron la primera arquitectura de MetroMesh
que es capaz de proporcionar rentabilidad y seguridad, entregando datos de
banda ancha a los clientes estndares Wi-Fi en las reas de la cobertura que
atraviesan hot-spots o hot-zones, en metro-reas enteras.
La arquitectura de Tropos MetroMesh proporciona la flexibilidad mxima en la
instalacin y la capacidad de reaccionar y de responder a las fallas sin
interrupcin del backhaul inalmbrico debido a los factores tales como
interferencia o prdida de un acoplamiento atado con alambre del backhaul con
un mnimo de intervencin del operador. Tropos Networks est desarrollando
su propio protocolo de enrutamiento, llamado PWRP (Predictive Wireless
Routing Protocol), el cual es una variante del protocolo tradicional de las redes
cableadas OSPF (Open Shortest Path First).
Las herramientas del anlisis y del control de Tropos MetroMesh reducen al
mnimo el planeamiento de red, el despliegue y costos de la gerencia. Estas
herramientas incluyen:
Control de Tropos, un sistema de gerencia, el cual es un elemento clave
para las redes de MetroMesh
Penetracin de Tropos, un analizador y optimizador avanzado de
MetroMesh
130
Impulsin de Tropos, una aplicacin que se encarga de probar el
servicio suministrado a los clientes para determinar cobertura y
rendimiento de procesamiento en las redes de MetroMesh
SignalMX, una herramienta de gran alcance del planeamiento de la
cobertura de MetroMesh de la radio de EDX
Las herramientas del anlisis y del control de Tropos MetroMesh
30
, fueron
diseadas para dar a operadores de red centralizacin y visibilidad en todos los
aspectos del funcionamiento de la red. Adems permite el anlisis, la
optimizacin y el control de los sistemas altamente dispersados del
acoplamiento. Cabe destacar que Tropos Network es el fabricante con mayores
ventas en el mundo. En el siguiente grafico se puede observar todos los pases
que disfrutan de sus servicios.


Fig. 4.9 Expansin de Tropos Network en el mundo
___________________
30
http://www.tropos.com/products/metromesh_os.html
131
4.3.3 Skypilot
Skypilot con sede en Silicon Valley (California), es proveedor de banda ancha
inalmbrica carrier-class. Sus diferentes productos permiten desplegar de
manera rpida y eficiente una red por la que el usuario podr utilizar servicios
de VoIP, videovigilancia y servicio WiFi pblico. Sus soluciones ofrecen un alto
ROI y tcnicamente permiten hacer enlaces de larga distancia.
Skypilot utiliza el protocolo TDD (Time Division Duplex) el cual es el encargado
de sincronizar todas las transmisiones para maximizar el rendimiento. Usando
el sistema de localizacin global (GPS), la tecnologa SyncMesh coordina las
transmisiones simultneas a travs de la red Mesh.
Su estrategia est enfocada a dotar de cobertura WiFi a grandes reas como
pueden ser un municipio. Skypilot se caracteriza por la utilizacin en sus
diferentes nodos de un arreglo de 8 antenas para conseguir mejores zonas de
cobertura y capacidades superiores a sus competidores. Su tecnologa est
patentada y es miembro del foro WiMAX. El despliegue de SkyPilot requiere
una huella mnima, sacando ventaja de la estructura municipal existente, como
azoteas de edificios o postes de alumbrado pblico para lograr un costo
efectivo del despliegue. Ninguna otra solucin Mesh inalmbrica puede
soportar el rango de aplicaciones en demanda de los municipios y de
proveedores de servicio con esta combinacin de facilidad de proporcin y
flexibilidad.

Los equipos que proporciona Skypilot son los siguientes:

SkyGateway: Conecta la infraestructura Mesh con Internet. Posee una
modulacin OFDM, funciona en la banda de 5GHz y su distancia mxima es
de 16 Km.
132
SkyGateway DualBand: Conecta la infraestructura wireless Mesh con
Internet., pero adems da cobertura Wi-Fi. El backhaul funciona en la banda
de 5GHz y Wi-Fi en la banda de 2.4GHz.
SkyExtender : Permite aumentar la cobertura que proporciona el
SkyGateway (Backhaul). Es un repetidor. Funciona en la banda de 5GHz y
trabaja con OFDM.
SkyExtender DualBand: Es un repetidor (Backhaul), al igual que el
Extender, pero adems da cobertura Wi-Fi. El backhaul funciona en la banda
de 5GHz y Wi-Fi en la banda de 2.4GHz.
SkyAccess DualBand: Se pueden conectar tanto a un Skyextender como a
un SkyGateway. Son los puntos finales de la Mesh a donde podemos acceder
a travs de un puerto ethernet. El backhaul funciona en la banda de 5GHz y
Wi-Fi en la banda de 2.4GHz. La distancia mxima del backhaul es de 12Km
SkyConnector : Hay un modelo para interior y otro para exterior. Se pueden
conectar tanto a un Skyextender como a un SkyGateway. Son los puntos
finales de la Mesh a donde podemos acceder a travs de un puerto ethernet.
Funciona en la banda de 5 GHz
31
.
4.3.4 Locustworld
Mesh LocustWorld est diseado para proveer acceso inalmbrico a reas
geogrficas muy amplias, fundamentalmente por medio del uso de 802.11b, ya
que se adapta mejor para instalaciones a la intemperie y tambin por que los
dispositivos que usan 802.11b pueden conseguirse en cualquier parte y son de
muy bajo costo, aunque se le hayan agregado ms interfaces, incluyendo a
802.11a.

___________________
31
http://www.sistelec.es/es/Productos/FAB_Skypilot.asp
133
LocustWorld proporciona dos versiones de su sistema del establecimiento de
una red del acoplamiento. El MeshAP y el MeshAP-Favorable. Ambos sistemas
utilizan el mismo encaminamiento de AODV para construir redes inalmbricas
del acoplamiento de la escala grande. MeshAP es utilizado por los operadores
no comerciales, y el MeshAP-Favorable contiene caractersticas adicionales
para apoyar ISPs sin hilos que proporciona servicios comerciales.
El acoplamiento de LocustWorld proporciona un uso comprensivo del centro de
las operaciones de la red. Esto permite a operador maneja sus nodos del
acoplamiento, mantiene controles de acceso del usuario, supervisa
operaciones, visualiza la topologa de la red y localiza averas ediciones del
establecimiento de una red.
Los usuarios se pueden conectar con el acoplamiento usando conexiones de
red atadas con alambre o sin hilos. El acoplamiento aparece a ellos como
rebajadora del TCP/IP que da una conexin a Internet una vez que los
autentiquen. El acceso de usuario a los servicios del Internet es controlado con
la conexin de la tela, el MAC address o la conexin del PPTP VPN.


4.3.5 Nortel

La solucin Wireless Mesh Network de Nortel se ha implementado en
empresas, universidades y agencias gubernamentales, tales como las
ciudades de Taipei y Kaohsiung en Taiwn, la Universidad de Arkansas, la
Universidad Edith Cowan en Australia, y la Universidad Seo Won y el Black
Stone Golf & Resort en Corea. La propuesta de diseo de la Alianza Wi-Mesh
pretende ser compatible con las modificaciones futuras al rendimiento 802.11n.
Este enfoque brindar soporte para la actual base instalada de redes Wi-Fi a
nivel mundial, al tiempo que extender la implementacin de redes Wi-Fi dentro
134
de la frecuencia de radio designada. Nortel tiene negocios en ms de 150
pases.
Nortel Proporciona una entrada de valor aadido en el negocio sin hilos de alta
velocidad del paquete y de los datos, Ofrece el acceso inalmbrico de alta
velocidad de los datos del paquete a travs de un rea ms amplia de la
cobertura, es muy econmico ya que Los algoritmos de la auto configuracin
en punto de acceso sin hilos eliminan los costes asociados a la ingeniera y a la
organizacin de la red sin hilos del backhaul
32
.
Esta solucin puede utilizarse tanto en interiores como en exteriores y resulta
ideal para ambientes extensos y de amplia cobertura, como empresas,
universidades, fbricas, centros comerciales, aeropuertos, lugares de diversin
y eventos especiales, operaciones militares, instalaciones temporales,
seguridad pblica y municipalidades, incluyendo centros de ciudades, reas
residenciales, parques y servicios de transporte en reas pblicas o
comunidades residenciales.










___________________
32
http://www.nortel.com/corporate/corptime/index.html
135
Anexo 1. ACRONIMOS

AAA Authetication , Authorization and Accounting: Autenticacin, Autorizacin y
Administracin.
AH Authentication Header: Autentificacin De Cabecera.
AODV Ad hoc On Demand Distance Vector: Vector distancia en demanda Ad
Hoc
AP Access Point: Punto de Acceso

ACK Acknowledgement : Acuse de recibido.

CSMA/CD Carrier Sense Multiple Access with Collision Detection: Acceso
Mltiple con Escucha de Portadora y Deteccin de Colisiones

CTS Clear To Send: Libre para envo.

DFS Distributed File System: Sistema de archivos distribuidos

DHCP Dinamic host configuration protocol: Protocolo de configuracin de
servidor dinmico

DNS Domain Name System : sistema de nombres de dominio

DSL digital subscriber line: Lnea de suscripcin digital

EAP Extensible Authentication Protocol: protocolo extensible de
autentificacin.

136
ESP Encapsulation Security Payload : cabecera de seguridad encapsulada.

FIFO First In, First Out: primero en llegar, primero en ser servido.

GPSR Greedy Perimeter Stateless Routing: protocolo aptrida del
encaminamiento del permetro codicioso.

IKEv2 Internet key Exchange.

IPsec Internet Protocol Security : seguridad para protoloco Internet.

MN Mesh nodes : nodos mesh.
MPR Multiple protocol router: Enrutador de protocolo mltiple
MS Movil Station : estacion movil
MSK master sesion key : sesin maestra de llaveo.
OFDMA Orthogonal Frequency Division Multiple Access: Acceso multiple de
frecuencia ortogonal
OLSR Optimized Link State Routing protocol: Protocolo de encaminamiento de
estado de acoplamiento

QoS Quality of Service: Calidad de servicio

RTS Request To Send: Solicitud de envo

UDP Protocol datagram users: Protocolo de datagramas para usuarios

VPN Virtual Private Network: Red privada virtual

137
WDS Wireless Distribution System: Sistema de distribucin inalmbrica
WMN Wireless mesh network: Redes enmalladas inalambricas
WLAN Wireless local area network : Redes inalambricas de area local.
WPA Wi-Fi Protected Access : Acceso de Proteccion Inalambrica.
PSK preshared key : clave precompartida.
SSL Secure Socket Layer: capa de seguridad de zocalo.
TLS Transport Layer Security : Seguridad de la capa de transporte.












138
CONCLUSIONES


LAS WMN resultan muy atractivas para la industria y para la sociedad debido
a sus bajos costos y a las facilidades de despliegue que poseen, muchos
fabricantes, (Tropos, Nortel, Motorola, etc.), los cuales ofrecen hoy en da
soluciones muy viables para este tipo de redes. Los grupos de estandarizacin
tambin se encuentran definiendo nuevas extensiones a las redes inalmbricas
para ofrecer funcionamiento enmallado tal como en el caso del 802.11s. Este
estndar ofrece flexibilidad requerida para satisfacer los requerimientos de
ambientes residenciales, de oficina, campus, seguridad pblica y aplicaciones
militares. La propuesta se enfoca sobre mltiples dimensiones: La subcapa
MAC, enrutamiento, seguridad y la de interconexin.
La IEEE 802.16 (WIMAX) define la posibilidad de funcionar en modo mallado
aunque la no compatibilidad con los otros modos puede limitar su utilizacin en
el mundo real debido a los altos precios que esta implementacin acarrea,
pues el costo de una tarjeta de red Wi-Fi puede aumentar unos diez dlares el
precio de una computadora, mientras que las terminales IEEE 802.16 (WiMax)
son ms aparatosas y cuestan diez veces ms.

A nivel tcnico, los nuevos retos que suponen estas redes se basan en una
estrecha relacin entre las distintas capas de pila de protocolos, ya que es
necesario optimizar la eficiencia a todos los niveles, siendo difcil si no se tiene
informacin sobre la calidad del enlace para la seleccin de rutas ptimas. Se
podra decir que el diseo de protocolos cross layer es un tpico importante en
la investigacin actual. Los protocolos usados por las redes Mesh pueden estar
basados en topologa o en posicin, los primeros se encargan de establecer los
enlaces entre los nodos dependiendo de la informacin que se tenga de estos
o de la informacin que aporten los nodos vecinos, en su tabla de
enrutamiento; mientras que los segundos establecen el enlace dependiendo de
la trayectoria y posicin geogrfica entre los nodos.
139
El encaminamiento geogrfico presenta interesantes caractersticas para
redes Mesh con un tamao de moderado a grande. Sin embargo debido a su
alto costo, en la actualidad se han empleado protocolos hbridos que combinan
los protocolos basados en posicin y los basados en topologa.

Tal y como se a presentado en este documento, se puede comprobar una
estrecha relacin entre las capas fsica, Mac y los protocolos de
encaminamiento; relacin que se acenta mas al emplear varios canales de
radio que requieren de mayor coordinacin entre las capas y nuevos
mecanismos que se encargan de optimizar el uso del ancho de banda (antenas
adaptivas, inteligente, etc.) y minimizar las interferencias.

Las redes Mesh presentan varios problemas debido a que han sido diseadas
para uso pblico. En este momento son muchas las personas que utilizan sus
servicios (voz, video y datos) y debido a esto se han hecho gran des cambios
en las capas del modelo OSI que contribuyen al mejoramiento de la capacidad,
robustez, rendimiento y confiabilidad.
Las redes Mesh estn apoyadas en las capas fsica y Mac, sin embargo se
estn haciendo investigaciones para implementar protocolos en las otras
capas. A nivel de la capa fsica se han creado sistemas Multiantenas y se
plantea la incorporacin de antenas Mimo (IEEE 802.11n) y las tecnologas de
radio OFDM y UWB. En la capa Mac se han dejado atrs los protocolos
convencionales como son el aloha y el CSMA, y se incorporan protocolos
avanzados como son el RTS y CTS circular, estos protocolos son los
encargados de mandarle informacin a los nodos vecinos para evitar
problemas de nodos ocultos, nodos expuestos e interferencias. A nivel de
seguridad en la actualidad se estn utilizando los protocolos WEP y WPA, los
cuales no son muy confiables, y debido a las propiedades de auto-
descubrimiento de nuevos nodos y auto-reparacin de rutas proporcionada por
los protocolos de encaminamiento que utilizan las WMNs, es complejo
establecer mecanismos totalmente seguros que permitan autenticar la
140
informacin recibida, pues si no hay una validacin de la informacin de
encaminamiento de los nodos, un atacante malicioso puede comprometer un
nodo o introducir un nuevo elemento que puede inyectar a la red informacin
errnea sobre las rutas poniendo en peligro el destino del paquete, empleando
diferentes ataque como son la imitacin, sybil, wormhole entre otros. Sin
embargo se estn haciendo investigaciones para decidir si en posible la
incorporacin del protocolo HTTPS.
























141
BIBLIOGRAFIA
8 Yang Zhang . Jijun Luo. Honglin Hu Wireless mesh networking
Architectures,Protocolsand Standards Auerbach Publications Taylor and
Francis Group Julio 2006

P. Gupta, P.R. Kumar. The Capacity of Wireless Networks, IEEE Transactions
on Information Theory, Vol. 46, No. 2, 2000, pp. 388404.

J. Jun, M.L. Sichitiu. The Nominal Capacity of Wireless Mesh Networks,
Wireless Communications, IEEE, Vol. 10, No. 5, 2003, pp. 814.

Saad Biaz, Nitin H. Vaidya. Discriminating Congestion Losses from Wireless
Losses Using Inter-Arrival Times at the Receiver, IEEE Symposium ASSET, 1999.

S. Douglas, J. De Couto, Daniel Aguayo, Benjamin A. Chambers, Robert
Morris. Performance of Multihop Wireless Networks: Shortest Path Is Not
Enough, Proceedings of HotNets, 2002.

S. Xu, Saadawi T. Does the IEEE 802.11 MAC Protocol Work Well in Multihop
Wireless Ad Hoc Networks? Communications Magazine, IEEE, Vol. 39, No. 6,
2001, pp. 130137.

S. Douglas, J. De Couto, Daniel Aguayo, John Bicket, Robert Morris. A high-
Throughput Path Metric for Multi-Hop Wireless Routing, Proceedings of ACM
Mobicom, 2003.

Douglas S.J. Couto, Daniel Aguayo, John Bicket, and Robert Morris, A High-
Throughput Path Metric for Multi-Hop Wireless Routing, Proceedings of ACM
MobiCom 2003, San Diego, CA, September 2003.

R. Draves, J. Padhye, and B. Zill, Routing in Multi-Radio Multi-Hop Wireless
Mesh Networks, Proceedings of ACM MobiCom 2004, Philadelphia, PA,
September 2004.

IEEE P802.11sTM/D0.01, draft amendment to standard IEEE 802.11TM: ESS
Mesh Networking, March 2006.

Uppsala University Ad hoc Implementation Portal. Available at: http://core.
it.uu.se/AdHoc/ImplementationPortal.

P.R. Choudhury and N.H. Vaidya, Deafness: A MAC problem in ad hoc
networks when using directional antennas, University of Illinois at Urban




142


SITIOS WEB


5
http://www.intel.com/espanol/netcomms/wp03_espanhol.pdf
7
http://www.meshdynamics.com/third_generation.html

10
http://www.ehas.org:9673/Portales/EHAS/trabajo/C_tecnologia/mesh/RouterWiFi

12
http://www.it46.se/downloads/courses/wireless/es/13_Redes-Mesh

16
http://www.montevideolibre.org/manuales:libros:wndw:capitulo_3:redes_mesh

17
http://www.mitre.org/tech_transfer/mobilemesh.html

21
http://www.ceditec.etsit.upm.es/InfTecnologia

22
http://www.wifinetnews.com/

26
http://es.wikipedia.org/wiki/Spoofing
29
http://www.meshdynamics.com/future_proof.html
30
http://www.tropos.com/products/metromesh_os.html
32
http://www.nortel.com/corporate/corptime/index.html








143



REDES INALAMBRICAS ENMALLADAS METROPOLITANAS


INTEGRANTES
DIANA ACUA MARTINEZ 0204072
RAFAEL RONCALLO KELSEY 0104504


DIRECTOR
Margarita Upegui Ferrer
Magster en Ciencias Computacionales





PROPUESTA PRESENTADA COMO REQUISITO PARA OPTAR AL TITULO
DE INGENIERO ELECTRONICO




UNIVERSIDAD TECNOLGICA DE BOLVAR
FACULTAD DE INGENIERAS
Programa de Ingenieras Elctrica y Electrnica
CARTAGENA DE INDIAS D. T. Y C.
03-06-07
144


1. TITULO
Redes Inalmbricas Enmalladas Metropolitanas

2.REA DE ESTUDIO
Gestin de Redes

3. COBERTURA DE INVESTIGACIN
Local

4. CAMPO DE INVESTIGACION
Universidad Tecnolgica de Bolvar

5. FORMULACION DEL PROBLEMA

Las redes inalmbricas mesh son un tipo de redes de comunicacin especiales
orientadas a proveer acceso remoto a usuarios en lugares donde una red
comn (celdas) no es ptima. La caracterstica de estos lugares es que son
sitios remotos con baja densidad de usuarios y de difcil acceso con una simple
estacin base. Ejemplos de estos escenarios son las comunicaciones rurales e
Internet banda ancha de acceso residencial. Adicionalmente a esto tipo de
redes se pueden realizar las operaciones de dos maneras diferentes:
distribuida o centralizada, dependiendo de los requerimientos.




145

6. JUSTIFICACION

Antiguamente no se usaba la estructura de redes Mesh porque el cableado
necesario para establecer la conexin entre todos los nodos era imposible de
instalar y de mantener. Hoy en da con la aparicin de las redes wireless este
problema desaparece y nos permite disfrutar de sus grandes posibilidades y
beneficios. Las redes Mesh son la evolucin de WI-FI que consisten en una
variante del WiFi tradicional, en la que las clsicas celdas basadas en cableado
Ethernet hasta el switch se sustituyen por una red mallada, donde los nodos se
comunican entre s sin cables, estableciendo cobertura que puede cubrir hasta
una ciudad. La tecnologa utiliza puntos de acceso inalmbricos WiFi a los que
se conectan los usuarios. Estos puntos se ubican de tal manera que otorgan
una cobertura continua, ya que conmutan las conexiones de los usuarios de un
punto a otro sin interrumpir el servicio, como una especie de roaming. Adems
tiene como principal caracterstica que es tolerante a fallos, puesto que la cada
de un solo nodo no implica la cada del resto de la red. Las redes Mesh tienen
como fin el establecimiento de ciudades inteligentes.

7. Objetivos

7.1 Objetivo General

Estudiar las redes inalmbricas enmalladas (Wireless Mesh Networks) como
solucin tecnolgica de punta

7.2 Objetivos Especficos
Presentar estructuradamente los protocolos que se utilizan las redes
enmalladas inalmbricas.
Analizar y describir las caractersticas del estndar 802.11s.

146

Identificar los principales problemas que enfrentan las redes Mesh para
la prestacin de servicios.

8. RECURSOS
Para la realizacin de la monografa se utilizaron varios recursos que
favorecieron la bsqueda de informacin como son los recursos humanos, y
bibliogrficos se utilizaron equipos que contribuyeron a dicha busqueda.

8.1 RECURSOS HUMANOS
Ing. Mario Hernandez
PhD Andrs Felipe Millan

8.2 BIBLIOGRFICOS

[1] Lee M.,Emerging Standards for Wireless Mesh Technology, IEEE Wireless
Communications, April 2006.
[2] Millan A.,Redes Enmalladas 802.11, Infraestructura de las ciudades
inalmbricas USC, Mayo 2006.
[3] Hiertz G., IEEE Standardization, 802.11s Mesh Progress, IEEE 802.11s,
Marzo 2006.
[4] Caballero M., La Banda de 2.1 GHz Abierta Para WiFi Mesh a Cambio de
Publicidad www.redesenmalladas.com, Mayo 19 del 2006.
[5] Bustamante R. Hincapi R., Anlisis, Modelamiento y Simulacin de Redes
Enmalladas Basadas en el Estndar 802.16, Sistemas y Telemtica,
Universidad ICESI, 2004, 45-59.
[6] Marshall Phil., Myth and Realities of WiFi Mesh Networking, Yankee Group
Report, Febrero 2006.



147


8.3 EQUIPOS UTILIZADOS

Computador
Impresora
Reproductor de DVD
Textos

9. AUTORES Y ASESOR

9.1 AUTORES
Diana Margarita Acua Martnez
Rafael Julio Roncallo Kelsey

a. ASESOR
Margarita Upegui Ferrer-Magster en Ciencias Computacionales

148