BRPI0621944A2

BRPI0621944A2 - fluxo contìnuo de vìdeo não-hierárquico cooperativo de múltiplas partes

Info

Publication number: BRPI0621944A2
Application number: BRPI0621944-6A
Authority: BR
Inventors: Yang Guo; Saurabh Mathur; Kumar Ramaswamy
Original assignee: Thomson Lincensing
Priority date: 2006-07-20
Filing date: 2006-07-20
Publication date: 2011-10-18
Also published as: US20090234943A1; JP2009545203A; WO2008010802A1; CN101501682A; EP2044525B1; US8150966B2; EP2044525A1; EP2044525A4; CN101501682B

Abstract

FLUXO CONTìNUO DE VIDEO NãO-HIERáRQUICO COOPERATIVO DE MúLTIPLAS PARTES. São descritas um método e um equipamento para transmitir dados incluindo particionar um fluxo de dados em uma pluralidade de subfluxos; estabelecer uma alocação da pluralidade de subfluxos entre uma pluralidade de dispositivos emissores; habilitar a pluralidade de dispositivos emissores para simultaneamente começar a transmitir a pluralidade de subfluxos de acordo com a alocação e ajustar a alocação.

Description

"FLUXO CONTÍNUO DE VÍDEO NÃO-HIERÁRQUICO COOPERATIVO DE MÚLTIPLAS PARTES"

CAMPO DA INVENÇÃO

A presente invenção se refere geralmente ao funcionamento em rede e especificamente a uma rede não-hierárquica (P2P) para fluxo contínuo de conteúdo de vídeo.

ANTECEDENTES DA INVENÇÃO

Funcionamento em rede não-hierárquica (P2P) foi proposto para suportar serviço de fluxo contínuo de conteúdo de vídeo através da Internet. Cada par é implementado com funcionalidade de cliente assim como com funcionalidade de servidor. Os pares recebem e armazenam em cache o conteúdo, e enviam em fluxo contínuo o conteúdo para outros pares. Devido à contribuição a partir dos pares, o sistema, como um todo, pode suportar mais usuários do que o modelo tradicional de serviço de cliente-servidor.

Na Internet atual, um grande número de pares utiliza ADSL òu modems a cabo de alta velocidade que têm largura de banda assimétrica de upload/download. A largura de banda de download é tipicamente muito maior do que a largura de banda de upload. Portanto, embora os pares possam ter largura de banda suficiente para receber o conteúdo de fluxo contínuo, a largura de banda de upload dos mesmos não é grande suficientemente para suportar outros pares. O problema de largura de banda assimétrica afeta grandemente a eficácia do serviço de fluxo contínuo de conteúdo de vídeo P2P.

Uma técnica anterior tenta prover serviço de fluxo contínuo a partir de múltiplas fontes. Uma técnica anterior realiza ajuste de carga de trabalho no nível de pacote. Outros esquemas da técnica anterior modelam as conexões/ligações entre pares com uma cadeia Markov. Ainda outros esquemas da técnica anterior empregam uma abordagem probabilística para resolver o problema de ajuste de subfluxo dinâmico.

SUMÁRIO DA INVENÇÃO

A presente invenção provê um mecanismo que permite que um conjunto de usuários (denotado aqui como pares emissores) proporcione de forma colaborativa o serviço de fluxo contínuo para outro usuário (denotados como pares recebedores), mesmo se a largura de banda de upload do par emissor individual for insuficiente para fluxo contínuo do conteúdo para o par recebedor. O método e equipamento da presente invenção resolvem o problema de largura de banda assimétrica encontrado em serviço de fluxo contínuo de vídeo não-hierárquico. Conforme aqui usado pares incluem nós, dispositivos de reprodução de vídeo, assistentes digitais pessoais (PDAs), computadores incluindo computadores laptop, e quaisquer outros dispositivos capazes de enviar e receber conteúdo em uma rede não- hierárquica.

