Vous êtes sur la page 1sur 53

FDDI

Le protocole FDDI
cb

(/home/kouna/d01/adp/bcousin/Cours/FDDI.fm- 11 Mars 1999 14:24)

FDDI

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

Plan
Prsentation :
gnralits, le service, les normes
La mthode d'accs :
ses optimisations
La couche Physique :
les quipement, les supports, le placement
Le codage :
NRZI et 4B/5B
La trame FDDI :
les champs, les trames, les tats, les temporisateurs
Les services de transmission :
synchrone, asynchrone, priorit, restreint
La gestion de FDDI :
les processus de contrle, d'initialisation
Analyse des performances
FDDI-2
Conclusion

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

1. Prsentation
Topologie :
. Un double anneau :
- primaire : transmission des donnes
- secondaire : en secours
. contre-rotatif
- reconfiguration en cas de rupture du cblage
Dbit : 100 Mbit/s
Etendue : 100 km
Nombre maximum de stations : 500 (1000 connexions)
Mthode d'accs :
. par jeton
. temporis
. avec priorit
Service de transmission :
. synchrone (portion de la bande passante pr-alloue)
. asynchrone (bande passante rsiduelle)

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

1.1. Les rles de FFDI


Backbone :
. inteconnexion de rseaux locaux
(rseau fdrateur)
. interconnexion de serveurs
(de stockage, de traitement, etc)

stations

serveurs

rseau local

quipement d'interconnexion

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

1.2. Normalisation
Normalis par le groupe d'experts de l'ANSI X3 T9.5 devenu X3T12 :
. FDDI MAC: ANSI X3.139 en 1987 (OSI 9314/2)
. FDDI PHY: ANSI X3.148 en 1988 (OSI 9314/1)
. FDDI PMD: - fibre multimode : MMF-PMD ANSI X3.166 en 1990 (OSI 9314/3)
- fibre monomode : SMF-PMD ANSI X3.184 en 1992 (OSI 9314/4) en 1994
- fibre faible cot : LCF-PMD ANSI X3.237 en 1992 (OSI 9314/9)
- paires torsades : TP-PMD ANSI X3.201 (OSI 9314/10) ou CDDI
. FDDI SMT: ANSI X3.229 en 1992 (OSI 9314/6)
. IP on FDDI: rfc1390 en 1993.

Logical Link Control


(LLC)
Medium Access Control
(MAC)

FDDI :

Physical Layer
Protocol (PHY)

Couche Liaison
de donnes
Station
Management
(SMT)

Couche Physique

Physical Layer
Medium Dependent (PMD)

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

2. Mthode d'accs du "Token Ring"


2.1. Introduction
Principe dvelopp en 1969 : boucle de Newhall.
Normalis en 1983 (IEEE 802.5), propos par IBM.
Dbits : 1, 4, et 16 Mbit/s.
Topologie : circulaire.
Mthode d'accs (Algorithme du jeton) :
. Une trame spciale (le jeton),
. Donne le droit d'mettre (au plus) une station,
. Circule sur l'anneau.
Les stations voulant mettre, capturent le jeton, mettent leur
trame, puis relchent le jeton.

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

2.2. Emission d'une trame


Jeton

1 - le jeton tourne, une station veut mettre

to

Je

2- la station capture le jeton

tra

rseau fdrateur

tra

me

3- la station met une trame


____
Bernard Cousin- IFSIC -Universit Rennes I

Jet

on

4- la station mettrice reoit sa propre trame,


elle relche le jeton.
7

FDDI

2.3. Les variantes de cette mthode d'accs


Politique de passage du jeton :
1- jeton non-adress (adressage implicite --> topologie circulaire) (IEEE 802.5)
2- jeton adress (adressage explicite -->autre topologie ) (IEEE 802.4)
Relchement du jeton :
1- Lorsque la trame est entirement revenue l'metteur.
2- Lorsque l'entte de la trame est revenue l'metteur (IEEE 802.5-1et 4Mbit/s).
3- Lorsque la trame est entirement parvenue au rcepteur.
4- Lorsque l'entte de la trame est parvenue au rcepteur.
5- Par l'metteur la fin de l'mission de la trame (FDDI, IEEE 802.5-16 Mbit/s).
Retrait de la trame :
1- Par l'metteur (IEEE 802.5 et FDDI).
2- Par le rcepteur (Le dbit peut tre doubl !).
3- Par le moniteur.
Emission multiple :
1- Une seule trame.
2- Multi-trame (IEEE 802.5 et FDDI) [THT].

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

