Mobil I Dade

Redes Redes de de Computadores Computadores
Multimdia em Redes e Qualidade de Servio
Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
Redes sem Fios e Mobilidade - Reviso

Redes sem Fios Caracteristicas de Redes sem Fios
CDMA
IEEE 802.11 wireless LANs (wi-fi) Redes Celulares

arquitectura standards (e.g., GSM)
Mobilidade Principios
endereamento e encaminhamento para utilizadores mveis
Mobilidade IP Mobilidade em Redes Celulares Mobilidade e Protocolos de alto nvel

Multimdia e QoS
Multimdia em Redes e Qualidade de Servio

Segue Capitulo 7 do livro de J.F Kurose e K.W. Ross
Multimdiaem emredes redes Multimdia
Protocolospara paraAplicaes AplicaesInteractivas InteractivaseeDistribuio Distribuiode deMultimdia Multimdia Protocolos

Protocolospara paraAplicaes AplicaesInteractivas Interactivasde deTempo TempoReal: Real:RTP,RTCP,SIP RTP,RTCP,SIP Protocolos Distribuiode deMultimdia: Multimdia:redes redesde dedistribuio distribuiode decontedos contedos Distribuio Paraalm almdo doMelhor MelhorEsforo Esforo Para Mecanismosde deEscalonamento EscalonamentoeePoliciamento Policiamento Mecanismos ServiosIntegrados IntegradoseeServios ServiosDiferenciados Diferenciados Servios RSVP Objectivos: RSVP Objectivos:
AplicaesMultimdia Multimdiaem emRedes Redes Aplicaes Fluxoscontnuos contnuos(Streams) (Streams)de deudio udioeevdeo vdeoarmazenados armazenados Fluxos Multimdiaem emTempo TempoReal: Real:estudo estudodo doTelefone Telefonesobre sobreaaInternet Internet Multimdia
Qualidadede deServio Servio Qualidade
Classificar as aplicaes multimdia Classificar as aplicaes multimdia Identificar os servios de rede que as aplicaes necessitam Identificar os servios de rede que as aplicaes necessitam Extrair o mximo do servio de melhor esforo Extrair o mximo do servio de melhor esforo Aprender os mecanismos para garantir QoS Aprender os mecanismos para garantir QoS
Multimdia e QoS
Multimdia e Qualidade de Servio

Aplicaes Multimedia:
udio e video na rede (media contnuo)
QoS
a rede fornece aplicao o nvel de desempenho necessrio para que a aplicao funcione como esperado
Multimdia e QoS
IPTV Arquitectura de Rede
Multimdia e QoS
Aplicaes Multimedia (MM) em Redes

Classes de aplicaes MM 1) Fluxos contnuos (Streams) de udio e vdeo armazenados 2) Fluxos contnuos (Streams) de udio e vdeo ao vivo 3) Vdeo interativo de tempo real Caractersticas Fundamentais: Tipicamente so sensveis a atrasos atraso fim-a-fim variao do atraso (jitter) Mas so tolerantes a perdas
Jitter a variabilidade dos atrasos dos pacotes dentro de um mesmo fluxo de pacotes
perdas no muito frequentes causam apenas pequenos distrbios
Anttese da transferncia de dados
que intolerante a perdas mas tolerante a atrasos.
Multimdia e QoS
Fluxo Contnuo (Streaming)

Fluxo Contnuo de Fluxo Contnuo de Multimdia Armazenada Multimdia ao Vivo
Media armazenada na fonte transmitida p/ cliente Fluxo contnuo reproduo no cliente iniciada antes de todos os dados terem sido recebidos Restrio de tempo para os dados ainda no transmitidos devem chegar a tempo de serem reproduzidos Pause, rewind
Multimdia de Tempo Real Interactiva
Exemplos Aplicaes Programa em rdio VoIP, vdeo conferncia, mundos Internet, evento interactivos distribudos desportivo ao vivo Req. de atraso extremo-a-extremo Fluxo Contnuo udio: buffer de reproduo < 150 mseg bom, < 400 mseg OK Inclui atrasos da camada de reproduo pode atrasar aplicao e de rede dezenas de segundos Grandes atrasos so perceptveis, aps a transmisso prejudicam a interactividade ainda tem restries de Inicializao da sesso tempo destino anuncia o seu endereo Interactividade IP, nmero de porto e algoritmo impossvel avanar de codificao possvel voltar, pause
Multimdia e QoS
Fluxo Contnuo Multimdia Armazenada

Dados acumulados
2. Video a ser transmitido 1. video gravado
atraso da rede
3. video recebido, reproduzido no cliente tempo
Fluxo contnuo: neste instante, o cliente est a reproduzir uma parte anterior do video, enquanto o servidor ainda est a transmitir as partes seguintes
Multimdia e QoS
Fluxo Contnuo Multimdia Armazenada: Interactividade

Personal Video Recorder (PVR) Funcionalidade tipo VCR: cliente pode suspender, voltar, avanar rapidamente (FF), modificar a barra de deslocamento

atraso inicial de 10 seg OK 1-2 seg at que o comando seja executado OK RTSP usado com frequncia
Missed Program x-y
Panasonic
TV of Yesterday TVoY Restrio de tempo para dados ainda no transmitidos
Sex & the City God father Seinfeld Missed Program x Titanic .
Sex & the City Die Hard 1 Seinfeld Untouchables .
chegar a tempo para reproduo
Multimdia e QoS
Day x-y
Artur Arsenio Redes de Computadores 2010/2011 ... Day x-1 Day x Departamento de Engenharia Informtica
Filosofias para a Evoluo da Internet

... de modo a dar um melhor suporte a aplicaes multimdia
Multimdia (MM) sobre a internet actual

TCP/UDP/IP: servio de melhor esforo
sem garantias sobre atrasos, perdas
As aplicaes MM na Internet actual usam tcnicas da camada de aplicao para minimizar (da melhor forma) efeitos de atraso, perdas
deixar como est Servios Integrados Servios Diferenciados sem grandes mudanas Modificar a Internet de Menos mudanas na modo que as aplicaes infra-estrutura da aumento da largura de possam reservar largura de Internet, mas banda quando necessrio banda extremo-a-extremo fornecendo servios distribuio de contedo, de 1a. e 2a. classe Requer software novo, e multicast na camada de complexo, nos hosts & aplicao routers
10 Multimdia e QoS
Compresso de udio e Video

Compresso de udio
Sinal analgico amostrado a taxa constante

Compresso de vdeo
Video uma sequncia de imagens apresentadas a um ritmo constante

telefone: 8.000 amostras/seg CD de msica: 44.100 amostras/seg valor discretizado representado por bits e.g., 8 bits, 28=256 valores discretos possveis
8.000 amostras/seg, 8 bits/amostra --> 64.000 bps (PCM pulse code modulation)
e.g. 25 imagens/seg Cada pixel representado por bits Espacial, Temporal
Imagem digital uma matriz de pixels Redundncia Exemplos

Cada amostra discretizada (arredondada)
Receptor converte de volta a sinal analgico:

alguma perda de qualidade
Exemplo de ritmos PCM

CD: 1,411 Mbps (stereo: 2x 44100 x 16bits) MP3: 96, 128, 160 kbps Telefone Internet: 5,3 - 13 kbps
MPEG1 (CD-ROM) 1,5 Mbps MPEG2 (DVD) 3-6 Mbps MPEG4 (usado com frequncia na Internet) adapta as camadas largura de banda disponvel
Video em camadas (escalvel)
MP3 mais eficiente que PCM
11 Multimdia e QoS
Fluxo Continuo Multimdia Armazenada

