Bi 1-slide 2

Applications sur Internet

Une taxonomie des applications sur Internet - Applications lastiques - Applications de type flot (streaming) Applications lastiques: quelques exemples - Applications interactives - Applications de type requte/rponse - Applications en lot (batch) Application de type streaming: quelques exemples - Applications conversationnelles multimdia - Applications interactives multimdia - Applications non interactives multimdia Le trafic sur Internet - Quel est le trafic sur les rseaux dorsales de l'Internet? - 1999-2000 Etude en Fix-West, Californie - Protocoles de transport - Applications TCP - Applications UDP Exemple des mesures du trafic Les problmes la transmission sur le Rseau - Le dbit variable - Le dlai de bout en bout - La gigue - La perte et le de-squencement des paquets Le dlai de bout en bout La gigue La perte et le de-squencement des paquets Exigences des applications - Le monde idal - Le monde rel - Applications interactive fiables - Applications multimdia interactives - Le contrle et le routage sur le rseau - Application de type requte-rponse - Applications en lot (batch) - Applications multimdia non interactive Rsum: la taxonomie des applications Applications et protocoles : TCP et UDP UDP : Objectifs et Mcanismes TCP : Objectifs et Mcanismes TCP : points importants - Quelques points importants sur TCP - Le contrle de la congestion du TCP Quelques questions pour la transmission multimdia Le transport de donnes multimdia - Est-il possible d'utiliser TCP ? - TCP est rarement utilis par les applications multimdia sauf les cas o l'application transporte des fichiers Page 1

Bi 1-slide 2 - Est-il possible d'utiliser UDP ? - UPD semble tre la solution la plus approprie pour le transport des donnes multimdia Rsum: c'tait hier : voix, vido, donnes, stockage Rsum: c'est aujourd'hui : voix, vido, donnes, stockage Rsum: et demain : voix, vido, donnes, stockage Multimdia et la Qualit de Service - Applications Multimdia - Qualit de Service - Principes - Protocoles et architectures Conclusions - Deux classes d'applications + Applications lastiques + Applications de type streaming - Besoins des applications - Le transport de donnes multimdia impose la gestion de la Qualit de Service (QoS) sur le rseau

Page 2

Bi 2

Techniques de codage et de compression pour Multimdia

Slide 3 Codage et compression Traitement du signal - rappel Echantillonnage rappel - Thorme d'chantillonnage de Nyquist-Shannon Numrisation rappel - signal analogique - chantillonnage - quantification - signal numris Pulse Code Modulation (PCM) Quelques particularits de notre oreille A tenir compte... - La perception des informations multimdia est en forte dpendance des particularits de nos organes de perception - L'homme est plus sensible aux altrations du son qu' celles de L'image Codage PCM de la voix : G.711 Codage qualit CD Tlvision analogique Tlvision digitale Ncessit de compression Techniques de compression - Suppression des rptitions : RLE (Run Length Encoding) - Statistiques : mme parties qui reviennent souvent - Huffman : gnralisation pour les images des techniques "statistiques" - Transformation : on passe du domaine temporel ou spatial au Domaine frquentiel - Diffrentiel (ou prdictif) : diffrence entre la valeur vraie et une Prdiction Audio : techniques spcifiques - la rduction de la bande passante Audio : techniques spcifiques - la suppression de la silence - Analyse d'une conversation tlphonique - L'oreille humaine - Le signal audio - Dfinir des modles pour la voix humaine et la musique Compression de l'audio - Le signal analogique est chantillonn a un rythme fixe - Chaque chantillon est quantifi - Chaque valeur quantifie et reprsente sous forme des bits - Exemple: 8,000 chantillons/sec, 256 valeurs quantifies ->64,000 bps Compression de l'audio : MPEG - Les fichiers audio: les formats - Exemple d'un fichier audio: le format au Compression de l'image : JPEG Compression de l'image anime Page 3

