ES2638214T3 - Método de comunicación de tipo SMF para una red manet, nodo de red y red móvil que implementan este método de comunicación - Google Patents

Abstract

Un método de comunicación del tipo Reenvío de Multidifusión Simple, SMF, para una red (1) que incluye una pluralidad de nodos (2), que forman al menos un grupo de multidifusión, comprendiendo dicho método las etapas, realizadas por un primer nodo, de: - determinar (7a), de entre los nodos vecinos, un conjunto respectivo de retransmisores multipunto; - determinar (7b), de entre los nodos vecinos, los nodos para los cuales el primer nodo es un retransmisor multipunto respectivo; - determinar (8) una tabla de encaminamiento respectiva, que está formada por una pluralidad de entradas, comprendiendo cada entrada un identificador de un nodo de destino correspondiente y un identificador de un nodo de salto siguiente, siendo, dicho nodo de salto siguiente, vecino del primer nodo y siendo un retransmisor multipunto del primer nodo, y estando conectado el nodo de destino con el primer nodo a través del nodo de salto siguiente; comprendiendo adicionalmente dicho método las etapas, realizadas por el primer nodo, de: - determinar (9) un conjunto de identificadores de los nodos que pertenecen al grupo de multidifusión; y - recibir (10) un paquete de multidifusión que es enviado por un nodo de envío vecino del primer nodo, y que contiene un contador; comprendiendo adicionalmente dicho método, si el primer nodo es un retransmisor multipunto del nodo de envío, realizar, por el primer nodo, una etapa de comprobar (22, 30, 42): - si existe al menos un identificador de nodo que pertenece al grupo de multidifusión para el cual la entrada de tabla de encaminamiento del primer nodo que incluye un identificador de nodo de destino que se corresponde con dicho al menos un identificador contiene un identificador de nodo de salto siguiente que se corresponde con el identificador de un nodo diferente del nodo de envío; y - si el contador que está contenido en el paquete de multidifusión recibido respeta una relación matemática previamente determinada con un valor límite; comprendiendo adicionalmente dicho método, si el primer nodo es un retransmisor multipunto del nodo de envío, determinar (30; 42), por el primer nodo, si realizar una etapa de retransmitir (44) el paquete de multidifusión, sobre la base del resultado de dicha etapa de comprobación; estando dicho método caracterizado por que el mismo comprende adicionalmente la etapa de retransmitir (44) el paquete de multidifusión, si la ejecución de la etapa de retransmisión se ha determinado, comprendiendo dicha etapa de retransmisión retransmitir el paquete de multidifusión por el primer nodo de tal modo que el valor del contador que está contenido en el paquete de multidifusión retransmitido es diferente del valor del contador que está contenido en el paquete de multidifusión recibido.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Metodo de comunicacion de tipo SMF para una red MANET, nodo de red y red movil que implementan este metodo de comunicacion

Campo tecnico

La presente invencion se refiere a un metodo de comunicacion de tipo SMF para una red ad hoc movil (MANET, mobile ad hoc network). Ademas, la presente invencion se refiere a un nodo de red y una red movil que implementan este metodo de comunicacion.

Antecedentes de la tecnica

Como es sabido, una red MANET es una red por paquetes que esta formada por una pluralidad de nodos, que se comunican unos con otros por medio de enlaces ad hoc. Por lo tanto, los nodos cooperan unos con otros para encaminar correctamente los paquetes mediante la aplicacion de tecnicas de retransmision de tipo multi-salto.

En la practica, las redes MANET se caracterizan en general por la movilidad de los nodos que forman las mismas, asf como por la ausencia de unas infraestructuras fijas capaces de asegurar las comunicaciones entre los nodos. Por lo tanto, las redes MANET se implementan, por lo general, en el interior de entornos extremadamente dinamicos en funcion de las necesidades. Por ejemplo, se conocen redes MANET que se emplean en el campo de la automocion, en el que las mismas tambien se conocen como redes vehiculares ad hoc (VANET, vehicular ad hoc network).

Con el tiempo y sobre la base de las caracterfsticas tfpicas de las redes MANET, se han propuesto protocolos de encaminamiento que son capaces de asegurar las comunicaciones entre los nodos. Por ejemplo, se conoce el asf denominado Protocolo de Encaminamiento de Estado de Enlace Optimizado (protocolo de OLSR, Optimized Link State Routing), tal como es definido por el Grupo Especial sobre Ingenierfa de Internet (IETF, Internet Engineering Task Force) y que se define, por ejemplo, en la direccion de Internet
http://www.rfc-editor.org/rfc/rfc3626.txt.

Una implementacion del protocolo de OLSR se define, por ejemplo, en el documento "Optimized Link State Routing Protocol for Ad Hoc Networks’’, de P. Jacquet et al., Proyecto Hipercom, INRIA Rocquencourt, BP 105, 78153 Le Chesnay Cedex, Francia.

El protocolo de OLSR es un tipo proactivo de protocolo, sobre la base del intercambio de paquetes de control entre los nodos, siendo transmitidos estos paquetes de forma periodica en modo de difusion. Dicho de otra forma, cuando un nodo generico envfa su paquete de control, el mismo dirige este paquete a la totalidad de los otros nodos de la red; en consecuencia, la totalidad de los nodos visibles al nodo generico, es decir, capaces de recibir las senales electromagneticas que son transmitidas por el nodo generico, reciben y procesan este paquete. La transmision de difusion contempla que el paquete enviado contiene una direccion especffica, que tambien se conoce como una direccion de difusion, que es conocida por la totalidad de los nodos de la red.

En particular, el protocolo de OLSR se caracteriza por el hecho de que los paquetes de control que son transmitidos por los nodos son muy pequenos, asf como por el hecho de que solo algunos nodos de la red retransmiten, en concreto, reenvfan los paquetes de control recibidos, teniendo aun lugar la retransmision en modo de difusion. A este respecto, a pesar de que cada retransmision implica, a un nivel ffsico, una transmision, en general una se refiere a la transmision o generacion de un paquete para indicar la primera generacion del paquete y el contenido asociado por parte de un primer nodo, mientas que una se refiere a la retransmision del paquete para indicar la retransmision del paquete, que contempla una modificacion a unicamente el encabezamiento del paquete, pero no los datos que estan contenidos en el mismo, siendo conocidos estos ultimos tambien como el mensaje. En cualquier caso, mientras que el verbo "retransmitir” implica una retransmision efectiva, el verbo "transmitir” tambien se puede usar para hacer referencia a la accion de transmitir un paquete durante una retransmision y, por lo tanto, su uso no se limita necesariamente a la transmision de un paquete por el primer nodo que ha generado el paquete. De forma similar, el verbo "enviar” se usa para hacer referencia a la accion de transmitir o retransmitir un paquete sin distincion. Una vez mas, la accion de generar un paquete tambien se conoce como originar un paquete, mientras que la accion de comunicar un paquete a un nodo hace caso omiso del hecho de si el nodo se encuentra cerca o lejos y, por lo tanto, hace caso omiso del hecho de si la comunicacion tiene lugar de una forma directa o indirecta.

En el caso de de fallos o interrupciones de enlace, el protocolo de OLSR no genera trafico adicional alguno con respecto a los paquetes de control ya mencionados. Ademas, el protocolo de OLSR funciona de una forma completamente distribuida y no necesita entidad central alguna. Ademas, el protocolo de OLSR no requiere que los paquetes de control sean recibidos por los nodos exactamente en el mismo orden de transmision; esto es debido al hecho de que cada nodo firma sus mensajes de control con un identificador de secuencia progresivo.

