DSDV DSDV Destination Sequenced Distance Vector, es uno de los protocolos proactivos ms populares para redes Ad-hoc.

Este protocolo de encaminamiento fue desarrollada por Perkins y Bhagwat en 1994 y su funcionamiento est basado en el algoritmo vector-distancia de Bellman-Ford. Un problema es la creacin de bucles que puede ocasionar este algoritmo, una de las causas es que los nodos seleccionan basados en informacin que se obtiene de manera distribuida, al nodo inmediato que permite evitar un paquete de datos hasta un nodo destino; si la informacin de las rutas esta desactualizada el paquete puede ser enviado a un bucle y as congestionar la red. Para corregir este problema el protocolo utiliza numeros de secuencia y al mismo tiempo mantiene la simplicidad del algoritmo de Bellman-Ford. Este algoritmo es de tipo proactivo por ello el intercambio de informacion de encaminamiento y el calculo de rutas de comunicacion se realiza de manera periodica. El funcionamiento distribuido de este protocolo demanda que cada uno de los nodos que compone la red comparta su tabla de encaminamiento con sus vecinos. Solo de este modo cada nodo podra calcular para cada destino dentro de la red, al nodo vecino que proporcione la mejor ruta de comunicaciones. ENCAMINAMIENTO DSDV Para poder enviar los paquetes se debe conocer el camino mas optimo desde su origen hasta su destino. Para descubrir la ruta optima sse utiliza la informacion en la que esta organizada la red. DSDV utiliza las tablas de encaminamiento para almacenar y compartir las rutas optimas de comunicacion. Cada uno de los nodos que compone la red administra su propia tabla de encaminamiento y en esta se almacenan todos los posibles destinos de la red, costo del camino para llegar a cada uno de ellos asi como el nodo inmediato que le permite comunicarse con cada nodo destino de manera optima. Para poder construir esta tabla de encaminamiento tan detallada es necesario conocer la topologia de la red, y una forma de hacerlo es a traves de la cooperacion de los elementos que la componen. El protocolo DSDV exige que cada nodo comparta su vision de la red con sus nodos vecinos y al mismo tiempo la reciba de estos. Cuando este procedimiento se realiza en repetidas ocasiones, cada nodo puede obtener una vision global de la red. Con esta informacion, cada nodo puede determinar cual es el nodo vecino que ofrece el mejor camino de comunicacion hacia un nodo destino; este resultado es almacenado en la tabla de encaminamiento y compartido de nueva cuenta con los nodos vecinos. Cada numero almacenado en estas tablas de encaminamiento son etiquetados con un numero de secuencia. Este numero de secuencia es un contador, administrado por cada nodo destino, el cual es adjuntado e incrementado por cada paquete de sealizacion enviado por este nodo. Este identificador permite discernir la informacion actualizada de aquella que no lo es. Para mantener actualizada la informacion sobre la topologia de la red en cada nodo, DSDV requiere que cada uno de ellos comparta periodicamente los datos que residen en su tabla de encaminamiento. Para que este procedimiento sea significativo, la frecuencia con la que se comparte esta informacion debe ser lo suficiente como para detectar los cambios que suceden en

la red. Cada mensaje de sealizacion, en su forma mas elemental, esta integrado por: