Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tomado de: Kurose J., ross K. Computer Networking: A Top Down Approach.
7: Multimedia Networking
7-1
QoS
La red prove a las aplicaciones un nivel de rendimiento necesario para que estas funcionen
7: Multimedia Networking 7-2
Objetivos
Principios Clasificar las aplicaciones multimedia Identificar los servicios de red que necesitan las aplicaciones Hacer el mejor servicio de mejor esfuerzo Mecanismos para proveer QoS Protocolos y Arquitecturas Protocolos especificos para usar en una red de mejor esfuerzo Arquitecturas para QoS
7: Multimedia Networking
7-3
7: Multimedia Networking
7-4
prdidas espordicas causan fallos menores La anttesis de datos, que no son tolerantes a prdidas pero si tolerantes al retardo
7: Multimedia Networking
7-5
Flujo: Medio almacenado en el origen Se transmite al cliente Flujo: reproduccin en el cliente comienza antes que lleguen todos los datos
Restricciones de tiempo para datos aun por
1. video grabado
flujo: en este momento, el cliente reproduce las primeras partes del video, mientras que el servidor aun envia las partes finales del video
7: Multimedia Networking 7-7
rebobinar, adelantar, push slider bar Retardo inicial de 10s OK 1-2s hasta que orden se ejecute OK Se suele usar RTSP
Restricciones de tiempo para datos aun por
conferencia, mundos interactivos distribuidos Requerimientos de retardo extremo a extremo: audio: < 150 ms delay bueno, < 400 msec OK
Incluye retardos de red y nivel de aplicacin (paquetizacin) Retardos ms grandes notorios, interactividad reducida
Inicializacin de sesin
Pero Ud. dijo que las plicaciones multimedia ? requieren QoS y niveles de desempeo ? Para ser efectivas! ?
Las aplicaciones multimedia de Internet actual usan tecnicas del nivel de aplicacin para mitigar (lo mejor posible) los efectos del retardo y la prdida
* y RTSP/IP
7: Multimedia Networking 7-11
Filosofia de Servicios Diferenciados (DiffServ): Menores cambios a la infraestructura de Internet, proveyendo a la vez servicios de 1ra y 2da clase.
Qu opina?
7: Multimedia Networking 7-12
Capa de aplicacin
256 valores cuantizados --> 64,000 bps El receptor convierte de vuelta a una seal analgica:
redondea
Tasas de ejemplo CD: 1.411 Mbps MP3: 96, 128, 160 kbps Telefona Internet: 5.3 - 13 kbps
7: Multimedia Networking 7-13
Ejemplos:
MPEG 1 (CD-ROM) 1.5 Mbps MPEG2 (DVD) 3-6 Mbps MPEG4 (frecuentemente
e.g. 24 imgenes/s
espacial temporal
7: Multimedia Networking
7-14
7: Multimedia Networking
7-15
7: Multimedia Networking
7-16
audio, video no son transmitidos como flujo: retardos largos hasta su reproduccin!
7: Multimedia Networking 7-17
El browser recupera (GET) el metafile 2. El browser lanza el reproductor, pasandole el metafile 3. El reproductor contacta al servidor y el servidor envia el flujo de audio/video al reproductor
1.
7: Multimedia Networking 7-18
7: Multimedia Networking
7-19
time
buffered video
congestionamiento de red!) Tasa de envio frecuente = tasa de codificacin = tasa constante Entonces, tasa de llenado = tasa constante prdida de paquetes retardos de reproduccin cortos (2-5 segundos) para compensar el retardo de fluctuacin de red Recuperacin de errores: si el tiempo lo permite
TCP
Enviar a la tasa mxima posible bajo TCP
Tasa de llenado flucta debido a el control de congestionamiento TCP Retardos de reproduccin largos: tasa de entrega TCP suave HTTP/TCP pasa ms fcilmente a travs de firewalls
7: Multimedia Networking
7-22
P: Cmo manejar las capacidades diferentes de tasas de recepcin de los clientes? 28.8 Kbps dialup 100Mbps Ethernet R: el servidor almacena mltiples copias de video, codificados a diferentes tasas.
Puede transmitir el mejor para la conexin del cliente.
7: Multimedia Networking 7-23
Lo que no hace: No define como se encapsula el audio/video para su envio por la red. No restringe como se transportan los medios de flujo; pueden transportarse sobre UDP o TCP No especifica la forma en que el reproductor de medios almacena en buffer el audio/video
Puerto 554
en banda.
Puerto 332
7: Multimedia Networking
7-25
RTSP Ejemplo
Escenario:
Se envia metafile al navegador web El navegador lanza el reproductor El reproductor establece una conexin de control RTSP y una
Servicio U-verse: el set top box se conecta a la red IP AT&T y es el host, con navegador y reproductor propietario para mltiples canales de musica y TV. Tambien acta como cable modem y gateway para acceder a Internet.
7: Multimedia Networking 7-26
Metafile de ejemplo
<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" src="rtsp://audio.example.com/twister/audio.en/hifi"> </switch> <track type="video/jpeg" src="rtsp://video.example.com/twister/video"> </group> </session>
7: Multimedia Networking 7-27
RTSP Operacin
Los encabezados de flujo de medios RTSP tienen un ID de flujo y una marca de tiempo
7: Multimedia Networking 7-28
7: Multimedia Networking
7-30
7: Multimedia Networking
7-31
periodos de silencio.
bloque.
Bloque + encabezado se encapsulan en un segmento UDP. Durante las rafagas de conversacin un segmento UDP es
red (desbordamiento de buffer de enrutador) Prdida por retardo: datagrama IP llega muy tarde para reproducirse en el receptor
retardos: procesamiento y encolamiento en la red; retardos de sistema final (emisor, receptor) Retardo no percibido por un escucha humano : < 150ms Retardo aceptable pero no ideal: 150 a 400 ms Retardo inaceptable : > 400 ms Retardo mximo tolerable tpico: 400 ms
voz, perdidas escondidas, se puede tolerar tasas de prdida de paquetes entre 1% y 10%.
7: Multimedia Networking 7-33
client reception
buffered data
time
ms despues que el bloque fue generado. El bloque tiene un sello de tiempo t: reproducir bloque en t+q. El bloque llega despues de t+q: los datos llegan muy tarde para reproduccion, datos perdidos Compromiso for q: q grande: menor prdida de paquetes q pequeo: mejor experiencia de interactividad
7: Multimedia Networking
7-35
loss
playout schedule p' - r playout schedule p-r
time
r p p'
7: Multimedia Networking
7-36
Estimar retardo de red, ajustar retardo de reproduccin al inicio de cada rafaga de conversacin. Periodos de silencio comprimidos y estirados. Los bloques aun se reproducen cada 20ms durante rafagas de conversacin. t i marca de timepo del i - esimo paquete
ri El instatnte en que el paquete i es recibido por el receptor p i El instante en que el paquete i se reproduce en el receptor ri t i retardo de red para el i - esimo paquete d i Estimacin del retardo promedio de red despues de recibir el i - esimo paquete
Estimacin dinmica del retardo promedio en el receptor:
d i (1 u )d i 1 u( ri ti )
donde u es una constante preestablecida (e.g., u = .01).
7: Multimedia Networking 7-37
vi (1 u )vi 1 u | ri ti d i |
Los estimados di y vi se calculan para cada paquete recibido, aunque solo se usan al inicio de una rafaga de conversacin. Para el primer paquete en una rafaga de conversacin, el tiempo de reproduccin es:
pi ti d i Kvi
donde K es una constante positiva. El instante de reproduccin de los paquetes subsecuentes se calcula como un desplazamiento desde el instante en que el primer paquete se reprodujo. Sea: q p t
i i i
la longitud de tiempo desde que el primer paquete es generado hasta que es reproducido
Si elpaquete jtambien pertenece a la rafaga de conversacin, este se reproduce en el instante
p j t j qi
7: Multimedia Networking
7-38
Diferencia de sellos sucesivos > 20ms y nmeros de secuencia sin huecos --> rafaga de conversacin comienza.
7: Multimedia Networking
7-39
7: Multimedia Networking
7-41
Intercalado Los bloques se dividen en unidades ms pequeas Por ejemplo, 4 unidades de 5ms por bloque Un pqeute contiene pequeas unidades de diferentes bloques
la mayor parte de cada bloque No tiene la sobrecarga de redundancia Pero incrementa el retardo de reproducin
7: Multimedia Networking 7-42
compensar el retardo
Emparejar ancho de banda del flujo en el servidor para
Recuperacion de errores (sobre UDP) FEC, intercalado Retransmisiones, time permitting Ocultar errores: repetir datos cercanos
7: Multimedia Networking 7-43
7: Multimedia Networking
7-44
estructura de paquete para paquetes que transportan datos de audio y video RFC 1889. Un paquete RTP provee
sistemas finales. Los paquetes RTP se encapsulan en segmentos UDP Interoperabilidad: si dos aplicaciones de telefonia por Internet usan RTP, estos pueden trabajar juntos
7: Multimedia Networking
7-45
7: Multimedia Networking
7-46
RTP Ejemplo
El encabezado RPT indica Considere el envio de voz
a 64Kbps, codificada con PCM sobre RTP. La aplicacion recopila los datos codificados en bloques, e.g., cada 20ms = 160 bytes en un bloque. El bloque de audio junto con el encabezado RTP forman el paquete RTP, que es encapsulado en un segmento UDP.
El encabezado RTP
RTP y QoS
RTP no proporciona ningun mecanismo para asegurar la
entrega oportuna de datos o para proporcionar otras garantias de calidad de servicio. La encapsulacin RTP solo es visible en los sistemas finales: no es visible a los enrutadores intermedios.
Los enrutadores que proveen un servicio de mejor esfuerzo no hacen ningun esfuerzo especial para asegurar que los paquetes RTP arriben a su destino de manera oportuna
7: Multimedia Networking
7-48
RTP Encabezado
Payload Type (7 bits): Indica el tipo de codificacion actualmente utilizada. Si el emisor cambia la codificacion en medi ode una conferencia, el emisor informa al receptor mediante este campo. Payload tipo 0, PCM mu-law, 64 kbps Payload tipo 3, GSM, 13 kbps Payload tipo 7, LPC, 2.4 kbps Payload tipo 26, Motion JPEG Payload tipo 31, H.261 Payload tipo 33, MPEG2 video
Sequence Number (16 bits): Se incrementa en 1 por cada paquete RTP enviado, y puede usarse para detectar paquetes perdidos y para restaurar la secuencia de paquetes.
7: Multimedia Networking 7-49
sesin RTP transmite periodicamente paquetes de control RTCP a todos los demas participantes Cada paquete RTCP contiene reportes del emisor y/o del receptor.
nmero de paquetes enviados, perdidos, la fluctuacin de llegada, etc. Se puede utilizar retroalimentacin para controlar el desempeo El emisor puede modificar sus transmisiones basados en la retroalimentacin. Se usa con IP-TV Multicasting
7: Multimedia Networking
7-50
RTCP
- Para una sesin RTP tipicamente hay una nica direccion multicast. Todos los paquetes RTP y RTCP pertenecientes a la sesin usan la direccin multicast. - Los paquetes RTP y RTCP se distinguen unas de otras por el uso de numeros de puerto distintos - Para limitar el trfico, cada participante reduce su trfico RTCP a medida que el nmero de participantes en la conferencia aunmenta
7: Multimedia Networking
7-51
RTCP Paquetes
Paquetes de reporte del receptor: Fraccin de paquetes perdidos, ultimo nmero de secuencia, fluctuacin promedio de arribo. Paquetes de reporte del emisor: SSRC del flujo RTP, el tiempo actual, el nmero de paquetes enviados y el nmero de bytes enviados. Paquetes de descripcion de origen: e-mail del emisor, nombre del emisor, SSRC del flujo RTP asociado. Proporciona mapeo entre el SSRC y el nombre del usuario/host.
7: Multimedia Networking
7-52
Sincronizacin de flujos
RTCP puede sincronizar
Cada paquete de reporte RTCP del
diferentes flujos de medios dentro de una sesion RTP. Considere una aplicacin de videoconferencia para la cual cada emisor genera un flujo RTP para video y uno para audio. Sellos de tiempo en paquetes RTP ligados a los relojes de muestreo de audio y video
emisor contiene (para el paquete mas recientemente generado en el flujo RTP asociado):
Sello de tiempo del paquete RTP Tiempo de reloj actual cuando el paquete fue creado.
trfico al 5% del ancho de banda de la sesin. Eejmplo Suponga un emisor, enviando video a la tasa de 2Mbps. Luego RTCP intenta limitar su trfico a 100Kbps. RTCP da 75% de esta tasa a los receptores; el sobrante 25% al emisor.
Con R receptores, cada receptor consigue enviar trfico RTCP a 75/R Kbps.
RTCP a 25 Kbps. Un participante determina el periodo de transmision de paquetes RTCP calculando el tamao de paquete promedio (durante la sesin entera) y dividiendolo por la tasa asignada.
7: Multimedia Networking 7-54
SIP
Session Initiation Protocol Desarrollado por IETF
SIP visin a largo plazo Todas las llamadas telefnicas y las llamadas de videoconferencia se realizan via Internet La gente se identifica por nombres o emails, no por nmeros telefnicos. Se puede contactar al llamado, sin importar donde yerra, ni el tipo de dispositivo IP que este usando.
7: Multimedia Networking 7-55
SIP Servicios
Establecer una llamada
Determinar la direcin IP
Gestion de llamada Agregar nuevos flujos multimedia durante una llamada Cambiar la codificacin durante una llamada Invitar a otros Retener y transferir llamadas.
7: Multimedia Networking 7-56
167.180.112.24 INVITE bob @193.64.2 10.89 c=IN IP4 16 7.180.112.2 4 m=audio 38 060 RTP/A VP 0
193.64.210.89
El mensaje SIP de invitacin de Alice indica su nmero de puerto y direccin IP. Indica la cadificacin en que prefiere recibir Alice (PCM uLaw)
port 5060
port 5060
El mensaje 200 OK de Bob indica su nro de puerto, direccin IP y la codificacin preferida (GSM)
Los mensajes SIP pueden enviarse sobre TCP o UDP; en este caso se enviaron sobre RTP/UDP. El puerto SIP por defecto es el 5060
ACK
port 5060
m Law audio
port 38060
GSM
port 48753
time
time
7: Multimedia Networking
7-57
Supongamos que Bob no tiene el codificador PCM uLaw Bob responder con la respuesta 606 Not Acceptable y listar los codificadores que puede usar. Alice puede entonces enviar un nuevo mensaje INIVITE, notificando un codificador apropiado.
Rechazando la llamada
Bob puede rechazar con respuestas busy, gone, payment required, forbidden. El flujo multimedia puede enviarse sobre RTP o algun otro protocolo.
7: Multimedia Networking
7-58
al llamado, pero solo tiene su nombre o email. Necesita obtener la direccin IP del host actual del llamado:
basarse en:
El usuario es movil Protocolo DHCP El usuario tiene diferentes dispositivos IP (PC, PDA, etc.)
Momento del dia (trabajo, casa) El llamador (no queremos que el jefe nos llame a casa) Estado del llamado (llamadas enviadas al correo de voz cuando el llamado esta ocupado hablando con otro)
Servicio proveido por servidores SIP: Servidor de registros SIP Servidor proxy SIP
7: Multimedia Networking 7-59
Registro SIP
Cuando Bob inicia un cliente SIP, el cliente envia un mensaje
SIP REGISTER al servidor de registro de Bob (funcin similar a la usada en mensajeria instantnea) Mensaje de registro:
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
7: Multimedia Networking
7-60
Proxy SIP
Alice envia un mensaje invite a su servidor proxy Contiene la direccin sip:bob@domain.com El proxy es responsible de enrutar los mensajes SIP al
llamado
7: Multimedia Networking
7-61
Ejemplo:
Llamador jim@umass.edu con IP 217.123.56.89 Llama a keith@upenn.edu
(1) Jim envia un mensaje INVITE al proxy SIP unass. (2) El proxy reenvia la peticin al servidor de registro upenn. (3) El servidor upenn devuelve una respuesta de redireccin, indicando que debe intentar keith@eurecom.fr
SIP proxy umass.edu SIP registrar upenn.edu SIP registrar eurecom.fr
3 4 2
1 8
7 6
(4) El proxy umass envia INVITE al servidor de registro eurecom. (5) eurecom reenvia INVITE a 197.87.54.21, que ejecuta el cliente SIP de keith. (6-8) la respuesta SIP se envia de vuelta . (9)El flujo multimedia se envia directamente entre clientes. Nota: tambien un mensaje SIP ack, que no se muestra.
7: Multimedia Networking 7-62
sealizacin para audio y videoconferencia en tiempo real. H.323 es una suite completa de protocolos verticalmente integrados para conferencias multimedia: sealizacin, registro, control de acceso, transporte y codecs. SIP es un componente nico. Trabaja con RTP, pero no lo controla. Puede combinarse con otros protocolos y servicios
muchos de sus conceptos de HTTP. SIP tiene influencia Web, mientras que H.323 tiene ms influencia del sisetma de telefona convencional. SIP usa el principio KISS: Keep it simple stupid.
7: Multimedia Networking
7-63
7: Multimedia Networking
7-64
grandes (e.g. video) de un solo servidor en tiempo real Solucin: replicar contenido en cientos Nodo de distribucin CDN de servidores por toda Internet El contenido se descarga a servidores CDN antes de tiempo Al poner el contenido cerca del usuario se evita impedimentos (prdida, retardo) para el envio de contenidos sobre rutas largas Sevidor CDN Servidor CDN en Sudamerica Los servidores CDN se ubican Servidor CDN en Asia en Europa preferentemente en redes de acceso/borde
7: Multimedia Networking 7-65
proveedor de contenidos (e.g., CNN) CDN replica contenido de clientes en servidores CDN. Cuando el proveedor actualiza contenido, CDN actualiza los servidores
7: Multimedia Networking
7-66
CDN Ejemplo
1 2
Origin server
DNS query for www.cdn.com
con
http://www.cdn.com/www.foo.com/sports/ruth.gif
Compaia CDN (cdn.com) Distribuye archivos gif Usa su servidor DNS autoritario para enrutar peticiones de redireccin
7: Multimedia Networking 7-67
El servidor determina el ISP del cual se origina la peticin Usa el mapa para determinar el mejor servidor CDN
aplicacion
7: Multimedia Networking
7-68
7: Multimedia Networking
7-69
7: Multimedia Networking
7-70
Principio 1 Es necesario marcar los paquetes para que el router distinga entre diferentes clases, y nuevas politicas de enrutamiento para tratar los paquetes apropiadamente
7: Multimedia Networking 7-71
Marcar y vigilar en el borde de la red: Similar a UNI (User Network Interface) de ATM
Principio 3 Al proveer aislamiento, es deseable usar los recursos de la forma ms eficiente posible
7: Multimedia Networking 7-73
Principio 4
Admisin de llamada: el flujo declara sus necesidades, la red puede bloquear una llamada (e.g. seal de ocupado) si no puede satisfacer los requerimientos
7: Multimedia Networking 7-74
7: Multimedia Networking
7-76
Poltica de descartado: si un paquete llega a una cola llena: a quin descartar? Tail drop: descartar paquete entrante Prioridad: descartar/retirar en base a prioridades Aleatorio: descartar/retirar aleatoriamente
7: Multimedia Networking
7-77
La clase puede depender del marcado u otra informacin del encabezado, e.g. IP origen/destino, nro de puerto, etc.
7: Multimedia Networking
7-78
7: Multimedia Networking
7-79
7: Multimedia Networking
7-80
Mecanismos de vigilancia
Objetivo: limitar el trafico para que no exceda los parmetros
declarados Tres criterios comnmente usados: tasa promedio (largo plazo): Cuntos paquetes pueden enviarse por unidad de tiempo (a largo plazo)
Cuestin crucial: cul es la longitud de intervalo: 100 paquetes por segundo o 6000 paquetes por minuto tienen el mismo promedio!
tasas pico de 1500 ppm Tamao de rfaga (Max.) : mximo numero de paquetes enviados consecutivamente (sin pausas)
7: Multimedia Networking
7-81
Mecanismos de vigilancia
Cubeta de fichas: limitar el ingreso al tamao de rfaga y
tasa promedio especificado.
La cubeta puede retener b fichas Las fichas se generan a una tasa de R fichas/s, a menos que
la cubeta este llena Durante un intervalo de longitud t: el nmero de paquetes admitidos es menor o igual a (r t + b).
7: Multimedia Networking 7-82
Tasa de fichas, r
max
7: Multimedia Networking
7-83
7: Multimedia Networking
7-84
sesiones de aplicacion individual reservacin de recursos: los enrutadores mantienen informacin de estado de los recursos asignados (a la VC) y de los reqerimientos QoS Admite/rechaza peticiones nuevas de establecimiento de llamadas: Pregunta: Puede el nuevo flujo entrante ser admitido con garantias de desempeo sin violar las garantias QoS hechas a los flujos ya admitidos?
7: Multimedia Networking
7-85
peticin/
respuesta
7: Multimedia Networking
7-86
Admisin de llamada
La sesin entrante debe :
Declarar sus requerimientos QoS
la QoS que se solicita Caracterizar el trfico que enviar a la red T-spec: define las caractersticas del trfico Protocolo de sealizacin: necesario para transportar Rspec y T-spec a los enrutadores (donde se requiere la reservacin) RSVP
R-spec: define
7: Multimedia Networking
7-87
RSVP
7: Multimedia Networking
7-88
Sealizacin en Internet
Reenvio sin conexin (sin estado) por los enrutadores IP Sin protocolo de sealizacin de red en el diseo IP inicial
extremo a extremo (sistemas finales, enrutadores) para QoS para aplicaciones multimedia RSVP: Resource Reservation Protocol [RFC 2205]
permite a los usuarios comunicar sus requerimientos a la red de forma robusta y eficiente i.e., sealizacin !
5.
6.
Acomodar receptores heterogneos (ancho de banda diferente en el trayecto) Acomodar aplicaciones diferentes con requerimientos de recursos diferentes Hacer del multicast un servicio de primera clase, con adaptacin a la membresa de grupos multicast Potenciar el enrutamiento multicast/unicast existente, con adaptacin a cambios en las rutas unicast y multicast subyascentes Controlar la sobrecarga de protocolo para crecer (en el peor caso) linealmente en # de receptores Diseo modular para tecnologias heterogneas subyascentes
7: Multimedia Networking 7-90
RSVP: no
Especifica como se reservan los recursos
Mas bien: un mecanismo para comunicar necesidades Ese es trabajo de los protocolos de enrutamiento La sealizacin esta desacoplada del enrutamiento Separacin de los planos de control (signaling) y datos (forwarding)
7: Multimedia Networking
7-91
7: Multimedia Networking
7-92