El algoritmo ad hoc a pedido de la encaminamiento del vector ( AODV ) de la distancia del es un algoritmo para los datos de la encaminamiento a través de las redes ad hoc móviles (MANets) y otras redes ad hoc sin hilos es capaz Unicast y de la encaminamiento del multicast . Es un protocolo reactivo de la encaminamiento, significado que establece una ruta a una destinación solamente a pedido. En cambio, los protocolos mas comunes de la encaminamiento del Internet son dinámicos, significado que encuentran las trayectorias de la encaminamiento independiente del uso de las trayectorias. AODV es, como el nombre indica, un protocolo de la encaminamiento del Distancia-vector. AODV evita el problema del contar-a-infinito del de otros protocolos del distancia-vector usando números de serie en las actualizaciones de la ruta, una técnica iniciada por DSDV .

En AODV, la red es silenciosa hasta que una conexión sea necesaria. En ese punto el nodo de red que necesita un de la conexión difunde un pedido la conexión. Otros nodos de AODV remiten este mensaje, y registran el nodo que lo oyeron de, creando una explosión de rutas temporales de nuevo al nodo necesitado. Cuando un nodo recibe tal mensaje y tiene ya una ruta al nodo deseado, envía un mensaje al revés a través de una ruta temporal al nodo solicitante. El nodo necesitado entonces comienza a usar la ruta que tiene el menos número de saltos con otros nodos. Las entradas inusitadas en las tablas de encaminamiento se reciclan después de una época.

Cuando un acoplamiento falla, un error de la encaminamiento se devuelve a un nodo que transmite, y a las repeticiones de proceso.

Mucha de la complejidad del protocolo es bajar el número de mensajes para conservar la capacidad de la red. Por ejemplo, cada pedido una ruta tiene un número de serie. Los nodos utilizan este número de serie de modo que no repitan las peticiones de la ruta que han pasado ya encendido. Otra tal característica es que las peticiones de la ruta tienen un " " del Time to Live; numerar que los límites cuántas veces pueden ser retransmitidas. Otra tal característica es que si una petición de la ruta falla, otra petición de la ruta no puede ser enviada hasta que ḿas hora haya pasado dos veces como el descanso de la petición anterior de la ruta.

La ventaja de AODV es que no crea ningún tráfico adicional para la comunicación a lo largo de acoplamientos existentes. También, la encaminamiento del vector de la distancia es simple, y no requiere mucha memoria o cálculo. Sin embargo AODV requiere más hora de establecer una conexión, y la comunicación inicial para establecer una ruta es más pesada que algunos otros acercamientos.

Para otras alternativas ver la lista ad hoc del protocolo de la encaminamiento.

El protocolo a pedido ad hoc de la encaminamiento del vector de la distancia (AODV) utiliza un acercamiento a pedido para encontrar las rutas, es decir, se establece una ruta solamente cuando es requerida por un nodo de la fuente para los paquetes de datos que transmiten. Emplea números de serie de la destinación para identificar la trayectoria más reciente. La diferencia principal entre AODV y DSR proviene hacia fuera del hecho de que DSR utiliza la encaminamiento de la fuente en la cual un paquete de datos lleva la trayectoria completa que se atravesará. Sin embargo, en AODV, el nodo de la fuente y los nodos intermedios almacenan la información del siguiente-salto que corresponde a cada flujo para la transmisión del paquete de datos. En un protocolo a pedido de la encaminamiento, el nodo de la fuente inunda el paquete de RouteRequest en la red cuando una ruta no está disponible para la destinación deseada. Puede obtener las rutas múltiples a diversas destinaciones de un solo RouteRequest. La diferencia principal entre AODV y otros protocolos a pedido de la encaminamiento es que utiliza un número de serie de la destinación (DestSeqNum) para determinar una trayectoria hasta la fecha a la destinación. Un nodo pone al día su información de trayectoria solamente si el DestSeqNum del paquete actual recibido es mayor que el DestSeqNum pasado almacenado en el nodo. Un RouteRequest lleva el identificador de fuente (SrcID), el identificador de destinación (DestID), el número de serie de la fuente (SrcSeqNum), el número de serie de la destinación (DesSeqNum), el identificador de la difusión (BcastID), y el campo (TTL) del Time to Live. DestSeqNum indicó la frescura de la ruta que es aceptada por la fuente. Cuando un nodo intermedio recibe un RouteRequest, lo remite o prepara un RouteReply si tiene una ruta válida a la destinación. La validez de una ruta en el nodo intermedio es determinada comparando el número de serie en el nodo intermedio con el número de serie de la destinación en el paquete de RouteRequest. Si un RouteRequest se recibe las épocas múltiples, que es indicado por los pares de BcastID-SrcID, se desechan las copias duplicados. Todos los nodos intermedios que tienen rutas válidas a la destinación, o el nodo de destinación sí mismo, se permiten enviar los paquetes de RouteReply a la fuente. Cada nodo intermedio, mientras que remite un RouteRequest, entra en la dirección anterior del nodo y su BcastID. Un contador de tiempo se utiliza para suprimir esta entrada en caso de que un RouteReply no se reciba antes de que expire el contador de tiempo. Esto ayuda en almacenar una trayectoria activa en el nodo intermedio pues AODV no emplea la encaminamiento de la fuente de los paquetes de datos. Cuando un nodo recibe un paquete de RouteReply, la información sobre el nodo anterior de el cual el paquete fue recibido también se almacena para remitir el paquete de datos a este nodo siguiente como el salto siguiente hacia la destinación.

Ventajas y desventajas

La ventaja principal de este protocolo es que las rutas están establecidas a pedido y los números de serie de la destinación está utilizada para encontrar la última ruta a la destinación. El retardo de la disposición de la conexión es menos. Una de las desventajas de este protocolo es que los nodos intermedios pueden llevar a las rutas contrarias si el número de serie de la fuente es muy viejo y los nodos intermedios tienen un más alto pero no el último número de serie de la destinación, de tal modo teniendo entradas añejas. También los paquetes múltiples de RouteReply en respuesta a un solo paquete de RouteRequest pueden llevar a los gastos indirectos pesados del control. Otra desventaja de AODV es que el balizaje periódico lleva a la consumición innecesaria de la anchura de banda.

Ver también

Redes de acoplamiento
Red de acoplamiento sin hilos
Red ad hoc móvil
Lista ad hoc del protocolo de la encaminamiento

.

Zenithic

Ninpei

Random links:

Bianca Castafiore | Cine de Canadá | Llave muerta | Pimienta de Newark