Con detalle, cada nodo selecciona, de entre sus vecinos o, mas bien, los nodos que se encuentran a una distancia de solo un salto del mismo, un conjunto de retransmisores multipunto. En general, la proximidad de dos nodos no

5

10

15

20

25

30

35

40

45

50

55

60

65

implica la existencia de un enlace bidireccional entre los mismos, sino que implica la presencia de un enlace que es al menos unidireccional y, por lo tanto, implica que al menos uno de esos dos nodos es capaz de recibir directamente los paquetes que son enviados por el otro nodo, sin que los paquetes tengan que ser retransmitidos por un tercer nodo. Una vez dicho esto, considerando un nodo, solo los nodos vecinos del nodo considerado, y que estan conectados con el mismo por medio de enlaces bidireccionales, se pueden seleccionar como retransmisores multipunto del nodo considerado.

Haciendo referencia a un nodo generico N, e indicando el conjunto correspondiente de retransmisores multipunto como MPR (N), cada nodo del conjunto MPR (N), cuando el mismo recibe un paquete de control que es transmitido por el nodo N, lee y procesa el paquete de control y, posteriormente, retransmite el paquete de control, aun en modo de difusion. A la inversa, los nodos vecinos del nodo N que no pertenecen al conjunto MPR (N), leen y procesan los paquetes de control que son enviados por el nodo N, pero no los retransmiten. Cada nodo de la red MANET almacena y, entonces, actualiza una lista de los asf denominados selectores de MPR. En particular, aun con referencia, por ejemplo, al nodo N, su lista de selectores de MPR esta formada por nodos que son vecinos del mismo y que lo han seleccionado como su retransmisor multipunto.

Dado, por ejemplo, aun el nodo N, la seleccion del conjunto de retransmisores multipunto tiene lugar de tal modo que la totalidad de los nodos que se encuentran a una distancia de dos saltos del nodo N estan conectados con el mismo por medio de los retransmisores multipunto, en donde esta prevista una conexion como si fuera a traves de un enlace bidireccional. Por lo tanto, la union de los nodos vecinos de los retransmisores multipunto contiene la totalidad de los nodos que se encuentran a una distancia de dos saltos del nodo N. Cuanto mas pequena sea la cardinalidad del conjunto de retransmisores multipunto, mejor sera el funcionamiento del protocolo de OLSR.

Mas en particular, dado, por ejemplo, aun el nodo N, la seleccion del conjunto de retransmisores multipunto tiene lugar sobre la base del asf denominado parametro de “voluntad”, que indica un tipo de disposicion en el que cada uno de los nodos vecinos del nodo N se ha de volver un retransmisor multipunto. Un procedimiento para la seleccion de los retransmisores multipunto sobre la base de la voluntad se describe en el documento “Solicitud De Comentarios” (RFC, Request For Comments) 3626 del Grupo Especial sobre Ingenierfa de Internet. Este procedimiento preve que cada nodo establece su propia voluntad a un valor entero entre cero y siete y que el mismo comunica el valor establecido a los otros nodos, a traves de los asf denominados paquetes HELLO (de saludo). Ademas, aun con referencia al nodo N, la seleccion de sus retransmisores multipunto tiene lugar de una forma tal que los nodos vecinos del mismo y que tienen una voluntad de siete se seleccionan definitivamente como retransmisores multipunto, y los nodos vecinos del mismo y que tienen una voluntad de cero no se seleccionan como retransmisores multipunto; los nodos vecinos del nodo N que tienen una voluntad de entre uno y seis se seleccionan en su lugar con una prioridad proporcional al valor de voluntad que se ha establecido, hasta que se haya completado el conjunto de retransmisores multipunto.

Los paquetes de control incluyen los paquetes HELLO que se han mencionado en lo que antecede, los cuales, a diferencia de otros paquetes de control, no son retransmitidos por nodo alguno de la red MANET, ni siquiera por los retransmisores multipunto.

En particular, dado una vez mas el nodo N, este transmite de forma periodica sus propios paquetes HELLO. Cada paquete HELLO contiene un encabezamiento de control, que comprende la direccion del nodo que ha transmitido el paquete HELLO. Ademas, cada paquete HELLO contiene:

- una lista de las direcciones de los nodos vecinos del nodo N y que estan conectados con el nodo N por medio de enlaces bidireccionales;

- una lista de las direcciones de los nodos vecinos del nodo N, que han sido ofdos por el nodo N, es decir, con los que el nodo N esta conectado por medio de un enlace unidireccional;

- una lista de los retransmisores multipunto del nodo N; y

- un numero de secuencia que esta asociado con el paquete HELLO.

Por razones de complecion, las listas que se han mencionado en lo que antecede presentes en el paquete HELLO pueden ser parciales, con la condicion de que la totalidad de los nodos vecinos se indiquen en unos paquetes HELLO que se transmiten dentro de un intervalo de tiempo dado por el nodo N. Ademas, se usan tres indicaciones diferentes para indicar el estado de los enlaces, que se corresponden, de forma respectiva, con una retransmision unidireccional, bidireccional y multipunto. Ademas, para comprobar un enlace con cualquier nodo vecino Y como si fuera bidireccional, el nodo N detecta la posible recepcion de un paquete HELLO que es enviado por el nodo Y y que contiene la direccion del nodo N.

Por lo tanto, cada nodo es capaz de determinar, sobre la base de los paquetes HELLO que recibe el mismo, sus propios selectores de MPR, las direcciones de los cuales se almacenan en una tabla de selectores de MPR.

Cada nodo, sobre la base de los paquetes HELLO que recibe el mismo, es capaz de tener conocimiento de los enlaces con los nodos que se encuentran a una distancia de hasta dos saltos. En particular, con referencia una vez mas al nodo N, el mismo es capaz de mantener una tabla de vecinos, en la que el mismo almacena una pluralidad

5

10

15

20

25

30

35

40

45

50

55

60

65

de entradas, conteniendo cada entrada la direccion de un nodo correspondiente que se encuentra a una distancia de un salto (nodo vecino), asf como el estado de la conexion con ese nodo vecino y una lista de las direcciones de los nodos que se encuentran a una distancia de dos saltos del nodo N y que son vecinos de este nodo vecino. La tabla de vecinos tambien contiene un numero de secuencia, que indica el conjunto mas reciente de retransmisores multipunto que son seleccionados por el nodo N. Cada vez que el nodo N comunica su conjunto de retransmisores multipunto (tal como se describe en lo sucesivo en el presente documento,) a los otros nodos, el mismo tambien incrementa este numero de secuencia. Ademas, la totalidad de las entradas de la tabla de vecinos estan asociadas con unos tiempos de retencion correspondientes, la expiracion de los cuales da como resultado que se borren las entradas.

Por lo tanto, cada nodo es capaz de seleccionar, sobre la base de su propia tabla de vecinos, su propio conjunto de retransmisores multipunto, de tal modo que este satisface los requisitos que se han mencionado previamente. Este conjunto de retransmisores multipunto se comunicara en los paquetes HELLO posteriores que se transmitiran. En particular, la seleccion del conjunto de retransmisores multipunto para el nodo N se lleva a cabo cada vez que el nodo N detecta un cambio en sus nodos vecinos, debido, por ejemplo, a un fallo en un enlace bidireccional, o la adicion de un enlace bidireccional con un nuevo nodo; ademas, el nodo N realiza una nueva la seleccion cada vez que el mismo detecta un cambio en los nodos que se encuentran a una distancia de dos saltos del mismo y que estan conectados con el mismo a traves de enlaces bidireccionales. Por lo tanto, cada nodo actualiza sus propios retransmisores multipunto en cada recepcion de un paquete HELLO.

Con mayor detalle, en un tiempo ti, la union de los nodos vecinos de los retransmisores multipunto del nodo N contiene la totalidad de los nodos que se encuentran a una distancia de dos saltos del nodo N, suponiendo que la informacion que esta contenida en la tabla de vecinos del nodo N se corresponde con los enlaces presentes en el tiempo ti entre el nodo N y los nodos que se encuentran a una distancia de hasta dos saltos del nodo N. Dicho de otra forma, la informacion que esta contenida en la tabla de vecinos esta relacionada, como maximo, con un tiempo t0, antes del tiempo ti, cuando es posible que la afirmacion que se ha mencionado en lo que antecede con respecto a la union de los nodos vecinos sea temporalmente falsa, debido, por ejemplo, a la aproximacion de un nodo desconocido para el nodo N. En cualquier caso, la afirmacion que se ha mencionado en lo que antecede se vuelve cierta en estado estacionario, o cuando, dado aun el nodo N por ejemplo, los cambios en el conjunto respectivo de sus nodos vecinos son lentos con respecto a los tiempos con los cuales los nodos transmiten los paquetes HELLO.

Aun con referencia a la tabla de selectores de MPR, las direcciones de los selectores de MPR que estan contenidas en la misma estan asociadas con unos numeros de secuencia correspondientes, que son iguales a los numeros de secuencia que son almacenados precisamente por los selectores de MPR y que se comunican por medio de los paquetes HELLO. Ademas, la totalidad de la tabla de selectores de MPR esta asociada con un numero de secuencia de tabla de selectores de MPR correspondiente, que es igual al numero de secuencia mas reciente que esta asociado con un mensaje de HELLO que se ha recibido y que ha dado lugar a un cambio en la tabla de selectores de MPR.

Los paquetes de control comprenden adicionalmente los asf denominados paquetes de control de topologfa (TC, topology control), que son transmitidos de forma periodica por los retransmisores multipunto en modo de difusion.

Aun con referencia, a modo de ejemplo, al nodo N, cada paquete de TC que transmite el mismo contiene:

- la direccion del nodo que lo origino;

- el conjunto de sus selectores de MPR; y

- el numero de secuencia de tabla de selectores de MPR, que esta asociado precisamente con su propia tabla de selectores de MPR.

En particular, la lista de selectores de MPR que estan contenidos en el paquete de TC puede ser parcial, con la condicion de que se envfe la lista completa, por medio de dos o mas paquetes de TC, dentro de un cierto periodo de regeneracion. Ademas, el intervalo de tiempo entre la transmision de dos paquetes de TC sucesivos depende del hecho de si se modifica, o no, la tabla de selectores de MPR. Por ejemplo, en el caso de una modificacion en la tabla de selectores de MPR, el nodo N puede transmitir un nuevo paquete de TC tan pronto como ha transcurrido un periodo mmimo despues del envfo del paquete de TC previo; los paquetes de TC posteriores se pueden transmitir entonces con una periodicidad dada, hasta que ha tenido lugar un nuevo cambio en la tabla de selectores de MPR.

Sobre la base de los paquetes de TC que se reciben, los nodos construyen y actualizan sus propias tablas de topologfa, en las que los mismos almacenan informacion con respecto a los retransmisores multipunto de los otros nodos. En particular, suponiendo que aun se hace referencia al nodo N, su tabla de topologfa comprende una o mas entradas, comprendiendo cada entrada:

- una direccion de un posible destino, en concreto, la direccion de un selector de MPR que esta contenida en un paquete de TC que es recibido por el nodo N;

- una direccion de ultimo salto en relacion con el posible destino que se ha mencionado en lo que antecede, que es igual a la direccion del nodo que ha enviado el paquete de TC que se ha mencionado en lo que antecede, que

5

10

15

20

25

30

35

40

45

50

55

60

65

es recibido por el nodo N;

- el numero de secuencia de tabla de selectores de MPR correspondiente del nodo que ha enviado el paquete de TC que se ha mencionado en lo que antecede, que es recibido por el nodo N; y

- un tiempo de retencion correspondiente, despues de lo cual se borra la entrada.

En la practica, la presencia, en el interior de la tabla de topologfa, de una entrada en relacion con un nodo dado indica la posibilidad de alcanzar el nodo dado mediante el envfo de un paquete al nodo cuya direccion es igual a la direccion de ultimo salto que esta contenida en la entrada. No obstante, se deberfa hacer notar que podrfa haber varias entradas en el interior de la tabla de topologfa que tienen una misma direccion de destino posible, pero con diferentes direcciones de ultimo salto. Mas en particular, tras la recepcion de un paquete de TC que es enviado por un nodo de envfo, el nodo N (por ejemplo) realiza las siguientes operaciones:

- comprueba si existe una entrada en su tabla de topologfa en la que la direccion de ultimo salto es igual a la direccion del nodo de envfo y, si es asf, si el numero de secuencia de tabla de selectores de MPR que esta contenido en esta entrada es mas grande que el numero de secuencia de tabla de selectores de MPR que esta contenido en el paquete de TC que se recibe, caso en el cual se rechaza el paquete de TC sin procesamiento adicional alguno;

- en el caso en el que existe la entrada que se ha mencionado en lo que antecede, si su direccion de ultimo salto es igual a la direccion del nodo de envfo y el numero de secuencia de tabla de selectores de MPR que esta contenido en esta entrada es menor que el numero de secuencia de tabla de selectores de MPR que esta contenido en el paquete de TC que se recibe, se borra esta entrada;

- para cada direccion de selector de MPR que se indica en el paquete de TC que se recibe, el nodo N comprueba si un destino se encuentra presente en su tabla de topologfa que tiene una direccion igual a la direccion de selector de MPR considerada, y si la direccion de ultimo salto correspondiente es igual a la direccion del nodo de envfo, caso en el cual el tiempo de retencion correspondiente se restablece a un valor inicial (previamente determinado); en todos los otros casos, el nodo N crea una nueva entrada en su tabla de topologfa, que se corresponde con la direccion de selector de MPR considerada.

Cada uno de los nodos de la red MANET tambien mantiene su propia tabla de encaminamiento, que se construye y se actualiza sobre la base de los paquetes de TC que se reciben y, mas en particular, sobre la base de la tabla de topologfa. La tabla de encaminamiento almacena informacion con respecto a las trayectorias, es decir, los conjuntos de enlaces sucesivos y conectados que posibilitan alcanzar los destinos correspondientes.

Haciendo aun referencia, por ejemplo, al nodo N, su tabla de encaminamiento comprende una o mas entradas, cada una de las cuales incluye:

- una direccion de un destino correspondiente;

- una direccion de salto siguiente, en concreto, la direccion de un nodo vecino del nodo N, a la cual es necesario enviar un paquete, si este paquete esta destinado al nodo que tiene una direccion igual a la direccion que se ha mencionado en lo que antecede de un destino correspondiente, al que tambien se hace referencia como el nodo de destino; y

- una estimacion de distancia o, mas bien, una estimacion del numero de saltos para alcanzar el nodo de destino. En la practica, existe una trayectoria bidireccional entre el nodo N y el nodo de destino que pasa a traves del nodo que tiene una direccion igual a la direccion de salto siguiente.

