Sélection d’exercices d’anciens DS & Examens

Correction
Exercice 1 (DS 2019)
Un signal possède une bande fréquentielle de [10Hz,7800Hz].
1. Quelle est la fréquence d’échantillonnage Fe minimale à choisir ? Justifier.
Fmin=2Fmax=2*7800=15600 Hz
2. Combien d’échantillons obtient-on pour une minute d’enregistrement ?
Duree totale /Te = 60*Fe=936000 échantillons
3. Les échantillons peuvent prendre 256 valeurs différentes.
a. Quel est le nombre de bits utilisé lors du codage binaire ? Justifier
2n>=N = 256 => n=8
b. Combien vaut le pas de quantification Δ si le signal varie de -10V à +10V ?
Δ = (Vmax – Vmin )/ N = (10 – (-10 ))/ 256 = 0.07 V
c. Expliquez l’impact de la variation de Δ sur la qualité du signal obtenu ?
Δ augmente => qualité diminue // Δ faible => bonne qualité
d. Quel est le débit binaire D de ce signal numérisé ?
D = quantité info / durée d’envoi = 1 échantillon / Te = 8 / Te = 8*Fe= 124800 bit /s

Exercice 2 : (DS 2017)

1. Nommer les équipements ou les éléments du réseau téléphonique commuté publique (RTCP)
selon les définitions proposées.

(A) Point de Des petites boîtes placées sur des poteaux ou dans des endroits réservés au sein
des immeubles desservis.
concentration Il permet le branchement des lignes d’abonnées. Il peut desservir une partie d'un
quartier.
(B) Sous répartiteur Un casier/armoire placé sur les trottoirs. Il permet de regrouper les câbles de
distribution vers les câbles de transport qui sont plus volumineux. Il peut desservir
un quartier.
(C) Commutateur à Son rôle est de mettre en liaison des terminaux de deux abonnés locaux,
autonomie Il est capable d'analyser les numéros qu'il reçoit.
d’acheminement
(D) Commutateur ( de Permet de relier deux abonnés de deux zones différentes de différents pays.
transit) international

2. Sur le schéma suivant, préciser (en indiquant le numéro correspondant sur le schéma) :
a. Commutateur à autonomie d’acheminement, 1
b. Commutateur de transit secondaire, 2
c. Commutateur de transit principal, 3
d. Commutateur international 5
( on pourra accepter la réponse : a=1 ; b =3 ; c=4 et d=5 !!)

1|Page
 3. Schématiser la répartition des bandes de fréquences attribuées à chaque type de données
transportées sur un câble téléphonique ADSL d’abonnés.

4.
e. Sur ce schéma ci-dessous, encercler la liaison sur laquelle une communication en bande
de base est assurée.
Il faut marquer l’une des liaisons entre le boitier ADSL et le PC

f. Sur cette liaison, quel est le type de signal émis ?

Signal numérique
g. Quel est le type de codage nécessaire pour l’avoir ?
Codage en ligne

Exercice 3 (Examen session principale 2017) :

On imagine un protocole de transmission obéissant aux règles suivantes :
• A la suite de l’envoi d’une trame par la station A, un acquittement est renvoyé à A

2|Page
 par la station B destinataire de la trame. On considérera que cet acquittement peut être
réduit à 1 bit.
• La longueur L de la trame est fixe

On désigne par D le débit du réseau, d la distance entre les stations A et B et par v la vitesse
de propagation d’un signal dans la voie reliant A et B.
1. Exprimer le temps total de transmission T d’une trame (depuis l’émission du premier
bit jusqu’à la réception de l’acquittement) en fonction de L, D, d, v.
T=ttr+tack+2tpr
ttr=L/D
tack=1/D
tpr=d/V
2. En déduire en fonction du rapport le taux d’occupation q de la voie.
Taux d’occupation= débit utile/ débit offert
Débit utile = L/T
débit offert=D
q= Taux d’occupation = L/(D*T)
3. Application numérique : Calculer q pour L=1024 bits ; D = 64 Kbits/s ; d = 1000 m ;
v = 2.108 m/s.
T=1602,5 10-5 s
Q=1024/(64 *103*1602,5*10-5) = 99,84%

Exercice 4: (Examen 2018)

1. Soit un polynôme générateur: x4+x2+x. On souhaite transmettre le message suivant :
1111011101.
a. Quel serait le nombre de bits de contrôle à rajouter?
Nbre de bits de contrôle=degré du polynôme générateur = 4
b. Déduire le message à transmettre.
11110111011100
c. Quel est le rendement de ce codeur?
R=k/n=10/14=0.71

2. Soit les deux codes reçus suivants: C1: 110000011011101 et C2: 000110101101011 du
même message envoyé vers deux destinations différentes. Sachant que ce message a été
codé en utilisant un code de parité paire pour chaque deux bits d’information.
a. Décoder les deux messages reçus.
C1= 110 000 011 011 101 => m1=1100010110
C2= 000 110 101 101 011 => m2=0011101001
b. En comparant les messages décodés, que peut-on conclure sur le pouvoir de
détection (fiabilité) de ce codeur? Justifier.
En décodant les deux messages, aucune erreur n’a été détectée alors que les
messages sont totalement différents => pouvoir de détection faible (on ne peut
pas détecter au-delà d’une erreur)

3|Page
Exercice 5
On considère un réseau local comprenant les équipements terminaux suivants :

Terminal Adresse MAC

h1 08:13:AC:1E:1F:1E
h2 08:13:AC:1E:1F:1C
h3 08:13:AC:1E:1F:2A
h4 08:13:AC:1E:1F:13
h5 08:13:AC:1E:1F:2B
h6 08:13:AC:1E:1F:31

La topologie du réseau est donnée par le schéma suivant :

Pont
Concentrateur

Commutateur

Routeur

1) Encerclez les domaines de diffusion et les domaines de collision par deux couleurs
différentes.
4 domaines de collision
1 domaine de diffusion

2) Soit la séquence de trames reçues par le commutateur :

Numéro de la Entête sans préambule Port d’arrivée de la trame

trame
1 0813AC1E1F1E 0813AC1E1F31 0800 2
2 0813AC1E1F2B 0813AC1E1F13 0800 3
3 0813AC1E1F2B 0813AC1E1F1E 0800 3
4 0813AC1E1F31 0813AC1E1F2B0800 2

a) Quelle est la version des trames reçues (IEEE 802.3 ou Ethernet DIX)? Justifiez
Ethernet DIX car le 3ème champs de la trame contient la valeur 0800 en hexa qui correspond
à la valeur 2048 en décimal > à 1500 et donc ça ne pourra être que le champs Type de la
version Ethernet
.

4|Page
 b) Est-ce que ces trames encapsulent du LLC ? Justifiez.
NON car les Champs LLC ne se trouvent que dans la version 802.3. et non pas dans la
version DIX

c) On suppose qu’avant la réception de la trame 1, la table de commutation du commutateur est

vide.
Remplissez le tableau suivant avec les entrées rajoutées

Evènement Table de commutation

Adresse MAC Port
Réception trame 1 0813AC1E1F31 2
Réception trame 2 0813AC1E1F13 3
Réception trame 3 0813AC1E1F1E 3
Réception trame 4 0813AC1E1F2B 2

d) Cochez le(s) port(s) du commutateur sur le(s)quel(s), le(s) trame(s) sont envoyé(s)

Trame Trame 1 Trame 2 Trame 3 Trame 4

Port
1 X X X
2 X x
3 X
4

e) Le terminal « h6 » va-t-il recevoir la trame 3 ? Expliquez

oui car le hub diffuse la trame sur tous les ports

Dans un segment d’un réseau local IEEE 802.3, on relève les caractéristiques suivantes :

Vitesse de propagation 200 000 km/s

Longueur du segment 3000m
Capacité 10Mbits/s
Taille d’une trame 500 octets

1) Est-ce que le principe CSMA/CD est respecté ? Justifiez

TC =Quantité/débit (500*8)/10*106 = 400 10-6 s
Tp = Distance / Vp = 3000/200 106 = 15 10-6
D’après le calcul on a TC<2Tp donc le principe de CSMA/CD est respecté car il faut que TC
soit >=2Tp

5|Page