Licence ISIL, El-Djazair, Lundi 6 Janvier 2014

Dépt. d ’Informatique,
F. E. I. , U. S. T. H. B.

Réseaux Informatiques : E. M. D.

Exercice N°1 : (6.5 pts : a → 1.5; b → 1.5; c → 2; d → 1.5)

a) Les types d’équipement réseau possibles (avec leur nombre) pouvant se connecter à un hub sont :
Hub (au moins 1), switch (au moins 1), station (au moins 2).
b) L’association est comme suit :
Datagram → couche Internet, modèle Tcp Ip ; frame et trame → couche liaison, modèle OSI ;
message → couche transport, modèle OSI ; packet → couche réseau, modèle OSI ; segment →
couche transport, modèle Tcp Ip.
c) La couche est Présentation du modèle OSI. L’utilité de la fonction Cryptage est sécuriser
l’information. L’utilité de la fonction Compression est optimiser la durée de transmission.
d) SMTP → gestion des emails (couche application, modèle Tcp Ip) ; Tcp → assemblage et
désassemblage en segments (couche Transport, modèle Tcp Ip) ; ARP → transforme adresse internet
en adresse physique (couche Internet, modèle Tcp Ip).

Exercice N°2 : (7 pts : a → 1.5; b → 1.5; c → 1.0 + 1.5 + 0.5; d → 1.0)

La technique de commutation par paquet est utilisée dans le réseau Zeiss où la durée moyenne de
transmission entre deux nœuds est de l’ordre 5 seconde/8192 Octet. On considère des fichiers, de
taille 131072 Octet.
Dans un 1er temps, pour un envoi de fichiers entre RC et RH, le chemin emprunté est
seulement RC-RE-RG-RH.
a) et b) Le cheminement d’un fichier à travers les 2 graphes (Nœud, Temps) suivants avec les tailles
respectives du paquet égales à 4096 Octet et 1024 Octet :
Taille 4096 Taille 1024
Nœuds Nœuds
RC ___ ___ … ___ RC ___ ___ … ___

RE ___ ___ … ___ RE ___ ___ … ___

RG ___ ___ … ___ RG ___ ___ … ___
RH ___ ___ … ___ RH ___ ___ … ___

t1 t2 t3 tf1 t4 t5 t6 tf2
Avec
1. Nombre de paquets = taille fichier/taille d’un paquet = 131072 / 4096 = 32;
Durée de transmission d’un paquet de taille 4096 entre 2 nœuds= dm1
dm1 = (5 x 4096) / 8192 = 2.5 sec. ;
t1 = dm1+Δt ; t2 = dm1+ dm1+Δt ; t3= dm1+ dm1+ dm1 +Δt ;
tf1= 3 dm1 + 31 dm1 + Δt = 34 dm1 +Δt = 85 sec.

2. Nombre de paquets = taille fichier/taille d’un paquet = 131072 / 1024 = 128;

Durée de transmission d’un paquet de taille 1024 entre 2 nœuds= dm2
dm2 = (5 x 1024) / 8192 = 0.625 sec. ;
t4 = dm2+Δt ; t5 = dm2+ dm2+Δt ; t6= dm2+ dm2+ dm2 +Δt ;
tf2= 3 dm2 + 127 dm2 + Δt = 130 dm2 +Δt = 81.25 sec.

Dans un 2ème temps, pour un envoi de fichiers entre RC et RH, les paquets peuvent emprunter
seulement 2 chemins : RC-RE-RG-RH et RC-RB-RH.
c)Le cheminement d’un fichier à travers les 2 graphes (Nœud, Temps) suivants avec la taille du paquet
égale à 1024 Octet avec (par exemple) une moitié de paquets sur le chemin RC-RE-RG-RH et l’autre
moitié sur le chemin RC-RB-RH:
Nœuds Nœuds
RC ___ ___ … ___ RC ___ ___ … ___

RE ___ ___ … ___ RB ___ ___ … ___

RG ___ ___ … ___
RH ___ ___ … ___ RH ___ ___ … ___