Cada vez que el nodo N recibe un paquete de TC, para cada direccion de destino que esta contenida en el mismo, el mismo almacena / actualiza un par [ultimo salto, nodo] correspondiente, el cual se forma, en la practica, a partir de la direccion de destino ([nodo]) y la direccion del nodo que ha enviado el paquete de TC ([ultimo salto]). Sobre la base de los pares [ultimo salto, nodo], a los que tambien se hace referencia como pares conectados, el nodo N determina, dado un nodo de destino, la trayectoria correspondiente para alcanzar el mismo. Para este fin, dado por ejemplo un nodo de destino R, el nodo N busca un par conectado [X, R] y sucesivamente un par conectado [Z, X], y asf sucesivamente, hasta que el mismo halla un nodo K que es parte del conjunto MPR (N) de retransmisores multipunto del nodo N. La direccion de salto siguiente en relacion con la entrada con respecto al destino R que esta contenida en la tabla de encaminamiento del nodo N es, por lo tanto, igual a la direccion del nodo K.

El nodo N recalcula su tabla de encaminamiento cada vez que el mismo detecta un cambio en sus tablas de vecinos y de topologfa.

Con mayor detalle, para calcular (o recalcular) la tabla de encaminamiento, el nodo N puede ejecutar el siguiente algoritmo.

Inicialmente, Se borra la totalidad de las entradas posiblemente presentes en la tabla de encaminamiento. Entonces, se almacenan las nuevas entradas, comenzando por las que tienen nodos vecinos del nodo N como destinos. En particular, en el caso en el que estos nodos vecinos estan conectados con el nodo N en modo bidireccional, las entradas correspondientes contienen unas direcciones de destino y de salto siguiente que son las mismas, asf como que tienen unas estimaciones de distancia iguales a uno.

5

10

15

20

25

30

35

40

45

50

55

60

65

Entonces, se almacenan entradas con respecto a los nodos que estan separados del nodo N por unas distancias h + 1, en donde h = 1.

En particular, el nodo N almacena una entrada correspondiente para cada entrada en la tabla de topologfa que i) incluye una direccion de destino que no se corresponde con la direccion de destino de cualquiera de las entradas presentes en la tabla de encaminamiento, y ii) la direccion de ultimo salto de la cual se corresponde con la direccion de destino de una entrada en la tabla de encaminamiento con una estimacion de distancia igual a h. Esta entrada correspondiente contiene una direccion de destino igual a la direccion de destino de la entrada en la tabla de topologfa, y una direccion de salto siguiente igual a la direccion de salto siguiente de la entrada en la tabla de encaminamiento, la direccion de destino de la cual es igual a la direccion de ultimo salto que se ha mencionado en lo que antecede.

Entonces, el nodo N establece h = h + 1 y repite las operaciones que se han especificado previamente. De esta forma, el nodo N llega a determinar su propia tabla de encaminamiento.

Con respecto al trafico de datos, el protocolo de OLSR es del asf denominado tipo unidifusion, es decir, se hace la provision de que, si un nodo, por ejemplo el nodo N, necesita transmitir un paquete de datos a otro nodo W, este nodo transmite el paquete de datos al nodo (por ejemplo, G) cuya direccion es igual a la direccion de salto siguiente que esta contenida en la entrada en la tabla de encaminamiento que tiene una direccion de destino que coincide con la direccion del nodo W. Para este fin, el nodo N inserta tanto la direccion del nodo W como la direccion del nodo G en el paquete de datos, haciendose aun referencia a las mismas, de forma respectiva, como la direccion de destino y la direccion de salto siguiente. Ademas, debido a que el nodo N origina el paquete de datos, este inserta su propia direccion en el paquete de datos, a la que tambien se hace referencia como la direccion de origen; esta ultima direccion, como la direccion de destino, no se modifica durante el transcurso de las retransmisiones. En general, se hace referencia a la transmision (o la retransmision) del paquete de datos desde el nodo N al nodo G para indicar que el paquete se transmite (o se retransmite) a partir del nodo N y contiene la direccion del nodo G como la direccion de salto siguiente y, por lo tanto, la misma es ffsicamente recibida por la totalidad de los nodos vecinos del nodo N, pero la totalidad de los nodos vecinos del nodo N, excepto el nodo G, rechazan el paquete de datos, o en cualquier caso, de acuerdo con la tecnica de acceso multiple adoptada, son incapaces de interpretar el paquete de datos.

Entonces, el paquete de datos es recibido por la totalidad de los nodos vecinos del nodo N, poro solo el nodo G procesa el paquete de datos y retransmite el mismo al nodo (por ejemplo, L) la direccion del cual es igual a la direccion de salto siguiente que esta contenida en la entrada de la tabla de encaminamiento del nodo G que tiene una direccion de destino que coincide con la direccion del nodo W. Entonces, se repite el procedimiento, hasta que el paquete de datos es recibido por el nodo W.

Aun con referencia al trafico de datos, de acuerdo con el protocolo de OLSR, un nodo puede transmitir un paquete de datos a un nodo vecino solo si el mismo esta conectado con este ultimo a traves de un enlace bidireccional.

Una vez dicho esto, hay otros tipos de protocolo conocidos, tales como, por ejemplo, el asf denominado Protocolo de Reenvfo de Multidifusion Simple (protocolo de SMF, Simple Multicast Forwarding), que es definido por el Grupo Especial sobre Ingenierfa de Internet y que se describe, por ejemplo, en la asf denominada decimocuarta version en la direccion de Internet
http://tools.ietf.org/html/draft-ietfmanet-smf-14.

Para la distribucion del trafico de datos, el protocolo de SMF hace uso de la misma distribucion de senalizacion que es empleada por el protocolo de OLSR. Dicho de otra forma, de acuerdo con el protocolo de SMF, los paquetes de datos se transmiten en modo de difusion de la misma forma que los paquetes de TC en el protocolo de OLSR. Por lo tanto, el protocolo de SMF tambien contempla, entre otras cosas, la determinacion de retransmisores multipunto.

Con detalle, haciendo aun referencia al nodo N, este transmite sus propios paquetes de datos en modo de difusion. Ademas, dado cualquier nodo del conjunto MPR (N), cuando el mismo recibe un paquete de datos que se transmite a partir del nodo N, este lee y procesa el paquete de datos y, a continuacion, retransmite el paquete de datos, aun en modo de difusion. A la inversa, los nodos que son vecinos del nodo N, pero que no pertenecen al conjunto MPR (N), leen y procesan los paquetes de datos que son transmitidos por el nodo N, pero no los retransmiten.

El protocolo de SMF tambien preve un mecanismo de identificacion para paquetes de datos duplicados, tal como, por ejemplo, el calculo de una funcion de troceo (hash), o la introduccion de un numero de secuencia de paquete de datos en cada paquete de datos. De esta forma, dado cualquier nodo que es un retransmisor multipunto, este no puede retransmitir un paquete de datos mas de una vez, con el fin de evitar la formacion de un bucle.

Mas en particular, el protocolo de SMF preve ademas que los paquetes de datos tambien se pueden transmitir en modo de multidifusion o, mas bien, que es posible transmitir paquetes de datos a un grupo previamente determinado de nodos. La transmision de multidifusion de paquetes de datos es la misma que la transmision de difusion de paquetes de datos, en concreto, preve que los paquetes de datos se transmiten en modo de difusion y son retransmitidos solo por los retransmisores multipunto, pero la misma tambien preve que si un nodo que no pertenece

5

10

15

20

25

30

35

40

