Vous êtes sur la page 1sur 138

Rseaux et QoS

Ingnierie des Rseaux d'Entreprise

Dcembre 99

Eric Gressier-Soudan

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Plan

1. Contexte et concepts gnraux

2. Rseaux et la QoS

3. Internet et QoS

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Rfrences Bibliographiques
Etude et Implantation d'un service de liaisons temps rel dans une plateforme objets rpartis. A. Arazo. Mmoire d'Ingnieur CNAM. Paris. Novembre 1996. Open Distributed Processing. G. Blair, J-B. Stefani. Addison Weslay. 1997. Qualit de Service (QoS) et Contrle de trafic dans les rseaux IP Tutoriel. O. Bonaventure. Global Networked Solutions. 22 Octobre 1999. Integrated Services in the Internet Architecture : an Overview. R. Braden, D. Clark, S. Shenker. RFC1633.July 1994. Switched, Fast and Gigabit Ethernet, third Edition. R. Breyer, S. Riley. MacMillan Technical Publishing. 1999. Ipv6, Thorie et Pratique. G. Cizault. O'Reilly. 1998. Quality of Service : Delivering QoS in the Internet and in Corporate Networks. P. Ferguson, G. Huston. J Wiley. 1998. Les Communications Multipoints dans les Rseaux Haut Dbit Multimdia : Le Multicast en environnement IP sur ATM. O. Fourmaux. Thse de Doctorat de l'Universit P. et M. Curie. 14 Dcembre 1998. Paris. Le Routage dans l'Internet. C. Huitema. Eyrolles. 1995. Conception d'un Systme Distribu temps Rel fond sur ATM. C. Lizzi. Thse du CNAM. Dcembre 1999. Deploying IP Multicast in the Enterprise. T. Maufer. Prentice Hall. 1998. Multimedia : Computing Communications and Applications. R. Steinmetz, K. Nahrstedt. Prentice Hall1995. Les hauts dbits en Tlcoms. C. Servin, S. Ghernaouti-Hlie. InterEditions. 1998. TCP/IP illustrated, Volume 1 : The protocols. W.R. Stevens. Addison Weslay. 1994. IPng and the TCP/IP Protocols. S. A. Thomas. J. Wiley 1996. The Use of RSVP with IETF Integrated Services. J. Wroclawski. RFC2210 September 1997.

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

CONTEXTE et CONCEPTS GENERAUX

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Applications Multimdia (MM) Applications de Prsentation (unidirectionnel):


Vido/Audio la demande : Films/Musiques, Distribution TV (missions, reportages), Tlsurveillance (fabrication ->dtection de pices dfectueuses, malades) Courrier/Forum de discussions avec des donnes MM Systme d'information (bornes intractives, Web)

Applications Interactives et Multiparticipants: Vido Confrence, Tl-opration, Jeux


en rseau, Caf lectronique

Applications cumulant les deux profils :


Travail coopratif : prototypage rapide, entranement en simulation (rlit virtuelle) , tl-maintenance Enseignement distance Plusieurs Mdia sont utiliss simultanment : son, image, image anime, graphiques numriss avec ou sans compression de donnes (JPEG, MPEG-x, H261...) qui transforme un mdia en diminuant son volume mais en rendant son dbit variable (apparition de rafales - burst).

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Mdia
Media continu Les donnes correspondent un flux dont la prsentation est assujettie des contraintes temporelles (temps rel). Le temps sparant l'arrive de deux donnes est connu et dpend de leur nature (voix -> 64kb/s soit 8 bits toutes les 125us, pour de la vido haute
dfinition -> 200Mb/s soit 25 5 images par s). L'infrastructure de

transport doit intgrer tous les types de mdia. Media discret Les mdia discrets n'ont pas de contraintes temps rel (image, texte,
graphique ).

Modles d'intractions associs :


Noeud A Noeud B Noeud A Noeud B

. . .

intraction discrte

intraction continue

Projection sur un bus logiciel orient objet : Le cas continu est diffrent du passage de message synchrone ou asynchrone et de l'appel de procdure distance (modle Client/Serveur), de l'invocation de mthode d'un objet (Modle Objets Rpartis).

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Contraintes sur les mdia changer


Nature des Flots de donnes changs: Caractristiques temporelles - flot asynchrone : appliqu aux mdia discrets, une donne n'a pas de contrainte spcifique p/r aux donnes prcdentes, elle atteint le rcepteur le plus rapidement possible (politique "best effort" ventuellement n'arrive pas) - flot synchrone : appliqu aux mdia continus, chaque donne est spare de la prcdente par un intervalle de temps fixe (squence vido, voix numrise ..), on dispose d'une priodicit forte (proprit CBR pour Constant Bit Rate, flot direct) - flot isochrone : appliqu aux mdia continus, chaque donne est spare de la prcdente par un intervalle de temps moyen encadr par un temps minimum et un temps maximum (trafic sur FDDI est isochrone), le flot peut tre sporadique, faiblement priodique ou apriodique (proprit VBR pour Variable Bit Rate, flot avec compression) Taille des donnes - Constante - Variables avec priodicit des tailles - Compltement irrgulires

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Flots de temporelles

Donnes

Caractristiques

Flot priodique
t T (priode)

La gigue est nulle

Flot sporadique ou faiblement priodique


t T1 T2 T3

T (priode)

Flot apriodique
... T1 T2 T3 T4 Tn t

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Flots de Donnes - Volume Taille constante


t L (taille)

Taille avec changement priodique


L1 L2 T L3 L4 L1 L2 L3 L4 t

Flot de messages irrguliers


L1 L2 L3 L4 ... Ln t

Flots de Donnes - Continuit (vue logique) Flot continu


D1 D2 D3 D4 ... Dn t

Flot discret
D2 D3 D4 ... Dn t

Dcembre 1999

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Quelques Repres sur la numrisation des donnes audio/vido


La numrisation procde par chantillonnage d'un signal analogique.

La frquence d'chantillonnage dpend de la frquence du signal analogique (FE =2*FS d'aprs Nyquist). Exemple le plus classique : Numrisation de la voix Bande passante de la voix humaine 200-3200Hz soit 3000 Hz, le tlphone a choisi 4 KHz, la frquence d'chantillonnage est donc de 8000Hz, et chaque chantillon est cod sur 8 bits -> 64Kb/s Pour le son qualit CD, on considre la Bande passante de l'oreille 20Hz-20Khz, la frquence d'chantillonnage considre est 44,1 KHz, chaque chantillon est cod sur 16 bits, d'o un dbit de 1411200Kb/s (2 voies cause de la stro).

Les images sont reprsentes par des ensembles de points (pixels) reprsent par 1 bit, 8 bits (couleur ou dgrad de gris), ou 24 bits (couleur-brillance). Aprs, il faut considrer le nombre de pixels par ligne, et le nombre de lignes d'une image. Le poids d'une image sur un cran SVGA de rsolution 1024*768 est de 18,874 Mb/s.

Pour les vido, on parle de vitesse de projection exprime en images (frames) par secondes. La valeur standard varie de 25 30 images par secondes. Suivant le format de l'image, on a de l'ordre de 80Mb/s (standard) 200Mb/s (TV haute dfinition) suivant la qualit de la vido transmise.

Dcembre 1999

10

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Tableau SN

Dcembre 1999

11

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Communications Multi-participants
Schmas d'intractions : 1 vers N (broadcast/multicast), N vers 1(supervision), et M vers N (conversation) Gestion de groupes de participants constitution dynamique

Consquences sur la gestion des contraintes temporelles : les diffrents participants et les moyens d'acheminement des flux n'ont pas tous les mmes capacits/caractristiques.

source : video 25 images/s


F1

F1 rduction 10 images/s

F2

F2 10 images/s rduction en dgrads de gris

Consquences sur la synchronisation : ce n'est pas seulement la synchronisation temps rel, mais contraintes de squencement des donnes (ordre local la source, ordre total, ordre causal...)

Dcembre 1999

12

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Intractions entre flux de donnes


Modle utilisateur : Producteur-Consommateur (Push-Pull)
Flux simple : Les contraintes de temps portent sur les lments

du flot entre-eux (synchronisation intra media)


Flux complexe : Plusieurs flux sont synchroniss les uns par

rapport aux autres (synchronisation inter-media) exemple : la synchronisation son-mouvement de lvres Ces contraintes doivent tre vrifies mme si les entits participantes sont loignes et multiples (schma diffusion). Les contraintes de synchronisation peuvent tre dynamiques, c'est dire connues l'excution (intractivit et non prdictibilit, par exemple squence vido lors d'un interview).
Il faut disposer d'un langage de spcification des contraintes de synchronisation temporelles.

Dcembre 1999

13

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Catgories des Contraintes de Qualit de Service


3 principales catgories de contraintes :
. Temporalit : temps de transfert (latence) en ms pour continu

et discret, gigue en ms pour continu Inter-arrive gigue


. Volume : dbit exprim en b/s pour les intractions discrtes,

en units de donnes par s pour les intractions continues


. Fiabilit : pour un flux continu taux de perte d'units de

donnes ou taux d'erreurs bit par unit de donnes, pour un flux discret taux d'erreurs bit uniquement Autres catgories possibles : criticit des informations, causalit des changes, proprits de scurit Les contraintes peuvent s'exprimer de faon dterministe, de faon probabiliste (taux de satisfaction), stochastique (loi de distribution alatoire). Classes de qualit de service : QoS garantie, ou QoS "best effort"
Dcembre 1999 14 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Dcembre 1999

15

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Oprations de Gestion de la QoS


Spcification de la QoS: cration d'un contrat entre

l'application, et l'environnement d'excution


Ngociation de la QoS: en vue d'obtenir un accord entre

utilisateur et fournisseur
Contrle d'Admission : tests qui dterminent si le systme est

capable de supporter le contrat requis


Rservation de Ressources: pour garantir le contrat accept Surveillance de la QoS : surveillance par l'utilisateur du

respect des contraintes de QoS qui ont t garantie par le fournisseur, un grain de surveillance doit pouvoir tre indiqu 100ms par exemple
Vrification de QoS : respect du contrat de QoS par

l'utilisateur
Maintenance de la QoS : actions prises par le fournisseur en

cas de dfaut constat sur la QoS garantie


Rengociation de QoS : si la maintenance ne parvient pas

rtablir le niveau de service demand, l'utilisateur doit pouvoir rengocier son contrat
Dcembre 1999 16 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Contraintes des applications multimdia

En

rsum

des

contraintes

spcifiques

des

applications

multimdia distribues :

Support des schmas d'intraction Multimdia,

Synchronisation temporelle intra-media et inter-media avec contraintes de dlai d'acheminement et de dbit,

Gestion de Contraintes de Qualit de Service (QoS),

Communications multi-participants.

Besoins : Modle de Description d'Application Modle de Spcification de QoS Modle d'Architecture

Dcembre 1999

17

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Proprits architecturales des solutions Vers une approche Systmes Multimdia Distribus (Multimdia # Temps Rel) :
. Partage de Ressources . Disponibilit - Fiabilit (Rplication) . Extensibilit - Modularit - Ouverture (approche Composants, Orient Objets) . Performance (contraintes multimdia) . Dcentralisation (structures d'organisation et prises de dcisions) . Prise en compte du grand nombre

(machines/utilisateurs/rseaux/...) . Htrognit (matriels, rseaux, OS, logiciels,

langages programmation) . Interoprabilit (standards)

. Contraintes Spcifiques du Multimdia

Architecture Ouverte

Dcembre 1999

18

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Plateformes Candidates OMG-CORBA OSF-DCE MS-DCOM SM-Java Insuffisantes, pas de rponses aux contraintes spcifiques des applications multimdia : proposition d'extensions ou un nouveau modle

Dcembre 1999

19

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle de Systmes Rpartis : RM-ODP RM-ODP: Reference Model of Open Distributed Processing dfinit une Architecture des Systmes Rpartis Ouverte et Htrogne Modle Gnrique
fond sur la notion de Points de vue (aspects d'analyse et spcification) : Entreprise (besoins des applications, contraintes oprationnelles et organisationnelles) Information (modle des donnes) Traitements (modle des traitements sous forme d'Objets qui interagissent) Ingnierie (objets, OS, protocoles, liens rseau, contraintes sur l'infrastructure logicielle et matrielle ...) Technologie (implantation et conformit la spcification...)

Approche Oriente Objet


Une plateforme de type CORBA pourrait tre candidate p/r au Point de Vue de l'Ingnierie et de RM-ODP. Elle serait aussi relativement conforme au Point de Vue des Traitements.
Dcembre 1999 20 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Rappels sur l'Orient Objet Objet : Etat + Donnes Internes (inaccessibles de l'extrieur) Opration = point d'accs une fonction excutable par un objet Interface regroupe des oprations, sert la dsignation des Oprations Signature d'une opration :
paramtres nom d'opration +

Un objet n'volue que par l'utilisation des oprations de son interface.


. . . .

Proprits des objets :


Encapsulation Hritage Polymorphisme Agrgation

. . . .

Avantages :
Sparation entre spcification et implantation Modularit et Extensibilit Rutilisabilit des composants Adquation des abstractions : Analyse, Spcification, Conception, Programmation
21 Rseaux et QoS

Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle Objet d'ODP Modle objet des langages de programmation + plusieurs interfaces par objet + notion d'objet composite (rparti) une interface = une vue abstraite de l'objet (concept de rle) exemple :
une interface d'accs aux oprations, une interface pour les oprations de gestion

Schmatisation d'un objet RM-ODP :


Interface Interface Objet Interface Objet Interface

Objet Composite

Dcembre 1999

22

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle des Traitements de ODP Repose sur la notion d'Objets en environnements rpartis. Application = ensemble d'objets Intraction = Invocation d'Opration, ou Raction d'Invocation dcrite l'aide d'vnements
types d'vnements ED RD RR ER

Interface
opration

Chaque vnement a : un Type, un Nom, une Valeur

Dcembre 1999

23

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Conformit des Traitements : QoS Modle des Traitements : => Pouvoir Spcifier des Comportements et des Proprits => Vrifier les Spcifications Rgles de Conformits exprimes sur les vnements, donc sur les interfaces et sur les communications entre objets
Exemples : - rgle comportementale : ED et RR sur un objet Client - rgle temporelle : le dlai entre RD et ER est

Qualit de Service (QoS):


- taux d'erreur message, - taux d'erreur bit, - dbit, - garantie de dlai ...

On a bien une notion de Contrat associe une interface.


La QoS garantie par un objet implique la possibilit de supporter des proprits de QoS par l'environnement d'excution.
Dcembre 1999 24 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Liaisons entre Objets Une Liaison correspond l'abstraction du mcanisme qui supporte une interaction entre Objets. Les contraintes de QoS sur les interactions entre Objets imposent des contraintes de QoS sur les Liaisons. Les Liaisons deviennent des Objets avec une Interface de Contrle qui permet de les manipuler.
objet applicatif Interfaces de l'objet de Liaison objet de liaison
interface objet applicatif interface de contrle interface objet applicatif

objet applicatif

On voit ici l'extension de la notion de connexion ou d'association qu'on trouvait dans les couches du modle ISO.
Dcembre 1999 25 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle d'objets de base

Exceptions Client Utilisation de Service Administration du Serveur Service Serveur

Gestionnaire d'Exceptions

Rcupration d' Exceptions

correspond aux objets dans CORBA

Il existe des objets particulier qui ont la charge d'ajouter des nouveaux objets l'environnement. Ces objets particuliers s'appellent des fabriques objets (object factory). Les objets sont fabriqus partir de modles (template) compltement spcifis y compris le contrat de QoS, c'est un processus d'instanciation.

Dcembre 1999

26

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Extensions Multimdia du Modle Objet


Interface production et consommation de flux
f> f>

Une interface de type flux supporte des intractions multimdia de type continu, elle est dfinie en terme d'un ou plusieurs flots de donnes. Chaque flot est caractris par un nom, un type de media gr, et la direction du flot.
Interface signaux ou vnements temps rel
s> s>

Les interfaces de type signal sont utiliss pour la gestion de la QoS et la synchronisation temps rel. Chaque signal dans un interface est reprsent par un nom, le type, sa valeur, et la causalit induite (gnrateur, consommateur). Les signaux peuvent tre utiliss aussi bien pour des flux que pour des services, dans chaque cas ils reprsentent l'mission ou la rception d'un message.
smission(m(flux))> flux smission(invocation)> opration srception(rsultat)> smission(rsultat)> srception(invocation)> srception(m(flux))>

Dcembre 1999

27

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modles de Liaisons entre Objets


Liaison de type Service

opration

opration

Liaison de type Flux

flux

flux

Liaison de type Signaux ou Evnements Temps Rel

signaux

signaux

Dcembre 1999

28

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Objets ractifs
Les objets prsents sont des objets asynchrones. Objets ou objets de liaison, ils prennent un certain temps pour excuter leur traitement. La spcification des contraintes de QoS temporelle sert contraindre le comportement des objets, et dicter des contraintes environnementales sur l'architecture. Les Objets Ractifs ont un rle particulier, ils servent contrler le comportement d'objets, en particulier observer l'volution de la QoS ou grer la synchronisation temps rel. En ce sens, ils recoivent des signaux, les traitent et envoient des signaux. Les objets ractifs ont un comportement synchrone. Ils s'excutent en un temps nul. Ils sont programms en langage synchrone (LUSTRE, SIGNAL, ESTEREL). R

signaux entrants

signaux sortants

Dcembre 1999

29

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Exemple de schmatisation d'une application Multimdia Exemple de modlisation :

contrle de QoS

signaux

flux video

camera vido

objet de liaison: transfert de donnes vido

cran vido

Echange Vido avec Moniteur de QoS

Dcembre 1999

30

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Temps Rel Multimdia Temps Rel Multimdia = QoS + Contrle


Objets ractifs ( excution immdiate) =>Contrle Objets applicatifs ou systme (asynchrones contraints par une spec de QoS) = > Traitements

Avantages : . Les contraintes temporelles sont formalises explicitement par des quations de QoS . Claire sparation entre le contrle et l'application . Portabilit, seule les quations de QoS doivent tre recalcules avec un nouvel environnement

Dcembre 1999

31

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Equations de QoS
La spcification d'quations de QoS (ou plutt d'ingalits) est fonde sur un modle vnementiel (suppose donc un temps discret). Exemples avec expression dterministe : Latence borne d'un transfert d'images vido : pour tout n,=(n reprsentant l'occurence d'un vnement) : |date(rception-image-video,n) - date(mission-image-video,n)| <= latence Gigue d'un transfert d'images vido : pour tout n : min <= |date(rception-image-video,n)-date(mission-image-video,n)| <= max gigue = max - min Dbit max d'un transfert d'images vido : pour tout n : |date(rception-image-video,n+k) - date(rception-image-video,n)| <= dure dbit = k/dure, en images par seconde Taux de perte d'un transfert vido : pour tout n : (|date(mission-image-video,n+k) - date(mission-image-video,n)| <= d) et (|date(rception-image-video,n+k') - date(rception-image-video,n)| <= d) et (k' <= k) taux de perte 1-(k'/k)
Dcembre 1999 32 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Exemple (1)
Dans la ralit un vnement est repr par : nom-d'une-interface.nom-d'un-signal.causalit avec causalit pouvant prendre les valeurs (ED/ES1,RD/RS,[ER,RR] conformment
au modle vers p20 du poly)

Exemple du transfert vido entre une camra et un cran Objets : Camra avec l'interface vidoOut, et cran avec l'interface vidoIn L'expression de la contrainte "latence borne" devient : pour tout n : |date(cran.vidoIn.RS,n) - date(camra.vidoOut.ES,n)| <= 10ms La spcification de paramtres de QoS est construite en indiquant, des clauses requises (Req) et des clauses fournies(Prov) , avec la relation Req(A) -> Prov(A).

D pour Donne et S pour Signal, dans le cas des signaux, il n'y a pas de rponse ( R
33 Rseaux et QoS

)
Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Exemple (2)
Objet Liaison transfertVideo :
// interface avec la camra interface flux transfertVideoIn { fluxEntrant videoIn (video) ; } //interface avec l'cran de restitution interface flux transfertVideoOut { fluxSortant videoOut(video); } //interface contrle de QoS interface signal qosControle { signalOut videoEmis (date) : signalIn videoDlivr (date) ; }

Clause Fournie
//tranfert tient le 25 images/s avec une latence entre 40 et 60 ms pour tout n, date(transfertVideoOut.videoOut.ES, n+24) <= date (transfertVideoOut.videoOut.ES, n) + 1000 ms et pour tout n, date(transfertVideoOut.videoOut.ES, n) <= date (transfertVideoIn.videoIn.RS, n) + 60 ms et pour tout n, date(transfertVideoIn.videoIn.RS, n) + 40 ms <= date (transfertVideoOut.videoOut.ES, n) et pour tout n, date(qosControle.videoEmis.ES,n) = date(transfertVideoIn.videoIn.RS, n) et pour tout n, date(qosControle.videoDlivr.RS,n) = date(transfertVideoOut.videoOut.ES, n)

Clause Requise // si la camra envoie 25 images/s


pour tout n, date(transfertVideoIn.videoIn.RS, n+24) <= date (transfertVideoIn.videoIn.RS, n) + 1000 ms
Dcembre 1999 34 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Point de Vue de l'Ingnierie C'est l'ensemble des l'implantation des : - Objets - Liaisons rgles qui dcrivent

Le Projet TINA : Telecommunication Information Networking Architecture. Objectif : Dfinir l'architecture des systmes rpartis du futur pour le monde des Telecom. C'est une spcialisation de RM-ODP qui vise des applications Multimdia.
DPE pour Distributed Processing Environment

DPE machine machine machine

Rseau
L'angle d'observation du cours est le DPE, et plus particulirement la QoS pour le Transfert de Donnes en environnement de type Internet.
Dcembre 1999 35 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle de Communication Modle des traitements :


client serveur

opration
objet de traitement objet de liaison objet de traitement

Modle d'ingnierie :
souche lieur
objet pr otocole inter cepteur objet souche pr otocole lieur

Canal intercepteur fonction quivalente pont CORBA/passerelle (conversion de protocole)


machine client
capsule cluster Client Souche Lieur Protocole

machine serveur
cluster Serveur Souche Lieur Protocole capsule

Controleur de Canal

Noyau

Rseau

Noyau

Dcembre 1999

36

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Systmes d'Exploitation pour le multimdia Quelques caractristiques : Temps Rel : dterminisme logique et temporel ponctualit plutt que rapidit travaille en chances plutt qu'en priorits Problmes traits : . Ordonnancement . Gestion Mmoire (allocation en temps born, zro-copie) . Placement des fichiers sur disque (stratgie d'ordonnancement) . Communication interprocessus . Architecture flexible, extensible, modulaire . Rseau et protocoles de communication temps rel Objectif : Grer la QoS en local et en distant C'est un domaine part entire qui mriterait une 1/2 valeur ;-) !

Dcembre 1999

37

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

RESEAUX STANDARDS et la QOS

Dcembre 1999

38

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Support de la QoS Niveau Physique : Raisonnement en Bande Passante, on


cherche le haut dbit, une fiabilit intrinsque, et si possible des proprits temporelles (ISDN -> isochrone, rseaux haut dbit SDH-SONET, technologie ADSL, cable TV)

Niveau Liaison : Raisonnement en dbit, et en


