ANNEE UNIVERSITAIRE 2006/2007
SESSION 1 DE PRINTEMPS
ETAPE : MIAGE L3 UE : MIG614
Epreuve : Réseaux informatiques
DISVE
Date : 11/05/2007 Heure : 11h00 Durée : 1h30
Licence
Documents : Tous documents de cours et de TP autorisés.
Epreuve de Mr Esnard Aurélien
Exercice 1 (Multiplexage)
Un multiplexeur temporel regroupe les communications provenant de trois modems sur un lien unique.
Les tranches de temps accordées par le multiplexeur pour la transmission issue de chaque lien sont égales.
La vitesse de modulation est la même pour tous les modems, et vaut 192 kBauds. Les caractéristiques des
modems sont les suivantes :
● Modem 1 : 2 niveaux d'amplitude, 2 niveaux de phase, 2 niveaux de fréquence ;
● Modem 2 : 4 niveaux d'amplitude ;
● Modem 3 : 2 niveaux d'amplitude, 1 seul niveau de phase, 4 niveaux de fréquence.
Modem 1
Multiplexeur
Modem 2
Temporel
Modem 3
1. Calculez le débit binaire de chaque modem.
2. Quel doit être le débit minimum du lien multiplexé pour qu'aucune transmission ne souffre de
retard ?
3. Pour optimiser le multiplexage temporel, on peut répartir les tranches de temps de manière non
identique pour tous les modems. Proposez une telle optimisation en argumentant.
Exercice 2 (CRC)
Un protocole de communication utilise la méthode CRC pour la détection d'erreurs avec le polynôme
générateur : x8 + x5 + 1.
1. Calculez le bloc de contrôle d'erreurs CRC pour le message 6B96 (hexadécimal). Donnez le
résultat en format binaire.
2. Par la suite d'une erreur de transmission, le 14 ème bit du message est inversé. Effectuez le calcul
fait par le récepteur permettant la détection de l'erreur.
1/2
Exercice 3 (Routage)
Etant donné le réseau suivant constitué de cinq sous-réseaux :
[Link] - [Link]
eth0
R1 [Link] - [Link]
eth1
R2 R3 R4
[Link] - [Link] [Link] - [Link] défaut
Construisez une table de routage pour le routeur R1, lui permettant d'atteindre toutes les machines de ce
réseau. On respectera le format suivant :
Adresse Masque Gateway Interface
sous-réseau de sous-réseau
...
Exercice 4 (Parité bi-dimensionnelle)
On sait que l ajout d un bit de parité à une trame permet de détecter les erreurs simples (i.e. portant sur un
seul bit) dans un message. Une généralisation de ce principe permet d obtenir de meilleurs résultats. On
découpe le message M en j blocs de i bits. On représente le résultat sous forme d un tableau et on calcule
un bit de parité par ligne et un par colonne, comme le montre l exemple ci-dessous. On ajoute ensuite le
résultat de ces deux chaînes de parité à la fin du message pour obtenir M'=M.A.B.
A
1 0 1 0
M = 101100 M' = 101100.01.001
1 0 0 1
B 0 0 1
1. Déterminez la valeur d un tel code pour le message 1010111010111100 de longueur 16 bits. Vous
utiliserez un code de parité bi-dimensionnelle avec 4 lignes de 4 bits.
2. Montrez que ce type de code permet de détecter et de corriger toute erreur simple dans un
message, ainsi que de détecter toute erreur double.
3. Permet-il de corriger toute erreur double ? Si oui pourquoi, si non donnez un contre-exemple.
Exercice 5
Expliquez ce qui se passe lorsque l'on tape la commande ping [Link] depuis la machine Internet
d'adresse [Link] utilisant comme serveur DNS la machine [Link]. On supposera que
[Link] est dans le cache du serveur DNS. On détaillera chronologiquement tous les messages
envoyés et reçus et le chemin qu'ils suivent.
2/2