45

50

55

60

65

al grupo recibe un paquete de datos, entonces el mismo rechaza el paquete de datos sin procesarlo.

En la practica, tambien en el caso de la transmision de multidifusion, el protocolo de SMF preve una transmision de difusion subyacente, lograndose en consecuencia la transmision de multidifusion a traves de la oportuna programacion de las pilas de protocolo de los nodos en la red.

Por lo tanto, el protocolo de SMF posibilita la distribucion de paquetes de datos en modo de multidifusion; no obstante, el mismo no esta optimizado para este modo de funcionamiento.

Se divulgan ejemplos adicionales de los protocolos de SMF y de OLSR, de forma respectiva, en Macker J. et al., “Simplified Multicast Forwarding, rfc662T, Grupo Especial sobre Ingenierfa de Internet, Norma, Sociedad de Internet (ISOC, Internet Society) 4, Rue Des Falaises CH-1205, Ginebra, Suiza, 18 de mayo de 2012, paginas 1 - 55 y Clausen T., “Combining Temporal and Spatial Partial Topology for MANET routing - Merging OLSR and FSR", “Proceedings of IEEE Conference on Wireless Personal Multimedia Communications’’, 1 de octubre de 2003, Yokosuka, Japon.

Divulgacion de la invencion

Por lo tanto, el objeto de la presente invencion es la provision de un metodo de comunicacion de tipo SMF, que soluciona, al menos parcialmente, los inconvenientes de la tecnica conocida.

De acuerdo con la presente invencion, se proporcionan un metodo de comunicacion, un nodo de red, un producto de soporte logico y una red de telecomunicaciones, tal como se define, de forma respectiva, en las reivindicaciones adjuntas.

Breve descripcion de los dibujos

Para una mejor comprension de la invencion, a continuacion se describiran algunas realizaciones, meramente a modo de ejemplo no limitante y con referencia a los dibujos adjuntos, en los que:

- la figura 1 muestra de forma esquematica una red de telecomunicaciones que incluye una pluralidad de nodos; y

- las figuras 2 - 5 muestran unos diagramas de flujo de las operaciones que son realizadas por los nodos de la red que se muestra en la figura 1.

Se considera que las realizaciones que no caen dentro del alcance de las reivindicaciones son ejemplos.

Mejor modo para llevar a cabo la invencion

Este metodo de comunicacion se describe en lo sucesivo en el presente documento, con referencia, meramente a modo de ejemplo, a la red de telecomunicaciones moviles 1 que se muestra en la figura 1, que es una red inalambrica por paquetes e incluye una pluralidad de nodos 2, que son al menos potencialmente moviles y se comunican unos con otros por medio de senales electromagneticas. Siempre a modo de ejemplo, se supone que los nodos 2 son parte de un grupo de tipo multidifusion 4 y que la red de telecomunicaciones moviles 1 tambien comprende una pluralidad de nodos externos 6, que no son parte del grupo 4. Sin perdida alguna de generalidad, se supone que los nodos 2 y los nodos externos 6 son, todos, ellos, semejantes; por lo tanto, la red de telecomunicaciones moviles 1 es una red MANET de tipo malla de par a par.

Para los fines de este metodo de comunicacion, es irrelevante como se ha determinado y codificado la pertenencia de los nodos 2 al grupo 4.

Por ejemplo, el grupo 4 puede ser del tipo estatico, caso en el cual la informacion con respecto a la pertenencia de los nodos 2 al grupo 4 y la informacion con respecto a la no pertenencia de los nodos externos 6 al grupo 4 se puede preconfigurar, de una forma que es conocida por si misma, en el interior de los nodos 2 y los nodos externos 6.

Como alternativa, el grupo 4 puede ser del tipo dinamico, caso en el cual, de una forma que es conocida por si misma, los nodos pueden gestionar el grupo mediante la implementacion, en las pilas de protocolo respectivas, de un protocolo del tipo, por ejemplo, tal como el Protocolo de Gestion de Grupos de Internet (IGMP, Internet Group Management Protocol), que se define, por ejemplo, en la direccion de Internet
https://datatracker.ietf.org/doc/rfc3376. Con el fin de gestionar el grupo, tambien es posible que se introduzca una notificacion especffica, con el fin de notificar el inicio y el final de la participacion de cualquier nodo en el grupo 4.

Por ejemplo, la entrada de un nodo 2 en el grupo 4 puede ser notificada por el mismo nodo 2 a traves de la transmision de difusion de un paquete de control correspondiente, al que se hara referencia en lo sucesivo en el presente documento, como el paquete de entrada.

El paquete de entrada contiene una direccion de grupo que identifica el grupo 4, asf como un numero de secuencia

5

10

15

20

25

30

35

40

45

50

55

60

65

progresivo, que se incrementa una unidad en cada transmision de un paquete de entrada. En el caso (que no se muestra) en el que la red de telecomunicaciones moviles 1 contiene mas de un grupo, el paquete de entrada contiene las direcciones que identifican la totalidad de los grupos en los que entra el nodo, a las que tambien se hace referencia como direcciones de grupo.

Sobre la base de los paquetes de entrada que se reciben, cada nodo mantiene actualizada una tabla de grupos, en la que el mismo almacena, para cada grupo, la direccion de grupo correspondiente y las direcciones de los nodos miembros. En particular, la actualizacion de la tabla de grupos puede tener lugar a traves de la introduccion, para cada artfculo de datos que esta contenida en la misma, de una temporizacion de validez, con el borrado de los datos tras la expiracion. Como alternativa, es posible que cada nodo, cuando el mismo sale de un grupo, transmita un paquete de salida correspondiente, a traves del cual el mismo notifica a los otros nodos su salida del grupo.

Para una mayor claridad, en lo sucesivo en el presente documento, tambien se hace referencia a los nodos 2 como los nodos de grupo 2. Ademas, se hace una referencia especial a un nodo de origen S, que, meramente a modo de ejemplo, pertenece al grupo 4. Ademas, se hace referencia a un primer y un segundo nodo de retransmision R1 y R2, que son vecinos del nodo de origen S y son retransmisores multipunto del nodo de origen S, asf como un primer y un segundo nodos de bloque B1 y B2, que se encuentran, ambos, a una distancia de dos saltos del nodo de origen S y son vecinos, de forma respectiva, del primer y el segundo nodos de retransmision R1 y R2. Mas en particular, el primer nodo de retransmision R1 y el primer y el segundo nodos de bloque B1 y B2 no pertenecen al grupo 4, mientras que el segundo nodo de retransmision R2 pertenece al grupo 4; ademas, el primer nodo de bloque B1 es un retransmisor multipunto del primer nodo de retransmision R1, mientras que el segundo nodo de bloque B2 es un retransmisor multipunto del segundo nodo de retransmision R2.

Sin perdida alguna de generalidad, tambien se supone que los nodos realizan este metodo de comunicacion sobre la capa de Protocolo de Internet (IP, Internet Protocol) y que, por lo tanto, el trafico, es decir, los paquetes de control y los paquetes de datos, son del tipo IP. En este caso, cuando un nodo genera (y, en consecuencia, transmite) un paquete, este inserta su direccion de IP, asf como su direccion en relacion con una capa inferior, tal como su direccion en el formato de direccion de Ethernet de control de acceso a Medios (MAC, Media access control), por ejemplo. Ademas, cuando un nodo generico retransmite un paquete, este no cambia la direccion de IP del paquete, que indica el nodo a partir del cual se origino el paquete, sino que inserta su propia direccion de MAC, sustituyendo la direccion de MAC que se ha almacenado previamente. Por lo tanto, excepto en donde se especifique otra cosa, y sin perdida alguna de generalidad, se supone que las direcciones que se mencionan en lo sucesivo en el presente documento, son direcciones de IP.

