Fondements des réseaux
TD 1
Exercice 1 :
Soit un réseau local en bus de longueur D km. La vitesse de propagation du signal sur le support
est de V km/s. La capacité de transfert du support est de C bit/s. Donnez L, la longueur minimale
d’une trame pour que le protocole CSMA/CD fonctionne.
A.N. : C=10Mb/s ; D=2,5km ; V=100 000km/s
Exercice 2 :
Sur un câble coaxial en cuivre utilisé en Ethernet 10base5, la vitesse de propagation du signal
électrique est de 2 * 108m/s.
Sachant que la longueur minimale d'une trame est de 64 octets, quelle est la longueur maximale
d'un segment d'un tel medium pour que le principe CSMA/CD soit respecté?
Exercice 3:
Soient A et B deux stations accrochées à un réseau Ethernet, et distantes de 1000m. Dans ce
réseau Ethernet, on transmet des trames de 512 bits sur une ligne de débit 10Mbits/s. La vitesse
de propagation dans le câble est de 220 000 km/s. La station A veut émettre une trame. Elle «
écoute » le canal : il est libre. Elle transmet. La station B a aussi des trames à transmettre?
1- Quel est le délai pendant lequel il y a risque de collision entre les trames émises par A et les
trames émises par B ?
2- Si la station B décide d'émettre 2 μs plus tard que la station A, quand la station A détectera-t-
elle la collision ? Combien de bits aura-t-elle transmis ?
3- Considérer deux stations A et B distantes de 12km. Ces deux stations émettent exactement en
même temps une trame de 512 bits. Quelles seront les conséquences ?
4- Les deux stations A et B sont maintenant éloignées d'une distance L à déterminer. Examiner le
cas où la station B émet juste avant que les bits émis par la station A ne lui parvienne. Quelle est
la distance L maximale admissible pour que la collision soit détectée par les machines (donc pour
qu'il n'y ait pas de perte de données).
5- Quelle longueur minimale doivent posséder les trames émises par chacune des machines pour
qu'il soit impossible de ne pas se rendre compte d'une collision (relation entre le temps d'émission
et le temps de propagation)?
Exercice 4:
Un réseau local en bus a un débit de 10Mbits/s et mesure 800 mètres. La vitesse de propagation
des signaux est de 200m/µs. Les trames MAC contiennent 256 bits en tout et l'intervalle de temps
qui suit immédiatement une transmission de données est réservé à l'émission de l'accusé de
réception de 32 bits
- Quel est le nombre de bits en transit sur le bus à un instant donné ?
- Quel est le débit efficace du réseau, en supposant qu'il y a 48 bits de service (champs
MAC+LLC) dans chaque trame ?
-1-
Exercice 5 :
Soit un réseau local en bus utilisant un protocole de type CSMA/CD et comportant 4 stations
A,B,C et D. A l’instant t=0, la station A commence à transmettre une trame dont le temps
d’émission dure 6 time slot. A t=5, les stations B, C, et D décident chacune de transmettre une
trame de durée 6 slots.
L’algorithme de reprise après collision est le suivant :
Procedure backoff (attempts : integer ; var maxbackoff : integer) ;
Const slot_time = 51,2; backoff_limit =10;
Var delay : integer;
Begin
If attempts=1
Then maxbackoff:=2
Else If attempts<=bckoff_limit
Then maxbackoff :=2attempts
Else Maxbackoff:=210;
Delay:= int (random * maxbackoff);
Wait ( delay* slot_time);
END;
Dans l’exercice, on considèrera que la fonction random rend le valeurs suivantes :
Stations B C D
er
1 tirage 0,25 0.5 0.75
ème
2 tirage 0.6 0.25 0.25
3ème tirage 0.33 0.5 0.125
Dessinez un diagramme des temps gradué en slots décrivant le déroulement des différentes
transmissions de trames :
Slot 1 2 3 4 5 6 7 …
A A A A A …
Un slot occupé par la transmission correcte d'une trame de la station A est représenté par A
Un slot occupé par une collision est représenté par X
Sinon le slot est vide.
1)
2) Calculez sur la période allant de t=0 à la fin de la transmission de la dernière trame le taux
d'utilisation du canal pour la transmission effective des trames.
-2-
Exercice 6 : Domaine de Collision / Domaine de Diffusion
1- Complétez la figure par le type de câble paire torsadée approprié qui permet de relier le
Serveur1 au Routeur2
2- Complétez la figure par le type de câble paire torsadée approprié qui permet de relier le
Hub0 au Switch2
3- Combien de domaine de diffusion y a –t-il ?
4- Combien de domaine de collision y a –t-il ?
5- PC0 et PC1 envoient des trames simultanément, quelles sont les machines qui détecteront
la collision
6- PC2 envoie un message de diffusion, quelles sont les machines qui recevront le message.
Exercice 7 :
Soit la capture de la trame MAC ci-dessous:
0003ba9464c60010a4b4cb6108004500
0028a0cb40008006b9fec83907cec8390
7c504c3001728f4f148db4c6c7b5010
443964b60000
1- Analysez la trame ci-dessus en donnant la valeur de chaque champ dans l’entête.
2- Indiquez sa nature (IEEE802.3 ou Ethernet II). Expliquez.
-3-
Exercice 8 : Commutation
Soit la capture de la trame Ethernet ci-dessous:
0003ba9464c60010a4b4cb6108004500
0028a0cb40008006b9fec83907cec8390
7c504c3001728f4f148db4c6c7b5010
443964b60000
Supposons que cette trame est parvenue au niveau d’un commutateur (voir la topologie ci-
dessous) ayant comme table de commutation suivante :
@MAC N°port
00-03-ba-94-00-c6 Fa0/1
00-a2-ba-64-64-c4 Fa0/1
00-03-ba-94-64-c6 Fa0/4
00-23-ba-00-00-c6 Fa0/3
3- Par quel mécanisme cette table pourra être alimentée ?
4- Décrivez les différentes étapes que le commutateur va exécuter sachant qu’il opère en mode de
commutation Store & Forward.
5- Donnez la nouvelle table de commutation.
6- Sur quel(s) port(s) le commutateur va-t-il envoyer cette trame.
7- Comment peut-on améliorer en performance les délais de commutation. Expliquez.
-4-
