ES2612832T3

ES2612832T3 - Procedimiento de comunicación en una red inalámbrica de telecomunicaciones, programa de ordenador y nodo inalámbrico de comunicación asociados

Info

Publication number: ES2612832T3
Application number: ES14199028.3T
Authority: ES
Inventors: Michel Delattre; Guy Bouyssounouse
Original assignee: Thales SA
Current assignee: Thales SA
Priority date: 2013-12-18
Filing date: 2014-12-18
Publication date: 2017-05-18
Anticipated expiration: 2034-12-18
Also published as: PL2887743T3; US20150172995A1; SG10201408442RA; US9686733B2; FR3015169A1; FR3015169B1; EP2887743A1; EP2887743B1

Abstract

Procedimiento de comunicación en una red inalámbrica de telecomunicación (1) que consta de nodos inalámbricos (100) de telecomunicación, dicho procedimiento consta, en el momento de la transmisión de un bloque de datos desde un nodo origen (50) a un nodo destino (52), las siguientes etapas (51) llevadas a cabo por un nodo, dicho nodo contiene una tabla de encaminamiento en una memoria (102) del nodo y dicho nodo es el nodo origen o un nodo intermedio que recibe y transmite al menos ciertos segmentos de dicho bloque: - el nodo, habiendo almacenado un conjunto de segmentos de dicho bloque de datos, selecciona, en función de al menos un contenido de su tabla de encaminamiento en correspondencia con dicho nodo destino y/o en función de los estados de los enlaces inalámbricos de telecomunicación entre dicho nodo y sus nodos vecinos, un primer nodo vecino entre los nodos vecinos del nodo, determina un tamaño de segmento apropiado para una transferencia hacia el primer nodo vecino, reformatea al menos un segmento del conjunto de segmento/s según el tamaño de segmento determinado y transmite al menos dicho segmento reformateado a dicho primer nodo vecino determinado; - dicho procedimiento se caracteriza porque el nodo detecta una modificación de dicha tabla de encaminamiento y/o una modificación de un estado de los enlaces inalámbricos de telecomunicación entre dicho nodo y sus nodos vecinos, y tras dicha detección, efectúa una selección de un segundo nodo vecino, detiene la transmisión en el primer nodo vecino de dicho conjunto de segmentos almacenado antes de dicha detección, determina un tamaño de segmento apropiado para una transferencia hacia el segundo nodo vecino determinado, reformatea al menos un segmento del conjunto de segmento(s) que no haya sido transmitido aún al primer nodo vecino de conformidad con el tamaño de segmento determinado para la transferencia hacia el segundo nodo vecino y transmite a dicho segundo nodo vecino al menos un segmento reformateado de dicho conjunto de segmentos.

Description

DESCRIPCION

Procedimiento de comunicacion en una red inalambrica de telecomunicaciones, programa de ordenador y nodo inalambrico de comunicacion asociados.

[0001] La presente invencion se refiere a un procedimiento de comunicacion en una red inalambrica de telecomunicaciones que incluye nodos inalambricos de telecomunicacion.

[0002] La presente invencion se aplica concretamente a las redes de telecomunicacion, en concreto, a las 10 malladas, que contienen enlaces de comunicacion por radio y que presentan caractensticas heterogeneas (ejemplo:

UHF, VHF), y/o intermitentes.

[0003] Las redes de topologfa mallada («mesh» en ingles), son redes cuyas estaciones emisoras/receptoras, tambien llamadas nodos de comunicacion, estan conectadas una a la otra sin jerarqma central, formando asf una

15 estructura en forma de malla. Asf cada nodo se adapta para recibir, enviar y retransmitir datos.

[0004] Las redes tradicionales, por ejemplo de arquitectura IP («Internet Protocol»), necesitan que exista un camino estable en ambos extremos entre un nodo origen y nodo destino, con ancho de banda suficiente. Sin embargo, a veces es muy diffcil que se den estas condiciones, habida cuenta de los problemas de conexion que

20 ocurren a veces entre los satelites y la tierra, o incluso entre los medios terrestres que se pueden desplegar rapidamente, del numero de nodos y eventualmente de su caracter movil. Los paquetes que no pueden ser retransmitidos desde un nodo hacia un nodo vecino a causa de una conexion fallida entre los dos nodos son destruidos.

25 [0005] La arquitectura DTN (en ingles «Delay Tolerant Networking»), reglada por la entidad «Internet

Engineering Task Force» (IETF) en el documento RFC 4838 que se basa en la arquitectura IP esta adaptada a las redes que tienen conexiones intermitentes. En las redes dTn, los datos pueden hacer paradas en los nodos intermedios, esperando en caso de conexion hacia el siguiente nodo temporalmente indisponible (por ejemplo, por razones relacionadas con la meteorologfa o con la asignacion horaria de los recursos, etc.) que esta conexion este 30 disponible de nuevo para el servicio. Esta arquitectura necesita usar recursos de radio adicionales para la transmision de informacion de senalizacion y de encapsulamiento.

[0006] Ademas, se conoce el tttulo de la patente portuguesa PT104538B o el documento de JONES E P C ET AL: «Practical Routing in Delay-Tolerant Networks», IEEE TRANSACTIONS ON MOBILE COMPUTING, IEEE

35 SERVICE CENTER, LOS ALAMITOS, CA, US, que empareja mecanismos DTN con procedimientos de gestion de enlaces de radio.

[0007] Existe una necesidad de permitir que los nodos transmitan datos entre un nodo origen y un nodo destino, utilizando un volumen mmimo de recursos de comunicacion, reaccionando a las fluctuaciones rapidas de

40 conectividad como las apariciones, desapariciones, cambios de caractensticas, de enlaces entre los nodos, en concreto las que son demasiado rapidas como para ser tenidas en cuenta por la funcion de encaminamiento distribuida de los nodos, que necesita por construccion un tiempo de convergencia.

[0008] A estos efectos, segun un primer aspecto, la invencion propone un procedimiento de comunicacion en 45 una red inalambrica de telecomunicaciones que consta de nodos inalambricos de telecomunicacion, y dicho

procedimiento se compone, en el momento de la transmision de un bloque de datos desde un nodo origen a un nodo destino, de las siguientes etapas realizadas por un nodo, dicho nodo contiene una tabla de encaminamiento en una memoria del nodo y dicho nodo es el nodo origen o un nodo intermedio que recibe y transmite al menos ciertos segmentos de dicho bloque:

50

- el nodo, habiendo almacenado un conjunto de segmentos de dicho bloque de datos, selecciona, en funcion de al menos un contenido de su tabla de encaminamiento en correspondencia con dicho nodo destino y/o en funcion de los estados de los enlaces de telecomunicacion inalambrica entre dicho nodo y sus nodos vecinos, un primer nodo vecino entre los nodos vecinos del nodo, determina un tamano de segmento apropiado para una transferencia hacia 55 el primer nodo vecino, reformatea al menos un segmento del conjunto de segmento/s segun el tamano de segmento determinado y transmite al menos dicho segmento reformateado a dicho primer nodo vecino determinado;

dicho procedimiento se caracteriza porque el nodo detecta un modificacion de dicha tabla de encaminamiento y/o una modificacion de un estado de los enlaces inalambricos de telecomunicacion entre dicho nodo y sus nodos

vecinos, y tras dicha deteccion, efectua una seleccion de un segundo nodo vecino, para la transmision en el primer nodo vecino de dicho conjunto de segmentos almacenado antes de dicha deteccion, determina un tamano de segmento apropiado para una transferencia hacia el segundo nodo vecino determinado, reformatea al menos un segmento del conjunto de segmento/s que no hayan sido transmitidos aun al primer nodo vecino segun el tamano de 5 segmento determinado para la transferencia hacia el segundo nodo vecino y transmite a dicho segundo nodo vecino al menos un segmento reformateado de dicho conjunto de segmentos.

[0009] El procedimiento de comunicacion segun la invencion presenta una o varias de las siguientes

caractensticas:

10

- el nodo recibe mensajes del primer nodo vecino confirmando la recepcion por parte de dicho primer nodo de algunos de dichos segmentos transmitidos y no transmite al segundo nodo vecino dichos segmentos cuya recepcion ha sido confirmada por el primer nodo vecino;

15 - cuando el nodo no recibe ningun mensaje de dicho primer nodo confirmando la correcta recepcion de un segmento transmitido al primer nodo vecino, el nodo transmite, tras dicha deteccion, al segundo nodo vecino dicho segmento reformateado segun el tamano determinado del segmento para transmitirlo al segundo nodo vecino;

- el tamano apropiado de segmento para una transmision hacia un nodo vecino se determina en funcion de al menos