A presente invenção é üm método de fluxo contínuo P2P cooperativo de múltiplas partes que possibilita que os pares com largura de banda assimétrica contribuam cooperativamente com largura de banda. O ímpeto da presente invenção é o de permitir que múltiplos pares emissores enviem fluxo contínuo do conteúdo de forma colaborativa para o par recebedor de tal modo que a largura de banda de upload agregada, dos pares emissores, é maior do que a largura de banda de fluxo contínuo exigida, resolvendo, portanto, o problema de largura de banda assimétrica.

Um método e equipamento de fluxo contínuo cooperativo de múltiplas partes são descritos incluindo pacotes de particionamento de um fluxo contínuo de conteúdo em subfluxos, alocando subfluxos para transmissão igualmente entre os pares emissores, emitindo um comando para os pares emissores para começar simultaneamente a transmissão dos subfluxos para um par recebedor e ajustar o número de subfluxos transmitidos pelos pares emissores periodicamente.

São descritos um método e um equipamento para transmitir dados incluindo particionamento de um fluxo de dados em uma pluralidade de subfluxos, estabelecimento de uma alocação da pluralidade de subfluxos entre uma pluralidade de dispositivos emissores, possibilitando que a pluralidade de dispositivos emissores comece simultaneamente a transmitir a pluralidade de subfluxos de acordo com a alocação, e ajustando a alocação.

DESCRIÇÃO RESUMIDA DOS DESENHOS

A presente invenção é mais bem-entendida a partir da descrição detalhada seguinte quando lida em conjunto com os desenhos anexos. Os desenhos incluem as seguintes figuras descritas resumidamente abaixo onde números similares nas figuras representam elementos semelhantes:

A Figura 1 é um diagrama de blocos de uma arquitetura de um par emissor de acordo com a presente invenção.

A Figura 2 é um diagrama de blocos de uma arquitetura de um par recebedor de acordo com a presente invenção.

A Figura 3 é um fluxograma de um método da presente invenção.

A Figura 4 é um diagrama de estado exemplar de um esquema de Equiparação Perfeita de Peso Mínimo da presente invenção.

DESCRIÇÃO DETALHADA DAS MODALIDADES PREFERIDAS

A presente invenção permite que um conjunto de pares (emissores) proporcione de forma colaborativa serviço de fluxo contínuo de conteúdo de vídeo para outro par (recebedor) mesmo se a largura de banda de upload do par emissor/de envio individual for insuficiente para individualmente enviar fluxo do conteúdo para o par recebedor. O método e o equipamento da presente invenção resolvem o problema de largura de banda assimétrica encontrado em fluxo contínuo de conteúdo de vídeo P2P. A presente invenção sonda proativamente a largura de banda de upload e tenta constantemente otimizar a qualidade do fluxo contínuo de vídeo.

Mais especificamente, a presente invenção particiona os pacotes em subquadros. Como um subquadro é um agrupamento de pacotes, ele efetivamente reduz o overhead de sinalização e simplifica a estratégia de ajuste dinâmico de carga de trabalho. Adicionalmente, o método e o equipamento da presente invenção sondam de forma ativa a largura de banda disponível mediante injeção de mais tráfego através de certos percursos. A presente invenção reage mais rapidamente ao ambiente de rede que muda o que é crucial na configuração de rede P2P. A presente invenção formula o problema de ajuste de subfluxo dinâmico como um problema de Equiparação Perfeita de Peso Mínimo.

Deixemos [S1), i=1,2,...,N, denotar um conjunto de N pares emissores que têm o conteúdo para envio em fluxo para o par de destino/recebedor, d. Supõe-se que os N pares emissores tendo o conteúdo desejado foram identificados por outros meios. O conteúdo de vídeo de fluxo contínuo é armazenado nos nós emissores como um agrupamento de pacotes de tamanho igual. Cada um dos nós emissores identificados tem uma cópia do conteúdo. Os pacotes têm números de seqüência indicando suas posições no fluxo de conteúdo de vídeo. O fluxo de conteúdo de vídeo é dividido em M subfluxos de taxa igual. Cada subfluxo tem um pacote de cada M pacotes. No que se segue, é descrito um equipamento que permite que N pares enviem coletivamente M subfluxos para d. Suponha que o par recebedor d tenha a largura de banda de download suficiente para receber o fluxo inteiro na taxa r, enquanto que nos pares emissores, a largura de banda de upload do S1 é limitada e pode ser inferior á taxa de fluxo contínuo r. O número de subfluxos, M, é escolhido para ser maior do que o número de pares emissores, Ν. A arquitetura dos pares emissores e recebedores, respectivamente, é descrita em primeiro lugar. Posteriormente é descrito o algoritmo baseado em Equiparação Perfeita de Peso Mínimo (MWPM) que dinamicamente ajusta o número de subfluxos transportados por cada par emissor de modo a otimizar a qualidade de fluxo contínuo percebido no par recebedor.

