Les rseaux multi-services

Les rseaux ATM

C. Pham
Universit de Pau et des Pays de lAdour
Dpartement Informatique
http://www.univ-pau.fr/~cpham
Congduc.Pham@univ-pau.fr

Le besoin dinterconnexion grande vitesse

L'interconnexion de rseaux locaux distants doit

pouvoir offrir aux usagers de la bande passante la
demande .
Frame Relay prfigure dj un certain nombre de
choix technilogique mettre dans les rseaux hautdbit comme le report d'un maximum de
fonctionnalits du rseau vers les quipements
usagers.
SMDS et DQDB sont 2 tentatives pour offrir une
interconnexion flexible multi-service
ATM est la continuation de ces travaux, et reprend un
certain nombre de concept comme la petite taille des
paquets

Vers le haut-dbit et l'intgration de services

On veut avoir un seul rseau pour le transport de la

voix, des images, de la vido et des donnes. Cette
intgration va impliquer un certain nombre de choix
technologiques
haut-dbit pour satisfaire les besoins en images, vidos, son Hifi,
bref multimdia,
support de transmission qui privilgie la fibre optique sur les
longues distance,
simplicit du rseau au maximum, on reporte la complexit vers les
utilisateurs,
dfinitions de classes de trafic, de descripteurs de trafic,
fonctionnement en mode connect, privilgier la rservation de
ressource,
rduction de la complexit des protocoles de communication,
units de donnes de taille rduite pour minimiser les cots de
paquetisation et d-paquetisation, spcialement pour la voix.

La norme DQDB (802.6) pour les rseaux

mtropolitains

Distributed Queue Dual Bus

Propos par IEEE comme standard pour les rseaux
mtropolitains(MAN) pour l'interconnexion de rseaux
locaux sur une tendue d'environ 50-150 kms,
quelques km entre stations.
Driv du QPSX australien,
Trafic isochrone et asynchrone connect ou nonconnect,
Bonne performance sous des fortes charges,
Dbits de 45 MBits/s, 155 Mbits/s et ventuellement
600 MBits/s,
DQDB utilis conjointement avec SMDS s'est trs
rpandu au USA, en France on lui prfre le Frame
Relay et lignes spcialises

DQDB, topologie

DQDB utilise 2 bus contra-directionnels nots A et B

pour les bus suprieurs et infrieurs respectivement.
Les stations sont relies aux 2 bus.
Pour transmettre, une station doit savoir la position
du destinataire par rapport sa propre position. Il
transmet alors sur le bus correspondant. Pour la
diffusion, il transmet sur les 2 bus.

DQDB, quipements

Les quipements d'extrmits (Head of Bus)

gnrent priodiquement un train de slots de 53 octets, toutes les
125 us. Pour 155 Mbits/s, la trame est longue de 2430 octets.
Principe du conteneur : cellules de taille fixe 53 octets (5 + 48
donnes).

Prises actives
Les cellules vides passent devant les stations qui les remplissent
pour quit, des bits de reservation circulent dans les trames de
l'autre sens
Gnrateur
de cellules

"busy bit"

source G. Beuchot

"request bit"

Gnrateur
de cellules

La cellule DQDB

1 octet AC(Access Control)

DATA
..

52 octets

BB
PSR
RES
RQ

BB

Type PSR

RES

RQ

Busy Bit
Previous Slot Reserved
Reserved
Request Bits

DQDB, les types de trafic

Trafic isochrone
Appel trafic PA (Pre Arbitrated), il ncessite une rservation
auprs des HOB. Un certain nombre de slots seront alors marqus
avec le champ TYPE de l'octet AC 1.
Un VCI est alors assign par un serveur de VCI pour identifier cette
connexion, c'est alors un mode commutation de circuits. Plusieurs
stations peuvent partager le mme slot.

Trafic asynchrone
Appel trafic QA (Queue Arbitrated), il peut-tre orient connexion
o sans-connexion. La gestion du trafic QA utilise 2 champs de
l'octet AC, le champ BB (Busy-Bit) et le champ REQ.
Le champ BB indique que le slot est pris, le champ REQ indique
qu'une requte est demande en aval.

DQDB: arbitrage pour le trafic QA

Gre une file distribue de trafic QA,