20 un parametro entre un mdice de errores sobre el enlace inalambrico de telecomunicacion entre dicho

nodo y el nodo vecino, un retraso de transmision en este enlace y el mantenimiento del recurso disponible para otro vecino en dicho enlace;

- el procedimiento se compone de las siguientes etapas para cada nodo utilizado para la transmision de dicho bloque 25 desde el nodo origen hasta el nodo destino:

cada nodo, tras la recepcion de segmentos de dicho bloque de datos, memoriza, en una memoria del nodo, dichos segmentos recibidos en correspondencia con la referencia unica;

cuando un nodo retransmite al menos los segmentos recibidos del bloque a un nodo vecino y ningun segmento 30 de dicho bloque se ha intercambiado todavfa entre dicho nodo y el nodo vecino, dicho nodo transmite dichos segmentos del bloque y la referencia unica asociada al bloque;

y segun el cual tras la recepcion por dicho nodo de dicha referencia unica del bloque transmitida por un nodo vecino con el que el nodo aun no ha iniciado ningun intercambio de segmentos del bloque, el nodo senala a dicho nodo vecino los segmentos del bloque que ya han sido memorizados en la memoria del nodo;

35

- el nodo mantiene en su memoria, en correspondencia con la referencia unica del bloque:

- la lista de nodos vecinos a los que ha retransmitido segmentos del bloque y memoriza en correspondencia con cada uno de dichos nodos vecinos, los segmentos el bloque que les ha enviado; y/o 40 - la lista de nodos vecinos que le han retransmitido segmentos del bloque y memoriza en correspondencia con

cada uno de dichos nodos vecinos, los segmentos el bloque que ha recibido de dicho nodo vecino;

- el nodo indica ademas en su memoria, en correspondencia con dichos segmentos del bloque retransmitidos a cada nodo vecino de la lista, si dicho nodo ha recibido acuses de recibo de dichos segmentos del bloque enviados por

45 dicho nodo vecino;

- los segmentos del bloque de datos se quedan memorizados en la memoria del nodo hasta que dicho nodo reciba un mensaje que confirme la correcta recepcion de dichos segmentos por un nodo situado a N saltos en la ruta hacia ese nodo destinatario; N es fijo y superior o igual a 2;

50

- el nodo, despues de hacer recibido los segmentos de un bloque de datos enviados a varios nodos destino, utiliza las capacidades de difusion de un enlace con sus vecinos para no implicar a los segmentos que se van a transmitir;

- cuando previamente se ha producido un intercambio de segmentos del bloque entre dicho nodo y un nodo vecino, 55 se intercambian segmentos adicionales del bloque entre ellos sin transmitir la referencia unica asociada a dicho

bloque y transmitiendo con dichos segmentos adicionales del bloque una referencia local del bloque en el salto entre dichos nodos y el nodo vecino, y se memoriza la correspondencia entre la referencia unica y la referencia local en la memoria del nodo;

- al menos algunos de los segmentos de un bloque recibidos por dicho nodo contienen una cabecera que indica la direccion del nodo vecino, pero no contienen una cabecera que indique una direccion de nodo destino,

dicho nodo, tras la recepcion de segmentos de dicho bloque, identifica el nodo de destino utilizado para seleccionar 5 un nodo vecino al que transferir dichos segmentos, y cada nodo, extrae de su memoria la direccion de un nodo destino previamente memorizado en correspondencia con la referencia unica del bloque.

[0010] Segun un segundo aspecto, la presente invencion propone un programa de ordenador para instalarlo en un nodo de una red mallada inalambrica de telecomunicacion, dicho programa contiene instrucciones para poner

10 en marcha las etapas de un procedimiento segun el primer aspecto de la invencion cuando se ejecute el programa por los medios de procesado del nodo.

[0011] Segun un tercer aspecto, la presente invencion propone una estacion emisora/receptora de datos, adaptada para constituir un nodo de una red mallada inalambrica de telecomunicacion, que contenga medios de

15 emision y recepcion inalambrica, una memoria que contenga una tabla de encaminamiento y en la que dicha estacion esta adaptada para almacenar un conjunto de segmentos de un bloque de datos que transmitir a un nodo de destino y para seleccionar, en funcion de al menos un contenido de su tabla de encaminamiento en correspondencia con dicho nodo destinatario y/o en funcion de los estados de los enlaces inalambricos de telecomunicacion entre la estacion y sus nodos vecinos, un primer nodo vecino entre los nodos vecinos de la 20 estacion, para determinar un tamano apropiado de segmento para una transferencia hacia el primer nodo vecino seleccionado, para reformatear al menos un segmento del conjunto de segmento/s segun el tamano determinado de segmento y para transmitir al menos dicho segmento reformateado a dicho primer nodo vecino determinado a traves de los medios de emision y recepcion inalambrica; dicha estacion se caracteriza porque esta adaptada para detectar una modificacion de dicha tabla de encaminamiento y/o una modificacion de un estado de los enlaces inalambricos 25 de telecomunicacion entre dicha estacion y sus nodos vecinos, y tras dicha deteccion, efectuar una seleccion de un segundo nodo vecino, detener la transmision en el primer nodo vecino de dicho conjunto de segmentos almacenado antes de dicha deteccion, para determinar un tamano de segmento apropiado para una transferencia hacia el segundo nodo vecino determinado, reformatear al menos un segmento del conjunto de segmento/s que no hayan sido transmitidos aun al primer nodo vecino de conformidad con el tamano de segmento determinado para la 30 transferencia hacia el segundo nodo vecino y para transmitir a dicho segundo nodo vecino al menos un segmento reformateado de dicho conjunto de segmentos a traves de dichos medios inalambricos de emision y recepcion.

[0012] Las caractensticas y ventajas de la invencion apareceran con la lectura de la descripcion que sigue, dada unicamente a modo de ejemplo y que hace referencia a los dibujos en los que:

35

- la figura 1 representa un nodo radio segun un modo de realizacion de la invencion;

- la figura 2 representa una red de radiocomunicacion segun un modo de realizacion de la invencion;

- la figura 3 representa una red de radiocomunicacion segun un modo de realizacion de la invencion;

- la figura 4 representa una red de radiocomunicacion segun un modo de realizacion de la invencion;

40 - la figura 5 representa una red de radiocomunicacion segun un modo de realizacion de la invencion;

- la figura 6 representa una red de radiocomunicacion segun un modo de realizacion de la invencion;

- la figura 7 representa un nodo radio segun un modo de realizacion de la invencion;

- la figura 8 representa un organigrama de las etapas seguidas segun un modo de realizacion de la invencion.

45 [0013] Un bloque de datos consta de una cabecera de bloque que indica, en concreto, las direcciones de

cada nodo destino final del bloque, seguida de los datos utiles que entregar a cada nodo destino final. Tras la segmentacion del bloque que se describira mas adelante, la cabecera se encuentra en un segmento unico del bloque (o se divide en varios segmentos si su tamano es mayor que un segmento), y los datos utiles tambien se dividen en segmento/s que no contienen direcciones de destinos finales.

50

[0014] Cada segmento o grupo de segmentos de datos transmitidos por un nodo de radiocomunicacion

contiene ademas una cabecera que indica la direccion del o de los nodos intermedios de dicho nodo hacia los que este ultimo ha decidido encaminarlo.

55 [0015] Un fragmento de bloque es el resultado de un reensamblado por un nodo intermediario de una serie

de segmentos de bloque que tengan la misma referencia local de bloque, que es local para el nodo intermedio y para su o sus nodo/s vecino/s. Un fragmento de bloque contiene la cabecera del bloque, pero no contiene la totalidad de los datos utiles del bloque.

[0016] En la figura 1 se representa una vista de una estacion 100 de emision/recepcion por radiofrecuencia,

adaptada para formar un nodo de radiocomunicacion de una red mallada segun un modo de realizacion de la invencion.

5 [0017] Esta estacion 100 contiene uno o varios modulos de emision y de recepcion de radiofrecuencia 101,

una memoria 102 y un microprocesador 103.

[0018] Dicho modulo de emision y de recepcion de radiofrecuencia 101 esta adaptado para permitir la emision por radiofrecuencia (por ejemplo UHF y/o VHF), la recepcion por radiofrecuencia y el procesado de datos

10 transmitidos por una red mallada 1, no representada en la figura 1, segun un protocolo de transmision dado, por ejemplo, IEEE 802.16j. Consta ademas de una funcion de gestion de los enlaces radio que permiten que un nodo detecte sus nodos vecinos (es decir, los nodos que se encuentran en su zona de cobertura de radio), y conocer el estado de los enlaces de radio entre ese nodo y cada uno de sus nodos vecinos, asf como el estado de los enlaces radio entre esos nodos vecinos y sus nodos vecinos respectivos, a traves de la informacion comunicada entre el 15 nodo 100 y sus nodos vecinos. Este estado de los enlaces de radio se memoriza y actualiza en una seccion «contexto radio» de la memoria 102, que corresponde a los estados de la capa de Enlace, clasicamente denominada L2.

