INF3270-Chap3-Couche_Transport-Partie_2-2s

Peut tre mssrtt augmenter exponentiellement le dbit

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: RTT cwnd est dynamique, fonction de la congestion perçue du réseau UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique ACK(s) 3-33 Contrôle de congestion dans TCP (4) Segment perdu: réduire débit timeout: pas de réponse du récepteur Réduire cwnd à 1 3 ACKs dupliqués: au moins quelques segments ont été reçus (rappel de “fast retransmit”) Réduire cwnd de moitié ACK reçu: augmenter débit Phase démarrage lent (slowstart) Augmentation rapide (malgré le nom) au début de la connexion ou après un timeout Évitement de la congestion Augmenter le débit de façon linéaire Moins aggressive que le timeout UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 34 17 TCP: Démarrage lent (Slow Start) cwnd = 1 MSS Exemple: MSS = 500 octets & RTT = 200 msec Débit initial = 20 kbps La bande passante disponible peut être >> MSS/RTT Augmenter exponentiellement le débit jusqu’à la perte d’un segment ou quand le seuil est atteint Hôte A Hôte B RTT Début de la connexion Doubler cwnd à chaque RTT Réception d’un ACK Réalisé en incrémentant cwnd de 1 à chaque ACK reçu R Zidane - INF3270 - Téléinformatique UQAM - Session Autome 2011 temps 3-35 Exemple “Slow Start” 0RTT 1 Un pqt 1RTT 1 2 3 2RTT 2 3 4 5 3RTT 4 6 7 5 8 9 UQAM - Session Autome 2011 6 10 11 7 12 13 14 15 R Zidane - INF3270 - Téléinformatique 36 18 Diagramme d’une séquence “Slow Start” . . . No Sequence Paquets Acks UQAM - Session Autome 2011 Temps R Zidane - INF3270 - Téléinformatique 37 TCP: Évitement de congestion Quand cwnd > ssthresh augmenter cwnd lineairement Agmenter cwnd de 1 MSS par RTT Approche plus lente que dans « slowstart » Implémentation: cwnd = cwnd + MSS/cwnd pour chaque ACK reçu UQAM - Session Autome 2011 AIMD ACKs: augmenter cwnd de 1 MSS par RTT augmentation additive Perte: diviser cwnd par deux à chaque perte diminution multiplicative AIMD: Additive Increase Multiplicative Decrease R Zidane - INF3270 - Téléinformatique 3-38 19 Sommaire: Contrôle de congestion dans TCP Plusieurs saveurs de TCP: Reno, Tahoe, Vegas, SACK, … Quand cwnd < ssthresh émetteur dans phase slowstart fenêtre croît exponentiellement. Quand cwnd >= ssthresh émetteur dans phase évitement de congestion fenêtre croît linéairement. Quand triple ACK dupliqués ssthresh établi à cwnd/2 TCP Reno cwnd établi à ssthresh TCP Tahoe cwnd établi à 1 MSS Quand timeout établi à 1 MSS augmentation linéaire augmentation exponentielle ssthresh établi à cwnd/2 cwnd TCP Reno = TCP Tahoe UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-39 Exemple de contrôle de congestion dans TCP – Case d’un time-out Taille de fenêtre cwnd (en segments) ssthresh TCP Reno=TCP Tahoe RTTs Source: The McGraw-Hill Compagnies UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-40 20 Taille de fenêtre cwnd (en segments) Exemple de contrôle de congestion dans TCP – Case d’un « Triple Acks dupliqués » TCP Reno ssthresh ssthresh TCP Tahoe RTTs UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-41 Débit moyen de TCP (Throughput) Débit moyen TCP = 1.22 ⋅ MSS RTT L L = probabilité d' un paquet perdu Exemple: Segments de 1500 byte, RTT=100ms, Débit désiré = 10 Gbps ➜ L = 2·10-10 pas réaliste UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique augmenter MSS 3-42 21 Exercices TCP Exercice 1 Considérons l'effet de l'utilisation du « SlowStart » sur une ligne avec un RTT de 10 ms sans congestion. La fenêtre du récepteur est de 24 Kb avec un MSS de 2 Kb. Le seuil est au départ fixé à 32 Kb et on suppose que la source désire émettre en continu. Combien de temps ça prend pour que la taille de la fenêtre de congestion soit maximale sans tenir compte des délais d'émission et de réception ? Exercice 2 Supposons que la taille de la fenêtre de congestion de TCP soit égale à 18 Kb (MSS = 1 Kb) et qu'un timeout se déclenche. Quelle sera la taille maximale de la fenêtre de congestion quand 4 transmissions en rafale auront été acquittées normalement ? UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-43 22...
View Full Document

Ask a homework question - tutors are online