INF3270-Chap3-Couche_Transport-Partie_2-2s

Retransmission seulement en cas de perte out in c la

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: on-mémoires partagés de taille infinie Débit maximum réalisable Délai important en cas de congestion (trafic proche de la capacité du lien) UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-26 13 Causes/côuts de la congestion: Scenario 2 Un routeur, tampon-mémoire de taille finie Retransmission des paquets perdus λout λin : données originales Hôte A λ'in : données originales + données retransmises Tampon-mémoires partagés de taille finie Hôte B R Zidane - INF3270 - Téléinformatique UQAM - Session Autome 2011 3-27 Causes/côuts de la congestion: Scenario 2 a. Débit optimal quand : λ = λout in b. Retransmission seulement en cas de perte: λ > λout in c. La retransmission d’un paquet retardé (non perdu) donne λout grand pour le même C/2 a. plus λout C/3 λin in C/2 λout C/2 λout C/2 λ C/4 λin C/2 b. C/2 λin c. Coûts de la congestion Plus de travail (retransmissions) pour un débit donné Retransmissions inutiles: le lien transporte des copies multiples des mêmes paquets UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-28 14 Approches pour contrôler la congestion Deux approches en général: Contrôle de congestion par les systèmes terminaux : Pas de feedback du réseau La congestion déduite par les observations des systèmes terminaux : perte, délai Approche adoptée par TCP UQAM - Session Autome 2011 Contrôle de congestion assistée par le réseau : Les routeurs fournissent un feedback aux systèmes terminaux Un bit indicant la congestion (SNA, DECbit, TCP/IP ECN, ATM) L'émetteur se doit d’émettre à un certain débit R Zidane - INF3270 - Téléinformatique 3-29 Sommaire 3.1 Services de la couche transport 3.2 Multiplexage et démultiplexage 3.3 Transport en mode non-connecté: UDP 3.4 Principes de transfert fiable de données 3.5 Transport en mode connecté: TCP Structure du segment Transfert fiable des données Contrôle de flux Gestion de la connexion 3.6 Principes du contrôle de congestion 3.7 Contrôle de congestion dans TCP UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-30 15 Contrôle de congestion dans TCP (1) But: L’émetteur TCP doit transmettre aussi vite que possible mais sans congestionner le réseau Q: Comment trouver le débit juste en dessous du niveau de congestion Approche décentralisée: Chaque Émetteur TCP établit son propre débit, basé sur le feedback du récepteur: ACK: Un segment reçu réseau non congestionné augmenter le taux d’envoi des segments Segment perdu: Assumer que la perte est due à la congestion du réseau diminuer le taux d’envoi des segments UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-31 Contrôle de congestion dans TCP (2) Approche: augmenter de façon continue le débit de Débit d’envoi transmission à la réception de ACKs, jusqu’à la perte d’un paquet, ensuite diminuer le débit de transmission ACKs en cours de réception X Perte Augmenter le débit X X X X diminuer le débit Le comportement en dents de scie de TCP “sawtooth” temps Q: À quel taux augmenter ou diminuer la transmission de paquets? UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 3-32 16 Contrôle de congestion dans TCP (3) L’émetteur contrôle la transmission en limitant le nombre d’octets non acquittés LastByteSent-LastByteAcked ≤ cwnd Les transmissions de l’émetteur sont limitées cwnd par min(cwnd,rwnd) octets Débit= cwnd RTT octets/sec...
View Full Document

This note was uploaded on 12/13/2011 for the course INF 3270 taught by Professor Redouane during the Fall '11 term at Université du Québec à Montréal.

Ask a homework question - tutors are online