Patent ES-2744876-T3 (ES)
Title: Método de comunicación de encaminamiento de dos niveles para una red MANET, nodo de red y red móvil que implementan este método de comunicación
Inventor: PRIVITERA NICCOLÒ
IPC: H04L12/715
Filed: 2014-04-11
Granted: 2020-02-26
Abstract: Método de comunicación del tipo de protocolo de encaminamiento de estado de enlace optimizado (OLSR) para una red (1) que incluye una pluralidad de nodos (2), estando equipado cada nodo con una única interfaz (I) configurada para implementar una pila de protocolos y enviar paquetes con un nivel de potencia en un intervalo entre unos niveles de potencia primero y segundo, siendo dicho segundo nivel de potencia mayor que el primer nivel de potencia; comprendiendo dicho método las etapas, realizadas por un primer nodo (2), de: - determinar (72), entre los nodos vecinos, un conjunto respectivo de relés multipunto; - determinar (74), entre los nodos vecinos, los nodos para los que el primer nodo es un relé multipunto respectivo; - determinar (78) una tabla de encaminamiento respectiva, formada por una pluralidad de entradas, comprendiendo cada entrada una dirección de destino respectiva, igual a la dirección de un nodo de destino correspondiente, y una dirección de salto siguiente respectiva, igual a la dirección de un nodo de conexión que está a un salto de distancia del primer nodo y es un relé multipunto del primer nodo, conectándose el nodo de destino al primer nodo a través del nodo de conexión; y - determinar (22-54) un papel respectivo entre la cabeza de grupo (CH) y el nodo afiliado (ST), para formar una pluralidad de grupos de nodos (8), comprendiendo cada grupo una cabeza de grupo respectiva y un conjunto de nodos afiliados con dicha cabeza de grupo respectiva, estando cada nodo afiliado con uno o más saltos de distancia de dicha cabeza de grupo respectiva; y en el que dicha etapa de formar una tabla de encaminamiento respectiva comprende, por el primer nodo: - si el primer nodo es una cabeza de grupo, almacenar (78) entradas en la tabla de encaminamiento que contienen direcciones de destino, respectivamente, iguales a las direcciones de las cabezas de grupo diferentes del primer nodo y las direcciones de los nodos afiliados con el primer nodo; y - si el primer nodo es un nodo afiliado, almacenar (78) entradas en la tabla de encaminamiento que contienen direcciones de destino, respectivamente, iguales a la dirección de la cabeza de grupo con la que se afilia el primer nodo y las direcciones de los nodos afiliados con la cabeza de grupo con la que se afilia el primer nodo; comprendiendo además dicho método de comunicación la etapa de enviar (109a-109b, 111a-111b, 124, 126, 144, 146), por el primer nodo, un primer paquete de datos que tiene una dirección de salto siguiente respectiva y una dirección de destino respectiva, siendo la dirección de destino del primer paquete de datos igual a la dirección de un nodo de llegada y en el que: - si el primer nodo es un nodo afiliado y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de dicha entrada que tiene una dirección de destino igual a la dirección del nodo de llegada; - si el primer nodo es un nodo afiliado y la tabla de encaminamiento del primer nodo no contiene ninguna entrada que tenga una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de la entrada de la tabla de encaminamiento del primer nodo que tiene una dirección de destino igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo; - si el primer nodo es una cabeza de grupo y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de dicha entrada que tiene una dirección de destino igual a la dirección del nodo de llegada; y - si el primer nodo es una cabeza de grupo y la tabla de encaminamiento del primer nodo no contiene ninguna entrada que tenga una dirección de destino igual a la dirección del nodo de llegada, la dirección de salto siguiente del primer paquete de datos es igual a la dirección de salto siguiente de la entrada de la tabla de encaminamiento del primer nodo que tiene una dirección de destino igual a la dirección de la cabeza de grupo con la que se afilia el nodo de llegada; comprendiendo además dicho método de comunicación la etapa de definir (20) una trama de comunicación (10) formada por una pluralidad de franjas de comunicación (12), y en el que dicha etapa de enviar (109a- 109b, 111a-111b, 124, 126, 144, 146) un primer paquete de datos comprende: - si el primer nodo es una cabeza de grupo (CH) y la tabla de encaminamiento del primer nodo contiene una entrada que tiene una dirección de destino igual a la dirección del nodo de llegada, y el nodo de llegada es un nodo afiliado, multiplexar (126) el envío del primer paquete de datos con el envío, por el primer nodo, de al menos un segundo paquete de datos en una misma primera franja de comunicación (S3), conteniendo dicho segundo paquete de datos una dirección de salto siguiente diferente de la dirección de salto siguiente de dicho primer paquete de datos; - si se afilia el primer nodo con una cabeza de grupo que está a un salto de distancia y la dirección de salto siguiente de dicho primer paquete de datos es igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo, actuar conjuntamente con al menos un segundo nodo afiliado con la cabeza de grupo con la que se afilia el primer nodo, para multiplexar (109b, 111b) el envío del primer paquete de datos con el envío, por el segundo nodo, de un tercer paquete de datos, en una misma segunda franja de comunicación (S2), conteniendo el tercer paquete de datos una dirección de salto siguiente igual a la dirección de la cabeza de grupo con la que se afilia el primer nodo.