Tcnicas de streaming da camada de aplicao para extrair o mximo do servio de melhor esforo armazenamento no lado do cliente uso do UDP ao invs do TCP mltiplas codificaes do contedo multimdia
Media Players
reprodutor de media Remoo de jitter Descompresso Tratamento de erros

Redundncia Retransmisso Esconder os erros
Interface grfica do utilizador com controlos para a interactividade RealNetworks RealPlayer, Microsoft Windows Media Player
12 Multimdia e QoS
Multimdia Internet: Abordagens

Abordagem Download Abordagem com fluxos Servidor de fluxos
udio ou Video armazenado em ficheiro Ficheiro transferido como objecto HTTP

recebido
100% por cliente depois segue para o player
udio, Video no enviado como fluxo contnuo

no
h cadeia de montagem (pipelining) longos atrasos at a reproduo
browser solicita (GETs) meta ficheiro browser inicia o player, passando o meta ficheiro player contacta o servidor servidor cria o fluxo de udio/video at o player
Esta arquitectura permite o uso de protocolos no-HTTP entre o servidor e o reprodutor de media Tambm pode usar UDP ao invs do TCP
13 Multimdia e QoS
Fluxos Multimedia: Armazenamento pelo Cliente
Dados acumulados
transmisso de video a um ritmo constante
recepo do video no cliente

video armazenado
atraso varivel
da rede
reproduo do video a ritmo constante no cliente
(jitter)
atraso de reproduo
tempo
Armazenamento no lado do cliente, o atraso de reproduo compensa o atraso e a variao do atraso (jitter) provocados pela rede Artur Arsenio Redes de Computadores 2010/2011 14 Multimdia e QoS Departamento de Engenharia Informtica
Fluxo Multimedia: UDP vs TCP

UDP
servidor envia a um ritmo adequado para o cliente

sem se importar com congestionamento da rede normalmente: taxa de transmisso = taxa de codificao = constante portanto, taxa de enchimento = taxa constante perda de pacotes
pequeno atraso de reproduo (2-5 segundos) para compensar pela variao do atraso da rede recuperao de erros: se houver tempo
TCP
transmite ao ritmo mximo permitido pelo TCP taxa de enchimento flutua devido ao controle de congestionamento do TCP
Possibilidade de starvation aps controlo de erros activo buffer (pequeno) vazio
maior atraso para reproduo: taxa de entrega do TCP mais suave HTTP/TCP passam mais facilmente atravs de firewalls
15 Multimdia e QoS
Fluxo Multimedia : Ritmo(s) do cliente

codificao de 1,5 Mbps
codificao de 28,8 Kbps
Como lidar com diferentes capacidades para a taxa de recepo do cliente?

Acesso dial-up de 28,8 Kbps Ethernet de 100Mbps
Soluo: servidor armazena, e transmite mltiplas cpias do video, codificadas em taxas diferentes
16 Multimdia e QoS
Controlo do Utilizador de Media Contnua: RTSP

Real Time Streaming Protocol - RTSP [RFC 2326] HTTP No tinha como alvo contedo multimedia No possui comandos para avano rpido, etc RTSP Protocolo cliente-servidor da camada de aplicaes O utilizador pode controlar a apresentao: retornar, avano rpido, pausa, retomar, reposicionamento, etc. O que o RTSP no faz No define como o udio/video encapsulado para ser transmitido pela rede No restringe como a media tipo fluxo (stream) transportada
pode ser transportada sobre UDP ou TCP
No especifica como o apresentador da media armazena o udio/video
17 Multimdia e QoS
RTSP: Controlo out of band

FTP usa um canal de controlo out of band Um ficheiro transferido sobre uma ligao TCP A informao de controlo (mudanas de directrio, eliminao de ficheiros, renomear ficheiro, etc) enviada numa ligao TCP parte Os canais fora da faixa e dentro da faixa utilizam diferentes nmeros de portos As mensagens RTSP tambm so enviadas out of band As mensagens de controlo RTSP usam nmeros de porto diferentes do fluxo da media, e so, portanto, enviadas out of band (ou fora da faixa)
Porto 554
O fluxo de media considerado dentro da faixa Mensagens RTSP podem ser enviadas sobre UDP ou TCP
18 Multimdia e QoS
Exemplo RTSP de Meta ficheiro

<title>Twister</title> <session> <group language=en lipsync> <switch> <track type=audio e="PCMU/8000/1" src = "rtsp://audio.example.com/twister/audio.en/lofi"> <track type=audio e="DVI4/16000/2" pt="90 DVI4/8000/1"
Cenrio
meta ficheiro enviado para o web browser browser inicia o player Player (reprodutor) estabelece uma ligao de controlo RTSP e uma ligao de dados para o servidor de media contnua
src="rtsp://audio.example.com/twister/audio.en/hifi"> </switch> <track type="video/jpeg" src="rtsp://video.example.com/twister/video"> </group> </session>
19 Multimdia e QoS
Operao do RTSP
RTSP: exemplo de dilogo
C: SETUP rtsp://audio.example.com/twister/audio RTSP/1.0 Transport: rtp/udp; compression; port=3056; mode=PLAY S: RTSP/1.0 200 1 OK Session 4231 C: PLAY rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 Range: npt=0C: PAUSE rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 Range: npt=37 C: TEARDOWN rtsp://audio.example.com/twister/audio.en/lofi RTSP/1.0 Session: 4231 S: 200 3 OK
20 Multimdia e QoS
Aplicaes Interativas de Tempo Real

Telefone PC-2-PC
servios de mensagens instantnea
Multimdia Interactiva: Telefone Internet udio do speaker: alterna surtos de voz com perodos de silncio
64 kbps durante surto de voz
PC-2-telefone teclado Net2phone videoconferncia com Webcams
Pacotes gerados apenas durante os surtos de voz
pedaos de 20 mseg a 8 Kbytes/seg: dados de 160 bytes
Cabealho da camada de aplicao adicionado a cada pedao Pedao+cabealho empacotado num segmento UDP Aplicao envia segmentos UDP no socket a cada 20 mseg durante um surto de voz.
21 Multimdia e QoS
Telefone Internet Perda de Pacotes e Atraso

Perda pela rede: datagrama IP perdido devido a congestionamento da rede (estouro do buffer do router) Perda por atraso: o datagrama IP chega tarde para ser reproduzido no receptor
atrasos:
Variao do atraso (jitter)
processamento, filas de espera na rede; atrasos do sistema terminal (emissor, receptor) atraso mximo tolervel tpico: 400 ms
tolerncia a perdas: dependendo da codificao da voz, as perdas podem ser encobertas

taxas
Considerar o atraso fim a fim de dois pacotes consecutivos
de perdas de pacotes entre 1% e 10% podem ser toleradas.
a diferena pode ser maior ou menor do que 20 mseg
22 Multimdia e QoS
Telefone Internet Atraso de Apresentao Fixo

