LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

Les rseaux Ethernet:

La mthode daccs

Page 2

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

A. Introduction
Le rseau Ethernet est bas sur le principe que l'mission d'une trame se fait
dans les deux sens sur le bus afin que toutes les stations connectes au rseau
puissent la recevoir. Il est bas sur le mode d'accs CSMA/CD ( Carrier Sens
Multiple Accs with Collision Detection ), ce qui signifie dtection de
porteuse et accs multiple avec dtection de collisions.
Les fonctions principales ralises du CSMA/CD sont:
Que l'ensemble des stations on les mmes droits d'accs au
rseau.
Que chaque station coute le rseau avant d'mettre, en dtectant
la prsence d'une porteuse et donc d'une autre mission.
Que chaque station aprs avoir mit vrifie que le signal gnr
n'est pas entr en collision avec un autre. Ceci est ralis, par le
transceiver en vrifiant que le signal, prsent sur le mdia, n'a pas
une trop grande amplitude.

Les rseaux Ethernet: La mthode daccs

LP LAVOISIER

B. Algorigramme de fonctionnement du mode d'accs CSMA/CD

Dbut

Construction
d'une trame 802.3

oui

Une trame
est'elle prsente
sur le mdia?
non
Dbut
de la transmission

Existe
t'il une collision?

non

oui
Emission de bits de
renforcement
de collision JAM

Fin de la transmission
Nombre d'essais
suprieur 16?

oui

Page 3

Echec de l'mission

Fin

non
Temporisation
dont la dure
est alatoire

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

C. Fonctionnement et normalisation du mode d'accs CSMA/CD

Le rseau Ethernet a une topologie en bus et donc toutes les stations sont connectes en
parallle sur le mme support. Une trame mise, de faon bidirectionnelle, par une
station est donc reue par l'ensemble des postes du rseau.

1. Dtection de porteuse
Lorsque qu'une station veut mettre, elle commence par vrifier la non prsence d'un
signal sur le mdia, c'est la phase de dtection de la porteuse (Carrier Sens). Cette
opration est ralise par le tranceiver interne ou externe.
Dans le cas ou le mdia est occup la station attend en continuant la phase de
dtection de porteuse, jusqu' ce que le mdia soit libre. A ce moment l, la station
met.
Dans le cas ou le mdia tait libre la station met sa trame.

2. Le dlai inter trame

Page 4

Ce dlai est respect lorsque que la mme station met conscutivement deux trames.
Elle permet la rinitialisation des processus des couches 1 et 2, et la stabilisation des
signaux lectrique sur le mdia. Ce dlai est selon la norme 802.3 est de 96 bit-times
Le bit-times est l'unit de temps utilis par la norme 802.3. Cette unit reprsente le
temps ncessaire que met une station pour mettre un bit.
Pour un dbit de 10 Mb/s, ce temps est de 0,1 s. Donc un bit-times correspondra
0,1 s.
Pour un dbit de 100 Mb/s, ce temps est de 0,01 s. Donc un bit-times correspondra
0,01 s.

Les rseaux Ethernet: La mthode daccs

LP LAVOISIER

3.

Dtection de collision
La dtection d'une porteuse tait simple, la dtection d'une collision l'est moins.
Nous allons considrer que nous avons la topologie de rseau suivante.
T = Temps de propagation maximum
date
t0

T/5

2T/5

3T/5

4T/5

Les deux stations A et B tant les stations d'extrmit du rseau.

Lgende

Page 5

Trame mise par la

station A

Trame mise
par la station B

Signal altr
par une collision

Bits de
renforcement de
collision JAM

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

1re tape
La station A veut mettre une trame vers la station D. Elle commence par
vrifier que le mdia est libre, c'est le cas. Elle commence mettre sa
trame.
date
t0

T/5

2T/5

3T/5

4T/5

2me tape
A la date T/5, la station B veut mettre une trame vers la station A. Elle
commence par vrifier que le mdia est libre, ce qui est le cas puisque la
trame provenant de la station A n'est pas encore arrive son niveau.
date

Page 6

t0

T/5

2T/5

3T/5

4T/5

Les rseaux Ethernet: La mthode daccs

LP LAVOISIER

3me tape
A la date 2T/5, les deux stations A et B mettent simultanment.
date
t0

T/5

2T/5

3T/5

4T/5

4me tape
A la date 3T/5, les deux trames se rencontrent, il y a COLLISION.

date

Page 7

t0

T/5

2T/5

3T/5

4T/5

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

5me tape
A la date 4T/5, malgr la collision les trames, qui sont maintenant altres,
continuent se propager sur le mdia. Les stations continuent mettre, car
elles n'ont toujours pas dtect la collision, puisque les trames altres ne
leur sont pas encore parvenues.
date
t0

T/5

2T/5

3T/5

4T/5

6me tape
A la date 5T/5, la station B dtecte la collision. Alors elle annule son mission
d'une trame, puis elle met un JAM. Le JAM est un ensemble de 32 bits de
renforcement de collision afin d'informer l'ensemble des stations prsentes
sur le rseau qu'il y eu une collision.
date

Page 8

t0

T/5

2T/5

3T/5

4T/5

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

7 me tape
A la date 6T/5, la station A dtecte la collision, alors elle aussi annule son mission met un JAM.
date
t0

T/5

2T/5

3T/5

4T/5

8me tape
A la date 7T/5 la station D est informe de la prsence d'une collision. Elle dduit que la trame
qu'elle tait entrain de traiter n'est plus exploitable, et donc elle arrte ce traitement.
date
t0

