République Algérienne Démocratique et Populaire
وزارة التعليم العالي و البحث العلمي
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
تلمسان-جامعة أبو بكر بلقا يد
Université Aboubekr BELKAID
كلية العلوم – تيجاني هدام
Faculté des Sciences – Tidjani HAddam
Tel : 043 21 63 71 Tel / Fax : 043 21 63 68 Fax : 043 21 63 70
Concours d’accès en DOCTORAT LMD en Informatique
Option : «Réseaux et Systèmes Distribués»
Epreuve Réseaux - Durée : 1 heure 30 min
Exercice n° 1 (6 pts)
On considère le réseau représenté par la figure ci-dessous, constitué de 6 routeurs nommés A,
B, C D, E et F. On utilise le protocole RIP comme protocole de routage interne pour ce réseau
avec une périodicité d’envoi de messages de 30 secondes. Le coût de chaque saut est toujours
1. Une table de routage sera représentée comme un ensemble d’entrées (X, distance, Y) dans
lequel X est la destination qu’on cherche à atteindre, "distance" est la distance actuellement
connue en passant par Y qui est le routeur suivant sur le chemin. Pour le routeur X, l’entrée
correspondante à la destination X sera notée (X, 0, –).
B C
A D
E F
a) Établissez les tables de routage initiales de chacun des 6 routeurs.
b) Donnez les tables de routage après convergence de l’algorithme ? En déduire le temps
nécessaire pour que l’algorithme converge ?
c) On suppose que la liaison entre B et C tombe en panne. Donnez les tables de routage après
mise à jour ?
Exercice n° 2 (5 pts)
Soit un réseau du type Token ring compose de 5 stations. On suppose que les temps de
propagation de jeton et de trame entre les stations i et j sont égaux.
a) Quelle est la longueur maximum de la trame si le débit de l’anneau est de 4 Mbit/s et si le
temps de propagation sur toute la longueur de l’anneau est 10 ms ?
Page 1 sur 4
b) Combien de temps d’accès après initialisation, la station 5 devra attendre pour émettre si le
superviseur est situe dans la station 1 et si les stations 2 et 4 veulent également émettre
chacune une trame pleine ?
c) Combien de temps d’accès après initialisation, la station 5 devra attendre pour émettre si le
superviseur est situé dans la station 1 et si toutes les stations veulent également émettre
chacune une trame pleine ?
Prenons en considération les caractéristiques suivantes du réseau :
- Débit : 4 Mbit/s
- Distance moyenne entre les stations : 30m
- Libération du jeton en fin de trame
- Temps de transfert entre les coupleurs est négligeable
Exercice n° 3 (4.5 pts)
Après avoir détecté une collision, une station émettrice doit attendre un délai aléatoire avant
de retransmettre la trame. Le délai aléatoire est calculé selon l’algorithme "Backoff" et la
durée d’un slot est 51,2 µs.
On suppose que la première trame subisse 15 collisions consécutives et soit transmise avec
succès lors de la 16ième transmission et que la deuxième trame subisse 4 collisions
consécutives et soit transmise avec succès lors de la 5ième transmission.
a) Combien de temps total la station a-t-elle dû attendre au maximum pour transmettre la
première trame avec succès ?
b) Combien de temps total moyen la station a-t-elle dû attendre pour transmettre la deuxième
trame avec succès ?
Page 2 sur 4
Nom et Prénom :
QCM : (4.5 pts)
Répondre par 0, 1 ou plusieurs réponses (Cocher). Toute réponse fausse est sanctionnée par
(-) la moitié de la note attribuée à la question
1) On parle de datagramme au niveau de la couche :
Physique Liaison Réseau Transport
2) On parle de paquet ou segment au niveau de la couche :
Physique Liaison Réseau Transport
3) Quel est le protocole de routage utilisé au niveau de la dorsale d’Internet ?
OSPF GRP BGP RIP
4) Quel le nombre maximum de répéteurs en séquence (successifs) nécessaires pour
augmenter la portée du câblage dans un réseau Ethernet 10Base2 ?
1 2 8 16
5) Quel protocole implémente la commande ping ?
ICMP ARP TCP RARP
6) Quels sont les protocoles de la couche session :
DHCP DNS TLS DTLS ICMP
7) Quelle est la longueur maximale d’un segment dans la norme 100BASE-TX (en mètres) ?
15 185 100 200
8) Á quel type d’adresse correspond [Link]/29 ?
hôte réseau broadcast muticast
9) Une machine a comme adresse IP [Link] et se trouve dans un réseau dont le
masque est [Link]. Quelle est l’adresse du réseau ?
[Link] [Link] [Link] [Link]
10) Un pont agit au niveau de la couche :
Physique Liaison Réseau Transport
11) Quelle est la longueur maximale d’une trame Ethernet (en octets) ?
512 2048 1024 1518
12) La taille d’une adresse IPv6 est :
48 56 64 128
13) La taille minimum d'une trame Ethernet est de (en octets) :
Page 3 sur 4
64 512 128 48
14) Combien de paquets sont échangés pendant le processus où un client demande et obtient
une adresse IP d’un serveur DHCP ?
2 3 4 1
Page 4 sur 4