Institut Supérieur d'Informatique Devoir Surveillé 2 . A.U.

: 2018 /2019
et de Mathématiques Module : Transmission des Données Classe: LF2 INFO
de Monastir Durée : 1h .

Exercice 1 { 9 pts }

1) On construit un réseau CSMA/CD de débit 1 Gb/s sur un câble de 1 km. La vitesse de

propagation sur ce câble est de 200 000 km/s. Quelle doit être la taille minimale des trames
sur ce réseau ? {1.5 pt}

2) Deux stations A et B connectées par un support de transmission filaire, distantes de L =

2.500 m et utilisent la technique d’accès CSMA/CD. Le débit est D = 10 Mb/s. Au temps t0,
A décide d’émettre une trame de N= 64 octets. Au temps t = t0 + 10 µs, B décide d’émettre
à son tour une trame. Cela pose-t-il un problème ? Expliquer votre réponse sur un
diagramme de temps. {1.5 pt}

3) On considère un réseau local utilisant la technique d’accès CSMA/CD contenant 4 stations

A,B,C et D. On suppose que le temps de détection de collision est égal à 1 slot (51.2
microseconde).
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 décident de transmettre chacune un seul message. Puis,
pendant toute la durée considérée dans l'exercice aucune autre demande de transmission
n'est soumise aux stations. Tous ces messages sont de taille fixe et la durée de leur
transmission est égale à 4 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 :

B C D
1er tirage 1 0 0
2ème tirage 3 0 2
3 ème tirage 2 6 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 "—". {3pts}

t=0
4) La couche liaison d’un émetteur utilise le délimiteur 01111110. Comment la suite binaire
01111101111110 est-elle émise ? Justifier votre réponse {1.5pt}

5) Soit le message M=1011111100. On protège la transmission de M par l'emploi d'un code

polynomial. Le polynôme générateur utilisé est g(x) = X²+X+1. Déterminer le message
envoyé sur le réseau. Justifier votre réponse {1.5pt}

1
Exercice 2 { 4 pts }
Un réseau WiFi utilisant CSMA/CA pur est composé de 3 stations A, B et C. À partir d'un instant
initial t0, la station A veut émettre; à t0 + 300 µs les stations B et C veulent émettre.
Les Backoffs en Time Slot tirés par les stations B,C et D lors de la contention sont respectivement
2, 1 et 3.
 Une trame de données occupe le médium pendant un temps de 730 µs, un acquittement
pendant 20µs.
 SIFS = 10 µs
 DIFS = 50 µs
 1 time slot = 10µs

1) Établir un diagramme des temps faisant apparaître les transmissions des trames. {2.5pts}

2) Calculer l’efficacité du canal {1.5pt}

Exercice 3 { 7 pts }
On considère le réseau sans fil ci-dessous. Toutes les stations possèdent la même portée. On néglige
le temps de propagation. À un instant t=0, A décide d’émettre vers B.

1) On utilise le protocole d’accès CSMA/CA Pur, Peut-on avoir une collision ? Si oui, quelles
sont les stations qui risquent de provoquer cette collision? {1.5pt}

2) Maintenant A utilise CSMA/CA avec réservation. Présenter sur un schéma les différentes
informations échangées. {1.5pt}

3) La station D a-t-elle le droit d’émettre vers la station F pendant la communication entre les
stations A et B? Justifier votre réponse. {2pt}

4) Dès que les stations A et B réservent le canal, toute collision avec leurs données est-elle
impossible? Expliquez et justifier votre réponse avec un exemple d’échange. {2pt}