O receptor tenta reproduzir cada pedao exactamente q msegs aps o pedao ter sido produzido
Emissor gera pacotes a cada 20 mseg durante o surto de voz. O primeiro pacote recebido no instante r A primeira reproduo programada para iniciar no instante p A segunda reproduo programada para iniciar no instante p
packets
Se o pedao contiver um carimbo temporal t, o receptor reproduzir o pedao no instante t+q . Se o pedao chegar aps o instante t+q, o receptor o descartar q longo: menos perda de pacotes q pequeno: melhor experincia interactiva
packets generated packets received
loss
playout schedule p' - r playout schedule p-r
Compromissos para q:

time
r
23 Multimdia e QoS

p p'
Atraso de reproduo adaptativo

Objectivo: minimizar o atraso de reproduo, mantendo baixa a taxa de perdas
Abordagem: ajuste adaptativo atraso de reproduo: Estima o atraso da rede e ajusta o atraso de reproduo no incio de cada surto de voz Perodos de silncio so comprimidos e alongados. Os pedaos ainda so reproduzidos a cada 20 mseg durante um surto de voz.
t i = carimbo de tempo do i - simo pacote ri = instante em que o pacote i recebido pelo receptor p i = instante em que o pacote i reproduzid o no receptor ri t i = atraso da rede para o i - simo pacote d i = estimativa atraso mdio da rede aps o i - simo pacote
Estimava do desvio mdio do atraso, vi :
vi = (1 u )vi 1 + u | ri ti d i |
As estimativas di e vi so calculadas para cada pacote recebido, mas so usados apenas no incio de um surto de voz. Para o primeiro pacote de um surto de voz, o tempo de apresentao :
pi = ti + d i + Kvi
onde K um constante positiva. Os pacotes restantes em um surto de voz so reproduzidos periodicamente Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
Estimativa dinmica do atraso mdio no receptor:
d i = (1 u )d i 1 + u( ri ti )
Verso filtrada do atraso do pacote
onde u uma constante (ex., u = 0,01).
24 Multimdia e QoS
Reproduo Adaptativa
Determinao pelo receptor do primeiro pacote de um surto de voz
Se nunca houvesse perdas, o receptor poderia simplesmente olhar os carimbos de tempo sucessivos. Diferena entre carimbos sucessivos > 20 mseg, incio do surto de voz. Mas, dado que perdas so possveis, o receptor deve olhar tanto para os carimbos de tempo quanto para os nmeros de sequncia. Diferena entre carimbos sucessivos > 20 mseg e numeros de sequncia sem falhas, incio do surto de voz.
25 Multimdia e QoS
Recuperao da perda de pacotes (1)

forward error correction (FEC)
esquema simples para cada grupo de n pedaos criar um pedao redundante efectuando o OU-exclusivo dos n pedaos originais
Atraso de reproduo deve ser fixado para o instante de recepo de todos os n+1 pacotes Compromissos

transmitir n+1 pedaos, aumentando a largura de banda por um factor de 1/n. pode reconstruir os n pedaos originais se houver no mximo um pedao perdido dentre os n+1 pedaos
aumento de n, menos desperdcio de banda aumento de n, atraso de reproduo mais longo aumento de n, maior probabilidade de que 2 ou mais pedaos sejam perdidos
26 Multimdia e QoS

2 Esquema de FEC transmisso de boleia de um fluxo de menor qualidade
envia fluxo de udio de baixa resoluo como informao redundante por exemplo, fluxo nominal PCM a 64 kbps e fluxo redundante GSM a 13 kbps
Sempre que houver perda no consecutiva, o receptor pode recupera-la Pode tambm adicionar o (n-1)-simo e o (n-2)-simo pedao de baixa taxa de transmisso
27 Multimdia e QoS

Entrelaar (Interleaving) os pedaos so quebrados em unidades menores
por exemplo, quatro unidades de 5 mseg por pedao pacote agora contm pequenas unidades de pedaos diferentes no tem overhead de redundncia mas aumenta o atraso de reproduo
se o pacote se perder, ainda fica muito de cada pedao

28 Multimdia e QoS
Resumo: Multimedia Internet - truques

Usar UDP para evitar o(s) (atrasos) do controlo de congestionamento do TCP para trfego sensvel ao tempo Atraso de reproduo adaptativo no lado do cliente
para compensar o atraso
O lado do servidor adapta a largura de banda do fluxo largura de banda disponvel no caminho cliente-ao-servidor

escolha entre ritmos de fluxos pr-codificadas taxa dinmica de codificao do servidor
Recuperao de erros (acima do UDP)

FEC, entrelaar retransmisses, se houver tempo encobrimento de erros: repetir dados prximos, interpolar
29 Multimdia e QoS
Multimdia em redes - Reviso

Multimdia em redes
Aplicaes Multimdia em Redes Fluxos contnuos (Streams) de udio e vdeo armazenados Multimdia em Tempo Real: estudo do Telefone sobre a Internet
Protocolos para Aplicaes Interactivas e Distribuio de Multimdia

Protocolos para Aplicaes Interactivas de Tempo Real: RTP,RTCP,SIP Distribuio de Multimdia: redes de distribuio de contedos
AplicaesMM MMem emRedes Redes Aplicaes FluxoContnuo Contnuo(Streaming) (Streaming) Fluxo Compressode deudio udioe e Compresso Video Video MultimdiaInternet: Internet: Multimdia Abordagens Abordagens Multimedia:UDP UDPvs vsTCP TCP Multimedia: Controlodo doUtilizador Utilizadorde de Controlo MediaContnua: Contnua:RTSP RTSP Media AplicaesInterativas Interativasde de Aplicaes TempoReal Real Tempo TelefoneInternet Internet Telefone
Atrasode deApresentao Apresentao Atraso Fixo Fixo Atrasode dereproduo reproduo Atraso adaptativo adaptativo Recuperaoda daperda perdade de Recuperao pacotes pacotes
Qualidade de Servio
Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP
30 Multimdia e QoS
Resumo: Multimedia Redes de Computadores 2010/2011 Resumo: Multimedia Departamento de Internet truquesInformtica Internet - Engenharia truques
Artur Arsenio
Real Time Protocol (RTP) - Protocolo de Tempo Real

[RFC 3550] RTP especifica uma estructura de pacote para o transporte de dados de udio e de vdeo Interoperabilidade
Pacotes RTP so encapsulados em segmentos UDP
RTP executado nos sistemas terminais
Aplicaes de telefone Internet que implementarem RTP podero trabalhar em conjunto
Bibliotecas RTP fornecem uma interface da camada de transporte que estende o UDP:

nmeros de portos, endereos IP identificao do tipo da carga numerao da sequncia de pacotes carimbo temporal (timestamp)
O cabealho RTP tambm contm nmeros de sequncia e carimbos temporais

31 Multimdia e QoS
RTP e QoS
RTP no fornece nenhum mecanismo para garantir a entrega a tempo dos dados nem nenhuma outra garantia de qualidade de servio. O encapsulamento RTP visto apenas nos sistemas terminais no visto por routers intermedirios
Exemplo RTP O cabealho RTP indica o tipo da codificao de udio em cada pacote:
Os emissores podem mudar a codificao durante uma conferncia
Exemplo: envio de voz codificada em PCM de 64 kbps sobre RTP
Routers fornecem o servio tradicional Internet de melhor esforo
Aplicao recolhe os dados codificados em pedaos, e.g., a cada 20 mseg = 160 bytes num pedao O pedao de udio junto com o cabealho RTP formam um pacote RTP, que encapsulado num segmento UDP
32 Multimdia e QoS
Cabealho RTP
Nmero de Sequncia (16 bits): incrementado de um para cada pacote RTP enviado
SSRC (32 bits): Identifica a origem de um fluxo RTP
Pode-se usar p/ detectar a perda de pacotes e para restaurar a sequncia de pacotes
Cada fluxo numa sesso RTP deve possuir um SSRC distinto
Tipo da carga (7 bits): usado para indicar o tipo de codificao usado. Se o emissor modificar a codificao no meio de uma conferncia, o emissor informar o receptor atravs do campo do tipo de carga

Carimbo temporal (32 bits): reflete o instante de amostragem do primeiro byte no pacote de dados RTP.
Para udio o relgio de carimbo temporal incrementa de um para cada perodo de amostragem
por exemplo, a cada 125 seg para um relgio de amostragem de 8kHz
Tipo de carga 0: PCM mu-law, 64 Kbps Tipo de carga 3, GSM, 13 Kbps Tipo de carga 7, LPC, 2.4 Kbps Tipo de carga 26, Motion JPEG Tipo de carga 31. H.261 Tipo de carga 33, vdeo MPEG2
se a aplicao de udio gerar pedaos de 160 amostras codificadas, ento o carimbo de tempo aumenta de 160 para cada pacote RTP quando a origem estiver activa O relgio de carimbo temporal continua a aumentar a uma taxa constante mesmo quando a fonte estiver inactiva.
33 Multimdia e QoS
Real-Time Control Protocol (RTCP) - Protocolo de Controlo de Tempo Real

RTCP e RTP trabalham juntos
cada participante em 1 sesso RTP transmite periodicamente pacotes de controlo RTCP p/ os outros
Cada pacote RTCP contm relatrios (reports) do emissor e/ou receptor
Com estatsticas teis para as aplicaes

incluem o n de pacotes enviados, o n de pacotes perdidos, jitter entre chegadas, etc.
Esta realimentao de informao para as aplicaes pode ser usada para controlar o desempenho
O emissor pode modificar as suas transmisses baseadas na realimentao
Pacotes de relato do receptor Fraco dos pacotes perdidos, ltimo n de sequncia, jitter entre chegadas mdio. Pacotes de relato do emissor SSRC do fluxo RTP, tempo actual, nmero de pacotes enviados e n de bytes enviados Pacotes de descrio da origem Endereo de e-mail do emissor, nome do emissor, o SSRC do fluxo RTP associado. Estes pacotes fornecem um mapeamento entre o SSRC e o nome do utilizador/host
34 Multimdia e QoS
Endereamento e Sincronizao de Fluxos no RTCP

Endereamento
Para uma sesso RTP h tipicamente um nico endereo multicast
Sincronizao de Fluxos
O RTCP pode ser usado para sincronizar fluxos diferentes de media dentro de uma sesso RTP
todos os pacotes RTP e RTCP pertencentes sesso usam o endereo multicast
Exemplo
Aplicao de videoconferncia para a qual cada emissor gera um fluxo RTP p/ vdeo e outro p/ udio Os carimbos de tempo nestes pacotes RTP esto vinculados aos relgios de amostragem de vdeo e de udio, e no esto vinculadas ao relgio de tempo real Cada pacote de relato do emissor contm, para o pacote mais recente no fluxo RTP associado,
carimbo tempal do pacote RTP instante num relgio de tempo real em que o pacote foi criado
e o
Pacotes RTP e RTCP so diferenciados uns dos outros atravs do uso de nmeros de portos distintos
Tipico n porto RTCP = n porto RTP + 1
Para limitar o trfego, cada participante reduz o seu trfego RTCP medida que cresce o n de participantes da conferncia
Os receptores podem usar esta associao para sincronizar a reproduo de udio e de vdeo
35 Multimdia e QoS
Escalonamento da Largura de Banda do RTCP

O RTCP tenta limitar o seu trfego a 5% da largura de banda da sesso Problema
Em multicast, trfego RTP do emissor no aumenta com n de receptores
mas tal no acontece com o trfego RTCP
Exemplo da Soluo
Emissor a enviar video sobre uma sesso a 2 Mbps
ento o RTCP tenta limitar o seu trfego a 100 Kbps
O protocolo atribui 75% desta taxa, ou 75 kbps, para os receptores; e atribui os restantes 25% da taxa, ou 25 kbps, para o emissor Os 75 kbps alocados so partilhados igualmente entre os receptores
para R receptores, cada receptor pode transmitir trfego RTCP a uma taxa de 75/R kbps
Emissor pode transmitir trfego RTCP a uma taxa de 25 kbps Um participante (um emissor ou receptor) determina o perodo de transmisso dos pacotes RTCP atravs do clculo dinmico do tamanho mdio de um pacote RTCP (ao longo de toda a sesso) e dividindo o tamanho mdio do pacote RTCP pela sua taxa alocada
36 Multimdia e QoS
Session Initiation Protocol SIP (Protocolo de Iniciao de Sesses)

IETF [RFC 3261]
Viso de longo prazo do SIP Todas as chamadas telefnicas e de vdeo conferncia se realizam sobre a Internet Pessoas so identificadas por nomes ou endereos de e-mail, ao invs de nmeros de telefone. Possibilidade de realizar chamada para receptor, no importa onde ele esteja, em qualquer dispositivo IP que o receptor esteja a usar no momento
37 Multimdia e QoS
Servios SIP
Estabelecimento de uma chamada

Fornece mecanismos para que quem chama informe o destino que ele deseja estabelecer uma chamada Fornece mecanismos para que quem pede a chamada e o destino concordem no tipo de media e na codificao Fornece mecanismos para encerrar a chamada Mapeia identificador mnemnico para o endereo IP actual Adiciona novos fluxos de media durante a chamada Altera a codificao durante a chamada Convida outros Transfere e mantm (hold) chamadas
Determinao do endereo IP actual do destino
Gesto de chamadas

38 Multimdia e QoS
Estabelecimento de uma chamada para um endereo IP conhecido

Alice Bob
167.180.112.24 INVITE bob@ 193.64.210 .8 c=IN IP4 16 7.180.112.24 9 m=audio 38 060 RTP/AV P0
193.64.210.89
Mensagem SIP de convite de Alice indica o seu nmero de porto e endereo IP
port 5060
200 OK 10.89 c=IN IP4 193.64.2 P/AVP 3 RT 3 75 48 dio au m=
Bob's terminal rings
Indica a codificao em que Alice prefere receber (PCM ulaw)
port 5060
ACK
port 5060
A mensagem 200 OK de Bob indica o seu nmero de porto, endereo IP e codificao preferida (GSM) As mensagens SIP podem ser transmitidas sobre TCP ou UDP
Law audio
port 38060
aqui enviada sobre RTP/UDP
GSM
port 48753
O nmero de porto Default do SIP o 5060.

time
time
39 Multimdia e QoS
SIP: Estabelecimento de uma chamada

