Académique Documents
Professionnel Documents
Culture Documents
reu
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)
capacit C perdu 1 Mo
RESEAU -seau : file dattente de taille fixe -eau : paquet ou multiple doctets -vitesse : paquet/sec ou octet/sec.
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 rseau
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 qualit
7
paquet 2 dengorgement
Rtro-contrle
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 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
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
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 ...
: rendre le temps de transit sur le rseau assez constant dans la limite dun certain intervalle Un routeur peut retarder / acclrer lenvoi dun paquet
12