Le protocole IEEE 802.

5 ou Token Ring
Salima Hamma
Salima.Hamma@info.univ-nantes.fr

S.Hamma

Le protocole Token Ring ou IEEE 802.5

Introduction
Principes de base
Format de la trame IEEE 802.5
Transmission dune trame
Retrait de la trame et remise du jeton
Rception dune trame
Priorit
Choix dun moniteur
Fonctions du moniteur
S.Hamma

Le protocole Token Ring ou IEEE 802.5

Introduction
appel aussi anneau jeton
technologie dveloppe lorigine par IBM dont le
premier commercialis en 1985
normalise par lIEEE sous la norme 802.5
rseau de transmission en anneau interconnectant des
stations entre elles par une succession de liaisons point
point
rseau dterministe, asynchrone, avec acquittement
vitesse varie de 4 16 Mb/s
plus complexe quun rseau Ethernet
plus cher quun rseau Ethernet
S.Hamma

Le protocole Token Ring ou IEEE 802.5

Principe de base
un anneau est constitu dun ensemble de stations relies entre
elles par des liaisons point point
chaque station de lanneau se comporte comme un rpteur
renvoyant les trames qui ne la concernent pas vers la station
situe en aval selon le sens de rotation de lanneau
lanneau est un mdia multipoint dans lequel :
une seule station peut mettre un instant donn
la slection de la station mettre repose sur un mcanisme
de jeton circulant dans lanneau
une station qui a le contrle peut mettre un message vers un
destinataire
S.Hamma

Le protocole Token Ring ou IEEE 802.5

Principe de base (suite)
le message mis transite ventuellement par N stations
intermdiaires situes sur lanneau entre lmetteur et le
destinataire
lorsque le destinataire reoit le message :
garde une copie pour lui-mme
le r-met sur lanneau
lorsquune station se reconnat comme lorigine du message :
arrte sa propagation (retire le message)
transmet le jeton son successeur
une station peut mettre pendant 10 ms
aprs mission dune trame, la station peut mettre une
nouvelle trame sil reste suffisamment de temps pour le faire
S.Hamma

Le protocole Token Ring ou IEEE 802.5

Principe de base (suite)
la station cesse le processus dmission et gnre un nouveau
jeton lorsque :
toutes les trames en attente ont t transmises,
ou que le temps imparti est coul.
des priorits peuvent tre affectes aux stations
le jeton comporte une indication de priorit
si le message mettre a la priorit requise lors du passage
du jeton, la station peut mettre,
sinon elle passe le jeton la station suivante.
un moniteur de contrle supervise le fonctionnement du rseau
S.Hamma

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (1)
Format de la trame IEEE 802.5
1

SD AC FC

6 octets
@ dest

SD
AC
FC
@dest
@src
FCS
ED
FS
S.Hamma

6 octets
@ src

0-4027 octets
Donnes

4 octets 1
FCS

ED FS

: Start Delimitor (JK0JK000)

: Access Control (PPPTMRRR)
: Frame Control (BBxxxxxx)
: Adresse destination
: Adresse source
: Frame Check Sequence
: End Delimitor (JK1JK1IE)
: Frame Status (ACrrACrr)
7

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (2)
SD (Starting Delimitor) : permet la couche physique de
reconnatre le dbut de la trame ; les codes J et K ne
reprsentent ni un bit zro ni un bit un ; il sagit dans
le codage Manchester de deux temps bits sans transition.
1 0

S.Hamma

0 : La premire moiti du bit est en

polarit inverse du prcdent
1 : La premire moiti du bit est
de mme polarit que le prcdent
J : Un bit complet de mme polarit
que le prcdent
K : Un bit complet de polarit inverse
du prcdent.
8

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (3)
AC (Access Control) : contient les informations ncessaires la
gestion du jeton:
PPP (Priority) : bits de priorit de lanneau
(0 = la plus faible, 7 = la plus forte)
T (Token) : = 0 si jeton et = 1 si trame,
M (Monitor) :
Mis 0 par lmetteur
Mis 1 par le contrleur de rseau (Monitor) lorsquil voit passer la
trame
si le contrleur voit passer la trame avec M=1, la retire du rseau
elle a circul plus dun tour dans lanneau
la station mettrice ne la pas retire