Conforme mostrado na Figura 1, um par emissor inclui três componentes: um ouvinte de mensagem de controle 105, um banco de dados de informação de subfluxo 110 e uma bomba de dados 115. O ouvinte de mensagem de controle 105 monitora constantemente a mensagem (mensagens) de controle que chega a partir do par recebedor. Quando uma mensagem de controle chega, o par emissor atualiza conformemente o banco de dados de informação de subfluxo 110. A mensagem de controle é um grupo de três (ação, sub_stream_id, time_offset). Há dois tipos de ações que podem ser realizadas: adicionar e deletar. O ouvinte da mensagem de controle 105 insere o par (sub_stream_id, time_offset) no banco de dados de informação de subfluxo 110, se a ação for adicionada, e deleta a entrada no banco de dados de informação de subfluxo 110 com sub_stream_id, se a ação for deletada. A bomba de dados 115 é responsável pelo envio/transmissão dos subfluxos com base no banco de dados de informação de subfluxo 110.

Conforme mostrado na Figura 2, o par recebedor tem três tipos de componentes: um recebedor de dados 205, um coordenador de fluxo contínuo 210 e um emissor de mensagem de controle 215. Um receptor de dados 205 é dedicado ao recebimento dos dados a partir de um par emissor. O receptor de dados 205 recebe os subfluxos enviados a partir de um par emissor correspondente e coleta a métrica de qualidade de fluxo contínuo dos subfluxos associados. A métrica de qualidade de fluxo contínuo é definida para ser a percentagem de pacotes que chegaram a tempo. O coordenador de fluxo contínuo 210 orquestra o fluxo contínuo, a partir dos múltiplos pares emissores, para otimizar a qualidade percebida, isto é, a percentagem de pacotes que chegam a tempo, pelo lado do par recebedor. O emissor de mensagem de controle 215 cria a mensagem (mensagens) de controle com base na entrada a partir do coordenador de fluxo contínuo 210 e envia a mensagem (mensagens) de controle para os pares emissores visados.

O coordenador de fluxo contínuo 210 monitora a qualidade do fluxo contínuo dos pares emissores, e ajusta dinamicamente o número de subfluxos atribuídos a cada par emissor de modo a otimizar a qualidade global do fluxo contínuo. A Figura 3 ilustra um fluxograma do fluxo de trabalho do coordenador de fluxo contínuo 210, que consiste em duas fases - a fase de inicialização 305 e a fase de ajuste dinâmico 325. O método usado pelo coordenador de fluxo contínuo 210 aloca dinamicamente os subfluxos para os pares emissores para otimizar a qualidade de fluxo contínuo mediante adaptação à largura de banda disponível flutuante.

Como a largura de banda a montante, disponível a partir do par emissor s, para o par recebedor, d, é desconhecida, na fase de inicialização o coordenador de fluxo contínuo 210 distribui igualmente o subfluxo contínuo entre todos os pares emissores em 310. O número de subfluxos transportados por diferentes pares emissores pode diferir em um devido ao erro de arredondamento. O coordenador de fluxo contínuo 210 informa os pares emissores do conjunto de subfluxos que eles devem enviar/transmitir em 315. O coordenador de fluxo contínuo 210 emite então um comando para os pares emissores para iniciar o fluxo contínuo simultaneamente em 320.

Na fase de ajuste dinâmico 325, o coordenador de fluxo contínuo 210 ajusta periodicamente o número de subfluxos transportados/transmitidos por cada par emissor. Isso permite que os pares emissores transportem/transmitam o número de subfluxos que refletem corretamente suas larguras de banda de upload disponíveis respectivas e, portanto, otimiza a qualidade de transmissão agregada do vídeo.