[0019] La memoria 102 esta adaptada ademas para almacenar una tabla de encaminamiento dinamica 20 actualizada por la red mallada 1.

[0020] Segun un modo de realizacion, el nodo 100 realiza parte o la totalidad de las operaciones indicadas mas adelante, tras la ejecucion en el microprocesador 103 de instrucciones logicas almacenadas en la memoria 102.

25 [0021] Ademas, el nodo 100 esta adaptado para recibir un bloque de datos como nodo origen y transmitirlo a

uno o varios nodo/s destinatario/s final/es a traves de los nodos intermedios de la red mallada 1.

[0022] Se proporciona el bloque de datos al nodo 100 como nodo origen, por ejemplo, a traves de una aplicacion de una computadora que acceda a la red mallada 1 a traves del nodo 100.

30

[0023] Cuando el nodo 100 recibe un bloque de datos de este tipo, se adapta para atribuirle una referencia unica de bloque, usada para identificar el bloque de forma unica en la red mallada 1, y para segmentar el bloque en segmentos de bloque cuyo tamano se adapta a las transmisiones de los enlaces de radio.

35 [0024] Como se detallara mas adelante, esta referencia unica se utilizara para identificar el bloque o los

segmentos del bloque por cada nodo de la red 1 utilizado para encaminar el bloque o los fragmentos o segmentos del bloque. El nodo 100 esta adaptado para memorizar, en una seccion de su memoria 102 denominada «contexto de bloque», en correspondencia con la referencia unica de bloque asociada, los segmentos de bloques, asf como la direccion de cada destino final, y los estados de transmision de los segmentos para cada una de estas direcciones, 40 por ejemplo a n saltos, como se detalla mas adelante.

[0025] Ademas, cuando el nodo 100 transmite, en calidad de nodo origen o nodo intermedio, un bloque de

datos o de segmentos de un bloque de datos a un nodo vecino con el que todavfa no ha intercambiado este bloque o segmentos de este bloque, el nodo 100 se adapta ademas para transmitir con este bloque o los segmentos (por

45 ejemplo en la cabecera del primer segmento transmitido) la referencia unica del bloque tal y como esta asociada al bloque en el contexto de bloque almacenado en la memoria 102, con el identificador del nodo 100 anadido a la cadena de los identificadores de los nodos que han transmitido dicho segmento hasta el nodo 100. Ademas, el nodo 100 se adapta para transmitir, por ejemplo, una sola vez a ese nodo vecino, la direccion de cada uno de los destinos finales del bloque que se preve alcanzar desde dicho nodo vecino asociado con la referencia unica del bloque, 50 entonces dicho nodo vecino memoriza las direcciones de los destinos finales en su contexto de bloque correspondiente a esta referencia unica de bloque. Asf, las direcciones de los destinos finales del bloque no se transmiten en modo alguno con cada segmento del bloque.

[0026] Ademas, el nodo 100 esta adaptado para indicar, en el contexto de bloque relativo al bloque 55 memorizado en su memoria 102, el identificador del nodo vecino en correspondencia con el identificador de los

segmentos del bloque enviados a dicho nodo vecino y la hora y fecha de envfo, asf como la cadena de los identificadores de nodos que han retransmitido esos segmentos. El nodo 100 esta adaptado para informar posteriormente en el contexto de bloque asociado a dicho bloque y memorizado en su memoria 102, cuales son los segmentos para los que el nodo 100 ha recibido de parte del nodo vecino un acuse de recibo del segmento.

[0027] Del mismo modo, el nodo 100 esta adaptado para, cuando recibe un bloque de datos o segmento de

un bloque de datos que le son transmitidos por un nodo vecino del que todavfa no ha recibido este bloque o segmentos de este bloque, acompanado/s por la referencia unica asociada a este bloque y a direcciones de los 5 destinos finales del bloque, memorizar, en una seccion «contexto de bloque» de su memoria 102, el bloque o los segmentos de bloques recibidos en correspondencia con la referencia unica de bloque recibida y las direcciones de los destinos finales, indicando ademas el identificador del nodo vecino que le haya enviado el bloque o los segmentos de bloques y la hora y fecha de recepcion.

10 [0028] Asf, esta referencia unica es compartida por todos los nodos que participan en la transmision de

bloque en la red, al contrario que las referencias locales de bloque que identifican un bloque y/o sus segmentos a nivel de un salto, es decir, de un enlace entre dos nodos vecinos.

[0029] Del mismo modo, el nodo 100 esta adaptado para, cuando recibe segmentos de un bloque de datos 15 que le son transmitidos por un nodo vecino del que ya ha recibido segmentos del bloque, memorizar en el contexto

de bloque correspondiente a la referencia unica de bloque, los segmentos de bloques recibidos, indicando ademas para esos segmentos el identificador del nodo vecino del que provienen y la hora y fecha de recepcion. Cabe destacar que cuando no se trata de la primera transmision de segmentos de un bloque entre estos dos nodos, no es necesario transmitir de nuevo la referencia unica, porque la correspondencia con la referencia unica memorizada en 20 el contexto de bloque puede hacerse a traves de una referencia del bloque, transmitida con los segmentos entre los dos nodos, y local en el salto entre los dos nodos.

[0030] El nodo 100 esta adaptado para mantener y actualizar el contexto de bloque relativo a cada bloque asociado a una referencia unica de bloque hasta que se cumpla una condicion de borrado como mmimo.

25

[0031] Las condiciones de borrado de un contexto de bloque se componen al menos de una condicion

dependiente de la buena progresion del bloque despues del nodo 100.

[0032] Por ejemplo, el borrado del contexto del bloque se autoriza en la memoria del nodo 100 si recibe un

30 acuse de recibo del bloque -que indique la referencia unica de bloque-, de parte del nodo destino o de un nodo

situado a n saltos (por ejemplo, habiendo fijado n previamente en un numero entero superior o igual a 2) despues del nodo en cuestion en la ruta hacia el nodo destino.

[0033] Cuando el bloque tiene varios nodos destinatarios, se autoriza el borrado del contexto del bloque 35 cuando se recibe la totalidad de acuses de recibo de todos los nodos destinatarios (o de los nodos respectivos

situados a n saltos del nodo 100 en la ruta hacia los nodos destino).

[0034] La cadena de los identificadores de los nodos anteriores situada en la cabecera del segmento transmitido que tambien contiene la referencia unica es la que permite informar asf de la buena progresion del

40 bloque a los nodos posteriores.

[0035] Segun un modo de realizacion, el borrado del contexto de un bloque en el nodo 100 depende de la recepcion por el nodo 100 de informacion que contenga la referencia unica del bloque (y no una referencia del bloque local a un enlace entre dos nodos) e indique una cooperacion, en cuanto a la transmision de los segmentos

45 del bloque entre los nodos posteriores al nodo 100 en la ruta hacia un nodo destino final. Algunos de estos nodos que cooperan han transmitido segmentos que algunos otros de estos nodos no han transmitido, sin embargo, la totalidad de los segmentos transmitidos, en combinacion, ha permitido encontrar la totalidad del bloque en uno de los nodos cooperador que puede activar un borrado en los nodos cooperadores anteriores. Por ello, el borrado esta condicionado a la reconstitucion de un bloque completo por un nodo: nos encontramos entonces en un estado 50 similar al estado inicial en el que un nodo posee el bloque completo, pero en este caso el nodo esta situado aun mas lejos del nodo origen.

[0036] Segun un modo de realizacion, el borrado del contexto del bloque en la memoria del nodo 100 esta autorizado si transcurre un tiempo maximo predefinido. Un bloque que se encamine demasiado despacio pude

55 contener datos caducados y por tanto es preferible destruirlo, sobre todo si el bloque contiene una fecha de caducidad. El borrado del contexto del bloque viene acompanado por la liberacion de los segmentos memorizados.

[0037] Asf, segun la invencion, un bloque o al menos un mismo segmento de un bloque de datos es memorizado en varios nodos sucesivos de una ruta seguida por un bloque de datos.

