Académique Documents
Professionnel Documents
Culture Documents
Etude de 3 architectures
ATM
MPLS
Assurs par
Pascal Gris et Philippe Pegon, ingnieurs la Direction Informatique UdS
RHD 2009 ATM 2
Rseaux ATM
volution vers les hauts dbits Interconnexion de rseaux dbits diffrents Interconnexion LAN-MAN-WAN Intgration rseaux voix, donnes, vido Applications multimdia Ncessit de garanties de qualit de service (QoS ou QdS) pour certaines applications => demande pour un RNIS large bande
RHD 2009 ATM 3
Suite du RNIS
Architecture de communication
Issue des travaux du CNET (FT R&D) et d'ATT (annes 80) Adopte par l'ITU-T pour le B-ISDN Adopte par les professionnels (ATM forum, devenu MPLS forum) http://www.mfaforum.org => 2 sries de normes
Commutation de cellules
Asynchrone
Architecture
Cellule =
paquet de 53 octets (dont 5 d'entte)
Taille fixe
Simplicit gestion mmoire Commutation par hardware Rduit les temps de transfert Rduit la variabilit des dlais (gigue)
RHD 2009 ATM 7
Petite taille
Dlai : exemple
Transfert d'un paquet metteur rcepteur T1 T2 T3 T 4 Temps =>
Total : 3 Tp + 3 L/D
Dlai calcul
mission cellule : c/D = 2,7 s mission paquet de 1500 octets : L/D = 77,4 s n = 1500/48 = 32 cellules Cellule : 10 Tp + 77,4 s + 31 * 2,7 s Paquet : 10 Tp + 10 * 77, 4 s Diffrence environ 600 s
Si s = 10 liens traverser
Taille cellule
Autres avantages
un paquet peut tre retard dans chaque noeud par mission paquet de taille maximale mme si prioritaire cellules de mme taille
meilleur multiplexage
10
Mode connect
avant mission de cellules de donnes Facilite la rservation de ressources Permet le contrle d'admission de connexion Construction d'un circuit virtuel (CV) Acclre la commutation des cellules Permet une QoS diffrente par connexion
11
Commutation de cellules
Commutateur entres A4,A3,A2,A1 B4,B3,B2,B1 Exemple avec 2 entres, 2 sorties et 4 circuits Mode asynchrone : 1 cellule est mise dans une file d'attente avant r-mission en gnral au moins une file par sortie pas de synchronisation entre entre et sortie rseau tlphonique (contrle de gigue plus complexe)
RHD 2009 ATM
12
Structure en couches
Protocoles suprieurs (par exemple IP) ----------------------------------------------------couche AAL (ATM Adaptation Layer) Convergence (adaptation aux couches sup.) SAR Segmentation and Reassembly ----------------------------------------------------couche ATM commutation des cellules ----------------------------------------------------couche physique Transmission Convergence TC (gnration/calcul HEC, ....) Physical Media (adaptation au support physique)
RHD 2009 ATM 13
La couche ATM (commutation) est universelle La couche AAL permet de s'adapter aux couches suprieures La couche physique permet de s'adapter aux supports de transmission
14
Architecture ATM
Poste client ATM
Applications
Applications
Commutateur ATM
Commutateur ATM
ATM Physique
...
NNI
ATM Physique
UNI Phy1
UNI
Phy2
Phy3
15
La sous couche TC
Protge l'entte ATM (4 octets + 1 octet HEC) Code polynomial x8 + x2 + x + 1 Corrige une erreur et en dtecte 2 Corrige si une seule erreur Dtecte (et jette cellule), si 2 erreurs
SDH Hirarchie Numrique Synchrone Multiplexage de blocs de 155,52Mb/s : STM-n SONET Synchronous Optical Network (USA) Blocs de 51,84 Mb/s : OC-n
Dbit Mb/s 51,84 155,52 622,08 1244,16 2488,32 Sonet OC1 OC3 OC12 OC24 OC48 SDH STM-1 STM -4 STM-8 STM-16
17
9 lignes de 270 octets 10 premiers octets exploitation Une trame tous les 125 s (tlphone), 8 kHz Dbit nominal 9*270*8*8000 = 155,52 Mb/s Dbit ATM 9*260*8*8000 = 149,76 Mb/s Dbit AAL 149,76 * 48/53 = 135,63 Mb/s
18
155 Mb/s sur cuivre (UTP5) ou 52 Mb/s (UTP3) TAXI : 100 Mb/s sur fibre codage FDDI (4B5B) 1,5 Mb/s T1 (2 Mb/s E1) 25 Mb/s cuivre (proposition IBM) E3 34 Mb/s ou T3 45 Mb/s
155 Mb/s sur fibre multi (intra campus), 622 Mb/s sur fibre mono, 34 Mb/s sur FH (inter campus)
RHD 2009 ATM 19
Couche ATM
VPI VCI
PT, CLP
Payload 48 octets
GFC : Generic Flow Control (interface utilisateur UNI) VPI : Virtual Path Identifier VCI : Virtual Channel Identifier PT : Payload Type xyz x =0 cellule donnes y = 1 : congestion z = 1 : fin bloc AAL5 x = 1 cellule contrle. 00 commut. adj. 01 commut. bout en bout 10 gestion ressources 11 rserv CLP : Cell Loss Priority 1 = dtruire en priorit HEC : Header Error Control
20
Couche ATM
Gnration des enttes de cellule Commutation des cellules sur champ VPI/VCI Multiplexage / dmultiplexage Supervision
contrle de conformit
RHD 2009 ATM 21
QoS demande
Nombreuses connexions
Hirarchie : VP diviss en VC
Choix d'un VPI/VCI libre sur chaque lien du chemin Mis en correspondance dans les commutateurs: table de commutation Interface entre, VPI/VCI entrant
=> ( interface sortie, VPI/VCI sortant)n
Table : quadruplet
23
Commutation
Commutation :
R-mettre sur 0, 1 ou n sorties en changeant le N VPI/VCI 1 < n pour les connexions point multipoint Cas particulier : l'entre ou la sortie peut tre locale
Trafic mis ou reu localement Par exemple VPI 0 VCI 5 Circuit prdfini pour la signalisation (UNI) Le numro de VPI change mais pas celui de VCI
RHD 2009 ATM 24
Commutation
Lien 1 1 2 4 3 Lien 2 2 4 5 Lien 3 3 6 1
VCI out 2 2 2 4 3 3 3 6 1 1 1 2 3 1 2 5 1 3 1 4
25
Commutation
En gnral
26
Configurs manuellement sur chaque commutateur Pannes ? tablis dynamiquement sur demande utilisateur Ncessite signalisation entre User et rseau et intra rseau Demande permanente mais construction dynamique (reroutage)
RHD 2009 ATM 27
Signalisation
A B
UNI
UNI : User to Network Interface (asymtrique) NNI : Network Node Interface (symtrique)
RHD 2009 ATM 28
UNI
Interface (signalisation)
Paramtres de connexion Q2931 (UIT-T pour les rseaux publics) UNI (ATM Forum pour rseaux privs)
Plusieurs normes
UNI 3.0, 3.1 puis 4.0 La version 4.0 a introduit de nouveaux services Leaf Initiated Join pour les CV point multipoint Connexions ABR, ... Messages utilisent VPI 0, VCI 5, et AAL5
RHD 2009 ATM 29
UNI (2)
Unidirectionnelle Bidirectionnelle symtrique Point multipoint (unidirectionnelle) Note : problmes multipoint multipoint :
30
Squence signalisation
Appelant Set Up Call Proceeding Rseau ( NNI ) Appel Set Up Call Proceeding Connect Connect Connect Ack Donnes Release Request Release Complete
RHD 2009 ATM
Connect Ack
Adressage ATM
publics et privs
32
AFI 39 = DCC, AFI 47 = ICD, AFI 45 = E164 Exemple DCC (Data Country Code) (#octets)
AFI (1), DCC (2), HO-DSP (10), ESI (6), SEL (1) En France (DCC = 250F), Renater : HO-DSP = 0000002D (Renater) 000101 (Rseau de site (ex Osiris) abcd (interne rseau ~ subnet)
RHD 2009 ATM 33
N E164 permet d'accder au numro du rseau abonn HO-DSP permet de subdiviser le rseau abonn
SEL : Selector
ILMI : Interim Link Management Protocol Utilise SNMP et une MIB (RFC 1695) Request/Response SNMP via AAL5 Utilise VPI 0, VCI 16
Connu du commutateur => crit dans l'hte connu de l'hte => crit dans le commutateur
Plan de donnes
RHD 2009 ATM 36
Paramtres
Dbit crte PCR (Peak Cell Rate) Dbit soutenu SCR (Sustainable Cell Rate) Longueur des rafales MBS (Max Burst Size) Tolrance gigue CDVT (Cell Delay Variation Tolerance)
Paramtres de performance
Taux d'erreur par cellule Taux de perte de cellules Dlai de transfert par cellule Variation de dlai de transfert (gigue = jitter) RHD 2009 ATM
37
Paramtre : PCR
Applications qui
VBR-RT (Real Time) : gigue garantie (audio/video compresse) VBR-nRT (non Real Time) : gigue non garantie (app. Informatiques) En VBR-RT : rserver le PCR (gaspillage) En VBR-nRT : possibilit de multiplexage statist.
Paramtre PCR (n'engage que la source) Rien n'est garanti => facile implmenter :
En cas de problme jeter cellules
Peu efficace si
Paramtres PCR, MCR (Minimum Cell Rate) Dbit source doit s'adapter au dbit disponible (entre MCR et PCR) Pas de contrainte de gigue
=> possibilit de stocker en file d'attente Files d'attente limites => prvenir source Doit tre quitable entre connexions ABR la TCP
RHD 2009 ATM 42
Rservation suivant PCR BP insuffisante => connexion refuse (CAC) Non rserve ( PCRi < BP) ou Non utilise par VBR (statistiquement) Rutilise pour ABR puis par UBR
BP disponible
43
Au Call Setup
Adresse ATM appele Classe de trafic (CBR, ...) et paramtres (PCR, ...) Calcule route suivant paramtres
Contrle d'admission
44
Routage PNNI
tat des liens adjacents avec mtriques Statiques Dynamiques (BP disponible pour une classe p.e.) Contenus dans PSTP : PNNI Topology State Packet VP 0, VC 18 Contrairement OSPF Routes ne sont pas pr-calcules
Hirarchique multi-niveaux
Groupe de routeurs lit un leader Infos internes au groupe rsumes par le leader
RHD 2009 ATM 45
En fonction
Demandes appelant (PCR, ...) tat (ressources) du rseau (obtenu par PTSP) exemple : calcul du plus court chemin vers Dest dont tous les liens ont dbit disponible > PCR
chec possible
Positionnement route
En routage source C1, C2, ...,Cn Chaque Ci rserve BP, affecte N VP-VC
47
Contrle de Trafic
Connexion = contrat
mise en forme (traffic shaping), espaceur Revient retarder des cellules Contrle de conformit (policing) Marquage (bit CLP =1) ou limination cellules non conformes
Rseau
48
Contrle de conformit
Dpend de la priode de mesure ATM : GCRA : Generic Cell Rate Algorithm Modlis par un seau fuite (Leaky Bucket) 2 paramtres
Capacit du seau (en cellules) : C (en fait C+1) Dbit de la fuite (en cellules/s ) : F Cellule arrivant dans seau plein : non conforme
RHD 2009 ATM 49
Algorithme LB(F, C)
Variables X = 0 /* niveau du seau */ DCC = 0 /* instant dernire cellule conforme */ Arrive cellule au temps t Y := Max ( 0, X (t DCC)*F ) /* niveau actuel */ Si Y C alors /* cellule conforme */ DCC := t X := Y + 1 Sinon /* cellule non conforme */ Fsi
RHD 2009 ATM 50
PCR et LB
En thorie
PCR <=> dlai minimal inter-cellule 1/PCR Peut tre vrifi par LB(PCR, 0)
En pratique
Tolrance lgre CDVT Capacit C = PCR * CDVT Appliquer LB(PCR, PCR*CDVT) RHD 2009 ATM
51
LB Exemple
Exemple
PCR = 10000 c/s ( > 4 Mb/s) Supposons source sans espaceur, lien 155 Mb/s
Envoie rafale de n cellules (donc tous les 2,74 s) Si on applique LB(PCR,0) (donc tolrance 0)
Deuxime cellule non conforme (car seau non vide) Seau se remplit de environ 0,97 cellule par 2,74 s Aprs la 12me cellule le seau est plein Accepte rafale de 12 cellules (paquet ~500 octets) Pour accepter paquets de 1500 octets CDVT ~ 3ms
RHD 2009 ATM 52
Contrle du SCR
paramtre MBS (Max Burst Size) LB(SCR, MBS) PCR ne peut tre atteint que pendant rafale Raliss par hardware
53
Espaceur
Seau vide => cellule attend (=> file d'attente) Si C = 0 => espacement minimal T S C 0 autoriseRHD 2009 ATM limites des rafales
54
55
Contrle de flux/congestion
Congestion possible
flux ABR ou UBR : pas de rservation du PCR Et stocker pendant ce temps EFCN Explicit Forward Congestion Notification
Congestion dans routeur : positionner bit EFCI (dans PT) Permet de prvenir le rcepteur => devra prvenir la source
56
Circulent dans les deux sens Sur CV tabli : distingues par PT Peuvent contenir
Cellules marques par commutateur Rcepteur positionne CI dans RM Source ralentit d'un facteur RDF (ngoci au dpart) dans la RHD 2009de MCR limite ATM
57
Applications
Applications
Commutateur ATM
Commutateur ATM
ATM Physique
ATM Physique
UNI Phy1
NNI
UNI
Phy2
Phy3
59
La couche AAL
Sous-couche de convergence
AAL1
AAL1 (classe A)
Mode connect, synchronisation Dbit constant CBR Application type : voix 48 octets : 47 octets de donnes + 1 entte
N cyclique (3 bits), bit de synchro, crc sur 3 bits Dbit fixe => remplissage fixe
61
AAL2
Mode connect, synchronisation Dbit non constant (type VBR) Application type : vido compresse 48 octets : 45 donnes, 3 entte
Numro, continuation, longueur, checksum Dbit variable => dcoupage variable en cellules
62
AAL3/4
dcoup en blocs de 44 octet Chaque bloc => entte de 4 octets Crc (10 bits), squence (4), longueur (6), ...
63
AAL5
Dbit variable, pas de synchro applications informatiques non temps rel PDU jusqu' 64 Ko
Entte (trailer) de 8 octets dont longueur, crc (4o) Dcoup en blocs de 48 octets (padding avant trailer) Bit de continuation PT entte ATM
Perte d'une cellule => perte 1 ou 2 messages Utilis par IP/ATM et Ethernet/ATM (LANE)