BRPI0715771A2 - mÉtodo de reparo de arquivo para um sistema de distribuiÇço de conteédo - Google Patents

mÉtodo de reparo de arquivo para um sistema de distribuiÇço de conteédo Download PDF

Info

Publication number
BRPI0715771A2
BRPI0715771A2 BRPI0715771-1A BRPI0715771A BRPI0715771A2 BR PI0715771 A2 BRPI0715771 A2 BR PI0715771A2 BR PI0715771 A BRPI0715771 A BR PI0715771A BR PI0715771 A2 BRPI0715771 A2 BR PI0715771A2
Authority
BR
Brazil
Prior art keywords
file
receiver
files
server
received
Prior art date
Application number
BRPI0715771-1A
Other languages
English (en)
Inventor
Eric Gautier
Remi Houdaille
Willem Lubbers
Original Assignee
Thomson Licensing
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing filed Critical Thomson Licensing
Publication of BRPI0715771A2 publication Critical patent/BRPI0715771A2/pt

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868Measures taken after transmission, e.g. acknowledgments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1087Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091Interfacing with client-server systems or between P2P systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

MÉTODO DE REPARO DE ARQUIVO PARA UM SISTEMA DE DISTRIBUIÇçO DE CONTEéDO. A presente invenção refere-se a um método de reparo de arquivo para restabelecer um arquivo, em um sistema para distribuir conteúdo para mais de um receptor, compreendendo, em um primeiro receptor, as etapas de receber um conjunto de arquivos em uma multidifusão de transmissão de um transmissor, receber um identificador de um segundo receptor que possui um arquivo perdido que não está compreendido no conjunto recebido de arquivo; e restabelecer o arquivo perdido do segundo receptor em um modo de transmissão usando um mecanismo ponto-a-ponto. Outro objetivo da invenção é um método para recuperação de arquivo em um servidor e em um dispositivo de ponto.

Description