Una vez dicho esto, suponiendo que el nodo de origen S genera un paquete de datos que esta dirigido al grupo 4, es decir, que esta dirigido a la totalidad de los otros nodos de grupo 2, el mismo transmite el paquete de datos de tal modo que el paquete de datos es recibido y procesado por la totalidad de los nodos vecinos del nodo de origen S. El paquete de datos que es generado por el nodo de origen S contiene la direccion de grupo del grupo 4.

Dado cualquier otro nodo de la red de telecomunicaciones moviles 1 que i) recibe el paquete de datos que es transmitido por el nodo de origen S y es un retransmisor multipunto del nodo de origen S, o que ii) recibe un paquete de datos que es transmitido por un modo diferente del del nodo de origen S para retransmitir el paquete de datos que es generado por el nodo de origen S, y es un retransmisor multipunto de este nodo diferente, y haciendo referencia a este otro nodo como el nodo de recepcion, este nodo de recepcion realiza las siguientes operaciones, con el fin de determinar si retransmitir, o no, el paquete de datos que se recibe. Antes de describir estas operaciones, en lo sucesivo en el presente documento, se hace referencia a un paquete de multidifusion para indicar, indistintamente, el paquete de datos que es transmitido por el nodo de origen S y que esta dirigido al grupo 4, o un paquete de datos igual, con respecto al contenido de los datos, al paquete de datos que se transmite a partir del nodo de origen S, pero que es transmitido por un nodo diferente del nodo de origen S, con el fin de retransmitir el paquete de datos que es generado por el nodo de origen S. Ademas, se hace una referencia generica al nodo de envfo para indicar el nodo que ha transmitido o retransmitido el paquete de multidifusion al nodo de recepcion; el nodo de envfo es un vecino del nodo de recepcion. En lo sucesivo en el presente documento, excepto en donde se especifique otra cosa, tambien se tiene por objeto que el nodo de recepcion sea un retransmisor multipunto del nodo de envfo.

Una vez dicho esto, de acuerdo con una primera realizacion que se muestra en la figura 2, y tal como se ha mencionado previamente, el nodo de recepcion esta configurado, de una forma que es conocida por sf misma, para seleccionar (el bloque 7a) sus repetidores multipunto y para determinar (el bloque 7b) sus selectores de MPR, asf como para determinar (el bloque 8), de una forma que es conocida por sf misma, su propia tabla de encaminamiento. Ademas, el nodo de recepcion esta configurado para determinar (el bloque 9) su tabla de grupos, es decir, para determinar, para cada grupo, la direccion de grupo correspondiente y las direcciones de los nodos miembros.

A continuacion de la recepcion (el bloque 10) del paquete de multidifusion, que se transmite o que se retransmite a partir del nodo de envfo, el nodo de recepcion comprueba (el bloque 11) si este es un retransmisor multipunto del nodo de envfo, es decir, si el nodo de envfo es un selector de MPR del nodo de recepcion; ademas, a pesar de que

5

10

15

20

25

30

35

40

45

50

55

60

65

no se muestra, el nodo de recepcion comprueba que el paquete que se recibe es efectivamente un paquete de datos potencialmente a retransmitir, y no es, por ejemplo, un paquete HELLO.

En el caso en el que el nodo de recepcion no es un retransmisor multipunto del nodo de envfo (la salida NO del bloque 11), este no retransmite el paquete de multidifusion.

De lo contrario, si el nodo de recepcion es un retransmisor multipunto del nodo de envfo (la salida SI del bloque 11), el nodo de recepcion detecta (el bloque 12) la direccion de grupo que esta contenida en el paquete de multidifusion y realiza las operaciones que se describen en lo sucesivo en el presente documento. En este ejemplo, el nodo de recepcion detecta la direccion de grupo que identifica el grupo 4.

Con detalle, el nodo de recepcion selecciona (el bloque 14) cada una de las direcciones (de nodo) que estan contenidas en la entrada de su tabla de grupos con una direccion de grupo igual a la direccion de grupo detectada, siendo esta ultima igual, en este ejemplo, a la direccion de grupo que identifica el grupo 4. En lo sucesivo en el presente documento, se hace referencia a estas direcciones, que estan contenidas en la tabla de grupos, como las direcciones de los nodos del grupo. Tambien se deberfa hacer notar que, en la figura 2, como tambien en las siguientes figuras, las operaciones se muestran, por razones de simplicidad de representacion, en secuencia, a pesar de que algunas operaciones o partes de las mismas se pueden llevar a cabo en un orden al menos parcialmente diferente del que se muestra; dicho de otra forma, los diagramas de flujo que se muestran en la figura 2 y en las figuras sucesivas son meramente cualitativos.

Tal como se muestra en la figura 3, dada una primera direccion que se selecciona de entre las direcciones de los nodos del grupo, el nodo de recepcion selecciona (el bloque 20) la entrada en su tabla de encaminamiento con una direccion de destino igual a esta primera direccion seleccionada y, a continuacion, comprueba (el bloque 22) si la direccion de salto siguiente de la entrada seleccionada es igual a la direccion del nodo de envfo, caso en el cual el nodo de recepcion selecciona una direccion sucesiva de entre las direcciones que se han mencionado en lo que antecede de los nodos del grupo y repite las operaciones en los bloques 20 y 22.

En la practica, dada una direccion que se selecciona de entre las direcciones de los nodos del grupo y que indica el nodo cuya direccion se almacena como la direccion de salto siguiente en la entrada en la tabla de encaminamiento con la direccion de destino igual a la direccion seleccionada dada como el salto siguiente correspondiente, el nodo de recepcion comprueba (el bloque 30, la figura 4) una primera condicion de bloque, es decir, este comprueba si la totalidad de los saltos siguientes que se corresponden con las direcciones de los nodos del grupo son iguales a la direccion del nodo de envfo. Si esto es cierto (la salida SI del bloque 30), el nodo de recepcion no retransmite el paquete de multidifusion, de lo contrario (la salida NO del bloque 30) el nodo de recepcion retransmite el paquete de multidifusion, de tal modo que el mismo sigue conteniendo la direccion de grupo del grupo 4.

Con referencia especffica al ejemplo que se muestra en la figura 1, si el nodo de recepcion es uno del primer y el segundo nodos de retransmision R1 y R2, el mismo retransmite el paquete de multidifusion, de la misma forma que tiene lugar en el protocolo de SMF. En su lugar, si el nodo de recepcion es uno del primer y el segundo nodos de bloque B1 y B2, este no retransmite el paquete de multidifusion. De hecho, si el nodo de recepcion es, como alternativa, igual al primer o el segundo nodo de bloque B1 o B2, este tiene una tabla de encaminamiento de tal modo que la direccion de salto siguiente de la totalidad de las entradas en relacion con los destinos que pertenecen al grupo 4 es igual, de forma respectiva, a la direccion del primer, o el segundo nodo de retransmision R1 o R2; en ambos casos, la direccion de salto siguiente se corresponde, por lo tanto, con el nodo a partir del cual el nodo de recepcion ha recibido el paquete de multidifusion. De esta forma, se evita la retransmision inutil de un paquete de multidifusion a areas de la red de telecomunicaciones moviles 1 que no forman parte del grupo 4.

