BR102013004099A2

BR102013004099A2 - Gerenciamento da transmissão de fluxos de dados através de múltiplas redes

Info

Publication number: BR102013004099A2
Application number: BRBR102013004099-1A
Authority: BR
Inventors: Anthony Laurent; Stephane Gouache
Original assignee: Thomson Licensing
Priority date: 2012-03-01
Filing date: 2013-02-21
Publication date: 2015-07-28
Also published as: US20130232231A1; CN103297252A; JP2013183457A; EP2634961A1; KR20130100752A; EP2634962A1

Abstract

Gerenciamento da transmissão de fluxos de dados através de múltiplas redes. Método para gerenciar a transmissão de fluxos de dados de um servidor de conteúdo (4) para uma pluralidade de receptores (8), a transmissão dos fluxos de dados sendo possível através de pelo menos uma rede de difusão (20) constituída de diversos fluxos de transporte e através de uma rede de banda larga (24), o dito método compreendendo uma etapa de reorganização dos fluxos de dados nos fluxos de transporte para assegurar que mais receptores recebem os fluxos de dados através da rede de difusão (20) após a dita reorganização

Description

“GERENCIAMENTO DA TRANSMISSÃO DE FLUXOS DE DADOS ATRAVÉS DE MÚLTIPLAS REDES” CAMPO DA INVENÇÃO A presente invenção de uma maneira geral diz respeito à transmissão de serviços de difusão e multidifusão através de uma rede de difusão e de uma de banda larga.

Mais particularmente, a invenção lida com a seleção da rede mais apropriada para entregar um tráfego de conteúdo. Ela encontra aplicação, em particular, em equipamentos encarregados de tal seleção na cabeceira, tais como proxies de multidifusão.

Assim, a invenção diz respeito a um método, um equipamento e um sistema para gerenciar a transmissão de fluxos de dados. Ela também diz respeito a um receptor correspondente e a um programa de computador implementando o método da invenção.

ANTECEDENTES DA INVENÇÃO

As abordagens descritas nesta seção podem ser adotadas, mas não são necessariamente abordagens que tenham sido concebidas ou adotadas anteriormente. Portanto, a não ser que indicado de outro modo neste documento, as abordagens descritas nesta seção não são técnica anterior para as reivindicações neste pedido e não são admitidas para ser técnica anterior por inclusão nesta seção.

Com o crescimento do uso da Internet, o Protocolo de Internet (IP) é agora o principal protocolo de comunicações usado para transmitir pacotes de dados através de múltiplas redes. O tipo mais comum de comunicação IP é uma comunicação de difusão ponto a ponto, em que a comunicação é estabelecida entre nós cujos endereços individuais são identificados nos pacotes transmitidos. Esta comunicação de difusão ponto a ponto não é apropriada para distribuição de massa de conteúdo para muitos destinos.

Para satisfazer a exigência para transmitir comunicações de Internet para muitos destinos, uma técnica de multidifusão, chamada de multidifusão IP, está disponível. Multidifusão IP é uma técnica para comunicação em tempo real de um para muitos e de muitos para muitos através de uma infraestrutura IP em uma rede. Ela escala para uma maior população receptora ao não exigir conhecimento anterior de quais ou quantos receptores existem. Multidifusão usa infraestrutura de rede de forma eficiente ao exigir uma origem para enviar um pacote de dados somente uma vez, mesmo se ele necessitar ser entregue para um grande número de receptores. Certos nós na rede, tipicamente comutadores e roteadores de rede, tomam o cuidado de reproduzir o pacote para alcançar múltiplos receptores de tal maneira que mensagens são enviadas através de cada enlace da rede somente uma vez.

Multidifusão IP está associada com um esquema de endereçamento baseado no endereço de grupo, em que o endereço IP identifica um grupo de multidifusão que é, por exemplo, um canal/fluxo de TV no caso de IP TV (Televisão via Protocolo de Internet).

Multidifusão IP também está associada com um protocolo parceiro de sinalização IP chamado de IGMP (Protocolo de Gerenciamento de Grupo de Internet) que é usado por um terminal e/ou uma aplicação para sinalizar sua conexão e/ou desconexão para um grupo, por exemplo, um canal de TV. O protocolo IGMP permite a uma rede IP que compreende um ou mais roteadores otimizar a distribuição de tráfego de multidifusão IP ao enviar o pacote de multidifusão IP somente através de derivações onde pelo menos um membro de grupo tenha sido sinalizado.

Uma outra técnica capacitando a transmissão de conteúdo para muitos destinos é difusão, em particular televisão digital através de enlaces via cabo (por exemplo, DVB-C) ou satélite (por exemplo, DVB-S) ou terrestre (por exemplo, DVB-T). Difusão difere da transmissão IP em que a comunicação é essencialmente unidirecional.

Recentemente, redes de difusão têm evoluído para um modo em que elas podem transportar fluxos IP incluindo fluxos de multidifusão IP. É conhecido, por exemplo, a partir do documento EP1298836, um modo para selecionar, na cabeceira, a rede mais apropriada para entregar um serviço de multidifusão IP entre um enlace unidirecional de difusão, tal como DVB-T, DVB-C ou DVB-H, ou um enlace de banda larga. O equipamento encarregado desta seleção é chamado um proxy de multidifusão.

Entretanto, as soluções existentes ainda são insuficientes para assegurar que o número máximo de usuários recebe fluxos de multidifusão IP através de um enlace de difusão a fim de economizar ao máximo a largura de banda de banda larga.

Além disso, a fim de serem transmitidos através de uma rede de difusão, fluxos de dados são empacotados em fluxos de transporte, conhecidos como TS ou MPEG-TS (Fluxos de Transporte MPEG), cada um deles sendo entregue em um frequência diferente. No lado receptor, um adaptador de difusão pode sintonizar para somente uma frequência, isto é, ele pode receber um único fluxo de transporte, ao mesmo tempo. Consequentemente, se dois fluxos de multidifusão IP estiverem disponíveis na mesma rede de difusão, mas em dois fluxos de transporte separados, um receptor terá que selecionar o fluxo de transporte mais apropriado para ser recebido pelo adaptador de difusão. Assim, o fluxo de multidifusão IP entregue pelo outro fluxo de transporte deve ser recebido pelo adaptador de banda larga. Esta organização dos fluxos de multidifusão IP não é ideal uma vez que seria preferível receber ambos os fluxos de multidifusão pelo adaptador de difusão.

SUMÁRIO DA INVENÇÃO A presente invenção propõe uma solução para melhorar a situação.

Desta maneira, a presente invenção fornece um método para gerenciar a transmissão de fluxos de dados de um servidor de conteúdo para uma pluralidade de receptores, a transmissão dos fluxos de dados sendo possível através de pelo menos uma rede de difusão constituída de diversos fluxos de transporte e através de uma rede de banda larga, o dito método compreendendo uma etapa de reorganização dos fluxos de dados nos fluxos de transporte para assegurar que mais receptores recebem os fluxos de dados através da rede de difusão após a dita reorganização.

Com o método de acordo com a presente invenção, é possível alocar dinamicamente os fluxos de dados através dos fluxos de transporte disponíveis da rede de difusão e assim economizar a largura de banda de banda larga ao máximo.

Vantajosamente, a etapa de reorganização compreende uma reaiocação de pelo menos um fluxo de dados para um fluxo de transporte em função do número de receptores interessados em receber o dito fluxo de dados e/ou da largura de banda do fluxo de dados. O fluxo de dados realocado pode ter sido transmitido através da rede de banda larga ou através de um outro fluxo de transporte antes da dita reorganização.

