El enrutamiento por vector de distancia secuenciado por destino (DSDV) es un esquema de enrutamiento basado en tablas para redes móviles ad hoc basado en el algoritmo Bellman-Ford . Fue desarrollado por C. Perkins y P. Bhagwat en 1994. La principal contribución del algoritmo fue resolver el problema del circuito de enrutamiento . Cada entrada en la tabla de enrutamiento contiene un número de secuencia, los números de secuencia son generalmente incluso si hay un enlace; de lo contrario, se utiliza un número impar. El número lo genera el destino y el emisor debe enviar la próxima actualización con este número. La información de enrutamiento se distribuye entre nodos enviando volcados completos con poca frecuencia y actualizaciones incrementales más pequeñas con mayor frecuencia.
Por ejemplo, la tabla de enrutamiento del nodo A en esta red es
Destino | Siguiente salto | Numero de lúpulos | Secuencia de números | Tiempo de instalación |
---|---|---|---|---|
A | A | 0 | A 46 | 002000 |
B | B | 1 | B 36 | 002200 |
C | B | 2 | C 28 | 002500 |
Naturalmente, la tabla contiene una descripción de todas las rutas posibles a las que puede acceder el nodo A, junto con el siguiente salto, el número de saltos y el número de secuencia.
Selección de Ruta
Si un enrutador recibe nueva información, utiliza el último número de secuencia. Si el número de secuencia es el mismo que el que ya está en la tabla, se usa la ruta con la mejor métrica. Las entradas obsoletas son aquellas entradas que no se han actualizado durante un tiempo. Estas entradas, así como las rutas que utilizan esos nodos como próximos saltos, se eliminan.
Ventajas
La disponibilidad de rutas a todos los destinos en la red siempre muestra que se requiere menos demora en el proceso de configuración de rutas.
El método de actualización incremental con etiquetas de números de secuencia, marca los protocolos de red cableados existentes adaptables a redes inalámbricas Ad-hoc. Por lo tanto, todos los protocolos de red cableados disponibles pueden ser útiles para redes inalámbricas ad hoc con menos modificaciones.
Desventajas
DSDV requiere actualizaciones periódicas 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.
Siempre que cambia la topología de la red, es necesario un nuevo número de secuencia antes de 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 de distancia, esto no perturba el tráfico en las regiones de la red que no están afectadas por el cambio de topología).
Influencia
Si bien DSDV en sí no parece ser muy utilizado hoy en día [ cita requerida ] , otros protocolos han utilizado técnicas similares. El protocolo de vector de distancia secuenciado más conocido es AODV , que, en virtud de ser un protocolo reactivo, puede utilizar heurísticas de secuenciación más simples. Babel es un intento de hacer que DSDV sea más robusto, más eficiente y más ampliamente aplicable mientras se mantiene dentro del marco de protocolos proactivos.
Referencias
- Perkins, Charles E .; Bhagwat, Pravin (1994). "Enrutamiento por vector de distancia secuenciado por destino altamente dinámico (DSDV) para computadoras móviles" (pdf) . Consultado el 20 de octubre de 2006 . Cite journal requiere
|journal=
( ayuda )