[0038] Segun un modo de realizacion, el nodo 100 esta adaptado para, cuando debe transmitir (como nodo

origen) o reenviar (como nodo intermedio) uno o varios segmentos de un bloque dirigido a un destino final, determinar durante el procesado del primer segmento de una sucesion de segmentos de un bloque, entre sus nodos 5 vecinos, el nodo vecino (nodo vecino n.° 1) al que debe transmitir esta serie de segmentos, en funcion del contenido asociado al destino final en la tabla de encaminamiento del nodo 100 en el momento de dicha determinacion, y, en su caso, en funcion del estado de los enlaces de radio indicado en el contexto de radio memorizado en su memoria 102 en el momento de dicha determinacion. El nodo 100 esta adaptado para transmitir a este nodo vecino determinado durante dicha decision de encaminamiento este primer segmento del bloque, asf como los siguientes

10 segmentos del bloque, mientras que no haya modificaciones de la tabla de encaminamiento o de los estados de enlace. El nodo 100 aplica a estos segmentos, en su caso, un reformateado previo a la transmision, como se explica mas adelante, de forma que el tamano de los segmentos transmitidos por el nodo 100 hacia el nodo vecino n^ 1 sea optimo.

15 [0039] Ademas, el nodo 100 esta adaptado para detectar una modificacion de la tabla de encaminamiento o

de los estados de enlace y, tras dicha deteccion, efectuar, en funcion de la tabla de encaminamiento o de los estados de enlace asf modificados, una nueva determinacion del nodo vecino (nodo vecino n^ 2), para detener la transmision de segmentos del bloque hacia el nodo vecino n^ 1 y para transmitir el siguiente segmento que haya que procesar al nodo vecino que se haya determinado de nuevo tras esta nueva decision de encaminamiento.

20

[0040] La nueva decision de encaminamiento se aplica en concreto a los segmentos que han sido recibidos por el nodo 100 antes de la nueva decision de encaminamiento y que aun no han sido transmitidos por el nodo 100 al nodo vecino n^ 1 (o segun un modo de realizacion, que han sido transmitidos, pero sobre los que el nodo 100 aun no ha recibido un acuse de recibo que indique que el nodo vecino n^ 1 los ha recibido correctamente). El nodo 100

25 aplica, en su caso, a los segmentos transmitidos al nodo vecino n^ 2 un reformateado, como se explica mas adelante, de forma que el tamano de los segmentos transmitidos por el nodo 100 hacia el nodo vecino n^ 2 sea optimo.

[0041] Asf, el nodo 100 puede aplicar una decision de encaminamiento a los segmentos, incluso a los

30 segmentos que solo contengan datos utiles y que no contengan cabecera con direccion/es de destino final; en ese

caso se aplica en base a las direcciones de los destinos finales memorizadas en el contexto del bloque en correspondencia con la referencia unica del bloque al que pertenece el segmento.

[0042] Ademas, el nodo 100 esta adaptado, tras una decision de encaminamiento hacia un nodo vecino, y en

35 funcion de la informacion del contexto de radio (estados de la capa L2) que califica el enlace entre el nodo 100 y

dicho nodo vecino, para transmitir una serie de segmentos de bloque en grupos de segmentos de forma que optimice la transmision, o para transmitir una serie de segmentos de bloque en forma de una serie de segmentos mas pequenos, para optimizar la transmision.

40 [0043] Esta operacion de reformateado de los segmentos transmitidos, que incluye una fragmentacion o un

reensamblado de los segmentos recibidos, la realiza el nodo 100 para conseguir que el tamano de los segmentos transmitidos tenga un tamano optimo, es decir, apropiado para una transferencia optima hacia el nodo vecino determinado.

45 [0044] Este tamano optimo viene determinado, por ejemplo, en funcion de un mdice de errores y/o de un

retraso de transmision sobre el enlace entre el nodo 100 y el nodo vecino y/o en funcion de la directividad de dicho enlace. Asf pues son los estados de transmision sobre los enlaces entre nodos vecinos los que controlan la transmision del bloque en un grupo de segmentos o en segmentos mas pequenos, en tiempo real.

50 [0045] El mdice de errores conduce a mecanismos de deteccion y de correccion. Si la correccion se hace por

repeticion activada por ausencia de confirmacion, un retraso de transmision importante conllevara una correccion tardfa, y por tanto, degradara la eficacia ocupando recursos radio con transmisiones inexplotables. Por ultimo, la directividad evalua en que medida una transmision del nodo a un vecino ocupa el recurso utilizable para otros nodos vecinos del nodo 100.

[0046] El nodo esta adaptado para memorizar en el contexto de bloque en su memoria 102 correspondiente a

la referencia unica del bloque considerado, las operaciones de fragmentacion/reensamblado en grupo de tamano adaptadas a las caractensticas de los enlaces de radio asf realizados para una serie de segmentos del bloque.

[0047] Segun un modo de realizacion, los intercambios entre el nodo 100 y el nodo vecino al que los segmentos de un bloque asociado a una referencia unica se van a transmitir permiten al nodo 100 informar al nodo vecino de su intencion de transmitirle segmentos del bloque indicando la referencia unica del bloque. Entonces, el nodo vecino puede informar al nodo 100 de los segmentos que almacena en su contexto de bloque asociado a la

5 referencia unica. Asf, solo los segmentos que todavfa no hayan sido recibidos por el nodo vecino (o en su caso por otros nodos diferentes al nodo 100) seran efectivamente retransmitidos por el nodo 100 al nodo vecino.

[0048] En la tecnica anterior, en un nodo, la decision de encaminamiento se tomaba en relacion con un segmento A (que en la tecnica anterior indicaba las direcciones de los destinos finales) recibido por el nodo, y

10 despues el segmento recibido era fragmentado, por ejemplo, por el nodo en varios segmentos A1, ..., An, y cada uno de dichos segmentos A1, ..., era transmitido por el nodo segun la decision de encaminamiento tomada por el segmento A.

[0049] Como se indica mas arriba, segun un modo de realizacion de la invencion, la decision de 15 encaminamiento se puede evaluar al contrario, teniendo en cuenta cada segmento Ai, i= a n, derivado de una

operacion de segmentacion realizada en el nodo: esto permite que los destinos de retransmision se actualicen mucho mas rapidamente en un nodo, sin tener que esperar al final de la transmision del segmento A evitando asf ocupaciones inutiles de los enlaces de radio.

20 [0050] Ademas, como las direcciones de los destinos finales no se transmiten con cada segmento del bloque,

sino que son memorizadas en el contexto del bloque en los nodos intermedios, el volumen de informacion que hay que transmitir entre los nodos se reduce netamente.

[0051] El contexto de un bloque en un nodo memoriza asf la referencia unica del bloque, las direcciones de

25 los destinos finales, los segmentos del bloque recibidos y enviados por el nodo y para cada segmento recibido (respectivamente enviado), los identificadores de los nodos vecinos que han transmitido al nodo dicho segmento, asf como las fechas y horas de recepcion correspondientes (respectivamente los identificadores de los nodos vecinos a los que el nodo ha transmitido el segmento, asf como las fechas y horas de envfo correspondientes).

30 [0052] En la figura 2, la red 1 presenta una configuracion en la que un nodo 50 y un nodo 51 estan

conectados por un salto de radio 53, mientras que el nodo 51 y el nodo 52 y estan a su vez conectados por un salto de radio 54.

[0053] Los nodos 50, 51 y 52 son similares al nodo 100 presentado mas arriba en referencia a la figura 1.

35

[0054] Cada uno de estos nodos, respectivamente 50, 51 y 52, contienen una memoria, respectivamente M50, M51, M52, similares a la memoria 102 representada en la figura 1.

[0055] Un equipamiento 2, por ejemplo, un ordenador, llamado aqrn fuente de informacion 2 esta conectado, 40 por ejemplo, por un enlace por cable 4 al nodo 50 que le da acceso a la red 1.

[0056] Un equipamiento 3, por ejemplo, un ordenador, llamado aqrn destinatario de informacion 3 esta conectado, por ejemplo, por un enlace por cable 4 al nodo 52 que le da acceso a la red 1.

45 [0057] La fuente de informacion 2 requiere la transmision de un bloque de datos 56 al destinatario de la

informacion 3. El bloque de datos 56 viene proporcionado por la fuente de informacion 2 al nodo 50. Una referencia de bloque, unica en el ambito del encaminamiento asociado a la red 1, se asocia al bloque 56 a traves del nodo 50.

[0058] El bloque 56 esta fragmentado por el nodo 50 en una variedad de segmentos.

50

[0059] Los segmentos, el identificador del destinatario, el identificador del nodo vecino 51 y la fecha y la hora son memorizados en un contexto de bloque asociado a la referencia unica del bloque 56 en la memoria M50.

[0060] El primer segmento contiene la referencia unica del bloque.

55

[0061] El nodo 50 determina, en funcion de su tabla de encaminamiento, que el nodo vecino al que conviene enviar el bloque de datos para el destinatario 3 es el nodo 51. El nodo 50 transmite entonces los segmentos al nodo vecino 51, que a su vez, memoriza dichos segmentos en un contexto de bloque asociado a la referencia unica recibida en el primer segmento 57 con el resto de informacion del contexto de bloque.

