Escolar Documentos
Profissional Documentos
Cultura Documentos
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
Conclusion
2
ATM : INTRODUCTION
4
Les services de consultation
Transmission la demande
- Videotex large bande (tl-achat,
EAD).
- Transmission de films, d'images.
5
Satisfaire les besoins des oprateurs de
tlcommunications
6
Satisfaction des besoins du
dveloppement de l'informatique
- 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.
9
Qualit de service
Caractristiques de transparence
smantique
Caractristiques de transparence
temporelle
10
Inadaptation des rseaux actuels
Rseaux tlphoniques
PDH, SDH, RTC, RNIS-BE ...
Rseaux informatiques
X25, IP, FR ...
11
Ncessit de rseaux hauts dbits
intgration de services
Interface unique
13
Quelques inconvnients
de l'intgration de service
14
2 Historique ATM (1980-1990)
Travaux europens
Travaux amricains
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
19
- Contraintes de synchronisation.
Trafic voix ou vido => matriser les
retards globaux de propagation et leurs
variations.
20
Les options ATM: le multiplexage
temporel asynchrone de cellules
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)
22
Conserver autant que possible les
avantages de la commutation de circuits
23
Profiter des avantages de la
commutation de paquets
Modle de rfrence
trois couches principales
et deux plans de gestion.
Plans d'administration
25
Les trois couches principales
Le niveau Physique
Le niveau ATM
Le niveau d'adaptation
("AAL ATM Adaptation Layer")
Il assure l'acheminement de la
signalisation.
27
Les vues d'administration
La gestion de couche
("Layer Management")
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
29
Architecture du niveau physique
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
Exemples
33
Tableau rcapitulatif
des supports physiques LAN
34
2 Sous-niveau de convergence physique
TC "Transmission Convergence"
35
Dtection et correction des erreurs
d'entte
- 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
Mode de correction
Mode de dtection
Destruction
de la
Erreur simple dtecte : cellule
Correction possible
37
Dlimitation des cellules (cadrage)
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)
39
Transmissions Trames
Exemple PDH 44 Mb/s
40
Cadrage des cellules
en transmissions trames
Technique employe:
- ou exclusif avec une squence pseudo
alatoire gnre par un polynme
- variable selon la transmission
Transmission trame
(synchrone)
43
III
Le niveau ATM
44
Gnralits
Les principaux choix du niveau d'ATM
Contrle de congestion
46
L'ATM : Une commutation deux
niveaux de circuits virtuels
A Commutateur B
VCI=x1 VCI=x2
VPI=y1 VPI=y2
D x3 y3 x4 y4 E
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
UNI NNI
"User to "Network
Network Node
Interface" Interface"
50
Dfinition des diffrents champs (1)
Polynme gnrateur X8 + X2 + X + 1
53
Terminologie
54
Les traitements raliser par le niveau
ATM
L'opration de commutation
- Analyse de l'entte.
Autres fonctions
55
Architecture gnrique dun
commutateur ATM
Fonctions
Fonctions
d'admission,
d'administration
de congestion
- Unit de commutation.
- Contrle de congestion
56
Gestion des files d'attente
- Problme fondamental :
placer et dimensionner des files d'attente.
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
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
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
61
Files d'attentes au milieu
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
- La commutation spatiale
( exemple rseaux d'interconnexion).
63
Commutation spatiale:
Exemple des rseaux d'interconnexion
Matrice complte
N2 aiguillages pour N entres N sorties.
=> Problme du nombre des lments
de commutation
64
Architecture de rseau d'interconnexion
lment de commutation
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
66
Autre exemple 16 entres 16 sorties
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
0
0 0 110
1 1
1 111
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
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
73
Exemple d'application
Tri en 3 tages d'une suite bitonique
74
Application du principe prcdent
En plusieurs tages:
Comment terminer?
75
Architecture d'un rseau
Batcher-Banian
76
Commutateur mmoire commune
"Store and Forward"
Circuits Circuits
d'entre Enttes de sortie
S->P P->S
Mmoire
n entres tampon n sorties
commune
S->P P->S
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
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
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
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.
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
Insuffisance de mmoire.
=> Les paquets ne trouvent pas de
place.
84
Ncessit d'un traitement spcifique
de la congestion
- Apparition de surcharges.
La congestion peut apparatre lors des
surcharges qui sont invitables sauf
contrle de trafic entrant trs strict.
- Traitement prventif de la
congestion.
86
Le contrat de trafic et
service en ATM
87
Introduction:
le problme de la qualit de service
88
Paramtres quantitatifs
caractrisant le trafic d'entre:
Contrat de trafic
89
Qualit de service en ATM:
Paramtres temporels caractrisant le
service du prestataire
90
Qualit de service
Paramtres relatifs aux erreurs
de qualit de service du prestataire
"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
93
1 Transfert dbit constant contraint
ATM forum CBR "Constant Bit Rate"
UIT DBR "Deterministic Bit Rate"
Objectif:
94
2 Transfert dbit variable contraint
ATM forum VBR "Variable Bit Rate"
UIT SBR : "Statistical Bit Rate"
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
96
4 Dbit disponible (sans congestion)
ABR "Available Bit Rate"
98
Remplissage des canaux :
vision ATM Forum
Bande Variation
passante du trafic
disponible VBR rafales
clients
Nouveaux clients
CBR Fins clients
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
ABR
Bande
passante VBR
disponible ABT
ABT
CBR
100
Conclusion: Qualit de service
Les fonctions
104
Fonctions de lissage du trafic
("Traffic Shaping")
Plus gnralement
Remarque:
Le lissage du trafic est souvent ralis en
conjonction avec le contrle des
paramtres du trafic
105
Exemples d'algorithmes de contrle
106
Algorithme d'ordonnancement virtuel
VSA "Virtual Scheduling Algorithm"
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
Pseudo Niveau
tampon de
remplissage
Pseudo Serveur
taux constant
108
Codage algorithme du seau perc
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
111
Solutions bases crdit
("Credit based")
114
Conclusion: Congestion en ATM
- Un problme majeur de la
construction d'un niveau rseau.
- 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.
115
III
Niveau AAL
dadaptation des donnes l'ATM
Plan du chapitre
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
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")
Partie spcifique
Fonctions de segmentation et de
rassemblage
(SAR " Segmentation and
Reassembly")
120
L'acheminement des donnes:
le niveau AAL
122
AAL vision 1993
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
124
SSCF "Service Specific Coordination
Function"
125
SSCOP
"Service Specific Connection Oriented
Protocol"
- Mode connect.
- Contrle de squence
(par numros de squence).
- Contrle d'erreur
(par dtection et retransmission
slective).
126
SSCOP: Approfondissements
Ouverture de connexion
BGN, BGAK, BGREJ (begin)
Fermeture de connexion
END, ENDAK
Resynchronisation
RS, RSAK (resync)
Traitement d'erreurs
ER, ERAK (erreur)
Trame d'administration
MD
127
Echange: Ouverture de
connexion
Timer_CC BGN( N(MR), UU)
SD ( N(S) , donnes)
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)
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
130
AAL Type 1
- Format de cellule
Octet de
contrle
En - tte Charge utile 47 octets
cellule
Numro de Protection
squence du numro
de squence
CRC Parit
131
Gestion de perte ou d'insertion anormale
de cellules
Numro de squence
(SN "Sequence Number")
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
133
Dlivrance isochrone
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)
Controleur de
dbit
ATM
Acquisition Horloge
des marques
temporelles
135
Techniques de compensation d'erreurs
Cellule q-1
Cellule q
Problme: Retard la dlivrance li au
nombre d'chantillons regroups.
136
AAL Type 5
Introduction
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"
Objectifs
139
Format de la dernire cellule
141
Complments AAL 2,3,4
AAL Type 2
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
146
L'adressage ATM
Plan
148
L'adressage dans les rseaux
privs ATM
149
Rappel : adressage normalis OSI
Norme ISO 8348 ou ITU-T X213
IDP DSP
IDP DSP
152
Usage du champ HO-DSP
153
Les adresses ATM forum au format
ICD ("International Code Designator")
IDP DSP
Plan du chapitre
Gnralits
1 Signalisation l'interface UNI
2 Signalisation l'interface NNI : PNNI
155
Gnralits: la signalisation ATM
Commutateurs
ATM
UNI publique
Htes
NNI prive NNI
publique
UNI
prive
UNI publique
Rseau ATM priv
Rseau ATM public
157
Architectures de signalisation
dans les rseaux publics
158
Architectures de signalisation
dans les rseaux privs
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
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
161
Exemple de fonctionnement de
l'interface UNI
Ouverture de connexion
(tablissement de circuit virtuel)
Hte Commutateur Commutateur Hte
Setup
162
chec de l'ouverture
Hte Commutateur Commutateur Hte
Setup
Fermeture de connexion
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'
165
Liste des messages UNI
Ouverture de Connexion
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
167
2 Interface PNNI
Problmes rsoudre
Rseaux publics
tude d'une pile de protocoles ITU:
ITU-T B-ISUP protocole de signalisation
ITU-T MTP3 protocole d'acheminement
Rseaux privs
168
Le protocole P-NNI Phase 0 IISP
("Interim Interswitch Signalling
Protocol")
169
Le protocole P-NNI phase 1
"Support de la qualit de service"
- Routage hirarchique.
170
PNNI 1 : un routage "tat de liaisons"
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
A.1.24.2
Echange de paquets
PLSP valoriss A.1.24.1 A.1.24.3
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
Avril 1999
175
Complment: Mcanisme de base pour
l'administration des commutateurs ATM
Le protocole ILMI
"Interim Local management Interface"
- enregistrement d'adresses
- type de signalisation utilise
- ...
176
Interconnexion de rseaux avec ATM
177
INTRODUCTION
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
Adressage
180
Interconnexion de rseaux en mode
encapsulation
"Tunneling"
Rseau 1 Rseau 2
Rseau gnral
Routeur Routeur
Hte E
Hte D
Routeur
182
Interconnexion de rseaux en mode
concatnation de circuits virtuels
X25 Routeur
Routeur
CV1 Hte D
Routeur CV2
183
Comparaison des approches
Mode datagramme
184
"Emulation de rseaux locaux"
"LANE LAN Emulation"
185
Introduction 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
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
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")
188
Le serveur de diffusion
BUS "Broadcast and Unknown address
Server"
Commutateur
Rseau
Local
Rseau
LANE Station
ATM
802
189
Le serveur d'adresses
LES "LAN Emulation Server"
Site LES
Commutateur
Rseau
Local
Rseau
LANE Station
ATM
802
Station
ATM
LANE
191
Protocole du serveur d'adresses
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
2 3
LE_ARP_REQUEST LE_ARP_RESPONSE
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"
Exemples
196
Rle du serveur de configuration dans la
gestion des rseaux locaux virtuels
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.
4 Ne pas se connecter
198
Les clients
LEC "LAN Emulation Clients"
"Proxy LEC"
LEC
Proxy LEC
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
7 Client oprationnel
200
Echange des trames clients
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
message LE_FLUSH_REQUEST
rponse LE_FLUSH_RESPONSE
202
Conclusion
Emulation rseau local sur ATM
204
Plan CIP
Introduction CIP
Architecture Classical IP
- Dcoupage en couches
- Notion de sous-rseaux logiques LIS
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.
Problmes rsoudre
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
207
L'encapsulation des paquets IP en ATM
(RFC 1483)
208
Format d'encapsulation
Encapsulation Type
IP
data
ATM 0800 gramme
2 1-9180
Request
ATMARP Type Reply
0806 Nak
2
Request
InATMARP Type
Reply
0803
2
Routeur
Routeur
Hte 1
212
Fonctionnement du client
Avantages
Inconvnients
215
Segmentation
Serveur ATMARP
- Solution un seul serveur ARP par LIS.
Problme de robustesse du serveur.
216
=> Plusieurs serveurs = plusieurs adresses
217
Avenir de CIP
=> Amliorations
Protocole NHRP
("Next Hop Resolution Protocol").
Protocole MPOA
("Multi Protocol Over ATM).
219
Bibliographie
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
226
Organisation du standard
SMT
PHY
Physical Protocol
FDDI
NIVEAU Station
PHYSIQUE
PMD Management
Physical Medium
Dependent
227
Principales caractristiques
physiques
- Topologie : boucle.
Chapitre
229
Principes gnraux
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
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
-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
236
Rgles de priorits entre les diffrents
trafics
Attribution du trafic
Synchrone Asynchrone
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
239
Adresse destination ("destination address ", DA)
. Donnes utilisateur
. Complment pour les trames MAC
241
Les variables de la temporisation
- 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
246
Jeton restrictif
247
Elments essentiels de l'algorithme de
l'accs au mdium FDDI
Recevoir le
jeton
THT<- TRT
TRT <- TTRT
Armer TRT
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
249
Introduction
250
Procdure d'initialisation ou de
rinitialisation
251
Procdure de ngociation de TTRT et
d'lection d'une station
("Claim Token Process")
253
Procdure de maintenance de l'anneau
("Beacon Process")
Objectifs
Quand
254
Fonctionnement de la reconfiguration
255
FDDI - I
Le niveau physique
indpendant du mdium
256
Codage des donnes
257
Codage retenu sur FDDI : NRZI
258
Principe de la synchronisation bit
260
Resynchronisation
d'horloge physique (1)
261
Resynchronisation
d'horloge physique (2)
262
Codage des symboles
263
Organisation gnrale d'une interface de
boucle FDDI
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
- 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
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
Niveau PHY
Trans Trans
metteur metteur
Relais Relais
MIC A MIC B
PI SO PO SI
269
Exemple de topologie de boucle FDDI
Anneau secondaire
DAC
Anneau
primaire
SAS SAS
270
Exemple de reconfiguration
sur panne de station
N-1 N N+1
Anneau secondaire
DAC
Anneau
primaire
SAS SAS
271
Exemple de reconfiguration sur coupure
de fibre conduisant une partition du
rseau
N-1 N N+1
N+2 DAS
DAC
SAS SAS
272
FDDI : Conclusion
- Difficults:
- Issue incertaine.
273
Chapitre
DQDB
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
276
Rseau DQDB en "bus ouvert"
277
Architecture
BUS A
BUS B Y
U
V X
278
Organisation d'un rseau DQDB dans une
topologie en bus ferm
BUS A
Station
U
Station
V BUS B
Station
Y
Coupure
Station
W
Station
X
280
. la squence de contrle d'en-tte
HCS ("Header Check Sequence").
281
Structure des trames DQDB
125 micro seconde
ACF SH SP
"Access "Segment "Segment Payload"
Control Header"
Field" Zone utilisateur
Contrle Entte de
d'accs cellule
au mdium
DQDB
282
Trafics Asynchrone et Synchrone
Le bit ST ("Slot Type", type de cellule)
dtermine si la cellule correspond:
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
Compteur Compteur de
dcrmental 00 02 requte
CD RQ
+1
BUS B
1
Bit REQ
Continue de compter les requtes
Commentaires
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
Commutateur
Accs DQDB ATM Accs DQDB
288
Chapitre
FCS
"Fibre Channel Standard"
289
Introduction au rseau FC
291
Organisation du standard
Services communs FC - 3
Signalisation
FC - 2
(Protocole de liaison)
Ensemble
baptis
FC - Ph Encode / Decode FC - 1
292
Diffrentes topologies
En point point
En boucle
En commut: commutateur = "fabric"
N-port
Commutateur
F-port Station L-port
Station
"Fabric"
L-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
295
FC -1
Niveau du Codage
- Conversion srie/parallle
Objectifs du codage
RD "Running Disparity"
Code polynomial
298
Fonctionnement du codage
a b c d e i f g h j
Mot de code sur 10 bits
Exemple : Caractre spcial dlimiteur
(type K appel "virgule")
300
Ensembles ordonns (suite)
- 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
302
Squence ("Sequence")
Echange ("Exchange")
303
Protocole
304
Contrle de flux
Classe 1
Classe 2
Classe 3
305
Conclusion FC
Avantages
Inconvnients
306
Chapitre
Ethernet Gigabit
307
Introduction au rseau local
Ethernet Gigabit
- Cration de l'association
Gigabit Ethernet Alliance (mars 1996)
runissant de nombreux constructeurs
importants
( 3Com, Bay, Cisco, Intel, Sun, Compaq ...)
309
Rutilisation des technologies
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)
Reconciliation
311
Niveau Physique
312
Niveau MAC : Accs Au Mdium
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")
314
IEEE 802.3z Contrle de flux
("Flow Control")
315
Ethernet : autre normalisations
IEEE 802.1p
IEEE 802.1Q
IEEE 802.3x
IEEE 802.3ab
316
Conclusion: Ethernet gigabit
Avantages
Inconvnients
Bibliographie FC
319