Académique Documents
Professionnel Documents
Culture Documents
09 Token Ring
09 Token Ring
Le rseau local :
Token Ring
par
Bernard COUSIN
Token Ring
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
PLAN
Introduction
La mthode daccs
Le protocole
Conclusion
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
1. Introduction
1.1. Principales caractristiques
Historique :
. Dvelopp en 1969 : boucle de Newhall.
. Normalis en 1983 (IEEE 802.5) soutenu par IBM.
Principe :
Un structure en anneau permet de faire tourner un jeton unique
donnant le droit d'mettre au plus une station.
Amliorations :
. par rapport Ethernet : offre un service de transmission de donnes prioritaire
. par rapport Empty-Slot : corrige l'inconvnient de la taille fixe des tranches
trames de taille variable.
Mthode daccs : a priori (surcot de gestion)
Dbits : 1, 4, et 16 Mbit/s.
Topologie : annulaire
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
1.2. Normalisation
____
Bernard Cousin- IFSIC -Universit Rennes I
IEEE 802.4
ISO 8802/4
Token bus
IEEE 802.6
Distributed
Queue
Dual Bus
Token Ring
2. La mthode daccs
2.1. Le principe
Le jeton tourne sur l'anneau [1].
Une station pour mettre, doit attendre de capturer le jeton [2].
. Elle remplace le jeton par sa (ses) trame(s) de donnes [3].
La trame de donnes lors de sa rotation est copie (en vol) par le(s) rcepteur(s) [4]:
. la trame est munie d'une adresse de destination.
. diffusion naturelle.
Lorsque la rotation est complte (la trame revient l'metteur) :
. la trame est munie de l'adresse de l'metteur.
La trame de donne (dtruite) est remplace par le jeton [5] :
. le jeton est nouveau relch.
. il poursuit sa rotation pour permettre d'autres stations d'mettre [1].
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
to
Je
C
1 - le jeton tourne, la station A veut mettre
tram
A
Jeton
C
4- la station B reoit la trame de donnes
qui continue sa rotation
Jeton
tra
me
____
Bernard Cousin- IFSIC -Universit Rennes I
tra
Jet
on
Token Ring
[IEEE 802.5]
Relchement du jeton :
1- Par le rcepteur : Le dbit peut tre doubl, mais un seul rcepteur.
1.1- Lorsque la trame est entirement parvenue au rcepteur.
1.2- Lorsque lentte de la trame est parvenue au rcepteur.
2- Par l'metteur : le champ Frame status renseigne sur la transmission.
2.1- Lorsque la trame est entirement revenue l'metteur.
2.2- Lorsque lentte de la trame est revenu l'metteur [IEEE 802.5]
2.3- Par l'metteur ds la fin de l'mission de la trame [FDDI]
3- Par le moniteur (les trames orphelines ou folles)
Emission multiple :
1- Une seule trame chaque jeton.
2- Multi-trame : born par un temporisateur THT [IEEE 802.5 et FDDI].
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
50 Mbit/s
100km
100 Mbit/s
100km
50 Mbit/s
10km
____
Bernard Cousin- IFSIC -Universit Rennes I
Token Ring
C = l.d/v + n.k.
Soit C : la capacit de l'anneau (bit),
k : la capacit moyenne des adaptateurs de chaque station (bit),
n: le nombre d'adaptateurs sur l'anneau,
l : la longueur de l'anneau (m),
v : la vitesse de propagation sur l'anneau (m/s),
d : le dbit de transmission (bit/s),
Application numrique :
avec n = 100 et v = 200.000 Km/s
l(km) d(Mbit/s) k(bit)
C(bit)
1
1
1
105
100
1
1
600
1
100
1
600
100
100
1
50100
1
1
100
10005
100
1
100
10600
1
100
100
10600
100
100
100
60000
____
Bernard Cousin- IFSIC -Universit Rennes I
retard(s)
105
600
6
501
10005
10600
106
600
Token Ring
____
Bernard Cousin- IFSIC -Universit Rennes I
10
Token Ring
A
T
____
Bernard Cousin- IFSIC -Universit Rennes I
11
Token Ring
plus efficace
distance
distance
distance
station A
station A
station A
station B
station B
station B
station C
station C
station C
temps
temps
jeton
temps
trame
____
Bernard Cousin- IFSIC -Universit Rennes I
12
Token Ring
@A
@A
____
Bernard Cousin- IFSIC -Universit Rennes I
13
Token Ring
3. Le protocole
3.1. Le codage
Codage biphase diffrentiel (ou Manchester diff., Frequency Shift Keying)
Signaux : i soit
Identique au Manchester :
. Une transition chaque priode pour le recouvrement
donne J :
de l'horloge,
donne K :
. Un assez spectre large (double),
d = 0 i = i-1
Plus :
d = 1 i != i-1
. Ne ncessite pas le reprage des fils.
. 2 symboles supplmentaires (J et K) !
+V
soit
-V
+V
0
0
-V
+V
-V
+V
Manchester
-V
0 1 1 1 0 1 1 1 0 1 0 0
+V
Manchester diffrentiel
-V
0 1 1 1 0 1 1 1 0 1 0 0 J K
____
Bernard Cousin- IFSIC -Universit Rennes I
14
Token Ring
AC
FC
AC
ED
____
Bernard Cousin- IFSIC -Universit Rennes I
DA
SA
Info
FCS
ED
FS
15
Token Ring
JK0JK000
PPP TM RRR
FF ZZZZZZ
____
Bernard Cousin- IFSIC -Universit Rennes I
16
Token Ring
A C rr A C rr
17
Token Ring
3.4.
Le monitor
Rle de la station monitor :
. gnre la premier jeton !
. gre le buffer lastique.
. surveille la rotation du jeton. : temporisateur TNT.
. dtruit les trames folles : bit M du champ FC.
purge de l'anneau.
Election de la station monitrice :
. chaque station qui dsire tre monitrice met une trame
claim token avec son adresse en paramtre.
. elle dtruit toutes trames claim token d'adresse plus petite
. elle laisse passer toutes trames claim token d'adresse plus
grande.
. la station dont la trame claim token a fait un tour, est lue !
. c'est celle de plus grande adresse.
____
Bernard Cousin- IFSIC -Universit Rennes I
18
Token Ring
Site A
(0,J,0)
Site C
Site A
[0,.,.]
(0,D,0)
[0,0,0]
[0,5,0]
[2,.,.]
(5,J,0)
[2,.,.]
(5,D,2)
[0,5,0]
[2,.,.]
(0,D,2)
[5,.,.]
(0,D,5)
[0,.,.]
(5,D,2)
(5,J,2)
(5,D,2)
(5,J,2)
[0,.,.]
(2,J,0)
[0,2,0]
[.,.,.]
(2,D,0)
[0,.,.]
(2,D,0)
(2,D,0)
[.,.,.]
[0,2,0]
[0,0,0]
[.,0,0]
(0,D,0)
[.,.,.]
(0,J,0)
[.,.,.]
(2,J,0)
[0,.,.]
(2,J,0)
[0,.,.]
(0,D,0)
(0,D,0)
(0,J,0)
[.,.,.]
Notations
(P : priorit de la trame (0-7), T : trame de donnes ou jeton (D,J), R: priorit demande (0-7)),
[Pm : priorit la plus leve de la trame mettre(0,7), Sx : priorit envoye (0-7), St : priorit reue(0,7)].
____
Bernard Cousin- IFSIC -Universit Rennes I
(0,D,0)
19
Token Ring
3.6. Plsiosynchronisme
Chaque station possde une horloge de rception, et une horloge d'mission.
. L'horloge de rception est asservie sur les donnes reues par un codage appropri.
. L'horloge dmission doit tre asservie sur l'horloge de rception pour minimiser la
drive.
. Bien que l'horloge de rception soit asservie sur la rception, chaque rmission
introduit une lgre variation.
Deux solutions :
. Soit la variation est absorbe localement chaque station ( FDDI),
. Soit absorbe par une station particulire de l'anneau ( Token Ring).
Deux techniques :
. Soit une buffer lastique permet d'absorber ces variations ( Token Ring).,
. Soit on insre des bits lorsque l'horloge de rception est trop lente, et on en supprime
lorsque l'horloge est trop rapide ( FDDI).
La premire technique est coteuse en retard induit si chaque station possde un tampon lastique. Elle est donc
gnralement utilise de prfrence avec un seul tampon dans une station privilgie.
La deuxime technique est inapplicable directement, il est impossible d'insrer ou de supprimer les bits dans une
trame sans la corrompre. Il est possible nanmoins d'utiliser l'espace inter-trame pour ces suppressions et ces
insertions. La trame est munie d'un prambule de taille variable (consommable).
____
Bernard Cousin- IFSIC -Universit Rennes I
20
Token Ring
____
Bernard Cousin- IFSIC -Universit Rennes I
21
Token Ring
4. Conclusion
Caractristiques :
Le protocole du jeton est stable vis vis de la charge.
Possibilit d'attribution de priorit aux trames.
Le coupleur doit tre actif --> registre dcalage et comparateur.
Technologies performantes mais coteuses (TTL --> ECL, GaAs,...).
Le surcot (overhead) de la gestion du jeton est importante pour les faible charges.
Le maintien de la connexit et le contrle de la prsence du jeton sont primordiaux.
Dtection des fautes :
. rupture de l'anneau (un temporisateur TVX dans chaque station)
. perte du jeton (un temporisateur TNT dans chaque station)
. trames folles ou orphelines (bit M + monitor).
Traitement des fautes :
. panne de station (by-pass).
. perte du jeton (rgnration par le moniteur).
. panne du moniteur (chaque station est un moniteur en puissance : passage d'actif
passif par lection)
____
Bernard Cousin- IFSIC -Universit Rennes I
22