Negociao Codec Exemplo: Bob no possui um codificador PCM ulaw Bob responder ento com um cdigo 606 Not Acceptable Reply e lista os codificadores que ele pode usar Alice pode ento enviar uma nova mensagem INVITE, anunciando um codificador apropriado Rejeio de uma chamada Bob pode rejeitar com respostas
busy (ocupado) gone (fora) payment required (necessrio pagamento) forbidden (proibido)
Os dados media podem ser enviados sobre RTP ou algum outro protocolo
40 Multimdia e QoS
Mensagem SIP
Exemplo
INVITE sip:bob@domain.com SIP/2.0 Via: SIP/2.0/UDP 167.180.112.24 From: sip:alice@hereway.com To: sip:bob@domain.com Call-ID: a2e3a@pigeon.hereway.com Content-Type: application/sdp Content-Length: 885 c=IN IP4 167.180.112.24 m=audio 38060 RTP/AVP 0
Notas: sintaxe de mensagem HTTP sdp = session description protocol (protocolo de descrio da sesso) Identificador (Call-ID) nico para cada chamada.
Necessrios servidores SIP intermedirios
aqui no se conhece o endereo IP de Bob
Alice envia e recebe mensagens SIP usando o nmero de porta default do SIP 5060 Alice especifica no cabealho em Via: que o cliente SIP envia e recebe mensagens SIP sobre UDP
41 Multimdia e QoS
SIP: Traduo do Nome e Localizao do Utilizador

Quem faz a chamada deseja chamar o destino, mas possui apenas o nome ou o endereo de e-mail daquele Precisa obter o endereo IP do host actual do destino da chamada:

Resultado pode depender de

hora do dia (trabalho, casa) quem chama

no desejas que a tua sogra te chame a toda a hora...
status do destino
chamadas enviadas para correio de voz quando o destino j estiver a falar com algum
utilizador se desloca protocolo DHCP utilizador possui dispositivos IP diferentes (PC, PDA, dispositivo no automvel)
Servio fornecido por servidores SIP Servidor de registo SIP Servidor proxy do SIP
42 Multimdia e QoS
Registo e Proxy SIP

Registo SIP
Quando Bob inicia o cliente SIP, o cliente envia uma mensagem SIP de registro (REGISTER) para o servidor de registos de Bob
Proxy SIP
Alice envia mensagem de convite para o seu servidor proxy
contm endereo sip:bob@domain.com
uma funo semelhante necessria para os servios de mensagens instantneas
O proxy responsvel por encaminhar mensagens SIP para o destino
possivelmente atravs de mltiplos proxies
Mensagem de Registo
REGISTER sip:domain.com SIP/2.0 Via: SIP/2.0/UDP 193.64.210.89 From: sip:bob@domain.com To: sip:bob@domain.com Expires: 3600
O destino envia resposta atravs do mesmo conjunto de proxies O proxy retorna a mensagem de resposta SIP para Alice
contendo o endereo IP de Bob
Nota: proxy anlogo a um servidor DNS local
43 Multimdia e QoS
Exemplo SIP
SIP registrar upenn.edu
Emissor jim@umass.edu SIP coloca uma chamada para 2 registrar keith@upenn.edu eurecom.fr SIP proxy (1) Jim envia mensagem 3 umass.edu 4 INVITE para o proxy SIP da UMass. (2) Proxy encaminha 1 5 7 o pedido para o servidor de 8 registo da UPenn. 6 (3) O servidor da UPenn 9 retorna resposta de SIP client redireccionamento, indicando 197.87.54.21 SIP client que deve tentar 217.123.56.89 keith@eurecom.fr (4) O proxy da UMass envia INVITE para o registo da eurecom. (5) Registro da eurecom encaminha o INVITE para 197.87.54.21, que est a executar o cliente SIP de Keith. (6-8) retorno da resposta SIP. (9) media enviada directamente entre clientes.
Nota: mensagens ack do SIP no esto apresentadas.
44 Multimdia e QoS
SIP vs H.323
H.323 um outro protocolo de sinalizao para tempo-real, interactivo H.323 um conjunto integrado de protocolos para conferncia multimedia: sinalizao, registo, controlo de admisso, transporte e codecs. SIP um nico componente. Trabalha com RTP, mas no obrigatrio. Pode ser combinado com outros protocolos e servios. H.323 vem do ITU (telefone). SIP vem do IETF: empresta muitos dos seus conceitos do HTTP SIP tem um sabor Web, enquanto que o H.323 tem um sabor do telefone SIP usa o princpio KISS: Keep it simple stupid.
45 Multimdia e QoS
Redes de Distribuio de Contedos (CDNs - Content distribution networks)

Replicao de contedo Desafio: transmitir fluxo de ficheiros grandes (e.g. video) de um nico servidor origem em tempo real Soluo: replicar o contedo em centenas de servidores atravs da Internet

Servidor original na Amrica do Norte
contedo carregado antecipadamente nos servidores CDN Colocando o contedo perto do utilizador evita impedimentos (perda, atraso) com o envio do contedo sobre caminhos longos servidor CDN tipicamente posicionado na fronteira da rede
n de distribuio CDN
Utilizador de uma CDN (e.g., Akamai) o fornecedor de contedo (e.g. CNN) A CDN replica o contedo do utilizador em servidores CDN
Quando o fornecedor actualiza o contedo, a CDN actualiza os servidores
servidor CDN na Am. do Sul servidor CDN servidor CDN na sia na Europa Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
46 Multimdia e QoS
CDN Exemplo
pedido HTTP para
www.foo.com/sports/sports.html
Servidor origem www.foo.com distribui HTML

Substitui:
http://www.foo.com/sports.ruth.gif
1 2 3
Servidor original
consulta DNS para

Servidor DNS oficial da CDN www.cdn.com
por
http://www.cdn.com/www.foo.com/sports/ruth.gif
Empresa CDN cdn.com Pedido HTTP para www.cdn.com/www.foo.com/sports/ruth.gif distribui ficheiros gif usa o seu servidor Servidor CDN prximo DNS oficial para redirecionar os pedidos Encaminhamento de pedidos A CDN cria um mapa, indicando as distncias entre os ISPs folhas e os ns CDN Quando a solicitao chega a um servidor DNS oficial:

o servidor determina qual o ISP de onde vem o pedido usa o mapa para determinar qual o melhor servidor CDN Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
Ns CDN criam uma rede sobreposta na camada de aplicao
47 Multimdia e QoS
RealTime TimeProtocol Protocol(RTP) (RTP) Real
Aplicaes Interactivas e Distribuio de Multimdia - Reviso

Multimdia em redes
RTPe eQoS QoS RTP CabealhoRTP RTP Cabealho
Real-TimeControl ControlProtocol Protocol Real-Time (RTCP) (RTCP)

Endereamentoe e Endereamento Sincronizaode deFluxos Fluxos Sincronizao Escalonamentoda daLargura Largura Escalonamento deBanda Banda de
SessionInnitiation InnitiationProtocol Protocol Session

ServiosSIP SIP Servios Estabelecimentode deuma uma Estabelecimento

Qualidade de Servio
chamada chamada MensagemSIP SIP Mensagem Traduode deNome Nomee e Traduo Localizaodo doUtilizador Utilizador Localizao Registoe eProxy ProxySIP SIP Registo
48 Multimdia e QoS
SIPvs vsH.323 H.323 SIP Artur Arsenio Redesde deDistribuio Distribuio de Redes de Redes de Computadores 2010/2011 Contedos Contedos Departamento de Engenharia Informtica
Melhorar a Qualidade de Servio (QoS) em Redes IP

At o momento: extramos o mximo do melhor-esforo Futuro: prxima gerao da Internet com garantias de QoS RSVP: sinalizao para reservas de recursos Servios Diferenciados: garantias diferenciadas Servios Integrados: garantias firmes
Modelo simples para estudar a partilha da ligao e congestionamento:
49 Multimdia e QoS
Princpios para a Garantia da QoS