De acordo com uma primeira modalidade, quando um primeiro fluxo de dados é entregue somente através da rede de banda larga, a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de dados entregue através da rede de difusão em um segundo fluxo de transporte; - alocação do segundo fluxo de dados para a rede de banda larga; - computação, para cada fluxo de transporte da rede de difusão, do número de receptores solicitando o primeiro fluxo de dados e já recebendo pelo menos um outro fluxo de dados através do dito fluxo de transporte; e - seleção de um terceiro fluxo de transporte como o fluxo de transporte associado com o número mais alto de receptores; - comparação entre o terceiro fluxo de transporte e o segundo fluxo de transporte; - se o terceiro fluxo de transporte for igual ao segundo fluxo de transporte, alocação do primeiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados; - se o terceiro fluxo de transporte for diferente do segundo fluxo de transporte: - seleção de um terceiro fluxo de dados entregue no dito terceiro fluxo de transporte, tendo menos receptores solicitando-o; - verificação de uma primeira condição, relativa ao terceiro fluxo de dados, assegurando que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização; e - se a primeira condição estiver satisfeita, alocação do terceiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados e alocação do primeiro fluxo de dados para o terceiro fluxo de transporte em vez de o terceiro fluxo de dados.

Esta modalidade capacita alocar um primeiro fluxo de dados recebido através da rede de banda larga para um fluxo de transporte selecionado da rede de difusão. Isto significa que o primeiro fluxo de dados será entregue no fluxo de transporte selecionado. Esta alocação pode ser decidida por um equipamento encarregado da reorganização, tal como um proxy de multidifusão. Ela acontece principalmente após uma solicitação de um receptor para receber o dito fluxo de multidifusão ou para interromper recebimento de um outro fluxo de multidifusão que será substituído pelo dito fluxo de multidifusão. Com esta modalidade, é possível escolher o fluxo de transporte mais apropriado para entregar o fluxo de dados enquanto satisfazendo o número mais alto de receptores. Duas soluções são possíveis. O segundo fluxo de dados é simplesmente substituído pelo primeiro fluxo de dados no segundo fluxo de transporte ou a reorganização é executada por meio de alocações intermediárias. A escolha entre as duas soluções depende do número de receptores favorecidos por cada uma delas.

De acordo com uma segunda modalidade, quando um primeiro fluxo de dados, que é solicitado por um receptor, é entregue através da rede de difusão em um primeiro fluxo de transporte, a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de transporte já recebido pelo receptor fazendo a solicitação; - identificação de um segundo fluxo de dados, entregue no segundo fluxo de transporte, tendo largura de banda suficiente para entregar o primeiro fluxo de dados; - verificação de uma segunda condição, relativa ao segundo fluxo de dados, assegurando que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização; e - se a segunda condição estiver satisfeita, alocação do segundo fluxo de dados para o primeiro fluxo de transporte e alocação do primeiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados.

Isto capacita o receptor para receber o fluxo de dados solicitado em um fluxo de transporte que ele já recebe.

De acordo com uma terceira modalidade, quando um primeiro fluxo de dados, que é solicitado por um receptor, é entregue através da rede de difusão em um primeiro fluxo de transporte, a etapa de reorganização compreende etapas de; - identificação de um segundo fluxo de transporte já recebido pelo receptor fazendo a solicitação; - identificação de um conjunto de fluxos de dados, diferentes do primeiro fluxo de dados, entregue através do primeiro fluxo de transporte, o dito conjunto tendo largura de banda suficiente para entregar fluxos de dados já recebidos no segundo fluxo de transporte; - verificação de uma terceira condição, relativa ao conjunto identificado, asseguran- do que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização; e - se a terceira condição estiver satisfeita, alocação do conjunto para o segundo fluxo de transporte e alocação dos fluxos de dados já recebidos para o primeiro fluxo de transporte em vez de o dito conjunto.

Isto capacita o receptor para receber todos os fluxos de dados, isto é, os fluxos de dados já recebidos e os solicitados, no mesmo fluxo de transporte, o qual é o primeiro fluxo de transporte, quando não existe largura de banda suficiente disponível no segundo fluxo de transporte já recebido.

De acordo com uma quarta modalidade, quando um primeiro fluxo de dados, que é solicitado por um receptor, é entregue através da rede de difusão em um primeiro fluxo de transporte, a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de transporte já recebido pelo receptor fazendo a solicitação; - identificação de um terceiro fluxo de transporte diferente do primeiro fluxo de transporte e do segundo fluxo de transporte; - identificação de um conjunto de fluxos de dados entregue através do terceiro fluxo de transporte, o dito conjunto tendo largura de banda suficiente para entregar conjuntamente fluxos de dados já recebidos no segundo fluxo de transporte e o primeiro fluxo de dados; - verificação de uma quarta condição, relativa ao conjunto identificado, assegurando que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização; e - se a quarta condição estiver satisfeita, alocação do conjunto para o primeiro e para o segundo fluxo de transporte e alocação dos fluxos de dados já recebidos e do primeiro fluxo de dados para o terceiro fluxo de transporte em vez de o dito conjunto.

Isto capacita o receptor para receber todos as fluxos de dados, isto é, os fluxos de dados já recebidos e os solicitados, no mesmo fluxo de transporte quando não existe largura de banda suficiente nem no fluxo de transporte já recebido nem no primeiro fluxo de transporte entregando o fluxo de dados solicitado.

As segunda, terceira e quarta modalidades notavelmente permitem ao receptor receber o fluxo de dados solicitado enquanto continuando a receber os fluxos de dados já recebidos através da rede de difusão.

Vantajosamente, o método compreende adicionalmente uma etapa, executada quando um receptor é impactado pela reorganização dos fluxos de dados, de transmissão para o receptor de uma mensagem indicando que um fluxo de dados sendo recebido pelo dito receptor será deslocado de um primeiro para um segundo fluxo de transporte através de uma primeira rede.

Assim, o receptor é informado da mudança e ele pode solicitar para receber também o dito fluxo de dados através de uma segunda rede, por exemplo, a rede de banda larga, a fim de assegurar que a recepção dos fluxos de dados não é interrompida ou pelo menos que a interrupção é a menor possível durante a reorganização. Assim, o receptor não sofre de descontinuidade de fluxo ou a menor descontinuidade de fluxo ao comutar de um fluxo de transporte para um outro.

Vantajosamente, os fluxos de dados compreendem fluxos de difusão e/ou multidifu- são.

Tal como já é conhecido, quando entregue através da rede de banda larga, um fluxo de difusão se torna o que é chamado de “serviço de IPTV”, isto é, um fluxo de multidifu-são.

Em uma modalidade preferida, os fluxos de multidifusão são fluxos de multidifusão IP. A invenção também fornece um equipamento para gerenciar a transmissão de fluxos de dados de um servidor de conteúdo para uma pluralidade de receptores, a transmissão de cada fluxo de dados para cada receptor sendo possível através de pelo menos uma rede de difusão constituída de diversos fluxos de transporte e através de uma rede de banda larga, o dito equipamento compreendendo um reorganizador para reorganizar os fluxos de dados nos fluxos de transporte para assegurar que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização.

Este equipamento é, por exemplo, um proxy de multidifusão.

Vantajosamente, o reorganizador compreende um módulo de realocação para rea-locar pelo menos um fluxo de dados para um fluxo de transporte em função do número de receptores interessados em receber o dito fluxo de dados e/ou da largura de banda do fluxo de dados. A invenção fornece adicionalmente um receptor capaz de receber fluxos de dados de um servidor de conteúdo através de pelo menos uma rede de difusão e de uma rede de banda larga, o dito receptor compreendendo adicionalmente: - um primeiro módulo para receber de um equipamento uma mensagem indicando que um fluxo de dados sendo recebido pelo dito receptor será deslocado de um primeiro para um segundo fluxo de transporte através de uma primeira rede; e - um segundo módulo para transmitir uma solicitação para receber o dito fluxo de dados através de uma segunda rede.

Este receptor é, por exemplo, uma porta de comunicação.

De acordo com uma modalidade, a primeira rede é a rede de difusão e a segunda rede é a rede de banda larga.

De acordo com uma outra modalidade, as primeira e segunda redes são redes de difusão.

Quando a segunda rede é uma rede de difusão, a solicitação vantajosamente é transmitida para o equipamento da invenção. Quando a segunda rede é uma rede de banda larga, a solicitação vantajosamente é transmitida através da rede de banda larga, em um modo convencional por meio do uso do protocolo IGMP. O método de acordo com a invenção pode ser implementado em software em um aparelho programável. Ele pode ser implementado unicamente em hardware ou em software, ou em uma combinação dos mesmos.

