ATM1

Sophia Dcembre 1997 A1M
UREC
ATM
Origines - standardisation
Principes d'un rseau de cellules
Principes d'ATM
Le modle
VP, VC, routage, AAL
Commutateurs
UREC
Origines d'ATM
x Asynchronous Transfer Mode
x Commutation rapide par paquets.
la source et le rseau ne sont pas synchroniss
x Protocole dvelopp au CNET (Lannion) partir de 1982 sous le
nom de ATD
x ATD : Asynchronous Time Division
Dmarche similaire chez ATT et chez d'autres oprateurs tlcom
Fast Packet Switching
Mieux utiliser les bandes passantes des liaisons internationales ...
Transporter un quelconque service indpendamment de ses caractristiques.
Intgrer les nouveaux trafics (rafales),
supprimer les silences,
UREC
Normalisation et standards.
x Mode de transfert adopt par l'ITU (ex CCITT) pour le B-ISDN
B-ISDN : Broadband ISDN
CCITT : Comit Consultatif International Tlgraphique et Tlphone.
ITU : International Communication Union
x ATM Forum
UNI, Traffic Management
LANE
Interface commutateur-commutateur, routage : PNNI
MPOA
x IETF : IP Over ATM
UREC
Rseau de cellules
x Ide de base : transmettre toutes les donnes dans des
petits paquets de taille fixe.
x Paquets : blocs de donnes avec des informations de
contrle places dans un en-tte.
Paquet
CeIIuIes
Paquet rassembI
s PctItc taI!!c dcs cc!!u!cs
s MoIns dc gasI!!agc dc !acc, !cs cc!!u!cs sont toutcs rcm!Ics ar
dc !'InformatIon
s OtImIsatIon du tcms d'InscrtIon dcs cc!!u!cs sur !c suort dc
transmIssIon
s OtImIsatIon du d!aI dc transmIssIon , tcchnIquc "storc and
forward" aussI crformantc quc !a tcchnIquc "cut through"
UREC
Rseau de cellules
Horloges
x Dans un rseau temporel numrique, les informations
se prsentent aux noeuds de commutation :
sous forme cyclique lorsqu'il s'agit de circuits
d'intervalles de temps pour les paquets
x Le systme metteur fournit son horloge au noeud de
commutation:
synchrone
les horloges ont la mme frquence.
plsiochrone
mme ryhme thorique, les horloges sont voisines mais pas
synchrones.
asynchrone
aucune relation entre les horloges.
UREC
Rseau de cellules
Multiplexage temporel synchrone
x Chaque lment (slot) numrot n est rserv un canal n
un canal une communication
le temps est dcoup en trames successives contigues et de dure constante
x Bande passante fixe.
x Dlai constant lors de l'acheminement.
x Si silence dans la communication
Elment "vide" Gaspillage de la bande passante
canaI
1
canaI
2
canaI
3
. . .
Trame
canaI
1
canaI
2
canaI
3
Trame
canaI
n
canaI
n
. . .
UREC
Rseau de cellules
Multiplexage temporel asynchrone
x Plus de synchronisme entre les trames (trames acycliques)
x S'il n'y a pas d'assignation fixe de "slot" chaque unit
d'information doit tre tiquete
x Il n'y a pas de "slot" vide
x Slot de longueur fixe (simple) ou variable (plus compliqu)
x Le commutateur a plus de travail
Trame Trame
canaI
2
canaI
5
canaI
1
. . .
canaI
6
canaI
2
canaI
4
canaI
2
. . .
canaI
i
Etiquette du canaI i
canaI
8
UREC
Rseau de cellules
Commutation
x Plusieurs modes de transfert d'information adapts
des services.
la principale caractristique est la technique de commutation aux
noeuds de communication.
de la plus simple la plus complexe :
commutation de circuit.
commutation de circuit multidbit.
commutation rapide de circuit.
mode de transfert asynchrone.
commuration rapide par paquet.
relais de trame.
commutation de trames.
commutation par paquets.
UREC
Rseau de cellules :
Commutation synchrone
x Commutation de circuit
circuit tabli pour la dure de la connexion.
transport des informations sur le principe TDM (STM)
TDM : Time Division Multiplexing
STM : Synchronous Transfer Mode
transfert avec une certaine frquence de rptition :
8 bits toutes les 152 s 64 Kbps
1000 bits toutes les 125 s 8 Mbps
un seul dbit binaire pour l'ensemble des services ( mme nombre de
bits par tranche de temps).
x Evolution :
commutation de circuits multidbit (Multirate Circuit Switching).
commutation rapide de circuits (Fast Circuit Switching).
UREC
Rseau de cellules
Commutation synchrone
v x y z v x y z
a b c f a b c f
b a x b a x
c f c f
I 1
I 2
I n
O 1
O 2
O n
Synchronisation
de trame
Tranche de temps/lien
table de traduction
Tranche de temps
Liaison sortante/
tranche de temps
Liaison entrante/
tranche de temps
Table de traduction
I 1 1 O 2 2
2 O 1 3
.... .... ....
m O 2 1
I n 1 O 1 2
2 O 1 1
.... ... ...
m O n 2
Trame
UREC
Rseau de cellules
Commutation asynchrone
x Commutation par paquets
disparition du caractre cyclique d'arrive et de dpart des blocs
d'information
en-tte utilis pour le routage, la correction d'erreurs, le contrle de
flux, etc.
x Trois modes d'acheminement des paquets dans le
rseau :
datagramme : mode non connect
circuit virtuel : mode connect, signalisation
auto-acheminement : source routing
UREC
Rseau de cellules
Commutation asynchrone
x x
y
I 1
I 2
I n
O 1
O 2
O p
En-ttes/lien
table de
traduction
Table de traduction
I 1 x O 1 k
y O p m
.... .... ....
z O 2 l
I n x O 1 n
y O 1 i
.... ... ...
s O p g
Donnes
En-ttes entrantes
En-ttes sortantes
y
x s
n k k
g m
Cellule
En-tte
Donnes
UREC
Switch 1 Switch 2 240 Octets 240 Octets
Temps de propagation
Rseau de cellules
Trame, cellule, temps de propagation
x Exemple:
Transmettre une trame de 240 octets travers 2 commutateurs
x Hypothses :
Lien 240 bytes/sec
Commutateurs infiniment rapides
x Calcul:
Temps total de propagation
UREC
exemple du transfert de trame
240 Octets Switch 1 Switch 2
Temps couI = 0 seconde
UREC
240 Octets Switch 1 Switch 2
240 Octets
UREC
Switch 1 Switch 2
240 Octets
Temps couI = 2 secondes
240 Octets
UREC
Switch 1 Switch 2
Temps couI = 3 secondes
240 Octets
240 Octets
UREC
exemple du transfert de cellule
Switch 1 Switch 2
48 48 48 48 48
UREC
Switch 1 Switch 2
Temps couI = .2 seconde
48 48 48 48
48
UREC
Switch 1 Switch 2
48 48 48
48
48
UREC
Switch 1 Switch 2
48 48
48
48
48
UREC
48
Switch 1 Switch 2
48
48
48
48
UREC
Switch 1 Switch 2
Temps couI = 1.0 seconde
48
48
48 48 48
UREC
Switch 1 Switch 2
48
48 48 48 48
UREC
Switch 1 Switch 2
48 48 48 48 48
UREC
Rseau de cellules
Fragmentation
x Concu sur l'hypothse de non retransmission des
cellules.
Paquet rassembI
1 2 S 4 S 1
2
S
4 S
1 2 4 S
Paquet Perte de Ia ceIIuIe S
s Lc aquct doIt trc rctransmIs dans son cnscmb!c
s sI taux dc crtc Imortant, !c nouvcau aquct cut nouvcau trc unc
vIctImc.
s Lc rscau doIt trc faIb!c taux d'crrcur ct dc crtc
dc cc!!u!cs
s taux d'crrcur dc !a fIbrc otIquc : 10 -12
s UtI!IsatIon dc codcs corrcctcurs d'crrcurs sIm!cs
(CRC) quI ont un cot: 10 bIts our ATM (2,5%).
UREC
Rseau de cellules
Routage
0
1
2
S
0
1
2
S
0
1
2
S
0 1 1
0 1
0
x Routage par la source
L'ensemble de l'information de routage est ajout en tte de
chaque cellule.
Problme : limitation du nombre de noeud pour que l'en-tte ne
devienne pas trop grande.
UREC
Rseau de cellules
Routage
x Routage de proche en proche
En-tte de taille fixe qui contient un identificateur de saut
Le commutateur doit grer une table
1S 1?
2
1?
S?
2?
14
19
94
0
2
6
2?
94
0
1
2
S
4
S
6
?
ID
ancIen
ID
nouveau
Port
UREC
Principes d'ATM
x Liaisons physiques point point et structure en toile
noeud du rseau : commutateur-switch-brasseur
x Flots de donnes ---> paquets de taille fixe
cellules
x Mode connect (chemin virtuel) tablit
Dynamiquement
Manuellement (permanent ou semi-permanent)
UREC
Principes d'ATM
x Lors d'une connexion les donnes suivent toujours le
mme chemin.
x Chaque connexion : qualit de service (QoS)
x 2 couches principales (quivalent OSI 2-3)
ATM
AAL (ATM Adaptation Layer)
UREC
CeIIuIes ATM de Iongueur fixe
Principes d'ATM
Intgration des trafics
Dbit binaire variabIe
Frame 1 Header ... Header Frame N Header
CeII 1 Header CeII 2 Header CeII N Header CeII ... Header
Dbit binaire constant
SIot 1 SIot 2 ... SIot N
Temps
Voix
Video
Donnes
UREC
Principes d'ATM
Structure du rseau
Switch
Switch
Switch
Switch
Switch
User
Device
User
Device
User
Device
User
Device
NNI
NNI
NNI
NNI
NNI
NNI
UNI
UNI
UNI
UNI
UNI : User Network Interface
NNI : Network Node Interface
UREC
Modle ATM
x Trois niveaux
Physique
adaptation l'environnement de transmission.
ATM
acheminement des informations par multiplexage et
commutation des cellules.
ALL : ATM Adaptation Layer
adaptation des flux d'informations la structure des cellules.
une AAL par type de trafic
UREC
Modle ATM
P
A
Y
L
O
A
D
Header
Gestion des plans
Gestion des couches
Plan Utilisateur
Plan de
Contle
ContrIe et
SignaIisation
CIasse A CIasse B
CIasse C
CIasse D
EmuIation
de circuit
voix
Vido et Audio
dbit variabIe
Donnes en
mode
connect
Donnes
en mode
non connect
AAL1 AAL2 AAL 3/4, AAL5
Vide
ATM Adaptation Layer
Couche ATM
Traite I'ensembIe de Ia ceIIuIe = 53 octets
Couche Physique
PubIic Priv
SDH/Sonet
155 Mbps
SDH/Sonet
622 Mbps
T3/E3
45/34 Mbps
TAXI
100 Mbps
8B10B
155 Mbps
UREC
Couche physique
x Assure le transport de cellules entre deux quipements
ATM
x Deux sous-couches
PM Physical Media
transmission des bits en fonction du support physique
(en particulier transformation lectrique-optique)
TC Transmission Convergence
Gnration du HEC (Header Error Check) en mission
Contrle du HEC, des en-ttes en rception
(Destruction si erreur non rcuprable)
Insertion de "cellules vides" quand il n'y a pas de trafic de la
couche ATM
UREC
Couche Physique
interfaces
x Deux mthodes :
Flot de cellules ATM transmis sur le lien physique.
origine ATM Forum
Les cellules ATM sont transportes dans une trame SDH/SONET
SDH : Hierarchie numrique synchrone G709
x dveloppe pour supporter le multiplexage de liaisons avec des dbits binaires de
plusieurs centaines de mgabits.
x son but est de fournir un ensemble unique de standards de multiplexage pour les liaisons
hauts dbits.
x construit en bloc de 155.52 Mbps
x nommage: STM-n
STM : Synchronous Transfer Module
SONET : Synchronous Optical NETwork
x quivalent americain de SDH.
x construit en bloc de 51.84 Mbps
x nommage: STS-n et OC-n
STS : Synchronous Transport Signal
OC : Optical Carrier
UREC
Couche physique
interfaces
x Interfaces ATM Forum
DS3 44.736 Mbps
rseau public sur des liens T3
TAXI (4B5B FO) 100 Mbps drive de FDDI
fibre optique multimode
8B10B FO 155 Mbps drive de FiberChannel
fibre optique multimode
x ITU (CCITT), SONET sur fibre optique
DbIts (Mbps) AppeIIatIon AppeIIatIon
SONET STS/OC ITU STM
S1,S4 1
1SS,S2 S 1
622,0S 12 4
1244,16 24 S
24SS,S2 4S 16
UREC
Couche physique
interface
x Autres interfaces
155 Mbps UTP-5
52 Mbps UTP-3
1.5 Mbps (T1)
2 Mbps (E1)
25 Mbps (dbit propos par IBM)
UREC
Couche ATM
la cellule
x Ni dtection, ni rcupration d'erreur
x La taille est un compromis
petite > faible temps de propagation
grande > faible surchage dans le rseau
x Longueur fixe
facilite les implmentations hardware
facilite l'allocation de bande passante
En Tte Information (PayIoad)
53 Octets
5 Octets 48 Octets
UREC
Couche ATM
structure de la cellule
Champ Information
48 octets
GFC VPI
VPI VCI
VCI
VCI PT CLP
8 bits
HEC
GFC Generic FIow ControI
VPI VirtuaI Path Identifier (8 bits : 256)
VCI VirtuaI ChanneI Identifier
(16 bits : 64000)
PT PayIoad Type
information utiIisateur ou rseau
tat de congestion
message d'adm ou d'info
dbut-fin de message pour AAL5
CLP CeII Loss Priority
"priorit" Ia destruction si 1
HEC Header Error Check
sur I'en-tte de Ia ceIIuIe
Fait partie du champ VPI si interface NNI
UREC
Couche ATM
x Indpendante de l'interface physique.
x ATM est un service orient connexion.
un chemin est tabli avant de transmettre des donnes utilisateurs.
x Fonctions :
Gnration des en-ttes des cellules.
Multiplexage et dmultiplexage des cellules.
Aiguillage bas sur les champs VPI, VCI des cellules.
Supervision :
s'assure que les dbits sont dans les limites ngocies lors de
l'tablissement de la connexion.
met en oeuvre les actions correctives pour garantir la qualit de
service.
UREC
VP et VC
x Sur les liens entre deux quipements.
x Le chemin de transmission de la couche physique peut-tre
dcompos au niveau ATM :
en Chemins Jirtuels (Jirtual Paths},
eux mmes dcomposs en Canaux Jirtuels (Jirtual Channels}
PVC : Permanent Virtual Channel
SVC : Switched Virtual Channel
28 bits pour l'interface NNI, 24 bits pour l'interface UNI
Chemin de transmission
VP
VP
VP
VC
VC
VC
VC
VC
VC
VC
VC
VC
VC
VC
VC
VC
VC
VP
VP
VP
UREC
VP et VC
Vocabulaire ATM / X25
x VC (ATM) : Virtual Channel : Circuit virtuel
Peut tre permanent PVC ou commut SVC
VCI : Numro de VC
x VP (ATM) : Virtual Path :
Peut tre permanent ou commut
VPI : Numro de VP
x 1 VP (ATM) contient n VC (ATM)
x VP (X25) : circuit virtuel permanent
x Commutateur ATM
VP uniquement : brasseur
VC et VP : commutateur
UREC
VP et VC :
Pourquoi ces 2 niveaux ?
Paris
Dijon
VC1
VC2
VC3
VP1
BRASSEUR
DI1ON
Dijon Lyon
VP2
VC1
VC2
VC3
VC4
Lyon
UREC
Routage des cellules ATM
x Routage de proche en proche
x Hirarchie deux niveaux
VP : router un ensemble de cellules correspondant plusieurs
connexions.
VC : routage des cellules d'une connexion.
x Chemin de routage dfinit au moment de la connexion
x L'information de routage est locale au commutateur
x Tables du commutateur : consultation et modification
de la cellule
UREC
Commutateur de VP et de VC
VC Switch
VP Switch
VP 1
VP 6 VP 2
VP 7
VP 5
VC 1
VC 2
VC 1
VC 2
VC 3
VC 4
VC 1
VC 2
UREC
Switch
1
2
3
Link 1 Routing TabIe
VCI-in Link out VCI-out
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
VCI = 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
VCI = 4
VCI = 6
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
VCI = 4
UREC
Switch
1
2
3
1 2 2
2 2 4
3 3 3
4 3 6
2 1 1
4 1 2
3 1 3
6 1 4
VCI = 4
VCI = 4
VCI = 2
UREC
routage des cellules
exemple de tables
Commutateur
port 1
TabIe de routage
Station VCI
B 2
C 3
Station A
TabIe de routage port 1
VCI-in Port- out VCI-out
2 2 2
3 3 6
TabIe de routage
Station VCI
A 2
C 4
TabIe de routage
Station VCI
A 6
B 8
Station B Station C
port 2
port 3
2 1 2
4 3 8
6 1 3
8 2 4
UREC
routage des cellules ATM
mise jour des tables de routage
x Manuelle : PVC (circuits permanents)
x Dynamique : SVC (circuits commuts)
On se met d'accord sur un VC pour "l'administration" : VC5
Station A ---> commutateur (VC5) : "1e veux causer avec C"
Commutateur---> C (VC5) : " A veut causer avec toi, OK ?"
C ---> Switch (CV5) : "OK"
Commutateur ---> A (VC5) : "Station C est d'accord pour la
communication avec C, vous causerez sur VC3"
Commutateur ---> C (VC5) : "Vous causerez avec A sur VC6"
Commutateur et stations mettent jour leur table de routage
x Dynamique ----> Signalisation UNI V3.0
UREC
Couche AAL
x Interface avec les couches applicatives.
Offre des fonctions additionnelles afin de rendre plus facile
l'utilisation des services du rseau de cellules par les applications.
x Fonctions :
Segmentation et rassemblage (SAR)
Dcoupage des donnes en blocs de 48 octets et le rassemblage
CS (Convergence Sublayer)
Dpendant du service requis (application)
Resynchronisation et filtrage de la gigue de cellule
Important pour la Voix et la Video
Dtection des erreurs (mais pas correction), limination des cellules
dupliques (Donnes)
UREC
Couche AAL
SDU
SDU
CS-beader
CS-traIIer
Pad
SAR-SDU
Header
SAR-SDU
payIoad
SAR-SDU
traIIer
SAR-SDU
Header
SAR-SDU
payIoad
SAR-SDU
traIIer
CeII
Header
CeII
Header
CeII payIoad
CeII payIoad
CS Layer
SAR Layer
ATM
Layer
AppIIcatIon Iayer
SegmentatIon et rassembIage pour Ies servIces VBR
SDU : ServIce Data UnIt
UREC
AAL type 1, AAL type 2
x AAL1, service de classe A
services en mode connect,
synchronisation entre la source et la destination,
dbit constant (CBR Constant Bit Rate)
voix
x AAL2, service de classe B
services en mode connect,
un dbit non constant,
synchronisation entre la source et la destination
vido
UREC
AAL type 3/4
x AAL 3/4 (CCITT I.363)
transport de donnes en mode :
connect (service de classe C).
non connect (service de classe D).
Service VBR (Variable Bit Rate).
Pas de synchronisation entre la source et la destination.
Rserv aux trafics qui ne tolrent pas de perte de cellules.
Multiplexage des cellules possibles.
44 octets de donnes utiles par cellules.
4 octets sont rservs un mcanisme de dtection d'erreur
sophistiqu.
L'utilisation de cette AAL sera limite
IEEE 802.6 : DQDB
SMDS
x Switched MultimgabitData Service (CBDS en Europe).
UREC
ALL type 5
x AAL5 : service de classe D (mode non connect)
dvelopp par l'industrie de l'informatique.
services privilgis :
UBR Unspecified Bit Rate
ABR Available Bit Rate ( UNI 4.0 )
x AAL3/4 simplifie.
x SEAL : Simple and Efficient Adaptation Layer.
Moins d'en-ttes et de temps de traitement.
Minimiser le temps de traitement par les ordinateurs.
Dfinir une interface AAL aussi proche que possible des interfaces
de transmission.
Pas de multiplexage des cellules.
UREC
La couche AAL 5
PT=0X0
BIoc de donnes (PDU) < 64 Koctets
BIoc de donnes (PDU) < 64 Koctets PAD
48 octets
PT=0X1
53 octets
CRC CtrILg
1re ceIIuIe de Ia trame
dernIre ceIIuIe de Ia trame
AppIIcatIon Iayer
CS Layer
SAR Layer
PT : cbamp type de trafIc
UREC
Services et couches AAL
x Tlphone ---> AAL1
x Transferts de donnes IP
AAL5
CBDS/SMDS ou Frame Relay ---> AAL 3/4
x Video ---> AAL5 ou AAL1
UREC
Commutateurs ATM
Principes gnraux
x Gnralits
caractristiques
files d'attentes
x Exemples
Commutateurs TDM
Commutateurs Crossbar
Commutateurs Batch Banyan
UREC
Commutateur ATM
Fonctions
Commutation spaciale
de cellules
Analyse de l'en-tte (VPI/VCI)
Traduction de
l'en-tte
Commande de
commutation
Cellule mise
File d'attente
Arbitrage
Le travail du commutateur est de router les cellules sur les liaisons
UREC
Commutateur ATM
Caractristiques
x Traitement de tous les services ATM caractriss par :
dbit binaire
n Kbps : tlcontrle
n Mbps, n> 150; TVHD, Data
comportement dans le temps
dbit constant, variable
transparence smantique
taux de perte de cellules
taux d'erreurs binaires
transparence temporelle
dlai
drive sur le dlai
x Duplication sur n voies
information d'une source vers N destinations
ex : messagerie, vidobibliothque ..
UREC
Commutateur ATM
Caractristiques : Performances
x Capacit,taux d'erreur binaire
technologie et dimensionnement du systme
CMOS, ECL
x Blocage des connexions
blocage : probabilit de trouver une quantit de ressources insuffisante entre
l'entre et la sortie du commutateur
2 cellules ou plus sont en comptition pour accder une mme ressourc
la qualit des connexions existantes et de la nouvelle n'est plus garantie.
commutateurs sans connexion interne non bloquant
si les ressources l'entre et la sortie du commutateur sont suffisantes
> aucun blocage interne.
commutateurs avec les ressources affectes pour chaque nouvelle connexion
bloquant
UREC
Commutateur ATM
Caractristiques : Performances
x Probalit de perte/insertion de cellules
grand nombre de cellules destines une mme file de sortie >
perte de cellules
valeurs entre 10``-8 et 10``-11
mauvais acheminement l'intrieur du commutateur > cellule sur
une mauvaise voie logique.
x Le commutateur ne doit pas modifier l'ordre des
cellules l'intrieur d'un VCI.
x Dlai de commutation
entre 10 et 100 s avec une drive de 100 s ou moins.
UREC
Commutateur ATM
Files d'attente
x Problme :
deux cellules arrivent deux entres du commutateur et sont diriges vers
la mme sortie pendant le mme temps cellule
x Solutions
Mise en file d'attente d'entre
chaque entre possde une mmoire tampon
> une logique d'arbitrage dcide que la file d'attente peut tre
desservie
x arbitrage simple : tour de rle
complexe : prise en compte du remplissage de la mmoire tampon.
Mise ne file d'attente de sortie
des cellules peuvent tre commutes vers la mme sortie, mais une
seule cellule ne peut tre mise pendant un temps cellule
> file d'attente de sortie
chaque sortie possde une mmoire tampon
les N entres peuvent envoyer simultanment des cellules vers une
mme sortie > pas de perte de cellules si le transfert s'effectue la
vitesse de N x vitesse d'entre.
UREC
Commutateur ATM
Files d'attente
Mise en file d'attente centrale
les mmoires tampons sont partages entre la totalit des entres
et des sorties
> chaque cellule est stocke dans la file d'attente.
chaque sortie slectionne les cellules qui lui sont destines selon
une rgle FIFO
> mmoire centrale adressage alatoire
UREC
Commutateur ATM
Files d'attente
x Mise en oeuvre
Trois paramtres ont un impact sur la complexit des diffrents
systmes de mise en file d'attente :
Taille de la file
x dpend des performances requises et du principe retenu.
Vitesse de la mmoire
x le temps d'accs dpend du principe retenu, du nombre d'entres et de la
vitesse des liens entrants et sortants.
Contrle de la mmoire
x FIFO : simple
x file d'attente centrale : fonction de gestion dynamique.
Le choix dpend
de la technologie des puces (CMOS, ECL),
de la largeur des matrices de la puce,
de la vitesse de fonctionnement du sytme (45, 155, 622 Mbps),
de la taille du module de commutation de base (2x2 .. 32x32)
UREC
Commutateur ATM
TDM : Bus partag
1
2
N
1
2
N
Files d'attente en sortie
B
U
S
UREC
Commutateur ATM
TDM : Mmoire partage
1
2
N
1
2
N
Files d'attente en sortie
Mux Mmoire Demux
UREC
Commutateur ATM
Architecture Crossbar
1 2 3 n
1
2
3
4
n
Chaque port d'entre
reli
un port de sortie
Pas de blocage :
- aux ports d'entre
- dans le commutateur
Uniquement
aux ports de sortie
UREC
Commutateur ATM
Architecture Crossbar
x La complexit rside dans les ports de sortie :
logique de reconnaissance des cellules destines la sortie
logique de traitements des surchages de trafic
N entres vers une mme sortie;
x Il ncessite beaucoup d'electronique dans chaque port de
sortie ( en N2) > cot lev.
x Bonnes performances en blocage
x Supporte facilement la diffusion multiple
x Problme des commutateurs concus sur ce modle :
la faisabilit repose sur l'hypothse que les arrives de cellules ne sont pas
lies ou ne sont pas en corrlation > ce n'est pas le cas du transfert de
donnes.
grande probabilit de longues files d'attente > mmoire tampon importante.
UREC
Commutateur ATM
Architecture Batcher-Banyan
x Deux composants
un commutateur routeur banyan
un rseau de tri Batcher
UREC
Commutateur ATM
Architecture Banyan
Commutateur 8 x 8
Ports d'entres Portd de sortie Rseau de routage 3 tages
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
6
6 110
bit poids fort bit poids faible
Routage
UREC
Commutateur ATM
Architecture Batcher-Banyan
x rseaux de tri Batcher
K. E. Batcher en 1968 : version cble d'un algorithme de tri-fusion.
utilisation pour construire des commutateurs non bloquants.
x principes du commutateur
on trie les cellules en entre
on recherche les cellules multiples destination de la mme adresse
choix d'une cellule passer au commutateur banyan pour chaque
destination
UREC
Bibliographie
x Asynchronous Transfer Mode (Martin De Prycker)
ditions Ellis Horwood
x Les rseaux gigabit (Craig Partridge)
ditions Addison-Wesley
x Comprendre ATM (ouvrage collectif de Bay
Networks)
ditions Addison-Wesley

ATM1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

ATM1

Uploaded by

Copyright:

Available Formats

Sophia Dcembre 1997 A1M

You might also like