Princpio 1
preciso marcar os pacotes para que o router faa uma distino entre as classes diferentes; e uma nova poltica no router para tratar os pacotes de forma diferenciada
Exemplo: Telefone IP de 1Mbps, FTP a partilhar ligao de 1,5 Mbps
Surtos
de FTP podem congestionar o router e causar a perda de pacotes de udio Desejvel dar prioridade ao trfego de udio sobre o de FTP
Princpio 2 - Isolamento
Fornecer proteo (isolamento) de uma classe sobre as demais
E se as aplicaes se comportarem mal (udio envia pacotes a uma taxa mais elevada do que a declarada)?
Policiamento:
fora que as fontes respeitem as alocaes
Marcao e policiamento na fronteira da rede

semelhante
UNI (User Network Interface) do ATM
50 Multimdia e QoS
Princpios para a Garantia da QoS (cont.)

Princpio 3 - Eficincia
Enquanto fornece isolamento, desejvel utilizar os recursos da forma mais eficiente possvel
alocar uma largura de banda fixa (no-partilhada) para o fluxo: uso ineficiente da banda se os fluxos no usarem suas alocaes
Princpio 4 - Admisso de Chamadas

O fluxo da aplicao declara as suas necessidades, a rede pode bloquear a chamada se no puder atender a estas
no possvel atender a trfego superior capacidade da ligao
51 Multimdia e QoS
Resumo dos Princpios de QoS

QOS para Aplicaes em Rede
classificao dos pacotes isolamento: programao e policiamento Admisso de chamadas
52 Multimdia e QoS
Alta eficincia de utilizao
Mecanismos de Escalonamento
Escalonamento (scheduling): escolha do prximo pacote p/ transmisso no canal
(1) FIFO (first in first out)

transmite na ordem de chegada fila chegadas poltica para descartar: se os pacotes ao chegarem encontrarem a fila cheia: quem deve ser descartado?

Router
partidas
Descarta o ltimo (cauda): descarta o pacote que acabou de chegar Prioridade: descarta/remove baseado na prioridade Aleatrio: descarta/remove aleatoriamente
ligao Fila de saida (rea de espera) (servidor)
(2) Escalonamento Round Robin (circular) chegadas

vrias classes varre as filas das classes transmitindo um pacote de cada classe cuja fila no estiver vazia
pacote em servio partidas
tempo
tempo
53 Multimdia e QoS
Disciplinas de Escalonamento (cont.)

(3) Escalonamento com Prioridades
transmite pacote em fila com prioridade mais elevada vrias classes, com diferentes prioridades
classe pode depender da marcao ou outra informao do cabealho (e.g. IP origem/destino, nmeros de portos, etc)
fila de alta prioridade (rea de espera)
chegadas
chegadas partidas
tempo
classificao
ligao (servidor) fila de baixa prioridade

(rea de espera)
pacotes no servidor partidas
tempo
(4) Weighted Fair Queuing (WFQ) - Fila justa ponderada

Round Robin generalizado cada classe recebe um tempo de servio classificador diferenciado em cada ciclo
enlace partidas Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
de chegadas
54 Multimdia e QoS
Mecanismos de Policiamento
Objectivo: limitar trfego para este no exceder parmetros declarados
Trs critrios normalmente usados: Taxa Mdia (de Longo prazo): quantos pacotes podem ser enviados por unidade de tempo (no longo prazo)
questo crucial: qual o comprimento do intervalo: 100 pacotes por seg ou 6000 pacotes por min? tm a mesma mdia!
Taxa de Pico: e.g., 6000 pacotes por minuto (ppm) em mdia e taxa de pico de 1500 pps Comprimento (Mx.) do Surto: nmero mximo de pacotes enviados consecutivamente - sem intervalo ocioso (idle)
55 Multimdia e QoS
Mecanismos de Policiamento
Token Bucket (Balde de Permisses)
limita a entrada para Tamanho do Surto e Taxa Mdia especificadas balde pode guardar b permisses tokens so gerados a uma taxa de r tokens/seg a menos que o balde esteja cheio num intervalo de comprimento t: nmero de pacotes admitidos menor ou igual a (r t + b).
Combinao de token bucket, WFQ

Limite superior garantido no atraso, i.e., garantia de QoS!
trfego de chegada taxa do token, r tamanho do balde, b
D = b/R max
WFQ Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica
56 Multimdia e QoS
Servios Integrados do IETF

R-spec e T-Spec [RFC 2210, RFC 2215] Uma arquitectura para dar garantias de QoS em redes IP para sesses individuais de aplicaes Reserva de recursos: routers devem manter informao de estado, manter registos dos recursos alocados, requisitos de QoS Admisso de Chamadas Admitir/rejeitar novos pedidos de chamadas. A sesso entrante deve:
declarar os seus requisitos de Qualidade de Servio (QoS) R-spec: define a QoS que est a ser solicitada caracterizar o trfego que injectar na rede T-spec: define as caractersticas do trfego protocolo de sinalizao: necessrio para levar a R-spec e T-spec aos routers (onde a reserva necessria) RSVP
57 Multimdia e QoS
Intserv: cenrio de Garantia de QoS

Reserva de recursos
Declarao de trfego e QoS Sinalizao (RSVP) para estabelecimento da chamada Controlo de admisso por-elemento
pedido/ resposta
escalonamento sensvel a QoS (ex., WFQ)
58 Multimdia e QoS
Intserv QoS: Modelos de Servio

[RFC 2211, RFC 2212]
Servio Garantido
chegada de trfego no pior caso: fonte policiada por um balde furado de tokens (tocken bucket) limite simples (provvel matematicamente) para o atraso
trfego de chegada
Servio de Carga controlada

uma qualidade de servio que muito se aproxima da QoS que o mesmo fluxo receberia de um elemento de rede em carga leve
taxa do token, r tamanho do balde, b
D = b/R max
WFQ
59 Multimdia e QoS
Servios Diferenciados do IETF

Preocupaes com o Intserv
Escalabilidade: sinalizao, manuteno do estado do router por fluxo difcil para um grande nmero de fluxos Modelos de Servio Flexveis: Intserv tem apenas duas classes. Tambm desejvel ter classes de servio qualitativas
distino relativa entre servios: Ouro, Prata, Classic
Abordagem Diffserv
funes simples no ncleo da rede, funes relativamente complexas nos routers de fronteira (ou nos hosts) No define classes de servio, fornece componentes funcionais para construir as classes de servio
60 Multimdia e QoS
r marcao
Arquitectura Diffserv
Router de fronteira
gesto do trfego por-fluxo marca os pacotes como dentro do perfil e fora do perfil
Escalonamento
. . .
Router do Ncleo
gesto do trfego por classe armazenamento e escalonamento baseado na marcao dos routers de fronteira Preferncia para os pacotes dentro do perfil Encaminhamento assegurado
61 Multimdia e QoS
Marcao de Pacotes no Router de Fronteira

[RFC 2475] perfil: taxa A, comprimento do balde B pr-negociados marcao de pacotes na fronteira baseada Taxa A no perfil por-fluxo
B Pacotes do Utilizador Possvel uso da marcao