Uma vez que a presente invenção pode ser implementada em software, a presente invenção pode ser incorporada como código legível por computador para provisão para um aparelho programável em qualquer mídia portadora adequada. Uma mídia portadora pode compreender uma mídia de armazenamento tal como um disco flexível, um CD-ROM, uma unidade de disco rígido, um dispositivo de fita magnética ou um dispositivo de memória de estado sólido e outros mais. A invenção fornece assim um programa legível por computador compreendendo instruções executáveis por computador para capacitar um computador para executar o método da invenção. Os diagramas das figuras 3 a 6 ilustram exemplos do algoritmo geral para tal programa de computador.

DESCRICÃO RESUMIDA DOS DESENHOS A presente invenção está ilustrada a título de exemplos, e não a título de limitação, nas figuras dos desenhos anexos, em que números de referência iguais se referem a elementos similares e em que: - A figura 1 é uma vista esquemática de uma modalidade de um sistema de transmissão implementando o método da invenção; - A figura 2 mostra um exemplo de uma composição de rede de difusão; - A figura 3 é um fluxograma mostrando as etapas do método da presente invenção, de acordo com uma primeira modalidade; - A figura 4 é um fluxograma mostrando as etapas do método da presente invenção, de acordo com uma segunda modalidade; - A figura 5 é um fluxograma mostrando as etapas do método da presente invenção, de acordo com uma terceira modalidade; - A figura 6 é um fluxograma mostrando as etapas do método da presente invenção, de acordo com uma quarta modalidade; - A figura 7 é uma vista esquemática de uma modalidade do comutador entre dois fluxos de transporte no nível do receptor; - A figura 8 é uma vista esquemática de um equipamento de acordo com a invenção; e - A figura 9 é uma vista esquemática de um receptor de acordo com a invenção.

DESCRICÃO DETALHADA DE MODALIDADES PREFERIDAS

Referindo-se à figura 1, está mostrada na mesma uma vista esquemática de um sistema de transmissão 2 combinando múltiplos enlaces de comunicação para transmitir fluxos de dados de um servidor de conteúdo 4 para uma rede doméstica 6. A rede doméstica 6 compreende uma porta de comunicação 8 com diversos clientes 9 conectados. Os clientes 9 tipicamente são terminais tais como aparelhos de TV, aparelhos conversores de sinais ou dispositivos de mão, por exemplo. A porta de comunicação 8 compreende adaptadores de difusão 10, 12 e um adaptador de banda larga 14.

Por exemplo, o adaptador de difusão 10 é um adaptador de difusão DVB-T capaz de receber fluxos de transporte de difusão de uma rede DVB-T 20 enquanto que o adaptador de difusão 12 é um adaptador de difusão DVB-C capaz de receber fluxos de transporte de uma rede DVB-C 22. As redes de difusão 20, 22 permitem somente comunicações de enlace de descida unidirecionais, tal como mostrado pelas setas 23. O adaptador de banda larga 14 é capaz de receber dados transmitidos através de uma rede de banda larga 24. Ele pode ser um receptor ADSL, por exemplo. A rede de banda larga 24 permite uma comunicação bidirecional com a porta de comunicação 8, tal como mostrado pela seta 26.

As redes 20, 22, 24 podem pertencer a um ou mais operadores.

Assim, no sistema 2, os dados transmitidos pelo servidor de conteúdo 4 são recebidos pela porta de comunicação 8 da rede doméstica 6 através de uma das redes de difusão 20, 22 por meio do adaptador de difusão 10,12 associado e através da rede de banda larga 24 por meio do adaptador de banda larga 14. Um roteador 32 é capaz de despachar os dados para cada uma destas redes. A rede DVB-T 20 compreende um roteador DVB-T 34 e um gerenciador de fluxo de transporte DVB-T 36.

No mesmo modo, a rede DVB-C 22 compreende um roteador DVB-C 38 e um gerenciador de fluxo de transporte DVB-C 40. A rede de banda larga compreende um roteador de borda 42.

Um proxy de multidifusão 44 também é fornecido no sistema de transmissão 2. Ele é ligado aos roteadores 34, 38, 42 das redes 20, 22, 24, respectivamente. O sistema de transmissão 2 funciona no modo indicado a seguir.

Fluxos de dados, compreendendo fluxos de multidifusão IP e fluxos de difusão, disponíveis no servidor de conteúdo 4 são transmitidos para o roteador 32 que pode encaminhá-los para as redes 20, 22, 24.

Quando um cliente 9 deseja receber um serviço de difusão ou de multidifusão parti- cular, o proxy de multidifusão 44 seleciona a rede 20, 22 ou 24 através da qual este serviço será fornecido para o cliente 9. De acordo com a presente invenção, o proxy de multidifusão 44 executa esta seleção em um modo assegurando que a maioria dos receptores recebe os fluxos de dados através das redes de difusão 20, 22 a fim de economizar a largura de banda da rede de banda larga 24.

Após ter feito a seleção, o proxy de multidifusão 44 indica para a porta de comunicação 8 através de qual rede o conteúdo solicitado será entregue.

Quando a rede selecionada é uma rede de difusão 20, 22, o gerenciador de fluxo de transporte associado 36, 40 é informado da composição de fluxos de transporte decidida pelo proxy de multidifusão 44 e ele transmite o fluxo de dados solicitados desta maneira.

Tal como é conhecido na técnica, cada rede de difusão 20, 22 é constituída de diversos fluxos de transporte, cada um deles sendo entregue em uma frequência diferente. Um fluxo de transporte entrega diversos serviços. Ele encapsula fluxos de dados empacota-dos. Cada peça de dados, tal como, por exemplo, fluxos de multidifusão IP ou fluxos de difusão, em um fluxo de transporte é identificada por um identificador de pacote de 13 bits, nomeado PID.

Com o propósito de simplificação, somente a rede DVB-T de difusão 20 é considerada na descrição a seguir. A figura 2 mostra um exemplo de uma composição inicial da rede de difusão 20. Ela está constituída dos 3 fluxos de transporte TS1, TS2 e TS3, cada um deles entregando fluxos de difusão e de multidifusão IP.

No exemplo mostrado: - o fluxo de transporte TS1 entrega os fluxos de difusão BS11, BS12 e BS13 assim como os fluxos de multidifusão IP MS1 e MS4; - o fluxo de transporte TS2 entrega os fluxos de difusão BS21 e BS22 assim como os fluxos de multidifusão IP MS3, MS8, MS9 e MS11; e - o fluxo de transporte TS3 entrega os fluxos de difusão BS31, BS32 e BS33 assim como os fluxos de multidifusão IP MS6 e MS7. A referência 50 na figura 2 se refere à largura de banda disponível nos fluxos de transporte TS1 e TS3.

No lado receptor, o adaptador de difusão 10 pode sintonizar somente para uma frequência, isto é, ele pode receber um único fluxo de transporte, ao mesmo tempo. Assim, se o cliente 9 desejar receber dois fluxos de multidifusão IP entregues através de 2 fluxos de transporte separados, por exemplo, MS1 e MS3 entregues através dos fluxos de transporte TS1 e TS2, então a porta de comunicação 8 receberá um fluxo de multidifusão, por exemplo, MS1, através da rede de difusão 20, e o outro fluxo de multidifusão, por exemplo, MS3, através da rede de banda larga. Consequentemente, existe um consumo da largura de ban- da de banda larga. Na presente invenção, o proxy de multidifusão 44 tentará reorganizar, por meio de um reorganizador 60 representado na figura 8, a alocação pelo menos dos fluxos de multidifusão nos fluxos de transporte de maneira que o máximo de receptores receba o fluxos solicitados através da rede de difusão, a fim de economizar a largura de banda de banda larga. Assim, seria possível, com a presente invenção, permitir à porta de comunicação 8 receber ambos os fluxos de multidifusão MS1 e MS3 no mesmo fluxo de transporte. A descrição a seguir está focalizada na reorganização dos fluxos de multidifusão IP nos fluxos de transporte da rede de difusão 20. Entretanto, os mesmos processos podem ser aplicados para a reorganização dos fluxos de difusão.

