Mudanças entre as edições de "Redes Multimídia (diário 2016-2)"
Linha 153: | Linha 153: | ||
==Aula 3 - 18/08/16: Caracterização de midias - Continuação == | ==Aula 3 - 18/08/16: Caracterização de midias - Continuação == | ||
+ | |||
+ | ==Aula 4 - 19/08/16: Transmissão de midias == | ||
+ | |||
+ | === Transmissão de dados multimidia === | ||
+ | |||
+ | * [http://tele.sj.ifsc.edu.br/~msobral/rmu/slides/aula-02.pdf Slides] | ||
+ | |||
+ | |||
+ | * Atrasos devido a transmissão | ||
+ | [[imagem:Rt-traffic.png|400px]] | ||
+ | |||
+ | |||
+ | * O tráfego de midia pode variar o uso de banda dependendo da codificação: | ||
+ | |||
+ | [[imagem:Rt-transmission.png|600px]] | ||
+ | |||
+ | A transmissão de dados multimidia está sujeita a alguns fatores, destacando-se: | ||
+ | * ''Banda disponível:'' cada tipo de transmissão demanda uma certa banda mínima (ver o exemplo dos videos gerados na aula anterior, que demandam em torno de 250 kbps). A banda requerida depende do codec, podendo mesmo ser variável (ver figura abaixo). Se a banda disponível na rede não for suficiente, a reprodução dos dados transmitidos não será possível (quer dizer, a reprodução contínua simultânea ao recebimento dos dados).<br>[[imagem:Rt-transmission.png|600px]] | ||
+ | * ''Atrasos fim-a-fim:'' alguns tipos de transmissão são mais sensíveis a atrasos fim-a-fim, como por exemplo conversações VoIP, porém todas transmissões de dados multimidia apresentam pouca tolerância a variações de atraso. A variação de atraso excessiva causa a perda de sincronismo entre a transmissão e a recepção, impedindo a reprodução contínua dos dados recebidos. | ||
+ | |||
+ | '''Componentes do atraso fim-a-fim''' | ||
+ | |||
+ | O atraso fim-a-fim, contado portanto desde a origem de um pacote até seu destino, se compõe de um conjunto de tempos despendidos ao longo de sua transmissão. Alguns desses tempos são constantes, porém outros são variáveis. | ||
+ | |||
+ | {| border="1" cellpadding="2" | ||
+ | !Atraso | ||
+ | !Descrição | ||
+ | !Tipo | ||
+ | !Expressão<br>(F: tamanho de um pacote em bytes,<br>B: taxa de bits do link) | ||
+ | |- | ||
+ | |''Transmissão'' || Tempo entre o início da saída do 1o bit até a saída do último bit de um pacote pela interface de rede. Depende basicamente da taxa de bits do link onde se dá a transmissão. || Variável (depende do tamanho do pacote) || <math>A_t = \frac{F}{B}</math> | ||
+ | |- | ||
+ | |''Propagação'' || Tempo entre a saída do 1o bit de um pacote da interface de rede do equipamento transmissor, e sua chegada na interface de rede do equipamento receptor. Depende basicamente da latência do meio de transmissão. || Constante || <math>A_p</math> | ||
+ | |- | ||
+ | |''Processamento'' || Tempo entre a recepção de um pacote e a ação a ser feita sobre ele dentro de um equipamento de rede (seja encaminhá-lo por outro link, ou entregá-lo a uma aplicação que o consumirá) || Usualmente desprezível || <math>A_x</math> | ||
+ | |- | ||
+ | |''Enfileiramento'' || Tempo de espera de um pacote na fila de saída de uma interface de rede por onde deve ser transmitido. Depende de quantos pacotes (e quantos bytes) estão na sua frente nessa fila. || Variável || <math>A_q = \sum_{F \in Fila} \frac{F}{B}</math> | ||
+ | |} | ||
+ | |||
+ | |||
+ | No exemplo abaixo, os links LAN (link1, link2, link7 e link8) possuem taxa de 1 Gbps, e os links WAN (demais links) possuem taxa de 10 Mbps. As filas dos roteadores podem conter até 100 pacotes de 1500 bytes (tamanho máximo de pacote). Os links WAN possuem latência de 2 ms (a dos links LAN é desprezível). Sendo assim, calcular o atraso mínimo e máximo que cada pacote pode sofrer entre sua saída do servidor de video e sua chegada no reprodutor. Os pacotes de vídeo têm tamanho de 1500 bytes: | ||
+ | |||
+ | [[imagem:Componentes-atraso.png]] | ||
+ | |||
+ | {|border="1" cellpadding="2" | ||
+ | |- | ||
+ | |''Atrasos de transmissão nos links WAN:''||<math>A_{wan}=\frac{1500 \cdot 8}{10 \cdot 10^{6}}=1,2 \cdot 10^{-3} s</math> | ||
+ | |- | ||
+ | |''Atrasos de transmissão nos links LAN:''||<math>A_{lan}=\frac{1500 \cdot 8}{1 \cdot 10^{9}}=12 \cdot 10^{-6} s</math> | ||
+ | |- | ||
+ | |''Atraso de enfileiramento em roteador: melhor caso<br>(fila vazia)'' || <math>A_q=0~s</math> | ||
+ | |- | ||
+ | |''Atraso de enfileiramento em roteador: pior caso<br>(fila cheia):''|| <math>A_q=100 \cdot \frac{1500 \cdot 8}{10 \cdot 10^{6}} = 120 \cdot 10^{-3} s</math> | ||
+ | |} | ||
+ | |||
+ | O menor atraso pode ser calculado assim: | ||
+ | |||
+ | <math>A_{min}=4 \cdot A_{lan} + 4 \cdot A_{wan} + 4 \cdot A_p = 12,848 \cdot 10^{-3} s</math> | ||
+ | |||
+ | |||
+ | ... e o maior atraso possível é: | ||
+ | |||
+ | <math>A_{max}=4 \cdot A_{lan} + 4 \cdot A_{wan} + 4 \cdot A_p + 4 \cdot A_q = 492,848 \cdot 10^{-3} s</math> | ||
+ | |||
+ | Com isso, uma transmissão de video nessa rede está sujeita a atrasos máximo de cerca de 492 ms por pacote, e variação de atraso de até <math>A_{max} - A_{min} = 480 ms</math>. Note-se que, nessa rede, a variação de atraso se deve essencialmente a atrasos de enfileiramento nos roteadores. Em outras redes pode haver fatores adicionais para variações de atraso: perdas de pacotes por erros de transmissão ou congestionamento, priorização de pacotes, e até o controle de congestionamento TCP (se esse protocolo for usado para a transmissão). | ||
+ | |||
+ | |||
+ | '''Exercício''' | ||
+ | |||
+ | Mesma topologia, os links LAN (link1, link2, link7 e link8) possuem taxa de 100 Mbps, e os links WAN (demais links) possuem taxa de 5 Mbps. As filas dos roteadores podem conter até 90 pacotes de 1500 bytes (tamanho máximo de pacote). Os links WAN possuem latência de 2 ms (a dos links LAN é desprezível). Sendo assim, calcular o atraso mínimo e máximo que cada pacote pode sofrer entre sua saída do servidor de video e sua chegada no reprodutor. Os pacotes de vídeo têm tamanho de 1500 bytes. | ||
+ | |||
+ | Se cada pacote está sujeito a um atraso variável, o reprodutor de video no receptor precisa de algum mecanismo para compensar essas variações e apresentar o video de forma contínua. O mesmo raciocínio vale para transmissões de áudio. |
Edição das 08h55min de 19 de agosto de 2016
Endereço encurtado: http://bit.ly/rmu20162
Redes Multimidia: Diário de Aula 2016-1
Professora: Simara Sonaglio
E-mail: simara.sonaglio@ifsc.edu.br
Encontros: 3a feira/13:30, 5a feira/13:30
Atendimento paralelo:
Bibliografia
- Livros sobre Redes de Computadores (por ordem de preferência):
- KUROSE, James F. e ROSS, Keith W. Redes de computadores e a Internet, Uma abordagem Top-Down. 5a edição. Editora Addison Wesley SP, 2010.
- Sérgio Colcher, Antônio Tadeu Azevedo Gomes, e Anderson Oliveira da Silva. VoIP: Voz sobre IP. Campus, 1a edição, 2005.
- STALLINGS, W. Redes e sistemas de comunicação de dados. Editora Elsevier RJ, 2005.
- TANENBAUM, Andrew S. Redes de Computadores, tradução da quarta edição. Editora Campus RJ, 2003
- FOROUZAN, Behrouz. Comunicação de Dados e Redes de Computadores, 3a/4a edicão. Editora Bookman, 2004.
Softwares
Avaliações
Diário das aulas
Aula 1 - 11/08/16: Apresentação da disciplina
Apresentação |
---|
Apresentação da disciplina: conteúdo, bibliografia e avaliação, laboratório. |
Aula 2 - 12/08/16: Caracterização de midias
Caracterização de midias |
---|
Compressão de video
Técnicas usadas para compressão de video:
Compressão de audioTécnicas usadas:
AtividadeAtividade compressão de imagem
1.1) Qual o tamanho dessa imagem no formato BMP com 24 bpp ? 1.2) Qual o tamanho dessa imagem no formato PNG ? E no formato JPG ? 1.3) Crie uma nova imagem com dimensões 128x128 pixels e que seja toda preta, e determina seu tamanho nos formatos BMP com 24 bpp, PNG e JPG. 1.4) O que se pode concluir quanto à representação digital das imagens ?
Atividade compressão de áudio
|
Aula 3 - 18/08/16: Caracterização de midias - Continuação
Aula 4 - 19/08/16: Transmissão de midias
Transmissão de dados multimidia
- Atrasos devido a transmissão
- O tráfego de midia pode variar o uso de banda dependendo da codificação:
A transmissão de dados multimidia está sujeita a alguns fatores, destacando-se:
- Banda disponível: cada tipo de transmissão demanda uma certa banda mínima (ver o exemplo dos videos gerados na aula anterior, que demandam em torno de 250 kbps). A banda requerida depende do codec, podendo mesmo ser variável (ver figura abaixo). Se a banda disponível na rede não for suficiente, a reprodução dos dados transmitidos não será possível (quer dizer, a reprodução contínua simultânea ao recebimento dos dados).
- Atrasos fim-a-fim: alguns tipos de transmissão são mais sensíveis a atrasos fim-a-fim, como por exemplo conversações VoIP, porém todas transmissões de dados multimidia apresentam pouca tolerância a variações de atraso. A variação de atraso excessiva causa a perda de sincronismo entre a transmissão e a recepção, impedindo a reprodução contínua dos dados recebidos.
Componentes do atraso fim-a-fim
O atraso fim-a-fim, contado portanto desde a origem de um pacote até seu destino, se compõe de um conjunto de tempos despendidos ao longo de sua transmissão. Alguns desses tempos são constantes, porém outros são variáveis.
Atraso | Descrição | Tipo | Expressão (F: tamanho de um pacote em bytes, B: taxa de bits do link) |
---|---|---|---|
Transmissão | Tempo entre o início da saída do 1o bit até a saída do último bit de um pacote pela interface de rede. Depende basicamente da taxa de bits do link onde se dá a transmissão. | Variável (depende do tamanho do pacote) | |
Propagação | Tempo entre a saída do 1o bit de um pacote da interface de rede do equipamento transmissor, e sua chegada na interface de rede do equipamento receptor. Depende basicamente da latência do meio de transmissão. | Constante | |
Processamento | Tempo entre a recepção de um pacote e a ação a ser feita sobre ele dentro de um equipamento de rede (seja encaminhá-lo por outro link, ou entregá-lo a uma aplicação que o consumirá) | Usualmente desprezível | |
Enfileiramento | Tempo de espera de um pacote na fila de saída de uma interface de rede por onde deve ser transmitido. Depende de quantos pacotes (e quantos bytes) estão na sua frente nessa fila. | Variável |
No exemplo abaixo, os links LAN (link1, link2, link7 e link8) possuem taxa de 1 Gbps, e os links WAN (demais links) possuem taxa de 10 Mbps. As filas dos roteadores podem conter até 100 pacotes de 1500 bytes (tamanho máximo de pacote). Os links WAN possuem latência de 2 ms (a dos links LAN é desprezível). Sendo assim, calcular o atraso mínimo e máximo que cada pacote pode sofrer entre sua saída do servidor de video e sua chegada no reprodutor. Os pacotes de vídeo têm tamanho de 1500 bytes:
Atrasos de transmissão nos links WAN: | |
Atrasos de transmissão nos links LAN: | |
Atraso de enfileiramento em roteador: melhor caso (fila vazia) |
|
Atraso de enfileiramento em roteador: pior caso (fila cheia): |
O menor atraso pode ser calculado assim:
... e o maior atraso possível é:
Com isso, uma transmissão de video nessa rede está sujeita a atrasos máximo de cerca de 492 ms por pacote, e variação de atraso de até . Note-se que, nessa rede, a variação de atraso se deve essencialmente a atrasos de enfileiramento nos roteadores. Em outras redes pode haver fatores adicionais para variações de atraso: perdas de pacotes por erros de transmissão ou congestionamento, priorização de pacotes, e até o controle de congestionamento TCP (se esse protocolo for usado para a transmissão).
Exercício
Mesma topologia, os links LAN (link1, link2, link7 e link8) possuem taxa de 100 Mbps, e os links WAN (demais links) possuem taxa de 5 Mbps. As filas dos roteadores podem conter até 90 pacotes de 1500 bytes (tamanho máximo de pacote). Os links WAN possuem latência de 2 ms (a dos links LAN é desprezível). Sendo assim, calcular o atraso mínimo e máximo que cada pacote pode sofrer entre sua saída do servidor de video e sua chegada no reprodutor. Os pacotes de vídeo têm tamanho de 1500 bytes.
Se cada pacote está sujeito a um atraso variável, o reprodutor de video no receptor precisa de algum mecanismo para compensar essas variações e apresentar o video de forma contínua. O mesmo raciocínio vale para transmissões de áudio.