BRPI0621785A2

BRPI0621785A2 - suporte para dispositivos de reprodução interativos para serviço de conteúdo sob demanda não hierárquico ciente do desempenho

Info

Publication number: BRPI0621785A2
Application number: BRPI0621785-0A
Authority: BR
Inventors: Yang Guo; Saurabh Mathur; Kumar Ramaswamy
Original assignee: Thomson Licensing
Priority date: 2006-06-27
Filing date: 2006-06-27
Publication date: 2011-12-20
Also published as: KR101207050B1; US8688852B2; JP2009543439A; CN101480051A; EP2036346A4; WO2008002296A1; CN101480051B; KR20090030277A; EP2036346A1; US20090202221A1

Abstract

SUPORTE PARA DISPOSITIVOS DE REPRODUçãO INTERATIVOS PARA SERVIçO DE CONTEúDO SOB DEMANDA NãO HIERARQUICO CIENTE DO DESEMPENHO. Um método e aparelho são descritos compreendendo detectar uma operação de reprodução de vídeo, determinar um ponto de reprodução alvo para a operação de reprodução e detectar um tipo de sub-clipe no qual recai o referido ponto de reprodução alvo. O mé- todo e aparelho também recebem um sub-clipe de vídeo principal transmitido continuamente, determina um conjunto de sub-clipes de vídeo necessários, localiza um do conjunto de sub-clipes de vídeo necessários e transfere o sub-clipe de vídeo localizado.

Description

"SUPORTE PARA DISPOSITIVOS DE REPRODUÇÃO INTERATIVOS PARA SERVIÇO DE CONTEÚDO SOB DEMANDA NÃO HIERÁRQUICO CIENTE DO DESEMPENHO"

Campo da Invenção

A presente invenção refere-se ao suporte para interatividade do usuário/operações de um dispositivo de reprodução de vídeo para um serviço de vídeo sob demanda não hie- rárquico ciente do desempenho.

Antecedentes da Invenção

Tradicionalmente, o modelo de serviço de cliente-servidor tem sido usado para pro- ver o serviço de transmissão contínua. Um cliente envia uma solicitação para um servidor, que então transmite continuamente o conteúdo para o cliente se o servidor tem recursos suficientes para atender a solicitação do cliente e existe largura de banda suficiente ao longo da trajetória entre o servidor e o cliente.

Devido à computação limitada e recurso de armazenamento no servidor e largura de banda limitada na rede que conecta o servidor e clientes, a capacidade escalar tem sido uma preocupação com o serviço de transmissão contínua de cliente-servidor. Recentemen- te, técnicas não hierárquicas foram introduzidas no serviço de transmissão contínua. Pares são implementados com as capacidades dos clientes e servidores e contribuem para ameni- zar a carga de trabalho imposta no servidor e distribuir as exigências de largura de banda através da rede ativamente colocando em cache o conteúdo e atendendo outros pares. Os estudos mostraram que as técnicas não hierárquicas melhoram grandemente a capacidade escalar do sistema, possibilitando que o sistema atenda muito mais usuários.

Tem existido esforços significativos para tratar o problema da capacidade escalar apresentada na transmissão contínua do serviço de mídia usando redes não hierárquicas. Esses esforços podem ser classificados em duas categorias particularmente transmissão contínua ao vivo não hierárquica e transmissão contínua de vídeo armazenado não hierár- quico ou vídeo sob demanda. Embora ambos os serviços esforcem-se para suportar um grande número de usuários enquanto oferecendo aos usuários boa qualidade de visualiza- ção, eles também enfrentam diferentes desafios técnicos. Na transmissão contínua ao vivo não hierárquica, a minimização do retardo de partida sem sacrificar a capacidade escalar do sistema é o desafio. No serviço de vídeo sob demanda não hierárquico, permitir o comparti- lhamento de usuários assíncronos é o desafio .

Os esquemas de transferência não hierárquicos também se distinguem pelas técni- cas de disseminação de dados diferentes. Dois métodos de disseminação de dados foram investigados - particularmente a abordagem com base na sobreposição e a abordagem con- duzida pelos dados. Na abordagem com base na sobreposição, os pares formam uma ma- lha ou estrutura de árvore onde relações de pai-filho são formadas entre os pares. Um par filho recebe dados do seu pai. Em contraste, os pares na abordagem conduzida pelos dados não têm relações fixas de pai-filho. Os pares procuram os dados ausentes e recuperam os dados ausentes sempre que disponíveis. Embora a abordagem com base na sobreposição seja amplamente usada nos esforços anteriores não hierárquicos, a abordagem conduzida pelos dados está se tornando mais popular desde que ela trata da agitação e do problema da largura de banda assimétrica efetivamente.

