IUT de La Rochelle - Dpt R&T Rseau 2me anne

2011 - 2012 Module R2

TD R2 n1: Interconnexion dans les rseaux locaux et notion de protocole

Commencez d'abord par lire l'Annexe.

Exercice 1 : quipements d'interconnexion dans les rseaux locaux

1. Qu'est ce qu'un rpteur ? Qu'est ce qu'un concentrateur (hub) ?

2. Qu'est ce qu'un pont ? Qu'est ce qu'un commutateur (switch) ?
3. Qu'est ce qu'un routeur ?
4. Qu'est ce qu'une passerelle ?
5. A quel niveau du modle OSI les quipements rpteur, concentrateur, pont, switch, routeur,
et passerelle fonctionnent-ils ?
6. Quels sont les diffrents modes de commutation ?
7. Qu'est-ce que c'est l'encapsulation ?

Exercice 2 : Fonctionnement d'un pont Ethernet

1. Donner le nom des adresses partir desquelles le pont prend ses dcisions d'acheminement.
2. On considre le schma ci-dessous :
A B C D E
00:C0:4F:1F:78:32 00:C0:4F:1F:99:54 00:B0:D0:3E:01:45 00:B0:D0:3E:68:F2 00:C0:4F:1F:EE:97

P1

Port 1 Port 2
Le pont vient d'tre initialis. Dessiner la table de commutation du pont.
Donner l'volution de la table de commutation du pont, puis dire si le pont retransmet la
trame sur son Port 1, sur son Port 2, lorsque, dans cet ordre :
A envoie un message B.
A envoie un message D.
C envoie un message A.
E envoie un message D.
C envoie un message E.

Donner les domaines de collision et les domaines de broadcast de ce rseau.

Exercice 3 : Accs concurrent au mdium
Essayez de trouver un ou plusieurs protocoles vous permettant de parler un collgue particulier
sans collision avec une autre conversation.
Evitez autant que possible la famine en faisant en sorte que votre protocole assure que quelqu'un
souhaitant parler y arrive au bout d'un temps raisonnable.
Evaluez l'influence de la hausse de la frquence des communications sur les performances de votre
protocole.

Exercice 4 : Problme des boucles induit par les ponts (optionnel)

Considrons le rseau suivant compos de deux segments connects par deux ponts.
Dans cet exercice, on suppose que les ponts ne soient pas encore configurs, c..d. que la table de
commutation de chaque pont est vide.
1. Donner une raison valable justifiant l'utilisation de deux ponts pour relier deux segments du
mme rseau.
2. Dcrire l'volution de ce rseau - c..d. les messages qui vont circuler ainsi que l'tat des
tables de commutation de chaque pont - lorsque A envoi une trame B.
 Annexe
Le rpteur et le concentrateur

Un rpteur rgnre le signal au niveau physique et permet ainsi dtendre la couverture gographique du
rseau. Un concentrateur (ou hub) duplique quand lui les trames quil reoit sur tous ses ports, et peut tre
considr comme un super rptiteur .
L'inconvnient des rpteurs et des concentrateurs est qu'ils ne filtrent pas le trafic rseau. Les trames qui
arrivent un port d'un rpteur sont envoyes tous les autres ports (dans le cas dun concentrateur).
Toutes les machines relies un rpteur appartiennent au mme domaine de collision. Un domaine de
collision est une zone d'un rseau o les paquets de donnes peuvent entrer en collision entre eux.
Comme dans tout segment de rseau Ethernet, une seule des machines connectes peut y transmettre la
fois. Dans le cas contraire, une collision se produit, les machines concernes doivent retransmettre leurs
trames aprs avoir attendu un temps calcul alatoirement par chaque metteur

Le Pont

Un pont peut amliorer les performances d'un rseau en liminant le trafic non ncessaire et en minimisant
les risques de collision. Les ponts divisent le rseau en segments. Ils analysent les trames d'arrive, prennent
des dcisions quant leur transmission en fonction de l'information qu'elles contiennent et les acheminent
vers leur destination.
Les ponts fonctionnent au niveau de la couche liaison des donnes, ils n'ont pas examiner les informations
de la couche suprieure. Ils peuvent ainsi acheminer rapidement le trafic. Pour filtrer ou livrer de faon
slective le trafic dun rseau, un pont cre des tables de commutation de toutes les adresses MAC situes sur
les segments de rseau qui lui sont directement relis.
Lorsque des donnes arrivent sur le mdia, un pont compare l'adresse MAC de destination contenue dans la
trame aux adresses MAC contenues dans ses tables.
1. Si le pont ne trouve aucune correspondance de l'adresse MAC de destination dans sa table, alors la
trame est diffuse sur tous ses ports sauf le port source de la trame.
2. Sinon, le pont dtermine une correspondance avec l'@ MAC de destination dans sa table :
- si le port correspondant dans sa table est le mme port sur lequel il a reu la trame
(cd des donnes provient du mme segment de rseau que la source) il n'achemine
pas les donnes d'autres segments du rseau.
- sinon, il achemine les donnes sur le segment du rseau correspondant l'entre
trouve dans sa table
Construction de la table de commutation :
Aprs l'initialisation du pont, une phase d'apprentissage est ncessaire pour qu'il construise sa table de
commutation. Il doit apprendre quel port les stations sont connectes. Pour cela, il utilise le champ @MAC
source contenu dans les trames. La table de commutation contient un ensemble d'enregistrements.
Chaque enregistrement contient les informations suivantes :
- L'adresse physique (MAC) d'une station.
- Le numro du port connect au rseau o se trouve cette station.
- La date de la cration de l'enregistrement.
La construction se fait ainsi :
1. Cration dun enregistrement pour chaque trame coute :
- ladresse MAC est l'adresse source (SA).
- le numro du port est le port d'coute.
2. Les enregistrements ont une dure de vie limite.
3. Pour une mme adresse MAC, l'enregistrement le plus rcent remplace le plus ancien.
Exemple de table de commutation :
00:C 0:4F:1F:78:3F 00:B 0:D 0:1F:78:4E 00:B 0:D 0:00:18:FA 00:00:0C :1F:12:29

A B C D
E thernet E thernet

PONT

S egm ent 1 S egm ent 2

P ort 2 P ort 1

@MAC Numro port Date

00:00:0C:1F:12:29 1 ...
00:B0:D0:00:18:FA 1 ...
00:B0:D0:1F:78:4E 2 ...
00:C0:4F:1F:78:3F 2 ...

Les ponts sont des units d'interconnexion de rseaux qui peuvent servir rduire de grands domaines de
collisions. Ils assurent ainsi une meilleure gestion de la bande passante disponible.
L'utilisation d'un pont est sans effet sur les trames de broadcast. Puisque chacune des units du rseau doit
porter attention ces messages de diffusion, les ponts les acheminent toujours.
Le domaine de diffusion ou de broadcast est la zone du rseau atteignable par une trame de broadcast.

Le Commutateur

La commutation est une technologie qui permet d'attnuer la congestion dans les rseaux locaux Ethernet.
Les commutateurs remplacent souvent les concentrateurs et fonctionnent avec les infrastructures de cblage
existantes et peuvent cohabiter avec le matriel dj existant. En fait, on peut considrer que le commutateur
est un pont multi-ports comme le concentrateur peut tre considr comme un rpteur multi-ports.
Tout comme les ponts, les commutateurs utilisent une table d'adresses MAC pour dterminer sur quel
segment la trame doit tre transmise. Les commutateurs fonctionnent des vitesses beaucoup plus leves
que celles des ponts et peuvent accepter de nouvelles fonctionnalits tels les rseaux locaux virtuels.
Un commutateur Ethernet offre plusieurs avantages tels
que permettre de nombreux utilisateurs de
communiquer en parallle dans un environnement libre
de collisions. Cela maximise la largeur de bande
disponible sur le mdia partag. Il est trs rentable de
passer un environnement rseau local commut, car il
est possible de rutiliser le cblage existants.

Le Routeur

Un routeur est un lment intermdiaire assurant le routage des paquets.

Cela consiste slectionner un chemin dans un rseau (ou une interconnexion de rseaux) pour
acheminer les donnes d'un expditeur jusqu' un ou plusieurs destinataires ; puis effectuer
lacheminement des paquets vers le routeur suivant de ce chemin ou un quipement terminal.
Les paquets transitent ainsi d'une interface rseau du routeur vers une autre au mieux, selon un
ensemble de rgles.
Dans les rseaux Ethernet les routeurs oprent au niveau de la couche 3 du modle OSI.