Cours ATM v2012.P1

MODE DE TRANSFERT ASYNCHRONE (ATM)
Khalid EL BAAMRANI ENSA de Marrakech
Technique de transfert Technique de Transfert = Multiplexage + Commutation
K. El Baamrani: Cours ATM
Technique de transfert
Mode de Transfert Synchrone (STM) = Multiplexage Synchrone + Commutation de circuit
Mode de Transfert Asynchrone (ATM) = Multiplexage Asynchrone + Commutation de paquet
Multiplexage Numrique
! Multiplexage temporel synchrone ! Multiplexage temporel asynchrone
Multiplexage temporel synchrone
! Division de la ligne haute vitesse en intervalle de temps (IT) ! Un IT est allou un flot ! Les IT sont regroups en trame (multiplex) ! Un IT occupe une position fixe dans le multiplex ! Identification de IT par sa position dans le multiplex
Multiplexage temporel asynchrone
! ! ! Allocation dynamique des IT aux flots actifs Utilisation des ressources quand il y a des donnes transmettre Suppression des temps d'inactivit + Dbit d'mission variable + Meilleur taux d'utilisation de la bande passante - Risque de congestion - Indterminisme du temps d'attente avant transmission - Surdbit ajout par l'tiquette
Avantages : Inconvnients :
Multiplexage synchrone
Bande passante perdue
A1 B1 C1 D1 A2 B2 C2 D2
premier cycle deuxime cycle
Multiplexage asynchrone
Etiquette Bande passante gagne
A1 B1 B2 C2
premier cycle deuxime cycle
Types de Commutation
! Commutation de circuits ! Commutation de paquets
Commutation de circuits
Circuit
10
!! Circuit = Itinraire physique permanent au canal de communication !! Un circuit est tabli entre l'metteur et le rcepteur !! Ressources sont alloues pour la dure de vie du circuit Avantages: + Information transfre en un flux continu et constant + Aucun risque de congestion du rseau Inconvnients: -! Signalisation : dlai d'tablissement pour les changes -! Le cot de communication est en fonction de la dure de vie du circuit -! Mauvaise utilisation des ressources. En effet, Rserver n'est pas Utiliser ! Le circuit est en gnral assez mal utilis
Commutation de paquets
11
!! Information transfre par bloc de taille borne !! Partage de ressources entre les communicants: optimiser l'utilisation des liens !! Files d'attentes dans les commutateurs: ncessite des tampons (buffers) pour stocker les paquets avant de les transmettre sur des lignes !! Les informations de lutilisateur figurent dans des paquets contenant des informations complmentaires utilises pour le routage, la correction derreur le contrle de flux, etc.
Commutation de paquets
Avantages: + Utilisation des ressources quand ncessaire + Efficace pour les changes variables + Le cot de communication est en fonction de la taille des paquets Inconvnients: - Risque de congestion - Dlai d'acheminement variable -! Dsquencement: Les paquets sont envoys indpendamment les uns des autres -! Les paquets sont de longueurs variables et requirent une gestion plus complexe sur le rseau
12
Types de commutation CC et CP
13
Commutation de Circuits = mobilisation de la bande passante
Commutation de Paquets = partage de la bande passante

14
Circuit et paquet
"! Les rseaux par circuits sont adapts aux services dbit constant
! mcanismes de transfert simple. ! adapts pour les services temps rel, ! efficaces en cas de dbits constants ! consommes la bande passante maximale, mme pendant les moments de silence !
"! Les rseaux par paquets sont destins aux services dbit variables
! efficaces en cas de dbits variables ! un mcanisme de multiplexage optimise lutilisation des ressources. ! Problmatique de QoS. ! Non adapts pour les services en temps rel.
Circuit et paquet
Informatique commutation de paquets rseaux locaux Local
Ethernet Token Ring FDDI
15
Tlcom commutation de circuits
PABX
public
rseaux grande distance

Internet
Rseau tlphonique (RTC)
?
" Aucun rseau ne peut satisfaire l'ensemble des besoins
Circuit et paquet
! Les avantages du remplacement de ces deux techniques par une seule seraient :
! La souplesse dadaptation aux changements et aux nouveaux besoins ; ! Lefficacit dans lutilisation des ressources disponibles ; ! Un plus faible cot dinvestissement, de fabrication, dopration et de maintenance.
16
" Naissance de lATM

ATM et raison dtre

!!Les tudes ATM ont commenc au dbut des annes 80 !!il a t dmontr quun rseau ATM pouvait
#! offrir une gamme de dbits de transfert allant de quelques bits quelques dizaines de gigabits par seconde #! Offrir le mme service de bout en bout quels que soit les rseaux. #! Garantir une QoS chaque utilisateur.
17
!!ATM utilise les standards de couches physiques existants (PDH, SDH, ADSL, Sonet, . . . )
La standardisation ATM
!! Les organismes mondiale ont en charge de la normalisation dATM sont UIT-T, lIETF et ATM Forum .
18
!! lATM Forum est une organisation internationale cre pour acclrer lutilisation des produits et services ATM. Il consiste en plusieurs groupes de travail quont chacun en charge diffrents aspects de la technologie ATM. Parmi ces groupes: Physical layer, Private NNI (PNNI), Security .
La standardisation ATM
!!En ce qui concerne les services associes aux rseaux ATM privs :
#! lIETF a propos tout dabord le moyen dutiliser TCP/IP travers ATM avec le Classical IP ou CIP, #! LATM Forum a dvelopp le LANE V1.0 qui voluera par la suite vers la version V2.0. #! Le CIP et LANE ont constitu pour une grande priode de temps les solutions de base pour pouvoir faire communiquer des stations et serveurs sur un rseau ATM priv.
19
Dfinition de lATM
! Pour lUIT-T:
! ATM dsigne un mode de transfert par paquets spcifiques, faisant appel la technique de multiplexage temporel asynchrone; ! le flux dinformations multiplexes est structur en petits blocs assigns la demande: les cellules. ! Le champ d'information contenu dans la cellule est achemin en transparence par la couche ATM. ! Aucun traitement n'est effectu sur ce champ par le rseau ATM.
20
! ATM fournit les moyens ncessaires pour combiner les rseaux de donnes et les rseaux de tlphonie, et permet par suite la transmission des services varies tels que la voix, les images, la vido, les donnes,avec une parfaite adaptation a leurs diffrentes exigences.
Principes fondamentaux dATM

Voix Voix
21
Supports "large bande"
Donnes
Donnes
Segmentation et multiplexage en cellules
Traitement des cellules Commutation des cellules
Dmultiplexage et Rassemblage des cellules
Vido
Rseau transparent l'application Dlai de transfert trs court
Vido

$! mode de transfert du type commutation de cellule orient connexion, bas sur le multiplexage temporel asynchrone, $! absence de contrle de flux lintrieur du rseau ds que la
22
communication est accepte. Il ny a pas de champ dans len-tte des cellules pour transporter les informations correspondantes, $! absence de contrle derreur en supposant que la transmission sur fibre optique est de bonne qualit et que la dtection et reprise diminuent le dbit utile. Si la qualit de service offerte par le rseau nest pas suffisante pour satisfaire les besoins dun service, le contrle derreur devra tre fait de bout en bout.

Aspect Multiservices
23
Voix PBX
Data
Vido
Cellules ATM

l'indpendance temporelle: assur par le mode de transfert asynchrone. Il garantit la capacit de porter des communications des dbits varis sans relations entre elles.
24
l'indpendance smantique: il assure lindpendance de formats des units de donnes. Pas de contrle sur le champ dinformation
Les dbits ATM

. . .
ATM 622 ATM 155 ATM 51 ATM 34 / 45 ATM 1,5 / 2
Dpend de support de transport
25
Les dbits ATM

