ES3045141T3 - Routing data in a communication network - Google Patents
Routing data in a communication networkInfo
- Publication number
- ES3045141T3 ES3045141T3 ES22835787T ES22835787T ES3045141T3 ES 3045141 T3 ES3045141 T3 ES 3045141T3 ES 22835787 T ES22835787 T ES 22835787T ES 22835787 T ES22835787 T ES 22835787T ES 3045141 T3 ES3045141 T3 ES 3045141T3
- Authority
- ES
- Spain
- Prior art keywords
- message
- multicast
- uplink message
- node
- instance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5641—Unicast/point-to-point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
Se proporciona un método para enrutar datos en una red de comunicaciones (8). El método lo ejecuta un nodo de enrutamiento (3). El método comprende: recibir (40) un mensaje de enlace ascendente desde un nodo final (2) mediante una transmisión inalámbrica multidifusión; reenviar (42) el mensaje de enlace ascendente a un nodo de destino mediante una transmisión unidifusión; recibir (44) un mensaje de enlace descendente mediante una transmisión unidifusión; determinar (46) que el destinatario del mensaje de enlace descendente es el nodo final (2); y transmitir (48) el mensaje de enlace descendente mediante multidifusión al nodo final (2). También se proporcionan el nodo de enrutamiento, la puerta de enlace, los programas informáticos y los productos de programa informático correspondientes. (Traducción automática con Google Translate, sin valor legal)
Description
[0001] DESCRIPCIÓN
[0002] Enrutamiento de datos en una red de comunicación
[0003] Campo técnico
[0004] La presente divulgación se refiere al campo del enrutamiento de datos en una red de comunicación y en particular a métodos, un nodo de enrutamiento, una puerta de enlace, programas de ordenador y productos de programas de ordenador para enrutar datos en una red de comunicación usando multidifusión.
[0005] Antecedentes
[0006] Las redes de comunicación inalámbrica han aumentado en popularidad en los últimos años. Éstos incluyen redes tradicionales y redes en malla. En las redes en malla, los nodos de malla pueden funcionar tanto como nodos de enrutamiento como como nodos de comunicación, es decir, como receptores o transmisores. ZigBee es un ejemplo de una red de malla conocida.
[0007] El documento US2015/201323 A1 divulga la encapsulación del tráfico de multidifusión recibido en paquetes IP de unidifusión para soportar la distribución del tráfico de multidifusión a través de una red de malla.
[0008] En las redes de comunicación inalámbrica existe el riesgo de que se deterioren las características de radio de los enlaces individuales entre dos nodos de la red. El enrutamiento se puede actualizar con el tiempo, pero está diseñado para actualizarse lentamente para evitar que cambie de manera errática según las variaciones temporales de las condiciones de radio.
[0009] Un dispositivo de red inalámbrica, como una cerradura electrónica, a veces experimenta un rendimiento deficiente en la comunicación, por ejemplo, si una persona o un vehículo cercano está bloqueando o atenuando las señales de radio.
[0010] El problema entonces es cómo mejorar la confiabilidad de las transmisiones inalámbricas sin requerir actualizaciones constantes de las tablas de enrutamiento.
[0011] Sumario
[0012] El problema mencionado se resuelve mediante las características de las reivindicaciones independientes. Las realizaciones preferidas se definen en las reivindicaciones dependientes.
[0013] Un objetivo es mejorar la forma en que se transmiten los mensajes cuando el rendimiento de la red puede impedir una comunicación adecuada.
[0014] Según un primer aspecto, se proporciona un método para enrutar datos en una red de comunicación, siendo realizado el método por un nodo de enrutamiento. El método comprende: recibir un mensaje de enlace ascendente desde un nodo final a través de una transmisión inalámbrica de multidifusión; reenviar el mensaje de enlace ascendente hacia un nodo de destino a través de una transmisión de unidifusión; recibir, después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión de unidifusión; determinar que un destinatario del mensaje de enlace descendente es el nodo final; y transmitir el mensaje de enlace descendente a través de multidifusión al nodo final.
[0015] La transmisión del mensaje de enlace descendente a través de multidifusión solo se realiza si se determina que el destinatario del mensaje de enlace descendente es el nodo final desde el que se recibió el mensaje de enlace ascendente a través de multidifusión.
[0016] Según un segundo aspecto, se proporciona un nodo de enrutamiento para enrutar datos en una red de comunicación. El nodo de enrutamiento comprende: un procesador; y una memoria que almacena instrucciones que, cuando son ejecutadas por el procesador, hacen que el nodo de enrutamiento: reciba un mensaje de enlace ascendente desde un nodo final a través de una transmisión inalámbrica de multidifusión; reenvíe el mensaje de enlace ascendente hacia un nodo de destino a través de una transmisión de unidifusión; reciba, después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión de unidifusión; determine que un destinatario del mensaje de enlace descendente es el nodo final; y transmita el mensaje de enlace descendente a través de multidifusión al nodo final.
[0017] Las instrucciones para transmitir el mensaje de enlace descendente a través de multidifusión pueden comprender instrucciones que, cuando son ejecutadas por el procesador, hacen que el nodo de enrutamiento transmita el mensaje de enlace descendente condicionalmente a la determinación de que el destinatario del mensaje de enlace descendente es el nodo final desde el que se recibió el mensaje de enlace ascendente a través de multidifusión.
[0018] Según un tercer aspecto, se proporciona un programa informático para enrutar datos en una red de comunicaciones. El programa informático comprende un código de programa informático que, cuando es ejecutado sobre un enrutamiento de datos en una red de comunicación, hace que el enrutamiento de datos en una red de comunicación: reciba un mensaje de enlace ascendente desde un nodo final a través de una transmisión inalámbrica de multidifusión; reenvíe el mensaje de enlace ascendente hacia un nodo de destino a través de una transmisión de unidifusión; reciba, después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión de unidifusión; determine que un destinatario del mensaje de enlace descendente es el nodo final; y transmita el mensaje de enlace descendente a través de multidifusión al nodo final.
[0019] Según un cuarto aspecto, se proporciona un producto de programa informático que comprende un programa informático según el tercer aspecto y un medio legible por ordenador que comprende una memoria no transitoria en la que se almacena el programa informático.
[0020] Según un quinto aspecto, se proporciona un método para enrutar datos en una red de comunicación. El método se realiza mediante una puerta de enlace. El método comprende: recibir una primera instancia de multidifusión de un mensaje de enlace ascendente; determinar primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente; recibir una segunda instancia de multidifusión del mensaje de enlace ascendente; determinar segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y seleccionar una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio.
[0021] La primera y la segunda métricas de radio pueden basarse en múltiples saltos del mensaje de enlace ascendente. Según un sexto aspecto, se proporciona una puerta de enlace para enrutar datos en una red de comunicación. La puerta de enlace comprende: un procesador; y una memoria que almacena instrucciones que, cuando son ejecutadas por el procesador, hacen que la puerta de enlace: reciba una primera instancia de multidifusión de un mensaje de enlace ascendente; determine las primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente; reciba una segunda instancia de multidifusión del mensaje de enlace ascendente; determine las segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y seleccione una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio.
[0022] La primera y la segunda métricas de radio pueden basarse en múltiples saltos del mensaje de enlace ascendente. Según un séptimo aspecto, se proporciona un programa informático para enrutar datos en una red de comunicaciones. El programa informático incluye un código de programa informático que, cuando es ejecutado en una puerta de enlace, hace que la puerta de enlace: reciba una primera instancia de multidifusión de un mensaje de enlace ascendente; determine las primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente; reciba una segunda instancia de multidifusión del mensaje de enlace ascendente; determine las segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y seleccione una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio. Según un octavo aspecto, se proporciona un producto de programa informático que comprende un programa informático según el séptimo aspecto y un medio legible por computadora que comprende una memoria no transitoria en la que se almacena el programa informático.
[0023] En general, todos los términos utilizados en las reivindicaciones deben interpretarse según su significado ordinario en el ámbito técnico, a menos que se definan explícitamente lo contrario. Todas las referencias a "un/una/el/la elemento, aparato, componente, medio, etapa, etc." deben interpretarse abiertamente como una referencia a al menos una instancia del elemento, aparato, componente, medio, etapa, etc., a menos que se indique explícitamente lo contrario. Las etapas de cualquier método descrito en este documento no tienen que realizarse en el orden exacto descrito, a menos que se indique explícitamente.
[0024] Breve descripción de los dibujos
[0025] A continuación se describen aspectos y realizaciones, a modo de ejemplo, con referencia a los dibujos adjuntos, en los que:
[0026] La figura 1 es un dibujo esquemático que ilustra un entorno en el que se pueden aplicar las realizaciones presentadas.
[0027] La figura 2 es un diagrama de flujo que ilustra realizaciones de métodos para enrutar datos en una red de comunicación, tal como la red de comunicación de la figura 1, donde los métodos se realizan en un nodo de
enrutamiento;
[0028] La figura 3 es un diagrama de flujo que ilustra realizaciones de métodos para enrutar datos en una red de comunicación, tal como la red de comunicación de la figura 1, donde los métodos se realizan en una puerta de enlace;
[0029] La figura 4 es un diagrama esquemático que ilustra los componentes del nodo de enrutamiento y la puerta de enlace de la figura 1; y
[0030] La figura 5 muestra un ejemplo de un producto de programa informático que comprende medios legibles por computadora.
[0031] Descripción detallada
[0032] Los aspectos de la presente divulgación se describirán ahora con más detalle a continuación con referencia a los dibujos adjuntos, en los que se muestran ciertas realizaciones de la invención. Sin embargo, estos aspectos pueden materializarse en muchas formas diferentes y no deben interpretarse como limitantes; más bien, estas realizaciones se proporcionan a modo de ejemplo para que esta divulgación sea exhaustiva y completa, y para transmitir plenamente el alcance de todos los aspectos de la invención a los expertos en la materia. Los números iguales se refieren a elementos iguales a lo largo de la descripción.
[0033] Según las realizaciones presentadas en [Aquí falta información], cuando se desea mejorar la fiabilidad de la comunicación, por ejemplo, debido a un rendimiento deficiente o a la necesidad de entregar un mensaje de alta prioridad, se utiliza la multidifusión para la transmisión de un mensaje de enlace ascendente desde el nodo final. El mensaje de enlace ascendente es recibido por varios destinatarios, incluidos uno o más nodos de enrutamiento que podrían no ser el nodo principal del nodo final. Cuando un nodo de enrutamiento recibe la transmisión de multidifusión, el nodo de enrutamiento enruta el mensaje de enlace ascendente utilizando el enrutamiento tradicional a su destinatario. De esta manera, el mensaje de enlace ascendente tiene la posibilidad de eludir un objeto de bloqueo entre el nodo final y su nodo de enrutamiento principal. De esta manera, el mensaje se transmite con una fiabilidad mucho mayor que cuando se utilizan enlaces unidifusión convencionales. Además, cuando una puerta de enlace recibe múltiples instancias de un mensaje de enlace ascendente (debido a la multidifusión en el primer enlace desde el nodo final), la puerta de enlace puede determinar una ruta de enlace descendente a través de la red de comunicación basándose en las métricas de radio de los múltiples mensajes de enlace ascendente recibidos. Una vez que la puerta de enlace recibe un mensaje de enlace descendente (que puede ser una respuesta al mensaje de enlace ascendente), la puerta de enlace utiliza la ruta de enlace descendente determinada hasta el nodo de enrutamiento más apropiado después de haber recibido el mensaje de multidifusión del nodo final. Cuando el nodo de enrutamiento recibe el mensaje de enlace descendente, determina una coincidencia entre el destinatario del mensaje de enlace descendente y el transmisor del mensaje de multidifusión. Luego, el nodo de enrutamiento decide utilizar multidifusión para la transmisión del mensaje de enlace descendente al nodo final (ya que el mensaje de enlace ascendente se recibió mediante multidifusión).
[0034] La figura 1 es un dibujo esquemático que ilustra un entorno en el que se pueden aplicar las realizaciones presentadas. Se muestra una red de comunicación 8, que en este ejemplo se ilustra como una red de malla. La red de comunicación 8 comprende una puerta de enlace 1, una serie de nodos de enrutamiento 3 y una serie de nodos finales 2. La puerta de enlace 1 (también conocida como coordinador) proporciona conectividad con una segunda red 6. La segunda red 6 puede estar basada en cables, como por ejemplo una red de área local (LAN), por ejemplo basada en Ethernet. Alternativamente o adicionalmente, la segunda red es inalámbrica, por ejemplo basada en Wi-Fi, Bluetooth, etc. La segunda red 6 forma parte opcionalmente de Internet. Uno o más servidores 4 están conectados a la segunda red 6. De este modo se proporciona una ruta de comunicación que permite la conectividad entre cualquier nodo de la red de comunicación 8 y el servidor 4. Esto se puede utilizar, por ejemplo, para decisiones de acceso cuando un nodo final 2 es una cerradura electrónica y el servidor 4 toma decisiones de acceso centrales para el nodo final 2.
[0035] Los nodos de enrutamiento 3 enrutan datos en sentido descendente (en dirección a uno de los nodos finales 2) y/o en sentido ascendente (en dirección desde uno de los nodos finales 2, por ejemplo a un servidor 4).
[0036] Los nodos finales 2 pueden recibir datos de enlace descendente y transmitir datos de enlace ascendente a través de uno o más nodos de enrutamiento 3. En funcionamiento normal, cada nodo final tiene un nodo de enrutamiento principal 3 que enruta todas las comunicaciones de enlace ascendente y descendente para el nodo final 2. Los nodos finales 2 pueden estar en un modo de bajo consumo, como el modo de suspensión, cuando no necesitan transmitir o recibir datos. Cada nodo final 2 puede ser, por ejemplo, una cerradura electrónica, un sensor (de temperatura, posición de puerta/ventana, un actuador, etc.) o cualquier otro dispositivo adecuado que se beneficie de la comunicación, como otros dispositivos de Internet de las cosas (IoT).
[0037] Cabe señalar que un dispositivo puede funcionar tanto como nodo final 2 como nodo de enrutamiento 3, y esto también puede cambiar con el tiempo. Por lo tanto, siempre que se utiliza el término "nodo de enrutamiento", las
funciones mencionadas pueden ser realizadas por un nodo que también sea un nodo final 2.
[0038] La red de comunicación 8 puede contener cualquier número adecuado de nodos de red y la red de la Figura 1 es sólo un ejemplo ilustrativo. Mientras que la red de comunicaciones 8 se representa aquí en dos dimensiones, los nodos finales pueden estar dispuestos en un espacio tridimensional, por ejemplo en diferentes plantas de un edificio, como por ejemplo un hotel. Sin embargo, también en un espacio tridimensional, la red de comunicaciones 8 se basa en enlaces entre la puerta de enlace 1, los nodos de enrutamiento 3 y los nodos finales 2 en una analogía con lo presentado en la Fig. 1. La red de comunicación 8 se puede implementar utilizando cualquier estándar de tecnología adecuado, por ejemplo, Zigbee, Thread, BLE (Bluetooth de Baja Energía) mesh, Wi-Fi, etc.
[0039] El enrutamiento realizado por el nodo de enrutamiento 3 normalmente se basa en tablas de enrutamiento y puede actualizarse de vez en cuando. Sin embargo, de acuerdo con las realizaciones aquí presentadas, además del enrutamiento punto a punto proporcionado utilizando la pila de comunicación de un estándar de comunicación de la red de comunicación 8, los nodos de enrutamiento aquí también pueden explotar transmisiones de multidifusión para mejorar la confiabilidad de la comunicación.
[0040] La figura 2 es un diagrama de flujo que ilustra realizaciones de métodos para enrutar datos en una red de comunicación, tal como la red de comunicación de la figura 1. Los métodos se realizan en un nodo de enrutamiento 3.
[0041] En una etapa derecibir mensaje de enlace ascendente40, el nodo de enrutamiento 3 recibe un mensaje de enlace ascendente desde un nodo final 2 a través de una transmisión inalámbrica de multidifusión. La transmisión de multidifusión puede ocurrir como parte de la pila de comunicación de la red de comunicación, por ejemplo usando Zigbee, Thread, Wi-Fi, etc. El nodo de enrutamiento 3 almacena datos que indican que el nodo final 2 transmitió una transmisión de multidifusión en el enlace ascendente.
[0042] En una etapa dereenviar mensaje de enlace ascendente42, el nodo de enrutamiento 3 reenvía el mensaje de enlace ascendente hacia un nodo de destino a través de una transmisión unidifusión para ayudar a entregar el mensaje a su destinatario previsto.
[0043] En una etapa derecibir mensaje de enlace descendente44, el nodo de enrutamiento 3 recibe un mensaje de enlace descendente a través de una transmisión unidifusión. El mensaje de enlace descendente también puede originarse desde el nodo que fue el destinatario del mensaje de enlace ascendente recibido en la etapa derecibir mensaje de enlace ascendente40. Esta etapa se realiza después de la etapa dereenviar mensaje de enlace ascendente42. En una etapa dedeterminar receptor46, el nodo de enrutamiento 3 determina que un destinatario del mensaje de enlace descendente es el nodo final 2, es decir, el nodo final que transmitió el mensaje de enlace ascendente por multidifusión que se recibió en la etapa derecibir mensaje de enlace ascendente40.
[0044] En una etapa detransmitir mensaje de enlace descendente48, el nodo de enrutamiento 3 transmite el mensaje de enlace descendente mediante multidifusión al nodo final 2. Dado que se utilizó la multidifusión para recibir el mensaje de enlace ascendente, también se utiliza la multidifusión para el mensaje de enlace descendente. El nodo de enrutamiento 3 puede determinar que el destinatario transmitió previamente el mensaje de enlace ascendente mediante multidifusión basándose en los datos almacenados en la etapa 40. En una realización, la transmisión del mensaje de enlace descendente a través de multidifusión solo se realiza si se determina que el destinatario del mensaje de enlace descendente es el nodo final 2 desde el que se recibió el mensaje de enlace ascendente a través de multidifusión. En otras palabras, en este caso, se requiere que la etapa 46 tenga un resultado afirmativo para que se transmita el mensaje de enlace descendente.
[0045] Con este método, se proporciona un enrutamiento eficiente para soportar transmisiones de multidifusión entre el nodo de enrutamiento y el nodo final. Al explotar la multidifusión cuando es necesario aumentar la fiabilidad, el mensaje se enruta por varios caminos, lo que puede evitar un enlace de transmisión en el que puede haber un objeto atenuante, como una persona o un vehículo, en el camino entre dos nodos.
[0046] La figura 3 es un diagrama de flujo que ilustra realizaciones de métodos para enrutar datos en una red de comunicación, tal como la red de comunicación de la figura 1. Los métodos se realizan en una puerta de enlace 1. En una etapa derecibir primera multidifusión50, la puerta de enlace 1 recibe una primera instancia de multidifusión de un mensaje de enlace ascendente. La primera instancia de multidifusión del mensaje de enlace ascendente se recibe desde un nodo de enlace 3 en la red de comunicación 8 a través de una primera ruta a través de la red de comunicación 8.
[0047] En una etapa dedeterminar primeras métricas de radio52, la puerta de enlace 1 determina las métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente.
[0048] En una etapa derecibir segunda multidifusión54, la puerta de enlace 1 recibe una segunda instancia de
multidifusión del mensaje de enlace ascendente. La segunda instancia de multidifusión del mensaje de enlace ascendente se recibe desde un nodo de enrutamiento 3 en la red de comunicación 8 a través de una segunda ruta a través de la red de comunicación 8. El primer camino y el segundo camino no son idénticos; de lo contrario, no existirían la primera instancia y la segunda instancia. En concreto, al menos el primer nodo de enrutamiento 3 que recibe el mensaje de multidifusión del nodo final 2 es diferente entre la primera ruta y la segunda ruta.
[0049] En una etapa dedeterminar segundas métricas de radio56, la puerta de enlace 1 determina las segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente.
[0050] La primera y la segunda métricas de radio se basan en múltiples saltos del mensaje de enlace ascendente. Por lo tanto, cada una de las métricas de radio se basa en los diferentes saltos del mensaje a través de la red de comunicación. Cada salto puede representarse mediante su propia submétrica o las submétricas de los diferentes saltos pueden combinarse en una métrica compuesta. Las primeras y segundas métricas de radio se pueden encontrar, por ejemplo, en los denominados indicadores QoS (calidad de servicio), que pueden basarse, por ejemplo, en la intensidad de la señal, el tiempo de retorno, el número de retransmisiones, la velocidad de entrega de paquetes, etc.
[0051] En una etapa deseleccionar ruta de enlace descendente58, la puerta de enlace 1 selecciona una ruta de enrutamiento de enlace descendente que corresponde a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio, por ejemplo, en función de los indicadores de QoS. De esta manera, se determina una ruta de enlace descendente eficaz donde las características de radio han demostrado ser las mejores. La ruta puede entonces comunicarse a otros nodos de la red de comunicación 8, como los nodos enrutadores 3.
[0052] La figura 4 es un diagrama esquemático que ilustra los componentes del nodo de enrutamiento 3 y la puerta de enlace 1 de la figura 1. Se proporciona un procesador 60 que utiliza cualquier combinación de uno o más de una unidad central de procesamiento (CPU), unidad de procesamiento de gráficos (GPU), multiprocesador, microcontrolador, procesador de señal digital (DSP), etc. adecuados, capaces de ejecutar instrucciones de software 67 almacenadas en una memoria 64, que puede ser así un producto de programa informático. El procesador 60 podría implementarse alternativamente utilizando un circuito integrado de aplicación específica (ASIC), una matriz de puertas programables en campo (FPGA), etc. El procesador 60 puede configurarse para ejecutar el método descrito con referencia a las figuras 2 y 3 anteriores.
[0053] La memoria 64 puede ser cualquier combinación de memoria de acceso aleatorio (RAM) y/o memoria de sólo lectura (ROM). La memoria 64 también comprende un almacenamiento persistente no transitorio, que, por ejemplo, puede ser cualquier memoria magnética, memoria óptica o memoria de estado sólido o una combinación de ellas.
[0054] También se proporciona una memoria de datos 66 para leer y/o almacenar datos durante la ejecución de instrucciones de software en el procesador 60. La memoria de datos 66 puede ser cualquier combinación de RAM y/o ROM.
[0055] El nodo de enrutamiento 3/puerta de enlace 1 comprende además una interfaz de E/S 62 para comunicarse con entidades externas y/o internas, tales como otros nodos de red 1, 2, 3 en la red de comunicación 8. Opcionalmente, la interfaz de E/S 62 también incluye una interfaz de usuario.
[0056] Se omiten otros componentes para no oscurecer los conceptos presentados.
[0057] La figura 5 muestra un ejemplo de un producto de programa informático 90 que comprende medios legibles por computadora. En este medio legible por ordenador, se puede almacenar un programa informático 91 en una memoria no transitoria. El programa informático puede hacer que un procesador ejecute un método de acuerdo con las realizaciones descritas. En este ejemplo, el producto de programa informático tiene la forma de una memoria de estado sólido extraíble, por ejemplo una unidad USB (bus serie universal). Como se explicó anteriormente, el producto de programa informático también podría estar incorporado en una memoria de un dispositivo, tal como el producto de programa informático 64 de la Figura 4. Aunque el programa informático 91 se muestra aquí esquemáticamente como una sección de la memoria de estado sólido extraíble, el programa informático se puede almacenar de cualquier forma que sea adecuada para el producto de programa informático, tal como otro tipo de memoria de estado sólido extraíble o un disco óptico, tal como un<c>D (disco compacto), un DVD (disco versátil digital) o un disco Blu-Ray.
[0058] Los aspectos de la presente divulgación se han descrito anteriormente principalmente con referencia a unas pocas realizaciones. Sin embargo, como podrá apreciar fácilmente una persona experta en la materia, otras realizaciones distintas de las descritas anteriormente son igualmente posibles dentro del alcance de la invención, tal como se define en las reivindicaciones de patente adjuntas. Por lo tanto, si bien en este documento se han descrito diversos aspectos y realizaciones, otros aspectos y realizaciones serán evidentes para aquellos expertos en la materia. Los diversos aspectos y realizaciones aquí descritas son a modo de ilustración y no pretenden ser limitativos, quedando el verdadero alcance indicado por las reivindicaciones siguientes.
Claims (8)
1. REIVINDICACIONES
1. Un método para enrutar datos en una red de comunicación (8), comprendiendo el método:
determinar que se debe mejorar la confiabilidad de la comunicación;
transmitir, basándose en la determinación de que se debe mejorar la confiabilidad de la comunicación, un mensaje de enlace ascendente desde un nodo final (2) usando multidifusión;
recibir (40) el mensaje de enlace ascendente desde el nodo final (2) a través de una transmisión inalámbrica de multidifusión;
reenviar (42) el mensaje de enlace ascendente hacia un nodo de destino a través de una transmisión unidifusión; recibir (44), después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión unidifusión;
determinar (46) que un destinatario del mensaje de enlace descendente es el nodo final (2); y
transmitir (48) el mensaje de enlace descendente a través de multidifusión al nodo final (2);
en donde la transmisión (48) del mensaje de enlace descendente a través de multidifusión solo se realiza condicionalmente a la determinación de que el destinatario del mensaje de enlace descendente es el nodo final (2) desde el que se recibió el mensaje de enlace ascendente a través de multidifusión;
en donde la determinación de que se debe mejorar la confiabilidad de la comunicación y la transmisión de un mensaje de enlace ascendente se realizan por el nodo final (2) y;
la recepción del mensaje de enlace ascendente, el reenvío del mensaje de enlace ascendente, la recepción de un mensaje de enlace descendente, la determinación de que un destinatario del mensaje de enlace descendente es el nodo final y la transmisión del mensaje de enlace descendente se realizan por el nodo de enrutamiento (3).
2. Un sistema para enrutar datos en una red de comunicación (8), comprendiendo el sistema un nodo final (2) y un nodo de enrutamiento (3), en donde el nodo final (2) está configurado para:
determinar que se debe mejorar la confiabilidad de la comunicación;
transmitir, basándose en la determinación de que se debe mejorar la confiabilidad de la comunicación, un mensaje de enlace ascendente desde el nodo final (2) usando multidifusión;
y en donde el nodo de enrutamiento (3) comprende:
un procesador (60); y
una memoria (64) que almacena instrucciones (67) que, cuando son ejecutadas por el procesador, hacen que el nodo de enrutamiento (3) realice:
recibir el mensaje de enlace ascendente desde el nodo final (2) a través de una transmisión inalámbrica de multidifusión;
reenviar el mensaje de enlace ascendente hacia un nodo de destino mediante una transmisión unidifusión; recibir, después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión unidifusión;
determinar que un destinatario del mensaje de enlace descendente es el nodo final (2); y
transmitir el mensaje de enlace descendente mediante multidifusión al nodo final (2);
en donde las instrucciones para transmitir el mensaje de enlace descendente a través de multidifusión comprenden instrucciones (67) que, cuando son ejecutadas por el procesador, hacen que el nodo de enrutamiento (3) transmita el mensaje de enlace descendente condicionalmente a la determinación de que el destinatario del mensaje de enlace descendente es el nodo final (2) desde el que se recibió el mensaje de enlace ascendente a través de multidifusión
en donde la determinación de que se debe mejorar la confiabilidad de la comunicación y la transmisión de un mensaje de enlace ascendente se realizan por el nodo final (2) y;
la recepción del mensaje de enlace ascendente, el reenvío del mensaje de enlace ascendente, la recepción de un mensaje de enlace descendente, la determinación de que un destinatario del mensaje de enlace descendente es el nodo final y la transmisión del mensaje de enlace descendente se realizan por el nodo de enrutamiento (3).
3. Un programa informático (67, 91) para enrutar datos en una red de comunicación (8), comprendiendo el programa informático un código de programa informático que, cuando es ejecutado en un nodo final de la red de comunicación (8), hace que el nodo final realice:
determinar que se debe mejorar la confiabilidad de la comunicación;
transmitir, basándose en la determinación de que se debe mejorar la confiabilidad de la comunicación, un mensaje de enlace ascendente desde el nodo final (2) usando multidifusión;
en donde el programa informático comprende un código de programa informático que, cuando es ejecutado en un nodo de enrutamiento en la red de comunicación (8), hace que el nodo de enrutamiento en la red de comunicación (8) realice:
recibir un mensaje de enlace ascendente desde un nodo final (2) a través de una transmisión inalámbrica de multidifusión;
reenviar el mensaje de enlace ascendente hacia un nodo de destino mediante una transmisión unidifusión; recibir, después del reenvío del mensaje de enlace ascendente, un mensaje de enlace descendente a través de una transmisión unidifusión;
determinar que un destinatario del mensaje de enlace descendente es el nodo final (2); y
transmitir el mensaje de enlace descendente mediante multidifusión al nodo final (2);
en donde el código de programa informático para transmitir el mensaje de enlace descendente a través de multidifusión comprende código de programa informático que, cuando es ejecutado sobre un enrutamiento de datos en una red de comunicación (8), hace que el enrutamiento de datos en una red de comunicación (8) solo transmita el mensaje de enlace descendente a través de multidifusión condicionalmente a la determinación de que el destinatario del mensaje de enlace descendente es el nodo final (2) desde el que se recibió el mensaje de enlace ascendente a través de multidifusión.
4. Un producto de programa informático (64, 90) que comprende un programa informático de acuerdo con la reivindicación 3 y un medio legible por ordenador que comprende una memoria no transitoria en la que se almacena el programa informático.
5. Un método para enrutar datos en una red de comunicación (8), siendo realizado el método por una puerta de enlace (1), comprendiendo el método:
recibir (50) una primera instancia de multidifusión de un mensaje de enlace ascendente;
determinar (52) primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente;
recibir (54) una segunda instancia de multidifusión del mensaje de enlace ascendente;
determinar (56) segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y
seleccionar (58) una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio;
en donde la primera y la segunda métricas de radio se basan en múltiples saltos del mensaje de enlace ascendente.
6. Una puerta de enlace (1) para enrutar datos en una red de comunicación (8), comprendiendo la puerta de enlace (1):
un procesador (60); y
una memoria (64) que almacena instrucciones (67) que, cuando son ejecutadas por el procesador, hacen que la puerta de enlace (1) realice:
recibir una primera instancia de multidifusión de un mensaje de enlace ascendente;
determinar primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente;
recibir una segunda instancia de multidifusión del mensaje de enlace ascendente;
determinar segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y
seleccionar una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio;
en donde la primera y la segunda métricas de radio se basan en múltiples saltos del mensaje de enlace ascendente.
7. Un programa informático (67, 91) para enrutar datos en una red de comunicación (8), comprendiendo el programa informático un código de programa informático que, cuando es ejecutado en una puerta de enlace (1), hace que la puerta de enlace (1) realice:
recibir una primera instancia de multidifusión de un mensaje de enlace ascendente;
determinar primeras métricas de radio de la primera instancia de multidifusión del mensaje de enlace ascendente;
recibir una segunda instancia de multidifusión del mensaje de enlace ascendente;
determinar segundas métricas de radio de la segunda instancia de multidifusión del mensaje de enlace ascendente; y
seleccionar una ruta de enrutamiento de enlace descendente que corresponda a la instancia, de la primera instancia de multidifusión y la segunda instancia de multidifusión, que se determina para mostrar mejores métricas de radio;
en donde la primera y la segunda métricas de radio se basan en múltiples saltos del mensaje de enlace
ascendente.
8. Un producto de programa informático (64, 90) que comprende un programa informático de acuerdo con la reivindicación 7 y un medio legible por ordenador que comprende una memoria no transitoria en la que se almacena el programa informático.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE2151546A SE546688C2 (en) | 2021-12-16 | 2021-12-16 | Routing data in a communication network |
| PCT/EP2022/086100 WO2023111160A1 (en) | 2021-12-16 | 2022-12-15 | Routing data in a communication network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES3045141T3 true ES3045141T3 (en) | 2025-11-27 |
Family
ID=84799882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES22835787T Active ES3045141T3 (en) | 2021-12-16 | 2022-12-15 | Routing data in a communication network |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20250055784A1 (es) |
| EP (1) | EP4449745B1 (es) |
| ES (1) | ES3045141T3 (es) |
| SE (1) | SE546688C2 (es) |
| WO (1) | WO2023111160A1 (es) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3774351B2 (ja) * | 2000-02-17 | 2006-05-10 | 富士通株式会社 | パケット変換装置およびパケット変換方法 |
| US7281058B1 (en) * | 2002-10-09 | 2007-10-09 | Juniper Networks, Inc. | Delivering and receiving multicast content across a unicast network |
| US20070189290A1 (en) * | 2006-02-14 | 2007-08-16 | Packethop, Inc. | Dynamic multicasting scheme for mesh networks |
| CA2732181C (en) * | 2011-02-18 | 2017-08-29 | Ruggedcom Inc. | Stand alone wimax system and method |
| US9247417B2 (en) * | 2014-01-15 | 2016-01-26 | Abb Inc. | Encapsulating received multicast traffic in unicast IP packets to support distribution of multicast traffic through a mesh network |
| CN109561022B (zh) * | 2017-09-27 | 2020-09-08 | 华为技术有限公司 | 一种组播转发方法及组播路由器 |
-
2021
- 2021-12-16 SE SE2151546A patent/SE546688C2/en unknown
-
2022
- 2022-12-15 EP EP22835787.7A patent/EP4449745B1/en active Active
- 2022-12-15 WO PCT/EP2022/086100 patent/WO2023111160A1/en not_active Ceased
- 2022-12-15 ES ES22835787T patent/ES3045141T3/es active Active
- 2022-12-15 US US18/716,171 patent/US20250055784A1/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| SE546688C2 (en) | 2025-01-14 |
| WO2023111160A1 (en) | 2023-06-22 |
| EP4449745B1 (en) | 2025-10-01 |
| US20250055784A1 (en) | 2025-02-13 |
| SE2151546A1 (en) | 2023-06-17 |
| EP4449745A1 (en) | 2024-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9210045B2 (en) | Gravitational parent selection in directed acyclic graphs | |
| Ostovari et al. | Network coding techniques for wireless and sensor networks | |
| ES2339782T3 (es) | Protocolo hibrido de encaminamiento para una red con topologia de malla. | |
| ES2431277T3 (es) | Método y sistema para encaminar el tráfico en redes ad hoc | |
| US8595359B2 (en) | Efficient message distribution for directed acyclic graphs | |
| US8279842B2 (en) | Route selection system and method for promoting route distributions among multiple devices in a wireless mesh network | |
| ES2627694T3 (es) | Comunicaciones de par a par en AMI con encaminamiento de origen-árbol | |
| US20100014444A1 (en) | Adaptive message routing for mobile ad hoc networks | |
| BR112021005085A2 (pt) | Método para apoiar o estabelecimento de um caminho para a transmissão de uma mensagem em uma rede mesh, método para determinar um caminho para a transmissão de uma mensagem em uma rede mesh, nó intermediário em uma rede mesh, nó de destino paradeterminar um caminho para transmitir uma mensagem em uma rede mesh, e, mídia de armazenamento legível por computador | |
| TW201817202A (zh) | 用於無線環網路的方法 | |
| US10491515B2 (en) | Fast and loss-free local recovery by a RPL parent device | |
| WO2013129673A1 (ja) | 通信装置、及び通信制御方法 | |
| ES2638214T3 (es) | 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 | |
| Boushaba et al. | Optimization on OLSR protocol for reducing topology control packets | |
| ES2309214T3 (es) | Un metodo para utilizar un sistema wlan ad-hoc. | |
| ES3045141T3 (en) | Routing data in a communication network | |
| US11375434B2 (en) | Method and mesh node for enabling communication in a wireless mesh network | |
| JP5136434B2 (ja) | 無線通信装置、及び無線通信システム | |
| ES2836494T3 (es) | Direccionamiento dinámico con destinos múltiples | |
| GB2500450A (en) | Routing between nodes in a wireless mesh network | |
| Kafaie et al. | FlexONC: Joint cooperative forwarding and network coding with precise encoding conditions | |
| Kashihara et al. | Data delivery method based on neighbor nodes’ information in a mobile ad hoc network | |
| Garcia-Luna-Aceves et al. | RIPPLE-WiN: An efficient protocol for loop-free multipath routing in wireless networks | |
| Polgar et al. | Computing coding solutions for opportunistic network coding used in wireless mesh networks | |
| Jeong et al. | A network coding aware routing with considering traffic load balancing for the multi-hop wireless networks |