"METODO DE REPARO DE ARQUIVO PARA UM SISTEMA DE DISTRIBUIQAO DE CONTEIJDO"
A presente invengao refere-se a um metodo para reparo de arquivo em um sistema para distribuir conteiido.
Uma distribuigao de conteudo entre um servidor e mCiltiplos receptores requer
estabelecer uma conexao ponto-a-ponto entre ο servidor e cada receptor, ou uma conexao de multipontos. A conexao ponto-a-ponto permite distribuir ο conteiido em um meio unidifusor para cada receptor, e fornece uma distribuigao robusta. Porem com um ntimero significativo de receptores, ela requer um gerenciamento pesado das conex5es. Ela pode tambem dramaticamente intensificar ο trafego na rede. A distribuigao multidifusora fornece menos carga de rede, com uma distribuigao menos robusta. Quando a distribuigao multidifusora for usada, uma soIugao deve ser encontrada para reparar erros na recepgao; por exemplo, por meio de demandas de retransmissao. Como um exemplo para Iiberagao multidifusora do conteiido, IETF RFC 3926 define ο protocolo de Liberagao de Arquivo sobre Transporte Unidirecional, mencionado FLUTE. O protocolo definido neste padrao e bem adaptado para responder aos problemas de escalabilidade em termos de numero de clientes e heterogeneidade em termos de Iargura de banda suportada pelos clientes. Mas FLUTE nao oferece um servigo de distribuigao completamente seguro especialmente quando as transmissdes tiverem duragao finita. Este e ο caso em tal mecanismo de Iiberagao de conteiido onde e necessario suportar uma atualizagao periodica do subconjunto de conteiido. Entao um mecanismo de Reparo de Arquivo seguro complementar sera construido em cima do protocolo FLUTE. Em um contexto onde ha um ηLimero importante de receptores, ο mecanismo de restabelecimento de erro sera adaptado para otimizar ο trafego na rede.
US 2003/182373 A1 (SOTO JUAN CARLOS [US] ET AL) 25 de setembro de 2003
re vela um mecanismo de restabelecimento de erro usando ο metodo ponto-a-ponto. O metodo revelado aqui e descentralizado.
US 2006/023732 A1 (VEDANTHAM RAMAKRISHNA [US] ET AL) 2 de fevereiro de 2006 revela um mecanismo de restabelecimento de erro unidifusor. NTT DOCOMO ET AL: "Point-to-point repair mechanism for MBMS file download
service, Tdoc S4-040038" TECHNICAL SPECIFICATION GROUP SERVICES AND SYSTEM ASPECTS, XX1 XX, 23 de fevereiro de 2004, paginas 1-4’ XP002375819, tambem revela um mecanismo de restabelecimento de erro unidifusor.
A presente invengao diz respeito a um metodo de reparo de arquivo eficiente no nivel de um receptor, um receptor de ponto e um servidor de indice que otimiza a carga de trafego na rede.
Para este fim, a invengao refere-se a um metodo para restabelecer um arquivo, em um sistema para distribuir conteiido para mais de um receptor, compreendendo, em um primeiro receptor, as etapas de receber um conjunto de arquivos em uma multidifusao de recep9§o de um transmissor, receber um identificador de um segundo receptor que possui um arquivo perdido que nao esta compreendido no conjunto recebido de arquivo, e restabelecer ο arquivo perdido do segundo receptor em um modo de recep^ao usando um meca门ismo po门to-a-ponto.
Como a transferencia do arquivo do transmissor para os receptores nao e segura, um ou mais arquivos podem nao ser recebidos corretamente. Surpreendentemente ο receptor nao recebe ο arquivo perdido do transmissor do conjunto de arquivos. Ele recebe ο enderego de outro receptor que tern ο arquivo perdido disponivel para transferencia de uma maneira ponto-a-ponto. Os receptores do conteiido participam ο mecanismo do reparo de arquivo. Isto permite otimizar ο balariceamento de carga na rede e reduzir a sobrecarga do servidor.
De acordo com uma primeira modalidade, a etapa de receber um identificador de um segundo receptor compreende as etapas de relatar os arquivos recebidos a um servidor e receber ο identificador de um segundo receptor do servidor.
O receptor indica a um servidor os arquivos que recebeu corretamente. Isto permite ο servidor saber os arquivos perdidos em cad a receptor, e depois saber que receptor requer qual arquivo perdido. Isto tambem permite ο servidor indicar a um receptor que perdeu um arquivo que receptores tem recebido corretamente ο arquivo perdido.
De acordo com uma segunda modalidade, a etapa de receber um identificador de um segundo receptor compreende as etapas de receber ο identificador de um conjunto de arquivos a ser recebido, detectar um arquivo perdido entre ο conjunto recebido de arquivos, relatar ο arquivo perdido a um servidor e receber ο identificador do segundo receptor do servidor.
O receptor e indicado da Iista de arquivos suposta a receber. Ele pode depois detectar um arquivo perdido, e indicar ο arquivo perdido ao servidor. Isto reduz ο trafego de transmissao reversa na rede. De fato um receptor que recebeu todos os arquivos nao envia nenhuma indicaq;§o ao servidor. Apenas um receptor que detecta um arquivo perdido envia uma solicitagao ao servidor.
De acordo com uma terceira modalidade, a etapa de receber um identificador de um segundo receptor compreende as etapas de receber um identificador de cada receptor do conteiido, receber um identificador de um conjunto de arquivos a ser recebido, detectar um arquivo perdido entre ο conjunto recebido de arquivos, difundir uma solicitagao aos outros receptores para restabelecer ο arquivo perdido, e receber ο identificador do segundo receptor do segundo receptor.
O servidor nao e envolvido no mecanismo de reparo de arquivo. A recuperagao de arquivo e executada entre os receptores. Este modo descentralizado descarrega ο servidor.
Outro objetivo da invengao e um metodo para restabelecer um arquivo em um sistema para distribuir conteiido para mais de um receptor, compreendendo, em um servidor, as etapas de identificar um conjunto de arquivos a ser recebido por todos os receptores, identificar para cada receptor uma Iista de arquivos corretamente recebidos, indicar a um primeiro receptor que nao recebeu corretamente um arquivo um identificador de um segundo receptor que recebeu ο arquivo corretamente.
O servidor gerencia ο metodo centralizado para reparo de arquivo. Ele identifica a Iista de arquivos que foram recebidos por cada receptor, e depois e capaz de deduzir os arquivos perdidos em cada receptor. E para cada receptor que nao recebeu um arquivo corretamente, ele indica um receptor de ponto que recebeu ο arquivo corretamente.
Outro objetivo da invenijao e um metodo para restabelecer um arquivo em um sistema para distribuir conteiido para mais de um receptor, compreendendo em um primeiro receptor as etapas de receber um conjunto de arquivos em uma multidifusao de transmissao de um transmissor, recebendo uma solicitagao de um segundo receptor para restabelecer um arquivo, se ο arquivo estiver disponivel no conjunto de arquivos, enviar ο arquivo ao segundo receptor, e se ο arquivo nao estiver disponivel no conjunto de arquivos, remeter a solicitagao a outros receptores.
Cada receptor participa do mecanismo de reparo de arquivo. Isto torna disponivel ο conjunto recebido de arquivos para os outros receptores para ο mecanismo de reparo.〇 conjunto de arquivo e carregavel em um modo de transmissao usando um mecanismo ponto-a-ponto.
De acordo com uma modalidade, apos ter recebido ο conjunto de arquivos, ele compreende a etapa de indicar ο conjunto recebido de arquivo a um servidor. O receptor esclarece ο conjunto de arquivos recebido corretamente e que esta
disponivel para os outros receptores. Isto permite, em um modo centralizado, eliminar as solicitagoes erroneas.
De acordo com uma modalidade, ο conteiido e distribuido de acordo com ο protocolo de Liberagao de Arquivo sobre Transporte Unidirecionalj mencionado protocolo FLUTE, e ο metodo de reparo de arquivo aplica-se a um arquivo recebido durante uma sessao de Iiberagao de arquivo atual apenas.
O conjunto de arquivos esta disponivel em cada receptor apenas durante um periodo, a saber, a sessao de Iiberagao de arquivo atual. Apos aquele periodo, ο arquivo nao fica mais disponivel para reparo. Poderia estar disponivel no servidor de conteiido atraves de um mecanismo de reparo de arquivo com base em cliente-servidor oomum.
De acordo com uma modalidade, a etapa de detectar ο arquivo perdido e executada
com a Tabela de Liberagao de Arquivo definida no protocolo FLUTE. Outro objetivo da invengao e um produto de programa de computagao compreendendo instrugdes de codigo de programa para executar as etapas dos processos de acordo com a invengao,quando aquele programa e executado em um computador. Por "produto de programa de computa^ao", e significado um suporte de programa de computagao que nao so pode consistir em um espa^o de armazenamento contendo ο programa tal como um disquete ou um cassete, mas tambem em um sinal, tal como um sinal eletrico ou optico.
A invengao sera melhor entendida e ilustrara por meio da modalidade a seguir e exemplos de execu^ao, de nenhuma maneira Iimitativa1 com referencia as figuras em anexo em que:
-Figura 1 e um diagrama de blocos de um sistema complacente com a modalidade;
-Figura 2 e um diagrama de blocos de um dispositivo complacente com a modalidade;
-Figura 3 e um fluxograma do metodo de distribuigao da modalidade; - Figura 4 e um fluxograma do mecanismo de reparo de arquivo no modo
centralizado; e
-Figura 5 έ um fluxograma do mecanismo de reparo de arquivo no modo descentralizado.
Nas Figuras 1 e 2, os blocos representados sao entidades puramente funcionais que nao necessariamente correspondem as entidades fisicamente separadas. A saber, elas poderiam ser desenvolvidas na forma de software, ou seja, implementadas em um ou varies circuitos integrados.
Um servigo com base em uma rede de quiosques de banda Iarga de Iinha de assinante digital e desenvolvido nas premissas de varejista, tais como supermercados, onde os clientes podem comprar Discos de Video Digitals, mencionados DVDs. Cada quiosque e equipado com um armazenamento local para armazenar os conteiidos dos DVDs, a um numero medio de cerca de 10.000 titulos em cada quiosque. Um quiosque e tambem equipado com meios de interfaceamento do usuario para permitir um cliente pesquisar no quiosque e selecionar conteudos no quiosque atraves de um guia de conteudo, ο DVD sendo gravado e empacotado diretamente dentro do quiosque. Periodicamente, ο conteiido em cada quiosque e parcialmente atualizado de um servidor de conteiido com uma atualizagao incremental, que e gerenciada pelo operador do servi^o. O beneficio deste sistema comparado com sistemas atuais de aluguel de video e que os clientes tem acesso a um niimero maior de referencias de conteiido, todas estas referencias nunca estarido em falta, e periodicamente renovadas. A figura 1 descreve os dispositivos erivolvidos no servigo; um servidor 5 envia ο conteiido para varios quiosques 1, 2,3 atraves de uma rede 4 sendo
preferivelmente a Internet. Um quiosque e um cliente do servidor 5. A figura 1 representa 3 quiosques, mas ο servigo poderia compreender milhares de quiosques. Claro que ο servigo pode precisar do desenvolvimento de mais de um servidor. Varios servidores poderiam cad a fornecer um subconjunto do conteiido para os quiosques. O servidor de indice 6 gerencia a recuperagao de arquivo como descrito abaixo. O servidor 5 e ο servidor de indice 6 poderiam ficar Iocalizados em um mesmo dispositivo ou em dispositivos diferentes.
A figura 2 representa blocos de construgao dos servidores 5 e 6 e dos quiosques. O modulo de comunicagao 1.2 pretende enviar e receber dados atraves da Internet com outros dispositivos. O modulo de processamento 1.3 compreende meios para funcionar ο dispositivo. O dispositivo compreende um modulo de armazenamento 1.1 para armazenar dados, gerenciar arquivos, e permitir firmware operar no dispositivo. Todos os modulos sao interconectados em um barramento interno 1.4.
No servidor 5, ο modulo de armazenamento compreende as referencias do conteiido. No servidor de indice 6,ο modulo de armazenamento compreende a Iista de arquivos para Iiberar que pode ser buscada do servidor 5,cada arquivo sendo identificado com um identificador. No quiosque, ο modulo de armazenamento compreende ο conteiido disponivel para ser gravado e empacotado. Os meios para gravar e empacotar os DVDs 门ao sao representados. O servidor gerencia a Iiberagao de conteiido e os procedimentos de conserto de arquivo. Claro que a referencia de conteudo poderia ser compreendida em um primeiro servidor que gerencia ο procedimento de Iibera^ao de conteudo, e pelo menos um segundo servidor poderia gerenciar ο procedimento de reparo de arquivo.
O processo de Iiberagao geral e resumido na figura 3. Sinalizagao 2.1 e a eta pa necessaria para incitar a fase de transferencia.
Liberagao de multidifusao 2.2 e a fase de Iiberagao do conteiido de multidifusao do servidor para ο conjunto de receptores. Reparo de arquivo 2.3 e dividido em 2 etapas:
-Estado de Iiberagao de multidifusao 2.3.1 e a etapa onde servidor de reparo de arquivo, se existir, adquire ο estado dos clientes com relagao aos arquivos transferidos.
-Recuperagao de arquivo 2.3.2 e a etapa necessaria para os clientes restabelecerem os dados perdidos. Relatorio de recepgao 2.5 e a etapa onde os clientes relatam a recepgao completa do conteudo ao operador.
O metodo para inic·旧Iizar as conexdes e como segue. Quando um cliente conectar- se a rede de distribuigao, ele difunde uma solicitagao de protocolo de resoIugao de enderego, observada solicitagao ARP1 para ο enderego de IP do servidor. O servidor envia uma resposta ARP de unidifusao para ο cliente, indicando seu enderego MAC. Depois ο cliente se identifica ao servidor com seu login e senha usando um protocolo de transferencia de arquivo, mencionado FTP. Por fim se a identificagao tiver sucesso, cliente e conectado ao servidor e e capaz de recebe ο conteiido. Quando um quiosque novo for adicionado a rede, ele envia ao servidor de indice centralizado sua informagao de conexao (enderego de IP, porta...) e pode se tornar um ponto.
O metodo para distribuir os arquivos para os quiosques e como segue. O mecanismo de Iiberagao de conteCido e relacionado estritamente ao metodo de Video Sob Demanda, mencionado VOD, referido Video sob Demanda de Transmissao, mencionado VOD de Transmissao. De fato no metodo de transmissao de conteiido, os conteuidos sao armazenados em um dispositivo compreendendo um armazenamento local, tal como um disco rigido, sob ο controle do operador. Uma vez transferido, este conteCido pode ser representado de volta quando ο consumidor ο requerer. Estrategia de transmissao de conteCido permite a Iibera^ao de conteCido em areas onde a Iiberagao de tempo real nao seria possivel ou propensa a erros. Ele permite a Iiberagao de servigos simultaneos mCiltiplos a custo reduzido como ο consumo de Iargura de banda pode ser Iimitado comparado a servigos ao vivo ou servigos VOD com base em protocolo de unidifusao, tal como VOD de modo de fluxo ou VOD de modo de transferencia. Um mecanismo de Iiberagao de conteCido de VOD de transmissao visa atualizar
periodicamente apenas um subconjunto de tod ο ο conteCido e metadados armazenados em um dispositivo cliente. Esta estrategia de atualiza^ao, nomeada atualizagao incremental, pode ser dividida nas etapas descritas daqui por diante.
Para desencadear a fase de transferencia, um mecanismo de sinalizagao de fora- de-barida gerenciado pelo operador e usado para anunciar a atualizagao do subconjunto de conteCido aos quiosques. Este mecanismo de sinalizagao e com base no mecanismo de Descoberta de Servigo usado em padrao de DVB-IP, como definido em ETSI TS 102 034 v1.1.1 (2005-03) Digital Video Broadcasting (DVB): Transport。f MPEG2 Based DVB Services over IP Based Networks. Apos ter recebido ο anuncio, os quiosques comegam a fase de transferencia e os
dados transferidos sao armazenados em um tampao temporario. Este mecanismo de transferencia e com base em um protocolo de Iiberagao de conteCido de multidifusao. IETF RFC 3926 define a Liberagao de Arquivo sobre Transporte Unidirecional protocolo, mencionado FLUTE. Ele e bem adaptado para responder aos problemas de escalabilidade em termo de niimero de quiosques e heterogeneidade em termo de Iargura de banda suportado pelos quiosques. FLUTE especialmente nao oferece um servi^o de distribuigao completamente seguro quando transmiss5es tiverem a duragao finita como e ο caso no mecanismo de Iiberagao de conteCido onde e necessario suportar uma atualizagao periodica do subconjunto de conteCido. Um mecanismo de Reparo de Arquivo seguro complementar e construido em cima do protocolo FLUTE. O Reparo de Arquivo e um mecanismo de reparo de arquivo de dois niveis.
O primeiro nivel diz respeito a um reparo de arquivo que e realizado para restabelecer os arquivos da sessao de atualizagao atual. Esta eta pa de reparo de arquivo e nomeada "Reparo de Arquivo para a sessao de Iiberagao atual". Este mecanismo de Reparo de Arquivo e com base em um protocolo Ponto-a-Ponto, mencionado P2P. Um P2P e um protocolo de rede que conta com a recupera^ao de informa^ao entre nos de membro em vez de recuperagao centralizada de um servidor simples. Em um modelo de P2P, cada no de membro pode tornar a informagao disponivel para distribui^ao e estabelecer conex5es diretas com qualquer outro no de membro para transferir informagao. De fa to, apos uma sessao de Iiberagao de muItidifusao de conteiido FLUTE, ο conteiido e quase propagado nos quiosques; alguns fragmentos de conteiido podem ser perdidos em cada quiosque mas a grande parte destes foi transferida. Dado isso, uma solugao de Reparo de Arquivo eficiente com base em protocolo P2P pode ser desenvolvida. Este metodo de reparo de arquivo pode ser referido como "transferencia P2P de recepgao. O conteiido, isto e ο conjunto de arquivo, recebido por um receptor em uma sessao e feito disponivel para outros receptores durante a sessao atual. O segundo nivel diz respeito a um reparo de arquivo para restabelecer os arquivos
das sess5es de atualizagao anteriores. Esta eta pa de reparo de arquivo e nomeada "Reparo de Arquivo para Sessao de Liberagao Anterior" e e diferente da estrategia de reparo de arquivo usada para a sessao de atualizagao atual. Neste contexto, ο conteiido recebido na sessao anterior no quiosque foi compilado e armazenado como um nivel de informagao. Nao esta mais disponivel na forma de arquivos como na sessao anterior, e depois nao mais disponivel para os outros receptores. Portanto, ele nao permite ο mecanismo de reparo de arquivo com base em P2P de trafego de rede amigavel mas apenas um mecanismo de reparo de arquivo com base em cliente-servidor mais convencional. Neste caso este nivel de reparo de arquivo e quase similar a estrategia adotada em padrao de difusao de Dados IP de DVB-H1 DVB-CBMS, ΊΡ Datacast over DVB-H; Content Delivery Protocols (CDP)", Documento de DVB A101, dezembro de 2005. A estrategia de reparo de arquivo adotada no padrao de difusao de Dados IP de DVB-H e apenas uma estrategia de reparo de arquivo de nivel um e adota ο modo de "Reparo de Arquivo" de cliente-servidor centralizado. Nao aproveita a oportunidade do fato que ο conteiido quase e propagado nos quiosques apos a eta pa de multidifusao.
Uma vez ο subconjunto do conteiido e metadados ten ha sido transferido e armazenado em um armazenamento temporario da memoria e quando ο tempo de Iiberagao do conteiido especificado fora do anOncio de banda ser alcarigado, um subconjunto de dados velhos sao trocados com os dados transferidos novos. Esta etapa de troca entre dados transferidos velhos e novos e realizada quando os quiosques nao estiverem em uso para os clientes. Os quiosques sao desenvolvidos rias premissas de varejista e nao
operacional a noite. Durante a troca entre ο conteiido velho e novo, os quiosques tem que apagar algum de seu conteudo. A Iista de arquivos ou diretorio para apagar e descrita no primeiro arquivo de Iiberagao da sessao que corresponde ao FLUTE/TOI = 1 (ldentificador de Objeto de Transporte). Este arquivo sempre e Iiberado ate mesmo quando estiver vazio. Neste caso, nenhum conteiido e apagado. Se este arquivo nao estiver vazio mas nenhum arquivo de conteiido for Iiberado1 ο quiosque realiza uma operagao de dele^ao sem transferencia de conteudo. O mecanismo de troca poderia acontecer, e claro, de outra maneira onde ο quiosque e fixado em um modo suspenso durante ο mecanismo de troca.
Uma vez atualizado e trocado, ο conteiido novo inteiro e feito disponivel para os usuarios.
O metodo de Reparo de Arquivo e agora descrito.
De acordo com a modalidade preferida, ο modo centralizado e usado.
O servidor de indice sabe a Iista de arquivos que foi transmitida do servidor de conteiido buscando esta informagao para ο servidor de conteiido. Durante a "etapa de estado de Iiberagao de multidifusao" cada quiosque relata a um servidor de indice centralizado os arquivos recebidos. O servidor de indice e capaz de estabelecer uma tabela de indice que Iiga os conteiidos realmente recebidos de cada quiosque.
Depois durante a "etapa de reparo de arquivo", ο servidor procura pareamento em sua tabela de indice para cada quiosque onde conteiido esta perdido. Ele indica para cada quiosque uma Iista de quiosques de pontes que retem ο conteiido perdido. Os quiosques onde ο conteiido esta perdido abrem uma conexao direta com um ou mais dos pontes que retem os arquivos perdidos e os transferem.
O metodo centralizado e ilustrado na figura 4.
Na etapa 1, cada quiosque envia ao servidor de indice a Iista de arquivos que compartilha com um numero da porta de TCP onde esta acessivel para uma transferencia de um arquivo da lista.
Na etapa 2, ο servidor de indice confirma a recepgao da lista de arquivos para cada quiosque.
Na etapa 3,ο servidor inspeciona a lista recebida de arquivos para encontrar os arquivos perdidos em cada quiosque. Ele envia uma indicagao para cada quiosque com a lista de quiosques que possuem ο arquivo perdido. Na figura 4,ele envia uma indicagao para ο quiosque 1. Nesta etapa, ο servidor nao indica nenhuma informagao sobre os meios para conectar aos quiosques.
Na etapa 4,ο quiosque 1 envia uma solicitagao ao servidor para transferir ο arquivo requerido.
Na etapa 5,ο servidor multidifunde uma solicitagao de ARP para os quiosques
retendo ο arquivo requerido. Este e intencionado para reunir ο modo de conexao dos quiosques. Na eta pa 6, um quiosque, ο quiosque 2,e ο primeiro que envie uma resposta ao servidor em sua disponibilidade para conectar ao quiosque 1 para a transferencia do arquivo.
Na etapa 7, ο servidor envia ο enderego de IP do quiosque 2,como ο quiosque que possui ο arquivo.
Na etapa 8, ο quiosque difunde uma solicitagao de ARP para identificar ο quiosque com ο enderego IP do quiosque 2.
Na etapa 9,ο quiosque 2 envia uma resposta para ο quiosque 1 com a indica?§o de seu endere?o MAC.
Na etapa 10,ο quiosque 1 conecta ao quiosque 2 para adquirir ο arquivo.
Na etapa 11, ο quiosque 2 envia ο arquivo para ο quiosque 1.
De acordo com uma modalidade variante do modo centralizado,cad a quiosque pode contar com ο protocolo FLUTE para determinar os arquivos que estao perdidos.
De fato ο protocolo FLUTE define uma Tabela de Liberagao de Arquivo, observada FDT, contendo a informa^ao dos arquivos que tern que ser transmitidos na sessao atual. Protocolo FLUTE transmite a FDT do servidor de conteuido em um modo de multidifusao para todos os quiosques. Como isto pode estar sujeito a erro de transmissao, a confianqia da transmissao do arquivo de FDT pode ser intensificada com mecanismos tais como uma protegao de erro direta ou com retransmissoes da FDT durante a sessao, que sao bem conhecidas per se. Assim ao termino da "etapa de Iiberagao de conteiido de multidifusao" cada quiosque sabe exatamente os arquivos que tem que ser transmitidos na sessao e os arquivos que foram recebidos. Cada quiosque pode depois indicar ao servidor de indice os arquivos que estao perdidos. O servidor depois indica ao quiosque o(s) enderego(s) de outro(s) quiosque(s) que possui(em) o(s) arquivo(s) perdido(s). Esta modalidade variante permite minimizar ο trafego na rede; e aplicavel quando poucos quiosques forem assumidos para receber os arquivos erroneos.
De acordo com uma segunda modalidade, ο reparo de arquivo e descentralizado. O servidor de indice nao e envolvido na etapa de recuperagao de arquivo. Cada quiosque e capaz de determinar ο conjunto de arquivos necessario para completar a recep^ao do conteiido ao termino da "etapa de Iiberagao de conteudo de multidifusao". No modelo descentralizado, um mecanismo de inundagao e usado para distribuir as merisagens de "solicitagao de reparo de arquivo" entre os quiosques. O algoritmo no quiosque requererite e como segue:
- O quiosque identifica que um arquivo esta perdido - Ele difunde uma solicitagao para seus quiosques de ponto, para consultar
acerca da disponibilidade do arquivo.
Uma vez ο quiosque recebe uma mensagem indicando que ο arquivo foi identificado em outro quiosque, inicia uma conexao direta este aqui para adquirir ο arquivo. Como neste caso nao ha nenhuma coordena?ao central como ο servidor de indice, a etapa de reparo de arquivo pode ser iniciada no comego da "etapa de reparo de arquivo" sem uma "etapa de estado de Iiberagao de multidifusao" especifico. O algoritmo em um quiosque e como segue:
- Um quiosque recebe uma solicitagao de outro quiosque que um arquivo esta
perdido.
- Se ο quiosque nao tiver ο arquivo disponivel ele remete a solicitagao.
- Se ο quiosque tiver ο arquivo disponivel, manda de volta uma mensagem de resposta ao Iongo da rota atraves da qual a consulta entrou, como a propria consulta nao contem informagao de identificagao do quiosque de onde a solicita^ao vem.
Para Iimitar a expansao das mensagens atraves da rede, cada mensagem contem um campo de Time-To-Live, mencionado TTL1 que e decrementado a cada pulo cada vez que uma solicitagao chega a um quiosque. Quando ο campo TTL for nulo aquela a mensagem e caida.
Quando um quiosque novo e acrescentado a rede, ele envia uma mensagem ping para outros quiosques aos quais esta coriectado, para anuncia-lo. Os quiosques mandam de volta uma mensagem pong que os identifica e tambem propagam a mensagem ping a seus vizinhos. Cada mensagem contem um "ID de Descritor" para identificar a mensagem exclusivamente. A mensagem ping nao contem nenhuma carga util enquanto que a mensagem pong compreende a informagao de contato tal como ο enderego IP e a porta, e informaQao acerca dos arquivos compartilhados tais como ο nCimero de arquivo, tamanho.
O modo descentralizado e ilustrado na figura 5.
Dois tipos de mensagens sao usados no modo descentralizado, a solicitagao Rea resposta de sucesso S. A solicitapao e enviada para perguntar para um vizinho da disponibilidade do Arquivo perdido. A mensagem de solicita9§o R contem ο arquivo requerido, compreendendo ο nome e ο tamanho do arquivo. Quando um quiosque receber a mesma mensagem de solicitagao mais de uma vez com ο mesmo "ID de Descritor", ele para de enviar esta mensagem a fim de evitar as iteraQoes e minimizar ο trafego. Quando um arquivo requerido e identificado em um quiosque, uma resposta de sucesso S e devolvida. A mensagem de sucesso S contem a informagao de contato (enderego IP, porta) e ο arquivo que corresponde aos criterios de pesquisa (nome, tamanho).
No cenario ilustrado na figura 5, ο quiosque 1 nao recebeu um arquivo F.
Na etapa A, ο quiosque 1 envia uma solicitagao para seus vizinhos, quiosque 3 e quiosque 4.
Na etapa B, como ο quiosque 3 e quiosque 4 nao tern ο arquivo F disponivel, eles remetem a solicitaQao a seus respectivos vizinhos. Quiosque 3 remeter para ο quiosque 2 e quiosque 4, e ο quiosque 4 remete para ο quiosque 3 e ο quiosque 5.
Na etapa C, ο Quiosque 2 possui ο arquivo F; ele envia uma mensagem de sucesso para ο quiosque 3. O quiosque 5 remete a mensagem de solicitagao para ο quiosque 2.
Na etapa D, ο quiosque 3 remete a mensagem de sucesso para ο quiosque 1.
O quiosque 1 esta agora ciente da localiza?§o do arquivo perdido F. Ele abre uma
conexao com ο quiosque 5 para transferir ο arquivo F.
De fato a mensagem de solicitagao pode compreender uma Iista de mais de um arquivo perdido. Quando um quiosque possuir alguns arquivos da lista, ele envia uma mensagem de sucesso com os arquivos, e como nao possui todos os arquivos ele remete a solicita^ao para sen vizinho. O iniciador da solicita?ao depois seleciona os quiosques mais convenientes entre os quais ele enviou uma mensagem de sucesso para transferir os arquivos.
Em uma terceira modalidade, ο reparo de arquivo e parcialmente centralizado. Ele usa um esquema onde um servidor gerericia a Iiberagiao de conteijdo, e pelo menos outro servidor gerencia ο reparo do arquivo. Este outro servidor fica Iocalizado em um superno. Um superno e dinamicamente atribuido a tarefa de servir uma subparte pequena da rede de quiosques. Um superno indexa os arquivos compartilhados por quiosques conectados a eles e executa as solicitag5es de pesquisa em nome dos quiosques. Todas as solicita?5es sao direcionadas ao superno da subparte. O tempo de pesquisa e depois reduzido comparado
20
com ο modelo descentralizado.