[0062] El nodo 51, habiendo reensamblado correctamente el principio de un bloque en proporciones suficientes (segun un criterio fijado y modulable; aqu por ejemplo, la recepcion de los dos primeros segmentos 57, 58), transmite a su vez los segmentos recibidos del bloque 56.

5

[0063] Al igual que el nodo 51, el nodo 52 inicializa e informa sobre el contexto del bloque asociado al bloque 56.

[0064] El nodo 52, una vez que ha recibido la totalidad del bloque 56, lo reenvfa al destinatario 3, y luego 10 libera la zona de la memoria M52 en la que el contexto de bloque asociado al bloque 56 estaba almacenado.

[0065] Una vez que el nodo 51 ha recibido el acuse de recibo del ultimo segmento del bloque 56 recibido por el nodo 51, el nodo 51 libera igualmente el recurso de memoria en su memoria M51, en la que el contexto de bloque asociado al bloque 56 estaba almacenado.

15

[0066] El encaminamiento del bloque 56 al nodo 50 es senalado igualmente en el nodo 50, identificado gracias a la cadena de identificadores almacenada en el contexto del bloque 56 de los nodos, que tambien libera el recurso memoria en su memoria M50 de almacenamiento del contexto del 56. Si el nodo 52 tuviera un enlace de transmision de 52 a 50, dicha senal se le podna enviar directamente sin pasar por el nodo 51.

20

[0067] Como se ha ilustrado mas arriba, la referencia unica de un bloque se utiliza para inicializar un contexto de bloque en un nodo en la ruta entre un origen y un destino. Si un nodo posterior recibe segmentos asociados a la misma referencia, provenientes de varios nodos anteriores de sus cercamas radio, y/o de un mismo nodo a traves de varios enlaces radio (eventualmente entre el nodo posterior y un mismo nodo anterior vecino), el nodo posterior

25 reensambla los segmentos y confirma la correcta recepcion a partir de la informacion memorizada en el contexto asociado a esta referencia unica en la memoria del nodo posterior. Por ejemplo, informa a cada nodo vecino anterior sobre la correcta recepcion de los segmentos enviados por dicho nodo vecino anterior.

[0068] Los caminos tomados por los segmentos forman un arbol cuya rafz es el nodo que ha memorizado el 30 bloque en su totalidad y cuyas ramas acaban por unirse al menos en el nodo destino. Segun un modo de realizacion,

si un nodo posterior ya ha recibido segmentos cuya lista de nodos anteriores contiene el nodo N y recibe segmentos complementarios de un nodo vecino anterior que indique que dichos segmentos tambien provienen de un nodo N, el nodo posterior puede avisar directamente al nodo N.

35 [0069] A continuacion se van a destacar ciertas ventajas de la invencion en la red mallada 1 en referencia a

las figuras. Los nodos representados en las diferentes figuras son similares al nodo 100 de la figura 1. Solo las operaciones que realizan de conformidad con la invencion y que se han indicado anteriormente se explicitan a continuacion.

40 [0070] En referencia a la figura 3, de la misma manera que en la figura 2, una fuente 2 conectada a la red

mallada 1 por un nodo 10 proporciona un bloque de datos al nodo 10 (etapa 5) y requiere su transmision al destinatario 3 que accede a la red 1 por el nodo 11.

[0071] En ese momento, el nodo 10 tiene por nodo vecino al nodo 13 a traves de un enlace radio 17 y el nodo 45 12 a traves de un enlace 15. El nodo 11 tiene por nodo vecino al nodo 13 a traves de un enlace radio 18 y el nodo 12

a traves de un enlace 16.

[0072] El nodo 10 toma la decision de enrutar los segmentos del bloque con ayuda de su tabla de encaminamiento, hacia el nodo 12 y por tanto empieza a transmitir los segmentos hacia el nodo 12 (etapa 6). Una

50 vez que el nodo 12 ha memorizado los primeros segmentos del bloque, estos no pueden transmitirse al nodo 11, a causa de una degradacion o un corte del enlace 16 detectado por la funcion de gestion de enlaces de radio del nodo 12. El nodo 12 envfa al nodo 10 un mensaje senalando (etapa 7) la perdida de ruta para el bloque, indicando la referencia unica del bloque. La memorizacion del bloque en el contexto del nodo 10 va a permitir el encaminamiento del bloque (etapa 8) hacia el enlace 13, a traves del enlace 17, en cuanto estos intercambios directos entre las 55 funciones de gestion de enlaces radio de los nodos 10 y 12 hayan senalado la perdida de ruta.

[0073] Por tanto, los estados de transmision sobre los enlaces entre nodos vecinos son los que controlan el re-encaminamiento de los segmentos, en tiempo real.

[0074] En una red DTN de la tecnica anterior, el bloque habna sido transmitido de forma fiable (es dedr,

usando la confirmacion) entre los dos nodos 10, 12 y la degradacion de la ruta habna provocado una marcha atras del bloque del nodo 12 hacia el nodo 10, y por tanto una reemision del bloque en el enlace 15.

5 [0075] En una red IP de la tecnica anterior, sin usar el DTN, el nodo 10 habna transmitido sus paquetes hacia

el nodo 12, y a falta de acuse de recibo por parte del destinatario, el nodo 12 habna retransmitido los paquetes hasta actualizacion en la red 1 de la tabla de encaminamiento del nodo 10 tomando en cuenta la degradacion del enlace 16.

10 [0076] Este caso representado en la figura 3 ilustra asf la eficacia de la invencion durante los estados

transitorios de un encaminamiento proactivo.

[0077] La invencion permite asf reducir el consumo de recursos radio debido a las retransmisiones ineficaces y a los tiempos de envfo adicionales observados en la tecnica anterior: el tiempo transcurrido para un bloque de

15 datos y el consumo de recursos radio se minimizan, en concreto durante las fluctuaciones de topologfa de la red.

[0078] En el caso representado en la figura 4, una fuente 2 conectada a la red mallada 1 por un nodo 20 proporciona un bloque de datos al nodo 20 (etapa 5) y requiere su transmision al destinatario 3 que accede a la red 1 por el nodo 21.

20

[0079] En ese momento, el nodo 20 tiene por nodo vecino al nodo 21 a traves de un enlace de radio 23 y el nodo 22 a traves de un enlace 24 y tambien a traves del enlace 23. El nodo 21 tiene por nodo vecino, ademas del nodo 20 y el nodo 22 a traves del enlace 23, el nodo 22 a traves de un enlace radio 25. El enlace 23 es estable y permite una difusion simultanea de informacion a los nodos 21 y 22. Los enlaces 24 y 25 son poco estables, pero a

25 veces ofrecen flujos importantes.

[0080] Cuando el nodo 20 toma su decision de encaminamiento, utiliza el enlace 24 porque sabe cual es la ruta hacia el nodo 21 a traves del 22 con menor coste, segun las metricas del protocolo de encaminamiento distribuido. El nodo 20 transmite asf (etapa 27) los segmentos del bloque al nodo 22 que memoriza asf

30 progresivamente el bloque en su contexto de bloque asociado.

[0081] Una degradacion del enlace 25 entre los nodos 22 y 21 obliga al nodo 22 a utilizar en paralelo el enlace 23 y el enlace 25 (etapas 25 y 26) para encaminar hacia el nodo 21 los segmentos del bloque que ha memorizado hasta entonces.

35

[0082] En cuanto los intercambios sobre los estados L2 muestran al nodo 20 que el nodo 22 utiliza los enlaces 25 y 23 para alcanzar el nodo 21, el nodo 20 detiene la transmision en el enlace 24 de los segmentos del bloque que todavfa no se han transmitido al nodo 22. Despues, el nodo 20 transmite los segmentos restantes en el enlace 23 (etapa 28) enviandolos esta vez al nodo vecino destino 21.

40

[0083] Seguidamente el nodo destino reensambla el conjunto de los segmentos recibidos desde los diferentes enlaces y nodos gracias a la referencia unica asociada al bloque.

[0084] En una red DTN de la tecnica anterior, una vez recibido el bloque por el nodo 22, se fragmentana en 45 dos sub-bloques. El primer sub-bloque habna seguido la ruta entre los nodos 22 y 21 a traves del enlace 25; el

segundo sub-bloque habna seguido la ruta entre los nodos 22 y 21 a traves del enlace 23.

[0085] En una red IP sin memorizacion DTN, el nodo 20 habna emitido paquetes a lo largo de la ruta 20-2221 a traves de los enlaces 24, 25 con retransmisiones durante las perdidas de paquetes debidas a las