2.4. Contenance d'un anneau


La mme quantit de donns diffrents dbits et pour des anneaux de
diffrents diamtre
10 M bit/s
100km

50 Mbit/s
100km

100 Mbit/s
100km

50 Mbit/s
10km

____
Bernard Cousin- IFSIC -Universit Rennes I

FDDI

2.5. Capacit d'un rseau


Soit C la capacit de l'anneau (bits),
soit k la capacit moyenne des adaptateurs de chaque station (bits),
soit n le nombre d'adaptateurs sur l'anneau,
soit l la longueur de l'anneau (m),
soit v la vitesse de propagation sur l'anneau (m/s),
soit d le dbit de transmission (b/s),
C = l.d/v + n.k.
Application numrique :
avec n = 100 et v = 200.000 Km/s
l(km) d(Mbit/s) k(bit)
C(bit)
retard( s)
1
1
1
105
105
100
1
1
600
600
1
100
1
600
6
100
100
1
50100
501
1
1
100
10005
10005
100
1
100
10600
10600
1
100
100
10600
106
100
100
100
60000
600

____
Bernard Cousin- IFSIC -Universit Rennes I

10

FDDI

2.6. Optimisation de la bande passante


. mission de trames multiples (par le mme metteur
lorsqu'il a captur le jeton (1), vers le mme ou diffrents rcepteurs)
B
Y

____
Bernard Cousin- IFSIC -Universit Rennes I

11

FDDI

. libration de jeton au plus tt : ds la fin de l'mission multiple.

A
T

____
Bernard Cousin- IFSIC -Universit Rennes I

12

FDDI

. copie au vol de la trame par le rcepteur

Cela provoque l'apparition de fragments


lors du retrait de la trame :
SD FC DA SA
@A

@A

____
Bernard Cousin- IFSIC -Universit Rennes I

13

FDDI

Relachement du jeton
efficace faible dbit

inefficace haut dbit

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

Le dbit augmente : l'efficacit diminue si l'instant de relachement du jeton


n'est pas juste aprs la fin de l'mission

____
Bernard Cousin- IFSIC -Universit Rennes I

14

FDDI

3. La couche Physique
3.1. Architecture
SAS 5

DAS 3

DAC 4
DAS 1
SAS 6

SAS 7

DAS 2

Anneau primaire :
Anneau secondaire :

____
Bernard Cousin- IFSIC -Universit Rennes I

15

FDDI

Reconfiguration
SAS 5

DAS 3

DAC 4
DAS 1

double fibre
optique
SAS 6

SAS 7

Une faute simple :


Reconfiguration :

____
Bernard Cousin- IFSIC -Universit Rennes I

DAS 2

Anneau primaire :
Anneau secondaire :

16

FDDI

DAS 3

"in wrap mode"

SAS 5

DAC 4
DAS 1
SAS 6

SAS 7

"in wrap mode"

Une faute double :


Reconfiguration :

____
Bernard Cousin- IFSIC -Universit Rennes I

DAS 2

"in thru mode"

Anneau primaire :
plus d'anneau secondaire

17

FDDI

Panne d'une station


Problme :
. Les stations FDDI se comportent comme des rpteurs actifs,
. Si elles tombent en panne (ne sont plus alimentes), l'anneau est
interrompu.
Solution : le By-pass
. quipement optionnel,
. assure la continuit optique lorsqu'il n'est plus aliment :
- bas sur un lement mobile (miroir, tronon de fibre optique),
- utilise un relai lectromagntique qui maintient en position la
drivation optique vers la station.

____
Bernard Cousin- IFSIC -Universit Rennes I

18

FDDI

3.2. Placements
Placements != topologie

Linaire

Circulaire

Arborescent
(concentrateurs)

____
Bernard Cousin- IFSIC -Universit Rennes I

19

FDDI

3.3. Les supports


- PMD :
Fibre optique multimode : 62,5/125 m,
mision par LED de longueur d'onde [1270, 1380] nm,
espacement maximum interstation 2 km,
Propositon
attnuation maximum 2,5dB/km,
initiale
NRZI une frquence de 125 Mhz,
Autres fibres optiques possibles : 50/125, 80/125, 100/140.
- SMF-PMD (single mode fiber) :
Fibre optique monomode : 8/125 m
mission par laser de longueur d'onde [1295, 1322] nm,
espacement maximum interstation 40 km.
De nombreuses
- SDDI (shielded) :
Paires torsades blindes (x2) : STP,
variantes
NRZI une frquence de 62,5 MHz,
espacement maximum interstation 100 m.
- TP-PMD (twisted pair) ou CDDI (copper) :
Paires torsades (x2) : UTP catgorie 5 ; STP d'IBM type 1 ou 2,
codage MLT-3 ("multi-level type") sur 3 niveaux une frquence de 31,25 MHz,
espacement maximum interstation 100 m.

____
Bernard Cousin- IFSIC -Universit Rennes I

20

FDDI

4. Codage
Rle de la sous-couche PHY.
Bas sur un groupe de quatre bits : l e symbole
Un double codage :
. 4B/5B
. NRZI (Not return to zero)

Modulation 125 MHz

Dbit 100 Mbit/s

Composants lectroniques : SuperNet d'AMD

____
Bernard Cousin- IFSIC -Universit Rennes I

21

FDDI

4.1. Le code NRZI


Not return to Zero Invert
0 tat stationnaire haut :
1 une transition montante :

ou bas :
ou descendante :

Avantages / Inconvnients :
+ par rapport NRZ, le code NRZI est insensible la polarit,
+ code relativement simple,
- perte de la synchronisation lors des longues suites de 0.
Solution :
. Le codage 4B/5B !

____
Bernard Cousin- IFSIC -Universit Rennes I

22

FDDI

4.2. Le code 4B/5B


Symboles de donnes et de contrle :
symbole code signification
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

11110
01001
10100
10101
01010
01011
01110
01111
10010
10011
10110
10111
11010
11011
11100
11101

donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes
donnes

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

symbole code signification

V
V
V
V
V

Q
I
H
J
K
T
R
S
ou
ou
V
ou
V
ou
V
ou

H
H
L
H
H

00000
11111
00100
11000
10001
01101
00111
11001
00001
00010
00011
00101
00110
01000
01100
10000

"quiet" : absence d'activit


"idle" : remplissage-prambule
" halt" : test de ligne
premier "starting delimiter"
deuxime "starting delimiter"
"ending delimiter"
"reset" : 0 logique
"set" : 1 logique
invalide ou halt
invalide ou halt
invalide
invalide ou SD pour FFDI-II
invalide
invalide ou halt
invalide
invalide ou halt

Suite de 3 zros maximum


Le code Manchester est un code 1B/2B

____
Bernard Cousin- IFSIC -Universit Rennes I

23

FDDI

4.3. Synchronisation des stations


Chaque station possde ses propres horloges d'mission et rception,
L'horloge de rception d'une station est synchronise sur l'horloge d'mission de la
station amont (grce aux donnes changs et leur codage).

Pas de limitation thorique du nombre de stations


Les diffrences de frquence sont compenses au sein de chaque station par un tampon
("elastic buffer")
Le tampon est cal chaque dbut de trame

Latitude du tampon +/- 4,5 bits


Gigue de l'horloge 10 -4

->

Longueur maximale
de la trame 45000 bits cods
c--d 4500 octets

. IEEE 802.5 : toutes les stations sont synchronises (un seul tampon
dans une station particulire: le monitor)
. FDDI a un fonctionnement plsiochrone

____
Bernard Cousin- IFSIC -Universit Rennes I

24

FDDI

5. Les trames
5.1. Format gnral
Trame de donnes
1
Prambule

Fragment
Prambule

SD FC

Prambule

____
Bernard Cousin- IFSIC -Universit Rennes I

SD FC

Jeton

2 ou 6

2 ou 6

DA

SA

2 ou 6

2 ou 6

DA

0 4486-L*8
Donnes

1/2 3/2 octets

FCS ED FS

SA

SD FC ED

25

FDDI

5.2. Prambule

. mise en phase de l'horloge.


. adaptation du rythme d'mission au rytme de rception (ajout ou
suppression de symboles Idle).
. au minimum 16 symboles Idle l'metteur initial et au moins 12
aux stations intermdiaires.
. ces contraintes n'existent pas pour un jeton (on regnre un
nouveau Token si besoin).