Embora a maior parte dos esforços da técnica anterior exiba boa capacidade esca- lar e suporte um maior número de usuários comparado com um modelo de serviço tradicio- nal de cliente-servidor, os esquemas da técnica anterior são de melhor resultado por nature- za e o suporte das exigências de desempenho do sistema não foi totalmente investigado. O uso de um serviço de vídeo sob demanda não hierárquico ciente do desempenho também significa que as operações envolvendo a interatividade do usuário com um dispositivo de reprodução de vídeo devem ser manipuladas diferentemente. Até o momento, a técnica an- terior não tratou a manipulação de tais operações de dispositivo de reprodução de vídeo.

Sumário da Invenção

O serviço de vídeo sob demanda não hierárquico ciente do desempenho permite que os usuários selecionem e assistam conteúdo de vídeo através de uma rede sempre que eles desejam. Em uma aplicação relacionada, o compartilhamento de vídeo não hierárquico segmentado foi descrito. Esse possibilitou o compartilhamento de conteúdo em um ambiente de vídeo sob demanda. O desempenho foi tratado pela transferência de dados não hierár- quicos e transmissão contínua complementar auxiliada pelo servidor.

A presente invenção é direcionada para suportar a interatividade do usuá- rio/operações para dispositivos de reprodução de vídeo para um serviço de vídeo sob de- manda não hierárquico ciente do desempenho. Tais operações incluem saltar para fren- te/para trás, pausar/reiniciar, avanço rápido e reverso rápido.

Um método e aparelho para suportar as operações de reprodução de vídeo para

um serviço de vídeo sob demanda não hierárquico são descritos compreendendo detectar uma operação de reprodução de vídeo e detectar um tipo de sub-clipe. O método e aparelho também recebem um sub-clipe de vídeo principal transmitido continuamente, determina um conjunto de sub-clipes de vídeo necessários, localiza um do conjunto de sub-clipes de vídeo necessários e transfere o sub-clipe de vídeo localizado.

Breve Descrição dos Desenhos

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

A figura 1 é um diagrama esquemático de uma rede não hierárquica de acordo com a presente invenção. A figura 2 é um fluxograma do processo para calcular o número real de sub-clipes transmitidos continuamente.

A figura 3 é um diagrama esquemático de um dispositivo de reprodução de vídeo.

A figura 4 é um fluxograma representando o processo de controle de admissão do lado do usuário/cliente.

A figura 5 é um diagrama de blocos das operações de reprodução de vídeo dentro de um dispositivo de reprodução de vídeo.

A figura 6 é um fluxograma da operação de um módulo de controle exemplar de a- cordo com a presente invenção.

Descrição detalhada das modalidades preferidas

Os usuários do serviço de vídeo sob demanda assistem porções diferentes do ví- deo em qualquer dado momento. A fim de possibilitar o compartilhamento do conteúdo entre usuários e maximizar a quantidade de conteúdo que é distribuído através de uma rede não hierárquica, é assumido que cada usuário tenha a capacidade de armazenamento para co- locar em cache uma cópia parcial e/ou toda a cópia do conteúdo que foi reproduzido. Essa é uma suposição razoável dada a capacidade de armazenamento rapidamente crescente dos dispositivos de reprodução de vídeo. Deve ser observado que um dispositivo de reprodução de vídeo é qualquer dispositivo capaz de receber e reproduzir vídeo (armazenado ou ao vivo) incluindo, mas não limitado a computadores, laptops, assistentes digitais pessoais (PDAs) e dispositivos móveis. Uma rede não hierárquica não é limitada a uma rede de linha ligada por fiação e pode ser uma rede de linha sem fio ou ligada por fiação ou uma rede hí- brida, utilizando ambas as conexões de linha ligada por fiação e sem fio.

No método e aparelho de vídeo sob demanda não hierárquico segmentado da pre- sente invenção, um videoclipe é dividido em múltiplos segmentos de comprimento igual, denominados sub-clipes. O tempo de reprodução do início do sub-clipe é definido como o prazo desse sub-clipe. Os sub-clipes principais são transmitidos continuamente para o dis- positivo de reprodução de vídeo de modo que os usuários podem começar a reprodução imediatamente. Enquanto isso, uma rede não hierárquica é estabelecida entre os usuários a fim de pré-recuperar os dados dos sub-clipes sucessores. De acordo com o esquema ciente de desempenho do sistema da presente invenção, os dados de um sub-clipe têm que ser pré-recuperados antes do seu prazo. Depois que a reprodução de um sub-clipe iniciou, ne- nhuma transferência não hierárquica desse sub-clipe é permitida desde que os dados recen- temente transferidos podem estar desatualizados. Transmissão contínua complementar do servidor original é iniciada desse ponto em diante para melhor desempenho do sistema. A transmissão contínua complementar é descrita abaixo.