Bi 2 - MPEG: principes - MPEG: images - MPEG : m=3, n=12 - MPEG Famille MPEG Avantages MPEG4 - Norme applicable aux bas dbits (jusqu 2 Mbit/s), - dition vido (Incrustation de logos ou de sous-titres) - Stockage - Transmission - Dcodage - Affichage Standard H.320 : famille pour RNIS Standard H.261 Nouveaux standards Compression vido: rsum - La vido - une squence d'images affiche a une rate constante - Une image numrique est une matrice de pixels - Chaque pixel est reprsent par des bits - Redondance - Vido en couches (scalable) Besoins Audio : bande passante Audio : autres besoins Rparer le signal audio Rparer par redondance Vido : bande passante Vido : autres critres Conclusions - Les techniques de codage et de compression sont deux composantes trs importantes pour le succs du multimdia en rseau - Il faut tenir compte des exigences des applications rseau qui intgrent des donnes multimdia pour leur assurer les conditions minimales de transfert - Le nouvelles technologies proposent des nouveaux codeurs qui augmentent les performances des applications multimdia

Page 4

Bi 2

Applications multimdia en rseau

Slide 4

I. Streaming multimdia en rseau: approches et solutions

Classes d'applications multimdia en rseau - Classes d'applications MM: + Streaming de donnes audio et/ou vido enregistres + Streaming de donnes audio et vido en direct + Audio et vido interactives en temps rel - Caractristiques fondamentales: + Sensibles aux dlais + Tolrantes aux pertes + Opposes aux donnes qui ne tolrent pas les pertes mais qui sont peu sensibles aux dlais. Streaming de donnes multimdia pr-enregistres - Streaming Streaming de donnes multimdia prenregistres: l'interactivit - Fonctionnalits interactives Streaming de donnes multimdia en direct Multimdia interactive en temps rel Multimdia sur Internet Comment devrait-t-il voluer l'Internet pour amliorer le support du multimdia? - Philosophie des services intgres - Laissez-faire - Philosophie des services diffrentis Streaming de Multimdia pr-enregistre Multimdia sur Internet: une approche simple Multimdia sur Internet : une approche oriente streaming Streaming partir du serveur de streaming Streaming de Multimdia: mise en mmoire tampon la rception Streaming de Multimdia: UDP ou TCP? - UDP + le serveur envoie avec une rate convenable pour le client + dlai d'attente petit (2-5 secondes) pour compenser la gigue sur le rseau - TCP + Envoyer au taux maximum possible pour TCP + Le remplissage du tampon est variable grce au contrle de congestion du TCP + Dlai d'attente plus important avant le dbut de la lecture + HTTP/TCP traverse plus facilement les pare feu Streaming de Multimdia: le dbit du client

II. Le protocole RTSP

RTSP: protocole de streaming temps rel - HTTP - RTSP: Real-Time Streaming Protocol (RFC 2326) RTSP: contrle hors bande Page 5

Bi 2 - FTP utilise un canal de contrlehors bande - Les messages RTSP sont de mme envoys hors bande Ce que fait RTSP Ce que RTSP ne fait pas Intgration de RTSP Exemple RTSP Fonctionnement RTSP Les mthodes de RTSP Les URL de RTSP Exemple metafichier Exemple d'change RTSP Conclusions sur RTSP - RTSP fournit un protocole permettant de mettre en place des fonctions d'interactivit. - Protocole hors bande qui accompagne un streaming multimdia en temps rel

III. Les documents multimdia: le langage SMIL

Introduction - SMIL - Permet d'intgrer des prsentations de type streaming multimdia dans des pages HTML - SMIL dcrit le format et le comportement temporel de prsentations SMIL La syntaxe de SMIL La structure d'un document SMIL Exemple

IV. Conclusions
- Le streaming la solution approprie pour la communication multimdia - RTSP le protocole qui permet de grer le streaming partir du poste client - SMIL langage normalis par W3C pour intgrer les applications multimdia dans des documents web

Page 6

Bi 3

Applications interactives en temps rel et les protocoles associs

Slide 5

I. Applications interactives en temps rel

