ISIMM 22/23 Fondements des réseaux L1INFO

TD

Fondements des réseaux

Exercice 1 :

Une connexion numérique en full-duplex est établie entre 2 points A et B de la terre via un
satellite géostationnaire situé à 36000 km de chacun des deux points. Un signal est émis depuis
A à raison de 64 Kbits/sec et la vitesse de propagation dans l’air est égale à 300000 km/sec.
Une fois le début du signal reçu, B retourne un acquittement (réponse).

1.Calculer le temps T1 que mettra le premier bit pour arriver à B.

2.Combien de bits pourront être émis par A avant que ce dernier ne sache que B a bien reçu les
premières informations.

3.Sachant que la station A désire envoyer vers B une chaîne d’informations de taille égale à
96Kbits. Calculer le temps T2 total de transfert de cette chaîne.

Exercice 2 :

Un canal télévision analogique classique utilise une largeur de bande allant de la fréquence 600
Mhz à 606 Mhz. On veut l’utiliser maintenant en numérique en codant 4 bits par intervalle
élémentaire.

1.Quelle est la bande passante du canal?

2.Quel est le débit maximum disponible ?

Exercice 3 :

Soit le réseau suivant :

1
ISIMM 22/23 Fondements des réseaux L1INFO

Les stations S1, S2, S3, S4 sont reliées par un réseau local en bus offrant un débit de 10 Mbits/s.
La station S2 est reliée à un serveur d’accès internet par une liaison téléphonique dont la bande
de fréquence est de [300-3400 Hz].

1.Calculer la capacité de transmission de la liaison téléphonique.

2. Sachant que le débit de la ligne est de 62 Kbits/s :

– Calculer la valence du signal,

– Calculer le rapport signal/bruit permettant le bon fonctionnement de la ligne, donner sa valeur

en décibels

3.La station S1 veut envoyer la suite binaire [1 1 0 0 0 0 0 1 0 1] à la station S2. Donner la

forme du signal émis en utilisant le codage Manchester.
4.La station S1 veut envoyer la suite binaire [0 1 0 1 1 0 1 1 0 0] à la station S2. Donner la
forme du signal émis en utilisant le codage Manchester différentiel.

5.Sachant que le codage du signal sur la ligne téléphonique utilise une modulation à deux phases
(0 et 180˚) et deux amplitudes (V et 2V) :

– Donner la valence du signal

– Donner la forme du signal utilisé pour émettre la série de bits précédente de la station S2 au
serveur d’accès Internet.

6. Sachant que le codage du signal sur la ligne téléphonique utilise une modulation à quatre
phases (0, 90, 180 et 270˚) et deux amplitudes (V et 2V) :
– Donner la valence du signal
– Dessiner un diagramme (cercle des phases et amplitudes) représentant les signaux utilisés et
leurs codes correspondant.
– Donner la forme du signal utilisé pour émettre la série de bits [001110111000101011101] de
la station S2 au serveur d’accès Internet.

7.Calculer de débit moyen de transmission entre la station S1 et le serveur Internet.

Exercice 4 :

Sur un câble coaxial en cuivre utilisée dans un réseaux Ethernet de 10Mbits/s, la vitesse de
propagation du signal électrique est de 2∗108 m/s. Sachant que la longueur minimale d’une

2
ISIMM 22/23 Fondements des réseaux L1INFO

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 5 :

On considère un réseau local dont le partage de la voie est géré selon un algorithme CSMA/CD.
Ce réseau gère les transmissions entre 4 stations A, B, C et D. Dans cet exercice on utilise
comme mesure de temps le "slot time". 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 = 5 les stations B, C, et D reçoivent une demande de transmission de 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 à 6 slots. La retransmission en cas de collision est effectuée après un certain temps calculé
en fonction du nombre de tentatives d’accès, selon l’algorithme suivant :

Attente (attempts)
begin
if attempts = 1 then
maxbackoff := 2
else
if attempts = 10 then
maxbackoff := backofflimit
else
maxbackoff := maxbackoff * 2
endif
endif
delay := int (random * maxbackoff)
Wait (delay * slot_time)
end
attempts est le nombre de tentatives pour accéder à la voie y compris celle en cours.
backoff_limit vaut 1024 (210) ; int est une fonction qui rend la valeur entière par défaut.

3
ISIMM 22/23 Fondements des réseaux L1INFO

random est un générateur de nombres aléatoires compris entre 0 et 1. Dans l’exemple on

considèrera que la fonction random rend successivement pour chaque station les valeurs
données par le tableau suivant :

1. 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 " ?"

2.Calculer le taux d'utilisation de la voie sur la période allant de t = 0 à la fin de la transmission

du dernier message.

Exercice 6 :

On considère un réseau local Ethernet. La retransmission en cas de collision est effectuée selon
l'algorithme du retard exponentiel binaire BEB. Ce réseau gère les transmissions entre 3 stations
A, B et C. Dans cet exercice 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és. Une collision occupe 1 slot de temps. On suppose que toutes les trames sont
de taille fixe et la durée de leur transmission est égale à 2 slots.

4
ISIMM 22/23 Fondements des réseaux L1INFO

Dès l’instant t=0 chacune des stations A, B et C dispose de deux trames à émettre. Puis, pendant
toute la durée considérée dans l'exercice aucune autre demande de transmission n'est soumise
aux stations. On suppose qu’à la suite de la transmission correcte d’une première trame une
station est en mesure (au slot suivant) de tenter de transmettre sa seconde trame. 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 :

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" (de
même pour les stations B et C). Un slot occupé par une collision est représenté par "X". Un slot
correspondant à une absence de transmission est représenté par "—"

Exercice 7 :

Soit un réseau du type Token ring composé de 5 stations.

1. Quelle est la longueur maximum de la trame si le débit de l’anneau est de 4 Mbit/s et si le

temps de propagation sur toute la longueur de l’anneau est 10 ms ?

2. Combien de temps d’accès après initialisation, la station 5 devra attendre pour émettre si le
superviseur est situé dans la station 1 et si les stations 2 et 4 veulent également émettre chacune
une trame pleine ? Prenons en considération les caractéristiques suivantes du réseau :

• Débit : 4 Mbit/s

5
ISIMM 22/23 Fondements des réseaux L1INFO

• Distance moyenne entre les stations : 30m

• Libération du jeton en fin de trame

• Temps de transfert entre les coupleurs est négligeable