O coordenador de fluxo contínuo 210 monitora a qualidade de transmissão dos pares emissores em 330. Os pares emissores são classificados na ordem descendente de qualidade de transmissão. O método da presente invenção troca/permuta m subfluxos entre pares com boa qualidade de transmissão e pares com qualidade de transmissão insuficiente. O valor de m é um parâmetro de configuração e deve ser menor do que N/2. Os m pares emissores de classificação superior são denotados como pares emissores fortes; e os m pares emissores classificados inferiores são denotados como pares emissores fracos.

Mediante movimento de parte da carga de trabalho a partir dos pares fracos para os pares fortes, a qualidade de transmissão agregada é maximizada.

Um período é um intervalo de tempo através do qual o número de subfluxos que cada par transmite é ajustado. A extensão de um período é um parâmetro de configuração, o qual deve ser escolhido suficientemente pequeno para capturar prontamente a mudança de largura de banda de conexão, e suficientemente longo para evitar overhead desnecessário introduzido no processo de ajuste dinâmico. O período é, por exemplo, de 5 segundos. O processo de ajuste dinâmico dentro de um período inclui duas etapas: etapa de teste e etapa de ajuste dinâmico. Durante a etapa de teste, aos pares fortes é solicitado que transportem/transmitam um ou mais subfluxos por um período de tempo curto e a qualidade de transmissão para cada par forte (com um ou mais subfluxos do que anteriormente) é medida e registrada em 335. Durante a etapa de ajuste dinâmico 340 da fase de ajuste dinâmico, os subfluxos são movidos a partir dos pares fracos para os pares fortes. No máximo um subfluxo pode ser movido a partir de um par fraco e no máximo um subfluxo extra, pode ser carregado por um par forte. O raciocínio por trás disso é o de tornar o processo de ajuste estável e suave.

Em uma modalidade, um ajuste de subfluxo dinâmico baseado em Equiparação Perfeita de Peso Mínimo (MWPM) maximiza a qualidade de transmissão percebida pelo par recebedor. Deixemos e ^t ^af ser a qualidade de transmissão do i° par forte antes e após o transporte de um ou mais subfluxos respectivamente, e ™ t,sl ser a qualidade de transmissão do j° par fraco. Supõe-se que a qualidade de transmissão de pares fracos não muda como resultado do transporte de um subfluxo a menos. Para ilustrar o problema, considere o exemplo na Figura 4 que tem três pares fortes e três pares fracos. Uma ligação entre um par forte e um par fraco representa uma potencial mudança de subfluxo a partir do par fraco para o par forte. O peso associado à ligação denota o ganho de tal mudança, especificamente Wij denota o peso de ligação entre o i° par forte e o j° par fraco. Desse modo,

<formula>formula see original document page 6</formula>

onde 1 denota o número de subfluxos transportados pelo i° par emissor forte e nJ denota o número de subfluxos transportados pelo j° par emissor fraco. O primeiro termo dentro dos colchetes da equação (1)éa qualidade de transmissão agregada do par forte e do par fraco após mudança de um subfluxo a partir do par fraco para o par forte. O segundo termo é a qualidade de transmissão agregada antes da mudança de subfluxo. Como nenhuma mudança de subfluxo ocorre, se nenhum aperfeiçoamento de transmissão pode ser obtido, [·]+ é usado para denotar que o peso é não-negativo. No caso do peso ser igual a zero, nenhuma mudança de subfluxo é inferida. O ajuste de subfluxo ótimo é equivalente a descobrir uma Equiparação Perfeita no gráfico bipartido que maximiza a soma dos pesos. Um gráfico bipartido é um gráfico não- direcionado G=(V1E) no qual V pode ser particionado em dois conjuntos V1 e V2 de tal modo que (u,v) em E significa ou u em V1 e ν em V2 ou u em V2 e ν em V1. Isto é, todas as bordas seguem entre os dois conjuntos V1 e V2. Esse problema pode ser resolvido utilizando-se o algoritmo de Equiparação Perfeita de Peso Mínimo da presente invenção.

