U.E. Architecture des Réseaux (ARES) 3/5 : Couche transport
U.E. Architecture des Réseaux (ARES) 3/5 : Couche transport
U.E. Architecture des Réseaux (ARES) 3/5 : Couche transport
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Service de base<br />
Service fiable<br />
Contrôle de congestion<br />
Go-Back-N : récepteur<br />
Principes de transfert de données fiable<br />
TCP : un protocole en mode orienté connexion<br />
TCP : mécanismes de fiabilisation<br />
PTF v4.0 : récepteur<br />
Service de base<br />
Service fiable<br />
Contrôle de congestion<br />
Principes de transfert de données fiable<br />
TCP : un protocole en mode orienté connexion<br />
TCP : mécanismes de fiabilisation<br />
Récepteur avec gestion Go-Back-N (retour arrière).<br />
seulement <strong>des</strong> ACK :<br />
envoie toujours <strong>des</strong> ACK avec le plus élevé <strong>des</strong> seqnum de<br />
paquets vali<strong>des</strong> ordonnés<br />
peut générer <strong>des</strong> ACK dupliqués<br />
seul seqnum attendu est mémorisé<br />
déséquencement :<br />
élimine les paquets déséquencés<br />
pas de tampon au niveau du récepteur<br />
ré-émet le ACK avec le plus élevé <strong>des</strong> seqnum de paquets<br />
vali<strong>des</strong> ordonnés<br />
ptf_rcpt(pqtrc) && valide(pqtrc) && estseqnum(pqtrc, seqnum_attendu)<br />
data=extr_pqt(rcpqt)<br />
app_rcpt(data)<br />
pqtem=cree_pqt(seqnum_attendu, ACK, ctrlerr)<br />
ptnf_emis(pqtem)<br />
seqnum_attendu++<br />
Attente<br />
couche<br />
defaut<br />
inférieure<br />
ptnf_emis(pqtem)<br />
seqnum_attendu=1<br />
récepteur<br />
pqtem=cree_pqt(seqnum_attendu, ACK, ctrlerr)<br />
Olivier Fourmaux (olivier.fourmaux@upmc.fr)<br />
U.E. <strong>Architecture</strong> <strong>des</strong> Réseaux (<strong>ARES</strong>) 3/5 : <strong>Couche</strong> <strong>transport</strong><br />
Olivier Fourmaux (olivier.fourmaux@upmc.fr)<br />
U.E. <strong>Architecture</strong> <strong>des</strong> Réseaux (<strong>ARES</strong>) 3/5 : <strong>Couche</strong> <strong>transport</strong><br />
PTF v4.0 : exemple<br />
Service de base<br />
Service fiable<br />
Contrôle de congestion<br />
Principes de transfert de données fiable<br />
TCP : un protocole en mode orienté connexion<br />
TCP : mécanismes de fiabilisation<br />
Service de base<br />
Service fiable<br />
Contrôle de congestion<br />
Retransmissions sélectives : émetteur<br />
Principes de transfert de données fiable<br />
TCP : un protocole en mode orienté connexion<br />
TCP : mécanismes de fiabilisation<br />
Emetteur<br />
envoi Data 0<br />
envoi Data 1<br />
envoi Data 2<br />
envoi Data 3<br />
attente<br />
réception ACK 0<br />
envoi Data 4<br />
réception ACK 1<br />
envoi Data 5<br />
tempo_2_expire<br />
envoi Data 2<br />
envoi Data 3<br />
envoi Data 4<br />
envoi Data 5<br />
Data 0<br />
Data 1<br />
Data 2<br />
Data 3<br />
Data 4<br />
Data 5<br />
Data 2<br />
Data 3<br />
Data 4<br />
Data 5<br />
ACK 0<br />
ACK 1<br />
ACK 1<br />
ACK 1<br />
ACK 1<br />
ACK 2<br />
ACK 3<br />
Récepteur<br />
réception Data 0<br />
envoi ACK 0<br />
réception Data 1<br />
envoi ACK 1<br />
réception Data 3, éliminé<br />
envoi ACK 1<br />
réception Data 4, éliminé<br />
envoi ACK 1<br />
réception Data 5, éliminé<br />
envoi ACK 1<br />
réception Data 2<br />
envoi ACK 2<br />
réception Data 3<br />
envoi ACK 3<br />
Emetteur avec gestion <strong>des</strong> retransmissions sélectives :<br />
retransmet seulement les paquets non acquittés<br />
fenêtre d’émission limité à N paquets consécutifs<br />
algo :<br />
pft emis(data)<br />
envoi un paquet si seqnum dans la fenêtre<br />
tempo expire(n)<br />
retransmet paquet n<br />
tempo init(n)<br />
ACK(n)<br />
marque le paquet n reçu<br />
si n est le plus petit paquet non acquitté, décale la fenêtre<br />
Olivier Fourmaux (olivier.fourmaux@upmc.fr)<br />
U.E. <strong>Architecture</strong> <strong>des</strong> Réseaux (<strong>ARES</strong>) 3/5 : <strong>Couche</strong> <strong>transport</strong><br />
Olivier Fourmaux (olivier.fourmaux@upmc.fr)<br />
U.E. <strong>Architecture</strong> <strong>des</strong> Réseaux (<strong>ARES</strong>) 3/5 : <strong>Couche</strong> <strong>transport</strong>