Examen Session Principale Réseaux Informatique A.

U : 2014/2015
Rhouma, Essafi, Dhraief ESEN, Univ Manouba 120 minutes

Exercice I : Questions de réflexion (3 points)

1. (1 point) Pourquoi a-t-on besoin de mettre en oeuvre une technique de commutation

dans les réseaux ?
Sans commutation le nombre de lien entre un ensemble de N noeuds est égale
à N ∗(N −1)/2. Tous les noeuds devront être connecté à tous les autres noeuds,
ce qui n’est pas scalable.
2. (1 point) Quelle est la différence fondamentale entre la commutation de circuit et la
commutation de paquets ?
C’est la réservation de ressource : la commutation de circuit réserve les res-
sources pendant la durée de la session, alors que dans la commutation de
paquet les ressources sont partagées.
3. (1 point) Peut-on envisager un service réseau similaire au W W W basé sur la commu-
tation de circuit ?
NON, sinon tout site ne sera consulté que par un utilisateur à la fois.

Exercice II : du téléphone au fax (7 points)

Soit une ligne téléphonique dont la bande passante est [300, 3400Hz].
1. (1 point) Quelle est la fréquence d’échantillonnage minimale que l’on doit choisir si l’on
veut numériser un signal analogique dont la bande passante est identique à celle du
support de transmission ?
Théorème de Shannon f e ≥ 2f max f e ≥ 6800Hz
2. (1 point) Même question pour fmax = 4000Hz
Théorème de Shannon : f e ≥ 2f max f e ≥ 8000Hz
3. (1 point) Quel temps sépare deux échantillons consécutifs du signal ?
Le temps qui sépare deux échantillons est 1/f e.
4. (1 point) Quel doit être le débit binaire d’une liaison transmettant le signal numérisé
d’une liaison téléphonique si l’on utilise la modulation MIC et si l’on prend 4000Hz
comme fréquence maximale du spectre ?
4000Hz, f e = 8000Hz MIC : échantillons sur 8 bits On a 8 ∗ 103 = 8000
échantillons par seconde. On a donc besoin d’un débit de 8000 ∗ 8 = 64000
bit/s
5. (1 point) On souhaite maintenant envoyer par fax une page A4 (21 ∗ 29.7cm) grâce à un
télécopieur de résolution de 13962 points par cm2 . Chaque point est codé sur 1bit. On
suppose que pour numériser, on effectue un échantillonnage à 8kHz et que 256 niveaux
de quantification sont définis. Quel est le débit binaire nécessaire à la transmission des
données du signal ainsi numérisé ?
On a 256 niveaux de quantification ln2(256) = 8 bits par échantillon On
a 8 ∗ 103 = 8000 échantillons par seconde. On a donc besoin d’un débit de

Page 1 sur 4
 8000 ∗ 8 = 64000 bits/s afin de transférer l’ensemble des échantillons en une
seconde.
6. (1 point) Au bout de combien de temps la feuille sera-t-elle envoyée ?
La feuille mesure 623 cm2 environ donc elle représente 8708099.4 bits. Le
débit étant de 64 kb/s, il faudra 8708099.4/64000 = 136s pour envoyer le
fax
7. (1 point) Même question si on définit 1024 niveaux de quantification ?
1024niveaux = 10bits Débit nécessaire : 8000 échantillons * 10 bits/échantillons
= 80kb/s il faudra 8708099.4/80000 = 108, 85s pour envoyer le fax

Exercice III : code polynomial (3 points)

1. (1 point) Soit la suite d’éléments binaires 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1. Calculer le bloc

