Qualite de service reseau

Chapitre 1:

Ouallte de service et Protocoles de transport

Prof. A. HAMLILI ENSIAS / 2009-2010

1. Introduction

1.1 Modeles de reseau It couches

• Tous les applicatifs reseaux doivent pouvoir communiquer entre eux, quelque soit l'architecture, la plate-forme ou le materiel utilises.

• Ainsi, les operations sur les reseaux ont ete divisees en plusieurs couches de base afin de simplifier la portabilite des applicatifs sur toutes les plates-formes.

• Deux modeles a couches peuvent etre cites: OSI-RM et TCPIIP

14/10/2009

1

1. Introduction

1.1 Modeles de reseau It couches (suite)

• Le modele OSI-RM (Open System Interconnection -Reference Model): -/ Utilise 7 couches distinctes.

-/ Generique, mais trop complexe it implementer.

-/ Comporte des inconsistances et des

redondances .

• L'architecture TCPIIP:

-/ Modele simplifie avec 4 couches dans la plupart des cas.

-/ Protocoles existants, mais dedies it l'Internet.

-/ Recherche l'interoperabilite et l'evolutivitc.

14/10/2009

2

1. Introduction

1.2 Technologies de reseaux

La technologie de diffusion (Broadcast) est telle que:

Un seul canal de transmission est partage entre plusieurs equipements. Chaque paquet emis est recu par l'ensemble des machines.

Le concept de diffusion est applique Ii des reseaux de petite taille (reseaux locaux).

)

14/10/2009

]

3

2. Niveaux de definition de QoS

Toutes les couches traversees par les donnees introduisent des delais dus a : ./ L' empaquetage/depaquetage,

./ La gestion de PDU (Protocol Data Unite), ./ L'attente en file (entre « In » et « Out »),

./ La commutation de contexte processeur pour Ie traitement des piles protocolaires,

./ Les interruptions au niveau de I'interface reseau (entre hote et support de transmission).

2. Niveaux de definition de QoS

2.1 Niveau Physique

Raisonnement en Bande Passante, on cherche: ./ Le haut debit,

./ U ne fiabilite intrinseque,

./ Si possible des proprietes temporelles (ISDN -7 isochrone, reseaux a haut debit SDH-SONET, technologie ADSL, cable TV).

14/10/2009

4

2. Niveaux de definition de QoS

2.2 Niveau Liaison

Raisonnement en debit, et en allocation de res sources d'acces (FDDI, Frame Relay, Ethernet commute full-duplex avec 802.1Q/p),

ATM peut etre considere comme un protocole de la couche liaison de donnees, Le controle de flux (LLC, HDLC, PPP ... ) entre dans la gestion des ressources

2. Niveaux de definition de QoS

2.3 Niveau Reseau

Raisonnement en debit a travers plusieurs reseaux :

Allocation et gestion de ressources ./ Controle de congestion,

./ Approche de type connexion preferee, ./ Gestion des pannes de neeuds,

./ Gestion des files d' attente, ...

IP et ses extensions (approches IntServ et DifIServ), ATMaussi.

14/10/2009

5

2. Niveaux de definition de QoS

2.4 Niveau Transport

Raisonnement en contraintes temporelles de bout-en-bout, en termes de :

Processus applicatif Ii processus applicatif (XTP, ST-II, suite Telnet), Allocation de ressources memoire (tampons) avec mecanisme zero-copie, Reprise sur erreurs suivant le type de trafic

3. QoS au niveau du protocole IP

3.1 Applications et enjeux

• Concu et optimise pour transporter des donnees informatiques, Internet permet aujourd'hui de vehiculer un trafic important de donnees audio et video:

- Des les annees 90s, des stations de radio ont commencees Ii emettre de l'audio sur Internet alors que le trafic Internet etait presque exclusivement du trafic web.

- Aujourd'hui, plusieurs operateurs de telccom utilisent IP pour transporter des contenus multimedia AoD (Audio on Demand), VoD (Video on Demand), TVoIP (Television on IP), ... etc.

'" La part du trafic P2P ne cesse d'augmenter sur IP; on assiste Ii un mixe de trafics web et P2P.

