La transmission de données
Partie 4 sur 4
8Le multiplexage : partager une ligne
Une ligne coûte cher à installer, surtout sur de longues distances. On cherche donc à lui faire porter plusieurs communications à la fois. Le multiplexage est la capacité à transmettre, sur un seul support (la « voie haute vitesse »), les données de plusieurs paires d’équipements (émetteurs et récepteurs sur des « voies basse vitesse »). L’équipement qui combine les signaux de départ sur la voie haute vitesse est le multiplexeur ; celui qui les redistribue à l’arrivée est le démultiplexeur. La figure 3 compare trois façons de procéder.
8.1Le multiplexage fréquentiel
Le multiplexage en fréquence (MRF en français, FDM pour Frequency Division Multiplexing en anglais) partage la bande de fréquences disponible en plusieurs canaux plus étroits, attribués chacun à une communication, qui circulent en permanence. C’est le principe de la radio : chaque station a sa fréquence, et le récepteur « se règle » sur celle qu’il veut. C’est aussi celui de l’ADSL, qui place la voix, les données montantes et les données descendantes dans des bandes différentes de la même paire de cuivre, ce qui permet de téléphoner et de naviguer en même temps (un filtre, placé sur la prise de téléphone, sépare les deux). Pour la fibre optique, la même idée s’appelle le multiplexage par longueur d’onde (WDM, Wavelength Division Multiplexing) : on envoie dans la même fibre plusieurs lumières de couleurs différentes, chacune portant sa propre communication, ce qui multiplie la capacité sans poser de nouveau câble.
8.2Le multiplexage temporel
Le multiplexage temporel (MRT, TDM pour Time Division Multiplexing) découpe le temps en tranches régulières. Chaque voie basse vitesse reçoit à son tour toute la capacité de la ligne, pour une tranche de temps courte, que la voie ait des données à envoyer ou non. Le réseau téléphonique numérique en est l’exemple type : la voix est échantillonnée 8000 fois par seconde, sur 8 bits à chaque fois, soit 64 000 bit/s par communication ; en Europe, 30 communications plus deux voies de service sont entrelacées dans une trame à 2,048 Mbit/s (voir l’exercice 5). Le défaut est le gaspillage : une tranche attribuée à une voie silencieuse est perdue pour tout le monde.
8.3Le multiplexage statistique
Le multiplexage statistique corrige ce défaut. Il fonctionne comme le multiplexage temporel, mais ne transmet que les voies qui ont effectivement des données à envoyer, d’où son nom : le multiplexeur se fonde sur des statistiques de trafic de chaque ligne basse vitesse. La ligne haute vitesse n’envoie plus les « blancs », ce qui améliore les performances. En contrepartie, il faut ajouter à chaque bloc de données une étiquette qui dit à quelle voie il appartient, puisque l’ordre n’est plus fixe. On gère aussi le cas où trop de voies veulent parler en même temps : il faut les faire attendre dans des files, au prix d’un délai, ou jeter des données. Cette idée est celle sur laquelle repose Internet.
Pour s’exercer
Exercice 5 : le multiplexage du téléphone
La voix est échantillonnée 8000 fois par seconde sur 8 bits. Quel débit par communication ? Une trame européenne regroupe 32 voies de ce type : quel est son débit total ? Combien de communications téléphoniques transporte-t-elle, sachant que deux voies servent à la synchronisation et à la signalisation ?
Voir la réponse
8000 × 8 = 64 000 bit/s par voie. Pour 32 voies : 32 × 64 000 = 2 048 000 bit/s, soit 2,048 Mbit/s. Avec deux voies de service, la trame transporte 30 communications simultanées. C’est du multiplexage temporel : chaque voie occupe une tranche de temps à intervalles réguliers.
9Commutation de circuits, de messages, de paquets
Un réseau est un ensemble de nœuds reliés par des lignes de communication. Pour qu’une donnée aille du nœud émetteur au nœud récepteur en traversant des nœuds intermédiaires, il y a trois méthodes principales.
9.1La commutation de circuits
La commutation de circuits (circuit switching) consiste à établir un circuit dédié au sein du réseau : une suite de lignes réservée à la communication entre l’émetteur et le récepteur, le temps de la communication, puis libérée à la fin. C’est la méthode du réseau téléphonique commuté (RTC) : en réservant une ligne entre deux abonnés, on garantit les meilleures performances possibles et une qualité constante, ce qui est essentiel pour la voix, dont le flux ne doit pas être interrompu. Le défaut est le gaspillage : le circuit reste réservé pendant les silences, personne d’autre ne peut l’utiliser, et il faut un temps d’établissement avant de pouvoir parler (le temps de la sonnerie).
9.2La commutation de messages
La commutation de messages transmet le message tout entier, d’un nœud à l’autre : chaque nœud attend d’avoir reçu l’intégralité du message avant de le renvoyer au suivant. C’est le principe du télégramme, dit « stocker et retransmettre ». Il n’y a pas de réservation, mais un gros message occupe longuement chaque ligne, et le délai total est long.
9.3La commutation de paquets
La commutation de paquets (packet switching) découpe l’information en petits paquets (on parle de segmentation), émis indépendamment sur le réseau. Chaque nœud choisit la route de chaque paquet selon sa table de routage (voir le routage). Les paquets peuvent donc emprunter des routes différentes, arriver dans un ordre différent de celui d’envoi, voire se perdre. Pour cette raison, on prévoit dans les paquets des numéros et des mécanismes qui permettent au destinataire de remettre les paquets dans l’ordre et de demander la réémission de ceux qui manquent (c’est le rôle du protocole TCP, voir TCP).
C’est le mode de transfert d’Internet, car il offre deux avantages majeurs, que l’on cite souvent : la résistance aux pannes des nœuds intermédiaires (si un nœud tombe, les paquets passent par un autre) et l’utilisation rationnelle des lignes (plusieurs communications se partagent une même ligne, au gré de leurs besoins, ce qui est un multiplexage statistique à grande échelle). L’idée est née dans les années 1960, chez l’Américain Paul Baran (qui cherchait un réseau capable de survivre à la perte de nombreux nœuds) et chez le Britannique Donald Davies. Le prix à payer est l’absence de garantie de délai : en cas d’encombrement, les paquets attendent ou sont éliminés, ce qui exige des mécanismes de contrôle de la qualité de service (voir la qualité de service) pour la voix et la vidéo (voir la voix sur IP).
| Critère | Circuits | Messages | Paquets |
|---|---|---|---|
| Réservation | oui, pour toute la durée | non | non |
| Délai de transfert | constant, après établissement | long (message entier à chaque étape) | variable selon l’encombrement |
| Efficacité de la ligne | faible (silences réservés) | moyenne | élevée |
| Résistance aux pannes | faible (circuit coupé) | moyenne | bonne (autre chemin) |
| Exemple | téléphone fixe classique | télégramme, courrier | Internet |
Aujourd’hui, la frontière s’est estompée : le téléphone passe lui-même par des paquets, et les opérateurs réservent des capacités sur leurs réseaux de paquets pour imiter des circuits. Une dernière remarque sur la forme physique des réseaux : on présente au passage les trois topologies de base (le bus, l’étoile et l’anneau), désormais traitées dans les topologies de réseau.
Pour s’exercer
Exercice 6 : circuits ou paquets ?
Dix utilisateurs partagent une ligne de 5 Mbit/s. Chacun a un débit maximal de 1 Mbit/s, mais n’émet en moyenne que 10 % du temps. Combien d’utilisateurs peut servir une commutation de circuits ? Et une commutation de paquets ? Quel risque subsiste ?
Voir la réponse
Avec des circuits, on réserve 1 Mbit/s pour chaque utilisateur actif : au plus 5 utilisateurs, même s’ils sont silencieux presque tout le temps. Avec des paquets, la charge moyenne des dix utilisateurs est 10 × 0,1 × 1 = 1 Mbit/s, bien inférieure à 5 Mbit/s : tous passent, et la ligne n’est saturée que si plus de cinq parlent exactement ensemble, événement rare. Le risque est cette saturation occasionnelle, qui impose d’attendre ou de perdre des paquets.
Exercice 7 : la durée d’un trajet
Une fibre relie Paris à New York, soit environ 5800 kilomètres. Quelle est la durée minimale de propagation dans un sens, à 200 000 km/s ? Un paquet de 1500 octets, sur une ligne à 100 Mbit/s, demande quel temps pour être « posé » sur la ligne ? Lequel de ces deux temps domine ?
Voir la réponse
5800 / 200 000 = 0,029 seconde, soit 29 millisecondes dans un sens, donc au moins 58 millisecondes pour un aller-retour, quelle que soit la qualité du matériel. Un paquet de 1500 octets fait 12 000 bits ; à 100 Mbit/s, il faut 12 000 / 100 000 000 = 0,00012 seconde, soit 0,12 milliseconde. Sur une longue distance, le temps de propagation (29 ms) domine nettement le temps d’émission (0,12 ms) : augmenter le débit ne diminue pas la latence.
10Erreurs courantes et évolutions
- Les bases tiennent. Émetteur, récepteur, ligne, ETTD et ETCD, dégradations du signal, simplex, half-duplex et full-duplex, série et parallèle, synchrone et asynchrone, multiplexage : le vocabulaire est celui d’aujourd’hui.
- La vitesse du son : de l’ordre de 340 mètres par seconde, non 300.
- L’affaiblissement s’écrit 20 × log₁₀ pour les tensions ; 3 décibels correspondent à une puissance divisée par deux, non à « 50 % du signal ».
- Le full-duplex ne divise pas la bande quand les deux sens ont leurs propres fils ou fibres.
- Upload et download « séparés » : vrai de l’ADSL, faux d’un réseau sans fil ou d’un câble partagé.
- Les chiffres de la fibre (100 Mbit/s, 60 km) correspondaient aux équipements d’autrefois ; ils sont dépassés d’un facteur mille ou plus.
- La fibre « réservée aux liaisons entre bâtiments » est devenue le support de l’accès à Internet des particuliers.
- Les catégories de câbles s’arrêtaient à la 5e ; les catégories 6, 6A et 8 sont arrivées.
- Le coaxial pour réseau local a disparu, mais le coaxial reste utilisé pour la télévision et l’accès par câble.
- La fibre « impossible à mettre sur écoute » est à nuancer.