Um exemplo é usado para ilustrar como o vídeo sob demanda não hierárquico segmentado atende solicitações que chegam. Nesse exemplo, é assumido que os usuários são capazes de colocar em cache toda a cópia de vídeo. A mesma técnica se aplica mesmo se somente uma porção da cópia de vídeo é colocada em cache. É também assumido que o servidor somente transmite continuamente o primeiro sub-clipe e os dados dos sub-clipes seguintes são transferidos usando a rede não hierárquica. O algoritmo para calcular o núme- ro de sub-clipes transmitidos continuamente será apresentado e descrito abaixo.

Com referência agora à figura 1, o cliente/usuário 1 faz uma solicitação/demanda por vídeo a partir do servidor no tempo ti. O servidor transmite continuamente o sub-clipe 1 (o primeiro sub-clipe de vídeo) para o cliente 1 imediatamente, de modo que o cliente 1 pode prontamente começar a reprodução. Ao mesmo tempo, uma tentativa é feita para localizar um par tendo/caching o sub-clipe 2 dentro da rede não hierárquica. Nesse momento, o único par na rede não hierárquica tendo/caching o sub-clipe 2 é o servidor, que pode se comportar como um par. Ambos o cliente 1 e o servidor (no mínimo) são membros da rede não hierár- quica. No tempo t2, o cliente 1 está reproduzindo o sub-clipe 1, enquanto o sub-clipe 2 está sendo transferido (não transmitido continuamente) do servidor. O cliente/usuário 2 faz uma solicitação/demanda pelo mesmo vídeo do servidor e imediatamente começa a reprodução do sub-clipe 1, que foi transmitido continuamente do servidor para o cliente 2. Ambos o ser- vidor e o cliente 1 começam a transferência (não transmissão contínua) do sub-clipe 2 para o cliente 2. Nesse momento, o servidor, o cliente 1 e o cliente 2 são pares na rede não hie- rárquica. No tempo t3, o cliente 3 faz uma solicitação/demanda pelo mesmo vídeo do servi- dor e imediatamente começa a reprodução do sub-clipe 1, que foi transmitido continuamente do servidor. Entretanto, o cliente 1 está reproduzindo o sub-clipe 3 e está transferindo os dados/vídeos do sub-clipe 4. O cliente 2 está reproduzindo o sub-clipe 2 e transferindo o sub-clipe 3. Nesse momento, o servidor, o cliente 1, o cliente 2 e o cliente 3 (pelo menos) são membros da rede não hierárquica. O cliente 3 pode transferir o sub-clipe 2 do servidor, cliente 1 e cliente 2. À medida que o tempo progride, a reprodução de vídeo do par continua. A transferência não hierárquica pré-recupera os dados do sub-clipe que segue o sub-clipe atualmente sendo reproduzido, como mostrado na figura 1, com tempo atual de U- No tempo t5, o cliente 1 já terminou a sua reprodução de vídeo e saiu do sistema. O cliente 2 está re- produzindo o último sub-clipe e o cliente 3 está reproduzindo o sub-clipe 4 e transferindo o sub-clipe 5. O servidor e o segundo cliente são pares na rede não hierárquica para finalida- des de transferência do sub-clipe 5. Finalmente, o cliente 2 também saiu do sistema depois de terminar a reprodução do vídeo. O cliente 3 está assistindo/reproduzindo o sub-clipe 5 e sairá do sistema no fim do sub-clipe 5.

Como discutido acima, embora cuidado extra seja tomado para tratar os problemas de desempenho (chegada apropriada dos sub-clipes em/pelo usuário), alguns dados podem ainda estar ausentes no momento do prazo (ou um pouco antes do prazo) quando a transfe- rência não hierárquica termina. Como usar o servidor para transmitir continuamente os da- dos ausentes de modo a melhorar mais o desempenho de reprodução de vídeo do par é agora descrito. Isso é chamado transmissão contínua complementar aqui. À medida que o prazo se aproxima, o cliente do par prepara um vetor de dados ausentes Vausente, que é um mapa de bits que usa um primeiro indicador, por exemplo, "1" para indicar que um bloco é recebido, e um segundo indicador, por exemplo, "0" para indicar que um bloco está ainda faltando. O vetor dos dados ausentes é enviado para o servidor (sinalização). O servidor começa a transmitir continuamente os dados ausentes na taxa de reprodução normal à me- dida que o prazo se aproxima de modo que os dados/vídeo ausentes podem ser preenchi- dos em tempo para a reprodução do vídeo no par.

