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 />

Retransmissions sélectives : 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 />

Service de base<br />

Service fiable<br />

Contrôle de congestion<br />

Retransmissions sélectives : visualisation<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 <strong>des</strong> retransmissions sélectives :<br />

acquitte explicitement chaque paquet valide reçu<br />

tampon de réception pour re-séquencement<br />

algo :<br />

ptf rcpt(n)<br />

(base rcpt ≤ n ≤ base rcpt+N-1)<br />

ACK(n)<br />

si déséquensé : tampon<br />

si séquense : app emis(data), est le plus petit paquet non<br />

acquitté, décale la fenêtre<br />

ptf rcpt(n)<br />

(base rcpt-N ≤ n ≤ base rcpt-1)<br />

ACK(n)<br />

autre<br />

ignore<br />

Vue émetteur<br />

base_emis<br />

Vue récepteur<br />

base_rcpt<br />

proch_seqnum<br />

Taille de la fenêtre<br />

Taille de 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><br />

Service de base<br />

Service fiable<br />

Contrôle de congestion<br />

Retransmissions sélectives : exemple<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 />

<strong>ARES</strong> : Plan du cours 3/5<br />

Principes de transfert de données fiable<br />

TCP : un protocole en mode orienté connexion<br />

TCP : mécanismes de fiabilisation<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<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 />

réception ACK 3<br />

Data 0<br />

Data 1<br />

Data 2<br />

Data 3<br />

Data 4<br />

Data 5<br />

Data 2<br />

ACK 0<br />

ACK 1<br />

ACK 3<br />

ACK 4<br />

ACK 5<br />

ACK 2<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<br />

envoi ACK 3<br />

réception Data 4<br />

envoi ACK 4<br />

réception Data 5<br />

envoi ACK 5<br />

réception Data 2<br />

envoi ACK 2<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

0 1 2 3 4 5 6 7<br />

1 Service de base<br />

Rappels sur la couche <strong>transport</strong><br />

Multiplexage et démultiplexage<br />

UDP : un protocole en mode non connecté<br />

2 Service fiable<br />

Principes de transfert de données fiable<br />

TCP : un protocole en mode orienté connexion<br />

TCP : mécanismes de fiabilisation<br />

3 Contrôle de congestion<br />

Principes généraux<br />

Mécanismes de TCP<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!