Claims (8)

1. Metodo de reparo de arquivo para restabelecer um arquivo, para uso em um sistema para distribuir conteijdo para mais de um receptor, CARACTERIZADO pelo fato de que compreende, em um primeiro receptor (1), as etapas de: - receber um conjunto de arquivos em uma multidifusao de transmissao de um transmissor (5); - reIatar os arquivos recebidos a um servidor (6); - receber do dito servidor um identificador de um segundo receptor (2) que possui um arquivo perdido que nao esta compreendido no dito conjunto recebido de arquivos; e - restabelecer ο dito arquivo perdido do dito segundo receptor (2) em um modo de transmissao usando um mecanismo ponto-a-ponto.
2. Metodo de reparo de arquivo para restabelecer um arquivo, para uso em um sistema para distribuir conteudo para mais de um receptor, CARACTERIZADO pelo fato de que compreende, em um primeiro receptor (1), as etapas de: - receber ο identificador de um conjunto de arquivos a ser recebido; - receber um conjunto de arquivos em uma multidifusao de transmissao de um transmissor (5); - detectar um arquivo perdido entre ο conjunto recebido de arquivos; - relatar ο dito arquivo perdido a um servidor (6); - receber do dito servidor um identificador de um segundo receptor (2) que possui um arquivo perdido que nao esta compreendido no dito conjunto recebido de arquivos; e - restabelecer ο dito arquivo perdido do dito segundo receptor (2) em um modo de transmissao usando um mecanismo ponto-a-ponto.
3. Metodo, de acordo com a reivindicagao 1,CARACTERIZADO pelo fato de que a etapa de receber um identificador de um segundo receptor compreende as etapas de: - receber um identificador de cada receptor do conteijdo; - receber um identificador de um conjunto de arquivos a ser recebido; - detectar um arquivo perdido entre ο conjunto recebido de arquivos; - difundir uma solicitagao aos outros receptores para restabelecer ο dito arquivo perdido; e - receber ο dito identificador do dito segundo receptor do segundo receptor.
4. Metodo para restabelecer um arquivo em um sistema para distribuir conteudo para mais de um receptor, CARACTERIZADO pelo fato de que compreende, em um servidor (6), as etapas de: - receber uma identificagao de um conjunto de arquivos a ser recebido por todos os receptores; - identificar uma Iista de arquivos corretamente recebidos para cada receptor; e - indicar em um primeiro receptor (1) que nao recebeu um arquivo corretamente um identificador de um segundo receptor (2) que recebeu ο arquivo corretamente.
5. Metodo para restabelecer um arquivo em um sistema para distribuir conteCido para mais de um receptor, CARACTERIZADO pelo fato de que compreende, em um primeiro receptor (1), as etapas de: - receber um conjunto de arquivos em uma multidifusao de transmissao de um transmissor (5); - receber uma solicitagao de um segundo receptor (2) para restabelecer um arquivo; - se ο arquivo estiver disponivel no conjunto de arquivos, enviar ο arquivo ao dito segundo receptor (2); e - se ο arquivo nao estiver disponivel no conjunto de arquivos, remeter a solicitagao a outros receptores.
6. Metodo, de acordo com a reivindicagao 5,CARACTERIZADO pelo fato de que, apos ter recebido ο dito conjunto de arquivos, compreende a etapa de indicar ο dito conjunto recebido de arquivos a um servidor.
7. Metodo,de acordo com qualquer uma das reivindicagdes precedentes, CARACTERIZADO pelo fato de que ο conteiido e distribuido de acordo com ο protocolo de Liberagao de Arquivo sobre Transporte Unidirecional, mencionado protocolo FLUTE, e ο metodo de reparo de arquivo aplica-se a um arquivo recebido durante uma sessao de Iibera^ao de arquivo atual apenas.
8. Metodo, de acordo com as reivindicagdes 7 e 2 ou 3,CARACTERIZADO pelo fato de que a etapa de detectar ο arquivo perdido e executada com a Tabela de Liberagao de Arquivo definida no protocolo FLUTE.
BRPI0715771-1A 2006-09-15 2007-08-28 mÉtodo de reparo de arquivo para um sistema de distribuiÇço de conteédo BRPI0715771A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP06291464.3 2006-09-15
EP06291464A EP1901525A1 (en) 2006-09-15 2006-09-15 File repair method for a content distribution system
PCT/EP2007/058942 WO2008031721A1 (en) 2006-09-15 2007-08-28 File repair method for a content distribution system