O suporte da interatividade do usuário, isto é, operações de reprodução do disposi- tivo de vídeo, é um aspecto importante do serviço de vídeo sob demanda. Os usuários que invocam as operações de salto para frente/para trás desejam reproduzir o vídeo de um pon- to arbitrário dentro do clipe na taxa de reprodução normal. Deixemos o ponto de reprodução alvo, ou TPP representar o novo ponto de reprodução planejado. Se o TPP é mais tarde do que o ponto de reprodução atual, essa é uma operação de salto para frente. De outra forma, ela é uma operação de salto para trás.

Como mostrado acima na figura 1, existem quatro tipos de sub-clipes no serviço de vídeo sob demanda não hierárquico ciente do desempenho: sub-clipes vazios, sub-clipes transferidos, sub-clipes no processo de transferência e sub-clipes transmitidos continuamen- te. Dependendo do tipo de sub-clipe que o ponto de reprodução alvo (TPP) se situa, as ope- rações de salto para frente/para trás são manipuladas diferentemente. No seguinte, como calcular o número máximo de sub-clipes que podem precisar ser transmitidos continuamente do servidor diretamente é descrito primeiro. O número real de sub-clipes transmitidos conti- nuamente, com base no tipo de sub-clipe no qual o TPP se situa e os tipos de sub-clipes seguintes são também descritos. Finalmente, como modificar os prazos do sub-clipe a fim de suportar as operações de salto para frente/para trás é descrito.

O número de sub-clipes transmitidos continuamente é maximizado quando nenhum dado depois do ponto de reprodução alvo (TPP) é colocado em cache no armazenamento temporário. Em tal cenário, o suporte das operações de salto para frente/para trás é similar a iniciar um novo vídeo a partir do TPP. Suponha que o TPP se situa dentro do sub-clipe i. Abaixo o método para calcular o número máximo de sub-clipes transmitidos continuamente é descrito, assumindo que nenhum dado está em cache para o sub-clipe k, para k > i.

O intervalo de tempo do TPP para o fim do sub-clipe i é representado por tsobra (tlefto. ver), e o número máximo de sub-clipes transmitidos continuamente é representado por n. Assim, a relação

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

onde renlace descendente (rdownlink) é a velocidade do enlace descendente, rreprodução (rplay- back) é a taxa de reprodução e L é a duração que o sub-clipe é deduzida. Desde que ri tem que ser um número inteiro, e tem que ser menor do que o número total de sub-clipes depois do sub-clipe i,

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

(Equação 1)

onde (.)* é uma função não negativa e A/é o número total de sub-clipes.

A seguir, o número real de sub-clipes necessários para serem transmitidos continu- amente é investigado. Existem quatro tipos de sub-clipes no serviço de vídeo sob demanda não hierárquico ciente do desempenho: sub-clipe vazio, sub-clipe transferido, sub-clipe transmitido continuamente e sub-clipe no processo de transferência. Ambos os sub-clipes transmitidos continuamente e sub-clipes no processo de transferência colocam em cache porções dos dados do sub-clipe de modo que eles são tratados aqui da mesma forma como sub-clipes vazios. Isso simplifica o problema e um número conservador de sub-clipes trans- mitidos continuamente é assim calculado. A aplicação da transmissão contínua complemen- tar se uma porção dos dados está disponível no armazenamento temporário é recomenda- da.

A figura 2 é um fluxograma do processo para calcular o número real de sub-clipes transmitidos continuamente para as operações de avanço rápido, salto para frente e salto para trás. O valor de retorno é inicializado em 205. O contador do sub-clipe atual é iniciali- zado para o próximo sub-clipe em 210. Uma determinação é feita em 215 se o sub-clipe atual está totalmente em cache. Se o sub-clipe atual está totalmente em cache, então retor- nar com o valor de retorno em 220. Se o sub-clipe atual não está totalmente em cache, en- tão incrementar o valor de retorno em 225 e a seguir incrementar o contador do sub-clipe atual em 230. O processo essencialmente circula através dos ri sub-clipes. Se o sub-clipe k está totalmente em cache, toda a largura de banda do enlace descendente fica disponível para transferir os dados do próximo sub-clipe vazio. Desde que a velocidade do enlace des- cendente é sempre maior do que a taxa de reprodução (de outra forma nenhum serviço de vídeo sob demanda pode ser provido em primeiro lugar), o sub-clipe vazio será totalmente transferido antes do seu prazo. Portanto, quaisquer sub-clipes vazios depois do sub-clipe k podem ser transferidos antes dos seus prazos, e nenhuma transmissão contínua direta é necessária.

A seguir, como ajustar os prazos do sub-clipe para acomodar as operações de salto para frente/para trás é considerado. Deixemos t representar o tempo atual e dk representar

o novo prazo do k° sub-clipe. A seguir, a equação seguinte é deduzida

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