Page 9

T/5

2T/5

3T/5

4T/5

9me tape
Aprs que toutes les stations soit inform ( il faut que le JAM circule sur l'ensemble du rseau )
Toutes les stations arrtent leurs missions et ce mettent en attente pendant une dure alatoire
(dont le calcul sera dtaill par la suite ).Aprs cette attente les stations se remettent en position
d'mission.

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

4. Le R.T.D. ( Round Trip Delay )

Une des donnes importantes pour la dtection de collision est nomme le RTD
( Round Trip Delay ). Il reprsente le double de la dure maximum que met
une trame pour parcourir la distance sparant les deux stations les plus
loigns.
Le RTD a t dtermin avec une configuration maximale d'un rseau Ethernet
rpondant la norme 10 BASE 5:
- 5 segments de 500 mtres,
- 4 rpteurs.

Rsistance
de terminaison

Cble
gros coaxial

Rpteur

Page 10

Station A

Station B

Transceiver

Cble AUI
Station C

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

Le RTD est la somme du temps total ncessaire pour effectuer les trois
oprations suivantes:
Temps que va mettre une trame pour se propager d'une station d'extrmit
( Station A ) l'autre ( station C ).
Emission de la trame
TRAME

Station A

Station B

Station C

Rception de la trame par la station C

Temps de propagation de la trame

TRAME

Page 11

Station A

Station B

Station C

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

Dtection d'une ventuelle collision provoque par cette trame l'extrmit

du rseau.
Collision l'extrmit du rseau
Collision

Station A

Station B

Station C

Temps que va mettre le JAM ( bit de renforcement de collision ) pour se

propager d'une station d'extrmit ( Station C ) l'autre ( station B ), afin de
d'informer l'ensemble des stations.
Rception du JAM par la station A
Temps du retour du JAM

Page 12

Station A

Station B

Station C

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

Le RTD a pour valeur 498,9 bit-times. Donc la dure du RTD sera de 49,89 s,
pour un rseau 10 Mb/s. Pour simplifier les calculs nous utiliserons la valeur
de 512 bit-times, pour que la valeur du RTD, en bit-times, soit un multiple
de deux, et donc le RTD a pour valeur 51,2 s pour un rseau 10 Mb/s.
RTD (Round Trip Delay) = 512 bit-times

5. Traitement des collisions

Lors d'une collision, la sous-couche PHY indique celle-ci la sous-couche
MAC. La sous-couche MAC doit dans un premier temps transmettre une
squence de renforcement de collision, le JAM, afin que toutes les stations
en mission puissent la dtecter.
La sous-couche MAC doit ensuite tenter de retransmettre la trame aprs un dlai
d'attente alatoire Ta dtermin par l'quation suivante:

Ta = R Tb
- R est un nombre alatoire tel que ; 0 R 2 k
- k = min (N, 10);
- N est le nombre de tentatives de retransmission dj effectues;
- Tb est le temps de base.
Le temps de base est le temps le RTD ( 512 bit-times ) du rseau.
Le nombre d'essais de retransmission est au maximum de 16
Page 13

Avec :

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

D. Taille des trames Ethernet

Nous reprenons la configuration maximale du rseau Ethernet.
Rsistance
de terminaison

Cble
gros coaxial

Rpteur
Station A

Station B

Transceiver

Cble AUI
Station C

Page 14

Supposons que la station A mette une trame l'attention de la station B. La

trame se propage d'abord jusqu' la station B, celle-ci commence donc la
recevoir.
Cette trame continue circuler sur le rseau et atteint la station C, la station
d'extrmit. Si on prend le cas le plus dfavorable cette station avait, juste
avant vrifier que personne n'occupait le mdia, ce qui tait le cas, et
commence mettre au moment ou la trame de la station A lui parvient.

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

La station C dtecte une immdiatement une collision et met un JAM. Ce

renforcement de collision se propage le long du rseau et arrive au niveau de
la station B et de la station A.
Deux cas se prsentent:
Premier cas
La station A a fini son mission lorsque le JAM lui parvient. Elle ne peut pas
savoir si cette collision la concerne ou pas, ou si autrement dit la station B a
bien reu la trame et donc elle ne sait pas si elle doit rmettre cette trame.

Collision
or not

Page 15

collision

LP LAVOISIER

Les rseaux Ethernet: La mthode daccs

Deuxime cas
La station A n'a pas fini son mission lorsque le JAM lui parvient et donc
elle sait que la collision la concerne et qu'elle devra ultrieurement rmettre
sa trame.

Ce deuxime cas est le plus favorable une bonne dtection des collisions. Il
faut donc que la dure d'mission d'une trame soit toujours suprieure au
temps maximum que celle-ci mettra pour se propager sur le rseau d'une
extrmit l'autre, plus le temps que mettra un JAM mis par la station
d'extrmit pour parcourir l'ensemble du rseau. Cette dure correspond, par
dfinition, au RTD (Round Trip Delay ), qui pour valeur 512 bit-times.
Sachant que pour mettre un bit il faut 1 bit-time, donc la longueur minimum
d'une trame sera de 512 bits ce qui correspond 64 octets.

Longueur minimum d'une trame Ethernet est de 64 octets.

La norme 802.3 dfinit aussi la longueur maximum d'une trame Ethernet.

Page 16

Longueur maximum d'une trame Ethernet est de 1518 octets.