ATM 1
Contenu
1. Introduction
2. Commutation et multiplexage
3. Les idées à la base de l'ATM
4. Identification des canaux : conduits et voies logiques
5. Le modèle ATM
6. Gestion des performances en ATM
7. La couche AAL
8. Notions de contrôle de trafic
ATM 2
Asynchronous Transfert Mode – ATM
Réseau ATM
BAS DSLAM
DSLAM BAS
DSLAM commutateur
ATM
DSLAM : Digital Subscriber Line Access Multiplexer
BAS : Broadband Access Server
ATM 3
1 - Introduction - Historique
ATM 4
Les besoins à la fin des années 70
Plus de débit
ATM 5
Historique
LAN WAN
Ethernet Téléphone
70' Liaison louées X 25 Internet
(PSTN)
Token ring
Evolution Ethernet
B-ISDN
90' ATM
ATM Internet
ATM 6
2 – Commutation et multiplexage
ATM 7
Conséquences importantes :
Typiquement le téléphone
ATM 8
2.1.2 La commutation de message – Store and forward
Conséquences :
Pas de réservation de ressources dans le réseau
o Ressource attribuée pour chaque message uniquement
Taille arbitraire :
o Nécessité de stockage temporaire sur disque
o Possibilité de blocage d'une ligne pour la transmission d'un
message long
Typique du télégraphe
ATM 9
2.1.3 commutation de paquets
ATM 10
2.2 Les méthodes de multiplexage
Multiplexage
Multiplexage Multiplexage
En
temporel par code
fréquence
ATM 11
2.3 Les modes de multiplexage temporel
synchro Canal 1 Canal 2 Canal 3 synchro Canal 1 Canal 2 Canal 3 synchro Canal 1
ATM 12
Techniques asynchrones en mode paquet
La fréquence des trames est fixée par les applications
Les débits réel dépend des paquets fournis par les applications
entête Canal 1 entête Canal 3 entête vide entête Canal 3 entête Canal 5
Ex : Réseaux IP
Le réseau s'adapte aux applications
ATM 13
3. Les idées de base d'ATM
ATM 14
Utilisation de paquets
Contrôle d'intégrité aux bords du réseau
Problème du temps réel :
o Utiliser un paquet court
o … et de taille fixe : une cellule
Taille ?
Transport de la voix
Eviter des entêtes trop important
Traitement des entêtes au vol
taille de 53 octets
ATM 15
3.1 ATM : Asynchronous Time-Division Multiplexing
B A
B A
B C
File d'attente
ATM 16
→ Pour l'entrelacement, la charge offerte doit être inférieure à la
capacité disponible
Nécessité de prévoir des cellules vides !
2. Fonction de justification
B A
B vide A
vide
ATM 17
→ Nécessité de reconstituer les cellules
3. Fonction de délimitation
Délimitation des trames à l'aide d'informations insérées dans
chaque trame
La détection doit être rapide et sûre
Indépendante du type de données
entête
Cellule ATM
ATM 18
Délimitation à la réception
…..001101010110111101000011100011100001111….
Registre à décalage de 40 bits
Algorithme de détection
1. δ=0, α=0
2. 8 premiers bits correspondent à un HEC correct ?
1. Non : décaler 1 bit vers la droite, α = α+1 recommencer 1 si α <
αmax sinon perte de synchronisation
2. Oui : Si δ = δmax cellule trouvée. Sinon faire
1. δ=δ+1
2. Sauter 424 bits (53 octets) et recommencer 2
ATM 19
Automate d'états finis correspondant
ATM 20
4. Identification des canaux : conduits et voies logiques
ATM 21
Par exemple une liste des interfaces de sorties sur son chemin
.. en général ces étiquettes peuvent-être longues
ATM 22
4.2 La commutation ATM
Deux identifiants :
Permet de hiérarchiser les flux
… moins de traitements à effectuer lorsque ce n'est pas
nécessaire
… et donc décroissance des temps de traversée des réseaux
ATM 23
Une communication est identifiée par un couple (VC,VP)
Un VP peut contenir plusieurs VC
Un VC est unidirectionnel
o Deux VC doivent être crées pour une communication bi-
directionnelle
o Les capacités dédiées dans chaque sens peuvent être
différentes
VP
VC
Réseau ATM
ATM 24
Les deux types d'équipements de commutation
Le brasseur ATM : commute uniquement au niveau des VP
Le commutateur ATM : commute au niveau des VP et des VC
transmission
brasseur commutateur
infrastructure Service
ATM 25
Les identifiants VP et VC sont locaux à un lien
(VP=2,VC=1) (3,1)
Port 2 Port 3
(2,1) (1,4)
Port 1 Port 3 Port 1
Com1 Com2
Permettent :
Contrôle de bout-en-bout des performances
Détection et localisation des défaillances
ATM 27
5. Le modèle ATM
Plan d'administration
AAL
Couches supérieures
Transport AAL
Réseau
Liaison ATM
Physique Physique
ATM 28
5.1 Etablissement d'une communication ATM
ATM 29
Phases d'établissement d'une connexion de réseau ATM
Ordinateur source Commutateur 1 Commutateur 2 Ordinateur destination
Connexion établie
ATM 30
Phases de fermeture d'une connexion de réseau ATM
Ordinateur source Commutateur 1 Commutateur 2 Ordinateur destination
Connexion close
Connexion close
ATM 31
5.1 La couche ATM
Fonctions :
Création et extraction des cellules ATM
Translation des couples (VP,VC) aux interfaces
Multiplexage/Démultiplexage des cellules
Génération de trames vides
Interfaces UNI
Interfaces NNI
Interfaces ATM
Bits 0 34 7 Bits 0 34 7
GFC VPI VPI
VPI VCI VPI VCI
VCI VCI
VCI PT CLP VCI PT CLP
HEC HEC
ATM 33
Format des cellules ATM
Bits 0 34 7 Bits 0 34 7
GFC VPI VPI
VPI VCI VPI VCI
VCI VCI
VCI PT CLP VCI PT CLP
HEC HEC
Generic Flow Control – GFC : 3 bits Gestion des conflits d'accès et des
performances
Ecrasé par le premier commutateur et rétabli à la sortie du réseau
Initialement prévu pour la gestion des confits d'accès
Finalement inutilisé – considéré comme un bug de spécification d'ATM
ATM 34
Format des cellules ATM
Bits 0 34 7 Bits 0 34 7
GFC VPI VPI
VPI VCI VPI VCI
VCI VCI
VCI PT CLP VCI PT CLP
HEC HEC
ATM 35
6. La gestion des performances en ATM
Multiplexage asynchrone
Pas de périodicité dans les cellules
Gestion des ressources …. statistiques
Gestion de la congestion
Lors de congestion, aucune performance requise n'est réalisée
ATM 36
Problèmes à résoudre
Le débit des application n'est pas toujours facile à décrire
C'est la source qui définit le rythme de soumission des cellules au
réseau
o Certaines applications ont des contrôles de flux, d'autre non
L'asynchronisme des sources induit des conflits d'accès
o Gérer par les files d'attente des multiplexeur
o … mais induit une gigue de multiplexage
Les débits d'accès deviennent comparables aux débits des
multiplexeurs du réseau (622.080 kbps)
o Le flux généré par un utilisateur peut saturer les capacités d'un
multiplexeur
ATM 37
6.1 Les moyens de gestion des performances dans ATM
Trois niveaux :
ATM 38
6.2.1 Les contrats de trafic – Classes de trafic
ATM 39
VBR : Variable Bit Rate
o Transmission à débit variable, notamment pour les flux
temps-réel
Deux sous-types VBR
o RT-VBR : Real-Time VBR
– Services à débit variable mais fortes contraintes
temporelles : vidéo comprimée pour vidéoconférences.
Temps moyen de transmission et gigue fortement
controlés, mais pertes occasionnelles de cellules
autorisées
o NRT-VBR : Non-Real-Time VBR
– Service non temps-réel mais pour lesquelles l'instant de
remise des informations est important.
Ex : remise de document multimédia : gigue autorisée
mais délais total de transfert faible
VBR : ATM Forum = Statistical Bit Rate - SBR ITU-T
ATM 40
ABR : Available Bit Rate
o Définit un débit possible
– Trafic sporadique, en rafale ou sous forme de pointes de
trafic
– Ex: demande de 5 Mbps avec trafic de pointe de 10
Mbps
ATM 41
Les principales classes de trafic en bref
Bande passante disponible
ABR
VBR
VBR
CBR/VBR
Temps
ATM 42
Le contrat négocié à la création de la connexion définit :
La classe de trafic acceptée en commun par le client et le
réseau
Le trafic susceptible d'être offert – le descripteur de trafic
Les conditions de conformité requise pour le trafic
Débit usager :
PCR : Peak Cell rate
– Débit maximal envisagé
– Doit être inférieur à la capacité de la ligne
ATM 43
SCR : Sustained Cell Rate
o Débit sur "une grande période"
o Pour le service VBR : PCR = SCR
o Pour les autres services : SRC < PCR
o Le rapport PCR/SRC caractérise la variabilité du trafic
ATM 44
o Défini indépendamment de PCR et SCR
ATM 45
Interprétation des paramètres mesurés par le récepteur
probabilité
Cellules perdues
ou à gigue excessive
1-α
α
minimum CDV Temps de traversé
CDT
ATM 46
Paramètres spécifiant les caractéristiques du réseau
ATM 47
6.2.3 Mise en place des paramètres de qualité de service
Principe de base
Vérifier les valeurs des paramètres à chaque cellule
Paramètres utilisés :
o PCR ou T=1/PCR
o CDVT
Mise en place
Leaky bucket : algorithme du seau percé
Token bucket : algorithme du seau percé à jeton
ATM 48
L'algorithme GCRA en bref
Données
1/T : Débit cellule de référence
τ : tolérance sur le temps de propagation des cellules
oui
TAT < Ta
non TAT = Ta
oui
cellule rejetée TAT ≧ Ta+ τ
non
ATM 49
6.3 Contrôle de congestion
ATM 50
Contrôle d'admission et réservation de ressources
A la demande de connexion, le réseau vérifie s'il possède les
ressources nécessaires
Demande rejetée si aucune route ne permet d'acheminer le trafic
en respectant la qualité de service requise
…. Sinon capacité réservé sur les commutateurs lors de la
réception du message SETUP
ATM 51
Comment détecter la congestion
Les sources émettent des cellules RM (Resources Management)
sur le même VC que ces données
Lorsque la cellule RM contient une valeur ER (Explicit Rate)
donnant le débit maximum accepté
Un commutateur surchargé réduit la valeur de ER (il n'a pas le
droit de l'augmenter)
La destination renvoie la cellule RM à la source il adapte son
débit ACR (Actual Cell Rate). ACR prend la valeur ER
Si la source ne recoit pas de cellule RM en retour après le délai
attendu, il réduit son débit
ATM 52
Le rejet sélectif de cellules
ATM 53
Actions des UPC et NPC
En absence de congestion
o Marquage des cellules non-conformes : CLP=1
o Les cellules non-conformes sont retardées (lissage du trafic)
En cas de congestion
o Destruction des cellules non-conformes ou marquées CLP=1
ATM 54
7. La couche AAL
But :
Fournir une interface entre les applications et la couche ATM
ATM Adaptation Layer
Couche ATM
Couche Physique
ATM 55
Une vision formelle des services de la couche AAL
cellule
primitives
AAL : SAR
DATA-REQUESTDATA-INDICATION
ATM SAP
ATM 56
But de la couche AAL
Adaptation des entre les caractéristiques du réseau et celles
attendues par la couche supérieure.
Le choix de l'AAL dépend du service requis par les applications
; il existe donc différentes classes :
ATM 57
Classe A B C D
Compensation
nécessaire Non nécessaire
de gigue
Mode de
Orienté connexion datagramme
connexion
X.25,
Exemple E1 Audio, vidéo IP
Frame Relay
ATM 58
Les couches AAL 1,…,5 sont toutes composées de
Sous-couche SAR
Sous-couches de Convergence
o CSCP : Convergence Sublayer Common Part
o CSSP : Convergence Sublayer Specific Part
Couche AAL1
Fonctions :
o Transfert de données de taille constantes et à débit constant
o Structuration des données
o Indication de pertes
ATM 59
AAL1-CS (Convergence Sublayer)
Détecte les pertes de cellules et les cellules erronées
Lisse le trafic entrant pour le fournir à la bonne cadence à
l'application destination
Décompose les messages de l'application en cellules de 46 ou
47 octets, puis les transmet à la sous-couche SAR
Pas de protocole : n'ajoute pas d'entête ni de queue aux
données
AAL1-SAR
Formate les cellules
o Ajout d'entête
o Calcul de CRC sur les données
o Numérotation des données
o Indications de synchronisation
ATM 60
Format des cellules AAL1
1 3 3 1
Bit de parité
1 3 3 1 fin de message 1 début de message 2
Cellules P : Préservation des frontières entre les messages. Le pointeur indique le début du
message suivant
SN - 3 bits : numéro de séquence – détection des pertes
SNP – 3 bits : Sequence Number Protection. Code cyclique sur le numéro de séquence
Bit de parité : contrôle supplémentaire
ATM 61
Couche AAL2
Raison d'être de AAL2 :
Fonction
Fournir une interface à la couche ATM pour les services orientés
connexion ou non, qui ne sont pas temps réel, mais qui sont
sensibles aux pertes
Initialement deux couches : AAL3 et AAL4
Possibilité de multiplexage des flux
ATM 63
Permet le transport de messages (faible taille de donnée) ou de flux
de streaming, en mode fiable ou non
Contrairement à AAL 1 et AAL 2, la sous-couche AAL3/4 possède
un protocole
Cellule CPCS AAL 3/4 (Convergence Common Part Sublayer)
ATM 64
Cellule SAR AAL3/4
ATM 65
Segmentation AAL 3/4
SAR
SAR Data Unit SAR Data Unit SAR Data Unit SAR Data Unit SAR-DU
ATM 66
Principal reproche concernant AAL 3/4
CS ajoute 8 octets
SAR ajoute 2 octets
→ beaucoup de données de gestion ajoutée à la charge utile
Couche AAL5
But : même type de services que AAL 3/4 mais moins couteux en
données de gestion
Initialement protocole Simple Efficient Adaptation Layer - SEAL
Service datagramme ou streaming
Fiable ou non
Charge utile de 1 à 65535 octets
ATM 67
Message CPCS-AAL5
ATM 68
SAR-AAL5
Particularités :
De manière à préserver la frontière des données, SAR-AAL5
demande à la couche ATM de mettre à 1 le premier bit du
champ PT (Payload Type) de l'entête ATM pour la dernière
cellule du message
o Rupture du modèle en couche
Pas de numéros de séquence
Taille adaptée à la couche ATM
Protocole standard pour IP sur ATM
ATM 69