(Equação 2)

para i < k< N, onde L é a duração de um sub-clipe. O suporte da operação de pausa no serviço de vídeo sob demanda não hierárquico ciente do desempenho é direto - apenas parar a reprodução de vídeo e pausar qualquer transmissão contínua ou transferência em andamento. Os prazos do sub-clipe são alterados para serem infinitos para adiar o processo de transferência. Observe que a operação de pausa ocorre somente nos sub-clipes transmitidos continuamente e sub-clipes transferidos.

A operação de reinicio é manipulada diferentemente dependendo do tipo de sub- clipe. Suponha que o vídeo é pausado no sub-clipe /'. Se o sub-clipe atual é um sub-clipe transmitido continuamente, o usuário através do dispositivo de reprodução de vídeo sinaliza o servidor para reiniciar a reprodução. O servidor também reinicia a transmissão contínua dos sub-clipes que foram designados para serem transmitidos continuamente antes que a operação de pausa fosse invocada. A lógica atrás disso é que todas as ações ficam tempo- rariamente suspensas pela operação de pausa, e a operação de reinicio reinicia a transmis- são contínua sem mudar o estado do sistema. Enquanto isso, os prazos do sub-clipe são modificados para refletir o tempo decorrido incorrido pela operação de pausa. Suponha que o tempo de reprodução do ponto de reinicio para o começo do sub-clipe seguinte i +1 é tSObra e o tempo atual é t, a equação (2) é usada para calcular os novos prazos.

Se o ponto de pausa cai em um sub-clipe transferido, o usuário através do disposi- tivo de reprodução de vídeo reinicia a reprodução do sub-clipe atual imediatamente, reinicia o processo de transferência e os prazos dos sub-clipes seguintes são modificados usando a equação (2) também.

Para a operação de avanço rápido, o vídeo é reproduzido em uma taxa maior do que a taxa de reprodução normal. O fator de aceleração da operação de avanço rápido é representado por δ A taxa de reprodução para a operação de avanço rápido é δ · reprodução-

No seguinte, o número máximo de sub-clipes transmitidos continuamente, ri é cal- culado primeiro. A seguir, o número real de sub-clipes transmitidos continuamente é calcu- lado. Finalmente, a modificação dos prazos do sub-clipe é executada. Será óbvio que existe uma forte correlação entre a operação de salto para frente e a operação de avanço rápido.

O intervalo de tempo do ponto de reprodução de partida para o fim do sub-clipe a- tual é representado por tsobra. A taxa de reprodução para a operação de avanço rápido é re- presentada como rreproducao, isto é, rreproducao = δ · rreproducao. Assim, a seguinte relação é deduzi- da

(rdownlink ~ rplayback)(tleflover -n L)/δ ≥ rplaybackL (Equacao 3).

Deve ser observado que o segundo termo no lado esquerdo da equação (3) é divi- dido por δ para refletir o fato que a taxa de reprodução é acelerada por um fator de δ. Desde que n tem que ser um número inteiro e não maior do que N-i, a seguinte relação pode ser deduzida: <formula>formula see original document page 9</formula> (Equação 4)

O método da figura 2 pode ser aplicado para encontrar o número real de sub-clipes transmitidos continuamente. O prazo ajustado para o sub-clipe k, i <k< Né assim

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

O tempo de sobra para a operação de reverso rápido é o intervalo de tempo do ponto de reprodução atual para o começo do sub-clipe atual. Usando Uobra para representar o tempo de sobra para a operação de reverso rápido, o número máximo de sub-clipes transmitidos continuamente é:

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

(Equação 6)

A equação 4 e a equação 6 são similares, exceto pelo último termo, que pode ser explicado pelas direções de reprodução opostas. Também deve ser observado que ambas as operações de avanço rápido e reverso rápido podem ser implementadas para múltiplas velocidades em qualquer direção.

O método ilustrado na figura 2 precisa somente ser modificado ligeiramente para calcular o número real de sub-clipes transmitidos continuamente para a operação de reverso rápido. Mais especificamente, k é retrocedido (decrementado) de N para i-n na etapa 230.

O prazo para o sub-clipe k, l<k<i, pode ser calculado como segue:

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

A figura 3 é um diagrama esquemático de um dispositivo de reprodução de vídeo. As operações de reprodução de vídeo são suportadas através de um botão no dispositivo de reprodução de vídeo ou através de um botão ativado por um usuário de um dispositivo de controle remoto ou um comando de software ativado, por exemplo, por um comando de voz. Os dispositivos para invocar as operações de reprodução de vídeo não são limitados a es- ses sugeridos acima, que são modalidades meramente ilustrativas de tal modo para invocar as operações de reprodução de vídeo.

