EST de Safi Semestre 3

Responsable : L. El Aimani

Réseaux informatiques
TD N°2
I Distribution de fichier avec l’architecture Client/Serveur
On considère une architecture Client/Serveur avec les composants suivants :
— un serveur S avec une capacité de téléchargement montant (upload) égale
à us ,
— N clients (peers) ; chaque client i (1 ≤ i ≤ N) dispose d’une capacité de
téléchargement descendant (download) égale à di . On note dmin = min(di ).
Le serveur S souhaite envoyer une copie d’un fichier de F bits à chaque client i
(1 ≤ i ≤ N) en utilisant une architecture Client/Serveur.
1. Montrer que le temps de distribution DCS satisfait l’inégalité suivante :
( )
NF F
DCS ≥ max ,
us dmin

2. Montrer que le temps de distribution est donné en général par

( )
NF F
max ,
us dmin

Indication :
us
(2-1) Supposer que N ≤ dmin . Spécifier un scénario de distribution qui pour
durée NF
us .
us
(2-2) Supposer que N ≥ dmin . Spécifier un scénario de distribution qui pour
F
durée dmin .

II Distribution de fichiers en P2P

On considère une architecture P2P avec les composants suivants :
— un serveur S avec une capacité de téléchargement montant (upload) égale
à us ,

1
 — N clients (peers) ; chaque client i (1 ≤ i ≤ N) dispose d’une capacité de
téléchargement montant (upload) égale à ui , et d’une capacité de téléchargement
descendant (download) égale à di . On note dmin = min(di ).
Le serveur S souhaite distribuer un fichier de F bits parmi les N peers en utilisant
une architecture P2P.
1. Montrer que le temps de distribution DP2P satisfait l’inégalité suivante :
F F NF
DP2P ≥ max{ , , P }
us dmin us + i ui

2. On suppose maintenant que dmin est suffisamment grande pour ne pas consti-
tuer un problème (bottleneck) lors du téléchargement (download) du fichier
par les clients.
Montrer que le temps de distribution est donné en général par max{ uFs , us +NF
P }.
i ui
Indication : considérer les cas :
us +u1 +...+uN
(2-1) us ≥ N
us +u1 +...+uN
(2-2) us ≤ N

III Requête HTTP

Vous cliquez, au sein de votre navigateur Web, sur un lien pour obtenir une page
Web. L’adresse IP de l’URL correspondante ne se trouve pas dans le cache de votre
serveur DNS local ; une reqête DNS est ainsi nécessaire pour obtenir l’adresse IP
de l’URL. Supposons que N serveurs DNS sont visités avant que votre hôte ob-
tienne l’adresse IP souhaitée ; les visites successives entraı̂nent un RTT de RTT1 ,. .
.RTTN . Supposons aussi que la page Web associée au lien contienne exactement un
objet, constitué d’une petite quantité de texte HTML. Soit RTT0 le RTT entre votre
machine et le serveur contenant l’objet. En supposant que le temps de transmission
de l’objet est nul, combien de temps s’est écoulé entre le moment où vous avez
cliqué sur le lien jusqu’à l’obtention de l’objet ?

IV Serveur Web Cache

On considère un réseau institutionnel relié à Inter-

net (voir figure ci-contre). Supposons que la taille des
objets demandés est 850 000 bits, et que le taux de
demandes à partir des navigateurs de l’institution pour
les serveurs d’origine est de 16 demandes par seconde.
Supposons également que la valeur du RTT est de trois
secondes, i.e. le temps écoulé entre le moment où le
routeur du côté Internet du lien d’accès transmet une
demande HTTP jusqu’à ce qu’il reçoive la réponse.

2
 Modéliser le temps de réponse total comme la
somme du délai d’accès moyen (c’est-à-dire, le retard
entre le routeur du coté Internet et le routeur de l’insti-
tution) et le retard Internet (RTT). Pour le délai d’accès
moyen, utiliser la formule δ/(1 − δβ), où δ est le temps
requis pour envoyer un objet sur le lien d’accès et β est
le taux d’arrivée des objets au lien d’accès.
1. Trouver le temps de réponse moyen total.
2. Supposons maintenant qu’un cache est installé dans le LAN institutionnel.
Supposons que le taux de réussite est de 0,4 (la probabilité de satisfaire la
requête dans le cache est 0.4). Trouver le temps de réponse total.