Vous êtes sur la page 1sur 157

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

K. El Baamrani: Cours ATM

Multiplexage Numrique
! Multiplexage temporel synchrone ! Multiplexage temporel asynchrone

K. El Baamrani: Cours ATM

Multiplexage Numrique
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

K. El Baamrani: Cours ATM

Multiplexage Numrique
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 :

K. El Baamrani: Cours ATM

Multiplexage Numrique
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
K. El Baamrani: Cours ATM

Types de Commutation

! Commutation de circuits ! Commutation de paquets

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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.
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

Types de commutation CC et CP

13

Commutation de Circuits = mobilisation de la bande passante

Commutation de Paquets = partage de la bande passante


K. El Baamrani: Cours ATM

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.
K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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, . . . )
K. El Baamrani: Cours ATM

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 .
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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.
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

Principes fondamentaux dATM


$! 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.
K. El Baamrani: Cours ATM

Principes fondamentaux dATM


Aspect Multiservices

23

Voix PBX

Data

Vido

Cellules ATM

K. El Baamrani: Cours ATM

Principes fondamentaux dATM


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

K. El Baamrani: Cours ATM

Les dbits ATM


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

25

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

Le modle ATM
Plan de Gestion Plan de Contrle Plan Utilisateur

35

Couches Hautes

Couche dAdaptation ATM

Couche ATM

Couche Physique

K. El Baamrani: Cours ATM

Le plan utilisateur
le plan utilisateur remplissant les fonctionnalits suivantes : ! le transfert des informations utilisateurs, ! le contrle derreur ! le contrle de flux.

36

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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.
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

ATM et Architecture en couches


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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars

44

240 Octets

Temps = 0 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars

45

240 Octets

Temps = 1 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars

46

240 Octets Temps = 2 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars

47

240 Octets

Temps = 3 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

48

48 48 48 48 48

Temps = 0 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

49

48 48 48 48

48

Temps = 0,2 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

50

48 48 48

48

48

Temps = 0,4 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

51

48 48

48

48

48

Temps = 0,6 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

52

48

48

48

48

48

Temps = 0,8 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

53

48

48

48 48 48

Temps = 1 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

54

48

48 48

48

48

Temps = 1,2 s

K. El Baamrani: Cours ATM

La cellule ATM
Dlais de transmission compars
Solution avec 5 cellules de 48 octets (0,2 s)

55

48 48 48

48

48

Temps = 1,4 s

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours 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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

ATM et Architecture en couches


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

K. El Baamrani: Cours ATM

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)

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours 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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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.

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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.

K. El Baamrani: Cours ATM

Classes de services ATM

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

K. El Baamrani: Cours ATM

Classes de services ATM


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

96

K. El Baamrani: Cours ATM

Classes de services ATM


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 ;
K. El Baamrani: Cours ATM

Classes de services ATM


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

K. El Baamrani: Cours ATM

Classes de services ATM


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.
K. El Baamrani: Cours ATM

Classes de services 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
K. El Baamrani: Cours ATM

Classes de services ATM

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

K. El Baamrani: Cours ATM

Classes de services ATM


%!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

K. El Baamrani: Cours ATM

Classes de services ATM


%!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.
K. El Baamrani: Cours ATM

Classes de services ATM


%!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)

K. El Baamrani: Cours ATM

Classes de services ATM


%!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

K. El Baamrani: Cours ATM

Classes de services ATM


%!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

K. El Baamrani: Cours ATM

Classes de services ATM

111

Classe de Service isochronisme dbit Mode connexion flux

A oui constant

C non variable

avec
VBR-nrt

sans

CBR

VBR-rt

ABR UBR

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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,

K. El Baamrani: Cours ATM

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


K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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)
K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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.

K. El Baamrani: Cours ATM

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.

K. El Baamrani: Cours ATM

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.
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

Couche AAL 3/4

126

4 octets CPI Btag BASize

< 65 535 octets PAD AL Etag Lg

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.

K. El Baamrani: Cours ATM

Couche AAL 3/4

127

4 octets CPI Btag BASize

< 65 535 octets PAD AL Etag Lg

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

K. El Baamrani: Cours ATM

Couche AAL 3/4

128

4 octets CPI Btag BASize

< 65 535 octets PAD AL Etag Lg

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.

K. El Baamrani: Cours ATM

Couche AAL 3/4

129

4 octets CPI Btag BASize

< 65 535 octets PAD AL Etag Lg

Le champ AL (Aligment) = 8 bits Indique le dbut de la zone finale de la trame.

K. El Baamrani: Cours ATM

Couche AAL 3/4

130

4 octets CPI Btag BASize

< 65 535 octets PAD AL Etag Lg

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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
K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

Contrle de trafic et de congestion


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.
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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
K. El Baamrani: Cours ATM

CAC

UPC

Contrle de trafic et de congestion


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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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


K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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.
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


UPC/NPC (Usage/Network Parameter Control)
Voici mon contrat Mr le policier (UPC)

151

ATM
Contrat de trafic - X Mbps -! Y Delay -! Z Cell Loss -! AAL5

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


UPC/NPC (Usage/Network Parameter Control)

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.

Contrle de trafic et de congestion


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

153

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

Contrle de trafic et de congestion


UPC/NPC (Usage/Network Parameter Control)
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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


UPC/NPC (Usage/Network Parameter Control)
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


K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


Arrive dune cellule linstant UPC/NPC (Usage/Network Parameter Control) ta

157

Leaky Bucket Algorithm

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
K. El Baamrani: Cours ATM

X < 0 ? No

Oui

X = 0

Au moment d'arrive ta(1) de la premire cellule, X = 0 et TDC = ta(1)

Contrle de trafic et de congestion


UPC/NPC (Usage/Network Parameter Control)
Leaky Bucket Algorithm

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
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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


K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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
K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


Contrle de congestion

162

Sens du flux de donnes

Source
Cellule RM

Commutateur congestionn

Destinataire

K. El Baamrani: Cours ATM

Contrle de trafic et de congestion


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