INFO-H-402 – Réseaux d’ordinateurs I

TP7
Séance d’exercices sur les technologies LAN : Corrigé

Julien Roland (julien.roland@ulb.ac.be)

http://homepages.ulb.ac.be/~juroland/res1/

Année académique 2009 – 2010

1. Déterminer la durée minimale d’occupation du bus par une trame sur

un réseau Ethernet à 10 Mbit/s.
Si nous considérons que la taille de la trame est minimum de 512 bits (64octets),
nous avons :
• Durée d’occupation de 10 Mbit en 1 seconde, et donc pour 512 bits en 51, 2µs.
• Donc au total : 51, 2µs+temps de propagation du dernier bit sur le support
Remarquons que dans le cours chapitre 6, p. 25, la taille min. d’une trame est de 72
octets. La différence provient du fait qu’on tient compte du préambule de 8 octets,
ce qui ne convient pas toujours de faire. Il suffit de préciser quelle hypothèse a été
adoptée.
2. Calculer la durée maximale de propagation entre deux points les plus
éloignés (valeur théorique) d’un réseau Ethernet standard (coaxial fin)
pour une trame de 64 octets. En déduire la portée (=distance entre les
deux points les plus éloignés) maximum théorique d’un câble Ethernet
standard si la vitesse de propagation est évaluée à 200 000 km/s.
On a la règle
Ttrans > 2Tprop
Donc durée maximale de propagation = Ttrans /2
Or Ttrans = durée de transmission d’un paquet de 64 octets, soit 512 bits si débit
est de 10Mbits/s est de
10 Mbits en 1sec
512bits en 51,2 µs
Donc Tprop = 25, 6µs
Distance maximale entre 2 points = ?
En 1 s, on parcourt 200 000 km
En 25, 6µs, on parcourt 2 · 108 · (25, 6 · 10−6 ) = 5120m
3. Un réseau à 10 Mbit/s utilisant la méthode d’accès CSMA/CD est com-
posé de trois stations A, B et C.

1
 (a) Calculer le temps de propagation maximum tp entre les deux stations
les plus éloignées pour une trame de 64 octets
On l’a déjà calculé, il s’agit de 25, 6µs
(b) A l’instant t0 , la station A émet vers B ; quelle est la durée minimale
d’écoute pour pouvoir détecter une collision ?
2 × 25, 6µs soit 51, 2µs
(c) A l’instant t0 + tp /3, la station C veut émettre vers B ; à quel instant
la collision se produit-elle ?
• à l’instant t0 : A écoute et émet
• à l’instant t0 + tp /3, la trame de A est à un 1/3 de distance de A et 2/3 de
C, C émet
• à l’instant t0 + tp /2, la trame de A est à un 1/2 de distance de A et celle
de C est à 1/6 de C (car d/3+d/6=d/2)
• à l’instant t0 + 2tp /3, la trame de A et la trame de C commencent à se
toucher, à une distance d/3 de C
(d) A quel instant la collision est-elle détectée par C et par A ?
Par C : à l’instant t0 + 2tp /3 + tp /3 soit t0 + tp
Par A : à l’instant t0 + 2tp /3 + 2/3tp
4. Supposez que vous construisez un réseau CSMA/CD fonctionnant à
1Gbit/s sur un câble de 1 km de long sans répéteur. La vitesse de propa-
gation sur ce câble est de 200 000km/s. Quelle doit être la taille minimale
des trames sur ce réseau ?
Il faut que la durée de transmission de la trame soit telle que

Ttrans > 2Tprop

