Universit de Reims

Master 1
Champagne-Ardenne
Rseaux
U.F.R. de Sciences
2008/2009
Exactes et Naturelles

Travaux Dirigs n2

Couche 2 - MAC/LLC

Exercice 1 (La trame Ethernet)

Le format de linformation qui caractrise une trame Ethernet est le suivant :

Prambule Adresse destination Adresse source Type Information FCS

8 octets 6 octets 6 octets 2 octets 46 a 1500 octets 4 octets

1) Quelle est la longueur dune trame minimum ?

Solution :
minimum = 8 + 6 + 6 + 2 + 46 + 4 = 72octets

2) Quelle est la longueur minimum des donnes transportables ?

Solution :
46 octets

3) Pourquoi la couche physique ajoute un prambule ?

Solution :
Le prambule sert notamment la synchronisation des metteurs et rcepteurs (synchronisation des horloges
pour effectuer le dcodage).

Exercice 2 (MAC)
1) Quelles sont les caractristiques des cbles de type 10base5 ? et de type 100 baseFX ?

Solution :
10base5 = 10Mbits/s sur cble coaxial (distance max : 500m)
100baseFX = 100Mbits/s sur fibre optique (distance max : 2000m)

2) Quels sont les types dadresses MAC auxquels une station doit rpondre ?

Solution :
Son propre MAC et le broadcast (ff :ff :ff :ff :ff :ff).

3) Deux cartes rseaux peuvent porter la mme adresse MAC dans le mme segment rseau ? Pourquoi ?

Solution :
Non. Lutilisation de deux cartes avec la mme adresse MAC empcherait ces deux cartes de communiquer
(pourquoi envoyer des donnes dur le rseau si le destinataire est mon propre adresse ?).

Exercice 3 (Ethernet)
Voici la trace hexadcimale dune communication point point prleve par un espion de ligne (SNOOP) :
Master 1 Rseaux

00: 0800 2018 ba40 aa00 0400 1fc8 0800 4500

16: 0028 e903 0800 3f06 6a5c a3ad 2041 a3ad
32: 80d4 0558 0017 088d dee0 ba77 8925 5010
48: 7d78 1972 0000 0000 0000 0000 0000 0000
64: ...

1) Retrouvez les champs de lentte Ethernet (prambule, destination, source, type) dans la trace hexadcimale
prcdente. Identifiez lmetteur et le destinataire.

Exercice 4 (Accs la liaison)

1) Dcrivez sous forme synthtique (algorithme ou organigramme) le fonctionnement dEthernet et de Token
Ring.

2) Lequel des deux protocoles sadapte mieux aux applications avec forte contrainte temporelle ? Dveloppez
votre rponse.

Solution :
Token Ring se porte mieux pour des applications forte contrainte temporelle car il utilise un modle dter-
ministe : lapplication peut donc tablir quel sera le temps maximum attendre avant dobtenir le jeton et
pouvoir transmettre. Ethernet ne permet pas la dfinition dun temps minimum car tout dpend de loccurence
de collisions.

Exercice 5 (Topologie)
La topologie logique des standards Ethernet et Token Ring est, respectivement, le bus et lanneau. Cependant,
les spcifications Ethernet 100BaseTX et IBM Token Ring implmentent une topologie physique en toile ou
toile tendue.

(a) Topologie en bus (b) Topologie en anneau

1) Est cela possible ? Expliquez.

Solution :
Oui. Topologie physique = cblage, topologie logique = chemin emprunt par les messages.
Ethernet est fond sur une topologie logique en bus car les trames partagent le mme support physique. Le
fait de concentrer les cbles sur un hub ne change pas ce fonctionnement, car lintrieur dun hub le support
physique reste partag.
Token Ring est un cas similaire, car sa logique est fonde sur le passage dun jeton. Ds le moment o le jeton
est pass entre les noeuds pour donner le droit de transmettre des messages, peu importe linterconnexion des
cbles (on peut mme faire du Token Ring sur une topologie en bus).

2) Connaissez-vous dautres exemples o la topologie physique diffre de la topologie logique ?

Solution :
Token bus (physique = bus, logique = anneau) ; switch (physique = toile, logique = point--point) ; rseau
sans fil WiFi (physique = bus, logique = passage de jeton)

Exercice 6 (Protocoles Niveau 2)

Ethernet et Token Ring sont deux protocoles qui permettent dorganiser la communication sur un medium
physique.
Master 1 Rseaux

1) En vous basant sur les descriptions dEthernet et de Token Ring vues en cours, proposez une synthse
comparative de ces des protocoles.

2) A partir de la question prcdente, prsentez les avantages et les inconvnients de Ethernet et de Token
Ring.

3) Construirez un exemple de fonctionnement permettant de comparer les deux protocoles. Votre exemple devra
mettre en vidence le maximum de cas dutilisations possibles (occupation du medium, collision de trames ...).

Exercice 7 (quipements Rseau)

Un rseau Ethernet avec un cblage 100BaseTX peut avoir une longueur de segment allant jusqu 100m. Pour
des distances plus grandes, des quipements tels que des rpteurs, des ponts et des commutateurs peuvent tre
utiliss.

1) Expliquez le fonctionnement des rpteurs (hubs) et des commutateurs (switches). Quels sont leurs "domaines
de collision" ?

Solution :
Les hubs ne font que concentrer les cbles sur un bus partag lintrieur du hub. Tout message reu sur un
port est rediffus sur les autres ports, ce qui cre un seul domaine de collision.
Les switches crent des interconnexions point--point entre les noeuds, ne diffusant un message quau port de sa
destination. Ceci spare les flux de donnes et limite la possibilit de collisions, crant ainsi plusieurs domaines
de collision distincts.

2) Commentez sur les mthodes "store and forward" and "cut through".

Solution :
Un switch analyse les adresses MAC de destination pour envoyer les messages uniquement aux ports concerns.
Cette analyse peut se faire de deux faons :
store and forward : le switch reoit lintgralit de la trame, analyse son entte et renvoie la trame la destination.
Il effectue aussi des vrifications du champs FCS pour sassure que la trame nest pas corrompue.
cut through : le switch commence analyser la trame avant quelle soit compltement reue. Ds quil identifie
ladresse MAC de la destination (lun des premiers champs de lentte) le switch peut rdirectionner la trame
immdiatement.
Lavantage de la mthode cut through est sa vitesse ; son inconvnient est que des trames corrompues (par
exemple, lors dune collision) sont renvoys la destination.