Réseaux d’accès et réseaux haut débit
Réseaux d’accès et réseaux
haut débit
Réseaux d’accès et réseaux haut débit [Link] FST Settat 1
LES RESEAUX HAUT DEBIT
Chapitre2: Les techniques de commutation
Réseaux d’accès et réseaux haut débit [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 d’accès et réseaux haut débit [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 d’accès et réseaux haut débit [Link] FST Settat 4
Les techniques de commutation
Exemple: Commutation dans le RTC
Réseaux d’accès et réseaux haut débit [Link] FST Settat 6
Les techniques de commutation
Exemple: Commutation dans le RTC
Centre de commutation
électromécanique
Réseaux d’accès et réseaux haut débit [Link] FST Settat 7
Les techniques de commutation
Exemple: Commutation dans le RTC
Centre de commutation numérique:
commutation temporelle
Réseaux d’accès et réseaux haut débit [Link] FST Settat 8
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 d’accès et réseaux haut débit [Link] FST Settat 9
Les techniques de commutation
Topologie RNIS
Réseaux d’accès et réseaux haut débit [Link] FST Settat 10
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 d’accès et réseaux haut débit [Link] FST Settat 11
Les techniques de commutation
Exemple: RNIS
Quel est le nombre de liens externes nécessaires au raccordement
d’un PABX entreprise de 29 employés:
1- en liaisons analogiques;
2- en liaisons RNIS.
Réseaux d’accès et réseaux haut débit [Link] FST Settat 12
Les techniques de commutation
Commutation de circuits
Réseaux d’accès et réseaux haut débit [Link] FST Settat 13
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).
Autocommutateur: 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 d’accès et réseaux haut débit [Link] FST Settat 14
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 d’accès et réseaux haut débit [Link] FST Settat 15
La commutation de circuit
Structure du RTC:
Réseaux d’accès et réseaux haut débit [Link] FST Settat 16
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 d’accès et réseaux haut débit [Link] FST Settat 17
La commutation de circuit
Un Autocommutateur: Echange des informations avec un abonné ou avec un autre
autocommutateur.
1: Communication locale
2: Communication sortante
3: Communication entrante
4: Communication de transit
Réseaux d’accès et réseaux haut débit [Link] FST Settat 18
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 d’accès et réseaux haut débit [Link] FST Settat 19
LES RESEAUX HAUT DEBIT
Types de la commutation de circuits
Réseaux d’accès et réseaux haut débit [Link] FST Settat 30
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 d’accès et réseaux haut débit [Link] FST Settat 31
commutation de circuits
1- Commutation spatiale
Réseaux d’accès et réseaux haut débit [Link] FST Settat 32
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 d’accès et réseaux haut débit [Link] FST Settat 33
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
entrantes et les liaisons E3
sortantes E4
La fermeture d’un E5
contact entre 2 fils crée le
chemin recherché
Liaisons sortantes
Réseaux d’accès et réseaux haut débit [Link] FST Settat 34
commutation de circuits
1- Commutation spatiale
La mémoire de commande 0 0 0 1 0 0
représente l’état des
interrupteurs 0 0 0 0 1 0
Il n’y a au plus qu’un seul « 1 »
pour chaque ligne ou pour 0 0 0 0 0 0
chaque colonne
Les lignes où il y a un « 1 » 1 0 0 0 0 0
correspondent à des lignes
occupées 0 1 0 0 0 0
0 0 0 0 0 0
Réseaux d’accès et réseaux haut débit [Link] FST Settat 35
Commutation de Circuits
2- Commutation temporelle
Réseaux d’accès et réseaux haut débit [Link] FST Settat 37
Commutation de Circuits
2- Commutation temporelle
Multiplexage
Division fréquentielle de la BP : FDMA
(Frequency-division Multiplexing)
Division temporelle de la BP : TDMA
(Time-Division Multiplexing)
Réseaux d’accès et réseaux haut débit [Link] FST Settat 38
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 d’accès et réseaux haut débit [Link] FST Settat 39
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 d’accès et réseaux haut débit [Link] FST Settat 40
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 d’accès et réseaux haut débit [Link] FST Settat 41
commutation de circuits
Inconvénients de la commutation de circuits :
N circuits = N communications simultanées
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 d’accès et réseaux haut débit [Link] FST Settat 45
LES RESEAUX HAUT DEBIT
II- Commutation de messages
Réseaux d’accès et réseaux haut débit [Link] FST Settat 46
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 d’accès et réseaux haut débit [Link] FST Settat 47
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 d’accès et réseaux haut débit [Link] FST Settat 48
LES RESEAUX HAUT DEBIT
III- Commutation de paquets
Réseaux d’accès et réseaux haut débit [Link] FST Settat 49
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 d’accès et réseaux haut débit [Link] FST Settat 50
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 d’accès et réseaux haut débit [Link] FST Settat 51
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 d’accès et réseaux haut débit [Link] FST Settat 52
Commutation de paquets: Mode datagramme
Chaque paquet doit contenir les informations nécessaires à son acheminement:
Réseaux d’accès et réseaux haut débit [Link] FST Settat 53
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
1 2 4
Lien 3
Nœud Nœud Nœud
5 6 7
Réseaux d’accès et réseaux haut débit [Link] FST Settat 54
Commutation de paquets: Mode datagramme
Exercice: Evaluation du temps de transit
Supposons que tous les paquets d’un même message empruntent la même route (circuit virtuel) et
que le temps de propagation sur le support et le temps de traitement soient nuls, seul le temps
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
Exprimer le temps de transit en fonction de nombre de nœud N, p, D, L et la taille de l’ en-tête H ?
Réseaux d’accès et réseaux haut débit [Link] FST Settat 55
Commutation de paquets: Mode datagramme
Exercice: Evaluation du temps de transit
Nœud Nœud Nœud
Lien 1 1 Lien 2 2 N Lien N+1
À l’instant t0, le paquet 1 est émis sur le lien 1. Ce paquet est reçu par le nœud 1 à t0 + tp où tp est le temps de
transmission d’un paquet.
Le paquet 1est réémis immédiatement sur le lien 2, pendant que le paquet 2 est émis sur le lien 1...
Si N est le nombre de nœuds, le paquet 1 arrive à destination à : t0 + (N + 1) tp
Si p est le nombre de paquets, le dernier paquet est émis à : t0 + (p − 1) tp
Le dernier paquet arrive à : t0 + (p − 1) tp + (N + 1) tp = t0 + tp(p + N) (à la fin du transfert)
En posant tp = (L/p+H)/D, on obtient le temps de traversée du réseau : T p = (L/p+H)(p + N)/D
d’où :
L p.H N
Tp ( )(1 )
D p
Réseaux d’accès et réseaux haut débit [Link] FST Settat 56
Commutation de paquets: Mode datagramme
Evaluation du temps de transit
L p.H N
Le temps de traversée du réseau: 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
N=5 2
1
0 50 100 150 200 250 300 350 400 450 500
nombre de paquets:p
Réseaux d’accès et réseaux haut débit [Link] FST Settat 57
Commutation de paquets: Mode datagramme
Evaluation du temps de transit
L p.H N
Le temps de traversée du réseau: 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é)
Quelle est le nombre de paquets optimale popt?
Réseaux d’accès et réseaux haut débit [Link] FST Settat 58
Commutation de paquets: Mode datagramme
Evaluation du temps de transit
L p.H N
Le temps de traversée du réseau: Tp ( )(1 )
D p
- Commutation de circuits : p = 1 et N = 0
- Commutation de message : p = 1 et N > 0
- Commutation de paquets (en mode connecté): p > 1 et N > 0
Quelle est le nombre de paquets optimale popt?
Réseaux d’accès et réseaux haut débit [Link] FST Settat 59
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 d’accès et réseaux haut débit [Link] FST Settat 60
Comparaison: mode datagramme/commutation de circuits
La Commutations de paquets permet à plus d’utilisateurs de partager le réseau
Exemple:
Lien 1 Mbit
Chaque utilisateur:
• 100 kbps quand il est actif
• actif 10% du temps
Commutation de circuits N users
• utilisateurs=? 1 Mbps link
Commutation de paquets
• utilisateurs=?
Réseaux d’accès et réseaux haut débit [Link] FST Settat 61
Comparaison: mode datagramme/commutation de circuits
La Commutations de paquets permet à plus d’utilisateurs de partager le réseau
Exemple:
Lien 1 Mbit
Chaque utilisateur:
100Kbps quand il est actif
actif 10% du temps
N users
Commutation de circuits
10 utilisateurs
1 Mbps link
Commutation de paquets
100 utilisateurs
Réseaux d’accès et réseaux haut débit [Link] FST Settat 62
Commutation de paquets: Mode datagramme
Comparatif: commutation de circuits et Mode datagramme
Commutation de circuits Commutation de paquets
É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 d’accès et réseaux haut débit [Link] FST Settat 63
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 d’accès et réseaux haut débit [Link] FST Settat 64
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.
chaque liaison (CV) est identifiée par son
numéro de voie logique.
Réseaux d’accès et réseaux haut débit [Link] FST Settat 65
Commutation de paquets: Mode circuits virtuel
Tous les messages empruntent le chemin préétablie, le séquencement des
informations est garanti (chemin identique)
Le système du circuit virtuel autorise:
1- le partage d’un même lien physique par plusieurs entités
communicantes indépendantes
2- la communication d’un même système avec plusieurs autres systèmes,
Réseaux d’accès et réseaux haut débit [Link] FST Settat 66
Commutation de Paquets : mode connecté/mode non connecté
Objectif : déplacer les paquets de la source à la destination
Reseau datagramme (mode non connecté datagramme):
• L’adresse de destination détermine à chaque pas le routage
• Les routes peuvent changer durant la session (routage dynamique).
Réseau à circuit virtuel (mode connecté paquets):
Chaque paquet contient un tag (ou label) définissant le chemin à suivre,
• Le chemin est fixée au début de la connexion
Réseaux d’accès et réseaux haut débit [Link] FST Settat 67