Or Tprop est le temps de propagation pour 1 bit sur un réseau de 1km à la vitesse
de 200000 km/s, soit 12 10−5 s,
Donc Ttrans = 10−5 s
À 1Gbit/s, si Ttrans = 10−5 s, taille de la trame = 1Gbit/s · 10−5 s = 109 · 10−5 =
10000bits
5. Les trames Ethernet doivent être au minimum de 64 octets de longueur
afin de permettre à une station, à l’extrémité la plus éloigné du câble,
de détecter une éventuelle collision. Le réseau Fast Ethernet impose la
même contrainte bien que le débit soit 10 fois plus élevé. Comment est-
il possible de maintenir la taille de trame minimale à 64 octets pour
garantir le bon fonctionnement du réseau Fast Ethernet ?
La longueur maximale du câble Fast Ethernet correspond à 1/10e de celle de
l’Ethernet standard.
6. Supposons qu’une taille minimum de 64 octets soit retenue pour un
réseau Ethernet gigabit partagé et que la vitesse de propagation du signal

2
 soit de 200000km/s. Quelle est la distance maximale possible entre deux
stations d’un réseau Ethernet gigabit ? La norme a prévu de rallonger
la taille minimum de trame en la multipliant par 8 soit 512 octets (4096
bits) au lieu de 64 octets. Quelle est la distance possible entre deux
stations du réseau ?
Il faut que la durée de transmission de la trame soit telle que
Ttrans > 2Tprop
Or Ttrans pour une trame 64 octets est donc 64×8bits
109 bit/s
= 512 · 10−9 secondes. Divisé
par 2 donne 256 · 10−9 secondes.
Donc si la vitesse de propagation est de 2 · 105 km/s alors la distance est de 2 · 105 ·
256 · 10−9 = 0, 0512km, soit 51,2 mètres.
Si maintenant la trame est de 4096 bits, alors 4096 · 10−9 /2 · 2 · 105 = 4096 · 10−4 =
0, 4096km, soit 400 mètres à peu près.
7. Considérons un pont (host ID = 70) ayant 4 ports. Un port i donne
accès au LAN i. Le pont vient de se mettre en service et n’a donc au-
cune connaissance du spanning tree. Il construit sa table et transmet le
BPDU <70,0,70> sur ses 4 ports. Cela signifie, l’identification du com-
mutateur racine est 70, le coût pour y parvenir est 0 et l’identification
du commutateur qui envoie ce BPDU est 70. Il reçoit ensuite les BPDUs
suivants : <1,12,3> sur le port 1, <1,13,56> sur le port 4, <1,10,5> sur
le port 2, <1,10,45> sur le port 4. On demande de :
(a) Calculer, à chaque étape, l’état de la table contenue par le pont 70
(pour chaque port de sortie, le rootID, le coût, le senderID et le
type –port racine, port forwarding, port bloqué)
(b) Indiquer, à chaque étape, tous les BPDUs émis par le pont 70, ainsi
que les ports sur lesquels sont émis ces BPDUs,
Etat du pont 70 :
initialement
Port rootID Coût sender ID type
1 70 0 70 FP
2 70 0 70 FP
3 70 0 70 FP
4 70 0 70 FP
Dans un état FP, l’entrée indique le message qui sera forwardé. Cela indique aux
autres commutateurs que via ce port, leurs trames seront forwardées vers le com-
mutateur racine a un prix de 0.
Après réception du premier BPDU
Port rootID Coût sender ID type
1 1 12 3 RP
2 1 13 70 FP
3 1 13 70 FP
4 1 13 70 FP

3
 Après réception du second BPDU