À medida que o ajuste de subfluxo continua, alguns pares emissores podem terminar transportando nenhum subfluxo. Tais pares emissores são denominados pares emissores inativos. Uma forma de lidar com tais pares emissores inativos é a de simplesmente excluir os mesmos do grupo de pares emissores. Outra forma é a de selecionar um par emissor inativo com certa probabilidade como par forte e atribuir ao par emissor inativo um subconjunto para transporte. O mesmo algoritmo descrito acima é então aplicado. O raciocínio é o de proporcionar a esses pares emissores inativos uma chance de contribuir, no caso de sua largura de banda de upload ter melhorado significativamente, desde o último intervalo de tempo (época).

Na discussão acima, condição de falta de ligação não foi considerada. Nessa situação, uma ligação é rompida e a conexão entre o par emissor e o par recebedor é perdida. Tal condição é manejada mediante estabelecimento de um limite e excluindo ativamente os pares não-conectados (ou deficientemente conectados) a partir do grupo de pares emissores. Por exemplo, o valor do limite pode ser ajustado para δ. Se a qualidade da transmissão de um par emissor for inferior ao limite, ele é removido do grupo de pares emissores e seus subfluxos serão igualmente distribuídos para os pares fortes selecionados no intervalo de tempo anterior (época).

Deve ser entendido que a presente invenção pode ser implementada em diversas formas de hardware, software, firmware, processadores de uso especial, ou uma combinação dos mesmos. Preferivelmente, a presente invenção é implementada como uma combinação de hardware e software. Além disso, o software é preferivelmente implementado como um programa de aplicação incorporado de forma tangível em um dispositivo de armazenamento de programa. O programa de aplicação pode ser transferido para, e executado por uma máquina compreendendo qualquer arquitetura adequada. Preferivelmente, a máquina é implementada em uma plataforma de computador tendo hardware tal como uma ou mais unidades de processamento central (CPU), uma memória de acesso aleatório (RAM), e interface(s) de entrada/saída (I/O). A plataforma de computador inclui também um sistema operacional e código de microinstrução. Os vários processos e funções aqui descritos podem ser, ou parte do código de microinstrução, ou parte do programa de aplicação (ou uma combinação dos mesmos), o qual é executado por intermédio do sistema operacional. Além disso, vários outros dispositivos periféricos podem ser conectados à plataforma de computador tal como um dispositivo de armazenamento de dados adicional e um dispositivo de impressão.

Deve ser entendido ainda que, como alguns dos componentes constituintes do sistema e etapas de método ilustrados nas figuras anexas são preferivelmente implementados em software, as conexões efetivas entre os componentes de sistema (ou as etapas de processo) podem diferir dependendo da maneira na qual a presente invenção é programada. Devido aos ensinamentos aqui presentes, aqueles de conhecimento comum na técnica relacionada poderão considerar essas e similares implementações ou configurações da presente invenção.

Claims

1. Método de transmitir dados, o método CARACTERIZADO por compreender: particionar um fluxo de dados em uma pluralidade de subfluxos; estabelecer uma alocação da pluralidade de subfluxos entre uma pluralidade de dispositivos emissores; habilitar a pluralidade de dispositivos emissores para começar a transmitir a pluralidade de subfluxos em paralelo de acordo com a alocação; e ajustar a alocação.

2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que a ação de ajustar compreende ainda: monitorar uma qualidade de transmissão da pluralidade de dispositivos emissores; classificar a pluralidade de dispositivos emissores com base em suas qualidades de transmissão; e permutar um número predeterminado de subfluxos entre dispositivos da pluralidade de dispositivos emissores com qualidade de transmissão insuficiente e dispositivos da pluralidade de dispositivos emissores com boa qualidade de transmissão.

3. Método, de acordo com a reivindicação 2, CARACTERIZADO por compreender ainda: selecionar um número predeterminado dos dispositivos da pluralidade de dispositivos emissores com boa qualidade de transmissão, em que os dispositivos selecionados com boa qualidade de transmissão são denotados dispositivos emissores fortes; e selecionar um número igual de dispositivos da pluralidade de dispositivos emissores com qualidade de transmissão insuficiente, em que os dispositivos selecionados com qualidade de transmissão insuficiente são denotados dispositivos emissores fracos, e adicionalmente em que o número predeterminado de dispositivos emissores fortes selecionados é inferior à metade de um número da pluralidade de dispositivos emissores.

