Vous êtes sur la page 1sur 319

ATM

"Asynchronous Transfer Mode"

CONCEPTS GENERAUX

G. Florin

CNAM
Laboratoire CEDRIC

1
Plan du cours

Introduction
1 Objectifs poursuivis,
2 Historique
3 Les principaux choix de conception
4 Le modle de rfrence

I Le niveau physique
1 Sous niveau dpendant du mdium
2 Sous niveau de convergence physique

II Le niveau ATM
1 Principaux choix, structure de cellule
2 Techniques de commutation
3 Techniques de contrle de congestion

III Le niveau d'adaptation


1 AAL 1
2 AAL 5

Conclusion

2
ATM : INTRODUCTION

1 Gnralits, objectifs poursuivis

Explosion des besoins en


tlcommunications

- Demande de nouveaux services.


- Accroissement de la demande en
dbits.

Une dmarche rationnelle

- Etude des services attendus en


tlcommunications.

- Analyse des caractristiques de trafics


gnrs par ces services.

- Adquation des rseaux actuels.

=> Ncessit de rseaux hauts dbits


intgration de services
3
Analyse des besoins (ITU-T I211)

Satisfaction de besoins des personnes

"Le principal moteur du succs commercial


d'un rseau large bande ne peut-tre que le
divertissement"
(Boisseau, Demange, Munnier)

Les services conversationnels

Echanges bidirectionnels "temps rel"


- Visiophonie/ Visio confrence
- changes numriques tous dbits
( bas dbits -> environnement virtuels)

Les services de messagerie

Echanges asynchrones (stocks)

4
Les services de consultation

Transmission la demande
- Videotex large bande (tl-achat,
EAD).
- Transmission de films, d'images.

Les services de distribution

Emission en diffusion (cyclique)


- La diffusion de chanes de
tlvision.
- La diffusion de documents en tous
genres (journaux, informations, ...).

5
Satisfaire les besoins des oprateurs de
tlcommunications

Simplifier pour les grands oprateurs de


tlcommunication le fonctionnement de
leurs rseaux

- Pour une gamme de flots varis et de


dbits croissants
- Htrognes: pour des types
d'changes trs varis
. Voies tlphoniques,
. Liaisons spcialises donnes,
. Canaux radio, tlvision

Supporter le dveloppement des rseaux


et des services associs.

=> Choix d'une mthode unique de


transmission pour tous les flots.

6
Satisfaction des besoins du
dveloppement de l'informatique

- Puissance croissante des machines.

Joy: Les puissances exprimes en MIPS des


processeurs doubleraient tous les deux ans?

Ruge: Un MIPS ncessiterait un dbit de


communication de 0,3 1MgaBit/s?

Annes 1990 100 Mips


=> 30Mb/s 1OO Mb/s
Annes 2000 500 Mips
=> 150Mb/s 5OO Mb/s

- Nouveaux besoins de communications


informatique parallle et distribue,
besoins d'archivage et d'accs distant,
...

- Nouvelles applications
bases sur l'image, le son: le
multimdia.
7
Diffrents dbits transporter
selon les applications

Bit/s

10
10
9
10 155 Mb/s
8
10
7
10
6 2 Mb/s
10
5
10
4 64 Kb/s
10
3
10
2
10
1
10
0
10
Telex Tlphone Fax Son HF Transfert TV TVHD
fichiers

8
Caractristiques des trafics

Htrognit
Du Kb/s aux centaines de Mb/s.

Multiplicit des dbits attendus


Trs nombreux profils de dbits
possibles.
Impossible de fixer des plages types
requis par les applications (surtout pour le
futur).

Sporadicit des flux


Variabilit du ratio dbit crte dbit
moyen.
Offrir un circuit "fixe" amne un
gaspillage.

9
Qualit de service

Paramtres caractristiques du service


rseau.

Caractristiques de transparence
smantique

-Transmettre sans ajouts ni erreurs.


- Respect des proprits d'ordre.
- ... proprits qualitatives.

Caractristiques de transparence
temporelle

- Respecter un dlai de latence, une


gigue ..
- ... proprits quantitatives.

10
Inadaptation des rseaux actuels

Rseaux tlphoniques
PDH, SDH, RTC, RNIS-BE ...

Satisfaction de critres de transparence


temporelle.

Beaucoup de problmes relativement


la gestion des dbits, gaspillage de bande
passante

Rseaux informatiques
X25, IP, FR ...

Satisfaction de critres de transparence


smantique (mais toujours des progrs
faire).

Inadaptation aux niveaux de services


attendus en termes temporels.

11
Ncessit de rseaux hauts dbits
intgration de services

Proposer une architecture de rseaux


hauts dbits intgration de services
But dj poursuivi par le RNIS-BE
("Rseau Numrique Intgration de
Services Bande troite")

=> Construire le RNIS-LB large bande


B-ISDN "Broadband" ISDN
"Integrated Service Data Network"
Trouver un compromis entre l'utilisation
des ressources rseaux et la satisfaction
de la qualit de service.

Rendu possible par l'utilisation de


technologies disponibles (aprs 1980)
- Existence de transmission hauts
dbits (progrs dans les fibres optiques).
- Existence des techniques (processeurs,
circuits spcifiques, mmoires) permettant:

Multiplexage et commutation temporelle


asynchrone haut dbit
12
Quelques avantages
de l'intgration de service

Meilleure utilisation des ressources rseaux


N services rendus par N rseaux
=> diversification des ressources inutile

Interface unique

Diminution des cots des quipements


(unification)

Diminution des cots des cblages


(cblage unifi)

Rduction des cots d'abonnement et des


consommations (communications distantes)

Facilit d'administration d'un seul rseau.

13
Quelques inconvnients
de l'intgration de service

Complexit + cot entran par le choix


d'une technique polyvalente (donc
complexe).

Introduction d'un nouveau type de rseau.

14
2 Historique ATM (1980-1990)

Travaux europens

. Technique ATD (Projet europen RACE)


"Asynchronous Time Division"
Commutation de paquets circuits
virtuels trs courts (16 octets).
. Exprimentation CNET Prlude1982
- Commutateurs asynchrones dbits en Gb/s
- Multiplexage de cellules : taille fixe
- Service offert au niveau de l'usager final.

. Expriences allemandes Bigfon Berkom


Commutation de circuits.

Travaux amricains

. Voies haut dbit/multiplexage SONET


. Technique FPS "Fast Packet Switching"
Commutation de paquets circuits
virtuels, avec priorits, paquets courts taille
fixe (100 octets) Bellcore, ou variable
ATT, IBM.
=>Grande similitude Prlude, ATD, FPS
15
La normalisation

Groupe de travail SG13 WP8 CCITT


BBTG "BroadBand Task Group".

Rejet de la commutation de circuit

Commutation temporelle synchrone rapide


STM "Synchronous Transfer Mode"
Plusieurs avantages:

- Canaux adapts un trafic isochrone,


- Canaux indpendants des donnes.

Inconvnients jugs trop importants:


- De nombreuses sources ne sont pas
naturellement stables mais gnrent des
rafales.
=> Mauvaise gestion de ressources.

- Un grand nombre de types de dbits


doivent tre supports simultanment
=> Difficults d'implantation des
commutateurs qui n'existe pas avec le
RNIS-BE 64 kb/s.
16
Rappels: les solutions en mode circuits

Circuit = conduit de capacit constante


garantie entre deux correspondants
Exemple : dbit primaire E1 2,048 Mb/s

Problmes
Si l'metteur n'a rien transmettre:
les ressources lui sont rserves.
Si l'metteur change son dbit
il ne peut le faire (flux sporadique).
Les dbits des canaux sont identiques
(simplification des procdures).

Quelques amliorations
Vers les hauts dbits : Augmenter la taille
des trames, la frquence
Vers la diversit des capacits :
Commutation de circuits multi-dbits.
(on alloue plusieurs intervalles par usager)
Vers la sporadicit
Commutation de circuits rapides.

Manque de flexibilit

17
Approche retenue: commutation
temporelle asynchrone rapide

ATM "Asynchronous Transfer Mode"


MTA "Mode de Transfert asynchrone"
TTA "Technique temporelle asynchrone"
Une approche drive des choix ATD+FPS
asynchrones avec quelques compromis.
Exemple: Charge utile
Proposition amricaine: 64 octets
Proposition europenne: 32 octets
Choix final 48 octets

- Premire normalisation 1988


I113, I121

- Srie de 13 normes 1990


I150, I211, I311, I321, I327, I361, I362,
I363, I413, I432, I610.
- Travaux toujours en cours

- Cration de l'ATM forum:1991


Regroupe plus de 300 organisations pour
acclrer la mise au point de produits et
services ATM.
18
3 Les principaux choix de conception du
relais de cellules ATM

Les difficults techniques


Construire un rseau qui supporte de
manire simultane trois types de trafic trs
diffrents.

Donnes Voix Vido


Pointes de leves Faibles Modres
trafic.
Dures Moyennes Moyennes Longues
des
connexion
s
Rgularit Sporadiqu Continu Continu
du trafic. e
Contrle Essentiel Trs Trs
d'erreur faible faible
Contraint Faible Important Important
e de e e
synchro

19
- Contraintes de synchronisation.
Trafic voix ou vido => matriser les
retards globaux de propagation et leurs
variations.

- Dbits atteindre trs ambitieux.


=> Multiplexer et Commuter des
gigabits/s.

- Qualits de service adaptes aux trafics