As modalidades descritas da invenção usam informação fornecida pelas portas de comunicação para o proxy de multidifusão 44 a respeito dos fluxos de multidifusão IP que elas solicitam e/ou recebem. O proxy de multidifusão 44 mantém uma primeira tabela, para cada fluxo de multidifusão IP, representado, por exemplo, por seu endereço IP, com a lista de portas de comunicação solicitando este fluxo, as portas de comunicação sendo representadas por seus endereços IP. Esta tabela também contém informação adicional a respeito de cada fluxo de multidifusão tal como a rede de entrega, por exemplo, difusão ou banda larga, o fluxo de transporte (no caso de uma rede de difusão), o PID (no caso de uma rede de difusão), a largura de banda, etc. Esta tabela é chamada de “tabela de fluxos de multidifusão IP” no exposto a seguir. Graças a esta tabela, o proxy de multidifusão 44 decide dinamicamente com critérios apropriados, tais como o número de portas de comunicação solicitando um fluxo, a largura de banda de fluxo solicitado, etc., se um fluxo de multidifusão deve ser entregue através da rede de difusão 20 ou da rede de banda larga 24 e, quando uma mudança é feita na alocação dos fluxos, o proxy de multidifusão 44 anuncia a mudança para pelo menos cada porta de comunicação envolvida com a mudança. A Tabela 1 é um exemplo de uma tabela de fluxos de multidifusão IP baseada na composição de rede de difusão dada na figura 2.

Tabela 1 Em uma modalidade preferida, o proxy de multidifusão 44 mantém também uma segunda tabela, chamada de “tabela de portas de comunicação”. Esta tabela é obtida da tabela de fluxos de multidifusão IP e ela tem como objetivo fornecer, em um modo direto, os fluxos de multidifusão IP solicitados e/ou recebidos por cada porta de comunicação. A Tabela 2 é um exemplo de uma tabela de portas de comunicação deduzida da Tabela 1.

Tabela 2 Esta modalidade preferida, consistindo de manter ambas as tabelas, consome memória para o armazenamento. Entretanto, ela tem a vantagem de fornecer diretamente os fluxos de multidifusão IP para uma dada porta de comunicação.

Em uma modalidade alternativa, somente a tabela de fluxos de multidifusão IP é armazenada e o proxy de multidifusão 44 tem que analisar sintaticamente de forma sistemática a tabela inteira para obter os fluxos de multidifusão IP para uma dada porta de comunicação. Esta análise sintática consome recursos computacionais.

Supomos no exposto a seguir que o proxy de multidifusão 44 mantém ambas as tabelas. O principal critério para reorganizar os vários fluxos de transporte ao mudar a alocação de fluxos de multidifusão IP é assegurar que mais portas de comunicação receberão fluxos de multidifusão IP através da rede de difusão 20 após a reorganização do que antes da mesma. A figura 3 é um fluxograma mostrando as etapas de tal reorganização quando o proxy de multidifusão 44 decide entregar um fluxo de multidifusão IP, entregue inicialmente através da rede de banda larga 24, através da rede de difusão 20.

Quando o proxy de multidifusão 44 decide entregar um fluxo de multidifusão IP MISnew através da rede de difusão 20, este fluxo substituirá um outro fluxo de multidifusão IP MISold, entregue inicialmente em um fluxo de transporte TSold, que será entregue através da rede de banda larga 24. Isto implica em que existe largura de banda livre suficiente para alcançar esta operação.

Por exemplo, esta decisão é tomada pelo proxy de multidifusão 44 quando este último noticia que MISold é o último fluxo de multidifusão IP solicitado entregue através da rede de difusão 20 considerando que MISnew tem mais portas de comunicação solicitando-o do que tem o MISold. O princípio do algoritmo representado na figura 3 é verificar se a maioria das portas de comunicação será favorecida simplesmente ao substituir MISold por MISnew em TSold ou se esta otimização é obtida graças a diversas realocações intermediárias.

Em uma etapa inicial 100, o proxy de multidifusão 44 decide entregar MISnew através da rede de difusão 20 e entregar MISold através da rede de banda larga 24. Para isto, o proxy de multidifusão 44 atualiza, na etapa 102, suas duas tabelas ao remover todas as referências para o fluxo substituído MISold que será entregue através da rede de banda larga.

Então, na etapa 104, o proxy de multidifusão 44 procura todos os receptores, isto é, as portas de comunicação, que estão interessados em MISnew e que estão recebendo pelo menos um outro fluxo de multidifusão IP através da rede de difusão 20. Considerando somente as portas de comunicação satisfazendo esta condição, o proxy de multidifusão 44 conta, para cada fluxo de transporte da rede de difusão 20, o número de portas de comunicação recebendo um fluxo de multidifusão IP entregue através do dito fluxo de transporte. Então, os fluxos de transporte são classificados em uma lista, chamada de “lista TS”, do fluxo de transporte com o número mais alto de portas de comunicação para o fluxo com o número mais baixo de portas de comunicação.

Na etapa 106, o proxy de multidifusão 44 verifica se a “lista TS” está vazia.

Se a “lista TS” estiver vazia, então MISnew simplesmente tomará o lugar de MISold na etapa 108.

Para alcançar isto em um modo sem interrupção para as portas de comunicação impactadas por esta decisão, o proxy de multidifusão 44 informa para estas portas de comunicação as mudanças antes de ambos MISnew e MISold serem deslocados. Por exemplo, o proxy de multidifusão 44 envia uma primeira mensagem para as portas de comunica- ção que receberão o MISnew através da rede de difusão 20 e uma segunda mensagem para as portas de comunicação para solicitar a entrega, por exemplo, por meio de uma solicitação de junção IGMP, de MISold através da rede de banda larga 24.

Então, o proxy de multidifusão 44 atualiza suas duas tabelas ao adicionar referências para o novo fluxo de multidifusão MISnew antes de retornar para o estado inicial 100.

Preferivelmente, o proxy de multidifusão 44 espera por um momento para realocar os fluxos de multidifusão após ter informado para as portas de comunicação as mudanças a fim de permitir que as portas de comunicação fiquem prontas para iniciar recebimento dos fluxos de multidifusão nas suas respectivas novas redes alocadas.

Se a “lista TS” não estiver vazia, o proxy de multidifusão 44 obtém, na etapa 110, da dita lista o fluxo de transporte tendo o número mais alto de portas de comunicação, chamado de TSnew.

Na etapa 112, o proxy de multidifusão 44 compara TSnew com TSold.

Se TSnew for o fluxo de transporte no qual foi entregue MISold, isto é, TSold, então o proxy de multidifusão 44 vai para a etapa 108.

Como um exemplo, o proxy de multidifusão 44 decide substituir o fluxo de multidifusão IP MS4, que está envolvido com as portas de comunicação G1 e G3, pelo fluxo de multidifusão IP MS2, que está envolvido com as portas de comunicação G4 e G5. A porta de comunicação G4 também está recebendo o fluxo de multidifusão IP MS1 entregue através do fluxo de transporte TS1 e a porta de comunicação G5 também está recebendo o fluxo de multidifusão IP MS1 entregue através da rede de banda larga 24. Assim, o número de portas de comunicação interessadas no fluxo de multidifusão IP MS2 e que estão recebendo pelo menos um outro fluxo de multidifusão IP, para cada TS, está representado na Tabela 3 a seguir.

Tabela 3 Assim, o fluxo de transporte com o número mais alto de clientes é TS1 e o fluxo de multidifusão IP MS4 é entregue através de TS1. Assim, o fluxo de multidifusão IP MS2 substituirá o fluxo de multidifusão IP MS4 no fluxo de transporte TS1.

De maneira diferente, se TSnew for diferente de TSold, então o proxy de multidifusão 44 verifica se existe um fluxo de multidifusão IP presente em TSnew que possa ser deslocado para TSold para liberar largura de banda para MISnew em TSnew.

Para isto, o proxy de multidifusão 44 coloca, na etapa 114, todos os fluxos de multi- difusão de TSnew em uma lista, chamada de “lista de MIS candidatos”, classificados a partir do fluxo de multidifusão IP tendo o número mais baixo de portas de comunicação interessadas nele para o fluxo tendo o número mais alto. O proxy de multidifusão 44 verifica, na etapa 116, se a “lista de MIS candidatos” está vazia ou não.

