Token Ring
Token Ring
Token Ring
1
Introduction
Token Ring : réseau de transmission en anneau
interconnectant des stations entre elles par une
succession de liaisons point à point.
réseau déterministe, asynchrone, avec acquittement
vitesse = 4 / 16 Mbs
technologie développée à l’origine par IBM
normalisée par l’IEEE sous la norme 802.5
plus complexe qu’un réseau Ethernet
plus cher qu’un réseau Ethernet
3
Principes de base
un anneau est constitué d’un ensemble de stations reliées entre elles
par des liaisons point à point
chaque station de l’anneau se comporte comme un répéteur
renvoyant les trames qui ne la concernent pas vers la station située en
aval selon le sens de rotation de l’anneau
l’anneau est un média multipoint dans lequel :
une seule station peut émettre à un instant donné
5
Principes : circulation du jeton
6
Principes : capture du jeton et trames
Jeton libre
Trame B
Trame acquittée
7
Format de la trame IEEE 802.5
Etat de trame
Délimiteur de fin
Somme de contrôle
Données
Adresse source
Adresse destination
Contrôle de trame (FC)
Contrôle d’accès (AC) = PPPTMRRR
Delimiteur (SD) = JK0JK000 }Jeton
8
Format de la trame IEEE 802.5
SD (Starting Delimitor) : permet à la couche physique de
reconnaître le début de la trame ; les codes non-données J et K
ne représentent ni un bit à zéro ni un bit à un ; il s’agit dans le
codage manchester de deux temps bits sans transition.
1 0 1 1 0 J K
0 : La première moitié du bit est
en polarité inverse du précédent
9
Format de la trame IEEE 802.5
AC (Access Control) : contient les informations nécessaires à la
gestion du jeton:
PPP (Priority) : bits de priorité de l’anneau (0 = la plus faible, 7 = la
plus forte),
T (Token) : égal à 0 s’il s’agit d’un jeton et égal à 1 s’il s’agit d’une
trame,
M (Monitor) : utilisé par le Moniteur sur l’anneau pour marquer la
trame. Mis à zéro par l’émetteur, à 1 par le contrôleur de réseau
(Monitor) lorsqu’il voit passer la trame ; si ultérieurement le
contrôleur voit passer la trame avec M=1, il retire la trame du
réseau car cette trame a circulé plus d’un tour dans l’anneau et la
station émettrice ne l’a pas retirée.
RRR (Réservation) : bits de réservation de priorité ; permet à une
station de réclamer une priorité supérieure ; dans ce cas le prochain
jeton sera généré avec la priorité RRR.
10
Format de la trame IEEE 802.5
FC (Field Control) : définit le type de la trame:
11
Format de la trame IEEE 802.5
DAT (Duplicate Address Test frame) : si une station est insérée dans
l’anneau, elle émet deux fois cette trame. Si les trames reviennent
avec le bit A=0, la station peut prendre cette adresse et rester dans
l’anneau ; sinon elle se retire de l’anneau.
AMP (Active Monitor Present), SMP (Stand-by Monitor Present), NAUN
(Nearest Active Upstream Neighbour) : ces trames permettent de
reconfigurer l’anneau;
CT (Claim Token) : en cas de problème sur l’anneau tel que :
l’AM détecte la perte d’un signal,
12
Format de la trame IEEE 802.5
La procédure CT démarre. Ceci se fait par l’émission d’une trame
CT de la part de la station ayant découvert le problème; la
procédure se termine par la désignation de la station ayant le rôle
de l’AM qui dès lors purge l’anneau, génère un jeton, démarre les
timers de contrôle.
13
Format de la trame IEEE 802.5
DESTINATION ADDRESS, SOURCE ADDRESS : adresses
destination et source telles que spécifiées dans la norme 802 pour
1 les
1 boucles:
22 24
I U
G L
Identifieur vendeur Adresse station Format long
1 15
I
G
Adresse station Format court
18
L’animation du jeton
En conclusion, une station ayant une trame de priorité Pm à émettre,
effectue les actions suivantes :
Si le jeton est libre, et PPP <= Pm, la station capture le jeton, transmet
sa trame de priorité Pm et conserve en interne l’ancienne valeur de
PPP; lorsque la station n’a plus de trame à émettre ou que la priorité
de celle-ci est inférieure à PPP, elle libère le jeton avec PPP = Max
(RRR courant, ancienne valeur de PPP) et RRR = 0,
Si le jeton est libre et PPP > Pm, la station laisse passer le jeton mais
peut effectuer la réservation selon les règles définies ci-dessus.
19
A D A D A D
0/0/0
0/1/0 0/1/6
0/1/4
B C B C B C
Le jeton 0/0/0 circule dans l’anneau La station B désire émettre une La station C reçoit la trame de A;
A a une trame de priorité 0 à trame de priorité 4 vers D. elle De plus elle désire émettre une trame
émettre vers C et capture le jeton. surenchérit le RRR à 4. Le de priorité 6 vers B. Elle surenchérit
Elle transmet donc le jeton 0/1/0 à B. message de A parvient à C. RRR à 6. D retransmet la trame à .
A D A D A D
6/0/0 6/1/4
6/0/4
B C B C B C
La station A retire son message . B ne peut utiliser le jeton et inscrit C prend le jeton puis émet sa trame
Elle n’a pas d’autre trame à émettre à nouveau RRR=4. vers B. D et A répètent la trame. B
et génère un jeton de priorité 6; elle reçoit la trame de C et n’ayant rien
conserve «ancienne priorité = 0». à émettre, ne fait rien.
20
A D A D A D
6/0/4 6/0/4 4/0/0
6/1/4
B C B C B C
La station C reçoit sa trame La station A reçoit le jeton libre
A doit remettre la priorité :
initiale, la retire de l’anneau puis avec la priorité que lui-même
Max (anc. priorité, RRR)
libère le jeton. avit fixée.
soit Max (0,4).
A D A D A D
B C B C B C
B capture le jeton et transmet sa B libère le jeton qui est transmis A voit le jeton libre de priorité égale
trame vers D. La trame après un successivement à A. à celle qu’il a lui-même fixée.
tour complet revient vers B qui Il insère donc le jeton de priorité :
la retire de l’anneau. Max (0,0).
21
Le traitement des erreurs
Les erreurs récupérables : ne nécessitent pas d’intervention
humaine
Erreur Action
perte du moniteur de contrôle procédure de Claim Token
casse, perte ou retard du jeton processus de purge de l’anneau
erreur de FCS, bits A et C non récupération au niveau LLC
positionnés, (demande de retransmission)
perte de trame
22
Le traitement des erreurs
Les erreurs fatales : provoquent l’arrêt du réseau jusqu’à l’isolement
du dysfonctionnement et nécessitent généralement une intervention
humaine :
perte de signal (souvent à cause de la rupture de l’anneau),
Passage
Purge Election du Beacon Reconf. Election du Purge normal du
contrôleur contrôleur jeton
Uniquement si
Faute disparue
Perte de signal, ... la faute a persisté
Détection de l’erreur ou persistante
24
Le traitement des erreurs
(câble émission défectueux)
1. A entre en processus
Claim Token
2. A Beacons avec D
D A
3. D se désinsère de l’anneau
et effectue un autotest 4. B Entre en processus Claim
5. D échoue dans l’autotest et Token et relâche un jeton
reste en dehors de l’anneau
C B
25
Le traitement des erreurs
(câble réception défectueux)
9. D échoue (autotest) et 4. D continue à émetttre
reste en dehors de l’anneau Beacons
D 6.etD effectue
se désinsère de l’anneau
un autotest
A
1. D entre en processus
Claim Token 7. A entre en processus
Claim Token
2. D Beacons avec C
3. C se désinsère de l’anneau 8. A devient AM et
et effectue un autotest relâche un jeton
C 5. C réussit l’autotest et B
réintègre l’anneau
26
Le traitement des erreurs
(MAU défectueux)
3. A se désinsère de l’anneau 11. + etc
et effectue un autotest
5. A réussit l’ autotest et
D réintègre l’anneau A
Port MAU
Ring-In
Ring-Out
Station
28
Matériel et cablâge (cablâge)
c’est la spécification d’IBM qui fait référence
régit l’interconnexion de PC, terminaux, mainframes, ... .
câbles de type paires torsadées blindées (Shielded Twisted Pairs ou
STP).
type 1 : double paire blindée (une paire est prévue pour le câblage
intérieur et une autre pour l’extérieur). Il est recommandé pour les
liaisons inter concentrateurs (MAUs).
type 3 : 4 paires téléphoniques dont 2 sont prévues pour le réseau et 2
autres pour le téléphone. Il est utilisé dans le câblage des bureaux.
type 2 : contient dans la même enveloppe un câble de type 1 et un
câble de type 3; il permet le précablage des immeubles pour les
installations téléphoniques et réseaux.
Le câble de type 5 contient deux fibres optiques et est dédié à
l’interconnexions de MAUs éloignés (jusqu’à 2 kms).
Le câble de type 9 est un câble de type 1 économique, la distance
autorisée étant inférieure d’un tiers.
Les câbles de type 6 et 8 ont des applications particulières.
29
Matériel et cablâge (cablâge)
type type type type type type type9
1 2 3 5 6 8
Distance 1.0 1.0 0.45 3.0 0.75 0.5 0.66
relative à 1(*)
Débit (Mbs) 16 16 4 (**) 250 16 16 16
# MAU Max 33 - 9 - 12 - -
(*) : type 1 : la distance Max station/MAU 100m et la distance MAU/MAU est 300m.
(**) : 16 Mbs non supporté mais couramment utilisé pour les faibles distances.
De nombreux constructeurs (IBM compris) fournissent également des interfaces de
câblage de type non blindé (Unshielded Twisted Pairs ou UTP) qui permettent
l’interopérabilité avec d’autres réseaux (Ethernet) - le câblage des bureaux étant
souvent réalisé en UTP (catégorie 3, 4 ou 5).
30
Matériel et cablâge (CAU + répéteurs)
Les CAUs (Controlled Access Unit)
concentrateurs permettant de remplacer plusieurs MAUs.
33
Interconnexion (ponts transparents)
Port1 Port2 Port1 Port2
C D E F
Ethernet
Pont1 T.R 1 Pont2 T.R 2
A B
Port1 Port2 Port1 Port2
A C A E
B D B F
E C
F D
Avantages des ponts transparents
indépendants du protocole (fonctionne avec Ethernet et Token Ring),
T.R 2 T.R 2
Pont Pont Pont Pont
35
Interconnexion (ponts transparents)
Malgré l’élimination des problèmes de boucles le «Spanning Tree»
apporte ses propres inconvénients :
B
R1 B1 B2 R3 D
0 R3 B5 R2 B4 R2 B3 R1 A
B4 R2 B3 R1 A B5
B3
B3 R1 A R2 B4
38
Interconnexion (ponts SR)
L’implémentation du SR utilise une portion du champ de données
appelée RIF (Routing Information Field); ce champ optionnel est
présent lorsque le premier bit de l’adresse source est à 1.
byte number 0 1 2 4 16 17
Route Route
Control
designator 1 ? designator n
40
Interconnexion (ponts SR)
La solution pour éviter l’inondation et par conséquent la saturation
possible des réseaux, est d’utiliser la diffusion simple (Single-route
Broadcast).
Ceci est mis en oeuvre en configurant les ponts selon le mode
single-route broadcast et en générant des trames de type single-
route broadcast. Ce mécanisme permet de créer des chemins
préférentiels pour les opérations de découverte.
La configuration des ponts en mode single-route broadcast conduit
à définir un réseau logique à la manière de l’arbre de recouvrement
du STP. R1
R2 R4
R5
R3
R6
41
Interconnexion (ponts SR)
Avantages du Source Routing
permet d’utiliser des chemins redondants avec possibilités de
boucles,
garantit une certaine tolérance aux pannes du réseau,
42
Interconnexion (ponts SRT)
les ponts SRT (Source Routing Transparent) supportent à la fois le
STP et le SR d’IBM. La spécification est normalisée par le standard
IEEE 802.1D.
ce type de pont peut être vu comme deux ponts réunis en un seul.
utilise le bit de l’adresse source pour déterminer si le Source
Routing doit être utilisé; dans l’affirmative, le pont émet la trame
comme tout pont SR.
Si le bit SR est absent de l’adresse source, le pont SRT détermine
l’adresse de destination et traite le message selon le
fonctionnement d’un pont transparent en utilisant les tables de
routage générées par le STP.
L’avantage des ponts SRT est qu’ils fonctionnent avec les réseaux
Ethernet et Token Ring.
43
Interconnexion (ponts)
Conclusion sur les ponts
44
Interconnexion (ponts configuration)
Exemple de configuration
45
Interconnexion (ponts configuration)
MAU 10 ... MAU 11 ...
... MAU 9 ... MAU 12
MAU 4 MAU 4
MAU 8 ... MAU 13 ...
... MAU 7 ... MAU 14
MAU 4 MAU 4
1er étage
Rez de chaussée
MAU Olicom
Hubs empilables
CAU Olicom
51
1040 0800 5A8F F4C7 9000 40C0 2D0B 0230
AAAA 0300 0000 0800 4500 0041 CAE5 4000
FE06 F3B8 C131 3C82 C001 0063 0017 0401
653C 287E E631 F472 5018 2398 AFBD 0000
2F68 6F6D 652F 656E 7365 6967 6E61 6E74
2F67 6175 7469 6572 24
52