De acuerdo con una realizacion diferente, que se describe en lo sucesivo en el presente documento, y haciendo aun referencia, meramente a modo de ejemplo, al nodo de origen S, la informacion que esta contenida en su tabla de encaminamiento se puede usar con el fin de optimizar adicionalmente el flujo de multidifusion.

Tal como se muestra en la figura 5, el nodo de origen S genera (el bloque 40) el paquete de multidifusion y, entonces, transmite el paquete de multidifusion, de tal modo que el mismo contiene un campo de tiempo de vida (TTL, time-to-live), en el que se encuentra presente un contador de TTL. En particular, el nodo de origen S establece inicialmente el contador de TTL igual a un valor inicial TTL_IN, de tipo entero, por ejemplo.

Cuando el nodo de recepcion recibe el paquete de multidifusion, si no se respeta la primera condicion de bloque (la salida NO del bloque 30), el nodo de recepcion comprueba (el bloque 42) si se respeta una segunda condicion de bloque, siendo esta que el contador de TTL que esta contenido en el paquete de multidifusion recibido sea menor que uno, es decir, cero. Si el contador de TTL que esta contenido en el paquete de multidifusion recibido es menor que uno (la salida SI del bloque 42), el nodo de recepcion no retransmite el paquete de multidifusion; de lo contrario (la salida NO del bloque 42), el nodo de recepcion, que es un retransmisor multipunto del nodo de envfo, retransmite (el bloque 44) el paquete de multidifusion, despues de haber decrementado el contador de TTL una unidad. Se deberfa hacer notar que, por razones de simplicidad de representacion, en la figura 5 ya no se muestran las operaciones que se han realizado antes del bloque 30, aparte de las operaciones que se han mencionado en lo que

5

10

15

20

25

30

35

40

45

50

55

60

65

antecede en el bloque 40.

De lo anterior se desprende que, si se respeta al menos una de la primera y la segunda condiciones de bloque, el nodo de recepcion no retransmite el paquete de multidifusion, es decir, el mismo bloquea la retransmision. Ademas, en cada retransmision sucesiva del paquete de multidifusion, el valor del contador de TTL cae una unidad. Cuando el nodo de recepcion que se ha mencionado en lo que antecede recibe un paquete de multidifusion que contiene un contador de TTL igual a cero, este no retransmite el paquete de multidifusion, con independencia de que se respete la primera condicion de bloque.

Desde un punto de vista diferente, y con referencia, por razones de simplicidad, a la red de telecomunicaciones moviles 1 que se muestra en la figura 1, el nodo de recepcion comprueba si se respeta una condicion de retransmision, comprendiendo la misma:

i) el hecho de que existe al menos una direccion entre las direcciones de los nodos del grupo 4 (que estan almacenadas en la tabla de grupos del nodo de recepcion) con lo cual la entrada de la tabla de encaminamiento del nodo de recepcion que incluye una direccion de nodo de destino igual a esta al menos una direccion contiene una direccion de nodo de salto siguiente que pertenece a un nodo diferente del nodo de envfo; y

ii) el hecho de que el contador de TTL que esta contenido en el paquete de multidifusion que es transmitido por el nodo de envfo es mas grande que o igual a un valor lfmite, siendo este ultimo, por ejemplo, igual a uno.

Ademas, el nodo de recepcion retransmite el paquete de multidifusion solo si se cumple la condicion de retransmision que se ha mencionado en lo que antecede.

Con aun mas detalle, el nodo de origen S elige el valor inicial TTL_IN con el fin de posibilitar la recepcion del paquete de multidifusion por el nodo de grupo 2 lo mas lejos del nodo de origen S. Para este fin, dada una maxima distancia posible dmax entre cualquier nodo de grupo 2 y el nodo de origen S, estando prevista esta distancia como un numero de saltos, el nodo de origen S establece el valor inicial TTL_IN de tal modo que la relacion TTL_IN > dmax es cierta. Por ejemplo, se puede aplicar la relacion TTL_IN = dmax + 1, con el fin de asegurar un margen de seguridad y posibilitar que se alcance incluso un posible nodo de grupo que se ha alejado durante la difusion del paquete de multidifusion debido a una alta movilidad.

Con referencia al ejemplo que se muestra en la figura 1, cada nodo de grupo 2 se encuentra a una distancia de mas de dos saltos del nodo de origen S y, por lo tanto, se cumple la relacion TTL_IN > 2.

Las ventajas que se pueden lograr con este metodo de comunicacion se manifiestan claramente a partir de la descripcion anterior. En particular, este metodo de comunicacion implementa un protocolo de encaminamiento del tipo “basado en malla”. Por lo tanto, este metodo de comunicacion posibilita limitar la difusion de un flujo de multidifusion en areas de la red en las que no haya nodo alguno que pertenezca al grupo, sin recurrir a una distribucion en arbol, la cual es, en si misma, susceptible a cambios topologicos en la red. A la inversa, este metodo de comunicacion contempla hacer uso de metricas locales, aprovechar informacion ya presente dentro de los nodos, con el fin de posibilitar que los retransmisores multipunto decida si reenviar, o no, trafico de multidifusion.

En la practica, para la retransmision de los paquetes de datos, este metodo de comunicacion contempla usar subsistemas de retransmisores multipunto y, en particular, retransmisores multipunto que estan situados en torno a unas trayectorias de unidifusion que estan situadas entre el nodo de origen y los posibles nodos de destino.

Por ultimo, resulta evidente que se pueden hacer modificaciones y variantes a este metodo de comunicacion, sin apartarse del alcance de la presente invencion, tal como se define en las reivindicaciones adjuntas.

Por ejemplo, la informacion que esta contenida en las tablas y en las entradas que se mencionan en la descripcion, asf como en el interior de los paquetes de control, se puede organizar de forma diferente con respecto a lo que se ha descrito; ademas, parte de esta informacion se puede encontrar ausente. Los formatos reales en los que se almacenan las direcciones pueden variar de nodo a nodo y / o de tabla a tabla, sin que esto implique ruptura alguna en la correspondencia entre cada nodo y la direccion que lo identifica.

Ademas, en general y tal como se ha mencionado previamente, las operaciones descritas se pueden llevar a cabo en un orden diferente con respecto a lo que se ha descrito; meramente a modo de ejemplo, es posible que las comprobaciones en los bloques 42 y 30 se realicen en orden inverso con respecto a lo que se muestra en la figura 5 y, por lo tanto, que la comprobacion en el bloque 30 y las operaciones asociadas solo se realicen si el contador de TTL que esta contenido en el paquete de multidifusion recibido es mas grande que o igual a uno. Ademas, algunas de las operaciones que se muestran en una secuencia se pueden realizar sustancialmente al mismo tiempo. Ademas, algunas operaciones se repiten con el tiempo.

Tal como se ha mencionado previamente, tambien puede haber numerosos grupos en la red de telecomunicaciones moviles 1.

Ademas, dentro de cada grupo, la transmision de los paquetes de datos tiene lugar de acuerdo con el protocolo de SMF convencional y, por lo tanto, tal como se ha mencionado previamente, se pueden adoptar tipos conocidos de tecnicas para detectar paquetes de datos duplicados, con el fin de evitar retransmisiones inutiles y la formacion de bucles.

5

Tambien es posible que el metodo de comunicacion se implemente, por ejemplo, fntegramente en la capa de MAC, sin recurrir a capas superiores.

De forma similar, es posible que el paquete de multidifusion no sea un paquete de datos, sino un paquete de control, 10 por ejemplo.