Signal E0 E1 E2 E3 E4 Dbit de bit 155.52 Mbit/s 622.08 Mbit/s 2488.32Mbit/s 9953.28Mbit/s Dbit de Bit Numrique 64 kbit/s 2.048 Mbit/s 8.448 Mbit/s 34.368 Mbit/s 139.264 Mbit/s Abrvi 155 Mbit/s 622 Mbit/s 2.5 Gbit/s 10 Gbit/s Canaux un 64 kbit/s 32 E0 128 E0 16 E1 64 E1 SDH STM-1 STM-4 STM-16 STM-64
26
Hirarchie de PDH
Hirarchie de SDH
Le multiplexage
27
Comporte 3 fonctions essentielles
entrelacement
justification
dlimitation
Ces trois fonctions sont situes dans la couche physique d'ATM au niveau de la sous-couche de convergence K. El Baamrani: Cours ATM
Le multiplexage
entrelacement
se porte sur une file d'attente pour rgler les conflits daccs Cellules assignes aux voies de communication File d'attente de multiplexage
28
Flux de cellules multiplexes

Le multiplexage
justification
Adapte le dbit offert la ressource en insrant l'mission des cellules vides que lon distingue des cellules utiles par une configuration binaire spcifique et qui seront limins la rception.
29
charge utile offerte
flux continu de cellules

capacit de la ressource
insertion de cellules libres
extraction de cellules libres K. El Baamrani: Cours ATM
Le multiplexage
dlimitation
%! Permet de rcuprer les donnes utiles la rception. %! ATM utilise pour la dlimitation des cellules le format de len-tte dans lequel le 5me octet est le rsultat dun calcul de redondance des 4 octets prcdents permettant une dtection rapide et sre du cadrage
30
Calcul de redondance sur les 4 octets dans le 5me octet

1 2
EN-TETE
PROTECTION
La commutation
La commutation de cellules comporte 3 fonctions:
&! lanalyse de l'en-tte pour dterminer le port de sortie.
31
&! la mise en place dune liaison temporaire qui va aiguiller la cellule travers un rseau de connexion vers le port de sortie. &! une file dattente de multiplexage qui rgles les conflits devant le port de sortie en srialisant les cellules mettre. analyse de l'entte
cellule reue
traduction de l'entte
commande de commutation
contrle de collision
Matrice de commutation
La commutation
Critres de choix pour la commutation de cellules
Contrainte
Temps rel Commutation de circuits (RNIS) OUI Commutation de paquets (X 25) NON Commutation de cellules ATM OUI
32
Transparence
OUI
NON
OUI
Protocole de bout en bout
OUI
NON
OUI
Dbit variable
NON
OUI
OUI
Multiplexage
NON
OUI
OUI
Le modle ATM
! Le modle OSI n'est bti que pour des applications de donnes, alors il suppose que les mcanismes de gestion et de contrle utilisent le rseau de manire identique aux donnes des utilisateurs. ! Par contre ATM est motive par la ncessit d'intgrer des flux multimdias (voix- donnes-images). ! De plus, il ne s'intresse qu'au transport de bout en bout de l'information sur le rseau et son traitement aux extrmits (quipement de l'utilisateur). Canaux ! Par consquent, les donnes de utilisateurs gestion et de contrle du rseau sont achemines diffremment des informations utilisateurs. Lien ATM
33
Cellules Cellules de de gestion donnes

Le modle ATM
! Cest pour cette raison que le modle de rfrence ATM introduit la nouvelle notion de plans qui sont au nombre de trois : ! Le plan utilisateur ; ! Le plan de contrle ; ! Le plan de gestion. ! Ce modle ATM est bas sur trois principales couches :
! une couche physique ! une couche ATM ! une couche dadaptation
34
Le modle ATM
Plan de Gestion Plan de Contrle Plan Utilisateur
35
Couches Hautes
Couche dAdaptation ATM
Couche ATM
Couche Physique
Le plan utilisateur
le plan utilisateur remplissant les fonctionnalits suivantes : ! le transfert des informations utilisateurs, ! le contrle derreur ! le contrle de flux.
36
Le plan gestion
Le plan de gestion (Management Plane) a en charge la gestion d'un flux spcifique de cellules appeles OAM cells (Operation And Maintenance cells) ; elles assurent des oprations suivantes
! La dtection des pannes du rseau. ! La localisation des pannes. ! L'information sur les pannes et les performances. ! La protection du systme. ! La surveillance du trafic et donc des performances du rseau ;
37
Le plan contrle
! Le plan de contrle prend en charge :
! ltablissement, ! le maintien, ! la surveillance, ! la libration des connexions au niveau du plan utilisateur
38
! Ltablissement dune connexion ATM peut se faire selon deux modes :

! un mode permanent ne ncessitent pas de procdure dtablissement (PVC) ! un mode commut o une procdure dtablissement de connexion est initie chaque demande suite une requte utilisateur (SVC).
! Le plan de contrle se base en grande partie sur le protocole de routage et de signalisation baptis PNNI.
ATM et Architecture en couches

Le relais de cellules se prsente suivant un modle d'architecture trois couches principales :
! La couche physique, qui assure l'adaptation des cellules au systme de transmission utilis ! La couche ATM, qui prend en charge du multiplexage et de la commutation de cellules ! La couche AAL (ATM Adaptation Layer),qui adapte les flux d'information des couches suprieures la couche ATM par segmentation et rassemblage.
39

Couches suprieures AAL ATM physique ATM physique B Couches suprieures AAL ATM physique ATM physique
40
Dtection d!erreurs (entte) Commutation des cellules Dlimitation units de donnes
Segmentation/r-assemblage, Traitement d!erreurs et des pertes de cellules
La cellule ATM
Taille de la cellule ATM
Largeur de la cellule 32 53 64 Len-tte 5 5 5 Overhead % 15,6 9,4 7,8
41
64 + 5
32 + 5
48 + 5
Compromis en juin 1989 au sein du CCITT Study Group XVIII
La cellule ATM
! Le technologie ATM repose sur la transmission de cellules de tailles fixes de longueur 53 octets ayant les avantages suivants :
! La rduction du temps de groupage des paquets ; ! La rduction du taux de perte des cellules ; ! La rduction du dlai dacheminement dans le rseau ; ! Ladoption de mmoires tampons de petite taille ; ! Laugmentation des performances.
42
La cellule ATM
Dlais de transmission compars ! Transmission de 240 octets travers 2 commutateurs ! Lien avec un dbit de 240 octets/s. ! Nglige le temps de commutation.
240 Octets
43
Temps de propagation
! Calculer le temps de propagation en utilisant

! la commutation de paquets de 240 octets ! La commutation de cellules de 48 octets
La cellule ATM
Dlais de transmission compars
44
240 Octets
Temps = 0 s
La cellule ATM
45
240 Octets
Temps = 1 s
La cellule ATM
46
240 Octets Temps = 2 s
La cellule ATM
47
240 Octets
Temps = 3 s
La cellule ATM
Solution avec 5 cellules de 48 octets (0,2 s)
48
48 48 48 48 48
Temps = 0 s
La cellule ATM
49
48 48 48 48
48
Temps = 0,2 s
La cellule ATM
50
48 48 48
48
48
Temps = 0,4 s
La cellule ATM
51
48 48
48
48
48
Temps = 0,6 s
La cellule ATM
52
48
48
48
48
48
Temps = 0,8 s
La cellule ATM
53
48
48
48 48 48
Temps = 1 s
La cellule ATM
54
48
48 48
48
48
Temps = 1,2 s
La cellule ATM
55
48 48 48
48
48
Temps = 1,4 s
La cellule ATM
! Pour pouvoir tre achemine sur un rseau ATM, toute information doit pralablement tre dcoupe en cellule de 53 octets. ! Cette information peut par la suite tre reconstitue une fois parvenue sa destination. ! Ce processus est mise en uvre chaque extrmit du rseau. ! Au sein dun rseau ATM deux types den-tte de cellules sont gnralement rencontres en fonction du type dinterface considre: interface station-commutateur (UNI : User Network Interface) ou interface entre deux commutateurs (NNI : Network to Network Interface).
56
La cellule ATM
Creation de cellules ATM
Information Dest. Address Source Address Data Frame Check
57
Cellules En-tte
Donne
En-tte
Donne En-tte Donne En-tte Donne
Cellule ATM 5 octets En-tte 48 octets Donne