Port rootID Coût sender ID type
1 1 12 3 RP
2 1 13 70 FP
3 1 13 70 FP
4 1 13 56 BP
Le second BPDU a indiqué qu’il existait un autre chemin (accessibles à tous les
commutateurs ayant un lien avec le port 4 du commutateur 70) pour atteindre le
commutateur racine 1, et que ce chemin devait être privilégié puisque la priorité
du commutateur était moindre. Cela permet au port 4 de savoir qu’il ne devra pas
servir de port “forwarding" par la suite. Il est donc bloqué. Il conserve cette entrée
afin de déterminer son intérêt par rapport aux autres informations qu’il recevra par
la suite.
Après réception du troisième BPDU
Port rootID Coût sender ID type
1 1 11 70 FP
2 1 10 5 RP
3 1 11 70 FP
4 1 11 70 FP
Après réception du quatrième BPDU
Port rootID Coût sender ID type
1 1 11 70 FP
2 1 10 5 RP
3 1 11 70 FP
4 1 10 45 BP
8. Considérons le réseau de la figure ci-dessous. On suppose au départ que
le pont 3 n’est pas opérationnel. On demande de :
(a) Calculer la table de chaque pont si le spanning tree est stable, Si le
commutateur 3 n’est pas actif. On obtient pour
Le commutateur 1 :
Port rootID Coût sender ID type
1 1 0 1 FP
2 1 0 1 FP
Le commutateur 2 :
Port rootID Coût sender ID type
1 1 1 2 FP
2 1 0 1 RP
Le commutateur 4 :
Port rootID Coût sender ID type
1 1 1 2 RP
2 1 2 4 FP
(b) Donner le scénario possible d’échange de BPDU si l’on met en ser-
vice le pont

4
 La norme a prévu de rallonger la taille minimum de trame en la multipliant par 8 soit 512
octets (4096 bits) au lieu de 46 octets. Quelle est la distance possible entre deux stations
du réseau ?
(c) Soyez précis
Questionen7indiquant
: l’évolution de la table de chaque pont,
Considérons
(d) Indiquer les BPDUs un pont (hostéchangés
qui sont ID = 70) ayant
quand 4 ports. Un stabilisé.
tout est port i donne accès au LAN i. Le
pont vient de se mettre
Le commutateur 3 est mis en service en service et n’a donc aucune connaissance du spanning tree. Il
construit
Le commutateur 1 : sa table et transmet le BPDU <70,0,70> sur ses 4 ports. Cela signifie, l’identification
du commutateur racine est 70, le coût pour y parvenir est 0 et l’identification du commutateur qui
Port rootID Coût sender ID type
envoie ce BPDU est 70. Il reçoit ensuite les BPDUs suivants :
1 1 <1,12,3>
0 sur le 1 port 1, FP
2 1 <1,13,56>
0 1
sur le port 4, FP
Le commutateur 2 : sur le port 2,
<1,10,5>
Port rootID Coûtsursender
<1,10,45> le port ID
4 type
1 1 On demande
1 de
2 FP
2 1 a)
0 Calculer,
1 à chaque étape, l’état de la table contenue par le pont 70 (pour chaque port de
RP
Le commutateur 3 : sortie, le rootID, le coût, le senderID et le type –port racine, port forwarding, port bloqué)
Port rootID Coût sender ID type tous les BPDUs émis par le pont 70, ainsi que les ports sur
b) Indiquer, à chaque étape,
1 1 1 lesquels 3 sont émis cesFP BPDUs,
2 1 0 1 RP
Question 8 :
Le commutateur 4 :
Considérons le réseau de la figure ci- dessous. On suppose au départ que le pont 3 n’est
Port rootID Coût sender ID type
pas opérationnel. On demande de :
1 1 1 2 RP
1. Calculer la table de chaque pont si le spanning tree est stable,
2 1 1
2. Donner le3 scénario possible
BP
d’échange de BPDU si l’on met en service le pont 3.
Le message de 3Soyez
est équivalent au message de 2. Onde
précis en indiquant l’évolution le laconserve
table deet on bloque
chaque pont, le
port. 3. Indiquer les BPDUs qui sont échangés quand tout est stabilisé.

LAN 4

2
C1
1
2
LAN 3
C3
1
2
LAN 2 C2
2 1
C4
1
LAN 1

Question 9 :
On dispose du réseau local dont l’architecture est représentée à la figure 1. On y distingue
5 commutateurs numérotés de 1 à 5. Leur numéro indique également leur priorité en