50 degradaciones y cambios de ruta.

[0086] La segmentacion y el reensamblado progresivos segun la invencion controlados por los mecanismos de fiabilizacion entre nodos intermedios vecinos permiten tomar en cuenta las oportunidades de degradacion de los enlaces sin esperar una convergencia del protocolo de encaminamiento, y con un tiempo de reactividad reducido.

55 Dichos mecanismos de fiabilizacion pueden constar de metodos de control de errores con solicitud de repeticion (ARQ Automatic Repeat reQuest) y/o metodos de correccion de errores por una codificacion (FEC Forward Error Correction).

[0087] Este caso, representado en la figura 4, ilustra asf la reactividad, y la ganancia en tiempo de

encaminamiento, que proporciona la invencion ante las oportunidades y degradaciones de los enlaces radio.

[0088] En el caso representado en la figura 5, una fuente 2 conectada a la red mallada 1 por un nodo 20 proporciona un bloque de datos al nodo 20 (etapa 35) y requiere su transmision a los destinatarios 31 y 32 que

5 acceden a la red 1 por el nodo 21 y el nodo 22 respectivamente.

[0089] El nodo 20 tiene por nodo vecino al nodo 21 a traves de un enlace de radio 23 y el nodo 22 a traves de un enlace 24 y tambien a traves del enlace 23. El nodo 21 tiene por nodo vecino, ademas del nodo 20 y el nodo 22 a traves del enlace 23, el nodo 22 a traves de un enlace de radio 25. El enlace 23 es estable. Los enlaces 24 y 25 son

10 poco estables, pero a veces ofrecen flujos importantes.

[0090] El caso representado en la figura 5 ilustra el uso de las capacidades de difusion segun la invencion. El nodo 20 toma la siguiente decision de encaminamiento: transmite los segmentos del bloque al nodo 22 por el enlace 24 (etapa 37) y en paralelo los transmite por el enlace 23 a los nodos 22 y 21 (etapa 36). El nodo 22 transmite

15 ademas al nodo 21 a traves del enlace 25 los segmentos del bloque que en ese momento no se han recibido aun por el nodo 21 a causa de un flujo en el enlace 23 bastante inferior que en los enlaces 24 y 25. Esta paralelizacion de las emisiones alivia la fiabilizacion.

[0091] En una red DTN de la tecnica anterior que utiliza una fiabilizacion de tipo TCP entre los nodos DTN, la 20 transmision no podna haberse beneficiado de un encaminamiento multicast en el enlace 23.

[0092] En una red IP de la tecnica anterior, el uso de las capacidades de difusion de la radio necesita que el envfo de los paquetes IP se haga segun un arbol de difusion cuyo establecimiento y mantenimiento genere la senalizacion que se va a transmitir ademas del bloque en sf.

25

[0093] En el caso de la figura 6, el nodo 20 tiene por nodo vecino al nodo 22 y, a veces, el nodo 21 segun su posicion geografica, a traves de un enlace comun de radio 23.

[0094] El nodo 21 a veces tiene por nodo vecino al nodo 22 (segun su posicion geografica) tambien a traves 30 de un enlace de radio 25.

[0095] Una fuente 2 conectada a la red mallada 1 por un nodo 20 proporciona un bloque de datos al nodo 20 (etapa 45) y requiere su transmision a los destinatarios 41 y 42 accediendo a la red 1 por el nodo 21 y el nodo 22 respectivamente.

35

[0096] En el momento en que el nodo 20 toma su decision de encaminamiento, el destinatario 41 no esta disponible a causa de la posicion geografica del nodo 21.

[0097] El nodo 20 transmite los primeros segmentos del bloque al nodo 22 por el enlace 23. Entonces, solo 40 el nodo 22 recibe estos primeros segmentos. El nodo 21 entra entonces en la red 1 y se encuentra en el enlace de

radio 23 con el nodo 20 y en los enlaces de radio 23 y 25 con el nodo 22. El nodo 20 continua entonces la transmision de los segmentos del bloque que quedan por transmitir en el enlace 23, destinados a los nodos 21 y 22, mientras que el nodo 22 transmite al nodo 21 a traves del enlace 25, los primeros segmentos del bloque que habfa memorizado.

45

[0098] La coordinacion a uno o dos saltos entre los nodos origen, intermedios y destino/s relacionada con los segmentos de un bloque que permite la memorizacion de los contextos de bloques segun la invencion, optimiza la transmision en caso de movilidad de nodos.

50 [0099] Asf, el funcionamiento de una red segun los modos de realizacion que se han descrito anteriormente,

cumple las siguientes reglas:

- atribuir a cada bloque de datos que hay que enviar una referencia, unica en la red, asociada a un dominio de encaminamiento, segun la invencion;

55 - compartir en todos los nodos que procesen el bloque de datos o una parte del bloque esta referencia para identificar y memorizar un contexto de bloque;

- utilizar un encaminamiento dinamico de salto en salto para actualizar unas tablas de encaminamiento coherentes en todos los nodos intermedios;

- construir y mantener un arbol de difusion multicast en cada nodo intermedio para el encaminamiento multicast en

funcion de las informaciones de encaminamiento;

- transmitir de salto en salto de forma fiabilizada (es decir, con acuse de recibo) los segmentos segun las informaciones de encaminamiento al tiempo que se permite, durante la transmision, la interrupcion de transmision en los enlaces degradados o rotos y el uso de nuevos enlaces detectados por el nodo;

5 - retomar en cada nodo intermedio, segun la nueva informacion de encaminamiento coherente actualizada desde el principio de la transmision del bloque en la red, la transmision de un bloque parcialmente transmitido utilizando como preambulo la referencia unica para no volver a transmitir informacion ya almacenada por el siguiente nodo intermedio;

- informar a los nodos que hayan trasmitido el bloque, o una parte del bloque, sobre la progresion del bloque en la 10 red;

- liberar el espacio de almacenamiento de un nodo cuando el encaminamiento del bloque ha progresado en N saltos intermediarios mas alla del nodo (N numero entero fijo, superior o igual a 2).

[0100] La presente invencion impone la memorizacion de los segmentos de bloques de datos y de las 15 informaciones de contexto de bloque relativas al bloque de datos y permite asf corregir los efectos de malas

decisiones de encaminamiento de los nodos intermedios y minimizar las retransmisiones de fragmentos durante la fiabilizacion.

[0101] La presente invencion permite sacar provecho de las variaciones de disponibilidad de los enlaces 20 inalambricos, repartir el trafico entre los enlaces disponibles y reducir las transmisiones de informacion debidas a las

repeticiones sobre error, a los reencaminamientos...

[0102] Las figuras 7 y 8 ilustran un ejemplo de aplicacion de la invencion.

25 [0103] La figura 7 es una vista de la arquitectura de un nodo segun un modo de aplicacion de la invencion. El

nodo 110 contiene un modulo 104 en «forma de ondas» adaptado para, en la emision, preparar los datos que se van a emitir segun el formato necesario para la emision de radio segun las normas (UHF, VHF...) elegidas para la emision y, en la recepcion, tratar los datos recibidos en el formato necesario para la transmision radio.

30 [0104] Un modulo TA 105 permite al nodo procesar simultaneamente varias instancias de enlaces radio (aqrn

tres instancias: TA1, TA2, TA3) al tiempo que uniformiza los procesamientos realizados por el nodo en los bloques mencionados a continuacion.

[0105] El nodo 110 consta de un modulo de gestion de conexion radio LLC 106 en el que, cada instancia de 35 conexion radio es objeto de una gestion apropiada por las capas L2 respectivas (LLC1, LLC2, LLC3). Al modulo de

gestion LLC 106 se asocia una base de datos 107 que memoriza las informaciones de contexto de fiabilizacion en correspondencia con las referencias unicas de los bloques.

[0106] El nodo 110 consta ademas de otro modulo DTN 108 asociado a una base de datos 109, en la que los 40 segmentos de bloques recibidos son memorizados en correspondencia con su referencia unica de bloque. Una base

R112 «topologfa» proporciona al modulo DTN 108 informaciones de encaminamiento dinamico coherente (calculo de ruta) asf como, en el caso considerado, informaciones de descubrimiento de topologfa vecina. Un modulo de orientacion IP 111 («Forwarder IP») se encarga de orientar los paquetes IP.

45 [0107] Las bases 107 y bases 109 estan conectadas.

[0108] Segun este modo de realizacion, el bloque de informacion es un paquete IP que puede ser de gran

tamano (jumbogram IPv6) y cada bloque se reensambla a cada salto.

50 [0109] La figura 8 representa los intercambios entre 3 nodos N1, N2, N3 similares al nodo 110 de la figura 7,