____
Bernard Cousin- IFSIC -Universit Rennes I

26

FDDI

5.3. Les champs de la trame


Starting Delimiter

la longueur du prambule est de taille variable

Frame Control
C L FF

ZZZZ

C=0 : Asynchronous Frame


C=1 : Synchronous Frame
L=0 : 16 bit address
L=1 : 48 bit address
0x00 0000 Void frame
1000 0000 Nonrestricted token
1100 0000 Restricted token
0L00 0001 1111 Station management frame
1L00 0001 1111 MAC frame
CL01 r000 r111 LLC frame

____
Bernard Cousin- IFSIC -Universit Rennes I

27

FDDI

5.4. Les trames d'admistration de l'anneau


Toutes les stations doivent les interprter (indpendamment du champ DA).
MAC Beacom frame (1L00 0100)
- mise pour indiquer la dtection d'une erreur srieuse,
- procdure de vrification de la connexit de l'anneau ou de localisation de
l'erreur.
Le champ d'information contient le type de l'erreur.
MAC Claim frame (1L00 0011)
- lection d'une premire station,
- ngociation du TTRT.
Le champ d'information contient la valeur du TTRT.
SMT Next Station Adressing Frame (0L00 1111)
- la station (immdiatement) suivante se reconnait grce au bit A,
- elle l'indique grce au bit C.

