Département Informatique 3eme année Licence Module : Réseaux

Solution d’examen de réseaux

Question de cours :
1. NRJ
 Protocole : ensemble de règles a respectés pour effectuer une tache précise.
 Débit : c’est le nombre de bits envoyés par seconde.
 Valence : c’est le nombre de bits portés par le signal pendant un temps T.
2. Dans la transmission asynchrone, les caractères formant une donnée à transmettre sont envoyés de
façon irrégulière sur la ligne, c’est à dire que l’intervalle de temps entre deux caractères est
quelconque. Par contre la transmission synchrone les caractères d’un bloc de données sont transmis
sans discontinuité et de Facon régulière du premier au dernier, pour cela, l’émetteur et le récepteur
possède un horloge de même fréquence.
3. Les fonctions de la couche liaison de donnée :
 Délimitation des trames
 Contrôle d’erreurs
 Contrôle de flux
 Numérotation des trames
4. La distance de Hamming, d(x ,x’), entre deux mots de même longueur x et x’ est le nombre de
symboles (c.-à-d. de positions) pour lesquels x et x’ diffèrent.
 La distance d’un code représente donc sa qualité vis à vis du point 1. En abrégé, un code de
dimension k, de longueur n et de distance minimale d se dira un code de paramètres (k, n, d) ou
même un code (k, n, d).

Exo N°1 :
On a : C = 2W log2 (1+ PS/PB)1/2
S/B = 10 log 10 (PS/PB)
S/10B = log 10 (PS/PB) => 10 S/10B = 10log10(Ps/Pb) // 10 log10(x) = X
=> PS /PB = 10S/10B
=>PS/PB = 10

C = 2*3100 * log2 (11)1/2 , C  10692.75 bits/s

Exo N°2 :

On a : D = R log2 (V)

2400 = 1200 log2 (V) => 2 = log2 (V)

=>22 = 2 log2(V)
=>V=4 , n=2

V = nbr de phase * nbr de fréquence * nbr d’amplitude // V= 4*1*1

On suppose que l’amplitude est (+v , -v)
Chargés TD : L. Bouchetout & Y.Ourlissene & Y. Makhloufi Page 1
Département Informatique 3eme année Licence Module : Réseaux

bit Phase
00 0
01 /2
10 
11 3/2

Exo N° 3 :

1. On a le message M=10110010
G(x)=x5+x3+x+1  101011
Pour trouver le message M’, on divise xr *M par le G(x) / r est le degré du polynôme générateur.

1011001000000 101011
101011 1001101
000111100
101011
0101110
101011
000101000
101011
000011
CRC 

Le message transmis est : 1011001000011

2. Le message n’est pas correct car il existe une différence de bits entre M’ et m’.
Après avoir effectué la division du message m’ sur le polynôme générateur, on remarque que le reste
de la division n’est pas nul.
D’où le message m’ est incorrect.
3. Le code utilisé permet de détecter les erreurs simples par ce que le polynôme générateur possède
plus de deux termes.
4. Le code utilisé ne permet pas de détecter les erreurs impair car le polynôme générateur G(x) n’est
pas multiple de (x+1).

x5 + x3 + x +1 x+1
-x – x
5 4
x - x3 + 2x2 - 2x + 3
4

- x4 + x3
+ x4 + x3
2x3 + x
-2x3 -2x2
-2x2+x
-2x2+2x
3x+1
+3x-3
-2
-2 ≠ 0 d’où G(x) n’est pas multiple de (x+1).

Chargés TD : L. Bouchetout & Y.Ourlissene & Y. Makhloufi Page 2

Département Informatique 3eme année Licence Module : Réseaux

Exo N°4 :
I.
La station la plus éloignée de S1 est SN. La distance entre ces deux stations est : Dmax = 2L*(N-1)
Tpropag = Dmax/V
Alors : Tpropag = 2L(N-1)/V

 Cette fois, le temps de traitement des machines est non négligeable. Le message doit traverser N-2
machines pour arriver à destination.
Chaque machine intermédiaire et la machine destinatrice lisent le message : cela leur prend un temps
Tlecture. On a donc N-2 + 1 = N-1 temps de lecture à ajouter.
De même, chaque machine intermédiaire et la machine émettrice écrivent le message. Comme les
intermédiaires attendent de lire intégralement avant de réécrire, on doit également ajouter
N-2+1 = N-1 temps d’écriture Técriture.
On a Técriture = Tlecture
Delai= Ttransmission + Tpropag
Ttransmission = taille_message / débit = 2(N-1) n / D.
Délai = 2(N-1)*n/D + Tpropag

D’où : Delai = 2(N-1) (L/V + n/D)

 Cette fois les machines ne lisent que l’entête et le réécrive en même temps. Elles induisent seulement
un retard de Ts.
La machine émettrice met le message en ligne : Técriture.
On traverse N-2 machines intermédiaires donc on a un retard de (N-2)Ts.
On traverse N-1 fois le nœud central, ce qui induit un retard de (N-1)Tc
Le récepteur lit le message intégralement : Tlecture

D’où : Délai = Tpropag + 2(N-1) n/D + (N-2) Ts +(N-1)Tc

II.
 La quantité d’information transmise : Q = 1024 × 768 × 3 × 8 bits = 18874368 bits
 Temps de transmission sur un modem 56 Kbps
T=18874368 / 56000 = 337 s T=337s
 Temps de transmission sur un modem 1 Mbps
T= 18874368 / 1000000 = 18.87 s T=18.87s

Chargés TD : L. Bouchetout & Y.Ourlissene & Y. Makhloufi Page 3