Réseaux et Interconnexion
Réseaux et Interconnexion
Réseaux et Interconnexion [Link] FST Settat 1
RESEAUX ET INTERCONNEXION
Chapitre2: Les techniques de commutation
Réseaux et Interconnexion [Link] FST Settat 2
Les techniques de commutation
Définition:
La commutation c’est une opération
qui permet à l’information de progresser
vers son destination.
Elle consiste à établir à la demande et de
façon autonome des liaisons
temporaires entre de voies entrantes et
des voies sortantes.
Réseaux et Interconnexion [Link] FST Settat 3
Les techniques de commutation
Question fondamentale :
Comment les données sont-elles transmises sur le réseau ?
Commutation de circuits :
Réservation de ressources : circuit dédié
Exemple : réseau téléphonique RTC
Commutation de messages
Pas de réservation de ressources
Store and forward : Un noeud stocke, analyse son adresse
et le réémet alors vers le commutateur voisin adéquat
Exemple : réseau Télex
Commutation de parquets :
Les données transmises dans le réseau en paquets
(fragmentation)
Pas de réservation des ressources
Exemple: X25, Internet,…
Réseaux et Interconnexion [Link] FST Settat 4
Les techniques de commutation
Exemple: Commutation dans le RTC
Donner une schématisation de ce commutateur?
Réseaux et Interconnexion [Link] FST Settat 5
Les techniques de commutation
Exemple: Commutation dans le RTC
Centre de commutation
électromécanique
Réseaux et Interconnexion [Link] FST Settat 6
Les techniques de commutation
Exemple: Commutation dans le RTC
Centre de commutation numérique:
commutation temporelle
Donner une schématisation de ce commutateur temporel?
Réseaux et Interconnexion [Link] FST Settat 7
Les techniques de commutation
Commutation de circuits
Réseaux et Interconnexion [Link] FST Settat 8
La commutation de circuit
Commutation de circuit: Les deux extrémités sont reliées en permanence pendant
toute la durée de l’ échange (liaison bidirectionnelle).
Commutateur: Ensemble
d’organes capable de relier
temporairement et à la demande
des lignes qui lui sont attachées en
fonction des informations reçus du
demandeur.
Circuit:
Chemin de bout en bout.
Réseaux et Interconnexion [Link] FST Settat 9
Commutation de Circuits
Réservation de ressources de bout-en-bout
pour chaque «appel»
Ressources dédiées : sans partage
Performances garanties (débit)
Nécessite l’établissement de la connexion
1 connexion = 1 circuit
Temps de transmission indépendant
du nombre de liens
Réseaux et Interconnexion [Link] FST Settat 10
La commutation de circuit
Structure du RTC:
Réseaux et Interconnexion [Link] FST Settat 11
La commutation de circuit
Structure du RTC: Réseau de distribution
La boucle locale est la partie comprise entre le client et l’autocommutateur RTC. On distingue 3
zones essentielles :
Branchement: C’est la partie reliant les clients
aux points de raccordement. Ces liaisons sont
réalisées avec des câbles en cuivre. Une ligne
est composée d’une paire de fils transmettant la
voix et les données sous forme de signaux
électriques.
Distribution: C’est la partie des câbles de
moyenne capacité, qui relient les points de
raccordement à un Sous-Répartiteur.
Transport: La partie transport, est la partie qui
connecte chaque Sous Répartiteur à un
Répartiteur via un câble de forte capacité.
Réseau de distribution
Réseaux et Interconnexion [Link] FST Settat 12
La commutation de circuit
Un Commutateur: Echange des informations avec un abonné (terminal) ou avec un
autre commutateur.
1: Communication locale
2: Communication sortante
3: Communication entrante
4: Communication de transit
Réseaux et Interconnexion [Link] FST Settat 13
La commutation de circuit
Signalisation
Signalisation : Ensemble des
signaux nécessaires à
l’établissement, la rupture et la
supervision des
communications.
Peut-on parler de signalisation en
commutation de paquets?
Réseaux et Interconnexion [Link] FST Settat 14
Les techniques de commutation
Commutation dans le réseau RNIS
Dans un réseau téléphonique analogique, une boucle sur une paire torsadée de fils
de cuivre entre le commutateur central et l'abonné supporte un canal de transmission
unique. Ce canal ne traite qu'un seul service simultanément : la voix ou les données
(Dans le cas d’ADSL voix et données acheminés sur le même canal).
Avec un Réseau Numérique à Intégration de Services, la même paire torsadée est
divisée en plusieurs canaux logiques:
- Accès de base : 2 B + D
- Accès primaire: 30 B + D (Europe)
Les canaux B (données) transmettent avec un débit de 64 kbps en commutation de
circuits.
Les canaux D (signalisation) transmettent à 16 kbps en accès de base et 64 kbps en
accès primaire en commutation de paquets.
Réseaux et Interconnexion [Link] FST Settat 15
Les techniques de commutation
Topologie RNIS
Réseaux et Interconnexion [Link] FST Settat 16
Les techniques de commutation
Les interfaces RNIS
L'interface U : définit la communication sur
la ligne d'abonné numérique à deux fils.
L'interface S : définit la communication sur
la ligne d'abonné numérique à 4 fils.
L'interface R : définit la liaison avec un
téléphone standard
Réseaux et Interconnexion [Link] FST Settat 17
Les techniques de commutation
Exercice
1. Le réseau téléphonique d’une entreprise est relié au réseau RNIS de Maroc Télécom par
l’intermédiaire d’un PABX. Ce PABX est raccordé au réseau externe par trois accès
primaires et quatre accès de base.
1.1. Quel est le nombre de canaux dans une ligne analogique RTC ?
1.2. Quel est le nombre de canaux d’une ligne RNIS : accès de base et accès primaire?
1.3. Calculer le nombre de communications simultanées possibles ?
2. Quel est le nombre de liens externes nécessaires au raccordement d’un PABX entreprise
de 29 employés:
2.1- en liaisons analogiques RTC;
2.2- en liaisons RNIS.
Réseaux et Interconnexion [Link] FST Settat 18
RESEAUX ET INTERCONNEXION
Types de la commutation de circuits
Réseaux et Interconnexion [Link] FST Settat 19
Types de commutation de circuits
Deux types de commutation de circuits
En commutation de circuits, la transmission de l’information se fait en
temps réel. Il existe deux techniques de commutation de circuits:
1. La commutation spatiale: Connecter par une liaison metallique
l’entrée à la sortie. Le commutateur ne fait aucun traitement sur
l’information.
Cette technique est particulierement adaptée aux signaux
analogiques.
2. La commutation temporelle: En commutation temporelle
l’information est echantillonnée. Le signal est numerisé sous
forme d’octets. La commutation consiste à affecter un intervalle
de temps à chaque communication.
Technique adaptée à des voies multiplexées dans le temps (MIC).
Réseaux et Interconnexion [Link] FST Settat 20
commutation de circuits
1- Commutation spatiale
Elle consiste à mettre en place un circuit continu entre
l’entrée et la sortie
En règle générale, elle nécessite une matrice d’interrupteurs
commandés par un signal de commande
Les signaux de commande sont issus de la valeur de
mémoires à 1 bit définissant la position « ouvert » ou
« fermé » de l’interrupteur
Le commutateur peut donc être géré par un processeur
mettant à jour ces mémoires en fonction de la signalisation
Réseaux et Interconnexion [Link] FST Settat 21
commutation de circuits
1- Commutation spatiale
S1 S2 S3 S4 S5 S6
En principe, il suffit de
Liaisons entrantes
E1
fabriquer une matrice de
fils non connectés E2
représentant les liaisons
E3
entrantes et les liaisons
sortantes E4
La fermeture d’un E5
contact entre 2 fils crée le
chemin recherché
Liaisons sortantes
Matrice de commutation
(Mémoire de commande)
Réseaux et Interconnexion [Link] FST Settat 22
commutation de circuits
1- Commutation spatiale
S1 S2 S3 S4 S5 S6
La mémoire de commande
représente l’état des interrupteurs
Liaisons entrantes
E1
Il n’y a au plus qu’un seul « 1 » E2
pour chaque ligne ou pour chaque
colonne E3
Les lignes où il y a un « 1 » E4
correspondent à des lignes
occupées E5
Liaisons sortantes
Matrice de commutation
(Mémoire de commande)
Réseaux et Interconnexion [Link] FST Settat 23
commutation de circuits
1- Commutation spatiale
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 0 0 0
Réseaux et Interconnexion [Link] FST Settat 24
Commutation de Circuits
2- Commutation temporelle
Ressources réseau (bande passante ) partitionnées
Ressources (parties) allouées aux appels
Ressources inutiles si elles ne sont pas utilisées par l’appel (pas de partage)
Les codecs voix utilisés:
- codec G711 (MIC): 64kbps
- codecs compression sans/avec pertes: exemple G729 8kbps
Réseaux et Interconnexion [Link] FST Settat 25
commutation de circuits
2- Commutation temporelle: Exemple Trame MIC
Constitution de la trame.
Dans une trame nous avons 30 IT d'information ou 30 mots de 8 bits à transmettre en
125 µs (1 trame =32 IT, IT0 pour synchronisation et IT 16 pour signalisation).
8 bits 8 bits 8 bits 8 bits 8 bits 8 bits
V1 V2 V3 V30 V1 V2
T = 125 µs
Durée d’un mot ou IT= 125/32 = 3,9 µs
Réseaux et Interconnexion [Link] FST Settat 26
commutation de circuits
2- Commutation temporelle: Exemple Trame MIC
La trame MIC est conçue pour transmettre simultanément 30 voies téléphoniques, en
utilisant les temps libres entre deux échantillonnages successifs d'une voie pour
intercaler les échantillons des autres voies (signal échantillonné à 125µs).
Chaque voie est échantillonnée à :
- 8 kHz soit toutes les 125 µs
- chaque échantillon est codé par mot de 8 bits
- chaque voie transmet donc un débit de 64 kbps.
Bien que la trame ait été conçue pour transmettre 30 voie téléphoniques numérisées, les
voies BF peuvent être remplacées par des voies de données à 64 kbps.
L'assemblage des mots binaires entre 2 échantillons successifs d'une même voie forme
la trame.
Chaque voie dispose dans la trame d'un intervalle de temps correspondant à 8 bits (en
abrégé IT).
10-96
Réseaux et Interconnexion [Link] FST Settat 27
commutation de circuits
Inconvénients de la commutation de circuits :
N communications simultanées = N circuits (gaspillage des ressources)
Périodes de silence : circuits non utilisés BP perdue
Les taux de silence durant la communication vont de qqs % à plus de 90%
Établissement des circuits et réservation de la BP de bout-en-bout
Signalisation complexe pour coordonner le fonctionnement des noeuds le long du
chemin
Réseaux et Interconnexion [Link] FST Settat 28
RESEAUX ET INTERCONNEXION
II- Commutation de messages
Réseaux et Interconnexion [Link] FST Settat 29
Commutation de messages
Objectif : optimiser l’utilisation des ressources.
Dans la Commutation de Messages, il n'y a pas de réservation de
ressources. Ainsi, les messages qui arrivent dans le noeud de commutation
sont traités selon l'ordre d'arrivée: file FIFO (First In First Out).
La technique utilisée est le Store & Forward: Un nœud reçoit le message,
stocke, analyse son adresse et le réémet alors vers le nœud voisin adéquat
S'il y a trop de trafic, il y a attente dans la file. Donc le temps de traversée
du réseau n'est pas constant et dépend des temps d'attente qui est fonction
du trafic.
Réseaux et Interconnexion [Link] FST Settat 30
Commutation de messages
Inconvénients de la commutation de messages :
Nœud 1
Erreur Retransmission
Nœud 2
Nœud 3
temps
La transmission de gros messages comme des fichiers, entraîne :
• Mémoires intermédiaires importantes;
• Retransmission de tout le message en cas d’erreurs;
• Risques d’erreur qui augmentent avec le volume
• S'il y a trop de trafic, le temps d'attente augmente.
Réseaux et Interconnexion [Link] FST Settat 31
RESEAUX ET INTERCONNEXION
III- Commutation de paquets
Réseaux et Interconnexion [Link] FST Settat 32
Commutation de paquets
Objectif : optimiser l’utilisation des ressources
Commutation de paquets = Amélioration de la commutation de messages
En effet, la même technique (Store & Forward) est utilisée avec deux avantages :
Le flot de données est divisé en paquets. On peut commencer à transmettre 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 gestion de
la file d'attente et un meilleur multiplexage des données est effectué.
Le problème à résoudre est le réassemblage du message avant de le donner à la couche
supérieure.
Réseaux et Interconnexion [Link] FST Settat 33
Commutation de paquets
Le flot de données est divisé en paquets de formats normalisés, de taille fixe (53 octets
pour ATM) ou variable (datagramme IP), les paquets seront acheminés
individuellement et rassemblés à l’arrivée.
Les paquets traversent les liens de communication
Chaque paquet utilise la bande passante totale
Les ressources sont utilisées si seulement elles sont nécessaires
Chaque noeuds possède des buffers (mémoires): un buffer d'entrée et un buffer de
sortie
Commutation de paquets Pas de réservation de ressources
Réseaux et Interconnexion [Link] FST Settat 34
Les deux modes de commutation de paquets
Il existe deux modes de commutation de paquets:
1- Mode datagramme (ou mode non connectés)
Acheminement des paquets au gré des possibilités de réseau.
Exemple: Internet
2- Mode circuits virtuel (ou mode connectés)
-Pour garantir le séquencement des paquets d’une même transaction, les
paquets transitent par le même chemin. Au préalable, un marquage des
ressources du réseau réserve ce chemin appelé circuit virtuel.
- cette technique met en oeuvre un mécanisme de stabilité de route qui
consiste à « baliser » un chemin que suivront ensuite tous les paquets émulant
ainsi un circuit sur un réseau en mode paquets (circuit virtuel).
Exemple: X25, ATM,…
Réseaux et Interconnexion [Link] FST Settat 35
Commutation de paquets: Mode datagramme
Chaque paquet doit contenir les informations nécessaires à son acheminement:
Réseaux et Interconnexion [Link] FST Settat 36
Commutation de paquets: Mode datagramme
Comparaison du mode datagramme et mode CV
On considère le réseau ci-dessous, un message M émis sur le réseau.
On suppose que le message est découpé en 3 paquets. Comparer le temps de transit de ce message
dans les 2 cas suivants:
- Cas 1 (mode CV): message emprunte le CV (N1N2N3)
- Cas 2 (mode datagramme): les paquets du message empruntent les 3 liens.
Nœud Nœud Nœud
Lien 1 1 2 3
Machine B
Lien 2
Machine A Nœud Nœud Nœud
5 5 6
Lien 3
Nœud Nœud Nœud
7 8 9
Réseaux et Interconnexion [Link] FST Settat 37
Commutation de paquets: Mode datagramme
Evaluation de la durée de transit
Supposons que tous les paquets d’un même message empruntent la même route (circuit virtuel) et
que la durée de propagation sur le support et la durée de traitement soient nulles, seule la durée
d’émission des paquets sur le support intervient pour déterminer les performances.
Le message de longueur L (en bits) est découpé en p paquets (aves des en-têtes H en bits) émis sur
les différents supports à un même débit de D bit/s.
Machine A Nœud Nœud Nœud
Lien 1 1 Lien 2 2 N Machine B
Lien N+1
Comment exprimer la durée de transit en fonction de nombre de nœud N, p, D, L et la taille de l’ en-
tête H (voir exercice) ?
Réseaux et Interconnexion [Link] FST Settat 38
Commutation de paquets: Mode datagramme
Exercice: Evaluation de la durée de transit
Machine A Nœud Nœud Nœud
Lien 1 1 Lien 2 2 N Machine B
Lien N+1
Le message de longueur L (en bits) est découpé en p paquets (aves des en-têtes H en bits)
émis sur les différents supports à un même débit de D bit/s.
1- Calculer te la durée de transmission d’un paquet en fonction de L, p, H et D?
2- La machine A démarre l’émission de 1er paquet à l’instant t0, quel est le temps d’arrivée de
1er paquet à la machine B en fonction de t0, N et te ?
3- Quel est le temps d’arrivée de peme paquet au terminal B?
4- Exprimer Tt le temps de traversée de message de longueur L en fonction de D, L, N, p et H.
Réseaux et Interconnexion [Link] FST Settat 39
Commutation de paquets: Mode datagramme
Evaluation du temps de transit
Le temps de traversée du réseau: L + p .H N
Tp = ( )(1 + )
D p
8
H=5 ATM
H=20 IPv4
7
La courbe suivante traduit graphiquement le H=40 IPv6
temps de transit Tp en fonction de nombre des 6
paquets p.
temps de transit:Tp
5
Les valeurs sont exprimées en formulant les
hypothèses suivantes : 4
L = 1 500 octets 3
D=10kbps
2
N=5
1
0 50 100 150 200 250 300 350 400 450 500
nombre de paquets:p
Réseaux et Interconnexion [Link] FST Settat 40
Commutation de paquets: Mode datagramme
Evaluation du temps de transit
Le temps de traversée du réseau: L + p .H N
Tp = ( )(1 + )
D p
Etudier le temps de transit pour les 3 cas suivants:
- Commutation de circuits
- Commutation de message
- Commutation de paquets (en mode connecté)
Réseaux et Interconnexion [Link] FST Settat 41
Commutation de paquets: Mode datagramme
Résultats : Impact de N, H et p sur le temps de traversée
1- Nombre de nœuds traversés N
– Le temps de transit dans le réseau est d’autant plus faible que le facteur N est petit (nombre de nœuds
traversés).
solution: - rechercher des routes qui minimisent le nombre de nœuds traversés (algorithmes de routage)
- augmenter le maillage du réseau (augmentation de la probabilité de trouver une route plus directe).
2- En-tête H
– L’influence de la taille de l’en-tête de service H est non négligeable, la figure précédente compare les
performances en fonction d’un en-tête ATM (5 octets), IPV4 (20 octets) et IPV6 (40 octets).
solution: - Définir un rapport optimal entre la charge utile du bloc de données et les données de services.
3- Nombre de paquets p
– La probabilité de perte d’un paquet est d’autant plus grande que le facteur p est grand.
– Notons qu’en cas d’erreur, en commutation de messages, le message est intégralement retransmis, en
commutation de paquets y a deux scenarios: seul le paquet erroné est retransmis ou, retransmission de
tout le datagramme initial.
– Qualité de service= best effort (pour le mieux)
Réseaux et Interconnexion [Link] FST Settat 42
Comparaison: mode datagramme/commutation de circuits
La durée de transmission est plus élevée en commutation de paquets
Mais
La Commutations de paquets permet à plus d’utilisateurs de partager le réseau
Exemple:
Lien 2 Mbps
Chaque utilisateur:
N users
• 64 kbps quand il est actif
• actif 10% du temps
2 Mbps link
Commutation de circuits
• utilisateurs=?
Commutation de paquets
• utilisateurs=?
Réseaux et Interconnexion [Link] FST Settat 43
Commutation de paquets: Mode datagramme
Comparatif: Commutation de circuits et Mode datagramme
Commutation de circuits Mode datagramme
Établissement d’un circuit Préalable à l’échange de données Pas de circuit préétabli
Garantie du séquencement oui Non
Optimisation des ressources Non, Circuit dédié OUI, Circuit partagé
Qualité de service Oui garantie Non, n’est pas garantie
Les avantages de l’un et de l’autre conduit à émuler un circuit dans les réseaux à commutation
de paquets.
Le mode datagramme ou non connecté est le mode naturel de la commutation de paquets. Le
second met en oeuvre un mécanisme de stabilité de route qui consiste à construire un chemin
que suivront ensuite tous les paquets émulant ainsi un circuit sur un réseau en mode paquets.
C’est le mode circuits virtuels.
Réseaux et Interconnexion [Link] FST Settat 44
Commutation de paquets: Mode circuits virtuel
Le fonctionnement en mode circuit virtuel se décompose en trois phases:
1ère phase: Etablissement du chemin
2ème phase: Transfert de l’information
3ème phase: Libération
Lors de la phase d’établissement de la connexion, les différentes ressources nécessaires
au transfert (buffers, voies...) sont réservées. Lorsque l’échange est terminé, une phase
de déconnexion libère les ressources.
Suivant les cas d’exploitation le circuit virtuel peut etre commuté (CVC) ou permanent
(CVP). Ce dernier cas s’affranchit des phases d’établissement et de libération.
Réseaux et Interconnexion [Link] FST Settat 45
Commutation de paquets: Mode circuits virtuel
Un paquet d’appel "marque" un circuit au travers du réseau. Les nœuds sélectionnés le
long du circuit réservent les ressources (buffers et files d'attentes). Le transport utilise le
numéro du CV (voie logique) et non l'adresse du destinataire.
Réseaux et Interconnexion [Link] FST Settat 46