____
Bernard Cousin- IFSIC -Universit Rennes I

28

FDDI

5.5. Les trames LLC

Transmission des donnes de la couche suprieure


2 modes de transmission de trames de donnes
- trames asynchrones (0L01 0PPP)
la priorit de la trame : PPP
. le niveau le plus prioritaire : 111
. le moins prioritaire : 000
- trames synchrones (1L01 0000)
Donnes
. le champ de donnes est de taille variable
. sa longueur maximale dpend de la longueur des champs d'adresse

____
Bernard Cousin- IFSIC -Universit Rennes I

29

FDDI

5.6. Les adresses de FDDI


Format d'adresse compatible avec l' IEEE 802
2 formats : court (2 octets) ou long (6 octets)
1
I/
G

16 bit

I/G : individual or group address bit


U/L : universally or locally administered address bit

12

48 bit

I/U/
GL

. Le format d'adresse employ est dtermin par le bit L du champ FC,


. Dans un mme anneau peut circuler des trames ayant les 2 formats d'adresse
. Le format court est obligatoirement dcod, le format long est optionnel.
Adresses conventionnelles :
Broadcast address = 111...111, Null address = 000...000.

. Une station recevant une trame dont le champ DA contient une adresse
qu'elle reconnait, doit recopier la trame ("receive frame").
. Une station recevant une trame dont le champ SA contient son adresse doit
dtruire la trame ("frame stripping")

____
Bernard Cousin- IFSIC -Universit Rennes I

30

FDDI

5.7. Les autres champs de la trame


FCS
. couvre les champs FC, DA, SA, Donnes, FCS.
. polynme dtecteur d'erreur :
x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1

Ending Delimiter

. La trame est de taille variable, sa longueur n'est pas connue


. Token : 2 symboles T, trame : 1 symbole T
Frame Status

E
R/S

A
R/S

E : Error detected
A : Address recognized
C : Frame copied
Contrls et modifis par chaque station

C
R/S

R/S

R/S

+T : ED + FS = nombre paire de symboles

____
Bernard Cousin- IFSIC -Universit Rennes I

31

FDDI

5.8. Les temporisateurs


Le protocole est contrl par des temporisateurs
Valid Transmission Timer (TVX) :
. Permet aux metteurs de contrler le retour des trames envoyes
. Dure maximum de rotation
. 2,5 ms par dfaut
Target Token Rotation Time (TTRT) :
. Dure cible de rotation du jeton
. Ngocie durant le "Claim process"
. La plus petite entre 4 et 165 ms.
Token Holding Timer (THT) :
. Dure de rtention du jeton par une station = dure maximale d'mission
. Dpend de la vitesse de rotation du jeton et de la priorit d'mission

