Chapitre 3
Les réseaux commutés
Plan
2
Définition
Principe de la commutation
Types de commutation
Quelques grandeurs caractéristiques
Modes de transmission
Conclusion
Définition
3
Réseaux d’entreprise
Un réseau d’entreprise interconnecte les équipements
informatique d’une entreprise à l’échelle LAN ou MAN.
La connexion physique est assurée par un concentrateur ou
un switch.
2 architectures possibles: Poste à poste (Peer2peer) et
Client/serveur.
Définition
4
Poste à poste:
Chaque machine met à la disposition des autres postes
ses propres ressources.
Chaque machine doit connaître l’adresse des autres
machines.
Chaque machine est responsable de sa sécurité.
Architecture convient aux réseaux de moins de 10
machines.
Exemple: Imprimante partagée.
Définition
Architecture Poste à poste
Définition
6
Client/serveur:
Le serveur centralise et stocke toutes les ressources.
Il gère les droits d’accès des utilisateurs à ces
ressources.
Il dispose d’une base de données stockant tous les
utilisateurs et droits d’accès.
Architecture client-
serveur
Définition
7
Réseaux d’opérateur
Un réseau qui interconnecte les réseaux LAN ou MAN privés.
Il peut être de l’échelle d’un WAN.
Définition
8
Réseau d’opérateur
Réseau d’entreprise
Réseau d’entreprise
Définition
9
2 types de réseaux d’opérateurs:
Les réseaux commutés: La liaison entre deux points est
limitée à la durée de la communication.
Les lignes spécialisées (LS): les lignes sont empruntées à un
opérateur et sont établies de manière permanente entre les
deux points.
Plan
10
Définition
Principe de la commutation
Types de commutation
Quelques grandeurs caractéristiques
Modes de transmission
Conclusion
Principe de la commutation
11
Des commutateurs de différents types sont utilisés pour assurer le
transport des informations sur des réseaux de topologies maillées.
Principe:
Attribuer des voies de transmission partagées aux usagers
pour éviter de les interconnecter deux à deux.
⇒ Structure partagée.
Rôle:
Permettre à tout équipement connecté de communiquer avec
tout autre équipement à travers un réseau de type maillé.
⇒ Notion de coopération: il est formé d’un ensemble de nœuds
interconnectés entre eux par des canaux de transmission (un
nœud = un commutateur).
Principe de la commutation
12
Switch
Switch
Machine 1
Switch
Switch
Machine 2
Réseau commuté
Plan
13
Définition
Principe de la commutation
Types de commutation
Quelques grandeurs caractéristiques
Modes de transmission
Conclusion
Types de commutation
14
On distingue:
La commutation de circuits.
La commutation de messages.
La commutation de paquets.
La commutation de cellules.
Types de commutation: Commutation
de circuits
15
Commutation de circuits:
Le lien physique est établi durant tout l’échange entre
l’émetteur et le récepteur.
Ce lien est établi avant la transmission des informations.
Besoin de réservation de la ressource: on parle de
réservation de la bande passante.
Le service offert est orienté connexion où on distingue trois
étapes:
Établissement de la connexion
Transfert de l'information
Libération de la connexion
Types de commutation: Commutation
de circuits
16
Etape 1: Etablissement préalable du circuit (chemin)
Types de commutation: Commutation
de circuits
Etape 2: Envoi du message sur le circuit
Switch 4
Switch 2
Station 2
Station 1
Message
Switch 6
Switch 1
Switch 3 Switch 5
Types de commutation: Commutation
de circuits
18
Etape 3: Libération du circuit
Types de commutation: Commutation
de circuits
19
Avantages :
Connexion assurée de bout en bout.
Délai de transmission constant et transfert des messages
sans attente au niveau des commutateurs.
Aucun risque de congestion.
Inconvénients :
Perte de temps dû à l’établissement de la connexion et
même possibilité de rejet des autres communications.
Taux d’activité faible.
Gaspillage possible de la Bande Passante (Réserver
n'est pas nécessairement Utiliser).
Manque de dynamisme pour les différents
commutateurs.
Types de commutation: Commutation
de circuits
20
Application:
La commutation de circuit est adaptée à la nature du
trafic téléphonique mais n’est pas adaptée au trafic de
données.
Types de commutation: Commutation
de messages
21
Commutation de messages:
Un message est envoyé de commutateur en commutateur
jusqu’au destinataire.
Un message ne peut être envoyé au nœud suivant que s’il
est complètement et correctement reçu par le nœud
précédent.
Les messages sont mémorisés (besoin de mémoires
tampons) à chaque nœud en attendant la libération d’une
liaison.
Le chemin est renégocié pour chaque message.
Types de commutation: Commutation
de messages
22
Au préalable, on n’avait aucun chemin établi entre la source et la
destination.
Types de commutation: Commutation
de messages
23
Si switch 1 libre établir un lien vers switch 1 et envoyer le
message.
Types de commutation: Commutation
de messages
24
Si switch 2 libre établir un lien vers switch 2 et envoyer le
message.
Types de commutation: Commutation
de messages
25
Si switch 2 libre établir un lien vers switch 2 et envoyer le
message.
Types de commutation: Commutation
de messages
26
Si switch 4 congestionné tenter un autre chemin, par exemple
vers switch 5 et envoyer le message.
Congestionné!!
Types de commutation: Commutation
de messages
27
Si switch 4 congestionné tenter un autre chemin, par exemple
vers switch 5 et envoyer le message.
Congestionné!!
Types de commutation: Commutation
de messages
28
Si switch 6 congestionné stocker le message dans la mémoire du
switch 5 jusqu’à la libération du switch 6.
Congestionné!!
Types de commutation: Commutation
de messages
29
Lorsque switch 6 se libère envoyer le message vers switch 6.
Types de commutation: Commutation
de messages
30
Si lien vers station 2 indisponible stocker le message dans la
mémoire du switch jusqu’à la libération du lien puis envoyer le
message sinon.
Types de commutation: Commutation
de messages
31
Si lien vers station 2 disponible envoyer le message sinon stocker
le message dans la mémoire du switch jusqu’à la libération du lien.
Types de commutation: Commutation
de messages
32
Le mode message nécessite:
L’envoi d’acquittement lorsque les messages sont
correctement reçus et la demande de retransmission des
messages non reçus.
Un contrôle de flux pour éviter le débordement des
mémoires des commutateurs puisque les mémoires sont à
capacité limitée.
L’ajout de l’adresse du destinataire: pour trouver le
chemin vers le destinataire en question.
Types de commutation: Commutation
de messages
33
Avantages:
Bonne utilisation des liaisons (pas de réservation préalable
de ressources).
Pas d’établissement ni libération de liaison.
Inconvénients:
Besoin de mémoire importante au niveau des
commutateurs.
Délai de transmission peut être important (dépend des
temps d’attente dans les différents commutateurs).
⇒ Cette commutation n’est pas adaptée aux applications
interactives en temps réel.
Types de commutation: Commutation
de paquets
34
Commutation de paquets:
Le message est découpé en paquets de longueur fixe et courte.
La taille du paquet est fixé selon la capacité du réseau
traversé.
⇒ Réduction des durées d’attente aux nœuds et le temps de
transmission.
Chaque paquet comprend un en-tête.
Les paquets peuvent être transmis selon deux modes:
Le mode orienté connexion: le mode circuit virtuel.
Le mode sans connexion: le mode datagramme.
Types de commutation: Commutation
de paquets en mode CV
35
1. Mode Circuit Virtuel (service orienté connexion)
Établissement d’un chemin fixe, appelée circuit virtuel (CV)
que tous les paquets d’un même message doivent suivre.
Garantie de bonne arrivée et respect de l’ordre des
paquets.
Types de commutation: Commutation
de paquets en mode CV
36
Etape 1: Etablissement du circuit virtuel
P3
Message P2
P1
Types de commutation: Commutation
de paquets en mode CV
37
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P3
P2
P1
Types de commutation: Commutation
de paquets en mode CV
38
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P3
P1
P2
Types de commutation: Commutation
de paquets en mode CV
39
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P1
P2
P3
Types de commutation: Commutation
de paquets en mode CV
40
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P2
P3 P1
Types de commutation: Commutation
de paquets en mode CV
41
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P3
P2
P1
Types de commutation: Commutation
de paquets en mode CV
42
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P1
P3
P2
Types de commutation: Commutation
de paquets en mode CV
43
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P1
P2
P3
Types de commutation: Commutation
de paquets en mode CV
44
Etape 2: Envoi des paquets sur le même chemin (circuit virtuel)
P1
P2
P3
Types de commutation: Commutation
de paquets en mode CV
45
Etape 3: Libération du circuit virtuel
P1
P2
P3
Types de commutation: Commutation
de paquets en mode datagramme
46
2. Service Datagramme (service sans connexion)
Paquets transmis indépendamment les uns des autres.
Pas de garantie de bonne arrivée, ni de respect du
séquencement.
Chaque paquet comporte l’adresse complète du
destinataire.
Types de commutation: Commutation
de paquets en mode datagramme
47
P3
Message P2
P1
Types de commutation: Commutation
de paquets en mode datagramme
48
Les paquets empruntent des chemins différents.
P2
P1
P3
Types de commutation: Commutation
de paquets en mode datagramme
49
Les paquets peuvent arriver en désordre.
P2
P1
P3
Types de commutation: Commutation
de paquets en mode datagramme
50
Avantages :
Délai de transmission réduit, il dépend de la taille des
paquets.
En cas d’erreur ou de non réception d’un paquet,
retransmission du paquet erroné uniquement.
Types de commutation: Commutation
de paquets en mode datagramme
51
Inconvénients :
En plus de l’information, les paquets doivent obligatoirement
contenir des informations supplémentaires de contrôle (n° du
paquet, adresse de la destination …).
Traitements supplémentaires: Segmentation du message à
l’entrée du réseau et le réassemblage des paquets à leur
sortie pour reformer le message.
Types de commutation
52
Comparaison du délai de transmission total dans
les trois types de commutation
Types de commutation
53
Comparaison des délais de transmission dans les
trois types de commutation
Types de commutation: Commutation
de cellules
54
Commutation de cellules:
Dans la commutation de paquets, la taille des paquets ne
permet pas de prévoir les délais de transmission, ce qui est
incompatible avec la transmission de la voix et de la vidéo.
Pour cela, on emploie la commutation de cellules de taille
constante transmises à un intervalle de temps constant sur les
lignes.
Types de commutation: Commutation
de cellules
55
Principe:
Chaque cellule est identifiée en entrée et en sortie du
commutateur par une étiquette ajoutée dans son en-
tête. Elle sera envoyée vers une voie de sortie selon une
table de commutation.
Types de commutation: Commutation
de cellules
Station 1
B A En-tête
Switch
Z W U
Station 2
D C X V Y
Station 3 Etiquette Entrée Etiquette Sortie
F E
A E1 U S1
B E1 V S2
C E2 W S1
D E2 X S2
Table de commutation
E E3 Y S2
F E3 Z S1
Types de commutation: Commutation
de cellules
57
Les commutateurs ici n’ont pas de fonctions de mémorisation.
Ils permettent d’optimiser le trafic en créant des chemins
virtuels.
Pour toute la session de transmission de données, les cellules
empruntent le même chemin: transmission en circuit virtuel.
Le temps de transmission dans le réseau est constant.
Plan
58
Définition
Principe de la commutation
Types de commutation
Quelques grandeurs caractéristiques
Modes de transmission
Conclusion
Quelques grandeurs caractéristiques
59
Débit:
Quantité d’informations qu’un réseau peut faire passer par
unité de temps donnée en bit par seconde (bits/s).
Débit utile =
[Information totale]- [Information de contrôle]
Temps de transmission total
Information utile
=
Temps de transmission total
Quelques grandeurs caractéristiques
60
Pourcentage de débit utile:
Information utile
Pourcentage du débit utile =
Information totale
Taux d’activité (en %):
Tr: Temps d’occupation de la ligne
Tr
σ = ×100 T: Temps total de réservation de la
T ligne
Quelques grandeurs caractéristiques
61
Bande passante B (Hz):
C’est la bande de fréquence dans laquelle les signaux sont
transmis: B=Fmax-Fmin.
Exemple: L’oreille humaine est sensible dans la bande 15-
15000 Hz.
Capacité:
C’est le débit maximum sur un support donné. Elle est liée à
la bande passante du support.
Exemple: La capacité du réseau local Ethernet est de 100
Mb/s. Elle est de 20 Mb/s pour ADSL.
Plan
62
Définition
Principe de la commutation
Types de commutation
Quelques grandeurs caractéristiques
Modes de transmission
Conclusion
Synchronisation
63
Problématique:
Les flux binaires sont transmis en série sur la ligne.
Il existe un problème de synchronisation entre l'émetteur
et le récepteur: le récepteur ne peut pas distinguer les
caractères (ou les séquences de bits) car ils sont envoyés
successivement.
Pour remédier à ce problème, il existe deux types de
transmission:
Transmission asynchrone.
Transmission synchrone.
Synchronisation
64
1. Transmission asynchrone
L’horloge de référence nécessaire pour cadencer la
conversion parallèle /série au niveau de l’émetteur
n’est pas transmise avec les données.
Les données sont alors transmises par bloc de bits
précédés par un bit de démarrage (start bit)
correspondant à un niveau logique bas (0) et suivis par
1 ou 2 bits d’arrêt (stop bit) correspondant à un
niveau logique haut (1).
⇒ Le débit n’est pas optimal.
Synchronisation
65
L’espacement entre blocs est quelconque et l’état de la
ligne au repos est (1).
Synchronisation
66
2. Transmission synchrone
Le signal horloge de l’émetteur est transmis en
parallèle avec les données au récepteur. Le
récepteur dispose en permanence de l’horloge bit des
données, ce qui lui permet d’échantillonner
convenablement les données.
La longueur des blocs peut être quelconque (et élevée)
ce qui minimise l’importance des délimiteurs par
rapport au données et conduit à des débits plus
importants que la transmission asynchrone.
Synchronisation
67
Cependant, le problème est le besoin d’un canal
supplémentaire pour transmettre le signal d’horloge.
Conclusion
68
Les réseaux informatiques sont des systèmes de
communication qui véhiculent les différentes informations
entre plusieurs équipements.
Le volume et la diversité de ces informations sont de plus en
plus grands. Les commutateurs transmettent ces données
dans des délais contrôlés.
Cependant, le défi reste toujours de réduire ces délais de
transmission.