INF3270-Chap3-Couche_Transport-Partie_2-2s

C temps simple scnario de telnet uqam session autome

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: os de séquence et de ACKs (2) Hôte B Hôte A Util. tape ‘C’ Hôte ACK la réception de ‘C’, renvoi le car. ‘C’ Hôte ACK la réception du car. ‘C’ temps simple scénario de telnet UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-7 TCP: Round Trip Time et Timeout Q: Comment initialiser la valeur timeout de TCP? Plus grande que RTT EchantillonRTT varie l’estimation de RTT Trop petite: timeout prématuré Retransmissions inutiles UQAM - Session Autome 2011 EchantillonRTT: temps mesuré depuis la transmission du segment jusqu’à la réception du ACK Ignore les retransmissions Mais RTT varie Trop grande: réaction lente à la perte d’un segment Q: Comment estimer le RTT? lisser moyenne de plusieurs mesuresrécentes pas seulement le EchantillonRTT courant R Zidane - INF3270 - Téléinformatique 3-8 4 TCP: Round Trip Time et Timeout RTTEstimé = (1- α)* RTTEstimé + α*EchantillonRTT valeur typique: α = 0.125 RTT: gaia.cs.umass.edu to fantasia.eurecom.fr 350 Exemple d’estimation du RTT RTT (milliseconds) 300 250 200 150 100 1 UQAM - Session Autome 2011 8 15 22 29 36 43 50 57 64 71 78 85 R Zidane - INF3270 - Téléinformatique (seconnds) time SampleRTT 92 99 106 3-9 Estimated RTT TCP: Round Trip Time et Timeout Calcul du timeout RTTEstimé plus une “marge de sécurité” grande variation de RTTEstimé 1. grande marge de sécurité Estimer d'abord la déviation de EchantillonRTT par rapport au RTTEstimé: DevRTT = (1-β )*DevRTT + β *| EchantillonRTT - RTTEstimé | (typiquement, β = 0.25) 2. Établir ensuite l’intervalle de timeout IntervalleTimeout = RTTEstimé + 4*DevRTT UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-10 5 TCP: Transfert fiable des données (TFD) TCP implémente un service de TFD au dessus du service non fiable de IP « Pipelining » des segments Retransmissions declenchées par : ACKs cumulatifs TCP utilise un seul compteur pour les retransmissions Initiallement, on considère un émétteur TCP simplifié: Événement de timeout ACKs dupliqués ignorer les ACKs dupliqués ignorer le contrôle de flux et le contrôle de congestion UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-11 TCP: Évènements de l’émetteur Données reçues de la couche application: Création de segment avec un num. de séq. Num. de séq. = numéro du premier octet de données dans le segment Démarrer le compteur si ce n'est déjà fait Intervalle d’expiration: IntervalleTimeout UQAM - Session Autome 2011 timeout: Retransmettre le segment qui a causé le timeout Redémarrer le compteur ACK reçu: Si acquittement reçu sur des segments non acquittés Prendre note de ce qui reste à acquitter Redémarrer le compteur si des segments restent encore à acquitter R Zidane - INF3270 - Téléinformatique 3-12 6 TCP: Scénarios de retransmission (1) Seq=92 timeout X perte DébutFenêtre = 100 DébutFenêtre = 120 DébutFenêtre = 100 DébutFenêtre = 120 Scénario ACK perdu temps Hôte B Seq=92 timeout timeout Hôte A Hôte B Hôte A temps Scénario timeout prématuré R Zidane - INF3270 - Téléinformatique UQAM - Session Autome 2011 3-13...
View Full Document

Ask a homework question - tutors are online