Publications (1)

Publication Number Publication Date
BRPI0715771A2 true BRPI0715771A2 (pt) 2013-07-16

Family

ID=37745175

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0715771-1A BRPI0715771A2 (pt) 2006-09-15 2007-08-28 mÉtodo de reparo de arquivo para um sistema de distribuiÇço de conteédo

Country Status (9)

Country Link
US (1) US8478720B2 (pt)
EP (2) EP1901525A1 (pt)
JP (1) JP5558820B2 (pt)
KR (1) KR101458490B1 (pt)
CN (1) CN101518033A (pt)
BR (1) BRPI0715771A2 (pt)
RU (1) RU2456758C2 (pt)
TW (1) TWI462524B (pt)
WO (1) WO2008031721A1 (pt)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1944944A1 (en) 2007-01-12 2008-07-16 Thomson Licensing System and method for combining pull and push modes
US8156234B1 (en) * 2008-02-14 2012-04-10 Trend Micro Incorporated Multicast distribution of computer virus pattern files with fail over mechanism
TWI476610B (zh) * 2008-04-29 2015-03-11 Maxiscale Inc 同級間冗餘檔案伺服器系統及方法
KR101507907B1 (ko) * 2008-05-20 2015-04-06 톰슨 라이센싱 다수의 수신기들에서 이용가능한 콘텐츠 맵의 배포를 위한 시스템 및 방법
EP2294795B1 (en) * 2008-07-02 2013-12-11 Thomson Licensing Device and method for disseminating content data between peers in a p2p mode, by using a bipartite peer overlay
TWI486040B (zh) * 2008-10-10 2015-05-21 Thomson Licensing 在接收器要求失落符號之方法及其接收器
EP2237477A1 (en) * 2009-03-31 2010-10-06 Siemens Aktiengesellschaft Data transfer to multiple operating stations
GB0908038D0 (en) * 2009-05-11 2009-06-24 Bluebox Avionics Ltd A content distribution system and method
CN102215435B (zh) * 2010-04-02 2013-07-31 科腾科技(北京)有限公司 一种数字电视推送点播系统及其推送点播方法
KR101252947B1 (ko) * 2010-12-10 2013-04-15 한양대학교 산학협력단 비디오 청크 분포에 적응적인 푸쉬-풀 혼성 스트리밍 방법 및 장치
JP5776339B2 (ja) * 2011-06-03 2015-09-09 富士通株式会社 ファイル配布方法、ファイル配布システム、マスタサーバ、及びファイル配布プログラム
CN102291601B (zh) * 2011-09-08 2014-04-30 深圳市龙视传媒有限公司 一种多媒体内容管理方法及装置
US9213605B2 (en) 2012-01-23 2015-12-15 Intel Corporation IP multimedia subsystem and method for MBMS file repair using HTTP servers
JP2014016906A (ja) * 2012-07-10 2014-01-30 Mitsubishi Electric Corp コンテンツ配信システム、配信サーバー、端末装置およびコンテンツ配信方法
CN102916837B (zh) * 2012-10-19 2016-06-29 北京迈伦斯科技有限公司 一种分层结构的数据修复方法及实现该方法的节点设备
CN103036964B (zh) * 2012-12-04 2015-05-20 杭州顺网科技股份有限公司 一种基于p2p的网吧服务器数据更新方法
CN104079607A (zh) * 2013-03-28 2014-10-01 联想(北京)有限公司 一种文件下载的方法和设备
US10127263B2 (en) * 2013-05-30 2018-11-13 Qualcomm Incorporated Full file repair using schedule description fragment in eMBMS
KR101465659B1 (ko) * 2013-11-01 2014-11-28 성균관대학교산학협력단 주기적 멀티캐스트를 활용한 사용자 도움형 데이터 전송 방법 및 장치
JP6366993B2 (ja) * 2014-05-15 2018-08-01 コイト電工株式会社 画像表示装置
US10412151B2 (en) 2015-01-26 2019-09-10 Huawei Technologies Co., Ltd. Method and system for on-demand file repair
CN114257858B (zh) * 2022-03-02 2022-07-19 浙江宇视科技有限公司 一种基于情感计算的内容同步方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996024231A1 (en) * 1995-01-30 1996-08-08 Telefonaktiebolaget Lm Ericsson (Publ) Flexible downloading of software
EP1002410B1 (en) * 1997-08-06 2004-11-17 Tachyon, Inc. A distributed system and method for prefetching objects
US7225228B2 (en) * 2002-03-25 2007-05-29 Sun Microsystems, Inc. Efficient binary content distribution using propagating messages
US7305585B2 (en) * 2002-05-23 2007-12-04 Exludus Technologies Inc. Asynchronous and autonomous data replication
JP4113743B2 (ja) * 2002-08-08 2008-07-09 株式会社テレマン・コミュニケーションズ パリティチェック方法及び同報配信ネットワークシステム
US8296436B2 (en) * 2004-03-22 2012-10-23 Nokia Corporation Conveying parameters for broadcast/multicast sessions via a communication protocol
US20060018470A1 (en) * 2004-07-09 2006-01-26 Nokia Corporation Managing traffic keys during a multi-media session
US7590922B2 (en) * 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
JP4103892B2 (ja) * 2005-01-26 2008-06-18 オンキヨー株式会社 ピアツーピアコンテンツ配信システム
TWI325732B (en) * 2006-07-31 2010-06-01 Ind Tech Res Inst File repair mechanism for mbms and umts network