marcao baseada em classes: pacotes de classes diferentes so marcados de forma diferente Marcao dentro da mesma classe: poro do fluxo bem comportado marcado de forma difereniada da poro do fluxo mal comportado
62 Multimdia e QoS
Classificao e Condicionamento
O Pacote pode vir marcado no campo de Tipo de Servio (TOS) no IPv4
e Classe de Trfego no IPv6
So usados 6 bits para fornecer a codificao dos Servios Diferenciados e determinar a PHB que o pacote receber Pode ser desejvel limitar a taxa de injeco de trfego para alguma classe o utilizador declara o seu perfil de Classifitrfego (e.g. taxa e comprimento das cador rajadas); pacotes o trfego medido e moldado se no estiver de acordo com o seu perfil
medidor
marcador
ajuste corte
enviar
descartar
63 Multimdia e QoS
Per Hope Behavior- PHB: Encaminhamento

PHB resulta num comportamento de desempenho de encaminhamento diferente observvel (mensurvel) O PHB no especifica quais os mecanismos a serem usados p/ garantir o comportamento de desempenho PHB requisitado Exemplo
PHBs
Expedited Forwarding (Encaminhamento Expresso): taxa de partida dos pacotes de uma classe maior ou igual a uma taxa especificada
nvel lgico com uma taxa mnima garantida
classe A recebe x% da taxa de transmisso da ligao de sada dentro de intervalos de tempo de comprimento especificado pacotes da classe A deixam os buffers antes dos da classe B
Assured Forwarding (Encaminhamento Assegurado): 4 classes de trfego
a cada uma garantida uma quantidade mnima de largura de banda cada uma com trs parties de preferncia para o descarte
64 Multimdia e QoS
Sinalizao na Internet
connectionless (stateless) forwarding by IP routers best effort service no network signaling protocols in initial IP design
Novo requirimento: reservar recursos ao longo do caminho extremoa-extremo (sistemas terminais, routers) para QoS para aplicaes multimedia RSVP: resource ReSerVation Protocol [RFC 2205]
allow users to communicate requirements to network in robust and efficient way. i.e., sinalizao !
65 Multimdia e QoS
RSVP Design Goals

Acomodar receptores heterogeneos (largura de banda diferente ao longo dos caminhos) Acomodar aplicaes diferentes com requirimentos de recursos diferentes Fazer do multicast um servio de 1 classe Alavancar o encaminhamento existente para multicast/unicast, com adaptao s mudanas nos caminhos unicast/multicast por baixo Crescimento do overhead do protocolo de controlo linear no # receptores no pior caso Desenho modular para tecnologias heterogeneas Reserva de recursos iniciada e mantida por receptor do fluxo de dados RSVP - o que no faz No especifa como os recursos devero ser reservados Fornece um mecanismo para comunicar necessidades No determina caminhos que pacotes devero seguir Isso a funo dos protocolos de encaminhamento No interage com o reencaminhamento dos pacotes Separao do plano de controlo (Sinalizao) do plano de dados (Encaminhamento)
66 Multimdia e QoS
RSVP: Operao
emissores, receptor juntam-se a um grupo multicast

Externo ao RSVP Emissores no precisam de juntar-se ao grupo path message: faz a presena do emissor ser conhecida aos ns de encaminhamento (routers) path teardown: remove o estado do caminho do emissor dos routers reservation message: reserva recursos do emissor(s) para o receptor reservation teardown: remove reserva de recursos do receptor Erro de caminho: path error Erro na reserva: reservation error
Sinalizao emissor-para-a-rede
Sinalizao receptor-para-a-rede Sinalizao rede-para-sistema-terminal
67 Multimdia e QoS
Path Message: Sinalizao RSVP emissor-para-a-rede

path message - contedos: address: destino unicast, ou grupo multicast flowspec: especificao dos requerimentos de largura de banda filter flag: se configurada, so mantidas as identidades dos servidores upstream
Para permitir a filtragem de pacotes por origem

previous hop: upstream router/host ID refresh time: tempo at expirar o tempo da informao
path message: comunica informao sobre emissor, e informao de encaminhamento reverse-path-to-sender

68 Multimdia e QoS
Exemplo RSVP: Conferncia Audio simples

H1, H2, H3, H4, H5 both senders and receivers multicast group m1 no filtering: packets from any sender forwarded audio rate: b only one multicast routing tree possible H2 R1 H1 H5 R2 R3 H3
H4
69 Multimdia e QoS
RSVP: Construo do Estado do Caminho

H1, , H5 enviam todos mensagems de caminhos (path messages) m1:
(address=m1, Tspec=b, filter-spec=no-filter,refresh=100)
Supondo H1 envia a primeira path message m1: in L1 out L2 L6 L6 m1: in out L5 L7 m1: in L7 out L3 L4
H2
L2 L3
H3 R1 H1
L1 L6 L7
R2
L5
R3
L4
H4
H5
70 Multimdia e QoS

De seguida, H5 envia path message, criando mais estado nos routers
in L7 out L3 L4
L6 L1 m1: in out L1 L2 L6 L5 L6 m1: in out L5 L6 L7
m1:
H2
L2 L3
H3 R1 H1
L1 L6 L7
R2
L5
R3
L4
H4
H5
71 Multimdia e QoS

H2, H3, H5 enviam path msgs, completando as tabelas de estado dos caminhos
L1 L2 L6 m1: in out L1 L2 L6 L5 L6 L7 m1: in out L5 L6 L7 m1: in L3 L4 L7 out L3 L4 L7
H2
L2 L3
H3 R1 H1
L1 L6 L7
R2
L5
R3
L4
H4
H5
72 Multimdia e QoS
Reservation msgs (mensagens de reserva):
sinalizao receptor-para-a-rede
Contedos da mensagem de reserva:

Largura de banda desejada Tipo de filtro: no filter: any packets address to multicast group can use reservation fixed filter: only packets from specific set of senders can use reservation dynamic filter: senders whos packets can be forwarded across link will change (by receiver choce) over time. Especificao do filtro
Reservas no sentido upstream do receptor para o(s) emissor(es), reservando recursos, creando estado adicional nos routers
73 Multimdia e QoS
RSVP: receiver reservation example 1

H1 wants to receive audio from all other senders H1 reservation msg flows uptree to sources H1 only reserves enough bandwidth for 1 audio stream reservation is of type no filter any sender can use reserved bandwidth
H2
L2 L3
H3 R1 H1
L1 L6 L7
R2
L5
R3
L4
H4
H5
74 Multimdia e QoS

H1 reservation msgs flows uptree to sources routers, hosts reserve bandwidth b needed on downstream links towards H1 m1: in L1 L2 out L1(b) L2 L6 L6 m1: in L5 out L5 L7 L6 L6(b) L7 b m1: in L3 out L3 L4 L4 L7 L7(b)
H2
L2
H3
b b L1
R1
b L6 b
R2
L5
b L7
R3
L3 b L4
H4
H1
H5
75 Multimdia e QoS

next, H2 makes no-filter reservation for bandwidth b H2 forwards to R1, R1 forwards to H1 and R2 (?) R2 takes no action, since b already reserved on L6 in L3 L6 m1: m1: in L1 L2 out L3 out L1(b) L2(b) L6 L7 m1: in L5 L6 out L5 L6(b) L7
L4 L4
L7 L7(b)
H2
b L2
b b b L1
R1
b L6 b
R2
L5
b L7
R3
L3 b L4
H3
H4
H1
H5
76 Multimdia e QoS
RSVP: receiver reservation: issues

