Upload
lamnguyet
View
217
Download
0
Embed Size (px)
Citation preview
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica1
Redes de ComputadoresRedes de Computadores
Multimdia em Redes e Qualidade de Servio
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica2 Multimdia e QoS
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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica3 Multimdia e QoS
Multimdia em Redese Qualidade de Servio
Segue Capitulo 7 do livro de J.F Kurose e K.W. Ross
Multimdia em redes Aplicaes Multimdia em Redes Fluxos contnuos (Streams) de udio e vdeo armazenados Multimdia em Tempo Real: estudo do Telefone sobre a InternetProtocolos 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
Qualidade de Servio Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP
Multimdia em redes Aplicaes Multimdia em Redes Fluxos contnuos (Streams) de udio e vdeo armazenados Multimdia em Tempo Real: estudo do Telefone sobre a InternetProtocolos 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
Qualidade de Servio Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP Objectivos:
Classificar as aplicaes multimdia Identificar os servios de rede que as aplicaes necessitam Extrair o mximo do servio de melhor esforo Aprender os mecanismos para garantir QoS
Objectivos: Classificar as aplicaes multimdia Identificar os servios de rede que as aplicaes necessitam Extrair o mximo do servio de melhor esforo Aprender os mecanismos para garantir QoS
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica4 Multimdia e QoS
Aplicaes Multimedia:udio e video na rede (media contnuo)
a rede fornece aplicao o nvel de desempenho necessrio para
que a aplicao funcione como
esperado
QoS
Multimdia e Qualidade de Servio
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica5 Multimdia e QoS
IPTV Arquitectura de Rede
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica6 Multimdia e QoS
Aplicaes Multimedia (MM) em Redes
Caractersticas Fundamentais:
Tipicamente so sensveis a atrasos atraso fim-a-fim variao do atraso (jitter)
Mas so tolerantes a perdas perdas no muito frequentes causam apenas pequenos distrbios
Anttese da transferncia de dados que intolerante a perdas mas tolerante a atrasos.
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
Jitter a variabilidade dos atrasos dos pacotes dentro de um mesmo fluxo de pacotes
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica7 Multimdia e QoS
Media armazenada na fonte
transmitida p/ clienteFluxo contnuo reproduo no cliente iniciada antesde todos os dados terem sido recebidos
Restrio de tempopara os dados ainda no transmitidos
devem chegar a tempo de serem reproduzidos
Pause, rewind
Aplicaes VoIP, vdeo conferncia, mundos interactivos distribudos
Req. de atraso extremo-a-extremo udio:
< 150 mseg bom, < 400 mseg OK Inclui atrasos da camada de aplicao e de rede
Grandes atrasos so perceptveis, prejudicam a interactividade
Inicializao da sesso destino anuncia o seu endereo IP, nmero de porto e algoritmo de codificao
Exemplos Programa em rdio Internet, evento desportivo ao vivo
Fluxo Contnuo buffer de reproduo reproduo pode atrasar dezenas de segundos aps a transmisso
ainda tem restries de tempo
Interactividade impossvel avanar possvel voltar, pause
Fluxo Contnuo de Multimdia ao Vivo
Fluxo Contnuo de Multimdia Armazenada
Multimdia de Tempo Real Interactiva
Fluxo Contnuo (Streaming)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica8 Multimdia e QoS
Fluxo Contnuo Multimdia Armazenada
1. videogravado
2. Video a sertransmitido
3. video recebido,reproduzido no clienteD
ados
acu
mul
ados
Fluxo contnuo: neste instante, o cliente est a reproduzir uma parte anterior dovideo, enquanto o servidor ainda esta transmitir as partes seguintes
atrasoda rede tempo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica9 Multimdia e QoS
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
Restrio de tempo para dados ainda no transmitidos chegar a tempo para reproduo
Fluxo Contnuo Multimdia Armazenada: Interactividade
Panasonic
Personal Video Recorder (PVR)
Day xDay x-y Day x-1...
Missed Program x-y
Sex & the City
Die Hard 1
Seinfeld
Untouchables
.
Sex & the City
God father
Seinfeld
Missed Program x
Titanic
.
TV of Yesterday TVoY
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica10 Multimdia e QoS
Filosofias para a Evoluo da Internet... de modo a dar um melhor suporte a aplicaes multimdia
Multimdia (MM) sobre a internet actualTCP/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
sem grandes mudanas aumento da largura de
banda quando necessrio distribuio de contedo,
multicast na camada de aplicao
Servios Integrados
Modificar a Internet de modo que as aplicaes possam reservar largura de banda extremo-a-extremo
Requer software novo, e complexo, nos hosts & routers
Servios Diferenciados
Menos mudanas na infra-estrutura da Internet, mas fornecendo servios de 1a. e 2a. classe
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica11 Multimdia e QoS
Sinal analgico amostrado a taxa constante telefone: 8.000 amostras/seg CD de msica: 44.100 amostras/seg
Cada amostra discretizada (arredondada) 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)
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
MP3 mais eficiente que PCM
Compresso de udio Video uma sequncia de imagens apresentadas a um ritmo constante e.g. 25 imagens/seg
Imagem digital uma matriz de pixels Cada pixel representado por bits
Redundncia Espacial, Temporal
Exemplos MPEG1 (CD-ROM) 1,5 Mbps MPEG2 (DVD) 3-6 Mbps MPEG4 (usado com frequncia na Internet)
Video em camadas (escalvel) adapta as camadas largura de banda disponvel
Compresso de vdeo
Compresso de udio e Video
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica12 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
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
Media Playersreprodutor de media
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica13 Multimdia e QoS
Multimdia Internet: Abordagens
udio ou Videoarmazenado em ficheiro
Ficheiro transferido como objecto HTTPrecebido 100% por clientedepois segue para o player
udio, Video no enviado como fluxo contnuono h cadeia de montagem (pipelining)longos atrasos at a reproduo
Abordagem Download Abordagem com fluxos
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-HTTPentre o servidor e o reprodutor de media
Tambm pode usar UDP ao invs do TCP
Servidor de fluxos
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica14 Multimdia e QoS
transmisso de video a um ritmoconstante
Dad
os a
cum
ulad
os
tempo
atrasovarivelda rede(jitter)
recepo dovideo no cliente
video
arm
azen
ado
Armazenamento no lado do cliente, o atraso de reproduo compensa o atraso e a variao do atraso (jitter) provocados pela rede
Fluxos Multimedia: Armazenamento pelo Cliente
reproduodo video a ritmo
constante no cliente
atraso dereproduo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica15 Multimdia e QoS
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
Fluxo Multimedia: UDP vs TCP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica16 Multimdia e QoS
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
codificao de 1,5 Mbps
codificao de 28,8 Kbps
Fluxo Multimedia : Ritmo(s) do cliente
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica17 Multimdia e QoS
Controlo do Utilizador de Media Contnua: RTSP
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
Real Time Streaming Protocol - RTSP [RFC 2326]
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica18 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 ofband (ou fora da faixa) Porto 554
O fluxo de media considerado dentro da faixa
Mensagens RTSP podem ser enviadas sobre UDP ou TCP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica19 Multimdia e QoS
Exemplo RTSP de Meta ficheiro
Twister
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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica20 Multimdia e QoS
Operao do RTSP
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=0-
C: 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
RTSP: exemplo de dilogo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica21 Multimdia e QoS
Telefone PC-2-PC servios de mensagens
instantnea PC-2-telefone
teclado Net2phone
videoconferncia com Webcams
Aplicaes Interativas de Tempo Real
Multimdia Interactiva: Telefone Internet
udio do speaker: alterna surtos de voz com perodos de silncio 64 kbps durante surto de voz
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 msegdurante um surto de voz.
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica22 Multimdia e QoS
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: 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 encobertastaxas de perdas de pacotes entre 1% e 10% podem ser toleradas.
Considerar o atraso fim a fim de dois pacotes consecutivos a diferena pode ser maior ou menor do que 20 mseg
Variao do atraso (jitter)
Telefone Internet Perda de Pacotes e Atraso
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica23 Multimdia e QoS
O receptor tenta reproduzir cada pedao exactamente qmsegs aps o pedao ter sido produzido 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
Compromissos para q: q longo: menos perda de pacotes
q pequeno: melhor experincia interactiva
packets
time
packetsgenerated
packetsreceived
loss
r
p p'
playout schedulep' - r
playout schedulep - r
Emissor gera pacotes a cada 20 mseg durante o surto de voz.O primeiro pacote recebido no instante rA primeira reproduo programada para iniciar no instante pA segunda reproduo programada para iniciar no instante p
Telefone Internet Atraso de Apresentao Fixo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica24 Multimdia e QoS
Estimava do desvio mdio do atraso, vi :
||)1( 1 iiiii dtruvuv +=
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 :
iiii Kvdtp ++=
onde K um constante positiva.
Os pacotes restantes em um surto de voz so reproduzidos periodicamente
Atraso de reproduo adaptativoObjectivo: 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.
Estimativa dinmica do atraso mdio no receptor:
)()1( 1 iiii trudud +=
onde u uma constante (ex., u = 0,01).
pacote simo- o aps rede da mdio atraso estimativa
pacote simo- o para rede da atraso
receptor no oreproduzid pacote o que em instante
receptor pelo recebido pacote o que em instante
pacote simo- do tempode carimbo
id
itr
ip
ir
it
i
ii
i
i
i
=
=
=
=
=
Verso filtrada do atraso do pacote
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica25 Multimdia e QoS
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 numerosde sequncia sem falhas, incio do surto de voz.
Reproduo AdaptativaDeterminao pelo receptor do primeiro pacote de um surto de voz
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica26 Multimdia e QoS
forward error correction (FEC) esquema simples
para cada grupo de n pedaos criar um pedao redundante efectuando o OU-exclusivo dos n pedaos originais 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
Atraso de reproduo deve ser fixado para o instante de recepo de todos os n+1 pacotes
Compromissos 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
Recuperao da perda de pacotes (1)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica27 Multimdia e QoS
Recuperao da perda de pacotes (2)
2 Esquema de FEC transmisso de boleiade 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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica28 Multimdia e QoS
Entrelaar (Interleaving) os pedaos so quebrados em unidades menores por exemplo, quatro unidades de 5 msegpor pedao
pacote agora contm pequenas unidades de pedaos diferentes
se o pacote se perder, ainda fica muito de cada pedao no tem overhead de redundncia mas aumenta o atraso de reproduo
Recuperao da perda de pacotes (3)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica29 Multimdia e QoS
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
Resumo: Multimedia Internet - truques
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica30 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 InternetProtocolos 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
Qualidade de Servio Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP
Aplicaes MM em Redes
Fluxo Contnuo (Streaming)
Compresso de udio e Video
Multimdia Internet: Abordagens
Multimedia: UDP vs TCP
Controlo do Utilizador de Media Contnua: RTSP
Aplicaes Interativas de Tempo Real
Telefone InternetAtraso de Apresentao Fixo
Atraso de reproduo adaptativo
Recuperao da perda de pacotes
Resumo: MultimediaInternet - truques
Aplicaes MM em Redes
Fluxo Contnuo (Streaming)
Compresso de udio e Video
Multimdia Internet: Abordagens
Multimedia: UDP vs TCP
Controlo do Utilizador de Media Contnua: RTSP
Aplicaes Interativas de Tempo Real
Telefone InternetAtraso de Apresentao Fixo
Atraso de reproduo adaptativo
Recuperao da perda de pacotes
Resumo: MultimediaInternet - truques
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica31 Multimdia e QoS
Real Time Protocol (RTP)- Protocolo de Tempo Real
RTP especifica uma estructurade pacote para o transporte de dados de udio e de vdeo
Interoperabilidade Aplicaes de telefone Internet que implementarem RTP podero trabalhar em conjunto
[RFC 3550]
Pacotes RTP so encapsulados em segmentos UDP RTP executado nos sistemas terminais
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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica32 Multimdia e QoS
RTP e QoS
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 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
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 Routers fornecem o servio tradicional Internet de melhor esforo
Exemplo RTP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica33 Multimdia e QoS
Cabealho RTP
Nmero de Sequncia (16 bits): incrementado de um para cada pacote RTP enviado Pode-se usar p/ detectar a perda de pacotes
e para restaurar a sequncia de pacotes
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 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
SSRC (32 bits): Identifica a origem de um fluxo RTP Cada fluxo numa sesso RTP deve
possuir um SSRC distinto
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
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.
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica34 Multimdia e QoS
Real-Time Control Protocol (RTCP) - Protocolo de Controlo de Tempo Real
Pacotes de relato do receptor Fraco dos pacotes perdidos,
ltimo n de sequncia, jitterentre 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
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
RTCP e RTP trabalham juntos cada participante em 1
sesso RTP transmite periodicamente pacotes de controlo RTCP p/ os outros
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica35 Multimdia e QoS
Endereamento e Sincronizao de Fluxos no RTCP
Endereamento Para uma sesso RTP h
tipicamente um nico endereo multicast todos os pacotes RTP e
RTCP pertencentes sesso usam o endereo multicast
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
Sincronizao de Fluxos O RTCP pode ser usado para sincronizar fluxos
diferentes de media dentro de uma sesso RTP
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,
o carimbo tempal do pacote RTPe instante num relgio de tempo real em que o pacote foi criado
Os receptores podem usar esta associao para sincronizar a reproduo de udio e de vdeo
Exemplo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica36 Multimdia e QoS
Escalonamento da Largura de Banda do RTCP
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
O RTCP tenta limitar o seu trfego a 5% da largura de banda da sesso
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica37 Multimdia e QoS
Session Initiation Protocol SIP(Protocolo de Iniciao de Sesses)
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
IETF [RFC 3261]
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica38 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
Determinao do endereo IP actual do destino Mapeia identificador mnemnico para o endereo IP actual
Gesto de chamadas Adiciona novos fluxos de media durante a chamada Altera a codificao durante a chamada Convida outros Transfere e mantm (hold) chamadas
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica39 Multimdia e QoS
Estabelecimento de uma chamada para um endereo IP conhecido
Mensagem SIP de convite de Alice indica o seu nmero de porto e endereo IP Indica a codificao em que
Alice prefere receber (PCM ulaw)
A mensagem 200 OK de Bobindica o seu nmero de porto, endereo IP e codificao preferida (GSM)
As mensagens SIP podem ser transmitidas sobre TCP ou UDP aqui enviada sobre RTP/UDP
O nmero de porto Default do SIP o 5060.
time time
Bob'sterminal rings
Alice
167.180.112.24
Bob
193.64.210.89
port 5060
port 38060
Law audio
GSMport 48753
INVITE [email protected]=IN IP4 167.180.112.24m=audio 38060 RTP/AVP 0port 5060
200 OKc=IN IP4 193.64.21
0.89
m=audio 48753 RTP/AVP 3
ACKport 5060
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica40 Multimdia e QoS
Negociao CodecExemplo: Bob no possui um codificador PCM ulaw
Bob responder ento com um cdigo 606 NotAcceptable 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
SIP: Estabelecimento de uma chamada
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica41 Multimdia e QoS
Mensagem SIP
INVITE sip:[email protected] SIP/2.0
Via: SIP/2.0/UDP 167.180.112.24
From: sip:[email protected]
To: sip:[email protected]
Call-ID: [email protected]
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
Exemplo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica42 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: utilizador se desloca protocolo DHCP utilizador possui dispositivos IP diferentes (PC, PDA, dispositivo no automvel)
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
Servio fornecido por servidores SIP Servidor de registo SIP Servidor proxy do SIP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica43 Multimdia e QoS
Registo e Proxy SIP
REGISTER sip:domain.com SIP/2.0
Via: SIP/2.0/UDP 193.64.210.89
From: sip:[email protected]
To: sip:[email protected]
Expires: 3600
Quando Bob inicia o cliente SIP, o cliente envia uma mensagem SIP de registro (REGISTER) para o servidor de registos de Bob uma funo semelhante necessria
para os servios de mensagens instantneas
Alice envia mensagem de convite para o seu servidor proxy contm endereo
sip:[email protected] O proxy responsvel por encami-
nhar mensagens SIP para o destino possivelmente atravs de mltiplos
proxies 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
Mensagem de Registo
Registo SIP Proxy SIP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica44 Multimdia e QoS
Emissor [email protected] uma chamada para [email protected](1) Jim envia mensagem INVITE para o proxy SIP da UMass. (2) Proxy encaminha o pedido para o servidor de registo da UPenn.(3) O servidor da UPennretorna resposta de redireccionamento, indicando que deve tentar [email protected](4) O proxy da UMass envia INVITE para o registo da eurecom. (5) Registro da eurecomencaminha 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.
SIP client217.123.56.89
SIP client197.87.54.21
SIP proxyumass.edu
SIP registrarupenn.edu
SIPregistrareurecom.fr
1
2
34
5
6
7
8
9
Exemplo SIP
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica45 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.
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica46 Multimdia e QoS
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 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
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 original na Amrica do Norte
n de distribuio CDN
servidor CDNna Am. do Sul servidor CDN
na Europa
servidor CDNna sia
Redes de Distribuio de Contedos (CDNs - Content distribution networks)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica47 Multimdia e QoS
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
Ns CDN criam uma rede sobreposta na camada de aplicao
Servidor origem www.foo.com distribui HTML Substitui:
http://www.foo.com/sports.ruth.gif
porhttp://www.cdn.com/www.foo.com/sports/ruth.gif
Empresa CDN
cdn.com
distribui ficheiros gif
usa o seu servidorDNS oficial pararedirecionar os pedidos
pedido HTTP para
www.foo.com/sports/sports.html
consulta DNS parawww.cdn.com
Pedido HTTP para
www.cdn.com/www.foo.com/sports/ruth.gif
1
2
3
Servidor original
Servidor DNS
oficial da CDN
Servidor
CDN prximo
CDN Exemplo
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica48 Multimdia e QoS
Aplicaes Interactivas e Distribuio de Multimdia - RevisoMultimdia em redes Aplicaes Multimdia em Redes Fluxos contnuos (Streams) de udio e vdeo
armazenados Multimdia em Tempo Real: estudo do Telefone
sobre a InternetProtocolos 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
Qualidade de Servio Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP
Real Time Protocol (RTP)RTP e QoS
Cabealho RTP
Real-Time Control Protocol(RTCP)Endereamento e Sincronizao de Fluxos
Escalonamento da Largura de Banda
Session Innitiation ProtocolServios SIP
Estabelecimento de uma chamada
Mensagem SIP
Traduo de Nome e Localizao do Utilizador
Registo e Proxy SIP
SIP vs H.323
Redes de Distribuio de Contedos
Real Time Protocol (RTP)RTP e QoS
Cabealho RTP
Real-Time Control Protocol(RTCP)Endereamento e Sincronizao de Fluxos
Escalonamento da Largura de Banda
Session Innitiation ProtocolServios SIP
Estabelecimento de uma chamada
Mensagem SIP
Traduo de Nome e Localizao do Utilizador
Registo e Proxy SIP
SIP vs H.323
Redes de Distribuio de Contedos
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica49 Multimdia e QoS
Melhorar a Qualidade de Servio (QoS) em Redes IP
At o momento: extramos o mximo do melhor-esforoFuturo: 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:
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica50 Multimdia e QoS
Princpios para a Garantia da QoS
Fornecer proteo (isolamento) de uma classe sobre as demaisE 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 redesemelhante UNI (User Network Interface) do ATM
Princpio 2 - Isolamento
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 diferenciadaExemplo: 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 1
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica51 Multimdia e QoS
Princpios para a Garantia da QoS (cont.)
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
Princpio 4 - Admisso de Chamadas
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 3 - Eficincia
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica52 Multimdia e QoS
Resumo dos Princpios de QoS
QOS para Aplicaes em Redecl
assi
fica
o
dos
pac
otes
isol
amen
to: pr
ogra
ma
oe
polic
iam
ento
Alt
a ef
ici
ncia
de
utili
za
o
Adm
iss
o de
cham
adas
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica53 Multimdia e QoS
Mecanismos de EscalonamentoEscalonamento (scheduling): escolha do prximo pacote p/ transmisso no canal
vrias classes varre as filas das classes transmitindo
um pacote de cada classe cuja fila no estiver vazia
chegadas
pacote em
servio
partidas
tempo
tempo
(2) Escalonamento Round Robin (circular)
chegadas partidas
ligao(servidor)
Fila de saida(rea de espera)
Router(1) FIFO (first in first out) transmite na ordem de chegada fila poltica para descartar: se os pacotes ao
chegarem encontrarem a fila cheia: quem deve ser descartado? Descarta o ltimo (cauda): descarta o pacote que
acabou de chegar Prioridade: descarta/remove baseado na prioridade Aleatrio: descarta/remove aleatoriamente
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica54 Multimdia e QoS
Disciplinas de Escalonamento (cont.)
classificadorde chegadas
partidas
enlace Round Robin generalizado cada classe recebe um tempo de servio
diferenciado em cada ciclo
(4)Weighted Fair Queuing (WFQ) - Fila justa ponderada
chegadas
classificao
fila de baixa prioridade(rea de espera)
fila de alta prioridade(rea de espera)
partidas
chegadas
pacotesno
servidor
tempo
tempoligao
(servidor)
partidas
(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)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica55 Multimdia e QoS
Mecanismos de Policiamento
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)
Objectivo: limitar trfego para este no exceder parmetros declarados
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica56 Multimdia e QoS
Mecanismos de PoliciamentoToken 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).
Limite superior garantido no atraso, i.e., garantia de QoS!
Combinao de token bucket, WFQ
WFQ
taxa do token, r
tamanho do balde, b
D = b/Rmax
trfegode chegada
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica57 Multimdia e QoS
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 ChamadasAdmitir/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
Servios Integrados do IETFR-spec e T-Spec [RFC 2210, RFC 2215]
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica58 Multimdia e QoS
escalonamento sensvel a QoS
(ex., WFQ)
pedido/resposta
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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica59 Multimdia e QoS
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
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
WFQ
taxa do token, r
tamanho do balde, b
D = b/Rmax
trfegode chegada
[RFC 2211, RFC 2212]
Intserv QoS: Modelos de Servio
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica60 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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica61 Multimdia e QoS
Router de fronteira gesto do trfego por-fluxo
marca os pacotes como dentro do perfil e fora do perfil
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
Escalonamento
...
r
b
marcao
Arquitectura Diffserv
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica62 Multimdia e QoS
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
perfil: taxa A, comprimento do balde B pr-negociados
marcao de pacotes na fronteira baseada no perfil por-fluxo
Possvel uso da marcao
Pacotes do Utilizador
Taxa A
B
Marcao de Pacotes no Router de Fronteira
[RFC 2475]
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica63 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
pacotesClassifi-cador marcador
ajustecorte
enviar
descartar
medidorPode ser desejvel limitar a taxa de injeco de trfego para alguma classe
o utilizador declara o seu perfil de trfego (e.g. taxa e comprimento das rajadas);
o trfego medido e moldado se no estiver de acordo com o seu perfil
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica64 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 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
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
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
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica65 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 extremo-a-extremo (sistemas terminais, routers) para QoS para aplicaes multimedia
RSVP: resource ReSerVation Protocol [RFC 2205] allow users to communicate requirements to network in robust andefficient way. i.e., sinalizao !
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica66 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 recursosdevero ser reservados
Fornece um mecanismo paracomunicar necessidades
No determina caminhos quepacotes 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)
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica67 Multimdia e QoS
RSVP: Operao
emissores, receptor juntam-se a um grupo multicast Externo ao RSVP Emissores no precisam de juntar-se ao grupo
Sinalizao emissor-para-a-rede 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 Sinalizao receptor-para-a-rede
reservation message: reserva recursos do emissor(s) para o receptor reservation teardown: remove reserva de recursos do receptor
Sinalizao rede-para-sistema-terminal Erro de caminho: path error Erro na reserva: reservation error
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica68 Multimdia e QoS
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
Path Message: Sinalizao RSVP emissor-para-a-rede
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica69 Multimdia e QoS
Exemplo RSVP: Conferncia Audiosimples
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
H5
H3
H4H1
R1 R2 R3
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica70 Multimdia e QoS
inout
inout
inout
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
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L5 L7L6
L1L2 L6 L3
L7L4m1:
m1:
m1:
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica71 Multimdia e QoS
inout
inout
inout
RSVP: Construo do Estado do Caminho
De seguida, H5 envia path message, criando mais estado nos routers
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L5 L7L6
L1L2 L6 L3
L7L4
L5
L6L1
L6
m1:
m1:
m1:
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica72 Multimdia e QoS
inout
inout
inout
RSVP: Construo do Estado do Caminho
H2, H3, H5 enviam path msgs, completando as tabelas de estado dos caminhos
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L5 L7L6
L1L2 L6 L3
L7L4
L5
L6L1
L6L7
L4L3L7
L2m1:
m1:
m1:
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica73 Multimdia e QoS
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 acrosslink 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
Reservation msgs (mensagens de reserva): sinalizao receptor-para-a-rede
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica74 Multimdia e QoS
RSVP: receiver reservationexample 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
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica75 Multimdia e QoS
inout
RSVP: receiver reservationexample 1
H1 reservation msgs flows uptree to sources routers, hosts reserve bandwidth b needed on downstream links towards H1
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L1L2 L6
L6L1(b)
inout
L5L6 L7
L7L5 (b)
L6
inout
L3L4 L7
L7L3 (b)
L4L2
b
bb
b
bb
b
m1:
m1:
m1:
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica76 Multimdia e QoS
inout
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
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L1L2 L6
L6L1(b)
inout
L5L6 L7
L7L5 (b)
L6
inout
L3L4 L7
L7L3 (b)
L4L2
b
bb
b
bb
b
b
b
(b)m1:
m1:
m1:
RSVP: receiver reservation example 1
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica77 Multimdia e QoS
inout
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
H2
H5
H3
H4H1
R1 R2 R3L1
L2 L3
L4L5
L6 L7
L1L2 L6
L6L1(b)
inout
L5L6 L7
L7L5 (b)
L6
inout
L3L4 L7
L7L3 (b)
L4L2
b
bb
b
bb
b
b
b
(b)m1:
m1:
m1:
RSVP: receiver reservation: issues
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica78 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 H3
H4H1
R1 R2 R3L1
L2 L3
L4L6L7
H2 H3
L2 L3
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica79 Multimdia e QoS
RSVP: example 2 H1, H4 are only senders
send path messages as before, indicating filtered reservation
H2 H3
H4H1
R1 R3L1
L2 L3
L4L6L7
H2 H3
L2 L3
L2(H1-via-H1 ; H4-via-R2 )L6(H1-via-H1 )L1(H4-via-R2 )
in
out
L6(H4-via-R3 )L7(H1-via-R1 )
in
out
L1, L6
L6, L7
L3(H4-via-H4 ; H1-via-R3 )L4(H1-via-R2 )L7(H4-via-H4 )
in
out
L4, L7
R2
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica80 Multimdia e QoS
RSVP: example 2 receiver H2 sends reservation message for source H4 at bandwidth b
propagated upstream towards H4, reserving b
H2 H3
H4H1
R1 R3L1
L2 L3
L4L6L7
H2 H3
L2 L3
L2(H1-via-H1 ;H4-via-R2 )L6(H1-via-H1 )L1(H4-via-R2 )
in
out
L6(H4-via-R3 )L7(H1-via-R1 )
in
out
L1, L6
L6, L7
L3(H4-via-H4 ; H1-via-R2 )L4(H1-via-62 )L7(H4-via-H4 )
in
out
L4, L7
R2
(b)
(b)
(b)
L1
bb b
b
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica81 Multimdia e QoS
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
H2 H3
H4H1
R1 R3L1
L2 L3
L4L6L7
H2 H3
L2 L3
L2(H1-via-H1 ;H4-via-R2 )L6(H1-via-H1 )L1(H4-via-R2 )
in
out
L6(H4-via-R3 )L7(H1-via-R1 )
in
out
L1, L6
L6, L7
L3(H4-via-H4 ; H1-via-R3 )L4(H1-via-62 )L7(H4-via-H4 )
in
out
L4, L7
R2
(b)
(b)
(b)
L1
bb b
b
RSVP: soft-state
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica82 Multimdia e QoS
suppose H4 (sender) leaves without performing teardown eventually state in routers will timeout and disappear!
H2 H3
H4H1
R1 R3L1
L2 L3
L4L6L7
H2 H3
L2 L3
L2(H1-via-H1 ;H4-via-R2 )L6(H1-via-H1 )L1(H4-via-R2 )
in
out
L6(H4-via-R3 )L7(H1-via-R1 )
in
out
L1, L6
L6, L7
L3(H4-via-H4 ; H1-via-R3 )L4(H1-via-62 )L7(H4-via-H4 )
in
out
L4, L7
R2
(b)
(b)
(b)
L1
bb b
bgone
fishing!
RSVP: soft-state
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica83 Multimdia e QoS
recover from an earlier lost refresh message expected time until refresh received must be longer than timeoutinterval! (short timer interval desired)
Handle receiver/sender that goes away without teardown Sender/receiver state will timeout and disappear
Reservation refreshes will cause new reservations to be madeto a receiver from a sender who has joined since receivers lastreservation 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 refreshesreservation, causing R3 to forward reservation to H4, whichallocates bandwidth
Uses of reservation/path refresh
Artur ArsenioRedes de Computadores 2010/2011
Departamento de Engenharia Informtica84 Multimdia e QoS
Qualidade de Servio - 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 InternetProtocolos 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
Qualidade de Servio Para alm do Melhor Esforo Mecanismos de Escalonamento e Policiamento Servios Integrados e Servios Diferenciados RSVP
Extraindo o mximo do servio actual de melhor esforo
Mecanismos de escalonamento e policiamento
Prxima gerao da Internet: Intserv, RSVP, Diffserv
Extraindo o mximo do servio actual de melhor esforo
Mecanismos de escalonamento e policiamento
Prxima gerao da Internet: Intserv, RSVP, Diffserv