allocation de ressources d'accs par exemple FDDI, Frame Relay, Ethernet 802.1Q/p, on peut considrer ATM ici, le contrle de flux (LLC, HDLC, PPP ) entre dans la gestion des ressources

Niveau Rseau : Raisonnement en dbit travers


plusieurs rseaux, allocation et gestion de ressources (contrle de congestion, approche de type connexion prfre, gestion des pannes de nuds), l'incontournable IP et ses extensions (approches IntServ et DiffServ), ATM aussi

Niveau Transport : Raisonnement en contraintes


temporelles de bout en bout, de processus applicatif processus applicatif (XTP, ST-II, suite Tenet), allocation de ressources mmoire (tampons) avec mcanisme zro-copie, reprise sur erreurs suivant le type de trafic Toutes les couches traverses introduisent des dlais : emballage/dballage, gestion de PDU, attente en file (in et out)

Dcembre 1999

39

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Gestion de la QoS dans l'ISO Exemple Tableau des paramtres de QoS en couche Transport :
Dbit Temps de transit Rsiliation Taux d'erreur relatif (pdt une priode d'observation) Taux d'erreur total (erreur, pertes et doublons) Temps d'tablissement d'une connexion Probabilit d'chec d'une ouverture de connexion Temps de fermeture d'une connexion Probabilit d'chec d'une fermeture de connexion Cot Contrle d'accs Priorit

Pas adapt ! pas de diffusion, prdominance du contrle d'erreur, mcanisme de retransmission inadapt aux contraintes temporelles du multimdia, mcanisme de fentre inadapt, pas de garantie de QoS temporelle
Dcembre 1999 40 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Protocoles de Liaison - LAN Token Ring, FDDI, Ethernet 10M-100M-1G possibilit de Multicast Token ring : pb temps d'attente du jeton non born, il
faut utiliser le mcanisme de priorit mais pas d'quit, dbit faible (16Mb/s) FDDI : 100Mb/s, pb du temps d'attente du jeton mais born par le TTRT, apte transmettre du multimdia pourvu que le rseau ne soit pas trop long, ni trop de stations (gigue de traverse) rseau d'artre qui tombe en dsutude, sinon version FDDI-2 pour couler du traffic isochrone Ethernet : 100Mb/s et 1Gb/s, non dterministe, toutefois avec 802.1Q/p, possibilit de rendre certains trafics prioritaires dans la traverse des commutateurs ! Pas de garantie sur les dlais de transfert. Logique de type "best effort"

Dcembre 1999

41

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

802.1Q/p Norme associe aux VLAN : extension de la trame Ethernet : passe de 1518 o 1522 o 4 octets ajouts devant le champ type (VLAN tag):
3 bits 1b (TR) 12 bits

Tag Protocol Identifier (8100 pour Ethernet)


2 Octets

USER PRIORITY CFI

VLAN ID

TAG Control Information


2 Octets

8 niveaux de priorit, qui permettent un commutateur dcouler un trafic prioritairement un autre peut servir mapper le champ priorit dun datagramme IP

Dcembre 1999

42

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Protocoles de Liaison - WAN X25 : faible dbit (64Kb/s 2Mb/s), protocole de


contrle de flux et de contrle derreur de commutateur commutateur (trs fiable), pas support explicite de la QoS Frame Relay : rseau physique de 1,5 45Mb/s sousjacent (52Mb/s avec la proposition HSSI), commutateurs fonctionnent en mode "forwarding", pas de contrle de flux ni derreur entre commutateurs (mieux que X25 pour le multimdia), bauche de gestion de ressource de QoS par le mcanisme d'indication de congestion (bits BECN et FECN2)et le bit DE3, possibilit dutiliser le champ TOS dun datagramme IP (dlai, dbit, fiabilit, cot) pour dfinir le bit DE ISDN : 2* 64Kb/s, rseau d'accs pour l'usager, vido en compress H261.

BECN = Backward Explicit Congestion Notification, Forward Explicit congestion

Notification
3

DE = Discard Eligible
43 Rseaux et QoS

Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

ATM Rseau Commutation de Cellules qui a pour objectif de multiplexer diffrents flots de donnes en un seul lien qui utilise une technologie de type TDM
ou MRF (Multiplexage Rpartition dans le Temps) comme SONET, SDH, PDH.
Couche d'Adaptation -AAL
S-Couche de convergence S-Couche SAR Couche ATM Couche Physique

Rseau Haut Dbit : 155Mb/s sur un lien OC3 En fait la partie rserve aux donnes applicatives dpend de l'AAL.

Dcembre 1999

44

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Classes de Services et AALs


Les Classes de services considres dpendent de l'intervalle de temps sparant les cellules, et de la tolrance la gigue :
Classe Description Exemple

CBR

Dbit constant garanti (classe A) rt-VBR Dbit variable : trafic temps rel (classe B) nrt-VBR Dbit variable : (classe C/D) trafic non temps rel ABR Dbit Disponible
(classe C/D)

Audio/vido non compress Audio/vido compress Transactionnel Interconnexion de rseaux locaux Donnes info, support d'IP

UBR
(classe C/D)

Dbit non dfini

Diffrentes AAL sont proposes :