Se a “lista de MIS candidatos” não estiver vazia, o proxy de multidifusão 44 obtém, na etapa 118, desta lista o fluxo de multidifusão IP, chamado de MIScandidate, tendo o número mais baixo de portas de comunicação interessadas nele. A condição para alcançar uma realocação de um fluxo de multidifusão é assegurar que mais clientes receberão fluxos de multidifusão através da rede de difusão após esta realocação do que antes da mesma.

Esta condição é expressada com a fórmula seguinte, chamada de C1: (NnewTSnew * BWnew + NcanTSold * BWcan) > (NnewTSold * BWnew + NcanTS-new * BWcan) em que: - NnewTSnew é o número de portas de comunicação interessadas em MISnew que estão recebendo pelo menos um outro fluxo de multidifusão através de TSnew; - NcanTSold é o número de portas de comunicação interessadas em MIScandidate que estão recebendo pelo menos um outro fluxo de multidifusão através de TSold; - NnewTSold é o número de portas de comunicação interessadas em MISnew que estão recebendo pelo menos um outro fluxo de multidifusão através de TSold; - NcanTSnew é o número de clientes interessados em MIScandidate que estão recebendo pelo menos um outro fluxo de multidifusão através de TSnew; - BWnew é a largura de banda ocupada por MISnew; - BWcan é a largura de banda ocupada por MIScandidate.

Na etapa 120, o proxy de multidifusão 44 verifica se, com o fluxo de multidifusão candidato MIScandidate, a fórmula C1 acima está respeitada ou não.

Se a fórmula C1 não estiver respeitada, então o proxy de multidifusão 44 remove, na etapa 122, este candidato MIScandidate da « lista de MIS candidatos » e retorna para a etapa 116.

Se a fórmula C1 estiver respeitada, o proxy de multidifusão 44 decide, na etapa 124, substituir MISold por MIScandidate em TSold e MIScandidate por MISnew em TSnew. Para alcançar as mudanças em um modo sem interrupção para as portas de comunicação impactadas por esta decisão, o proxy de multidifusão 44 informa para estas portas de comunicação as mudanças antes de os fluxos de multidifusão serem deslocados. Então, o proxy de multidifusão 44 aloca, por meio de um módulo de realocação 62, representado na figura 8, MISnew em TSnew e MIScandidate em TSold, e atualiza suas duas tabelas com referências para MISnew e MIScandidate. Então, o proxy de multidifusão 44 retorna para o estado inicial 100.

Preferivelmente, o proxy de multidifusão 44 espera por um momento para realocar os fluxos após ter informado para as portas de comunicação as mudanças a fim de permitir que as portas de comunicação fiquem prontas para iniciar recebimento dos fluxos de multidi-fusão nos seus novos fluxos de transporte.

Se a “lista de MIS candidatos” estiver vazia, então o proxy de multidifusão 44 remove, na etapa 126, o fluxo de transporte TSnew da lista TS e retorna para a etapa 106. A figura 4 é um fluxograma mostrando as etapas da reorganização dos fluxos de transporte, de acordo com uma segunda modalidade, quando uma solicitação é emitida pela porta de comunicação δ para receber um fluxo de multidifusão IP disponível através da rede de difusão 20.

Na etapa 200, o proxy de multidifusão 44 recebe uma solicitação da porta de comunicação 8 de que esta última deseja receber um fluxo de multidifusão IP MISreq disponível através da rede de difusão 20 em um fluxo de transporte TSreq. O proxy de multidifusão 44 verifica, na etapa 202, se a porta de comunicação 8 já está presente na tabela de portas de comunicação.

Se não, então o proxy de multidifusão informa, na etapa 204, para a porta de comunicação 8, por exemplo, ao enviar uma mensagem, e atualiza suas duas tabelas ao adicionar referências para a nova porta de comunicação 8 e para o fluxo de multidifusão solicitado MISreq. Esta situação significa que o adaptador de difusão 10 da porta de comunicação não é usado para receber um outro fluxo de multidifusão IP que possa ser entregue dentro de um outro fluxo de transporte. Então, o proxy de multidifusão retorna para o estado inicial 200. Um exemplo desta situação é a porta de comunicação G10 solicitando o fluxo de multidifusão IP MS1.

Se a porta de comunicação 8 já estiver referenciada na tabela de portas de comunicação, isto é, ela está recebendo pelo menos um fluxo de multidifusão IP entregue através de difusão, o proxy de multidifusão verifica diversos pontos. O proxy de multidifusão 44 verifica, na etapa 206, se a rede de difusão do fluxo de multidifusão IP solicitado é igual à rede de difusão 20 dos fluxos de multidifusão já sendo recebidos.

Se não, o fluxo de multidifusão solicitado é o único fluxo de multidifusão recebido nesta rede de difusão. Consequentemente, o adaptador de difusão 10 não é usado para receber um outro fluxo de multidifusão IP que possa ser entregue dentro de um outro fluxo de transporte. Na etapa 208, o proxy de multidifusão 44 informa para a porta de comunicação 8, por exemplo, ao enviar uma mensagem, e atualiza suas duas tabelas ao adicionar referências para esta porta de comunicação. Então, o proxy de multidifusão 44 retorna para o estado inicial 200. Um exemplo desta situação é a porta de comunicação G5 solicitando o fluxo de multidifusão IP MS1.

Se um ou mais fluxos de multidifusão IP já tiverem sido recebidos nesta rede de difusão 20 pela porta de comunicação 8, então o proxy de multidifusão 44 verifica, na etapa 210, se o fluxo de multidifusão IP solicitado e o(s) fluxo(s) de multidifusão IP já recebido(s) são entregues dentro do mesmo fluxo de transporte.

Na descrição a seguir, a lista dos fluxos de multidifusão IP já recebidos pela porta de comunicação 8 é chamada de “lista de MIS já recebidos” e o fluxo de transporte no qual são difundidos estes fluxos de multidifusão já recebidos é chamado de TSarm.

Se os fluxos de multidifusão já recebidos e os solicitados forem entregues dentro do mesmo fluxo de transporte, isto é, TSreq = TSarm, então a porta de comunicação 8 também pode receber o fluxo de multidifusão IP solicitado além dos fluxos de multidifusão já recebidos. Na etapa 212, o proxy de multidifusão 44 informa para a porta de comunicação 8, por exemplo, ao enviar uma mensagem, e atualiza suas duas tabelas ao adicionar referências para a porta de comunicação 8 e para o fluxo de multidifusão solicitado MISreq. Então, o proxy de multidifusão 44 retorna para o estado inicial 200. Um exemplo desta situação é a porta de comunicação G2 solicitando o fluxo de multidifusão IP MS9.

Se eles forem entregues através de fluxos de transporte separados, o proxy de multidifusão 44 verifica se ele pode deslocar o fluxo de multidifusão solicitado MISreq do fluxo de transporte TSreq para o fluxo de transporte TSarm. Para isto, o proxy de multidifusão 44 procura um fluxo de multidifusão IP, diferente dos fluxos de multidifusão já recebidos, para ser deslocado de TSarm para TSreq.

Na etapa 214, o proxy de multidifusão 44 gera uma lista, chamada de “lista de MIS candidatos” com todos os fluxos de multidifusão IP presentes em TSarm, exceto os fluxos de multidifusão já recebidos, que pode liberar largura de banda suficiente para entregar MISreq O proxy de multidifusão 44 verifica, na etapa 216, se esta lista de MIS candidatos está vazia ou não.

Nesta segunda modalidade, a lista de MIS candidatos não está vazia. Então, o proxy de multidifusão obtém, na etapa 218, um fluxo de multidifusão IP, chamado de MIS-candidate, da lista de MIS candidatos. A condição para alcançar uma reorganização dos fluxos de multidifusão IP é assegurar que mais portas de comunicação receberão fluxos de multidifusão IP através da rede de difusão 20 após esta reorganização.

