Enrutamiento de vector de distancia secuenciado por destino

El enrutamiento de vector de distancia secuenciado por destino (DSDV) es un esquema de enrutamiento basado en tablas para redes móviles ad hoc, fundamentado en el algoritmo de Bellman-Ford . Fue desarrollado por C. Perkins y P. Bhagwat en 1994. La principal contribución del algoritmo fue resolver el problema del bucle de enrutamiento . Cada entrada en la tabla de enrutamiento contiene un número de secuencia; estos números suelen ser pares si existe un enlace, y en caso contrario, se utiliza un número impar. El destino genera este número, y el emisor debe enviar la siguiente actualización con él. La información de enrutamiento se distribuye entre los nodos mediante el envío infrecuente de volcados completos y actualizaciones incrementales más pequeñas.

Por ejemplo, la tabla de enrutamiento del Nodo A en esta red es

Naturalmente, la tabla contiene una descripción de todas las rutas posibles a las que puede llegar el nodo A, junto con el siguiente salto, el número de saltos y el número de secuencia.

Si un enrutador recibe información nueva, utiliza el último número de secuencia. Si el número de secuencia coincide con uno que ya se encuentra en la tabla, se utiliza la ruta con la mejor métrica. Las entradas obsoletas son aquellas que no se han actualizado durante un tiempo. Dichas entradas, así como las rutas que utilizan esos nodos como siguientes saltos, se eliminan.

La disponibilidad de rutas a todos los destinos de la red siempre demuestra que se requiere menos tiempo de espera en el proceso de configuración de la ruta.

El método de actualización incremental con etiquetas de números de secuencia permite adaptar los protocolos de red cableada existentes a redes inalámbricas ad hoc. Por lo tanto, todos los protocolos de red cableada disponibles pueden utilizarse en redes inalámbricas ad hoc con mínimas modificaciones.

DSDV requiere una actualización periódica de sus tablas de enrutamiento, lo que consume energía de la batería y una pequeña cantidad de ancho de banda incluso cuando la red está inactiva.

Cuando cambia la topología de la red, se requiere un nuevo número de secuencia para que la red vuelva a converger; por lo tanto, DSDV no es adecuado para redes muy dinámicas o de gran escala. (Como en todos los protocolos de vector distancia, esto no afecta el tráfico en las regiones de la red que no se ven afectadas por el cambio de topología).

Si bien DSDV no parece utilizarse mucho hoy en día , otros protocolos han empleado técnicas similares. El protocolo de vector de distancia secuenciado más conocido es AODV , que, al ser reactivo, permite el uso de heurísticas de secuenciación más sencillas. Babel busca hacer que DSDV sea más robusto, eficiente y de mayor aplicabilidad, sin salirse del marco de los protocolos proactivos.

• Perkins, Charles E.; Bhagwat, Pravin (1994). "Enrutamiento de vector de distancia secuenciado por destino altamente dinámico (DSDV) para computadoras móviles" (PDF) . Recuperado el 20 de octubre de 2006 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )