Protocolos de Enrutamiento en Redes MANET. DSR (Dynamic Source Routing) Optimizaciones de DSR: Route Caching
Protocolos de Enrutamiento en Redes MANET. DSR (Dynamic Source Routing) Route Error (RERR)
Protocolos de Enrutamiento en Redes MANET. DSR (Dynamic Source Routing) Ventajas y Desventajas Se gestionan solo las rutas entre nodos que quieren comunicarse o se reduce la carga para mantener varias rutas.
El uso de la cache puede reducir la carga de futuros procesos de route discovery
Un solo proceso de RR puede producir variar rutas hacia el destino gracias a las respuestas de las caches de los nodos intermedios.
Protocolos de Enrutamiento en Redes MANET. DSR (Dynamic Source Routing) Ventajas y Desventajas El tamaño de la cabecera crece al crecer de la ruta debido al uso del source routing
El flooding de las peticiones de ruta puede potencialmente alcanzar todos los nodos en la red.
Hay que evitar las colisiones producidas por la retransmisión de los RREQ.
Aumento de la contienda para el acceso al canal si se producen demasiadas RR por nodos que usan sus caches.
Un nodo intermedio puede corromper las caches de otros nodos enviando RREP utilizando una cache obsoleta.
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector, Protocolo de enrutamiento a demanda ad hoc del vector distancia ) El DSR incluye el encaminamiento fuente en la cabecera de los paquetes. Si el tamaño de los paquetes resultantes es muy grande puede afectar a las prestaciones, sobre todo si los paquetes de datos son pequeños. AODV intenta mejorar DSR utilizando tablas de encaminamiento en los nodos de forma que los paquetes no tengan que llevar información sobre la ruta. AODV mantiene la característica del DSR que las rutas son mantenidas solo para los nodos que quieren comunicar.
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector) Los mensajes de Route Requests (RREQ) son reenviados de manera similar a DSR.
Cuando un nodo retransmite un Route Request, activa también una ruta inversa que apunta a la fuente (AODV supone canales bidireccionales).
Cuando el destino recibe el Route Request, responde enviando un Route Reply
El Route Reply recorre la ruta activada a través del envío del Route Request
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector) Envió del Route Request
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector)
Temporizadores Una entrada en la tabla de rutas que mantiene un camino inverso se elimina después de un periodo de tiempo
Una entrada en la tabla de rutas que mantiene un camino directo se elimina si no está siendo usada durante un intervalo de tiempo igual o mayor a active_route_timeout – La entrada se eliminaría incluso si continua siendo válida
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector)
Detalles sobre el uso del route reply Un nodo intermedio (no el destino final) puede también enviar un Route Reply (RREP) si conoce una ruta más reciente que la que “se sabe” el sender S.
Para determinar si la ruta conocida por un nodo intermedio es más reciente se utilizan los destination sequence numbers -Si Node:dsn >= RREQ:dsn no reenvio
La probabilidad que un nodo intermedio envíe un Route Reply es inferior en AODV que en DSR
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector)
Notificación sobre interrupción de enlaces Un nodo vecino de X se considera activo para una entrada de la tabla de encaminamiento si este vecino ha enviado un paquete dentro de el intervalo active_route_timeout .
Cuando un enlace 1-hop en una tabla de encaminamiento se interrumpe, se avisan a todos los vecinos activos.
Las interrupciones de enlaces se propagan utilizando los mensajes de Route Error, que también sirven para actualizar los destination sequence numbers.
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector) Route Error Cuando el nodo X es incapaz de enviar el paquete P (desde S hasta D) en el enlace (X,Y), genera un mensaje de RERR El nodo X incrementa el número de secuencia para el destino D en su caché Éste número de secuencia incrementado (N) se incluye en el mensaje RERR Cuanod el nodo S recibe el RERR, inicial un nuevo descubrimiento de ruta para D usando un numero de secuencia al menos tan grande como N Cuando el nodo D recibe el RREQ con número de secuencia N, éste establecerá su número de secuencia a N excepto si ya es mayor que N
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector)
Detección de rotura de enlace Mensajes Hello: Los nodos vecinos intercambian periódicamente mensajes de hello
La ausencia de mensajes hello se interpreta como la rotura del enlace
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector) ¿Por qué números de secuencia en AODV?
Protocolos de Enrutamiento en Redes MANET. AODV (Ad hoc On-demand Distance Vector)
Resumen: AODV Las rutas no han de ir necesariamente en los paquetes de datos.
Los nodos solo mantienen rutas en sus tablas para nodos activos.
Como mucho se mantiene un único nodo como siguiente salto hacia un mismo destino – DSR permite mantener varias rutas para un mismo destino
Aunque no cambie la topología, las rutas que no se usan se eliminan.
Protocolos de Enrutamiento en Redes MANET. OLSR (On-demand Link State Routing, Protocolo de enrutamiento de estado de enlace optimizado) Protocolo proactivo.
Adaptado para redes donde el trafico es aleatorio y esporádico entre un gran numero de nodos, y cuando los nodos que intercomunican varían en el tiempo
Esta preparado para soportar extensiones, como funcionamiento en sleep mode, routing multicast, etc.
No requiere modificar la estructura de los paquetes IP
Protocolos de Enrutamiento en Redes MANET. OLSR (On-demand Link State Routing) Una de las principales características de OLSR es que se diseño para reducir la cantidad de mensajes de control que se difunden en una Manet. Esta optimización se logra al crearse un subconjunto de enlaces entre vecinos de una Manet. El subconjunto de vecinos que se reporta por los nodos OLSR se conoce como “MPR seleccionados” (Multi-Point Relay Selectors). En OLSR se logra reducir la cantidad de información de sobrecarga (overhead) al minimizar la cantidad de mensajes de control que se difunden en la Manet.
Protocolos de Enrutamiento en Redes MANET. OLSR (On-demand Link State Routing) La reducción en la difusión de mensajes de control se logra al seleccionar nodos MPR (Multi-Point Relay). Los nodos MPR son los encargados de retransmitir los mensajes de control que se difunden en la Manet. Cada nodo OLSR envía un mensaje periódicamente denominado HELLO (censado de vecinos). Los mensajes HELLO incluyen una lista de vecinos del nodo OLSR que envía el mensaje HELLO. El nodo OLSR reporta en los mensajes HELLO los enlaces unidireccionales y bidireccionales que tiene con sus vecinos. Con la información de los mensajes HELLO cada nodo puede construir una tabla con los nodos vecinos a 1-salto.
Protocolos de Enrutamiento en Redes MANET. OLSR (On-demand Link State Routing) Adicionalmente, cada nodo OLSR construye una tabla que contiene a los “vecinos” que se encuentran a 2-saltos.
El proceso de selección de MPRs se basa en seleccionar un subconjunto de “vecinos a 1-salto” que proporcionen conectividad con todos los “vecinos a 2-saltos”.
Una vez que el nodo OLSR ha realizado la selección de nodos MPR, este se lo informa a sus vecinos a 1-salto mediante los mensajes HELLO.
Página anterior | Volver al principio del trabajo | Página siguiente |