El enrutamiento de origen dinámico ( DSR ) es un protocolo de enrutamiento para redes de malla inalámbricas . Es similar a AODV en el sentido de que forma una ruta a pedido cuando un nodo transmisor la solicita. Sin embargo, utiliza el enrutamiento de origen en lugar de depender de la tabla de enrutamiento en cada dispositivo intermedio.
Por lo general, en entornos donde no existen infraestructuras como enrutadores ni puntos de acceso , DSR permite un enrutamiento eficiente de paquetes de datos al confiar en la cooperación de nodos individuales para retransmitir mensajes a los destinos previstos. Este protocolo desempeña un papel crucial en las redes ad hoc móviles (MANET) , donde la topología de la red puede cambiar con frecuencia debido a la movilidad de los nodos, lo que genera la necesidad de un enrutamiento adaptativo y eficiente.
Para determinar la ruta de origen es necesario acumular la dirección de cada dispositivo entre el origen y el destino durante el descubrimiento de la ruta. La información de ruta acumulada se almacena en caché por los nodos que procesan los paquetes de descubrimiento de ruta . Las rutas aprendidas se utilizan para enrutar los paquetes. Para lograr el enrutamiento de origen, los paquetes enrutados contienen la dirección de cada dispositivo que atravesará el paquete. Esto puede generar una sobrecarga elevada para rutas largas o direcciones grandes, como IPv6 . Para evitar el uso del enrutamiento de origen, DSR define opcionalmente una opción de identificación de flujo que permite que los paquetes se reenvíen salto por salto.
Este protocolo se basa realmente en el enrutamiento de origen, por lo que toda la información de enrutamiento se mantiene (se actualiza continuamente) en los nodos móviles. Tiene solo dos fases principales, que son el descubrimiento de ruta y el mantenimiento de ruta. La respuesta de ruta solo se generaría si el mensaje ha llegado al nodo de destino previsto (el registro de ruta que inicialmente está contenido en la solicitud de ruta se insertaría en la respuesta de ruta).
Para devolver la respuesta de ruta, el nodo de destino debe tener una ruta al nodo de origen. Si la ruta está en la caché de ruta del nodo de destino, se utilizará la ruta. De lo contrario, el nodo invertirá la ruta en función del registro de ruta en el encabezado del mensaje de solicitud de ruta (esto requiere que todos los enlaces sean simétricos). En caso de transmisión fatal, se inicia la fase de mantenimiento de ruta mediante la cual se generan los paquetes de error de ruta en un nodo. El salto erróneo se eliminará de la caché de ruta del nodo; todas las rutas que contienen el salto se truncan en ese punto. Nuevamente, se inicia la fase de descubrimiento de ruta para determinar la ruta más viable.
Para obtener información sobre otros protocolos similares, consulte la lista de protocolos de enrutamiento ad hoc .
El protocolo de enrutamiento dinámico de origen (DSR) es un protocolo a pedido diseñado para restringir el ancho de banda consumido por los paquetes de control en redes inalámbricas ad hoc eliminando los mensajes periódicos de actualización de tabla requeridos en el enfoque basado en tablas. La principal diferencia entre este protocolo y los demás protocolos de enrutamiento a pedido es que no tiene balizas y, por lo tanto, no requiere transmisiones periódicas de paquetes de saludo (balizas), que son utilizados por un nodo para informar a sus vecinos de su presencia. El enfoque básico de este protocolo (y de todos los demás protocolos de enrutamiento a pedido) durante la fase de construcción de la ruta es establecer una ruta inundando la red con paquetes de solicitud de ruta. El nodo de destino, al recibir un paquete de solicitud de ruta, responde enviando un paquete de respuesta de ruta de regreso al origen, que lleva la ruta recorrida por el paquete de solicitud de ruta recibido.
Consideremos un nodo de origen que no tiene una ruta hacia el destino. Cuando tiene paquetes de datos para enviar a ese destino, inicia un paquete RouteRequest. Este Route Request se distribuye por toda la red. Cada nodo, al recibir un paquete Route Request, retransmite el paquete a sus vecinos si no lo ha reenviado ya, siempre que el nodo no sea el nodo de destino y que no se haya excedido el contador de tiempo de vida (TTL) del paquete.
Cada solicitud de ruta lleva un número de secuencia generado por el nodo de origen y la ruta que ha recorrido. Un nodo, al recibir un paquete de solicitud de ruta, verifica el número de secuencia del paquete antes de reenviarlo. El paquete se reenvía solo si no es una solicitud de ruta duplicada. El número de secuencia del paquete se utiliza para evitar la formación de bucles y evitar múltiples transmisiones de la misma solicitud de ruta por parte de un nodo intermedio que la recibe a través de múltiples rutas.
De esta forma, todos los nodos excepto el de destino reenvían un paquete de solicitud de ruta durante la fase de construcción de la ruta. Un nodo de destino, después de recibir el primer paquete de solicitud de ruta, responde al nodo de origen a través de la ruta inversa que había recorrido el paquete de solicitud de ruta. Los nodos también pueden obtener información sobre las rutas vecinas recorridas por los paquetes de datos si funcionan en modo promiscuo (el modo de funcionamiento en el que un nodo puede recibir los paquetes que no se transmiten ni se dirigen a sí mismo). Esta caché de ruta también se utiliza durante la fase de construcción de ruta.
Este protocolo utiliza un enfoque reactivo que elimina la necesidad de inundar periódicamente la red con mensajes de actualización de tablas, que son necesarios en un enfoque basado en tablas. En un enfoque reactivo (a pedido) como este, se establece una ruta solo cuando es necesaria y, por lo tanto, se elimina la necesidad de encontrar rutas a todos los demás nodos de la red según lo requiera el enfoque basado en tablas. Los nodos intermedios también utilizan la información de caché de ruta de manera eficiente para reducir la sobrecarga de control.
La desventaja de este protocolo es que el mecanismo de mantenimiento de ruta no repara localmente un enlace roto. La información de caché de ruta obsoleta también podría generar inconsistencias durante la fase de reconstrucción de ruta. El retraso en la configuración de la conexión es mayor que en los protocolos basados en tablas. Aunque el protocolo funciona bien en entornos estáticos y de baja movilidad, el rendimiento se degrada rápidamente con el aumento de la movilidad. Además, se produce una sobrecarga de enrutamiento considerable debido al mecanismo de enrutamiento de origen empleado en DSR. Esta sobrecarga de enrutamiento es directamente proporcional a la longitud de la ruta.
Fue descrito por primera vez en: