Mon cahier dexercices

Tlinformatique

Nature des informations changer

Les techniques de transmission
Les supports de transmission
Le protocole HDLC

Nature des informations changer

1
Calculez le VRC et le LRC du message HELLO en utilisant la parit paire,
sachant que H
est cod par 0001001, E par 1010001, L par 0011001 et O par 1111001.
Prcisez lordre de transmission du message construit.

2
On dsire transmettre la suite de 16 bits de donnes : 2BE3 (en
hexadcimal), le premier
bit transmis correspondant au bit de poids faible du chiffre 2. La protection
contre les
erreurs se fait par parit verticale (de parit paire) et longitudinale.
Donnez la suite de bits des quatre caractres et la suite binaire complte
transmise au
rcepteur pour ce bloc de donnes.
En supposant que, par suite dune erreur de transmission, le 19e bit de la
suite trouve
la question a soit modifi, calculer la valeur du reste trouve par le
rcepteur.
Solution
Il faut ajouter, chaque caractre, le VRC qui lui correspond puis calculer le
LRC du bloc
de donnes. Les rsultats sont rcapituls au tableau 2.5 :

On envoie : LRC 3 E B 2 soit dans lordre dmission :

01001 00110 11101 10111 00101.
Le bit erron et le LRC trouvs sont indiqus en gras au tableau 2.6 :

Exercice 3 :
On dsire vrifier le bloc de donnes constitu par les deux octets cods
avec une parit
paire : 00110011 et 11110011.
Quel est le LRC correspondant ce bloc de donnes ?
Reprsentez le LRC sous forme polynomiale.
On dsire vrifier ce bloc de donnes par un contrle polynomial de
polynme gnrateur
x8 + 1. Donnez la valeur du polynme LRC(x). Que constatez-vous ?
Solution
Le calcul du LRC est donn tableau 2.7.

La forme polynomiale du LRC est : LRC(x) = x7 + x6.

Le polynme M(x) du message est gal : x13 + x12 + x9 + x8 + x7 + x6
+ x5 + x4 + x + 1.
Il faut diviser le polynme P(x) = x8*M(x) par x8 + 1, cest--dire :
x21 + x20 + x17 + x16 + x15 + x14 + x13 + x12 + x9 + x8/x8 + 1 = x7
+ x6.

Les deux mthodes de calcul donnent le mme rsultat.

Exercice 4
Soit la suite dlments binaires 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1.
Calculer le bloc de contrle derreur pour ces donnes, en supposant quon
utilise un
code polynomial de polynme gnrateur x5 + x3 + 1.
On reoit le bloc suivant : 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0. Le
contrle
derreur utilisant le mme polynme gnrateur, quelle est la dcision
prise par le
rcepteur concernant ce bloc ?
Solution :
A- Le polynme M(x) correspondant au message est gal x13 + x12
+ x11 + x9 + x4 + x2 + 1.
Multiplions-le par x5, ce qui donne :
P(x) = x5*M(x) = x18 + x17 + x16 + x14 + x9 + x7 + x5.
Le reste R(x) vaut x4 + x2 + x + 1. Le mot de code mis est :
P(x) = x18 + x17 + x16 + x14 + x9 + x7 + x5 + x4 + x2 + x + 1.
b- Le polynme M(x) correspondant au mot de code reu vaut :
x16 + x14 + x9 + x7 + x5 + x + 1.
Il nest pas identique au mot de code mis. Effectivement, la division
polynomiale donne
un reste non nul, valant :
R(x) = x4 + x2 + 1.
Le rcepteur refusera donc le bloc de donnes.
Exercice 5 :
On considre la suite de donnes binaires : 010110110000111101010100,
constitue
de deux caractres de 8 bits suivis dun bloc de contrle derreur calcul
laide dun
code polynomial de polynme gnrateur x8 + 1. Le rcepteur dtecte-t-il
des erreurs de
transmission dans la suite reue ? Pourquoi ?
Solution :
Soit P(x) = x22 + x20 + x19 + x17 + x16 + x11 + x10 + x9 + x8 + x6 +
x4 + x2 le polynme
reprsentant les deux caractres, suivi du reste de la division polynomiale.
Le rcepteur ne
dtecte pas derreur car le reste calcul par lmetteur correspond celui
calcul par le
rcepteur. En effet, les deux octets de donnes valent : 01011011
00001111, cest--dire

que M(x) = x14 + x12 + x11 + x9 + x8 + x3 + x2 + x +1. En multipliant

M(x) par x8, on
retrouve les 16 premiers bits de P(x). Si on effectuait la division
polynomiale de x8*M(x),
on trouverait un reste R(x) = x6 + x4 + x2. Le rcepteur considre quil
ny a pas derreur.

Exercices :

Exo 1 : On divise le polynme x7 + x5 + 1 par le polynme gnrateur x3 +

1. Quel est le reste
obtenu ?
Exo 2 : Un code utilise le polynme gnrateur x 2 + x + 1. Quel est
l'encodage du message
11011 ?
Exo3 : Calculer le bloc de contrle derreur (CRC) correspondant la suite
de bits
1100101010101011 en utilisant le polynme gnrateur G(x) = x4
+ x3 + x+1
Exo 4 : On souhaite envoyer le message 10011011 bas sur G(x) = x3 + x +1
a- Quel est le message I envoy ?
b- Le rcepteur reoit le message 10001101010, est-ce le message envoy ?