A figura 4 é um fluxograma representando o processo de controle de admissão do lado do usuário/cliente. No lado do usuário/cliente, depois que o cliente recebe a resposta do servidor, uma verificação é feita para determinar se a solicitação/demanda foi admitida testando o valor de N (o número principal dos sub-clipes a serem transmitidos continuamen- te para o cliente a partir do servidor) em 405. Se o valor de N é maior do que zero, então a solicitação/demanda foi admitida e o usuário começa a receber os N sub-clipes transmitidos continuamente em 410. Deve ser observado que o ajuste de N = -1 no lado do servidor e o teste de N > 0 no lado do usuário/cliente é apenas uma implementação possível. O teste de admissão da solicitação poderia, por exemplo, ser implementado por meio de um indicador ou qualquer outro modo adequado. O número do sub-clipe atual, Nc, é ajustado para N+1 (o próximo sub-clipe - o sub-clipe a ser transferido) em 415. Um teste é então executado em 420 para determinar se existem mais sub-clipes para transferir. Se a solicitação/demanda não foi admitida ou todos os sub-clipes do vídeo foram recebidos pelo usuário, então o pro- cesso termina. Enquanto isso, um par dentro da rede hierárquica tendo/caching o (N + 1)° sub-clipe é localizado e começa a transferência do (N + 1)° sub-clipe para o par que precisa do (N + 1)° sub-clipe em 425. Se for determinado que o prazo, d, para a transferência (me- dida contra o tempo atual, t) não foi alcançado em 430, então a transferência continua em 435. Se for determinado que o prazo, d, foi alcançado (quando medido contra o tempo atual, t) em 430, então um vetor de dados ausentes é preparado em 440. Na realidade, o vetor de dados ausentes é preparado ligeiramente antes do prazo ou quando é determinado que a transferência não pode ser completada antes do prazo, d. Se a transferência não pode ser completada antes do prazo, então um teste é executado para determinar se a transmissão contínua complementar é necessária em 445. A transmissão contínua complementar será descrita em mais detalhes abaixo. Enquanto isso, o contador do sub-clipe atual é incremen- tado em 455. Se a transmissão contínua complementar é necessária para garantir que o desempenho do sistema (chegada de sub-clipes pelo usuário antes dos prazos) seja encon- trado, então a transmissão contínua complementar é invocada em 450. Quando o prazo, d, para a transferência do (N + 1)° sub-clipe é alcançado, o usuário começa a reproduzir o (N + 1)° sub-clipe e um par dentro da rede não hierárquica tendo/caching o sub-clipe seguinte é localizado e começa o processo de transferência do sub-clipe de vídeo.

A figura 5 é um diagrama de blocos das operações de reprodução de vídeo dentro de um dispositivo de reprodução de vídeo, onde os módulos operacionais são dirigidos por um módulo de controle. O módulo de controle chama/invoca os módulos funcionais/de ope- ração de reprodução de vídeo correspondentes para quaisquer solicitações de reprodução. Deve ser observado que uma operação de reprodução direta não é discutida aqui já que ela é o assunto de uma operação relacionada.

A figura 6 é um fluxograma da operação de um módulo de controle exemplar de a- cordo com a presente invenção. O módulo de controle determina o tipo do sub-clipe em 605. O tipo da operação é determinado por 610, 620, 630, 640, 650 e 660. Se o usuário pressio- nou um botão (ou falou um comando) para invocar uma função não suportada, então ela é ignorada. Ao invés de uma série de pontos de decisão, um único ponto de decisão "típico do caso" poderia ser implementado. Se a operação de reprodução de vídeo é um salto para frente (JF), então em 615 uma determinação do número máximo de sub-clipes necessários para transmitir continuamente é feita, a determinação do número real de sub-clipes a ser transmitido continuamente é feita com base no que já está totalmente em cache, a transmis- são contínua do sub-clipe contendo o TPP é iniciada (se o sub-clipe contendo o TPP não está totalmente em cache), novos prazos de sub-clipes são calculados, a reprodução é inici- ada e a transferência dos sub-clipes além dos sub-clipes transmitidos continuamente é inici- ada. O mesmo procedimento se aplica para a operação de salto para trás.

Se a operação de reprodução de vídeo é uma operação de pausa, então em 635, a reprodução do vídeo é parada, a transmissão contínua é parada, a transferência é parada e os prazos do sub-clipe são ajustados para infinito. Se a operação de reprodução de vídeo é uma operação de reinicio, então em 645, novos prazos do sub-clipe são calculados como um resultado da operação de pausa, se sub-clipes estavam sendo transmitidos continua- mente, então reiniciar a transmissão contínua dos sub-clipes, iniciar a reprodução do vídeo e reiniciar a transferência de quaisquer sub-clipes que foram programados para serem transfe- ridos.