53 octets
La cellule ATM
Cellule ATM (format NNI et UNI)
Generic Flow control Virtual Path Identifier Virtual Circuit Identifier Payload Type Identifier Cell Loss Priority Header Error Control
1 octet 1 octet
58
UNI
GFC VPI VCI VCI HEC PTI
C L P
VPI VPI
VPI
VCI VCI HEC PTI

C L P
information
information
INN En-tte
5 octets
Information
48 octets
La cellule ATM
Champ GFC ! Le champ de contrle de flux gnrique (Generic Flow Control ) est compos de 4 bits ! Il n'est prsent que dans les cellules l'interface UNI. Il n'est pas transport sur le rseau ATM. Ce champ est cras par le premier commutateur ATM rencontr par la cellule.
59
! Lorsque plusieurs utilisateurs veulent entrer dans le rseau ATM par un mme point d'entre, il faut ordonner leurs demandes. Alors, le champ GFC serve au contrle daccs sur la partie terminale entre l'utilisateur et le rseau ! L'objectif est d'assurer que la bande passante, alloue chaque service, ne soit pas excde. Ainsi, le champ GFC est utilis pour le contrle de flux sur la partie terminale K. El Baamrani: Cours ATM
La cellule ATM
Virtual Path - Virtual Channel
Le lien physique est compos au niveau de ATM en: ! Un ensemble de voies (canaux) virtuels (Virtual Channel). Un identificateur de voie virtuel (VCI: Virtual Channel Identifier) est affect une liaison de VC qui transports des cellules entre deux nuds ATM ! qui eux-mmes sont rassembls en un ensemble de conduits (chemins) virtuels (Virtual Path). Chaque conduit est identifi par un identificateur de conduit virtuel (VPI: Virtual Path Identifier). Les VCs dun VP ont les mmes nuds dextrmit.
VC=1 VC=2 VC=3 VC=1 VC=2 VC=3 VC=4 VC=1 VC=2 VC=3 VP=1
60
VP=2
Lien Physique
VP=3
La cellule ATM
Virtual Path Identifier- Virtual Circuit Identifier -! VPI cod sur
-! 8 bits pour UNI -! 12 bits pour NNI
61
-! VCI cod sur 16 bits. -! Nous pouvons donc avoir jusqu

-! 224 connexions simultanes sur une interface UNI -! 228 sur une interface NNI
La cellule ATM
PTI (Payload Type Identifier) ! cest un champ de 3 bits identifiant le type de donnes transportes par la cellule (donnes utilisateur, informations de signalisation, de gestion de contrle .). ! Le champ PT possde les huit possibilits suivantes :
Bit 4 3 2 000 001 010 011 100 101 110 111 Type de flux 0 utilisateur 0 utilisateur 0 utilisateur 0 utilisateur 1 Rseau 1 Rseau 1 Rseau 1 Rseau Indication de congestion 0 pas de congestion 0 pas de congestion 1 congestion rencontre 1 congestion rencontre 0 1 0 1 Type d'unit de donnes ATM-UU = 0 ATM-UU = 1 ATM-UU = 0 ATM-UU = 1
62
00 Maintenance de segment par segment (cellule OAM ) 01 Maintenance de bout en bout (cellule OAM) 10 Gestion des ressources du rseau (cellule RM) 11 Rserv
La cellule ATM
PTI (Payload Type Identifier)
63
! le bit 3, appel EFCI (Explicit Forward Congestion Indication), est utilis pour indiquer au destinataire si la cellule a travers au moins un lment du rseau en tat de congestion ou pas. Cette information est utilise pour implmenter des mcanismes de contrle de congestion. En effet, un destinataire recevant une cellule indiquant un tat de congestion peut informer la. source pour que celle-ci rduise son dbit. ! Le bit 2 est utilis pour transporter une indication d'un usager de la couche ATM vers un autre usager de cette couche, il est not ATM-UU (ATMuser-to-ATM-user-indication). A titre d'exemple, ce bit peut indiquer qu'il s'agit de la dernire des cellules correspondent une PDU de la couche suprieure qui a t segmente pour tre transmise dans les cellules ATM
La cellule ATM
CLP (Cell Loss Priority) ! Cest le bit de priorit de perte de cellule. ! Il permet de dfinir deux niveaux de priorit pour les cellules (CLP=0 indique la priorit haute). ! Le bit peut tre mis 1 soit par l'usager soit par le rseau. ! Un lment de rseau en tat de congestion rejette d'abord les cellules avec le bit CLP 1 pour garantir le rtablissement rapide du trafic et la stabilit des performances du rseau. ! Si l'limination des cellules de faible priorit ne suffit pas, d'autres cellules seront perdues.
64
La cellule ATM
HEC : (Header Error Check) ! Ce champ contient la squence de contrle d'erreur qui est traite par la couche physique. ! Il permet de dtecter et de corriger les erreurs dans lentte de la cellule ! Ce champ permet aussi le cadrage de la cellule pour la synchronisation ! Lors de la reconstitution du message au niveau du destinataire, lorsquun en-tte en erreur est dtect et quaucune correction nest possible, la cellule est immdiatement dtruite.
65
La cellule ATM
Calcul du HEC
Calcul de redondance sur les 4 octets dans le 5me octet 1 2
66
5 PROTECTION
! Soit G(x) = x8 + x2 + x + 1 ! Soit C(x) = x6 + x4 + x2 + 1 ! Soit M(x) = les 4 premiers octets de la cellule ! R(x) = reste de la division (modulo 2) de M(x) * x8 sur G(X) ! HEC = laddition (modulo 2) de R(x) et C(x) ! Le HEC gnr fournit une distance de Hamming de 4 ! Pouvoir de dtection = 3 et Pouvoir de correction = 1

