Introduction Le contexte Pr´ esentation Probl´ ematique

(1)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

Qualit´ e de Service dans l’Internet : Garantie de D´ ebit TCP dans la Classe AF

Emmanuel Lochin

Co-encadrant de th`ese : Pascal Anelli Directeur de th`ese : Serge Fdida Laboratoire d’Informatique de Paris 6

Universit´e Pierre et Marie Curie

(2)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

2 Le contexte

I Qualit´e de service dans l’Internet

I Architecture de r´eseau suivant les principes de DiffServ

I Services :

I Contrˆ ole du d´ elai

I Contrˆ ole de d´ ebit

I Plan des donn´ees

I Gestion des flots utilisateurs

I But recherch´e

I Garantir un d´ebit `a un flot TCP

(3)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

3 Pr´ esentation

I Difficult´e du probl`eme

I Fonctionnement de TCP dans une situation non pr´evue

I Echelles de temps diff´erentes entre TCP et le r´eseau

I Complexité de l’évaluation des paramètres de l’objectif

I Facteur d’´echelle

I Proposition

I M´ecanisme de conditionnement

I Nouveaux types d’actions sur les param`etres

(4)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

4 Probl´ ematique

I Assurance : comment assurer un d´ebit sans surdimensionnement ?

I Isolation : comment rendre l’assurance ind´ependante des conditions de trafic ?

I D´efinition de l’assurance :

I Description du d´ebit selon un token bucket

I Marquage en fonction du débit assuré à obtenir

I Somme des débits assurés 6 capacité du réseau

I Discrimination : priorit´e `a la perte

(5)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

5 Terminologie

I Service assur´e : AS

I Flot AS

I D´ebit ou trafic opportuniste

I D´ebit assur´e (target rate)

(6)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

6 Mod` ele de goulot d’´ etranglement

BSDa

BSDc Routeur de coeur

BSDb

de bordure

goulot d’étranglement Routeur

10 Mbit/s full−duplex

100 Mbit/s full−duplex

(7)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

7 G´ en´ eration de flots TCP

BSDc

BSDb

BSDa

(8)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

8 Conditionnement

BSDc

BSDb BSDa

I Paquets verts : trafic avec une préférence à la perte nulle

I Paquets rouges : trafic éliminé en priorité en cas de

congestion

(9)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

9 Discrimination

BSDc

BSDb

rejet

BSDa

(10)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

10 Mod` ele de goulot d’´ etranglement

Routeur de bordure

Routeur de coeur

Flot de référence : métrique

BSDb BSDa

BSDc

100 Mbit/s full−duplex 10 Mbit/s full−duplex

goulot

d’étranglement

(11)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

11 Mod` ele de goulot d’´ etranglement

Routeur Routeur de coeur

Flot de référence : métrique Flots supplémentaires

BSDb

de bordure BSDa

BSDc

100 Mbit/s full−duplex 10 Mbit/s full−duplex

goulot

d’étranglement

(12)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

12 Mesure du d´ ebit TCP

0 20 40 60 80 100

0 5 10 15 20 25 30

Débit utile normalisé

Nombre de flots AS

Flot de référence en fonction du nb de flots AS débit assuré du flot de référence : 80%

débit assuré du flot de référence : 60%

débit assuré du flot de référence : 40%

débit assuré du flot de référence : 20%

partage équitable

I Pas d’isolation, pas d’assurance

(13)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

13 R´ esultats avec un marquage simple

I Fonctionne dans un r´eseau sans congestion

I Forte d´ependance de l’assurance au taux de perte

I Marquage statique : pas de prise en compte de la dynamique de TCP

I TCP n’a pas conscience de la probabilit´e de perte

(14)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

14 Typologie des solutions

I Au niveau de TCP : prise en compte du marquage au niveau du contrˆole de congestion.

I Diversit´e des syst`emes d’exploitation et de leurs versions

I Nombre d’hˆ otes de l’Internet

I Administration priv´ee : probl`eme de contrˆ ole

I Au niveau des routeurs

I Contrˆ ole au niveau du microflot

I Sort du cadre de DiffServ

I Facteur d’´echelle

I Au niveau conditionnement : l’objectif est de calquer un marquage qui soit conforme `a la dynamique des flots TCP