4. Método, de acordo com a reivindicação 3, CARACTERIZADO pelo fato de que a ação de permutar compreende ainda: solicitar que os dispositivos emissores fortes transmitam um subfluxo adicional previamente alocado aos dispositivos emissores fracos por um período de tempo predeterminado; medir e registrar a qualidade de transmissão dos dispositivos emissores fortes transmitindo o subfluxo adicional; e mover o subfluxo adicional a partir dos dispositivos emissores fracos para os dispositivos emissores fortes que continuam a ter boa qualidade de transmissão após o período de tempo predeterminado.

5. Método, de acordo com a reivindicação 3, CARACTERIZADO por compreender ainda: associar um peso com cada ligação entre os dispositivos emissores fortes e os dispositivos emissores fracos, o peso sendo refletivo de um ganho da ação de permutar; e realizar a ação de permutar entre os dispositivos emissores fortes e os dispositivos emissores fracos com base na maximização de uma soma dos pesos.

6. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que os vários dispositivos emissores são membros de uma rede não-hierárquica, e adicionalmente em que os dispositivos recebedores de uma pluralidade de dispositivos recebedores são membros da rede não-hierárquica.

7. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que o número predeterminado de subfluxos é maior do que um número da pluralidade de dispositivos emissores.

8. Método, de acordo com a reivindicação 5, CARACTERIZADO pelo fato de que uma largura de banda da rede não-hierárquica é assimétrica, os dispositivos recebedores tendo largura de banda suficiente para receber o fluxo de dados em uma taxa maior do que ou igual a uma taxa combinada da pluralidade de dispositivos emissores.

9. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que os pacotes do fluxo de dados são de tamanho igual.

10. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que cada subfluxo consiste em um pacote de cada número predeterminado de subfluxos.

11. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que cada dispositivo emissor tem o fluxo de dados, o fluxo de dados sendo armazenado em cada dispositivo emissor como um grupo de pacotes de tamanho igual.

12. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que os pacotes têm números de seqüência indicando a posição dos mesmos no fluxo de dados.

13. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que o fluxo de conteúdo é um fluxo de dados de vídeo.

14. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a ação de permutar ocorre em um intervalo de tempo predeterminado, o intervalo de tempo predeterminado sendo um parâmetro de configuração.

15. Método, de acordo com a reivindicação 14, CARACTERIZADO pelo fato de que o intervalo de tempo predeterminado é suficientemente curto para capturar uma mudança de largura de banda e suficientemente longo para evitar overhead desnecessário, o intervalo de tempo predeterminado sendo denotado como uma época.

16. Método, de acordo com a reivindicação 5, CARACTERIZADO pelo fato de que o peso associado a cada ligação é dado por <formula>formula see original document page 11</formula> em que nsi denota um número de subfluxos carregados pelo i-th dispositivo emissor mais forte e nwj denota um número de subfluxos carregados pelo j-th dispositivo emissor fraco.

17. Sistema para transmitir dados, CARACTERIZADO por compreender: meio para particionar um fluxo de dados em uma pluralidade de subfluxos; meio para estabelecer uma alocação da pluralidade de subfluxos entre uma pluralidade de dispositivos emissores; meio para habilitar a pluralidade de dispositivos emissores para começar a transmitir a pluralidade de subfluxos em paralelo de acordo com a alocação; e meio para ajustar a alocação.

18. Sistema, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que o meio para ajustar compreende ainda: meio para monitorar uma qualidade de transmissão da pluralidade de dispositivos emissores; meio para classificar a pluralidade de dispositivos emissores com base na qualidade de transmissão dos mesmos; e meio para permutar um número predeterminado de subfluxos entre dispositivos da pluralidade de dispositivos emissores com qualidade de transmissão insuficiente e dispositivos da pluralidade de dispositivos emissores com boa qualidade de transmissão.