'" La part de streaming (flux de donnees) continue d'accroitre; d'ou le besoin de synchronisation des applications de type temps reel (GPRS, e-learning, ... ).

14/10/2009

6

3. 2 Caracteristiques de IP

• IP est un protocole d'acheminement de paquets entre deux extremites (interfaces machines) du reseau :

- 11 est robuste : cette propriete resulte de la technique de routage qui est:

./ Distribuee : chaque routeur prend localement une decision de routage; ce qui est bien adapte au contexte local .

./ Dynamique: les tables de routage evoluent automatiquement pour tenir compte des evolutions de la topologie du reseau (perte/ajout de liens ou de routeurs) .

./ F onction de l'adresse destination : le seul parametre pour prendre la decision de routage.

14/10/2009

7

3.2 Caracteristiques de IP (suite)

IP est efficace : l'efficacite peut se mesurer par le ratio entre le volume de donnees necessaire au protocole (entete, options, ... ) et le volume de donnees utiles.

- Format general d'un poquetiP -

Exemple : En se placant dans le contexte de transport Ethernet, qui autorise une taille de paquet IP de 1500 octets au maximum, Ie taux d'information utilise par Ie protocole IP

Taux IPv4 = 1,33%

Taux IPv6 = 2,67%

Ces chiffres sont comparables aux 2,47% correspondant au protocole Ethernet.

14/10/2009

8

4. QoS au niveau du protocole UDP

4.1 Transmission des donnees par UDP

UDP (User Datagram ProtocollRFC 768 - RFC 3828)

@IP_ src (16 bits) @IP_dest (16 bits)
port src (16 bits) port dest (16 bits)
Longueur (16 bits) Somme de control.e (16 bits)
Taille du paquet = En-tete + donnees Sur tout Ie datagramme UDP = En-tete + donnees
, L .. _ .. _ .. _ .. _ .. _ .. D~n~e.=.s.(~o~~e.u~~,~~) .. _ .. _ .. _ .. _ .. _ .. J - Entete UDP -

@IP_dest peut eire de type multicast. Exemples d'utilisation :

~ Echanges courts: DHCP, DNS, RIP, SNMP, . ~ Flux isochrones : voix, video, ...

4. QoS au niveau du protocole UDP

4.1 Transmission des donnees par UDP (suite)

UDP est tres efficace : L'efficacite du protocole UDP (pour les aspects debit) mesuree dans les memes conditions que pour le proto cole IP precedemment est tres bonne

Taux UDP = 0,55%

UDP peut utiliser la totalite de la bande passante.

UDP a potentiellement de meilleures qualites isochrones que TCP. UDP n'assure pas la fiabilite de la transmission.

Il ne dispose pas non-plus de la notion de session.

14/10/2009

9

4. QoS au niveau du protocole UDP

3.2 UDP et multimedia

UDP est souvent preferer pour les transmissions de donnees de type audio/video. - Ce qui suppose que la perte de paquets soit geree au niveau applicatif.

Pour ne pas subir la penalisation temporelle induite par une retransmission de donnees :

Soit ignorer les pertes de donnees quand c'est acceptable (video), Soit y parer en envoyant une information redondante (audio).

Evolution du protocole UDP (RFC 3828), autorisant la transmission de donnees partiellement corrompues.

5. QoS au niveau du protocole TCP

4.1 Entete TCP

