1

NB : On ne connait pas la source de ce document. A utiliser avec prcaution, donc ! ;)

Question 1
Une trame IEEE 802.3 na pas de champs indiquant le protocole de niveau 3 (rseau) encapsul.
Comment est-il possible de transporter dans une trame des paquets propres diffrents protocoles de
niveau rseau (IP, IPX ) tout en livrant ces paquets aux entits rseaux appropries ?
Encapsulation SNAP
Question 2
Est-ce qu'une trame Ethernet en diffusion, ayant comme adresse destination FF-FF-FF-FF-FF-FF, est
diffuse uniquement dans le rseau Ethernet dappartenance (sans qu'elle puisse passer travers un pont
ou un commutateur d'autres rseaux Ethernet) ? Justifiez votre rponse.
non + table de filtrage

Question 3
Est-ce qu' un pont peut interconnecter deux rseaux locaux de normes diffrentes ? Expliquez.
oui + fonctions dadaptation et de traduction
Question 4
Est-il possible de mettre en place un pont utilisant lalgorithme Spanning Tree sans quaucune
action ne soit faite sur les nuds du rseau. Expliquez.
Oui + les stations n interviennent pas dans le fonctionnement du spanning tree

Exercice 1
On considre un rseau local Ethernet. La retransmission en cas de collision est effectue selon
l'algorithme du retard exponentiel binaire BEB. Ce rseau gre les transmissions entre 3 stations A, B,
C. Dans cet exercice on utilise comme mesure de temps le "slot time" qui est le temps daller-retour. Les
dlais d'espacement inter-trames ainsi que les dures de dtection de voie libre sont ngligs. Une
collision occupe 1 slot de temps. On suppose que toutes les trames sont de taille fixe et la dure de leur
transmission est gale 2 slots.
Ds linstant t=0 chacune des stations A, B et C dispose de deux trames mettre. Puis, pendant toute la
dure considre dans l'exercice aucune autre demande de transmission n'est soumise aux stations. On
suppose qu la suite de la transmission correcte dune premire trame une station est en mesure (au slot
suivant) de tenter de transmettre sa seconde trame. Dans l'exemple on considrera que la fonction de
tirage alatoire rend successivement pour chaque station les valeurs donnes par le tableau suivant :
Ordre de la trame Ordre du tirage A B C
1
re
trame 1
er
tirage 0 1 1
2
me
tirage 0 0 1
3
me
tirage 2 3 0
4
me
tirage 10 7 13
2
me
trame 1er tirage 1 1 1
2
me
tirage 2 0 1
3
me
tirage 1 2 3
4
me
tirage 8 6 7
2
Complter 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 reprsent par "A" (de mme pour les
stations B et C). Un slot occup par une collision est reprsent par "X". Un slot correspondant une
absence de transmission est reprsent par ""
t=0 1 15
X A A X B B X C C X B B X -- C

15 30
C -- -- -- -- -- A A

Exercice 2
On considre le rseau dcrit par la figure ci-dessous, o :
- les Pi sont des ponts ou des commutateurs transparents utilisant lalgorithme de calcul de l'arbre
recouvrant (conformment au protocole STP: "Spanning Tree Protocol"),
- les Ri sont des Hubs ou des rpteurs,
- les Hi sont des ordinateurs htes et
- G1 est un routeur IP par dfaut permettant l'accs l'Internet.
L'identificateur d'un pont ou d'un commutateur Pi correspond son indice i.

1) Donnez le rsultat de l'application de l'algorithme de calcul de l'arbre recouvrant (il est inutile de
dcrire les changes des messages de configuration d'une manire explicite). Pour rpondre cette
question, il suffit d'indiquer sur la figure ci-dessus les ports invalids (bloqus). Comment pouvez-
vous justifier ces invalidations.
P3 port 2 (mme cot identifiant faible) ; P4 port 2 (P3 2 bloqu, + cot vers la racine)
P1 racine
2) Dans cette question nous nous intressons l' valuation de la qualit des chemins obtenus.
a) Quel est le chemin emprunt par une trame envoye de H3 H4 ?
H3-R1-P2-P1-P4-R2-H4...
b) Ce chemin n'est pas le plus court (en nombre de sauts), comment pouvez-vous paramtrer
les ponts pour que la communication entre H
3
et H
4
empreinte le plus court chemin ?
Prcisez le paramtrage consquent.
3
Choisir P3 comme racine : priorit leve dans le champ didentit ...
c) Ce nouveau paramtrage correspond t-il une solution optimale pour toutes les autres
communications ? justifiez votre rponse.
Non Exemple : H7 vers H6 (le port P4->P1 sera bloqu)
STP ne donne pas une solution optimale (sub-optimal VS source routing..
3) En gardant le paramtrage initial des ponts (sans tenir compte des propositions faites dans la question
2-b), si le lien P
2
-R
1
est coup, que se passe t-il ?
P4-R1 est dbloqu ...
4) Dans cette question nous nous intressons au droulement du protocole ARP appliqu au rseau ci-
dessus. Supposons qu'une nouvelle station vient dtre connecte R1 et qu'elle dcide de faire sa
premire communication travers lInternet (elle connat ladresse IP de G1 mais pas son adresse
MAC). Dcrivez les trames changes (consquents au droulement de la rsolution ARP de l'adresse
de G1) ainsi que les chemins emprunts par ces trames. Prcisez pour chaque trame les adresses
MAC source et destination.
Requte ARP avec broadcast (donc diffusion dans tout larbre) Mac src =@ station
Rponse ARP avec unicast G1-P1-P2-R1-H9 (puisque H9 est maintenant connue par tous les ponts) @ mac src G1
et dest station
Trame Ethernet contenant le paquet IP destination de G1 (H9-P2-P1-G1)
Exercice 3
Compltez le tableau suivant.
Hub Ethernet Commutateur Ethernet
Niveau du modle OSI Physique

