Patent ES-2390184-T3 (ES)
Title: Procedimiento y nodo de red para establecer una ruta sin bucles en una red ad-hoc reactiva
Inventor: HOLLICK MATTHIAS
IPC: H04L12/56
Filed: 2008-09-02
Granted: 2012-11-07
Abstract: Procedimiento para establecer una ruta que une un nodo inicial (Q) con un nodo de destino en una red reactiva,con las etapas:a) el nodo inicial inunda la red mediante el procedimiento de broadcast (difusión general) con mensajes desolicitud, RREQ, en los que se incluye al menos una estructura de memoria de datos para coeficientes decaracterísticas de calidad del servicio, a excepción de una magnitud de correlación que describe unacorrelación de distancias entre la ruta de red recorrida por el correspondiente mensaje de solicitud y una rutade referencia en la red;b) un nodo de red que procesa un mensaje de solicitud actualiza los coeficientes contenidos en el mensaje desolicitud;c) cada nodo de red (I) distinto del nodo de destino (Z) memoriza transitoriamente un mensaje de solicitudrecibido durante un primer tiempo de recorrido, T1, y durante un segundo tiempo de recorrido, T2, que acabadespués del primer tiempo de recorrido, en el caso de que una valoración de los coeficientes del mensaje desolicitud recibido mediante una regla de valoración dé como resultado que al menos un coeficiente delmensaje de solicitud recibido es mejor que el correspondiente coeficiente de cada mensaje de solicitud yamemorizado transitoriamente, no memorizándose transitoriamente este mensaje de solicitud en el caso deque todos los coeficientes del mensaje de solicitud recibido no sean mejores en cada caso que loscoeficientes de al menos un mensaje de solicitud ya memorizado transitoriamente;d) cada nodo de red (I) distinto del nodo de destino (Z) aplica a los coeficientes de las características de calidaddel servicio de cada mensaje de solicitud memorizado transitoriamente una primera función de valoraciónpara la valoración ponderada de coeficientes para características de calidad del servicio, con lo que seobtiene para cada mensaje de solicitud un primer resultado de valoración;e) cada nodo de red (I) distinto del nodo de destino (Z) elige de entre los mensajes de solicitud memorizadostransitoriamente durante el primer tiempo de recorrido un mensaje de solicitud según una primera regla devaloración para los primeros resultados de valoración, enviándose el mismo con sus coeficientesactualizados mediante el procedimiento de broadcast a los nodos contiguos;f) el nodo de destino (Z) memoriza transitoriamente los mensajes de solicitud recibidos durante un tercertiempo de recorrido, T3, aplica a los coeficientes de las características de calidad del servicio de losmensajes de solicitud memorizados transitoriamente en cada caso una segunda función de valoración parala valoración ponderada de coeficientes para características de calidad del servicio, con lo que para cadamensaje de solicitud memorizado transitoriamente se obtiene un segundo resultado de valoración, elige trastranscurrir el tercer tiempo de recorrido al menos un mensaje de solicitud según una segunda regla deelección para los segundos resultados de valoración y envía un mensaje de respuesta, RREP, a un nodo dered contiguo en la dirección de retorno según la ruta de red recorrida por el mensaje de solicitud elegido;g) cada nodo de red que recibe el mensaje de respuesta, RREP, comprueba si un mensaje de solicitudmemorizado transitoriamente durante el segundo tiempo de recorrido tiene según la primera regla deelección un mejor resultado de valoración que el mensaje de solicitud enviado una vez transcurrido el primertiempo de recorrido, retransmitiendo el mismo el mensaje de respuesta en dirección de retorno a lo largo dela ruta de red del mensaje de solicitud elegido por el nodo de destino al siguiente nodo de red, en el caso deque en el nodo de red no exista ningún mensaje de solicitud de mejor valoración, y retransmite el mensajede respuesta en la dirección de retorno a lo largo de la ruta de red recorrida por el mensaje de solicitudmejor valorado al siguiente nodo de red, en el caso de que en el nodo de red no exista un mensaje desolicitud de mejor valoración.