@IP_src (16 bits' UP_dest (16 bits'
port_src (16 bits' port_dest (16 bits'
Numero de Sequence (32bits,
Si be bit SYN est positionne, c'est la valeur initiale du nurnero de sequence.
Numero de Sequence d'acquittement (32bits'
Si Ie bit ACK est osltionne, c'est Ie nurnero du prochain octet qui devra etre recu,
Data offset (4bits, U A P R 5 F
Longueur de l'entste TCP R C 5 5 I I Fenetre de reception (16 bits'
en multiple de 4 octets. G K H T N N Nombre d'octets acceptes en reception
(En-tete <= 64 octets,
Somme de contrale (16 bits' Pointeur « Urgent» (16 bits'
Sur tout Ie segment TCP = En-tete + donnees Si Ie bit URG est positicnne, pointe sur Ie premier
octet suivant les donnees urgentes.
Options (multiple de Bbits) I Bourrage (16 bits'
, 14/10/2009

10

5. QoS au niveau du protocole TCP

4.3 Caraeteristiques de TCP

TCP (Transmission Control Protocol- RFC 793) liable:

- perte de paquets -7 une certaine aggravation du delai de transmission.

- Aggravation du delai conceme aussi tous les paquets arrives entre temps.

TCP assure un controle de congestion.

TCP permet un mode de connexion P2P (unicast) en mode duplex.

6. Protocole DCCP

DCCP (Datagram Congestion Control Protocol) est un protocole similaire it UDP mais «agressif» (RFC 4340) :

permet un controle de congestion avec 2 variantes:

./ TCP-like (RFC 4341) : similaire it AIMD, it privilegier .

./ TCP Friendly Rate Control (TFRC/ RFC 4342) : meilleur lissage du debit. Iconvient it une connexion bidirectionnelle ou unidirectionnelle (sans ACK). garantit l'ouverture/fermeture de la connexion.

accepte la negociation d'options.

II ne permet pas de recuperer les paquets perdus ne garantit pas de multicast

applications cibles s: isochrones ou non

14/10/2009

11

6. Protocole Deep

Entete Deep

- Si X=l, alors

@IP_ src 116 bits) @IP_dest 116 bits]
machine qui initie la session machine qui recoit la demande d'ouverture de session
port_ src 116 bits) port_dest 116 bits]
designe un service source designe un service cible
Data offset (8bits) Ccval CsCov (4bits)
longueur de l'entete en (4bitsl Couverture de Samme de contrale 116bits)
Informations
multiple de 4 octets. sur centrale la somme de couvre I'ensemble du paquet Deep en-tete + donnees
(en-tete <= 1024) de.c.o~~i9n ccntrete
.. .. .. .. .. .. .. .. .. .. .. .. .. ..
I Res Type
IObits) 14b~s) du X NumElro de Sequence(24 au 48bits) I
reserve paquet Nurnero du paquet dans Ie flat de paquets
I incluant les paquets de controle I
I .. ~
.. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. - Utilise pour tous les types de paquets sauf DeeP-Request DeeP-Data

6. Protocole Deep

Entete Deep

- Si X=D, alors

@IP_ src 116 bits) @IP_dest 116 bits]
machine qui initie la session machine qui recoit la demande d'ouverture de session
port_ src 116 bits) port_dest 116 bits)
designe un service source designe un service cible
Data offset (8bits) Ccval CsCov (4bits)
longueur de l'entete en (4bitsl Couverture de Samme de contrale 116bits)
Informations
multiple de 4 octets. sur centrale la semme de couvre I'ensemble du paquet DCCP en-tete + donnees
(en-tete <= 1024) de,cplJ2stiqn ccntrele
.. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
Res Type NumElro de Sequence(24 au 48bits)
I 14bits) 14b~s) du X Nurnero du paquet dans Ie flat de paquets I
reserve paquet incluant les paquets de controle
I .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. :J - En-tete additionnelle redulte a 4 octets.

14/10/2009

12

6. Protocole Deep

Design interessant (intermediaire entre UDP et TCP). Simplifie l'ecriture d'applications (prise en charge congestion). Introduit moins de variation de delai que TCP.

Implementation complexe.

Peu deploye It ce jour bien que disponible sur Linux et BSD.

7. Protocole STep

STCP (Stream Transport Control Protocol) ameliorc TCP sur les aspects redondance (RFC 2960, RFC 3309).

Cree association entre deux hates telle que:

support de multi-domiciliation aux deux extremites, Plusieurs flux par plusieurs chemins.

Controle de congestion par flux de donnees applicatives. Meilleure securite contre : inondation de SYN, Homme du milieu. Haute disponibilite du canal de communication.

Pennet plusieurs modes de transmission:

Transmission par flots d'octets. Transmission avec ordre partiel. Transmission sans ordre garanti .

14/10/2009

13

7. Protocole STCP

Multi-domiciliation SCTP :

Le cookie lnit-Ack (initialisation de la session SCTP) contient toutes les adresses @IP participant a l'association.

