TD3 Um6p LSD 2022

Université Mohammed VI
LSD
A.U 2021-2022
2ème année Licence en Sciences des Données
TD3 : Réseaux Informatiques
Objectif pédagogique :
Comprendre la notion d'efficacité et la gestion de fenêtre. Etre capable de dessiner des
chronogrammes.
Exercice 1 : les protocoles d'anticipation

Imaginons un scénario dans lequel un émetteur doit envoyer cinq messages à un récepteur. Ces messages
sont envoyés dans la foulée afin de voir l'effet de la fenêtre. On suppose que les messages 3 et 4 sont perdus
et on considère qu'ensuite il n'y a plus de pertes et qu'il n'y a pas non plus de déséquencement.
1- En supposant que le récepteur utilise le protocole « Go Back N » avec une fenêtre de taille 3
(N=3), compléter le chronogramme suivant :
2- Supposons maintenant que le récepteur utilise le protocole « Selective Repeat » avec toujours une
fenêtre de taille 3 (N=3). Compléter ce même chronogramme.
Exercice 2 : étude du temps de réponse d’une requête Web
Imaginons un scénario dans lequel un client C demande une page Web à un serveur A. Supposons que cette
page est de taille 100S bits et contient un objet de même taille hébergé lui sur un serveur B. S est la taille du
paquet de TCP (MSS). On se place dans un cas simple où le réseau n’est pas congestionné et le contrôle de
flux ne se déclenche pas. On suppose aussi que les paquets ne sont pas perdus, ni erronés, et que les entêtes
protocolaires sont de taille négligeable. Soit R le taux de transmission (en bits par seconde) et RTT le temps
d'aller-retour d'un bit.
1- Tracer le chronogramme des échanges de messages dans les cas où le client ne peut ouvrir qu'une
seule connexion TCP. En déduire la formule donnant le temps de réponse de la requête Web.
Application numérique avec les valeurs réalistes de S=536 octets, RTT=2ms, R=2Mbits/s.
2- Tracer le chronogramme des échanges de messages dans les cas où le client peut ouvrir plusieurs
connexions TCP en parallèle. Constater l'amélioration possible du temps de réponse.
Imaginons maintenant la situation plus réaliste où s'interpose un serveur proxy X entre le client C et
l'environnement extérieur.
3- Que devient le scénario ?
Exercice 3 : étude de la taille de la fenêtre avec l'algorithme TCP Reno
exo2 : Exo2:
2/La deuxième connexion TCP peut 3/Le proxy x joue le rôle que jouait le
s'ouvrir dès la connaissance de client donc Il a un impact sur le taux de
l'adresse de l'objet inclut dans la page . réponse ,normalement le proxy sert au
Il y a donc recouvrement ,diminuant à filtrage (déclarer les sites non accessible
priori le temps de réponse globale pour les users de l'entreprise
1/2
Soit la courbe de variations de la taille d'une fenêtre de congestion de TCP suivante :
1- Identifier les intervalles de temps correspondant à la phase de démarrage lent et ceux correspondant
à la phase d'évitement de congestion
2- Identifier les raisons des modifications de la fenêtre de congestion
3- Déterminer les valeurs prises par le threshold
4- À quel pas de transmission le 70e segment est-il envoyé ?
Exercice 4 : évaluation de l'efficacité d'une liaison
On considère un réseau dans lequel une entité de transport de la machine A transmet des données à celle de
la machine B (1024 octets de données par segment) en utilisant un protocole Stop & Wait (fenêtre de 1). Le
chemin de A vers B passe par deux routeurs R et T. Les lignes de A à R et de T à B ont un débit de
64kbit/s. Celle de R à T de 2Mbit/s. Les routeurs R et T perdent en moyenne un paquet sur 10 (par
congestion de leurs tampons). L'émetteur retransmet le paquet envoyé s'il ne reçoit pas un acquittement (24
octets) avant l'expiration de son temporisateur (600ms).
On demande de calculer pour ce scénario l'efficacité des différentes lignes (elles sont full-duplex) en
considérant à la fois le trafic de données et le trafic des acquittements. On tient compte des délais introduits
dans chaque équipement pour le traitement d'un paquet (10ms pour l'émetteur et le récepteur, 5ms pour
chaque routeur). Pour simplifier, on néglige les délais de propagation et les surcharges introduites par
l'encapsulation des données. L’efficacité est le rapport entre le temps nécessaire à la transmission et le temps
total du scénario.
2/2

TD3 Um6p LSD 2022

Transféré par

Droits d'auteur :

Formats disponibles

TD3 Um6p LSD 2022

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD3 Um6p LSD 2022

Transféré par

Droits d'auteur :

Formats disponibles

Université Mohammed VI

Exercice 1 : les protocoles d'anticipation

Exercice 2 : étude du temps de réponse d’une requête Web

Exercice 3 : étude de la taille de la fenêtre avec l'algorithme TCP Reno

Exercice 4 : évaluation de l'efficacité d'une liaison

Vous aimerez peut-être aussi