Réseaux1 – Ing2 Info
ESTI
TD 1
Les réseaux Ethernet et à jeton
Exercice 1
On considère un réseau local où la retransmission en cas de collision est effectuée selon
l’algorithme CSMA/CD. Ce réseau gère la transmission entre 4 stations A, B, C et D. Dans ce
problème on utilise comme mesure de temps le « slot time » qui est le temps d’aller-retour. Les
délais d’espacement inter-trames ainsi que les durées de détection de voie libre sont négligées. Le
temps de détection de collision est égal à 1 slot.
A l’instant t = 0, la station A acquiert la voie et commence à transmettre un message. A l’instant t
= 3 les stations B, C et D reçoivent une demande de transmission de message. A t = 7, A reçoit
une deuxième demande de transmission de message. A t = 18, A reçoit une troisième demande de
transmission. Tous ces messages sont de taille fixe et la durée de leur transmission est égale à 5
slots. Dans l’exemple on considère que la fonction de tirage aléatoire rend successivement pour
chaque station les valeurs données par le tableau suivant :
A B C D
er
1 tirage 0 1 0 0
2ème tirage 4 3 0 2
3ème tirage 1 2 7 4
4ème tirage 1 0 3 7
1. 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 « _ »
t=0
2. Calculer le taux d’utilisation de la voie sur la période allant de t = 0 à la fin de
transmission du dernier message
Exercice 2
On veut concevoir un réseau local sur fibre optique, le cahier de charge spécifie :
distance entre les deux stations les plus éloignées 200 km ;
nombre maximum de stations connectées 1000 ;
vitesse de propagation sur le support 200 000 km/s ;
débit binaire nominal 100 Mbit/s ;
implémentation du protocole CSMA/CD
Qu’en pensez-vous ?
Exercice 3
Soit les trames suivantes capturées dans un réseau Ethernet/802.3. Les délimiteurs de début,
préambules et FCS ont été supprimés par l’analyseur de réseau
Trame 1
01 80 C2 00 00 00 00 D0 95 17 F2 94 00 35 AA AA
03 00 00 00 08 00 45 00 80 00 00 60 3E 76 5E 52
00 1E 80 00 00 D0 95 17 F2 80 80 14 03 00 14 00
02 00 0F 00 00 00 00 00 00 00 00 00 00
Trame 2
01 80 C2 00 00 00 00 D0 95 17 F2 94 00 26 42 42
03 00 00 00 00 00 80 00 00 60 3E 76 5E 52 00 00
00 1E 80 00 00 D0 95 17 F2 80 80 14 03 00 14 00
02 00 0F 00 00 00 00 00 00 00 00 00 00
Trame 3
08 00 20 OF A4 7D 00 00 0C 06 09 A6 08 00 45 00
00 28 2A BF 00 00 3B 06 3A 0B C0 2C 4D 8A C0 2C
4D 23 03 59 00 6F 0D EA 80 01 26 AE 58 01 50 10
10 00 74 6B 00 00 02 04 04 00 00 00
Trame 4
ff ff ff ff ff ff 00 00 c0 c5 2d 1c 08 06 00 01
08 00 06 04 00 01 00 00 c0 c5 2d 1c 8b 7c 01 73
2e 55 2c ac 45 75 8b 7c 01 71 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
Pour chaque trame, répondre aux questions suivantes en justifiant vos réponses :
1. Analyser les différentes unités (PDU) encapsulées. Dire dans la mesure du possible,
l’objectif de chaque trame.
2. Quel est le type de la trame, 802.3 ou Ethernet ? Pourquoi ?
3. Quelle est la suite de protocoles encapsulés dans cette trame ?
4. Existe-t-il des bits de bourrage ? Combien ?
Exercice 4
Un réseau 802.5 à 4 Mbit/s comporte 50 stations, la distance moyenne entre stations est de
50m. La vitesse de propagation étant de 200m/µs, on demande :
1. Quel est le temps maximum au bout duquel une station est assurée de disposer du
jeton ?
2. Quel est, vu d’une station, le débit du réseau ?
3. Peut-on effectuer un calcul similaire pour les réseaux CSMA/CD ?
Exercice 5
Dérouler le scénario d’attribution du jeton dans le réseau schématisé par la figure suivante,
en tenant compte du mécanisme de priorité du Token Ring, sachant que la station A a une
trame de priorité 0, station B une trame de priorité 4, station C une trame de priorité 6 et
que le jeton arrive en A libre et sans priorité
