TD5 - TCP - Les bases

1 Comportement de différents protocoles de transport

Les 3 images suivantes montrent des traces de l’éxécution de 3 protocole de transport fiable : Stop-and-
Wait (SAW), Go-Back-N (GBN), and Selective-Repeat (SR).

- pour GBN et SR, la taille de la fenêtre est de 3

Indications :
- l’application qui utilise ces protocoles de transport a toujours des données à envoyer.

✎ Trouvez le protocole derrière chaque trace. Justifiez

Ensuite indiquez (directement sur la figure) le numéro de séquence pour chaque paquet et pour
chaque ACK "normal" ou cumACK (cumulative ACK). Commencez à partir de 0, et supposez
que l’espace des numéros de séquence est suffisamment large (no wrap-around).

etc.

etc.

(a) (b) (c)

2 Evolution des champs SEQ, ACK et LONGUEUR dans un

échange TCP

✎ Pour la connexion TCP ci-dessous, complétez les valeurs manquantes.

1
 Exo 2 Pour la connexion TCP ci-dessous, complétez les valeurs manquant

SEQ=2000, ACK=...., LEN=20

SEQ=...., ACK=...., LEN=10

SEQ=...., ACK=4000, LEN=100

SEQ=...., ACK=...., LEN=1

SEQ=...., ACK=...., LEN=0

SEQ=...., ACK=...., LEN=.

SEQ=2121, ACK=4010, LEN=50

4
Figure 1 : Diagramme temporel de l’échange TCP à compléter

3 Débit TCP

Nous observons les trace suivantes :

relay1 -> in1sun1 TCP D=38662 S=9 Ack=399593749 Seq=2756727981 Len=0 Win=24820
in1sun1 -> relay1 TCP D=9 S=38662 Ack=2756727981 Seq=399613205 Len=1024 Win=24820
in1sun1 -> relay1 TCP D=9 S=38662 Ack=2756727981 Seq=399614229 Len=1024 Win=24820
in1sun1 -> relay1 TCP D=9 S=38662 Ack=2756727981 Seq=399615253 Len=1024 Win=24820
in1sun1 -> relay1 TCP D=9 S=38662 Ack=2756727981 Seq=399616277 Len=1024 Win=24820
relay1 -> in1sun1 TCP D=38662 S=9 Ack=399595797 Seq=2756727981 Len=0 Win=24820

Le service tournant derrière le port 9 de la machine relay1 est le service ’Discard Protocol’ défini dans
la RFC863 qui suit le comportement suivant :

• Un serveur écoute sur ce port 9 les connexions TCP.

• Une fois la connexion établie, toutes les données reçues sont rejetées.
• Aucune réponse n’est envoyée.
• Cela continue jusqu’à ce que l’utilisateur appelant termine la connexion.

Nous avons mesuré un RTT avec la machine relay1 de 158ms.

✎ Quel est le débit observé dans netperf (outil de mesure de débit réseau) ?

2
4 Echange TCP – Evolution des buffers de réception et
transmission

Considérons un protocole de transport qui se comporte comme TCP, sauf quelques différences qui
seront précisées. Nous supposons :

• la connexion déjà établie ;

• le MSS (Maximum Segment Size) est de 1000 octets ;
• le mécanisme de contrôle de congestion non implémenté, on se contente d’une fenêtre glissante au
maximum de 4 MSS ;
• le contrôle de flux est activé ;
• le Fast Retransmit est désactivé ;
• l’acquittement différé est activé ;
• les buffers d’émission et de réception font une taille de 4 MSS.
• w est la fenêtre annoncée par le récepteur en multiple de MSS

✎ Complétez les échanges sur la figure ci-dessous : numéro de sequence, d’acquittement, état de
remplissage des tampons d’émission et de réception (numéro de segment)

Application TCP A B TCP Application

SYN, seq = 3999

SYN, seq = 2000, ack = 4000
seq = 4000, ack = 2001
transmission
buffer reception
application buffer
writes 4MSS 4 3 2 1 seq = 4000
[segments 1 to 4] 1

seq = ..... 3 1 application

ack = ..... , w = .... reads 1MSS
4 3 2
seq = 7000
ack = ..... , w = ....

seq = 5000
ack = 8000, w=1 application
reads 2MSS
application
writes 4MSS ack = ..... , w = ....
[segments 5 to 8] seq = 8000
seq = 9000
5 4
ack = ..... , w = ....
seq = 10000
ack = ..... , w = ....

application
ack = 11000, w=4 reads 4MSS
seq = 11000