SIN

Systmes
dInformation et
Numrique

2. MAQUETTAGE DES SOLUTIONS

CONSTRUCTIVES
2.2 Architecture fonctionnelle dun systme
communicant

Fichier : CSMA.doc

Niveau : 3

Tale
Page:1/5

PRINCIPE DE LA TECHNIQUE DU CSMA

Objectifs du COURS :
Ce cours traitera essentiellement les points suivants :
- principe du CSMA
- accs alatoire avec coute de la porteuse :
- CSMA non persistant
- CSMA persistant
- CSMA/CD
- exercices dapplication
Le CSMA (Carrier Sense Multiple Access) a pour origine la technique ALOHA implante sur un
rseau reliant les les Hawa.
Elle est principalement utilise sur les rseaux diffusion. Le CSMA est driv d'un systme de
transmission radio appel ALOHA
Le CSMA est un protocole de la couche 1.

PRINCIPE DU CSMA
Lorsquune station dsire transmettre une information, elle lenvoie, sans se proccuper des autres
usagers.
Sil y a collision, les trames sont perdues, puis retransmises ultrieurement.

ACCS ALATOIRE AVEC COUTE DE LA PORTEUSE

On coute le canal avant dentreprendre une mission.
Le nombre de collisions est rduit mais pas totalement vit car si deux stations coutent et
emettent en mme temps il y a collision.

SIN
Systmes
dInformation et
Numrique

2. MAQUETTAGE DES SOLUTIONS

CONSTRUCTIVES

Fichier : CSMA.doc

Niveau : 3

Tale

2.2 Architecture fonctionnelle dun systme

communicant

Page:2/5

CSMA NON PERSISTANT

On coute le canal avant dentreprendre une mission.
Si le canal est libre, le communicateur emet.
Si le canal est occup on rcoute aprs un temps alatoire.
Remarques :
De manire ne pas saturer un rseau qui s'avrerait dj trs charg, la machine n'essaiera pas
indfiniment de retransmettre un paquet si chaque tentative elle se trouve en conflit avec une
autre ; aprs un certain nombre d'essais infructueux (le nombre maximum de reprises est de 16)
le paquet est limin. On vite ainsi l'effondrement du rseau. Les couches suprieures sont
averties que la transmission du message a chou.
Un coupleur est un organe
destin assurer une liaison
entre deux systmes
Trame

coute de la
porteuse

CSMA/CA (VITEMENT DE COLLISION)

Temps

CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance)

On coute le canal avant dentreprendre une mission.
Si le canal est libre, le communicateur met.
Si le canal est occup il continue couter jusqu ce que le canal soit libre et met ce
moment l.

SIN
Systmes
dInformation et
Numrique

2. MAQUETTAGE DES SOLUTIONS

CONSTRUCTIVES
2.2 Architecture fonctionnelle dun systme
communicant

Fichier : CSMA.doc

Niveau : 3

Tale
Page:3/5

Cette technique est

plus rapide que la
prcdente, mais elle
augmente la probabilit
de collision.

Temps

CSMA/CD (AVEC DTECTION DE COLLISION)

CSMA/CD (Carrier Sense Multiple Access/Collision Detect)
Cette mthode accs est utilis par le rseau local Ethernet.
lcoute pralable du rseau sajoute lcoute pendant la transmission.
Sil se produit une collision, la station annule sa transmission et envoie des signaux spciaux
appels bits de bourrage afin que toutes les stations soient prvenues de la collision et
retentera son mission ultrieurement.

Cette technique donne un gain defficacit par

rapport aux prcdentes puisquil y a
dtection immdiate des collisions.
Dans le cas du rseau Ethernet, quand on
atteint 30 collisions, on abandonne.

Temps

SIN
Systmes
dInformation et
Numrique

2. MAQUETTAGE DES SOLUTIONS

CONSTRUCTIVES
2.2 Architecture fonctionnelle dun systme
communicant

Fichier : CSMA.doc

Niveau : 3

Tale
Page:4/5

EXERCICES DAPPLICATIONS
Question 1 :
Reprsenter ci-dessous lalgorigramme de fonctionnement du CSMA/CD.
Algorigramme du CSMA/CD :

Question 2 :
Dans quel type de liaison de donnes le CSMA/CD est-il utile ? Argumenter.
Ethernet peut avoir 2 modes de fonctionnement : le half-duplex et le full-duplex.
Le mode half-duplex (bidirectionnel altern) est le mode traditionnel dEthernet utilisant le
CSMA/CD, lorsque deux stations ou plus partagent le mme mdia.
Le mode full-duplex (bidirectionnel simultan) , apparu lors de la spcification du Fast
Ethernet, est plus simple et plus efficace puisquil permet un accs sans partage, et donc
sans collision, au mdia.

SIN
Systmes
dInformation et
Numrique

2. MAQUETTAGE DES SOLUTIONS

CONSTRUCTIVES
2.2 Architecture fonctionnelle dun systme
communicant

Fichier : CSMA.doc

Niveau : 3

Tale
Page:5/5

Question 3 :
Peut-on utiliser le CSMA/CD dans un rseau non filaire ? Argumenter.
Non ce n'est pas possible, cause de la porte entre les metteurs et les rcepteurs.
C'est pour cela que l'on utilise CSMA/CA.
En CSMA/CD, on impose d'couter la porteuse (les cbles Ethernet par exemple) en
permanence. Cela permet de dtecter les collisions, et ainsi de diffrer les transmissions.
Dans un rseau sans fil, il est impossible d'couter la porteuse et de transmettre en mme
temps. La dtection de collision est donc impossible.
Un exemple simple qui montre que CSMA/CD ne fonctionne pas :
Soit deux metteurs E1 et E2 et un rcepteur R :
E1 et E2 sont porte de R, E1 et E2 sont hors de porte.
Donc E1 n'a aucun moyen de savoir que E2 transmet vers R.

RSUM
La mthode d'accs se base sur la couche physique du modle OSI (niveau 1), dtermine
comment les stations peuvent mettre sur le cble. Deux mthodes principales sont utilises: la
contention et le jeton. Les rseaux Ethernet utilise la contention (CSMA/CD), le token Ring utilise
le jeton, chacun a le droit de communiquer son tour. Les deux mthodes sont normalises par
l'IEEE : 802.3 pour Ethernet et 802.5 pour l'anneau jeton.
Dans la mthode Ethernet, utilisant la contention, chaque ordinateur envoie son message sans
regarder ce qui se transite sur le cble. Si une station met pendant qu'une autre est en train
d'mettre, ceci provoque une collision. La deuxime station mettrice stoppe la transmission pour
recommencer plus tard. Dans le cas du Giga Ethernet, les stations n'envoient plus le message,
mais un signal de dpart pour vrifier si la voie est libre. Le CSMA/CD se charge de la dtection
des collisions.
Dans la mthode jeton, chaque station peut communiquer son tour. Si 3 stations sont
connectes en anneau, la station 1 prend la parole, ensuite la 2, puis la 3. La station 1 peut de
nouveau prendre la parole, et ainsi de suite.
Une collision se produit lorsque deux stations constatent en mme temps que le support de
transmission est disponible et transmettent simultanment. Physiquement une collision est donc
un signal brouill violant les rgles du codage en bande de base. Afin de dtecter une collision
ventuelle les stations scrutent le canal durant leurs propres missions. Si elles dtectent un
signal rsultant dune collision (non conforme aux rgles de codage), elles mettent une squence
de bourrage (Jam sequence) pour avertir les autres stations de la collision. Cette squence doit
tre suffisamment longue pour que les autres stations puissent sen apercevoir. Elle est au
minimum de 32 bits.