Université de la Manouba

Institut Supérieur des Arts Année Universitaire 2021/2022

Multimédias Manouba

Module : Fondements des Réseaux

TD N° : 1

Exercice 1

Un réseau utilisant CSMA/CA est formé des stations A, B, C et D.

1) En vous basant sur la figure ci-dessous, quelles sont les stations dans la zone de
couverture de A et quelles sont celles dans la couverture de B. Justifiez votre réponse.
Portéé de A : B, C et portée de B : D et A
2) Complétez le schéma avec les données manquantes.

RTS Données
A
CTS
B
NAV
C
NAV
D
Temps

3) Indiquez les différents IFS (InterFrame Spacing) sur le schéma. SIFS DIFS
4) Dans le cas où on supprime le mécanisme RTS/CTS, quels problèmes pourraient
survenir dans cette configuration. Justifiez votre réponse.
A→ B et D → B → COLLISION

1
 Comparaison CSMA/CA et CD

Méthode d’accès CSMA/CA CSMA/CD

Réseau WIFI Ethernet
IEEE 802.11 IEEE 802.3
Collision Evitement de collisions Détection Collisions
Temporisateurs (DIFS, SIFS) Station émettrice reste à
Backoff l’écoute du canal pour
Ack détecter la collision (taille
min de la trame)= 64 octets

Station ne peut être que ds un station en mm tps

seul état envoi+écoute
Backoff Collision Collision
Canal occupé

Exercice 2
Soit le réseau CSMA/CA suivant.
A t=DIFS, B commence à transmettre une trame à C

Portée de B Portée de D

Portée de G

C D
AA
G
B E

1) Quelle(s) sont les station(s) dont le trafic pourraient générer des collisions avec B ?
justifiez votre réponse. A et C

2
 2) Quelles sont celles qui ne peuvent pas générer des collisions avec B ? justifier votre
réponse. D E et G Quel sera alors le comportement de ces stations ?
3) Supposons maintenant que B utilise le mécanisme RTS/CTS avant d’envoyer la trame
de données à C. A quelle station B transmet le RTS. Au destinataire C Quelle
station répond par le CTS Destinataire C ?
4) Indiquez quelles stations entendent le RTS A et quelles autres entendent le CTS D
et E ? peut-il y avoir encore le(s) collision(s) identifiées en 1 non car elles sont
bloquées ? justifiez votre réponse.

Exercice 3
La figure ci-dessous donne une capture des trames Ethernet en forme hexadécimale (2
caractères hexadécimaux).
On vous demande d’identifier la source, le destinataire et le protocole applicatif encapsulé dans
la trame Ethernet ci-dessous :
ff ff ff ff ff ff 00 30 48 56 2b c8 08 06 00 01 08 00 06 04 00 01 00 30 48 56 2b c8 86 9d 69 15
00 00 00 00 00 00 86 9d 69 c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

ff ff ff ff ff ff @destination broadcast
00 30 48 56 2b c8 @source
08 06 longueur type
00 01 08 00 06 04 00 01 00 30 48 56 2b c8 86 9d 69 15 00 00 00 00 00 00 86 9d 69 c0 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 données

On vous rappelle le format de la trame Ethernet suivant :

6 octets 6 octets 2 octets 46 – 1500 octets 4 octets

@MAC @MAC Type/longueur Données FCS

Destination Source

8 octets de préambule et SFD envoyés à chaque trame (suite de bits préambule 10101010
…..10101011

3
Exercice 4
On veut concevoir un réseau local sur fibre optique, basé sur la méthode d’accès CSMA/CD et
ayant les caractéristiques suivantes :
• La distance entre les deux stations les plus éloignées 200 km ;
• Le débit binaire est 100 Mbit/s ;
• La vitesse de propagation sur le support 200 000 km/s ;
Qu’en pensez-vous ?
Il faut calculer la taille minimale de la trame et vérifier
Délai de propagation entre les points les plus éloignés du réseau= 10-3 s
Aller retour=2 10-3 s
Taille minimale de la trame= nombre de bits émis pendant ce délai= 2 10-3 * 100
106=200103bits= 25000 octets
Réseau non réalisable car taille minimale de la trame est trop importante !

Exercice 5

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 :
4
 A B
1er tirage 0 1
2ème tirage 4 3
3ème tirage 1 2
4ème tirage 1 0
C D
0 0
0 2
7 4
3 7

Compléter le diagramme suivant en indiquant pour chaque slot l’état de la voie

B A 0
E B 1 0 3 2 0
B C 0 0 7 2 3
D 0 2 1 4 2
A A A A A X(BCD) X(CD) X(ABC) A A A A A X(BD) - - X(BC) B
t 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

1er tirage ; 2ème ; 3ème ; 4ème

B A 0
E B
B C
D 7
B B B B X(ACD)
t 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35