Autor: Lucas Medaber Jambo Alves Paes Professores: Otto Carlos Muniz Bandeira Duarte Luís Henrique Maciel Kosmalski Costa Redes de Computadores II.

Apresentação em tema: "Autor: Lucas Medaber Jambo Alves Paes Professores: Otto Carlos Muniz Bandeira Duarte Luís Henrique Maciel Kosmalski Costa Redes de Computadores II."— Transcrição da apresentação:

1 Autor: Lucas Medaber Jambo Alves Paes Professores: Otto Carlos Muniz Bandeira Duarte Luís Henrique Maciel Kosmalski Costa Redes de Computadores II

2  Introdução  Tipos de Streaming  Video on Demand  Streaming de vídeo P2P  Topologias  CoolStreaming – DONet  Comentários Finais

3  O que é Streaming multimedia ? Distribuição de vídeo e áudio em fluxos contínuos e em tempo real.

4  Tamanho do arquivo  Restrição de tempo  Escalabilidade

5  Streaming Video on Demand (VoD) Streaming ao vivo (Live feed)

6  Centralizado  Descentralizado

7  Batching  Patching  Exemplos YouTube CNN Pipeline

8  Problemas Falta de confiaça Falta de escalabilidade

9  Modelo peer-to-peer  Pontos fundamentais Dinâmica dos participantes Roteamento Busca Multicast  Foram criadas tecnologias para lidar com esses pontos

10  Fairness Soluções para promover o altruísmo ○ Tit for tat ○ Créditos

11  Topologias Desestruturada Swarm Cadeia Árvore

12  Ciclo básico de um nó em uma rede p2p  Topologia a ser escolhida depende da taxa com que o ciclo é executado

13  Busca Índice centralizado Inundação de busca/índice Roteamento Semântico

14  Exemplos GnuStream P2Cast BiTos

15  Implementação Application-Layer Multicast (ALM) Rede overlay  Questões principais Topologia P2P Roteamento e escalonamento dos dados Gestão dos peers participantes

16  Abordagens comparadas Árvore Malha  Multiple Description Coding (MDC) Stream é dividido Sub-streams são chamados de descriptions Podem ser decodificados independentemente

17

18  Peers são organizados em diversas árvores, de acordo com sua banda disponível  Cada peer é colocado como Nó interno em apenas uma árvore Nó externo em outras árvores  Cada description é entregue à uma árvore específica  Fornecimento de conteúdo Nós internos encaminham os pacotes para os filhos

19

20  Peers formam um overlay conectado aleatoriamente  Chegada do peer Recebe uma lista de possíveis pais  Um certo número de pais e filhos é mantido

21  Fornecimento de conteúdo em swarm Anúncios e pedidos de conteúdo são combinados  Como determinar os pacotes que serão pedidos? Algoritmo de packet scheduling

22  Objetivos do packet scheduling Utilizar a banda de todos os pais de modo eficaz Conseguir um bom número de descriptions Garantir o fornecimento de pacotes no tempo certo

23  Exemplo de uso do packet scheduling PRIME - Peer-to-peer Receiver-drIven MEsh-based streaming  Cada peer guarda 2 informações dos pais Pacotes disponíveis Média ponderada da banda  Banda agregada de entrada é monitorada Número de descriptions (qualidade alvo N) é adaptado

24  Algoritmo de scheduling é periodicamente invocado Pacotes com maior timestamp são identificados  Pacotes restantes Parte aleatória é pedida a todos os pais  Total de pacotes pedidos para cada pai Determinado pela banda disponível Balanceamento de carga

25  Resultado final do overlay é bem parecido  Cada peer recebe conteúdo de diferentes pais e envia conteúdo para diversos filhos  Necessário um tempo T de atraso em relação ao playout da fonte

26  Formação da árvore de entrega de cada pacote Árvore: a árvore de entrega para pacotes de uma description é a própria árvore overlay daquela description ○ Pouca banda: Pacotes não podem ser enviados na taxa correta para os filhos Malha: formada dinamicamente enquanto o pacote atravessa a rede ○ Pouca banda: Pacotes são recebidos por outros caminhos, de outros pais.

27  CoolStreaming  PPLive.com  Joost  SopCast

28

29

30

31

32  Data-driven Overlay Network Periodicamente, cada nó ○ Troca informações sobre dados disponíveis ○ Recebe dados novos ○ Envia dados  Concepção data-centric Nó sempre encaminha dados ○ Nenhum papel pré-determinado (pai/filho) A disponibilidade de dados que guia o fluxo ○ Adequada para overlays muito dinâmicos