t4 t5 t6 tf3 t4 t5 tf4
Avec
3. Nombre de paquets = taille fichier/taille d’un paquet = 131072 / 1024 = 128;
Durée de transmission d’un paquet de taille 1024 entre 2 nœuds= dm2
dm2 = (5 x 1024) / 8192 = 0.625 sec. ;
On suppose moitié des paquets (soient 128/2= 64 paquets) empruntent RC-RE-RG-RH :
t4 = dm2+Δt ; t5 = dm2+ dm2+Δt ; t6= dm2+ dm2+ dm2 +Δt ;
tf3= 3 dm2 + 63 dm2 + Δt = 66 dm2 +Δt = 41.25 + Δt sec.

4. On suppose l’autre moitié des paquets (soient 128/2= 64 paquets) empruntent RC-RB-RH :
t4 = dm2+Δt ; t5 = dm2+ dm2+Δt ; tf4= 2 dm2 + 63 dm2 + Δt = 65 dm2 +Δt
tf4 = 40.625 + Δt sec.

tfinal = max (tf3, tf4) = 41.25 + Δt sec.

d) Suite aux réponses précédentes, on peut déduire les faits suivants :

 Pour un même chemin emprunté → Plus la taille est réduite, plus le temps est réduit
 Pour différents chemins empruntés → Le temps est encore réduit

Exercice n°3 : (6.5 pts : a → 1.75; b → 1.75; c → 1.75; d → 1.0)

Dans une 1ère phase, le protocole routage par inondation est implanté dans le réseau Zeiss.
a) L’application du routage par inondation au niveau du nœud RB est comme suit :
 En cas d’envoi d’informations : Le nœud RB entre l’information I à tous ses nœuds voisins
que sont RA, RC et RH. Ces nœuds, s’ils reçoivent l’information I pour la 1 ère fois et qu’elle
n’est pas destinée à eux, répète l’envoi de I à tous leurs voisins (RA → RC, RC → RA, RD,
RE et RH → RF, RG). Le processus est répété jusqu’à la destination finale.
 En cas de réception d’informations : Le nœud RB reçoit l’information I pour la 1ère fois. Si elle
ne lui est pas destinée, il la réémet à tous ses voisins que sont RA, RC et RH. Ces derniers
répètent le processus jusqu’à la destination finale.
b) Dans une 2ème phase, on a basculé au protocole de routage fixe. Le choix du chemin est adopté
selon la charge minimum des nœuds visités. Au niveau de chaque nœud du réseau, la charge moyenne
est spécifiée dans la table suivante:
Nœud RA RB RC RD RE RF RG RH
Charge 1000 3000 7000 500 2000 3000 2000 3000

Un contenu essentiel de la table de routage au niveau du nœud RB en tenant compte des charges :
.. . Destination (adresse IP) Nœud Voisin (adresse IP) .. .
.. . RA RA .. .
.. . RB ---- .. .
.. . RC RC .. .
.. . RD RC .. .
.. . RE RH .. .
.. . RF RH .. .
.. . RG RC .. .
.. . RH RH .. .
Le nœud voisin est choisi selon la stratégie
suivante : il existe plusieurs chemins de RB à RA
une destination i. On opte pour le chemin (et RE
donc le nœud voisin) dont la charge des nœuds RG
correspondants est la minimum. Par exemple :
RC
pour la destination RD, on a les chemins
suivants : RB-RC-RD, RB-RH-RF-RD, etc …
. On remarque que la charge du chemin RB- RB RF
RC-RD (3000+7000+500=10500) est la
minimum. Donc, le nœud voisin est RC.
RH
RD
Réseau Zeiss

c) L’application du routage fixe au niveau de la station RB :

 En cas d’envoi d’informations: On charge la zone tampon d’envoi. Si elle est non vide alors
on extrait l’adresse destination. On charge la table de routage de RB. On cherche l’adresse
destination dans la table de routage pour déterminer le nœud voisin. On envoie le contenu de
la zone tampon au nœud voisin définis par la table de routage.

 En cas de réception d’informations: On charge la zone tampon de réception. Si elle est non
vide alors on extrait l’adresse destination. Si adresse destination = adresse ip de RB alors
traitement local de l’information reçue. Dans le cas contraire, on charge la table de routage de
RB. On cherche l’adresse destination dans la table de routage pour déterminer le nœud voisin
On envoie le contenu de la zone tampon au nœud voisin définis par la table de routage.

d) On a adopté le routage fixe. Une justification essentielle de ce choix par rapport au routage par
inondation est pour éviter une saturation en cas de grand volume de transmissions en tenant compte
des charges données au niveau de la table charges donnée.