Flux d'informations
67
AAL
ATM Adaptation Layer
adaptation des donnes la structure des cellules commutation et multiplexage des cellules adaptation des cellules au support physique
ATM PHYSIQUE
Couche physique
68
L'adaptation ralise par la couche Physique est divise en deux parties (deux sous-couches) : !Sous-couche de Physical Medium (PM) !Sous-couche de Transmission Convergence (TC)
Couche physique
69
Physical Medium (PM): ralise les oprations suivantes : "! Codage et dcodage "! L'embrouillage des cellules "! Spcification des supports "! Adaptation physique du signal sur les diffrents mdias utilisables : cble cuivre, fibre optique ou cble coaxial
Couche physique
L'embrouillage des cellules
70
! Il permet de se protger contre les imitations dentte fortuites ou malveillantes, ! La mthode consiste ajouter (modulo 2) la suite des donnes une squence pseudo-alatoire rsultant dun polynme gnrateur. ! Le polynme dembrouillage utilis est fonction de lenvironnement de transmission
Couche physique
Transmission Convergence (TC) effectue les oprations suivantes: !! Adaptation de dbit ou justification !! Adaptation des cellules ATM aux systmes de transmission du rseau de transport choisi !! Dlimitation des cellules (fonction de synchronisation) !! Protection de l'en-tte de la cellule par le HEC
71
Couche physique
Adaptation de dbit
! Ladaptation de dbit, encore appele bourrage ou justification, est motive par lingalit frquente entre le dbit de cellules multiplexes issu de la couche ATM et celui du lien physique. ! Il permet dajuster le dbit la bande passante de la liaison physique par linsertion et llimination des cellules vides ou de bourrage
cellules ATM
72
ATM PHY
cellules OAM cellules vides
support de transmission
Couche physique
Adaptation de dbit ! Les cellules vides sont identifies par une squence standardise dans l'en-tte de cellule qui est prsente dans le tableau ci-dessous. ! Chaque octet du champ d'information d'une cellule vide est rempli avec 01101010.
73
Octet 1
Octet 2
Octet 3
Octet 4
Octet 5 Code HEC
00000000 00000000 00000000 00000001
Couche physique
Adaptation une transmission synchrone: SDH
! La trame synchrone STM1 (155,520 Mbits/s) offre la capacit de 2430 octets toutes les 125 !s. ! Ces 2430 octets sont organiss en 270 colonnes et 9 ranges ! Les 9 premires colonnes ne contribuent pas au transport dinformation et constituent un surdbit utilis pour dlimiter et grer la trame. ! Les 2349 octets restants constituent un conteneur virtuel dordre 4, VC-4, ! Il est constitu dune colonne transportant le surdbit de conduit POH (Path OverHead) et du conteneur, C-4, offrant une capacit de transmission de 2340 octets toutes les 125 !s (149,760 Mbit/s). ! La valeur 13 hex de loctet C2 (3me octet) de POH indique que la charge utile est compose de cellules ATM
75
9 10 RSO
270
MSO VC-4 P O H C-4 149,760 Mbit/s

Couche physique
Adaptation une transmission synchrone: SDH
! Une charge utile de 2340 octets ne permet pas de ranger un nombre entier de cellules de 53 octets. ! De plus, le flux de cellules est projet dune manire continue dans le conteneur C-4, de sorte que certaines dentre elles dbordent sur la trame adjacente. Pour ce type de projection, la dlimitation des cellules est base sur le champ HEC. Conteneur ! Les cellules sont cadres partir de la premire colonne et de la premire ligne du tableau de la trame STM-1 jusqu' remplissage de la ligne ! Si une cellule ne tient pas compltement sur une ligne, elle est coupe et le premier segment se trouve au bout de la ligne i tandis que le deuxime segment est transport au dbut de la ligne i+1.
P O H Conteneur virtuel P O H
76
ATM
Rseau SDH
P O H
ATM
Couche Physique
Mcanisme de dlimitation des cellules dans la trame
77
Cellule : entete HEC charge
4 octets entte 1 octet HEC de contrle 48 octets charge 53 octets total
Trame :
Pas de sparateur de cellules Un HEC en fin de chaque entte Longueur fixe des cellules N cellules dans une trame
Couche Physique
Mcanisme de dlimitation des cellules dans la trame
78
Recherche prsynchronisation (bit bit sur mme cellule)
synchronisation
Dtection HEC correct Dcalage 1 bit recherche Dtection HEC incorrect prsync Dcalage 424 bits
k HEC conscutifs incorrects SYNCH.
n HEC conscutifs corrects
LECTURE
Couche Physique
Synchronisation sur les cellules
79
Un HEC valide RECHERCHE bit bit Un HEC erron PRE-SYNCHRONISATION par cellule
7 HEC conscutifs errons
n HEC (6 ou 8) conscutifs valides
SYNCHRONISATION
Couche Physique
La protection de l'en-tte par le HEC
Correction + Transfert des cellules
80
Pas d'erreur Transfert de la Cellule
DETECTION
Erreur Simple
CORRECTION
Cellules reus
Erreurs multiples Abandon des cellules

Couche ATM
! La couche ATM n'est concerne que par les en-ttes des cellules ! Fonctions:
! Gnration et extraction de l'en-tte des cellules ! identification (VPI, VCI) ! commutation et brassage ! la protection contre la congestion ! le routage des cellules
81
La Couche ATM
Canal Virtuel
-! ATM est un rseau orient connexion. Lors de la procdure d'tablissement de la connexion, un canal virtuel est donc rserv travers le rseau ATM. -! Un canal virtuel est ralis partir de 2 identifiants VPI et VCI -! Un canal virtuel n'est en fait qu'une suite de couples VPI/VCI qui permettent d'aller de commutateur en commutateur, jusqu'au destinataire. -! Lors de l'tablissement de la connexion, chaque commutateur du rseau ATM qui compose le canal virtuel cre une table de routage qui permet de faire transiter les cellules arrivant vers le chemin virtuel adquat.
82
La Couche ATM
canal Virtuel Les cellules sont affectes une connexion en fonction de lactivit de la source et des disponibilit du rseau. Il existe 2 modes daffectation des connexions : $! Laffectation sur demande ou canal virtuel commut (SVC: Switched VC) $! Laffectation permanente ou canal virtuel permanent (PVC: Permanent VC),
83
La Couche ATM
Les SVCs
informations de la connexion maintenues uniquement pendant la dure de l'appel. ncessitant un protocole de signalisation entre le terminal de lutilisateur et son commutateur de rattachement, de faon semblable aux appels tlphoniques
84
VPI=23 VCI=45
VPI=21 VCI=17
La Couche ATM
Les PVCs
Le PVC est maintenu pendant une priode pr-dtermine. rsultant dun contrat de service entre loprateur du rseau et lutilisateur, de la mme faon qu'une ligne loue.
85
La Couche ATM
Commutation ATM
La hirarchisation des identificateurs (VPI / VCI) permet de dvelopper 2 types de commutateurs #! Les commutateurs ATM de chemins virtuels, appels brasseurs ATM, qui nutilisent que lidentificateur de chemin virtuel VPI pour faire progresser linformation le long dune route. Ils sont contrls par les organes de gestion du rseau. #! Les commutateurs ATM de voies virtuels, qui prennent en compte les 2 identificateurs (VPI / VCI).
86
La Couche ATM
Brasseur
#! Un brasseur de chemins virtuels permet d'acheminer en bloc toutes les voies virtuels appartenant un mme chemin. #! Les cellules sont aiguilles dans les noeuds du rseau en fonction de leur VPI. #! A aucun moment dans ce rseau ne sont ouverts les VP; #! Les VC sont donc transports dans leur VP de faon totalement transparente.
87
BRASSAGE de V.P.
La Couche ATM
Commutateur Outre l'analyse et la modification de l'en-tte (nouvelles valeurs de VPI/VCI), un commutateur ATM fournit essentiellement deux fonctions: #! Routage des cellules vers les ports de sortie appropris #! Stockage temporaire des cellules.
88
La Couche ATM
Commutateur
! Le numro (VPI/VCI) est attribu localement par le commutateur qui aura la charge de maintenir et de grer la correspondance entre le VCI entrant et le VCI sortant d'une connexion. ! Le VPI correspond un groupe de VCI empruntant le mme chemin virtuel. Cette hirarchie deux niveaux facilite le routage et la commutation dans le rseau.
89
COMMUTATION de V.C
La Couche ATM
Brassage et Commutation
"! Dans un commutateur ATM, on commute une cellule en utilisant les deux tiquettes (VCI & VPI) "! Dans un brasseur, on ne se sert que d'une seule tiquette (VPI)
90
VC VP VP VP
VC VP
VC VP
Terminal ou LAN
Commutateurs VP (brasseur)
Commutateur VP/VC
Terminal ou LAN
La Couche ATM
Mcanisme de Commutation de cellules
! Chaque lien possde une table de routage par VP ! Lorsqu'une cellule arrive sur le lien 1 avec VP/VC=1/5 !Consultation de la table associe VP =1 !Recherche de lenregistrement correspondant VC=5 !Routage sur lien 2 !change de VP/VC=1/5 en VP/VC=3/12
VC Lien VP VC 1 VP 1 2 2 3 4 5 2 3 12
91
VP 3
VC 5
VC 12
VP 1
lien 2
lien 1
VC 3
VC Lien VP VC 1 2 3 Lien 1 Tables VP/VC 4 5 3 1 5
VP 2 VP 1
lien 3
VC 5
Commutateur
La Couche ATM
Exemple de commutation
Virtual Channel Identifier
37 42 76
92
3 1 2 6 4 5
88
37
78
52
Table de commutation
In
Bi-directional
36
22
Out VPI/VCI 0/37 0/76 0/42 0/37 0/78 Port 3 1 5 6 4 VPI/VCI 0/76 0/37 0/52 0/22 0/88 Port VPI/VCI
Uni-directional Uni-directional Pt-to-Multipoint
Port 1 3 1 2 2
0/36
La Couche ATM
Exercice :
Donnez la table de commutation du commutateur ATM suivant pour les ports 1 et 2 sachant que tous les chemins sont bidirectionnel
93
VCI=2 VCI=42 Port 1 VCI=30 VCI=150
VPI 6
VPI 6 Port 3
VCI=42 VCI=203 VCI=96 VCI=48
VPI 42
VPI 12
VCI=2 VCI=30 VCI=142
Port 2 VPI 6 VPI 12
Port 4
VCI=15 VCI=142
Classes de services ATM

