ES2583364T3 - Aparato y método para la transmisión de un mensaje a varios receptores - Google Patents
Aparato y método para la transmisión de un mensaje a varios receptores Download PDFInfo
- Publication number
- ES2583364T3 ES2583364T3 ES11781485.5T ES11781485T ES2583364T3 ES 2583364 T3 ES2583364 T3 ES 2583364T3 ES 11781485 T ES11781485 T ES 11781485T ES 2583364 T3 ES2583364 T3 ES 2583364T3
- Authority
- ES
- Spain
- Prior art keywords
- message
- receiver
- receivers
- multicast
- sender
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signalling, i.e. of overhead other than pilot signals
- H04L5/0055—Physical resource allocation for ACK/NACK
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Un método para transmitir un mensaje desde un emisor (2) a un conjunto de múltiples receptores (4a-4d) a través de una red, que comprende: enviar un mensaje de multidifusión (10) a los múltiples receptores (4a-4d); recibir mensajes de acuse de recibo (12) desde un subconjunto de los receptores (4a, 4b, 4d) indicando cada mensaje de acuse de recibo (12) la recepción del mensaje de multidifusión por un receptor único; y enviar un mensaje de unidifusión (14) a un receptor (4c) del conjunto de receptores (4a-4d) que no es parte del subconjunto de los receptores (4a, 4b, 4d).
Description
5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Aparato y metodo para la transmision de un mensaje a varios receptores CAMPO DE LA INVENCION
Las formas de realizacion de la presente invencion se refieren a redes de datos y en particular, a aparatos y metodos para la transmision de un mensaje a varios receptores.
ANTECEDENTES DE LA INVENCION
La transmision de un mensaje o de datos procedentes de un emisor unico a multiples receptores a traves de una red, es una cuestion a resolver en multiples escenarios operativos. A modo de ejemplo, el flujo continuo de audio o video a traves de Internet es una aplicacion frecuentemente conocida. Con el fin de reducir el ancho de banda requerido, se hicieron varias propuestas para protocolos de multidifusion que requieren solamente una transmision unica de un mensaje por el emisor cuando el canal o la transmision a traves de la red esta libre de errores que es cuando no se produce ninguna perdida de paquetes. Las perdidas de paquetes o errores, sin embargo, se producen con cierta periodicidad. Los protocolos de multidifusion fiables, que son protocolos de multidifusion que intentan garantizar la recepcion del mensaje del emisor en cada receptor, utilizan numerosos mecanismos para iniciar una retransmision de un mensaje de multidifusion cuando uno de los receptores no recibe el mensaje o cuando el mensaje recibido fue operativamente perturbado.
Algunos mecanismos o protocolos controlados por el emisor requieren que cada receptor envfe un mensaje de acuse de recibo (ACK) al emisor cuando recibio, de forma segura, el mensaje de modo que el emisor reenvfe el mensaje de difusion cuando no se reciban todos los mensajes de acuse de recibo previstos dentro de un periodo de tiempo predeterminado. Los mecanismos controlados por el receptor suelen hacer uso de mensajes de acuse de recibo negativo (NAKs) cuando un receptor no ha recibido un mensaje previsto con el fin de iniciar operativamente una multidifusion adicional del mensaje. Sin embargo, el reenvfo de mensajes de multidifusion aumenta la carga de la red entre el emisor y todos los receptores, es decir, en cada ruta entre el emisor y los receptores. Esta circunstancia puede ser admisible en una distribucion de audio y video en donde el aumento de trafico a todos los receptores puede compensarse por una perdida de paquetes adicional sin afectar a la estabilidad global del sistema, puesto que suele ser solamente la calidad del flujo informativo que disminuye durante un corto periodo de tiempo cuando tienen lugar las perdidas de paquetes o mensajes.
Sin embargo, existen otros sistemas que son bastante mas exigentes con respecto a un aumento de la carga de la red, tal como una retransmision imprevista de un mensaje a traves de multiples rutas de redes que pueden dar lugar a la inestabilidad del sistema global. A modo de ejemplo, las redes de analisis o marcos de trabajo para analizar una gran cantidad de datos en tiempo real o en casi tiempo real son mucho mas vulnerables a un trafico adicional imprevisto o no programado en uno o mas segmentos de la red.
Un ejemplo para dicho marco de trabajo de analisis puede ser el marco de trabajo de analisis utilizado para analizar los datos proporcionados por una red de sensores. Las redes de sensores, a modo de ejemplo, redes de sensores inalambricos, tienen una amplia gama de aplicaciones. Redes de sensores inalambricos de varias tecnologfas pueden utilizarse para fines de localizacion, tales como la localizacion o seguimiento de seres humanos y/o otros objetos de localizacion. En este caso, el termino de “localizacion” significa la deteccion o determinacion de una zona geografica o posicion, mientras que el termino de seguimiento significa la localizacion en intervalos temporales cortos tales que sean capaces para obtener el seguimiento de la posicion y otras variables cinematicas de un objeto observado.
Algunos sistemas de seguimiento de posiciones o de localizacion especializados pueden utilizarse tambien para localizar jugadores y otros objetos tales como balones o equipos de juego en acontecimientos deportivos, tales como, a modo de ejemplo, futbol, futbol americano, tenis, etc. Debido a los movimientos rapidos de los objetos observados en dichos acontecimientos deportivos, los intervalos de actualizacion para las variables cinematicas observadas (posicion, velocidad, aceleracion) necesitan ser particularmente cortas para proporcionar un seguimiento fiable. Las altas tasas de transmision de datos resultantes de los sensores pueden requerir una red o marco de trabajo particularmente eficiente para el analisis de los datos brutos de los sensores, puesto que diferentes tareas requieren un conocimiento sobre la informacion de diferentes subconjuntos de los datos brutos de todos los sensores en un momento operativo determinado. Es decir, los datos de multiples sensores deben compararse con el fin de llegar a una conclusion util unica o para detectar un acontecimiento unico de interes.
El documento de la solicitud de patente de Estados Unidos 2010/0023828 A1 se refiere a una multidifusion IP con correccion de errores y propone un metodo de entrega de informacion digital a un grupo de multidifusion en donde un receptor determina si un error de transmision se ha producido que resulte en un segmento incompleto de contenido y, en este caso operativo, envfa una notificacion de error a un servidor de envfo.
La solicitud de patente internacional WO/061176 A2 propone un protocolo para una organizacion autonoma fiable de
5
10
15
20
25
30
35
40
45
50
55
60
65
redes inalambricas de baja potencia y propone establecer el protocolo sobre una arquitectura de sistema jerarquica que incluya al menos dos tipos de nodos diferentes de complejidad variable que formen dos redes independientes con el fin de evitar un punto de fallo operativo unico.
Para este objetivo, los datos asociados a un sensor unico necesitan distribuirse a diferentes entidades o receptores a procesarse. Este es tambien el caso de sistemas basados en eventos operativos que aplican un procedimiento de analisis jerarquico que deriva eventos operativos interdependientes a diferentes niveles jerarquicos de dependencia. Un evento operativo puede definirse, en general, como siendo una ocurrencia instantanea de interes en un punto en el tiempo. En general, un evento operativo esta asociado con un cambio de una magnitud detectada relacionada. Un evento puede ser un evento primitivo en una capa de base jerarquica, que se basa directamente en datos de sensores (datos cinematicos) del sistema de seguimiento o un evento operativo compuesto de un mas alto orden jerarquico, que este basado en otros eventos anteriormente detectados. Aunque un metodo jerarquico puede proporcionar la posibilidad de analizar los datos subyacentes en una manera en paralelo con multiples nodos de procesamiento que se comunican a traves de una red, el problema persiste en el sentido de que tambien los eventos operativos han de enviarse desde su generador, es decir, desde un emisor unico, a multiples receptores que requieren la informacion del evento operativo para poder cumplir sus propias tareas operativas. Cuando, sin embargo, se produce una carga de red no planificada, tal como desde la redifusion de eventos, el retardo de la red completa puede disminuir en tal medida que el marco de trabajo de analisis global se haga inestable. En particular, cuando receptores individuales o nodos de redes no sean capaces de recibir la informacion requerida a su debido tiempo, puede producirse un error en los eventos operativos detectados. Esto puede causar incluso una propagacion de errores a traves de todos los nodos relacionados de mas altos niveles jerarquicos que dependen del evento operativo erroneo, lo que puede dar lugar, a su vez, a una inestabilidad del sistema completo.
Por lo tanto se requiere proporcionar formar para transmitir un mensaje a multiples receptores en una manera eficiente.
SUMARIO DE LA INVENCION
Formas de realizacion de metodos inventivos para transmitir un mensaje desde un emisor a un conjunto de multiples receptores, a traves de una red, consiguen este objetivo enviando un mensaje de multidifusion a los multiples receptores, recibiendo mensajes de acuse de recibo procedentes de un subconjunto de los receptores, en donde cada mensaje de acuse de recibo indica la recepcion del mensaje por un receptor unico y enviando un mensaje de unidifusion a un receptor del conjunto de receptores que no es parte del subconjunto de receptores. Los mensajes que necesitan reenviarse puesto que su entrega a un receptor particular no puede ser confirmada se reenvfan por intermedio de un protocolo de unidifusion que es como un mensaje de unidifusion. Por lo tanto, solamente la ruta de red desde el emisor al receptor particular obtiene trafico adicional, lo que no impone una carga adicional sobre los enlaces a los receptores restantes. Lo que antecede puede disminuir, en gran medida, la carga de red global y puede ayudar a impedir un sistema que se basa en, o que utiliza, la red se haga no fiable o incluso inestable.
Para esta finalidad, un mensaje de multidifusion se entiende que es un mensaje que esta destinado a multiples receptores y que se envfa utilizando un mecanismo de multidifusion o protocolo que garantiza que la red o el equipo de red, tales como conmutadores o enrutadores en la red, reenvfen el mensaje a cada receptor de un grupo de multiples receptores. El mensaje se suele enviar solamente una vez por intermedio de un enlace particular en la red. Un ejemplo para dicho protocolo es el protocolo de multidifusion IP (IP es una abreviatura de Protocolo Internet), utilizando las direcciones de IPv4 224.0.0.0 a 239.255.255.255, para dirigir a un grupo particular o conjunto de receptores. En IPv6, cada direccion que comienza con FF00::/8 puede utilizarse para dirigirse a un grupo de receptores para fines de multidifusion.
En consecuencia, un mensaje de unidifusion se entiende que es un mensaje que esta destinado a solamente un receptor y enviado utilizando un mecanismo o protocolo que garantiza que la red o el equipo de red reenvfe el mensaje al receptor. El mensaje suele crear trafico en una ruta unica desde el emisor al receptor. Ejemplos para protocolos de unidifusion de ese tipo son TCP (Protocolo Control Transmision) o UDP (Protocolo Datagramas Usuarios).
Un mensaje puede ser un paquete unico que contiene una parte del contenido de una entidad logica mayor en protocolo de transmision de datos orientados a paquetes. Sin embargo, el termino mensaje puede entenderse tambien para referirse a la propia entidad logica mientras que su carga util puede abarcar varios paquetes de datos.
Un receptor puede, a modo de ejemplo, ser un nodo informatico conectado a un nodo de emisor mediante la red, o un proceso unico que se ejecuta en un nucleo unico o en multiples nucleos de una maquina de tipo multinucleos. Para esta finalidad, una red puede ser, a modo de ejemplo, una red que conecte diferentes maquinas u ordenadores, tal como, a modo de ejemplo, una red Ethernet, una red Token Ring o mas en general, cualquier clase de LAN (Red de Area Local) o wAn (Red de Area Amplia). Sin embargo, el termino de red puede, a modo de ejemplo, entenderse tambien que se refiere a la red o los enlaces de comunicaciones entre diferentes CPUs (Unidades Centrales de Procesamiento) en un ordenador de multiples unidades CPU.
5
10
15
20
25
30
35
40
45
50
55
60
65
En conformidad con algunas formas de realizacion, el mensaje de unidifusion se env^a despues de un periodo de tiempo predeterminado tras el envm del mensaje de multidifusion. Es decir, despues de realizar el primer intento de entregar el mensaje se realiza un reintento solamente despues de un retardo mmimo con el fin de permitir que todos los mensajes de acuse de recibo (ACKs) alcancen al emisor. En algunas formas de realizacion, el periodo de tiempo predeterminado, que es el retardo mmimo, es variable en el transcurso del tiempo y dependiente de una carga de red determinada con el fin de considerar adecuadamente el cambio de las condiciones de trafico y para garantizar un rendimiento maximo sin producir una congestion adicional de la red con mensajes de unidifusion enviados con demasiada prontitud.
En conformidad con algunas formas de realizacion, los datos de abonados que comprenden informacion de identificacion para cada receptor del conjunto de receptores se compara con la informacion de identificacion correspondiente de los mensajes de acuse de recibo para identificar un receptor del subconjunto de receptores y para poder determinar a cual de los receptores ha de dirigirse mediante un mensaje de unidifusion. La informacion de abonado puede, a modo de ejemplo, ser una direccion de IP de un receptor, una direccion MAC (Direccion de Control de Acceso al Soporte) de un dispositivo de red asociado o cualquier otra informacion o huella digital que permita identificar de forma unica el receptor. Los datos de abonado pueden, a modo de ejemplo, memorizarse como una lista ordenada o desordenada junto con informacion de identificacion de mensaje, que se utiliza para identificar, de forma unica, un mensaje particular comparando la informacion de identificacion del mensaje memorizada con la informacion de identificacion de mensaje correspondiente de los mensajes de acuse de recibo.
Para esta finalidad, la informacion de identificacion de mensaje para el mensaje puede anadirse a los datos de mensaje enviados, comprendiendo los datos de mensaje enviados toda la informacion de identificacion de mensaje para un conjunto particular de mensajes enviados como un mensaje de multidifusion. Los datos de mensaje enviados pueden memorizarse en cualquier formato adecuado, tal como, a modo de ejemplo, en una lista, por separado o junto con los datos de abonados, o dentro de una base de datos. La informacion de identificacion del mensaje puede, a modo de ejemplo, ser un valor criptografico denominado valor de hash calculado para el mensaje o un paquete de datos que contenga al menos una parte del mensaje. Como alternativa, cualquier otra huella digital puede utilizarse como una informacion de identificacion de mensaje para identificar un mensaje.
En conformidad con algunas formas de realizacion, la informacion de identificacion de un receptor adherente, es decir, de un receptor que desea formar parte del conjunto de receptores, se anade a los datos de abonados solamente despues de recibir una demanda de transmision desde un receptor adherente. Esta operacion puede permitir un uso en paralelo de formas de realizacion de metodos para transmitir un mensaje desde un emisor a un conjunto de multiples receptores en conformidad con la invencion y de tecnicas de multidifusion adicionales. Las tecnicas de multidifusion adicionales pueden, a modo de ejemplo, proporcionarse por la red utilizada para transmitir los datos. En consecuencia, parte de los posibles receptores pueden suscribirse a la entrega garantizada en conformidad con una forma de realizacion de la invencion, mientras que otros pueden suscribirse a difusiones no seguras, en donde las perdidas de paquetes o mensajes pueden aceptarse para el beneficio de la carga de la red global.
En conformidad con algunas formas de realizacion, el metodo se realiza en una red cableada, en donde los beneficios en terminos de eficiencia son particularmente elevados, puesto que ningun acceso multimedia compartido se realiza por los receptores individuales y el emisor.
En conformidad con otra forma de realizacion de la invencion, los mensajes que necesitan reenviarse son enviados de nuevo como un mensaje de multidifusion en lugar del mensaje de unidifusion, cuando el numero de receptores en el subconjunto es mayor que una fraccion predeterminada del numero de receptores en el conjunto de receptores. Lo que antecede puede ayudar a disminuir todavfa mas la carga de la red cuando el reenvm de una multidifusion es, con respecto a la carga de red causada, mas eficiente que el reenvm de multiples mensajes de unidifusion. En una forma de realizacion particular, la fraccion puede ser una mitad, mientras que otras formas de realizacion pueden utilizar otras fracciones, tales como, a modo de ejemplo, una cuarta parte o una tercera parte.
En conformidad con algunas formas de realizacion, el mensaje se envfa desde un primer detector de eventos operativos (que es el emisor) a un segundo detector de eventos operativos (que es un receptor) de un marco de trabajo de analisis basado en eventos operativos, mientras que el mensaje comprende informacion sobre un evento operativo detectado por el primer detector de eventos. En los marcos de trabajo de analisis basados en eventos operativos, la mayona de los datos puede fluir en una direccion de mensaje que es desde los detectores de eventos operativos de capas de analisis mas bajas (emisores) a detectores de eventos de capas de analisis mas altas (receptores) puesto que estos se basan en la informacion de las capas inferiores. Es decir, es esencial mantener el trafico de red en esta baja direccion. Esta circunstancia, sin embargo, sena inhibida por la redifusion de un mensaje a todos los receptores si solamente uno de ellos no lo ha recibido. El envm de los mensajes de acuse de recibo en la direccion opuesta a la direccion del mensaje es, sin embargo, factible sin distorsion, en particular, utilizando redes de duplex completo. Por lo tanto, la utilizacion de una forma de realizacion de un metodo para transmitir un mensaje desde un emisor a un conjunto de multiples receptores es particularmente ventajosa en un marco de trabajo de analisis basado en eventos operativos.
5
10
15
20
25
30
35
40
45
50
55
60
65
En conformidad con una forma de realizacion de la invencion, un metodo para la recepcion de un mensaje procedente de un emisor a traves de una red comprende la recepcion de un primer mensaje desde el emisor por intermedio de un protocolo de multidifusion y un segundo mensaje por intermedio de un protocolo de unidifusion as^ como el envfo de un primer mensaje de acuse de recibo y un segundo mensaje de acuse de recibo al emisor, indicando el primer mensaje de acuse de recibo y el segundo mensaje de acuse de recibo una recepcion del primero y del segundo mensajes, respectivamente. El primer mensaje se reenvfa a una aplicacion asociada. El segundo mensaje se suprime sin reenviarlo a la aplicacion asociada cuando el primer mensaje es identico al segundo mensaje. Es decir, un mensaje de unidifusion solamente puede entregarse o procesarse adicionalmente si difiere de cualquier mensaje de multidifusion precedente. Esta condicion tiene como finalidad garantizar que la aplicacion asociada del receptor solamente reciba mensajes una vez, incluso cuando un mensaje de acuse de recibo precedente no alcanzo al emisor, que le hace reenviar el mensaje como un mensaje de unidifusion. La aplicacion asociada puede entenderse como siendo cualquier proceso o entidad que utiliza el mensaje como una entrada, tal como, a modo de ejemplo, dispositivos o programas de orden superior. Sin embargo, tambien las capas mas altas de una pila de red se entiende que son aplicaciones asociadas a este respecto.
Algunas formas de realizacion de la invencion comprenden la Adicion de una primera informacion de identificacion de mensaje para el primer mensaje para datos de mensajes recibidos que comprenden informacion de identificacion de mensaje para un conjunto de mensajes recibidos por intermedio del protocolo de multidifusion con el fin de realizar la comparacion con una segunda informacion de identificacion de mensaje para un segundo mensaje recibido por intermedio de un mensaje de unidifusion. La informacion de identificacion de mensaje puede derivarse por un receptor que utilice un algoritmo arbitrario o puede extraerse desde propio mensaje. La informacion de mensaje puede, a modo de ejemplo, ser un valor de hash o cualquier otro tipo de una huella digital.
En conformidad con una forma de realizacion de la invencion, una interfaz de red para convertir una comunicacion de multidifusion en una comunicacion de multidifusion eficiente comprende un receptor de enlace ascendente que puede funcionar para recibir un mensaje de multidifusion procedente de un emisor que esta dirigido a un conjunto de multiples receptores asf como un emisor de multidifusion de enlace descendente que puede funcionar para enviar el mensaje de multidifusion a multiples receptores. La interfaz de red comprende, ademas, un receptor de enlace descendente que puede funcionar para recibir mensajes de acuse de recibo desde un subconjunto de los receptores, indicando cada mensaje de acuse de recibo la recepcion del mensaje por un receptor unico. La interfaz de red comprende, ademas, un emisor de unidifusion de enlace descendente que puede funcionar para enviar un mensaje de unidifusion a un receptor del conjunto de receptores que no es parte del subconjunto de los receptores. Es decir, una interfaz de red puede utilizarse para transformar un protocolo de multidifusion generico o ineficiente utilizado por un nodo que soporta una multidifusion generica para la multidifusion eficiente y segura anteriormente descrita. En comparacion con los sistemas de multidifusion genericos que utilizan mensajes de multidifusion para retransmisiones de paquetes perdidos, la carga de red puede disminuirse insertando simplemente una forma de realizacion de una interfaz de red. Lo que antecede puede conseguirse sin tener que cambiar los emisores o receptores en comunicacion.
En resumen, una forma de realizacion de la presente invencion permite establecer un mecanismo de transferencia de multidifusion de tipo 1:N seguro, a modo de ejemplo, utilizando protocolos de multidifusion existentes y los equipos ffsicos correspondientes, mientras que se garantiza, al mismo tiempo, una recepcion segura de mensajes o paquetes de datos. A este respecto, el termino seguro significa tan seguro como un TCP estandar cuando se pone en practica el concepto en una red basada en el protocolo IP. Con respecto a las formas de realizacion de interfaces de red, el establecimiento de interfaz entre escenarios operativos de multidifusion existentes y formas de realizacion de la invencion, se hace constar que ninguna modificacion unica se requiere en los procesos/nodos de emision y recepcion o en todos los emisores y receptores anteriormente instalados. Los receptores individuales pueden, despues de la instalacion de la interfaz de red, utilizar un mecanismo de suscripcion con el fin de suscribirse a una transmision en conformidad con la invencion, lo que puede realizarse, a modo de ejemplo, utilizando el protocolo TCP/IP. Sin embargo, pueden utilizarse otras formas de realizacion de la invencion en cualquier clase de redes.
BREVE DESCRIPCION DE LOS DIBUJOS
Algunas formas de realizacion de los aparatos y/o metodos se describiran a continuacion a modo de ejemplo solamente y con referencia a los dibujos adjuntos, en donde
La Figura 1 ilustra una vision general de una red que pone en practica una forma de realizacion de un metodo para transmitir un mensaje a multiples receptores;
La Figura 2 ilustra, de forma esquematica, un diagrama de bloques de una forma de realizacion de un metodo para transmitir un mensaje a multiples receptores;
La Figura 3 ilustra, de forma esquematica, un ejemplo para una multidifusion desde un emisor a un receptor;
La Figura 4 ilustra, de forma esquematica, un diagrama de bloques de un emisor y de un receptor que ponen en practica el metodo ilustrado en la Figura 2;
5
10
15
20
25
30
35
40
45
50
55
60
65
La Figura 5 ilustra, de forma esquematica, un metodo para la comunicacion dentro del metodo ilustrado en la Figura
2;
La Figura 6 ilustra, de forma esquematica, un metodo para transmitir un mensaje en conformidad con una forma de realizacion de la presente invencion;
La Figura 7 ilustra un diagrama de bloques para un emisor en conformidad con una forma de realizacion de la presente invencion;
La Figura 8 ilustra, de forma esquematica, un diagrama de bloques de un metodo para la recepcion de un mensaje en conformidad con una forma de realizacion de la presente invencion;
La Figura 9 ilustra, de forma esquematica, un diagrama de bloques de otra forma de realizacion de un metodo para la recepcion de un mensaje desde el emisor a traves de una red;
La Figura 10 ilustra un diagrama de bloques de un receptor en conformidad con una forma de realizacion de a presente invencion; y
La Figura 11 ilustra un diagrama de bloques de una forma de realizacion de una interfaz de red.
La Figura 1 ilustra un ejemplo de una red que pone en practica una forma de realizacion de un metodo para transmitir un mensaje a multiples receptores.
En la forma de realizacion de la Figura 1, un emisor unico 2 transmite un mensaje a multiples receptores 4a a 4d. Se supone, a modo de ejemplo, que el mensaje se transmite utilizando una red de area local basada en Ethernet. Dos conmutadores 6a y 6a a modo de ejemplo, estan presentes con el fin de ilustrar como estan funcionado los conmutadores enrutadores capaces de un protocolo de multidifusion.
Distribuyen mensajes solamente a sus puertos de red o a rutas de red que tienen asociado un receptor que esta dentro del grupo de los receptores dirigidos. La notificacion de que receptor pertenece a un grupo particular de receptores se realiza utilizando un protocolo o mecanismo comun. Un quinto receptor 8, que esta conectado al primer conmutador 6a, no recibe ninguno de los mensajes difundidos a los receptores 4a a 4d, puesto que no se ha suscrito en el grupo.
Segun se indica en la Figura 1, una primera transmision a los receptores 4a a 4d se realiza por intermedio de un protocolo de multidifusion, lo que da lugar a que el mensaje de multidifusion 10 se distribuya solamente por intermedio de los enlaces requeridos en la red. Es decir, un nodo 8 no recibe una copia del mensaje. En el ejemplo ilustrado en la Figura 1, el receptor 4c no envfa un mensaje de acuse de recibo 12, mientras que los receptores 4a, 4b y 4d acusan recibo del mensaje 10. Los mensajes de acuse de recibo 12 alcanzan el emisor 2 e indican la recepcion del mensaje por los receptores individuales. En la red ilustrada en la Figura 1, los receptores pueden, a modo de ejemplo, identificarse por sus direcciones IP. Por lo tanto, el emisor puede comparar la direccion IP memorizada en el emisor como datos de abonados para cada receptor en el conjunto de receptores (receptores 4a a 4d) con las direcciones IP del emisor de los mensajes de acuse de recibo con el fin de concluir sobre cual de los receptores no ha acusado todavfa la recepcion del mensaje de multidifusion 10. Transcurrido un periodo de tiempo predeterminado, el emisor 2 supone una perdida de paquetes para el receptor 4c, que no envio un mensaje de acuse de recibo. Por lo tanto, el emisor envfa un mensaje de unidifusion 14 al receptor 4c, que se distribuye por intermedio de los enlaces de red entre los conmutadores 6a y 6b al receptor 4c, mientras que los enlaces entre los receptores restantes y los conmutadores no constatan ningun trafico adicional.
Despues de la recepcion del mensaje de unidifusion 14, el receptor 4c envfa un segundo mensaje de acuse de recibo 16. A la recepcion del segundo mensaje de acuse de recibo 16, el emisor 2 concluye que el ultimo receptor memorizado dentro de sus datos de abonados ha acusado recibo del mensaje. Por lo tanto, al emisor 2 le esta permitido suprimir el mensaje y las entradas correspondientes de la informacion de identificacion de mensajes para este mensaje particular desde su memoria, puesto que todos los receptores requeridos acusaron el recibo seguro del paquete o del mensaje.
La Figura 2 ilustra una forma de realizacion de un metodo para transmitir un mensaje, como incorporado en la red de la Figura 1.
Despues de que se inicie la transmision, un mensaje de multidifusion se envfa a los multiples receptores que se han suscrito al metodo para transmitir un mensaje y por ello, se hicieron miembros del conjunto de receptores que son direccionados por el emisor. El mensaje de multidifusion se envfa en una etapa de multidifusion 20. Despues del envfo del mensaje de multidifusion, se reciben mensajes de acuse de recibo en una etapa de recepcion 22. En un control de integridad 24, puede comprobarse, a modo de ejemplo en intervalos temporales periodicos, si todos los receptores han enviado un mensaje de acuse de recibo, es decir, si el subconjunto de los receptores que han
5
10
15
20
25
30
35
40
45
50
55
60
65
enviado un mensaje de acuse de recibo es identico al conjunto de receptores a los que se habfa enviado el mensaje de multidifusion. Si lo que antecede fuere el caso, finaliza el metodo para transmitir un mensaje. Si no fuere el caso, puede comprobarse, de modo opcional, en una etapa de control de tiempo de espera 26, si ha transcurrido, o no, un periodo de tiempo predeterminado despues del envfo de la multidifusion. Si no fuere el caso, el metodo puede retornar a la etapa de recepcion 22 para recibir mensajes de acuse de recibo adicionales.
Si, sin embargo, ha transcurrido el periodo de tiempo predeterminado, se envfa un mensaje de unidifusion a un receptor del conjunto de receptores que no es parte del subconjunto de los receptores en una etapa de unidifusion 28. Es decir, los receptores que, hasta entonces, no han enviado un mensaje de acuse de recibo reciben una retransmision del mensaje por intermedio de un protocolo de unidifusion.
La Figura 3 ilustra de nuevo la transmision de un mensaje de multidifusion desde un emisor 2 a un receptor 4a, despues de que el receptor completara una suscripcion al metodo para transmitir un mensaje ofrecido por el emisor. El receptor, a modo de ejemplo, el receptor 4a de la Figura 1 se suscribe a la transmision ofrecida por el emisor 2 utilizando, a modo de ejemplo, mensajes TCP 30 como una comunicacion fiable bidireccional por intermedio del protocolo IP.
Despues de haber notificado al emisor 2 del deseo de recibir mensajes por suscripcion, el emisor 2 envfa un mensaje de multidifusion o un paquete de datos de multidifusion 32 al receptor, utilizando un puerto de mensajena predeterminado (un puerto IP, a modo de ejemplo), que esta arbitrado a tal respecto, a modo de ejemplo, durante la suscripcion. En el ejemplo particular ilustrado en la Figura 3, el receptor 4a envfa un mensaje de acuse de recibo 34 al emisor utilizando el protocolo UDP y un numero de puerto previamente arbitrado o derivado.
La Figura 4 ilustra la aplicacion de un metodo para transmitir un mensaje desde el emisor a un conjunto de multiples receptores dentro de un marco de trabajo de analisis basado en eventos operativos. En este ejemplo particular, el emisor 40 es un primer detector de eventos operativos que opera en un flujo de datos con el fin de identificar eventos operativos de interes sobre la base del flujo de datos. A modo de ejemplo, cuando el flujo de datos comprende informacion de posicion sobre la posicion de un objeto observado, un evento operativo puede detectarse cuando el objeto observado entra en la proximidad de una posicion predeterminada. El receptor 42 es un segundo detector de eventos operativos, que se comunica con el emisor 40 mediante una forma de realizacion de un metodo de transmision. Como ya fue ilustrado en la Figura 3, el emisor 40 envfa un mensaje de multidifusion o paquete 32, cuyo recibo se acusa por el receptor 42 por intermedio de un paquete de acuse de recibo 34 que utiliza el protocolo UDP.
En la Figura 4, el mecanismo de suscripcion se ilustra con mas detalle. En la puesta en practica particular ilustrada en la Figura 4, la suscripcion a la transmision del emisor 40 se realiza utilizando una capa de red intermedia o un denominado middleware, indicado como Conector nucleo. Los conectores nucleo 44 y 46 estan asociados a los detectores de eventos operativos 40 y 42 y advierten de sus capacidades, es decir, informan a otros detectores de eventos operativos del tipo de eventos operativos detectados y las capacidades adicionales de su detector de eventos operativos asociado por intermedio de mensajes de anuncio de difusion o multidifusion 48. Cuando el receptor 42 desea suscribir a la informacion ofrecida por el receptor/emisor de eventos operativos 40, se realiza la suscripcion utilizando una conexion de TCP 30. El anuncio y los procesos de suscripcion se realizan por los conectores nucleo 44 y 46. Una vez que el conector nucleo 44 del receptor emisor/receptor 40 recibe la demanda de suscripcion desde el conector nucleo 46 asociado al receptor 42, anade la direccion IP o cualquier otra informacion de identificacion del receptor 42 a los datos de abonados 50 del emisor 40 de modo que permita al emisor 40 comprobar si todos los receptores suscritos (los receptores en el conjunto de receptores direccionados) han acusado recibo de un mensaje de multidifusion.
La Figura 5 ilustra, en cuanto a como el emisor o el detector de eventos operativos 40 de la Figura 4 interacciona con el conector nucleo 46 asociado al receptor de eventos operativos 42 para establecer una transmision en conformidad con una forma de realizacion de la invencion. Como ya fue descrito con anterioridad, el conector nucleo 46 del receptor 42 se suscribe a la transmision segura ofrecida por el conector nucleo 44 asociado al emisor 40 utilizando mensajes de TCP 30 transmitidos a traves de una red 50. El conector nucleo 46 anade la suscripcion a su lista interna de suscripciones seguras, que es una lista que comprende todos los enlaces de transmision en conformidad con una forma de realizacion de la invencion. El conector nucleo 46 anade, ademas, el enlace suscrito a una lista de suscripcion estandar, que es una lista de multidifusion en conformidad con un mecanismo proporcionado por la propia red. Esto es asf porque una transmision segura esta utilizando tambien mecanismos o protocolos de transmision estandar, que pueden mejorarse en conformidad con lo establecido en las formas de realizacion de la presente invencion. La informacion de la suscripcion a la transmision segura y la suscripcion estandar asociada se reenvfa al receptor de eventos operativos 42 con el fin de confirmar la demanda correspondiente del receptor 42.
La Figura 6 ilustra con mas detalle, como el emisor 40 de la Figura 4 espera mensajes de acuse de recibo del conjunto de receptores y mantiene una lista de receptores que han acusado recibo. El emisor 40 envfa primero un mensaje de multidifusion 70 a los multiples receptores de la red 72 que son parte del conjunto de receptores direccionados. Para facilitar el conocimiento de lo que antecede, la red 72 y los receptores asociados no se ilustran
5
10
15
20
25
30
35
40
45
50
55
60
65
en la Figura 6, que es solamente una parte de flujo de una parte del metodo para transmitir un mensaje ilustrado en la Figura 2. Despues de haber enviado un evento operativo, es decir, un mensaje que tenga informacion sobre el evento mediante una multidifusion, un valor de hash para el mensaje enviado se calcula en la etapa 74. El valor de hash se memoriza junto con una lista de receptores suscritos como una lista de eventos operativos pendientes en el formato de una lista simple, en una cola de espera o elemento similar.
Transcurrido un periodo de tiempo predeterminado, un vector que contiene todos los abonados que no han enviado un mensaje de acuse de recibo hasta ahora se crea en la etapa 78. Utilizando un protocolo de unidifusion, el mensaje se reenvfa a todos los receptores de la lista generada en la etapa 78 en la etapa de envfo de unidifusion 80. Despues de dicha operacion, la lista de eventos operativos pendientes se actualiza continuamente cuando se reciben acuses de recibo, de modo que se tengan la capacidad para suprimir la lista de mensajes pendientes cuando se haya recibido el ultimo mensaje de acuse de recibo 82.
La Figura 7 ilustra un diagrama de bloques de un emisor 100 para transmitir un mensaje desde un emisor a un conjunto de multiples receptores a traves de una red.
El emisor 100 comprende un emisor de multidifusion 102 que puede funcionar para enviar un mensaje de multidifusion 104 a multiples receptores.
El emisor 100 comprende, ademas, un receptor 106 que puede funcionar para recibir mensajes de acuse de recibo 108 procedentes de un subconjunto de los receptores, indicando cada mensaje de acuse de recibo la recepcion del mensaje por un receptor unico.
Un emisor de unidifusion 110 que puede funcionar para enviar un mensaje de unidifusion 112 al receptor del conjunto de receptores que no es parte del subconjunto de los receptores.
Aunque se ilustra como bloques funcionales separados en la Figura 7, el emisor de unidifusion 110 y el emisor de multidifusion 102 pueden ponerse en practica de forma adecuada en un componente de software o de hardware unico capaz de utilizar diferentes protocolos. Un transceptor en una puesta en practica de hardware puede unir operativamente tambien la funcionalidad del emisor de unidifusion 110 y el emisor de multidifusion 102 asf como del receptor 106. En general, los bloques funcionales aqrn ilustrados solamente sirven para ilustrar la funcionalidad de diferentes formas de realizacion mientras que, en otras formas de realizacion, la misma funcionalidad puede distribuirse de forma diferente dentro de los elementos funcionales, componentes de software o de hardware.
La Figura 8 ilustra, de forma esquematica, un diagrama de bloques de una forma de realizacion de un metodo para la recepcion de un mensaje procedente de un emisor a traves de una red.
En una etapa de recepcion 120, un primer mensaje procedente del emisor se recibe por intermedio de un protocolo de multidifusion y un segundo mensaje se recibe por intermedio de un protocolo de unidifusion. En una etapa de acuse de recibo 122, un primer mensaje de acuse de recibo y un segundo mensaje de acuse de recibo se envfan al emisor, indicando el primer mensaje de acuse de recibo y el segundo mensaje de acuse de recibo una recepcion de los primero y segundo mensajes, respectivamente.
En una etapa de gestion de mensajes 124, el primer mensaje se reenvfa a una aplicacion asociada, mientras que el segundo mensaje se suprime sin reenviarlo a la aplicacion asociada cuando el primer mensaje es identico al segundo mensaje.
La Figura 9 ilustra, de forma esquematica, un diagrama de bloques de otra forma de realizacion de un metodo para recibir un mensaje procedente de un emisor a traves de una red. Un primer mensaje se recibe desde el emisor por intermedio de un protocolo de multidifusion en una primera etapa de recepcion 130. Un primer mensaje de acuse de recibo se envfa al emisor en una primera etapa de acuse de recibo 132, indicando el primer mensaje de acuse de recibo una recepcion del primer mensaje. El primer mensaje se reenvfa a una aplicacion asociada en una primera etapa de gestion de mensajes 134. Un segundo mensaje se recibe procedente del emisor por intermedio de un protocolo de unidifusion en una primera etapa de recepcion 136. Un segundo mensaje de acuse de recibo se envfa al emisor en una segunda etapa de acuse de recibo 138, indicando el segundo mensaje de acuse de recibo una recepcion del segundo mensaje. En una etapa de comparacion 140, se determina si el primer mensaje es identico al segundo mensaje o no lo es. En una etapa de supresion 142, el segundo mensaje se suprime sin reenviarlo a la aplicacion asociada cuando el primer mensaje es identico al segundo mensaje.
En una segunda etapa de gestion de mensajes adicional 144 el segundo mensaje puede reenviarse a su aplicacion asociada cuando el primer mensaje no es identico al segundo mensaje.
La Figura 10 ilustra un diagrama de bloques para un receptor 150 en conformidad con una forma de realizacion de la presente invencion. El receptor comprende un receptor 152 que puede funcionar para recibir un primer mensaje procedente del emisor por intermedio de un protocolo de multidifusion y un segundo mensaje por intermedio de un protocolo de unidifusion. El receptor comprende, ademas, un emisor 154 que puede funcionar para enviar un primer
5
10
15
20
25
30
35
40
45
50
55
60
65
mensaje de acuse de recibo y un segundo mensaje de acuse de recibo al emisor, indicando el primer mensaje de acuse de recibo y el segundo mensaje de acuse de recibo una recepcion de los primero y segundo mensajes, respectivamente. Ademas, el receptor 150 comprende un gestor de mensajes 156 que puede funcionar para reenviar el primer mensaje a una aplicacion asociada y para suprimir el segundo mensaje cuando el primer mensaje es identico al segundo mensaje. Para esta finalidad, el gestor de mensajes 156 puede, de modo opcional, estar directamente acoplado con el receptor 152.
La Figura 11 ilustra un diagrama de bloques de una forma de realizacion de una interfaz de red 160 para convertir una comunicacion de multidifusion en una comunicacion de multidifusion eficiente. La interfaz de red 160 comprende un receptor de enlace ascendente 162 que puede funcionar para recibir un mensaje de multidifusion 164 procedente de un emisor 2 que esta dirigido a un conjunto de multiples receptores. La interfaz de red 160 comprende, ademas, un emisor de multidifusion de enlace descendente 166 que puede funcionar para enviar un mensaje de multidifusion 168 a los multiples receptores. Un receptor de enlace descendente 170 puede funcionar para recibir mensajes de acuse de recibo 172 procedentes de un subconjunto de los receptores, indicando cada mensaje de acuse de recibo la recepcion del mensaje por un receptor unico. Un emisor de unidifusion de enlace descendente 174 de la interfaz de red 160 que puede funcionar para enviar un mensaje de unidifusion 176 a un receptor del conjunto de receptores que no es parte del subconjunto de los receptores.
La interfaz de red 160 comprende, de modo opcional, un emisor de enlace ascendente 178 que puede funcionar para enviar un mensaje de acuse de recibo de enlace ascendente 180 al emisor 2, indicando el mensaje de acuse de recibo 180 la recepcion del mensaje por el receptor desde el subconjunto de los receptores.
Resumiendo las formas de realizacion anteriormente descritas, los mensajes o eventos operativos se envfan, por primera vez a todos los receptores o a todos los nodos direccionados por intermedio de un mensaje de multidifusion. Lo que antecede puede conseguir implfcitamente enviando un mensaje unico a una direccion de multidifusion, tal como, a modo de ejemplo, una direccion de multidifusion IP, cuando el equipo de red restante que esta encargado de la distribucion y enrutamiento de los mensajes, es decir, p.ej., conmutadores y enrutadores en la red, cumplen con la multidifusion IP. Valores de hash se calculan para los paquetes enviados y memorizados en una cola de espera. Un gestor de senales especiales se utiliza para recibir paquetes de acuse de recibo procedentes de los receptores. Los paquetes de acuse de recibo comprenden el valor de hash del paquete recibido en el lado del receptor. Una cola de espera en el emisor comprende, de este modo, la informacion de que un receptor particular ha recibido un paquete particular y realizo el acuse de recibo correspondiente. Cuando un receptor no acusa recibo de la recepcion de un paquete particular dentro del margen temporal predeterminado (un intervalo de retransmision mmimo, que puede adaptarse tambien, sobre la base de la experiencia de los paquetes de acuse de recibo anteriores), el paquete o el evento operativo se transmite de nuevo al receptor utilizando un protocolo de unidifusion, tal como UDP.
Lo que antecede garantiza que otros nodos en la red no tengan que procesar paquetes adicionales de forma innecesaria. En conformidad con algunas puestas en practica, el puerto para los mensajes de UDP puede derivarse del numero de puerto utilizado para los mensajes de multidifusion aumentando en una unidad del numero del puerto. Por supuesto, se pueden poner en practica otros algoritmos para determinar el puerto de UDP. A modo de ejemplo, los puertos pueden distribuirse dinamicamente mediante mensajes de gestion especiales o arbitrados en esa suscripcion para la multidifusion segura por el receptor. Esta suscripcion a la multidifusion segura puede, a modo de ejemplo, realizarse utilizando TCP/IP en el emisor con el fin de conseguir que la suscripcion se realice de forma segura. Puesto que la suscripcion suele realizarse solamente una vez por sesion, la sobrecarga de la conexion de TCP/IP para la suscripcion de una sola vez puede ser aceptable. En caso de que se pierda un mensaje de acuse de recibo, el emisor retransmits el mensaje para el paquete utilizando UDP. Por lo tanto, un receptor que reciba un paquete UDP es utilizable para comprobar si el valor de hash del paquete asociado fue ya previamente objeto de acuse de recibo. Si lo que antecede fuere el caso, el contenido del paquete, es decir, el mensaje, no se reenvfa a la aplicacion asociada sino que se suprime, mientras que se envfa de nuevo un paquete de acuse de recibo con el fin de evitar una retransmision posterior por parte del emisor.
En resumen, las formas de realizacion de un metodo para transmitir un mensaje desde un emisor (2) a un conjunto de multiples receptores (4a-4d) a traves de una red, comprende el envfo de un mensaje de multidifusion (10) a los multiples receptores (4a-4d); la recepcion de mensajes de acuse de recibo (12) desde un subconjunto de los receptores (4a, 4b, 4d), indicando cada mensaje de acuse de recibo (12) la recepcion del mensaje de multidifusion por un receptor unico y el envfo de un mensaje de unidifusion (14) a un receptor (4c) del conjunto de receptores (4a- 4d) que no es parte del subconjunto de los receptores (4a, 4b, 4d).
En conformidad con algunas formas de realizacion, el mensaje de unidifusion se envfa utilizando un protocolo de unidifusion ordenado o desordenado.
En conformidad con algunas formas de realizacion, el mensaje de unidifusion se envfa utilizando el protocolo UDP.
En conformidad con algunas formas de realizacion, la red es una red cableada.
5
10
15
20
25
30
35
40
45
50
55
60
65
En conformidad con algunas formas de realizacion, el mensaje de multidifusion se env^a desde un primer detector de eventos operativos (40) a un segundo detector de eventos operativos (42) de un marco de trabajo de analisis basado en eventos operativos, comprendiendo el mensaje de multidifusion informacion sobre un evento operativo detectado por el primer detector de eventos operativos.
La descripcion y los dibujos simplemente ilustran los principios de la invencion. Por ello, se hace constar que los expertos en esta tecnica seran capaces de crear diversas disposiciones que, aunque no describan expffcitamente o aqrn se ilustren, materializan los principios de la invencion y estan incluidas dentro de su espmtu y alcance de proteccion. Ademas, todos los ejemplos aqrn citados estan principalmente previstos expresamente para fines pedagogicos solamente para ayudar al lector a entender los principios de la invencion y los conceptos contribuidos por los inventores para ampliar la tecnica pertinente y han de interpretarse como siendo, sin limitacion, tales ejemplos y condiciones espedficamente citados. Ademas, todas declaraciones sobre los principios aqrn citados, aspectos y formas de realizacion de la invencion, asf como sus ejemplos espedficos, estan previstos para abarcar sus equivalentes.
Los bloques funcionales indicados como “medios para...” (realizar una funcion determinada) deberan entenderse como bloques funcionales que comprenden circuitos que estan adaptados para realizar una determinada funcion, respectivamente. Por lo tanto, una expresion de “medios para ...” puede entenderse tambien como un “medio que se adapta o es utilizable para.”. Un medio que esta adaptado para realizar una determinada funcion no implica, por lo tanto, que dicho medio este realizando necesariamente dicha funcion (en un instante dado).
Las funciones de varios elementos ilustrados en las Figuras, incluyendo cualesquiera bloques funcionales que puedan proporcionarse mediante el uso de hardware dedicado, como, a modo de ejemplo, un procesador, asf como hardware capaz de ejecutar el software en asociacion con el software adecuado. Cuando se proporcionan por un procesador, las funciones pueden proporcionarse por un procesador dedicado unico, mediante un procesador compartido unico o mediante una pluralidad de procesadores individuales, algunos de los cuales pueden compartirse. Ademas, el uso expffcito del termino “procesador” o “controlador” no debe interpretarse que refiere exclusivamente a equipos ffsicos capaces de ejecutar software, y pueden incluir impffcitamente, sin limitacion, equipos de procesador de senal digital (DSP), procesador de red, circuito integrado espedfico de la aplicacion (ASIC), conjunto matricial de puertas programables en campo (FPGA), memoria de solamente lectura (ROM) para memorizar programas informaticos, memoria de acceso aleatorio (RAM) y memorizacion no volatil. Tambien pueden incluirse otros equipos ffsicos, convencionales y/o personalizados.
Debe apreciarse por los expertos en esta tecnica que cualesquiera diagramas de bloques aqrn representan vistas conceptuales de circuitos ilustrativos que materializan los principios de la invencion. De modo similar, se apreciara que cualesquiera graficos de flujo, diagramas de flujo, diagramas de transicion de estados, pseudocodigo y elementos similares representan varios procesos que pueden representarse practicamente en un soporte legible por ordenador y asf ejecutarse por un ordenador o procesador, se ilustre expffcitamente o no, dicho ordenador o procesador.
Ademas, las siguientes reivindicaciones se incorporan aqrn en la descripcion detallada, en donde cada reivindicacion puede considerarse por sf misma como una forma de realizacion independiente. Aunque cada reivindicacion pueda considerarse por sf misma como una forma de realizacion independiente, ha de hacerse constar que aunque una reivindicacion subordinada puede referirse en las reivindicaciones para una combinacion espedfica con una o mas otras reivindicaciones, otras formas de realizacion pueden incluir tambien una combinacion de la reivindicacion subordinada con el contenido de cada otra reivindicacion subordinada. Dichas combinaciones se proponen, en esta descripcion, a no ser que se establezca que no esta prevista una combinacion espedfica. Ademas, esta previsto incluir tambien caractensticas de una reivindicacion a cualquier otra reivindicacion independiente aun cuando esta reivindicacion no se realice directamente como subordinada a la reivindicacion independiente. En particular, cuando una reivindicacion subordinada se refiere a un codificador o un emisor, la caractenstica correspondiente del decodificador o receptor relacionado se incluira tambien y formara parte de la idea inventiva de la descripcion.
Ademas, conviene senalar que los metodos dados a conocer en la especificacion o en las reivindicaciones pueden ponerse en practica por un dispositivo que tenga medios para realizar cada una de las respectivas etapas de estos metodos.
Asimismo, ha de entenderse que la idea inventiva de multiples etapas o funciones dadas a conocer en la especificacion o reivindicaciones no puede interpretarse como que esta dentro del orden espedfico. Por lo tanto, la idea inventiva de multiples etapas o funciones no limitara estas ultimas a un orden particular a no ser que dichas etapas o funciones no sean intercambiables por motivos tecnicos.
Ademas, en algunas formas de realizacion una etapa unica puede incluir o puede descomponerse en multiples sub- etapas. Dichas sub-etapas pueden incluirse y formar parte de la idea inventiva de esta etapa unica a no ser que se excluyan de forma expffcita.
Claims (15)
- 5101520253035404550556065REIVINDICACIONES1. Un metodo para transmitir un mensaje desde un emisor (2) a un conjunto de multiples receptores (4a-4d) a traves de una red, que comprende:enviar un mensaje de multidifusion (10) a los multiples receptores (4a-4d);recibir mensajes de acuse de recibo (12) desde un subconjunto de los receptores (4a, 4b, 4d) indicando cada mensaje de acuse de recibo (12) la recepcion del mensaje de multidifusion por un receptor unico; yenviar un mensaje de unidifusion (14) a un receptor (4c) del conjunto de receptores (4a-4d) que no es parte del subconjunto de los receptores (4a, 4b, 4d).
- 2. El metodo segun la reivindicacion 1, en donde el mensaje de unidifusion se envfa despues de un periodo de tiempo predeterminado tras el envfo del mensaje de multidifusion.
- 3. El metodo segun la reivindicacion 1 o 2, que comprende, ademas:comparar datos de abonado (50) que comprenden informacion de identificacion para cada receptor del conjunto de receptores (4a-4d) con informacion de identificacion correspondiente del mensaje de acuse de recibo para identificar un receptor del subconjunto de receptores (4a, 4b, 4d).
- 4. El metodo segun la reivindicacion 3, que comprende, ademas:recibir una demanda de transmision (30) desde un receptor adherente (42); yanadir informacion de identificacion del receptor adherente (42) a los datos de abonado (50).
- 5. El metodo segun una cualquiera de las reivindicaciones precedentes que comprende, ademas:anadir una informacion de identificacion de mensaje (74) para el mensaje de multidifusion a los datos del mensaje enviado (76), comprendiendo los datos de mensaje enviados (76) la informacion de identificacion del mensaje para un conjunto de mensajes enviados por un mensaje de multidifusion.
- 6. El metodo segun la reivindicacion 5, que comprende, ademas:suprimir informacion de mensaje desde los datos de mensaje enviados para un mensaje para el que se ha recibido un mensaje de acuse de recibo procedente de todos los receptores del conjunto de receptores (4a-4d).
- 7. El metodo segun cualquiera de las reivindicaciones precedentes, en donde un segundo mensaje de multidifusion se envfa al conjunto de receptores (4a-4d) en lugar del mensaje de unidifusion (14), cuando un numero de receptores en el subconjunto es superior a una fraccion predeterminada de un numero de receptores en el conjunto de receptores.
- 8. Un metodo para la recepcion de un mensaje desde un emisor (2) a traves de una red, cuyo metodo comprende:recibir un primer mensaje (10) procedente del emisor (2) por intermedio de un protocolo de multidifusion y un segundo mensaje (14) por intermedio de un protocolo de unidifusion;enviar un primer mensaje de acuse de recibo (12) y un segundo mensaje de acuse de recibo al emisor (2), indicando el primer mensaje de acuse de recibo (12) y el segundo mensaje de acuse de recibo una recepcion del primer (10) y segundos mensajes, respectivamente;reenviar el primer mensaje (10) a una aplicacion asociada; ysuprimir el segundo mensaje (14) sin reenviarlo a la aplicacion asociada cuando el primer mensaje (10) sea identico al segundo mensaje (14).
- 9. El metodo para la recepcion de un mensaje segun la reivindicacion 8, que comprende, ademas:reenviar el segundo mensaje (14) a la aplicacion asociada cuando el segundo mensaje (14) no es identico al primer mensaje (10).
- 10. El metodo para la recepcion de un mensaje segun la reivindicacion 8 o 9 que comprende, ademas:anadir la primera informacion de identificacion del mensaje para el primer mensaje (10) a los datos de mensaje51015202530354045505560recibidos, comprendiendo los datos de mensaje recibidos informacion de identificacion de mensaje para un conjunto de mensajes recibidos por intermedio de un protocolo de multidifusion; ycomparar la segunda informacion de identificacion del mensaje correspondiente para el segundo mensaje (14) con la primera informacion de mensaje para el primer mensaje (10) para concluir, si el primer mensaje (10) es identico al segundo mensaje (14).
- 11. Un transmisor para transmitir un mensaje procedente de un emisor (2) a un conjunto de multiples receptores (4a-4d) a traves de una red, que comprende:un emisor de multidifusion (102) que puede funcionar para enviar un mensaje de multidifusion (104) a los multiples receptores (4a-4d);un receptor (108) que puede funcionar para recibir mensajes de acuse de recibo procedentes de un subconjunto de los receptores (4a, 4b, 4d), indicando cada mensaje de acuse de recibo la recepcion del mensaje por un receptor unico; yun emisor de unidifusion (110) que puede funcionar para enviar un mensaje de unidifusion (112) a un receptor del conjunto de receptores (4a-4d) que no es parte del subconjunto de receptores (4a, 4b, 4d).
- 12. Un receptor (150) para recibir un mensaje procedente de un emisor (2) a traves de una red, comprendiendo el receptor (150):un receptor (152) que puede funcionar para recibir un primer mensaje (10) procedente del emisor por intermedio de un protocolo de multidifusion y un segundo mensaje (14) por intermedio de un protocolo de unidifusion;un emisor (154) que puede funcionar para enviar un primer mensaje de acuse de recibo y un segundo mensaje de acuse de recibo al emisor, indicando el primer mensaje de acuse de recibo y el segundo mensaje de acuse de recibo una recepcion del primer y del segundo mensajes, respectivamente; yun gestor de mensajes (156) que puede funcionar para reenviar el primer mensaje (10) a una aplicacion asociada y para suprimir el segundo mensaje (14) cuando el primer mensaje (10) es identico al segundo mensaje (14).
- 13. Una interfaz de red (160) para convertir una comunicacion de multidifusion en una comunicacion de multidifusion eficiente, que comprende:un receptor de enlace ascendente (162) que puede funcionar para recibir un mensaje de multidifusion (164) procedente de un emisor (2) que se dirige a un conjunto de multiples receptores (4a-4d);un emisor de multidifusion de enlace descendente (166) que puede funcionar para enviar un mensaje de multidifusion correspondiente (168) que corresponde al mensaje de multidifusion (164) hacia los multiples receptores (4a-4d);un receptor de enlace descendente (170) que puede funcionar para recibir un mensaje de acuse de recibo (172) procedente de un subconjunto de receptores (4a, 4b, 4d), indicando cada mensaje de acuse de recibo la recepcion del mensaje de multidifusion correspondiente (164) por un receptor unico; yun emisor de unidifusion de enlace descendente (174) que puede funcionar para enviar un mensaje de unidifusion (176) a un receptor del conjunto de receptores que no es parte del subconjunto de receptores (4c).
- 14. La interfaz de red (160) segun la reivindicacion 13 que comprende, ademas:un emisor de enlace ascendente (178) que puede funcionar para enviar un mensaje de acuse de recibo de enlace ascendente (180) al emisor (2), indicando el mensaje de acuse de recibo de enlace ascendente (180) la recepcion del mensaje de multidifusion (164) por un receptor procedente desde el subconjunto de receptores (4a, 4b, 4d).
- 15. Un programa informatico que tiene un codigo de programa configurado para realizar, cuando se ejecuta por un ordenador, cualquiera de los metodos segun las reivindicaciones 1 a 10.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2011/069169 WO2013064175A1 (en) | 2011-10-31 | 2011-10-31 | Apparatus and method for transmitting a message to multiple receivers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2583364T3 true ES2583364T3 (es) | 2016-09-20 |
Family
ID=44925519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES11781485.5T Active ES2583364T3 (es) | 2011-10-31 | 2011-10-31 | Aparato y método para la transmisión de un mensaje a varios receptores |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US10044482B2 (es) |
| EP (1) | EP2774322B1 (es) |
| JP (1) | JP5857135B2 (es) |
| CN (1) | CN104025523B (es) |
| AU (1) | AU2011380292B2 (es) |
| BR (1) | BR112014010384B1 (es) |
| ES (1) | ES2583364T3 (es) |
| WO (1) | WO2013064175A1 (es) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10069675B2 (en) * | 2013-08-30 | 2018-09-04 | Nec Corporation | Method for operating a distributed computing system and a distributed computing system |
| US9338073B2 (en) * | 2013-10-31 | 2016-05-10 | Aruba Networks, Inc. | Enhanced dynamic multicast optimization |
| JP6347391B2 (ja) * | 2014-09-12 | 2018-06-27 | パナソニックIpマネジメント株式会社 | 制御装置、プログラム |
| JP6456794B2 (ja) * | 2015-03-31 | 2019-01-23 | シャープ株式会社 | 端末、およびその制御方法 |
| JP6485719B2 (ja) * | 2015-09-24 | 2019-03-20 | 日本電気株式会社 | 通信処理システム、および、グループメッセージ処理方法 |
| US10320710B2 (en) * | 2015-09-25 | 2019-06-11 | Intel Corporation | Reliable replication mechanisms based on active-passive HFI protocols built on top of non-reliable multicast fabric implementations |
| CN108900263B (zh) * | 2018-05-25 | 2021-04-06 | 宁波大学 | 用于下行noma通信系统设计的安全单播速率模型的获得方法 |
| CN114422626B (zh) * | 2022-01-28 | 2022-11-08 | 北京秒如科技有限公司 | 协议传输的方法、装置及系统 |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05219056A (ja) * | 1992-02-04 | 1993-08-27 | Nec Corp | 同報通信方式 |
| US6526022B1 (en) * | 1998-06-30 | 2003-02-25 | Sun Microsystems | Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol |
| US6507562B1 (en) * | 1998-06-30 | 2003-01-14 | Sun Microsystems, Inc. | Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol |
| US7483403B2 (en) | 2002-01-10 | 2009-01-27 | Robert Bosch Gmbh | Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems |
| US20030151513A1 (en) * | 2002-01-10 | 2003-08-14 | Falk Herrmann | Self-organizing hierarchical wireless network for surveillance and control |
| JP2003273925A (ja) | 2002-03-15 | 2003-09-26 | Fujitsu Access Ltd | 情報伝送システム及び伝送制御方法 |
| KR100392769B1 (ko) * | 2002-08-09 | 2003-07-28 | 에스케이 텔레콤주식회사 | 프로그래스 톤을 없앤 가입자 기반 링백톤 서비스 방법 |
| US20050028219A1 (en) * | 2003-07-31 | 2005-02-03 | Asaf Atzmon | System and method for multicasting events of interest |
| US20060133376A1 (en) * | 2004-12-22 | 2006-06-22 | Brocade Communications Systems, Inc. | Multicast transmission protocol for fabric services |
| JP5014608B2 (ja) | 2005-09-30 | 2012-08-29 | 富士通株式会社 | グループ通信方法、利用装置および管理装置 |
| US7457257B2 (en) * | 2005-11-17 | 2008-11-25 | International Business Machines Corporation | Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks |
| CN101567768A (zh) * | 2008-04-25 | 2009-10-28 | 展讯通信(上海)有限公司 | 一种mbms手机电视流式修复的方法、系统和移动终端装置 |
| US7948991B1 (en) | 2008-05-09 | 2011-05-24 | Cisco Technology, Inc. | Broadcast and multicast transmissions with acknowledgement scheduling |
| CN101631006A (zh) * | 2008-07-15 | 2010-01-20 | 株式会社日立制作所 | 数据传送系统及传送方法 |
| US8261148B2 (en) * | 2008-07-28 | 2012-09-04 | At&T Intellectual Property Ii, Lp | Internet protocol multicast with internet protocol unicast/multicast error correction |
| US8392606B2 (en) | 2008-09-23 | 2013-03-05 | Synapse Wireless, Inc. | Wireless networks and methods using multiple valid network identifiers |
| ATE519290T1 (de) * | 2009-01-05 | 2011-08-15 | Alcatel Lucent | Nachrichtenübertragung |
| JP5471707B2 (ja) | 2010-03-29 | 2014-04-16 | 富士通株式会社 | 基地局装置及びマルチキャスト信号の配信方法 |
| US20110289543A1 (en) * | 2010-05-19 | 2011-11-24 | Goosen Hendrik A | Video streaming system including a fast channel change mechanism |
-
2011
- 2011-10-31 EP EP11781485.5A patent/EP2774322B1/en active Active
- 2011-10-31 CN CN201180074607.9A patent/CN104025523B/zh active Active
- 2011-10-31 AU AU2011380292A patent/AU2011380292B2/en active Active
- 2011-10-31 WO PCT/EP2011/069169 patent/WO2013064175A1/en not_active Ceased
- 2011-10-31 ES ES11781485.5T patent/ES2583364T3/es active Active
- 2011-10-31 US US14/355,032 patent/US10044482B2/en active Active
- 2011-10-31 BR BR112014010384-4A patent/BR112014010384B1/pt active IP Right Grant
- 2011-10-31 JP JP2014539248A patent/JP5857135B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| AU2011380292B2 (en) | 2015-06-18 |
| EP2774322A1 (en) | 2014-09-10 |
| JP2014534760A (ja) | 2014-12-18 |
| CN104025523A (zh) | 2014-09-03 |
| CN104025523B (zh) | 2016-12-14 |
| JP5857135B2 (ja) | 2016-02-10 |
| US10044482B2 (en) | 2018-08-07 |
| BR112014010384A2 (pt) | 2017-04-25 |
| EP2774322B1 (en) | 2016-04-20 |
| WO2013064175A1 (en) | 2013-05-10 |
| BR112014010384B1 (pt) | 2022-06-28 |
| US20140355604A1 (en) | 2014-12-04 |
| AU2011380292A1 (en) | 2014-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fonseca et al. | The collection tree protocol (CTP) | |
| US10419329B2 (en) | Switch-based reliable multicast service | |
| ES2488846T3 (es) | Identificación y retransmisión de partes perdidas | |
| CN1961590B (zh) | 通信网络中用于改进数据吞吐量的系统及方法 | |
| US10044482B2 (en) | Apparatus and method for transmitting a message to multiple receivers | |
| JP4857262B2 (ja) | エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 | |
| US10348680B2 (en) | UDP-based control command transmission method, sender and receiver | |
| US20240187482A1 (en) | Device and method for remote direct memory access | |
| US20120320732A1 (en) | Multicast bulk transfer system | |
| US10461892B2 (en) | Low latency communications | |
| ES2441448T3 (es) | Procedimiento de transmisión de datos multimedia en redes de comunicación ad hoc | |
| US8363573B2 (en) | Method for ringcasting with improved reliability | |
| EP3574600A1 (en) | Communication protocol packet retransmission | |
| KR20150130628A (ko) | 저전력 무선 네트워크에서 패킷 전송 방법 | |
| JP2010213150A (ja) | 送信装置、大容量ファイル配信システム、同システムにおけるファィル再送制御方法、再送制御プログラム | |
| US12143217B2 (en) | Dynamic management of packet loss | |
| US20220086261A1 (en) | Method, device, and system for tcp packet transmission over satellite communication network | |
| CN109792444B (zh) | 实况内容分发系统中的播出缓冲 | |
| US10320634B2 (en) | Data communications employing packet report messages | |
| WO2023011712A1 (en) | A device and method for remote direct memory access | |
| US20170163386A1 (en) | Method and system for flow control | |
| Malhotra et al. | UDP based chat application | |
| Coonjah et al. | An investigation of the TCP meltdown problem and proposing raptor codes as a novel to decrease TCP retransmissions in VPN systems | |
| US7860920B2 (en) | Multicast enabled web-based application data distribution | |
| WO2009030560A1 (en) | Packet-type based resilience using network coding |