Un des chemins est choisi comme chemin primaire.

Le/les chemins de secours utilises pour les retransmissions. Surveillance des chemins se fait par « chien de garde ».

Multi-flux SCTP :

- Une application est scindee en plusieurs flux.

7. Protocole STCP

Paquet STCP = En-tete generique + Blocs de donnees

port_src (16 bitsl port_dest (16 blts]
identifiant la session SCTP sur la
identifiant la session SCTP sur la machine qui recolt la demande
machine qui initie la session d'ouverture de session (service)
Champ de verification (32 bits]
designe un service source
Samme de contrale (32bitsl
couvre l'ensernble du paquet SCTP En-tete + donnees En-tete commun

Bl.ock de donnees 1 '.>-

1....--------11' \>\,

1\\ \\

'-----------' \\"",',',,',' .. ' _T_yp_e_(_B_b_it_sl_l __ F_l._aQ_s_(_B_b_i.ts_I_J_Lo_n_q11_e_U_r_b_l._O_C_(_16_bit_S-l1

du bloc de donnees dr~i:ca~: ~~:~~:5S~U en multiple de 4 octets

Parametres de donnees du bl.oc (32 blts)

Bl.ock de donnees N

14/10/2009

14

7. Protocole STep

En resume :

STCP:

./ Cree une association entre deux machines ./ Prend en compte la mobilite

./ Utilise plusieurs flux de donnees entre les deux machines ./ Assure le backup automatique entre interfaces reseau .

./ STCP est plus complexe que TCP ./ En-tete plus gros que TCP .

./ Peu deploye a ce jour bien que disponible sur Linux et BSD . ./ Peut donner lieu a des interferences avec IPsec !!! ?

8. QoS de bout-eo-bout

Qualite de service percue par l'utilisateur est la qualite de bout-en-bout entre les applications terminales.

14/10/2009

15

8. Qualite de service

8.1 Definitions preliminaires

La notion de qualite est implicite dans tout service.

Definition: La mission d'un service est d'assurer une certaine qualite d'execution aux applications qui l'utilisent.

8. Qualite de service

8.1 Definitions preliminaires (suite)

Definition : Un SLA (S erv ice level A grement) est etabli entre un foumisseur de service et un client.

QoS definit :

,f Parametres de performances du service offert. ,f Disponibilite du service.

La QoS est mesurable en tennes de metriques

14/10/2009

16

8. Qualite de service

S.1.1 Problematique de la qualite de service QoS peut etre definie de plusieurs manieres :

Definition 1 (Recommandation E-SOO de I'UIT- T) : La qualite de serv ice est l'effet collectif des performances d'un services qui determine le degre de satisfaction de l'utilisateur de ce service.

Definition 2 : La qualite de service du reseau est fa contribution du reseau a fa quolite de service des applications.

8. Qualite de service

S.2 Maitrise de la QoS

Maitriser la QoS est essentiel pour cinq raisons essentielles : applications reseau de plus en plus requerantes de ressources.

applications partageant l'infrastructure reseau n'ont pas la meme criticite ni le meme besoin en ressources.

contribution du reseau a la QoS des applications n'a cesse de croitre. augmentation de la demande en QoS 7 une croissance dominatrice des budgets des telecommunication.

cout de non-qualite peut etre tres eleve,

14/10/2009

17

8. Qualite de service

8.3 Besoins de QoS

Satisfaction de l'utilisateur determine la QoS requise pour chaque application:

Approche par surdimensionnement :

Offrirune meme QoS (excellente) a toutes les applications. Approche utilisant des mecanismes de QoS :

Offrir une QoS adequate a cheque application, sans gaspi/ler les ressources.

8. Qualite de service

8.3 Composantes de la QoS

La QoS a deux compos antes, a savoir, la disponibilite et la performance :

La disponibilite se mesure en pourcentage du temps OU le reseau est disponible.

,f Comprise pour les reseaux

modemes entre 99% et 99,999%

,f Reseaux a tres forte disponibilite incluent toujours une certaine forme de redondance.

La performance est plus difficile a definir et a mesurer.

14/10/2009

18