Applications interactives en temps rel - Conversations sur Internet - Jeux en rseau Exemple de multimdia interactive: la tlphonie sur Internet - Conversation audio: alternance des fragments de discours et de silence - Les paquets sont gnrs seulement pendants les fragments de discours - Un entte est ajout chaque fragment - L'entte + le fragment sont encapsuls dans un segment UDP - L'application envoie des segments UDP chaque 20 msec pendant le discours La tlphonie sur Internet : la perte des paquets et le dlai - La perte sur le rseau - Perte par dlai - Tolrance aux pertes La gigue : est la variation des dlais entre les paquets successifs au sein dun mme flux de paquets Le de-squencement : Problme et Solution Lutter contre la gigue : Problme et Solution Pertes et rordonnancent - Comment rordonner les paquets? - Comment dtecter les pertes? Les empreintes de temps : La suppression de la silence, Problme et Solution Audio paquetise : Unit lmentaire: chantillon - Solution nave - Meilleure solution - La valeur de N est un compromis entre la surcharge et le dlai de paquetisation La tlphonie sur Internet: dlai fixe avant la lecture Un dlai de lecture constant Lecture adaptative : But et Approche Les jeux en rseau : Tl-prsence, Ralit augmente et Ralit virtuelle Les jeux en rseau: quelques rgles : 1..4 Manipulation du temps : Deux techniques - Retard du temps - Retour arrire

II. Techniques de correction d'erreurs des donnes multimdia

Rcupration des paquets perdus: classement Rcupration oriente metteur Rcupration oriente metteur: FEC - Forward Error Correction (FEC) - Schma simple - Trouver un compromis FEC: indpendant de mdia : Principe, Avantages et Inconvnients Rcupration des paquets perdus FEC spcifique au mdia Page 7

Bi 3 Surcharge de donnes dupliques sur des donnes originales FEC et le contrle de la congestion Rcupration oriente metteur: entrelacement Rcupration oriente metteur: retransmission Rcupration oriente rcepteur: dissimulation d'erreurs Rcupration oriente rcepteur: insertion - Insertion - pissure (splicing) - Remplacement par silence - Remplacement par du bruit - Rptition Rcupration oriente rcepteur: interpolation - Interpolation partir des paquets voisins - Les caractristiques du signal sont utiliss - Substitution avec un signal de mme forme - Pitch Waveform Replication - Modification de l'chelle temporelle Rcupration oriente rcepteur: rgnration Comparaison des techniques de dissimulation des erreurs Comparaison des techniques de substitution Recommandations: applications non-interactives - Un-vers-plusieurs (diffusion) - Retransmission - FEC Recommandations: applications interactives Quelques conclusions sur le multimdia interactif en rseau

III. Le protocole RTP

Real-Time Protocol (RTP) RTP et la QoS RTP utilise UDP comme protocole de transport Le paquet RTP L'entte RTP - Champs importants L'entte RTP - extension Exemple de RTP

IV. Le protocole RTCP

RTCP - Real-Time Control Protocol RTCP suite RTCP les fonctions RTCP - le partage de la bande passante Le paquet RTCP : Paquet RTCP et Ports UDP Types de paquets RTCP : SR, RR, SDES, BYE, APP Le format du message SR Le format du message RR Le format du message SDES Intrt des diffrents rapports - Peuvent servir la synchronisation des diffrents flux de donnes dune session RTP - Permet galement davoir des informations didentification des participants RTP et le dbit - Une source peut adapter son mission Page 8

Bi 3 - Un gestionnaire de rseau peut RTCP et multicast - Extensibilit (passage au facteur dchelle) - Problme important pour de grandes sessions RTCP et le multicast: limiter le dbit 2 services RTP : Translator et Mixer Paquets RTCP composs La synchronisation des flux RTP scuris Rsum: une application avec du streaming Rsum: les protocoles multimdia

Page 9

Bi 3

La tlphonie sur IP : les protocoles SIP et H.323

Slide 6

I. Introduction
Le rseau tlphonique commut (RTC) Hirarchie des commutateurs AT&T La technologie VoIP - VoIP - ToIP = VoIP + Commande du service ToIP et VoIP Rappel: la voix sur IP : Trois problmes pour une communication VoIP

II. Le protocole SIP

SIP - SIP - Une vision long terme sur SIP Services SIP - tablissement d'un appel - Dterminer l'adresse IP courante de l'appel - La gestion de l'appel tablissement d'un appel avec une adresse IP connue Exemple d'un message SIP Conversion de noms et localisation de l'utilisateur Le registre SIP Le serveur proxy de SIP Conclusions SIP : Avantages et Inconvnients

III. La spcification H.323