Exo5

Considerez le polynome generateur CRC x3 + 1.

a) Quelle est la sequence des coefficients binaires (4 bits) de ce polyn
ome ?
b) Considerez les bits de donnees 101010. Quel est le mot de codes `a
transmettre, y compris les bits de controle ? Montrez le calcul complet.
c) Quel est le mot de code pour les bits de donnees 101101 ? Montrez
le calcul complet.
1001
b) La division compl`ete est representee ci-dessous :

Verification : 101111 1001 + 111 = 101010000 correct.

Le mot de code `a transmettre est donc 101010111.

c) La division compl`ete est laissee comme exercice. Le mot de code `a
transmettre est
101101000.
4.19 Est-ce que le mot de code 110110111 est correct si le polynome gen
erateur
est x3 + x2 + 1 ? Montrez le calcul complet.
Les coefficients du polynome sont 1101. Le mot de code est correct sil est
divisible par
le polynome generateur.

Les supports de transmission

Exercice 1 : Shanon et Nyquist

Un support physique de communication a une bande passante de 1 MHz.

Question 1
Quel est le dbit maximum thorique d'information pouvant circuler sur ce
support lorsquon utilise une modulation de valence 2 (bivalente) ?
Question 2
Le signal gnr dans cette voie est tel que le rapport signal bruit obtenu est de 20 dB.

Quel est le dbit maximum thorique dinformations pouvant tre achemines

par cette voie ?
Quelle valence faudrait-il pour approcher ce dbit maximum thorique ?

Exercice 3 : Modulations
Vous apercevez sur un oscilloscope branch sur un cble de rseau local un signal (trac en
trait gras).

Ce signal correspond au codage ( la modulation) des bits au niveau physique dans un rseau
local trs rpandu.

Question 1
Ce signal est-il celui dun codage en bande de base ou celui dun codage en
modulation donde porteuse (justifiez votre rponse)?
Question 2
Quel est le nom de ce codage de signal (expliquez pourquoi vous choisissez
ce codage parmi tous les codages vus en cours propos des rseaux
locaux) ?
Question 3
Quelle est la suite binaire code par ce signal ?
Question 4
Quel est le nom du rseau local qui est test (dfinition prcise du type, du
dbit et du mdium utilis).
Vous observez maintenant le signal suivant, toujours sur un rseau local
rpandu.

Question 5
Quel est le nom du codage utilis dans ce rseau local est quel est le nom du
rseau local (dfinition prcise du type, du dbit et du mdium utilis).
Question 6
Quelle est la suite binaire transmise par le signal prcdent ?

Exercice 6 : Codes polynmiaux

On considre le code polynomial sur 14 bits gnr par le polynme G(x)=x+ x + 1

Question 1
Rappeler le principe des codes polynmiaux. Quel est le nombre de bits de
redondance qui seront ajouts par G ? Quelle est la taille des mots initiaux ?
Ce code permet de dtecter quels types d'erreurs ?
On veut calculer les bits de redondance du mot M=1101011011

Question 2
Donner D(x), le polynme correspondant M.
Question 3
Calculer R(x), le reste de la division euclidienne de D(x).x4 par G(x). En
dduire la valeur des bits de redondance.

Les techniques de transmission

EXERCICES :
1) coder en Manchester 1101000011
2) coder en Manchester diffrentiel 1101000011

2) hypothse de dpart : bit prcdent 0

Exercice 32
Dans les trames normalises E1, on utilise le code Bipolar AMI qui consiste coder un 0 par une
absence de tension lectrique et un 1 par une tension alternativement positive et ngative.
1) Quelle est la suite binaire code de la figure ci-dessous ?

Exercice 3 :
Reprsenter la suite binaire 01001100011 dans les codes NRZ, NRZI, Bipolar AMI, Pseudoternaire,
Manchester, Differential Manchester.

binaire
NRZ

NRZI

Manchester

Manchester
Differentiel

QCM :
1) Une grandeur sinusodale est caractrise par une amplitude, une frquence et

2) En transmission asynchrone, il s'coule entre deux transmissions d'information

3) L'un des codes suivants est un code utilis en transmission en bande de base

4) Pour transformer un signal numrique en un signal analogique, il faut utiliser

5) ETCD signifie

6) Dans ETTD, le dernier D signifie

7) Lorsqu'on partage une voie de transmission entre plusieurs communications de messages de

manire partager la bande passante entre les diverses communications, on effectue

8)

Pour effectuer un multiplexage temporel, il faut

Exercice
Soit la suite dlments binaires 0 1 1 1 1 1 1 0.
Reprsentez les signaux transmis lorsquon transmet en bande de base
avec les codes
NRZ et Manchester.
Solution
Les figures 1.12 et 1.13 reprsentent les donnes codes en NRZ et Manchester :

Reprsentez les signaux transmis lorsquon transmet les donnes avec

une modulation
damplitude deux valeurs, une modulation de phase deux valeurs, une
modulation de
frquence deux valeurs.