Rseaux Haut Dbit

Etude de 3 architectures

ATM

commutation de cellules, circuits virtuels commutation de paquets IP

MPLS

Commutation Ethernet et Vlan Architecture commutateur Couche transport TCP

RHD 2009 ATM 1

Quelques problmes de dbit

Rseaux Haut Dbit

5 sances de TD et de TP (1er TD vendredi 20 fvrier)

2 TP ATM 2 TP commutation ethernet (vlan, rstp) 1 TP MPLS

Assurs par
Pascal Gris et Philippe Pegon, ingnieurs la Direction Informatique UdS
RHD 2009 ATM 2

Rseaux ATM

Contexte dbut annes 90

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

RNIS large bande (B-ISDN)

Suite du RNIS

ISDN = Integrated Service Data Network

RNIS = Rseau Numrique Intgration de Service

Un seul rseau pour

Large gamme dbits Toutes distances Tous types de flux (multimdia)

Possibilit de QoS garantie Normalis (oprateurs de tlcoms)

RHD 2009 ATM 4

Asynchronous Transfer Mode : ATM

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

ATM-forum pour rseaux privs ITU-T pour rseaux publics

RHD 2009 ATM 5

ATM : choix principaux

Commutation de cellules

Paquets de petite taille fixe (53 octets)

Mode connect (Circuits Virtuels)

Contrat de qualit de service

Par connexion,entre utilisateur et rseau

Asynchrone

entre entres et sorties d'un commutateur 3 couches : Physique, ATM, AAL

RHD 2009 ATM 3 plans : donnes/contrle/gestion 6

Architecture

Pourquoi des cellules ?

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 =>

T2 T1 = T4 T3 = dlai propagation = Tp T3 T1 = T4 T2 = temps mission = L/d exemple avec 3 liens

Total : 3 Tp + 3 L/D

gain = (s-1) (n-1) c/D s= # sauts, L = n c

Total : 3 Tp + L/D + 2 c/D avec L = 3c

RHD 2009 ATM 8

Dlai calcul

Exemple 155 Mb/s,

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

RHD 2009 ATM

Taille cellule

Autres avantages

meilleur contrle de la gigue

un paquet peut tre retard dans chaque noeud par mission paquet de taille maximale mme si prioritaire cellules de mme taille

meilleur multiplexage

RHD 2009 ATM

10

Mode connect

tablissement d'une connexion

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

RHD 2009 ATM

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

sorties A3,B3,B2,A1 B4,A4,A2,B1

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

Structure en couche (suite)

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

RHD 2009 ATM

14

Architecture ATM
Poste client ATM

Poste client ATM

Applications

Applications

AAL ATM Physique

Commutateur ATM

Commutateur ATM

AAL ATM Physique

ATM Physique

...
NNI

ATM Physique

UNI Phy1

UNI

Phy2

RHD 2009 ATM

Phy3

15

Couche physique (1)

La sous couche TC

Gnre le code HEC (Header Error Control)

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

Contrle le HEC en rception

Insertion cellules vides (si support synchrone)

RHD 2009 ATM 16

Couche physique (2)

Sous-couche physical mdia

Codage appropri pour chaque mdium

Couple support (cuivre/fibre/... ) et dbit Peut utiliser une couche infrieure

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

RHD 2009 ATM

17

Couche physique (3)

Exemple de la trame STM1

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

RHD 2009 ATM

18

Couche Physique (4)

Nombreux media supports

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

Exemple sur Osiris

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

Reoit, commute et met des cellules

VPI ou GFC

VPI VCI

VPI VCI VCI HEC

PT, CLP

Payload 48 octets

RHD 2009 ATM

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

Indpendance couche physique et applications Fonctions de la couche ATM

Gnration des enttes de cellule Commutation des cellules sur champ VPI/VCI Multiplexage / dmultiplexage Supervision

Contrat pass lors connexion

contrle de conformit
RHD 2009 ATM 21

QoS demande

Couche ATM : multiplexage

Sur un mme lien

Nombreuses connexions

Distingues par champs VPI et VCI

28 ou 212 VP, 216 VC par VP

Potentiellement 224 connexions sur un lien Permet de commuter finement (VP+VC)

Hirarchie : VP diviss en VC

Ou grossirement (par VP)

Chaque connexion a son contrat

identificateur VPI, VCI : signification locale

change chaque saut RHD 2009
ATM 22

Couche ATM : commutation

Lors de l'tablissement d'une connexion

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

RHD 2009 ATM

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

Dans le cas de la commutation de VP :

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

Lien entrant VCI in Lien sortant 1 1 1 2 1 3 1 4 2 2 2 4 2 5 3 1 3 3 RHD 2009 ATM 3 6

25

Commutation

En gnral

Au moins une file d'attente par sortie