Also Published As

Publication number Publication date
JP2010503906A (ja) 2010-02-04
WO2008031721A1 (en) 2008-03-20
EP2087705A1 (en) 2009-08-12
CN101518033A (zh) 2009-08-26
US20090240701A1 (en) 2009-09-24
EP2087705B1 (en) 2019-08-07
KR101458490B1 (ko) 2014-11-07
RU2456758C2 (ru) 2012-07-20
EP1901525A1 (en) 2008-03-19
TWI462524B (zh) 2014-11-21
RU2009114162A (ru) 2010-10-20
US8478720B2 (en) 2013-07-02
KR20090073097A (ko) 2009-07-02
TW200814619A (en) 2008-03-16
JP5558820B2 (ja) 2014-07-23

Similar Documents

Publication Publication Date Title
BRPI0715771A2 (pt) mÉtodo de reparo de arquivo para um sistema de distribuiÇço de conteédo
KR101606940B1 (ko) 풀 및 푸시 모드를 조합하는 시스템 및 방법
US9325786B2 (en) Peer-to-peer interactive media-on-demand
CN101102312B (zh) 一种网络通信数据处理方法、网络通信系统及客户端
TW201014394A (en) Route and link evaluation in wireless mesh communications networks
US20090024754A1 (en) Assisted peer-to-peer media streaming
TW201014393A (en) Node discovery and culling in wireless mesh communications networks
TW201014395A (en) Load management in wireless mesh communications networks
WO2008148335A1 (fr) Procédé pour une construction de topologie de réseau de nœud client et système pour livraison de média en flux
TW201014396A (en) Network utilities in wireless mesh communications networks
JP5522801B2 (ja) 受信端末およびその制御プログラム
KR20100100936A (ko) 소스 스위칭 방법, 시스템, 및 디바이스
JP2008236536A (ja) 通信システム、ノード装置、ノード処理プログラム、及びサーバ機能制御方法
US20110268126A1 (en) Information communication system, node device, information communication method and computer readable storage medium
KR101015961B1 (ko) 가상서버를 이용한 스트리밍 장치 및 그 방법
JP2008236538A (ja) ツリー型放送システム、コンテンツ放送方法、放送管理装置、及び放送管理処理プログラム
JP6231896B2 (ja) コンテンツ配信システム、p2p端末、及び接続切替え方法
JP5616831B2 (ja) 受信端末およびその制御プログラム
JP2005223656A (ja) パケット統合装置、パケット復元装置、パケット統合プログラムおよびパケット復元プログラム、並びに、パケット統合復元装置およびパケット統合復元プログラム

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]
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04L 29/08

Ipc: H04L 29/08 (1990.01), H04L 12/18 (1990.01), H04L 2

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)

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]

Free format text: MANTIDO O INDEFERIMENTO UMA VEZ QUE NAO FOI APRESENTADO RECURSO DENTRO DO PRAZO LEGAL