RRR (Rservation) : bits de rservation de priorit

S.Hamma

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (4)
FC (Field Control) : dfinit le type de la trame
les bits BB : 00 pour MAC et 01 pour LLC
Cham p com m ande Nom com m ande
O bjet
00000000
test dadresse (DAT) teste deux stations ont
00000010
00000011
00000100
00000101
00000110
01000000
S.Hamma

reconfiguration
(BEACON)
recherche du jeton
(CT)
purge (PRG)
m oniteur prsent
(AM P)
m oniteur potentiel
(SM P)

mme adresse
localisation dune
station dfaillante
tentative de devenir
moniteur
initialisation de
lanneau
le moniteur signale sa
prsence
signale la prsence dun
moniteur potentiel
trame LLC
10

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (5)
DAT (Duplicate Address Test frame) : si une station est insre

dans lanneau, elle met deux fois cette trame. Si les trames
reviennent avec le bit A=0, la station peut prendre cette adresse et
rester dans lanneau ; sinon elle se retire de lanneau.
AMP (Active Monitor Present), SMP (Stand-by Monitor
Present) : permettent de reconfigurer lanneau;
CT (Claim Token) : en cas de problme sur lanneau tel que :
lAM (Active Monitor) dtecte la perte dun signal,
time-out avant retour de la trame AMP,
ne peut recevoir sa propre trame Ring Purge,
une station (Stand-by Monitor) dtecte la perte dun signal,
lAM est en drangement,
une station qui se connecte ne dtecte pas lAM, ...,
S.Hamma

11

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (6)
La procdure CT dmarre :
mission dune trame CT par la station ayant dcouvert le problme
la procdure se termine par la dsignation de la station ayant le rle de lAM
purge lanneau, gnre un jeton et dmarre les timers de contrle.

BEACON : cette trame est mise afin que la station destinatrice

effectue un test local aprs stre dconnecte de lanneau
(dconnexion physique au niveau de ladaptateur). Si lautotest
est concluant, elle se rinsre dans lanneau.
PRG : lorsquune station reoit cette trame, elle doit effacer toutes
ses donnes relatives la gestion de lanneau
exemple : valeur de priorit du jeton, ...
S.Hamma

12

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (7)
@dest ou @src : adresse destination ou adresse source
des champs de 2 ou de 6 octets.
@src peut contenir des adresses correspondant des stations
dadministration du rseau (@ fonctionnelle).
1 bit 1 bit

I/G U/L
1 bit

46 bits

Adresse de la station
15 bits

I/G Adresse de la station

I/G = 0 si individuelle, 1 si groupe
U/L= 0 si universelle, 1 si locale
S.Hamma

13

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (8)
Donnes : dpend du champ FC.
pour des trames MAC, ce champ dpend du type de cette trame;
pour les trames de donnes, ce champ contient une trame LLC
(format similaire au format de trame HDLC).
1 octet 1 octet 1 ou 2 octets
DSAP SSAP

Commande

n octets
Donnes

DSAP : Destination Service Access Point. 7 bits dadresse et

1 bit indiquant @ Individuelle ou @ Groupe
SSAP : Source Service Access Point. Le bit de commande
indique s'
il s'
agit d'
une trame de commande ou de
rponse
Commande : identifie le type de donnes (trame dinformation,
trame de supervision et trame non numrote)
S.Hamma

14

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (9)
FCS (Frame Check Sequence) :
cod sur 4 octets
contrle bas sur le calcul polynomial
permettant de vrifier lintgrit de transmission de la trame.
ED (End Delimitor) : (JK1JK1IE) :
le bit E (Error) : mis 1 si une erreur de trame dtecte par la
premire station
le bit I (Intermediate) :
mis 1 si la trame sera suivie par d'
autres trames de la
mme source (transmission multiple)
mis 0 si trame unique ou si cest la dernire trame d'
une
transmission multiple.
S.Hamma

15

Le protocole Token Ring ou IEEE 802.5