Esta condição é expressada com a fórmula seguinte, chamada de C2: (NreqTSarm * BWreq + NcanTSreq * BWcan) > (NreqTSreq * BWreq + NcanTSarm * BWcan) em que: - NreqTSarm é o número de portas de comunicação interessadas em MISreq que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - NcanTSreq é o número de clientes interessados em MIScandidate que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSreq; - NreqTSreq é o número de clientes interessados em MISreq que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSreq; - NcanTSarm é o número de clientes interessados em MIScandidate que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - BWreq é a largura de banda ocupada por MISreq; e - BWcan é a largura de banda ocupada por MIScandidate, Na etapa 220, o proxy de multidifusão 44 verifica se a fórmula C2 está respeitada ou não.

Se a fórmula C2 não estiver respeitada, então o proxy de multidifusão 44 remove este candidato da lista de MIS candidatos e retorna para a etapa 216.

Se a fórmula C2 estiver respeitada, o proxy de multidifusão 44 decide, na etapa 224, alocar MISreq em TSarm e MIScandidate em TSreq para alcançar as mudanças em um modo sem interrupção para as portas de comunicação impactadas por esta decisão, e o proxy de multidifusão 44 informa para estas portas de comunicação as mudanças. Então, o proxy de multidifusão 44 aloca MISreq em TSarm e MIScandidate em TSreq, atualiza suas duas tabelas com referências para MISreq e MIScandidate. Então, o proxy de multidifusão 44 retorna para o estado inicial 200.

Preferivelmente, o proxy de multidifusão 44 espera por um momento para realocar os fluxos após ter informado para as portas de comunicação as mudanças a fim de permitir que as portas de comunicação fiquem prontas para iniciar recebimento dos fluxos de multidifusão nos seus novos fluxos de transporte. A figura 5 é um fluxograma mostrando as etapas da reorganização dos fluxos de transporte, de acordo com uma terceira modalidade, quando uma solicitação é emitida pela porta de comunicação 8 para receber um fluxo de multidifusão IP disponível através da rede de difusão 20 e não existem fluxos de multidifusão IP presentes no fluxo de transporte já recebido pela porta de comunicação, e diferente dos fluxos de multidifusão já recebidos, que possam liberar largura de banda suficiente para entregar o fluxo de multidifusão IP solicitado.

As etapas 200 a 216 são idênticas àquelas da segunda modalidade (figura 4). Sua descrição não é repetida.

Nesta terceira modalidade, a lista de MIS candidatos está vazia e o proxy de multidifusão 44 verifica se ele pode deslocar a lista de fluxos de multidifusão IP já recebidos do fluxo de transporte já recebido TSarm para o fluxo de transporte solicitado Tsreq. Para isto, ele procura uma lista de fluxos de multidifusão IP, diferentes de MISreq, que possam liberar largura de banda suficiente para entregar a lista de fluxos de multidifusão IP já recebidos para serem deslocados de TSreq para TSarm.

Na etapa 230, o proxy de multidifusão 44 gera uma lista, chamada de “lista de MIS TSreq candidatos” com todos os fluxos de multidifusão IP presente em TSreq, exceto MIS-req, que possam liberar largura de banda suficiente para entregar a lista de MIS já recebidos. O proxy de multidifusão 44 verifica, na etapa 232, se existe uma combinação de fluxos de multidifusão IP candidatos, isto é, um ou mais fluxos de multidifusão nesta lista, que possa liberar largura de banda suficiente e que satisfaça a equação seguinte, chamada de C3: (CXit* = 0)ΤΛ/ NarmTSreqk * BWarm*) + CEiCft = 0)TM NcanTSarmk * BWcanrf) > (C£i(fc = 0)TAf NarmTSarmk * BWarmk) + CEit* = 0)fM NcanTSreqk * BWcank)) em que: - N é o número de fluxos de multidifusão IP já recebidos em Tsarm; - M é o número de fluxos de multidifusão IP presentes em TSreq, exceto MISreq, que podem liberar largura de banda suficiente para entregar a lista de fluxos de multidifusão IP já recebidos: - NarmTSreqk é o número de portas de comunicação interessadas no elemento de ordem k da lista de fluxos de multidifusão IP já recebidos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSreq; - NcanTSarmk é o número de portas de comunicação interessadas no elemento de ordem k da combinação de fluxos de multidifusão IP candidatos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - NarmTSarmk é o número de portas de comunicação interessadas no elemento de ordem k da lista de fluxos de multidifusão IP já recebidos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - NcanTSreqk é o número de portas de comunicação interessadas no elemento de ordem k da combinação de fluxos de multidifusão IP candidatos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSreq; - BWarnrik ó a largura de banda do elemento de ordem k da lista de fluxos de multidifusão IP já recebidos: e - BWcank é a largura de banda do elemento de ordem k da combinação de fluxos de multidifusão IP candidatos.

Esta equação é testada para cada combinação de fluxos de multidifusão IP que possa liberar largura de banda suficiente. O proxy de multidifusão 44 verifica se pelo menos uma combinação satisfaz a equação C3.

Nesta terceira modalidade, este é o caso. Assim, o proxy de multidifusão 44 decide, na etapa 234, deslocar em TSarm a combinação que fornece o maior valor para: (CXiC^t = 0)ΤΛ7 NarmTSreqk * BWarmk) + Ct-ií* = 0>TAf NcanTSarmk * BWcank)) CGEíCA: = 0)TAf NarmTSarmk * BWarm^ = 0}TAf NcanTSreqk * BWcank)) Então, o proxy de multidifusão 44 impede todas as portas de comunicação impac-tadas por esta decisão, aloca todos os fluxos de multidifusão IP já recebidos em TSreq e todos os MIScandidate da combinação para TSarm, e atualiza suas duas tabelas ao adicionar referências para todos estes fluxos de multidifusão IP. Então, o proxy de multidifusão 44 retorna para o estado inicial 200. A figura 6 é um fluxograma mostrando as etapas da reorganização dos fluxos de transporte, de acordo com uma quarta modalidade, quando uma solicitação é emitida pela porta de comunicação 8 para receber um fluxo de multidifusão IP disponível através da rede de difusão 20 e não existe fluxo de multidifusão presente no fluxo de transporte já recebido pela porta de comunicação, e diferente dos fluxos de multidifusão já recebidos, que possa liberar largura de banda suficiente para entregar o fluxo de multidifusão IP solicitado. Além disso, nesta modalidade, não existe combinação de fluxos de multidifusão IP do fluxo de transporte solicitado que satisfaça a condição C3.

As etapas 200 a 232 são idênticas àquelas da terceira modalidade (figura 5). Sua descrição não é repetida.

Nesta quarta modalidade, o proxy de multidifusão 44 verifica se existe um fluxo de transporte, diferente de TSreq e TSarm, que possa liberar largura de banda suficiente para hospedar o fluxo de multidifusão IP solicitado MISreq e a lista de fluxos de multidifusão IP já recebidos, se a reorganização assegurar que mais portas de comunicação receberão fluxos de multidifusão IP através da rede de difusão 20. Para isto, o proxy de multidifusão 44 procura um fluxo de transporte tendo um conjunto de fluxos de multidifusão IP que possam liberar largura de banda suficiente para entregar o fluxo de multidifusão IP solicitado MISreq e a lista de fluxos de multidifusão IP já recebidos.

Na etapa 240, o proxy de multidifusão 44 gera uma lista com todos os fluxos de transporte, exceto TSreq e TSarm.

Na etapa 242, o proxy de multidifusão 44 verifica se a dita lista está vazia.

Se a lista estiver vazia, então o proxy de multidifusão não muda qualquer coisa na organização de fluxos de transporte e retorna para o estado inicial 200.

Se a lista não estiver vazia, o proxy de multidifusão 44 obtém, na etapa 244, um fluxo de transporte, chamado TScan, da lista e verifica, na etapa 246, se existe uma combinação de fluxos de multidifusão IP candidatos, isto é, um ou mais, entre todos os fluxos de multidifusão IP presentes em TScan que possa liberar largura de banda suficiente e que satisfaça a equação seguinte, chamada de C4: (Oitfc = 0)TW NarmTScank * BWarrrhJ + (NreqTScan * BWreq) + Cíiffc = 0)TM NcanTSarmk * BWcan+ (íi(fc — °)1p NcanTSreqk * BWcand) >

