ATM

Nguyen Thi Mai Trang LIP6/PHARE Thi-Mai-Trang.Nguyen@lip6.fr

08/10/2008

ATMPLS

Plan
Introduction Cellule ATM Circuit virtuel Architecture ATM Couche AAL Allocation de ressources Contrle de trafic
08/10/2008 ATMPLS 2

Introduction
Asynchronous Transfer Mode Standardis par lITU-T en 1987 Pour le RNIS (Rseau Numrique Intgration de Services) large bande Un seul rseau pour le transfert de la voix, la vido et les donnes Utilis largement dans les rseaux curs de lInternet, laccs ADSL et le rseau tlphonique mobile
08/10/2008 ATMPLS 3

Caractristiques
Commutation de cellule Orient connexion Pas de contrle derreur ni contrle de flux entre deux nuds adjacents Conu pour les rseaux avec les liaisons fiables Dtection derreur uniquement pour len-tte de la cellule Dtection derreur et retransmission de donnes sont ralises par les couches suprieures Avoir les mcanismes de contrle de congestion
08/10/2008 ATMPLS 4

Cellule ATM
Longueur fixe de 53 octets

En-tte 5 octets

Donnes 48 octets

08/10/2008

ATMPLS

Pourquoi 53 octets?
Pour un transfert efficace de la voix
Europe propose 32 octets de donnes Les Etats-Unis proposent 64 octets de donnes

08/10/2008

ATMPLS

Grand paquet vs petite cellule

08/10/2008

ATMPLS

Formats de cellule
Cellule UNI (User-Network Interface) 0 1 2 3 4 5 6 7 GFC VPI VCI VCI HEC 48 octets de donnes
08/10/2008 ATMPLS

Cellule NNI (Network-Network Interface) 0 1 2 3 4 5 6 7

VPI VCI VPI

VPI VCI VCI

PTI

CLP

VCI HEC

PTI

CLP

48 octets de donnes
8

Formats de cellule
GFC (Generic Flow Control) permets du multiplexage des transmissions de plusieurs terminaux dans une mme interface UNI
Ne pas tre normalis

Une connexion ATM est appel un VCC (Virtual Channel Connection)

VPI (Virtual Path Identifier) VCI (Virtual Channel Identifier) VPI/VCI forme la rfrence dans lATM encore appele un label ou lidentifiant de connexion (CI Connection Identifier)
08/10/2008 ATMPLS 9

Formats de cellule
Type de cellule EFCN Type de SDU

PTI (Payload Type Indicator)

Type de cellule
1: Cellule OAM (Operation, Administration, and Maintenance) 0: Cellule de donnes utilisateur

EFCN (Explicit Forward Congestion Notification)

1: Congestion 0: Pas de congestion

Type de SDU (Service Data Unit)

Utilis par AAL-5 1: dernier segment 0: non dernier segment
08/10/2008 ATMPLS 10

Formats de cellule
CLP (Cell Loss Priority)
1 cellule peut tre perdue 0 cellule importante

HEC (Header Error Control)

CRC (Cyclic Redundancy Control)
Polynme gnrateur

Corriger et dtecter des erreurs binaires Utilis pour la dlimitation de la cellule

08/10/2008 ATMPLS 11

Commutation de label

08/10/2008

ATMPLS

12

tablissement de connexion
Protocole Q. 2931
metteur envoie un message SETUP au commutateur dentre Le commutateur dentre choisit le commutateur suivant selon lalgorithme de routage et lui transfre le message SETUP Chaque commutateur continue transfrer le message SETUP jusquau commutateur de sortie Commutateur de sortie envoie le message SETUP au rcepteur Rcepteur envoie un message de confirmation lmetteur
08/10/2008 ATMPLS 13

tablissement de connexion
A chaque commutateur le long du chemin
Contrle dadmission Allocation de bande passante Slection de la valeur de label VPI/VCI Mettre jour la table de commutation

08/10/2008

ATMPLS

14

Fermeture de connexion
A chaque commutateur le long du chemin
Enlever lentre correspondant la connexion de la table de commutation Rendre la valeur de label VPI/VCI Rendre la bande passante alloue

08/10/2008

ATMPLS

15