Prsentation gnrale La suite H.323 L'architecture H.323 de ITU-T Les terminaux H.323 doivent supporter: G.711, RTP, H.245, Q.931 et RAS Le terminal H.323 Le codage H.323 : Audio et Vido Gnration d'un flux de paquets audio en H.323 Le canal de contrle H.245 Flux d'information Gatekeeper La passerelle (gateway) Les codecs audio - Mean Opinion Score Les codecs audio Les codecs vido Conclusions sur H.323 : Avantages et Inconvnients Comparaison SIP et H.323

IV. VoIP: problmes a rsoudre

La translation d'adresse Mthodes gnriques pour traverser NAT/pare-feux Problmes poss par le NAT Page 10

Bi 3 Problmes poss par les pare-feu Solution STUN: Simple Traversal of UDP through NATs Solution ToIP: Astrisk Astrisk: services offerts - Appels entre terminaux - Transfert - Filtrage dappel - Parking - Renvoi - Messagerie vocale - Facturation - Interconnexion de serveurs Rsum

Page 11

Bi 3

Page 12

Bi 5

La distribution de contenu sur Internet

Slide 7 /media/SETUPS/Data_Mr Milan/Master2/Qos et Multimdia/cours 5/7_QoS_CDN.pdf

Le contenu distribu Distribution de contenu: architecture centralise Distribution de contenu: architecture centralise les fermes de serveurs Premires optimisations: les caches Web (serveurs proxy) Rseaux pour la distribution de contenu (RDC) Architecture gnrique d'un RDC Rseaux pair--pair Peer-to-Peer (P2P) P2P: annuaire centralis P2P: annuaire dcentralis P2P: recherche par inondation P2P: annuaire dcentralis hirarchique Rseaux non structurs Rseaux structurs DHT Exemple rseau structur: Chord Recherche nave Amlioration : fingers Routage amlior Restructuration Dynamique Bilan Chord Les gnrations P2P P2P - Avantages P2P - Inconvnients Projet JXTA JXTA - Objectifs JXTA - Architecture JXTA - Couche JXTA Core JXTA Couche JXTA Services JXTA Couche JXTA Applications JXTA Protocoles Rseaux superposs Rseaux superposs (Overlay networks) Rseaux superposs rsilients (Resilient Overlay Networks RON) Rseaux multicast Exemple d'un rseau multicast superpos: MBone Autres exemples: 6Bone et ABone Conclusions

Page 13

Bi 5

Multicast sur Internet

Slide 8 /media/SETUPS/Data_Mr Milan/Master2/Qos et Multimdia/cours 5/8_QoS_multicast.pdf

Modles de transmission Diffusion selective Multicast: un metteur vers plusieurs rcepteurs Le modle multicast sur Internet Composantes multicast Les groupes multicast Les adresses multicast Les groupes multicast particuliers Joindre un groupe multicast: processus en deux pas IGMP: Internet Group Management Protocol Le format dun message IGMP Versions IGMP Le routage multicast Approches pour construire des arbres multicast Reverse Path Forwarding (RPF) Reverse Path Forwarding: exemple Reverse Path Forwarding: lagage Un arbre partag: larbre de Steiner Arbres centraliss Arbres centraliss: exemple Le routage multicast sur Internet: DVMRP DVMRP Tunnels multicast MOSPF PIM: Protocol Independent Multicast Diffrences des modes Sparse-Dense PIM - Dense Mode PIM-DM: fonctionnement Principe de fonctionnement de PIM-SM PIM-SM: Exemple PIM-SM: Transmission de donnes PIM-SM: Changement d'arbre Conclusion

Page 14