I Passe `a l’´echelle

(15)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

15 Lissage du trafic

0 20 40 60 80 100 120

0 5 10 15 20 25 30

Débit utile normalisé

Nombre de flots AS

Flot de référence en fonction du nb de flots AS débit assuré du flot de référence : 80%

débit assuré du flot de référence : 60%

débit assuré du flot de référence : 40%

débit assuré du flot de référence : 20%

partage équitable

(16)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

16 Contributions

I Marquage qualitatif [MELLIA03]

I Am´elioration du fonctionnement de TCP de mani`ere relative

I Am´elioration du d´ebit sans objectif d’assurance

I Marquage quantitatif [TSWTCM][TBTCM]

I Assurance de d´ebit sans prise en compte du r´eseau

I Simple `a mettre en œuvre

I Diff´erenciation difficile

I Marquage adaptatif

[YE01][KU01][CH01][HA02][GE02][PA04]

I Marquage en fonction du r´eseau et de la source

I Complexe `a mettre en œuvre

I Garantie de débit, répartition proportionnelle de l’excédent

I Diff´erenciation au niveau du microflot, mesures

complexes

(17)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

17 Principe du marquage adaptatif

D´ebit TCP = Cte ∗ MSS RTT ∗ √ p

I Les méthodes présentées travaillent sur √ p

I La perte d’un paquet est fortement pr´ejudiciable pour le d´ebit TCP

I Problème de la complexité des mesures et du facteur d’échelle

I Evaluation du RTT (estimation du Timeout TCP)

I Evaluation des pertes

I Marquage et mesures propres au niveau du microflot

I Solutions difficiles `a mettre en œuvre qui ne sortiront pas du cadre de la simulation

I Problème non résolu : insensibilité à l’agressivité entre

les agr´egats

(18)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

18 Conditionnement ` a p´ enalit´ e

I Travailler au niveau de l’agr´egat ou du microflot

I Fonctionne quelque soit

I L’´etat du r´eseau

I Le nombre de flots

I Le RTT

I L’assurance

I Application d’une p´enalit´e temporelle suivant un principe AIMD (Additive Increase Multiplicative Decrease)

I Si apparition d’une congestion : r´eagir aux pertes de paquets hors profil

I Signalisation de la congestion grˆace au drapeau ECN

(19)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

19 Conditionnement ` a p´ enalit´ e : dans le cœur

routeur de bordure routeur de coeur paquet OUT

paquet IN

paquet IN marqué ECN paquet jeté ACK marqué ECN

verts suite à une perte rouge goulot d’étranglement

flot 1 flot 1

flot 2

marquage de tous les paquets

file RIO

(20)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

20 Conditionnement ` a p´ enalit´ e : en bordure

pénalité BSDa

BSDc

BSDb

+

Routeur de coeur

Flot de référence : métrique Flots supplémentaires

−

100 Mbit/s full−duplex 10 Mbit/s full−duplex

goulot d’étranglement Routeur

de bordure

I On ne s’occupe pas du marquage

(21)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

