BRPI0706409A2 - método e sistema de distribuição de conteúdo multimìdia - Google Patents
método e sistema de distribuição de conteúdo multimìdia Download PDFInfo
- Publication number
- BRPI0706409A2 BRPI0706409A2 BRPI0706409-8A BRPI0706409A BRPI0706409A2 BR PI0706409 A2 BRPI0706409 A2 BR PI0706409A2 BR PI0706409 A BRPI0706409 A BR PI0706409A BR PI0706409 A2 BRPI0706409 A2 BR PI0706409A2
- Authority
- BR
- Brazil
- Prior art keywords
- multimedia content
- blocks
- content
- peer
- server
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000007246 mechanism Effects 0.000 claims abstract description 14
- 238000012546 transfer Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 8
- 238000013500 data storage Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 9
- 238000009792 diffusion process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
Abstract
MéTODO E SISTEMA DE DISTRIBUIçãO DE CONTEúDO MULTIMIDIA A invenção diz respeito a um método de distribuição de conteúdo multimidia que é caracterizado em que ele compreende as seguintes etapas, a saber: uma primeira etapa que consiste em transferir parcialmente um conteúdo multimi-dia em modo empurrar de um servidor de conteúdo para um dis- positivo cliente (EC1), e uma segunda etapa que consiste em transferir os elementos ausentes do conteúdo multimídia em modo puxar usando um mecanismo ponto a ponto de um outro dispositivo cliente (EC2) . A invenção também é caracterizada em que o conteúdo multimídia pode ser recriado com n + p blocos, por meio do que n e p são números naturais não zero, n blocos sendo transferidos durante a primeira etapa e p blocos sendo transferidos durante a segunda etapa. O conteúdo multimidia pode ser usado somente depois que os n + p blocos forem recebidos.
Description
"MÉTODO E SISTEMA DE DISTRIBUIÇÃO DE CONTEÚDO MUL-TIMÍDIA"
ESCOPO DA INVENÇÃO
A presente invenção diz respeito ao domínio detecnologias de informação e de comunicação.
A presente invenção diz respeito, mais particular-mente, a um método e a um sistema de distribuição de conteú-do multimídia combinando uma transferência em modo "empur-rar" e uma transferência em modo "puxar" por meio de um me-canismo "ponto a ponto".
TECNOLOGIA ANTERIOR
A tecnologia anterior conhece, a partir do artigocientífico "On the feasibility of Commercial, Legal P2P Con-tent Distribution" (P. Rodrigues, S-M. Tan and C. Gkantsi-dis, ACM SIGCOMM Computer Communication Review, vol. 36, N01, January 2006), o conceito da distribuição de conteúdomultimídia por meio de redes "ponto a ponto" para uso comer-cial. Entretanto, este artigo científico não divulga um es-tágio de transferência no modo "puxar".
A tecnologia anterior também conhece, por meio dopedido de patente europeu EP 1 341 328 (Matsushita ElectricIndustrial Co.), um sistema de difusão de dados, para a di-fusão de dados multimídia, e um dispositivo terminal recep-tor para receber os ditos dados multimídia. A invenção des-crita neste pedido de patente europeu diz respeito a um dis-positivo de recepção de dados para receber e transmitir da-dos de difusão que compreendem uma pluralidade de dados mul-timídia, o dispositivo compreendendo:- uma unidade receptora adaptada para receber deuma maneira seqüencial a pluralidade de dados multimídia in-cluída nos dados de difusão;
- uma unidade transmissora adaptada para transmi-tir os dados recebidos;
- uma unidade de armazenamento adaptada para criare armazenar informação de gerenciamento para gerenciar cole-tivamente a pluralidade de dados multimídia recebidos e paraatribuir informação correspondente a respectivos dados mul-timídia; e
- uma unidade de gerenciamento adaptada para ge-renciar dados multimídia recebidos em referência à informa-ção de gerenciamento.
A tecnologia anterior também conhece, pelo pedidode patente americana US 2004/003090 (Deeds Douglas), um sis-tema de compartilhamento de informação ponto a ponto. Estepedido de patente americana descreve um sistema e um métodopara compartilhar dados através de uma rede, tal como a In-ternet. Freqüentemente, dados compartilhados serão dados deáudio, mas podem corresponder a outros tipos de dados. Umservidor, por exemplo, um servidor de mensagens instantâ-neas, em comunicação com a rede recebe solicitações para i-niciar sessões de compartilhamento de dados, as solicitaçõescompreendendo os endereços de participantes em potencial.Mediante a recepção da solicitação, o mensageiro instantâneodetermina se os participantes em potencial estão, de fato,conectados na rede e, se este for o caso, transmite seus en-dereços de rede para a entidade que transmitiu a solicita-ção, para que ela possa começar a transmitir os dados paracada um deles. Usualmente, os dados são reproduzidos a par-tir de um gravador por um dos participantes, mas a seleção éouvida pelos elementos do grupo quando ela é transmitida,criando um ambiente de audição compartilhado. A fim de evi-tar violação em potencial da propriedade intelectual, os da-dos são reproduzidos, mas não armazenados para audição em ummomento posterior no nivel dos receptores.
A tecnologia anterior também conhece, por meio dedo pedido de patente PCT WO 01/10125 (Randall Chung), umsistema VoD (Video sob Demanda), de um servidor ou usuárioaté um outro usuário. 0 pedido de patente PCT descreve umsistema e um método para distribuir dados a múltiplos usuá-rios finais usando um sistema de armazenamento de dados co-nectado por meio de uma rede de comunicação de dados. 0 e-quipamento do usuário final compreende uma unidade de arma-zenamento de dados, tal como, por exemplo, um disco magnéti-co, para reproduzir ou gravar material de áudio ou de video.Cada unidade de armazenamento de dados pode armazenar dados,tais como conteúdo de video digital (filme) ou conteúdo deáudio digital (música). A unidade de armazenamento de dadostambém pode ser configurada para armazenar partes ou frag-mentos de conteúdo de áudio ou de video digitais. 0 local dearmazenamento e a leitura e a gravação do conteúdo de videoou de áudio digitais são administrados, gerenciados e con-trolados por uma entidade central. Os dados para a leiturade conteúdo de video ou de áudio das partes destes dados po-dem ficar residentes em uma ou mais unidades de armazenamen-to de dados fisicamente distintas, ou podem ficar residentesem uma unidade de armazenamento de dados central.
SUMÁRIO DA INVENÇÃO
A presente invenção pretende superar as desvanta-gens da tecnologia anterior pela proposta de uma solução decodificação particularmente adaptada para um método de dis-tribuição de conteúdo multimídia que combina os modos "em-purrar", "puxar" e "ponto a ponto".
Com este propósito, a presente invenção diz res-peito, no sentido mais aceito no geral, a um método para adistribuição de conteúdo multimídia, caracterizado em queele compreende:
*uma primeira etapa que compreende uma transfe-rência de um conteúdo multimídia no modo "empurrar", de ummodo parcial, de um servidor de conteúdo para um primeirodispositivo cliente; e
*uma segunda etapa que compreende uma transferên-cia dos elementos ausentes do dito conteúdo multimídia nomodo "puxar" por meio de um mecanismo "ponto a ponto" a par-tir de um segundo dispositivo cliente;
e em que o conteúdo multimídia pode ser reconsti-tuído com η + ρ blocos, η e ρ sendo números inteiros natu-rais não nulos, η blocos sendo transferidos durante a ditaprimeira etapa e ρ blocos sendo transferidos durante a se-gunda etapa, o conteúdo multimídia sendo explorável somentedepois da recepção de η + ρ blocos.
De acordo com uma primeira variação, os primeiro esegundo dispositivos clientes estão localizados sob o mesmoDSLAM (Multiplexador de Acesso a Linha de Assinante Digital)no contexto de uma implementação com base neste modo detransmissão.
De acordo com uma segunda variação, os dispositi-vos clientes estão localizados sob os DSLAMs vizinhos.
Os dispositivos clientes podem ser conversores desinal de freqüência com disco rígido ou computadores pesso-ais .
De acordo com uma implementação em particular, al-guns blocos são sistematicamente carregados em diversos dis-positivos clientes, por exemplo, blocos que habilitam a vi-sualização do início de um filme ou de um filme com uma qua-lidade degradada, para que um usuário possa começar a visua-lização enquanto espera pelo mecanismo de carregamento "Pon-to a Ponto".
A invenção também diz respeito a um sistema para adistribuição de conteúdo multimídia que compreende pelo me-nos um servidor de conteúdo multimídia, uma rede de comuni-cação, um DSLAM e pelo menos dois dispositivos clientes.
A presente invenção também diz respeito a um dis-positivo digital, caracterizado em que ele compreende:
* dispositivo para receber por transferência nomodo "empurrar" um conteúdo de multimídia, de um modo parci-al, a partir de um servidor de conteúdo; e
* dispositivo para receber por transferência, oselementos ausentes do dito conteúdo multimídia no modo "pu-xar" por meio de um mecanismo "ponto a ponto" a partir de umsegundo dispositivo cliente, e em que o conteúdo multimídiapode ser reconstituído com η + ρ blocos, η e ρ sendo númerosinteiros naturais não nulos, η blocos sendo transferidos nomodo "empurrar" e ρ blocos sendo transferidos no modo "pu-xar", por um mecanismo "ponto a ponto", o conteúdo multimí-dia sendo usado somente depois da recepção dos η + ρ blocos.
DESCRIÇÃO RESUMIDA DOS DESENHOS
A invenção será mais bem entendida a partir dadescrição que segue de uma modalidade não restritiva da in-venção, fornecida como um exemplo em relação à única figuraque ilustra uma arquitetura que implementa o método e o sis-tema de acordo com a presente invenção.
DESCRIÇÃO DETALHADA DAS MODALIDADES DA INVENÇÃO
Inicialmente, um conteúdo multimídia é codificadoem N blocos, N sendo um número inteiro natural maior ou i-gual a 2. O conteúdo pode ser decodificado usando η + ρ blo-cos .
Conteúdo multimídia pode ser, por exemplo, um do-cumento de vídeo, e o sistema da figura 1 é colocado no con-texto de VOD (Vídeo sob Demanda).
Então, o conteúdo é transferido no modo "empurrar"de um servidor de conteúdo, ilustrado na figura, por meio deuma rede de comunicação, até dispositivos clientes ECl, EC2,EC3, etc. Cada dispositivo cliente recebe η blocos. Um dis-positivo cliente é um conversor de sinal de freqüência comum disco rígido ou um computador pessoal, e se conecta emuma rede de comunicação por meio de um modem DSL e de umdispositivo DSLAM. Cada dispositivo cliente armazena η blo-cos para uso posterior (no disco rígido, por exemplo). 0conversor de sinal de freqüência ou computador compreende,em si mesmo, dispositivo para decodificar ou descomprimir oconteúdo da forma exigida e, no caso de conteúdo de vídeo,para gerar sinais de vídeo e de áudio de uma forma adequada.
Os η blocos que são transmitidos (empurrados) paraum dado dispositivo cliente são determinados pelo servidorde conteúdo. Preferivelmente, os η blocos transmitidos paraum dispositivo cliente diferem dos η blocos transmitidos pa-ra um outro dispositivo cliente por pelo menos um bloco. 0servidor de conteúdo mantém uma base de dados que indicaquais blocos estão armazenados no nível de cada dispositivocliente. Esta base de dados habilita um dispositivo clientea determinar de qual par de dispositivos clientes solicitaros ρ blocos ausentes. Vantajosamente, esta base de dados éarmazenada em um dispositivo diferente do servidor de conte-údo, mas acessível pelos dispositivos clientes.
De acordo com uma variação em particular, o conte-údo multimídia é codificado de uma maneira tal que todas ascombinações de η + ρ blocos permitam a decodificação do con-teúdo. Neste caso, o dispositivo cliente buscará os ρ blocosausentes em qualquer outro dispositivo cliente com estes ρblocos adicionais.
No exemplo, há três dispositivos clientes, prefe-rivelmente, localizados sob o mesmo DSLAM, η igual a 3, ρigual a 1 e N igual a 9. Os blocos são codificados com umacerta redundância interblocos. A escolha de um ρ baixo (e,particularmente, ρ igual a 1) habilita a minimização daquantidade de informação a ser reunida no modo "ponto a pon-to" e, portanto, acelera o acesso dos usuários ao conteúdo.Esta solicitação pode ser realizada no momento em que o usu-ário decidir visualizar o conteúdo, ou quando ele decide ad-quirir um direito ao conteúdo.
Então, cada um dos três dispositivos clientes re-cebe três blocos no modo "empurrar". A fim de poder exploraro conteúdo multimídia, cada dispositivo cliente exige umbloco adicional.
Então, um dispositivo cliente transferirá no modo"puxar", a partir de um outro dispositivo cliente, o blocoausente por meio de um mecanismo "ponto a ponto". Portanto,este dispositivo exigirá os blocos ausentes. Assim, o dispo-sitivo cliente pode decodificar o conteúdo e explorá-lo.
O modo ponto a ponto significa que ele pode evitarter que transferir blocos ausentes a partir do servidor ini-cial. Este modo também habilita a otimização dos recursos derede e evita a sobressolicitação do servidor de conteúdo.
Os ρ blocos ausentes podem ser distribuídos em di-versos dispositivos sob o DSLAM.
Uma solicitação de busca é transmitida de um dis-positivo cliente ECl até dispositivos presentes em uma listana qual estão listados os outros dispositivos que contêm oresto do conteúdo. Esta lista pode ter sido transmitida pri-meiro por um servidor de conteúdo, mediante a solicitação dodispositivo cliente ECl.
Por exemplo, o ECl transmite uma solicitação aoEC3, EC5 e ECn. 0 EC3 transmite um terço do conteúdo ausentepara ECl, EC5 transmite o segundo terço do conteúdo ausentepara ECl, e ECn transmite o último terço para ECl. Tambémpode ser considerado um modo no qual as proporções transmi-tidas pelo EC3, EC5 e ECn para o ECl não são iguais, por e-xemplo, a 55 %, 30 % e 15 %.
Uma mensagem pode ser transmitida para o servidorde controle quando um certo compartilhamento de conteúdo éconsiderado válido pelo dispositivo ECl.
Também pode-se imaginar que pode ser estabelecidauma prioridade para o suprimento dos blocos ausentes. Porexemplo, no modo SVC (Codificação de Video Escalável), a ca-mada base terá a prioridade mais alta, enquanto que a camadachamada de "camada de melhoria" terá uma prioridade maisbaixa. 0 conteúdo pode ser reproduzido com somente uma partedos blocos ausentes, mas com um nivel de qualidade mais bai-xo.
Este mecanismo de prioridade pode ser particular-mente interessante para aplicações criticas em relação aotempo. Por exemplo, considere que o dispositivo cliente EClpode tolerar a ausência do primeiro e do segundo terços do20 conteúdo ausente, mas exige o último terço. Neste caso, oECl transmite para dispositivos que mantêm o conteúdo umaindicação da prioridade que o habilita a respeitar a restri-ção de tempo.
Uma variação do método compreende a divisão do25 conteúdo ausente, que tem fortes restrições de tempo, em di-versas partes de tamanho igual ou não. Então, estas partessão transmitidas para o dispositivo cliente que faz a soli-citação .A etapa de "empurrar" pode ser implementada pormeio de uma rede de difusão digital que se conforma com umdos padrões DVB, por exemplo, DVB-T ou DVB-H.
No escopo da presente invenção, mecanismos de di-fusão ponto a ponto e de difusão seletiva podem ser usados.
Em uma modalidade em particular, eles podem pros-seguir da seguinte maneira:
i) o servidor de conteúdo transmite o conteúdo nasua integra somente uma vez usando a técnica de difusão se-letiva;
ii) o servidor de controle transmite informaçãoespecifica para cada um dos dispositivos clientes a fim deindicar a eles qual parte do conteúdo eles devem salvar equal parte devem apagar.
A vantagem de um mecanismo como este é o baixo usoda largura de banda de transmissão. A maior inconveniência éque os dispositivos clientes devem ser conectados durante afase no modo "empurrar". Para dispositivos que não estãodisponíveis durante esta fase no modo "empurrar", é possíveltransmitir os conteúdos do servidor de conteúdo para os dis-positivos clientes em difusão ponto a ponto.
Durante a fase no modo "puxar", difusão seletivatambém pode ser usada. De fato, uma conexão de difusão sele-tiva pode ser usada para que o dispositivo ECl possa benefi-ciar o dispositivo EC2 que já supre conteúdo para o disposi-tivo EC3.
A principal diferença em relação à abordagem dedifusão ponto a ponto é que uma vez que o servidor de con-trole recebe uma solicitação relacionada ao conteúdo de umdispositivo cliente, o servidor de controle inicia duas a-ções:
i)a transmissão de uma resposta ao dispositivoque fez a solicitação, dizendo a ele para "varrer" em um oumais endereços / portas de difusão seletiva específicos;
ii)a transmissão de uma solicitação de comandopara um ou mais dispositivos que contêm o conteúdo solicita-do para que eles comecem a fazer difusão do conteúdo em umaconexão de difusão seletiva, cujos endereços / portas estãocontidos na solicitação. O servidor também pode especificarse o conteúdo é difundido em difusão seletiva, em modo car-rossel ou somente uma vez.
No caso em que o servidor de controle detecta queo conteúdo solicitado já está distribuído (ou está sendodistribuído) por um ou mais dispositivos, o servidor de con-trole não precisa transmitir a solicitação de comando paraos dispositivos de difusão. 0 DSLAM que usa mecanismos IGMPcuida de suprir o conteúdo solicitado para o dispositivo quefez a solicitação.
Além do mais, já que um dispositivo de solicitaçãode conteúdo pode "varrer" diversas conexões de difusão sele-tiva, um segundo mecanismo é exigido para que o dispositivoque solicita conteúdo possa transmitir uma mensagem para oservidor de controle quando ele tiver terminado de transfe-rir o conteúdo. Neste momento, já que o servidor de controlesabe quantos dispositivos estão ouvindo o conteúdo solicita-do, ele pode transmitir (ou não) uma solicitação de comandopara o dispositivo de difusão para dizer a ele para cessar atransmissão. Obviamente, esta solicitação será transmitidasomente quando nenhum dispositivo estiver ouvindo a conexãode difusão seletiva.
Uma variação consiste em dividir o conteúdo com-partilhado em diversas partes. Quanto maior as partes, maisprovável que os diversos dispositivos estejam ouvindo asmesmas partes. Quanto menor as partes, mais aumentará o nú-mero de dispositivos de difusão que contribuem com o mesmoconteúdo, o que leva a uma transferência provavelmente maisrápida e a um tempo de transmissão mais curto para os dispo-sitivos de difusão.
Em uma outra variação, uma codificação redundanteé introduzida para que mais dispositivos receptores possamouvir as mesmas ligações de difusão seletiva. Por exemplo,para decodificar um conteúdo, somente uma parte do conteúdocodificado precisa ser recebida. Esta codificação pode sersistemática ou não.
Em uma outra modalidade da invenção, o servidor decontrole pode transmitir, em resposta a uma solicitação, alista de todos os dispositivos que estão difundindo o conte-údo solicitado. O dispositivo receptor escolhe quantos flu-xos contínuos ele deseja ouvir. O equipamento receptor podeusar melhor a largura de banda de transmissão disponível. Osdispositivos receptores transmitem uma mensagem específicapara o servidor para indicar qual fluxo contínuo eles estãoouvindo. Isto habilita o servidor a saber quantos dispositi-vos estão ouvindo um dado dispositivo de difusão.Diferentes estratégias podem ser implementadas pa-ra a primeira etapa no modo "empurrar":
a) Multiplexado em relação a Empurrar Dedicado;
b) Cópias Completas em relação a Empurrar CópiasParciais;
c) Empurrar prefixo;
d) Política de Primeiro Prazo Final Precoce Global
Multiplexado em relação a Empurrar Dedicado
As duas primeiras estratégias de colocação de con-teúdo dizem respeito ao número de dispositivos clientes alo-cados em um dado conteúdo, por exemplo, um filme.
Alocar um cliente em um filme significa que aspartes do filme na sua íntegra são armazenadas no nível docliente, e que o conteúdo pode ser transmitido para outrosclientes.
Uma primeira estratégia, chamada estratégia demultiplexação, consiste em alocar um grande número de clien-tes em um dado filme. Uma segunda estratégia, chamada estra-tégia dedicada, consiste em alocar um pequeno número de cli-entes para um dado filme. 0 caso extremo da estratégia dedi-cada é transmitir o conteúdo para um único cliente, enquantoque o caso extremo da estratégia de multiplexação é transmi-tir o conteúdo para todos os clientes.
No caso da estratégia de multiplexação, o númerode servidores em potencial aumenta, o que, na hipótese docanal com fios, faz com que a largura de banda de transmis-são alocada para um dado conteúdo aumente de uma maneira li-near com o número de clientes alocados no conteúdo.Os efeitos da escolha multiplexação em relação àdedicada são os seguintes:
- o aumento no número de clientes alocados para umdado filme aumenta a taxa de chegada suportada para o filme.
Este aumento também aumenta a latência de inicialização, masaté uma quantidade inferior;
- no caso extremo em que o conteúdo é transmitidoa todos os clientes (multiplexação completa), também deveser considerado que cada cliente já tem partes do conteúdo etem somente que transferir a parte restante. Assim, nestecaso, a quantidade de tráfego na rede é reduzida.
Assim, recomenda-se aumentar o grau de multiplexa-ção para filmes populares e usar as estratégias mais dedica-das para filmes menos populares.
Cópias Completas em relação a Empurrar Cópias Par-ciais
As seguintes estratégias de colocação de conteúdodizem respeito à quantidade de dados armazenados no nivel deum único cliente alocado para um dado filme. Esta é a quan-tidade de dados que o dispositivo cliente supre como o ser-vidor para outros clientes que solicitam o conteúdo. Um dis-positivo servidor (cliente) pode armazenar o filme na inte-gra ou parcialmente.
Os efeitos ligados a estas estratégias são os se-guintes :
-para o mesmo número de clientes alocados, o au-mento na quantidade armazenada no nivel de cada cliente re-duz o parâmetro de latência de inicialização de um filme.Entretanto, deve-se perceber que o aumento no número de cli-entes alocados tem mais efeito no parâmetro de latência deinicialização do que o aumento na quantidade armazenada;
-para o mesmo número de clientes alocados, o au-mento da quantidade armazenada no nível de cada cliente temmuito pouco impacto na taxa de chegada suportada;
-a redução da quantidade armazenada no nível decada cliente aumenta o sobreprocessamento gerado para estefilme específico. Mais precisamente, um cliente deve fazercontato com mais clientes a fim de transferir o conteúdo,assim, aumentando a complexidade da sinalização e aumentandoo número de conexões TCP no nível de cada cliente.
Empurrar Prefixo
Esta estratégia consiste na transmissão, em modoempurrar, dos primeiro segundos ou minutos de um dado conte-údo a todos os clientes. Estes dados não são usados por umcliente alocado para transmitir, como um servidor, o outroconteúdo que solicita clientes. Isto reduz consideravelmenteo parâmetro denominado latência de inicialização. Esta es-tratégia deve ser usada somente para filmes muito populares.De fato, transmitir a todos os clientes em empurrar prefixoquando o filme é visualizado somente por um pequeno númerode clientes pode ser considerado um desperdício de capacida-de de armazenamento de dados.
Dependendo da popularidade do filme, diferentesestratégias de empurrar devem ser implementadas a fim de o-timizar o uso de recursos (largura de banda de transmissão,armazenamento de dados, clientes, etc.).Recomenda-se seguir estas etapas:
a) primeiro, determinar o número de clientes alo-cados em cada filme, escolher entre multiplexação empurrar eempurrar dedicado. A multiplexação deve ser aumentada parafilmes populares para que as maiores taxas de chegada sejamsuportadas para estes filmes. No mesmo momento, a fim de mi-nimizar o sobreprocessamento e a consumação das capacidadesde armazenamento, a multiplexação deve ser reduzida parafilmes menos populares;
b) a seguir, deve ser determinada a quantidade dearmazenamento de dados alocados em cada filme por cada cli-ente. Recomenda-se aumentar o armazenamento para filmes po-pulares a fim de diminuir a quantidade total de sobreproces-samentos gerados pelo sistema. Também é recomendado reduzira quantidade de armazenamento de dados para filmes menos po-pulares, já que o impacto no sobreprocessamento total seráfraco e este espaço de armazenamento será mais bem utilizadopor filmes populares;
c) finalmente, o uso do resto do espaço de armaze-namento disponível para a estratégia de empurrar prefixo ha-bilita a adaptação da latência de inicialização de cada fil-me. Recomenda-se aplicar esta regra somente para os filmesmais populares.
Política de Primeiro Prazo Final Precoce GlobalEsta última estratégia é usada em conjunto com asestratégias anteriores.
0 "primeiro prazo final precoce" é uma política naqual a solicitação com o prazo mais próximo deve ser servidaantes de todas as outras solicitações. Isto é trivial com umúnico servidor de conteúdo que deve processar todas as soli-citações, em virtude de o servidor de conteúdo estar cientedas solicitações e de seus prazos. Entretanto, em um ambien-te distribuído, tal como aquele da invenção, a implementaçãode uma política de primeiro prazo final precoce global, naqual a solicitação com o prazo final mais precoce deve serprocessada antes de todas as outras solicitações nos arqui-vos dos dispositivos servidores, não é trivial. As solicita-ções podem ser distribuídas em diversos dispositivos servi-dores, e o sistema deve identificar e servir a chegada maisprecoce.
Considerando a presença de um servidor de controlecentral que tem um índice de todo o conteúdo transmitido du-rante a etapa de empurrar e do seu local, e que recebe assolicitações do cliente, a política conhecida como "primeiroprazo final precoce" pode ser implementada no nível do ser-vidor de controle. Esta política será global já que todas assolicitações de todos os clientes foram consideradas.
Agora, considere que cada dispositivo cliente temum índice de todo o conteúdo e do seu local. A fim de dis-tribuir o consumo de recursos, um cliente escolhe aleatoria-mente o local a partir do qual ele transfere o conteúdo queele deseja usar. Considerando a presença de um servidor decontrole central, apesar de não ter índice de conteúdos elocal, uma política de "primeiro prazo final precoce global"pode ser implementada como segue: cada dispositivo servidordeve informar ao servidor de controle sobre a sua lista deespera. O servidor central planeja todas as solicitações deacordo com a política de "primeiro prazo final precoce" etransmite a lista para os clientes.
A invenção é descrita no texto anterior como umexemplo. Entende-se que versados na técnica podem produzirvariações da invenção sem deixar o escopo da patente. Emparticular, a modalidade é colocada no contexto de umatransmissão por uma rede telefônica e por ADSL (Linha de As-sinante Digital Assimétrica). Outras redes e modos de trans-missão podem ser considerados.
Claims (7)
1. Método para distribuir conteúdo multimídia,CARACTERIZADO pelo fato de que compreende:*uma primeira etapa que compreende uma transfe-rência em modo "empurrar" de um conteúdo multimídia, de umamaneira parcial, de um servidor de conteúdo para um primeirodispositivo cliente (ECl), e*uma segunda etapa que compreende uma transferên-cia dos elementos ausentes do dito conteúdo multimídia emmodo "puxar" por meio de um mecanismo "ponto a ponto" a par-tir de um segundo dispositivo cliente (EC2),e em que o conteúdo multimídia pode ser reconsti-tuído com η + ρ blocos, η e ρ sendo números inteiros natu-rais não nulos, η blocos sendo transferidos durante a ditaprimeira etapa e ρ blocos sendo transferidos durante a se-gunda etapa, o conteúdo multimídia sendo explorável somentedepois da recepção de η + ρ blocos.
2.Método para distribuir conteúdo multimídia, deacordo com a reivindicação 1, CARACTERIZADO pelo fato de queo primeiro e o segundo dispositivos clientes (EC1, EC2) es-tão localizados sob o mesmo DSLAM.
3. Método para distribuir conteúdo multimídia, deacordo com a reivindicação 1, CARACTERIZADO pelo fato de queos primeiro e segundo dispositivos clientes (EC1, EC2) estãolocalizados sob DSLAMs vizinhos.
4. Método para distribuir conteúdo multimídia, deacordo com pelo menos uma das reivindicações 1 a 3,CARACTERIZADO pelo fato de que pelo menos um dos primeiro esegundo dispositivos clientes (EC1, EC2) é um conversor desinal de freqüência com um disco rígido ou um computadorpessoal.
5.Método para distribuir conteúdo multimídia, deacordo com a reivindicação 1, CARACTERIZADO pelo fato de quecertos blocos são sistematicamente carregados sobre diversosdispositivos clientes, por exemplo, blocos que habilitam avisualização do início de um filme ou filmes de uma qualida-de degradada, para que um usuário possa começar a visuali-zar, esperando que o carregamento por um mecanismo "Ponto aPonto" aconteça.
6.Sistema para distribuição de conteúdo multimí-dia, CARACTERIZADO pelo fato de que compreende pelo menos umservidor multimídia, uma rede de comunicação, um DSLAM e pe-lo menos dois dispositivos clientes para a implementação dométodo de acordo com pelo menos uma das reivindicações 1 a-5.
7.Dispositivo digital, CARACTERIZADO pelo fato deque compreende:* dispositivo para receber um conteúdo multimídiapor transferência em modo "empurrar", de maneira parcial, apartir de um servidor de conteúdo; e* dispositivo para receber os elementos ausentesdo dito conteúdo multimídia por transferência em modo "pu-xar" por meio de um mecanismo "ponto a ponto" a partir de umsegundo dispositivo cliente;e em que o conteúdo multimídia pode ser reconsti-tuído com η + ρ blocos, η e ρ sendo números inteiros natu-rais não nulos, η blocos sendo transferidos em modo "empur-rar" e ρ blocos sendo transferidos em modo "puxar", por ummecanismo "ponto a ponto", o conteúdo multimídia sendo usadosomente depois da recepção dos η + ρ blocos.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0650073A FR2896110A1 (fr) | 2006-01-09 | 2006-01-09 | Procede et systeme de distribution de contenu multimedia |
| FR0650073 | 2006-01-09 | ||
| FR0653577 | 2006-09-05 | ||
| FR0653577 | 2006-09-05 | ||
| PCT/FR2007/050622 WO2007080345A1 (fr) | 2006-01-09 | 2007-01-08 | Procede et systeme de distribution de contenu multimedia |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BRPI0706409A2 true BRPI0706409A2 (pt) | 2011-03-29 |
| BRPI0706409B1 BRPI0706409B1 (pt) | 2022-04-19 |
Family
ID=38121521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0706409-8A BRPI0706409B1 (pt) | 2006-01-09 | 2007-01-08 | Método e sistema de distribuição de conteúdo multimídia |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7680894B2 (pt) |
| EP (1) | EP1972092B1 (pt) |
| JP (2) | JP5210886B2 (pt) |
| KR (1) | KR101299038B1 (pt) |
| BR (1) | BRPI0706409B1 (pt) |
| ES (1) | ES2419381T3 (pt) |
| PL (1) | PL1972092T3 (pt) |
| WO (1) | WO2007080345A1 (pt) |
Families Citing this family (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2124441A1 (en) * | 2008-05-23 | 2009-11-25 | THOMSON Licensing | Device and method for optimizing access to contents by users |
| US9473743B2 (en) | 2007-12-11 | 2016-10-18 | Thomson Licensing | Device and method for optimizing access to contents by users |
| US7844712B2 (en) * | 2008-10-15 | 2010-11-30 | Patentvc Ltd. | Hybrid open-loop and closed-loop erasure-coded fragment retrieval process |
| US8874775B2 (en) * | 2008-10-15 | 2014-10-28 | Aster Risk Management Llc | Balancing a distributed system by replacing overloaded servers |
| IT1398195B1 (it) * | 2009-06-25 | 2013-02-14 | St Microelectronics Srl | "procedimento e sistema per la distribuzione di contenuti informativi, relativo prodotto informatico" |
| KR101252947B1 (ko) * | 2010-12-10 | 2013-04-15 | 한양대학교 산학협력단 | 비디오 청크 분포에 적응적인 푸쉬-풀 혼성 스트리밍 방법 및 장치 |
| US8689258B2 (en) | 2011-02-18 | 2014-04-01 | Echostar Technologies L.L.C. | Apparatus, systems and methods for accessing an initial portion of a media content event |
| US8584167B2 (en) | 2011-05-31 | 2013-11-12 | Echostar Technologies L.L.C. | Electronic programming guides combining stored content information and content provider schedule information |
| US8627349B2 (en) | 2011-08-23 | 2014-01-07 | Echostar Technologies L.L.C. | User interface |
| US9602875B2 (en) | 2013-03-15 | 2017-03-21 | Echostar Uk Holdings Limited | Broadcast content resume reminder |
| US9930404B2 (en) | 2013-06-17 | 2018-03-27 | Echostar Technologies L.L.C. | Event-based media playback |
| CN109842613B (zh) * | 2013-07-12 | 2021-11-19 | 佳能株式会社 | 用于提供和接收媒体数据的方法和装置以及存储介质 |
| US9848249B2 (en) | 2013-07-15 | 2017-12-19 | Echostar Technologies L.L.C. | Location based targeted advertising |
| US9066156B2 (en) | 2013-08-20 | 2015-06-23 | Echostar Technologies L.L.C. | Television receiver enhancement features |
| US10297287B2 (en) | 2013-10-21 | 2019-05-21 | Thuuz, Inc. | Dynamic media recording |
| US9516084B2 (en) | 2013-11-01 | 2016-12-06 | Ericsson Ab | System and method for pre-provisioning adaptive bitrate (ABR) assets in a content delivery network |
| US10841353B2 (en) * | 2013-11-01 | 2020-11-17 | Ericsson Ab | System and method for optimizing defragmentation of content in a content delivery network |
| US9860477B2 (en) | 2013-12-23 | 2018-01-02 | Echostar Technologies L.L.C. | Customized video mosaic |
| US9420333B2 (en) | 2013-12-23 | 2016-08-16 | Echostar Technologies L.L.C. | Mosaic focus control |
| US9936248B2 (en) | 2014-08-27 | 2018-04-03 | Echostar Technologies L.L.C. | Media content output control |
| US9681176B2 (en) | 2014-08-27 | 2017-06-13 | Echostar Technologies L.L.C. | Provisioning preferred media content |
| US9681196B2 (en) | 2014-08-27 | 2017-06-13 | Echostar Technologies L.L.C. | Television receiver-based network traffic control |
| US9621959B2 (en) | 2014-08-27 | 2017-04-11 | Echostar Uk Holdings Limited | In-residence track and alert |
| US9628861B2 (en) | 2014-08-27 | 2017-04-18 | Echostar Uk Holdings Limited | Source-linked electronic programming guide |
| US9565474B2 (en) | 2014-09-23 | 2017-02-07 | Echostar Technologies L.L.C. | Media content crowdsource |
| US11863848B1 (en) | 2014-10-09 | 2024-01-02 | Stats Llc | User interface for interaction with customized highlight shows |
| US10419830B2 (en) | 2014-10-09 | 2019-09-17 | Thuuz, Inc. | Generating a customized highlight sequence depicting an event |
| US10536758B2 (en) | 2014-10-09 | 2020-01-14 | Thuuz, Inc. | Customized generation of highlight show with narrative component |
| US10433030B2 (en) | 2014-10-09 | 2019-10-01 | Thuuz, Inc. | Generating a customized highlight sequence depicting multiple events |
| US10432296B2 (en) | 2014-12-31 | 2019-10-01 | DISH Technologies L.L.C. | Inter-residence computing resource sharing |
| US9800938B2 (en) | 2015-01-07 | 2017-10-24 | Echostar Technologies L.L.C. | Distraction bookmarks for live and recorded video |
| US10963430B2 (en) | 2015-04-01 | 2021-03-30 | Dropbox, Inc. | Shared workspaces with selective content item synchronization |
| US9852147B2 (en) | 2015-04-01 | 2017-12-26 | Dropbox, Inc. | Selective synchronization and distributed content item block caching for multi-premises hosting of digital content items |
| US9922201B2 (en) | 2015-04-01 | 2018-03-20 | Dropbox, Inc. | Nested namespaces for selective content sharing |
| US9479567B1 (en) | 2015-10-29 | 2016-10-25 | Dropbox, Inc. | Synchronization protocol for multi-premises hosting of digital content items |
| US10691718B2 (en) | 2015-10-29 | 2020-06-23 | Dropbox, Inc. | Synchronization protocol for multi-premises hosting of digital content items |
| US9537952B1 (en) * | 2016-01-29 | 2017-01-03 | Dropbox, Inc. | Apparent cloud access for hosted content items |
| US10015539B2 (en) | 2016-07-25 | 2018-07-03 | DISH Technologies L.L.C. | Provider-defined live multichannel viewing events |
| US10021448B2 (en) | 2016-11-22 | 2018-07-10 | DISH Technologies L.L.C. | Sports bar mode automatic viewing determination |
| EP3346672B1 (en) | 2017-01-04 | 2019-08-21 | Samsung Electronics Co., Ltd. | Electronic device and application sharing method thereof |
| US11138438B2 (en) | 2018-05-18 | 2021-10-05 | Stats Llc | Video processing for embedded information card localization and content extraction |
| US11025985B2 (en) | 2018-06-05 | 2021-06-01 | Stats Llc | Audio processing for detecting occurrences of crowd noise in sporting event television programming |
| US11264048B1 (en) | 2018-06-05 | 2022-03-01 | Stats Llc | Audio processing for detecting occurrences of loud sound characterized by brief audio bursts |
| US10749949B2 (en) * | 2018-11-19 | 2020-08-18 | Palo Alto Research Center Incorporated | Dynamic content distribution protocol for an enterprise environment |
| US11290531B2 (en) | 2019-12-04 | 2022-03-29 | Dropbox, Inc. | Immediate cloud content item creation from local file system interface |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6380950B1 (en) * | 1998-01-20 | 2002-04-30 | Globalstreams, Inc. | Low bandwidth television |
| EP1061676A3 (en) | 1999-06-11 | 2002-11-27 | Matsushita Electric Industrial Co., Ltd. | Data broadcast system, for broadcasting multimedia data; receiving terminal device for receiving said multimedia data |
| WO2001010125A1 (en) * | 1999-08-02 | 2001-02-08 | Chung Randall M | Vod from a server or a user to another user |
| US7058691B1 (en) * | 2000-06-12 | 2006-06-06 | Trustees Of Princeton University | System for wireless push and pull based services |
| KR100553228B1 (ko) * | 2000-10-26 | 2006-02-22 | 인터렉스 가부시키가이샤 | 통신 네트워크를 이용한 디지털 컨텐츠 판매방법 및 시스템 |
| US6987728B2 (en) * | 2001-01-23 | 2006-01-17 | Sharp Laboratories Of America, Inc. | Bandwidth allocation system |
| WO2002071191A2 (en) * | 2001-03-02 | 2002-09-12 | Kasenna, Inc. | Metadata enabled push-pull model for efficient low-latency video-content distribution over a network |
| TWI265697B (en) * | 2002-06-06 | 2006-11-01 | Ibm | Digital contents distribution system, digital contents distribution method, computer readable recording medium storing the program therein, and server and client therefor |
| KR100477368B1 (ko) * | 2002-06-12 | 2005-03-22 | 에스케이 텔레콤주식회사 | 이동통신 단말기 대기 모드시 다양한 콘텐츠 정보 화면서비스 시스템 및 방법 |
| US20040003090A1 (en) | 2002-06-28 | 2004-01-01 | Douglas Deeds | Peer-to-peer media sharing |
| JP2005109707A (ja) * | 2003-09-29 | 2005-04-21 | Ntt Comware Corp | コンテンツ配信システム及び配信方法 |
| JP2005223397A (ja) * | 2004-02-03 | 2005-08-18 | Ricoh Co Ltd | 録画視聴システム、録画視聴システムにおける管理サーバ、録画視聴システムにおけるホームサーバ、録画視聴方法、およびその方法をコンピュータに実行させるプログラム |
-
2007
- 2007-01-08 BR BRPI0706409-8A patent/BRPI0706409B1/pt active IP Right Grant
- 2007-01-08 US US12/087,387 patent/US7680894B2/en active Active
- 2007-01-08 ES ES07717914T patent/ES2419381T3/es active Active
- 2007-01-08 WO PCT/FR2007/050622 patent/WO2007080345A1/fr not_active Ceased
- 2007-01-08 KR KR1020087015428A patent/KR101299038B1/ko active Active
- 2007-01-08 JP JP2008549049A patent/JP5210886B2/ja active Active
- 2007-01-08 EP EP07717914.1A patent/EP1972092B1/fr active Active
- 2007-01-08 PL PL07717914T patent/PL1972092T3/pl unknown
-
2013
- 2013-01-29 JP JP2013013986A patent/JP2013118676A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| KR101299038B1 (ko) | 2013-08-27 |
| WO2007080345A1 (fr) | 2007-07-19 |
| ES2419381T3 (es) | 2013-08-20 |
| US7680894B2 (en) | 2010-03-16 |
| US20090083394A1 (en) | 2009-03-26 |
| EP1972092A1 (fr) | 2008-09-24 |
| EP1972092B1 (fr) | 2013-04-10 |
| JP2009522897A (ja) | 2009-06-11 |
| KR20080081933A (ko) | 2008-09-10 |
| JP2013118676A (ja) | 2013-06-13 |
| BRPI0706409B1 (pt) | 2022-04-19 |
| JP5210886B2 (ja) | 2013-06-12 |
| PL1972092T3 (pl) | 2013-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0706409A2 (pt) | método e sistema de distribuição de conteúdo multimìdia | |
| US5761416A (en) | Method and apparatus for distributing network bandwidth on a video server for transmission of bit streams across multiple network interfaces connected to a single internet protocol (IP) network | |
| US8904463B2 (en) | Live video broadcasting on distributed networks | |
| JP5058468B2 (ja) | ストリーミングメディアの消去耐性符号化のための方法、該方法を実行するコンピュータ実行可能命令を記録した媒体、及びシステム | |
| EP1643716B1 (en) | A system and method for receiver driven streaming in a peer-to-peer network | |
| US7596664B2 (en) | Collapsed distributed cooperative memory for interactive and scalable media-on-demand systems | |
| ES2842589T3 (es) | Transmisión de flujos por multidifusión | |
| US20090007196A1 (en) | Method and apparatus for sharing media files among network nodes with respect to available bandwidths | |
| US20080256255A1 (en) | Process for streaming media data in a peer-to-peer network | |
| Sweha et al. | Angelcast: cloud-based peer-assisted live streaming using optimized multi-tree construction | |
| WO2002015576A1 (en) | Multi-tier video delivery network | |
| PT2278775E (pt) | Método e aparelho de multicast | |
| WO2009021374A1 (en) | An integrating video service peer to peer networks system | |
| BRPI0720923A2 (pt) | vÍdeo sob demanda de rede nço-hierÁrquico ciente da qualidade de serviÇo auxiliada pro armazenamento de prefixo em cache | |
| CN101388909A (zh) | 一种p2p点播系统和业务方法 | |
| JP6523447B2 (ja) | 分散型コンテンツ配信ネットワークにおけるブロードキャスト送信中の適応ビットレート | |
| CN101366235B (zh) | 多媒体内容传送方法和系统 | |
| Liu et al. | Network coding for p2p live media streaming | |
| KR100797389B1 (ko) | 다중 디스크립션 코딩을 이용한 클러스터 기반의 스트리밍시스템 및 그 방법 | |
| KR100823731B1 (ko) | 고성능 스트리밍 서버 시스템에서 컨텐트 설치장치 및 방법 | |
| Furht | J. Feng 2, WF Poon 3 and KT Lo 3 | |
| Li et al. | P2P SVC-encoded video streaming based on network coding | |
| Chiu | A hybrid P2P pre-release distribution framework for flash crowd avoidance in P2P video on demand streaming | |
| Poon et al. | A hierarchical video-on-demand system with double-rate batching | |
| Dong et al. | Full-sharing: efficient bandwidth scheduling for video streaming over broadband cable networks (BCNs) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B06F | Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette] | ||
| B06T | Formal requirements before examination [chapter 6.20 patent gazette] | ||
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B25G | Requested change of headquarter approved |
Owner name: THOMSON LICENSING (FR) |
|
| B25G | Requested change of headquarter approved |
Owner name: THOMSON LICENSING (FR) |
|
| B25A | Requested transfer of rights approved |
Owner name: INTERDIGITAL CE PATENT HOLDINGS (FR) |
|
| B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 08/01/2007, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO. |