Académique Documents
Professionnel Documents
Culture Documents
UNIDAD 5 REDES INALMBRICAS TIPO AD HOC. 5.1 POSIBLES APLICACIONES. RED MVIL AD HOC
autnomos que se comunican entre s mediante enlaces wireless, dnde no existe una infraestructura de red fija y la administracin se realiza de forma descentralizada. En este nuevo entorno, los nodos participan en la toma de decisiones, realizando las funciones propias del mantenimiento de la red y tomando parte en los algoritmos de encaminamiento.
inalmbricas que no requieren ningn tipo de infraestructura fija ni administracin centralizada. Los ordenadores que las constituyen deben proporcionar tambin servicios de encaminamiento, retransmitiendo paquetes entre aquellos ordenadores que no tienen conexin inalmbrica directa. En este nuevo entorno, los nodos participan en la toma de decisiones, realizando las funciones propias del mantenimiento de la red y tomando parte en los algoritmos de encaminamiento.
pequeas y no consideran aspectos como QoS. Es necesario tener en cuenta las principales caractersticas que presentan las redes ad-hoc a la hora de proveer QoS. Principalmente la topologa dinmica, que modifica los nodos vecinos constantemente, as como el estado de los enlaces, modificando de esta forma el ancho de banda disponibles, as como el retardo presente en los enlaces, conducen a que la provisin de QoS sea poco menos que una locura en este tipo de redes.
necesario que la red deba proveer cierto nivel de QoS al usuario. Si bien este problema est prcticamente resuelto en redes fijas, las especiales caractersticas de las redes mviles ad-hoc hacen necesario un nuevo estudio para afrontar este problema.
Principalmente, la topologa dinmica y los escasos recursos de
los nodos hacen necesario que la carga del mecanismo de provisin de QoS sea lo ms ligero posible, en cuanto a carga de procesamiento (CPU), como de recursos de red (ancho de banda).
paquete de datos lleva incorporado el camino que debe seguir en la red hasta el destino. Por esto, la necesidad de proceso en los nodos intermedios es prcticamente nula, en cambio se incrementa el volumen de los paquetes. El protocolo ms conocido y extendido que utiliza encaminamiento en el origen es DSR (Dynamic Source Routing).
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 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.
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.
DSR Seguro (SDSR) SDSR est basado en la funcionalidad bsica de DSR, en este caso
se asume la presencia de enlaces bidireccionales entre los nodos y la idea de que cada nodo posee un par de claves pblica y privada denominada MANET-ID las cuales pueden Obtenidas ya sea por una Autoridad de Certificacin o bien pudieran ser un par de claves RSA firmadas. SDSR adiciona mecanismos a DSR para: Asegurar la integridad de una ruta Asegurar la actualidad de una ruta Gestionar la autenticidad de todos los nodos que participan en la ruta Intercambiar claves de sesiones entre los nodos
5.2.2 AODV
Los protocolos reactivos slo crean rutas cuando es necesario.
Son protocolos bajo demanda donde la sobrecarga es mucho menor, pero los retrasos de establecimiento de rutas son mayores. Podemos nombrar AODV (Ad hoc On-Demand Distance Vector) como protocolo reactivo.
En el protocolo AODV los nodos mantienen una tabla de
encaminamiento para los destinos conocidos (empleando el algoritmo vector distancia). Inicialmente esta tabla estar formada por sus vecinos. Solamente se le aadirn destinos nuevos cuando sea necesario, es decir, cuando un nodo necesita comunicarse con otro que no est en su tabla, inicia un proceso de descubrimiento de ruta (reactivo) hacia el destino concreto.
van propagando entre todos los nodos de modo similar al DSR. En cambio, aqu los nodos generan una tabla de encaminamiento inversa para que puedan regresar las contestaciones a las solicitudes de ruta al nodo que la origin. Se recomienda el uso de mensajes HELLO entre vecinos para determinar la conectividad, aunque para reducir el volumen de estos mensajes, slo debe permitirse su envo a los nodos que estn transmitiendo datos. Debemos destacar adems la utilizacin de las tcnicas de "bsqueda secuencial por anillos" y "reparacin local del enlace.
transferencia que se puede alcanzar en una transmisin entre elementos terminales (end-to-end) y se mide en bits por segundo. Gupta y Kumar estudiaron la interferencia en una red esttica usando una aproximacin analtica. En su estudio los autores definieron dos modelos:
el modelo de protocolo y el modelo fsico. En el modelo de
protocolo una transmisin es exitosa si no hay otros transmisores en una distancia r, donde r representa la distancia entre nodo transmisor y el nodo receptor.
En
el modelo fsico los autores emplean el modelo de propagacin para definir la relacin de seal a interferencia-ruido o Signal-to-Noise-Interference Ratio (SNIR). Bajo este modelo, una transmisin sea exitosa si la atenuacin del poder de transmisin debido a la distancia entre el emisor y el transmisor es mayor que la interferencia. La interferencia es la suma del ruido trmico y la atenuacin de otros transmisores en la red sobre una distancia determinada.
para el control de potencia. De acuerdo a estos protocolos tienen principios y pueden ser tipificados de la siguiente manera:
una mtrica relacionada al control de potencia. En lugar de usar el nmero de saltos en el algoritmo de encaminamiento o ruteo se emplean mtricas que miden la energa consumida por paquete. Son protocolos power aware.
Modificaciones a la capa MAC. Estos protocolos sugieren
modificar los mecanismos de negociacin (handshaking) en el estndar IEEE 802.11 que permita a los nodos transmitir usando mnimo poder de transmisin.
transmisin mientras que los protocolos de tipo power aware no lo necesitan. Ellos tratan de maximizar la utilizacin del hardware en consecuencia no tocan la capa fsica, lo cual es un punto fuerte a su favor porque los fabricantes pueden mantener la misma estructura y los cambios serian en el software (drivers o sistema operativo).
estimacin de la capacidad de una ruta es mucho ms compleja que en una red cableada. AdHoc Probe es un algoritmo para estimar capacidad, basado en el concepto de dispersin de aquetes. Para evaluar la capacidad de un enlace extremo a extremo, AdHoc Probe enva pares de paquetes y analiza slo aquellos que tienen el mnimo retardo. Es ampliamente conocido que el trfico de datos tiene una naturaleza autosimilar y algunos estudios recientes indican que las redes adhoc tienen este comportamiento.
gestin con ciertos requisitos en cuanto a ancho de banda o retardo, han conseguido que desde hace algunos aos la provisin de cierto nivel de calidad de servicio en la red sea un objetivo de vital importancia. Sin embargo este problema lleva siendo estudiado largo tiempo, y han surgido diferentes iniciativas para resolverlo. Las redes mviles ad-hoc, debido a sus especiales caractersticas, hacen que la provisin de QoS sea un tema especialmente complicado.
Podemos identificar diferentes componentes, todos ellos necesarios
a la hora de proveer calidad de servicio: Modelo de QoS, Sealizacin para la reserva de recursos QoS, Encaminamiento QoS, Control de acceso al medio QoS.
MODELO DE QOS
En el mundo Internet las propuestas de QoS con mayor impacto
son las estudiadas por el IETF a travs de dos grupos de trabajo: Intserv servicios integrados, y Diffserv servicios diferenciados.
la solucin Intserv es la reserva de recursos en la red por flujos.
La reserva se realiza para cada flujo entre fuente y destino, indicando los recursos que resultarn necesarios (ancho de banda, retardo, etc.). Para la provisin del servicio cada router del ncleo de la red debe mantener una tabla con el estado de reserva por flujo. La principal limitacin de este modelo es la gran cantidad de informacin que es necesario almacenar en cada nodo intermedio, lo cual hace que la solucin no sea escalable a situaciones comunes con gran cantidad de flujos entre usuarios finales.
provisin de calidad de servicio, solucionando de esta forma los problemas de escalabilidad de Intserv. Diffserv define un campo Diffserv Code Point (DSCP) asociado a la cabecera IP (ya sea IPv4 o IPv6), de manera que el tratamiento de este trfico en los nodos intermedios de la red vendr determinado por el valor asociado a este campo. De esta forma se logra la agregacin de flujos, consiguiendo un tratamiento especial para cada servicio en funcin del cdigo DSCP. Sealizacin para la reserva de QoS El mecanismo de sealizacin ser el encargado de realizar la reserva y liberacin de recursos en la red, as como el establecimiento de flujos en la red. Los diversos mecanismos de sealizacin se dividen entre aquellos que incorporan la informacin de control dentro de los paquetes de datos, in-band signalling (dentro de la banda de sealizacin), y los que utilizan mensajes expresos de control, out-of-band signalling (fuera de la banda de sealizacin).
dividir en tres grupos: proactivos, reactivos y basados en cluster. Los protocolos proactivos son aquellos que mantienen una ruta hacia todos los nodos, aunque en ese momento no se utilicen. El caso de los protocolos reactivos intenta optimizar el uso de ancho de banda descubriendo la ruta hacia un destino slo en el caso en que sea necesario enviar un paquete. Finalmente los protocolos basados en cluster son una mezcla de los dos tipos que hemos visto, y se basan en definir jerarquas entre los nodos de la red y mantener informacin sobre la topologa local.
Un protocolo de encaminamiento con capacidades QoS debera
intentar establecer una ruta que satisficiese determinados requisitos de ancho de banda, retardo, etc. Sin embargo, la topologa dinmica presente en redes ad-hoc hace que asegurar estos parmetros sea una tarea muy complicada. Inicialmente los protocolos reactivos seran ms interesantes gracias a su menor uso de recursos de red.
conjunto mnimo de nodos en la red que formarn parte del ncleo. Todo nodo debe formar parte del ncleo o ser vecino de un nodo del ncleo.
CEDAR propone un algoritmo para la eleccin de los nodos que
compondrn el ncleo de la red, y define un proceso de pseudobroadcast (transmisin de un paquete que ser recibido por todos los dispositivos en una red) para el intercambio de informacin entre los nodos del ncleo.
Ejemplo de topologa lgica construida con CEDAR.
en la provisin de QoS notendran ningn sentido si el control de acceso al medio (MAC) no nos proporcionase algn procedimiento para la reserva de recursos.
Gran cantidad de protocolos MAC se han propuesto para entornos
SEGURIDAD
Los requisitos de seguridad en una red mvil ad hoc son los mismos que los
existentes en redes tradicionales, y se numeran a continuacin: confidencialidad, integridad, autenticacin, no repudiacin y disponibilidad. Sin embargo, las caractersticas generales de una red Ad Hoc de topologa dinmica, enlaces de ancho de banda limitado y capacidad variable, limitaciones de energa y capacidad de procesamiento en los nodos y seguridad fsica limitada, hacen del cumplimiento de los requisitos anteriores un problema mucho ms complejo de abordar, mostrando la dificultad de disear una solucin general en trminos de seguridad sobre un escenario mvil ad hoc.
La seguridad es un motivo de preocupacin en una red ad hoc. Cmo puede estar seguro un usuario de que nadie esta curioseando en el trafico mediante un nodo de reenvi? Es el usuario del otro extremo realmente la persona que dice ser? La poltica de seguridad a aplicar en un entorno ad hoc depender, en gran medida, de la aplicacin y del escenario concretos para los que se realiza el despliegue de la red. Se identifican tres aspectos clave que debern ser cubiertos por cualquier poltica de seguridad en redes ad-hoc: sistemas de deteccin de intrusiones (SDI), seguridad de los protocolos de encaminamiento y servicios de gestin de claves.
necesarias como primera lnea de defensa en una red Ad Hoc. Sin embargo, una red wireless ad-hoc presenta vulnerabilidades inherentes que no son fcilmente previsibles. La deteccin de intrusiones permite establecer una segunda lnea de defensa, y puede ser necesaria en beneficio del requisito de disponibilidad.
que consiste en dispositivos autnomos distribuidos de forma espacial que utilizan sensores para monitorear condiciones fsicas y ambientales.
Estos dispositivos autnomos, o nodos, se combinan con
ruteadores y un gateway para crear un sistema WSN tpico. Los nodos de medida distribuidos se comunican de manera inalmbrica a un gateway central, el cual proporciona una conexin al entorno cableado donde usted puede adquirir, procesar, analizar y presentar sus datos de medida.
sensores inalmbrica, usted puede usar ruteadores para lograr un enlace de comunicacin adicional entre los nodos finales y el gateway.
gateway WSN, nodos finales u otros ruteadores. Los nodos ruteadores son similares a los nodos finales, en los que se puede adquirir datos de medida, pero usted tambin puede usarlos para pasar datos de medida desde otros nodos. La principal y ms bsica, es la topologa en estrella, en la cual cada nodo mantiene una sola trayectoria de comunicacin directa con el gateway. Esta topologa es simple pero restringe la distancia total que su red puede alcanzar.
Para aumentar la distancia que una red puede cubrir, puede
implementar una topologa de cluster o rbol. En esta arquitectura ms compleja, cada nodo mantiene una sola trayectoria de comunicacin directa al gateway pero puede usar otros nodos para enrutar
el nodo ruteador falla, todos los nodos que dependen de ese ruteador tambin pierden sus trayectorias de comunicacin con el gateway.
La topologa de red de malla soluciona este problema al usar
trayectorias de comunicacin redundante para aumentar la fiabilidad del sistema. En una red de malla, los nodos mantienen mltiples trayectorias de comunicacin al gateway, as si el nodo ruteador falla, la red automticamente enruta los datos a travs de una trayectoria diferente. La topologa de malla, aunque es muy confiable, sufre de incremento de latencia de red ya que los datos deben hacer mltiples saltos antes de llegar al gateway.
es cambiante y stos tienen que adaptarse para poder comunicar nuevos datos adquiridos.
Variabilidad del canal: El canal radio es un canal muy variable en el
que existen una serie de fenmenos como pueden ser la atenuacin, desvanecimientos rpidos, desvanecimientos lentos e interferencias que puede producir errores en los datos.
Tolerancia a errores: Un dispositivo sensor dentro de una red
sensora tiene que ser capaz de seguir funcionando a pesar de tener errores en el sistema propio.