I t"session

)uLE : INTRoDUcrror.{Aux ResEaux

:oDEDUMoDULE: RE100

\nne : Il
M ATM ECA
ii'-n'rj"e n u I Date de I'examen : 17/0612010 Dure de l'examen : th20

Documentsautoriss tr sansdocumentE
CalculatriceautoriseE non autorise E
Autre :

Erercice 1 : Foncfionnementde I'Ethernet (8 points)

Soit un reseaulocal en bus comportant4 stations: A, B, C et D utilisant un protocole de type
CSMA/CD.
A I'instant F0 (i.e. dbut du slot l), la stationA corlmence transmettreune trame dont le temps
d'mission dure 6 slots. A F5 (i.e. dbut du 6"'" slot), les stationsB, C et D dcidentchacunede
transmethermetramede durede 6 slots.
L'algorithme de repriseaprscollision est les suivant:

ProcdureReprise_aprs_collision (qttempts: integer ; mmBackoff: integer);

(dttenpts : cotnpteurde tentatiyesde transmission)
(maxBackoff: bornesuprieurede I'intervalle de tirage)

CONST
slotThne: 51,2tts;
backOffLimit: 10 ;
VAR
Delay : integer/*Nombre de slotsd'attenteavantde retransmettre*/

Begin
J
a
if atumpts: I thenmBackoff::2 ;
else{if atternpts<: backOffiimit
thenmacBackOff:: maxBackofl*2;
elsemaxBackoff:: 210;)
delay : : int(random*maxBackofi);
wait (delay*slotTime);
j
End;

izfl est rmefonction qui rend la partie entirepar dfautd'un rel.

randomQ est une fonction qui tire de marfre alatoireun nombrereel dans [0;1[. Cependant,on
considreque la fonction randomQrend respectivementles valeursdonnespar le tableausuivant

D. 1/3
selonle nom de la station.Par exemple,la stationA tire sonpremiernombrealatoirequi seragal
2/3 et sonderximenombrealatoiretir seragalYa etc.

Stations A B C D
1"' tirage 2/3 r/4 v, '/4

2*" tirage % 3/s 1/4 U4

3"-" tirage 2t5 r/3 1/2 1/8
Tableaudesnombresalatoires
tirspar les stationsA, B, C et D.

1o/ Dessinerun diagrammedes temps gradusen slots dcrivant le droulementdes diffrentes

transmissionsde trame.

On adoptela schmatisationsuivante:

tdl t=5
t=5
\\ \
l 'sdot :{* slot l dol 4*slot tdles|oi
B B x
r Un slot occuppar la transmissioncorrected'une tramede la stationA estnoteA
(voir exemplede slot 1 4)
. Un slot occuppar une collision estnotX (exempleslot 5).

2ol Calculersur la priodeallant de F0 (i.e. dbutdu slot l) la fin de la transmissionde la

demiretrame,le taux d'utilisation du canalpour la transmissioneffectivede trames.

3ol Calculerle taux moyend'accsau support.Est-il bom ?

Exercice 2 : Modle OSI et TCPflP (2 points)

Rappelerla stucture protocolaireen couchesdu modleISO/OSI et du modleTCPPet expliquer
brivementle rle de chacunedescouches.

Exercice3 : Elmentsd'interconnexion(2 points)

l'l Quelleestla diffrencemajeureentreun hub et un commutateur(switch).
2ol Donnerdeux exemplesde < modede commutation> d'un commrmicateur.

p. 2/j
 Exercice 4: TCPflP et configurationd'un rseaulocal (8 points)
Vous disposezchezvous d'rur abonnement Internet,et d'une machinelinrx. Votre operateutvous
installe la connexionet vous dit qu'il suffrt de brancherle cbleEthemetdansvotre ordinateuret de
le configurermanuellement avecI'adresseIP 210.14.165.82

1- A quelle classeappartientcetteadresse? Quelssontsonmasquede rseauet sonadressede

broadcast?
2- Donnerla commandelinux qui permetde configurervotre machineaveccetteadresse.
3- En tapantcettecommandesur votre terminal vous obtenezla rponseci-dessousExpliquer
pourquoi?
[...] perlrieEion denied

Vous configurez vohe machine, et vrifiez que votre interface rseau a pris la bonne adressevous
pouvez retrouver les informations suivantes :

e thO :
f tage=8 8 5 3 <UP, BROADCST,SMRT,RIINNING,SIMPLEX, MUL,TICAST> mtu
1500

e the r 60: fb:42 :eb:84 :38

i n t 210.14.165.82 neha s k [ . . . ] b ro a d c a g t [...]

media: autoselect (10ObaEeTX <fu11-duPlex>)

EtauB: active

Vous utilisez I'outil ping pour vrifier votre connectivit, et vous obtenez la rponse suivante en
< pingant > 147.210.19.961'adresse IP du site web de I'ENSEIRB

54 b yteE from 147.210.19.96: ic mp -e e q = o t t l= 2 4 8 t in e = l. 8 6 1 ng

64 b ytee fron 147.2!0.L9.96: ic n p -e e q = 1 tt1=248 t in e = 3 . 9 7 9 ng

64 byteE fron 14?.210.19.95: icrnp-e eq=2 t-t']-=248 time=4.L72 ns

54 b yteE fron 147.210.19.95: ic n p -e e q = 3 tt1=248 t in e = 2 . 9 7 9 me

64 byteE from 147.2L0.f9.96: icmp-e eq=4 |-EL=248 tine=3.024 me

--- 7 4 7 - 210.19.96 ping etatis t ic s ---

5 packetE tranenitEed, 5 packeta received, 0.0* packet loes

Vous dduisez alors que vous avez bien confrgw votre rseau et vous pouvez maintenant surfez
sur Intemet.

4- Dans votre navigateur vous tentez d'ouvrir la page web www.enseirb.fr. votre requte
n'aboutit pas (rponse : impossible d'ouwir la page). A quoi cela peut-tre du ? Comment
peut-on rsoudrc ce poblme ?

Vous achetez un 2'" ordinateur. et vous voulez maintenant connecter en mme ternps les 2
machines Internet.

5- De quel quipement rseauavez vous besoin ? Discuter du schma d'adressage utiliser et

aussi des services ncessairessur cet quipement pour mettrc en place le nouveau rseau.
Expliquer votre architecture de rseausur un schmadtaill.
6- Est ce que le protocole ARP sera utilise dans votre architecture ? Si oui, expliquer.