Vous êtes sur la page 1sur 29

ATM

ATM
par Bernard COUSIN
cb

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

ATM

____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

Plan

Prsentation
. Justifications
. Principes
L'architecture d'ATM
La sous-couche ATM
. La cellule
. Le brassage
. La connexion
La couche Physique
Architecture d'un commutateur
Conclusion

____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

Bibliographie
- R.Handel, M.N.Huber. An introduction to ATM-based Networks.
Addison-Wesley, 1991.
- M.De Prycker. Asynchronous Transfer Mode. Ellis-Horwood, 1993. [trad.
Eyrolles]
- Marc Boisseau, Michel Demange, Jean-Marie Munier. Rseaux ATM. Eyrolles,
1994.
- Rainer Maendel, Manfred Huber, Stefan Schroeder. ATM networks. Addison
Wesley, 1994.
- Pierre Rolin. Rseaux haut dbit. Herms, 1995.
- Kim-Loan Thai, Vronique Vque, Simon Znaty. Architecture des rsesaux haut
dbit. Herms, 1995.
- Daniel Kofman, Maurice Gagnaire. Rseaux haut dbit. InterEditions, 1996.

____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

1. Introduction
1.1. La cellule
L'unit lmentaire de transport des donnes dans ATM.
De taille fixe :
+ traitement parallle dans les noeuds ("pipeline").
+ facilit d'intgration dans le silicium.
- mauvaise adaptation } bourrage.
De petite taille :
+ rduction du temps de constitution de la charge utile.
+ rduction du dlai de transmission (file d'attente des noeuds).
+ bon entrelacement des diffrents flux.
- mauvaise efficacit de transmission ("overhead").

53 octets = 5 octets + (32+64)/2 octets

____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

1.2. Dlai de commutation


Station A

temps

grands paquets
Station B
vitesse de propagation
moyenne
Station C

Une mme quantit de


donnes transmise

Station D

Gain
Station A

petites cellules
Station B

temps

vitesse de propagation
moyenne
Station C

Station D
____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

1.3. Dlai de traitement


temps

grands paquets
vitesse de propagation
moyenne

Gain

Une mme quantit


de donnes transmise

petites cellules
temps
vitesse de propagation
moyenne

____
Bernard Cousin- IFSIC -Universit Rennes I

Traitement de commutation :
. recopie des donnes,
. vrification du format,
. contrle d'erreur,
. commutation.

ATM

1.4. L'entrelacement de cellules


Retard du message court
aprs commutation :

message long
B

A
message court

commutateur

important

A
commutateur

faible

La commutation de cellules rduit le retard qui peut tre


introduit par la commutation de messages longs.

____
Bernard Cousin- IFSIC -Universit Rennes I

ATM

1.5. Rendement/Dlai

Dlai
de transmission
(pour 3200km)

Rendement
(normalis)
0

n/n+5
et
segmentation
28 ms (dont 16ms de
dlai de propagation)
1
0

____
Bernard Cousin- IFSIC -Universit Rennes I

16

32

64

Longueur de la cellule
(en octets)

ATM

2. Architecture
2.1. Architecture des interfaces
rseau local priv
rseau public B
rseau public A

commutateur
priv
station

commutateur
public

User to Network
Interface (UNI)
[I.413, ATM
Forum v3.1]

!?
Private-Network to
Network Interface
(P-NNI)

____
Bernard Cousin- IFSIC -Universit Rennes I

Network to Network
Interface (NNI)
9

ATM

2.2. Les points de rfrence


Dfinitions communes RNIS et RNIS-LB [I 411]:
Domaine priv
Abonn

R
B-TA

B-TE1
R

...

B-TA
TE1

B
S

T
B B-NT1

U
B

B-LT

B
S

T
B B-NT1

U
B

B-LT

B
S

T
B
B-NT1

U
B

B-LT

(commutateur ATM)

B-TE1

Domaine public
Oprateur

LT : Line termination
NTi: Network termination
TEi : Terminal equipment
TA : Terminal adaptator
B : Broadband

B
S B-NT2

____
Bernard Cousin- IFSIC -Universit Rennes I

10

ATM

2.3. Les sous-couches


[ITU-T recommandation I321]

les couches suprieures


Convergence Sublayer (CS)
Segmentation and Reassembly
sublayer (SAR)

ATM Adaptation Layer (AAL)

Asynchronous Transfer Mode (ATM)


Transmission Convergence
sublayer (TC)

Physical layer

Physical Medium sublayer (PM)

____
Bernard Cousin- IFSIC -Universit Rennes I

11

ATM

3. La couche Physique
3.1. Gnralits
. ITU-T recommandation I.432
. Au point de rfrence TB (=SB).
. cble coaxial (de 100 200m) 150
ou fibre multimode (de 800 2000m) 1300 nm.
. dbit : 155 Mbit/s, 622 Mbit/s (45 Mbit/s et 2,5 Gbit/s !).
. format de transmission :
- bas sur un train de cellules,
- bas sur SDH.

____
Bernard Cousin- IFSIC -Universit Rennes I

12

ATM

3.2. Train continu de cellules


. Codage 8B/10B
. Modulation : 194,4 MHz
. Des suites de 27 cellules sont formes :
- la premire cellule de chaque suite est une cellule PL-OAM
(Physical layer-operations and maintenance).
- le code de ces 4 premier octets est 00 00 00 09h.
Le dbit utile est donc de :
- 155,52 x (26/27) x (48/53) = 135,83 Mbit/s (==STM-1)

26

...

26

...

cellules

...

en-tte

____
Bernard Cousin- IFSIC -Universit Rennes I

13

ATM

3.3. Digital Hierarchies


Infrastructure mondiale de transport de donnes numriques.
2 types de hirarchie :
synchrone (allocation priodique : STM),

asynchrone (plus souple).

PDH (Plesiochronous Digital Hierarchy) :


E-1 = 2Mbit/s :
- 30+2 canaux 64 Kbit/s,
- une trame de 32 octets toutes les 125s.
E-2= 8Mbit/s, E-3= 34Mbit/s, E-4= 140Mbit/s, E-5= 565Mbit/s.
USA : DS-1 (multiple de 1,544 Kbit/s).
l'infrastructure du tlphone numrique.

____
Bernard Cousin- IFSIC -Universit Rennes I

14

ATM

3.4. Synchronous Digital Hierarchy

SDH (plus souple) :


utilis en Europe,
normalis par l'IUT-U :
- G 707 : Synchronous digital rate,
- G 708 : Network node intreface for the SDH,
- G 709 : Synchronous multiplexing structure,
STM-n (synchronous transport module)
- multiple de 155,52 Mbit/s
- n=(1, 3, 4, 6, 8, 12, 16, 32, 64).

Sonet (Synchronous Optical Network) :


utilis au USA,
OC-n (optical carrier) ou STS-n (synchronous transport signal)
- multiple de 51,84 Mbit/s
- n=(1, 3, 9, 12, 18, 24, 36, 48, 96, 192).
STM-1 = STS-3c !!!

____
Bernard Cousin- IFSIC -Universit Rennes I

15

ATM

3.5. STM-1
. Une trame de 270x9 octets toutes les 125 s : 155,52 Mbit/s
. dbit utile = 149,76 Mbit/s (260x9*8/125)

3
octets

9 octets

261 octets

SOH

VC-4

SOH : Section OverHead


AU-4 PTR : Administrative unit pointer
VC-4 : Virtual container
POH : Path OverHead
C-4 : Container
AU-4 = VC-4 + AU-4 PTR

5
octets

SOH

____
Bernard Cousin- IFSIC -Universit Rennes I

VC4-POH

AU-4-PTR

9
octets

C-4

16

ATM

3.6. Information de gestion de STM-1

A1 A1 A1 A2 A2 A2 C1
B1

E1

F1

D1

D2

D3

AU-4 PTR
B2 B2 B2

K1

K2

D4

D5

D6

D7

D8

D9

D10

D11

D12

Z1 Z1 Z1 Z2

Z2

Z2 E2

SOH

____
Bernard Cousin- IFSIC -Universit Rennes I

A1 : Verrouillage de trame
B1 : contrle de parit pour la section de
rgnration
B2 : contrle de parit entrelacpour la
section de multiplexage (BIP-24)
C1 : identification de position de la trame
STM-1
D1-3 : Data Communication Chanel pour la
section de rgnration
D4-12 : DCC pour la section de
multiplexage
E1-2 : indication pour le multiplexage
F1 : canal de communication de l'utilisateur
K1-2 : canal de scurisation automatique
Z1-2 : rserv

J1
B3
C2
G1

B1 : contrle de parit pour le conduit


(BIP-8)
C2: Indication du type de charge utile
F1 : canal de communication de
l'utilisateur
J1 : vrification de la continuit du
conduit
G1 : indication d'alarme distante
H4 : indication de trame multiple
Z3-5 : rserv

F2
H4
Z3
Z4
Z5

POH

17

ATM

4. La couche ATM
4.1. La commutation
. Chaque cellule contient un identificateur (VPI et VCI).
. Cette identificateur n'a de signification que sur le tronon local !
. Une translation d'identificateur est effectue par chaque
commutateur/brasseur en consultant une table.
Commutateur
A
7

B
C

a
b

Tables de commutation
B

La longueur modeste (notamment dans les


brasseurs) des identificateurs et leur localit
facilite la commutation.

____
Bernard Cousin- IFSIC -Universit Rennes I

6
7
8
9

a, 6
b, 1
b, 8
d, 6

18

ATM

4.2. Les connexions sous ATM


ATM dfinit des connexions :
- connexion de voie virtuelle (Virtual Channel Connection).
- connexion de conduit virtuel (Virtual Path Connection).
Une connexion de voie virtuelle (VCC) est forme par la
concatnation de tronons de voie virtuelle (VCLink).
Un tronon de voie est identifi entre deux commutateurs par un
couple VPI+VCI.
VCC X
VCL X1,x1

(VPI=X1,
VCI=x1)

commutateur

____
Bernard Cousin- IFSIC -Universit Rennes I

VCL X2,x2
(VPI=X2
VCI=x2)

commutateur

VCL X3,x3

(VPI=X3,
VCI=x3)

commutateur

commutateur

19

ATM

4.3. Connexion de conduit virtuel


. Une connexion de conduit (faisceau) virtuel (VPC) est forme de la
concatnation de tronons de conduit virtuel (VPL).
. Un tronon de conduit est identifi entre deux commutateurs par un
VPI. Dans ce cas les identificateurs de voies virtuelles ne sont pas
translats : ils sont donc conservs.
VCC X1,a
VPC Y1

VPC X1

(VPI=X1,
VCI=a)

(VPI=X2,
VCI=a)

commutateur

____
Bernard Cousin- IFSIC -Universit Rennes I

(VPI=X3,
VCI=a)

commutateur

(VPI=Y1,
VCI=b)

brasseur

(VPI=Y2,
VCI=b)

commutateur

brasseur

20

ATM

L'tablissement et la libration des connexions virtuelles sont ralises grce des


connexions spcifiques ("Signalling Virtual Channel Connection").
La SVCC n'est pas permanente, elle est tablie lors de la phase de mta-signalisation.
Cette change utilise une connexion prdfinie (MVCC).
Les connexions peuvent tre ou ne pas tre bidirectionnelles. Dans ce dernier cas, il est
possible de rutiliser le mme couple d'identificateur pour chaque sens.
La notion de connexion :
- facilite l'administration du rseau (brassage, taxation, contrle, etc)
- assure une transmission squencielle.
La notion de conduit virtuel :
- augmente la vitesse de commutation (-90% d'instructions/voie virtuelle),
- facilite l'administration de la topologie du rseau,
- facilite l'allocation de la bande passante.

____
Bernard Cousin- IFSIC -Universit Rennes I

21

ATM

4.4. Dlimitation des cellules


. Permet de retrouver la limite des cellules parmi un flux de bits.
. Utilise la corrlation entre l'entte et le HEC.
HEC correct
Bit
Cellule
Presync
Hunt
(octet)
suivante
suivant HEC HEC incorrect
HEC
corrects
incorrects
Sync
conscutifs
conscutifs

= 6, =7

Cellule
suivante

Correction de l'entte :
Pas
d'erreur

erreur multiple/
cellule dtruite
Correction

Dtection

1 erreur
-> cellule corrige

une ou plusieurs erreurs


-> cellule dtruite

Plus d'erreur

Correction d'un bit erron, dtection des erreurs multiples par cellule.

____
Bernard Cousin- IFSIC -Universit Rennes I

22

ATM

4.5. Flux de maintenance

connexion de voie virtuelle

F5
tronon de voie virtuelle

Couche
ATM

connexion de conduit virtuel

F4
tronon de conduit virtuel

conduit de transmission

F3

Couche
Physique

section numrique et de multiplexage

F2

section de rptition

F1

____
Bernard Cousin- IFSIC -Universit Rennes I

23

ATM

5. Architecture
5.1. Architecture d'un commutateur
Caractristiques :
. haut dbit
. faible dlai de commutation
. faible taux de perte
. multicast
. modularit, extensibilit
. cot faible
Rpartition :
- dans le temps (partage temporel, dbit important)
- dans l'espace (chemins parallles, ressources multiples)
Blocage :
- deux (ou plusieurs) cellules rentrent en comptition pour une ressource

attente = dlai,

perte. !

____
Bernard Cousin- IFSIC -Universit Rennes I

24

ATM

5.2. Stratgies de gestion des cellules


. Blocage la sortie :
- plusieurs cellules veulent
simultanment empruntes le mme lien
de sortie.
. Blocage l'entre
Head of Line blocking
- si la sortie n'est pas disponible
toutes les cellules suivantes dans la
mme file d'entre attendent !
. Blocage central :
- mmoire centrale :
gestion complexe, mmoire rapide

____
Bernard Cousin- IFSIC -Universit Rennes I

25

ATM

5.3. Le commutateur Knockout


5.3.1

Prsentation
. ATT Bell labs [Yeh 1987]
. En entre : N bus de diffusion
. Files d'attente en sortie
. Minimisation du dlai : concentrateur (N/L)

1
2

liens
d'entre

pertes !

bus de diffusion

Knockout
element

liens de sortie

____
Bernard Cousin- IFSIC -Universit Rennes I

26

ATM

5.3.2

L'lement Knockout
les entres
1

filtres
concentrateur
dcaleur
files d'attente
la sortie (i)

____
Bernard Cousin- IFSIC -Universit Rennes I

. Filtre : slectionne les cellules devant emprunter le lien i.


. Concentrateur : s'il se prsente plus de L cellules
simultannment, les cellules supplmentaires sont dtruites.
. Dcaleur : rpartie harmonieusement les cellules dans
toutes les files d'attente.
. L files d'attente : une lecture/criture par cellule.

27

ATM

5.3.3

Le concentrateur de Knockout
2 entres

1 2 3 4 5 6 7 8

Gagnant

lment de
comptition binaire
Perdant

retards
Perdants

Gagnants

____
Bernard Cousin- IFSIC -Universit Rennes I

28

ATM

6. Conclusion

____
Bernard Cousin- IFSIC -Universit Rennes I

29

Vous aimerez peut-être aussi