____
Bernard Cousin- IFSIC -Universit Rennes I

32

FDDI

5.9. Les principaux tats du protocole


Rptition :
. la station rpte les symboles reus
Emission :
. la station a captur le jeton
. la station met ses trames
. la station supprime les trames (ou fragments) qu'elle reoit.
Rception :
. la station reconnait une trame qui lui est destine (DA)
. la station stocke les symboles reus
. mais la station rpte toujours les symboles reus
Retrait de trame :
. la station a reconnu une trame qu'elle a mise (SA)
. la station supprime le reste de la trame
un fragment rsiduel est gnr

____
Bernard Cousin- IFSIC -Universit Rennes I

33

FDDI

6. Classes de service
6.1. Introduction
FDDI propose pour la transmission des donnes deux classes de
service :
. Synchrone :
- dbit garanti,
- dlai d'accs maximum garanti,
- allocation ncessaire (Network management) .
. Asynchrone :
- bande passante non-alloue ou non-utilise,
- rparti uniformment entre toutes les stations,
- gr automatiquement par le protocole MAC de FDDI.
Bas sur le contrle du temps de rotation du jeton :
TTRT : "Target Token Rotation Time".

____
Bernard Cousin- IFSIC -Universit Rennes I

34

FDDI

6.2. Transmission synchrone


. Chaque station peut demander ce que le Network
Management lui alloue une portion de la bande passante de
l'anneau, exprime en pourcentage du TTRT.
. Le Network Management vrifie que l'allocation est possible :

Si*TTRT < TRT -Tg

. Cette allocation se traduit par une dure d'mission (Si*TTRT)


pendant laquelle l'mission de trames synchrones est possible
chaque rception d'un jeton.
. Initialement Si=0.

____
Bernard Cousin- IFSIC -Universit Rennes I

35

FDDI

6.3. Transmission asynchrone


