INF3270-Chap3-Couche_Transport-Partie_2-2s

Dans lordre avec num sq attendu ttes donnes jusquau

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: TCP: Scénarios de retransmission (2) timeout Hôte A Hôte B X perte DébutFenêtre = 120 temps scénario ACK cumulatif UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-14 7 TCP: Génération de ACK [RFC 1122, RFC 2581] Évènement au récepteur Action récepteur TCP Arrivée d'1 seg. dans l'ordre avec num. séq. attendu. Ttes données jusqu'au num. séq. ACKées Retarder le ACK: Attendre 500ms l'arrivée du prochain seg. Si pas de prochain seg., envoyer ACK Arrivée d'1 seg. dans l'ordre avec num. séq. attendu. Un autre seg. a le ACK en suspens Envoyer immédiatement un seul ACK cumulatif: ACKer plusieurs segments arrivés dans l'ordre Arrivée d'un seg. hors séq. (plus grand que num. séq. attendu) Écart (gap) détecté Envoyer immédiatement un ACK dupliqué indiquant le num. séq. du prochain octet attendu Arrivée d'un segment remplissant partiellement ou totalement l’écart Envoyer immédiatement un ACK Si le segment commence à la borne inférieure de l’écart UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-15 Retransmission rapide (Fast Retransmit) L'intervalle timeout souvent relativement long: long délai avant retransmission du paquet perdu Détecter segments perdus via les ACKs dupliqués. L'expéditeur envoie souvent beaucoup de segments en rafale Si l'émetteur reçoit 3 ACKs pour la même donnée, il suppose que le segment après les données acquittés est perdu: Retransmission rapide: retransmettre le segment avant expiration du compteur (timeout) Si segment perdu, il y aura probablement beaucoup de ACKs dupliqués. UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-16 8 Hôte A Hôte B seq # x1 seq # x2 seq # x3 seq # x4 seq # x5 X ACK x1 ACK x1 ACK x1 ACK x1 timeout triple ACKs dupliqués temps R Zidane - INF3270 - Téléinformatique UQAM - Session Autome 2011 3-17 Contrôle de flux TCP Le côté récepteur d'une connexion TCP gère un tampon-mémoire: Fenêtre récepteur (rwnd) Contrôle de flux l'émetteur ne doit pas faire déborder le tamponmémoire du récepteur trop rapidement Processus Paquet IP Espace disponible Données TCP dans application tamponmémoire service correspondance de vitesse (speed-matching) : Tampon-mémoire du récepteur Les processus applications peuvent être lents à lire dans le tampon-mémoire UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique Faire correspondre le taux d'envoi des segments avec le taux d'absorption des données par les applications 3-18 9 Contrôle de flux TCP: Comment ça fonctionne Fenêtre récepteur (rwnd) Processus Paquet IP Espace disponible Données TCP dans application tamponmémoire Tampon-mémoire du récepteur (Supposons que le récepteur rejette les segments arrivés hors séquence) Espace disponible dans le tampon-mémoire Le récepteur indique l'espace disponible en ajoutant la valeur de FenêtreRcpt (rwnd) dans l’entête des segments L'émetteur limite les données non acquittés à FenêtreRcpt = FenêtreRcpt (rwnd) = BufferRcpt-[DernierOctetReçu DernierOctetLu] UQAM - Session Autome 2011 Garantit que le tamponmémoire du récepteur ne débo...
View Full Document

Ask a homework question - tutors are online