Rseaux TD 2 : Multiplexeur - Dtection - correction des erreurs.

2012

Partie A : Multiplexeur

Multiplexage
Le multiplexage consiste partager par une mthode invariable dans le temps le dbit binaire dune voie
haute vitesse entre plusieurs voies BV (ou canaux).

Voie
Haute Vitesse
Voie ... (HV) ... Voie
MULTIPLEXEUR DEMULTIPLEXEUR
Basse Vitesse (BV) Basse Vitesse (BV)

La somme des dbits di des voies BV ne peut dpasser - Mme longueurs i lintrieur de 2 trames
le dbit D de la voie HV. quelconques
Le multiplexeur va combiner plusieurs voies BV en un La longueur dune trame est n
L = i bits
-
seul train de donnes sur une ligne HV.
i =1
Caractristiques - La longueur dune trame est constante et
- Rapidit de transfert en caractres/s ou bit/s connue des deux extrmits.
- Efficacit de multiplexage : - Le rythme doccurrence (ou rptition) des
n Ci N i trames est : D/L
e= Multiplexage des voies asynchrones
i =1 D Supposons quune voie i transmette des mots de li bits
Ci : Dbit des voies BV un dbit de Ci car/s. Les bits Start et Stop ne sont pas
Ni : Nombre utile dlment binaires par envoys.
caractre (information sans bits de Start et Hypothses :
Stop) - Lmetteur peut stocker les li bits de chaque
D : dbit de HV. caractre en attendant de les transmettre sur lIT
- Aptitude mlanger les messages de donnes de correspondant au canal i ;
types diffrents (codes, dbits, mode de - i >= li et D / L >= Ci
transmission synchrone ou asynchrone) - Rgnration des bits Start et Stop
- Transmission des signalisations
Sur le canal lui-mme : Signalisation dans la bande
Sur un canal smaphore : Signalisation hors bande Verrouillage de trame
Le premier IT est un caractre de synchronisation de
Le multiplexage temporel par caractre : trame.
Le principe est de former un train de bits (les trames),
de dbit D sur HV, en fonction des donnes transmises Transmission des signalisations
sur les voies BV. Signalisation dans la bande
Une trame de longueur L est divise en intervalles de Dans chaque IT, un bit supplmentaire indique la nature
temps IT. La structure de trame est construite en du caractre (signalisation ou donne).
fonction du multiplexage des voies BV. La longueur de lIT est : i = li + 1 bit (signalisation ou
Hypothses : donnes)
- Lintervalle de temps ITi une longueur i bits Signalisation hors bande
- Les IT peuvent avoir des longueurs diffrentes. Un IT supplmentaire est affect tour de rle aux
Les ITi occupants la position i dans les voies BV et la voie HV.
diffrentes trames ont mme longueur.

Dbits normaliss (bit/s) : 1200, 2400, 4800,

Page 1 sur 2
Rseaux TD 2 : Multiplexeur - Dtection - correction des erreurs. 2012

Exercice 1
Il sagit de multiplexer 6 voix BV de dbits binaires diffrentes sur une voie HV. Le mode de
multiplexage choisi est le multiplexage temporel par caractre. Les lignes BV fonctionnent en mode
asynchrone et transmettent des caractres de : 8 bits + 1 Start + 1 Stop.
La figure ci-aprs reprsente les diffrentes voies BV multiplexer, dans laquelle les valeurs des
dbits binaires sont indiqus gauche de la figure. Les voies BV sont numrotes de 1 6 .

10 1
10 2 Voie Haute Vitesse (HV)
10 3 MULTIPLEXEUR
20 4
20 5
30 6
car/s

MULTIPLEXEUR 6 Voies Basses vitesses (BV)

a) Indiquer quelles sont les diffrentes solutions daffectation des IT pour une transmission de
signalisation Hors bande. Comparez ces solutions vis--vis du dbit binaire de la voie HV
quelles imposent.
b) Mme question pour une transmission de signalisation dans la bande
c) Calculez lefficacit de multiplexage dans le cas dune transmission de signalisation Hors
Bande.
d) Mme question pour une transmission de signalisation dans la bande
e) La transmission de signalisation est hors bande et lIT de signalisation est affecte
cycliquement chaque voie, la voie HV tant rfrence sous le numro 0. Sachant que lon
a affect un IT la voie la plus rapide, quel temps spare deux signalisations successives
dune mme voie ?

Exercice 2
Soit multiplexer en frquence six voies BV sur une liaison bidirectionnelle simultane 4800 bit/s.
Les six porteuses des voies BV sont calcules de la manire suivante :
Fi = 600 + (i-1)*480 Hz avec i = 1, , 6 et = 60 Hz
Un tel multiplexage est-il possible sur une ligne tlphonique ?

Partie B : Dtection et correction des erreurs.

Exercice 3
a) Soit le message compos de la chane : "ETIC", le contrle de transmission de chaque
caractre est assur par un bit de parit impair, donner la reprsentation binaire du
message transmis. On suppose que les caractres sont cods selon le code ASCII, en
utilisant 7 bits. On rappelle que le code ASCII des caractres transmis sont :

Lettre Valeur dcimale Valeur Binaire Octet : Reprsentation Binaire avec bit de parit
E 69
T 84
I 73
C 63

b) Soit "ET" une partie du message "ETIC". En vous appuyant sur sa reprsentation binaire
prcdente , calculer le CRC correspondant la sous chane "ET". Le polynme gnrateur
utilis est x5 + x2 +x+1. Quel est le message cod de la sous chane "ET"?
c) Un metteur utilise la mthode de Hamming pour transmettre la chane "ET". Quel est le
message rellement transmis ?

Page 2 sur 2