. Toutes les stations connaissent le TTRT,
. Toutes les stations mesurent la dure relle de rotation du jeton,
TRT : Token Rotation Time
. Si le jeton arrive en avance (avant l'heure prvue : TRT<TTRT),
la station peut mettre en mode asynchrone concurrence de l'avance (THT' =
TTRT-TRT).
- Le compteur TRT est immdiatement rinitialiser 0 ds rception du jeton, pour
tenir compte du temps d'mission de la station.
- THT' se dcrmente en fonction du temps. La station peut mettre des trames
asynchrones tant que THT' n'expire pas (>0).
. Si le jeton arrive en retard (aprs l'heure prvue TRT>TTRT),
la station ne peut pas mettre en mode asynchrone (elle peut toujours en synchrone).
- si le jeton n'est pas trop en retard. Le TRT est dcrment de TTRT, pour tenir
compte du retard.
- si le jeton est trop en retard (TRT>2.TTRT), alors l'anneau est rinitialis.

____
Bernard Cousin- IFSIC -Universit Rennes I

36

FDDI

6.4. Exemple de transmission asynchrone

TTRT

mission asynchrone
mission synchrone
rotation du jeton : trait plein, son relachement : pointill
le TRT : trait plein, rinitialisation : pointill
le THT : TTRT-TRT

____
Bernard Cousin- IFSIC -Universit Rennes I

37

FDDI

6.5. Mode asynchrone avec priorit


Le protocole dfinit (optionnellement) 8 niveaux de priorit :
. Ces priorits s'expriment travers des dures T_Pri(n) (0 < T-Pri(k) TTRT),
. Une station peut capturer un jeton pour mettre une trame asynchrone d'un certain
niveau de priorit k :
- si la dure de rotation est infrieure au seuil de la priorit (TRT<T-Pri(k))
. Une station peut mettre une trame asynchrone d'un certain niveau de priorit k :
- si la dure rsiduelle dpasse le seuil de cette priorit (THT'>TTRT-T_Pri(k)).
. Comportement similaire au protocole Token Bus.
. Par dfaut k, T_Pri(k) = TTRT. Ds que la station reoit un jeton en avance, elle
peut mettre une trame asynchrone de n'importe quelle priorit.
. L'mission d'un trame asynchrone prioritaire d'une station influe sur ses missions
prioritaires suivantes : le THT' continue d'voluer (de se dcrmenter).

____
Bernard Cousin- IFSIC -Universit Rennes I

38

FDDI

6.6. Mode contrl ou libre


Le protocole dfinit deux modes de transmission
. dans le mode libre (non-restricted)
- la bande passante asynchrone est rpartie quitablement entre tous les
demandeurs,
- le procd de rpartition est bas sur le contrle de l'avance du jeton
chaque station (THT).
. dans le mode contrl (restricted)
- la rpartition de la bande passante est dtermine par les stations
elles-mmes, selon un procd adhoc !
- cela permet d'optimiser les transferts entre un nombre restreint de
stations.
. l'anneau passe dans l'tat contrl lorsque qu'un jeton de ce type est mis,
. l'anneau passe dans l'tat libre lorsque qu'un jeton de ce type est mis.

____
Bernard Cousin- IFSIC -Universit Rennes I

39

FDDI

6.7. Les modes de transmission de FDDI

T_Pri
priorit

THT
libre
TTRT
asynchrone
contrl

Modes de
transmission de FDDI
synchrone

____
Bernard Cousin- IFSIC -Universit Rennes I

40

FDDI

6.8. Le comportement du protocole

Au pire la dure de rotation moyenne est gale TTRT :


. les retards sont reports d'un rotation sur l'autre.
- si le jeton arrive en retard (TRT>TTRT)
le (prochain) TRT est initialis TRT-TTRT,
- sinon il est initialis zro.
Au pire la dure de rotation maximum est de 2 x TTRT :
. la totalit de la bande passante est alloue la transmission synchrone,
. aucune station n'met, l'avance est au plus gale TTRT,
. le premire station met en mode asynchrone durant la totalit de l'avance (TTRT),
. les stations suivantes mettent en mode synchrone concurence de leur allocation
(TTRT).

____
Bernard Cousin- IFSIC -Universit Rennes I

41

FDDI

7. Le contrle
7.1. Connexion Management
. surveillance des liens utiliss :
- dcompte du nombre d'erreurs (trames incorrectes)
. isolation des liens perturbs (thru mode --> wrap mode)
. surveillance des liens inutiliss :
- mission priodiquement de symboles "halt",
- toute station qui recoit un tel symbole doit le retourner.
. reconfiguration des liens (wrap mode --> thru mode)
. procd gnral :
- toute station qui constate que ses liens sont corrects s'agrge sa voisine,
- utilis lors de la premire configuration (et de toutes les autres).
- effectu de manire asynchrone (non coordonne).

____
Bernard Cousin- IFSIC -Universit Rennes I

42

FDDI

7.2. Les tats d'une liaison

Quiet
>16H
>16Q
Halt

16 Quiet : coupure de la liaison; suite de zros = ligne inactive.


4 Idle : mission inter-trame; suite de 1 = frquence 125 Mhz
JK : dbut de la trame;
Halt Quiet : test de la liaison; 00100 00000 : frquence 12,5 Mhz

4I
Idle

>16Q

JK
4I

Active

>16Q

8HQ
4I

____
Bernard Cousin- IFSIC -Universit Rennes I

Master

43

FDDI

7.3. Initialisation du jeton


- Slection du TTRT.
- Choix de la station qui gnrera le premier jeton.
Claim process : (algorithme d'lection dur un anneau)
La station d'adresse MA propose un TTRT local.
. mission continue de trame "claim frame" :
- SA=DA= MA
- champ information = la valeur du TTRT local
. rception d'une trame en provenance d'une autre station,
- TTRT local < TTRT reu : la trame reue est retransmise,
- TTRT local > TTRT reu : la trame reue est dtruite,
- TTRT local = TTRT reu :
SA > MA : la trame reue est retransmise,
SA < MA : la trame reue est dtruite.
. rception de sa propre trame (SA=MA),
- la station doit gnrer le premier jeton,
- sa valeur locale de TTRT est la plus petite de tout l'anneau.

____
Bernard Cousin- IFSIC -Universit Rennes I

44

FDDI

7.4. Exemple du scnario d'initialisation

TTRT = 4ms
MA = 1

SA=4, TTRT=1
SA=2, TTRT=5

TTRT = 3ms
MA = 3

TTRT = 5ms
MA = 2

SA=4, TTRT=4
SA=3, TTRT=3

TTRT = 4ms
MA = 4

____
Bernard Cousin- IFSIC -Universit Rennes I

45

FDDI

8. Performances
8.1. Efficacit de FDDI en fonction de la valeur du TTRT
Efficacit
1

0,95

diamtre du rseau : 10km ou 100km

0,90

(Tg = 55s ou 555 s)

0,85
0

____
Bernard Cousin- IFSIC -Universit Rennes I

40

80

120

160

TTRT (ms)

46

FDDI

8.2. Dbit en fonction des niveaux de priorit


100
dbit
(Mbit/s)

dbit global

80
priorit 8
60

40
priorit 7
20
priorit 2
priorit 1
0

20

priorit 3
priorit 4
priorit 5 priorit 6
40
60
80
100
dbit sousmis
(Mbit/s)

[D.Dykeman, W.bux, "An Investigation of the FDDI Media Access Control Protocol" in
proceedings of EFOC/LAN, 1997]

____
Bernard Cousin- IFSIC -Universit Rennes I

47

FDDI

8.3. Dlai d'accs en fonction des niveaux de priorit


50
dlai
(ms)

priorit 7
priorit 8

40

30

priorit 6

20
priorit 1
priorit 2
priorit 3
10

priorit 5
priorit 4

20

40

60

80

100
dbit sousmis
(Mbit/s)

[D.Dykeman, W.bux, "An Investigation of the FDDI Media Access Control Protocol" in
proceedings of EFOC/LAN, 1997]

____
Bernard Cousin- IFSIC -Universit Rennes I

48

FDDI

9. FDDI-II
9.1. Introduction
. offre un service de transmission isochrone (priodique)
. procd compatible (ascendant) avec les trames de FDDI
. une trame est mise toutes les 125 s par une station spcifique : Master cycle.
. des canaux peuvent tre allous par incrment de 8 et 64 Ko.
. rservs dynamiquement auprs du gestionnaire (SMT).
. peu de perspectives :
- compatibilit rduite
- dbit limit
- concurenc par DQDB et ATM
- pas de composants !
- ISO 9314-5 : FDDI part 5 - Hibrid Ring Control

____
Bernard Cousin- IFSIC -Universit Rennes I

49

FDDI

9.2. Architecture gnrale de FDDI - 2

LLC

CS-MUX

A-MAC

HRC :
Hybrid Ring Control

I-MAC
H-MUX

SMT

PHY
PMD

Asynchronous MAC
Isochronous MAC
Circuit switching multiplexer
Hybrid multiplexer

____
Bernard Cousin- IFSIC -Universit Rennes I

50

FDDI

9.3. Cycle FDDI-2

DPC 1 : Data
packet channel 1

DPC 11 : Data
packet channel 11

cycle header (12 octets)


WBC : wide band channel 4

preambule (5 -/+3 symboles)


DPC 0 : Data
packet channel 0

CG : cyclic group 3

96 cyclic groups

...

16 wide band channels

3125 symboles toutes les 125 s

____
Bernard Cousin- IFSIC -Universit Rennes I

51

FDDI

9.4. Cycle header

SD

C1

C2

CS

P0 P1

P2 P3

P15

Starting delimiter : symboles JK


Cycle control 1 & 2 : symboles I & L
Cycle sequence number : [0-239]
Programming template : symbole S = trafic isochrone
symbole R = trame FDDI

____
Bernard Cousin- IFSIC -Universit Rennes I

52

FDDI

10.Conclusion
FDDI est un rseau mtropolitain :
. adapt au haut dbit,
. grand diamtre,
. d'une grande fiabilit
. offrant deux services de transmission :
- "synchrone" : dbit moyen assur et dlai d'accs major,
- "asynchrone" : aucune garantie,
. ncessitant une gestion complexe,
. d'un cot unitaire de la connexion lev.
Influence de l'augmentation du dbit sur un protocole :
. Token ring et Token Bus --> FDDI
. < 1 Gbit/s !!!

____
Bernard Cousin- IFSIC -Universit Rennes I

53