Question 1
Une trame IEEE 802.3 n’a pas de champs indiquant le protocole de niveau 3 (réseau) encapsulé.
Comment est-il possible de transporter dans une trame des paquets propres à différents protocoles de
niveau réseau (IP, IPX …) tout en livrant ces paquets aux entités réseaux appropriées ?
Encapsulation SNAP
Question 2
Est-ce qu'une trame Ethernet en diffusion, ayant comme adresse destination FF-FF-FF-FF-FF-FF, est
diffusée uniquement dans le réseau Ethernet d’appartenance (sans qu'elle puisse passer à travers un pont
ou un commutateur à d'autres réseaux Ethernet) ? Justifiez votre réponse.
non + table de filtrage
Question 3
Est-ce qu'un pont peut interconnecter deux réseaux locaux de normes différentes ? Expliquez.
oui + fonctions d’adaptation et de traduction
Question 4
Est-il possible de mettre en place un pont utilisant l’algorithme « Spanning Tree » sans qu’aucune
action ne soit faite sur les nœuds du réseau. Expliquez.
Oui + les stations n interviennent pas dans le fonctionnement du spanning tree
Exercice 1
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,
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.
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 :
1ère trame
Ordre de la trame Ordre du tirage A
0
0
2
1er tirage
2ème tirage
3ème tirage
B C
1
1
1
0
0
3
1
Publicité
2ème trame
4ème tirage
1er tirage
2ème tirage
3ème tirage
4ème tirage
10
1
2
1
8
7
1
0
2
6
13
1
1
3
7
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 "—"
t=0 1
X
15
C
A
A
X
B
B
X
C
C
X
B
B
X
--
--
--
--
Publicité
--
--
A
A
15
C
30
Exercice 2
On considère le réseau décrit par la figure ci-dessous, où :
-
les Pi sont des ponts ou des commutateurs transparents utilisant l´algorithme de calcul de l'arbre
recouvrant (conformément au protocole STP: "Spanning Tree Protocol"),
les Ri sont des Hubs ou des répéteurs,
les Hi sont des ordinateurs hôtes et
-
-
- G1 est un routeur IP par défaut permettant l'accès à l'Internet.
L'identificateur d'un pont ou d'un commutateur Pi correspond à son indice i.
2
1) Donnez le résultat de l'application de l'algorithme de calcul de l'arbre recouvrant (il est inutile de
décrire les échanges des messages de configuration d'une manière explicite). Pour répondre à cette
question, il suffit d'indiquer sur la figure ci-dessus les ports invalidés (bloqués). Comment pouvez-
vous justifier ces invalidations.
P3 port 2 (même coût identifiant faible) ; P4 port 2 (P3 2 bloqué, + coût vers la racine)
P1 racine
2) Dans cette question nous nous intéressons à l'évaluation de la qualité des chemins obtenus.
a) Quel est le chemin emprunté par une trame envoyée 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 paramétrer
les ponts pour que la communication entre H3 et H4 empreinte le plus court chemin ?
Précisez le paramétrage conséquent.
Choisir P3 comme racine : priorité élevée dans le champ d´identité…………………….………..
c) Ce nouveau paramétrage correspond t-il à une solution optimale pour toutes les autres
communications ? justifiez votre réponse.
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 paramétrage initial des ponts (sans tenir compte des propositions faites dans la question
2-b), si le lien P2-R1 est coupé, que se passe t-il ?
P4-R1 est débloqué ………………………………………………………………….………..
4) Dans cette question nous nous intéressons au déroulement du protocole ARP appliqué au réseau ci-
dessus. Supposons qu'une nouvelle station vient d´être connectée à R1 et qu'elle décide de faire sa
première communication à travers l´Internet (elle connaît l´adresse IP de G1 mais pas son adresse
Publicité
MAC). Décrivez les trames échangées (conséquents au déroulement de la résolution ARP de l'adresse
de G1) ainsi que les chemins empruntés par ces trames. Précisez pour chaque trame les adresses
MAC source et destination.
Requête ARP avec broadcast (donc diffusion dans tout l´arbre) à Mac src =@ station
Réponse 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)
3
Exercice 3
Complétez le tableau suivant.
Niveau du modèle OSI
Prolonge un domaine de
collision : Oui ou Non ?
Justifiez votre réponse.
Capable d'interconnecter
des réseaux de débits
différents. Oui ou Non ?
Justifiez votre réponse.
Hub Ethernet
Physique
Commutateur Ethernet
Liaison
Oui
Non
Non, pas de mémoire
Oui, mémoire
Exercice 4
Une école dispose d’un ensemble de réseaux Ethernet interconnectés par un routeur comme le montre la
figure ci-dessous. Un premier réseau Ethernet RE1 est réservé aux adresses routables à travers l'Internet
(attribuées par le fournisseur d'accès à l'Internet). Ce réseau correspond à l'adresse sous-réseau
196.203.126.0 à laquelle est appliquée le masque 255.255.255.224.. Les 3 autres réseaux Ethernet RE2,
RE3 et RE4 utilisent une seule adresse IP 10.0.0.0. Ces réseaux (RE2, RE3 et RE4) sont assignés
respectivement aux étudiants, aux enseignants et à l'administration.
Réseau RE1
196.203.126.0/255.255.255.224
Routeur 1
Réseau RE3
Routeur 2
Réseau RE4
Réseau RE2 :
10.64,0,0
Machine A
Publicité
Ligne spécialisée
1) Proposez un plan d’adressage pour les sous-réseaux RE1, RE2, RE3 et RE4. A cet effet, précisez
sur la figure ci-dessus les adresses associées aux différents routeurs et complétez le tableau
suivant.
Masque
@réseau
@diffusion
Plage d’adresses
4
Réseau RE 1
255.255.255.224
196.203.126.0
196.203.126.63
Réseau RE 2
255.192.0.0
10.64.0.0
10.0.0.0
Réseau RE 3
255.192.0.0
10.128.0.0
10.127.255.255
10.63.255.255
10.191.255.255
Réseau RE 4
255.192.0.0
10.192.0.0
10.255.255.255
2) Décrire la table de routage du routeur 1.
Destination
Masque
Routeur suivant
Interface
RE1
RE2
RE3
RE4
DEFAUT
3) Décrire la table de routage de la machine A.
Masque
Destination
Routeur suivant
Interface
5