UPMC Titre
Module Architecture de Réseaux
II.- Technologie des réseaux d'entreprises (LAN)
Exercices
Exercice 1
1. Donner les avantages et les inconv nients des diff rentes techniques d’acc s : TDMA, FDMA,
Polling, Aloha, CSMA/CD, CSMA/CA, Token Ring, Token Bus.
2. Que se passe t il dans un r seau local en bus s il n y a pas de bouchon terminateur˚?
3. Que se passe t il dans un r seau local en anneau si la station qui viens de recevoir l anneau
tombe en panne˚?
4. Que se passe t il si toutes les stations connect es un r seau local de type 802.3 se mettent
mettre en m me temps˚?, si le besoin de transmission de ces stations croit, que se passe t il˚?,
proposer une solution th orique pour garantir un d bit identique chacune des stations.
Exercice 2
Soit un r seau local utilisant le protocole d’acc s CSMA/CD. Ce r seau comporte 4 stations.
Chacune d’entre elle veut mettre 1 trame. Les trames sont d’une longueur gale 4 slots. A
l’instant t=0 la station 1 met une trame de longueur 4 slots. Les tirages al atoires uniformes rendent
les r sultats suivants (NB: tous les tirages ne serviront peut- tre pas !):
Num ro tirage Station 1 Station 2 Station 3 Station 4
1 1/3 2/3 3/4 3/5
2 1/4 3/5 3/10 1/3
3 1/5 1/5 1/4 3/5
4 2/7 2/9 2/3 1/6
5 3/11 1/7 1/10 3/5
D crire l’ volution du syst me en indiquant tous les param tres qui vous sembleront utiles. Au bout
de combien de temps (en nombre de slots), la transmission de toutes les trames aura-t-elle lieu ?
Quel est le taux d’utilisation du support de transmission ?
Exercice 3
On consid re le r seau local comportant 4 stations A,B,C et D. Chaque station acc de au support
en utilisant le protocole Token Ring (sens de rotation A-B-C-D-A). Lorsqu’une station poss de le
jeton, elle peut transmettre au plus une trame de donn es.
Sur cet anneau, le temps de propagation d’une trame est de 1ms, le temps de transmission d’une
trame est de 4ms et le temps de transmission du jeton est de 1ms.
1. Dessinez un diagramme des temps gradu en millisecondes d crivant le d roulement des
diff rentes transmissions de trames selon le sc nario suivant :
- t=0, la station D poss de le jeton
- t=0, B veut transmettre 2 trames
- t=4, A veut transmettre 1 trame
- t=8, D veut transmettre une trame
- t=23, C veut transmettre 2 trames.
2. Quelle est la dur e totale de l’ex cution de ce sc nario ?
3. Quel est le temps d’acc s moyen au support ?
Exercice 4
Soit un r seau local utilisant le protocole d’acc s Token Ring. Ce r seau comporte 6 stations ayant
les priorit s suivantes A:1, B:2, C:3, D:1, E:2, F:3. A l’instant t=0, la station A a le jeton et met une
trame destination de F avec les param tres P=1, R=1. Le sens de rotation de l’anneau est A-B-C-
D-E-F. On suppose que le temps d’ mission des trames est n gligeable et que le temps de
propagation entre 2 stations voisines vaut 1ms. On suppose que chacune des stations veut
Le mardi 04 décembre 2001 -1-
UPMC Titre
Module Architecture de Réseaux
envoyer une trame chacune de ses 2 voisines. A l’aide d’un chronogramme repr senter l’ volution
d’un tel syst me. Au bout de combien de temps, les stations auront-elles re u toutes leurs trames ?
Exercice 5
R seaux Ethernet
R seaux Ethernet
passrelle
A
B
On consid re le r seaux suivant reli par deux sous r seaux Ethernet interconnect s par une
passerelle. Les deux sous r seaux sont des Gigabits Ethernet (1 Gbit/s) compatible avec la norme
IEEE 802.3 en mode partag . La trame Ethernet est comprise entre 512 et 1500 octets. La technique
CSMA/CD est utilis e pour l acc s ces r seaux partag s.
1. Quelle est la distance maximale entre A et B˚?
2. Donner un cas ou la passerelle est un routeur, un cas ou la passerelle est un b-routeur —
passerelle qui peut tre un routeur ou un pont — et un cas o la passerelle est un pont.
On suppose maintenant que l Ethernet sur lequel A est connect soit un Ethernet commut .
3. Quelle est la distance maximale entre A et B˚?
4. L adresse MAC sur 6 octets est elle suffisante pour acheminer les paquets de A B˚?
Exercice 6
On consid re un r seau Ethernet 1Gbit/s. pour que ce r seaux soit compatible avec la norme IEEE
802.3, la trame Ethernet est comprise entre 64 et 1500 octets. La m me technique CSMA/CD que
dans les autres r seaux Ethernet est utilis e.
1. Calculer la distance maximale entre les deux points les plus loign s.
2. Si on consid re que toutes les stations sont connect es sur le m me hub et que ce hub
poss de un temps de travers de 100ns, quelle est la nouvelle distance maximale de ce
r seau˚?
3. Un r p teur allonge-t-il ou diminue-t-il cette longueur˚? De combien˚?
4. Un pont allonge-t-il ou diminue-t-il cette longueur˚? De combien˚?
5. La plupart des publicit s sur le Gigabits Ethernet annoncent une distance Maximale entre les
deux stations les plus loign es de 60 m sur paires de fils torsad s de cat gorie 5 et 400m
sur fibre optique. Ces valeurs sont en contradiction avec celles calcul es dans les questions
pr c dentes. Comment cela est-il possible˚?
Exercice 7
On r alise un r seaux hertzien m lang un r seau terrestre. Le r seau terrestre est un r seau
Starlan1 constitu de trois hubs. L antenne est reli e au hub racine. La station antenne joue le role
de r p teur.
1. Lorsque A met, les stations B et C re oivent-elles une copie de la trame Ethernet˚?
2. Si C met une trame Ethernet, toutes les stations mobiles re oivent-elles une copie˚?
3. En fait, sur les Ethernet hertziens, il est tr s difficile d utiliser la m thode CSMA/CD car
l metteur ne peut pas couter en m me temps qu il transmet. En cas de collision, il n y a pas
moyens d arr ter imm diatement la collision. Il faut donc viter les collisions. Pour cela, on
utilise une autre technique d acc s au support physique˚: on coute toujours la porteuse avant
d mettre. Si la porteuse est libre, la station met imm diatement. Montrer que la probabilit de
collision est tr s faible. Si la porteuse est occup e, on attend la fin de la transmission, puis on
1
Réseaux Ethernet permettant des débits de 1Mbits/s, 10Mbits/s, 100Mbits/s et 1Gbits/s respectivement pour sa
première, deuxième , troisième et quatrième génération.
Le mardi 04 décembre 2001 -2-
UPMC Titre
Module Architecture de Réseaux
attend un temps pr cis d pendant de chaque station. Donner une fa on de d terminer ces
temps de sorte qu il ne puisse y avoir de collision.
4. Quel l inconv nient de cette solution˚?
Hub
B
Hub racine
Radio tower
A
Hu b
Le mardi 04 décembre 2001 -3-