utilizando las siguientes funciones:

EDGE: funcion de interfaz entre la red y los ongenes/destinos de bloque;

FWD: orientacion de paquetes IP realizada con ayuda de un bloque de orientacion IP 111;

55 R: funcion de encaminamiento que incluye el descubrimiento de topologfa y el calculo de ruta llevado a

cabo con la ayuda de la base R112;

DTN: funcion de memorizacion de bloques y de segmentacion/reensamblado llevado a cabo con la ayuda del bloque DTN 108;

LLC: funcion de fiabilizacion entre nodos llevada a cabo con la ayuda del bloque LLC 106.

[0110] En una etapa 201, el nodo N1 recibe, de parte una fuente, un bloque de informacion (un paquete denominado D3), con dos destinos, uno conectado al nodo N2, el otro al nodo N3, que esta proporcionado por la funcion EDGE en la funcion FWD. Esta ultima lo orienta hacia la funcion DTN (etapa 202), que le atribuye su

5 referencia unica de bloque, memoriza esta ultima con el paquete D3 en su base 109, antes de entregarlo de nuevo, con su referencia unica de bloque, a la funcion FWD (etapa 203). La decision de encaminamiento es transmitir el bloque hacia el primer nodo vecino N3 a traves de un medio VHF, basandose en el conocimiento que tiene de la topologfa de la red y de la aplicacion de metricas de encaminamiento de la funcion R. El bloque D3 se entrega entonces a la funcion LLC del nodo N1 con la instruccion de emitirlo hacia N3 gracias al medio VHF (etapa 204).

10

[0111] La funcion LLC del nodo N1 indica a la funcion DTN de N1, durante el intercambio previo con N3, el inicio de emision del paquete (etapa 205). En una etapa 206, se emiten correctamente 15 segmentos de 100 del paquete D3. El nodo vecino N3 confirma la correcta recepcion de los 10 primeros (etapa 207).

15 [0112] En una etapa 208, la funcion R del nodo N1 determina la llegada de un nuevo enlace radio (medio

UHF) con el nodo N2, un nuevo vecino de N1. Esta oportunidad se senala a la funcion DTN que entonces escanea la lista de bloques que se estan emitiendo en la base 109 (etapa 209). La funcion DTN retoma entonces la orientacion de los bloques que se estan emitiendo que quedan impactados por este cambio de vecindad (etapa 210). La funcion DTN da una instruccion a la funcion LLC del nodo N1, indicando que hay que emitir el bloque D3 sobre el 20 medio UHF hacia el nuevo vecino N2 (etapa 211). La funcion LLC del nodo N1 indica a la funcion DTN de N1, durante el intercambio previo con N2, el inicio de emision del paquete (etapa 212). Los 100 segmentos del bloque D3, es decir, la totalidad del bloque D3 son emitidos por la funcion LLC del nodo N1 hacia el nodo N2 (etapa 213) que los recibe. La funcion LLC del nodo N2 emite a la funcion LLC del nodo N1 un acuse de recibo de los 100 paquetes (etapa 214), dando lugar a que se entregue la informacion de fin de procesado del paquete D3 a la funcion 25 DTN y a la liberacion de las zonas de memoria ocupadas en el nodo N1 por el bloque D3 y las informaciones de contexto asociadas (etapa 230).

[0113] El bloque D3 completo, reensamblado, se entrega a la funcion DTN, a traves de las funciones LLC y FWD (etapas 215, 216), que lo memoriza y se encarga de continuar con el encaminamiento del bloque.

30

[0114] Como el nodo N3 no habfa recibido completamente el bloque D3, el nodo N1 indica en el bloque D3 transmitido al nodo N2 la instruccion de transmitir el bloque al destinatario asignado al nodo N3. La funcion DTN del nodo N2 decide entonces encaminar el bloque hacia el nodo N3 vecino y transmitir el bloque D3 y la instruccion de encaminamiento a la funcion FWD (etapa 217) que lo orienta hacia la funcion LLC del nodo N2 (etapa 218).

35

[0115] La funcion LLC del nodo N2 transmite a la funcion LLC del nodo N2 la referencia unica del bloque D3. La funcion LLC del nodo N2 indica en respuesta que ha recibido los 10 primeros segmentos de D3, y despues se transmiten los 90 segmentos restantes por N2 a traves del medio UHF al nodo N1 (etapa 219), que confirma la correcta recepcion de los mismos (etapa 220). Tras la recepcion del acuse de recibo, se entrega la informacion de fin

40 de procesado del paquete D3 a la funcion LLC del nodo N2 a la funcion DNT del mismo nodo y se liberan las zonas de memoria ocupadas en el nodo N2 por el bloque D3 y las informaciones de contexto asociadas (etapa 224).

[0116] En el nodo N3, el bloque D3 es orientado a traves de la funcion FWD, a la funcion DTN para memorizar el bloque y su contexto de bloque (etapas 221, 222). Despues, el bloque D3 se entrega, desde la funcion

45 DTN y a traves de la funcion FWD, a la funcion EROC (etapas 223, 225). Cabe destacar que se efectuan etapas similares a las etapas 223, 225 en el nodo N2 para entregar el bloque al destinatario conectado al nodo N2.

Claims

REIVINDICACIONES

1. Procedimiento de comunicacion en una red inalambrica de telecomunicacion (1) que consta de nodos inalambricos (100) de telecomunicacion, dicho procedimiento consta, en el momento de la transmision de un bloque

5 de datos desde un nodo origen (50) a un nodo destino (52), las siguientes etapas (51) llevadas a cabo por un nodo, dicho nodo contiene una tabla de encaminamiento en una memoria (102) del nodo y dicho nodo es el nodo origen o un nodo intermedio que recibe y transmite al menos ciertos segmentos de dicho bloque:

- el nodo, habiendo almacenado un conjunto de segmentos de dicho bloque de datos, selecciona, en funcion de al 10 menos un contenido de su tabla de encaminamiento en correspondencia con dicho nodo destino y/o en funcion de

los estados de los enlaces inalambricos de telecomunicacion entre dicho nodo y sus nodos vecinos, un primer nodo vecino entre los nodos vecinos del nodo, determina un tamano de segmento apropiado para una transferencia hacia el primer nodo vecino, reformatea al menos un segmento del conjunto de segmento/s segun el tamano de segmento determinado y transmite al menos dicho segmento reformateado a dicho primer nodo vecino determinado;

15 - dicho procedimiento se caracteriza porque el nodo detecta una modificacion de dicha tabla de encaminamiento y/o una modificacion de un estado de los enlaces inalambricos de telecomunicacion entre dicho nodo y sus nodos vecinos, y tras dicha deteccion, efectua una seleccion de un segundo nodo vecino, detiene la transmision en el primer nodo vecino de dicho conjunto de segmentos almacenado antes de dicha deteccion, determina un tamano de segmento apropiado para una transferencia hacia el segundo nodo vecino determinado, reformatea al menos un 20 segmento del conjunto de segmento(s) que no haya sido transmitido aun al primer nodo vecino de conformidad con el tamano de segmento determinado para la transferencia hacia el segundo nodo vecino y transmite a dicho segundo nodo vecino al menos un segmento reformateado de dicho conjunto de segmentos.
2. Procedimiento de comunicacion segun la reivindicacion 1, segun el cual el nodo el nodo recibe 25 mensajes del primer nodo vecino confirmando la recepcion por parte de dicho primer nodo de algunos de dichos

segmentos transmitidos y segun el cual:

- dicho nodo no transmite al segundo nodo vecino dichos segmentos cuya recepcion ha sido confirmada por el primer nodo vecino; y/o

30 - cuando el nodo no recibe ningun mensaje de acuse de recibo de parte de dicho primer nodo relativo a un segmento transmitido al primer nodo vecino, el nodo transmite, tras dicha deteccion, al segundo nodo vecino dicho segmento reformateado segun el tamano del segmento determinado para transmitirlo al segundo nodo vecino.
3. Procedimiento de comunicacion segun cualquiera de las reivindicaciones anteriores segun el cual un 35 tamano de segmento apropiado para una transmision hacia un nodo vecino se determina en funcion de al menos un

parametro entre un mdice de errores sobre el enlace inalambrico de telecomunicacion entre dicho nodo y el nodo vecino, un retraso de transmision sobre este enlace y el mantenimiento del recurso disponible para otro vecino sobre dicho enlace.

40 4. Procedimiento de comunicacion segun cualquiera de las reivindicaciones anteriores que se compone

de las siguientes etapas para cada nodo utilizado para la transmision de dicho bloque desde el nodo origen hasta el nodo destino:

cada nodo, tras la recepcion de segmentos de dicho bloque de datos, memoriza, en una memoria (102) del 45 nodo dichos segmentos recibidos en correspondencia con la referencia unica, cuando un nodo retransmite al menos ciertos segmentos recibidos del bloque a un nodo vecino y ningun segmento de dicho bloque se ha intercambiado aun entre dicho nodo y el nodo vecino, dicho nodo transmite dichos segmentos del bloque y la referencia unica asociada al bloque; y

segun el cual tras la recepcion por dicho nodo (100) de dicha referencia unica del bloque transmitida por un 50 nodo vecino con el que el nodo aun no ha iniciado ningun intercambio de segmentos del bloque, el nodo indica a dicho nodo vecino los segmentos del bloque que ya se han memorizado en la memoria (102) del nodo.
5. Procedimiento de comunicacion segun la reivindicacion 4, segun el cual el nodo (100) mantiene en su

memoria (102), en correspondencia con la referencia unica del bloque:

55

- la lista de nodos vecinos a los que ha retransmitido segmentos del bloque y memoriza en correspondencia con cada uno de dichos nodos vecinos, los segmentos del bloque que les ha enviado; y/o

- la lista de nodos vecinos que le han transmitido segmentos del bloque y memoriza en correspondencia con cada uno de dichos nodos vecinos, los segmentos del bloque que ha recibido de dicho nodo vecino.
6. Procedimiento de comunicacion segun la reivindicacion 5, segun el cual el nodo (100) indica ademas en su memoria (102), en correspondencia con dichos segmentos del bloque transmitidos a cada nodo vecino de la lista si dicho nodo ha recibido la confirmacion de recepcion de dichos segmentos del bloque enviados por dicho

5 nodo.
7. Procedimiento de comunicacion segun cualquiera de las reivindicaciones anteriores, segun el cual los segmentos del bloque de datos se quedan memorizados en la memoria (102) del nodo (100) hasta que dicho nodo recibe un mensaje de acuse de recibo de dichos segmentos por un nodo situado a N saltos en la ruta hacia ese

10 nodo destinatario, y donde N es fijo y superior o igual a 2.
8. Procedimiento de comunicacion segun cualquiera de las reivindicaciones anteriores, segun el cual el nodo (100), despues de haber recibido los segmentos de un bloque de datos enviados a varios nodos de destino, utiliza las capacidades de difusion de un enlace con sus vecinos para no implicar a los segmentos que se van a

15 transmitir.
9. Procedimiento de comunicacion segun cualquiera de las reivindicaciones anteriores segun el cual cuando previamente se ha producido un intercambio de segmentos del bloque entre dicho nodo y un nodo vecino, se intercambian segmentos adicionales entre ellos sin transmitir la referencia unica asociada a dicho bloque y

20 transmitiendo con dichos segmentos adicionales del bloque una referencia del bloque, local en el salto entre dichos nodos y el nodo vecino, y se memoriza la correspondencia entre la referencia unica y la referencia local en la memoria del nodo.
10. Procedimiento de comunicacion segun cualquiera de las reivindicaciones 4 a 9, segun el cual al 25 menos ciertos de los segmentos de un bloque recibidos por dicho nodo contienen una cabecera que indica la

direccion del nodo vecino, pero no contienen cabecera que indique una direccion del nodo tras la recepcion de segmentos de dicho bloque, que identifique el nodo de destino utilizado para seleccionar un nodo vecino al que transferir dichos segmentos, cada nodo extrae de su memoria la direccion de un nodo previamente memorizado en correspondencia con la referencia unica del bloque.

30
11. Programa de ordenador para instalarlo en un nodo (100) de una red mallada inalambrica (1) de telecomunicacion, dicho programa contiene instrucciones para realizar las etapas de un procedimiento segun las reivindicaciones anteriores cuando se ejecute el programa por medios de procesado del nodo.

35 12. Estacion (100) emisora/receptora de datos, adaptada para conformar un nodo de una red mallada

inalambrica (1) de telecomunicacion, que contenga medios de emision y recepcion inalambrica, una memoria que contenga una tabla de encaminamiento, en la que dicha estacion esta adaptada para almacenar un conjunto de segmentos de un bloque de datos que transmitir hacia un nodo destinatario (52) y para seleccionar, en funcion de al menos un contenido de su tabla de encaminamiento en correspondencia con dicho nodo destino y/o en funcion de 40 los estados de los enlaces inalambricos de telecomunicacion entre la estacion y sus nodos vecinos, un primer nodo vecino entre los nodos vecinos de la estacion, para determinar un tamano de segmento apropiado para una transferencia hacia el primer nodo vecino seleccionado, para reformatear al menos un segmento del conjunto de segmento/s de conformidad con el tamano de segmento determinado y para transmitir al menos dicho segmento reformateado a dicho primer nodo vecino determinado a traves de los medios de emision y recepcion inalambrica;

45 dicha estacion se caracteriza porque esta adaptada para detectar una modificacion de dicha tabla de encaminamiento y/o una modificacion de un estado de los enlaces inalambricos de telecomunicacion entre dicha estacion y sus nodos vecinos, y tras dicha deteccion, efectuar una seleccion de un segundo nodo vecino, detener la transmision en el primer nodo vecino de dicho conjunto de segmentos almacenado antes de dicha deteccion, para determinar un tamano de segmento apropiado para una transferencia hacia el segundo nodo vecino determinado, 50 reformatear al menos un segmento del conjunto de segmento(s) que no haya sido transmitido aun al primer nodo vecino de conformidad con el tamano de segmento determinado para la transferencia hacia el segundo nodo vecino y para transmitir a dicho segundo nodo vecino al menos un segmento reformateado de dichos medios de emision y recepcion inalambricos.

55 13. Estacion (100) emisora/receptora de datos, segun la reivindicacion 12, adaptada para recibir mensajes

del primer nodo vecino confirmando la recepcion por parte de dicho primer nodo de algunos de dichos segmentos transmitidos y adaptada para:

- no transmitir al segundo nodo vecino dichos segmentos cuya recepcion haya sido confirmada por el primer nodo

vecino; y/o

- cuando no haya recibido ningun mensaje de dicho primer nodo confirmando la correcta recepcion de un segmento transmitido al primer nodo vecino, transmitir, tras dicha deteccion, al segundo nodo vecino dicho segmento reformateado segun el tamano del segmento determinado para transmitirlo al segundo nodo vecino.

5
14. Estacion (100) emisora/receptora de datos segun cualquiera de las reivindicaciones 12 a 13, adaptada para determinar un tamano de segmento apropiado para una transmision hacia un nodo vecino en funcion de al menos un parametro entre un mdice de errores sobre el enlace de telecomunicacion inalambrica entre dicha estacion y el nodo vecino, un retraso de transmision en este enlace y el mantenimiento del recurso disponible para

10 otro vecino sobre dicho enlace.
15. Estacion (100) emisora/receptora de datos, segun cualquiera de las reivindicaciones 12 a 14, adaptada para, tras la recepcion de segmentos de dicho bloque de datos, memorizar, en la memoria (102), dichos segmentos recibidos en correspondencia con la referencia unica;

15 y para que cuando haya una retransmision de al menos algunos de los segmentos del bloque recibidos hacia un nodo vecino, en caso de que ningun segmento de dicho bloque se haya intercambiado entre dicha estacion y dicho nodo vecino, transmitir dichos segmentos del bloque y la referencia unica asociada al bloque; dicha estacion esta adaptada ademas para que, tras una recepcion por dicho nodo (100) de dicha referencia unica del bloque transmitida por un nodo vecino con el que dicha estacion aun no ha iniciado ningun intercambio de segmentos del 20 bloque, indicar a dicho nodo vecino los segmentos del bloque que ya se han memorizado en la memoria (102) del nodo.
16. Estacion (100) emisora/receptora de datos, segun la reivindicacion 15, adaptada para mantener en su memoria (102), en correspondencia con la referencia unica del bloque:

25

- la lista de nodos vecinos a los que ha retransmitido segmentos del bloque y memorizar en correspondencia con cada uno de dichos nodos vecinos, los segmentos del bloque que les ha enviado; y/o

- la lista de nodos vecinos que le han retransmitido segmentos del bloque y para memorizar en correspondencia con cada uno de dichos nodos vecinos, los segmentos del bloque que ha recibido de dicho nodo vecino.

30
17. Estacion (100) emisora/receptora de datos, segun cualquiera de las reivindicaciones 12 a 16, adaptada para memorizar los segmentos del bloque de datos en la memoria (102) del nodo (100) hasta que dicho nodo reciba un mensaje de acuse de recibo de dichos segmentos por un nodo situado a N saltos en la ruta hacia ese nodo destinatario, y donde N es fijo y superior o igual a 2.

35