des applications (couches d'adaptation).

- Tout en optimisant les ressources.

20
Les options ATM: le multiplexage
temporel asynchrone de cellules

Cellules ATM: units d'information de


taille fixe achemines par ATM : 53 octets

Voies physiques "non trames"


Exemple type: interface TAXI 4B/5B
FDDI interface 8B/10B FC
La cellule comporte une adresse (tiquette)
=> Multiplexage temporel asynchrone.

Voies physiques "trames"


Exemple type PDH, SDH : Les cellules
sont mises en continu. Elles sont
occupes selon le besoin (certaines vides).
Donnes
Voix
Vido

Cellule vide

21
Les options ATM: la commutation
temporelle asynchrone de cellules
(commutation de paquets)

Adaptation de la commutation de
paquets circuits virtuels (type X25)

Les choix X25 ne sont pas bien adapts


aux contraintes des hauts dbit et de
synchronisation (voix, vido).

Options X25 trop sophistiques (contrle


d'erreur, de flux, taille des paquets
ngocie).

22
Conserver autant que possible les
avantages de la commutation de circuits

- La partie donne de la cellule est


transporte de manire transparente
comme lest loctet dun canal 64 Kb/s
(mode circuit mais virtuel).

- La partie donne de la cellule est


courte pour un retard d'acheminement
limit.

- La gestion correcte des ressources


(tampons, dbits) permet une mulation de
circuit isochrone.

23
Profiter des avantages de la
commutation de paquets

- La commutation de cellules a la flexibilit


de la commutation de paquets: les
cellules sont des paquets de taille unique,
Le mode d'accs suit la demande
instantane des utilisateurs selon un contrat
pr dfini: "bandwith on demand"

- La longueur fixe et courte de la cellule


permet de concevoir des commutateurs de
cellules simples et performants.

- Abandon des techniques X25 de contrle


d'erreur et de flux :
Contrle d'erreur: moindre importance
sur fibres optiques et inadaptation aux
transmissions de voix et d'image.
Contrle de flux: adaptation la
transmission de voix et d'image.

- Un rseau circuits virtuels:


Ngociation de qualit de service.
Rservation des ressources.
24
4 Le modle en couches ATM

Modle de rfrence
trois couches principales
et deux plans de gestion.

Plans d'administration

Plan du contrle Plan des donnes Gestion


de
Niveau utilisateur plan
Gestion
de
AAL Niveau d'adaptation
couche
ATM Niveau liaison-rseau

SDH Niveau physique

25
Les trois couches principales

Le niveau Physique

- Ralise les fonctions de transmission


effective des cellules. Divis en deux :
- Sous-couche dpendante du mdium
- Sous-couche de convergence
Adaptation niveau physique / ATM

Le niveau ATM

Assure les fonctions:


de commutation de cellules,
de contrle d'accs et de congestion.

Le niveau d'adaptation
("AAL ATM Adaptation Layer")

Assure le transport des donnes selon le


format dsir:
Donnes, voix, image, signalisation.
Niveau divis en deux sous-niveaux
Couche de convergence.
Couche de segmentation/rassemblage.
26
La vue usager

Ralise les fonctions associes aux


traitements utilisateurs.

A partir du niveau AAL deux parties


pour chaque couche:

- Le plan utilisateur ("User plane")

Il assure le transfert des informations.

- Le plan de contrle ("Control plane")

Il assure l'acheminement de la
signalisation.

Comme dans le RNIS-BE il est spar


des donnes: signalisation hors bande.

Exemple de fonction de signalisation:


l'tablissement de connexion,
la supervision de connexion
la libration de connexion.

27
Les vues d'administration

La gestion de couche
("Layer Management")

Assure les fonctions d'administration de


rseaux couches par couches:
gestion des ressources, des
configurations et de leurs paramtres pour
chaque couche.
Pour cela il assure l'change de cellule
OAM "Operation And Maintenance"

La gestion de plan
("Plane management")

Assure la coordination de
l'administration dans son ensemble de faon
ce que les diffrents niveaux
d'administration soient coordonns au
niveau groupe (apparaissent comme un
tout).
Non organis en couches.

28
II

ATM: Le niveau physique

29
Architecture du niveau physique

Sous-niveau support physique


(dpendant du mdium)
(PM - "Physical Medium")

Fonctions qui dpendent du support retenu:


. Synchronisation (bit, trame)
. Codage/dcodage (dpendant du
support, conversion opto-lectronique ...)

Sous-niveau de convergence physique


(TC "Transmission Convergence")

Fonctions raliser: adapter un flux de


cellules ATM un support physique pour
cacher la couche ATM les spcificits du
support => Une couche convergence par
type de support physique

. Adaptation de dbit entre les donnes


utilisateurs et la capacit de transmission.
. Contrle d'erreur d'entte.
. Dlimitation/Tramage des cellules
. Embrouillage
30
1 Sous-niveau dpendant du mdium
(PM - "Physical Medium")

L'ATM ne dfinit pas de norme physique


spcifique mais reprend des propositions
existantes pour servir de support
physique la transmission des cellules.

ATM sur SDH


"Synchronous Digital Hierarchy"

Norme retenue officiellement


Avis I432: Utilisation en ATM
SONET STS3 ITU STM-1 155,52 Mb/s
SONET STS12 ITU STM-4 622,08 Mb/s
STS ("Synchronous Transport Signal")
STM ("Synchronous Transfer Mode")

ATM sur PDH


"Plesiochronous Digital hierarchy"

Importante base installe en PDH.


Utilisation par ATM des standards trs
rpandus E1, E3, T1, T3 ...

31
Les standards de niveau physique ATM
Tableau rcapitulatif des supports WAN
Norme Dbit Mdium Distance
T1 1,544 Paires 3000 pieds
Mb/s
T3 44,736 Coaxial 900 pieds
Mb/s
E1 2,048 Paires- non
Mb/s Coax spcifie
E3 34,368 Coaxial non
Mb/s spcifie
J2 6,312 Coaxial non
Mb/s spcifie
n*T1 n*1,544
Mb/s
n*E1 n*2,048 Paires
Mb/s
STS-1 51,84Mb/s F 15 Km
monomode
STS-3 155,52 F 15 Km
Mb/s monomode
STS-12 622,08 F 15 Km
Mb/s monomode
STS-48 2,488 Gb/s

32
Les standards de niveau physique pour
les rseaux ATM d'entreprise

- Les produits SDH sont orients


longue distance => Besoin de standards
locaux.
- L'ATM forum tudie ces standards
physiques "intrimaires" (meilleur
march).

Exemples

- Norme 100 Mb/s FDDI "Transparent


Asynchronous Xmitter receiver Interface".
- Norme IBM 25 Mb/s.
- Norme 155 Mb/s "Fiber Channel" 8b/10b.
- ventuellement ATM sur ethernet ....

33
Tableau rcapitulatif
des supports physiques LAN

Norme Dbit Mdium Distance


IBM 25,6 Mb/s UTP 3 100 m
STS-1 51,84 Coaxial 900 pieds
Mb/s
STS-1 51,84 UTP 3 15 Km
Mb/s
FDDI 100 Mb/s F 15 Km
monomode
STS-3 155,52 UTP 3 non
Mb/s spcifi
STS-3 155,52 UTP 5 non
Mb/s spcifi
STS-3 155,52 F 15 Km
Mb/s monomode

34
2 Sous-niveau de convergence physique
TC "Transmission Convergence"

Adaptation de dbit, multiplexage

- Entre les donnes utilisateurs (venant de la


couche ATM) et la capacit physique.

Implique la gnration de cellules vides

Cellules vides : Codage de l'entte


00000000 00000000 00000000 00000001

- Problme multiplexage du flux OAM: le


niveau physique peut changer des cellules
pour ses besoins propres d'administration.
Flux OAM: "Operation Administration
and Maintenance"

Cellules OAM : Codage de l'entte


00000000 00000000 00000000 00001001

35
Dtection et correction des erreurs
d'entte

Le niveau physique ne doit dlivrer que des


cellules d'entte correcte.

tude des erreurs sur les fibres optiques.


- Erreurs simples
- Erreurs en rafales de longue dure.
=> Choix d'un code dtecteur et correcteur.

A l'mission des cellules

Gnration du HEC sur 8 bits


(l'entte est un polynme M(x) degr 31).
X8 . M(X) = (X8 + X2 + X + 1)
Q(X)+R(X)
HEC(X) = R(X) + (X6 + X4 + X2 + 1)

Proprits du code obtenu

- Distance de Hamming 4.
- Dtecteur de toutes les erreurs triples
(et de beaucoup d'autres).
- Correcteur de toutes les erreurs simples.
36
A la rception des cellules

Utilisation du CRC sur 8 bits par le niveau


physique selon deux modes.

Mode de correction

Mode par dfaut l'initialisation


Mode en l'absence d'erreurs.

Mode de dtection

Aussi longtemps que des erreurs


existent (rafale longue)

Erreur multiple dtecte


Destruction de la cellule
Pas Erreur
d'erreur Pas d'erreur multiple
Mode dtecte Mode
dtection correction

Destruction
de la
Erreur simple dtecte : cellule
Correction possible

37
Dlimitation des cellules (cadrage)

Transmissions non trames

. Le cadrage des cellules est ralis


classiquement par des dlimiteurs (codes
particuliers ou signaux spcifiques)
. Le cadrage dpend du systme de
transmission physique retenu.

Cas de l'ATM 100 Mb/s

Utilisant les interfaces normalises FDDI


- Dlimiteur dbut : deux symboles TT
- Bourrage entre cellules symboles JK

Cas de l'ATM 155 Mb/s


Utilisant les interfaces normalises FC

- Groupes de 27 cellules dont la


premire cellule au contenu particulier sert
de dlimiteur.

38
Transmissions Trames : Exemple SDH

9 1 260 Colonnes
9

L
Utilisable i
2340 octets/125 us : 149,760 Mbs g
n
e
s
Section Conduit Conteneur Virtuel VC4
Surdbits Charge utile de la trame
Trame STS-3 STM1 2430 octets/125us (155,520 Mb/S)

mission de cellules en continu (une


cellule peut tre sur deux conteneurs).
Type de 260 Octets (colonnes)
trame
ATM J1
B3
C2 Une cellule ATM 9
G1 Disponible 2340 octets
45,85 cellules L
F2
i
0-52
H4 g
Position
Z3 Cellule sur deux n
prochaine Z4 conteneurs e
cellule Z5 s
Surdbit de conduit Conteneur Virtuel VC4
Spcifiant Charge utile de la trame
le conteneur VC4 STS-3

39
Transmissions Trames
Exemple PDH 44 Mb/s

Protocole PLCP pour conteneur OC3


"Physical Layer Convergence Protocol"
Niveau de dbit 44,736 Mbs (672*64Kb/s)

Les cellules sont places dans les


multiplexs avec 4 octets supplmentaires:
- 2 octets de cadrage
- 1 octet de numro de cellule
- 1 octet analogue surdbit de conduit

40
Cadrage des cellules
en transmissions trames

. A la rception il faut "cadrer" les


cellules (dterminer les dbuts et fins).
. La synchronisation cellule ATM est
base sur la dtection des HEC corrects.
HEC Incorrects: soit erreurs bits ou soit
perte de synchronisation => deux ractions.
Non
Synchronis
Recherche HEC correct
bit bit
"Hunt"
Alpha HEC
conscutifs HEC faux Accrochage
faux cellule
"Presync"

Synchronis Delta HEC


cellule conscutifs
"Sync" corrects
Rglage des paramtres (I432.1)
- Alpha = 7
- Delta = 6 (tram synchrones SDH)
- Delta = 8 (non tram, bas cellules
Z Pour un taux d'erreur de 10-6 par bit la
dure moyenne entre dsynchronisations est
de 1030 cellules.
41
Embrouillage ("scrambling")

Lutilisation dun embrouilleur amliore:


- la scurit en vitant de reconnatre
fortuitement des en-ttes
- la robustesse de transmission: en
gnrant des transitions rgulirement.

Technique employe:
- ou exclusif avec une squence pseudo
alatoire gnre par un polynme
- variable selon la transmission

Transmission non trame


(structure en cellule)

- L'embrouillage porte sur toute la cellule


- Polynme X31 + X28 + 1

Transmission trame
(synchrone)

- L'embrouillage porte sur la partie donne


- Polynme X43 + 1
42
Conclusion: ATM niveau physique

- Un choix de base centr sur les normes


SDH

. Besoins des oprateurs de tlcom.

. Communications sur longue distance.

- Problme dans les rseaux d'entreprise:

Cblage des btiments

Complexit des cartes d'attachement.

=> Cots significatifs

Solutions en cours d'tude (ATM Forum)

Recherche de solutions "intrimaires"


permettant de faire de l'ATM sur des
infrastructures de type rseaux locaux

43
III

Le niveau ATM

44
Gnralits
Les principaux choix du niveau d'ATM

Rappel: utilisation des "cellules"

Une taille fixe "petite"


53 octets dont 48 utiles
Avantages pour la commutation

- Simplifie la gestion des tampons.


- Simplifie l'opration de commutation.
- Le gain en efficacit des messages de
taille variable par rapport la taille fixe est
rel mais pas forcment dterminant
Surcharge d'entte ( 48/53 = 0.905 )
Surcharge de fragmentation (< 48 / lg mess)

- La taille des cellules ne peut tre


grande pour le transport d'chantillons
tlphoniques MIC (64 Kb/s) car des dlais
sont prvoir:
Paquetisation, Transmission,
Propagation, Attente,Commutation.
Tlphonie sans annulation d'cho: 24 ms
de dlais max (paquetisation 48 octets 6ms)
45
Utilisation des "circuits virtuels"

- Circuits virtuels permanents


Circuits virtuels commuts.

- A chaque ouverture de circuit


commut, une demande est envoye vers le
rseau, afin dtablir un circuit baptis en
ATM canal virtuel jusquau destinataire.

- Livraison en squence sur un circuit


virtuel.

Contrle de congestion

- Par rservation des ressources au


moment de ltablissement du circuit
virtuel pour les qualits de service leves.

- Par des protocoles de traitement de la


congestion pour les qualits de service
faible.

46
L'ATM : Une commutation deux
niveaux de circuits virtuels

Conduit virtuel (ou chemin virtuel)


VP ("Virtual Path")

Un conduit virtuel "VP" correspond aux


artres de haut dbit (autoroutes).
- Il peut-tre exploit seul dans un rseau
de grandes artres par des commutateurs de
VP haut dbit ("VP switch").
- Un commutateur de VP agit sur
l'identifiant de conduit virtuel: VPI Virtual
Path Identifier.

Canal virtuel (ou voie virtuelle)


VC ("Virtual Channel").

Un canal virtuel "VC" individualise


une communication entre un metteur et un
destinataire dans un conduit virtuel.
. Les canaux virtuels sont commuts par
des commutateurs de VC ("VC switch").
. Il agit sur l'identifiant complet de voie
virtuelle (VPI+VCI).
47
Exemple de base de commutation ATM

A Commutateur B
VCI=x1 VCI=x2

VPI=y1 VPI=y2

(x1,y1) Canal Virtuel (x2,y2)

Cellule Entrante Cellule Sortante


Port
VCI VPI
Port
VCI VPI
Origine Dest
A x1 y1 x2 y2 B

D x3 y3 x4 y4 E

Table des canaux virtuels du commutateur

48
Exemple de commutation
avec rseaux de commutateurs
de VP et de VC

VPI=6
VPI=8 VCI=3 Rseau de commutateurs C2 VCI=1
de VC
VCI=15 VPI=3
VPI=7 C1 VCI=15
VPI=9
VCI=3 VPI=2
VCI=15
VPI=5
VCI=7 B2
B1
VPI=6
VPI=6 VPI=1 VCI=3
VCI=4
VCI=7
Rseau de B3
commutateurs
de VP VPI=8 VPI=1
VCI=7 VCI=3
VPI=8
VPI=7
C3 VCI=12
VCI=4

49
La structure interne de la cellule ATM

Forme gnrale
5 48

En-tte Charge utile

- 5 octets "en-tte" : Zone contrle (adresse,


types,...).
- 48 octets : Charge utile - Donnes payload

Diffrents champs de la cellule


GFC VPI VPI
VPI
VCI
VCI
PTI CLP PTI CLP
HEC HEC
Donnes Donnes
Utilisateur Utilisateur

UNI NNI
"User to "Network
Network Node
Interface" Interface"

50
Dfinition des diffrents champs (1)

GFC "Generic Flow Control" 4 bits

Contrle de flux entre usager et rseau


Zone dfinie pour l'interface UNI (ITU-
T).
Devrait tre associe la qualit de
service offerte aux usagers (dfinition de
priorit et arbitrage entre diffrentes
demandes).

VCI "Virtual Channel Identifier" 16 bits


VPI "Virtual Path Identifier" 8/12 bits

Identificateur de Canal Virtuel.


Identificateur de Conduit Virtuel
(Chemin Virtuel).
Ces deux champs runis forment
l'tiquette d'acheminement et sont utiliss
selon une commutation deux niveaux
dans un rseau (avec commutateurs de VP
et de VC).
51
Dfinition des diffrents champs (2)

PTI "Payload Type Identifier" 3 bits


Type dinformation transporte +
Information de contrle dans la bande.
3 2 1

Bit 3: Type cellule donnes usager (1) ou


cellule d'administration ATM OAM (0).
Bit 2: Indication de congestion insre
vers l'aval dans une cellule de donnes.
EFCI:"Explicit Forward Congestion
Indication"
Bit 1: Typage de bout en bout des donnes.
Exemple: Segmentation en AAL 5 indique
la dernire cellule d'un message long.

CLP "Cell Loss priority" 1 bit

Priorit des cellules pour la suppression


A un ce bit indique une cellule qui peut tre
dtruite en cas de congestion.
Exemple: mettre 1 une cellule contenant
une donne d'image reconstituable
mettre zro une cellule d'image de base.
52
Dfinition des diffrents champs (3)

HEC "Header Error Control" 8 bits

Contrle derreur pour les 32 bits


significatifs de len-tte.

Une erreur indtecte sur l'en-tte est


considre comme trs dangereuse
=> dlivrance alatoire.

Un CRC sur 8 bits pour l'entte


uniquement

- permet de corriger une erreur,


- de dtecter des erreurs multiples
- de dlimiter les cellules.

Polynme gnrateur X8 + X2 + X + 1

53
Terminologie

Liaison par canal virtuel


("VCL Virtual Channel Link")
Moyen de communication unidirectionnel
entre un point ou un VCI est donn et le
point ou cet identificateur est traduit ou
supprim.
Liaison par conduit virtuel
("VPL Virtual Path Link")
Groupe de liaisons par canal virtuel entre
un point ou un VPI est attribu et le point
ou cet identificateur est traduit ou
supprim.
Connection par canal virtuel
("VCC Virtual Channel Connection")
Concatnation de liaisons par canal virtuel
entre deux points d'accs la couche AAL.
Connection par conduit virtuel
("VPC Virtual Path Connection")
Concatnation de liaisons par conduit
virtuel entre un point ou un VPI est attribu
et le point ou cet identificateur est traduit
ou supprim.

54
Les traitements raliser par le niveau
ATM

L'opration de commutation

- Acquisition de la cellule sur une entre.

- Analyse de l'entte.

- Recherche en table de la nouvelle


tiquette d'acheminement et de la voie de
sortie.

- Modification de l'en-tte en consquence.

- Commutation proprement dite de la


cellule vers la sortie correspondante.

Autres fonctions

- Les fonctions de routage.


- Les fonctions de contrle de trafic et de
contrle de congestion.
- Les fonctions d'administration.

55
Architecture gnrique dun
commutateur ATM

Fonctions
Fonctions
d'admission,
d'administration
de congestion

Units Unit de Units


d'entre commutation de sorties
"Input "Switch "Output
Modules" fabric" Modules"

Les fonctions dcrites plus loin

- Gestion des files d'attente.

- Unit de commutation.

- Contrle de congestion

56
Gestion des files d'attente

- Si deux cellules se prsentent


simultanment pour l'accs une ressource
(tampon, intervalle temporel, chemin de
commutation spatiale)
. Conflit ("contention")
. Possible perte (congestion)
=> ncessit de stockage de cellules
caractre statistique du multiplexage.

- Problme fondamental :
placer et dimensionner des files d'attente.

. Pour maximiser le dbit du commutateur.


. Pour viter les pertes dues la congestion
. Pour minimiser la gigue de cellule

- Hypothse trs frquente:


caractre synchrone de la commutation.
Chaque cellule qui se prsente en entre est
commute en un cycle (un temps de cellule)
ou la commutation choue (la cellule est
recycle).

57
Files d'attentes en entre

1 1
Elment
Files d'attente Partage de
en entre d'accs commutation
k entre k
les NxN
N entres N

- Chaque circuit d'entre dispose d'une


file d'attente ou sont stockes les cellules.
- Les voies de sortie ne disposent pas de
files.
- Une logique d'arbitrage (partage d'accs
au commutateur) dfinit la file qui va tre
servie.
- Aprs commutation russie la cellule est
place dans la voie de sortie.
- Aprs commutation en chec (collision
la sortie) on bloque la cellule en tte de file.
- Une nouvelle tentative doit avoir lieu (la
cellule peut galement tre recycle dans
une autre file d'entre en respectant l'ordre
cellule).
58
Problme des files d'attente en entre
Blocage de la tte de file
HOL "Head of the Line Blocking"

3021 1 0 302 2 0
0121 1 1 1 012 21 1 1
0223 3 2 022 2 2 2
2121 1 3 3 212 21 3

30 0 0 0 3 3 0
01 12 1 1 0 0 12 1
02 22 2 2 0 02 2 2
21 1 21 3 2 21 2 3 3

Si la cellule en tte d'une file ne peut-tre


commute toute la file est bloque.
Une autre cellule de la mme file
pourrait ventuellement tre commute
avec succs. Problme de respect de l'ordre.
=> Mauvaise performance.
Si le nombre de files d'entres est grand le
ratio du dbit rcuprable est de 0,58.
59
Files d'attentes en sortie

- Chaque voie de sortie dispose d'une file


d'attente ou sont stockes les cellules qui
n'ont pas trouv place dans la voie de sortie.
- Les voies d'entres ne disposent pas de
files.
- Dimensionnements:
- La commutation doit oprer N fois
plus vite que le dbit d'entre d'une voie
(sinon perte dans le commutateur)

- Il doit y avoir au moins N tampons sur


chaque file en sortie (cas ou toutes les
cellules sont pour la mme sortie).

1 1
Elment
de Files d'attente
commutation en sortie
k k
NxN
N N

60
Exemple de fonctionnement
des files d'attentes en sortie

3021 302
0121 1 1 1 012 1 1
0223 022 222 2
2121 3 212

30 0 3 0 0
01 11 1 0 1 1
02 222 2 0 2 22 2
21 2 3

Comparaison des approches files


d'attentes en entre et en sortie

On montre que la meilleure solution est


celle des files d'attente en sortie.

61
Files d'attentes au milieu

- Exemple des files intermdiaires pouvant


tre insres entre lments de
commutation spatiale avec conflits.

- Les tampons ne sont pas spcifiquement


ddis aux files d'entre ou de sortie.

- Chaque cellule qui se prsente en entre


est stocke.

- Mmes problmes que les files en entre


et en sortie (possibilit de blocage en tte
de file pour la partie 2 de la commutation).

1 1
Elment File d'attente Elment
de de
commutation commutation
k k
Partie 1 Partie 2
N centrale N

62
Unit de commutation ATM

Larchitecture dun commutateur ATM


doit lui permettre:

- de commuter trs rapidement


=> de prfrence commutation en
parallle.

- d'tre extensible facilement.

- de limiter la "gigue" de cellule.

Prsentation de trois approches pour la


construction des units de commutation
("Switch Fabric", "Switch Matrix")

- La commutation spatiale
( exemple rseaux d'interconnexion).

- La commutation en mmoire commune

- La commutation mdium partag


(exemple bus)

63
Commutation spatiale:
Exemple des rseaux d'interconnexion

Utilisation de structures d'lments de


commutation (matrices de points de
croisement N entres, N sorties) agences
en tages.

Solution de base le "crossbar"

Matrice complte
N2 aiguillages pour N entres N sorties.
=> Problme du nombre des lments
de commutation

Trouver des amliorations:


les rseaux d'interconnexion

- Minimisant le nombre d'aiguillages.


- Minimisant les problmes de blocages.
- Plusieurs commutations en parallle.

64
Architecture de rseau d'interconnexion

Exemple : rseaux de type "banian"

lment de commutation

lment de base de l'unit de commutation:


une matrice de commutation lmentaire
nxn (ralisation en circuit intgr de
l'lment).

Un aiguillage simple 2x2


Entres
0 Dest canal 0
1 Dest canal 1

0 1 Sorties

Reprsentation
Adresse
0 0

1 1

65
Module de commutation

Un ensemble dlments de
commutations de base forment une matrice
de connexion pxp.
Linterconnexion au sein du module
permet une entre datteindre toutes les
sorties.
Le routage est bas sur l'interprtation
bit aprs bit de l'adresse du port de sortie
dsir (tiquette de routage attache la
cellule).

0 0
00
1 01
1
0
0 10
11
1 1

Rseau pour 4 entres 4 sorties


(2 bits d'adresse)

66
Autre exemple 16 entres 16 sorties

Il faut Log2 N tages de N/2 aiguillages


2x2.
Ici 4 x 8 = 32 aiguillages
Conflit sur un aiguillage pour deux
cellules
avec adresse destination 9 (1001)

Etage 1 Etage 2 Etage 3 Etage 4


0
1
2
1 3

4
5
6
7
0 0
8
9
1
10
0 11

12
1 13
0 14
15

67
Routage dans un rseau banian
Exemple d'un module 8x8

Fort poids Milieu Faible poids


0
0 0 000
000
1 1
1 001
011
0 0 0
010
1
1
010 1
011
0 0
0 100
1 1 101
1

0
0 0 110
1 1
1 111

Exemple trois commutations en parallle


- Deux sont en conflits.
- Deux russissent.
Z Origine du nom banian (en anglais "banyan")
Le dessin du routage "ressemble" au banian (arbre
exotique racines ariennes).
68
Dtails de fonctionnement
Rseau banian

- N bits d'adresse appliqus un par un sur


chaque tage permettent d'atteindre la sortie
vise => Rseau autodirecteur
- Un bit 0 envoie la cellule sur le lien vers
le haut et un 1 sur le lien vers le bas.
- Avantage commutation en parallle
=> dveloppement des chemins en
parallle.
- Inconvnient majeur conflit pour
certaines cellules

Une solution possible: files au milieu


- Un rseau d'interconnexion forme alors un
vritable rseau dans lequel on retrouve
. les problmes dacheminement,
. de charge
. de temps de propagation.

Solution des rseaux banians


Pas de conflits si les cellules sont tries
par numro croissant.

69
Routage sans conflits:
tiquettes de routages tries.

0
0 0 000
000
1 1
1 001
001
0 0 0
010 010
1
1
011 1
011
0
100 0 0 100
101 1
1 1 101
110 0
0 0 110
111
1 1 1 111

Solution au problme des conflits


dans le rseau banian

Trier les cellules commuter par ordre


d'adresse croissante avant de les prsenter
dans un tage de commutation.
70
Rseaux de Batcher

Utiliser un rseau de circuits trieurs de deux


valeurs pour raliser un tri en matriel.
5 4 4 5
4 5 5 4
Tri dcroissant Tri croissant
Le plus grand en bas Le plus grand en haut

Exemple d'un rseau de Batcher


( tri matriel 8x8 en O[n log(n)] )

Tri 2 par 2 Tri 4 par 4 Tri 8 par 8


Z 24 trieurs 2x2 pour trier 8 entres soit 8
log2 8
71
Exemple de fonctionnement du rseau de
Batcher

Prsentation au tri de cellules


d'adresses 1 7 3 1 et 2

1 1
7 2
2
7 2
37
3 3
2 3 1 3
1
1 1
1
1 2
2 7 1
2 3
2 7 7

72
Approfondissement:
Comment marche le rseau de Batcher

Utilisation des squences "bitoniques"

- Une squence bitonique est la


concatnation d'une squence croissante et
d'une squence dcroissante.
Exemple: (1 2 3 6 8) (7 5 4)

- Batcher (proc AFIPS SJCC 1968) a


montr que pour une squence bitonique:
x1, x2, xk, xk+1, x2k
les deux squences sont aussi bitoniques :
min (x1,xk+1) , min (x2,xk+2),
,min (xk,x2k)
max (x1,xk+1) , max (x2,xk+2),
,max (xk,x2k)

Aucun nombre dans la premire


squence n'est plus grand qu'un nombre de
la seconde.

73
Exemple d'application
Tri en 3 tages d'une suite bitonique

(1 2 3 6 8 7 5 4) une suite bitonique


(1 2 3 4) (8 7 5 6) les min et les max
sur 8.
(1 2) (3 4) (5 6) (8 7) idem sur 4
(1) (2) (3) (4) (5) (6) (7) (8) idem sur 2
A ce niveau la suite est ncessairement
trie.

74
Application du principe prcdent

Obtenir une premire suite bitonique?

En plusieurs tages:

Le premier tage cr des suites


bitoniques de longueur 4 en triant les
lments 2 par 2.
On prend soin d'inverser le sens des tris
pour obtenir deux suites de deux l'une
croissante et l'autre dcroissante.

Le second tage refait la mme chose 4


par 4 pour obtenir une suite bitonique
(longueur 8) compose de deux moitis de
4.

Comment terminer?

On applique le principe vu page


prcdente des min et des max pour trier la
suite bitonique de 8.
On a besoin de 3 tages.

75
Architecture d'un rseau
Batcher-Banian

Rseau Rseau Rseau


Batcher Trappe Banian

Trieur Recy Commu


clage tateur

Rseau trappe intermdiaire ("trap")

- Le rseau trappe dtecte les cellules


destination de la mme sortie.
- Il slectionne les cellules commuter
et renvoie les autres vers le batcher.
- Il compresse la liste des cellules
commuter en une liste contigu.

Multiples variantes architecturales


Starlite, Sunshine, ...

76
Commutateur mmoire commune
"Store and Forward"

- Technique de base de la commutation


de paquets (temporelle asynchrone):
Stockage et retransmission.

- Les cellules entrantes sont mises en


file d'attente dans une mmoire commune.

- Une logique d'acheminement dfinit


vers quelle sorties les transfrer.

Schma fonctionnel dun tage de


commutation "Store and Forward"
Logique Gestion
d'achemin mmoire
ement tampon

Circuits Circuits
d'entre Enttes de sortie
S->P P->S
Mmoire
n entres tampon n sorties
commune
S->P P->S

Srie Parallle (S bits par segments) Srie

77
Dtails de fonctionnement

Acquisition et mission
- Chaque cellule entre est dcoupe en
partie entte et partie donnes.
- Arrive sur un multiplexeur offrant
toutes les voies laccs la mmoire
tampon.
- Opration inverse en sortie : rassemblage

Acheminement
- La logique dacheminement analyse len-
tte de chaque cellule.
- Elle informe le gestionnaire de mmoire
afin dassurer la commutation vers les
sorties.

Performances
- Le dbit impos pour la commutation
implique des performances leves de la
mmoire tampon (la mmoire doit oprer N
fois plus vite que chaque port d'entre).
- La logique d'acheminement doit traiter
une cellule dans le mme dlai que la
mmoire.
78
Commutateur mdium partag

Tout mdium partag:


bus, anneau, ...
peut-tre considr comme un
commutateur.

Protocole d'accs au mdium


=> Technique de commutation

Organigramme fonctionnel d'un


commutateur mdium partag

n voies Controleurs
d'entres de voies
d'entres

Mdium partag

n voies de Controleurs
sorties de voies de
sorties

79
Exemple: utilisation d'un bus
Srie n sorties Tampons de
sortie
Parallle Bus
Controleur
de bus
Tampons
n entres d'entre
Srie

- Bus parallle pour amliorer le dbit.


- Le fonctionnement du bus ncessite le
choix de son gestionnaire (technique
d'arbitrage ou protocole rservation,
comptition ...).
- Chaque entre utilise une logique
dacheminement et possde une file
dattente :
. Analyse de len-tte,
. Ajout d'une adresse interne de bus
permettant aux circuits de sorties de
prlever sur le bus les seules cellules
qui leur sont attribues.
- La limite des performances se trouve
dans le dbit maximum du bus et dans les
performances de la logique
d'acheminement.
80
Le contrle de congestion

en ATM

Plan du chapitre
Introduction: rappel du problme de
congestion
La qualit de service en ATM
La rservation de ressources.
La destruction des paquets
Le traitement de la congestion

81
Position du problme de congestion
Rappels

Le phnomne de congestion

Existence de surcharges temporaires


ou durables (asynchronisme du trafic).
En l'absence d'une adaptation ces
surcharges (un contrle de congestion)

Le rseau retarde ou dtruit une


certaine proportion des paquets

- Si les paquets errons sont


retransmis plus tard=> ils ralimentent
le phnomne de congestion.

- S'ils ne sont jamais achemins


(informations perdues dfinitivement)
Informations non traites
Informations reconstruites
(corrlation)
=> Abaissement de la qualit des
donnes.
82
Rappel: diffrences contrle de
congestion, de trafic, de flux

Le contrle de congestion
Un mcanisme global d'un rseau
pour permettre de respecter les objectifs
de qualit de service des connexions
tablies ou des nouvelles demandes.

A la base viter la perte de paquets


dans les commutateurs en cas de
surcharge.

Le contrle de trafic
Le mcanisme l'entre du rseau
qui permet de dtecter les violations du
contrat de trafic.

Le contrle de flux
Le mcanisme de "bout en bout" qui
vite par rtroaction du destinataire sur
l'metteur de perdre des informations par
saturation du destinataire.

83
Congestion et
disponibilit de ressources

La congestion est trs relie


l'existence d'un volume de ressources
adapt au traitement d'une charge
donne.

Insuffisance de mmoire.
=> Les paquets ne trouvent pas de
place.

Insuffisance de puissance de calcul.


=> La commutation n'est pas assez
rapide.

Insuffisance de bande passante.


=> Les paquets ne peuvent tre
rmis.

Suffit-il pour autant d'augmenter le


volume de ressources disponibles pour
viter la congestion?

84
Ncessit d'un traitement spcifique
de la congestion

L'accroissement des ressources ne


rsout pas seul le problme.
- Utilisation faible charge (en relation
aux ressources disponibles)
=> Fonctionnement correct mais sous-
rservation des ressources

- Apparition de surcharges.
La congestion peut apparatre lors des
surcharges qui sont invitables sauf
contrle de trafic entrant trs strict.

- Un volume de mmoire important ne


rsout pas le problme => Pics de trafic
de longue dure. Mme si la mmoire est
de taille infinie: temporisateur +
retransmission=>congestion

- Des voies de communications trs


rapide ou des commutateurs rapides ne
peuvent solutionner le problme.
=> Les tampons sont saturs plus vite.
85
Classification des techniques de
contrle de congestion

Selon la position dans le temps

- Traitement prventif de la
congestion.

- Traitement curatif de la congestion.

Selon l'endroit ou s'applique le


mcanisme

- Contrle du trafic d'entre d'un


usager.

- Politique de rservation des


ressources (gestion des tampons, des
capacits des voies)

- Techniques curatives de traitement


de la congestion pour limiter les
surcharges (exemple: paquets
d'indication de surcharge)

86
Le contrat de trafic et

les spcifications de la qualit de

service en ATM

ATM QOS "Quality Of Service"

87
Introduction:
le problme de la qualit de service

Ngociation d'un contrat entre un


usager et un prestataire d'un service.

1 Description du trafic soumis par


l'usager
le contrat de trafic
2 Description du service rendu par le
prestataire: la qualit de service
3 Description des rgles qui permettent
de vrifier le respect des contraintes.

Domaine trs vaste en volution


constante
- Travaux multiples concernant la QOS.
- Mthodes de respect des contraintes.
- Trs nombreux types de paramtres.
- QOS ATM proprits temporelles
(surtout)

=> Difficults pour trouver des solutions


satisfaisantes.

88
Paramtres quantitatifs
caractrisant le trafic d'entre:
Contrat de trafic

Taux maximum de transmission


PCR "Peak Cell Rate"
Exemple: 1 cellule/10 microseconde
100 000 cellules/seconde

Taux moyen de transmission


SCR "Sustained Cell Rate"

Taux minimum de transmission dsir


MCR "Minimum Cell Rate"

Variation de l'intervalle entre cellules


CDVT "Cell Delay Variation Tolerance"
Variation du dlai entre deux cellules
au moment de l'mission.

Dure maximum d'une rafale au taux


maximum
MBS "Maximum Burst Size"
BT "Burst Tolerance" (grandeurs relies)

89
Qualit de service en ATM:
Paramtres temporels caractrisant le
service du prestataire

Dlai de transfert de cellule


(CTD "Cell Transfer Delay")
- Dlai entre le dpart du premier bit et
l'arrive du dernier bit.
- Aussi utiliss:
Dlai max ("Max CDT ")
Dlai moyen ("Mean CDT")

Variation du dlai de transmission


(CDV "Cell Delay Variation")
- Diffrence entre les valeurs Max et
Min du dlai observ pendant un transfert
(gigue).
- Aussi utiliss:
Variation de dlai crte crte
"Peak to Peak CDV"
Variation courante "Instantaneous CDV"

90
Qualit de service
Paramtres relatifs aux erreurs
de qualit de service du prestataire

Taux de perte de cellules


(CLR "Cell Loss Ratio")
- Pourcentage de cellules perdues
en raison de la congestion.

Taux d'erreur par cellule


(CER "Cell Error Ratio")
- Taux de cellules dlivres en erreur.

Taux d'erreur par bloc


(SECBR "Severely Errored Cell Block
Ratio")
- Taux des blocks de N cellules sur
lesquels M cellules comportent une erreur.

Taux d'erreur de dlivrance


(CMR "Cell Misertion Rate")
- Le nombre de cellules par seconde
qui sont dlivres une mauvaise
destination en raison d'un erreur sur
l'entte.
91
Les catgories de service ATM
ITU-T ATC "ATM Transfer Capabilities"
ATM-Forum SC "Service Categories"

Diffrentes classes de service rsument


diffrents compromis possibles entre les
importances des diffrents paramtres.
=> Vision plus "qualitative"
Services de qualit garantie
Services "meilleur effort"

Tableau rsumant les propositions

"Transfer "Service
Capabilities" categories"
ITU-T I.371 ATM Forum spec
TM 4.0
DBR Determinist CBR Constant Bit
Bit Rate Rate
SBR Statistical Bit rt-VBR Real Time
Rate nrt-VBR Non Real
Time
Variable Bit
Rate

92
ABT ATM Non dfini
BlockTransfer
ABR Available Bit ABR Available Bit
Rate Rate
Non dfini UBR Unspecified
Bit Rate

Conflits multiples

- Besoins usagers vs optimisations rseau


- Besoins oprateurs UIT vs ATM forum.

93
1 Transfert dbit constant contraint
ATM forum CBR "Constant Bit Rate"
UIT DBR "Deterministic Bit Rate"

Objectif:

Garantie totale de dbit fixe


=> Emulation de circuit.

Application: audio/vido isochrone.

Trafic contrainte stricte

PCR : Dbit crte = dbit moyen

CDT : Dlai de transmission born

CDV : Variation du dlai born

CLR : Taux de perte de cellule born


Pas de perte de cellules par congestion

94
2 Transfert dbit variable contraint
ATM forum VBR "Variable Bit Rate"
UIT SBR : "Statistical Bit Rate"

Variante nrt-VBR ("Non Real Time")


Objectif: transmission dbit variable
sans impratif de dlai ni de gigue
Ex: transmission de vido compresse
avec stockage avant dlivrance

- Garantie totale pour du dbit variable


QOS dfinie pour 3 paramtres:
PCR : dbit crte,
SCR : dbit moyen,
BT : dure max des rafales.
=> Pas de perte de cellules par congestion

Variante RT-VBR
("Real Time- Variable Bit Rate")
Objectif: Transmission vido compresse
type codage MPEG.
=> Contraintes de dlai et de gigue.
- Contraintes de NRT-VBR +
CDT : dlai born
CDV : variation du dlai borne.
95
3 Transfert ATM par blocsABT
"ATM Block Transfer"

UIT uniquement

Objectif: applications haute qualit de


service type CBR, VBR de dure limite.

- Garantie de dbit et d'absence de


perte sur une priode (pour un groupe de
cellules dlimites par deux cellules RM
"Resource Management").

- Deux procdures prvues de


rservation dynamique de ressources.
ABT-DT: "Delayed Time"
La source attend un accord pour lancer
la rafale dcrite par la premire cellule
RM.
ABT-IT: "Immediate Time"
La source met immdiatement. Les
ressources sont rserves sur le parcours
de la premire cellule RM.

96
4 Dbit disponible (sans congestion)
ABR "Available Bit Rate"

ATM forum et UIT:

Objectif: applications avec rafales et


garantie minimum de QOS.

Exemple: applications informatiques,


interconnexion de rseaux locaux.

- Faibles garanties de dbit.


MCR ("Minimum Cell Rate")

- Utilisation des capacits rsiduelles


des canaux disponibles avec marge de
scurit permettant un trafic minimum
(galement trafic de cellules
d'administration).

=> Mise en oeuvre d'un contrle de


congestion de faon borner la perte de
cellules par congestion.
Paramtre faisant l'objet d'une annonce:
le dbit crte PCR
97
5 Dbit non spcifi
UBR "Unspecified Bit Rate"

ATM forum uniquement

Objectif: applications informatiques sans


contraintes (courrier lectronique).

Mme qualit de service que les


rseaux locaux, IP ("Best effort")

- Aucune garantie de dbit ni de


perte de cellules par congestion.

- Occupation des bandes passantes


rsiduelles des canaux ATM.

98
Remplissage des canaux :
vision ATM Forum

Profil d'une rservation


Trafic minimum ABR UBR Trafic restant
paquets de
contrle de UBR ABR UBR Rcupration
rsidu ABR
congestion

Bande Variation
passante du trafic
disponible VBR rafales
clients

Nouveaux clients
CBR Fins clients

Profil du trafic effectif


UBR Trafic restant

UBR ABR UBR

Bande Variation
passante du trafic
disponible VBR rafales
clients

Nouveaux clients
CBR Fins clients
CBR : Faible sous utilisation
VBR : Potentiellement sous-utilisation
ABR : Rcupration rsidu CBR+VBR
UBR : S'il en reste encore.
99
Remplissage des canaux : vision UIT

Profil d'une rservation

ABR

Bande
passante VBR
disponible ABT
ABT

CBR

100
Conclusion: Qualit de service

Rsum des principaux paramtres des


catgories de services

Classe Param CLR CDT CDV


CBR PCR OUI OUI OUI
rt-VBR PCR, OUI OUI OUI
SCR,
MBS
nrt- PCR, OUI NON OUI
VBR SCR,
MBS
ABR MCR OUI NON OUI
UBR NON NON NON

Nature des diffrences

- UIT-T : toujours offrir une qualit de


service minimum
- ATM Forum : rcuprer au mieux
toute bande passante mme avec une
qualit de service trs faible ou absente.
101
Congestion ATM Solution 1:
Allocation des ressources

Rservation des ressources


Solution associe aux circuits virtuels et
applicable presque toutes les catgories
de service (sauf UBR)

=> Utiliser la spcification du contrat de


service usager pour rserver les
ressources ncessaires une
transmission sans congestion.

Exemple type : une application gnre


un trafic moyen infrieur 1 Mb/s
(mesur par intervalle de 10 s) avec des
rafales 5 Mb/s d'une dure maximum
de 2 s.

Les fonctions

- Fonction d'acceptation des connexions.


- Fonction de contrle du contrat de
trafic.
- Fonction de lissage de trafic si possible
102
- Fonctions de contrle d'admission
CAC (ATM Forum)
"Connection Admission Control"
"Acceptance Function"

Fonctions ralises pendant


l'tablissement d'un circuit virtuel
permettant de s'assurer que les
ressources ncessaires sont disponibles.
- Sur la base de la dclaration de
trafic d'un utilisateur.
- Chaque commutateur travers
dcide au moyen d'une fonction
d'acceptation de trafic "acceptance
function" que la prise en charge de ce
nouveau client lui permettra d'assurer ses
objectifs de qualit de service.
- Si un commutateur aval refuse une
connexion une nouvelle route doit tre
essaye.

Solution mise en oeuvre par les


protocoles de signalisation ATM.
103
Fonctions de contrle des paramtres
de trafic UPC (ATM Forum)
"Usage Parameter Control"

=> Vrifier que l'usager respecte bien


son contrat pour viter qu'il ne perturbe
le rseau.

Prendre des mesures si l'on constate que


l'usager dpasse les valeurs ngocies.

Mise en oeuvre des solutions


relativement aux cellules en trop

- Rejeter purement et simplement les


cellules en trop.

- Les accepter en forant le bit CLP


("Cell Loss Priority")

=> Si la congestion s'installe ces cellules


seront dtruites en premier puisqu'elles
ont t acceptes en surnombre.

104
Fonctions de lissage du trafic
("Traffic Shaping")

Modifier les caractristiques du trafic


usager (lisser le trafic) pour respecter
le contrat ngoci.

Ex: pour un dispositif qui peut ralentir


(comme un routeur IP) on peut retarder
l'mission d'une rafale haut dbit.

Plus gnralement

- Rduction du dbit crte


- Limitation de la dure des rafales
- Rduction de la variation du dlai entre
entre cellules (CDV) par un espacement
contrl
- Mise en place de files d'attente avec
discipline de service

Remarque:
Le lissage du trafic est souvent ralis en
conjonction avec le contrle des
paramtres du trafic
105
Exemples d'algorithmes de contrle

Objectif des algorithmes qui suivent

Fonction de contrle du contrat de trafic


("Policing Function")

Deux versions quivalentes du


contrle de trafic de base
GCRA "Generic Cell Rate
Algorithm"

- L'ordonnancement virtuel de cellules


VSA "Virtual Scheduling Algorithm"

- Une solution tats continus


"Seau Perc" "Leaky bucket"

Existence d'autres solutions

Le contrleur espaceur du CNET

106
Algorithme d'ordonnancement virtuel
VSA "Virtual Scheduling Algorithm"

Deux paramtres (I incrment, L limite).


I : l'intervalle sparant deux cellules
L : la tolrance de gigue sur I
Les paquets qui ne respectent pas
l'intervalle avec sa tolrance sont rejets.
Arrive de cellule DAT: date
k l'intant t(k) d'arrive
thorique
Initialement
DAT = t(1)
Oui
DAT < t(k)

Non
DAT = t(k)
Oui DAT >
t(k)+L
Cellule Non
non
conforme DAT=
DAT + I
Cellule
conforme

107
Algorithme du seau perc
"Leaky Bucket"

Interprtation

- Rgulation d'un flot de cellule.


Se comporte comme une file d'attente
mais non matrialise (pseudo tampon +
serveur).
- Quand le pseudo tampon n'est pas vide
le trafic s'coule taux constant.
Le seau se vide par le bas.
- Quand le pseudo tampon dpasse sa
limite les cellules sont cartes.
Les cellules dbordent du seau.
Arrive Variable

Pseudo Niveau
tampon de
remplissage
Pseudo Serveur
taux constant

108
Codage algorithme du seau perc

- Version avec espace d'tat continu.


I incrment chaque cellule.
L limite ne pas dpasser.
Arrive de cellule DDC : date dernire
k l'intant t(k) cellule
X : compteur
seau perc
X' = X - (t(k)-DDC) X': variable
auxilliaire

Oui
X' < 0

Non
X' = 0
Oui
X' > L
Cellule
non Non
conforme
X= X' + I
DDC = t(k)
Cellule
conforme

109
Congestion ATM Solution 2:
Destruction de paquets

Applicable la catgorie de service


UBR.
- Un traitement curatif "drastique"
invitable dans certaines circonstances.

Destruction slective des cellules


"Selective cell discard"
- Le bit de prfrence l'cartement
(CLP "Cell Loss Priority") permet
dliminer certaines cellules moins
importantes (responsabilit de la source
qui peut dcider).
- Quand lmetteur ne respecte pas
son contrat et tente denvoyer des
informations en excs, le rseau limine
dabord les cellules dont le bit CLP =1.

Destruction des trames


"Frame discard"
- Lorsqu'une cellule est perdue toute la
trame est perdue => Il est prfrable de
dtruire les cellules de la mme trame.
110
Congestion ATM Solution 3:
Traitement de la congestion

Lorsque la congestion existe:


- on dtecte la surcharge
- on limite les sources pour la traiter.

Applicable la catgorie de service


ABR qui accepte la rgulation du
trafic.

Deux grandes classes de solutions

Les solutions bases crdits

Les solutions bases dbits

111
Solutions bases crdit
("Credit based")

- Les ressources sont matrialises


par des crdits (comme les tampons
dans les protocoles de transport type
TCP).
- Les rcepteurs envoient des crdits
aux metteurs (des droits d'occupation
des ressources) lorsqu'ils sont hors
congestion.
- Les metteurs peuvent envoyer des
cellules s'ils disposent de crdits.
=> Pas de congestion.
Problme avec les hauts dbits
- Temps longs (par rapport aux
vitesses des voies) pour signaler les
crdits puis pour voir arriver les cellules
correspondantes.
=> Les tampons doivent tre trs
volumineux (hauts dbits)
=> Les tampons sont sous utiliss

Stratgies peu efficaces:


non retenues en ATM.
112
Solutions bases dbit pour ATM
("Rate based")

Dtermination du dbit disponible


(priodiquement ou sur seuil)
- On dtermine le dbit disponible sur un
circuit en cherchant le commutateur le
plus congestionn=>valeur min de dbit.
- Cellule d'enqute d'un type particulier:
RM "Resource Management" circule
toute les 64 ou 128 cellules.
RM
Emetteur Destinataire
RM
Commutateur surcharg
- Chaque metteur aprs enqute voit
son taux d'mission courant ACR
("Actual Cell Rate") diminu une
valeur ER ("Explicit Rate").
Il met uniquement si le dbit permet
d'viter la congestion (infrieur la
capacit minimum sur le chemin).
Le rseau doit cependant supporter
sa demande minimum MCR (Min Cell
Rate).
Stratgies efficaces trs tudies.
Multiples variantes possibles
113
Autres solutions
Notification de congestion

- Un indicateur de congestion EFCI


est prvu dans les cellules (zone Payload
Type "Explicit Forward Congestion
Indication")

- Il peut tre positionn dans les


cellules selon diffrentes stratgies en
vue de signaler aux sites en aval (sur un
CV) une congestion.

- C'est une demande de limitation de


trafic en vue de faciliter la rcupration
dun tat de congestion.

- D'autres stratgies utilisent des


cellules explicites de signalement de
congestion ("Out of rate cells")
Gnres dans le flot d'administration en
ATM ("OAM Operation Administration
and Maintenance Functions")

114
Conclusion: Congestion en ATM

- Un problme majeur de la
construction d'un niveau rseau.

- Trs difficile si l'on veut satisfaire


des contraintes de qualit de service en
hauts dbits.

- Des solutions complexes encore en


cours d'tude.

- Un travail de recherche
considrable ralis dans le domaine du
contrle de congestion dans les rseaux
haut dbits qui pourra tre rutilis dans
le futur pour d'autres architectures de
rseaux.

- ATM est l'un des rseaux les plus


en avancs dans ce domaine.

115
III

Niveau AAL
dadaptation des donnes l'ATM

"Atm Adaptation Layer"

Plan du chapitre

Introduction au niveau AAL


S-AAL
AAL1
AAL5
116
Introduction au niveau AAL

AAL est le niveau d'adaptation la


couche ATM pour des trafics de
caractristiques varies.

- On rejette dans une couche au dessus du


niveau ATM certaines tches.
. Non universelles c'est dire
spcifiques d'un type particulier de trafic de
donnes.
. Susceptibles de ralentir le dbit du
niveau ATM on intgre la fonction ce
niveau.

Exemples
- Taille de paquets changer vs taille de
cellule ATM
=> Segmentation obligatoire
- Transmission de donnes tlphoniques
Emulation de communication isochrone
=> Resynchronisation
Diffrentes versions

AAL 1,2,3,4,5....
117
Organisation architecturale du niveau
AAL

Au niveau AAL deux plans spars


Plan C Plan U
Niveau suprieur
Contrle Donnes
S-AAL AAL
"Signalling
AAL" Niveau ATM

Un dcoupage pouss des fonctions pour


toutes les AAL (sous-couches "sub-layers")

SSCF
Service Specific SSCS
Coordination Fonctions spcifiques Service
Function de convergence Specific
SSCOP Convergence
Communication
Service Specific Sublayer
oriente
Connection
connexion
Oriented
CPCS Fonctions
Common Part Fonctions communes de
Convergence de convergence
convergence
Sublayer
SAR : Fonctions de
"Segmentation segmentation
And Reassembly" et rassemblage

118
Rle des diffrentes sous-couches AAL

1 Fonctions de convergence
(CS "Convergence Sublayer")

- Une partie commune toutes les


implantations d'un AAL: "CPCS"
"Common Part Convergence Sublayer"
- Une partie spcifique dpendante
d'une implantation: "SSCS"
"Service Specific Convergence Sublayer"
Selon les options de conception:
. Gestion des connexions (ex SSCOP)
. Gestion des dbits binaires
. Synchronisation entre source et
destination ("timing").
. Traitement des erreurs
(dtection de perte / retransmission).

Partie spcifique

Exemple 1: Support de la qualit de


service (CBR, nrt-VBR Vido compresse)
Exemple 2: Couche vide avec LANE ou
IP sur ATM
119
Rle des diffrentes sous-couches AAL

Fonctions de segmentation et de
rassemblage
(SAR " Segmentation and
Reassembly")

. Segmenter les messages longs en


cellules l'mission.

. Rassembler les cellules la


rception.

. Oprations spcifiques des donnes.


Exemple: dtection d'erreur.

120
L'acheminement des donnes:
le niveau AAL

Les diffrentes versions


successives des AAL

AAL vision 1990

Quatre types d'AAL 1 2 3 4 conus pour


quatre types de besoins.

Classe Classe Classe BClasse C Classe


de A D
service
Synchro Forte Forte Faible Faible
source
destinati
on
Dbit Constant Variable Variable Variable
Mode de Orient Orient Orient Sans
connexi connexi Connexi connexio Connexi
on on on n on
Type AAL AAL AAL AAL
adaptati type 1 type 2 type 3 type 4
on
121
Exempl mulatio Vido Donnes Data
e n de dbit en mode gramme
circuit variable connect SMDS
audio, compres Frame
vido se relay

122
AAL vision 1993

L'analyse des besoins reste la mme mais


les propositions de normes sont critiques
et rorganises.

AAL type 1 pour la classe A,

AAL type 2 pour la classe B,

AAL type 3/4 pour les classes C et D,

AAL type 5 Introduit par les constructeurs


pour les donnes informatiques (IP, IPX ...)

Utilisation effective
AAL1 et AAL5.

123
L'acheminement des informations de
signalisation: le niveau S-AAL

Organisation du niveau

S-AAL AAL
(contrle) (donnes)
SSCF
Exemple de
SSCOP l'AAL type 5
AAL
type 5 CPCS CPCS
Norme
I 363 SAR SAR

SSCF "Service Specific Coordination


Function"
SSCOP "Service Specific Connection
Oriented Protocol"

124
SSCF "Service Specific Coordination
Function"

- Rle d'adaptation et de coordination


pour des applications utilisatrices aux
primitives du niveau qui effectue
rellement le travail (SSCOP le niveau du
dessous).

- Il y a donc plusieurs types de SCCF


selon la nature de l'application utilisatrice:
Exemples Relais de trame ou
signalisation ATM.

- Pour ce qui concerne la signalisation


ATM deux cas:

Norme Q1230 pour l'interface UNI.


Norme Q 2140 pour l'interface NNI.

125
SSCOP
"Service Specific Connection Oriented
Protocol"

Objectifs et principes gnraux

Protocole de type liaison optimis pour le


transfert haut dbit de la signalisation.
(Norme Q2110)

- Mode bidirectionnel (les deux sens


de communication sont dcoupls).

- Mode connect.

- Contrle de squence
(par numros de squence).

- Contrle de flux (par crdits).

- Contrle d'erreur
(par dtection et retransmission
slective).

126
SSCOP: Approfondissements

Principaux type de trames

Ouverture de connexion
BGN, BGAK, BGREJ (begin)

Fermeture de connexion
END, ENDAK

Resynchronisation
RS, RSAK (resync)

Traitement d'erreurs
ER, ERAK (erreur)

Transfert de donnes en mode assur


SD, POLL, STAT, USTAT
(Sequenced Data)

Transfert de donnes non assur


UD (Unumbered Data)

Trame d'administration
MD
127
Echange: Ouverture de
connexion
Timer_CC BGN( N(MR), UU)

BGAK( N(MR), UU)

SD ( N(S) , donnes)

Echange: Fermeture de connexion


Timer_CC
END ( UU )

ENDAK

UU : User to User.
N(MR) : Crdit init (num squ autoris +1).
N(S) : Numro de squence (sur 3 octets).

128
Echange: Transfert de
donnes assur
Timer
Poll
POLL( N(S), N(PS)

STAT( N(S), N(PS)


N(MR), SD manque

SD ( N(S) , donnes

SD ( N(S) , donne
SD: N(S) Numro de squence
POLL: N(S) Prochaine trame SD mise
N(PS) Num sq du Poll (3 octets)
USTAT: STAT non sollicit (sans N(PS) ).
STAT: N(R) Prochaine trame SD attendue.
N(PS) Num sq du poll demandeur
N(MR) Crdit
Intervalles de N(S) de trames en erreur.
Exemple Intervalle 4,5 3,f,f,6
POLL (N(S)=7) STAT (N(R)=4,{4,7})
Intervalles 1,f,f,4,5,f,f
POLL (N(S)=8) STAT(N(R)=2,{2,4,6,8})

129
Variables d'tat du protocole

Emetteur: VT Variables Transmission

VT(S): Numro de squence de la


prochaine trame mettre pour la premire
fois.
VT(A): Numro de squence de la
prochaine trame attendue en acquittement.
VT(MS): Numro de squence de la
prochaine trame non accepte en rception
(hors fentre).
VT(PS): Numro de squence du POLL en
cours (incrment au prochain POLL)
VT(PA): Numro de Poll du prochain
STAT.

Rcepteur (VR Variables de Rception)


VR(R): Numro de squence de la
prochaine trame attendue en rception.
VR(H): Numro de squence le plus
lev attendu.
VR(MR): Premier numro de squence non
accept en rception.

130
AAL Type 1

- Couche d'adaptation pour des donnes


(dbit fixe) ayant de fortes contraintes de
synchronisme (voix, vido non
compresse, audio de haute qualit).

- Principaux problmes rsolus


. Compensation de la gigue.
. Dlivrance isochrone.
. Gestion de perte ou d'insertion de
cellules

- Format de cellule

Octet de
contrle
En - tte Charge utile 47 octets
cellule
Numro de Protection
squence du numro
de squence
CRC Parit

Information du niveau de convergence

131
Gestion de perte ou d'insertion anormale
de cellules

Numro de squence
(SN "Sequence Number")

- Utilisation d'un numro de squence (3


bits).
Problme: rutilisation du mme numro
assez rapproche + erreurs sur 8 cellules.

Protection du numro de squence


(SNP "Sequence Number Protection")

CRC Cyclic Redundancy Check


- Le numro de squence est protg par un
CRC sur 3 bits pour corriger les erreurs
simples et dtecter les erreurs doubles .
Polynome x3 + x+ 1

Bit de parit
(EP "Even Parity")
- Un bit de parit additionnel permet de
rduire encore la probabilit d'avoir des
mauvaises enttes non dtectes.
132
Rcupration de la gigue de cellule

Pour un contrat de qualit de service


donn (a priori CBR) prise en compte de la
somme:

- Dlai de transfert de cellule ("CDT").

- Diffrence entre les valeurs Max et


Min du dlai observ
(CDV "Cell Delay Variation")

=> Cette somme dtermine un dlai


maximum de stockage avant de dlivrer
les cellules.

=> Ce dlai doit rester dans des limites


acceptables pour viter des problmes
d'cho (en tlphonie).

133
Dlivrance isochrone

Exemple: voie tlphonique MIC une


cellule en moyenne chaque 6 ms
(47 *0,125=5,875 ms).

Solution numro 1: la plus simple


Asservissement d'horloge rception
Controleur de
dbit
ATM

Horloge
Vitesse de remplissage
- Mesurer le taux d'arrive moyen au
niveau du rcepteur qui dpend de la drive
relative des horloges metteur et rcepteur
(T/n l'intervalle entre deux arrives).
- Restituer les cellules selon ce rythme.
La cellule suivante est dlivre T/n s aprs
Fentre n cellules Prochaine
dlivrance
vise
...

n=32
Dure T T/n

134
Solution numro 2: plus labore
Synchronisation d'horloge (SRTS)

"Synchronous Residual Time Stamp"

Controleur de
dbit
ATM
Acquisition Horloge
des marques
temporelles

- Dfinir une synchronisation d'horloge


globale entre l'metteur et le rcepteur
- La datation des cellules est effectue
dans le bit information du niveau de
convergence par groupe de huit cellules.
- Une cellule sur deux porte un bit
significatif du point de vue de l'horloge.
- Quatre bits de datation sont donc
disponibles (chaque 8 cellules) pour
transporter une information permettant de
resynchroniser l'horloge destinataire sur
l'horloge metteur.

135
Techniques de compensation d'erreurs

47 octets d'chantillons MIC par cellule


Perte de cellule => perte de 47
chantillons.
Non rcuprable par retransmission.
Une solution: l'entrelacement des
informations(voies tlphoniques)
- Des chantillons entrelacs sont placs
dans q cellules successives.
- Si l'on veut on ajoute des informations de
correction au moyen d'un code correcteur.
- On peut compenser la perte d'une cellule
en gnrant la place d'un chantillon
perdu la moyenne des deux chantillons
antrieurs et postrieurs.
- On peut corriger (selon la puissance du
code) la perte d'une ou plusieurs cellules.
Echantillon q+1 Code correcteur
Echantillon 1 Cellule 1
Echantillon 2 Cellule 2
Cellule 3
Cellule 4

Cellule q-1
Cellule q
Problme: Retard la dlivrance li au
nombre d'chantillons regroups.
136
AAL Type 5

Introduction

- Niveau d'adaptation ajout par l'ITU-T


complt par l'ATM forum.
(baptis d'abord SEAL "Simple and
Efficient Adaptation Layer")
. Dfini pour des trafics de donnes
informatique (paquets IP...).
. Qualit de service type ABR.

Objectifs
- Diminuer l'encombrement excessif
dans les cellules de l'AAL 3/4 prexistant
(4 octets).
En particulier raliser la segmentation
uniquement avec une champ disponible en
entte de cellule : 48 octets disponibles par
cellules.
- Rduire au minimum la puissance de
calcul consomme par le niveau.
- En fait ce niveau d'adaptation est assez
voisin de ceux existants pour ethernet ou
FDDI afin de rcuprer les codes existants.
137
Le niveau de segmentation AAL5 SAR
"Segmentation And Reassembly Layer"

- Ralise uniquement la segmentation des


paquets en cellules de 48 octets (jusqu' 64
K donc pour IPV4) .
- Utilise la proprit de squentialit des
circuits virtuels: les cellules associes un
paquet se suivent sur le circuit virtuel.
- Un seul bit plac dans l'entte de cellule
dtermine la dernire cellule.
=> Bit 3 du champ "Payload Type"
...

PTI bit3 = 0 PTI bit3 = 0 PTI bit3 = 1

Avantage : Solution trs efficace en


encombrement dans les messages et en
temps de calcul.
Inconvnient : On ne peut pas mlanger
des cellules de plusieurs paquets diffrents
car on ne pourrait pas les distinguer:
=> ventuellement gnant dans le cas
des voies multipoint pour implanter autre
chose que du point multipoint.
138
Le niveau de convergence AAL5
"AAL5 Convergence Layer"

Utilise 8 octets placs dans la dernire


cellule.

Objectifs

1 - Assurer la dtection des erreurs de


transmission (pas la reprise sur erreur).
Ce code est dtecteur d'erreur donc les
huit octets doivent tre en postface.

2 - Dlivrer exactement le paquet au


moyen d'une zone longueur.

Si LEN est la longueur du paquet on


occupe n cellules de 48 octets avec:
48n LEN + 8

La place inoccupe dans la dernire


cellule est remplie par des 0.

139
Format de la dernire cellule

Entte cellule Donnes utiles dernire cellule


5 octets 48 octets
ATM Data Pad AAL5
Header Trailer
Fin des Bourrage Postface
PTI bit 3 =1 donnes 0 AAL5
du paquet 8 octets

UU CPI LEN CRC-32

- LEN "Lenght" Deux octets


Longueur du paquet n'incluant pas la
longueur de la zone de bourrage.
- CRC-32 "Cyclic Redundancy Check"
Quatre octets : Code dtecteur efficace pour
la dtection des cellules manquantes ou
dsquences
x32 + x26 + x23 + x22 + x16 + x12 + x11 +
x10 + x8 + x7 + x5 + x4 + x2 + x + 1
- UU "User to User indication" Un octet
Echanger un octet d'information entre
usagers par paquet.
- CPI "Common Part Indicator". Un
octet Inutilis: recommandation 00 pour
140
aligner sur un mot de 64 bits la postface.

141
Complments AAL 2,3,4

AAL Type 2

- Adaptation pour des donnes ayant de


fortes contraintes de synchronisme dbit
variable (vido compresse).
- Principaux problmes rsoudre
. Rcupration du rythme d'horloge.
. Compensation de la gigue.
. Gestion de perte de cellule
- Solution
Dpendante des techniques de compression
Grande incertitude

AAL Type 3/4


- Transmission pour des donnes de tout
type:
. En mode connect ou non.
. En mode "assur" (avec contrle
d'erreur) et contrle de flux.
. En mode "non assur" fonctions de
contrle d'erreur et de flux renvoy au
niveau suprieur.
=> Jug trs complexe et trs coteux.
142
Conclusion ATM

- Nombreuses annonces de constructeurs


sur ATM => Un dmarrage lent mais rel.
- Les produits et les services existent mais
des cots un peu lev par rapport aux
offres traditionnelles rseau local ethernet.
- Le rseau ATM est diffrent des rseaux
exitants et il est plus complexe => Des
problmes nouveaux d'administration
- Les normes d'accompagnement ont pris
du retard dans leur dveloppement (voies
tlphoniques, multiprotocole sur ATM).
- Compte tenu des investissements
ncessaires, lintroduction de l'ATM devrait
tre plus lente qu'on le dit (en rseaux
d'entreprise ou en rseaux tlphoniques).
- ATM constitue un effort immense sans
quivalent dans le domaine des hauts
dbits.
Il devrait avoir un retentissement important
et influencer beaucoup le monde des
rseaux.
143
Bibliographie

M. Boisseau, M. Demange, J.M. Munier


"Rseaux ATM" , Eyrolles, 1994

Martin de Prycker, "Asynchronous


Transfer Mode, solution for broadband
ISDN", Hellis Horwood

Craig. Partridge, "Gigabit Networking "


Addison Wesley

G.C. Kessler "ISDN Concepts, Facilities,


and Services", MacGraw Hill, 1993

E.Bourraud "Intgration de la technologie


ATM dans les rseaux d'entreprise"
Mmoire d'ingnieur CNAM 1998

W. Stallings "Networking standards: a


guide to OSI, ISDN, LAN, Man
Standards" Addison Wesley 1993

144
ATM: Protocoles associs

G Florin

CNAM
Laboratoire CEDRIC

145
Plan du cours

I L'adressage ATM

II La signalisation en ATM
L'interface UNI
L'interface PNNI

III Le protocole d'mulation de rseaux


locaux sur ATM: LANE

IV IP sur ATM: "Classical IP"

146
L'adressage ATM

Plan

- Rseaux ATM publics


- Rseaux ATM privs
Adressage public E164 encod OSI
Adressage selon les pays (DCC)
Adressage selon les organisations
(ICD)
147
Introduction

Dfinition des adresses des htes ATM


ASEA "ATM End System Address"
Autre problme: les circuits virtuels

Divergences rseaux publics et privs


- Les oprateurs de tlcoms dfinissent
des standards pour les rseaux publics.
- L'ATM forum dfinit les standards pour
les constructeurs et les utilisateurs privs.

L'adressage dans les rseaux


publics ATM: E164
- La structure d'adressage E164 est la
mme que pour le RTC et pour le RNIS
(Rseau Numrique Intgration Service).
- Base sur un systme de 15 chiffres
dcimaux maximum en BCD (Binary
Coded Decimal) deux chiffres par octets.
- Forme gnrale d'une adresse.
Code pays Code destination Numro d'usager
nationale
Country code National Destination Subscriber Number

148
L'adressage dans les rseaux
privs ATM

- L'ATM forum rejette l'adressage


E164 tel que car il n'y a pas de zone
permettant d'identifier une station dans
une organisation (par exemple par son
adresse MAC)

- L'ATM forum choisit les adresses de


NSAP niveau 3 OSI (ITU X213 OSI
8348).

-Existence de trois formats possibles


d'adresses ATM.

. Les adresses ATM au format DCC


"Data Country Code"
. Les adresses ATM au format ICD
"International Code Designator"
. Les adresses ATM au format E164
encodes OSI

149
Rappel : adressage normalis OSI
Norme ISO 8348 ou ITU-T X213

Format variable en deux parties pour


des adresses de NSAP.
("Network Service Access point")
Taille maximum 20 octets.

IDP DSP

AFI IDI HO-DSP LO-DSP


ESI SEL
IDP: "Initial Domain Part"
Spcifie le format de l'adresse
("Authority and Format Id") puis l'autorit
responsable de l'attribution de l'adresse
("Initial Domain Id").
DSP: "Domain Specific Part"
Spcifie plus particulirement un site.
Spar en trois parties: "High Order
Bits" (pour le routage), une partie
identificateur de site ("End System
Identifier) plus un slecteur d'application
(SEL) ("Low Order Bits")
150
Les adresses ATM forum
au format E164 encod NSAP OSI

C'est l'adressage des rseaux publics


ATM utilisable dans les rseaux privs.

45 E164 HO-DSP ESI

AFI IDI SEL

IDP DSP

E164: Adresses suivant la spcification


E164.
15 chiffres dcimaux

- HO-DSP "High Order Domain Specific


Part"
- ESI " End System Identifier"
6 octets comme dans les adresses rseaux
locaux => On peut reprendre l'adresse
MAC.
- SEL "Selector" Utilis pour des besoins
de multiplexage des flots au niveau
utilisateur (n'est pas interprt au niveau
rseau).
151
Les adresses ATM forum
au format DCC ("Data Country
Code")

L'un des types d'adresses ATM forum pour


des rseaux ATM privs mettant en avant
les pays.
8 24 56 104

Dcc Org Routage Utilisateur


39 25 0F 00 0x xx

AFI IDI HO-DSP ESI SEL


IDP DSP

Usage du champ IDP

- AFI "Authority and Format Identifier"


Ici la valeur effective est 39.
- IDI en fait le DCC "Data Country Code"
Code sur deux octets des diffrents
pays (norme OSI 3166)
Exemple: France 250 + bourrage F
(250F)

152
Usage du champ HO-DSP

- Les diffrents pays sont responsables


de l'administration des adresses DCC.

Exemple: En France c'est l'AFNOR qui


gre les adresses. L'AFNOR attribue des
numros (ici not x) d'organisation sur 6
chiffres complts gauche par des 0.

- Le reste est sous la responsabilit d'une


organisation (par exemple le rseau de la
recherche haut dbit franais RENATER).

La fin de la zone HO-DSP peut-tre


utilise librement. En fait avec PNNI on
place la un adressage hirarchis
permettant un routage hirarchis.
Exemple de dcoupage
- RD "Routing Domain" 2 octets
- AREA Zone d'adressage. 2 octets
- Autres champs 2 octets
RENATER dfinit sa propre structure.
- La partie ESI + SEL identifie un site.

153
Les adresses ATM forum au format
ICD ("International Code Designator")

Les adresses ATM forum pour des rseaux


ATM privs mettant en avant des
organisations internationales identifies.

ICD HO-DSP ESI


47

AFI IDI SEL

IDP DSP

- ICD "International Code Designator"


Code sur deux octets pour diffrentes
organisations internationales (norme OSI
6523)
Exemple US GOSIP code ICD = 0005.

- L'administration des adresses ICD est


ralise par le BSI "British Standard
Institute".

- Les autres champs sont grs de manire


similaire au format DCC (identifiant
d'organisation + adressage hirarchique).
154
Signalisation ATM

Plan du chapitre

Gnralits
1 Signalisation l'interface UNI
2 Signalisation l'interface NNI : PNNI

155
Gnralits: la signalisation ATM

Rle principal de la signalisation: grer


des connexions commutes
(SVC "Switched Virtual Connection")

Ouvrir, maintenir et fermer des


connexions
. Ngocier des paramtres de connexion
(dbit , gigue ...)
. Modifier des paramtres de connexion
. Ajouter/retirer des membres en
multipoint

Canaux de signalisation en ATM

- Sparation signalisation / donnes.


- Pour l'ATM Forum un canal rserv:
( VPI=0 VCI = 5)
- ITU-T principe de mta signalisation
Ngociation des canaux grce au canal
rserv ( VPI=0 VCI = 1) selon une
approche analogue celle de la gestion
des TEI en RNIS (norme Q2120).
Utilisable pour le canal de signalisation.
156
Types de signalisation
UNI et NNI publique et prive

Commutateurs
ATM
UNI publique
Htes
NNI prive NNI
publique
UNI
prive
UNI publique
Rseau ATM priv
Rseau ATM public

- UNI "User-Network Interface"

Entre un usager externe un rseau


ATM.

- NNI "Network to Network Interface"

Entre commutateurs l'intrieur d'un


rseau

157
Architectures de signalisation
dans les rseaux publics

Equipement Commutateur ATM


usager de rseau public
UNIDSS2 UNIDSS2 B-ISUP
(Q2931) (Q2931) MTP 3
S-AAL S-AAL S-AAL
ATM UNI ATM ATM
Physique Physique Physique
Publique

Commutateur ATM Commutateur ATM


de rseau public de rseau public
B-ISUP B-ISUP
MTP 3 MTP 3
S-AAL S-AAL
ATM ATM
NNI
Physique Physique
Prive

158
Architectures de signalisation
dans les rseaux privs

Equipement Commutateur ATM


usager de rseau priv

UNI UNI PNNI


S-AAL S-AAL S-AAL
ATM UNI ATM ATM
Physique
Prive Physique Physique

Commutateur ATM Commutateur ATM


de rseau priv de rseau priv

PNNI PNNI
S-AAL S-AAL
ATM ATM
NNI
Physique Physique
Prive

159
Normes de signalisation

Rseaux publics
"Public User to Network Interface"
Dfinie par les normes UNI (2.0 4.1)
s'appuyant sur Q2931 (baptise aussi DSS2
("Digital subscriber Signalling System 2")
Adaptation de la norme Q931 du RNIS BE
(Bande troite) DSS1 ou protocole D

"Public Network Network Interface"


Dfinie par la norme B-ISUP "Broadband
Integrated Service User Part" associe la
norme d'acheminement B-MTP3
"Broadband Message Transfer Protocol 3"
Adaptation des normes smaphore/SS7 du
rseau tlphonique (ISUP et MTP)

Rseaux privs
"User to Network Interface"
Dfinie par les normes ATM forum UNI
UNI 2.0 3.0 3.1 4.0 4.1
"Private Network Node Interface" PNNI
Dfinie par les normes ATM forum PNNI
Phase 0 , Phase 1 , Phase 2.
160
1 La signalisation l'interface UNI

Historique - Versions successives

UNI 2.0 (juin 1992)


Ne traite que les CV permanents.

UNI 3.0 (septembre 1993)


En fait le protocole prliminaire Q93B
de l'ITU-T.

UNI 3.1 (septembre 1994)


La version finalise du protocole Q93B
de l'ITU-T baptise Q2931.

UNI 4.0 (juillet 1996)


Des extensions la version 3.1 Q2931.

UNI 4.1 (avril 1999)

Q2931 "Network Signalling Protocol"


Protocole de niveau 3 driv du
protocole analogue de celui dfini pour le
rseau RNIS bande troite Q931.

161
Exemple de fonctionnement de
l'interface UNI

Ouverture de connexion
(tablissement de circuit virtuel)
Hte Commutateur Commutateur Hte
Setup

Call proceeding Setup


Rseau
Call
ATM proceeding
Connect
Connect
Connect Ack
Connect Ack

PDU Emis par un hte Emis par un rseau


Demande d'tablissement
Setup d'un circuit
Appel entrant
Demande d'tablissement Demande d'tablissement
Call Proceeding d'un circuit entrante d'un circuit en cours
Connect Acceptation d'un circuit Le circuit a t accept

Connect Ack Acquittement Acquittement


d'acceptation d'acceptation
Demande de fermeture
Release d'un circuit
Avis de fermeture entrant
Release Complete Acquittement de Acquittement de
fermeture fermeture

162
chec de l'ouverture
Hte Commutateur Commutateur Hte
Setup

Call proceeding Setup


Rseau
Call
ATM proceeding
Release
Release
Release
Release complete
complete

Fermeture de connexion

Hte Commutateur Commutateur Hte

Release
Release
Release
Complete Release
Complete

163
Structure des messages UNI

8 7 6 5 4 3 2 1
1 Identifiant du protocole
2 0 0 0 0 Longueur
3 F
Valeur de la rfrence
4 d'appel
5
6 Type du message
7 Indicateur d'instruction
8
Longueur du message
9
Type d'lment d'information
Partie Indicateur d'instruction
variable Longueur de l'lment

Contenu de l'lment

164
Identifiant du protocole: Ex Q2931 x'09'

Longueur (octet 2):


de la rfrence en octets.

Rfrence: VCC auquel se rapporte le


message de signalisation.

Fanion: 0 cot donneur rfrence


1 cot rcepteur.

Indicateur d'instruction: pour indiquer la


manire de traiter le message en cas de non
reconnaissance (ignore, close connection)

165
Liste des messages UNI

Ouverture de Connexion

SETUP: Pour demander une ouverture


de connexion.
CALL PROCEEDING: Ouverture en cours
de traitement
CONNECT: Indiquer que la connexion
est confirme
CONNECT: ACK pour confirmer
l'ouverture.

Fermeture de Connexion
RELEASE: Pour demander
une fermeture de connexion.
RELEASE COMPLETE: Une entit
a libr la connexion.
RESTART: Redmarrage d'une connexion
RESTART ACK: Redmarrage termin

Surveillance de connexion
STATUS ENQUIRY: Demande
d'informations sur les erreurs
STATUS: Rponse compte rendu
166
Gestion des connexions multipoint

ADD PARTY: Ajout d'un site une


connexion multipoint.
ADD PARTY ACK: Accord un ajout.
ADD PARTY REJECT: Refus d'un ajout.
DROP PARTY: Retrait d'un membre
connexion multipoint.
DROP PARTY ACKNOWLEDGE: Accus
de retrait.

167
2 Interface PNNI

Problmes rsoudre

La signalisation entre commutateurs dans


le rseau, principalement pour raliser les
oprations de routage:
- routage du paquet d'appel.
- mise jour des tables de routage.

Deux approches du problme

Rseaux publics
tude d'une pile de protocoles ITU:
ITU-T B-ISUP protocole de signalisation
ITU-T MTP3 protocole d'acheminement

Rseaux privs

Versions successives du protocole ATM


forum P-NNI
"Private Network Node Interface"

168
Le protocole P-NNI Phase 0 IISP
("Interim Interswitch Signalling
Protocol")

- tablissement des circuits virtuels


commuts dans des petits rseaux peu
volutifs.
- Protocole de routage statique bas sur
les changes UNI.

Pour l'ouverture d'un CV


Commutateur Commutateur
A Call setup B
(adresse dest) Consultation d'une table
de prfixes d'adresses
Call prdfinie.
proceeding Le plus long prfixe
donne un port de sortie

- ILMI peut galement apprendre des


adresses de station qui boutent et enrichir
sa table.
Beaucoup de lacunes
- Aucun support de QOS
- Pas de routage adaptatif ( la charge).

169
Le protocole P-NNI phase 1
"Support de la qualit de service"

Protocole de routage dynamique pour


des grands rseaux.

- Configuration automatique en fonction


de la qualit de service demande, de la
charge et des pannes.

- Routage hirarchique.

- Support des communications point


point et point multipoint.

- Incompatible avec IISP PNNI phase 0.

- Reprend les formats de messages UNI


Q2931

170
PNNI 1 : un routage "tat de liaisons"

Analogue IP OSPF "Link State"


- Diffusion de paquets d'informations de
charge concernant les liens d'un switch
(paquets HELLO, protocole d'change
PSTP "Protocol Topology State Packets")

- change d'une grande varit


d'informations
PTSE "P-NNI Topology State Elements"
TLV "Type lenght Value".

Grandeurs additives caractristiques d'un


lien ("mtriques" qu'on peut ajouter pour
caractriser un chemin)
. Cell delay variation
. Maximum cell transfer delay
Attributs d'un lien (permettant de
dterminer si un lien est compatible avec
des valeurs requises):
. Maximum cell rate
. Cell loss ratio
- Les voisins enregistrent ces informations
dans leur base de donnes topologique et
171
inondent sur leurs voisins.

172
PNNI phase 1: Routage par la source
("Source routing") avec retours
arrires ("Crankback").
Retour arrire Requte Vrification
d'ouverture ressources
avec QOS
Rponse
d'acceptation
Essai autre chemin ou de rejet
- En fonction d'informations "anciennes"
sur la topologie du rseau un
commutateur dtermine pour un CV une
route a priori.
Fonction GCAC: "Generic Connection
Admission Control" pour CBR, VBR,
UBR.
- Le paquet d'appel suit le chemin
prdfini.
- Chaque commutateur travers vrifie la
possibilit de fournir la QOS demande
au moyen de sa fonction CAC (infos
jour).
- En cas de rejet: mthode de retour
arrire un commutateur intermdiaire
pour reprendre la recherche d'un chemin
vers le destinataire ("Crankback").
173
P-NNI phase 1: Routage hirarchique

- Organisation hirarchique de l'adressage


et du routage pour utiliser P-NNI dans
tous types de rseaux: petits ou grands.
IDP DSP

39 250F 0000 ...x 1 21 3

AFI IDI HO-DSP LO-DSP


A. 1.21.3 ESI SEL

Partie libre utilisable pour


le routage hirarchique
- Utilisation de cette hirarchie pour accs
diffrents rseaux ATM via des sites
routeurs particuliers: PGL "Peer Group
Leader" (analogue IP intra/inter-domaine)
Groupe pre A
A.1.24 PGLA

A.1.24.2
Echange de paquets
PLSP valoriss A.1.24.1 A.1.24.3

A.1.21 PGL1 A.1.23 PGL2

A.1.21.2 A.1.23.2
A.1.21.1 A.1.21.3 A.1.23.1 A.1.23.3
Echange de paquets PLSP
en inondation

174
Le protocole P-NNI phase 2
Amliorations diverses

Closed users groups


Leaf initiated join
Multipoint to point connections
Rerouting of point to point SVCC/SVPC
Path and connection trace
Network call correlation identifier
Transported number stack
Authentication
Soft PVC internetworking
with frame relay
Generic supplementary services
B-QSIG internetworking
GIT enhancements
Routing support for mobile
group of switches.

Avril 1999

175
Complment: Mcanisme de base pour
l'administration des commutateurs ATM

Le protocole ILMI
"Interim Local management Interface"

Rservation d'une adresse circuit virtuel


(VPI=0, VCI=16) pour les dialogues
d'administration sur chaque port.

Utilisation de paquets au format SNMP sur


l'interface usager ATM UNI ("User to
Network Interface").

Existence d'une MIB ("Management


Information Base") associe chaque lien
ce qui permet un noeud adjacent de
dterminer diffrentes caractristiques du
noeud.

- enregistrement d'adresses
- type de signalisation utilise
- ...

176
Interconnexion de rseaux avec ATM

177
INTRODUCTION

ATM devrait jouer dans le futur un rle


important comme rseau dorsal en raison
des avantages dont il dispose:

- extensibilit de la bande passante.


- garantie de qualit de service.
- cot accessible.

Le prix payer est:


- le support d'une technologie complexe.
- de manire concomittante avec une
base installe de moyens
matriels/logiciels trs vaste et qui
continue de se dvelopper.
- rseaux locaux,
- commutateurs de rseaux locaux,
- architectures de rseaux avec une
offre existante au niveau 3 (IPV4-IPV6,
IPX, rseaux publics avec X25, FR, SNA
"Path Control").
178
Gnralits: Techniques
d'interconnexion de rseaux

Le problme d'interconnexion de rseaux


(niveau 3)

Existence de nombreux rseaux privs ou


publics correspondant une varit de
standards importante (IP, IPX, Appletalk,
SNA, ATM).
Ethernet,IPX Routeur
Routeur

ATM, IP Boucle IBM, SNA

Hte E
Hte D
Routeur

Routeur Multiprotocole
"Multiprotocol Router or Gateway"
- Agit comme un commutateur de paquet
habituel en prenant des paquets d'un rseau
sur une entre pour recopier sur une sortie
pour un autre rseau.
- Supporte plusieurs types de protocoles.
179
Problmes gnraux de l'interconnexion

Formats des paquets des rseaux de type


diffrent

- Conversion des formats de paquets


d'un rseau l'autre => trs difficile.

- Usage d'un format unique (en fait


plusieurs candidats IP, IPX, CLNP).

Adressage

- Pour chaque hte et pour tous les


formats d'adresses rseaux qui
communiquent une adresse universelle
(avec des annuaires de correspondances) =>
trs complexe.

- Une adresse universelle unique.

180
Interconnexion de rseaux en mode
encapsulation
"Tunneling"

Pour l'interconnexion de rseaux de mme


type.
Un rseau gnral sert de rseau
d'interconnexion.

Rseau 1 Rseau 2

Hte E Routeur1 Hte D


Routeur2

Rseau gnral

Le paquet est achemin sur le rseau 1


jusqu'au routeur1.
Le paquet est encapsul dans un paquet
du rseau gnral qui assure selon ses
protocoles l'acheminenement jusqu'au
routeur2.
Il est ensuite dlivr sur le rseau 2.
181
Interconnexion de rseaux en mode sans
connexion
"Connectionless Internetworking"

Le rseau d'interconnexion est constitu de


routeurs qui prennent des dcisions
sparmnt pour chaque paquets
(datagrammes).

Routeur Routeur

Hte E
Hte D
Routeur

182
Interconnexion de rseaux en mode
concatnation de circuits virtuels

Ensemble de rseaux circuits virtuels


connects par des routeurs multiprotocoles.

X25 Routeur
Routeur

Hte E ATM SNA

CV1 Hte D
Routeur CV2

183
Comparaison des approches

Mode datagramme

- Utilisable avec tous les types de rseaux


- Tolrant aux pannes
- Adaptatif

- Routage plus coteux


- Entte plus volumineuse
- Congestion

Mode circuit virtuel

- Rservation de ressources => Qualit de


service
- Routage faible cot.

- Problme avec des rseaux


datagrammes.
- Panne de commutateur =>
reconfiguration.

184
"Emulation de rseaux locaux"
"LANE LAN Emulation"

185
Introduction LANE

Besoin ancien: Assurer l'interconnexion


des rseaux locaux (multiples propositions
X25, SMDS/CBDS , FR relais de trames ...)
Projet :Utiliser ATM pour l'interconnexion
de rseaux locaux en mode encapsulation.
Problmes : Grande htrognit des
choix des rseaux locaux et deATM.

Rseaux locaux IEEE 802: Accs au


mdium comptition ethernet 802.3 ou
boucle en coopration IBM 802.5.
- Dbits 10 Mb/S, 16 Mb/s, 100 Mb/s
- Tailles des trames 64 4500 octets.
- Adresses sur 48 bits (6 octets)
- Mode sans connexion
- Diffusion trs naturelle.
Rseau ATM: Rseau longue distance
commutation temporelle
- Dbits 155 Mb/S, 622 Mb/s, ...
- Taille des cellules 53 octets.
- Adresses sur 20 octets
- Mode circuit virtuel
- Diffusion plus difficile
186
Solution d'interconnexion de rseaux
locaux utilisant ATM: le protocole LANE

TRANSPORT
TCP Rseau
RESEAU ATM
IP Commutateur
LIAISON LLC rseau local
Encapsulation
LAN LAN Accs au
Emulation Emulation mdium
Adaptation Commutateur Adaptation
AAL 5 ATM AAL 5 MAC
Niveau ATM Niveau ATM Niveau ATM Rseau local

PHYSIQUE PHYSIQUE PHYSIQUE PHYSIQUE


SDH SDH SDH Rseau Local

TRANSPORT
Rseau local TCP
RESEAU
IP
Commutateur
LIAISON LLC
rseau local
Encapsulation
LAN Accs au Accs au
Emulation
mdium mdium
Adaptation
AAL 5 MAC MAC
Niveau ATM Rseau local Rseau local

PHYSIQUE PHYSIQUE PHYSIQUE


SDH Rseau Local Rseau Local

Positionnement des diffrents protocoles

187
Les diffrentes entits
de l'mulation rseau local sur ATM

Le serveur de diffusion
(BUS "Broadcast and Unknown adress
Server")

Le serveur de configuration
(LECS "Lan Emulation Configuration
Server")

Le serveur d'adresses
(LES "Lan Emulation Server")

Les clients
(LEC "Lan Emulation Client")

Les commutateurs de rseaux locaux


("Proxy LEC")

188
Le serveur de diffusion
BUS "Broadcast and Unknown address
Server"

Objectif: Offrir dans le contexte LANE les


fonctions de diffusion naturellement
disponibles et utilises dans les rseaux
locaux (protocole ARP).
- Le serveur de diffusion maintient une
connexion point multipoint avec tous les
sites connects au rseau ATM en LANE.
- Un site dsirant diffuser une trame
comme sur un rseau local, l'envoie au
serveur de diffusion en point point.
- Le BUS gre une file d'attente des
diffusions et les execute des que possible au
moyen de sa voie point multipoint.
Demande initiale
Diffusion Site BUS
Station
ATM
LANE

Commutateur
Rseau
Local
Rseau
LANE Station
ATM
802

189
Le serveur d'adresses
LES "LAN Emulation Server"

Objectif: Rsoudre les problmes de mise


en correspondance des adresses IIE 802 sur
6 octets et des adresses ATM sur 20 octets.

Le serveur d'adresses LES tourne sur un


site connect au rseau ATM.

Site LES

Commutateur
Rseau
Local
Rseau
LANE Station
ATM
802
Station
ATM
LANE

Chaque station ATM ou commutateur


de rseau local (utilisant LANE) possde un
circuit virtuel sur le LES.
Le LES possde un circuit point
multipoint sur tous les sites utilisant LANE
190
pour diffuser des requtes de localisation.

191
Protocole du serveur d'adresses

Rsolutions d'adresses et mises jour de la


table de correspondance.

Rsolution d'adresse
Cas ou le serveur d'adresse connat la
localisation
LE_ARP_REQUEST
CLIENT LE_ARP_RESPONSE LES
Station sur ATM Serveur
ou commutateur d'adresses
rseaux locaux LANE

Cas ou le serveur d'adresse ne connat pas


la localisation
1 LE_ARP_REQUEST
CLIENT
Station LE_ARP_RESPONSE 4 LES

2 3
LE_ARP_REQUEST LE_ARP_RESPONSE

CLIENT CLIENT CLIENT


Station Station Commutateur
- Le commutateur qui gre la station ne l'a
pas dclare.
- Requte en diffusion sur la voie point
multipoint.
192
Mise jour de la table

Cas du dplacement d'une station d'un


segment un autre

Site LES Commutateur


Rseau Segment B
Local
1
Commutateur
Rseau Segment A
Local
Rseau 2
ATM Station
802

Site LES Commutateur


Rseau Segment B
Local
1 Station
LE_NARP_REQUEST 802
Commutateur
Rseau
Local Segment A
Rseau 2
ATM

Le commutateur 1 s'apercevant du
dplacement de la station met une requte
LE_NARP_REQUEST pour avertir du
changement de localisation.
193
Liste des primitives du service
d'annuaire LANE

LE_ARP_REQUEST :
Demande de rsolution d'adresse MAC
LE_ARP_RESPONSE :
Rponse d'adresse ATM du site
correspondant l'adresse MAC.

LE_NARP_REQUEST :
Rsolution d'adresse MAC non sollicite.
Correction de la table en cas de
dplacement d'un client d'un segment un
autre.

LE_JOIN_REQUEST :
Demande d'ajut d'une nouvelle
correspondance d'adresse MAC et d'adresse
ATM (pour un site qui boute).
LE_JOIN_RESPONSE :
Acquittement requte prcdente.

194
LE_REGISTER_REQUEST :
Ajut d'une liste de correspondances
d'adresse MAC et d'adresse ATM pour un
commutateur de rseau local (baptis aussi
"proxy").
LE_REGISTER_RESPONSE :
Acquittement requte prcdente.

LE_UNREGISTER_REQUEST :
Suppression d'une liste de correspondances
d'adresse MAC pour un commutateur de
rseau local.
LE_UNREGISTER_RESPONSE :
Acquittement requte prcdente.

195
Le serveur de configuration
LECS "LAN Emulation Configuration
Server"

Objectif: Offrir des services gnraux


d'administration.

Exemples

1 A l'initialisation chaque station envoie


au LECS les caractristiques du rseau
mul par lui

- son type (802.3 ou 802.5)


- la longueur maximale des trames
- ...
Message LE_CONFIGURE_REQUEST

2 A l'initialisation une station a besoin de


l'adresse du serveur d'adresse.
C'est le serveur de configuration qui la
lui fournit.
Message LE_CONFIGURE_RESPONSE

196
Rle du serveur de configuration dans la
gestion des rseaux locaux virtuels

- Existence potentielle de plusieurs serveurs


d'adresse.

- Chaque rseau virtuel peut utiliser les


services d'un serveur d'adresses particulier
(meilleure tanchit entre rseaux virtuels)

- C'est le serveur de configuration qui


fournit sur requte d'une station l'adresse du
serveur d'adresse

=> Dfinissant ainsi quel rseau


virtuel il appartient.

197
Connexion au serveur de configuration

Quatre variantes

1 Protocole ILMI
"Interim Local Management Interface".
- Utilisation de l'adresse VPI=0 VCI=16
en mode SNMP pour communiquer avec le
commutateur ATM de rattachement.
- Le commutateur fournit l'adresse du
serveur de configuration.

2 Adresse ATM par dfaut


Le serveur de configuration d'un seau
ATM peut-tre plac par dfaut l'adresse:
47007900000000000000000000-
00A03E000001-00

3 Circuit virtuel par dfaut


Permanent virtual channel PVC
Virtual Path Identifier VPI =0
Virtual Channel Identifier VCI=17

4 Ne pas se connecter

198
Les clients
LEC "LAN Emulation Clients"
"Proxy LEC"

LEC

- Les stations ATM utilisatrices des


serveurs offerts par LANE

- Disposent d'une adresse MAC et d'une


adresse ATM.

Proxy LEC

- Les commutateurs de rseaux locaux


utilisateurs intermdiaires des services
offerts par LANE.

- Disposent d'une adresse ATM et


reprsentent a priori plusieurs adresses
MAC.

199
Connexion d'un client

Sept tapes

1 Initialisation
De certaines variables

2 Connexion au LECS

3 Configuration
Obtention d'informations de configuration
(adresse du serveur d'adresses)

4 Incorporation
de la correspondance adresse ATM adresse
MAC

5 Dclarations complmentaires
Si le site reprsente plusieurs adresses
MAC

6 Connexion au serveur de diffusion (BUS)


Obtention de l'adresse

7 Client oprationnel
200
Echange des trames clients

- Avant d'mettre une trame vers une


nouvelle destination il faut dterminer
l'adresse ATM correspondant l'adresse
MAC de la trame (LE_ARP_REQUEST).

- Situation dlicate quand la rsolution


d'adresse ne revient pas

Trois possibilits du client

ABANDON
Attente de rmission par les couches
suprieures

ATTENTE
Mise en file d'attente de la trame jusqu'
obtention d'une rponse.

DIFFUSION
Utilisation des services du BUS qui par
diffusion permet d'atteindre thoriquement
tous les sites prsents.
201
Problme de dsequencement

-On a commenc par utiliser la diffusion.

-L'adresse tant obtenue on passe en mode


point point.

- Le trafic point point peut dpasser le


trafic de diffusion.

- Utilisation d'un "point de synchronisation"


sur le trafic en diffusion:

message LE_FLUSH_REQUEST
rponse LE_FLUSH_RESPONSE

Toutes les trames mises jusqu'au


REQUEST sont bien reues.

202
Conclusion
Emulation rseau local sur ATM

- Protocole permettant rellement le


dveloppement des commutateurs de
rseaux locaux en assurant l'interconnexion
au moyen d'un rseau dorsal.

Quelques problmes de performances?

- Une perte de bande passante due aux


diffrentes couches superposes.

- Beaucoup d'changes (rien que pour la


rsolution des adresse).

- Utilisation de diffusions (ralises sur


ATM qui n'est pas bon en ce domaine).

- Un besoin d'un nombre important de


connexions ATM (possiblement 6 ou 7 par
client).
=> Pour ces raisons et peut-tre d'autres
le dbit ATM rcupr en LAN mulation
est parfois trs infrieur au dbit thorique.
203
IP sur ATM

"CIP Classical IP"

204
Plan CIP

Introduction CIP

Architecture Classical IP
- Dcoupage en couches
- Notion de sous-rseaux logiques LIS

Encapsulation de paquets IP en ATM

Les protocoles ATMARP/InATMARP


- Le client
- Le serveur

Conclusion CIP

205
Introduction CIP

Objectif
Utiliser un rseau ATM pour acheminer
des paquets IP comme s'il s'agissait d'une
voie de communication habituelle.

Interconnexion de rseau IP par un


rseau ATM en mode encapsulation
("tunnelling").
Solution trs voisine de l'encapsulation
des trames IP sur rseaux local IEEE 802
(forte influence).

Problmes rsoudre

- Dfinir les rgles d'encapsulation:


utilisation des standards adopts pour les
rseaux IEEE 802 (RFC 1042 => RFC
1483).
- Adapter aux rseaux ATM les
techniques de rsolutions d'adresses
dfinies pour les rseaux locaux ethernet :
Protocoles ARP-RARP => ATMARP-
InATMARP (RFC 826 => RFC 1577).
206
Architecture Classical IP

TRANSPORT TRANSPORT
TCP TCP
RESEAU Rseau RESEAU
IP ATM IP
LIAISON LIAISON
CIP CIP
Adaptation Commutateur Commutateur Adaptation
AAL 5 ATM ATM AAL 5
Niveau ATM Niveau ATM Niveau ATM Niveau ATM

PHYSIQUE PHYSIQUE PHYSIQUE PHYSIQUE


SDH SDH SDH SDH

Principaux choix architecturaux

- Maintien de toutes les fonctions


habituelles de IP (routage , ...).

- Utilisation de la couche d'adaptation


AAL5.

- Utilisation d'un circuit virtuel ATM pour


toute relation IP la faon d'une liaison
spcialise.

207
L'encapsulation des paquets IP en ATM
(RFC 1483)

- Utilisation de la mthode d'encapsulation


LLC ("Logical Link Control").

- Utilisation de la mme taille maximale des


paquets pour tous les circuits virtuels
d'interconnexion IP

RFC 1626 : Taille maximum des paquets


par dfaut 9188
"MTU Maximum Transmission Unit"

Possibilit de ngocier d'autres tailles <64K

208
Format d'encapsulation

- 8 octets d'entte (compatible LLC/SNAP)


"AA AA 03 00 00 00 TYPE"

- 9180 octets de paquet IP


Entte LLC/SNAP
LLC OUI Ethertype

DSAP PSAP CNTL Org Code


Type Donnes
AA AA 03 00 00 00
1 1 1 1 1 1 2 1-9180

Encapsulation Type
IP
data
ATM 0800 gramme
2 1-9180

Request
ATMARP Type Reply
0806 Nak
2

Request
InATMARP Type
Reply
0803
2

Solution qui semble devoir tre largement


adopte car au moyen de la zone type on
peut supporter diffrents protocoles.
209
Les protocoles ATMARP/InATMARP
(RFC 1577)

Notion de sous-rseau logique IP


"LIS Logical Internet Subnetwork"

Routeur

Routeur

Hte 1

Hte 2 Rseau ATM Hte 3


Rseau IP LIS1 Rseau IP LIS2

- Chaque site IP (de type hte ou routeur)


est intgr dans un sous-rseau logique LIS
(avec une adresse rseau IP et un masque).
- Tous les sites dun LIS sont sur ATM.
- Des LIS disjoints sont connectables en
ATM.
- Les htes de deux LIS diffrents ne
peuvent communiquer directement en
ATM: ils passent par des routeurs IP.
- Chaque membre d'un LIS rsout les
adresses IP en adresses ATM via un service
ATMARP (rsolution inverse InATMARP)
210
Fonctionnement du serveur

- Existence d'un serveur localis dans


chaque LIS qui ralise les rsolutions
d'adresse.
- Il est recommand que le serveur ait une
adresse IP (mme s'il est consult via
ATM) : Si le serveur sert plusieurs LIS, il
doit avoir autant d'adresses IP.

- Lorsqu'un client ouvre un circuit virtuel


avec le serveur, celui-ci interroge le client
par le dialogue InATMARP soit
InARP_REQUEST InARP_REPLY pour
tablir une relation entre une adresse ATM
connue et l'adresse IP client.
- Mise jour de la table ATMARP serveur.

Maintenance de la table serveur

- Obsolescence des tables: sites teints, HS.


- Une entre de la ATMARP serveur est
valide pour un maximum de 20 minutes.
=> Lorsque le dlai est atteint on revalide
l'entre par requte InARPREQUEST au
211
site client.

212
Fonctionnement du client

- Chaque client ATMARP/InATMARP


doit tre configur et connatre l'adresse du
serveur (variable atm$arp-req).

- Lorsqu'un client souhaite connatre


une adresse ATM connaissant l'adresse IP il
met une requte ATMARP_REQUEST
qui donne une rponse positive
ATMARP_REPLY si l'adresse est connue
ou le rejet ATMARP_NAK

- Mise jour de la table ATMARP


client.

Maintenance de la table client

- La table ATMARP client est valide


pour un maximum de 15 minutes.
=> Aprs 15 mn invalidation entre.
=> Si absence de CV ouvert pour
l'entre considre: destruction entre.
=> Si CV est ouvert revalidation
entre par requte au serveur.
213
Format des paquets
ATMARP/InATMARP

ar$hrd(16 bits) Hardware type 19 chiffre


ATM adresse 0x0013
ar$pro(16 bits) Protocole utilisant
le paquet IP 0x0800
ar$shtl(8 bits) Type et lg adr ATM
ar$sshtl(8 bits) Type et lg sous-adr ATM
ar$op(16 bits) Code opration
ARP-REQUEST = 1
ARP- REPLY = 2
ARP-NAK = 10
InARP-REQUEST = 8
InARP-REPLY = 9
ar$spln(8 bits) Lg adr source IP = 4 (v4)
ar$tpln(8 bits) Lg adr dest IP = 4 (v4)
ar$sha(q octets) Adr source ATM
(E164 ou NSAPA)
ar$ssa(r octets) Sous adr ATM
ar$spa(s octets) Adresse source protocole
ar$tha(x octets) Adr dest ATM
(E164 ou NSAPA)
ar$tsa(y octets) Sous adr dest ATM
ar$spa (z octets) Adresse dest protocole
214
Conclusion CIP

Avantages

Un ensemble de choix en droite ligne des


choix classiques d'encapsulation IP.

Un modle pour adapter le transport des


paquets IP, ARP, RARP lorsque tous les
noeuds partagent un mme prfixe
d'adresse.

Inconvnients

Oprations de routage inutiles

- Quand un paquet est adress un autre


LIS (sous-rseau logique) il doit passer par
le routeur d'interface du LIS source puis par
celui du LIS destination.
Dans certains cas il pourrait atteindre
directement son destinataire si les deux LIS
sont sur le mme rseau ATM.

215
Segmentation

- Quand un paquet dpasse 9180 octets il


est d'abord segment par IP.
- Les informations de 9180 octets sont
ensuite segmentes par AAL5 en cellules
de 53 octets.
- Avec le contrle d'erreur TCP si une seule
cellule est perdue (erreur ou congestion)
tout est refaire.
=> Tolre mal la congestion.

Encombrement des enttes

- IP est sans connexion, ATM est en


connexion.
. De nombreuses informations dans les
enttes de paquets IP ne varient pas
=> Possibilit de compresser les enttes IP
Exemple de proposition TULIP ("TCP and
UDP over ligthweigth IP".

Serveur ATMARP
- Solution un seul serveur ARP par LIS.
Problme de robustesse du serveur.
216
=> Plusieurs serveurs = plusieurs adresses

217
Avenir de CIP

L'encapsulation IP devrait tre


durable.
La rsolution d'adresses ATMARP,
InATMARP pourrait fonctionner pendant
un certain temps sur des configurations de
rseaux d'entreprise avec dorsale ATM
prive (extension de rseau local) et
utilisation principale de IP.

=> Amliorations

Protocole NHRP
("Next Hop Resolution Protocol").

Evite les reroutages inutiles.

Protocole MPOA
("Multi Protocol Over ATM).

Supporte le service de plusieurs


types de protocoles de niveau 3 (IP, IPX,
...) dans un mme cadre.
Traite le routage dans le mme
218
cadre sous une forme distribue.

219
Bibliographie

Anthony Alles "ATM Internetworking",


Cisco Systems, 1995

J Heinanen " Multiprotocol encapsulation


over over ATM AAL5", RFC 1483, Juillet
1993

M Laubach " Classical IP and ARP over


ATM" HP Laboratories, RFC 1577, 1993

R Atkinson " Default IP MTU for use


over ATM AAL5" HP , RFC 1626, Mai
1994

220
RSEAUX LOCAUX

RAPIDES

G Florin

221
Projet du cours
Etude de diffrents rseaux locaux
rapides

FDDI

DQDB

FC

Ethernet gigabit

222
Chapitre

FDDI
ANSI X3T9 : Boucle jeton
"Fiber Disributed Data Interface"

223
Introduction au rseau FDDI

- Architecture de rseau local de l'ANSI

. Accredited Standard Committee


ASC-X3T9.5
. X3T9 s'occupe des interfaces d'entres-
sorties Exemple X3T9.2 a dfini SCSI).

- Groupe de travail trs large


(83 constructeurs + 100 organisations).
- Deux projets conjoints utilisant une
approche fibre optique ayant des analogies
mais aux objectifs gnraux trs diffrents :

F.D.D.I. I : Un rseau local orient


entreprise (trafic asynchrone) pouvant
supporter du trafic synchrone.

F.D.D.I. II: Un rseau sur fibre optique


pour le transport de voies 64 kb/s

Transport de voies tlphoniques MIC.


Construction d'autocommutateurs privs ?
224
FDDI I : Motivations

A- Interconnexion de rseaux locaux


d'tablissement.

Notion de rseau fdrateur de rseaux


locaux d'tablissement -> vritable rseau
local d'entreprise.

. Insuffisance de la porte actuelle des


rseaux locaux (quelques kilomtres lie
des choix de conception et de support de
communication bon march)
. Insuffisance de dbit des rseaux
locaux dans certaines grandes entreprises,
(actuellement 10 Mbits/s ...).

B- Interconnexion directe de processeurs


puissants

Ncessitant des changes de dbits


binaires levs.
. Transport frquent d'images prcises.
. Processeurs trs puissants (vectoriels)
ncessitant un dbit d'changes trs lev.
225
Quelques choix techniques principaux

- Dveloppement gographique possible


de l'ordre d'une centaine de kilomtres

- Dbit binaire de 100 MegaBit/seconde

- Organisation en boucle (technique de


coopration) pour optimiser l'utilisation du
support.

- Mise en place d'une architecture


intgrant l'organisation boucle
intgrant les concentrateurs ("hubs")

- Tolrance aux pannes par une


redondance de l'anneau physique et des
fonctions labores de dcouplage de
stations.

226
Organisation du standard

ISO 8802-2 Logical Link


NIVEAU Control
LIAISON
MAC
Medium Access Control

SMT
PHY
Physical Protocol
FDDI
NIVEAU Station
PHYSIQUE
PMD Management
Physical Medium
Dependent

Dcoupage en quatre parties distinctes


Partie PMD : Dpendante du mdium physique.
ANSI X3.166-199x Normalisation OSI 9314-3

Partie PHY : Physique indpendante du mdium


ANSI X3.138-1988 Normalisation OSI 9314-1

Partie MAC : Protocole d'accs au mdium


ANSI X3.139-1987 Normalisation OSI 9314-2

Partie SMT : Gestion d'une station


Dtection de panne et isolation. En cours

227
Principales caractristiques
physiques

- Architecture de rseau oriente fibre


optique (travail en cours pour l'utilisation
d'une gamme varie de supports dont la
paire torsade sur faible distance).

- Topologie : boucle.

- Dbit de transmission utilisateur :


100 Mb/s.
(dbit rel gnr 125 Mb/s)

- Nombre de stations sur l'anneau : 500.

- Longueur maximum du rseau fibre


optique : 200Km.

- Distance maximum entre deux stations:


100 mtres en paires torsades
2 Km en fibre multi-mode
60 Km en fibre mono-mode.

- Longueur max des trames :4500 octets.


228
FDDI - 1

Chapitre

Protocole de niveau accs au mdium

229
Principes gnraux

-FDDI est une boucle jeton:Une station


qui souhaite mettre doit attendre le
retour du jeton.

. Elle capture le jeton en le retirant de


l'anneau.

. Elle commence transmettre.

. Aucune autre station ne peut donc


mettre en mme temps.

. La station peut poursuivre la


transmission de trames selon une
limitation du temps d'mission.

. La station mettrice retire les


trames lorsqu'elles ont fait un tour complet.

. Lorsque la station a fini ou a puis


son temps d'mission elle repasse le jeton
sa station aval (aussitt que la dernire
trame est finie de sortir vers l'aval).
230
Diffrences FDDI - Boucle IBM 802.5

. Une station ne s'empare pas du jeton


en basculant un bit dans une trame jeton
libre qui devient occup (le jeton est retir
matriellement puis rgnr).

. Le jeton est rgnr des la fin de la


dernire trame et non lorsque la tte
revient dans la station mettrice.

La synchronisation bit est diffrente.

L'administration est rpartie.

231
Exemple de fonctionnement

Un jeton circule
A

J
D B

A saisit le jeton

A
J

D B

232
A commence mettre une trame vers C.

D B

C reoit la trame et la replace sur la


boucle

D B

233
A termin sa trame et replac un jeton.
C termine de recopier
A retire sa trame de la boucle.

J
D B

234
Diffrents types de trafic

-Trafic synchrone

. C'est un trafic d'informations comme


de la voix numrise qui doit
imprativement recevoir une garantie de
largeur de bande passante et de temps de
rponse.

-Trafic asynchrone
. C'est un trafic d'informations qui
peuvent tre transmises avec une large
possibilit d'adaptation de la bande passante
disponible et du temps de rponse.

235
Les deux types de trafics asynchrone

. Transmission asynchrone jeton partag


("non restricted token")

Ce mode constitue le mode


transmission ordinaire des informations.
Dans cette classe d'changes les trames
peuvent tre classes par chaque station
selon 8 niveaux de priorits.

Transmission asynchrone jeton restrictif


("restricted token")

Dans ce mode de fonctionnement


une station souhaitant privilgier son
dialogue avec une autre lui transmet une
trame et passe un jeton d'un type particulier
(restrictif).

Seule la station adresse peut


rcuprer le jeton et rpondre avec une
trame et un jeton restrictif la premire (on
peut tendre un groupe d'usagers).

236
Rgles de priorits entre les diffrents
trafics

Attribution du trafic

Synchrone Asynchrone

A jeton restrictif A jeton partag

Priorits 1 2 3 ..... 8

237
FORMAT DES TRAMES

- JETON

PA SD FC ED

- TRAME COURANTE

PA SD FC DA SA INFO FCS ED FS

238
DESCRIPTION DES CHAMPS

Codage de groupe : 32 symboles (5 bits)


- 16 utiliss pour des donnes (4 bits)
- 16 symboles utiliss autrement nots I,J,K,R,S,T...

Prambule ("Preamble", PA)

. 16 symboles I (idle 11111) au moins


. Pour la resynchronisation d'horloges

Dlimiteur dbut("Starting delimiter" , SD)

. Le couple des deux symboles J et K


. Diffrents des symboles de donnes.

Contrle de trame ("Frame Control" , FC)

. Huit bits nots CLFFZZZZ (deux symboles)


. C : Trame de trafic synchrone ou asynchrone
. L : Indique une adresse sur 16 ou sur 48 bits
. FF : Indique si la trame est utilise
par le niveau MAC 00
par le niveau LLC 01
type rserv l'implanteur 10
type rserv pour norme future 11
. ZZZZ: Dfinit le type de trame proprement dit
MAC Jeton non restrictif 0000
Jeton restrictif
Trame beacon (maintenance)
Trame claim token
LLC

239
Adresse destination ("destination address ", DA)

Adresse source ("source address", SA)

On peut avoir toutes les adresses de type IEEE 802


sur 48 bits: . adresse d'une seule station
. adresse de groupe ("multicast")
. adresse de diffusion ("broadcast")

On peut avoir en mme temps des formats d'adresse


rduites sur 16 bits (type 802.5)

Zone de donnes utilisateur ("Information", INFO)

. Donnes utilisateur
. Complment pour les trames MAC

Contrle d'erreur ("Frame Check Sequence", FCS)

. Gnre par le CRC-32 commun aux trames IEEE


. G(X) = X32 + X26 + X23 + X22 + X16 + X12 + X11 +
X10 + X8 + X7 + X5 + X4 + X2 + X + 1
. Modification de la mthode de calcul (dtection de
pertes dans les squences de zro finales)
Si k est le nombre de bits utiles du message,
L(X) = X31 + X30 + X29 + X28 + .... + X2 + X + 1,
Alors les bits de redondance sont:
R(X) = [X32 M(X) + Xk L(X) ] / G(X)
A la rception la division par G(X) donne pour
reste: 1100 0111 0000 0100 1101 1101 0111 1011

Dlimiteur de fin ("Ending Delimiter", ED)


. Deux symboles TT pour un jeton.
. Un seule symbole T pour une trame courante.
240
Statut de la transmission ("Frame Status", FS)

. Non protg par le FCS.

. Compos par les symboles S (set) , R (reset) pour 01

. Au moins trois symboles quand il y a un destinataire


E : R ou S selon qu'une erreur de transmission a
t dtecte
A : S ou R selon que l'adresse destinataire a t
reconnue (station existante ou non ou inactive)
C : S ou R selon que la trame a t copie ou pas

. L'usager peut ensuite indiquer un nombre


quelconques de symboles R ou S selon un protocole
particulier.
Si le nombre de symboles usager est impair on
complte par un symbole T.

241
Les variables de la temporisation

TTRT : Target Token Rotation Timer


- Par dfinition le temps vis de
rotation du jeton: le mme pour tous.
- En fait cest la valeur moyenne
maximum que l'on peut constater pour un
ensemble long de cycles complet.

- La dure d'un cycle particulier peut au


maximum tre de 2*TTRT (sinon erreur).

- La valeur de TTRT est ngocie au


dpart ou modifie en fonctionnement pour
permettre (si possible) :
. L'mission du jeton.
. La propagation des ondes (200km).
. L'coulement du trafic synchrone.
Chaque station i occupe SAi par cycle
=> TTRT > SAi
Si une station doit avoir un trafic
synchrone de priode T => TTRT < T/2.
TTRT choisi= min (TTRT proposs)
. L'mission d'une trame asynchrone
au moins de la plus grande longueur
242
TRT : Token Rotation Timer
LC : Late Counter

- TRT : C'est une horloge arme par


chaque station qui permet de mesurer le
temps de rotation du jeton effectif.

- LC : C'est un boolen qui permet de


savoir si dans le cycle courant TTRT a
t dpass.

Initialisations (la station reoit le jeton).


- TRT := TTRT,
(en fait TRT dcompteur partir de TTRT)
- LC := 0

Le retour est dit prcoce ("early").


. Si TRT expire aprs le retour du jeton
alors au retour du jeton LC=0.

Le retour du jeton est dit tardif ("late").


. Si TRT expire avant le retour du jeton:
On positionne LC := 1.
On rinitialise TRT un nouveau
TTRT.
243
THT : Token Holding Timer
C'est le temps dont va disposer la station
pour transmettre son trafic asynchrone.

Si le retour du jeton est prcoce


(LC == 0 au moment du retour du jeton)
. THT <- TRT (on note le disponible)
. TRT <- TTRT (on rinitialise)
. La station est autorise transmettre
tout son trafic synchrone (soit pour chaque
station i SAi).
. La station est ensuite autorise
transmettre du trafic asynchrone (dans
l'ordre de priorit des messages )
concurrence de la dure THT
C'est pour cette raison que l'on dpasse
TTRT.

Si le retour du jeton est tardif


(LC = 1 au moment du retour du jeton)
. LC := 0 et TRT continue de tourner.
. La station est autorise transmettre
tout son trafic synchrone (chaque i SAi).
. La station n'est pas autorise
transmettre du trafic asynchrone.
244
Exemple de fonctionnement

- Stations A, B, C avec un trafic synchrone


SA = 2 ms

- TTRT = 10 ms

A B C

t D SA TA t D SA TA t D SA TA
18 10 2 - 20 10 2 - 22 7 2 3
27 9 2 1 30 10 2 - 32 10 2 -
34 7 2 3 39 9 2 1 42 10 2 -
44 10 2 - 46 7 2 3 51 9 2 1

54 10 2 - 56 10 2 - 58 7 2 3
63 9 2 1 66 10 2 68 10 2
- -
70 7 2 75 9 2 1 78 10 2 -
3
80 10 2 - 82 7 2 3 87 9 2 1

t : La date de retour du jeton,


D : La dure du cycle (TTRT-TRT),
SA : La dure du trafic synchrone,
TA : La dure du trafic asynchrone.
245
Mcanismes additionnels de
communication

Gestion de priorits dans le trafic


asynchrone

- Les trames du trafic asynchrone peuvent


tre classes en 8 niveaux de priorits.

- T-Pr(1), .... , T-Pr(8) dfinissent les 8


dures affectes aux trames des huit
priorits.

- Une station peut transmettre du trafic de


priorit i tant que THT>T-Pr(i).

- Une trame commence peut toujours


tre termine.

246
Jeton restrictif

- Une station peut rcuprer pour les


besoins de son dialogue avec une (ou
plusieurs autres) tout le temps de
transmission asynchrone disponible.

- Elle passe aprs transmission de sa trame


un jeton d'un type particulier : le jeton
restrictif.

- Le trafic synchrone peut tre mis par


les stations qui retransmettent le jeton
restrictif.

- Le trafic asynchrone est interdit pour les


stations aval jusqu' la station destinataire
de la dernire trame asynchrone qui
devient alors dtentrice du jeton
restreint.

- Elle peut alors transmettre une rponse


(ou une nouvelle trame) et repasser soit le
jeton restrictif soit un jeton normal.

247
Elments essentiels de l'algorithme de
l'accs au mdium FDDI

Recevoir le
jeton

THT<- TRT
TRT <- TTRT
Armer TRT

Trafic OUI Transmettre Trafic


synchrone ? synchrone
une trame
puis NON
NON OUI

Trafic NON Passer le


asynchrone? jeton
et LC=0
OUI
NON

Jeton
restrictif ? Trafic restrictif
OUI emettre?
OUI OUI
NON
Transmettre Trafic
restrictif
une trame puis
Armer THT
i := 0 NON

NON
THT<TTRT Trame de
et i>0 classe i ? i := i+1
OUI
NON OUI

Passer le NON
jeton THT<T_PR(i)
OUI
Transmettre
une trame
Dcroitre THT

248
FDDI -I

Chapitre

Administration des stations

249
Introduction

Les fonctions d'administration ont deux


aspects:

- Certains mcanismes sont normaliss dans


la partie accs au mdium (initialisation,
rinitialisation de boucle).

- La partie de norme SMT (Station


ManagemenT) est en cours de dfinition.

250
Procdure d'initialisation ou de
rinitialisation

Ncessaire dans de nombreuses


circonstances

. Mise sous tension du rseau.

. Perte du jeton : anneau dclar inactif


par utilisation par toutes les stations d'une
garde de surveillance TVX (Valid
Transmission Timer)

. Fonctionnement incorrect: plusieurs


dpassements de TTRT impliquant une
rengociation du TTRT.

. Arrive d'une nouvelle station.

. Dtection de coupure et restauration


de la boucle.

251
Procdure de ngociation de TTRT et
d'lection d'une station
("Claim Token Process")

. Une station dcide d'initialiser ou de


rinitialiser: elle met une trame Claim
Token.

. Sur dtection de la trame Claim Token


chaque station propose son TTRT en
mettant en permanence sa propre trame
claim token.

. Le plus petit TTRT est lu (si deux


stations ont la mme valeur la plus grande
adresse l'emporte en nombre de bits puis en
valeur).
. Protocole de type Chang-Roberts:

Extinction de messages : la station qui


reoit une trame Claim Token avec un
TTRT plus petit s'arrte,

Celle qui voit revenir son message est


lue.
252
Procdure d'initialisation de la boucle

- La station qui a remport l'lection

- met un jeton initial porteur du TTRT


vainqueur,

- Ce jeton ne peut tre captur,

- Il fait un tour complet pour que les


stations initialisent leur TTRT

- Au passage les stations arment leur


premier dlai TRT TTRT et
positionnent LC 1.

- Le second tour de jeton permet alors


toutes les stations de transmettre
seulement leur trafic synchrone (puisque
LC vaut dj 1).

- Au troisime tour elles peuvent enfin


transmettre du trafic normal synchrone
et asynchrone dans la limite du THT.

253
Procdure de maintenance de l'anneau

("Beacon Process")

Objectifs

. Localiser une coupure de la boucle.

. Dtecter une reconnexion de deux sous-


rseaux.

Quand

. Sur chec de la procdure de


rinitialisation (toutes les stations vont
diagnostiquer l'chec).

. Sur requte d'une fonction


d'administration.

254
Fonctionnement de la reconfiguration

. Aprs entre dans cette procdure


chaque station transmet continuellement
des trames Beacon.

. Si une station reoit une trame Beacon


en provenance de l'amont elle efface ses
propres trames en rptant celles-ci.

. Finalement si le rseau est coup


seules circulent les trames de la station
qui est juste en aval de le coupure

. On a donc localis la coupure et on


peut reconfigurer l'anneau.

. Si le rseau n'est pas coup au moins


une station voit revenir ses propres
trames beacon et peut relancer la
procdure d'initialisation de l'anneau.

255
FDDI - I

Le niveau physique

indpendant du mdium

256
Codage des donnes

- Rejet du code NRZ simple

Un niveau haut et un niveau bas : une


longue suite de 1 ou de 0 ne provoquent pas
de transition.

- Rejet du code Manchester (comme dans


ethernet)

=> 200 Megabaud pour obtenir 100


Megabits/s
=> Bande passante pour 200 Mgabaud
possible sur fibre optique mais solution plus
coteuse (5 10 fois plus cher que 125
Megabits/seconde au moment du choix).

- Utilisation d'un codage de groupe


4 bits de donnes utilisateurs pour 5 bits
transmis (code 4B/5B): 100 M/s obtenus
sur 125 Megabaud (efficacit 80 %).

257
Codage retenu sur FDDI : NRZI

- Rappel NRZI non retour zro


invers (encore appel NRZ-M mark).

Code diffrentiel uniquement pour


les 1, les 0 ne provoquent pas de
changement de polarit.

=> On choisit des configurations


binaires pour les donnes utilisateurs (5
bits) telles qu'il existe toujours au moins
une transition par groupe de trois bits.

=> Les autres configurations sont


utilises comme informations de service
(dlimiteurs de trames, acquittements en fin
de trame...) ou considres comme des
violations de codage.

258
Principe de la synchronisation bit

Solution 802.5 : Boucle "synchrone"


. Une horloge unique synchronise tous les
sites sur l'anneau.
. Elle est gnre par le moniteur de boucle.
. Problme de dsynchronisation ("jitter")
pour une boucle longue.

Solution FDDI :Boucle "plsiochrone"


. La boucle est constitue par une suite
de tronons point point.
. Chaque interface de boucle gnre une
frquence d'mission de 125 Mgabits/s
soit un bit tous les 8 nanosecondes vers la
station aval (au moyen d'une horloge
d'mission propre chaque station).
. Chaque interface de boucle dispose
d'une horloge de rception pour
chantillonner les donnes reues.
. L'horloge d'mission amont peut
driver par rapport l'horloge de rception
aval: le taux de drive max des horloges
est 5x10**-5 soit un taux de drive relative
entre deux horloges d'au plus 10**-4.
259
Registre d'lasticit

Pour tenir compte des variations de


longueur des trames dues aux drives
d'horloge il faut un registre dcalage en
entre : le registre d'lasticit.

Dimensionnement du registre d'lasticit

=> La dure d'une trame peut-tre plus


ou moins longue : taille maximum 4500
octets soit 9000 symboles de 4 bits soit
45000 bits.

=> Pour des trames de 45000 bits avec


une drive relative de 10**-4 on a un cart
de longueur de + ou - 4,5 bits.

=> Existence d'un registre dcalage


en entre "registre d'lasticit" de 10 bits
permettant de compenser des variations
d'au plus + ou - 4,5 bits de la longueur du
message le plus long.

260
Resynchronisation
d'horloge physique (1)

Pour chantillonner on resynchronise en


frquence et en phase l'horloge de
rception sur l'horloge d'mission par
utilisation d'un prambule connu.

=> Partant de l'horloge physique du


rcepteur ("local clock") on rgnre une
horloge d'chantillonnage
("receiver recovery clock RCRCLK").

=> La resynchronisation est obtenue


au moyen d'un prambule d'au moins 16
symboles I ("idle" comprenant uniquement
des 1 donc chaque bit une transition).

=> Le nombre de symboles I est


variable pour permettre coup sur la
resynchronisation ("smoothing function").

261
Resynchronisation
d'horloge physique (2)

=> La partie utile du message


commence ensuite lorsque le dlimiteur
dbut apparat (symboles J puis K).

=> L'horloge d'entre du registre


d'lasticit est l'horloge asservie RCRCLK,
l'horloge de sortie est l'horloge locale
("local clock").

=> Le protocole d'asservissement


("smoothing") utilisant 16 symboles I au
moins est complexe (erreurs sur symboles I,
modification du nombre de symboles I,....)

262
Codage des symboles

Dcimal Groupe 5 bits Symbole Utilisation


tat de la ligne
"00" "00000" "Q" QUIET
"31" "11111" "I" IDLE
"04" "00100" "H" HALT
Dlimiteur dbut
"24" "11000" "J" Premier Symb
"17" "10001" "K" Second Symb
Donnes utilisateur Hex Binaire
"30" "11110" "0" 0 0000
"09" "01001" "1" 1 0001
"20" "10100" "2" 2 0010
"21" "10101" "3" 3 0011
"10" "01010" "4" 4 0100
"11" "01011" "5" 5 0101
"14" "01110" "6" 6 0110
"15" "01111" "7" 7 0111
"18" "10010" "8" 8 1000
"19" "10011" "9" 9 1001
"22" "10110" "A" A 1010
"23" "10111" "B" B 1011

"26" "11010" "C" C 1100


"27" "11011" "D" D 1101
"28" "11100" "E" E 1110
"29" "11101" "F" F 1111
Dlimiteur fin
"13" "01101" "T"
Indicateurs
"07" "00111" "R" 0 logique reset
"25" "11001" "S" 1 logique set
Codes invalides
"01" "00001" V ou H V Violation
"02" "00010" V ou H H Halt
"03" "00011" V
"05" "00101" V
"06" "00110" V
"08" "01000" V ou H
"12" "01100" V
"16" "10000" V ou H

263
Organisation gnrale d'une interface de
boucle FDDI

Niveau Accs au Mdium

Dcodeur Encodeur
5bits -> 4bits 4bits -> 5bits
Horloge locale
Registre (125 Mhz)
d'lasticit
Synchronisation
Niveau Physique
Horloge Rception

Rcepteur: Emetteur:
photo-diode LED

Protection: court
Niveau Physique circuit optique
dpendent du mdium
Connecteur Optique

Fibre optique

264
FDDI - I

Niveau Physique

dpendant du mdium

265
Spcifications de sret de
fonctionnement

Stations et concentrateurs

. Stations : Une station peut tre connecte


directement ou par concentrateur (problme
de cot si grand nombre de stations).
. Concentrateurs de cblage : Un cblage
en toile utilisant des concentrateurs permet
de faire grer les problmes de scurit de
boucle au niveau du concentrateur.

Redondance passive de boucle (option)

. En mode de fonctionnement normal seule


une boucle dite primaire est active.
. Une autre boucle secondaire est inactive.
En cas de panne elle est activie et tourne
en sens contraire de la boucle primaire.
. Court-circuit optique : Une station en
panne ou une station hors tension doivent
pouvoir tre dcouples de la boucle de
mme la coupure d'une ou des deux fibres
doit pouvoir tre tolre par fermeture de la
boucle primaire sur la boucle secondaire.
266
Types d'appareils prvus

- DAS Double Attachment Station


- DAC Double Attachment Concentrator
- SAS Single Attachment Station
- SAC Single Attachment Concentrator

Classification selon les attachements

- Double attachement
- Les stations de classe A possdant une
interface sur les deux boucles et donc
reconfigurables en cas de panne (on peut
cependant avoir des rseaux partitionns).

Niveau MAC

MIC A MIC B
PI SO SI PO

Deux connecteurs optiques :


. PI/SO MIC A
(Medium Interface Connector A)
. SI/PO MIC B
(Medium Interface Connector B)
267
- Simple attachement
- Les stations de classe B possdent une
interface avec une seule boucle. Elles
peuvent tre dcouples du rseau en cas de
panne.

Niveau MAC

Station de classe B
MIC S
SI SO

MO MI
MIC M

Station de classe A
MIC A MIC B
PI SO SI PO

Connecteurs optiques pour les stations


sur concentrateurs:
. MIC M
(Medium Interface Connector Master)
. MIC S
(Medium Interface Connector Slave)
268
Schma de dcouplage de station

Niveau mdium dpendant

Niveau PHY

Trans Trans
metteur metteur

Relais Relais

MIC A MIC B
PI SO PO SI

269
Exemple de topologie de boucle FDDI

DAS DAS DAS

Anneau secondaire

DAC

Anneau
primaire

SAS SAS

270
Exemple de reconfiguration
sur panne de station

DAS DAS DAS

N-1 N N+1

Anneau secondaire

DAC

Anneau
primaire

SAS SAS

Les stations N-1 et N+1 dtectent une


impossibilit de communiquer avec la
station N (station N en panne).

Elles reconfigurent leurs connexions au


moyen de leurs relais optiques.

271
Exemple de reconfiguration sur coupure
de fibre conduisant une partition du
rseau

DAS DAS DAS

N-1 N N+1

N+2 DAS

DAC

SAS SAS

La stations N+2 et le concentrateur


dtectent l'impossibilit de communiquer.
Elles reconfigurent leurs connexions au
moyen de leurs relais optiques ce qui
conduit la partition du rseau FDDI en
deux boucles simples.

272
FDDI : Conclusion

- Bataillle de standards importante


autour de la transmission en entreprise dans
la gamme des 100 Megabits/secondes.

- FDDI premier arriv bnficie


d'expriences significatives.

- Existence d'un circuit.

- Difficults:

. Pas compatible avec ethernet


=> Ethernet 100 Mb/s
. Pas adapt vraiment aux trafics
voix, image => ATM

- Issue incertaine.

273
Chapitre

DQDB

Distributed Queue Dual Bus

G Florin

274
Introduction
- DQDB : une proposition dune socit
australienne (QPSX) cre par Telecom
Australia et luniversit Western Australia.
- Normalise par le comit IEEE 8.02
rfrence 802.6.
- Conue ds le dpart pour le transport
de donnes multimdia (voix, images
donnes) => Une version du RNIS-LB.
- Une proposition de type rseau
mtropolitain (MAN "Metropolitan Area
Network"): DQDB peut servir de rseau
public et couvrir un domaine de 150 Km.
- Solution de type rseaux locaux:
partage de voie commune.
- Intgre des mcanismes de circuits et
de paquets.
- Interfacage avec des rseaux longue
distance utilisant des commutateurs de
paquets (ATM, SMDS).
- Organisation en deux couches:
physique et DQDB (accs au mdium).
275
Principes gnraux

- DQDB est bas sur l'emploi de deux bus


indpendants (nomms dans la suite A et B).
- Chacun des bus dessert toutes les
stations.
- Les bus sont quips d'un cot d'une tte
de bus qui gnre des cellules ("slots") vides
de faon synchrone
- De l'autre cot d'une fin de bus retire les
cellules (vides ou occupes).
- Les deux bus sont utiliss en sens
contraire.
- L'ide majeure est que le trafic de
cellules sur un bus (dans un sens) sert la
rservation des cellules libres de l'autre bus
(dans l'autre sens).

276
Rseau DQDB en "bus ouvert"

Tte de bus A Fin de bus A


Bus A Sens de circulation des cellules

Fin de bus B Bus B Sens de circulation des cellules Tte de bus B

Station U Station V Station W Station X Station Y

277
Architecture

Organisation de base en bus ouvert


Organisation d'un rseau DQDB dans une
topologie en bus ferm (pour la tolrance
aux pannes)
On regroupe dans un mme matriel de
gestion des bus
les deux ttes
les deux fins des bus.

Tte de bus Fin de bus

BUS A

BUS B Y
U

V X

278
Organisation d'un rseau DQDB dans une
topologie en bus ferm

- Le rle de tte de bus et de fin de bus


peut tre jou par toutes les stations
connectes.
- Une seule prend effectivement le rle
d'insrer et de retirer les trames (ici la station
U).

Tte de bus A et B Fin de bus A et B

BUS A
Station
U

Station
V BUS B

Station
Y
Coupure

Station
W
Station
X

Les stations pouvant tre tte et fin de


bus doivent comporter des dispositifs
matriels spcifiques.
279
La Couche DQDB
Des trames sont gnres par les stations
de tte toutes les 125 micro secondes.
Elles comportent: - une entte,
- un nombre fix de cellules de 53
octets (ou "slots") 5 octets de service et 48
octets de charge utile qui sont les units de
donnes rellement occupes par les
stations pour la transmission
- une postface (en fait un bourrage).
Le nombre de cellules dans une trame
dpend du dbit de transmission
Les octets de service comportent:
- un octet ACF ("Access Control Field")
utilis pour l'arbitrage de l'accs au bus
- une entte de cellule comportant des
informations de gestion du niveau liaison
. l'identificateur de circuit virtuel
VCI ("Virtual Circuit Identifier"),

280
. la squence de contrle d'en-tte
HCS ("Header Check Sequence").

281
Structure des trames DQDB
125 micro seconde

FH Slot 0 Slot 1 Slot 2 ... Slot n PAD

"Frame Cellule "Pad"


Header" Bourrage
Entte de
trame
(2 octets) 53 octets
1 4 48

ACF SH SP
"Access "Segment "Segment Payload"
Control Header"
Field" Zone utilisateur
Contrle Entte de
d'accs cellule
au mdium
DQDB

REQ REQ REQ REQ


B ST R PSR
-3- -2- -1- -0-
Busy Slot Reserved Previous Request
Type Slot priority 3,2,1,0
Received
Cellule Usage
pleine 1 futur
ou vide 0 Cellule Requte de demande
prcdente de cellule libre
Type de cellule dlivre Niveau de priorit
Pre Arbitrated Slot PAS
Rservation statique
Queued Arbitrated Slot QAS
Rservation dynamique

282
Trafics Asynchrone et Synchrone
Le bit ST ("Slot Type", type de cellule)
dtermine si la cellule correspond:

-A une rservation statique (TDMA)


(cellule pr rserve "Pre Arbitrated")

C'est la tte de bus qui gnre des


cellules ayant une identification spcifique
(VCI) dans l'entte de cellule.

Cette identification permet une


station de reconnatre qu'elle peut occuper
une cellule qui lui est rserve.

Fonctionnement en mode circuit

- A une rservation la demande


(rservation dynamique
"Queued Arbitrated")

Une cellule ne peut-tre utilise que


sous rserve de l'emploi d'un protocole de
rservation dcrit plus loin.
283
Le principe du partage pour le trafic
asynchrone

- Les stations sont lcoute des deux


bus.
- Elles mettent un instant prcis dans
un contexte spcifique :
. Pour transmettre de linformation,
une station met une requte sur lun des
bus en fonction de la position relative de la
station rceptrice par rapport la station
mettrice.
. La transmission de linformation
aura lieu sur lautre bus.
- Chaque station est quipe de deux
paires de compteurs (par niveau de priorit)
. Un compteur de requte
(RQ "Request Counter")
. Un compteur dcrmental
(CD "Count Down Counter")
284
Fonctionnement du dpt de requtes
Registre RQ
Supprime une demande chaque
passage d'une cellule vide sur le bus A
Bit busy Bit busy
Plein Vide
1 0
BUS A
pas de donnes en attente
-1

Compteur Compteur de
dcrmental 03 requte
Vide
CD RQ
+1
BUS B
0 1
Bit REQ Bit REQ
Requte cellule vide non positionne Requte cellule vide positionne
Les requtes d'accs sont prises en compte
leur passage dans les stations.
Commentaires
- Une station veut utiliser une cellule libre sur le bus A
vers l'aval (vers la fin de bus A). - Elle doit tout d'abord
attendre qu'une cellule passe sur le bus B avec le bit REQ
non positionn.
- Dans ce cas elle peut positionner REQ, indiquant ainsi
aux stations aval sur B (amont sur A) qu'elle souhaite
disposer d'une cellule libre pour communiquer.
- RQ (ReQuest counter) pour le bus A compte le
nombre de demandes d'missions qui ont t gnres sous
forme de bits REQ
- Il est donc incrment chaque fois qu'une cellule
passe sur B avec le bit requte positionn.
- Il est dcrment chaque fois qu'une cellule libre
passe sur A.
285
Fonctionnement du dcompte de cellules
Registre CD
Supprime une demande satisfaite
chaque passage d'une cellule vide sur
le bus A Bit busy Bit busy
Vide Vide
0 0
BUS A
Donnes en attente
-1

Compteur Compteur de
dcrmental 03 00 requte
Recopie
CD RQ
+1
BUS B
0 1
Bit REQ Bit REQ
O-> 1 Continue de compter les requtes
Marque la requte dans la
premire cellule a bit requte libre

Commentaires
- CD ("Count Down counter") est utilis lorsque l'une
des stations ayant une information transmettre a pu
positionner un bit REQ.
- Cette station recopie ce moment la valeur du registre
RQ dans le registre CD pour dterminer le nombre de
cellules libres laisser passer pour servir les requtes qui
ont prcd la requte courante.
- Le registre compteur de requtes RQ est remis zro
et fonctionne alors uniquement en incrmentation (comme
prcdemment lorsqu'une requte passe sur B).
- Le registre compteur dcrmental CD fonctionne
quand lui uniquement en dcrmentation lorsqu'une cellule
vide passe.

286
Acquisition d'une cellule libre

Donnes vers premire cellule libre


Bit busy Vide->plein
Bit busy 0
Vide
0 1
BUS A

Compteur Compteur de
dcrmental 00 02 requte

CD RQ
+1
BUS B
1
Bit REQ
Continue de compter les requtes

Commentaires

Lorsque le compteur dcrmental arrive 0 la station


occupe la premire cellule libre sur le bus A et la marque
occupe au moyen du bit B (Busy).

287
DQDB, ATM, SMDS
Dans le cas dexploitation arbitre, la compatibilit
entre slot DQDB et cellule ATM pour les 48 octets de la
charge utile permet denvisager lutilisation de
commutateurs ATM pour interconnecter des rseaux
mtropolitains de types DQDB

Accs DQDB Accs DQDB


Rseau Public
Commutateur Commutateur
ATM ATM

Commutateur
Accs DQDB ATM Accs DQDB

Le service SMDS (Switched Multi-Megabit Data


Service), dvelopp par Bellcore permet denglober sous
un service de rseau mtropolitain :
- le protocole daccs: DQDB
- des lments ayant en charge la commutation (MSS
Man Switching System)
- des interfaces entre MSS appeles ISSI (Inter
Switching System Interface)
LEurope dans le cas de lETSI (European
Telecommunications Standard Institute) a entrepris de
normaliser un service identique sous le sigle CBDS
(Connectionless Broadband Data service).

288
Chapitre

FCS
"Fibre Channel Standard"

289
Introduction au rseau FC

Rapprocher les changes en mode canal


et les modes rseaux

- Dvelopper un rseau sur fibre optique


dans le domaine du gigabit/s pour:
. des applications scientifiques ou multimdia
. des entres sorties rapides entre serveurs et
mmoires de masse
vidos haute dfinition ...

- Transporter des donnes pour divers types


de canaux d'entre sortie ( SCSI-3, IPI-3,
HiPPI) et diffrents protocoles rseaux.

- Trs faible taux d'erreur 10-12 par bit.


(1 bit en erreur / 15 minutes)
(en pratique 1 bit / plusieurs jours)

- Assurer un multiplexage de voie.

- Assurer des fonctions de commutation.


- Effectuer du contrle de flux.
290
Historique
Dates importantes

- 1988: Dbut des travaux sur un rseau


srie Gigabit/s suite aux travaux concernant
le bus HiPPI ("High Performance
Peripheral Interface").
Groupe de travail ANSI X3T9.3
Plus tard groupe ANSI X3T11.

- 1991: Intrt de grands constructeurs


IBM, HP, SUN
Cration de la FCA
"Fibre Channel Association"

- 1994: Version complte de la norme


physique.

- 1995: Disponibilit des produits

291
Organisation du standard

Canaux d'entres sorties Protocoles rseaux

SCSI HIPPI IPI 802.2 IP ATM FC - 4

Services communs FC - 3

Signalisation
FC - 2
(Protocole de liaison)
Ensemble
baptis
FC - Ph Encode / Decode FC - 1

133Mb/s 266Mb/s 531Mb/s 1062Mb/s FC - 0

292
Diffrentes topologies

- Utilisation prvue du standard:

En point point
En boucle
En commut: commutateur = "fabric"

- Diffrents types de ports

Ports rseaux (bidirectionnels) : "N-ports"


Ports de commutateurs : "F-ports"
Ports de boucle : "L-ports"

N-port
Commutateur
F-port Station L-port
Station
"Fabric"
L-port
N-port Station
Station
Station

N-port N-port Station


Station Station

293
Rle des diffrentes couches

FC - 0
Niveau physique dpendant du mdium
Type de connecteurs
Type de fibre
quipements opto-lectroniques
Distances et dbits

FC - 1
Niveau physique indpendant
Caractristiques de transmission, Codage

FC - 2
Niveau trame
Encapsulation, Contrle de flux
Segmentation

FC - 3
Services communs
Mode diffusion

FC -4
Interface avec les protocoles de plus
haut niveau
294
FC - 0
Niveau physique dpendant du mdium

- Dbits de rfrence
1062,5 Mbaud => 850 Mb/s
Autres dbits normaliss (1/2, 1/4, 1/8)
531,25 Mbaud Not 531
265,625 Mbaud Not 266
132,8215 Mbaud Not 133
En perspective des multiples (4 ...)

- Mdia de communication

Paire torsade: jusqu' 100 m

Fibre multi-mode: jusqu' 2km

Fibre mono-mode: jusqu' 10km

- Transmission sur fibre

Bande de base type NRZ


(le 1 la puissance la plus leve)

295
FC -1
Niveau du Codage

- Conversion srie/parallle

- Codage 8B/10B (origine IBM)

Objectifs du codage

- Maintenir "l'quilibre" i.e. le mme


nombre de bits 1 que de bits 0.

=> Minimisation du bruit (des erreurs)


=> Amlioration de la synchro bit
=> Dtection d'erreurs
=> Sparation donnes/contrles

Pour des donnes normales utilisateur


D-type

Pour des donnes protocolaires


K-type
Caractres spciaux i.e. dlimiteurs
signalisation
296
Technique de codage

Reprsentation des donnes significatives


sur 8 bits par des configurations de 10 bits.
- 512 configurations de donnes utilises
- quelques configurations de signalisation
=> les autres sont invalides

RD "Running Disparity"

Un indicateur de la disparit entre les 1


et les 0 des caractres prcdemment mis:
Si un groupe de bits autant de 1 que de 0
RD inchange
Si un groupe de bits plus de 1 que de 0
RD positive
Si un groupe de bits moins de 1 que de 0
RD ngative

Chaque donne significative deux


reprsentations dfinies par des tables :
- L'une en cas de RD positive
- L'autre en cas de RD ngative
- En cas de RD inchange la norme
dfinit un des deux codes utiliser.
297
Dtection d'erreurs au niveau du codage

Cas d'erreurs dtectes simplement

Si une configuration n'appartient pas


l'ensembles des configurations valides

Si la rception une configuration n'a


pas la bonne RD (recalcule)
le dernier caractre reu qui est faux
ou c'est le prcdent.

Autres erreurs dtectes au niveau trame

Code polynomial

298
Fonctionnement du codage

Donne sur 8 bits


A B C D E F G H

Fonction 5B/6B Fonction 3B/4B

a b c d e i f g h j
Mot de code sur 10 bits
Exemple : Caractre spcial dlimiteur
(type K appel "virgule")

Octet x 'BC' b '1011 1100' (ABCDEFGH)


Dcoupage 3bits+5bits 101 11100 K28.5
Notation normalise Zxx.yy
Z: Type K ou D
xx:DEFGH en dcimal .yy:ABC en dcimal
Symboles mis sur 10 bits
avec RD ngative 001111 1010
avec RD positive 110000 0101
299
FC -2
Niveau de signalisation

- Dfinition d'un ensemble d'unit


d'informations
Ensemble ordonn "Ordered set"
Trame "Frame"
Squence "Sequence"
Echange "Exchange"
Protocole "Protocol"

Ensembles ordonns "Ordered sets"

- Des groupes de quatre octets avec des


donnes ou des caractres spciaux.

- Reconnaissables car ils commencent


toujours par le caractre virgule K28.5

300
Ensembles ordonns (suite)

- Dlimiteurs de trames (SOF, EOF)


("Frame Delimiters")
Plusieurs formes diffrentes selon le
type de port et la RD initiale
Exemple SOF K28.5 D21.5 D23.0 D23.0
EOF K28.5 D21.4 D21.3 D21.3

- Signaux primitifs ("Primitive Signals")


Idle indique un coupleur pret pour de
transmission ou rception
R_RDY ("Receiver Ready") indique
qu'un coupleur est pret recevoir de
nouvelles trames (aprs d'autres rceptions)

- Squences primitives
("Primitive Sequence")
Rptition 3 fois d'un ensemble ordonn.
OLS "OffLine Sequence"
NOS "Not Operational Sequence"
LR "Link Reset"
LRR "Link Reset Response"

301
Trames "Frames"

4 24 2112 4 4
Start of Frame Data Field Error End of
frame Header Optional check frame
SOF Payload CRC EOF
header
64 2048

Source Destination Exchange


CTL Address Address Type Seq_Cnt Seq_ID
_ID

Trames de donnes "Data Frames"


"Link data Frames"
"Device Data frames"

Trames de contrle "


ACK "Acknowledge"
Link-Response "Busy"
Link-Response "Reject"

302
Squence ("Sequence")

. Une ou plusieurs trames envoyes


ensemble sur un port (N-port) un autre.

. L'ensemble est dfini par un


identificateur de squence unique.

. Chaque trame de la squence possde


un numro de squence.

. Le traitement d'erreur opre


usuellement sur l'ensemble des trames d'une
squence.

Echange ("Exchange")

. Une ou plusieurs squences non


concurrentes pour un mme change.

. Par contre plusieurs changes peuvent


avoir lieu concurremment.

303
Protocole

Diffrents protocoles relis aux diffrents


services offerts:

. "Primitive Sequence Protocol".


Utilisant les squences primitives
Pour la dtection des pannes de liaison

. "Fabric Login Protocol".


Pour l'change des paramtres sur un
port d'accs un commutateur..

. "N-Port Login Protocol".


Pour l'change des paramtres sur une
relation point point entre N-ports.

. "Data Transfer Protocol".


Pour l'change des paramtres sur une
relation point point entre N-ports.

. "N-Port Logout Protocol".


Pour la fermeture d'une relation point
point entre N-ports.

304
Contrle de flux

Dfini entre deux ports N-ports point


point ou entre un N-port et un F-port.

Trois classe de services correspondent


trois types de contrle de flux

Classe 1

Contrle de flux de bout en bout entre


deux stations interconnectes par un
commutateur.

Classe 2

Contrle de flux local entre un port


d'une station et un port d'un commutateur.

Classe 3

Autorise les deux types de contrle de


flux.

305
Conclusion FC

Avantages

Le premier standard dans le domaine du


Gigabit.
Une norme acheve avec des produits
oprationnels.
Des implantations en dveloppement
significatif.
Premier dans le domaine des
connexions entre serveurs et units de
disques de grande capacit (architectures
RAID).

Inconvnients

Une solution entirement nouvelle,


incompatible avec l'existant rseau local.
Une solution un peu coteuse car
insuffisamment rpandue (par exemple cot
des connecteurs optiques).

306
Chapitre

Ethernet Gigabit

307
Introduction au rseau local
Ethernet Gigabit

Recommencer la multiplication par 10


du dbit ralise pour Fast ethernet
- Utiliser l'arrive de la technologie 0,3
microns pour construire des circuits
intgrs d'interface gigabit.

- Raliser le processus de normalisation le


plus rapidement possible (environ 2 ans)
pour sortir les produits rapidement.

- Crer un rseau gigabit qui apparaisse du


point de vue des couches suprieures
comme un rseau ethernet habituel.
. Format des trames identique.
. Niveau MAC aussi compatible que
possible (adresses, diffusions, ...)
. Version partage "half duplex"
et version commute "full duplex".
. Administration identique

- Pour aller vite rcupration des deux


technologies: ethernet 802.3 et FCS X3T11.
308
Historique
Dates importantes

- A partie de mi 95 fin du processus de


normalisation Fast Ethernet et de celui de
FCS => dbut de la rflexion sur la
possibilit de crer un ethernet gigabit.

- Cration de l'association
Gigabit Ethernet Alliance (mars 1996)
runissant de nombreux constructeurs
importants
( 3Com, Bay, Cisco, Intel, Sun, Compaq ...)

- Cration du groupe de travail IEEE802.3z


(juillet 1996) charg de produire une norme
pour le premier trimestre 1998.
Novembre 96 : Premier document
Fvrier 97: Second document

- 1997: apparition des premiers produits


bass sur une version prliminaire de la
norme (exemple "Packet engines").

309
Rutilisation des technologies

IEEE 802.2 LLC

IEEE 802.3
CSMA-CD
IEEE 802.2 LLC
IEEE 802.3
Niveau physique
IEEE 802.3
CSMA-CD
Niveaux
suprieurs FC - 4
Encode/decode
8B/10B
Services
FC - 3
communs
Srialisation
dserialisation
Signalisation FC - 2
Connecteurs
Encode/decode
FC - 1
8B/10B
Physique
Interface et FC - 0
Mdia

310
Organisation du standard

Niveaux suprieurs
(IP)

Logical Link Control

Mdium Access Control

Reconciliation

GMII Gigabit Medium


Independent Interface

PCS Physical Convergence Sublayer

PMA Physical Media Attachment

PMD Physical Media Dependent

311
Niveau Physique

Modifications du niveau PMD du


standard FCS car le dbit normalis est de
1,0625 Gbaud.
Dbit ethernet gigabit 1,250 Gbaud
pour un dbit effectif de 1 Gigabit/s
Trois mdia de transmission:

Standard 1000 BASE LX


- Laser ondes longues sur des fibres
monomodes ou multi modes.
- Distance 550m 3 km selon les fibres.

Standard 1000 BASE SX


- Laser ondes courtes sur des fibres multi
modes.
- Distance 250 550 m selon les fibres.

Standard 1000 BASE CX


- Ethernet gigabit sur paires torsades UTP
5 (4 paires)
- Distance initiale 25 m (extension prvue
200m) Normalisation 1999.

312
Niveau MAC : Accs Au Mdium

IEEE 802.3z Partag


("Half Duplex")

Problme essentiel: la dimension d'un


rseau
Ncessit de dtecter les collisions sur
la trame la plus courte.
En 802.3 512 Bits soit 1000 Mb/s un
dlai de 512 nanosecondes => trop court.

Choix 802.3z
- Format des trames inchang
(compatibilit logicielle ethernet)
- Allongement de la trame minimum
de niveau physique 4096 bits (512 octets)
. Si ncessaire par bourrage
. Autre solution retenue: un metteur
peut transmettre plusieurs trames successives
concatnes sans silence inter-trame.
- On atteint un diamtre de collision:
distance totale 50 m sur paires (25 m du hub )
distance de 200m avec fibre optique.
(100 m du hub )
313
IEEE 802.3z Commut
("Full Duplex")

Pas de problme spcifique: juste une


normalisation d'interface sur un
commutateur
- Plus de collision: utilisation de "transmit" et
"receive" simultanment.

- Possibilit d'atteindre 2 Gigabit/s.

314
IEEE 802.3z Contrle de flux
("Flow Control")

- Introduction dans ethernet Gigabit d'une


technique de contrle de flux au niveau
liaison uniquement pour le mode full
duplex.

- Haut dbit => ne pas perdre de nombreuses


trames par crasement des tampons chez le
rcepteur .

- Une solution retenue trs rustique de type


X-On / X-Off
. Une trame de type particulier "Pause"
demande un metteur de suspendre pour un
certain dlai ses missions.
. La mme trame "Pause" avec un dlai
nul permet de mettre fin avant terme l'arrt.

315
Ethernet : autre normalisations

IEEE 802.1p

Introduction de la qualit de service et du


support de diffusion avec qualit.

IEEE 802.1Q

Normalisation des rseaux virtuels VLAN.

IEEE 802.3x

Normalisation du contrle de flux

IEEE 802.3ab

Normalisation du mode de transfert sur paires


torsades.

316
Conclusion: Ethernet gigabit

Prix par port en 1998

- Ethernet 100 partag 100$


- Ethernet 100 commut 500$
- Ethernet 1000 partag 1000-1500$
- Ethernet 1000 commut 2000-3000$
(moins cher que ATM 622 Mb/s 4000$)

Avantages

Prix bas (grandes sries).


Haute fiabilit (habituel en ethernet).
Disponibilit des outils et du savoir faire
d'utilisation et d'administration.
Extensibilit de l'offre ethernet (10, 100,
1000) avec les outils d'auto ngociation.

Inconvnients

Pas encore de gestion de qualit de


service (en attente RSVP et 802.1p).
Problmes de distances et fonctionnement
avec des rseaux longue distance.
317
Bibliographie

Bibliographie FC

Zoltan Meggyesi "Fibre channel Overview"


http://www1.cern.ch/HSI/fcs/
spec/overview.htm

FC-PH Revision 4.3 Publication ANSI


"American National Standard Institute"
juin 1994
http://www.fibrechannel.com/FCPH_43.pdf

Bibliographie Ethernet Gigabit

"Gigabit ethernet" White Paper


Gigabit Ethernet Alliance.
http://www.gigabit-ethernet.org/

"Introduction to Gigabit ethernet"


Cisco Gigabit ethernet solutions.
318
http://www-au.cisco.com/

319