! Regroupement en classes de service autour de 3 composantes :
94
- le dbit: variable ou constant - le mode de connexion: connect ou non - les besoins en matire d'isochronisme: lequel peut imposer une relation stricte ou pas de relation du tout entre lhorloge de la source et celle du rcepteur.
95
Classe de Service isochronisme dbit Mode connexion Exemple
A oui constant
C non variable
avec
voix et vido dbit constant Vido dbit variable
sans
Donne mode Donne mode non connect connect

Paramtres lis aux classes de service
! Paramtre de trafic ! Paramtre de QoS
96

Paramtres de trafic
97
'! Les paramtres de trafic permet de donner aux applications la possibilit: !! daffiner au mieux la dfinition de leurs comportements temporels !! de dfinir leurs exigences en matire de ressources vis vis du rseau. '! Ils sont ngocis lors de la phase d`tablissement de la connexion, sur la base du rsultat de cette ngociation un circuit virtuel pourra par la suite tre allou la connexion. Ces paramtres sont: (!Dbit maximal de transfert de cellules PCR (Peak Cell Rate): dfinissant le dbit maximal auquel lapplication source peut fonctionner ; (!Dbit souhait de transfert de cellules SCR (Sustainable Cell Rate): dfinissant le seuil normal auquel l`application source peut fonctionner ; (!Dbit minimal de cellules MCR (Min. Cell Rate): dfinissant le seuil minimal de dbit sous lequel l`application source peut fonctionner; (!Taille maximale de pics de trafic MBS (Max. Burst Size): dfinissant le nombre maximal de cellules pouvant tre mis au dbit PCR ;

Paramtres de QoS
'! Les paramtres de QoS sont utiliss pour valuer la QoS au niveau connexion et par suite de quantifier les performances de la couche ATM. Ils sont ngocis lors de la phase d`tablissement de la connexion: !!Dlai de transfert de cellule (Cell Transfer Delay) ou CTD: est dfinit comme tant le temps sparant laccs de la cellule au premier nud du rseau, de sa rception par le destinataire. !!Variation du dlai de transfert (Peak to Peak Cell Delay Variation) ou CDV: est dfinit comme tant la variation du temps de transfert de cellule au sein du rseau, une variation qui peut rsulter des variations de charge des diffrents points actifs du rseau ATM.
98

Paramtres de QoS
99
!!Pourcentage de perte de cellules (Cell Loss Ratio) ou CLR: est dfinit comme tant le pourcentage de cellules perdues ou pouvant tre perdues au sein du rseau. La perte de cellules peut tre due a des erreurs au niveau de la couche physique, dune violation des paramtres de trafic, ou dune congestion au niveau des points actifs du rseau. !!CER (Cell Error Ratio): dfinit le nombre moyen de cellules arrivant a destination avec au minimum un bit erron, !!SECBR (Severely Errored Cell Block Ratio): dfinit le nombre moyen de blocs de N cellules dans lesquelles au moins M cellules ont ts errones, !!CMR (Cell Misinsertion Rate): dfinit le nombre moyen de cellules qui sont remises a une mauvaise destination par suite dune erreur non dtecte au niveau de len-tte ATM.

Paramtres lis aux classes de service
Paramtre de trafic
Peak Cell Rate (PCR) Sustainable Cell Rate (SCR) Minimum Cell Rate (MCR) Maximum Burst Size (MBS)
100
Signification
dbit maximal de cellules transmises dbit souhait de cellules dbit minimal de cellules nombre maximal de cellules pouvant tre mis au dbit PCR!;
Paramtre de QoS
Cell Transfer Delay (CTD) Cell Delay Variation (CDV) Cell Loss Ratio (CLR ) Cell Error Ratio (CER ) Cell Misinsertion Rate (CMR) Severely Errored Cell Block Ratio (SECBR ) Maximum Cell Transfer Delay (MCTD)
Signification
dlai moyen de transfert variation de dlai de transfert taux de perte de cellules taux cellules avec un bit erron taux de cellules insres par erreur taux N cellules avec M bits errones dlai maximum de transfert
101
)! Les avantages d'ATM repose sur sa capacit diffrencier les flux et leur offrir des services distincts. )! On peut classer ces flux (ATM Forum) en quatre catgories :
1.! CBR : Constant Bit Rate 2.! VBR : Variable Bit Rate 3.! ABR : Available Bit Rate 4.! UBR : Unspecified Bit Rate

%!CBR : Constant Bit Rate
"! un flux de dbit constant. "! une bande passante fixe rserver correspond au dbit crte PCR "! une synchronisation de bout en bout "! dlai d'acheminement de cellules CTD et la variation de dlai de transmission CDV sont prciss "! elle utilise pour les services de transmission de la voix et de la vido.
102

%!VBR : Variable Bit Rate
"! VBR - RT (Real Time) : "! utilis pour les connexions qui transmettent un dbit variable sensibles aux contraintes temporelles (CTD et CDV) "! Un flux VBR est moins contraignant qu'un flux CBR en ce qui concerne la garantie de bande passante.
106
"! La rservation de la bande passante dpend du dbit crte PCR, de la taille maximale du pic de trafic MBS et du le seuil normal SCR "! Cette classe de service est principalement destine aux applications ultra-rapide comme les donnes VoIP et la vidoconfrence.

%!VBR : Variable Bit Rate
"! VBR - NRT (Non Real Time):
107
"! Cette classe de service est destine aux applications de flux irrgulier faibles contraintes temporelles. "! Les paramtres de trafic sont identiques ceux de VBR-RT (PCR, MBS, SCR). "! Mais, lapplication exige un seuil minimum de cellules cartes par le rseau CLR et une limite d'acheminement est fixe (CTD)

%!ABR : Available Bit Rate:
"! destin aux applications pouvant varier leur trafic selon le dbit disponible du rseau sans contraintes particulires "! Trafic en fonction du dbit disponible. "! Dbit instantan variable entre un MCR et un PCR. "! Des cellules spciales RM (Ressource Management) fournissent priodiquement l'tat de congestion du rseau et permettent aux stations d'augmenter ou de diminuer leur dbit instantan. "! La bande passante rserve est limite au dbit minimal (MCR). Pour ce type de trafic, le taux de perte de cellules doit tre minimis
108

