Plan

Accès par invitation à émettre: Polling

Techniques à jeton
IEEE 802.5 ou Token Ring.
IEEE 802.4 ou Token Bus.

Technique de la tranche vide

Techniques à accès aléatoire

ALOHA
CSMA

4747
Technique de la tranche vide ("empty
slot" )
Anneau en tranches ("slotted ring")
Destinée pour un réseau en anneau.
Faire tourner sur l'anneau un ensemble de trames (tranches
de temps) ayant une taille fixe.
Chaque trame peut être à l’état vide ou plein
Un nœud désirant émettre un message doit attendre le
passage d'une trame libre.
Le message initial est découpé si nécessaire suivant la taille
des trames.
La trame est libérée soit par le destinataire soit par
l’émetteur ou par un nœud de contrôle en cas de panne

48
48
Plan
Accès par invitation à émettre: Polling

Techniques à jeton
IEEE 802.5 ou Token Ring.
IEEE 802.4 ou Token Bus.

Technique de la tranche vide

Techniques à accès aléatoire

ALOHA
CSMA

49
49
Techniques à accès aléatoire
ALOHA
Initialement utilisé pour relier les îles d'Hawaï. Le principe de
l'accès aléatoire est le suivant
Tous les nœuds communiquent à travers une liaison multipoint.
Lorsqu'un nœud a un message à émettre, il transmet le message
« on émet quand on veut ».
La station émettrice attend un acquittement de la part du
destinataire
Si aucun acquittement n’est reçu au bout d’un délai donné, la
station tente de réémettre le message
Réémission immédiate après la détection de l’échec de l’émission
courante

Remarque: Les émissions de deux ou plusieurs messages risquent

de se superposer =>il y a eu collision entre ces messages.
Le signal résultant sur le support est non interprétable
Les messages en collision sont perdus. Ils doivent par la suite être
retransmis. 50
50
Techniques à accès aléatoire
ALOHA

5151
ALOHA segmentée
Le temps est subdivisé en des intervalles (tranches)
correspondant à la transmission de morceaux de
messages de tailles égales.
Les communications doivent être synchronisées.
Une émission n'est autorisée qu'en début de tranches.

lorsqu'une collision a lieu, elle est limitée à une tranche

si une partie d'un message a été correctement transmise,
elle le sera durant le reste de la tranche

5252
Techniques à accès aléatoire
ALOHA segmentée