de contrôle d’erreur pour ces données, en supposant qu’on utilise un code polynomial de
polynôme générateur x5 + x3 + 1.
Le polynôme 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 = 10111. Le
mot de code émis est : P (x) = x18 + x17 + x16 + x14 + x9 + x7 + x5 + x4 + x2 + x + 1.
2. (1 point) On reçoit le bloc suivant : 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0. Le
contrôle d’erreur utilisant le même polynôme générateur. Quelle est la décision prise par
le récepteur concernant ce bloc ?
Le polynôme M(x) correspondant au mot de code reçu vaut : x16 +x14 +x9 +x7 +
x5 + x. Il n’est pas identique au mot de code émis. Effectivement, la division
polynomiale donne un reste non nul, valant : R(x) = x4 + x2 .
Le recepteur peut refuser le bloc si on est en mode ARQ, il peut aussi corriger
le mot de code reçu si on est en mode FEC
3. (1 point) On considère la suite de données binaires : 010110110000111101010100 , consti-
tuée de deux caractères de 8 bits suivis d’un bloc de contrôle d’erreur calculé à l’aide d’un
code polynomial de polynôme générateur x8 + 1. Le récepteur détecte-t-il des erreurs de
transmission dans la suite reçue ? Pourquoi ?
Soit P (x) = x22 + x20 + x19 + x17 + x16 + x11 + x10 + x9 + x8 + x6 + x4 + x2 le polynôme
représentant les deux caractères, suivi du reste de la division polynomiale. Le
récepteur ne détecte pas d’erreur car le reste calculé par l’émetteur correspond
à celui calculé par le récepteur. En effet, les deux octets de données valent :
0101101100001111 , c’est-à-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 récepteur considère qu’il n’y a pas d’erreur. ou bien :
après reception de P(x), le récepteur fait cette operation r(x) = P(x) mod g(x)

Page 2 sur 4
 = 0 il a trouvé 0 donc d’apres l’estimateur de maximum de vraisemblance, le
recepteur dit que le mot de code est correct et passe au mot de code suivant.

Exercice IV : taux d’utilisation d’une liaison hertzienne (3 points)

1. (1 point) Sur une liaison hertzienne urbaine ayant un débit d, on envoie des messages
de n bits à la fréquence f . Exprimer le taux d’utilisation de cette voie en fonction de n,
f et d ?
taux d’utilisation = n*f/d
2. (1 point) Le débit est d = 1200bits/s. Les messages ont une longueur de 64bits. Quelle
est la fréquence maximale d’émission des messages ?
taux d’utilisation max = 1 = n*fmax/d. fmax= d/n = 1200/64= 18,75
messages/sec
3. (1 point) Calculer le taux d’utilisation de la voie lorsque la fréquence d’émission est de
18messages/s
taux d’utilisation 18 *64/1200 = 0,96

Exercice V : Délais ( 4 points)

On considère un réseau de N stations dont l’architecture logique est en anneau et l’archi-
tecture physique en étoile. Soit L la distance séparant chaque station du noeud central. La
vitesse de propagation des signaux électriques est V . Le débit de la ligne exprimé en bit/s
est D.
1. (1 point) Exprimer le temps de propagation des signaux entre deux stations les plus
éloignées possible sur ce réseau (On négligera les retards subis lors de la traversée des
équipements) ? La distance entre ces deux stations est : dmax = 2L*(N-1)
tpropag = dmax /v = 2L(N-1)/V
2. (1 point) On suppose que les différents noeuds du réseau attendent d’avoir entièrement
reçu un message avant de l’analyser. Si le message ne leur est pas destiné, ils le retrans-
mettent. Exprimer le délai total d’acheminement d’un message de taille n bits entre deux
stations les plus éloignées possibles ?
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 tlect . 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écri-
ture. On a tecriture = tlecture = taillemessage/débit=n/d. T=2(N-1)n/d +
tpropag=2(N-1)(L/V + n/d)

Page 3 sur 4
3. (2 points) On suppose maintenant que le noeud central du réseau ré-émet immédiate-
ment le message qu’il reçoit vers la station suivante. Chaque station, lors de la réception
d’un message, analyse seulement l’entête (c’est-à-dire le début) du message pour savoir
s’il leur est destiné. Si ce n’est pas le cas, la station retransmet le message immédia-
tement. Ceci induit un retard T s. La traversée du noeud central induit un retard T c.
Exprimer le délai total d’acheminement d’un message de taille n bits entre deux stations
les plus éloignées possible ?
On traverse N-2 machines intermédiaires donc on a un retard de (N-2)Ts
On traverse N-1 fois le noeud central, ce qui induit un retard de N-1)Tc. La
machine émettrice met le message en ligne= n/d Le récepteur lit le message
intégralement=n/d tpropag= 2L(N-1)/V T = tpropag +2*n/d + (N-2)Ts
+(N-1)Tc

Page 4 sur 4