%!UBR : Unspecified Bit Rate:
"! Le trafic non spcifi se caractrise par le fait qu'aucune garantie n'est donne par le rseau en terme de retard, de gigue ou de taux de perte de cellule. "! Les stations n'ont pas de contraintes pour l'envoi de leur information, par contre le rseau ne rserve aucune ressource pour ce type de trafic. "! Service par dfaut pour des solutions LAN-ATM
109
111
Classe de Service isochronisme dbit Mode connexion flux
A oui constant
C non variable
avec
VBR-nrt
sans
CBR
VBR-rt
ABR UBR
Couches AAL
daffiner la qualit de service offerte par la couche ATM, selon les exigences du service utilisateur. "!linformation transporter nayant aucune raison dtre compatible avec la longueur de la charge utile de la cellule ATM, "!Alors, il est ncessaire de segmenter ou de grouper linformation lmission et de la rassembler ou dgrouper la rception. "!Le rle de la couche AAL est de segmenter le flux d'information en provenance des applications en units d'information de 48 octets et de rassembler les units d'information chez le destinataire.
112
"!La couche AAL est beaucoup plus lies aux applications : elle permet
Couches AAL
#! Des services diffrents ncessiteraient des couches dadaptations spcialises. #! Quatre sous-couches AAL (AAL1, AAL2, AAL3/4, AAL5) sont normalises selon les classes de service
113
Couches AAL
114
Classe de Service Synchro. metteur/ rcepteur dbit Mode connexion Couche AAL
A oui constant
C non variable
avec AAL-1 AAL-2 AAL-3/4
sans
AAL-5
Couche AAL
L'AAL est compos de deux sous-couches :
115
%! la sous-couche de convergence CS (Convergence Sublayer) assure des fonctions plus spcifiques du service utilisateur,
"! les champs CS ne sont prsents qu'une fois par unit de donnes 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 rassemblage SAR (Segmentation And Reassembly) est pratiquement indpendante du service utilisateur,
"! les champs SAR sont prsents dans chaque cellule, "! le SAR permet de dtecter les cellules perdues mais la rcupration est du ressort de la sous-couche suivante,
Couche AAL
Convergence Sublayer
116
Flux d'information
CS AAL SAR ATM
Segmentation And Reassembly
CS
PDU
H SAR PDU T H Charge de la cellule
H SAR PDU T H Charge de la cellule
PHY Support de transmission

Couche AAL 1
! Met en uvre priori un dbit binaire constant (CBR), en mode connect ! permet la rcupration du rythme d'horloge propre l'information transporte et synchronisation entre la source et le destinataire
117
! Elle assure les fonctions de segmentation, rassemblage et squencement. 47 octets pour la charge utile
Couche AAL 1
4 bits
SN 1 octet CSI
1 bit SNC 3 bits
118
47 octets Donnes
#!SN : Sequence Number (4 bits): Numro du paquet dans la trame d'origine. !!CSI : Convergence Sublayer Information (1 bit): Il transmet une marque de temps (R.T.S Residual Time Stamp) permettant au rcepteur de synchroniser son horloge en utilisant la mthode SRTS (Synchronous RTS) !!SNC (Sequence Number Counter) : permet de dtecter si des cellules ont t perdues ou mal insres (les cellules sont numrotes en squence de 0 7 et, lorsqu'une cellule est perdue, on s'en aperoit grce un dsquencement)
Couche AAL 1
4 bits
SN
119
4 bits
SNP
47 octets Donnes
CSI
1 bit
SNC 3 bits
CRC
3 bits
P
1 bit
SNP : Sequence Number Protection (4 bits): assure la protection de numro de squence: !!C.R.C (Cyclic Redundancy Checks): Vrification de lintgralit des donnes composant le champ CS. Le polynme gnrateur de dtection derreurs est 1+x+x3 !!P: bit de parit paire de CRC pour dtecter les erreurs doubles sur SN
Couche AAL 2
! La couche AAL 2 diffre essentiellement de l'AAL 1 par la possibilit de dbit variable (VBR). ! Rles:
! segmentation, rassemblage, squencement de cellules ! rcupration d'horloge ! compensation de la gigue de cellules ! gestion de la perte ou l'insertion de cellules ! transmission d'units de donnes de longueur variable
120
! Elle occupe 3 octets, laissant 45 octets pour l'information.
Couche AAL 2
4 bits
SN
121
4 bits
IT
45 octets Donnes
6 bits
LI
10 bits
CRC
!! SN : Sequence Number (4 bits): identique celui de lAAL1 (Champs

CSI et SNC).
!! IT : Information Type (4 bits), indique le dbut (BOM), la continuation

(COM), la fin dun message (EOM) ou un message simple (SSM)
!! LI : Lenght Indicator (6 bits), permet de dtecter la zone de donnes

effectivement occupe sur les 45 octets disponible
!! CRC : CRC sur 10 bits pour dtecter et corriger les erreurs sur les
donnes.
Couche AAL 3/4

CS, qui les rassemble dans une unit de donnes CS-PDU de taille maximale 65535 octets. Ce dernier est alors envoy vers la couche SAR, o il est subdivis en SAR-PDU de 48 octets, qui son tour est mis vers la couche ATM
122
)! Les paquets dinformations de tailles variables sont envoys vers la couche
)! La sous couche de convergence CS est dcoupe en deux sous-couches : '! la sous-couche CPCS (Common Part Convergence Sublayer) qui prend en charge la dlimitation des units de donnes ( CPCS-SDU Service Data Unit) et le squencement. '! La sous-couche SSCS (Service-Specific Convergence Sublayer) qui prend en charge la correction derreur et le contrle de flux.
Couche AAL 3/4
123
)! L'AAL 3/4 est tudie pour le transport scuris des donnes. Pour ce type d'AAL , la sous couche CS est divise en deux parties : Flux d'information
SSCS CS AAL SAR ATM CPCS Service Specific Convergence Sublayer Common Part Convergence Sublayer
Couche AAL 3/4

Structure de donne de la couche AAL 3/4
CPSC-PDU
Header Multiple de 4 octets Trailer
124
CS
8 bits 8 bits
CPI
Btag
BASize
16 bits
CPCS PDU < 65 535 octets
24 bits 8 bits 8 bits
PAD
AL
Etag
16 bit
Lg
44 octets
44 octets
44 octets
SAR
ST
2 bits
SN
4 bits
MID
10 bits
SAR PDU
44 octets
LI
6 bits
CRC
10 bit
Couche AAL 3/4
125
4 octets CPI Btag BASize
< 65 535 octets PAD AL Etag Lg
Champ indicateur de partie commune (CPI: Common Part Indicator) = 8 bits qui fournit des indications pour linterprtation des champs de tte et de fin de trame du niveau CPCSPDU
Couche AAL 3/4
126
Btag (Beginning tag) = 8 bits Etag (Ending tag) = 8 bits Tmoin de dbut et de fin CPSCPDU, ils vitent la concatnation accidentelles de 2 CPSC-PDU.
Couche AAL 3/4
127
BASize (Buffer Allocation Size) = 16 bits Donne une estimation de la longueur des CPCS-PDU qui vont arriver. Cela Permet d'indiquer au rcepteur la taille des buffers (mmoire) qu'il doit rserver
Couche AAL 3/4
128
Le champ de bourrage PAD (PADding field) (de 0 3 octets) assure que la capacit utile de l'unit de donnes de service est un multiple entier de 4 octets.
Couche AAL 3/4
129
Le champ AL (Aligment) = 8 bits Indique le dbut de la zone finale de la trame.
Couche AAL 3/4
130
Lg (Length) = 16 bits Permet de dfinir la longueur du champ utile de la CPCS PDU pour l'limination du bourrage. Il est galement utilis par le rcepteur pour dtecter les informations ventuellement perdues ou rajoutes
Couche AAL 3/4

