(Exercices inspirés du livre de Guy Pujolle, "Initiation aux réseaux")

* Exercice 1
Au niveau du protocole TCP on souhaite étudier les fragments émis par
un émetteur et les acquittements reçus.  Le protocole TCP utilise
l'algorithme slow start et congestion avoidance et des fragments de
longueur constante.  On suppose qu'il n'y ait pas de trafic
d'information du récepteur vers l'émetteur et que, à chaque segment
reçu, le récepteur envoie immédiatement un acquittement.  On suppose
que le temporisateur de reprise (pour les paquets perdus) soit égal à
2.

Fragment 0 émis à 51,456,       acq reçu à 52,739 avec no séq. 1001
Fragment 1 émis à 52,784,       acq reçu à 53,923 avec no séq. 2001
Fragment 2 émis à 52,792,       acq reçu à 54,056 avec no séq. 3001
Fragment 3 émis à 54,123,       acq reçu à 55,773 avec no séq. 3001
Fragment 4 émis à 54,131,       acq reçu à 55,992 avec no séq. 3001
Fragment 5 émis à 54,139,       acq reçu à 56,043 avec no séq. 6001
Fragment 6 émis à 54,147

1. Quelles est la taille des segments ?

2. Le fragment 3 sera-t-il réémis ?  Justifiez votre réponse.

3. Dans quelle phase de TCP sommes-nous ?  Justifiez votre réponse.

4. Le fragment envoyé après le fragment 6 sera-t-il un nouveau
   fragment ou la répétition d'un fragment déjà envoyé (retransmission) ?

5. Si tout se passe bien, combien de fragments seront envoyés pendant
   la seconde 56 ?

* Exercice 2
On considère un réseau formé de deux routeurs.  Sur le premier routeur
se connecte le PC du client 1 et sur le second le PC du client 2.

1. On suppose qu'un routeur soit à Paris et le second à Los Angeles et
   que le délai d'acheminement d'un routeur à l'autre soit de 50 ms.
   Sachant que la fenêtre de TCP ne peut pas dépasser 65535 octets
   (valeur maximale sur 16 bits), quel est le débit maximum
   atteignable ?

2. Si la capacité de la liaison est de 622 Mb/s, quelle peut être
   l'utilisation maximale de la ligne (en pourcentage) entre les deux
   routeurs (on ignore les en-têtes) ?

3. Pour éviter cette déperdition de capacité, il existe une option
   Window Scaling (WS), qui permet de multiplier la valeur de la
   fenêtre par 2*n, n étant la valeur indiquée dans le champ WS.  En
   d'autres termes, si la valeur de l'option est 3, la nouvelle valeur
   de la taille maximale de la fenêtre est de 2*3*window_size.
   Calculer, pour l'exemple précédent (622 Mb/s), la valeur du champ
   qu'il faudrait choisir pour qu'il n'y ait pas de blocage dû à la
   fenêtre de contrôle.