Evite les famine et essaie de prserver l'quit.
Lorsqu'une station veut mettre un segment de
donnes, elle doit d'abord le signaler aux stations
situes avant elle. Si une station I veut mettre sur le
bus A, elle va donc informer les stations en amont en
mettent les bits REQ d'un slot qui passe sur le bus B
1.
Chaque station i maintient 2 compteurs pour chaque
bus: RC pour compter le nombre de requtes des
stations aprs elles et CD pour compter le nombre de
requtes satisfaire avant que la station i puisse ellemme envoyer des donnes. RC est gr en continue,
CD n'est gr que lorsque la station a des donnes
transmettre.

DQDB: algorithme d'arbitrage (1)

RC est incrment chaque fois qu'un slot avec

REQ=1 passe sur le bus oppos. Il est dcrment
chaque passage d'un slot vide sur le bus
correspondant.
CD est dcrment chaque fois qu'un slot vide
passe sur le bus correspondant. Lorsqu'il atteint 0, la
station peut mettre ses donnes.

Envoyer une requte sur le bus oppos,

Copier RC dans CD et mettre RC zro,
Dcrmenter CD chaque slot vide,
Incrmenter RC chaque slot avec REQ=1,
Copier ses donnes dans un slot vide si CD=0.

DQDB: algorithme d'arbitrage (2)

Lorsqu'une station veut mettre des donnes, c'est

comme si elle se placait dans une file d'attente avec le
compteur CD reprsentant la position de la station
dans la file d'attente distribue. Il est possible que
lorsqu'une station ait envoyer des donnes, elle ne
puisse pas mettre REQ 1 car tous les slots sont dj
marqus. La station incrmente alors un compteur
local de requtes en attente.

DQDB, performances

Problme d'quit lorsque le rseau devient grand

sous forte charge car le temps de propagation des
requtes n'est plus ngligeable. Les stations situes
prs des HOB sont avantages car elles peuvent
satisfaire plus rapidement leurs requtes.
Bandwidth Balancing
consiste ajouter un nouveau compteur chaque machine, le
compteur BWB qui est incrment chaque fois qu'une machine
transmet un slot. Lorsque ce BWB atteint un certain niveau seuil s,
la station incrmente artificiellement sont compteur RQ et remet
BWB 0. De cette manire, la station laisse toujours passer au
moins 1 slot tous les s slots qu'elle prend.

La technologie ATM

Pour avoir un rseau longue distance capable de

s'adapter la demande des diffrents type de
donnes, il faut un rseau performant en
transmission, en commutation et en multiplexage.
ATM (Asynchronous Transfer Mode) est
l'aboutissement d'un certain nombre d'volutions
dans les techniques de transfert. C'est l'volution des
techniques de commutation de circuits (slots et
simplicit) et de commutation de paquets
(multiplexage statistique et flexibilit).
Cest une technologie doprateurs tlphonique
ATM a t retenu comme mode de transfert des RNISLB (B-ISDN)

Quels sont les objectifs dATM?

ATM veut permettre de vhiculer tout type

d'information : voix, vido, donnes. Bref "tre un
rseau multimdia".
Pour cela, il faut offrir:
Un dbit suffisant : Les applications multimdia ont besoin de liens
avec des dbits au Mbit/s (voire gigabits/s),
une qualit de service (QoS) adapte aux diffrents types de trafic:
Le trafic temps rel tolre certaines pertes mais pas de retard
(comme la voix et la vido haute-rsolution), tandis que le trafic
sans contrainte de temps rel tolre une distorsion temporelle mais
pas de perte (comme le transfert de fichiers).

Comment ATM remplit-il ses objectifs?

simplification extrme des lments de commutation,

taille constante et petite des units d'information: la
cellule,
ATM est orient connexion. Chaque connexion est
identifie par une tiquette (comme X25),
flexibilit du multiplexage, asynchronisme entre la
source et le rseau (au contraire de T1 par exemple),
2 hirarchies de commutation: VP et VC (comme X25),
maximum de fonctionnalits de bout en bout: ATM
Adaptation Layer (AALs),
plusieurs classes de trafics, QoS complexe, pour
rpondre aux exigences des applications en terme de
QoS.

ATM, modle de rfrence

Quelles couches OSI pour l ATM?

ATM: les limites de la commutation paquets

Les inconvnients dun routage de type IP, cest quil

est difficile de garantir un service minimum avec une
R3
approche sans connexion.

R1

R4

B
D

R2
Destination

Next Hop

R3

R3

R5

R5

La fiabilit du circuit tlphonique

SW

SW

Trunk
lines

SW
SW
SW

SW

PABX

PABX
SW

La version traditionnelle dun circuit nest pas

