ATM
Asynchronous Transfert Mode
Formation
Généralités ATM
Formation
ATM « Asynchronous Transfer Mode » : origine
Le concept ATM est apparu en 1982 (CNET) pour répondre à 2 objectifs :
(exprimés par les opérateurs des gros réseaux WAN)
Remplir au maximum les capacités des artères de commutation
Transporter tout type de trafic (voix, données, multimédia)
sur les supports physiques des opérateurs de réseaux publics à
l ’échelle d ’un pays ou d ’un continent.
Les 2 grands organismes de réglementation internationale sont :
ITU-T : International Telecommunications Union (ex CCITT)
ATMF : ATM Forum (regroupement de constructeurs)
Autres Organismes de normalisation
ETSI (European Telecommunication Standards Institute) :
opérateurs + industriels européens
IETF (Internet Engineering Task Force) : groupe responsable
de la proposition et de la spécification des protocoles sur
Internet.
ATM : les défis à relever
Fichiers
Flot de données « asynchrones »
(avec ou sans rafales)
Son Réseau ATM
Flot de données « isochrones »
(avec ou sans compression)
Vidéo
Mise en œuvre et
respect d ’une qualité
de service adapté
Garantie du délai d ’acheminement
(compatible avec le confort nécessaire aux applications interactives)
Optimisation des performances de transport du réseau ATM
(indépendance des informations véhiculées)
Objectifs
• Supporter tout type de communication (voix,
vidéo, données) sur un même réseau.
• Offrir le même service de bout en bout quels que
soit les réseaux.
• Fonctionner à très haut débits (Gigabits par
seconde).
• Garantir une QoS à chaque utilisateur.
• Utiliser les standards de couches physiques
existants (PDH, SDH, ADSL, FDDI, Sonet, . . . )
Principe
Couche AAL
Couche ATM
Couche PHYSIQUE
Routage
Principe
Formation
ATM - multiplexage des cellules
Données X25 (paquets 256 octets) « mise en cellules »
53 octets
Phonie en mode circuit (64 kbps)
1 ITx = 1 octet
Données transparentes sur RNIS
(avec groupement de canaux)
H0 : groupement de 2 canaux B
(128 kbps)
Positionnement du relais de cellules
C om m utation
de circuits
S im plic ité
T ransparence
longueur fixe
Inform ation
C ellule A T M : 53 octets
E n-tête
C ircuit v irtuel
m ode orienté co nne xion
souplesse e n débit
Flexib ilité
C om m utation
pa r paq uets
Compromis ATM
Compromis entre :
Commutation de paquets
Structure de paquet conservée
Commutation de circuits
Simplification des protocoles de communication
Réalisation de commutation par moyens matériels
Taille des paquets constante et faible ( cellule )
Structure d'une cellule ATM
5 Octets d'en-tête
48 Octets d'information
53 Octets : taille fixe
ATM : pourquoi une cellule de 53 octets?
Ne pas oublier que l ’emploi
initial et essentiel de l ’ATM
est
la téléphonie!
Réseau ATM 6ms
Tnum = % voix < % data % voix > % data
Numérisation par x * 125μs
échantillonnage à 8KHz :
--> Tnum : 1 octet / 125μs
=> Tnum : 48 octets / 6ms Durée : t = 28ms - 2(x * 125μs)
Le temps total ne doit pas dépasser 28ms
EUROPE: privilégier l ’entrelacement des cellules téléphoniques (=> taille faible)
USA : privilégier la transmission de données (=> taille importante)
Relais de cellules
Le relais de cellules se présente suivant un modèle
d'architecture à trois couches principales :
La couche AAL (ATM Adaptation Layer),qui adapte les flux
d'information à la structure des cellules
La couche ATM, en charge du multiplexage et de la commutation
de cellules
La couche physique, qui assure l'adaptation à l'environnement de
transmission
Architecture en couche
Flux
Flux d'information
d'information
Adaptation
Adaptation desdes données
données AAL
AAL
àà la
la structure
structure de
de la
la cellule
cellule
des ATM
Commutation
Commutation et
et multiplexage
multiplexage
des cellules
cellules
ATM
ATM
Adaptation
Adaptation des
des cellules
cellules
au
au transport
transport physique
physique PHY
PHY
Support
Support de
de transmission
transmission
Principe
Couche AAL
Couche ATM
Couche PHYSIQUE
Routage
Couche AAL
ATM Adaptation Layer
Formation
ATM : les couches AAL associées aux classes de services
Convergence vers un format unique (cellule ATM) « Classes de
Gestion (ou pas) de la contrainte de temps services »
M Synchronisation entre Débit Mode de UIT- ATM-
O Mode source et récepteur connexion T FORUM
D
E
Données source audio
C
I
Exigée Constant Connecté A AAL1 CBR
R
C Données source vidéo
U Constant
I
T
Exigée Variable Connecté B AAL2 VBR-RT
Données source X25
P
A Non exigée Variable Connecté C AAL3/4 VBR-NRT
Q
U
E Données source IP
T
Non exigée Variable Non connecté D AAL5 UBR
Couches logicielles d ’adaptation
Un seul format de cellule ATM:
Qualités de services
Paramètres de trafic en fonction des classes de services
Objectif : cadrer la bande passante de chaque classe de service pour
autoriser un équilibre « harmonieux » de répartition dans le « tuyau » ATM
BP BP du lien
Classes de trafic :
CBR : Constant Bit Rate
PCR VBR : Variable Bit Rate
CBR UBR : Unspecified Bit Rate
BP BP du lien Paramètres de trafic :
Écrêtage (perte de cellules) BP : Bande Passante
PCR PCR : Peak Cell Rate
SCR : Sustainable Cell Rate
UBR MBS : Maximum Burst Size
BP BP du lien
CBR : x% ?
MBS
PCR Tuyau ATM VBR : y% ?
SCR UBR : z% ?
VBR
ATM : modèle de référence des protocoles (norme I.321)
ATM Qualités
Découpage du plan
Adaptation de
« Utilisateur » Layer services
AAL1 CBR : Constant Bit Rate
Couches hautes
(applications)
AAL2 VBR-RT : Variable Bit Rate - Real Time
Couche d ’adaptation ATM
AAL3/4 VBR - NRT : Variable Bit Rate - Non Real Time
(AAL)
AAL5 UBR : Unspecified Bit Rate
Couche ATM
Couche logicielle d ’adaptation entre le format source et le format ATM
Couche physique Couche de gestion du transport de bout en bout de la cellule ATM
Couche d ’adaptation au support physique de transmission
ATM : la couche AAL (ATM Adaptation Layer)
Découpage du plan CS
« Utilisateur » 1 Identification des messages à transmettre
E (voix, données, vidéo)
2 Préparation de l ’information à encapsuler en cellule
SAR
Couches hautes 1 Segmentation de l ’information en payload de 48 octets
(applications)
E
CS 2 Émission du payload à la couche ATM
Couche AAL E R pour transformation en cellule de 53 octets
SAR
2 Remise du format source à l ’entité applicative
Couche ATM R
1 Préparation de la mise en forme du segment en
CS format source d ’origine
Couche physique
2 Reconstitution du segment à partir des payload
R
1 Réception de la cellule ATM et extraction du payload
CS : Convergence Sublayer SAR
SAR : Segmentation And Reassembly sublayer
Couche AAL
L'AAL est composé de deux sous-couches :
la sous-couche de convergence CS (Convergence Sublayer)
assure des fonctions plus spécifiques du service utilisateur,
les champs CS ne sont présents qu'une fois par unité de données
utilisateur,
le CS peut prendre en charge le traitement des erreurs,
le CS peut assurer la synchronisation de bout en bout
la sous-couche de segmentation et de réassemblage SAR
(Segmentation And Reassembly) est pratiquement indépendante
du service utilisateur,
les champs SAR sont présents dans chaque cellule,
le SAR permet de détecter les cellules perdues mais la
récupération est du ressort de la sous-couche suivante,
Couche AAL 1
• La couche AAL 1 met en œuvre à priori un débit binaire
constant, en mode connecté et avec une synchronisation
entre la source et le destinataire (CBR).
– signaux de parole
– signaux audio de qualité
– signaux vidéo à débit constant
– émulation de circuit de données
• Elle n'assure que des fonctions minimales de
segmentation, réassemblage, séquencement et
récupération de rythme.
ATM : la couche AAL1 (classe A / CBR)
Cas ou la source est structurée (voix MIC loi A ou RNIS)
A Octet 1 Octet 2 Octet 3 Octet 45 Octet 46
P Il faut 5875μs pour acquérir 47 octets (~ 6ms)
P SDU
125μs 125μs 125μs 125μs 125μs
L
I 5750μs
E
1 octet 46 octets 6ms 47 octets
C pointeur CS - PDU CS - PDU
S (bloc pair) (bloc impair) R
A
A
SN SNP
L 47 octets 47 octets
1 S CSI SNC CRC3 P SAR - PDU = SAR - PDU
A 1 bit 3 bits 3 bits 1 bit 1 octet
5 octets 48 octets 5 octets 48 octets
A
header payload header payload
T
Cellule ATM Cellule ATM
M
Couche AAL 1
4 bits 4 bits 47 octets
SN SNP Données
1 bit 3 bits 3 bits 1bit
CSI
CSI Compteur CRC P
SN : Sequence Number (4
bits)
SNP : Sequence Number Protection (4 bits)
CSI : Convergence Sublayer Information (1
bit)
CRC : CRC sur 3 bits pour corriger les erreurs simples
sur SN
P : Parity sur 1 bit pour détecter les erreurs doubles sur
SN
Couche AAL 2
• La couche AAL 2 diffère essentiellement de
l'AAL 1 par la possibilité de débit variable
(VBR).
– Service vidéo à débit variable
– Transport de la voix compressé
– Multiplexage de plusieurs connexions bas débit
• Elle occupe 3 octets, laissant 45 octets pour
l'information.
Multiplexage AAL2 sur artères satellites
Transmission sans multiplexage AAL2
VC1
1 2 3
VC2
1 2 3
VC3
1 2 3
-> Cellules ATM partiellement
utilisées
AAL2 MUX AAL2 DMUX
VC1 VC1
1 2 3 1 2 3
VC2 VC2
1 2 3
Transmission avec multiplexage AAL2 1 2 3
VC3 VC3
1 2 3 VCaal2 1 2 3
1 1 1 2 2 2 333
Voix et fax avec Voix et fax avec
compression compression
Cellules vides
utilisables par
service UBR
Couche AAL 2
4 bits 4 bits 45 octets 6 bits 10 bits
SN
SN IT Données LI CRC
SN : Sequence Number (4
bits)
IT : Information Type (4 bits), décrit le type de cellule (début,
fin, . . . )
LI : Lenght Indicator (6 bits), donne le nombre d'octets
significatifs.
CRC : CRC sur 10 bits pour détecter et corriger les erreurs simples
sur les données.
Couche AAL 3/4
L'AAL 3/4 est étudiée pour le transport sécurisé des données.
Pour ce type d'AAL , la sous couche CS est divisée en deux
parties :
Flux
Flux d'information
d'information
SSCS
SSCS Service Specific Convergence Sublayer
CS
CS CPCS
CPCSCommon Part Convergence Sublayer
AAL
AAL
SAR
SAR
ATM
ATM
06-96
Couche AAL 3/4
Deux modes de service sont définis
Le mode message (transfert de données tramées)
Le mode flux (au fil de l'eau)
La sous couche SSCS (Service Specific Convergence Sublayer)
est dépendante de l'application et peut être vide.
La sous couche de convergence CPCS (Common Part
Convergence Sublayer) permet :
La délimitation des unités de données ( CPCS-SDU Service Data
Unit)
06-96
Couche AAL 3/4
Header Multiple de 4 octets Trailer
CS CPI Btag BASize CPCS PDU PAD AL Etag Lg
CS 8 bits 8 bits 16 bits 24 bits 8 bits 8 bits 16 bit
< 65 535 octets
44 44 44
octets octets octets
SAR ST SN MID SAR PDU LI CRC
SAR 2 bits 4 bits 10 bits 44 octets 6 bits 10 bit
CPI (Common Part Indicator) = 8 bits
Permet d'interpréter le header et le trailer
de la CPCS. Il donne les unités de longueur,
octets ou mot de 4 octets.
Btag (Beginning tag) = 8 bits et Etag (Ending tag) = 8 bits
Témoin de début et de fin, ils évitent la concaténation accidentelles de 2 CPSC-SDU.
BASize (Buffer Allocation Size) = 16 bits
Permet d'indiquer au récepteur la taille des buffers qu'il doit réserver.
PAD champ de bourrage (de 0 à 3 octets) assure que la capacité utile de l'unité de données
de service est un multiple entier de 4 octets.
AL (Aligment) = 8 bits
Permet d'obtenir un CPCS trailer de 4 octets.
Lg (Length) = 16 bits
Permet de définir la longueur du champ utile de la CPCS PDU pour l'élimination du bourrage. Il est
également utilisé par le récepteur pour détecter les informations éventuellement perdues ou
rajoutées
Couche AAL 5
• La couche AAL 5 est une simplification de la couche AAL
3/4. Elle autorise un transfert de données efficace, la SDU
est alignée sur un multiple de 48 octets.
• Elle permet de réaliser des réseaux de transport ainsi que
des réseaux fédérateurs.
• La couche AAL 5 associée à la couche LAN Emulation
(résolution d'adresse LAN/ATM) est plus dédiée à
l'interconnexion de réseaux.
• L'AAL 5 sert aussi pour la mise en trames de paquets PPP
encapsulés.
Couche AAL 5
65 535 octets
PAD
< 47
octets
Multiple de 48 octets
CS
CS RR LI CRC
CRC
1616bits
bits 1616
bits 32 bits
32 bits
SAR
SAR bits
Charge utile ATM Charge utile ATM Charge utile ATM
H 48 octets H 48 octets H 48 octets
Principe
Couche AAL
Couche ATM
Couche PHYSIQUE
Routage
Couche ATM
Formation
Couche ATM
La couche ATM n'est concernée que par les en-têtes des cellules
Fonctions
identification (VPI, VCI)
multiplexage
brassage
Architecture
• Un réseau ATM comprend deux
interfaces :
UNI NNI
UNI = User to Network Interface
NNI = Network to Network Interface
Structure d'une cellule ATM UNI
GFC VPI
En-tête 5 VPI VCI
octets
VCI
C
VCI PTI L
P
Champ 48
d'information octets HEC
Structure d'une cellule ATM NNI
VPI
En-tête 5 VPI VCI
octets
VCI
C
VCI PTI L
P
Champ 48
d'information octets HEC
ATM - la couche ATM : analyse de l ’en-tête
- Exemple d ’application :
A Couche
Cellule ATM de 53 octets
T ATM création d ’un VPI entre nations
Header Payload
appartenant à un réseau de
M transit ATM européen.
Bits : 12 16 3 1 8
VPI VCI PTI CLP HEC VPI
1
I
VP
2
V PI
I 3
Virtual Path Identifier : VP
4
- Le VPI permet de regrouper plusieurs
circuits virtuels VCI permettant ainsi de
canaliser des VCI dans un réseau ATM.
Le routage des communications
d ’un pays à l ’autre se fait via le
VPI, plus économique en ressources
mémoire que le VCI.
ATM - la couche ATM : analyse de l ’en-tête
A Couche
Cellule ATM de 53 octets
T ATM Header Payload
M
Bits : 12 16 3 1 8
VPI VCI PTI CLP HEC
Virtual Channel Identifier :
- Le VCI permet de déterminer le n° de voie logique attribué à la cellule courante.
- Ce n° est automatiquement attribué par les commutateurs ATM pendant la phase de
recherche du circuit virtuel lancée à la suite d ’une demande de connexion pour établir
une communication.
ATM - la couche ATM : analyse de l ’en-tête
A Couche
Cellule ATM de 53 octets
T ATM Header Payload
M
Bits : 12 16 3 1 8
VPI VCI PTI CLP HEC
Payload Type Identifier : Cell Loss Priority :
- Ce champ permet de différencier les cellules de type - Le contrôle de ce bit est sous la responsabilité
« Utilisateur » et les cellules de type « Signalisation » de la source qui détermine pour chaque cellule
(gestion des ressources du réseau et maintenance) l ’importance relative de l ’information.
- En cas de congestion de l ’artère, si ce bit est à 1,
la cellule est éliminée de préférence à une cellule
dont le CLP est à 0.
ATM - la couche ATM : analyse de l ’en-tête
A Couche
Cellule ATM de 53 octets
T ATM Header Payload
M
Bits : 12 16 3 1 8
VPI VCI PTI CLP HEC
Header Error Control :
- Cet octet détecte des erreurs dans l ’en-tête et corrige une erreur simple.
- Il fonctionne selon le principe de la division polynômiale.
ATM - la couche ATM : principe du routage
des cellules via le VCI
Table de routage
Entrée Lien Sortie
VCI 11 Payload ATM
12 3 23
5 11 3 15
3 Routage des cellules ATM
VCI 15 Payload ATM vers l ’interface de sortie
VCI 12 Payload ATM
définie dans la table
VCI 23 Payload ATM avec changement
d ’attribution
du n° de voie logique
VCI
(Virtual Channel Identifier)
Principe
Couche AAL
Couche ATM
Couche PHYSIQUE
Routage
Couche PHYSIQUE
Formation
ATM : la couche physique ATM
Cette couche est organisée en 2 sous-couches : TC et PM
Cellule ATM de 53 octets
A Header Payload
T
Émission / Réception
M en liaison avec la
couche physique
φ
- Adaptation du débit des cellules à transmettre
- Insertion ou extraction des cellules vides (maintien de la synchronisation)
T
- Génération HEC de l ’en-tête en émission, Automate de vérification en réception
C - Génération ou récupération de trames de transmission de cellules (SDH, SONET, DS1, …)
φ
- Synchronisation de la transmission des bits
- Codage / décodage du signal binaire (exemple NRZ)
P - Transformation électro-optique
M
Support de transmission
Établissement
d’une liaison VCC
Formation
ATM : mode de connexion et routage entre 2 usagers
Protocole UNI
Mode « Connecté » : Phase de
signalisation Protocole NNI
- classe de services A : CBR (AAL1)
- classe de services B : VBR-RT (AAL2)
- classe de services C : VBR-NRT (AAL3/4)
Fonction de Circuits Virtuels
routage Conduits Virtuels
Circuit Virtuel de connexion
« VCC »
Établissement d ’un Circuit Virtuel de Connexion (VCC) unidirectionnel : (VCC : Virtual Channel Connection
Plusieurs Circuits Virtuels peuvent être regroupés dans un conduit virtuel : (VP : Virtual Path)
ATM : Protocoles de signalisation UNI et NNI
Réseau ATM public
Réseau ATM privé
UNI NNI UNI
NNI
NNI
Usagers NNI
NNI UNI NNI
UNI
NNI NNI
NNI
NNI NNI NNI
UNI
NNI
UNI
UNI : User to Network Interface
ATM Forum : UNI2.0 (1992), UNI3.0 (1993), UNI3.1 (1994), UNI4.0 (1996)
NNI : Network to Network Interface
ATM : le circuit virtuel de connexion VCC
1 2 3
ATM
VC VC
VP VP Transit 1 VCC 3,7 VCC 2,8
VC VC Transit 2 Transit 3
ATM VP VP
7 8
AAL AAL AAL VC VC
VP VP
VC VP VC VP VC VP VC VC
VP VP
φ φ φ VP23 VC VC VC VC VC VC
AAL AAL
VP VP VP VP VP VP
VC VC VP37 VC VC VP31 VC VC VP40
VP VP VP VP VP VP VC VP VC VP ATM
Commut.
ATM φ φ φ φ φ
raccord.
ATM Commut. ATM
φ φ φ VCC 4,10 raccord.
VC VP VC VP VC VP Transit 4 VCC 1,9 10
AAL AAL AAL VC VC
9
VP VP
VC VC
VP VP
VC VC
VP VP AAL AAL
VP59 VC VC VP28
4 5 6 VP VP VC VP VC VP ATM
φ φ φ
Exemple de 6 connexions Commut. ATM
raccord.
virtuelles ATM Transit 5
unidirectionnelles « VCC » Transit 6
VP35 VCC 5,11
12 11
VC VC
AAL : ATM Adaptation Layer AAL VP VP AAL
VC : Virtual Channel VC VP
VC VC
VP VP
VC VC
VP VP
VP21 VC VP
VP : Virtual Path φ VP41 φ φ φ
VCC : Virtual Channel Connection
Commut. ATM Commut. ATM
raccord. VCC 6,12 VP60 raccord.
Principe
Couche AAL
Couche ATM
Couche PHYSIQUE
Routage
Routage
Formation
Routage
• Les réseaux ATM sont des réseaux en mode connecté. La
topologie d'un réseau peut être quelconque, plusieurs routes
pouvant être disponible entre un couple d'équipements
branchés au réseau.
• Fonction de routage :
– Permet aux routeurs de se représenter la topologie du
réseau et de calculer des routes sur la base de leurs
connaissances du réseau.
– Trois étapes :
• Calcul des routes fait par le routage
• Etablissement des connexions sur ces routes
• Transmission des cellules qui suivent le même chemin
Routage
• Objectif
– Optimisation
• Meilleure route possible
– Simplicité
• Minimiser les ressources utilisées pour le routage
– Robustesse
• Eviter les boucles de routage
– Rapidité
• Temps de convergence faible
– Flexibilité
• Adaptation dynamique aux changements de topologie et
configurable
ATM - principe du routage par inondation
X Y
Coût de passage
4 d ’une artère
Inondation du réseau
par un message de
« signalisation »
1
2 5
1 6
1
7
Appelé
Appelant
Chaque artère ATM est caractérisée par un coût de passage fonction de :
- son taux de charge,
- son état de dégradation,
- d ’un coût intrinsèque (exemple : réseau civil emprunté par un réseau militaire)
ATM - principe du routage par inondation
X Y
Chemin de moindre coût
4
(à cet instant)
1
2 5
1 6
1
7
Appelé
Appelant
Établissement du Circuit Virtuel de Connexion « VCC » :
- réservation des ressources de transit (espaces mémoires, …),
- attribution des n° de VCI / VPI,
EXERCICE
A B
Soit un message de 1000 octets.
Le débit sur chaque artère est de 800 bit/s.
Le temps de traitement dans un commutateur est négligeable.
Calcul du temps de transmission d’un message de A vers B en
commutation de messages.
Calcul de transmission d’un message de A vers B en commutation de
paquets.
La taille du paquet est de 100 octets
REPONSE
1 2 3 4
A B
a) T = 4 X (1000 X 8)/800 = 40s
b) Paquet = (100 X 8)/800 = 1s
Il y a 10 paquets
1s Paquet 1
2s Paquets 2 1
3s Paquets 3 2 1
4s Paquets 4 3 2 Paquet 1 arrivé
5s Paquets 5 4 3 Paquets 2 1 arrivés
6s Paquets 6 5 4 Paquets 3 2 1 arrivés
7s Paquets 7 6 5 Paquets 4 3 2 1 arrivés
8s Paquets 8 7 6 Paquets 5 4 3 2 1 arrivés
9s Paquets 9 8 7 Paquets 6 5 4 3 2 1 arrivés
10s Paquets 10 9 8 Paquets 7 6 5 4 3 2 1 arrivés
11s Paquets 0 9 8 Paquets 8 7 6 5 4 3 2 1 arrivés
12s Paquets 0 0 8 Paquets 9 8 7 6 5 4 3 2 1 arrivés
13s Paquets 0 0 0 Paquets 10 9 8 7 6 5 4 3 2 1 arrivés
EXERCICE
On a un message de 300 000 octets à transmettre.
A chaque blocs de 65535 octets on rajoute 8 octets.
Combien faudra –t-il de cellules ?
REPONSE
Nombre de blocs :
300000/65535 = 4,5 d’ou 4 blocs (65535 x 4 = 262140 octets)
300000 – 262140 = 37860 octets
Donc on a 4 blocs de 65535 + 1 bloc de 37860
On rajoute 8 octets à chaque blocs
Maintenant on Calcul le nombre de cellules du bloc de (65535 + 8)
65543/48 = 1365,47 arrondi à 1366 cellules/blocs
Or la SDU est alignée sur un multiple de 48 octets
1366 x 48 = 65568 au lieu des 65543, il y a donc 25 octets de PAD
Maintenant on Calcul le nombre de cellules du bloc de (37860 + 8)
37868/48 = 788,9 arrondi à 789 cellules
Or la SDU est alignée sur un multiple de 48 octets
789 x 48 = 37872 au lieu de 37868, il y a donc 4 octets de PAD
TOTAL : (4 x 1366) + 789 = 6253 cellules.