Format de la trame IEEE 803.5 (10)
FS (Frame Status) : (ACrrACrr) :
deux paires de bits A (Adresse du destinataire reconnue) et
C (trame copie).
informations rptes afin de scuriser leur transmission
A=1 si une station reconnat une trame qui lui est destine
recalcule le FCS; si celle-ci est correcte, C=1
Lmetteur analyse la trame selon les valeurs de A et C :
si A = C = 0, le destinataire nest pas actif,
si A = 1 et C = 0, destinataire actif, mais trame non copie,
si A = C = 1, le destinataire est actif et la trame a t copie.
Ceci constitue un acquittement implicite pour chaque trame.
Format du jeton
SD (Starting delimiter), AC (Access Control) et ED (Ending delimiter)
S.Hamma

16

Le protocole Token Ring ou IEEE 802.5

Transmission dune trame (1)
une station ne dsirant pas mettre se contente de rpter
le signal entrant en aval de lanneau
la station se saisit du jeton si le niveau de priorit de sa
(ses) trame (s) est suprieur ou gal celui du jeton
lorsquelle se saisit du jeton :
elle arme un temporisateur THT (Timer Holding Token) pour
contrler le temps maximum de dtention du jeton
elle modifie le bit T (Token) du champ AC de sa trame et
transmet les champs ncessaires une trame
S.Hamma

17

Le protocole Token Ring ou IEEE 802.5

Transmission dune trame (2)
la station met toutes les trames de priorit suprieure
ou gale celle du jeton jusqu ce que :
il ny ait plus de PDU ou
le temporisateur THT expire

la station met une squence de fin de trame ED (bit

I=0 pour indiquer la dernire trame) et FS
la station arme ensuite un temporisateur TRR (Timer
Return to Repeat)
dfinit le temps maximum de propagation sur lanneau
S.Hamma

18

Le protocole Token Ring ou IEEE 802.5

Retrait de la trame et remise du jeton
aprs avoir transmis ses trames de donnes, la station
attend la rception de lentte de sa premire trame
vrifie le champ SA (Source Address) par rapport son
adresse (My_Address)
ds rception de cette trame, elle retransmet le jeton
continue de retirer de lanneau toutes les trames quelle
a mises
si le temporisateur TRR expire sans quelle ne reoive
de trame portant son adresse, le compteur de trames
perdues est incrment
S.Hamma

19

Le protocole Token Ring ou IEEE 802.5

Rception dune trame
chaque station vrifie si la trame reue lui est destine
Si oui :
la copie localement,
la rpte dans lanneau,
positionne les bits A et C du champ FS
A=1, la station destinataire a reconnu son adresse
C=1, la trame a t copie

si la trame a subi des erreurs de transmission, E=1 du

champ ED.
S.Hamma

20

Le protocole Token Ring ou IEEE 802.5

Priorit (1)
IEEE 802.5 permet huit niveaux de priorit
la priorit dun transfert est dfinie dans un des paramtres de la
primitive de transfert de donnes (MA_DATA.request)
une station ne peut disposer du jeton que si la priorit de ses PDU
est suprieure ou gale celle du jeton

Gestion de la priorit par une station

jeton gr par toutes les stations qui cooprent sur lanneau
tout jeton a un niveau de priorit courante PPP, et un niveau de
priorit rserve RRR
toute trame mettre a un niveau de priorit Pm
un instant donn le jeton est soit libre, soit occup,
S.Hamma

21

Le protocole Token Ring ou IEEE 802.5

Priorit (2)
une trame de priorit Pm ne peut capturer un jeton libre de priorit
PPP si Pm < PPP, car celui-ci est destin une station ayant une
trame de priorit gale PPP mettre,
la station peut rserver un jeton en positionnant le champ RRR la
valeur dsire Pm, si Pm > RRR (valeur courante),
lorsquune station capture le jeton, elle maintient en interne,
lancienne priorit du jeton quelle restituera ultrieurement, aprs
mission des ses trames, si entre temps aucune rservation de
priorit plus grande na t effectue.
S.Hamma

22

Le protocole Token Ring ou IEEE 802.5