Ademas, a pesar de que esto puede dar lugar a un aumento en el trafico, es posible que, dado cualquier nodo, la totalidad de sus nodos vecinos sean retransmisores multipunto de este nodo, caso en el cual el nodo de recepcion no realiza las comprobaciones en el bloque 11.

15

Por ultimo, este metodo de comunicacion tambien se puede adoptar en el caso en el que los nodos son fijos y, por lo tanto, la red no es del tipo movil.

Claims (8)

1. 5

   10

   15

   20

   25

   30

   35

   40

   45

   50

   55

   60

   65

   REIVINDICACIONES

   1. Un metodo de comunicacion del tipo Reenvfo de Multidifusion Simple, SMF, para una red (1) que incluye una pluralidad de nodos (2), que forman al menos un grupo de multidifusion, comprendiendo dicho metodo las etapas, realizadas por un primer nodo, de:

   - determinar (7a), de entre los nodos vecinos, un conjunto respectivo de retransmisores multipunto;

   - determinar (7b), de entre los nodos vecinos, los nodos para los cuales el primer nodo es un retransmisor multipunto respectivo;

   - determinar (8) una tabla de encaminamiento respectiva, que esta formada por una pluralidad de entradas, comprendiendo cada entrada un identificador de un nodo de destino correspondiente y un identificador de un nodo de salto siguiente, siendo, dicho nodo de salto siguiente, vecino del primer nodo y siendo un retransmisor multipunto del primer nodo, y estando conectado el nodo de destino con el primer nodo a traves del nodo de salto siguiente;

   comprendiendo adicionalmente dicho metodo las etapas, realizadas por el primer nodo, de:

   - determinar (9) un conjunto de identificadores de los nodos que pertenecen al grupo de multidifusion; y

   - recibir (10) un paquete de multidifusion que es enviado por un nodo de envfo vecino del primer nodo, y que contiene un contador;

   comprendiendo adicionalmente dicho metodo, si el primer nodo es un retransmisor multipunto del nodo de envfo, realizar, por el primer nodo, una etapa de comprobar (22, 30, 42):

   - si existe al menos un identificador de nodo que pertenece al grupo de multidifusion para el cual la entrada de tabla de encaminamiento del primer nodo que incluye un identificador de nodo de destino que se corresponde con dicho al menos un identificador contiene un identificador de nodo de salto siguiente que se corresponde con el identificador de un nodo diferente del nodo de envfo; y

   - si el contador que esta contenido en el paquete de multidifusion recibido respeta una relacion matematica previamente determinada con un valor lfmite;

   comprendiendo adicionalmente dicho metodo, si el primer nodo es un retransmisor multipunto del nodo de envfo, determinar (30; 42), por el primer nodo, si realizar una etapa de retransmitir (44) el paquete de multidifusion, sobre la base del resultado de dicha etapa de comprobacion;

   estando dicho metodo caracterizado por que el mismo comprende adicionalmente la etapa de retransmitir (44) el paquete de multidifusion, si la ejecucion de la etapa de retransmision se ha determinado, comprendiendo dicha etapa de retransmision retransmitir el paquete de multidifusion por el primer nodo de tal modo que el valor del contador que esta contenido en el paquete de multidifusion retransmitido es diferente del valor del contador que esta contenido en el paquete de multidifusion recibido.
2. 2. El metodo de comunicacion de acuerdo con la reivindicacion 1, que comprende adicionalmente la etapa de generar (40), por un nodo de origen (S), el paquete de multidifusion de tal modo que el contador del paquete de multidifusion generado es igual a un valor inicial que es una funcion de la distancia maxima entre dicho nodo de origen y cualquiera de los nodos del grupo de multidifusion.
3. 3. El metodo de comunicacion de acuerdo con cualquiera de las reivindicaciones anteriores, que comprende adicionalmente la etapa de comprobar (11), por el primer nodo, si este es un retransmisor multipunto del nodo de envfo.
4. 4. Un nodo para una red (1) que incluye una pluralidad de nodos (2), que forman al menos un grupo de multidifusion, estando dicho nodo configurado para implementar un metodo de comunicacion del tipo Reenvfo de Multidifusion Simple, SMF, y que comprende:

   - una unidad de seleccion de retransmision (7a) que esta configurada para determinar, de entre los nodos vecinos de dicho nodo, un conjunto de retransmisores multipunto;

   - una unidad de seleccion de selector (7b) que esta configurada para determinar, de entre los nodos vecinos, los nodos para los cuales el nodo es un retransmisor multipunto respectivo;

   - una unidad de encaminamiento (8) que esta configurada para determinar una tabla de encaminamiento, que esta formada por una pluralidad de entradas, comprendiendo cada entrada un identificador de un nodo de destino correspondiente y un identificador de un nodo de salto siguiente, siendo, dicho nodo de salto siguiente, vecino del nodo y siendo un retransmisor multipunto del nodo, y estando conectado el nodo de destino con el nodo a traves del nodo de salto siguiente;

   - una unidad de multidifusion (9) que esta configurada para determinar un conjunto de identificadores de los nodos que pertenecen al grupo de multidifusion;

   - un receptor (10) que esta configurado para recibir un paquete de multidifusion que es enviado por un nodo de envfo vecino de dicho nodo y que contiene un contador;

   5

   10

   15

   20

   25

   30

   - una unidad de comprobacion (22, 30, 42) que esta configurada para comprobar, si dicho nodo es un retransmisor multipunto del nodo de envfo, si:

   - existe al menos un identificador de un nodo que pertenece al grupo de multidifusion para el cual la entrada de tabla de encaminamiento de dicho nodo que incluye un identificador de nodo de destino que se corresponde con dicho al menos un identificador contiene un identificador de nodo de salto siguiente que se corresponde con el identificador de un nodo diferente del nodo de envfo; y

   - el contador que esta contenido en el paquete de multidifusion recibido respeta una relacion matematica previamente determinada con un valor lfmite; y

   - una unidad de determinacion (30; 42) que esta configurada para determinar si realizar la retransmision del paquete de multidifusion, sobre la base del resultado de la comprobacion realizada por la unidad de comprobacion;

   estando dicho nodo caracterizado por que el mismo comprende adicionalmente una unidad de retransmision (44) que esta configurada para retransmitir dicho paquete de multidifusion, si la ejecucion de la etapa de retransmision se ha determinado, de tal modo que el valor del contador que esta contenido en el paquete de multidifusion retransmitido es diferente del valor del contador que esta contenido en el paquete de multidifusion recibido.
5. 5. El nodo de acuerdo con la reivindicacion 4, que comprende adicionalmente un generador (40) que esta configurado para generar un nuevo paquete de multidifusion de tal modo que este contiene un contador respectivo igual a un valor inicial, que es una funcion de la distancia maxima entre dicho nodo y cualquiera de los nodos del grupo de multidifusion.
6. 6. El nodo de acuerdo con las reivindicaciones 4 o 5, que comprende adicionalmente una unidad de control (11) que esta configurada para comprobar si dicho nodo es un retransmisor multipunto del nodo de envfo.
7. 7. Un producto de soporte logico que se puede cargar en una memoria de un nodo para una red de telecomunicaciones (1) y que esta configurado para implementar, cuando se ejecuta, el metodo de comunicacion de acuerdo con cualquiera de las reivindicaciones 1 a 3.
8. 8. Una red de telecomunicaciones (1) que comprende una pluralidad de nodos de acuerdo con cualquiera de las reivindicaciones 4 a 6.