Adresse ATM
Chaque terminal ATM et commutateur ATM a une adresse unique Exemple de ladresse ATM base sur ladressage E.164

08/10/2008

ATMPLS

16

Pourquoi un label hirarchique?

Deux niveaux de circuit virtuel
Voie virtuel (VC) Conduit virtuel (VP)

Deux types de commutateur

Commutateur VP/VC Commutateur VP (Brasseur ou Cross-connect)
Rduire la taille de la table de commutation dans les commutateur VP
08/10/2008 ATMPLS 17

Pourquoi un label hirarchique?

08/10/2008

ATMPLS

18

Architecture ATM

08/10/2008

ATMPLS

19

Pille de protocole ATM

08/10/2008

ATMPLS

20

Schma architectural ATM

08/10/2008

ATMPLS

21

Couche physique

08/10/2008

ATMPLS

22

Classes de service
Constant bit rate (CBR)
Applications en temps rel et dbit constant

Real-time variable bit rate (RT-VBR)

Applications en temps rel et dbit variable

Non-real-time variable bit rate (NRT-VBR)

Applications non en temps rel mais sensibles au dlai

Available bit rate (ABR)

Applications pouvant adapter le dbit en fonction de conditions rseaux

Unspecified bit rate (UBR)

Applications aucun contraint

Guaranteed frame rate (GFR)

Applications demandant un dbit minimal garanti
08/10/2008 ATMPLS 23

Couche AAL
Convertir le trafic gnr par les couches suprieures en 48 octets de donnes dans la cellule ATM Deux sous-couches
CS (Convergence Sublayer)
SSCS (Service-Specific Convergence Sublayer) CPS (Common Part Sublayer)

SAR (Segmentation And Reassembly)

08/10/2008 ATMPLS 24

Couche AAL

08/10/2008

ATMPLS

25

Couche AAL
AAL-1
Pour les applications de classe CBR

AAL-2
Pour les applications de classes VBR

AAL-3/4
Non utilis

AAL-5
Pour les applications de classes UBR, ABR et GFR

SAAL (Signaling AAL)

Pour la signalisation ATM

Il ny a pas de restriction sur lassociation dun type AAL une classe de service
08/10/2008 ATMPLS 26

AAL-1
Transporter le trafic de classe CBR
Transfert dbit constant Transporter les informations temporelle Grer la variation de dlai Dtecter de cellules perdues ou mal insres

Comporter deux sous-couches

CS
Grer la variation de dlais et le dbit constant Transporter les information temporelle Grer la squence de donnes

SAR
Dtection et correction des erreurs binaires
08/10/2008 ATMPLS 27

AAL-1 SAR PDU

SN : Sequence Number SNP: Sequence Number Protection CSI: Convergence Sublayer Indication (0) Sequence Count: Dtecter les cellules perdues ou mal insres CRC-3 : Calcul pour les champs CSI et Sequence Count Parity: Calcul pour les champs CSI, Sequence Count et CRC-3
08/10/2008 ATMPLS 28

AAL-2
Pour les applications sensibles au dlai et bas dbit variable Utilis essentiellement dans la tlphonie cellulaire Permettre de multiplexer des flux bas dbits en une seule connexion ATM Comporte une sous-couche
CS avec SSCS et CPS Pas de SAR
08/10/2008 ATMPLS 29

Multiplexage des flux dans une connexion ATM

08/10/2008

ATMPLS

30

Multiplexage des flux dans une connexion ATM

08/10/2008

ATMPLS

31

Paquet CPS et CPS-PDU

CID : Channel Identifier

08/10/2008 ATMPLS 32

AAL-5
Utilis pour transporter les donnes Comporte deux sous-couches
CS avec CPCS (Common Part Convergence Sublayer) SAR
0-47 1 1 2 4 (octets)

08/10/2008

ATMPLS

33

AAL-5
CPCS n x 48 octets 0-47 1 1 2 4 (octets)

SAR 48 octets ATM 48 octets 48 octets

Type de SDU = 0
08/10/2008

Type de SDU = 0
ATMPLS

Type de SDU = 1
34

Rservation de ressources

ABR

08/10/2008

ATMPLS

35

Contrle de trafic
Contrle de flux
CAC (Call Admission Control) Contrle de flux lentre du rseau Cellule RM (Ressource Management)