33  Recursos principais Fácil de implementar Eficiente Robusto Resistente

34  Algoritmo Gossip Um nó envia uma mensagem nova para um conjunto aleatório de nós Os nós receptores fazem o mesmo no round seguinte, até a mensagem chegar a todos  No DONet Utilizado para gerenciamento dos membros Fornecimento de dados é parcialmente motivado por este conceito ○ Envio de dados para fontes aleatórias causaria redundância

35 X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 3

36  Cada nó possui Identificador único Membership cache (mCache) ○ Contém uma lista parcial com identificadores dos nós ativos no DONet  Membership message Gerada periodicamente Anuncia a existência de um nó

37  Algoritmo básico de entrada de nós Nó de origem é contactado ○ Redireciona o novo nó para um nó deputy (assistente) Nó deputy envia uma lista de candidatos a parceiro para o novo nó  Viável, pois o nó de origem ○ Geralmente persiste até o final da transmissão ○ É conhecido por todos ○ Reduz sua carga devido ao redirecionamento

38  Exemplo de parceria no DONet Nem os parceiros, nem a direção nas transmissões de dados são fixas X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 4

39  Stream de vídeo dividido em vários segmentos de tamanho uniforme Buffer Map (BM) representa a disponibilidade desses segmentos  Nós trocam os BM com seus parceiros Permite o escalonamento quais segmentos serão pedidos de quais parceiros

40  Considera 2 pontos Deadline de cada segmento que será mostrado Banda heterogênea dos parceiros  Calcula o número de fornecedores em potencial para cada segmento Poucos fornecedores – deadline difícil de cumprir Segmentos com menos fornecedores são escolhidos primeiro  Fim do algoritmo Mensagem mandada ao fornecedor com os segmentos requisitados

41  Modos de saída de um nó Mensagem de saída Saída acidental (falha)  Quando um nó falha Parceiro que detecta a falha envia a mensagem de saída daquele nó

42  Comparação com overlay baseado em árvore X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 8

43  Comparação com overlay baseado em árvore X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 8

44  Baixo overhead de controle X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 6

45  Alta continuidade de playback e escalabilidade X. Zhang, J. Liu, B. Li, and T.S. P. Yum. “Coolstreaming/DONet: A datadriven overlay network for live media streaming”, pag. 6

46  Crescimento dos sistemas de streaming P2P Diversos sistemas estão sendo pesquisados em todo o mundo  Aplicações já começam a tomar forma e ganhar a aceitação dos usuários  Pode ser explorado comercialmente

47

48  1) Quais são os grandes desafios ao se fazer streaming de video, e por quê?

49 Tamanho do arquivo, pois os videos possuem tamanho muito grandes Restrição de tempo, pois o video é ao vivo Escalabilidade, para suportar milhares de usuários.

50  2) Cite e explique uma das soluções para promover o altruísmo em redes P2P.

51 Tit-for-Tat: um peer inicialmente coopera com outro peer, e depois responde de acordo com sua ação Creditos: serviços são trocados por créditos

52  3) Em qual situação uma rede desestruturada pode ser utilizada?

53 Quando a dinâmica de entrada e saída dos peers é muito alta, o esforço para se estruturar a rede se torna ineficiente

54  4) Qual a principal diferença entre as abordagens baseadas em árvore e malha para redes streaming P2P ?

55 A diferença chave entre as abordagens baseadas em árvore e malha é como a árvore de entrega de um determinado pacote é formada. Analisando uma situação onde existe pouca banda disponível para envio ○ Na abordagem em árvore, os pacotes não poderão ser enviados na taxa correta para todos os peers descendentes ○ Na abordagem em malha, seus peers descendentes poderão ainda receber pacotes por rotas alternativas, de outros pais

56  5) Quais são os dois pontos levados em conta pelo algoritmo escalonador do DONet, e como ele funciona?

57 O deadline de cada segmento que será mostrado e a banda heterogênea dos parceiros O algoritmo primeiro calcula o n° de fornecedores em potencial para cada segmento. Para um segmento com poucos fornecedores será mais difícil cumprir o deadline, então o algoritmo determina os segmentos com apenas um fornecedor, depois dois, e assim por diante. O fornecedor com maior banda e tempo disponível será escolhido para cada segmento Com o fim do algoritmo, será mandada para o fornecedor uma mensagem contendo os segmentos a serem pedidos.