Cada entrada de la tabla de ruta en cada nodo DEBE incluir la última información disponible sobre el número de secuencia para la dirección IP del nodo de destino para el cual se mantiene la entrada de la tabla de ruta.
Este número de secuencia se denomina “número de secuencia de destino”.
Se actualiza cada vez que un nodo recibe información nueva (es decir, no obsoleta) sobre el número de secuencia de mensajes RREQ, RREP o RERR que pueden recibirse relacionados con ese destino. AODV depende de cada nodo en la red para poseer y mantener su número de secuencia de destino para garantizar la libertad de bucle de todas las rutas hacia ese nodo. Un nodo de destino incrementa su propio número de secuencia en dos
circunstancias:
- Inmediatamente antes de que un nodo origine un descubrimiento de ruta, DEBE incrementar su propio número de secuencia. Esto evita conflictos con rutas inversas previamente establecidas hacia el creador de un RREQ.
- Inmediatamente antes de que un nodo de destino origine un RREP en respuesta a un RREQ, DEBE actualizar su propio número de secuencia al máximo de su número de secuencia actual y el número de secuencia de destino en el paquete RREQ.
Cuando el destino incrementa su número de secuencia, DEBE hacerlo tratando el valor del número de secuencia como si fuera un número sin signo. Para lograr la renovación del número de secuencia, si el número de secuencia ya ha sido asignado como el número más grande posible representable como un entero sin signo de 32 bits (es decir, 4294967295), cuando se incremente, tendrá un valor de cero (0) . En el otro
Por otro lado, si el número de secuencia tiene actualmente el valor 2147483647, que es el número entero positivo más grande posible si la aritmética del complemento 2 está en uso con números enteros de 32 bits, el siguiente valor será 2147483648, que es el número entero más negativo posible en la misma numeración sistema. La representación de números negativos no es relevante para el incremento de los números de secuencia de AODV. Esto contrasta con la manera en que se debe tratar el resultado de comparar dos números de secuencia de AODV (ver más abajo).
- ¿Qué es MPLS?
- ¿Cuál es el mejor protocolo para usar para la implementación de IOT: MQTT, CoAP, XMPP, SOAP, UPnP?
- ¿Cuáles son las diferencias entre las conexiones pasivas y activas en FTP?
- ¿Cuál es el protocolo de transferencia / intercambio de archivos más rápido?
- ¿Cuál es la diferencia entre el chisme y los protocolos de Paxos?
Para determinar que la información sobre un destino no es obsoleta, el nodo compara su valor numérico actual para el número de secuencia con el obtenido del mensaje AODV entrante. Esta comparación DEBE hacerse usando aritmética con signo de 32 bits, esto es necesario para lograr la transferencia del número de secuencia. Si el resultado de restar el número de secuencia almacenado actualmente del valor del número de secuencia entrante es menor que cero, entonces la información relacionada con ese destino en el mensaje AODV DEBE descartarse, ya que esa información es obsoleta en comparación con la información almacenada actualmente del nodo .
La única otra circunstancia en la que un nodo puede cambiar el número de secuencia de destino en una de sus entradas de la tabla de ruta es en respuesta a un enlace perdido o caducado al siguiente salto hacia ese destino. El nodo determina qué destinos usan un próximo salto particular consultando su tabla de enrutamiento. En este caso, para cada destino que usa el siguiente salto, el nodo incrementa el número de secuencia y marca la ruta como no válida.
Cada vez que un nodo que haya marcado esa entrada de la tabla de rutas como inválida reciba un número de secuencia suficiente (es decir, que contenga un número de secuencia al menos igual al número de secuencia registrado), el nodo DEBERÁ actualizar su información de la tabla de ruta de acuerdo con a la información contenida en la actualización.
Un nodo puede cambiar el número de secuencia en la entrada de la tabla de enrutamiento de un destino solo si:
- es en sí mismo el nodo de destino y ofrece una nueva ruta para sí mismo, o
- recibe un mensaje AODV con nueva información sobre el número de secuencia para un nodo de destino, o
- la ruta hacia el nodo de destino caduca o se rompe.