AAL 1 : pour transmettre les donnes temps rel dbit constant suivant
un mode connect orient flot de bits, pas de dtection d'erreur mais indication d'erreur (doute mis sur sa ncessit) AAL 2 : transmission de donnes temps rel dbit variable, avec prservation des frontires des messages, mode connect (obsolte) AAL : mode flot ou message, supporte le multiplexage sur un VC (en cours d'abandon) AAL 5 : supporte le point point et le point multipoints, connect ou non, mode message ou mode flot, message de taille max en mode message de 64Ko, pas de contrle d'erreur de bout en bout (seule AAL qui semble avoir de l'avenir) AAL 0 : accs direct aux cellules ATM, on peut crire sa propre AAL
Dcembre 1999 45 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Rseau ATM en mode connect Voie virtuelle (VC) et Chemin virtuel (VP)

Circuit Physique

Rseau ATM
VP

VC

Cellule ATM : 5 octets d'entte + 48 octets de donnes soit 53 octets La commutation opre partir des identificateurs de VP et de VC : brassage de VP, et commutation de VC. Fonctions associes la gestion de trafic : Contrle d'admission, Surveillance du trafic utilisateur, Contrle de cellules (li au bit CLP dans la cellule), Cadencement du trafic (GCRA Generic Cell Rate Algorithm)

Dcembre 1999

46

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle de Contrat - QoS ATM


Le rseau ne garantit les contraintes de QoS que si le trafic de la source (utilisateur) respecte le contrat :
Paramtres de Trafic : Peak Cell Rate (PCR), cells/s (dbit max)

Substainable Cell Rate (SCR), cells/s <= PCR (dbit moyen) Maximum Burst Size (MBS), cells, (nombre max de cellules envoyes au dbit PCR) Minimum Cell Rate (MCR), cells/s, pour service ABR(dbit minimal garanti).
Paramtres de QoS demande : maximum Cell Transfer Delay (maxCTD), sec (dlai max)

peak-to-peak Cell Delay Variation (peak-to-peak CDV), sec (gigue max) Cell Loss Ratio (CLR), cells (taux de perte de cellules max)

services ATM
attributs CBR paramtres de Trafic: PCR SCR, MBS n/a MCR n/a paramtres de QoS: ppCDV maxCTD rt-VBR nrt-VBR
n/a n/a

UBR

ABR
n/a

n/a n/a

CLR

== spcifi , n/a = non applicable

Rservation l'initiative de l'metteur.


Dcembre 1999 47 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Projection des caractristiques de flux de messages applicatifs paramtres (1)


Quand tout est constant :
Si I intervalle de temps entre deux requtes successives (secondes), le dbit en requtes par units de temps est 1/I Si S est la taille d'une requte (bits), le dbit soumis est S/I (bits par seconde)

PCR = S/(I * 484 * 8); 1/PCR = temps sparant l'arrive de 2 cellules Quand les flux sont irrguliers :
Si Imin intervalle de temps min entre deux requtes successives (secondes), le dbit en requtes par units de temps est 1/Imin Si Smax est la taille max d'une requte (bits), le dbit soumis est Smax/Imin (bits par seconde)

PCR = Smax/(Imin * 48 * 8)
Pour les services dbit variable, on a besoin de Smoy et Imoy qui permet d'obtenir SCR = Smoy/(Imoy * 48 * 8)

Nraf Taille max d'une rafale de requtes de taille Smax sur une priode d'observation T pendant laquelle on a valu Smax>= Smoy>= Smin et T>= Imoy. Nraf=partie_ent[(Smoy-Smin)*partie_ent[T/Imoy]/(Smax- Smin)]=MBS
4

Dans l'absolu, il faudrait tenir compte des donnes de gestion ajoutes qui sont
48 Rseaux et QoS

spcifiques l'AAL utilise.


Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Protocoles de Transport Multimdia


Cadencement, Suite Tenet, XTP,

Dcembre 1999

49

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Canalisation du trafic Le flot de messages peut devenir alatoire, rafales/saccades avec des donnes de taille variable. Idalement, il faudrait mettre et transfrer des donnes de taille identique, un rythme uniforme. C'est particulirement important dans le contexte du multimdia. La canalisation du trafic consiste rguler la vitesse et le cadencement des donnes transmises. Canalisation du trafic (traffic shaping) utilis pour le contrle de congestion habituellement. Attention : Ne pas confondre avec le contrle de flux (fentre glissante) qui consiste limiter vis vis du fournisseur le volume de donnes en transit sur le rseau et chez le rcepteur.

Dcembre 1999

50

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Leaky bucket
Modle du seau perc
l'eau s'coule dbit variable flux irrgulier ordinateur : source messages

seau perc
l'eau s'coule goutte goutte dbit constant

dispositif de canalisation
flux rgulier
octets, cellules, paquets

rseau

L'mission se fait une cadence rgulire, le dispositif de canalisation effectue un tamponnement des messages arrivant un rythme irrgulier. L'insertion des PDUs sur le rseau se fait priodiquement (suivant tops d'horloge). Deux conditions : il faut un flux arrivant, et si le dispositif de canalisation est plein, le surplus est perdu (seau dborde). Modle du seau perc compte d'octets (byte counting leaky bucket) : n octets peuvent tre transmis entre deux tops d'horloge. Attention, la sortie n'est plus cadense aussi rgulirement
Dcembre 1999 51 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Token leaky bucket Le modle du seau perc est assez rigide. Il faudrait un mcanisme flexible pour pouvoir augmenter le dbit en sortie du dispositif de canalisation en cas d'avalanche. Le modle du seau perc jetons fonctionne sur le mme principe que le byte counting leaky bucket, except que le grain de gestion n'est plus l'octet mais le paquet. Pour chaque priode, le dispositif de canalisation dispose de n paquets transmettre au maximum. Il peut transmettre n paquets en une seule fois ! Diffrence avec le "leaky bucket", quand le dispositif est plein, les paquets ne sont plus dtruits mais rejets.

Dcembre 1999

52

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Pile de protocoles


TCP UDP RMTP
CMTP

RTIP IP Liaison de Donnes

R C A P

R T C M P

La couche Liaison de Donnes est suppose capable d'offrir un service caractre dterministe : FDDI, DQDB, ATM.
RTIP : Extension de IP pour grer la notion d'urgence des Datagrammes, et la surveillance du trafic rel ... en cas de pb, il rduit le trafic, il est orient connexion unidirectionnelle RMTP : Real time Message Transport Protocol, orient message CMTP : Continuous Media Transport Protocol, orient flot d'octet RCAP : Real time Chanel Administration Protocol, Rservation de ressources RTCMP : Real Time Control Management Protocol, Gestion de Ressources

Dcembre 1999

53

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Hypothses du modle


Le rseau est compos d'un ensemble de sous-rseaux interconnects par des noeuds de routage. Les sites traverss ont des horloges synchronises, ou resynchronises priodiquement. Les liens de communication entre noeuds sont dterministes. Un lien logique est : un lien physique ou un sous-rseau entier. Le lien logique est donc lui aussi dterministe. rseau ATM rseau FDDI lien

lien logique temps de traverse d'un noeud Les files d'attentes dans les noeuds intermdiaires grent les messages en fonction de leur priorit. Une politique Earliest Deadline First peut tre adopte pour grer les messages en fonction de leur priorit. Les liens logiques ont un taux d'erreur ngligeable.

Dcembre 1999

54

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET Modle de Gestion de ressources Types de Canaux Un canal entre deux communiquants est matrialis par un chemin fixe entre ces deux entits. C'est une sorte de circuit virtuel. Le modle TENET suppose deux types de Canaux Temps Rel : - Un canal TR est dit dterministe si le dlai d'acheminement de bout en bout est garanti dans tous les cas. - Un canal TR est dit statistique si le dlai d'acheminement de bout en bout est assur avec une probabilit suprieure une valeur seuil

Dcembre 1999

55

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Spcification QoS

Paramtres de QoS spcifis par l'utilisateur : - Dlai d'Acheminement - Gigue - Dbit - Fiabilit (taux d'erreur)

Dcembre 1999

56

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Dlai d'acheminement

Dlai

d'acheminement (mission->dlivrance au rcepteur), la fiabilit de l'information n'est pas garantie ... une
donne peut arrive l'heure mais tre errone, attention !

Soit Dc,m le dlai associ un message m sur un canal c Dlai Dterministe : Dc,Max dlai max Dc,Max spcifi par l'utilisateur pour tout m : Dc,m <= Dc,Max Dlai Statistique : Zc,min seuil de respect du dlai max Dc,Max spcifi
par l'utilisateur

pour tout m : Prob(Dc,m <= Dc,Max) >= Zc,min

Certaines applications de transmission d'image, de son ou d'animation tolrent des erreurs mais ncessitent le respect des dlais d'acheminement pour les messages corrects.
Dcembre 1999 57 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Gigue

Gigue, cart tolr par rapport un temps de rfrence Soit Dc un dlai idal pour l'acheminement de donnes Gigue Dterministe : Jc,Max cart max p/r Dc , spcifi par l'utilisateur pour tout m : Jc,m = | Dc,m - Dc |<= Jc,Max Gigue Statistique : Uc,min seuil de respect de Jc,Max,
l'utilisateur spcifi par

pour tout m : Prob(Jc,m <= Jc,Max) >= Uc,min

Dcembre 1999

58

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Dbit Le Dbit est contraint par la charge du service de communication, et le taux d'erreur de transmission
5

soit THc le dbit courant du canal de communication c Dbit Dterministe : soit THc,min le dbit min spcifi par l'utilisateur pour tout c : THc >= THc,min Dbit Probabiliste : Vc,min seuil de respect de THmin
l'utilisateur spcifi par

pour tout c : Prob(THc >= THc,min) >= Vc,min

Les erreurs de transmission impliquent des retransmissions qui pnalisent le rseau


59 Rseaux et QoS

Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Fiabilit

Fiabilit, elle concerne le taux d'erreur admis, certaines applications ont des contraintes d'chance et de fiabilit absolue : embarqu militaire par ex. Wc,min seuil de succs min souhait par l'utilisateur Prob(message dlivr correct) >= Wc,min

Dans la fiabilit on ne comptabilise pas les messages qui sont hors dlai et hors gigue (pourtant limins), ils sont compts ailleurs.

Dcembre 1999

60

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - paramtres de calcul pour la rservation de ressources Sur un intervalle d'observation I : xmin,c dlai d'inter-arrive min des messages sur le canal c (taux d'arrive 1/xmin,c correspond au Lambda des files d'attentes) xave,c dlai moyen d'inter-arrive des messages sur le canal c tc,n temps maximum pour servir un message au noeud n sur le canal c (taux 1/tc,n correspond au Mu des files d'attentes) dc,n dlai limite pour traverser le noeud n sur le canal c (correspond une chance globale ) dmc,n dlai de traverse du noeud n sur le canal c par le message m (correspond une chance message) Smax,c taille max d'un message sur le canal c

Dcembre 1999

61

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Tests des Ressources (1) Un canal ne peut exister que s'il y a assez de ressources, ceci est fait l'aide de tests au moment de l'tablissement du canal, la traverse de chaque noeud. Tests Intermdiaires ( l'tablissement ou en mode tabli) : Puissance CPU pour un Canal Dterministe :
pour un canal c, le taux d'utilisation de la CPU d'un nud est tc,n/xmin,c, (rgle classique du Lambda/Mu en files d'attentes), ce qui doit tre vrai pour chaque noeud d'o la contrainte vrifier
n

(tc,n/xmin,c) < 1

autres Tests :
Puissance CPU pour un Canal Statistique Test de Dlai Limite Test d'allocation de tampons pour un Canal Dterministe Test d'allocation de tampons pour un Canal Statistique Test de Contrle de Gigue

Dcembre 1999

62

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Tests des Ressources (2)

Tests Destinataires : Test D pour un canal quelconque : N Dc,Max >= n =1 dmc,n pour m = demande d'ouverture lors de la rservation de ressources la cration d'un canal On calcule le dc,n de chaque noeud par : dc,n = 1/N * [Dc,Max - i =1 dmc,i ] + dmc,n o N = tous les noeuds traverss sauf le nud courant de numro n (ici le destinataire pour ce test)
N

Test Z pour un canal statistique : Calcul de la probabilit de dpassement du dlai d'acheminement Dc,Max ou Dc

Dcembre 1999

63

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - RCAP Service de Rservation de ressources ou de Contrle d'Admission.


Chaque site dispose d'un daemon RCAP, le demandeur fournit la suite des noeuds intermdiaires que doit traverser le canal temps rel tablir. Cette rservation de ressources peut emprunter des connexions TCP entre daemon RCAP. La rservation de ressources faite par RCAP sert pour RTIP
Format d'un message de rservation de ressources :

HR NSR ER ER ... NSR ER ER


HR : Header Record NSR : Network Subheader Record ER : Establishment Record NSR -> dbut d'une description de ressources pour un sous-rseau ER -> paramtres de chaque noeud du sous rseau qui reprsentent les ressources locales affectes au canal, les ressources sont rserves si elles sont disponibles au passage du message

Dcembre 1999

64

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - Exemple de rservation


net rseau 3
3,3

rseau 1 rseau 2

3,1

3,2

rseau 4

Message "establish_request" : rseau 3, noeud 3,2 (ajoute ER3,2): HR NSR rseau 1 rseau 2 rseau3 ER ER ER ER NSR 3,1 3,2 net rseau 3, noeud 3,3 (ajoute ER3,3): HR NSR rseau 1 rseau 2 rseau3 ER ER ER ER ER NSR 3,1 3,2 3,3 net
ERrseau 1 et ERrseau 2 rcapitulent les ressources dj utilises pour le canal temps rel dans les rseaux 1 et 2.

rseau 3, noeud 3,3 - fin du rseau 3 (synthse) : HR NSR rseau 1 rseau 2 rseau3 ER ER ER net rseau 3, noeud 3,3 - dbut du rseau 4 : HR NSR rseau 1 rseau 2 rseau3 NSR ER ER ER rseau4 net
Dcembre 1999 65 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - PDU RCAP

tablissement par establish _request : rponse positive par establish_accept les paramtres lis aux tests D et Z sont connus rponse ngative par establish_denied qui provoque la libration des ressources rserves fermeture par close_request (initiateur), propagation par close_request_forward (source) ou close_request_reverse (destinataire) interrogation sur l'tat des ressources de tous les noeuds d'un canal temps rel par status_request et rponse par status_report

Dcembre 1999

66

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - CMTP

Transfert de Donnes temps rel isochrone Trafic de type continu : vidoconfrence, son haute fidlit... ex : une camra transmet vers une carte vido sur un PC Deux types de transferts : - flot de messages : l'utilisateur produit un message de longueur variable pdt un intervalle de longueur fixe (qui donne la priode) - flot d'octets : l'utilisateur spcifie la quantit d'octets mise par priode sous la forme d'un min et d'un max Les donnes peuvent contenir des informations de synchronisation.

Dcembre 1999

67

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

TENET - RMTP

Transfert de Donnes temps rel asynchrone Traffic de type sporadique Ca semble tre un TCP allg : sans contrle de flux et sans contrle d'erreur

Dcembre 1999

68

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

XTP Xpress Transport Protocol

Hypothses de conception : taux d'erreur sur les liens de transmission faible, intgration en une seule couche des couches rseau et transport, intgrable dans du silicium, destin aux communications temps rel. Types de services supports :
Connexion Transaction Datagramme Datagramme avec acquit Flot isochrone Transfert en rafale

Communications supportes.

en

groupe

de

diffusion

Toutefois, pas de protocole de gestion de ressources, ni de QoS.


Autres travaux :
HeiTS : Heidelberg Transport System, destin au multimdia, conu avec IBM METS : Multimedia Enhanced Transport Service, destin au Multimdia, conu par l'universit de Lancaster, fonctionne audessus d'ATM, et gre une QoS statistique.

Dcembre 1999

69

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

QoS et Internet
La gestion de la Qos temporelle dans les protocoles Internet classiques tient d'une politique "au mieux" ou "best effort".
Rappels IP Multicast UDP TCP Approche QoS IntServ

Dcembre 1999

70

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

IP

Dcembre 1999

71

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

IP : Fdration et Interconnexion de liaisons de donnes (sous-rseaux)


Htrognit : Fournisseurs de services d'Interconnexion, Diamtre des liaisons de donnes, Modes d'Adressage Un seul Rseau de transfert !

Vue homogne de sous- rseaux interconnects


Rseau Local RNIS Rseau Local

Rseaux Public Rseau Local

ATM

Liaisons Spcialises Rseau Local

Rseaux Public Rseau Local

Frame Relay

- Homognisation : Adressage et Adaptation de la transmission la liaison traverse - Routage : intra-domaine et inter-domaine - Contrle de congestion : Gestion des Ressources de l'ensemble du rseau fdrateur
Dcembre 1999 72 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Architecture d'IP

IP V4 :
IP : Internet Protocol IGMP ARP ICMP RARP

ICMP : Internet Control Message Protocol ARP : Address Resolution Protocol RARP : Reverse Address Resolution Protocol IGMP : Internet Group Management Protocol (Multicast IP)

IP V6 :
IP : Internet Protocol ICMP

Dcembre 1999

73

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

L' Internet Protocol (IP)

* Communications dans le mode minimal : DATAGRAM (mode non connect, paquets non Acquitts) => la dtection des messages errons ou perdus et leur rmission sont la charge de l'metteur des messages (couche Transport).
Adressage Internet et Routage entre Rseaux Conversions d'Adresses (@IP<->08:00:20:06:4b:8e) et adaptation la liaison traverse Fragmentation/Rassemblage, Adaptation de la taille des messages soumis par la couche Transport suivant les possibilits offertes par la couche Liaison. Encapsulation/Dsencapsulation par rapport la couche Transport

Dcembre 1999

74

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

16

19

24

31

No Longueur Faon dont doit tre gr le datagram de l'entte Version TOS - type of (nb de mots de l'IP(4) service
de 32 bits)

Longueur du Datagram, entte comprise (nb d'octets)


flags (2bits): .fragment .dernier Offset du fragment p/r au Datagram Original (unit en nb de blk de 8 o)

No Id -> unique pour tous les fragments d'un mme Datagram Temps restant sjourner dans l'Internet TTL

Protocole de Niveau Suprieur qui utilise IP

Contrle d'erreurs sur l'entte

Adresse Emetteur IP

Adresse de Destination IP

Options : pour tests ou debug

Padding: Octets 0 pour que l'entte *32 bits

DONNEES

TTL : Time To Live, est exprim en nombre de machines restant traverser, dcrment de 1 par chaque routeur franchi

Dcembre 1999

75

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

0 No Version de l'IP(6)

4
Priorit du Datagram

16

24

31

Identificateur de Flot (Flow Label)


Prochain Entte Nombre max de Routeurs traversables

Longueur des Donnes

Adresse Emetteur IP (128 bits)

Adresse de Destination IP

Extensions d'entte si existantes DONNEES

Dcembre 1999

76

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Utilisation du "Prochain Entte" en IPV6


Il est conseill d'organiser les enttes d'une certaine faon qui traduit l'ordre des traitements faits par un routeur lors de la commutation d'un datagramme : Nhdr: 0 @IP source @IP dest Nhdr:43 lghdr Options pour chaque routeur travers par le datagramme Nhdr:44 lghdr Infos pour le routage Nhdr:51 lghdr Identification de Fragment Nhdr:6 lghdr Donne d'Authentification Segment Transport Le champ Nhdr contient le numro d'extension d'entte du prochain champ ( 0-options de gestion du TTL, 43-routage ), la dernire extension contient le numro du protocole transport dans le champ Nhdr (mme fonction que le champ "Protocole de niveau Suprieur du data gramme IPV4).

Dcembre 1999

77

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Adressage Internet IP V4 (32 bits) Adresses Uniques Universelles :

A.B.C.D (NRseau, Nstation)


Classe A : Peu de Rseaux, de nombreuses Stations par Rseau
0 1 8 16 24 31 0 1 NRseau NStation

Nde Rseau : 1-126, 127 adresse de rebouclage en local

Classe B :
0 1 1 0

8 NRseau

16

24 NStation

31

Nde Rseau : 128.1 - 191.254

Classe C : Beaucoup de Rseaux, Peu de Stations par Rseau La classe la plus rpandue
0 1 1 1 0 8 NRseau 16 24 NStation 31

Nde Rseau : 192.0.1 - 223.255.254 Nde Station : 1 - 254 Broadcast : 255 dans le champ N de Station

Classe D : Adresses de Groupes de Diffusion (Multicast)


0 1 2 3 8 16 24 1 1 1 0 Adresse Groupe

31

Nde Rseau : 225.0.0.0 - 239.255.255.255 (224.0.0.x rserve pour les protocoles de routage)

Dcembre 1999

78

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Adresses IP v6-IPng(128 bits)

Les nouvelles adresses sont sur 128 bits, la notation est donne par groupe de 16 bits :
0108:0000:0000:0000:0008:0800:200C:417A qui peut tre simplifie en : 0108:0:0:0:8:0800:200C:417A ou encore en : 0108::8:800:200C:417A (pas plus d'un seul "::" dans une adresse)

Exemples :
adresse locale un sous-rseau (ne sort pas) :
8 bits n bits m bits p bits

11111110

n ss-rseau

n station

adresse dpendante d'un fournisseur :


3 bits n bits m bits p bits 125-(n+m+p) bits

010 n fourn n adhrent n ss-rseau n station

convergence IPv4 - IPng :


80 bits 16 bits 32 bits

000...................000

adresse IP v4

Dcembre 1999

79

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Un exemple de Ping en IPV6 : ping6 5F0D:E900:80DF:E000:0001:0060:3E0B:3010


PING 5F0D:E900:80DF:E000:0001:0060:3E0B:3010: 56 data bytes 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=0 time=43.1 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=1 time=40.0 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=2 time=44.2 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=3 time=43.7 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=4 time=38.9 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=5 time=41.2 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=6 time=39.1 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=7 time=42.1 ms

- --- 5F0D:E900:80DF:E000:0001:0060:3E0B:3010 ping statistics --9 packets transmitted, 9 packets received, 0% packet loss round-trip min/avg/max = 38.9/41.3/44.2 ms

source : Stphane Bortzmeyer l'Institut Pasteur

Dcembre 1999

80

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Gestion du Datagramme - TOS (1)

Ce champ n'est pas gr par tous les algorithmes de routage (seulement OSPF et RIP V2). 0 1 2 3 4 5 6 7
Priorit Type de Service D T R C

La priorit influe sur la gestion des files d'attentes des datagrammes vers une liaison de donnes. Celui qui a la prsance la plus leve est transmis en premier : 000 : normal 001 : prioritaire 010 : immdiat 011 : urgent La priorit de 0 7 permet de marquer l'importance du datagramme.

Dcembre 1999

81

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Gestion du datagramme (2)

Le champ "Type de service" est li la mtrique utilise par le routage :

bit T

: Dbit (Througput/Bandwith) -> demande le plus grand dbit : Fiabilit (Reliability/Error Rate) -> demande le plus faible taux d'erreur : Cot minimal (Cost) -> demande un cot miniamal : Dlais courts (Delay) -> demande le plus court dlai (vite les satellites)

bit R

bit C bit D

Combinaison de bits possible. Ce champ n'est interprt que par certains les routeurs qui ont des algorithmes de routage de nouvelle gnration.

Dcembre 1999

82

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Gestion du datagramme (3)


En IPV6, on utilise la priorit du datagramme, on a deux types de trafics, donc deux types de datagrammes:
- La source, d'un flot de donnes support par des datagrammes sujets au contrle de congestion (0-7), peut diminuer son dbit si elle est avertie d'une congestion. - La source d'un flot de donnes support par des datagrammes non sujets au contrle de congestion (8-15) ne peut diminuer son dbit si elle est avertie d'une congestion (confrences audio ou vido par exemple). - Pas de priorit relative d'un type de trafic sur l'autre. - Plus la priorit est leve, plus le datagramme a de chances d'tre conserv en cas de congestion

Exemple d'utilisation de la priorit par un routeur dans le cas d'un trafic temps rel audio: Certaines techniques de numrisation du son tolrent les pertes de messages pourvues qu'elles ne soient pas successives. L'metteur peut alors marquer certains datagrammes avec priority 8 et d'autres avec 9. Ainsi, un routeur pourra liminer les datagrammes marqus 8 de prfrence aux autres en cas de congestion.
Dcembre 1999 83 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Identification de Flux de donnes ou de Canal

Un flot d'information entre deux entits est marqu/identifi par le champ "Flow label" et par l'adresse IP de la source. Ce champ peut servir, au niveau d'un routeur, optimiser des traitements : un metteur pour un canal particulier indique toujours les mmes options et ses datagrammes ncessitent toujours les mmes traitements. La marque peut servir de clef dans une table de routage. Ce champ peut tre utilis pour RSVP et RTP vus plus loin.

Dcembre 1999

84

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

IPV4 : Fragmentation/Rassemblage datagrammes

des

Il y a fragmentation quand un segment (unit de donnes de la couche Transport Internet) traverse des liaisons dont les sections sont plus petites.
La taille des donnes sur la liaison (MTU) est variable6 : 1500o (Ethernet), 1492o (IEEE802.3), 4464o(Token-Ring 4Mb/s), 17914o (Token-Ring 16Mb/s), 4352o(FDDI), 576o(X25), 296o (PPP) ...

20o Entte IP + 4000o Donnes A


M

D MTU 1520 C MTU 540

MTU B 4100

Un fragment a une taille multiple de 8 octets sauf le dernier.


Envoi par A d'un datagramme de 4020o A->B: M Lg= 4020, DF=0, MF=0, position=0 Fragmentation sur B (1 datagramme = plusieurs paquets) B->C: f1 Lg= 1520, DF=0, MF=1, position=0 (paquet 1) f2 Lg= 1520, DF=0, MF=1, position=1500 (paquet 2) f3 Lg= 1020, DF=0, MF=0, position=3000 (paquet 3) puis Fragmentation sur C C->D: f11 Lg= 520, DF=0, MF=1, position=0 (paquet 1) f12 Lg= 520, DF=0, MF=1, position=500 (paquet 2) f13 Lg= 520, DF=0, MF=1, position=1000 (paquet 3) f21 Lg= 520, DF=0, MF=1, position=1500 (paquet 4) f22 Lg= 520, DF=0, MF=1, position=2000 (paquet 5) f23 Lg= 520, DF=0, MF=1, position=2500 (paquet 6) f31 Lg= 520, DF=0, MF=1, position=3000 (paquet 7) f32 Lg= 520, DF=0, MF=0, position=3500 (paquet 8) Assemblage sur le rcepteur D. Attention, la fragmentation est pnalisante, elle induit du retard dans la traverse des routeurs, on prfre aujourd'hui se caler sur le plus petit MTU du chemin de donnes.

Fragmentation la source en IPV6, la spcification des fragments utilise un entte "Fragment" (44) qui permet de reproduire ce qu'on avait en IPV4.

Source R. Stevens dans TCP/IP Illustrated V1


85 Rseaux et QoS

Dcembre 1999

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Encapsulation IP

Le champ "protocole de niveau suprieur" (8 bits) dans l'entte IPV4 indique quel protocole est destin le datagramme. titre indicatif :
1 2 4 6 8 17 89 : ICMP : IGMP : IP dans IP (encapsulation) : TCP (Transmission Control Protocol) : EGP (Exterior Gateway [=routeur] Protocol) : UDP (User Datagram Protocol) : OSPF

En IPV6, c'est le champ NextHeader qui joue ce rle (celui de la dernire extension ou de l'entte standard si pas d'extension):
4 6 17 46 58 59 : IP dans IP (encapsulation) : TCP (Transmission Control Protocol) : UDP (User Datagram Protocol) : Resource Reservation Protocol : ICMP : No Next Header

Son rle est en fait beaucoup plus important:


43 : Routing Header 44 : Fragment Header
Dcembre 1999 86 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

De la trame l'utilisateur en LAN

appli ... dmultiplexage p/r au n de port dans l'entte du segment TCP ou UDP IGMP ICMP

appli appli ...

appli

TCP

UDP

dmultiplexage p/r au champ "protocole de niveau suprieur" dans l'entte du datagramme IP ARP IP RARP dmultiplexage p/r au type de trame Ethernet

Dcembre 1999

87

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Implantation de IP V4

La couche IP n'examine pas le datagramme reu champ par champ. Ca ne gnerait pas pour une station de travail, mais pour un routeur, a serait inefficace. L'implantation est optimise pour les traitements les plus frquents, en particulier, pour les datagrammes sans options. Certains routeurs peuvent atteindre un taux de commutation de 2 Gb/s ...(en 97) C'est pour cela que l'utilisation des options tombe en dsutude. Pour faire du routage depuis la source, il faut ncessairement utiliser le champ option ... IPV6 est affin pour satisfaire l'objectif de performance! Et pourtant il utilise abondamment les
extensions d'enttes !!!

Dcembre 1999

88

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Exemple de Routeur
Communication Internet : IP de bout en bout

A
Ethernet

RB

Rseau X25
Architecture du routeur B

D RC
Ethernet

Routage et Commutation Protocole IP Encapsulation IP dans X25 Ethernet X25

Consultation ou modification des informations de routage

Datagramme transmettre ou router

Tables de routage Routage dans la couche IP


travail avec Ad IP travail avec Ad liaison

Datagramme encapsul dans une trame prt l'envoi vers le prochain destinataire
Actuellement, X25 serait plutt encapsul dans IP.

Dcembre 1999

89

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Multicast IP

Dcembre 1999

90

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

IGMP- Internet Group Management Protocol

plutt que "Management", on aurait envie de "Membership"


Applications :
. . . .

visio/video confrence sur l'Internet. mode "push" sur le Web gestion du routage synchronisation d'horloge (avec NTP)

Efficacit multicast p/r au broadcast : seuls les membres du groupe sont atteints -> conomie de bande passante
NB : Pour limiter la porte des datagrammes multicast, on joue sur le TTL, par exemple un TTL de 1 ne fait pas dpasser le premier routeur d'un rseau.
IGMPv1 : protocole de gestion de groupe bas sur deux types de requte : Interrogation-Rapport IGMPv2 : plus efficace que v1 pour la gestion d'appartenance un groupe, incorpore un protocole de routage (DVRMP), remplace de fait IGMPv1 (mais compatibilit conserve) IGMPv3 en cours de conception

Protocole entirement repris et intgr dans IPv6

Dcembre 1999

91

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Adresses Classe D
adresses unicast -> adresses un seul site (classes A,B,C) adresses broadcast -> tous les sites d'un rseau (adresse unicast avec le champ station tout 1) adresses multicast -> un groupe de stations, adresses de classe D dans la classe D: . les adresses 224.0.0.x et 224.0.1.x sont rserves pour des protocoles de routage ou autres protocoles de service . les adresses 239.0.0 239.255.255.255 servent pour des adresses multicast prives, elles sont non routables l'extrieur des entreprises multicast sur rseau local (avec adresses MAC des LANs 802.x): On utilise les adresses multicast des LANs. On extrait 23 bits de l'adresse IP classe D (sur les 32 - 4, soit 28 disponibles) qui correspondent la fin de l'adresse 11 1111 1111 2222 2222 2233 0123 4567 8 901 2345 6789 0123 4567 8901 1110 [^^^^ ^][^^^ ^^^^ ^^^^ ^^^^ ^^^^ ^^^^] < 5b > < 23b > On ajoute ces 23 bits la fin d'une adresse MAC prfixe par 0x0100-5E, l'adresse (OUI pour Organization Unit Identifier) attribue par l'IEEE avec le bit multicast 1, le bit adresse universelle 0, suivi d'un bit 0 : [01-00-5E] 0[^^^ ^^^^ ^^^^ ^^^^ ^^^^ ^^^^] < 48b >

Dcembre 1999

92

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Rappels sur les adresses Ethernet et leur reprsentation : reprsentation dans le standard : ML[OUI 22b][24b allous par constructeur] ordre des bits tels qu'ils sont mis sur le support M = 1 addresse de diffusion L = 0 adresse universelle (OUI attribue IEEE) OUI = partie telle que 2 constructeurs ont des id diffrents reste = identification d'un coupleur tel que 2 coupleurs d'un mme constructeur n'ont pas le mme id reprsentation dans les documents de l'Internet : 87 6 54321 octet 1 O LM octet 2 U octet 3 I octet 4 octet 5 octet 6 Entte des trames Multicast IETF (OUI 0x00-00-5E) 8 7 6 5 4 3 2 1 01-00-5E octet 1 0 0 0 0 0 0 0 1 octet 2 0 0 0 0 0 0 0 0 octet 3 0 1 0 1 1 1 1 0 octet 4 0 octet 5 octet 6

Dcembre 1999

93

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Exemple : @IP : 224.128.64.32 0xE0.80.40.20 Le deuxime octet : 0x80 s'crit 1000 0000 en binaire, on ne prend que les 5 bits les plus gauche pour l'adresse multicast Ethernet ce qui donne #Eth : 01:00:5E:00:40:20

Dcembre 1999

94

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Elments de protocole IGMPv2 (1)

Un message IGMP est encapsul dans un datagramme IP avec pour champ protocole de niveau suprieur valant 2
0 4 8 16 31

version type

inutilis (v1) Max Resp Time (v2)

CRC sur les 8 octets du message IGMP

adresse de groupe

Types: Interrogation sur l'appartenance au groupe/Membership Query (valeur 1) Appartenance au groupe/Membership Report (valeur 2 pour v1 ou 6 pour v2): Quitte le groupe/Leave Group(extension IGMP V2)

Dcembre 1999

95

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Elments de protocole IGMPv2 (2)


. Election du gestionnaire de groupes local : Routeur multicast qui a la plus petite adresse IP d'un LAN, Election par coute et auto-limination, il maintient la liste des groupes actifs sur le LAN

L'entre dans un groupe est signale par un Report sur l'adresse de groupe, ds que le routeur associ a enregistr l'arrive, il reoit le traffic associ. La latence d'entre reprsente le temps entre le premier Report effectu concernant un groupe et le premier Query du gestionnaire de groupe, il reprsente le temps d'attachement l'arbre de routage associ au groupe dfinit par l'adresse de classe D. Validation abonnements : Priodiquement (60s), le gestionnaire de groupe local interroge les sites (ou plutt le LAN classe D 224.0.1 avec TTL de 1) par un multicast de type Query, les stations rpondent par Report, une seule station du groupe suffit maintenir l'abonnement (multicast de la rponse donc entendu par les autres membres du LAN), si pas de rponse, le routeur ne propage plus les informations sur ce groupe

Dcembre 1999

96

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Dfinitions Gnrales pour le routage multicast


gestion du routage de datagramme d'une source vers des destinataires Ensemble des routeurs et sousrseaux qui permettent aux membres d'un groupe de recevoir les informations d'une source. Il y a un arbre de distribution par source.

Routage Multicast :

Arbre de Distribution :

Chemin de Monte :

Meilleur chemin d'un routeur vers la source d'un arbre de distribution Tout chemin qui n'est pas un chemin de monte, et qui mne aux destinataires accessibles depuis le routeur considr Action de recopier un datagramme diffus d'un chemin de monte vers un chemin de descente

Chemin de Descente :

Propagation de Multicast :

Dcembre 1999

97

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Approche "Broadcast-and-Prune"

Objectif laguer les branches de l'arbre qui supportent un trafic sans destinataires actifs, pour cela on se sert des diffusions pour observer l'tat du groupe. Aux extrmits, les bases de donnes IGMP sur les routeurs gestionnaires de groupes donnent les groupes actifs et inactifs. Quand un groupe est devenu inactif, le routeur envoie un message sur le chemin en monte qui demande de le faire disparatre de l'arbre de distribution. Technique qui consomme de la bande passante puisqu'il faut transmettre pour grer l'arbre de distribution. Elle est adapte aux petits rseaux.

Dcembre 1999

98

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Arbres partags

Un centre qui n'est pas la source du flot de donnes distribue le trafic vers les destinataires. Un centre gre plusieurs groupes, et les donnes de tous ces groupes sont distribues suivant le mme arbre indpendamment des sources. La source ne fait pas ncessairement partie du groupe. Cette technique ncessite qu'un destinataire indique explicitement qu'il rejoint un groupe. Technique plus extensible que les arbres de distribution classiques depuis une source. Par contre le centre reste un goulot d'tranglement.

Dcembre 1999

99

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Caractristiques multicast

Gnrales

du

routage

Techniques de Routage :
. Core-Based Trees (CBT) . Distance-Vector Multicast Routing Protocol (DVRMP) utilis pour le M-Bone . Multicast extension to OSPF (M-OSPF) . Protocol Independent Multicast - Dense Mode (PIM-DM) . Protocol Independent Multicast - Sparse Mode (PIM-SM)

Dcembre 1999

100

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Multicast Internet

l'Internet Multicast est mis en oeuvre travers le M-Bone Il y a 3 types d'adresses :


. Les adresses permanentes, . Les adresses prives, . Il y a des adresses pour des groupes crs de faon transitoire qui sont donc alloues dynamiquement en utilisant le protocole SAP (Session Advertising Protocol) du M-Bone.

Cartes et informations diverses : en Europe : http://www.dante.net/mbone/ en France : http://www.urec.cnrs.fr/fmbone/ dans le monde : http://www.mbone.com/

Dcembre 1999

101

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

UDP/TCP

Dcembre 1999

102

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Relations Applications/Transport
UDP : Client/Serveur en LAN Multimedia en LAN /WAN Multicast TFTP, RTP, NFS, OSPF, RIP, SNMP, VoIP TCP : Transfert de donnes fiable (fichiers, terminal virtuel Client/Serveur en WAN Unicast DNS, Telnet, FTP, HTTP, SMTP, NNTP, NFS, BGP, LDAP

Dcembre 1999

103

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

User Datagram Protocol - UDP

Protocole de Transport : - sans connexion, - sans acquits, - ne conserve pas l'ordre des messages, - sans contrle de flux, - prserve la notion d'enregistrement. => possibilits de : - pertes de messages, - duplication des messages, - dsquencement, - metteur trop rapide p/r au rcepteur
Protocole rapide, Fiabilit suffisante sur un rseau local pas trop charg.

Contrle d'erreur activable ! Gnralement activ mme en LAN aujourd'hui. Protocole qui n'a pas t modifi depuis sa conception (1980).

Dcembre 1999

104

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Transmission Control Protocol - TCP

- Orient Flot d'octets


ne prserve pas la notion d'enregistrement, squencement des octets garanti.

- Mcanisme de Circuit Virtuel : notion de connexion,en Full-Duplex


Acquits Positifs avec Retransmissions en cas d'erreurs, Contrle de flux Pas de duplications des messages possibles, Donnes urgentes, Inform des ruptures de connexions.

- Controle d'Erreurs, Pas adpat au multimdia et aux rseaux haut dbit actuels. Protocole qui a t modifi pour amliorer ses performances.

Dcembre 1999

105

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Segment TCP
0 iden tifian t m etteu r 16 iden tifian t rcepteu r 31

n o de squ en ce du prem ier octet m is con ten u dan s ce segm en t

n o d'acqu ittem en t : n o de squ en ce du proch ain octet recev oir par celu i qu i en v oie ce segm en t
bi t s i ndi ca t eurs l ongueur ent t e + op t i ons rserv U A P RS F R C S S Y I G K H TN N

20 o

taille de la fen tre fin des don n es u rgen tes places en dbu t des don n es u tilisateu r dan s le segm en t

con trle d' erreu r su r l' en tte

option s s' il y en a

don n es s' il y en a

Les bits indicateurs, s'ils sont positionns, informent sur la nature du segment :
. "SYN" initialisation d'une connexion, dans ce cas le numro de squence port indique le numro du premier octet du flot de donnes, un segment contenant un SYN consomme un octet dans le flot d'octets de donnes, le numro i du premier numro de squence est dtermin alatoirement . "ACK" acquittement des octets -> numro envoy - 1 . "RST" rinitialisation de connexion . "URG" donnes urgentes contenues dans le segment . "PSH" dlivrer les donnes au plus tt au rcepteur ds qu'elles sont correctement reues . "FIN" plus aucune donne ne sera envoye par celui qui a fait FIN.

Champ option : type (1 octet), longueur totale du champ option(1 octet), infos associes l'option (variable)
Dcembre 1999 106 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Ouverture et Fermeture de Connexion


Ouverture de connexion Site 1 Emet: SYN, seq=x x tir alatoirement (n d'octet) Reoit SYN Emet SYN, seq=y, ACK, ack=x+1 y tir alatoirement (n d'octet) Site 2

Reoit SYN + ACK Emet ACK, ack=y+1

Reoit ACK t t

Site 1 Emet: FIN, seq=x

Fermeture de connexion

Site 2

Reoit FIN Emet ACK, ack=x+1 (avertit l'application) Reoit ACK Emet FIN, ACK, ack=x+1

Reoit FIN, ACK Emet ACK, ack=y+1 Reoit ACK t t

Extrmit de connexion : @IP + nport, quand on ajoute le numro du premier octet associ chaque extrmit d'une connexion, on dfinit une "instance de connexion".

Dcembre 1999

107

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Automate Protocolaire
tat repos FERME
? appl i : accept ?appl i : connect

!SYN i A L' ECOUTE


?SYN i ! SYN j, ACK i +1 ?appl i : mettre donnes

?RST SYN_ RECU

!SYN i SYN_ EMIS


?appl i : cl ose ou fi n tempori sa ti on

?SYN i ! SYN j , ACK i +1

?SYN j, ACK i +1 ! ACK j+1

?ACK j+1 tat transfert de donnes


? appl i : cl ose ! FIN m

ETABLIE

CLOSE_ W AIT
? appl i : cl ose ! FIN m

? appl i : cl ose ! FIN m ? FIN n ! Ack n+1

? FIN n ! Ack n+1

FIN_ W AIT_ 1 ?ACK m+1

FERMETURE

sim ultane ?ACK m+1 ?FIN n, ACK m+1 ! ACK n+1


? FIN n ! Ack n+1

dernier ACK fermeture passive

?ACK m+1

FIN_ W AIT_ 2

TIME_ W AIT tem porisation : 2MSL gle l' utilisation du port

fermeture active

MSL : Maximum Segment Lifetime (30s, 1mn, 2 mn)


gnralement, le client fait la fermeture active, et le serveur la fermeture passive, le serveur peut rester bloqu longtemps (max 4mn) TIME_WAIT -> pb lors de rutilisation de port si un serveur enchaine ouverture/fermeture de connexion sur son port (wellknown port)

Dcembre 1999

108

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Contrle de flux TCP

Mcanisme de fentre d'octets : Chaque extrmit indique une taille de fentre, champ sur 16 bits (soit 65 535 o). Le rcepteur envoie son crdit en fonction des octets de donnes que retire son utilisateur. La valeur de la taille de la fentre est indique dans chaque segment (Principe de crdit plutt que de
fentre. C'est pour mieux rsister aux pertes de segments, en effet, si un metteur ne reoit pas son crdit, il ne reste bloqu que jusqu'au message suivant).

Dcembre 1999

109

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Silly Window Syndrome


Problme qui se produit quand on transmet de grands blocs ct metteur, et que le rcepteur ne lit ses donnes que par trs petits bouts.
Message fentre pleine W = 1o 1o fentre pleine W = 1o utilisateur lit un octet

utilisateur lit un octet

Solution : Le rcepteur ne donne que des tailles de fentre dont la valeur est au moins suprieure la moiti de la taille maximum de la fentre. L'metteur respecte les conditions suivantes pour envoyer ses segments : a) segment de longueur max possible (taille max fentre) b) segment de taille > moiti de la taille max de la fentre c) pas obligatoire d'attendre un ack en rponse l'envoi d'un segment pour transmettre nouveau

Dcembre 1999

110

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Transfert fiable et Fast Retransmit


TCP offre un transfert fiable au-dessus d'un rseau datagramme Deux techniques pour les retransmissions : Go Back N
A chaque segment mis est associ une temporisation, si elle arrive chance, on retransmet tous les segments mis depuis le segment dont la temporisation a expir. L'valuation de la valeur de cette temporisation est importante, elle est fonde sur le dlai de propagation A/R

Fast Retransmit and fast recovery


Ds qu'un rcepteur reoit un segment hors squence, il envoie un ACK avec le no du prochain octet recevoir qui lui est correct, et sauve le segment reu en attendant de combler le flot de donnes avec le segment manquant. Un metteur qui reoit plusieurs fois le mme ACK (duplicated ACK) suspecte qu'il y a eu une perte de segment. Au bout de 3 ACKs identiques, il r-met le segment manquant

Dcembre 1999

111

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Pb de dimensionnement avec les rseaux haut dbit


capacit d'une connexion (bit ou en octet si on / par 8) = dbit nominal (b/s) * dlai de propagation7 A/R
Type de Rseau nominal b/s nominal o/s RTT (ms) Ethernet 10Mb/s 10Mb/s 1,25Mo/s 3ms Ethernet 100Mb/S 100Mb/s 12,5Mo/s 3ms Ethernet 1Gb/s 1Gb/s 125Mo/s 3ms multiplex T1 cont 1,544Mb/s 0,193Mo/s 60ms multiplex T1 sat 1,544Mb/S 0,193Mo/s 500ms multiplex T3 cont 44,736Mb/s 5,592Mo/s 60ms capacit (o) 3,750ko 37,5ko 375ko 11,58ko 95,5ko 335,52ko

La capacit d'une connexion est comparer avec la taille de la fentre. La taille de la fentre (65,5ko) est trop petite pour certains rseaux. La taille de la fentre peut tre augmente avec l'option "window scale" qui permet de dfinir une taille de fentre sur 32 bits (type = 3, lg = 3, valeur). Le champ option contient un facteur multiplicatif (valeur). Une valeur de 2 dans le champ option "window scale" donne une valeur de 65535*22, soit 256 Ko. Cette option s'utilise l'ouverture de cnx, ncessairement par les deux entits.

au niveau transport, ne pas confondre avec le niveau physique, ce dlai de

propagation A/R est spcifique chaque connexion de Transport, il fait l'objet d'une valuation priodique par la couche Transport
Dcembre 1999 112 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Vieux Paquets
Combien de temps pour puiser l'espace des n de squence TCP : Type de Rseau nominal b/s nominal o/s dlai d'puisement Ethernet 10Mb/s 10Mb/s 1,25Mo/s 57mn Ethernet 100Mb/S 100Mb/s 12,5Mo/s 5,7mn Ethernet 1Gb/s 1Gb/s 125Mo/s 34s multiplex T1 cont 1,544Mb/s 0,193Mo/s 46mn multiplex T3 cont 44,736Mb/s 5,592Mo/s 12mn48s ATM 155,52Mb/s 19,44Mo/s 3mn40s Quelle valeur de MSL faut-il pour qu'un vieux paquet ne soit pas accept comme un paquet correct du flot, 30s, 1mn, 2 mn ?

Dcembre 1999

113

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Slow Start Contrle de Flux


Mcanisme qui participe au contrle de congestion de l'Internet. Le contrle de congestion est gr deux niveaux rseau et transport, mais plutt au niveau Transport. Principe au niveau automate de Transport : Quand l'metteur dtecte une congestion, il diminue le dbit des donnes qu'il soumet.
Dtection ? Quand une temporisation arrive chance pour un segment envoy (pas d'ACK ou ACK en retard p/r la tempo d'o l'importance du rglage des temporisations qui par ailleurs voluent dynamiquement), en effet une erreur de transmission est maintenant trop peu frquente. Que fait-il ? Il maintient une fentre de congestion, au dpart taille max fentre de congestion est toujours borne par taille max d'un segment (MSS, information envoye l'ouverture de cx). En fait, la taille des donnes mises est le minimum de la taille courante de la fentre de congestion, et du crdit allou par le rcepteur (combinaison capacit rseau et capacit rcepteur).

Quand il reoit un ACK avant expiration de tempo associe son 1er segment mis, il augmente la taille de sa fentre de congestion de 1 segment. Et il envoie 2 segments. Quand les 2 segments seront acquitts, il pourra encore augmenter sa fentre de congestion (de 2 segments)... augmentation exponentielle de la taille de la fentre ! Attention, il n'envoie jamais plus que la taille du crdit spcifi par le rcepteur. A un certain moment, la capacit maximale du rseau est atteinte, ce qui se traduit par "un segment est perdu"... l'ACK ne revient pas (fin de temporisation)! Il y a congestion !! Idem si ACK dupliqu ! La fentre de congestion est trop large. Idem la rception d'un message ICMP SOURCE_QUENCH Un deuxime mcanisme entre en jeu, le contrle de congestion. Le seuil de congestion est initialis la moiti de la fentre de congestion au moment o la congestion a t dtecte, et la fentre de congestion est rintialise 1 segment. Maintenant, on recommence comme la phase prcdente, quand la fentre de congestion atteint le seuil de congestion, elle ne progresse que de 1 segment la fois. La dtection d'une nouvelle congestion divise nouveau la fentre de congestion de moiti.
Dcembre 1999 114 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Evolution de la taille de fentre de congestion

Taille Fentre Congestion


fin de temporisation augmentation linaire seuil

seuil augmentation exponentielle

Nombre de Transmissions

Dcembre 1999

115

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Diamtre d'une connexion TCP

Connatre le diamtre permet fragmentation en cours de route.

d'viter

la

Le diamtre de la connexion correspond au MTU du plus petit lien rencontr sur une connexion. Quand une connexion TCP est ouverte, TCP utilise le paramtre MSS fourni par l'autre entit ou le MTU de l'interface de sortie. Les datagrammes sur cette connexion ont le bit DF 1 (Don't fragment). Un routeur qui doit fragmenter, limine le datagramme et gnre un message ICMP "can't fragment". Suivant la version d'ICMP, la taille du MTU avec le prochain noeud peut tre indique. Les prochains datagrammes envoys sont plus petits. Toutefois, comme les routes sont multiples, et qu'elles changent, TCP tente priodiquement (toutes les 10 mn recommand) d'augmenter la taille des segments.

Dcembre 1999

116

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Small is beautifull ?

Supposons qu'on envoie 8ko travers un rseau de 4 routeurs relis chacun par un multiplex E1 (2,048Mb/s). 1re solution : 2 datagrammes de 4096o (4096+40)*8 / 2,048 Mb/s= 19,6 ms par datagramme soit 98.36 ms au total (19,6 * (4+1)) 2me solution : 16 datagrammes de 512o (512 + 40) * 8 / 2,048 = 2.15 ms par datagramme soit 41ms au total (2,15 * (4 + 15)) Ce rsultat va l'encontre des ides reues qui considrent qu'il vaut mieux envoyer de gros datagrammes pour rentabiliser l'effort de gestion protocolaire.
En fait, le raisonnement est fauss car on ne tient pas compte des temps de commutation dans les routeurs traverss, ce qui a une influence malgr les avances technologiques.

Dcembre 1999

117

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Approche IntServ

Dcembre 1999

118

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

RSVP - Resource ReserVation Protocol


Protocole de Rservation de Ressources Rseau, quivalent de RCAP dans TENET, il est prvu pour IPV4 comme IPV6. Il s'accompagne d'un modle de gestion des ressources
RFC : 1363 (92), puis 2205,2210, 2211, 2212, 2215, 2216 (97)

Il repose sur deux concepts clefs : - les flots de donnes (d'un metteur vers un ou plusieurs rcepteurs) unidirectionnels - les rservations Un flot est identifi par l'adresse de destination (classe D quand multicast), un no de port de destination, et un protocole. Le chemin (unicast ou multicast) est tabli par l'metteur, et la rservation effective des ressources ncessaires est effectu par le(s) rcepteurs). L'metteur n'est pas ncessairement dans le groupe en cas d'adresse multicast. S R1 R2 D
PATH PATH PATH

RESV RESV RESV RESVconf

Les messages de rservation sont mis priodiquement par les rcepteurs . Ils participent au maintient d'un tat logique du flot. Quand ils ne passent plus le chemin et les ressources associes sont relches.
Dcembre 1999 119 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle de Contrat - QoS IETF


"Integrated Services model" (IS), deux modles : service garanti (pour trafic avec contraintes TR quivalent ATM-CBR), service avec contrle de charge (best effort amlior quivalent ATM-ABR).

Paramtres de Contrle d'un noeud:


NON_IS_HOP indique si un noeud est capable ou non de grer de la QoS NUMBER_OF_IS_HOPS : nombre de noeuds capables de grer de la QoS AVAILABLE_PATH_BANDWIDTH : estimation locale de la bande passante disponible sur le chemin du flot de donnes (o/s) MINIMUM_PATH_LATENCY : estimation du dlai introduit par la traverse du noeud PATH_MTU : MTU estim pour le flot, communiqu au rcepteur, sans RSVP seul l'metteur peut lancer une dcouverte de MTU TOKEN_BUCKET_TSPEC : paramtres de trafic :

b, profondeur du seau (o) 1 250*109 o p, dbit crte (ode datagramme IP/s) 1 1012 o/s m, taille minimum d'une unit de donne traite,
comprend toutes donnes et toutes les enttes, et sert l'allocation de ressources, une unit de donne infrieure cette taille est traite comme si elle tait de taille m M, taille maximum d'un datagramme (o), les datagrammes de taille > M sont dclars non conformes
Dcembre 1999 120 Rseaux et QoS

r, token rate (ode datagramme IP/s) 1 1012 o/s

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Tspec d'un flot de donnes "Qos Charge Controle"

Classe de service QoS Charge Controle : L'utilisateur spcifie le trafic qu'il soumet, Tspec (cf slide prcdent) : r, dbit (odatagramme IP/s) 1 1012 o/s b, profondeur de la file (o) 1 250*109 o p, dbit crte (odatagramme IP/s) 1 1012 o/s m, taille minimum d'une unit de donne traite, M, taille maximum d'un paquet (o) pas de contraintes sur le dlai et le taux de perte Pas de specification de taux de perte ni de latence.
Suppose que le rseau n'est pas en surcharge, et qu'il coule globalement le trafic qui lui est soumis, les noeuds rservent suffisamment de ressources pour couler ce trafic. Les paquets de taille > PATH_MTU sont limins (pas de fragmentation autorise). Les noeuds grant ce type de QoS ont la charge d'viter toute interfrence entre flots.

Dcembre 1999

121

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Tspec, Rspec d'un flot de donnes "QoS Garantie"


La classe de service "QoS garantie" vise minimiser le temps d'acheminement des donnes (borne max), et ne pas perdre de donnes cause de surcharges. L'metteur spcifie le trafic qu'il soumet, Tspec identique au cas prcdent. Le rcepteur spcifie le trafic qu'il veut rserver, Rspec : - R (R>r du Tspec), dbit - S cart entre le dlai d'acheminement calcul par la rservation, et le dlai souhait par l'metteur (micro-sec) Deux types de politiques pour grer le trafic : - simple : comparaison des caractristiques du flot avec le contrat dans Tspec - avec faonnage du flux : tente de remettre le flot de donnes en conformit avec le contrat : utilisation d'un "token bucket", d'une rgulation de dbit et de buffers Pas de Fragmentation possible

Dcembre 1999

122

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modle d'Implantation de l'IS - Gestion du Trafic

Processus en arrire plan Agent de Routage Agent de Rservation de Ressources Agent de Rservation de Ressources

Table de Routage Rangement des paquets par classes de services requis

Contrle d' Admission Base de Donnes : Contrle du Trafic


File(s) de Sortie

Ordonnanceur de Paquets
Pilote de Sortie

Pilote d' Entre

Problmes rsoudre : choix des paquets liminer en cas de surcharge gestion de statistiques de cots

Dcembre 1999

123

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Modles de Rservation
Les rservations de ressources sont faites l'initiative des rcepteurs. Il va falloir dfinir une politique d'intgration des diffrentes rservations, notion de "style de rservation" : Les styles de rservations dpendent de deux options, l'une par le rcepteur (mode distinct, mode partag), l'autre par l'metteur (mode explicite, mode ouvert).

Slection Emetteur Explicite Ouvert

Mode de Rservation Distinct Partag FF SE WF

Filtre Fixe (FF) - les ressources sont rserves pour le flot uniquement -> unicast et multicast Partage Explicite (SE) - les ressources sont partages entre plusieurs flots qui proviennent de plusieurs metteurs identifis -> multicast Filtre Ouvert (WF - wildcard filter) - les ressources sont rserves pour un type de flot qui proviennent de plusieurs metteurs, les flots du mme type partagent les mmes ressources -> multicast

Dcembre 1999

124

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Aggrgation des demandes en multicast avec filtre

RESV(FlSpec,WF) D1 S1 RESV(FlSpec,WF) N2 D2 RESV(FlSpec,WF) S2 RESV(FlSpec,SE[S1,S2]) N3 RESV(FlSpec,FF[S1]) D3

RESV(max(FlSpec,FlSpec),SE[S1,S2]) N1

RESV(FlSpec,FF[S2])

D4

Dcembre 1999

125

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Architecture RSVP

Architecture qui instancie d'implantation ci-dessus


station Processus RSVP

le
routeur Processus RSVP

modle

RSVP
Processus de Routage

Processus d'Application

Politique de Contrle Contrle d'Admission

Processus de Routage

Contrle d'Admission Datagrammess Ordonnanceur de Datagrammes

Classificateur de Datagrammes

Ordonnanceur de Datagrammes

Donnes Classificateur de

Interactions avec l'application via une bibliothque qui masque l'API utilise et qui dpend de l'OS.

Dcembre 1999

126

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Format d'un message RSVP :


Entte IP (V4 ou V6) sinon UDP possible
Ver Flag Lg Entte RSVP
Type RSVP

CRC Rserv

Identificateur de Message Rs M Dplacement du fragment Objets RSVP

Les messages RSVP sont grs comme ceux du protocole ICMP, ils sont dans la charge utile de datagrammes IP.

Types de Messages :
PATH (Emetteur vers Rcepteur(s)) message de chemin RESV (Rcepteur vers Emetteur) message de rservation PATHERR (Rcepteur vers Emetteur) indication d'erreur sur le

traitement du chemin vers rcepteur


RESVERR (Rcepteur vers Emetteur) indication d'erreur lors de la

rservation de ressources
PATHTEAR (Emetteur ou noeuds vers noeuds suivants du chemin et

rcepteur(s)) abandon du flot


RESVTEAR (Rcepteur(s) ou noeuds vers noeuds prcdent du chemin

et metteur) abandon du flot

Dcembre 1999

127

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Principaux Objets RSVP


Format gnral d'un objet RSVP :
Longueur de l' objet Numro de Classe Type de Classe

Contenu de l'objet

No Objet
9
FLOWSPEC

Typ Description
1 2 3 254 flowspec requiert dlai born flowspec requiert QoS flowspec requiert QoS garantie flowspec de plusieurs flots non mlangs spec filtre sur flot pour rseau de type IPV4 spec filtre de type IPV6 utilisant le port source spec filtre de type IPV6 utilisant l'tiquette de flot description de flot par metteur pour rseau type IPV4 2 description de flot par metteur pour rseau type IPV6 description de trafic gnr par l'metteur dclaration d'info par l'metteur, et par les nuds traverss

10

FILTER_SPEC

1 2 3

11

SENDER_TEMPLATE

12 13

SENDER_TSPEC ADSPEC

1 1

Dcembre 1999

128

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Pile de protocoles Temps Rel IP

TCP

RTP RTCP UDP RSVP

IP Liaison de Donnes Aucune hypothse sur la couche Liaison de Donnes, except le fait que certaines liaisons peuvent ne pas tre satisfaisantes.
RTP : Real Time Protocol RTCP : Real Time Control Protocol
quivalent de RCAP dans TENET, il s'accompagne d'un modle de gestion des ressources

RSVP : Resource Reservation Protocol,

applications vises : audioconfrence, visioconfrence donc de type isochrone


RTP utilise le port 5004

Dcembre 1999

129

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Hypothses de Conception de RTP Les flux de donnes vido, son, image tolrent des pertes de messages mais pas des dpassements d'chances.

RTP se combine avec des protocoles de plus haut niveau spcialiss pour un type de mdia.
Exemple d'utilisation de RTP avec des techniques de compression vido :

MPEG

H.261 RTP UDP

JPEG

IP Liaison de Donnes

A partir du flux de donnes, le rcepteur doit pouvoir resynchroniser les informations pour les restituer : travers RTP, la source doit pouvoir mettre des estampilles temporelles. La notion de confrence implique des flux de donnes en diffusion et en mode conversation.
Dcembre 1999 130 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Pb rsoudre

Vidoconfrence entre des stations sur un rseau local, un PC sur un autre rseau distant veut rejoindre la confrence :
1Mb/s sur chaque conversation

LS 2Mb/s

R PC

LAN 10 Mb/s

Trafic total sur le LAN de 5Mb/s ne peut pas passer sur la LS. Solution : Utilisation de Translateurs et de Mixeurs

Dcembre 1999

131

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Translateurs

Le translateur est une sorte de convertisseur capable de modifier un flot de donnes (isochrone) en un flot de moins bonne qualit :
1Mb/s sur chaque conversation

LS 2Mb/s

R PC
256 Kb/s (moins bonne qualit)

LAN 10 Mb/s

En entre, le Translateur accepte les flots de 1 Mb/s, et les convertit en flots de 256 Kb/s La vidoconfrence peut maintenant atteindre le PC.

Dcembre 1999

132

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Mixeurs

Les Mixeurs ont un objectif quivalent celui des Translateurs sauf qu'ils combinent les flots.

1Mb/s sur chaque conversation

LS 2Mb/s

R
1 Mb/s

LAN 10 Mb/s

PC

Cette technique est plus adapte des flots de donnes audio.

Dcembre 1999

133

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Message RTP

Entte IP Entte UDP

Nb de sources (Mixeur)

Type de Donnes RTP


N Squence Estampille temporelle Identification de la source [Autre Source 1] [Autre Source 2]

... Donnes de l' Application

La source est le premier metteur du message, il dtermine le numro de squence, l'estampille temporelle (date). Les translateurs prservent l'identification de la source tandis que les mixeurs la modifient.

Dcembre 1999

134

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Identification de sources Translateurs

IdS:A

R
IdS:A IdS:B IdS:A IdS:B

IdS:B B

PC

Mixeurs

IdS:A

R
IdS:A IdS:B

R
IdS:M AutreS:A AutreS:B

IdS:B B

PC

Dcembre 1999

135

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Protocole RTCP

Accompagne le protocole RTP, correspond au port 5005. RTP => flot de donnes RTCP => flot de contrle Les messages RTCP sont envoys en diffusion sur un groupe "multicast". Permet d'changer des "rapports d'activit", 5 types de messages : - Rapport Emetteur : l'metteur envoie priodiquement aux rcepteurs ce qu'ils auraient du recevoir, un metteur peut tre l'initiateur de la confrence, mais aussi un participant : estampilles
temporelles (temps absolu metteur, date RTP), nb de messages RTP, nb d'octets de donnes transmis, dlai depuis le dernier rapport metteur, dlai coul depuis le dernier rapport rcepteur...

- Rapport Rcepteur : pendant du rapport rcepteur pour un site qui ne fait que recevoir - Description de la Source - Fin de participation - Type spcifique, dpend de l'application
Dcembre 1999 136 Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

ST2 Internet STream Protocol V2


Protocole de nouvelle gnration pour le multimdia. Mme niveau que IP. Date du milieu des annes 90. Exprimental. Les flots multicast sont supports par des connections unidirectionnelles. La version ST2+ (IETF 1995) s'accompagne d'un protocole de gestion de ressources pour les communications multicast la RSVP. Dans ST2, la modification de l'arbre qui soutient la diffusion multicast est l'initiative de la source. Un participant qui veut rejoindre le groupe doit contacter la source. Ce mode de fonctionnement disparat dans ST2+

Dcembre 1999

137

Rseaux et QoS

IRE-Cycle C

Eric Gressier-Soudan CNAM - CEDRIC

Conclusion

A. L'change de donnes multimdia fait apparatre de nouvelles contraintes sur les rseaux. Mais c'est un besoin rel pour les applications classiques. Il faut offrir des rseaux avec des garanties temporelles.

Deux Modles : ATM et Internet-RSVP


Concurrence ou Complmentarit ? B. L'approche intgre IntServ semble trop complexe, et difficile appliquer sur l'Internet dj dploy.

L'IETF propose une approche diffrencie, DiffServ, qui vise amliorer la technologie dj dploye, en particulier au niveau des routeurs.
IntServ ou DiffServ ?

Dcembre 1999

138

Rseaux et QoS

Vous aimerez peut-être aussi