Contrle de congestion
Rejeter les cellules avec CLP = 1 Bit EFCN

08/10/2008

ATMPLS

36

Paramtres de trafic
Peak Cell Rate (PCR)
Le dbit crte de la connexion

Sustained cell rate (SCR)

Le borne suprieur du dbit moyen de la connexion Dbit moyen <= SCR <= Dbit crte

Maximum burst size (MBS)

Le nombre maximal de cellules conscutives qui peuvent tre envoys au dbit crte

Burstiness
burst tolerance (BT)

Correlation of inter-arrival times

cell delay variation tolerance (CDVT)
08/10/2008 ATMPLS 37

Descripteur de trafic
Standardis par lATM-Forum
Peak Cell Rate (PCR) Sustained cell rate (SCR) Maximum burst size (MBR) Cell Delay Variation Tolerance (CDVT)

08/10/2008

ATMPLS

38

Paramtres de QoS
Cell loss rate (CLR) Jitter (la gigue) Cell transfer delay (CTD) Peak-to-peak cell delay variation (p2p CDV) Maximum cell transfer delay (max CTD)

08/10/2008

ATMPLS

39

Gigue

La gigue = | si ti | La gigue doit tre borne pour la voix et la vido

08/10/2008 ATMPLS 40

CTD

08/10/2008

ATMPLS

41

Paramtres de trafic et de QoS pour les classes de service ATM

Service CBR
Trafic: PCR, CDVT QoS: CLR, p2p CDV, max CTD

Service RT-VBR
Trafic: PCR, CDVT, SCR, MBS QoS: CLR, p2p CDV, max CTD

Service NT-VBR
Trafic: PCR, CDVT, SCR, MBS QoS: CLR

Service UBR
Pas de paramtres requis

Service ABR
Trafic: PCR, CDVT, MCR (Minimum Cell Rate) QoS: CLR (facultatif)

Service GFR
Trafic: PCR, CDVT, MCR (Minimum Cell Rate), MBS, MFS (Maximum Frame Size) QoS: CLR (facultatif)
08/10/2008 ATMPLS 42

Contrle dadmission
Accepter ou rejeter une nouvelle connexion La dcision faite par un commutateur lors de ltablissement de la connexion
La nouvelle connexion va-t-elle affecter la QoS des connexions existantes dans le commutateur? Le commutateur peut-il garantir la QoS demande par la nouvelle connexion?

08/10/2008

ATMPLS

43

Contrle dadmission
Allocation de bande passante non-statistique
Allocation de PCR Pour le service CBR

Allocation de bande passante statistique

Bande passante alloue < PCR

Bande passante peut tre alloue aux VPs prtablis pour diffrentes catgories de service
08/10/2008 ATMPLS 44

Contrle de flux lentre du rseau

Vrifier la conforment du trafic source Rendre le trafic conforme au contrat de trafic par les espaceurs Algorithme GCRA (Generic Cell Rate Algorithm)
Bas sur lalgorithme de seau perc (Leaky Bucket)
08/10/2008 ATMPLS 45

Leaky Bucket
L

M x

08/10/2008

ATMPLS

46

Leaky Bucket

08/10/2008

ATMPLS

47

GCRA
Paramtres
T = 1/PCR CDVT

Deux implmentations
Virtual scheduling algorithm Continuous-state leaky bucket algorithm

08/10/2008

ATMPLS

48

Virtual scheduling algorithm

TAT (Theorical Arrival Time)
Temps darrive thorique dune cellule

ts temps darrive rel dune cellule

08/10/2008

ATMPLS

49

Continuous-state leaky bucket algorithm

X le volume rel du sceau perc X un variable intermdiaire ts temps darrive rel dune cellule LCT (Last Compliant Time) le temps darrive de la dernire cellule conforme Pour la premire cellule
X = 0, LCT = ts
08/10/2008 ATMPLS 50

Rfrences
Connection-oriented networks SONET/SDH, ATM, MPLS, and Optical Networks, Harry G. Perros, Wiley 2005 Les rseaux, Guy Pujolle, Eyrolles 2008 Support de cours RTEL, Guy Pujolle

08/10/2008

ATMPLS

51