What if multiple senders (e.g., H3, H4, H5) over link (e.g., L6)? arbitrary interleaving of packets L6 flow policed by leaky bucket: if H3+H4+H5 sending rate exceeds b, packet loss will occur
L6 m1: in L1 L2 out L1(b) L2(b) L6 m1: in L5 out L5 L7 L6 L6(b) L7
m1:
in L3 out L3
L4 L4
L7 L7(b)
H2
b L2
b b b L1
R1
b L6 b
R2
L5
b L7
R3
L3 b L4
H3
H4
H1
H5
77 Multimdia e QoS
RSVP: example 2
H1, H4 are only senders

send path messages as before, indicating filtered reservation Routers store upstream senders for each upstream link
H2 will want to receive from H4 (only)
H2
L2 L3
H3 R1 H1
L1 L6 L7
R2
R3
L4
H4
78 Multimdia e QoS
RSVP: example 2
H1, H4 are only senders
send path messages as before, indicating filtered reservation

in ; H4-via-R2 ) ) ) L4, L7 ; H1-via-R3 ) ) ) L3(H4-via-H4 out L4(H1-via-R2 L7(H4-via-H4
L1, L6 L2(H1-via-H1 out L6(H1-via-H1 L1(H4-via-R2
in
H2
L2
H3 R2 R1 H1
L1 in L6, L7
L3 L7
L6
R3
L4
H4
L6(H4-via-R3 out L7(H1-via-R1
) )
79 Multimdia e QoS
RSVP: example 2
receiver H2 sends reservation message for source H4 at bandwidth b
propagated upstream towards H4, reserving b

in ;H4-via-R2 (b)) ) ) L4, L7 )
in
L3(H4-via-H4 ; H1-via-R2 out L4(H1-via-62 ) L7(H4-via-H4 (b))
H2
L2
H3 R1
b L6 in
R2
b L7
H1
L1 L6, L7 L6(H4-via-R3 (b)) out L7(H1-via-R1 )
R3
L3 b L4
H4
80 Multimdia e QoS
RSVP: soft-state
senders periodically resend path msgs to refresh (maintain) state receivers periodically resend resv msgs to refresh (maintain) state path and resv msgs have TTL field, specifying refresh interval
L1, L6 L2(H1-via-H1 out L6(H1-via-H1 L1(H4-via-R2 in in ;H4-via-R2 (b)) ) ) L4, L7 ) L3(H4-via-H4 ; H1-via-R3 out L4(H1-via-62 ) L7(H4-via-H4 (b))
H2
L2
H3 R1
b L6 in
R2
b L7
H1
L1 L6, L7
R3
L3 b L4
H4
81 Multimdia e QoS
L6(H4-via-R3 (b)) Artur Arsenio out L7(H1-via-R1 ) Redes de Computadores 2010/2011

Departamento de Engenharia Informtica
RSVP: soft-state
suppose H4 (sender) leaves without performing teardown
eventually state in routers will timeout and disappear! in ;H4-via-R2 (b)) ) ) L4, L7 )
in
L3(H4-via-H4 ; H1-via-R3 out L4(H1-via-62 ) L7(H4-via-H4 (b))
H2
L2
H3 R1
b L6 in
R2
b L7
H1
L1 L6, L7 L6(H4-via-R3 (b)) out L7(H1-via-R1 )
R3
L3 b L4
gone H4 fishing!
82 Multimdia e QoS
Uses of reservation/path refresh

recover from an earlier lost refresh message
expected time until refresh received must be longer than timeout interval! (short timer interval desired) Sender/receiver state will timeout and disappear
Handle receiver/sender that goes away without teardown
Reservation refreshes will cause new reservations to be made to a receiver from a sender who has joined since receivers last reservation refresh

E.g., in previous example, H1 is only receiver, H3 only sender. Path/reservation messages complete, data flows H4 joins as sender, nothing happens until H3 refreshes reservation, causing R3 to forward reservation to H4, which allocates bandwidth
83 Multimdia e QoS
Qualidade de Servio - Reviso

Multimdia em redes

Qualidade de Servio
Extraindoo omximo mximodo do Extraindo servioactual actualde demelhor melhor servio esforo esforo Mecanismosde de Mecanismos escalonamentoe e escalonamento policiamento policiamento Prximagerao geraoda da Prxima Internet:Intserv, Intserv,RSVP, RSVP, Internet: Diffserv Diffserv
84 Multimdia e QoS

Mobil I Dade

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Mobil I Dade

Enviado por

Direitos autorais:

Formatos disponíveis

Redes Redes de de Computadores Computadores

Multimdia em Redes e Qualidade de Servio

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Redes sem Fios e Mobilidade - Reviso

IEEE 802.11 wireless LANs (wi-fi) Redes Celulares

arquitectura standards (e.g., GSM)

endereamento e encaminhamento para utilizadores mveis

Mobilidade IP Mobilidade em Redes Celulares Mobilidade e Protocolos de alto nvel

Multimdia em Redes e Qualidade de Servio

Multimdiaem emredes redes Multimdia

Protocolospara paraAplicaes AplicaesInteractivas InteractivaseeDistribuio Distribuiode deMultimdia Multimdia Protocolos

Qualidadede deServio Servio Qualidade

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Multimdia e Qualidade de Servio

IPTV Arquitectura de Rede

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Aplicaes Multimedia (MM) em Redes

perdas no muito frequentes causam apenas pequenos distrbios

Anttese da transferncia de dados

que intolerante a perdas mas tolerante a atrasos.

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Fluxo Contnuo (Streaming)

Multimdia de Tempo Real Interactiva

Fluxo Contnuo Multimdia Armazenada

2. Video a ser transmitido 1. video gravado

3. video recebido, reproduzido no cliente tempo

Fluxo Contnuo Multimdia Armazenada: Interactividade

TV of Yesterday TVoY Restrio de tempo para dados ainda no transmitidos

Sex & the City Die Hard 1 Seinfeld Untouchables .

chegar a tempo para reproduo

Filosofias para a Evoluo da Internet

Multimdia (MM) sobre a internet actual

sem garantias sobre atrasos, perdas

Compresso de udio e Video

e.g. 25 imagens/seg Cada pixel representado por bits Espacial, Temporal

Imagem digital uma matriz de pixels Redundncia Exemplos

Cada amostra discretizada (arredondada)

Receptor converte de volta a sinal analgico:

Exemplo de ritmos PCM

Video em camadas (escalvel)

MP3 mais eficiente que PCM

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Fluxo Continuo Multimdia Armazenada

Redundncia Retransmisso Esconder os erros

Multimdia Internet: Abordagens

udio ou Video armazenado em ficheiro Ficheiro transferido como objecto HTTP

100% por cliente depois segue para o player

udio, Video no enviado como fluxo contnuo

h cadeia de montagem (pipelining) longos atrasos at a reproduo

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Fluxos Multimedia: Armazenamento pelo Cliente

transmisso de video a um ritmo constante

recepo do video no cliente

reproduo do video a ritmo constante no cliente

Fluxo Multimedia: UDP vs TCP

Possibilidade de starvation aps controlo de erros activo buffer (pequeno) vazio

Fluxo Multimedia : Ritmo(s) do cliente

codificao de 28,8 Kbps

Como lidar com diferentes capacidades para a taxa de recepo do cliente?

Acesso dial-up de 28,8 Kbps Ethernet de 100Mbps

Artur Arsenio Redes de Computadores 2010/2011 Departamento de Engenharia Informtica

Controlo do Utilizador de Media Contnua: RTSP

pode ser transportada sobre UDP ou TCP