Plusieurs si priorits diffrentes Gestion des arrives simultanes

Eventuellement files d'attente par entre

Files d'attente = dlai variable (gigue)

RHD 2009 ATM

26

Gestion des connexions

Etablissement/rupture (plan de contrle)

Deux types de connexions

PVC (Permanent Virtual Circuit)

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

SVC (Switched Virtual Circuit)

Hybride : Soft PVC

Signalisation
A B

UNI NNI X X NNI X

UNI

UNI : User to Network Interface (asymtrique) NNI : Network Node Interface (symtrique)
RHD 2009 ATM 28

UNI

Interface (signalisation)

tablissement et rupture de connexions

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)

Plusieurs types de connexion

Unidirectionnelle Bidirectionnelle symtrique Point multipoint (unidirectionnelle) Note : problmes multipoint multipoint :

L'ordonnancement de sources multiples Rservation de ressources (QoS) multisources

RHD 2009 ATM

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

Release Request Release Complete

31

Adressage ATM

Adresses utilises lors des connexions

Uniques travers les rseaux

publics et privs

Plusieurs formats sur 20 octets Format OSI NSAP (ISO 8348)

Rseaux privs (ATM Forum)

IDI (Initial Domain Identifier) puis DSP (Domain Specific Part)

RHD 2009 ATM

32

Adressage ATM (2)

Plusieurs sous formats

distingus par le 1er octet

AFI = Address Family Identifier

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

Adressage ATM (3)

Exemple E164 (adresses la RNIS)

AFI = 45, N E164 (8 = 16 chiffres), HO-DSP(6), ESI (6), SEL (1)

N E164 permet d'accder au numro du rseau abonn HO-DSP permet de subdiviser le rseau abonn

ESI : End System Identifier

Identifie un hte connect un commutateur

Principe (ATM Forum) : utiliser adresse MAC

SEL : Selector

Permet de dmultiplexer l'arrive suivant le service

RHD 2009 ATM 34

Affectation adresses et ILMI

Plan de gestion dfini par ATM Forum

ILMI : Interim Link Management Protocol Utilise SNMP et une MIB (RFC 1695) Request/Response SNMP via AAL5 Utilise VPI 0, VCI 16

Le prfixe (13 octets)

Connu du commutateur => crit dans l'hte connu de l'hte => crit dans le commutateur

ESI (adresse MAC)

Analogue construction adresse IPv6

RHD 2009 ATM 35

Gestion des connexions

Qualit et paramtres d'une connexion

Comment les dcrire (paramtres)

Lors de la demande de connexion

=> plan de signalisation UNI => contrat hte - rseau

Comment les mettre en oeuvre

Contrle d'accs des connexions (CAC)

plan de signalisation UNI + NNI

Mettre en forme le trafic (trafic shaping) Vrifier la conformit (policing)

Plan de donnes
RHD 2009 ATM 36

Paramtres

Descripteurs de trafic source

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

Classes de service (ATM Forum)

Difficile implmenter toutes combinaisons Chaque classe

Ensemble limit de paramtres Correspond des types d'applications

BP Oui Oui Oui Non (sauf MCR) Non Gigue Oui Oui Non Non Non Pertes Oui Oui Oui Oui Non Indic. congestion Non Non Non Oui (Oui)
38

Garanties CBR VBR-RT VBR-nRT ABR UBR

RHD 2009 ATM

Classes de service (CBR)

CBR Constant Bit Rate

Paramtre : PCR

Applications qui mettent dbit constant

audio/video non compresss mulation de circuits

Pertes et Gigue garantis Cellules prioritaires et PCRi < BP du lien

Pour raliser ce service : rserver PCR

Gigue dpend des entres simultanes

10 noeuds 10 ports 155 Mb/s => 2,74 s * 100 diminuer dlai, gigue => sur-rserver
RHD 2009 ATM 39

Classe de service VBR

VBR Variable Bit Rate

Paramtre : PCR, SCR, MBS

Applications qui

mettent dbit variable et ne supportent pas de perte

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.

RHD Mmoire = gigue 2009 ATM 40

Plus coteux que CBR

Classe de service UBR

UBR Unkwown Bit Rate

