Upload
ramzi-snoussi
View
38
Download
0
Embed Size (px)
Citation preview
Contrle de congestion - gnralitsreu
congestionn mis
-
congestion
+
- Un noeud congestionn fini par rejeter les paquets - Augmenter la taille des mmoires tampons nvite pas le rejet et accentue la congestion : plusieurs copies dun mme paquet ! 1
Introduction (suite)
Contrle de flux
Contrle de congestion
Les rseaux de type circuit virtuel (CV) ralisent les contrles de congestion au niveau rseau alors que les rseaux de type datagramme (DG) peuvent Laisser le contrle au niveau transport, exemple : les rseaux 2 TCP/IP
Introduction (suite)
Deux types dalgorithmesen boucle ouverte : concevoir un systme qui vite, au mieux, les problmes de congestion (prvention) en boucle ferme : prvoir des mcanismes pour la dtection de la congestion, la rtroaction et lajustement du trafic (gurison)
3
Canalisation du trafic traffic shapingMaintenir le trafic le plus constant possible Algorithme du seau perc leaky bulket algorithm1 Mo ( 25Mo/s pendant 40ms)
capacit C perdu 1 MoRESEAU -seau : file dattente de taille fixe -eau : paquet ou multiple doctets -vitesse : paquet/sec ou octet/sec.
flux rgulier 2Mo/s (pendant 500ms)
4
Canalisation du trafic (suite) Algorithme
du seau perc jetonJetons gnrs une vitesse (V)
acceptes tant que des jetons sont disponibles dans le seau
Flux irrgulier pouvant atteindre une vitesse max.. (M)
Il est aussi possible de canaliser le trafic entre routeurs Les algorithmes du seau perc nliminent pas la possibilit quun paquet soit dtruit dans le rseau5
Canalisation du trafic (suite) An example: - the bucket size 250 kB (tokens) - the tokens are generated at the rate of 2 MB/second - maximum output rate is 25 MB/sec- the bucket is full, a 1 MB burst arrives - the bucket can leak at the full 25 MB/sec for about 11 ms S = burst length (seconds) = token arrival rate (bytes per sec) C = bucket size (bytes) M = maximum output rate (bytes per sec) S = C / (M - ) = 250 kB / (25 MB/sec - 2 MB/sec) = 11 ms C+S=MS
6
Canalisation du trafic (suite) Approprie
pour les rseaux de type CV : ngocier un accord (contrat de service) sur la nature du trafic ltablissement dun CV. Exemple de spcification de flux [Partridge 92] : paramtres de trafic : taille max. dun paquet, capacit du seau jeton, vitesse de remplissage du seau, vitesse max. de transmission paramtres de service : taux acceptable de perte des donnes, taille tolre de donnes perdues conscutivement, retard tolr avant envoi, gigue (variation du dlai d'acheminement), garantie dobjectif de qualit7
Technique des paquets dengorgement- rduit le trafic (50%) vers la destination 3 - ignore les paquets dengorgement pendant une certaine dure - si au bout dun certain dlai, aucun paquet dengorgement nest reu, le trafic est augment par petit incrment
paquet 2 dengorgement
Rtro-contrle
1 -lutilisation de cette sortie a dpass un seuil - la sortie, le paquet est marqu8
Tech. des paquets dengorgement (suite)
Critique 1 : si la source ne collabore pas et ne rduit pas son trafic, elle peut ainsi profiter de la situation. Solution - algorithme du temps quitable [Nagle 87] pour chaque sortie, les paquets sont envoys de faon cycliques selon la source "Weighted Fair Queueing Solution - algorithme du temps quitable pondr [Demer, alii 90]- appliquer le mme algorithme par octet
Critique 2 : la taille des paquets est variable.
9
Tech. des paquets dengorgement (suite)
Critique 3 : lorsque le dbit est important (155Mb/s) ainsi que le temps de transit (30ms), une grande quantit de donnes aura t injecte dans le rseau (4,5 Mb) avant que le paquet dengorgement narrive la source. Solution - contrle de lengorgement en pas pas [Mishra & Kanaka 92] - en remontant pas pas vers la source et sur chaque routeur intermdiaire, le paquet dengorgement a pour effet de rduire la vitesse vers la destination. Chaque routeur a ainsi besoin de rserver des mmoires tampon supplmentaires pour le trafic vers la destination. Le noeud de congestion est ainsi rapidement soulag ( Hop by Hop chock packet). 10
Le dlestage load sheddingPour les mthodes de contrle de congestion dcrites prcdemment, le risque de congestion nest pas forcment cart, le dlestage consiste alors jeter des paquets. Choix des paquets jeter
parfois il vaut mieux jeter les paquets les plus rcents (cas du protocole Go-Back-N). Pour certaines applications (temps rel) cest linverse. perdre une ligne de pixels dune image est moins grave quun texte associ ...
11
Le dlestage load shedding (suite)
Solutions les applications marquent les paquets suivant une certaine classification de priorit autoriser le dpassement des limites ngocies en marquant par une faible priorit le trafic en excs dtruire tous les fragments / cellules dun mme paquet ...
Le contrle de la gigue jitterObjectif
: rendre le temps de transit sur le rseau assez constant dans la limite dun certain intervalle Un routeur peut retarder / acclrer lenvoi dun paquet12