TD Introduction aux Rseaux

Ethernet, IEEE 802.3

Auteur: Congduc Pham, Universit de Pau

Rseaux 802.3 (Ethernet CSMA/CD)

Exercice 1
Quelle proprit doit avoir un rseau pour pouvoir utiliser le protocoles CSMA/CD? Quelle serait
la couverture maximale dun rseau Ethernet 10MBits/s si la taille minimale de trame tait de
53 octets. Le temps de propagation V est 100000 km/s. Si le dbit augmente 100MBits/s, que
ce passe t-il?
Exercice 2
Rappel. Le slot-time est la base de temps dans un rseau Ethernet. Il est gal au temps de
transmission dune trame de longueur minimale (51.2s pour un Ethernet standard 10MBits/s).
Lalgorithme du backoff (dtermination du dlai de retransmission aprs dtection de collision)
attend un nombre entier de slot-time pour la retransmission.
On considre un rseau mtropolitain sur fibre optique de dbit 100MBits/s et qui couvre une
distance de 60 km. Avec ces paramtres, quelles seraient la taille minimale dune trame si le
temps de propagation sur fibre optique est V = 2.105 km/s? Quelle est la valeur du slot-time?
Quelles consquences voyez vous avec un slot-time lev? Que ce passerait-il si on a des centaines
de machines connectes ce rseau. Montrez pourquoi ce protocole na pas t retenu pour les
rseaux mtropolitain.
Exercice 3
Soit un rseau local en bus utilisant un protocole de type CSMA/CD et comportant 4 stations
notes A, B, C et D. Conformment au standard, les stations coutent avant dmettre (Carrier
Sense). A linstant t = 0, la station A commence transmettre une trame dont le temps dmission
dure 7 slots. t = 5, les stations B, C et D dcident chacune de transmettre une trame de dure
6 slots.
Lalgorithme pour dterminer le temps dattente aprs collision est le suivant:
PROCEDURE backoff (attemps: INTEGER; VAR maxbackoff: INTEGER);
CONST slot_time = 51.2e-6; backoff_limit = 10;
VAR
delay: INTEGER;
BEGIN
delay:=0;
IF attempts = 1
THEN maxbackoff:=2
ELSE
BEGIN
IF attempts <= backoff_limit
THEN maxbackoff := maxbackoff*2
ELSE erreur;
delay := int(random*maxbackoff);
END;
wait(delay*slot_time);
END;

Les stations appellent la fonction backoff lorsquelles ont dtectes une collision. Lappel se fait
par exemple de la manire suivante: backoff(nb_essai, maxbackoff). random est une fonction
qui tire de manire alatoire un nombre rel dans [0,1[. int est une fonction qui retourne la
partie entire par dfaut dun rel. Dans lexercice, on considrera que la fonction random rend
respectivement et successivement les valeurs donnes par le tableau suivant:
stations
1er tirage
2me tirage
3me tirage

B
1/4
3/5
1/3

C
1/2
1/4
1/2

D
3/4
1/4
1/8

Dessiner un diagramme des temps gradu en slots dcrivant le droulement des diffrentes transmissions de trames, en adoptant la lgende suivante:

trame de A trame vide collision

slots

A A X

Figure 1: Exemple de diagramme.

Calculer sur la priode allant de t = 0 la fin de la transmission de la dernire trame le taux

dutilisation du canal pour la transmission effective de trames.
Exercice 4
Rsumer les tapes de lmission et de rception dans Ethernet en utilisant des organigrammes.