Se a operação de reprodução de vídeo é uma operação de avanço rápido, então em 655, um cálculo é feito da nova taxa de reprodução acelerada, uma determinação do número máximo de sub-clipes necessários para transmitir continuamente é feita, uma de- terminação do número real de sub-clipes a serem transmitidos continuamente é feita com base no que já está totalmente em cache, a transmissão contínua do sub-clipe contendo o TPP é iniciada (se o sub-clipe contendo o TPP não está totalmente em cache), novos prazos de sub-clipes são calculados, a reprodução é iniciada e a transferência dos sub-clipes além dos sub-clipes transmitidos continuamente é iniciada. O procedimento similar se aplica para a operação de reverso rápido, exceto que a equação 6 substitui a equação 4 no cálculo do número real de sub-clipes transmitidos continuamente. Deve ser lembrado que ambos o avanço rápido e o reverso rápido podem ser implementados para múltiplas velocidades em qualquer direção.

É para ser entendido que a presente invenção pode ser implementada em várias formas de hardware, software, firmware, processadores de uso especial ou uma combina- ção desses. De preferência, a presente invenção é implementada como uma combinação de hardware e software. Além do mais, o software é, de preferência, implementado como um programa aplicativo personificado de modo tangível em um dispositivo de armazenamento de programa. O programa aplicativo pode ser transferido para, e executado por, uma má- quina compreendendo qualquer arquitetura adequada. De preferência, a máquina é imple- mentada em uma plataforma de computador tendo hardware tal como uma ou mais unida- des de processamento central (CPU), uma memória de acesso aleatório (RAM) e interfa- ce(s) de entrada/saída (l/O). A plataforma de computador também inclui um sistema opera- cional e código de microinstrução. Os vários processos e funções descritos aqui podem ser parte do código de microinstrução ou parte do programa aplicativo (ou uma combinação desses), que é executado através do sistema operacional. Além do que, vários outros dispo- sitivos periféricos podem ser conectados na plataforma de computador tais como um dispo- sitivo de armazenamento de dados adicional e um dispositivo de impressão.

É também para ser entendido que, pelo fato de que alguns componentes do siste- ma constituinte e etapas do método representados nas figuras acompanhantes são, de pre- ferência, implementados em software, as conexões reais entre os componentes do sistema (ou as etapas do processo) podem diferir dependendo da maneira na qual a presente inven- ção é programada. Dados os ensinamentos daqui, um versado na técnica relevante será capaz de considerar essas e implementações ou configurações similares da presente inven- ção.

Claims

1. Método para suportar operações de reprodução de vídeo para um serviço de ví- deo sob demanda não hierárquico, o dito método CARACTERIZADO pelo fato de que com- preende: detectar uma operação de reprodução de vídeo e detectar um tipo de sub-clipe.

2. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que também compreende: receber um sub-clipe de vídeo principal transmitido continuamente, determinar um conjunto de sub-clipes de vídeo necessários, localizar um do dito conjunto de sub-clipes de vídeo necessários e transferir o dito sub-clipe de vídeo localizado.

3. Método, de acordo com a reivindicação 1, CARACTERIZADO pelo fato de que o dito serviço de vídeo sob demanda não hierárquico é ciente do desempenho.

4. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de salto para frente e também compreende: determinar um número máximo de sub-clipes a transmitir continuamente, determinar um número real de sub-clipes a transmitir continuamente, transmitir continuamente um sub-clipe contendo um ponto de reprodução alvo, calcular prazos do sub-clipe, iniciar a reprodução do vídeo, transferir sub-clipes seguinte ao dito sub-clipe transmitido continuamente.

5. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de salto para trás e também compreende: determinar um número máximo de sub-clipes a transmitir continuamente, determinar um número real de sub-clipes a transmitir continuamente, transmitir continuamente um sub-clipe contendo um ponto de reprodução alvo, iniciar a reprodução do vídeo em um sub-clipe contendo um ponto de reprodução alvo, calcular prazos do sub-clipe e transferir sub-clipes seguinte ao dito sub-clipe transmitido continuamente.

6. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de pausa e também compreende: parar a reprodução do vídeo, parar a transmissão contínua do sub-clipe, parar a transferência do sub-clipe e ajustar os prazos do sub-clipe para infinito.

7. Método, de acordo com a reivindicação 6, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de reinicio e também compreende: calcular novos prazos do sub-clipe, reiniciar a transmissão contínua do sub-clipe, se os sub-clipes estavam sendo transmitidos continuamente, iniciar a reprodução do vídeo e reiniciar a transferência do sub-clipe de quaisquer sub-clipes que estavam sendo transferidos quando a dita operação de pausa foi invocada.

8. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de avanço rápido e também compreende: calcular uma taxa de reprodução acelerada, determinar um número máximo de sub-clipes a transmitir continuamente, determinar um número real de sub-clipes a transmitir continuamente, transmitir continuamente os sub-clipes, calcular os prazos do sub-clipe, iniciar a reprodução do vídeo, transferir os sub-clipes seguintes ao dito sub-clipe transmitido continuamente.

9. Método, de acordo com a reivindicação 2, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de reverso rápido e também compreende: calcular uma taxa de reprodução acelerada, determinar um número máximo de sub-clipes a transmitir continuamente, determinar um número real de sub-clipes a transmitir continuamente, transmitir continuamente os sub-clipes, iniciar a reprodução de vídeo, calcular os prazos do sub-clipe e transferir os sub-clipes precedentes ao dito sub-clipe transmitido continuamente.

10. Aparelho para suportar operações de reprodução de vídeo para um serviço de vídeo sob demanda não hierárquico, CARACTERIZADO pelo fato de que compreende: dispositivo para detectar um tipo de sub-clipe e dispositivo para detectar uma operação de reprodução de vídeo.

11. Aparelho, de acordo com a reivindicação 10, CARACTERIZADO pelo fato de que também compreende: dispositivo para receber um sub-clipe de vídeo principal transmitido continuamente, dispositivo para determinar um conjunto de sub-clipes de vídeo necessários, dispositivo para localizar um do dito conjunto de sub-clipes de vídeo necessários e dispositivo para transferir o dito sub-clipe de vídeo localizado.

12. Aparelho, de acordo com a reivindicação 10, CARACTERIZADO pelo fato de que o dito serviço de vídeo sob demanda não hierárquico é ciente do desempenho.

13. Aparelho, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de salto para frente e também compre- ende: dispositivo para determinar um número máximo de sub-clipes a transmitir continu- amente, dispositivo para determinar um número real de sub-clipes a transmitir continuamen- te, dispositivo para transmitir continuamente um sub-clipe contendo um ponto de re- produção alvo, dispositivo para calcular prazos do sub-clipe, dispositivo para iniciar a reprodução do vídeo, dispositivo para transferir sub-clipes seguinte ao dito sub-clipe transmitido continu- amente.

14. Aparelho, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de salto para trás e também compreen- de: dispositivo para determinar um número máximo de sub-clipes a transmitir continu- amente, dispositivo para determinar um número real de sub-clipes a transmitir continuamen- te, dispositivo para transmitir continuamente um sub-clipe contendo um ponto de re- produção alvo, dispositivo para iniciar a reprodução do vídeo em um sub-clipe contendo um ponto de reprodução alvo, dispositivo para calcular prazos do sub-clipe e dispositivo para transferir sub-clipes seguinte ao dito sub-clipe transmitido continu- amente.

15. Aparelho, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de pausa e também compreende: dispositivo para parar a reprodução do vídeo, dispositivo para parar a transmissão contínua do sub-clipe, parar a transferência do sub-clipe e ajustar os prazos do sub-clipe para infinito.

16. Aparelho, de acordo com a reivindicação 15, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de reinicio e também compreende: dispositivo para calcular novos prazos do sub-clipe, dispositivo para reiniciar a transmissão contínua do sub-clipe, se os sub-clipes es- tavam sendo transmitidos continuamente, dispositivo para iniciar a reprodução do vídeo e dispositivo para reiniciar a transferência do sub-clipe de quaisquer sub-clipes que estavam sendo transferidos quando a dita operação de pausa foi invocada.

17. Aparelho, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de avanço rápido e também compreen- de: dispositivo para calcular uma taxa de reprodução acelerada, dispositivo para determinar um número máximo de sub-clipes a transmitir continu- amente, dispositivo para determinar um número real de sub-clipes a transmitir continuamen- te, dispositivo para transmitir continuamente os sub-clipes, dispositivo para calcular os prazos do sub-clipe, dispositivo para iniciar a reprodução do vídeo, dispositivo para transferir os sub-clipes seguintes ao dito sub-clipe transmitido con- tinuamente.

18. Aparelho, de acordo com a reivindicação 11, CARACTERIZADO pelo fato de que a dita operação de reprodução de vídeo é uma de reverso rápido e também compreen- de: dispositivo para calcular uma taxa de reprodução acelerada, dispositivo para determinar um número máximo de sub-clipes a transmitir continu- amente, dispositivo para determinar um número real de sub-clipes a transmitir continuamen- te, dispositivo para transmitir continuamente os sub-clipes, dispositivo para iniciar a reprodução de vídeo, dispositivo para calcular os prazos do sub-clipe e dispositivo para transferir os sub-clipes precedentes ao dito sub-clipe transmitido continuamente.