19. Sistema, de acordo com a reivindicação 18, CARACTERIZADO por compreender ainda: meio para selecionar um número predeterminado dos dispositivos da pluralidade de dispositivos emissores com boa qualidade de transmissão, em que os dispositivos selecionados com boa qualidade de transmissão são denotados dispositivos emissores fortes; e meio para selecionar um número igual de dispositivos da pluralidade de dispositivos emissores com qualidade de transmissão insuficiente, em que os dispositivos selecionados com qualidade de transmissão insuficientes são denotados dispositivos emissores fracos, e adicionalmente em que o número predeterminado de dispositivos emissores fortes selecionados é inferior à metade de um número da pluralidade de dispositivos emissores.

20. Sistema, de acordo com a reivindicação 19, CARACTERIZADO pelo fato de que o meio para permutar compreende ainda: meio para solicitar que os dispositivos emissores fortes transmitam um subfluxo adicional previamente alocado aos dispositivos emissores fracos por um período de tempo predeterminado; meio para medir e registrar a qualidade de transmissão dos dispositivos emissores fortes transmitindo o subfluxo adicional; e meio para mover o subfluxo adicional a partir dos dispositivos emissores fracos para os dispositivos emissores fortes que continuam a ter boa qualidade de transmissão após o período de tempo predeterminado.

21. Sistema, de acordo com a reivindicação 19, CARACTERIZADO por compreender ainda: meio para associar um peso com cada ligação entre os dispositivos emissores fortes e os dispositivos emissores fracos, o peso sendo refletivo de um ganho da ação de permutar; e meio para realizar a ação de permutar entre os dispositivos emissores fortes e os dispositivos emissores fracos com base na maximização de uma soma dos pesos.

22. Sistema, de acordo com a reivindicação 17, CARACTERIZADO pelo fato de que os vários dispositivos emissores são membros de uma rede não-hierárquica, e adicionalmente em que os dispositivos recebedores de uma pluralidade de dispositivos recebedores são membros da rede não-hierárquica.

23. Sistema, de acordo com a reivindicação 22, CARACTERIZADO pelo fato de que os dispositivos emissores individualmente compreendem adicionalmente: um ouvinte de mensagem de controle; um banco de dados de informação de subfluxo; e uma bomba de dados.

24. Sistema, de acordo com a reivindicação 23, CARACTERIZADO pelo fato de que o ouvinte de mensagem de controle monitora constantemente as mensagens de controle que chegam a partir dos dispositivos recebedores.

25. Sistema, de acordo com a reivindicação 24, CARACTERIZADO pelo fato de que quando uma nova mensagem de controle chega a partir de um dos dispositivos recebedores, o dispositivo emissor que recebe a nova mensagem de controle atualiza o banco de dados de informação de subfluxo.

26. Sistema, de acordo com a reivindicação 23, CARACTERIZADO pelo fato de que a bomba de dados transmite os subfluxos com base em informação no banco de dados de informação de subfluxo.

27. Sistema, de acordo com a reivindicação 22, CARACTERIZADO pelo fato de que o dispositivo recebedor compreende ainda: uma pluralidade de recebedores de dados, cada recebedor de dados dedicado a receber dados de subfluxo a partir de um dos dispositivos emissores; um coordenador de fluxo contínuo; e um emissor de mensagem de controle.

28. Sistema, de acordo com a reivindicação 27, CARACTERIZADO pelo fato de que cada recebedor de dados coleta uma métrica de qualidade de fluxo contínuo a partir de seu dispositivo emissor associado, em que a métrica de qualidade de fluxo contínuo é uma percentagem dos pacotes do subfluxo que chegam a tempo.

29. Sistema, de acordo com a reivindicação 28, CARACTERIZADO pelo fato de que o coordenador de fluxo contínuo orquestra o fluxo contínuo a partir dos dispositivos emissores e adicionalmente em que o coordenador de fluxo contínuo monitora a métrica de qualidade de fluxo contínuo, recebida a partir de cada um dos dispositivos emissores e ajusta dinamicamente um número de subfluxos transmitidos periodicamente pelos dispositivos emissores.

30. Sistema, de acordo com a reivindicação 27, CARACTERIZADO pelo fato de que o emissor de mensagem de controle cria mensagens de controle com base na entrada a partir do coordenador de fluxo contínuo e transmite as mensagens de controle para os dispositivos emissores.