BR112014010384B1 - Método para a transmissão e recebimento de uma mensagem a partir de um emissor, transmissor para a transmissão de uma mensagem a partir de um emissor, receptor para o recebimento de uma mensagem a partir de um emissor e interface de rede para conversão de uma comunicação de multidifusão - Google Patents

Método para a transmissão e recebimento de uma mensagem a partir de um emissor, transmissor para a transmissão de uma mensagem a partir de um emissor, receptor para o recebimento de uma mensagem a partir de um emissor e interface de rede para conversão de uma comunicação de multidifusão Download PDF

Info

Publication number
BR112014010384B1
BR112014010384B1 BR112014010384-4A BR112014010384A BR112014010384B1 BR 112014010384 B1 BR112014010384 B1 BR 112014010384B1 BR 112014010384 A BR112014010384 A BR 112014010384A BR 112014010384 B1 BR112014010384 B1 BR 112014010384B1
Authority
BR
Brazil
Prior art keywords
message
receiver
multicast
receivers
sender
Prior art date
Application number
BR112014010384-4A
Other languages
English (en)
Other versions
BR112014010384A2 (pt
Inventor
Christopher Mutschler
Original Assignee
Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. filed Critical Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.
Publication of BR112014010384A2 publication Critical patent/BR112014010384A2/pt
Publication of BR112014010384B1 publication Critical patent/BR112014010384B1/pt

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055Physical resource allocation for ACK/NACK
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868Measures taken after transmission, e.g. acknowledgments

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

APARELHO E MÉTODO PARA TRANSMISSÃO DE MENSAGEM PARA MÚLTIPLOS RECEPTORES. A presente invenção refere-se a um método para a transmissão de uma mensagem a partir de um emissor (2) para um conjunto de múltiplos receptores (4a a 4d) por uma rede, que compreende o envio de uma mensagem de multidifusão (10) para o conjunto de múltiplos receptores (4a a 4d) e o recebimento de mensagens de reconhecimento (12) a partir de um subconjunto dos receptores (4a, 4b, 4d), cada mensagem de reconhecimento (12) indicando o recebimento da mensagem de multidifusão (10) por um único receptor. O método ainda compreende o envio de uma mensagem de unidifusão (14) para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores (4c).

Description

[001] A presente invenção refere-se a redes de dados nas modalidades e, em particular, a aparelhos e métodos para a transmissão de uma mensagem para múltiplos receptores.
Antecedentes
[002] A transmissão de uma mensagem ou de dados a partir de um único emissor para múltiplos receptores por uma rede é um problema em múltiplos cenários. Por exemplo, uma transmissão contínua de áudio ou vídeo pela Internet é uma aplicação comumente conhecida. De modo a reduzir a largura de banda requerida, várias propostas foram feitas para protocolos de multidifusão que requerem apenas uma única transmissão de uma mensagem pelo emissor, quando o canal ou a transmissão pela rede é livre de erro, isto é, quando nenhuma perda de pacote ocorre. Contudo, as perdas de pacote ou erros estão regularmente ocorrendo. Os protocolos confiáveis de multidifusão, que são protocolos de multidifusão tentando assegurar o recebimento da mensagem do emissor em cada receptor, empregam numerosos mecanismos para se iniciar uma retransmissão de uma mensagem de multidifusão, quando um dos receptores não recebeu a mensagem ou quando a mensagem recebida foi perturbada.
[003] Alguns mecanismos controlados de emissor ou protocolos requerem que cada receptor envie uma mensagem de confirmação (ACK) para o emissor, quando ele tiver recebido com segurança a mensagem, de modo que o emissor reenvie a mensagem de difusão, quando nem todas as mensagens de confirmação forem recebidas em um período de tempo predeterminado. Os mecanismos controlados de receptor usualmente fazem uso de mensagens de confirmação negativo (NACKs), quando um receptor não recebeu uma mensagem esperada, de modo a disparar uma multidifusão adicional da mensagem. Contudo, o reenvio de mensagens de multidifusão realmente aumenta a carga de rede entre o emissor e todos os receptores, isto é, em cada rota entre o emissor e os receptores. Isto pode ser tolerável em uma distribuição de áudio e vídeo, em que um tráfego aumentado para todos os receptores pode ser compensado por uma perda de pacote adicional sem afetar a estabilidade geral do sistema, uma vez que, usualmente, apenas a qualidade do fluxo diminui por um tempo curto quando perdas de pacote ou de mensagem ocorrem.
[004] Contudo, há outros sistemas sendo bem mais exigentes com respeito a um aumento de carga de rede, de modo que uma retransmissão inesperada de uma mensagem por múltiplas rotas de rede possa levar a uma instabilidade do sistema inteiro. Por exemplo, as redes de análise ou estruturas para análise de uma grande quantidade de dados em tempo real ou quase em tempo real são muito mais vulneráveis a um tráfego adicional não programado ou inesperado em um ou mais segmentos de rede.
[005] Um exemplo para essa estrutura de análise pode ser a estrutura de análise usada para a análise dos dados providos por uma rede de sensor. Redes de sensor, por exemplo, redes de sensor sem fio, têm uma ampla faixa de aplicações. As redes de sensor sem fio de várias tecnologias podem ser usadas para fins de localização, tais como a localização ou o rastreamento de seres humanos e/ou outros objetos. Aqui, “localização” significa a detecção ou a determinação de uma localização geográfica ou posição, enquanto rastreamento significa a localização em intervalos de tempo curtos, de modo a se ser capaz de seguir a posição e outras variáveis cinemáticas de um objeto observado.
[006] Alguns sistemas especializados de localização ou rastreamento de posição também podem ser usados para a localização de jogadores ou outros objetos, como esferas ou um equipamento de jogo em eventos esportivos, tais como, por exemplo, futebol, futebol americano, rúgbi, tênis, etc. Devido aos movimentos rápidos dos objetos observados nesses eventos esportivos, os intervalos de atualização para as variáveis cinemáticas observadas (posição, velocidade, aceleração) precisam ser particularmente curtos para a provisão de um rastreamento confiável. As taxas de dados altas assim subindo dos sensores podem requerer uma rede ou estrutura particularmente eficiente para a análise dos dados brutos de sensor, uma vez que tarefas diferentes requerem um conhecimento sobre a informação de diferentes subconjuntos dos dados brutos de toso os sensores em um momento. Isto é, os dados de múltiplos sensores devem ser comparados, de modo a se tirar uma única conclusão útil ou detectar um único evento de interesse.
[007] Para esta finalidade, os dados associados a um único sensor precisam ser distribuídos para diferentes entidades ou receptores a serem processados. Este também é o caso para os sistemas baseados em evento aplicando uma abordagem de análise hierárquica derivando de eventos interdependentes em níveis hierárquicos diferentes de dependência. Um evento pode ser geralmente definido como sendo uma ocorrência instantânea de interesse em um ponto no tempo. Em geral, um evento está associado a uma mudança de uma quantidade detectada relacionada. Um evento pode ser um evento privativo em uma camada de base hierárquica, o que é diretamente baseado em dados de sensor (dados cinemáticos) do sistema de rastreamento, ou um evento compósito de uma ordem hierárquica mais alta, o que é com base em outros eventos previamente detectados. Embora uma abordagem hierárquica possa prover a possibilidade de análise dos dados subjacentes de uma maneira paralelizada com múltiplos nós de processamento se comunicando por uma rede, persiste o problema de que os eventos têm que ser enviados a partir de seu gerador, isto é, a partir de um único emissor, para múltiplos receptores requerendo a informação do evento, de modo a cumprirem suas próprias tarefas. Contudo, quando uma carga de rede não programada ocorre, tal como a partir da redifusão de eventos, o atraso da rede completa pode diminuir até um ponto em que a estrutura de análise inteira se torna instável. Em particular, quando os receptores individuais ou nós de rede falham em receber a informação requerida em tempo, um erro nos eventos detectados pode ocorrer. Isto pode mesmo causar uma propagação de erro através de todos os nós relacionados de níveis hierárquicos mais altos, os quais dependem do evento errôneo, o que por sua vez pode resultar em uma instabilidade do sistema inteiro.
[008] Portanto, é requerido prover formas para transmissão de uma mensagem para múltiplos receptores de uma maneira eficiente.
Sumário
[009] As modalidades de métodos inventivos para a transmissão de uma mensagem a partir de um emissor para um conjunto de múltiplos receptores por uma rede obtêm isto pelo envio de uma mensagem de multidifusão para os múltiplos receptores, em que cada mensagem de confirmação indica o recebimento da mensagem por um único receptor, e pelo envio de uma mensagem de unidifusão para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores. As mensagens que precisam ser reenvidas, uma vez que sua entrega a um receptor em particular não pode ser confirmada, são reenviadas através de um protocolo de unidifusão que é como uma mensagem de unidifusão. Portanto, apenas a rota de rede a partir do emissor para o receptor em particular obtém tráfego adicional, o que não impõe uma carga adicional nos enlaces para os receptores remanescentes. Isto pode diminuir a carga de rede geral significativamente e pode ajudar a evitar que um sistema se baseando em ou usando a rede se torne não confiável ou mesmo instável.
[0010] Para esta finalidade, uma mensagem de multidifusão é entendida como sendo uma mensagem a qual é destinada para múltiplos receptores e enviada usando-se um mecanismo de multidifusão ou protocolo que assegura que a rede ou o equipamento de rede, tais como comutadores ou roteadores na rede, encaminhem a mensagem para todo receptor de um grupo de múltiplos receptores. A mensagem normalmente é enviada apenas uma vez através de um enlace em particular da rede. Um exemplo para um protocolo como esse é o protocolo de multidifusão de IP (IP como uma abreviação para o Protocolo de Internet), usando endereços de IPv4 224.0.0.0 a 239.255.255.255 para endereçar um grupo em particular ou conjunto de receptores. Em IPv6, todo endereço começando com FF00:/8 pode ser usado para endereçar um grupo de receptores para fins de multidifusão.
[0011] Consequentemente, uma mensagem de unidifusão é entendida como sendo uma mensagem a qual é destinada apenas um receptor e enviada usando-se um mecanismo ou protocolo que assegure que a rede ou o equipamento de rede encaminhe a mensagem para o receptor. A mensagem normalmente cria tráfego em uma rota única a partir do emissor para o receptor. Os exemplos para Protocolos de unidifusão daquele tipo são TCP (protocolo de controle de transmissão) e UDP (protocolo de datagrama de usuário).
[0012] Uma por exemplo, pode ser um pacote único contendo uma parte do conteúdo de uma entidade lógica maior em protocolos de transmissão de dados orientados para pacote. Contudo, o termo mensagem também pode ser entendido como se referindo à entidade lógica em si, enquanto sua carga útil pode cobrir vários pacotes de dados.
[0013] Um receptor, por exemplo, pode ser um nó de computação conectado a um nó de emissor através da rede, ou um único processo rodando em um único ou em múltiplos núcleos de uma máquina de núcleo múltiplo. Para esta finalidade, uma rede pode ser, por exemplo, uma rede conectando diferentes máquinas ou computadores, tais como, por exemplo, uma Ethernet, uma rede de Token Ring (rede em anel), ou, mais geralmente, qualquer tipo de LAN (rede de área local) ou WAN (rede de área ampla). Contudo, o termo rede também pode ser entendido, por exemplo, como se referindo à rede ou aos enlaces de comunicação entre diferentes CPUs (unidades de processamento central) em um computador de CPU múltipla.
[0014] De acordo com algumas modalidades, a mensagem de unidifusão é enviada após um período de tempo predeterminado depois do envio da mensagem de multidifusão. Isto é, após a feitura da primeira tentativa de entrega da mensagem da mensagem, uma nova tentativa é realizada apenas após um atraso mínimo, de modo a permitir que todas as mensagens de confirmação (ACKs) atinjam o emissor. Em algumas modalidades, o período de tempo predeterminado, isto é, o atraso mínimo é variável ao longo do tempo e dependente de uma carga de rede determinada, de modo a apropriadamente contabilizar condições de tráfego mudando e para garantir uma produção máxima sem ocupar excessivamente de forma adicional a rede com mensagens de unidifusão enviadas cedo demais.
[0015] De acordo com algumas modalidades, os dados de assinante compreendendo uma informação de identificação para cada receptor do conjunto de receptores são comparados com uma informação de identificação correspondente das mensagens de confirmação para a identificação de um receptor do subconjunto dos receptores e de modo a se determinar qual dos receptores é para ser endereçado por uma mensagem de unidifusão. Uma informação de assinante pode ser, por exemplo, um endereço de IP de um receptor, um endereço de MAC (endereço de controle de acesso a meio) de um dispositivo de rede associado ou qualquer outra informação ou impressão digital permitindo a identificação de forma única do receptor. Os dados de assinante podem ser armazenados, por exemplo, como uma lista ordenada ou não ordenada em conjunto com uma informação de identificação de mensagem, o que é usado para a identificação de forma única de uma mensagem em particular pela comparação da informação de identificação de mensagem armazenada com uma informação de identificação de mensagem correspondente das mensagens de confirmação.
[0016] Para esta finalidade, uma informação de identificação de mensagem para a mensagem pode ser adicionada aos dados de mensagem enviados, os dados de mensagem enviados compreendendo toda a informação de identificação de mensagem para um conjunto em particular de mensagens enviadas como uma mensagem de multidifusão. Os dados de mensagem enviados podem ser armazenados em qualquer formato apropriado, tal como, por exemplo, em uma lista, separados ou em conjunto com os dados de assinante, ou em um banco de dados. A informação de identificação de mensagem pode ser, por exemplo, um valor de prova computado para a mensagem ou um pacote de dados contendo pelo menos uma parte da mensagem. Alternativamente, qualquer outra impressão digital pode ser usada como uma informação de identificação de mensagem para a identificação de uma mensagem.
[0017] De acordo com algumas modalidades, a informação de identificação de um receptor de junção, isto é, de um receptor desejando se tornar parte do conjunto de receptores, é adicionada aos dados de assinante apenas após o recebimento de uma requisição para transmissão a partir de um receptor de junção. Isto pode permitir um uso paralelo de modalidades de métodos para a transmissão de uma mensagem a partir de um emissor para um conjunto de múltiplos receptores de acordo com a invenção e de técnicas adicionais de multidifusão. As técnicas adicionais de multidifusão podem ser providas, por exemplo, pela rede usada para a transmissão dos dados. Essa parte dos possíveis receptores pode assinar uma entrega segura de acordo com uma modalidade da invenção, enquanto outros podem assinar difusões não seguras, onde perdas de mensagem ou de pacote podem ser aceitas para benefício da carga de rede geral.
[0018] De acordo com algumas modalidades, o método é realizado em uma rede com fio, em que os benefícios em termos de eficiência são particularmente altos, uma vez que nenhum acesso de mídia compartilhada é executado pelos receptores individuais e pelo emissor.
[0019] De acordo com uma modalidade adicional da invenção, as mensagens que precisam ser reenviadas são de novo enviadas como uma mensagem de multidifusão, ao invés da mensagem de unidifusão, quando o número de receptores no subconjunto for maior do que uma fração predeterminada do número de receptores no conjunto de receptores. Isto pode ajudar a diminuir mais a carga de rede, quando um reenvio de uma multidifusão for - com respeito à carga de rede causada - mais eficiente do que um reenvio de múltiplas mensagens de unidifusão. Em uma modalidade em particular, a fração pode ser metade, enquanto outras modalidades podem usar outras frações, tal como, por exemplo, um quarto ou um terço.
[0020] De acordo com algumas modalidades, a mensagem é enviada a partir de um primeiro detector de evento (sendo o emissor) para um segundo detector de evento (sendo um receptor) de uma estrutura baseada em evento, enquanto a mensagem compreende uma informação sobre um evento detectado pelo primeiro detector de evento. Em estruturas de análise baseadas em evento, a maioria dos dados pode fluir em uma direção de mensagem, a qual é a partir de detectores de evento de camadas de análise mais baixa (emissores) para detectores de evento de camadas de análise mais alta (receptores), uma vez que estas se baseiam na informação das camadas mais baixas. Isto é, é vital manter o tráfego de rede nesta direção baixo. Isto seria iniciado, contudo, pela redifusão de uma mensagem para todos os receptores, se apenas um deles não a tiver recebido. O envio das mensagens de confirmação na direção oposta à direção de mensagem, contudo, é possível sem distorção, em particular usando-se redes duplex plenas. Portanto, usar uma modalidade de um método para transmissão de uma mensagem a partir de um emissor para um conjunto de múltiplos receptores é particularmente vantajoso em uma estrutura de análise baseada em evento.
[0021] De acordo com uma modalidade da invenção, um método para recebimento de uma mensagem a partir de um emissor por uma rede compreende uma primeira mensagem enviada a partir do emissor através de um protocolo de multidifusão e uma segunda mensagem via um protocolo de unidifusão, bem como o envio de uma primeira mensagem de confirmação e de uma segunda mensagem de confirmação para o emissor, a primeira mensagem de confirmação e as segundas mensagens de confirmação indicando um recebimento das primeira e segunda mensagens, respectivamente. A primeira mensagem é encaminhada para um aplicativo associado. A segunda mensagem é apagada sem encaminhamento dela para o aplicativo associado, quando a primeira mensagem for idêntica à segunda mensagem. Isto é, uma mensagem de unidifusão pode ser entregue ou processada apenas se ela diferir de qualquer mensagem de multidifusão precedente. Isto é para garantir que o aplicativo associado do receptor apenas receba mensagens uma vez, mesmo quando uma mensagem de confirmação precedente não atingiu o emissor, o que o fez reenviar a mensagem como uma mensagem de unidifusão. O aplicativo associado pode ser entendido como sendo qualquer processador ou entidade usando a mensagem como uma entrada, tais como, por exemplo, programas ou dispositivo de ordem mais alta. Contudo, também camadas mais altas de uma pilha de rede são entendidas como sendo aplicativos associados a este respeito.
[0022] Algumas modalidades da invenção compreendem a adição de uma primeira informação de identificação de mensagem para a primeira mensagem para dados de mensagem recebidos, o que compreende uma informação de identificação de mensagem para um conjunto de mensagens recebidas através do protocolo de multidifusão, de modo a se executar a comparação com uma segunda informação de identificação de mensagem para uma segunda mensagem recebida através da mensagem de unidifusão. A informação de identificação de mensagem pode ser derivada por um receptor usando um algoritmo arbitrário, ou pode ser extraída a partir da mensagem em si. Uma informação de mensagem pode ser, por exemplo, um valor de prova ou qualquer outro tipo de uma impressão digital.
[0023] De acordo com uma modalidade da invenção, uma interface de rede para conversão de uma comunicação de multidifusão para uma comunicação de multidifusão eficiente compreende um receptor de enlace ascendente operável para receber uma mensagem de multidifusão a partir de um emissor, a qual é dirigida para um conjunto de múltiplos receptores, bem como um emissor de multidifusão de enlace descendente operável para enviar a mensagem de multidifusão para os múltiplos receptores. A interface de rede ainda compreende um receptor de enlace descendente operável para receber mensagens de confirmação a partir de um subconjunto dos receptores, cada mensagem de confirmação indicando o recebimento da mensagem por um único receptor. A interface de rede ainda compreende um emissor de unidifusão de enlace descendente operável para enviar uma mensagem de unidifusão para um receptor do conjunto de receptores, o qual não faz pare do subconjunto dos receptores. Isto é, uma interface de rede pode ser usada para a transformação de um protocolo de multidifusão genérico ou ineficiente usado por um nó suportando uma multidifusão genérica para a multidifusão eficiente e segura descrita acima. Se comparada com sistemas de multidifusão genérica usando mensagens de multidifusão para retransmissões de pacotes perdidos, a carga de rede pode ser diminuída simplesmente pela inserção de uma modalidade de uma interface de rede. Isto pode ser obtido sem se ter que mudar os emissores ou receptores de comunicação em si.
[0024] Em resumo, uma modalidade da presente invenção permite o estabelecimento de um mecanismo de transferência de multidifusão de 1:N, por exemplo, usando os protocolos existentes de multidifusão e hardware, enquanto, ao mesmo tempo, garante-se um recebimento seguro de pacotes de dados ou mensagens. Com este sentido, seguro significa seguro como um TCP padrão quando da implementação do conceito em uma rede baseada em IP. Com respeito às modalidades de interfaces de rede, uma interface entre cenários existentes de multidifusão e modalidades da invenção, é notado que nem uma modificação única é requerida nos processos/nós de envio e recebimento ou todos os emissores e receptores instalados previamente. Os receptores individuais podem usar, após a instalação da interface de rede, um mecanismo de assinatura, de modo a se assinar uma transmissão de acordo com a invenção, o que pode ser realizado, por exemplo, usando-se o protocolo TCP/IP. Contudo, modalidades adicionais da invenção podem ser usadas em qualquer tipo de redes.
Breve Descrição dos Desenhos
[0025] Algumas modalidades de aparelhos e/ou métodos serão descritas a seguir a título de exemplo apenas, e com referência às figuras associadas, nas quais: a fig. 1 mostra uma visão geral por uma rede implementando uma modalidade de um método para transmissão de uma mensagem para múltiplos receptores; a fig. 2 mostra esquematicamente um diagrama de blocos de uma modalidade de um método para a transmissão de uma mensagem para múltiplos receptores; a fig. 3 mostra esquematicamente um exemplo para uma multidifusão a partir de um emissor para um receptor; a fig. 4 mostra esquematicamente um diagrama de blocos de um emissor e de um receptor implementando o método ilustrado na fig. 2; a fig. 5 mostra esquematicamente um método para comunicação no método ilustrado na fig. 2; a fig. 6 ilustra esquematicamente um método para a transmissão de uma mensagem de acordo com uma modalidade da presente invenção; a fig. 7 mostra um diagrama de blocos para um transmissor de acordo com uma modalidade da presente invenção; a fig. 8 mostra esquematicamente um diagrama de blocos de um método para recebimento de uma mensagem de acordo com uma modalidade da presente invenção; a fig. 9 mostra esquematicamente um diagrama de blocos de uma modalidade adicional de um método para recebimento de uma mensagem a partir de um emissor por uma rede; a fig. 10 mostra um diagrama de blocos de um receptor de acordo com uma modalidade da presente invenção; e a fig. 11 mostra um diagrama de blocos de uma modalidade de uma interface de rede.
[0026] A figura 1 mostra um exemplo para uma rede implementando uma modalidade de um método para a transmissão de uma mensagem para múltiplos receptores.
[0027] Na modalidade da figura 1, um único emissor 2 transmite uma mensagem para múltiplos receptores 4a a 4d. Como um exemplo, é assumido que a mensagem é transmitida usando-se uma rede de área local baseada em Ethernet. Dois comutadores de exemplo 6a e 6a estão presentes, de modo a se ilustrar como os comutadores ou roteadores capazes de um protocolo de multidifusão estão operando. Eles distribuem mensagens apenas para suas portas de rede ou para rotas de rede tendo associado a elas um receptor que está no grupo dos receptores endereçados. A notificação de qual receptor pertence a um grupo em particular de receptores é realizada usando-se um protocolo ou mecanismo comum. Um quinto receptor 8, o qual é conectado ao primeiro comutador 6a, não recebe qualquer uma das mensagens difundidas para os receptores 4a a 4d, uma vez que ele não assinou o grupo.
[0028] Conforme indicado na figura 1, uma primeira transmissão para os receptores 4a a 4d é realizada através de um protocolo de multidifusão, resultando na mensagem de multidifusão 10 ser distribuída apenas através dos enlaces requeridos na rede. Isto é, um nó 8 não recebe uma cópia da mensagem. No exemplo mostrado na figura 1, um receptor 4c não envia uma mensagem de confirmação 12, enquanto os receptores 4a, 4b e 4d reconhecem o recebimento da mensagem 10. As mensagens de confirmação 12 atingem o emissor 2 e indicam o recebimento da mensagem pelos receptores individuais. Na rede da figura 1, os receptores podem ser identificados, por exemplo, por seus endereços de IP. Portanto, o emissor pode comparar os endereços de IP armazenados no emissor como dados de assinante para cada receptor no conjunto de receptores (receptores 4a a 4d) com os endereços de IP de emissores das mensagens de confirmação de modo a concluir quais dos receptores ainda não reconheceu o recebimento da mensagem de multidifusão 10. Após um período de tempo predeterminado, o emissor 2 assume uma perda de pacote para o receptor 4c, o qual não enviou uma mensagem de confirmação. Portanto, o emissor envia uma mensagem de unidifusão 14 para o receptor 4c, a qual é distribuída via os enlaces de rede entre os comutadores 6a e 6b para o receptor 4c, enquanto os enlaces entre os receptores remanescentes e os comutadores não veem qualquer tráfego adicional.
[0029] Após o recebimento da mensagem de unidifusão 14, o receptor 4c envia uma segunda mensagem de confirmação 16. No recebimento da segunda mensagem de confirmação 16, o emissor 2 conclui que o último receptor armazenado em seus dados de assinante reconheceu o recebimento da mensagem. Portanto, o emissor 2 tem permissão para apagar a mensagem e as entradas correspondentes da informação de identificação de mensagem para esta mensagem em particular a partir de sua memória, uma vez que todos os receptores requeridos reconheceram o recebimento seguro do pacote ou da mensagem.
[0030] A figura 2 mostra uma modalidade de um método para transmissão de uma mensagem, conforme incorporado na rede da figura 1.
[0031] Após a transmissão ter começado, uma mensagem de multidifusão é enviada para os múltiplos receptores tendo assinado o método para transmissão de uma mensagem e para se tornar um membro do conjunto de receptores sendo endereçado pelo emissor. A mensagem de multidifusão é enviada em uma etapa de multidifusão 20. Após o envio da mensagem de multidifusão, mensagens de confirmação são recebidas na etapa de recepção 22. Em uma checagem de completude 24, pode ser checado, por exemplo, em intervalos de tempo regulares, se todos os receptores enviaram uma mensagem de confirmação, isto é, se o subconjunto dos receptores tendo enviado uma mensagem de confirmação é idêntico ao conjunto de receptores para o qual a mensagem de multidifusão tinha sido enviada. Se este for o caso, o método para transmissão de uma mensagem terminará. Se este não for o caos, opcionalmente poderá ser checado em uma etapa de checagem de expiração 26, se um período de tempo predeterminado após o envio da multidifusão decorreu. Se este não for o caso, o método poderá retornar para a etapa de recepção 22 para receber mensagens de confirmação adicionais.
[0032] Contudo, se o período de tempo predeterminado tiver decorrido, uma mensagem de unidifusão será enviada para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores em uma etapa de unidifusão 28. Isto é, os receptores tendo até então não enviado uma mensagem de confirmação recebem uma retransmissão da mensagem através de um protocolo de unidifusão.
[0033] A fig. 3 de novo ilustra a transmissão de uma mensagem de multidifusão a partir de um emissor 2 para um receptor 4a, após o receptor ter completado uma assinatura para o método para transmissão de uma mensagem oferecida pelo emissor. O receptor, por exemplo, o receptor 4a da fig. 1, assina a transmissão oferecida pelo emissor 2, usando, por exemplo, mensagens de TCP 30 como uma comunicação confiável bidirecional por IP.
[0034] Após ter notificado o emissor 2 do desejo de receber mensagens por assinatura, o emissor 2 envia uma mensagem de multidifusão ou um pacote de dados de multidifusão 32 para o receptor, usando uma porta de envio de mensagem predeterminada (uma porta de IP, por exemplo), a qual é arbitrada, por exemplo, durante a assinatura. No exemplo em particular da fig. 3, o receptor 4a envia uma mensagem de confirmação 34 para o emissor usando um protocolo de UDP e um número de porta arbitrado previamente ou derivado.
[0035] A fig. 4 ilustra a aplicação de um método para transmissão de uma mensagem a partir do emissor para um conjunto de múltiplos receptores em uma estrutura de análise baseada em evento. Neste exemplo em particular, o emissor 40 é um primeiro detector de evento operando em um fluxo de dados de modo a se identificarem eventos de interesse com base no fluxo de dados. Por exemplo, quando o fluxo de dados compreende uma informação de posição sobre a posição de um objeto observado, um evento pode ser detectado quando o objeto observado chega a uma proximidade de uma posição predeterminada. O receptor 42 é um segundo detector de evento, em comunicação com o emissor 40 por uma modalidade de um método de transmissão. Conforme já elaborado na fig. 3, o emissor 40 envia uma mensagem de multidifusão ou um pacote 32, o qual é reconhecido pelo receptor 42 por meio de um pacote de reconhecimento 34, usando-se o protocolo de UDP.
[0036] Na fig. 4, o mecanismo de assinatura é mostrado em maiores detalhes. Na implementação em particular da fig. 4, a assinatura para transmissões do emissor 40 é realizada usando-se uma camada de rede intermediária ou um middleware, denotado como Conector de Núcleo. Os conectores de núcleo 44 e 46 estão associados aos detectores de evento 40 e 42 e anunciam suas capacidades. Isto é, eles informam outros detectores de evento sobre o tipo de eventos detectados e capacidades adicionais de seu detector associado através de mensagens de núcleo de multidifusão ou unidifusão 48. Quando o receptor 42 espera para assinar a informação oferecida pelo detector de evento/emissor 40, a assinatura é realizada usando-se uma conexão de TCP 30. O anúncio e os processos de assinatura são operados pelos conectores de núcleo 44 e 46. Uma vez que o conector de núcleo 44 do emissor/detector de evento 40 receba a requisição de assinatura a partir do conector de núcleo 46 associado ao receptor 42, ele adiciona o endereço de IP ou qualquer outra informação de identificação do receptor 42 aos dados de assinante 50 de emissor 40, de modo que permita ao emissor 40 checar se todos os receptores assinados (os receptores no conjunto de receptores endereçados) reconheceram o recebimento de uma mensagem de multidifusão.
[0037] A fig. 5 ilustra como o emissor ou detector de evento 40 da fig. 4 interage com o conector de núcleo 46 associado ao receptor de evento 42 para o estabelecimento de uma transmissão de acordo com uma modalidade da invenção. Conforme já elaborado acima, o conector de núcleo 46 do receptor 42 assina a transmissão segura oferecida pelo conector de núcleo 44 associado ao emissor 40 usando mensagens de TCP 30 transmitidas por uma rede 50. O conector de núcleo 46 adiciona a assinatura a sua lista interna de assinaturas seguras, o que é uma lista compreendendo todos os enlaces de transmissão de acordo com uma modalidade da invenção. Mais ainda, o conector de núcleo 46 adiciona o enlace assinado provido pela rede em si. Isto é porque uma transmissão segura também está empregando os protocolos de transmissão padronizados ou mecanismos, o que também pode ser melhorado de acordo com as modalidades da presente invenção. A informação da assinatura para a transmissão segura e a assinatura padrão associada é encaminhada para o receptor de evento 42, de modo a confirmar a requisição correspondente do receptor 42.
[0038] A fig. 6 ilustra em maiores detalhes quanto a como o emissor 40 da fig. 4 espera por mensagens de confirmação do conjunto de receptores e mantém uma lista de receptores tendo reconhecido o recebimento. O emissor 40 primeiramente envia uma mensagem de multidifusão 70 para os múltiplos receptores da rede 72 que são parte do conjunto endereçado de receptores. Para a facilidade de entendimento, a rede 72 e os receptores associados são mostrados na fig. 6, a qual tem por significado apenas ser um fluxograma de uma parte do método para transmissão de uma mensagem ilustrado na fig. 2. Após ter enviado um evento, isto é, uma mensagem tendo uma informação sobre o evento para uma multidifusão, um valor de prova para a mensagem enviada é calculado na etapa 74. O valor de prova é armazenado em conjunto com uma lista de receptores assinados como uma lista de eventos pendentes no formato de uma lista simples, em uma fila ou similar.
[0039] Após um período de tempo predeterminado, um vetor contendo todos os assinantes não tendo enviado uma mensagem de confirmação até agora é criado na etapa 78. Usando um protocolo de unidifusão, a mensagem é reenviada para todos os receptores da lista gerados na etapa 78 na etapa de envio de unidifusão 80. Após isso, a lista de eventos pendentes é atualizada continuamente, quando reconhecimentos são recebidos, tal como para se ser capaz de apagar a lista de mensagens pendentes, quando a última mensagem de confirmação 82 tiver sido recebida.
[0040] A fig. 7 mostra um diagrama de blocos de um transmissor 100 para a transmissão de uma mensagem a partir de um emissor para um conjunto de múltiplos receptores por uma rede.
[0041] O transmissor 100 compreende um emissor de multidifusão 102 operável para o envio de uma mensagem de multidifusão 104 para os múltiplos receptores.
[0042] O transmissor 100 ainda compreende um receptor 106 operável para receber mensagens de confirmação 108 a partir de um subconjunto dos receptores, cada mensagem de confirmação indicando o recebimento da mensagem por um único receptor.
[0043] Um emissor de unidifusão 110 é operável para enviar uma mensagem de unidifusão 112 para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores.
[0044] Embora mostrados como blocos funcionais separados na fig. 7, o emissor de unidifusão 110 e o emissor de multidifusão 102 podem bem ser implementados em um único componente de hardware ou de software capaz de usar protocolos diferentes. Um transceptor em uma implementação de hardware também pode unir a funcionalidade do emissor de unidifusão 110 e do emissor de multidifusão 102, bem como do receptor 106. Geralmente, os blocos funcionais mostrados aqui apenas servem para ilustração da funcionalidade de modalidades diferentes, enquanto em modalidades adicionais a mesma funcionalidade pode ser distribuída diferentemente em elementos funcionais, componentes de software ou de hardware.
[0045] A fig. 8 mostra esquematicamente um diagrama de blocos de uma modalidade de um método para recebimento de uma mensagem a partir de um emissor por uma rede.
[0046] Na etapa de recepção 120, uma primeira mensagem a partir do emissor é recebida através de um protocolo de multidifusão e uma segunda mensagem é recebida através de protocolo de unidifusão. Em uma etapa de reconhecimento 122, uma primeira mensagem de confirmação e uma segunda mensagem de confirmação são enviadas para o emissor, a primeira mensagem de confirmação e as segundas mensagens de confirmação indicando um recebimento das primeira e segunda mensagens, respectivamente.
[0047] Em uma etapa de manipulação de mensagem 124, a primeira mensagem é encaminhada para um aplicativo associado, enquanto a segunda mensagem é apagada sem encaminhamento para o aplicativo associado, quando a primeira mensagem for idêntica à segunda mensagem.
[0048] A fig. 9 mostra esquematicamente um diagrama de blocos de uma modalidade adicional de um método para recebimento de uma mensagem a partir de um emissor por uma rede. Uma primeira mensagem é recebida a partir do emissor através de um protocolo de multidifusão em uma primeira etapa de recebimento 130. Uma primeira mensagem de confirmação é enviada para o emissor em uma primeira etapa de reconhecimento 132, a primeira mensagem de confirmação indicando um recebimento da primeira mensagem. A primeira mensagem é encaminhada para um aplicativo associado em uma primeira etapa de manipulação de mensagem 134. Uma segunda mensagem é recebida a partir do emissor através de um protocolo de unidifusão em uma primeira etapa de recebimento 136. Uma segunda mensagem de confirmação é enviada para o emissor em uma segunda etapa de reconhecimento 138, a segunda mensagem de confirmação indicando um recebimento da segunda mensagem. Em uma etapa de comparação 140, é determinado se a primeira mensagem é idêntica à segunda mensagem. Em uma etapa de apagamento 142, a segunda mensagem é apagada, sem encaminhamento dela para o aplicativo associado, quando a primeira mensagem for idêntica à segunda mensagem.
[0049] Em uma segunda etapa de manipulação de mensagem opcional 144, a segunda mensagem pode ser encaminhada para seu aplicativo associado, quando a primeira mensagem não for idêntica à segunda mensagem.
[0050] A fig. 10 mostra um diagrama de blocos para um receptor 150, de acordo com uma modalidade da presente invenção. O receptor compreende um receptor 152, o qual é operável para receber uma primeira mensagem a partir do emissor via um protocolo de multidifusão e uma segunda mensagem via um protocolo de unidifusão. O receptor ainda compreende um emissor 154 operável para enviar uma primeira mensagem de confirmação e uma segunda mensagem de confirmação para o emissor, a primeira mensagem de confirmação e as segundas mensagens de confirmação indicando um recebimento das primeira e segunda mensagens, respectivamente. Mais ainda, o receptor 150 compreende um manipulador de mensagem 156 operável para encaminhar a primeira mensagem para um aplicativo associado e para apagar a segunda mensagem, quando a primeira mensagem for idêntica à segunda mensagem. Para esta finalidade, o manipulador de mensagem 56 opcionalmente pode ser acoplado diretamente ao receptor 152.
[0051] A fig. 11 mostra um diagrama de blocos de uma modalidade de uma interface de rede 160 para conversão de uma comunicação de multidifusão para uma comunicação de multidifusão eficiente. A interface de rede 160 compreende um receptor de enlace ascendente 162 operável para receber uma mensagem de multidifusão 164 a partir de um emissor 2, a qual é dirigida para um conjunto de múltiplos receptores. A interface de rede 160 ainda compreende um emissor de multidifusão de enlace descendente 166 operável para enviar uma mensagem de multidifusão 168 para os múltiplos receptores. Um receptor de enlace descendente 170 é operável para receber mensagens de confirmação 172 a partir de um subconjunto dos receptores, cada mensagem de confirmação indicando o recebimento da mensagem por um receptor único. Um emissor de unidifusão de enlace descendente 174 da interface de rede 160 é operável para enviar uma mensagem de unidifusão 176 para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores.
[0052] A interface de rede 160 opcionalmente compreende um emissor de enlace ascendente 178 operável para enviar uma mensagem de confirmação de enlace ascendente 180 indicando o recebimento da mensagem por um receptor a partir do subconjunto dos receptores.
[0053] Resumindo as modalidades discutidas acima, as mensagens ou os eventos são, pela primeira vez, enviados para todos os receptores ou para todos os nós endereçados através de uma mensagem de multidifusão. Isto pode ser obtido de forma implícita pelo envio de uma única mensagem para um endereço de multidifusão, tal como, por exemplo, para um endereço de multidifusão de IP, quando o equipamento de rede remanescente, o qual está encarregado da distribuição e do roteamento de mensagens, isto é, por exemplo, comutadores e roteadores na rede, em conformidade com multidifusão de IP. Valores de prova são computados para pacotes enviados e armazenados em uma fila. Um manipulador de sinal especial é usado, o qual recebe pacotes de reconhecimento a partir dos receptores. Os pacotes de reconhecimento compreendem o valor de prova do pacote recebido no lado de receptor. Uma fila no emissor assim compreende a informação que um receptor em particular recebeu um pacote em particular e reconheceu o recebimento. Quando um receptor não reconhece o recebimento de um pacote em particular na quantidade de tempo predeterminada (um intervalo mínimo de retransmissão, o qual também pode ser adaptado, com base na experiência dos pacotes de reconhecimento no passado), o pacote ou o evento é de novo transmitido para o receptor usando-se um protocolo de unidifusão, tal como UDP.
[0054] Isto assegura que outros nós na rede não tenham que processar pacotes adicionais desnecessariamente. De acordo com algumas implementações, a porta para as mensagens de UDP pode ser derivada a partir do número de porta usado para as mensagens de multidifusão pelo incremento do número de porta por unidade. É desnecessário dizer que algoritmos adicionais para a determinação da porta de UDP podem ser implementados. Por exemplo, as portas podem ser dinamicamente distribuídas através de mensagens de gerenciamento especiais ou arbitradas naquela assinatura para a multidifusão segura pelo receptor. Esta assinatura da multidifusão segura pode ser realizada, por exemplo, usando-se TCP/IP no emissor, tal como para se prover que a assinatura seja realizada de forma segura. Uma vez que a assinatura normalmente é realizada apenas uma vez por sessão, o tempo de processamento da conexão de TCP/IP para a assinatura uma vez pode ser aceitável. No caso em que uma mensagem de confirmação é perdida, o emissor retransmitiria a mensagem para o pacote usando UDP. Portanto, um receptor recebendo um pacote de UDP é operável para checar se o valor de prova do pacote associado já foi previamente reconhecido. Se este tiver sido o caso, o conteúdo do pacote, isto é, a mensagem, não será encaminhado para a aplicação associada, mas apagado, ao invés disso, enquanto, de novo, envia-se um pacote de reconhecimento, tal como para se evitar uma retransmissão adicional do emissor.
[0055] A descrição e os desenhos são meramente ilustrativos dos princípios da invenção. Assim, será apreciado que aqueles versados na técnica serão capazes de divisarem várias disposições que, embora não explicitamente descritos ou mostrados aqui, concretizam os princípios da invenção e são incluídos em seu espírito e escopo. Mais ainda, todos os exemplos recitados aqui são principalmente pretendidos expressamente para serem apenas para fins pedagógicos para ajudarem ao leitor no entendimento dos princípios da invenção e nos conceitos contribuídos pelo(s) inventor(es) para extensão da técnica, e são para serem construídos como sendo sem limitação para esses exemplos e condições especificamente recitados. Mais ainda, todas as declarações aqui recitando princípios, aspectos e modalidades da invenção, bem como exemplos específicos da mesma são pretendidas para envolverem os equivalentes da mesma.
[0056] Blocos funcionais denotados como “meios para...” (a execução de uma certa função) devem ser entendidos como blocos funcionais compreendendo um circuito que é adaptado para a execução de uma certa função, respectivamente. Daí, um “meio para alguma coisa” pode ser entendido também como um “meio sendo adaptado ou operável para alguma coisa”. Um meio sendo adaptado para a execução de certas funções não implica, então, que esse meio necessariamente está executando a referida função (em um dado instante de tempo).
[0057] As funções de vários elementos mostrados nas figuras, incluindo quaisquer blocos funcionais, podem ser providas através do uso de um hardware dedicado, por exemplo, um processador, bem como um hardware capaz de executar um software em associação com um software apropriado. Quando providas por um processador, as funções podem ser providas por um único processador dedicado, por um processador compartilhado único, ou por uma pluralidade de processadores individuais, alguns dos quais podendo ser compartilhados. Mais ainda, um uso explícito do termo “processador” ou “controlador” não deve ser construído para se referir exclusivamente a um hardware capaz de executar um software, e pode incluir de forma implícita, sem limitação, um hardware de processador de sinal digital (DSP), um processador de rede, um circuito integrado específico de aplicação (ASIC), uma disposição de porta programável de campo (FPGA), uma memória apenas de leitura (ROM) para armazenamento de software, uma memória de acesso randômico (RAM) e um armazenamento não volátil. Outro hardware, convencional e/ou personalizado, também pode ser incluído.
[0058] Deve ser apreciado por aqueles versados na técnica que quaisquer diagramas de blocos aqui representam vistas conceituais de um circuito ilustrativo concretizando os princípios da invenção. De modo similar, será apreciado que quaisquer fluxogramas, diagramas de fluxo, diagramas de transição de estado, pseudocódigo e similares representam vários processos os quais podem ser substancialmente representados em um meio que pode ser lido em computador e assim executados por um computador ou processador, independentemente de esse computador ou processador ser explicitamente mostrado.
[0059] Mais ainda, as concretizações a seguir são desse modo incorporadas na Descrição Detalhada, em que cada concretização pode ser independente como uma modalidade em separado. Embora cada concretização possa ser independente como uma modalidade em separado, é para ser notado que - embora uma concretização possa se referir nas concretizações a uma combinação específica da concretização com o assunto de cada outra concretização. Essas combinações são propostas aqui, a menos que seja declarado que uma combinação específica não é pretendida. Mais ainda, pretende-se incluir também os recursos de uma concretização em qualquer outra concretização, mesmo se esta concretização não for tornada diretamente dependente da invenção. Particularmente, quando uma concretização está se referindo a um codificador ou a um emissor, o recurso correspondente do decodificador ou receptor relacionado deve com isso também ser incluído e se tornar parte da exposição da descrição.
[0060] Adicionalmente, é para ser notado que os métodos expostos no relatório descritivo ou nas concretizações podem ser implementados por um dispositivo tendo meios para a execução de cada uma das respectivas etapas destes métodos.
[0061] Ainda, é para ser entendido que a exposição de múltiplas etapas ou funções expostas no relatório descritivo ou nas concretizações não deve ser construída como estando na ordem específica. Portanto, a exposição de múltiplas etapas ou funções não limitará estas a uma ordem em particular, a menos que essas etapas ou funções não sejam intercambiáveis por razões técnicas. Mais ainda, em algumas modalidades, uma etapa única pode incluir ou pode ser dividida em múltiplas subetapas. Essas subetapas podem ser incluídas e fazer parte da exposição desta única etapa, a menos que explicitamente incluídas.

Claims (17)

1. Método para a transmissão de uma mensagem a partir de um emissor (2) para um conjunto de múltiplos receptores (4a, 4b, 4c, 4d) por uma rede, caracterizado pelo fato de que compreende o envio de uma mensagem de multidifusão (10) para os múltiplos receptores (4a, 4b, 4c, 4d); o recebimento de mensagens de confirmação (12) a partir de um subconjunto dos receptores (4a, 4b, 4d), cada mensagem de confirmação (12) indicando o recebimento da mensagem de multidifusão por um único receptor; e o envio de uma mensagem de unidifusão (14) para um receptor (4c) do conjunto de receptores (4a, 4b, 4c, 4d), o qual não faz parte do subconjunto dos receptores (4a, 4b, 4d), sendo que a mensagem de multidifusão é enviada a partir de um primeiro detector de evento (40) para um segundo detector de evento (42) de uma estrutura de análise baseada em evento, a mensagem de multidifusão compreendendo uma informação sobre um evento detectado pelo primeiro detector de evento (40).
2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a mensagem de unidifusão é enviada após um período de tempo predeterminado após o envio da mensagem de multidifusão.
3. Método, de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que ainda compreende a comparação dos dados de assinante (50) compreendendo uma informação de identificação para cada receptor do conjunto de receptores (4a, 4b, 4c, 4d) com uma informação de identificação correspondente da mensagem de confirmação para a identificação de um receptor do subconjunto de receptores (4a, 4b, 4d).
4. Método, de acordo com a reivindicação 3, caracterizado pelo fato de que ainda compreende o recebimento de uma requisição para transmissão (30) a partir de um receptor de junção (42); e a adição de uma informação de identificação do receptor de junção (42) aos dados de assinante (50).
5. Método, de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que ainda compreende a adição de uma informação de identificação de mensagem (74) para a mensagem de multidifusão aos dados de mensagem enviados (76), os dados de mensagem enviados (76) compreendendo uma informação de identificação de mensagem para um conjunto de mensagens enviado por uma mensagem de multidifusão.
6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de que ainda compreende o apagamento de uma informação de mensagem a partir dos dados de mensagem enviados para uma mensagem para a qual uma mensagem de confirmação foi recebida a partir de todos os receptores do conjunto de receptores (4a, 4b, 4c, 4d).
7. Método, de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que a mensagem de unidifusão é enviada usando-se um protocolo de unidifusão ordenado ou um não ordenado.
8. Método, de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que a mensagem de unidifusão é enviada usando-se o protocolo de UDP.
9. Método, de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que a rede é uma rede com fio.
10. Método, de acordo com qualquer uma das reivindicações precedentes, caracterizado pelo fato de que uma segunda mensagem de multidifusão é enviada para o conjunto de receptores (4a, 4b, 4c, 4d) ao invés da mensagem de unidifusão (14), quando um número de receptores no subconjunto é maior do que uma fração predeterminada de um número de receptores no conjunto de receptores.
11. Método para recebimento de uma mensagem a partir de um emissor (2) por uma rede, o método caracterizado pelo fato de que compreende o recebimento de uma primeira mensagem (10) a partir do emissor (2) através de um protocolo de multidifusão e uma segunda mensagem (14) através de um protocolo de unidifusão; o envio de uma primeira mensagem de confirmação (12) e de uma segunda mensagem de confirmação para o emissor (2), a primeira mensagem de confirmação (12) e as segundas mensagens de confirmação indicando um recebimento das primeira (10) e segunda mensagens, respectivamente; o encaminhamento da primeira mensagem (10) para um aplicativo associado; e o apagamento da segunda mensagem (14) sem o encaminhamento dela para o aplicativo associado, quando a primeira mensagem (10) for idêntica à segunda mensagem (14).
12. Método para recebimento de uma mensagem, de acordo com a reivindicação 11, caracterizado pelo fato de que ainda compreende o encaminhamento da segunda mensagem (14) para o aplicativo associado, quando a segunda mensagem (14) não for idêntica à primeira mensagem (10).
13. Método para recebimento de uma mensagem, de acordo com a reivindicação 11 ou 12, caracterizado pelo fato de que ainda compreende a adição de uma primeira informação de identificação de mensagem para a primeira mensagem (10) a dados de mensagem recebidos, os dados de mensagem recebidos compreendendo uma informação de identificação de mensagem para um conjunto de mensagens recebido através do protocolo de multidifusão; e a comparação da segunda informação de identificação de mensagem correspondente para a segunda mensagem (14) com a primeira informação de mensagem para a primeira mensagem (10) para concluir se a primeira mensagem (10) é idêntica à segunda mensagem (14).
14. Transmissor para a transmissão de uma mensagem a partir de um emissor (2) para um conjunto de múltiplos receptores (4a, 4b, 4c, 4d) por uma rede, caracterizado pelo fato de que compreende um emissor de multidifusão (102) operável para enviar uma mensagem de multidifusão (104) para os múltiplos receptores (4a, 4b, 4c 4d); um receptor (108) operável para receber mensagens de confirmação a partir de um subconjunto dos receptores (4a, 4b, 4d), cada mensagem de confirmação indicando o recebimento da mensagem por um único receptor; e um emissor de unidifusão (110) operável para enviar uma mensagem de unidifusão (112) para um receptor do conjunto de receptores (4a, 4b, 4c, 4d), o qual não faz parte do subconjunto dos receptores (4a, 4b, 4d), sendo que a mensagem de multidifusão é enviada a partir de um primeiro detector de evento (40) para um segundo detector de evento (42) de uma estrutura de análise baseada em evento, a mensagem de multidifusão compreendendo uma informação sobre um evento detectado pelo primeiro detector de evento (40).
15. Receptor (150) para o recebimento de uma mensagem a partir de um emissor (2) por uma rede, o receptor (150) caracterizado pelo fato de que compreende um receptor (152) operável para receber uma primeira mensagem (10) a partir do emissor através de um protocolo de multidifusão e uma segunda mensagem (14) através de um protocolo de unidifusão; um emissor (154) operável para enviar uma primeira mensagem de confirmação e uma segunda mensagem de confirmação para o emissor (154), a primeira mensagem de confirmação e as segundas mensagens de confirmação indicando um recebimento das primeira e segunda mensagens, respectivamente; e um manipulador de mensagem (156) operável para encaminhar a primeira mensagem (10) para um aplicativo associado e para apagar a segunda mensagem (14), quando a primeira mensagem (10) for idêntica à segunda mensagem (14).
16. Interface de rede (160) para conversão de uma comunicação de multidifusão para uma comunicação de multidifusão eficiente, caracterizada pelo fato de que compreende um receptor de enlace ascendente (162) operável para receber uma mensagem de multidifusão (164) a partir de um emissor (2), o qual é dirigido a um conjunto de múltiplos receptores (4a, 4b, 4c, 4d); um emissor de multidifusão de enlace descendente (166) operável para enviar uma mensagem de multidifusão correspondente (168) que corresponde à mensagem de multidifusão (164) para os múltiplos receptores (4a, 4b, 4c, 4d); um receptor de enlace descendente (170) operável para receber mensagens de confirmação (172) a partir de um subconjunto dos receptores (4a, 4b, 4d), cada mensagem de confirmação indicando o recebimento da mensagem de multidifusão correspondente (164) por um único receptor; e um emissor de unidifusão de enlace descendente (174) operável para enviar uma mensagem de unidifusão (176) para um receptor do conjunto de receptores, o qual não faz parte do subconjunto dos receptores (4c), sendo que a mensagem de multidifusão é enviada a partir de um primeiro detector de evento (40) para um segundo detector de evento (42) de uma estrutura de análise baseada em evento, a mensagem de multidifusão compreendendo uma informação sobre um evento detectado pelo primeiro detector de evento (40).
17. Interface de rede (160), de acordo com a reivindicação 16, caracterizada pelo fato de que ainda compreende um emissor de enlace ascendente (178) operável para o envio de uma mensagem de confirmação de enlace ascendente (180) para o emissor (2), a mensagem de confirmação de enlace ascendente (180) indicando o recebimento da mensagem de multidifusão (164) por um receptor do subconjunto de receptores (4a, 4b, 4d).
BR112014010384-4A 2011-10-31 2011-10-31 Método para a transmissão e recebimento de uma mensagem a partir de um emissor, transmissor para a transmissão de uma mensagem a partir de um emissor, receptor para o recebimento de uma mensagem a partir de um emissor e interface de rede para conversão de uma comunicação de multidifusão BR112014010384B1 (pt)

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 (2)

Publication Number Publication Date
BR112014010384A2 BR112014010384A2 (pt) 2017-04-25
BR112014010384B1 true BR112014010384B1 (pt) 2022-06-28

Family

ID=44925519

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112014010384-4A BR112014010384B1 (pt) 2011-10-31 2011-10-31 Método para a transmissão e recebimento de uma mensagem a partir de um emissor, transmissor para a transmissão de uma mensagem a partir de um emissor, receptor para o recebimento de uma mensagem a partir de um emissor e interface de rede para conversão de uma comunicação de multidifusão

Country Status (8)

Country Link
US (1) US10044482B2 (pt)
EP (1) EP2774322B1 (pt)
JP (1) JP5857135B2 (pt)
CN (1) CN104025523B (pt)
AU (1) AU2011380292B2 (pt)
BR (1) BR112014010384B1 (pt)
ES (1) ES2583364T3 (pt)
WO (1) WO2013064175A1 (pt)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
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 シャープ株式会社 端末、およびその制御方法
WO2017051664A1 (ja) * 2015-09-24 2017-03-30 日本電気株式会社 通信処理システム、および、グループメッセージ処理方法
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05219056A (ja) * 1992-02-04 1993-08-27 Nec Corp 同報通信方式
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
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
US20030151513A1 (en) * 2002-01-10 2003-08-14 Falk Herrmann Self-organizing hierarchical wireless network for surveillance and control
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
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

Also Published As

Publication number Publication date
US10044482B2 (en) 2018-08-07
CN104025523B (zh) 2016-12-14
US20140355604A1 (en) 2014-12-04
AU2011380292A1 (en) 2014-04-17
EP2774322B1 (en) 2016-04-20
AU2011380292B2 (en) 2015-06-18
WO2013064175A1 (en) 2013-05-10
BR112014010384A2 (pt) 2017-04-25
ES2583364T3 (es) 2016-09-20
JP2014534760A (ja) 2014-12-18
JP5857135B2 (ja) 2016-02-10
EP2774322A1 (en) 2014-09-10
CN104025523A (zh) 2014-09-03

Similar Documents

Publication Publication Date Title
BR112014010384B1 (pt) Método para a transmissão e recebimento de uma mensagem a partir de um emissor, transmissor para a transmissão de uma mensagem a partir de um emissor, receptor para o recebimento de uma mensagem a partir de um emissor e interface de rede para conversão de uma comunicação de multidifusão
CN104025525B (zh) 用于发送分组的方法和设备以及交换机装置
US7355975B2 (en) Method and apparatus for group communication with end-to-end reliability
US8040836B2 (en) Local network coding for wireless networks
US20120226802A1 (en) Controlling Network Device Behavior
US7512106B2 (en) Techniques for distributing routing information using multicasts
JP6148459B2 (ja) データを送信ノードから宛先ノードに移送する方法
WO2020073907A1 (zh) 转发表项的更新方法及装置
WO2021088813A1 (zh) 报文封装方法及装置、报文解封装方法及装置
US11683379B2 (en) Efficient message transmission and loop avoidance in an RPL network
US10334322B1 (en) System and method for media delivery on broadcast video networks
JP6547973B2 (ja) ストリーム制御の方法およびシステム
EP3672189B1 (en) Data transmission method, device and system
US11962673B2 (en) Packet tunneling and decapsulation with split-horizon attributes
US9591058B2 (en) Rapid recovery method for incomplete file transfer from sender to recipient
Lane et al. An empirical study of reliable multicast protocols over ethernet-connected networks
US8228794B2 (en) Minimizing pathological flooding of a network
KR20160010293A (ko) 컨텐츠 중심 네트워크에서 노드의 통신 방법 및 그 노드
Maihöfer et al. Optimal branching factor for tree-based reliable multicast protocols
CN115665267A (zh) 一种轻量级网络协议栈的实现方法及装置
US7447202B1 (en) Method and system for optimized reliable non-member group communication through write-only membership
Wu et al. FJM2-A Decentralized JMS System
Cui et al. An Adaptive Partial FCS Scheme to Enable the Corruption-aware Transport Protocols over IP Networks for Fourth Generation Wireless Communications
Östlund et al. LwRM: lightweight reliable multicast
Rahmani et al. Conceptual Architecture for QoS in Heterogeneous Networks

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B15K Others concerning applications: alteration of classification

Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04L 12/24 , H04L 12/18

Ipc: H04L 12/18 (2006.01), H04L 12/801 (2013.01)

B350 Update of information on the portal [chapter 15.35 patent gazette]
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 31/10/2011, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO.