Examen de Réseaux Informatique

……………………………………………………………………………………………………………..

Le destinataire supprime tous les fragments reçus. La couche supérieure (p.ex. TCP)..

doit éventuellement gérer la retransmission du paquet entier. Si UDP => perte ………………………..

……………………………………………………………………………………………………………..

2) Un routeur dispose d’une file d’attente de sortie dont la capacité est 500 kB. A un instant donné, la file d’attente est pleine

et un trafic en rafale (burst) d’une taille de 2 MB arrive.

On suppose que le routeur applique le modèle du seau percé à jetons pour la gestion de sa file d’attente de sortie avec une

vitesse de génération des jetons égale à 1 MB/s. Sachant que le débit maximum en sortie est égal à 20 MB/s, le routeur sera t-

il capable d’écouler la totalité du trafic entrant ou entrera-t-il en congestion ? Quelle serait la quantité de données perdue s’il

y a congestion ?

C : capacité max du seau

ρ : vitesse de génération des Jetons

M : Débit maximum en sortie

S = taille maximale d’une rafale (burst length) en secondes

trafic max en entrée = trafic max en sortie (cid:2) C + ρ x S = M x S

(cid:2) S = C / (M - ρ) = 500 kB / (20 MB/sec - 1 MB/sec)

= 26, 3157 ms

(cid:2) Le seau peut écouler un trafic égal à 20 MB/sec * 26,3157 ms = 526,314 KB

Le routeur entre en congestion et rejette presque les 2/3 du trafic en rafale entrant (1473,686 KB).

Exercice 2

Toutes les questions suivantes sont relatives au protocole TCP et sont indépendantes.

1

NE RIEN ECRIRE ICI

(cid:1)- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - -

1) Pourquoi UDP existe-t-il ? Est-ce qu’on n’aurait pas pu se contenter de laisser les utilisateurs envoyer leurs

paquets IP bruts ?

……………………………………………………………………………………………………………..

UDP est nécessaire pour démultiplexer les paquets reçus par la couche réseau. Le numéro de port de destinataire

sert à identifier l’application qui doit recevoir le paquet.

……………………………………………………………………………………………………………..

2) TCP est un protocole de transport visant à offrir des communications de bout en bout fiables. Quels

mécanismes de contrôle de communication met-il en œuvre pour cela ? Si on suppose que le réseau sous-jacent

est fiable, quelles sont les contrôles de TCP qui deviennent inutiles ?

Les éléments du service fiable de TCP sont

– les numéros de séquence ;

– les acquittements ;

– la retransmission.

Par contre, le contrôle de flux et le contrôle de congestion seraient nécessaires même si la couche réseau était

fiable

3) Une machine TCP envoie des données avec une taille de fenêtre de congestion maximale (216octets) sur un canal

de 45 Mb/s et un délai aller-retour de 50 ms. Quel est le débit maximum qu’on puisse atteindre ? Quelle est

l’utilisation de la liaison ? Quelle est la taille de fenêtre nécessaire pour exploiter le lien `a 100%?

W=RTT*C …………………………………………………………………………..

……………………………………………………………………………………………………………..

4) Quels sont les évènements qui provoquent la retransmission d’un segment TCP ? Autrement dit, comment un

émetteur TCP détecte t-il la perte d’un segment ?

L’expiration d’un temporisateur de retransmission et la réception de trois acquittements dupliques (perte d’un ou

plusieurs paquets, mais pas tous).……..

……………………………………………………………………………………………………………..

5) Pourquoi TCP attend-il 3 acquittements dupliqués, et non pas un seul, avant de retransmettre un segment

(retransmission rapide/«Fast Retransmit») ?

2

Université de La Manouba

Ecole Nationale des Sciences

de l’Informatique

Section : A.U. : 2008/2009

Module : Réseaux Informatique

Classe : II2

Session : Principale

Surveillants

Signatures des

Nom : ……………………… Prénom :……………………..

N° CIN : …………………………………………………….

N° d’inscription : ……………………………………………

Signature de

l’étudiant

Date 14/05/2009 Salle n° :…………………. Place n° :…………………..

(cid:1)- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - -

La réception de paquets en désordre déclenche également un acquittement dupliqué.

Pour éviter de retransmettre un paquet qui n’a pas été perdu mais dépassé par un autre paquet, l’´emetteur attend

plusieurs acquittements dupliqués avant de déclencher une retransmission. Ainsi, il y a une probabilité ´élevée

que le paquet ait vraiment été perdu.

6) Expliquez pourquoi des timeouts « longs » sont encore possibles dans TCP même lorsque le mécanisme de

retransmission rapide «Fast Retransmit» est utilisé.

La retransmission rapide (Fast Retransmit) est déclenchée par la réception de trois acquittements dupliqués. Mais

le récepteur n’envoie des acquittements que quand il a reçu un paquet. Si plusieurs paquets de suite sont perdus,

l’´emetteur ne reçoit pas d’acquittements dupliqués et la retransmission est déclenchée par un timeout. Ceci se

produit typiquement dans une congestion sévère, où beaucoup de paquets sont perdus.

Exercice 3

Dans cet exercice on s’intéresse à l'automate du protocole TCP.

1) A travers une figure appropriée, décrivez les échanges communément effectués entre un client et un serveur lors

de l'établissement d’une connexion TCP et lors de la libération de cette connexion. Préciser sur la même figure

les types de messages.

CLIENT

SERVEUR

2) La figure ci-dessous rappelle les états de l'automate de TCP, sur cette même figure, précisez les transitions d'état

qu'effectuent d'une part le client et d'autre part le serveur lors de l'ouverture et de la fermeture de la connexion

TCP (tel que vous avez décrit ces opérations dans la question précédente).

3

NE RIEN ECRIRE ICI

(cid:1)- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - -

Remarque : TIME_WAIT correspond

à ATTENTE TEMPORISEE).

4