Techniques
de
commuta0on
RSSP
CI1
Prof.
R.
ELASSALI
2021-‐2022
Les
techniques
de
transfert
•
La
commuta)on
–
Circuit
–
Message
–
Paquet
3
Mode de transfert
Mode de Transfert
=
Multiplexage + Commutation
4
Mode de transfert
Mode
de
Transfert
Synchrone
(STM)
=
Mul0plexage
Synchrone
+
Commuta0on
de
circuit
Mode
de
Transfert
Asynchrone
(ATM)
=
Mul0plexage
Asynchrone
+
Commuta0on
de
paquet
Réseaux
à
commuta0on
de
circuits
• C’est
la
plus
ancienne
des
techniques
• Préalablement
au
transfert,
mise
en
place
d’un
circuit
:
physique
et
matérialisé
entre
les
deux
communicants
• Ce
circuit
est
dédié
aux
deux
correspondants
• Le
circuit
est
ac0f
jusqu’à
ce
que
un
des
correspondants
raccroche
• Le
circuit
reste
inu0lisé
dans
le
cas
où
il
y
a
pas
de
données
échangées
entre
les
deux
correspondants
Commuta)on
de
circuit
Circuit
Commuta0on
de
circuits
q
La
commuta0on
de
circuit
est
un
type
de
commuta0on
dans
lequel
un
circuit
joignant
deux
interlocuteurs
est
établi
à
leur
demande
par
la
mise
bout
à
bout
de
circuits
par0els.
q
Le
circuit
est
désassemblé
à
la
fin
de
la
transmission.
q
Il
faut
nécessairement
une
signalisa1on.
q
La
signalisa0on
correspond
à
un
passage
de
commandes,
comme
celles
nécessaires
à
la
mise
en
place
d’un
circuit
à
la
demande
d’un
u0lisateur.
q
La
signalisa0on
spécifie
les
éléments
à
meQre
en
œuvre
dans
un
réseau
de
façon
à
assurer
l’ouverture,
la
fermeture
et
le
main0en
des
circuits.
q
Le
circuit
est
en
général
assez
mal
u)lisé.
Types
de
signalisa0on
• Signalisa)on
in-‐band
– Les
informa0ons
de
média
et
de
signalisa0on
u0lisent
la
même
infrastructure
• Signalisa)on
out-‐band
–
Les
informa0ons
de
média
et
de
signalisa0on
u0lisent
des
infrastructures
dis0nctes
La
commuta)on
de
circuits
Bureau
Tronçon
Tronçon
Bureau
central
T1
T1
central
Bureau
Commutateur
Bureau
régional
intermédiaire
régional
La
commuta)on
de
circuits
q
Un
chemin
fixe
établi
au
moment
de
l'appel,
permet
de
sélec0onner
un
circuit.
q
On
établit
donc
une
connexion
physique.
q
Ça
prend
du
temps
(environ
1
à
3
sec)
Couplage physique
lors de l'appel
q
Il
n'y
a
pas
de
conges0on
car
sur
chaque
circuit
il
y
a
un
u0lisateur
à
la
fois.
q
Le
délai
de
propaga0on
est
de
l'ordre
de
6
msec/1000
Km.
Diagramme
temporel
de
la
C.C
La
commuta0on
de
circuit
est
schéma0sée
par
le
diagramme
temporel
suivant:
signal
d'appel
temps
Délai de recherche
d'une ligne
Signal "Appel accepté"
Données
Lien Lien Lien
AB BC CD
A B C D
Commutation de messages
• Un
message
est
une
suite
d’informa0ons
formant
logiquement
un
tout
pour
l’expéditeur
et
le
des0nataire.
– Un
fichier
complet
– Une
ligne
tapée
sur
un
terminal
– Un
secteur
de
disque
• Un
réseau
à
commuta0on
de
message
fait
appel
à
des
nœuds
de
commuta0on.
Commuta0on
de
messages
•
Dans
ce
type
de
commuta0on,
aucun
lien
"physique"
n'est
établi.
•
Lorsqu'un
message
est
reçu
à
un
nœud,
il
est
stocké,
vérifié
pour
les
erreurs
et
puis
retransmis,
un
nœud
à
la
fois
:
Réseau
de
type
Store-‐and-‐forward.
• Le
message
ne
peut
être
relayé
vers
le
prochain
commutateur
tant
qu’il
n’est
pas
complètement
et
correctement
reçu
par
le
nœud
précédent.
Diagramme
temporel
de
la
C.M
Le
diagramme
temporel
de
la
commuta0on
de
messages
est
le
suivant:
Délai de Msg
propagation
Msg
Délai
d'attente
Msg
A B C D
Limita0ons
de
la
Commuta0on
de
messages
• Un
long
message
(par
exemple
un
long
fichier)
peut
monopoliser
une
ligne
lors
de
sa
transmission.
• Puisque
les
messages
peuvent
être
très
longs,
il
y
aura
nécessité
de
stockage.
• Il
faut
prévoir
un
espace
disque
assez
grand
pour
accommoder
tous
les
messages
qu'on
doit
stocker
à
un
nœud.
• Comme
la
capacité
des
mémoires
intermédiaires
est
limitée
:
il
faut
introduire
un
contrôle
sur
le
flux
pour
éviter
le
débordement.
• Probléma0que
de
transfert
sans
erreurs
de
très
longs
messages
Commuta0on
de
paquets
• Semblable
à
la
commuta0on
de
messages
excepté
que
les
messages
sont
découpés
en
paquets
de
taille
limitée.
• Les
paquets
sont
envoyés
indépendamment
les
uns
des
autres
• Les
liaisons
intermédiaires
les
prennent
en
compte
pour
les
émeQre
au
fur
et
à
mesure
de
leur
arrivée
dans
le
nœud
• Les
paquets
de
plusieurs
messages
peuvent
donc
être
mul0plexés
temporellement
sur
une
même
liaison
Commuta0on
de
paquets
Centre de
commutation
Paquets en
attente de
Ordinateur
transmission
Ordinateur
Message
P
P3
P
2
P1
Nœud
de
Message
Q
Q3
Q2
Q1
Commuta)on
Q3
R2
P3
Q2
R1
P2
Q1
P1
Message
R
R 2
R 1
Commuta0on
de
paquets
• Le
rôle
des
nœuds
de
commuta0on
est
l’aiguillage
des
paquets
vers
la
bonne
porte
de
sor0e
• Les
liaisons
inter-‐nœuds
ne
sont
pas
affectées
explicitement
à
une
paire
source-‐des0na0on
comme
pour
la
CC
Commuta0on
de
paquets
Routeur
Réseau A
Réseau B Réseau B
Routeur
IP IP IP IP
Décapsulation
Encapsulation
A IP B IP
C IP
En-tête Réseau A
Acheminement
des
paquets
Paquet
I
Paquet
I+1
Site
1
Site
2
Chaque
routeur
possède
une
table
de
routage
qui
décide
en
fonc0on
de
l’adresse
des0na0on
de
la
ligne
de
sor0e
du
routeur.
Dans
l’exemple,
le
paquet
i
a
pris
une
première
route
et
le
paquet
i+1
prend
une
autre
route.
Commuta0on
de
paquets
• Ce
type
de
commuta0on
diminue
le
temps
de
transmission
car
les
paquets
sont
de
taille
raisonnable.
• Le
coût
de
communica0on
dans
les
réseaux
u0lisant
ce
type
de
commuta0on
est
en
fonc0on
de
la
taille
des
paquets.
• Ce
type
de
commuta0on
nécessite
des
tampons
pour
stocker
les
paquets
avant
de
les
transmeQre
sur
des
lignes.
• Par
rapport
à
la
C.M,
la
CP
est
plus
efficace
surtout
pour
au
niveau
de
la
reprise
sur
erreurs
• La
complexité
surgit
lors
du
processus
de
réassemblage
de
paquets,
du
même
message,
ayant
empreintés
des
chemins
différents
Diagramme
temporel
de
la
C.P
Le
diagramme
temporel
de
la
commuta)on
de
paquets
est
le
suivant:
Un paquet Pqt 1
Pqt 2 Pqt 1
Pqt 3 Pqt 2 Pqt 1
Pqt 3 Pqt 2
Pqt 3
A B C D
Types
de
commuta0on
CC
et
CP
Commutation de Circuits
= mobilisation de la bande passante
Commutation de Paquets
= partage de la bande passante
Les
temps
de
transfert
CM
et
CP
Comparaison
des
temps
de
traversée
d
’un
réseau
à
commuta4on
de
messages
avec
un
réseau
à
commuta4on
de
paquets.
N2
N4
N1 B
A N3
Tt Tx
A N1
N1 N2
N2 N3
N3 N4
N4 B
Ttr (m)
MODE MESSAGES
A N1
N1 N2 Tt = Temps de transmission
Tx = Temps de transit(dans le neoud)
N2 N3
Ttr = Temps de traversée (du réseau)
N3 N4
N4 B
Ttr (p) MODE PAQUETS
Commuta0on
de
circuits
et
de
paquets
Commuta0on
de
circuits
(3
circuits)
Voix
Voix
Data
Data
Vidéo
Vidéo
Périodes
de
silence
Commuta0on
de
circuits
et
de
paquets
Voix
Voix
Data
Data
C.P
Vidéo
Vidéo
La
commuta0on
de
paquets
est
beaucoup
plus
efficace.
Comment
fonc0onne
la
commuta0on
de
circuits
?
• Dans
la
commuta0on
de
circuits,
un
circuit
(fréquenciel
ou
temporel)
est
établi
entre
l'émeQeur
et
le
récepteur.
Ce
mode
se
caractérise
essen0ellement
par
la
réserva)on
des
ressources
de
communica0on:
on
parle
de
réserva0on
de
Bande
Passante.
• Le
service
offert
est
orienté
Connexion
où
on
dis0ngue
trois
étapes:
– -‐
Établissement
de
la
connexion;
-‐
Transfert
de
l'informa0on;
-‐
Libéra)on
de
la
connexion;
• Les
applica)ons
classiques
de
ce
type
de
réseau
sont
celles
à
contrainte
temporelle
(délai
de
traversée
constant)
telles
que
le
service
téléphonique
et
toutes
les
applica0ons
"streaming".
• L'inconvénient
majeur
est
le
gaspillage
possible
de
la
Bande
Passante.
En
effet,
Réserver
n'est
pas
U)liser.
Comment
fonc0onne
la
commuta0on
de
messages
?
• Dans
la
Commuta0on
de
Messages,
il
n'y
a
pas
de
réserva)on
de
ressources.
Ainsi,
les
messages
qui
arrivent
dans
le
noeud
de
commuta0on
sont
traités
selon
l'ordre
d'arrivée:
file
FIFO
(First
In
First
Out).
• S'il
y
a
trop
de
trafic,
il
y
a
aQente
dans
la
file.
Donc
le
temps
de
traversée
du
réseau
n'est
pas
constant
et
dépend
des
temps
d'aXente
qui
est
fonc0on
du
trafic.
• La
technique
u0lisée
est
le
Store
&
Forward.
Si
on
rajoute
au
traitement
de
routage,
le
traitement
d'erreurs
et
d'autres
traitements
pour
assurer
un
service
fiable
de
transmission,
le
temps
d'aQente
augmente.
• L'avantage
de
ceQe
technique
est
une
meilleure
u0lisa0on
des
ressources
puisqu'il
n'y
a
pas
de
réserva0on.
• Ce
mode
de
commuta0on
est
adaptée
à
un
trafic
sporadique
et
non
con0nu
n'ayant
pas
de
contrainte
de
temps
telles
que
les
applica)ons
informa)ques
classiques
(ex.
transfert
de
fichiers).
• L'inconvénient
est
le
temps
d'aQente.
Comment
fonc0onne
la
commuta0on
de
paquets
?
• La
commuta0on
de
messages
peut
être
amélioré
en
découpant
le
message
en
unités
de
données
en
paquets
(taille
variable
mais
ayant
un
maximum).
• En
effet,
la
même
technique
(Store
&
Forward)
est
u0lisée
avec
deux
avantages:
– Effet
"pipe
line":
on
peut
commencer
à
transmeQre
un
paquet
pendant
qu'on
reçoit
un
autre
paquet
du
même
message;
–
Temps
d'émission
plus
réduit:
la
taille
du
paquet
étant
limitée,
une
meilleure
ges0on
de
la
file
d'aQente
et
un
meilleur
mul0plexage
des
données
est
effectué.
• Le
problème
à
résoudre
est
le
réassemblage
du
message
avant
de
le
donner
à
la
couche
supérieure.
Critères de choix pour la commutation de cellules
Commutation Commutation Commutation
Contraintes de circuits de paquets de cellules
ATM
Trafic
OUI NON OUI
isochrone
Transparence OUI NON OUI
Protocole de
OUI NON OUI
bout en bout
Débit variable NON OUI OUI
Multiplexage
NON OUI OUI
statistique
