Exercice 1 (4pts)

UNIVERSITE DE TUNIS
INSTITUT SUPERIEUR DE L’EDUCATION
ET DE LA FORMATION CONTINUE
Département : Informatique
Semestre : 54 Session : octobre-mars 2010
Code de l’UV : IN222 Date : 31/01/2010
Epreuve de : Réseaux locaux Durée de l’épreuve : 2H
Exercice 1 (4pts)
1. Comparer les méthodes d’accès jeton sur bus et jeton sur anneau?
2. Quelle est la différence entre une transmission bande de base et une transmission large
bande ? Pourquoi dans les réseaux locaux, on utilise généralement la transmission
bande de base ?
3. Supposez que vous construisiez un réseau CSMA/CD fonctionnant à 50 Mb/s sur un
câble de 500m de long sans répéteur. La vitesse de propagation sur ce câble est de
200000 km/s. Quelle doit être la taille minimale des trames sur ce réseau ?
4. Quelle est la différence entre un répéteur et un hub ?
5. Quel est le type de codage utilisé dans un réseau Ethernet ?
Exercice 2 (4pts)
On considère un réseau local IEEE 802.3. L’algorithme BEB pour la résolution des collisions
est utilisé. Le temps d’aller retour (tranche canal ou slot time) est de 51,2 microseconde.
Le temps de détection de collision est égal à 1 slot (51,2 microsecondes).
A l'instant t = 0, les stations A, B, et C disposent de deux trames à émettre. Puis, pendant toute
la durée considérée dans l'exercice aucune autre demande de transmission n'est soumise aux
stations. On suppose qu’à la suite de la transmission correcte d’une première trame une station
est en mesure (au slot suivant) de tenter de transmettre sa seconde trame. Tous ces messages
sont de taille fixe et la durée de leur transmission est égale à 3 slots.
Dans l'exemple on considèrera que la fonction de tirage aléatoire rend successivement pour
chaque station les valeurs données par le tableau suivant :
Ordre de la trame
Ordre du tirage
A
B
C
1ère trame
1er tirage
0
0
1
2ème tirage
1
1
0
3ème tirage
2
4
1
4ème tirage
4
6
7
2ème trame
1er tirage
1
0
0
2ème tirage
0
1
3
3ème tirage
3
2
1
4ème tirage
6
9
5
Compléter le diagramme suivant en indiquant pour chaque slot l'état de la voie. Un slot
occupé par la transmission d'un message correctement émis par la station A est représenté par
"A". Un slot occupé par une collision est représenté par "X". Un slot correspondant à une
absence de transmission est représenté par "—".

Exercice 3 (3pts)
Comparer les équipements d’interconnexion en se limitant aux critères suivants et en
justifiant votre réponse :
Exercice 4 (9pts)
On considère le réseau, décrit par la figure ci-dessus.
1) Dans cette question nous supposons que les ponts sont transparents. Les identités
des ponts et des ports sont indiquées sur la figure ci-dessus.
2) Rappeler le principe d'auto apprentissage de l’algorithme Transparent Bridging.
Répéter le
signal
Interconnecter des réseaux locaux de types
différents
Interconnecter des réseaux IP
différents
Répéteur
Pont
Routeur
1
Pont: 4
2
1
Pont: 3
2
LAN 3
LAN 2
LAN 1
1
Pont : 1
2
1
Pont : 2
2
MAC1
MAC3
MAC2

3) Algorithme « Spanning Tree »
a) Pourquoi l'algorithme du « Spanning Tree » est généralement utilisé par les
ponts?
b) Dérouler cet algorithme. Décrire ce déroulement sur la figure ci-dessus.
Préciser les ports désactivés.
c) Représenter sur une autre figure l’arbre résultant.
4) Montrer sur la figure de la question 3.c l’acheminement d’une trame envoyée par
MAC1 à MAC3 puis celui d’une trame envoyée par MAC2 à MAC1. Préciser
également les entrées ajoutées aux différentes tables de pontage dues à la
transmission de ces deux trames.