Universit Paris Descartes

UFR de Mathmatiques et Informatique

L3 - Rseaux & Tlcommunications

TD n 4

Rseaux Locaux, Ethernet

Exercice 1. : Adressage
Une entreprise dispose dun rseau Ethernet. Un nouvel employ dans lentreprise est dot dun
ordinateur ayant une carte Ethernet dadresse universelle 3E 98 4A 51 49 76 (en hexadcimal). A quel
niveau cette adresse est-elle gre ? Est-il ncessaire de vrifier quaucun autre ordinateur ne dispose
de la mme adresse dans le rseau local ? Est il possible de la modifier ?

Exercice 2. : Dimensionnement dun rseau local

Sur un cble coaxial en cuivre utilis en Ethernet 10base5, la vitesse de propagation du signal
lectrique est de 2.108m/s. Quelle est la longueur maximum d'un segment pour que le rseau local
puisse fonctionner correctement sachant que la taille minimale dune trame est de 64 octets ?

Ethernet 3 : Analyse de trames

Rappels : Structure dune trame Ethernet

Rappels : Structure dun paquet ARP :

OP (0001 requte, 0002 rponse)

Soient les suites hexadcimales ci dessous correspondant la capture de deux trames de rseaux local
Ethernet par un logiciel sniffer. Les octets de prambules ne sont pas reprsents.
Trame n1 :
FF FF FF FF FF FF 08 00 20 02 45 9E 08 06 00 01 08 00 06 04 00
01 08
Trame
08 00
02 08

00 20 02 45 9E 81 68 FE 06 00 00 00 00 00 00 81 68 FE 05
n2 :
20 02 45 9E 08 00 20 07 0B 94 08 06 00 01 08 00 06 04 00
00 20 07 0B 94 81 68 FE 05 08 00 20 02 45 9E 81 68 FE 06

En vous aidant du manuel de cours et/ou de lInternet, veuillez :

1. Prciser les valeurs et les significations des diffrents champs des trames changes.
2. Que reprsente la valeur FF FF FF FF FF FF ? Quand a-t-on besoin de lutiliser ?
3. A quoi sert le protocole ARP (Adress Resolution Protocol) ? Donner un sens ces changes de
trames.

Universit Paris Descartes

UFR de Mathmatiques et Informatique

L3 - Rseaux & Tlcommunications

TD n 4

Exercice 4. Simulation de lalgorithme CSMA/CD

Soit un rseau local Ethernet en bus comportant 4 stations : A,B,C et D utilisant la mthode daccs au
support CSMA/CD.
A linstant t=0, la station A commence transmettre une trame dont le temps dmission dure 6 slots.
A t=5, les stations B, C et D dcident chacune de transmettre une trame de dure de 6 slots.
Lalgorithme de reprise aprs collision est les suivant :
Procdure Reprise_aprs_collision (attempts : integer ; maxBackOff : integer) ;
(attempts : compteur de tentatives de transmission)
(maxBackOff : borne suprieure de lintervalle de tirage)
CONST

slotTime = 51,2s ;
backOffLimit = 10 ;

VAR
r, Delay : integer /*Nombre de slots dattente avant de retransmettre*/
Begin
{
if attempts = 1 then maxBackOff :=2 ;
else {if attempts <= backOffLimit
then maxBackOff := maxBackOff*2;
10
else maxBackOff := 2 ;}
r :=delay := int(random*maxBackOff);
wait (delay*slotTime);
}
End;
Int() est une fonction qui rend la partie entire par dfaut dun rel.
Random() est une fonction qui tire de manire alatoire un nombre rel dans [0 ;1[
On considre que la fonction random rend respectivement les valeurs donnes par le tableau suivant :
Stations
er
1 tirage
me
2
tirage
me
3
tirage

A
2/3
1/4
2/5

B
1/4
3/5
1/3

C
1/2
1/4
1/2

D
3/4
1/4
1/8

1/ Dessiner un diagramme des temps gradus en slots dcrivant le droulement des diffrentes
transmissions de trame.
On adopte la schmatisation suivante :
A

Un slot occup par la transmission correcte dune trame de la station A est note A
Un slot occup par une collision est not X.
Un slot non occup reste vide

2/ Calculer sur la priode allant de t=0 la fin de la transmission de la dernire trame, le taux
dutilisation du canal pour la transmission effective des trames
3/ Calculer le dlai moyen daccs au support. Est-il born ?