NarmTSarmk * BWarmd + (NreqTSreq * BWreq)+ CZiffc = 0)T(M +JP) NcanTScank * SM/can^ em que: -Néo número de fluxos de multidifusão IP já recebidos em TSarm; - M é o número de fluxos de multidifusão IP presentes em TScan que podem liberar largura de banda suficiente para entregar a lista de fluxos de multidifusão IP já recebidos; - P é o número de fluxos de multidifusão IP presentes em TScan que podem liberar largura de banda suficiente para entregar o MISreq; - NarmTScank é o número de portas de comunicação interessadas no elemento de ordem k da lista de fluxos de multidifusão IP já recebidos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TScan; - NcanTSarmk é o número de clientes interessados no elemento de ordem k da combinação de fluxos de multidifusão IP candidatos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - NreqTScan é o número de clientes interessados em MISreq que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TScan; - NarmTSarmk é o número de clientes interessados no elemento de ordem k da lista de fluxos de multidifusão IP já recebidos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSarm; - NcanTScank é o número de clientes interessados no elemento de ordem k da combinação de fluxos de multidifusão IP candidatos que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TScan; - NreqTSreq é o número de clientes interessados em MISreq que estão recebendo pelo menos um outro fluxo de multidifusão IP através de TSreq; - BWarmk é a largura de banda do elemento de ordem k da lista de fluxos de multidifusão IP já recebidos; - BWcank é a largura de banda do elemento de ordem k da combinação de fluxos de multidifusão IP candidatos; e - BWreq é a largura de banda de MISreq. O proxy de multidifusão 44 testa esta equação C4 para cada combinação de fluxos de multidifusão IP que possa liberar largura de banda suficiente e então ele verifica, na etapa 246, se pelo menos uma combinação satisfaz esta equação C4.

Se este for o caso, então o proxy de multidifusão 44 decide, na etapa 248, deslocar em TSarm e TSreq a combinação que fornece o maior valor para: (Ciiffe = 0)TJV NarmTScank * BWarm^ + (NreqTScan * BWreq) + — 0)TM

