23/25 Version du 24/12/2010 TP 3 R´eseaux

1G1G100M100M100M100M

S1S2SW2SW1SW3SW5 SW4

100MWAN

R1

35 412

S1 et S2 sont des serveurs utilisés par tous les postes clients (les postes clients sont représentés sur le
schémacomme des PC. S1 et S2 sont raccordés à 1 Gbps. Les postes clients sont raccordés à 10/100
Mbps (selon les PC).R1 est un routeur permettant de connecter le LAN vers l’extérieur (notamment
les autres LAN de l’entreprise etInternet). R1 est raccordé à son commutateur par une liaison 100
Mbps.1. Supposons que ces commutateurs soient configurés de façon à garder toutes les liaisons
actives. Est-ce quece réseau est utilisable en l’état? Pourquoi?2. Quelle fonctionnalité (protocole)
faut-il activer sur les commutateurs pour qu’ils déterminent automatique-ment la topologie active
(c’est à dire les liaisons qui seront gardées actives et celles qui seront désactivés)?3. Quels sont les
ports concernés par ce protocole?4. Sur une feuille, dessiner les switchs et leurs liaisons, et indiquer
les ports racine (R), les ports désignés (D)et les ports en standby (X). Mettre alors en évidence les
liaisons maintenues actives et celles inactives.5. Est-ce que le résultat (la topologie active obtenue)
vous parait optimum? Pourquoi?6. S’il n’est pas optimum, que proposez vous de faire pour que le
résultat soit optimum? (sans changer lesdébits, qui sont supposés imposés).7. Quelle est alors la
topologie active optimum?8. Supposons maintenant que les commutateurs SW1, SW2, SW4 et SW5
soient identiques (le même modèledu même constructeur) : ils disposent de 16 ports 10/100 et un
seul port 1 Gbps. Le commutateur SW3est un autre modèle, et dispose de 16 ports 10/100/1000.
Faire un schéma indiquant la façon dont vousproposez d’utiliser ces commutateurs pour améliorer
les performances de ce réseau :(a) Quel sera le commutateur racine (par défaut) dans le réseau que
vous proposez?(b) Quelle sera la topologie active (indiquer les ports racines, désignés et standby)?
(c) Y a-t-il une meilleure topologie en changeant de commutateur racine?

[Corrigé]

Exercice 46 (format des trames Ethernet)

Sur un réseau Ethernet, deux types de trames peuvent être émises : les trames au format Ethernet
V2, et cellesau format 802.3 :

INFO - IUT Aix-en-Provence F. Dumas et C. Pain-Barre, 2000-2009

TP 3 R´eseaux Version du 24/12/2010 24/25

Trame Ethernet V2 : ce sont les trames les plus couramment utilisées. Elles comportent un champ

Ether-Type

désignant le protocole de niveau 3 devant traiter les données :

8 6 6 2 46 à 1500 4AdresseDestinationAdresseSourceEtherTypeNombre
d’octets :Préambule CRCDonnées

Voici quelques types courants (en hexadécimal) :

0x0600 : Xerox Network Systems

0x0800 : IP (Internet Protocol)

0x8100 : 802.1q (encapsulation vlan)



0x0806 : ARP (Address Resolution Protocol)

0x8035 : RARP (Reverse ARP)

0x8137 et 0x8138 : Novell.

Trame 802.3 : le champ

EtherType

est remplacé par un champ

Longueur

qui indique la longueur de latrame. Dans ce cas, les données de la trame contiennent un PDU de la
sous-couche LLC (de type 1, 2ou 3) :

AdresseDestinationAdresseSourceNombre d’octets :PréambuleCRCPDU LLCLongueur86646 à 150042

Ces trames sont utilisées par certains protocoles de gestion du réseau Ethernet, notamment
802.1d.On suppose que tout le trafic entre les PC clients et les serveurs S1 et S2 de l’exercice
précédent utilise lemodèle TCP/IP. En particulier le PC A se connecte au serveur S1 pour une
application WEB.1. Décrivez les différents champs de la trame qui contient la première requête HTTP
émise par A.2. Est-ce que toutes les trames qui circulent dans ce réseau ont le même format? Si ce
n’est pas le cas, quellestrames utilisent un autre format (et quelle est la différence?).

[Corrigé]

5 Détection des collisions

5.1 Round Trip Delay et diamètre maximal d’un réseau

Pour pouvoir détecter les collisions sur un réseau Ethernet, on limite la taille du réseau en fonction
du tempsde retournement (

Round Trip Delay

) de la trame minimum et du débit. En effet, une station qui émet une tramene vérifie s’il y a collision
que pendant l’émission de la trame. Prenons le scénario suivant où les stations A et Bsont deux
stations situées aux extrémités du réseau (les stations les plus éloignées du réseau) :1. A commence
l’émission d’une trame de taille minimale (64 octets, soit 512 bits) : cette émission dure untemps

2. Les bits de la trame se propagent sur le réseau à une vitesse dépendant de la nature de la liaison
physiqueutilisée. Soit

le temps mis par le premier bit de la trame pour arriver jusqu’à B

F. Dumas et C. Pain-Barre, 2000-2009 INFO - IUT Aix-en-Provence

25/25 Version du 24/12/2010 TP 3 R´eseaux

3. Juste avant que ce bit ne parvienne à B, B pense que la liaison est inoccupée et commence
l’émission d’unetrame4. À l’instant

t
, B s’aperçoit qu’il y a collision, envoie un JAM, et cesse d’émettre5. Cependant, le premier bit de la
trame de B va mettre lui aussi un temps

pour parvenir à A6. Au moment où ce bit parvient à A, celui-ci doit être encore en train d’émettre,
sinon il ne s’apercevra pasqu’il y a eu collisionAinsi, il faut que

pour qu’une collision soit toujours détectée par l’émetteur de la trame.

Pour résumer, il faut que le temps d’émission de 512 bits soit supérieur au temps d’un aller-retourdu
signal sur le réseau (

Round Trip Delay

).Or,

estdépendantdudébitduréseau,et

estdépendantdelavitessedepropagationdusignaletdeladistanceséparant A et B. Pour un débit (

) et une liaison donnés (de vitesse de propagation

), on peut donc en déduirela distance (

) maximale devant séparer n’importe quelles stations du réseau, c’est à dire son

diamètre maximal

.On a :

= 512

/d

et

t
=

D/v

, donc :

512

(en mètres)

Exercice 47 (calcul du diamètre maximal)

Sachantquelavitessedepropagationdusignalestdel’ordre

10

m/ssurdelapairetorsadéeetde

10

m/ssur de la fibre optique, déterminez le diamètre maximal des réseaux suivants :1. 10baseT (réseau
à paire torsadée)2. 100baseTX (réseau à paire torsadée)3. 1000baseCX (réseau à paire
torsadée)4. 10baseF (réseau à fibre optique)5. 100baseFX (réseau à fibre optique)6. 1000baseSX
(réseau à fibre optique)

[Corrigé]

5.2 Les switchs et la détection de collisions

La limitation du diamètre vis à vis du

Round Trip Delay

 est due au simple fait que lorsqu’on émet une tramesur un réseau Ethernet, cette trame est diffusée
sur l’ensemble du réseau et qu’une collision peut se produire àn’importe quel moment. Lorsque l’on
utilise un switch, cette limitation s’arrêtera au switch. En effet même si unswitch fonctionne en mode
répéteur par défaut, il sera toujours capable de gérer (et devra le faire) une collisionqui se produit
après lui. Un switch ayant relayé une trame devient "responsable" de cette trame.Un switch
classique fonctionne en mode

Store and Forward

, i.e. il récupère complètement la trame avant de larenvoyer. Mais ceci prend du temps.Pour ne pas
perdre ce temps, certains switchs peuvent fonctionner en mode

Cut Through

(ou

on the fly

) : la trameest alors renvoyée dès que l’on a décodé l’adresse destinataire. Ce mode permet
effectivement une interconnexionplus rapide mais possède au moins un inconvénient majeur : on
ne pourra plus interconnecter 2 segments de dé-bits différents. De plus, le switch ne réalise plus de
contrôle d’erreur sur la trame, et une trame erronée est quandmême retransmise.

(effectivement, il n’y a pas d’exercice...)

INFO - IUT Aix-en-Provence F. Dumas et C. Pain-Barre, 2000-2009