5353
Techniques à accès aléatoire
CSMA
Ces techniques sont dites à accès aléatoire avec écoute de la
porteuse (CSMA : "Carrier Sense Multiple Access").
Un nœud écoutant le canal peut déterminer rapidement
l’état du canal
Avant d'émettre un message, un nœud doit se mettre à
l'écoute du canal et ne transmettre que s’il ne détecte pas
un signal sur la ligne.
Ceci n'élimine pas la possibilité de collision.
Durant la période de vulnérabilité (le temps de propagation
d'un signal entre les nœuds les plus éloignés) un coupleur
peut ne pas détecter l'émission d'un signal par un autre nœud.
De nombreuses variantes utilisant la méthode CSMA ont
été proposées.
54
54
Techniques à accès aléatoire
variante de CSMA
CSMA persistant : Lorsque le canal est occupé, un coupleur désirant
émettre un message poursuit l'écoute du canal jusqu'à ce qu'il soit libre
et émet ensuite son message. Si une collision se produit, les stations
attendent un temps aléatoire avant de retransmettre.
Augmente le nombre de collision et permet un gain du temps

CSMA non persistant: Lorsque le canal est occupé, un coupleur

désirant émettre un message reprend l'écoute du canal après un temps
aléatoire
Réduit le nombre de collisions et le taux d’utilisation du canal

CSMA P-persistant : Le temps est divisé en slots, comme " Aloha

discrétisé ". Si un coupleur veut émettre, il écoute pour savoir si le
réseau est occupé. Il émet avec une probabilité p si le réseau est libre, et
reporte l’émission au slot suivant avec une probabilité (1 – p).
Diminue la probabilité de collisions mais le choix du p reste le point
déterminant de la performance attendue; à forte charge p doit être petit
55
55
Techniques à accès aléatoire
CSMA persistant

56
56
Techniques à accès aléatoire
CSMA/CD
Carrier Sense Multiple Access / Collision Detection
Défini par la norme IEEE 802.3
Principe
Ecouter le trafic sur le réseau
Si pas de trafic alors
Emettre une trame
Si la trame provoque une collision alors
Réessayer ultérieurement d’envoyer la même trame
• ne peut garantir que deux stations ne décèleront pas le
silence en même temps et émettront simultanément
leur message. 5757
Techniques à accès aléatoire
CSMA/CD

58
58
Techniques à accès aléatoire
CSMA/CD

59
59
Techniques à accès aléatoire
CSMA/CD

Solution: Il suffit de garantir que t3>t4

La valeur Max de t4=t2+Tp
On a t2=t1+Tp
Donc t3>t1+2*Tp
t3-t1>2*Tp
Tt>2*Tp

60
60
Techniques à accès aléatoire
CSMA/CD
Conclusion: Pour détecter les collisions le temps de
transmission d’une trame doit être supérieur au double du
temps de propagation de la trame

Généralisation: Pour détecter les collisions le temps de

transmission d’une trame doit être supérieur au double du
temps de propagation entre les deux stations les plus
éloignées sur le réseau

Pour détecter les collisions le temps de transmission d’une

trame doit être supérieur au Délai Aller Retour (DAR)

6161
Techniques à accès aléatoire
CSMA/CD
Le DAR est une caractéristique du réseau
Fenêtre de collision: temps minimal pendant lequel une
station doit émettre pour détecter la collision.
Fenêtre de collision= temps d’aller retour (DAR)=
tranche canal=Time slot
Pour vérifier la condition Tt>DAR il faut imposer une taille
minimale (Fmin) des trames à envoyer
Application:
Débit=10Mbits/s
Vitesse de propagation : 200 000 km/s
Distance maximale entre 2 stations : 2,5 km
Calculer la fenêtre de collision et Fmin
62
62
Techniques à accès aléatoire
CSMA/CD
Si la taille de trame est inférieure à Fmin une séquence
de bourrage (padding) est insérée derrière les données
utiles.
Un pointeur de longueur permet au récepteur
d’extraire les données.

Structure générale d’une trame 802.3

6363
Techniques à accès aléatoire
CSMA/CD
Délai d’attente avant retransmission : Algorithme du BEB
Binary Exponentiel Backoff
algorithme de ralentissement exponentiel
algorithme du retard exponentiel binaire
détermine le délai aléatoire d’attente avant que la
station ne réessaie une émission, après collision

64
64
Techniques à accès aléatoire
CSMA/CD
Algorithme du BEB (suite)
Après une collision, une station ne peut émettre qu’après un
délai T défini par :
T = k ⋅ TimeSlot
Avec
TimeSlot: fenêtre de collision
k : nombre aléatoire entier généré par l’émetteur (intervalle de tirage)
[
k ∈ 0 .2 m − 1 ]
m = min( n ,10 )
n: nombre de collisions successives détectées par la station pour
l’émission d’un même message.

Après 16 tentatives, l’émetteur abandonne l’émission.

65
65
Classification des méthodes
d’accès (Rappel)
Classification 1 :
accès aléatoire (par contention), ne nécessite pas une autorisation préalable,
accès déterministe où un mécanisme permet de désigner la station (primaire)
qui peut émettre.
Classification 2 :
accès statique où l'allocation de la bande passante est définitive,
accès dynamique (adaptatif ) où l'allocation de la bande passante évolue selon
les besoins.
Classification 3 :
l'approche centralisée où seul un nœud primaire attribue des droits d'accès,
l'approche distribuée où les différents nœuds participent de la même façon aux
contrôles d'accès.
Classification 4 :
partage temporel (TDMA : "Time Division Multiple Access"),
partage fréquentiel (FDMA : "Frequency Division Multiple Access").
66
Classification des méthodes d’accès

67
67
Comparaison des techniques CSMA/CD
et à jeton
CSMA/CD dépend essentiellement de
nombre de nœuds émetteurs
la charge de communication provenant des différents coupleurs
rapport temps de propagation sur le support divisé par le temps
de dépôt d’une trame

Lorsque ces paramètres augmentent le nombre de collisions

augmentent et par conséquent l’utilisation effective diminue

Les techniques à jeton sont moins sensibles à la charge

imposée.
68
68
Comparaison des techniques CSMA/CD
et à jeton
CSMA/CD: lorsque la charge d'émission est faible, les temps
d'attente pour obtenir l'accès au support sont faibles

Techniques à jeton, ce temps dépend de la taille de l'anneau

et du temps de traversé d'un coupleur

CSMA/CD: taille maximale des trames , collisions

Inversement si cette taille , les temps d'attente de libération du
support de transmission
techniques à jeton: problème ne se pose pas à condition que:
le jeton ne soit pas détenu par un nœud que pendant une certaine durée
limite
le jeton circule d'une façon équitable. 69
69