U NIVERSITÉ PARIS 7 D IDEROT - M ASTER 1 - P ROTOCOLES R ÉSEAUX - TD 6

1 Dans un réseau 802.11, une station A envoie à 1 Mbit/s un flux de trames contenant chacune
1500 octets de données utiles à une station B. On estime que la période d’attente exponentielle
(algorithme backoff) est en moyenne de 20 µs, que le délai de transmission du préambule d’une trame
est de 192 µs, que les délais inter-trames sont de 28 µs (intervalle court SIFS) et de 128 µs (intervalle
long DIFS), qu’un RTS comporte 20 octets de données MAC, un CTS ou un ACK 14 octets.
1. Déterminez l’efficacité du canal avec et sans le mécanisme RTS/CTS quand on estime qu’au-
cune trame n’est perdue.
2. Déterminez la probabilité p de perte de trame à partir de laquelle le mécanisme RTS/CTS est
avantageux. Lorsque le mécanisme RTS/CTS n’agit pas, on estime que seules les trames de
données peuvent être perdue ; lorsqu’il agit, seules les trames RTS peuvent être corrompues.
Il faut 20 µs pour détecter l’absence d’une trame (CTS ou ACK), après quoi un délai de DIFS
est introduit. On supposera p2 négligeable.

2 Considérons un pont d’identifiant 70 ayant quatre ports. Un port i donne accès au LAN i. Le pont
vient de se mettre en service et n’a donc aucune connaissance de l’arbre recouvrant. Il transmet le
BPDU h70, 0, 70, ii sur chaque port i. Il reçoit alors successivement les BPDU h4, 12, 9, 2i sur le
port 1, h1, 12, 3, 2i sur le port 1, h1, 13, 56, 1i sur le port 4, h1, 10, 5, 2i sur le port 2, h1, 10, 56, 1i sur
le port 4 et h1, 9, 7, 3i sur le port 1. Quelle connaissance a alors le pont 70 de l’arbre recouvrant ?

3 On considère l’interconnexion de ponts ci- et machines en indiquant précisément ce

dessous (on ne considère que les ports numérotés qui circule sur les liens. On désignera
et les liens associés à ces ports). par MAC X l’adresse MAC de la machine
X. On fera l’hypothèse qu’au départ, les
tables internes des ponts sont vides. Com-
bien de trames ont circulé au total sur les
P2 port 2 port 2 P3 port 4
liens ?
port 1 port 3 port 1

P4 4 On considère une topologie connectant un

port 1 port 3 port 2
routeur, deux ponts et neuf machines réparties sur
port 2 port 2 port 4
P1 P5 trois VLAN :

R
1. Détaillez les BPDU échangés jusqu’à la B
convergence de l’algorithme du spanning A C
tree. Complétez le schéma en précisant le P1 P2 D

pont racine, l’état de chaque port et les

BPDU circulants après convergence.
2. Après convergence de l’algorithme, une
machine A vient se connecter sur le port 3
du pont 1 et envoie une trame Ethernet à
une machine B qui vient de se connecter
sur le port 3 du pont 4. La machine B ré-
pond ensuite (par envoi d’une trame Ether-
net) à la machine A qui lui envoie à nou-
veau une trame. On suppose qu’il existe
également une machine C connectée au
port 6 du pont 2 et une machine D connec-
tée au port 1 du pont 3. Détaillez pré-
cisément ce qui se passe sur les ponts
1. Expliquez les notions de domaine de
contention et domaine de broadcast.
2. Listez les inconvénients que peut engen-
drer le passage du format de trame 802.3
au format de trame 802.1Q.
3. Redessinez cette topologie en faisant appa-
raître le trafic géré par chaque trunk.
4. Décrivez comment se déroule une com-
munication entre la machine A et la ma-
chine B, puis entre A et C, et enfin entre A
et D.

1
5 Considérons le réseau de la figure suivante. 6 Considérons le réseau de la figure suivante.
LAN 4 LAN 1
port 1
A
port 1
P1
P1 port 2 B port 1
LAN 2
port 2 P3
LAN 3 port 1 port 1
port 2
port 1 P2 P4
P3 port 2
LAN 3
port 2
port 1
port 2
LAN 2
P2 1. Quels sont les BPDU échangés par les
port 1
port 2 ponts si le réseau est stabilisé ? Donnez la
P4 table de chaque pont.
port 2
LAN 1
2. On suppose que B n’a plus transmis de
On suppose au départ que le pont P3 n’est pas trames depuis plus d’une heure. Que se
opérationnel. passe-t-il dans le réseau et au niveau des
ponts si la station A émet une trame à des-
1. Calculez la table de chaque pont si l’algo-
tination de B pour la première fois (A ne
rithme du spanning tree est stable.
connaît pas l’adresse de B) ?
2. Donnez le scénario possible d’échange
de BPDU si l’on met en service le pont P3. 3. Donnez un scénario possible d’échanges
Soyez précis en indiquant l’évolution de la de BPDU si P2 sort subitement du réseau et
table de chaque pont. si P4 est le premier pont à remarquer l’ab-
3. Indiquez les BPDU circulant après stabili- sence de P2. Indiquez aussi le pont désigné
sation de l’algorithme. pour chaque segment.

7 (avril 2005) Considérons le réseau constitué de six segments Ethernet et de quatre ponts transpa-
rents et dont la topologie est
LAN1 X

port1

LAN2 P1
port2 port3

port1 LAN3
port3
P3
port1 port1
port2 port2
LAN6 P4 P2
port3 port2 Y
LAN4 LAN5

1. En supposant que l’algorithme de l’arbre recouvrant est stabilisé, donnez la table de chaque
pont précisez les BPDU échangés et indiquez quel pont est désigné sur chaque LAN.
2. Deux machines X et Y s’apprêtent à échanger des fichiers sur le réseau. On suppose que les
adresses MAC sont connues des deux machines mais que les ponts n’ont aucune information
sur la localisation des machines dans leurs tables. Si X initie la communication, donnez le
contenu des tables d’acheminement des ponts une fois la connexion établie.
3. Le pont P1 tombe en panne. Donnez un scénario possible d’échange de BPDU entre les ponts
restants jusqu’à ce que l’arbre recouvrant soit à nouveau stable. Quelle est la nouvelle topologie
logique du réseau ?
4. Constatant qu’il est à présent isolé du reste du réseau, M. Ycks déplace son portable X sur
le LAN2 pour poursuivre le transfert de fichiers avec la machine Y.
(a) Décrivez les trames échangées lorsque X émet une nouvelle trame à destination de Y.
(b) Que se passerait-il si Y tentait de recontacter X avant que cette trame ne lui parvienne ?