assez souple pour le transport de donnes!
Simple, efficient, but low
flexibility and wastes
resources
1
2
3

Fixed bandwitdh
MUX
1 2 3 N

DeMUX

1
2
3
N

1 sample every 125us gives a 64Kbits/s channel

ATM: avoir le beurre et largent du beurre

Faire de la commutation de paquets, en ayant limpression que
cest un circuit: meilleur service

Notion de circuit virtuel

Label
OUT

Link
OUT

23

34

45

78

ATM utilise le
mme principe,
mais utilise une
taille plus petite de
paquet

1
Link

R1

Link
4

34

Circuits virtuel:
dj propos dans
X.25 et Frame
Relay.

78

23

45

Link
IN

3
nk
Li

Label
IN

R3

label

Li
nk
2

Connections &
Virtual circuits table

R3

R4

B
C

D
E

R2

R5

Discussion: quelle taille pour la cellule?

Le point de vue des tlcoms europens et japonais

32 octets permet un dlai de packetisation de 4ms qui vite ainsi
de rajouter des annulateurs d'cho.

Le points de vue des informaticiens

64 octets pour rduire le cot de l'entte,
les tlcoms US n'avaient pas de problmes avec 64 octets car ils
ont dj une large infrastructure d'annulateurs d'cho.

Le compromis
53 octets pour satisfaire tout le monde,
consquence: efficacit de 90.57% maximum car 5 octets d'entte.

Un rseau ATM

Contrle dadmission
Contrle du trafic

Routage de proche en proche

Les lments du rseaux font de la commutation de

cellules sur une tiquette

L'lment de base: la cellule ATM de 53 octets

tiquette

GFC: vhicule les informations pour le contrle de flux (UNI),

VPI et VCI: identificateur de chemin et circuit virtuel,
PTI: Payload Type Identifier, identifie le type de la cellule,
CLP: Cell Loss Priority, marque les cellules rejeter en priorit,
HEC: Header Error Checksum, contrle d'erreur sur l'en-tte.

Avantages et inconvnients de la petite taille

des cellules

Avantages
meilleur gestion des buffers dans les commutateurs,
facilite la construction de larges commutateurs parallles,
dlai de commutation plus court.

Inconvnients
taille de entte significative par rapport aux donnes,
segmentation et rassemblage coteux.
622Mbits/s cest une cellule toutes les 700ns!

La couche physique

dcouplage du dbit des cellules,

gnration et vrification erreurs (HEC),
gnration et rcupration des trames, adaptation la
trame de transmission (SDH propos),
cadrage cellules sur le champ HEC.

Les diffrents dbit

Multimode Fiber: 100 Mbps using 4b/5b,

155 Mbps SONET STS-3c, 155 Mbps 8b/10b
Single-mode Fiber: 155 Mbps STS-3c, 622 Mbps
Plastic Optical Fiber: 155 Mbps
Shielded Twisted Pair (STP): 155 Mbps 8b/10b
Coax: 45 Mbps, DS3, 155 Mbps
Unshielded Twisted Pair (UTP)
UTP-3 (phone wire) at 25.6, 51.84, 155 Mbps
UTP-5 (Data grade UTP) at 155 Mbps
DS1, DS3, STS-3c, STM-1, E1, E3, J2, n T1

ATM sur SONET/SDH

La couche ATM

multiplexage et dmultiplexage des cellules,

gnration et extraction de l'entte, traduction des
VPs et des VCs,
contrle de flux gnrique (GFC),
commutation VCs et brassage VPs.

Virtual Circuit
Virtual Path

Transmission Path

VP et VC
Virtual Circuit
Virtual Path

Transmission Path

Un VPC est constitu de 1 VP ou de la concatnation

de plusieurs VPs. Un VCC est constitu de 1 VC ou de
la concatnation de plusieurs VCs. Chaque VP
contient un certain nombre de VCs.
Avantages
simplication des procdures de connexions pour les chemins les
plus utiliss,
dfinition de rseaux virtuels,
simplification de la gestion des trafics. Des trafics diffrents
peuvent par exemple tre placs dans des VPs diffrents pour les
isoler.

Exemple de brassage VP

Hirarchie VP, VC

On peut soit brasser des VPs, soit commuter des VCs

Intrt de la hirarchie VP et VC (1)

Le re-routage d'un VP concerne les VCs lui

appartenant

Intrt de la hirarchie VP et VC (2)

Dfinition de chemin privilgi

Commutateur ATM et interface

Liaison fibre optique sur