21 Conditionnement ` a p´ enalit´ e : APS

SI perte paquet rouge ET d´ ebit mesur´ e > debit assur´ e

ALORS augmentation de la p´ enalit´ e (rapide) diminution du d´ ebit

SINON diminution de la p´ enalit´ e (lent) augmentation du d´ ebit

30ms

10ms

70ms

10ms 30ms 40ms 50ms 60ms 70ms pénalité en ms

t

40ms 40ms

50ms 50ms

50ms

45ms

(22)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

22 Pr´ esentation des tests

B

100 Mbits/s

C

D A

RTT 30 ms RTT 30 ms

10 Mbits/s Routeur de bordure

Routeur Routeur

Routeur de bordure

de coeur Routeur Routeur

de coeur

de bordure

(23)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

23 Mise en ´ evidence de l’isolation

0 2 4 6 8 10 12

1 5 10 15 20 25

Mbit/s

Nb flots dans l’agrégat (B,D)

Débit de l’agrégat (B,D) sans APS

Débit de l’agrégat (B,D) avec APS

Débit assuré

Débit du flot (A,C) avec APS

Débit du flot (A,C) sans APS

(24)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

24 Contrˆ ole sur l’assurance du d´ ebit

0 2 4 6 8 10

1 5 10 15 20 25

Mbit/s

Nb flots dans l’agrégat (B,D) Débit du flot (A,C) sans APS Débit du flot (A,C) avec APS Débit Assuré

I D´ebit assur´e 6 =, RTT =, nb flots 6 =

(25)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

25 Contrˆ ole sur l’assurance du d´ ebit

0 2 4 6 8 10

1 5 10 15 20 25

Mbit/s

Nb flots dans l’agrégat (B,D)

Débit de l’agrégat (B,D) sans APS

Débit de l’agrégat (B,D) avec APS

Débit assuré

(26)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

26 Pr´ esentation des tests

B

100 Mbits/s

C

D A

RTT 30 ms

RTT 30 ms à 500ms

10 Mbits/s Routeur de bordure

Routeur Routeur

Routeur de bordure

de coeur Routeur Routeur

de coeur

de bordure

(27)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

27 Insensibilit´ e au facteur du RTT

0 1 2 3 4 5 6 7

50 100 150 200 250 300 350 400 450 500

Mbit/s

RTT (msec)

Agrégat (B,D) avec APS

Agrégat (B,D) sans APS

Débit assuré

(28)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

28 Insensibilit´ e au facteur du RTT

1 2 3 4 5 6 7 8 9 10

20 40 60 80 100 120

5 10 15 20 25 30

Mbit/s nb flots

Temps (sec)

nb flots dans l’agrégat (A,C) Débit de l’agrégat (B,D) avec APS Débit de l’agrégat (B,D) sans APS Débit assuré

I D´ebit assur´e =, RTT 6 =, nb flots 6 =

(29)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

29 Exp´ erimentation avec plusieurs agr´ egats

I 10 flots, RTT 6 =, d´ebits assur´es 6 =

A C

target rate = 3 Mbits/s RTT 30 ms

D RTT 100 ms

B

target rate = 1 Mbits/s

agr´egats AC AD BC BD

Sans APS 2.19/1 2.45/3 2.27/1 2.45/3

Avec APS 1.24/1 3.15/3 1.01/1 3.13/3

(30)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

30 Exp´ erimentation avec plusieurs agr´ egats

I Flots 6 =, RTT 6 =, d´ebits assur´es =

I Pourcentage par rapport au d´ebit assur´e

# flots 10 7 5 1

RTT(ms) 10 30 50 100

Sans APS 218% 123% 95% 16%

Avec APS 118% 99% 115% 92%

# flots 20 14 10 1

RTT(ms) 10 30 50 100

Sans APS 210% 145% 101% 10%

Avec APS 113% 96% 98% 84%

(31)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

31 Difficult´ e de mise en œuvre

I D´eploiement d’une plateforme r´eelle

I Résultats différents simulation/réalité

I ns-2.27 : bug dans TCP NewReno

I G´en´eration des flots

I Evaluation du d´ebit

I Programmation noyau

(32)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et perspectives

32 Conclusion et perspectives

I Probl`eme : garantir un d´ebit aux flots TCP

I Proposition : conditionnement à pénalité

I Avantages :

I Facile `a mettre en œuvre

I Collaboratif

I Utilise le flot TCP comme indicateur

I Perspectives :

I Preuve analytique

I Mesures dans un contexte r´eel (en cours)

I Connexion avec le plan de contrˆ ole

(33)

Introduction Le contexte Pr´ esentation Probl´ ematique

Probl´ ematique Terminologie Mod` ele de goulot d’´ etranglement Mesure du d´ ebit TCP Typologie des solutions Lissage du trafic Contributions Principe du marquage adaptatif Proposition

Conditionnement ` a p´ enalit´ e Pr´ esentation des tests Mise en ´ evidence de l’isolation Assurance du d´ ebit Impact du RTT Exp´ erimentation g´ en´ erale Conclusion

Difficult´ e de mise en œuvre Conclusion et

33 Exp´ erimentation avec plusieurs agr´ egats

# flots 10 7 5 1

RTT(ms) 10 30 50 100

Sans APS 4.36/2 2.47/2 1.89/2 0.33/2 Avec APS 2.36/2 1.98/2 2.30/2 1.84/2

# flots 20 14 10 1

RTT(ms) 10 30 50 100

Sans APS 4.20/2 2.90/2 2.02/2 0.20/2

Avec APS 2.26/2 1.92/2 1.96/2 1.68/2