Priorit (3)
En rsum une station dsirant transmettre une trame de priorit Pm :

Cas 1 : le jeton est libre et PPP <= Pm, la station capture le

jeton, transmet sa trame de priorit Pm et conserve en interne
lancienne valeur de PPP; lorsque la station na plus de trame
mettre ou que la priorit de celle-ci est infrieure PPP,
elle libre le jeton avec PPP = Max (RRR courant, ancienne
valeur de PPP) et RRR = 0

Cas 2 : le jeton est libre et PPP > Pm, la station laisse

passer le jeton mais peut effectuer la rservation :
si Pm > RRR (valeur courante) alors RRR = Pm
sinon RRR garde sa valeur courante
S.Hamma

23

Le protocole Token Ring ou IEEE 802.5

Priorit (4)
Cas 3 : le jeton nest pas libre et RRR < Pm la station rserve un
jeton de priorit Pm en positionnant RRR=Pm; lorsque le jeton
actuel sera libr et si entre temps aucune autre station ne
surenchrit RRR, elle obtiendra le jeton et mettra son message,

Cas 4 : le jeton nest pas libre et RRR > Pm la station devra

attendre le prochain passage du jeton pour soit transmettre soit le
rserver.

S.Hamma

24

Le protocole Token Ring ou IEEE 802.5

Choix dun moniteur
Chaque station peut tre potentiellement moniteur
la station qui a ladresse la plus haute sera moniteur
lorsque les stations dtectent labsence du moniteur (absence de
trame AMP ou expiration des temporisateurs TSM (Timer
Standby Moniteur) ou TNT (Timer No Token), mettent une
trame CT (Claim Token) :
lorsquune station reoit cette trame, compare ladresse source
la sienne :
si son adresse est plus petite, elle retransmet la trame
si son adresse est plus grande, elle produit une autre trame
avec comme adresse source, son adresse.
Ainsi de suite, la station ayant la plus grande adresse est lue
moniteur lorsquelle reoit 3 fois la trame CT quelle a mise
S.Hamma

25

Le protocole Token Ring ou IEEE 802.5

Fonction du moniteur (1)
3

coute

Expiration du temporisateur
dactivit (TAM)

oui

Produire une trame

AMP

non
Expiration du temporisateur
de trame valide (TVX)

oui

non
M=0 et P=0
sur le jeton

non
S.Hamma

oui

Transmettre
un jeton
Remise zro du
temporisateur de
trame valide

2
26

Le protocole Token Ring ou IEEE 802.5

Fonction du moniteur (2)
2

1
oui

M=0 sur une trame ou jeton

de haute priorit

Mettre M 1

non
M=1 sur une trame
ou un jeton

oui

Dtruire la
trame ou le jeton

Crer un
jeton

non
dtection dun
autre moniteur actif

oui

Se bloquer

non
S.Hamma

27

Le protocole Token Ring ou IEEE 802.5

Fonction du moniteur (3)
Expiration du temporisateur dactivit : le moniteur
signale sa prsence en mettant, priodiquement, une
trame AMP (Active Monitor Present)
=> informe les autres stations que le moniteur est toujours actif
Expiration du temporisateur de trame valide (TVX :
Timer Valid Transmission) : si aucun trafic na t
dtect pendant un certain temps, le moniteur produit un
nouveau jeton
M=0 et P=0 sur le jeton : un jeton libre de priorit zro
vient de passer devant le moniteur (aucun problme)
=> le temporisateur TVX est remis zro
S.Hamma

28

Le protocole Token Ring ou IEEE 802.5

Fonction du moniteur (4)
M=0 sur une trame ou jeton de haute priorit : le bit M
est mis 1 et le temporisateur TVX est remis zro
(aucun problme)
M=1 sur une trame ou un jeton : le moniteur conclut
que cette trame a fait plus dun tour donc la supprime.
Dans le cas dun jeton ayant une priorit suprieure
zro, il le dtruit et en cre un autre
si la station dtecte la prsence dun autre moniteur sur
le rseau (rception dune trame quelle seule peut
mettre), elle abandonne ses fonctions de moniteur.
S.Hamma

29