la longue distance
Possibilit d utiliser la
paire torsade sur de
courte distance
Techniques de
commutation haut-dbit

Fore ASX 200

Simplest possible spacedivision switch

Crosspoints can be turned
on or off, long enough to
transfer a packet from an
input to an output
Expensive

Data In

Review: crossbar, general design

need N2 crosspoints
time to set each crosspoint
grows quadratically
configuration

Data Out

Switch Fabrics: Buffered crossbar (packets)

What happens if packets

at two inputs both want
to go to same output?
Can defer one at an
input buffer
Or, buffer cross-points:
complex arbiter

Switch fabric element

Goal: towards building self-routing fabrics

Can build complicated fabrics from a simple element

data 10

data 00

Routing rule: if 0, send packet to upper output, else to

lower output
If both packets to same output, buffer or drop

L'lment Banyan (une configuration possible)

110
001

Les buffers dans les commutateurs

Buffers en entre (simple, mais blocage en sortie)

Buffers en sortie (dbit en sortie doit tre important)

Commutateur de type Knockout

Trop coteux car trop d'intersections

Commutateur de type Batcher-Banyan

101

5
111

7
7

a dans le sens de la flche si a > b,

a dans le sens oppos si a est tout seul

Les AALs, ATM Adaptation Layer

Premire couche de bout-en-bout, le rle des AALs

est de fournir la plus-value sur les services de base
offertes par la couche ATM. Il y a 4 types d'AALs,
chacun proposant un certain nombre de services
spcifiques pour les diffrents profils d'applications.

Les oprations effectue par les AALs (1)

Chaque AAL est divise en 2 parties: la SAR

(Segmentation and Reassembly) et la CS
(Convergence Sublayer). Cette dernire ralise le
service requis par l'usager.

Les oprations effectue par les AALs (1)

AAL1: voix, vido dbit constant. Absorbtion de la

variation du dlai, rcupration de l'horloge de la
source, notification des erreurs sans retransmission.
AAL2: initialement pour le dbit variable (vido
compress).
AAL3/4: mode assur ou non-assur, contrle d'erreur
segment par segment, multiplexage de session, mieux
adapt pour le mode non-connect (niveau suprieur).
AAL5: mode assur ou non-assur, adapte au
transfert de donnes informatiques, plus simple que
AAL3/4, mieux adapt pour le mode connect.
L'impression globale est que les AALs donnent trop
de variantes avec trop peu de diffrences. L'AAL2
n'est pas dfinit, l'AAL3/4 n'est pas trs efficace. La
plupart des personnes prfrent l'AAL5.

Exemple: AAL 1, compensation de la gigue

Ex: Compensation de la gigue dans le cas de la

restitution audio

bufferisation

Gigue variable incompatible avec laudio

AAL1

Espacement fixe
pour la restitution
audio

ATM, utilisation en LAN (obsolte)

Hub ATM
Commutateurs de canaux

E
t
h
e
r
n
e
t

Station
ATM
Pont

Switch ATM

Station
ATM
Pont

source G. Beuchot

Ethernet

H
U
B

Station
ATM
Station
ATM

Station
ATM

ATM, dans le backbone

Voice

Layer 3
Aggregation
Layer 2
QoS
Layer 1
Restoration
Layer 0
Transport

VPN

IP

FR

IP

VOICE

ATM

Leased Lines

ATM

SONET/SDH
WDM
FIBER

source alcatel

ATM et ADSL, rappel

Local
Loop

Customer

D< 3,5 Kms

POTS

Copper
Wire

PSTN

Central Office
CAA

BAS

Splitte
r

(Broadband
Access sever)

ATU-R

ATM Network
Downstream

500 Kbps ou 1 Mbps

DSLAM
(DSL Access
Multiplexer)

Upstream

128 ou 256 Kbps

Source FT
BROADBAND
NETWORK

Architecture rseau
ATM Switch

BAS
INTERNET

DSLAM

ADM

SDH/SONET
ADM

DSLAM

ADM

DSLAM

Source FT

ATM pour ADSL

BAS

DSLAM
splitter

IP Routeur for ISP

ATU-R

ATM Network

DSLAM

Turbo IP
1 VC ATM for flow 1
1 VC ATM for flow 2

splitter
DSLAM - BAS
1 VP ATM

ATU-R
Netissimo
LAN

1 VC ATM / Customer
Netissimo 1 (128 kbit/s, 500 kbit/s
Netisimo 2 (256 kbit/s, 1000 kbit/s)

Source FT