UM6P

Année Universitaire 2021/2022

TD1 : Réseaux Informatique

Exercice 1 : Questions de cours

Répertoriez les avantages et les inconvénients

1. des différents supports physiques
2. des différentes topologies
3. des différents mécanismes d’accès au support

Exercice 2

Nous avons deux postes A et B qui sont reliés par un équipement X selon la figure 1

- Quel équipement X faut-il mettre pour assurer une communication entre A et B ?

Exercice 3

1- que signifie le terme 10baseT?

2- sur combien d'octets s'étend une adresse MAC source? Et une adresse MAC destination?
3- Que signifie le terme CSMA/CD?
4- Imaginez que PC1 et PC2 envoient simultanément une trame et que ces trames entrent en collision.
– Comment le mécanisme CSMA/CD va-t-il faire pour réduire les risques de collision lors de la
prochaine tentative de transmission de même trame?
– Lequel des deux émit-il un signal de brouillage?
– Pourquoi cette méthode CSMA/CD est-elle qualifiée de non déterministe?


Exercice 4

– déterminer la durée minimale d'occupation du bus par une trame sur un réseau Ethernet à 10Mbits/s?
– Calculer la durée maximale de propagation entre deux points les plus éloignés (valeur théorique) d'un
réseau Ethernet standard pour une trame de 64 octets? En déduire la portée (distance entre les deux points
les plus éloignés) maximum théorique d'un câble Ethernet standard si la vitesse de propagation est évaluée à
200 000km/s.

Exercice 5

– soit un Hub de 16 ports, avec un PC connecté à chaque port. Le Hub reçoit un signal du PC connecté au
port 5, sur quels ports répète t-il ce signal?
– Combien de trames peuvent traverser simultanément ce Hub sans provoquer de collision?
– Combien de trames peuvent traverser simultanément un Switch à 16 ports sans provoquer une collision
avec le mode Full-Duplex activé sur tous les ports?
– On considère la configuration suivante: PC1, PC2, et PC3 sont reliés au même Switch (commutateur). PC1
et PC2 envoient une trame à PC3 au même moment. Le Switch transmet t-il les trames?
– Si PC1 et PC2 utilisent le mode Full-Duplex et PC3 le mode Half-Duplex. PC1 peut-il envoyer une trame
à PC2 pendant que ce dernier envoie une trame à PC3?

Exercice 6 : « slotted »-Aloha

Rappelle du protocole:
– Si vous avez une donnée à envoyer, attendre la prochaine tranche et envoyez-la.
– Si le message se trouve en collision avec une autre transmission, renvoyez la plus tard, après une attente de
durée aléatoire.
Il peut être mis en œuvre sur chaque station par la fonction suivante : Binary_backoff(attempt)
« attempt » est le rang de la tentative courante de retransmission. begin
« int » rend la fonction if attempt=1 then maxbackoff:=2
entière, « random » une valeur entre 0 et 1. else maxbackoff:=maxbackoff*2
1 : Soit T la durée d'une tranche (« slot_time »). delay:=int(random*maxbackoff)
On considère un canal partagé par 3 stations A, B et C. wait(delay*slot_time)
Les messages sont de taille fixe et demandent 2T pour end
pouvoir être complètement transmis. La collision éventuelle
est détectée pendant la tranche courante. Considérons le
scénario suivant : à l'instant t=0, toutes les stations veulent
transmettre un message. Pour ce scénario, on considère que random rend successivement les valeurs
suivantes pour chaque station : A (1/2, 1/4, 2/3, 5/8), B (1/4,3/4, 1/5, 1/3) et C (3/4, 1/6, 1/4, 1/3).

Complétez le tableau suivant en indiquant pour chaque tranche son état (A, B ou C si transmission correcte
du message issu de la station indiquée, X si transmission en collision, - si la tranche n'est pas utilisée).

0 1 2 3 4 5 6 7 8 9 10 11

2 : Quel est le taux d'utilisation du canal pendant la période allant du début à la fin de la transmission de tous
les messages ?
3 : Pourquoi a-t-on introduit un tirage aléatoire ? Pourquoi « maxbackoff » augmente exponentiellement à
chaque reprise après collision ?
4 : Que se passe-t-il si une station veut émettre beaucoup plus que les autres ?