Université de La Manouba Année Universitaire 2020/2021
Ecole Nationale des Sciences
de l’Informatique
Devoir surveillé
Nom :…………………………… Prénom : ………………………………….
Matière : Réseaux Informatiques Date : …./…../2022
Documents non autorisés Classe : II2/…………….
Exercice 1 : QCM - Question à Choix multiple (5 points)
Cocher les choix corrects.
1. Le modèle OSI
prévoit, comme le modèle TCP/IP, 4 couches.
prévoit pour chaque couche des protocoles qui lui sont spécifiques.
/0.5
prévoit des protocoles entre couches adjacentes.
est utilisé dans les réseaux IP.
2. Selon le modèle en couches OSI, parmi les protocoles de bout en bout nous avons les protocoles de niveau
physique.
/0.5 liaison.
réseau.
transport.
3. La couche transport
définit les procédures d’accès au support.
fixe un format commun de codage des données entre tous les nœuds du réseau.
/0.5
pourrait assurer un contrôle de flux supplémentaire par rapport à celui opéré au niveau liaison.
est pris en charge par les routeurs et les nœuds hôtes.
4. La hiérarchie de multiplexage SDH (Synchronous Digital Hierarchy)
permet de partager une voie haute vitesse (ou haut débit) pour les besoins de plusieurs voies basse vitesse.
/0.5 réalise le multiplexage moyennant un découpage de la bande de fréquence (bande passante).
est capable de véhiculer des paquets IP sans aucune couche intermédiaire.
est réservée uniquement pour les besoins de mise en place de réseaux téléphoniques.
5. L’adressage hiérarchique
facilite le routage.
/0.5 est approprié pour les réseaux mobiles.
facilite la répartition des adresses disponibles entre les différents abonnés.
est utilisé dans les réseaux IP.
6. Combien d'adresses IP sont disponibles pour les hôtes dans le réseau [Link]/23 ?
9
/0.5 512
510
223
7. Dans quel(s) réseau(x) l'adresse IP [Link] peut être attribuée à un hôte ?
[Link]/16
/0.5
[Link]/19
[Link]/20
[Link]/24
8. Parmi les adresses IP suivantes, quelle(s) est/sont celle(s) qui peut/peuvent être attribuée(s) à un sous-réseau
de [Link]/22 ?
/0.5 [Link]/26
[Link]/26
[Link]/26
[Link]/26
9. Comparé à la commutation de circuits, la commutation de paquets :
/0.5 a été considérée plus adaptée pour le transfert de la voix
pourrait être utilisée pour la transmission de la voix.
introduit des délais de traitement des paquets au niveau des commutateurs.
garantit l’ordre des paquets.
10. Le mode circuits virtuels :
/0.5 nécessite de mettre les adresses source/destination dans chaque paquet.
fait en sorte que tous les paquets suivent un même chemin.
permet de réduire les délais de traitement des paquets au niveau des commutateurs (comparé au
mode datagramme).
garantit l’ordre des paquets.
Exercice 2 (3.5 points)
On considère une liaison entre deux stations S1 et S2 fonctionnant suivant un protocole « Send and Wait ».
La probabilité d’erreur est supposée être nulle.
1) Exprimer le temps total (T) d'expédition d'une trame depuis l'envoi du premier bit jusqu'à la réception du
dernier bit de l'acquittement. On utilisera les durées suivantes :
tprop : temps de propagation d'un bit entre S1 et S2,
/0.5 tframe : temps d'émission d'une trame de données (y compris l’entête),
tproc : temps de traitement d’une trame reçue (supposé être le même coté S1 ou S2),
tack : temps d'émission d'un acquittement.
………………………………………………………...……………………………………………………….………..
On suppose que tproc est négligeable devant les autres durées et que la taille d'un acquittement (ainsi que la taille de
tout entête) est négligeable devant la taille d'une trame de données. On pose a = tprop/ tframe
2) Si D est le débit binaire de la ligne, d la distance entre les stations, v la vitesse de propagation des signaux sur
/0.5 la ligne, L la longueur d'une trame en bits, exprimer a en fonction des grandeurs précédentes.
………………………………………………………………………………………………….………..
3) Exprimer le taux d'occupation de la ligne en fonction de a.
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
4) On considère les 2 cas de figures suivants :
a) Une liaison WAN véhiculant des trames (cellules) de 1500 octets (L); débit D=155,52 Mbits/s ;
/0.5 v=3.108m/s dans la fibre optique. Calculer pour une distance de 1000 km.
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
b) Une liaison LAN ; trames de L =100 octets; débit D=1 Gbits/s ; v= 2.108 m/s dans les conducteurs de
/0.5 cuivre. Calculer pour une distance de 100 m.
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
5) En se référant aux résultats de la question 4), que peut-on conclure ?
/0.5
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
6) Proposer une alternative au protocole « Send and Wait » permettant d’améliorer le taux d’occupation de la
/0.5 ligne.
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
Exercice 3 (5 points)
Dans cet exercice on s’intéresse aux changes de trames effectués au niveau liaison de données suivant la/le
procédure/protocole HDLC.
Notations et rappels
Notation Signification
N(s) Numéro de séquence
N(r) Numéro de trame attendue
REJ N(r) Trame indiquant un rejet normal
SREJ N(r) Trame indiquant un rejet sélectif
I N(s),N(r) Trame d’information
RR N(r) Trame d’acquittement
1) Dans les 2 cas de figure suivants, remplacer les points d’interrogation (?) par des trames HDLC. Nous
supposons que les échanges de trames se font sans perte.
/1.5
2) Soient les échanges de trames HDLC suivants. Nous supposons que les champs N(r) et N(s) peuvent tenir sur
un nombre de bits différent de celui de HDLC. Nous supposons aussi que les nœuds A et C ont toujours des
trames d’information à transmettre et que B et D n’ont pas de trames d’information à envoyer.
A B C D
I 0,0 I 0,0
I 1,0 I 1,0
I 2,0 Erronée I 2,0 Erronée
I 3,0
/1 ……… ………
I 1,0 I 1,0
I 2,0 I 4,0
I 3,0
……… ………
I 0,0 I 5,0
I 6,0
I 7,0
I 0,0
1) Remplir le tableau suivant et compléter les champs manquants dans chaque cas de figure.
Echanges entre A et B Echanges entre C et D
Taille de la fenêtre
………………………………………………. ……………………………………………….
d’anticipation +
/1.5 explication
……………………………………………… ………………………………………………
………………………………………………. ……………………………………………….
Type du protocole de
………………………………………………. ……………………………………………….
contrôle d’erreur +
……………………………………………… ………………………………………………
explication
………………………………………………. ……………………………………………….
Taille en bits du champ
………………………………………………. ……………………………………………….
de numérotation des
……………………………………………… ………………………………………………
trames d’information +
………………………………………………. ……………………………………………….
explication
2) Pour chaque cas de figure, la source peut-elle supprimer (de son tampon d’envoi) toute trame qu’elle envoie sur le
support de transmission ?
/0.5
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
3) Supposons maintenant que la transmission se fait sans erreur et que chaque trame reçue est immédiatement
/0.5 acquittée. Déterminer, pour le cas de l’échange entre A et B, la taille minimale de la fenêtre d’anticipation pour
que A puisse envoyer des trames sans arrêt.
………………………………………………………………………………………………….………..
………………………………………………………………………………………………….………..
Exercice 4 (1.5 points)
1) On désire agréger les adresses IP des 7 réseaux IP : [Link]/24, [Link]/24, [Link]/24,
[Link]/24, [Link]/24, [Link]/24, [Link]/24. Quels blocs CIDR allez-vous utiliser pour
/0.5 représenter l’ensemble de ces adresses ? Justifiez votre réponse.
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
2) Donnez la liste des adresses IP agrégées par le bloc CIDR [Link]/21.
/0.5 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
3) Un bloc CIDR est composé de l’intervalle d’adresses IP suivant : [Link] jusqu’à [Link], Combien
de bits sont utilisés pour le préfix de réseau commun ? Justifiez votre réponse.
……………………………………………………………………………………………………………
/0.5 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
Exercice 5 (5 pts)
Une entreprise possède 390 machines. Elle décide de créer 6 sous réseaux de telle sorte que les trois premiers
sous réseaux peuvent contenir chacun 100 machines et les trois derniers sous réseaux peuvent contenir chacun
30 machines.
1) En supposant que l’entreprise décide de créer ses 6 sous-réseaux en se basant sur un seul masque réseau. Quel
type d’agrégat CIDR (préfixe) doit-elle demander à son FAI?
……………………………………………………………………………………………………………
/1 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
2) Pour le type d’agrégat obtenu et à la suite de la création des 6 sous-réseaux. Donner le nombre d’adresses qu’on
peut assigner à des hôtes mais qui restent inutilisées dans le cas d’un sous réseau de 100 machines et dans le cas
d’un sous réseau de 30 machines.
……………………………………………………………………………………………………………
/0.5 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
3) L’entreprise a changé de conception et a décidé de créer ses 6 sous-réseaux en se basant sur deux masques
réseaux. Le premier serait appliqué pour chacun des 3 premiers sous-réseaux alors que le second serait appliqué
pour chacun des 3 derniers sous-réseaux. Quel type agrégat CIDR (le plus approprié) doit-elle demander au FAI ?
……………………………………………………………………………………………………………
/1 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
4) Reprendre la question 2 pour le nouveau type d’agrégat obtenu.
……………………………………………………………………………………………………………
/1 ……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
5) En supposant que l’entreprise a obtenu l’adresse [Link] avec le masque réseau le plus approprié en
réponse à la question 3. Compléter le tableau suivant en indiquant le préfixe de chaque sous-réseau des 6 sous-
réseaux (adresse réseau/masque).
………………………………………….…………… ………………………………………….…………… ………………………………………….……………
/1.5
………………………………………….…………… ………………………………………….…………… ………………………………………….……………