Liaison
Prolonge un domaine de
collision : Oui ou Non ?
Justifiez votre rponse.

Oui





Non
Capable d'interconnecter
des rseaux de dbits
diffrents. Oui ou Non ?
Justifiez votre rponse.



Non, pas de mmoire






Oui, mmoire

Exercice 4
Une cole dispose dun ensemble de rseaux Ethernet interconnects par un routeur comme le montre la
figure ci-dessous. Un premier rseau Ethernet RE1 est rserv aux adresses routables travers l'Internet
(attribues par le fournisseur d'accs l'Internet). Ce rseau correspond l'adresse sous-rseau
196.203.126.0 laquelle est applique le masque 255.255.255.224.. Les 3 autres rseaux Ethernet RE2,
RE3 et RE4 utilisent une seule adresse IP 10.0.0.0. Ces rseaux (RE2, RE3 et RE4) sont assigns
respectivement aux tudiants, aux enseignants et l'administration.
4


1) Proposez un plan dadressage pour les sous-rseaux RE1, RE2, RE3 et RE4. A cet effet, prcisez
sur la figure ci-dessus les adresses associes aux diffrents routeurs et compltez le tableau
suivant.
Mas que @rseau @diffusion Plage dadresses
Rseau RE 1

255.255.255.224

196.203.126.0 196.203.126.63
Rseau RE 2 255.192.0.0 10.64.0.0
10.0.0.0
10.127.255.255
10.63.255.255

Rseau RE 3 255.192.0.0 10.128.0.0

10.191.255.255
Rseau RE 4

255.192.0.0 10.192.0.0 10.255.255.255
2) Dcrire la table de routage du routeur 1.
Destinati on Mas que Routeur sui vant Interface
RE1
RE2
RE3
RE4
DEFAUT

3) Dcrire la table de routage de la machine A.
Destinati on Mas que Routeur sui vant Interface

Routeur 1
Rseau RE1
196.203.126.0/255.255.255.224

Rseau RE2 :
10.64,0,0
Rseau RE4
Rseau RE3
Routeur 2
Machine A
Ligne spcialise