20.07.2014 Views

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

SHOW MORE
SHOW LESS

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>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!