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

1er tirage

2ème tirage

3ème tirage

B C

2ème trame

4ème tirage

1er tirage

2ème tirage

3ème tirage

4ème tirage

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

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.

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

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)

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

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

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

Analysis of IEEE 802.3 and Ethernet Networks

Analysis of IEEE 802.3 and Ethernet Networks