NcanTSarmk * BWcanJ + CiiC* = °)If> NcanTSreqk * BWcanrf) (fSiffe = 0)TW NarmTSarmk * BWarrri/J + (NreqTSreq * BWreq)+ (Xi(fc = 0)’(M + Py NcanTScank * BWcanJ) O proxy de multidifusão 44 impede todas as portas de comunicação impactadas por esta decisão, e aloca MISreq e todos os fluxos de multidifusão IP já recebidos em TScan e MIScandidate para TSreq e TSarm. Então, ele atualiza suas duas tabelas ao gerenciar as referências para todos estes fluxos de multidifusão IP. Então, o proxy de multidifusão 44 retorna para o estado inicial 200.

Se nenhuma combinação não satisfizer a condição C4, então o proxy de multidifusão 44 remove, na etapa 250, o fluxo de transporte TScan da lista de fluxos de transporte e vai para a etapa 242. A figura 7 ilustra as etapas executadas, ao longo do eixo de tempo t, pela porta de comunicação 8 quando ela está envolvida com uma reorganização dos fluxos de multidifusão IP nos fluxos de transporte. A porta de comunicação 8 pode receber somente um fluxo de transporte por vez. Consequentemente, quando o proxy de multidifusão 44 aloca um fluxo de multidifusão IP de um fluxo de transporte TS1 para um outro fluxo de transporte TS2 na mesma rede de difusão 20, a porta de comunicação 8 pode sofrer uma descontinuidade de fluxo, isto é, nem todos os pacotes de multidifusão IP são recebidos, durante a comutação. Para evitar este principal problema, a porta de comunicação 8 usa um fluxo temporário em uma outra rede, por exemplo, a rede de difusão 22 ou a rede de banda larga 24, a fim de receber o fluxo de multidifusão IP em um modo contínuo. O fluxo de multidifusão temporário entregue através de banda larga preferivelmente tem um pequeno avanço em relação ao mesmo fluxo de multidifusão entregue através de fluxo de transporte TS1. De maneira diferente uma descontinuidade é inevitável.

Na etapa 300, um primeiro módulo 70 da porta de comunicação 8, representado na figura 9, recebe uma mensagem indicando que um fluxo de multidifusão IP será deslocado de TS1 para TS2. Então, um segundo módulo 80 da porta de comunicação 8, representado na figura 9, solicita, na etapa 302, receber este fluxo de multidifusão IP de transporte na rede de banda larga 24 enquanto continuando a receber o mesmo na sua interface de difusão 10. Quando a porta de comunicação 8 inicia recebimento do fluxo de multidifusão IP através da rede de banda larga 24, os mesmos pacotes de multidifusão IP são recebidos duas vezes, com um atraso porque ambas as redes 20, 24 não estão sincronizadas conjuntamente. Receber duas vezes os mesmos pacotes não é um problema para uma porta de comunica- ção porque ela descartará o segundo pacote.

Depois de um tempo, suficiente para assegurar que todos os clientes estão recebendo duas vezes o fluxo de multidifusão IP, o proxy de multidifusão 44 opera, na etapa 304, o comutador de maneira que o fluxo de multidifusão IP não fique mais disponível no fluxo de transporte antigo TS1, mas no novo fluxo de transporte TS2. Então, a porta de comunicação 6 opera o comutador, o que tem um atraso 306. Durante este atraso 306, a porta de comunicação 6 recebe o fluxo de multidifusão IP somente através da rede de banda larga 24.

Após o atraso 306, correspondendo à duração de comutação, a porta de comunicação 6 recebe também o fluxo de multidifusão IP através do novo fluxo de transporte TS2. Isto significa que os pacotes de multidifusão do fluxo de multidifusão IP são recebidos duas vezes. Então, na etapa 308, a porta de comunicação 6 interrompe recebimento do fluxo de multidifusão IP através da rede de banda larga 24 e o recebe somente através de TS2.

Embora tenha sido ilustrado e descrito o que é considerado atualmente como sendo as modalidades preferidas da presente invenção, será entendido pelos versados na técnica que várias outras modificações podem ser feitas, e equivalências pode ser substituídas, sem divergir do verdadeiro escopo da presente invenção. Adicionalmente, muitas modificações podem ser feitas para adaptar uma situação particular aos preceitos da presente invenção sem divergir do conceito inventivo central descrito neste documento. Além disso, uma modalidade da presente invenção pode não incluir todos os recursos descritos anteriormente. Portanto, é considerado que a presente invenção não está limitada às modalidades particulares reveladas, mas que a invenção inclui todas as modalidades estando incluídas no escopo das reivindicações anexas.

Termos tais como “compreendem”, “incluem”, “incorporam”, “contêm”, “é” e “têm” são para ser interpretados em um modo não exclusivo quando interpretando a descrição e suas reivindicações associadas, isto é, interpretados para permitir que outros itens ou componentes que não estejam definidos explicitamente também estejam presentes. Referência para o singular também é para ser interpretada em ser uma referência para o plural e vice-versa.

Os versados na técnica perceberão prontamente que vários parâmetros revelados na descrição podem ser modificados e que várias modalidades reveladas e/ou reivindicadas podem ser combinadas sem divergir do escopo da invenção.

Assim, mesmo que a descrição anterior tenha focalizado em reorganizar fluxos de multidifusão IP dentro de uma única rede de difusão (a rede DVB-T 20), a invenção também inclui uma reorganização dos fluxos de multidifusão IP através de uma pluralidade de redes de difusão. Assim, um fluxo de multidifusão IP pode ser deslocado de uma rede de difusão para uma outra rede de difusão, se este movimento satisfizer a maioria das portas de comu- nicação.

Além disso, a reorganização descrita anteriormente é baseada em informação fornecida pelas portas de comunicação a respeito dos fluxos de multidifusão IP que elas recebem e/ou solicitam. Assim, o proxy de multidifusão não conhece quais são os fluxos de difusão que cada porta de comunicação está recebendo. Com esta informação adicional, o proxy de multidifusão também pode melhorar a decisão de reorganização. Este último pode afetar somente os fluxos de multidifusão IP ou tanto fluxos de difusão quanto de multidifusão IP. Deslocar um fluxo de difusão de um fluxo de transporte para um outro pode ser alcançado em um modo sem interrupção uma vez que o adaptador de difusão da porta de comunicação interrompe recebimento do fluxo de difusão, sintoniza no novo fluxo de transporte e inicia recebimento do fluxo de difusão de novo. Isto implica em que o adaptador de difusão seja provido com todos os parâmetros relativos aos fluxos de transporte, aos PIDs, etc.

Claims

1. Método para gerenciar a transmissão de fluxos de dados de um servidor de conteúdo (4) para uma pluralidade de receptores (8), a transmissão dos fluxos de dados sendo possível através de pelo menos uma rede de difusão (20) constituída de diversos fluxos de transporte (TS1, TS2, TS3) e através de uma rede de banda larga (24), o dito método CARACTERIZADO pelo fato de que compreende uma etapa de reorganização dos fluxos de dados nos fluxos de transporte (TS1, TS2, TS3) para assegurar que mais receptores recebem os fluxos de dados através da rede de difusão (20) após a dita reorganização, em que a etapa de reorganização compreende uma realocação de pelo menos um fluxo de dados para um fluxo de transporte em função do número de receptores interessados em receber o dito fluxo de dados e/ou da largura de banda do fluxo de dados.

2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que, quando um primeiro fluxo de dados é entregue somente através da rede de banda larga (24), a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de dados entregue através da rede de difusão em um segundo fluxo de transporte; - alocação (102) do segundo fluxo de dados para a rede de banda larga (24); - computação (104), para cada fluxo de transporte da rede de difusão (20), do número de receptores solicitando o primeiro fluxo de dados e já recebendo pelo menos um outro fluxo de dados através do dito fluxo de transporte; e - seleção (110) de um terceiro fluxo de transporte como o fluxo de transporte associado com o número mais alto de receptores; - comparação (112) entre o terceiro fluxo de transporte e o segundo fluxo de transporte; - se o terceiro fluxo de transporte for igual ao segundo fluxo de transporte, alocação (108) do primeiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados; - se o terceiro fluxo de transporte for diferente do segundo fluxo de transporte: - seleção (118) de um terceiro fluxo de dados, entregue no dito terceiro fluxo de transporte, tendo menos receptores solicitando-o; - verificação (120) de uma primeira condição, relativa ao terceiro fluxo de dados assegurando que mais receptores recebem fluxos de dados através da rede de difusão (20) após a dita reorganização; e - se a primeira condição (C1) estiver satisfeita, alocação (124) do terceiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados e alocação do primeiro fluxo de dados para o terceiro fluxo de transporte em vez de o terceiro fluxo de dados.

3. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que quando um primeiro fluxo de dados, que é solicitado por um receptor (8), é entregue através da rede de difusão (20) em um primeiro fluxo de transporte a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de transporte já recebido pelo receptor fazendo a solicitação; - identificação (218) de um segundo fluxo de dados, entregue no segundo fluxo de transporte, tendo largura de banda suficiente para entregar o primeiro fluxo de dados; - verificação (220) de uma segunda condição, relativa ao segundo fluxo de dados, assegurando que mais receptores recebem fluxos de dados através da rede de difusão após a dita reorganização; e - se a segunda condição estiver satisfeita, alocação (224) do segundo fluxo de dados para o primeiro fluxo de transporte e alocação (224) do primeiro fluxo de dados para o segundo fluxo de transporte em vez de o segundo fluxo de dados.

4. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que quando um primeiro fluxo de dados, que é solicitado por um receptor (8), é entregue através da rede de difusão (20) em um primeiro fluxo de transporte a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de transporte já recebido pelo receptor fazendo a solicitação; - identificação de um conjunto de fluxos de dados (230), diferentes do primeiro fluxo de dados, entregue através do primeiro fluxo de transporte, o dito conjunto tendo largura de banda suficiente para entregar fluxos de dados já recebidos no segundo fluxo de transporte; - verificação (232) de uma terceira condição, relativa ao conjunto identificado, assegurando que mais receptores recebem fluxos de dados através da rede de difusão (20) após a dita reorganização; e - se a terceira condição estiver satisfeita, alocação (234) do conjunto para o segundo fluxo de transporte e alocação (234) dos fluxos de dados já recebidos para o primeiro fluxo de transporte em vez de o dito conjunto.

5. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que quando um primeiro fluxo de dados, que é solicitado por um receptor (8), é entregue através da rede de difusão (20) em um primeiro fluxo de transporte a etapa de reorganização compreende etapas de: - identificação de um segundo fluxo de transporte já recebido pelo receptor (8) fazendo a solicitação; - identificação de um terceiro fluxo de transporte diferente do primeiro fluxo de transporte e do segundo fluxo de transporte; - identificação de um conjunto de fluxos de dados (244) entregue através do terceiro fluxo de transporte, o dito conjunto tendo largura de banda suficiente para entregar conjuntamente fluxos de dados já recebidos no segundo fluxo de transporte e o primeiro fluxo de dados; - verificação (246) de uma quarta condição, relativa ao conjunto identificado, assegurando que mais receptores recebem fluxos de dados através da rede de difusão (20) após a dita reorganização; e - se a quarta condição estiver satisfeita, alocação (248) do conjunto para o primeiro e para o segundo fluxo de transporte e alocação (248) dos fluxos de dados já recebidos e do primeiro fluxo de dados para o terceiro fluxo de transporte em vez de o dito conjunto.

6. Método, de acordo com qualquer uma das reivindicações 1 a 5, CARACTERIZADO pelo fato de que compreende adicionalmente uma etapa, executada quando um receptor é impactado pela reorganização dos fluxos de dados, de transmissão (124; 224; 234; 248) para o receptor de uma mensagem indicando que um fluxo de dados sendo recebido pelo dito receptor será deslocado de um primeiro para um segundo fluxo de transporte através de uma primeira rede.

7. Método, de acordo com qualquer uma das reivindicações 1 a 6, CARACTERIZADO pelo fato de que os fluxos de dados compreendem fluxos de difusão e/ou multidifusão.

8. Equipamento (44) para gerenciar a transmissão de fluxos de dados de um servidor de conteúdo (4) para uma pluralidade de receptores (8), a transmissão de cada fluxo de dados para cada receptor sendo possível através de pelo menos uma rede de difusão (20) constituída de diversos fluxos de transporte (TS1, TS2, TS3) e através de uma rede de banda larga (24), o dito equipamento (44) CARACTERIZADO pelo fato de que compreende um reorganizador (60) para reorganizar os fluxos de dados nos fluxos de transporte (TS1, TS2, TS3) para assegurar que mais receptores recebem fluxos de dados através da rede de difusão (20) após a dita reorganização, em que o reorganizador (60) compreende um módulo de realocação (62) para realocar pelo menos um fluxo de dados para um fluxo de transporte em função do número de receptores interessados em receber o dito fluxo de dados e/ou da largura de banda do fluxo de dados.

9. Receptor (8) capaz de receber fluxos de dados de um servidor de conteúdo (4) através de pelo menos uma rede de difusão (20) e de uma rede de banda larga (24), o dito receptor (8) CARACTERIZADO pelo fato de que compreende adicionalmente: - um primeiro módulo (70) para receber de um equipamento (44) uma mensagem indicando que um fluxo de dados sendo recebido pelo dito receptor (8) será deslocado de um primeiro (TS1) para um segundo (TS2) fluxo de transporte através de uma primeira rede; e - um segundo módulo (80) para transmitir uma solicitação para receber o dito fluxo de dados através de uma segunda rede.

10. Receptor (8), de acordo com a reivindicação 9, CARACTERIZADO pefo fato de que a primeira rede é a rede de difusão (20) e a segunda rede é a rede de banda larga (24).

11. Receptor (8), de acordo com a reivindicação 9, CARACTERIZADO pelo fato de que as primeira e segunda redes são redes de difusão.

12. Programa legível por computador, CARACTERIZADO pelo fato de que compreende instruções executáveis por computador para capacitar um computador para executar o método de acordo com qualquer uma das reivindicações 1 a 7.