Structure de donne de la couche AAL 3/4
Header Multiple de 4 octets Trailer
131
CS
8 bits 8 bits
CPI
Btag
BASize
16 bits
< 65 535 octets
CPCS PDU
24 bits 8 bits 8 bits
PAD
AL
Etag
16 bit
Lg
44 octets
44 octets
44 octets
SAR
ST
2 bits
SN
4 bits
MID
10 bits
SAR PDU
44 octets
LI
6 bits
CRC
10 bit
Couche AAL 3/4

%! Signification des champs du SAR ( Segmentation And Reassembly )
*! ST ( Segment Type ) de 2 bits indique le type de message de SAR-
132
PDU. Il peut prendre quatre valeurs:

+! +! +! +! 10 BOM (Beginning Of Message)- Dbut de message 00 COM (Continuation Of Message)- milieu de message 01 EOM (End Of Message)- fin de message 11 SSM (Single Segment Message)- segment simple
*! SN ( Sequence Number ) de 4 bits permet la numrotation des
cellules
*! MID ( Multiplexing IDentification ) de 10 bits pour identifier des cellules dorigines diffrents sur une mme connexion virtuelle. Les
SAR-PDU appartenant au mme CS-PDU ont la mme valeur MID.

*! LI ( Length Indicator ) pour le nombre d'octets utiles ( de 1 44 ) *! CRC de 10 bits identique l'AAL2
Couche AAL 5
! Un dsavantage de l'AAL3/4 est son entte relativement grand. ! Pour cette raison, l'AAL5 a t dvelopp. Cest une simplification de la couche AAL 3/4. ! Il est moins complexe et fournit un meilleur contrle des erreurs. ! Il est souvent appel SEAL (Simple and Efficient Adaptation Layer). ! Elle autorise un transfert de donnes efficace, la PDU est aligne sur un multiple de 48 octets. ! La couche AAL 5 associe la couche LAN Emulation (rsolution d'adresse LAN/ATM) est plus ddie l'interconnexion de rseaux.
133
Couche AAL 5
La sous-couche CS de lAAL5
$! Tout comme dans l'AAL3/4, le champ d'information du CS-PDU consiste en un maximum de 65535 octets. $! Ce CS-PDU est ajust par le champ PAD afin dobtenir un champ de donnes d'une longueur multiple de 48 octets $! Il possde un trailer de 8 octets contenant des informations pour la dtection et le traitement derreurs,
134
Couche AAL 5
65 535 octets
PAD
< 47 octets
135
Multiple de 48 octets CS
8 bits 8 bits 16 bits 32 bits
UU
CPI
LI
CRC
8 octets
&! UU (User-to-User indication) sur 8 bits qui permet d'indiquer le dbut, continuation et fin de la CPCS-PDU. &! CPI (Common Part Indicator) = 8 bits. Permet d'interprter le header et le trailer de la CPCS. &! LI ( Length Indicator ) pour le nombre d'octets utiles &! CRC sur 32 bits pour dtecter et corriger les erreurs
Couche AAL 5
La sous-couche SAR de lAAL5
!!Le but de cet couche est donc de prendre lentit de niveau suprieur et de la dcouper en tronons de 48 octets pour l'introduire dans la zone de donnes de la cellule ATM. !!Il y a un minimum de perte puisque la CPCS-PDU est directement dcoupe en fragments de 48 octets.
136
Couche AAL 5
65 535 octets
PAD
< 47 octets
137
Multiple de 48 octets CS SAR

8 bits 8 bits 16 bits 32 bits
UU
CPI
LI
CRC
8 octets
Charge utile ATM 48 octets Charge utile ATM 48 octets Charge utile ATM 48 octets
Contrle de trafic et de congestion

Besoins contradictoires :
'! Pour les usagers et leurs applications : !! garantir la qualit du transfert de leurs donnes (QoS : taux de perte, dlai, dbit, etc). '! Pour les oprateurs : !! optimiser l'utilisation des ressources (dbit des liens, capacit de stockage des commutateurs, etc). Compromis entre utilisation des ressources et QoS
138

Le contrle de trafic et de congestion gre ce compromis.
139
ressources
QOS
contrle %! La congestion: est dfini comme un tat des composantes du rseau dans lequel le rseau n'est pas en mesure de satisfaire les objectifs ngocis pour les connexions dj tablies ou pour les nouvelles demandes de connexion. %!Le contrle de trafic et de congestion a pour but dassurer la qualit de service du rseau ATM et protger le rseau dun dysfonctionnement quelconque. K. El Baamrani: Cours ATM

Contrat de trafic ! Les utilisateurs et le rseau ngocient un contrat de trafic lors de la phase d'tablissement de la connexion qui dfinit les caractristiques de cette connexion Contrat de trafic ! Type de trafic : -!Parametres de trafic
! ! ! ! ! ! ! ! CBR : constant bit rate, VBR-rt or -nrt : variable bit rate (real time), ABR : available bit rate, UBR : unspecified bit rate.
-!PCR -!SCR -!MCR -!Paametres de QoS -!CLR -!CDV
140
! Descripteur de trafic (dbits et QoS) :

PCR, SCR, MCR : peak, sustainable and minimum cell rates. CLR : cell loss ratio. CTD : cell transfer delay. CDV : cell delay variation.

Contrle de trafic ! Le contrle de trafic est dfinit par lATM Forum et il est intgr dans les commutateurs. Il assure des actions sur:
! le trafic de lutilisateur: vrification de ltat dengorgement du commutateur avant daccepter une nouvelle connexion ! les trafics existants pour viter la congestion ou optimiser le rseau
141
! Les proprits des mcanismes de contrle sont:

! Flexibilit: s'adaptent tous les types de trafics ! Efficacit: faible complexit, peu de ressources ! Robustesse: permanence du service en toutes circonstances

Fonctions de contrle de trafic Les fonctions les plus significatives du degr de finesse de contrle de trafic :
142
" " " "
! ! ! !
CAC (Connection Admission Control) UPC/NPC (Usage/Network Parameter Control) Cell Discard Traffic Shaping
NNI UNI CAC NPC
CAC
UPC

CAC (Connection Admission Control)
%! Permet de vrifier, lors dune demande de connexion, si le rseau a suffisamment de ressources pour satisfaire en terme qualitatifs cette demande de connexion travers la totalit du rseau ATM. %! Il peut accepter et rserver alors ces ressources pour toute la dure de la connexion ou refuser la connexion.
143

CAC (Connection Admission Control) lors d'une demande de connexion le commutateur ATM de rattachement procde aux oprations suivantes: 1.! Excution du CAC 2.! Excution du GCAC (Generic CAC)
144

CAC (Connection Admission Control) 1.! Algorithme CAC
'! Il est implante dans chaque commutateur '! Il vrifie les ressources du commutateur en question pour savoir si lui-mme peut supporter la demande de l'utilisateur ou non
145
Bande passante garantie
PCR(CBR) SCR( VBR) MCR(ABR)
< >
Capacit (dbit) du lien physique

CAC (Connection Admission Control) 2.! Algorithme GCAC
'! Le CAC generic (GCAC) permet chaque commutateur ATM de dterminer le comportement d'un autre commutateur en fonction des donnes (mtriques) qu'il possde sur ce dernier. '! Il est utilis par le routage PNNI pour dfinir la bonne route au travers de tout le rseau satisfaisante aux critres demands par l'utilisateur
146
PNNI

CAC (Connection Admission Control)
Puis-je supporter cette demande sans altrer les autres connections en cours
147
utilisateur
Puis je me connecter?
Demande de QoS garantie
Je peux satisfaire votre demande
Fonction CAC 1.! CAC : Ok 2.! GCAC : Ok


UPC/NPC (Usage/Network Parameter Control) Dfinition : l'ensemble d'actions excutes pour surveiller et grer le trafic des utilisateurs. Il sagit donc de vrifier les contrat de trafic. Gnralement connu comme un policier qui maintien en l'ordre le trafic
148

UPC/NPC (Usage/Network Parameter Control) But principal est de protger les ressources du rseau contre des violations du contrat de trafic
149
Affecter la qualit de service (QoS) sur des connexions d'autres utilisateurs
UPC surveille les connexions sur les interfaces UNI NPC surveille les connexions sur les interfaces NNI

UPC/NPC (Usage/Network Parameter Control)
150
Les mcanismes de succs dpend de : " ! La capacit de dtecter une situation illgale de trafics. " ! La capacit de rponde rapidement lors de la dtection des situations illgales. " ! La simplicit d'implmentation.

Voici mon contrat Mr le policier (UPC)
151
ATM
Contrat de trafic - X Mbps -! Y Delay -! Z Cell Loss -! AAL5

152
Vrification
Action
si le trafic est conforme au contrat si le trafic est suprieur au contrat et si le rseau n'est pas charg.
Laisser passer la cellule (Cell Passing) Marquer la cellule (Cell Tagging), le bit CLP 1. Il sera dtruite par le premier switch congestionn Rejeter la cellule (Cell Discarding) Informer l'entit qui gre la connexion pour que celle-ci ferme la connexion K. El Baamrani: Cours ATM
si le trafic est suprieur au contrat et si le rseau est charg.

UPC/NPC (Usage/Network Parameter Control) Plusieurs algorithmes : " ! Virtual Scheduling Algorithm " ! Leaky Bucket Algorithm
153

UPC/NPC (Usage/Network Parameter Control) Arrive dune cellule linstant
Virtual Scheduling Algorithm
ta
154
TAT: Temps thorique darriv de la cellule ta(k): Temps darriv de la cellule k 1/T : dbit cellulaire,
Oui TAT < ta(k) ?
! : tolrance sur le temps de propagation

des cellules
cellule non conforme Oui
No
TAT = ta (k)
TAT > ta(k) + ! ? No TAT = TAT + T Cellule confrome K. El Baamrani: Cours ATM

Virtual Scheduling Algorithm tak En retard : TATk tak En avance mais pas trop : tak Trop en avance :
155
Cellule conforme
temps
TATk+1
temps
Cellule conforme
! TAT k
TATk+1
temps
Cellule non conforme
! TAT k
TATk+1

Leaky Bucket Algorithm
Incrmenter par l pour chaque cellule conforme
156
I=T L=!
Occupation actuel de seau
Rejeter n'importe quelle cellule entrante qui dborderait le seau
Taille de seau = L+l
Dcrmenter par l par unit de temps


Arrive dune cellule linstant UPC/NPC (Usage/Network Parameter Control) ta
157
X = X - (t a(k) - TDC)
ta(k) = Temps d'arrive d'une cellule X = valeur permable de compteur de seau X = variable auxiliaire TDC = temps darriv de dernire cellule
Cellule non conforme Oui X > ! ? No X = X + T TDC = ta(k) Cellule conforme
X < 0 ? No
Oui
X = 0
Au moment d'arrive ta(1) de la premire cellule, X = 0 et TDC = ta(1)

158
non conforme Y>T+! X=Y conforme T<Y<T+! X=T conforme Y<T X=T X=T TDC = ta(k-1)
Y = X - (ta(k) - TDC)+T

Selective Cell Discard (contrle de priorit)
%! Permet aux quipements terminaux de gnrer des flux de trafic avec deux niveaux de priorit (grce au bit CLP de lentte des cellules). %! Bit CLP 1 = priorit infrieure. %! Bit CLP 0 = haute priorit. %! Lors de congestion, un commutateur peut mettre de cot les cellules de priorit infrieure au profit des cellules de haute priorit.
159

Traffic Shaping (lissage du trafic)
%! Ce mcanisme agit sur les flux des connexions tablies pour rendre le trafic conforme aux objectifs de qualit de service et du contrat de trafic: %! Rduction PCR %! Limitation de MBS %! On le trouve surtout sur les commutateurs ATM relis un rseau public.
Je veux respecter mon contrat. Il faut que je lisse mon trafic
160
Rseau ATM Priv
Rseau ATM Public


Contrle de congestion Trois mcanismes de contrle de congestion :
" ! EFCI (Explicit Forward Congestion Indication): dans ce mode le
161
commutateur congestionn position le bit EFCI 1 (3me bit de 4me octet de lentte de la cellule). Donc linformation de congestion arrive seulement au destinataire. Celui ci avertira alors la source par des cellules RM. " ! Relative Rate: dans ce mode le commutateur ATM congestionn envoie des cellules RM vers la source de trafic pour linviter rduire son trafic " ! Explicit Rate: cest une amlioration du mode prcdent dans la mesure o la source ne peut augmenter son dbit quavec laccord du rseau

Contrle de congestion
162
Sens du flux de donnes
Source
Cellule RM
Commutateur congestionn
Destinataire

Llimination de trames (Frame Discard)
Ce mcanisme consiste dtruire toutes les cellules dune mme trame AAL lors de la perte dune cellule de cette trame pendant une congestion. Il est implant dans tous les commutateurs
Jai ce message envoyer congestion Trame AAL Je dois dtruire cette cellule, mais aussi toutes celles de la trame AAL
163
Rseau ATM Public
Generic Flow Control
Ce mcanisme fait appel au bit GFC de lentte dune cellule ATM. K. El Baamrani: Cours ATM

Cours ATM v2012.P1

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cours ATM v2012.P1

Încărcat de

Drepturi de autor:

Formate disponibile

MODE DE TRANSFERT ASYNCHRONE (ATM)

Khalid EL BAAMRANI ENSA de Marrakech

Technique de transfert Technique de Transfert = Multiplexage + Commutation

K. El Baamrani: Cours ATM

Mode de Transfert Asynchrone (ATM) = Multiplexage Asynchrone + Commutation de paquet

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

! Commutation de circuits ! Commutation de paquets

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

Commutation de Circuits = mobilisation de la bande passante

Commutation de Paquets = partage de la bande passante

Tlcom commutation de circuits

rseaux grande distance

Rseau tlphonique (RTC)

" Naissance de lATM

ATM et raison dtre

K. El Baamrani: Cours ATM

Principes fondamentaux dATM

Supports "large bande"

Segmentation et multiplexage en cellules

Traitement des cellules Commutation des cellules

Dmultiplexage et Rassemblage des cellules

Rseau transparent l'application Dlai de transfert trs court

K. El Baamrani: Cours ATM

Principes fondamentaux dATM

Principes fondamentaux dATM

K. El Baamrani: Cours ATM

Principes fondamentaux dATM

K. El Baamrani: Cours ATM

Les dbits ATM

K. El Baamrani: Cours ATM

Les dbits ATM

K. El Baamrani: Cours ATM

Comporte 3 fonctions essentielles

Flux de cellules multiplexes

charge utile offerte

flux continu de cellules

insertion de cellules libres

extraction de cellules libres K. El Baamrani: Cours ATM

Calcul de redondance sur les 4 octets dans le 5me octet

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

Protocole de bout en bout

K. El Baamrani: Cours ATM

Cellules Cellules de de gestion donnes

K. El Baamrani: Cours ATM

Couche dAdaptation ATM

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

! Ltablissement dune connexion ATM peut se faire selon deux modes :

ATM et Architecture en couches

K. El Baamrani: Cours ATM

ATM et Architecture en couches

Dtection d!erreurs (entte) Commutation des cellules Dlimitation units de donnes

Segmentation/r-assemblage, Traitement d!erreurs et des pertes de cellules

K. El Baamrani: Cours ATM

Compromis en juin 1989 au sein du CCITT Study Group XVIII

K. El Baamrani: Cours ATM

K. El Baamrani: Cours ATM

! Calculer le temps de propagation en utilisant