Bi 7 La gestion de la Qualit de Service Slide 9 La gestion de la Qualit de Service Mcanismes d'ordonnancement Amliorer la QoS dans les rseaux IP Principes pour garantir la QoS Dfinition Un routeur avec de la QoS Le proprits des algorithmes d'ordonnancement Classification des algorithmes d'ordonnancement Ordonnanceur FIFO Proprits FIFO Ordonnancement par priorits Ordonnancement par priorits: quelques proprits Processor Sharing Processor Sharing: proprits Ordonnancement avec recherche cyclique Ordonnancement RR: fonctionnement Ordonnancement RR: proprits Generalized Processor Sharing (GPS) Politiques d'ordonnancement: ordonnancement quitable et pondr Weighted Round Robin : exemple Weighted Round Robin: paquets de tailles diffrentes Fair Queueing (FQ) Weighted Fair Queueing (WFQ) Le temps virtuel (Virtual Clock) Le temps virtuel (Virtual Clock): deuxime exemple Le temps virtuel (Virtual Clock): nouveau algorithme Le temps virtuel (Virtual Clock): troisime exemple Autres politiques d'ordonnancement Mcanismes de contrle Le rle de la QoS rappel Mcanismes de contrle L'enveloppe du trafic (courbe d'arrive) Courbe d'arrives Modle de service Les arrives et les dparts Les bornes du dlai et de la taille du Tampon Caractriser une source Reservations et guaranties Garantir la bande passante Limiter le dbit des flux en entre Mesurer le dbit d'un flux La fentre glissante Rgulariser un flux: seau perc Mcanismes de contrle: seau jetons Conclusions

Page 15

Bi 8

Les standards de la QoS sur Internet

Slide 10 Services intgrs Intserv L'architecture Intserv Intserv : Etablissement d'appel Service de "QoS Garantie" Service de "Charge Contrle" Intserv : Qualit de service garanti Spcification de trafic Tspec Contrle dadmission Service de Charge Contrle (CL) Contrle de trafic Protocole RSVP : (Resource reSerVation Protocol) Fonctionnalits RSVP Messages RSVP La procdure de rservation Message PATH Message RESV Requte RSVP Rservation de ressources Erreurs de rservation et terminaison Protocole "Soft state" Rservation de ressources Styles de rservation Taille des groupes multicast Mcanismes RSVP Fonctions que RSVP ne fournit pas RSVP remarques Rsum Intserv+RSVP Limites de RSVP et Intserv

Page 16

Bi 8

(tip bn ct tri) Services diffrencis : Diffserv (Differentiated Service) Services diffrencis Noeuds de bordure/de cur Routeurs DiffServ Architecture DiffServ Classes de service Services diffrencis: Classification et conditionnement du trafic Services diffrencis: Comportement par bond(per-hop behavior-PHB) Services diffrencis: EF et AF Expedited Forwarding To mt ng o gia 2 sites khc nhau Le PHB EF Ralisation du PHB EF Assured Forwarding Phn b vic phn chia ti nguyn v bo v ng Les PHB AF Prfrences de suppression Ralisation des PHB AF Diffserv: quelques conclusions Diffserv: quelques problmes Diffserv: quelques critiques... Conclusions

Page 17

Bi 8

o gia 2 sites khc nhau

hn chia ti nguyn v bo v ng truyn

Page 18

Bi 9

La gestion active des files d'attente pour grer la congestion

Slide 11 Hot ng qun l hng i qun l tc nghn Congestion control and active queue management Characterizing best-effort service Max-min fairness How to provide max-min fairness ? Buffer acceptance algorithms Tail drop Synchronized TCP flows Un-synchronized TCP flows Random Early Detection Weighted RED Issues with RED Another way to control congestion Alternatives to TCP congestion control How to provide Explicit Congestion Notification to TCP ? TCP Explicit Congestion Notification TCP ECN and lost acks Deployment of ECN Drawbacks of TCP-based solution Principles of a solution Enhanced best-effort router What is a flow ? How to identify TCP/UDP flows ?

Page 19

Bi 9

Routage avec QoS

Slide 12

Routage avec QoS Contraintes QoS des applications Routage classique Routage avec QoS: dfinitions Routage avec QoS: objectifs Mtriques des chemins Mtriques et calculs de chemins Routage multicontraintes Routage avec QoS: difficults Stratgies de routage Routage la source Routage distribu Routage hirarchique Exercice Le routage multiclasse Le routage multiclasse : approches Perspectives

Page 20

Bi 9

Le routage avec qualit de service

QoS Routage avec QoS nh tuyn vi QoS Routage classic Routage Qos(nh ngha v tnh cht) Ma trn ng i v cch tnh Routage multicontraints Les difficults de routage Strategie de routage Routage la ressource Routage distribu Routage hirachie Routage multiclasse Perspectives 31 trang

Page 21