Numéro : IFT-2006

Intitulé : Téléinformatique
Professeur : Ronald Beaubrun
Devoir :1
Date limite de remise : le 20 février 2023 à 23h00 par la boite de dépôt
du portail de cours
Session : Hiver 2023
Travail : Individuel

IMPORTANT: Tout travail remis après la date limite se verra attribuer la note « 0 ».

Question 1 (11 points)

Un système dispose d’une hiérarchie à n couches. Parmi ces couches, n1 sont de haut niveau et
le reste de bas niveau. Sachant que les applications génèrent des messages de m bits et que :
- Pour les couches de haut niveau, n/4 couches ajoutent h1 octets d’en-tête chacune, alors
que les couches restantes (de haut niveau) ajoutent h2 octets d’en-tête chacune;
- Pour les couches de bas niveau, n1/3 couches ajoutent h3 octets d’en-tête chacune, alors
que les couches restantes (de bas niveau) ajoutent h4 octets d’en-tête chacune;

a) Quel est le pourcentage de la bande passante consommée par les en-têtes des couches
de haut niveau? (2.5 pts)

b) Quel est le pourcentage de la bande passante consommée par les en-têtes des couches
de bas niveau? (2.5 pts)

c) Déduire le pourcentage de la bande passante consommée par l’ensemble des en-têtes.

(2.5 pts)

d) Si, de plus, on suppose que n/8 couches ajoutent h5 octets d’en-queue chacune, que
devient le pourcentage de la bande passante consommée par les informations de contrôle
(en-têtes et en-queues) ? (2.5 pts)

e) Application numérique : (1 pt)

Refaire d) en prenant n = 8, n1 = 3, m = 8000, h1 = h2 = 32, h3 = 0, h4 = 28, h5 = 2
 2

Question 2 (10 points)

Partie A (3 points)
Supposons que vous vouliez transmettre le message 0110001111010100 selon les
encodages : Bipolaire et RZ. Décrivez dans un graphique les formes de signaux que vous
devrez générer.

Partie B (4 points)
En considérant 2 bits par niveau, donnez la forme des signaux pour la transmission des bits
101101001101 avec les techniques de modulation suivantes:
- Modulation d'amplitude.
- Modulation de fréquence.

Partie C (3 points)
On suppose que l'on dispose d'un modem capable de transmettre des signaux modulés en phase.
Chaque signal sinusoïdal peut prendre une des 4 phases différentes offertes par le modem.

a) Sachant que la rapidité de modulation du modem est de 1500 bauds, quel est son débit
en bit/sec?
b) Proposer un exemple de codage en dessinant chaque signal possible et la suite de bits à
laquelle il correspond. En déduire la suite de signaux émis pour transmettre les bits
1011000110.

Question 3 (11 points)

On considère le message sur 10 bits suivant : 0011111101.

a) On rajoute à ce message un CRC calculé par le polynôme générateur x5+1. Quel est
le message codé ? (4 points)
b) Le message codé est précédé et suivi d’un fanion HDLC. Il est transmis selon le
principe de la transparence binaire (bit stuffing). Quelle est la trame transmise ? (1
point)
c) Lors de la transmission, le bit 9 de la trame (le premier bit du fanion de tête étant
numéroté 1) change. Quel est le message reçu ? (1 point)
d) Montrer, étape par étape, toutes les opérations et tous les calculs effectués par le
récepteur pour détecter s'il y a eu des erreurs de transmission. Déduire si l’erreur
mentionnée en c) est détectée par le récepteur. (5 points)
 3

Question 4 (10 points)

a) En se basant sur le principe de fonctionnement du protocole « Envoyer et Attendre »,
compléter le diagramme suivant. (4 pts)

Émetteur Receveur

Trame (n,0)

Temporisateur expiré Trame acceptée

ACK (.....)
Trame (........,.....)

Temporisateur expiré Trame ....................

ACK (.....)
Trame (........,.....)

Trame ....................
ACK (.....)

Trame (........,.....)
Temporisateur expiré
Trame (........,.....)

Trame ....................
ACK (.....)

temps temps

b) En se basant sur le principe de fonctionnement du protocole « Rejet-Sélectif»,

compléter le diagramme suivant en supposant que m = 2 et W = 2. (6 pts)

Trame(n.0)
Trame(…, …)

…… ………………
Trame(…, …)

…… ………………
Trame(…, …)
Trame(…, …) …… ………………
…… ………………
Trame(…, …)
Trame(…, …) ………………
………………
 4

Question 5 (8 points)

Soit la liaison suivante :

A B

Sachant que :
- Le débit de cette liaison est de 64 kbps;
- La taille d'une trame est de 1000 bits;
- La taille d'un accusé de réception est de 200 bits;
- Le temps de propagation entre les deux nœuds est de 100 msec;
- La transmission se fait sans erreur.
a) Dessiner le diagramme temporel des échanges entre A et B, en montrant tous les délais qui
seront pris en compte dans les calculs ? (2 pts)
b) Pour le protocole Envoyer et Attendre (Stop and Wait), quel est le taux d'utilisation de la
liaison ? (3 pts)
c) Si on utilise un protocole avec fenêtre d'anticipation, quelle est la taille de fenêtre qui permet
d’avoir un pourcentage d'utilisation de 100% ? (1.5 pt)
d) Si on utilise un protocole avec fenêtre d'anticipation avec une fenêtre de taille 10, quel est
le pourcentage d'utilisation de la liaison ? (1.5 pt)