Correction TD de r

eseau no2
Cours darchitecture des r
eseaux
Master dinformatique 1`ere annee

Ethernet
Lobjectif de ce td est de presenter les caracteristiques principales dEthernet.

1. CSMA/CD
Sur un cable coaxial en cuivre utilise en Ethernet 10base5, la vitesse de propagation
du signal electrique est de 2 108 m/s.
Sachant que la longueur minimale dune trame est de 64 octets, quelle est la longueur
maximum dun segment dun tel medium pour que le principe CSMA/CD soit respecte ?
x Exercice

Il faut que la collision arrive avant que lemetteur ait fini denvoyer ses donnees.
Temission =

64 8
= 512 107 s
10 106

Taller retour = 2 dmax /V

Ainsi,
dmax = 512 107 2 108 /2 = 5120m

Pourquoi dans la norme est-il indique que la longueur maximale dun segment
10base5 est de 500 m ?

Car elle ne tient pas compte de lattenuation du signal, qui ne permet pas toujours dobtenir
un signal quil est possible de decoder a` cette distance.

Sachant que sur un reseau Ethernet a` 10Mbits/s, une trame fait au maximum 1526
octets (1500o de donnees, 18o en-tete et CRC, 8o de preambule), que lon doit attendre
que le medium soit libre pendant 96 temps bit avant de pouvoir emettre et que le delai
dinsertion est de 512 temps bit, si une premi`ere collision a lieu entre deux elements du
reseau, combien de temps lemetteur attend-il dans le pire des cas entre le moment o`
u il
a decide demettre et celui o`
u il emet effectivement le premier bit de la retransmission
si lon suppose quil ny a que les machines qui ont generees la collision qui essayent
demettre ? Pour resoudre ce probl`eme, vous essayerez de trouver le scenario pire cas.

Lemetteur commence par attendre le temps minimal inter trames IFG : 96 temps bit avant
de commencer a` emettre. Dans le pire des cas, le medium est alors occupe par une trame
de taille maximale, quand il veut demettre son premier bit. Une fois le medium libere, il
faut attendre IFG avant de commencer a` emettre. Dans le pire des cas, lemetteur se rend
compte de la collision le plus tard possible, ce qui correspond, dapr`es la question precedente,
au temps de transmission dune trame de 512 temps bit plus un petit temps d
u au jam
et a` la dissipation de la collision. Il doit tenter de reemettre, dans le pire des cas, il choisit
dattendre 512 temps bit alors que lautre nattend pas avant de reemettre une trame de taille
maximale. Celle-ci ne commence pas a` arriver avant les 512 temps bit (cf.figure). Enfin, il
faut attendre le temps minimal inter trames avant de reemettre.
TBEB r=0
IFG

Trame Max

1 bit + JAM

....

IFG

....

IFG
Trame Max

TBEB r=1
2 RT delay
+ alpha

mission du 1er bit

Trame Max

2. D
elai
Supposons quun emetteur souhaite envoyer une trame de k bits sur un reseau Ethernet
a` 10Mbits/s, que le temps de propagation d
u a` la ligne entre deux elements du reseau
x Exercice

soit constant : T et que le temps de traversee des equipements soit negligeable. Dans
le meilleur des cas, au bout de combien de temps le recepteur a-t-il recu toute la
trame si le chemin comporte, respectivement, 3 repeteurs, 3 ponts ou 3 commutateurs
cut-through ?

Dans le cas de repeteurs : k/107 + 4 T

Dans le cas de ponts : k/107 4 + 4 T
Dans le cas de commutateurs cut-through : k/10 7 + (8 + 6) 8/107 3 + 4 T

x Exercice

3. Spanning tree
Le schema ci-dessous represente une interconnexion par des ponts de plusieurs reseaux
Ethernet, quon suppose etre des domaines de collision.

On suppose que chaque pont sest vu attribuer la meme priorite et que lidentificateur de chaque pont est son numero. Determinez la topologie arborescente (cest-`a-dire
quels sont les ports non desactives) a` laquelle aboutit lapplication de lalgorithme
darbre recouvrant (spanning tree) recommande par la norme IEEE 802.1D relative
aux ponts.