Paramtre PCR (n'engage que la source) Rien n'est garanti => facile implmenter :
En cas de problme jeter cellules

Peu efficace si

Perte d'une cellule entrane perte paquet

voir AAL5 Perte d'une cellule/20 => perte 100% paquets

RHD 2009 ATM 41

Ex : paquets de 20 cellules ( environ 1 Ko)

Classe de service ABR

ABR Available Bit Rate

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

Contrle de congestion (feedback)

Cohabitation diffrentes classes

Flux CBR et VBR

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

RHD 2009 ATM

43

tablissement des connexions

Au Call Setup

Appelant passe via UNI

Adresse ATM appele Classe de trafic (CBR, ...) et paramtres (PCR, ...) Calcule route suivant paramtres

Rseau (premier noeud)

Suivants info de routage PNNI

Installe CV (PNNI) Si OK envoie Connect (UNI) Sinon envoie Disconnect (UNI)

Contrle d'admission

RHD 2009 ATM

44

Routage PNNI

Protocole tat des liens

la OSPF ou IS-IS Chaque routeur diffuse tous les autres

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

Calcul des routes

Calcul la demande (dclench UNI) Premier routeur

Calcule route complte C1, C2, ...,Cn, Dest

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

si pas de route avec dbit suffisant (CAC)

RHD 2009 ATM 46

Positionnement route

Envoie demande de connexion

En routage source C1, C2, ...,Cn Chaque Ci rserve BP, affecte N VP-VC

construction table commutation

Transmet au suivant (ou erreur) Routage source = pas de boucle

RHD 2009 ATM

47

Contrle de Trafic

Connexion = contrat

Source s'engage (respect paramtres trafic) Comment vrifier

Source (ou sortie rseau) :

mise en forme (traffic shaping), espaceur Revient retarder des cellules Contrle de conformit (policing) Marquage (bit CLP =1) ou limination cellules non conformes

Rseau

RHD 2009 ATM

48

Contrle de conformit

Comment spcifier un dbit (PCR, SCR, .)

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

Dbit sortant constant F (ou 0 si seau vide)

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)

Cellule conforme au temps 0 Cellule suivante arrivant en t conforme ssi

X t *F C => 1/PCR t

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

Problme rel :-((

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

Si on applique CDVT = 1 ms => C = 10

Contrle du SCR

On peut aussi contrler le SCR

paramtre MBS (Max Burst Size) LB(SCR, MBS) PCR ne peut tre atteint que pendant rafale Raliss par hardware

Commutateurs en gnral 2 LB par CV

trs simple 2 compteurs par CV

RHD 2009 ATM

53

Espaceur

Ct source : garantir conformit/contrat

Espaceur, shaper : mise en forme Token Bucket TB(F, C)

Algorithme seau jeton

capacit C, frquence jetons F = 1/T

Seau aliment en jeton intervalle T Une cellule mise consomme un jeton

Seau vide => cellule attend (=> file d'attente) Si C = 0 => espacement minimal T S C 0 autoriseRHD 2009 ATM limites des rafales
54

Diffrence shaping / policing

RHD 2009 ATM

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

ABR : prvenir la source

Congestion dans routeur : positionner bit EFCI (dans PT) Permet de prvenir le rcepteur => devra prvenir la source

RHD 2009 ATM

56

Contrle de flux (2)

Cellules RM (Resource Management)

Circulent dans les deux sens Sur CV tabli : distingues par PT Peuvent contenir

Bit CI (Congestion Indication) et/ou Dbit explicite

Plusieurs mthodes possibles

1) EFCN

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

Contrle de flux (3)

2) commutateur marque CI
dans RM aller ou retour source ralentit (comme en 1)

Augmentation pour mthodes 1 et 2

source augmente dbit de RIF * PCR si CI 0

3) commutateur insre Dbit Explicite

calcul quitable entre CV ABR retourn la source (directement ou via rcepteur) source s'adapte max (MCR, dbit explicite)
RHD 2009 ATM 58

AAL dans l'Architecture ATM

Poste client ATM

Poste client ATM

Applications

Applications

AAL ATM Physique

Commutateur ATM

Commutateur ATM

AAL ATM Physique

ATM Physique

ATM Physique

UNI Phy1

NNI

UNI

Phy2

RHD 2009 ATM

Phy3

59

La couche AAL

ATM Adaptation Layer

Adapte les flux des applications

Sous-couche SAR : dcoupe/assemble

Blocs de 48 octets resynchronisation/traitement gigue , ...

Sous-couche de convergence

4 classes de service dfinies

Dbit constant/variable Mode connect ou non

Au niveau AAL (niveau ATM toujours connect)

RHD 2009 ATM 60

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

RHD 2009 ATM

61

AAL2

AAL2 pour classe B

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

RHD 2009 ATM

62

AAL3/4

Classes C (connect) et D (non connect)

Pas de synchronisation Dbit variable Applications non temps rel (data)

Message avec 8 octets d'entte Message (+ padding)

dcoup en blocs de 44 octet Chaque bloc => entte de 4 octets Crc (10 bits), squence (4), longueur (6), ...

RHD 2009 ATM

63

AAL5

Classe D (non connect)

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

0 si pas dernire cellule du message 1 si dernire (viol indpendance des couches)

RHD 2009 ATM 64

Perte d'une cellule => perte 1 ou 2 messages Utilis par IP/ATM et Ethernet/ATM (LANE)