HJHGHJK PDF

Le protocole 802.
1d
Proprits Description
Intitul long Rle et fonctionnement du protocole 802.1d
Date de 21-09-2004
publication
Prsentation A partir dune suite dexercices sappuyant sur diffrentes architectures composes de liaisons
redondantes, on expose la ncessit dun protocole prenant en charge cette redondance et son
fonctionnement.
Formation BTS Services informatiques aux organisations
concerne
Public BTS Services informatiques aux organisations
concern
Matire SISR2 Conception des infrastructures rseaux
Comptences Installer et configurer une solution de disponibilit des lments d'interconnexion
Savoirs Modles de rfrence associs aux architectures rseaux
Objectifs Comprendre lalgorithme de spanning tree
Mots-cls Ponts Commutateurs Spanning tree 802.1d
Auteur(es) Roger Sanchez
Progression propose
Cette suite dexercice a pour objectif de prsenter la ncessit et le fonctionnement du protocole

802.1d (spanning tree) mis en uvre par les ponts et les commutateurs pour grer les liaisons
redondantes.
La ncessit du protocole sera expose lors du premier exercice.

Le deuxime exercice prsentera lobjectif dun algorithme spanning tree .
Le troisime exercice montrera lapplication dun algorithme simplifi spanning tree sur un rseau
comportant des liaisons redondantes gres par des ponts puis lapplication de lalgorithme utilis par
la norme 802.1d.
Le quatrime exercice propose une application de ce protocole sur un rseau comportant des liaisons
redondantes gres par des commutateurs.
Prsentation du sujet
En tant que jeune assistant de ladministrateur du rseau un jeune titulaire du BTS vient d'tre
embauch dans une entreprise disposant d'un rseau Ethernet important (environ 600 postes)
construit sur plusieurs annes et juxtaposant diffrentes technologies.
L'administrateur rseau lui demande de se familiariser avec l'architecture du rseau.
En tudiant les diffrents schmas, il dcouvre des architectures particulires qui l'amnent tudier
les protocoles mis en uvre par les matriels d'interconnexion.
Remarque : le nombre de PCs sur les schmas n'est pas significatif.
http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 1/16

Premire partie : les ponts redondants
Deux rseaux en 10 base2 sont relis par deux ponts.
Un pont est un matriel dinterconnexion qui relie plusieurs segments Ethernet. Pour chacun des
segments auquel il est connect il gre une table des adresses MAC composant ce segment.
Ces tables sont construites lissue dun processus dapprentissage. A chaque fois quune carte met
une trame, le pont stocke ladresse MAC de lmetteur de la trame dans la table associe au segment.
Ces tables vont ensuite lui permettre dacheminer les trames. Lorsque le pont reoit une trame, il
relaye la trame vers lautre segment dans trois cas :
ladresse du destinataire de la trame correspond une adresse du segment
il sagit dune adresse de diffusion (broadcast)
ladresse nest pas connue par le pont
W o rk sta tio n
S tation B
PONT 1
W o rksta tio n
station A
W o rksta tio n
W o rk sta tio n
PO N T 2
Se rv e r
Se rv er
Travail faire
Indpendamment de tout protocole particulier :
A. Que se passe-t-il au niveau des trames changes sur le rseau quand la station A met une
trame unicast vers la station B?
B. Que se passe-t-il quand une station met une trame de broadcast ?
Le protocole 802.1d grant la redondance a t mis en place
C. Quel est le rle de ce protocole ?

Deuxime partie : Les ponts cycliques
Trois autres services sont relis entre eux par des ponts mais l'interconnexion des trois rseaux forme
une boucle.
PC PC PC Serv er
Segment 1
Pont 1
Segment 2
PC Serv er Serv er
Station A
Pont 2
Segment 3
PC
PC PC PC
Serveur C
Pont 3
Travail faire
Indpendamment de tout protocole particulier
A. Que se passe-t-il au niveau des trames changes sur le rseau quand la station A met une
trame unicast vers le serveur C ?
A. Que se passe-t-il quand une station met une trame de broadcast ?
B. Dessiner le graphe correspondant ce schma. Chaque segment sera un nud et chaque pont
une branche.
Le protocole 802.1d grant les graphes cycliques a t mis en place
C. Que doit faire ce protocole ?

Troisime partie : Construction dun arbre partir d'un graphe cyclique
Plusieurs services en 100baseT sont interconnects soit par des hubs cascads (rpteur Classe 2)
soit par des ponts. Les diffrentes liaisons forment un graphe cyclique.
PC PC
PC
Hub 3 PC PC PC
PC
PC
PC PC
PC Hub 2
Hub 1 Pont 1 Pont 2 P ont 3
Hub 4
Pont 4
PC PC
PC
Pont 5
Hub 5
Hub 6
PC PC PC PC
PC
PC PC
Travail faire :
Utiliser lannexe 1
A. Identifier les diffrents domaines de collisions et leur donner un nom (ex : segment 1 abrviation
S1)
B. Dessiner le graphe correspondant ce schma
C. Quels ponts doit-on invalider pour transformer le graphe cyclique en arbre ? (plusieurs solutions
possibles)
D. Numroter les ponts et les ports
E. Dterminer le pont racine
F. Affecter chaque port un cot
G. Dterminer pour chaque pont le port racine et le cot du chemin racine
H. Dterminer pour chaque domaine de collision (segment) l'tat des ports
I. Noter sur le schma les ports racines, les ports dsigns, les ports bloqus.
J. Dessiner le graphe correspondant au nouveau schma
Utiliser lannexe 2 (complment difficile)
A. En utilisant lannexe 2 donner la suite de trames changes pour dfinir l'arbre (le cot de chaque
port est fix arbitrairement 10)

Quatrime partie : Application une architecture base sur des
commutateurs
Quelques services sont interconnects par des commutateurs selon le schma suivant.
PC
PC
PC
PC
Hub 3Hub
PC
Hub 1 Hub 2
PC
SW ITCH 1
Hub 4
PC
Hub 8 PC
S W ITCH 3
PC
SW ITCH 2
Hub 6 H ub
Hub 5 PC
Hub 7
PC PC PC PC
PC PC
Un commutateur peut tre considr comme un pont qui a plus de deux interfaces. On peut parler de
micro segmentation ce qui consiste avoir un domaine de collision par port si le commutateur est
un commutateur store and forward (validation de trames : seules les trames valides sont rmises)
Le protocole "spanning tree" utilis par les commutateurs est le mme que pour les ponts.
Mais un commutateur a les caractristiques suivantes :
Un seul port racine par commutateur
Zro, un ou plusieurs ports dsigns par commutateur.
Zro, un ou plusieurs ports bloqus par commutateur.
Travail faire :
A. dterminer les diffrents domaines de collision et les nommer

B. numroter les commutateurs (ex: SW1 ) et les ports des commutateurs (ex : SW1S1 et affecter un
cot (10 par dfaut)
C. lister les trames changes jusqu' constitution de l'arbre de recouvrement (spanning tree)
D. noter sur le schma les ports racines, les ports dsigns et les ports bloqus

Annexe 1 : Algorithme permettant de couper des circuits.
Pour viter les chemins redondants et invalider des ponts on va transformer manuellement le graphe
cyclique en arbre.
Pour cela on va utiliser l'algorithme suivant :
Choisir un pont racine, puis numroter les ponts et les ports des ponts
Pour faire un arbre il faut une racine. Pour choisir le pont racine, on donne chaque pont un numro
unique. Le pont avec le numro le plus petit sera le pont racine.
Dans le schma prcdent, si on considre que les numros attribus aux ponts les identifient, le
"Pont 1" sera le pont racine.
Pour numroter les ports on fera ainsi, on construira le numro partir du numro du pont et du
numro du segment reli au port. En appliquant cette rgle, les numros des ports du pont 1 seraient
P1S1 et P1S2 (si on a nomm S1 et S2 les deux segments relis au pont 1).
Affecter un cot chaque port (un cot est une valeur arbitraire mais qui sera dfini par
ladministrateur en fonction de la bande passante du rseau, du dbit de la liaison, de sa qualit
.etc.)
A chaque port on affecte un cot. Par exemple

P2S2 C = 10
P2S4 C = 10
P3S2 C = 10
P3S4 C = 10
Dterminer le port racine de chaque pont et le cot chemin racine (CCR)
Chaque pont a deux ports, l'un des deux ports constitue un chemin plus court pour rejoindre le pont
racine. Pour le dterminer, on additionne le cot de chaque port travers pour rejoindre un des ports
du pont racine partir de chaque port. Le port racine est celui dont le total est le plus petit.
Exemple avec le pont 2, si on a choisit 10 comme cot chaque port, le cot du chemin racine partir
de P2S2 est de 10 (on ne passe que par le port P2S2), et forcment suprieur 10 partir de P2S4
(qui doit traverser d'autres ponts).
Le pont racine est une exception, il a deux ports racines dont le cot est toujours gal zro.
Le cot du chemin racine pour un pont est le cot du chemin calcul avec son port racine (dans
notre exemple pour le pont 2 le CCR est 10).
Le CCR pour le pont racine est toujours gal zro.
Dterminer dans chaque segment l'tat de chaque port des ponts
Un port est soit l'tat actif soit l'tat bloqu.

A l'tat actif un port lit les trames sur le segment et transmet des trames sur ce segment.
A l'tat bloqu un port lit les trames sur le segment mais ne transmet aucune trame.
Chaque pont deux ports.

Le port racine est toujours actif car il est situ sur le segment permettant de rejoindre la racine.
Si le port n'est pas racine, il peut tre bloqu. Pour qu'un port soit bloqu, il faut qu'il y ait sur le
segment un port d'un autre pont dont le cot du chemin racine (CCR) est infrieur au sien ou en cas
d'galit dont l'identifiant du pont est infrieur.
Un port non racine et non bloqu est appel port dsign (il a un rle particulier dans le protocole
rel).
Le calcul se fait ainsi :

On compare le CCR des deux ponts, le port ayant le CCR le plus petit devient le port dsign
et les autres s'ils ne sont pas des ports racines sont bloqus. En cas d'galit de CCR on compare
l'identifiant des deux ponts, le port dont le pont a l'identifiant le plus petit devient le port dsign.
Le pont racine est une exception, ses deux ports sont toujours des ports dsigns.

Annexe 2 : Le protocole 802.1d arbre de recouvrement (spanning tree)
version simplifie
Ce qu'on a fait manuellement doit tre fait de faon dynamique par les ponts. Pour cela sur chaque
pont est implant le protocole spanning tree (SPT) normalis par l'IEEE sous la norme 802.1d.
Le protocole spanning tree doit supprimer les chemins redondants en construisant un arbre partir
d'un graphe cyclique. Ce protocole doit tre implant sur chaque pont. Pour le mettre en uvre les
ponts vont s'changer des trames BPDU (Bridge Protocol Data Unit) de 34 octets. Ces trames sont
adresses en multicast, seuls les ponts les liront.
Objectifs du protocole
Elire la racine de l'arbre
calculer la distance la racine
dterminer les ports racines
lorsque plusieurs ponts sont connects au mme segment, dterminer l'tat de
chaque port (actif ou bloqu) sur le segment
dterminer le port dsign qui transmettra les messages 802.1d
Messages du protocole 802.1d
Le protocole 802.1d utilise des messages contenant l'information suivante
Root ID : identification actuelle de la racine
Cost : Cot du lien de plus faible cot entre le pont qui transmet le message
et la racine
Transmitting ID : identification du pont qui transmet le message [identification
unique sur 48 bits] L'identifiant est construit partir de l'adresses MAC. C'est
soit la meilleure des deux adresses MAC (la plus petite) soit l'adresse MAC
fix.
Ces messages sont envoys en multicast [adresse : all bridges]
Interprtation de deux messages 802.1d
M1[R=R1,C=C1, T=T1] est meilleur que M2[R=R2,C=C2, T=T2] si
R1<R2
R1=R2 et C1<C2
R1=R2 et C1=C2 et T1<T2
Fonctionnement du protocole
Au dmarrage, un pont se considre comme la racine et transmet un message 802.1d
avec un cot de 0 sur tous ses ports
Sur chaque port, le pont reoit en permanence les messages 802.1d et sauvegarde
pour chaque port le meilleur message
Si un pont reoit sur un port un meilleur message 802.1d que celui qu'il transmettrait,
il arrte de transmettre son message 802.1
Le protocole se stabilise lorsqu'un seul pont transmet des messages 802.1d sur
chaque segment
Dtermination de la racine
Dans un rseau la racine est le pont avec le plus petit identificateur
Chaque pont peut dterminer quelle est la racine en analysant tous les messages
802.1d reus
Port racine
le port racine d'un pont est le port qui se trouve topologiquement le plus proche de la
racine. En fait le port qui a reu le meilleur message 802.1d
c'est via son port racine qu'un pont reoit les messages 802.1d
Dtermination de la distance la racine (cot chemin racine CCR)

Si le pont est la racine, la distance est zro par dfinition

Sinon, la distance la racine est le cot du port racine + le cot du meilleur message
reu sur le port "racine" du pont
Etats d'un port
Vis--vis des messages 802.1d
Port racine
port via lequel on reoit les messages provenant de la racine par le plus court
chemin
un port racine ne transmet pas de messages 802.1d mais les lit
un seul port racine par pont
Port dsign
port via le(s)quel(s) le pont retransmet les messages 802.1d reus de la
racine
message 802.1d transmis par un pont
racine actuelle, identification du pont, cot jusque la racine
0, ou un port dsign sur un pont
un port est dsign si le message qu'il transmet est meilleur que le meilleur
message qu'il reoit
Port bloqu (reoit uniquement les message. 802.1d)
Vis--vis des trames de donnes
port actif (port racine et port dsign)
le pont coute les trames via ce port et les retransmet (slectivement) vers
les autres ports actifs du pont si ncessaire
port inactif (port bloqu)
le pont n'coute pas les trames de donnes via ce port et donc ne retransmet
aucune trame de donnes reue via ce port
Activit des ports
Initialement tous les ports sont inactifs
les ports racines et dsigns deviennent actifs lorsque la topologie du spanning tree
(arbre de recouvrement) est stable

Proposition de corrig
Premire partie : Les ponts redondants
A. La trame est retransmise par les deux ponts. La station B reoit deux fois la mme trame.
B. La trame de broadcast est retransmise par les deux ponts partir du premier segment.
Deux trames de broadcast vont donc tre mises sur le deuxime segment. Chaque pont va
rcuprer sur ce deuxime segment la trame de broadcast mise par l'autre pont et va la
retransmettre de nouveau sur le premier segment. C'est une boucle sans fin.
C. Le protocole doit invalider un des deux ponts.
On ne peut pas faire de la rpartition de charge entre les deux ponts car ils reoivent
systmatiquement les trames. Si on voulait faire cela il faudrait un lment intermdiaire qui
distribue les trames aux deux ponts.
Le protocole doit permettre au pont invalid de redevenir actif quand l'autre pont tombe en panne
Deuxime partie : Les ponts cycliques

A. La trame est retransmise par le pont 1 puis par le pont 2 par un chemin, mais elle est aussi
retransmise par le pont 3 sur un autre chemin. Le serveur reoit deux fois la mme trame.
B. Comme avec les ponts redondants, la trame de broadcast est retransmise l'infini par les
diffrents ponts. En fait les ponts redondants sont un cas particulier de cycle. Dans les deux
cas on a plusieurs chemins possibles qui forment forcment une boucle.
C. Le graphe est cyclique.
S1
P1
S2
P3
P2
S3
D. Le protocole doit invalider un des trois ponts, et donc transformer le graphe cyclique en arbre,
en choisissant arbitrairement une racine. Dans le schma suivant le pont 2 a t invalid et le
segment 1 est devenu racine d'un arbre deux branches. :
En cas de dfaillance d'un des deux autres ponts le protocole devra ractiver le pont invalid.
S1
P1
S2
P3
S3
Troisime partie : Construction dun arbre partir d'un graphe cyclique
Utilisation de lannexe 1
A. Identifier les diffrents domaines de collision et les nommer
Chaque Hub non cascad forme un domaine de collision.

Les hubs cascads forment un seul domaine de collision.
Il y a donc 4 domaines de collision.
Noms :
Hub1 segment 1 S1
Hub2 et Hub3 segment 2 S2
Hub4 segment 3 S3
Hub5 et Hub6 segment 4 S4
Remarque : en 100baseT on ne peut pas avoir plus de deux rpteurs de classe 2 entre deux
stations. La distance entre la station et le rpteur ne doit pas excder 100m et la distance entre les
deux rpteurs ne doit pas excder 5m.
B. Dessiner le graphe correspondant ce schma
S1
P1
S2
P2 P3
P4
S3
P5
S4
C. Quels ponts doit-on invalider pour transformer le graphe cyclique en arbre ?
Il faut invalider deux ponts au total.
Sur le chemin de S2 S3 il faut invalider soit P2 soit P3.
Sur le chemin de S1 S4 il faut invalider soit P4 soit P5
D. Nommer les ponts et les ports
Ponts Noms
Pont 1 P1
Pont 2 P2
Pont 3 P3
Pont 4 P4
Pont 5 P5
Ports Noms Noms

Ports de P1 P1S1 P1S2

E. Dterminer le pont racine
Le pont racine est P1 car il a l'identifiant le plus petit
F. Affecter chaque port un cot
Ports Noms Cot Noms Cot

Ports de P1 P1S1 0 P1S2 0
En affectant des cots diffrents on peut donner la priorit d'un chemin par rapport un autre.
G. Dterminer pour chaque pont le port racine et le cot chemin racine
P1 est le pont racine, il a deux ports racines P1S1 et P1S2. Son CCR est gal zro.
Pour P2
Le CCR par P2S2 est de 10.
Le CCR par P2S3 est de 50 (cot cumul de P2S3 P5S3 P5S4 P4S4 P4S1).
Le port racine est donc P2S2 et le CCR 10.
Pour P3 le port racine est P3S2 et le CCR 10
Pour P4 le port racine est P4S1 et le CCR 10
Pour P5 le calcul par P5S3 donne 30 (P5S3 + P2S3 + P2S2) et 30 aussi par P5S4 (P5S4 + P4S4 +
P4S1). Les deux CCR sont quivalents; soit on modifie un cot soit le CCR sera le CCR du port avec
l'identifiant le plus petit ici P5S3, dans ce cas le CCR est 30.
H. Dterminer pour chaque domaine de collision l'tat des ports

Pour S1
On a P1S1 et P4S1
P1S1 est un port racine et dsign (pont racine). Il est actif.
P4S1 est un port racine. Il est actif.
Pour S2
On a P1S2 P2S2 et P3S2
P1S2 est un port racine et dsign (pont racine). Il est actif.
Pour S3
On a P2S3 P3S3 et P5S3
P2S3 et P3S3 ne sont pas des ports racines.
Les deux CCR sont gaux (encore une fois en jouant sur les cots on aurait pu influencer le
rsultat)
L'identifiant P2S3 est infrieur P3S3. P3S3 est bloqu, P2S3 est le port dsign actif.
Pour S4
On a P4S4 et P5S4, aucun des deux n'est un port racine.
Le CCR de P4 est 10.
Le CCR de P5 est 30.
P5S4 est bloqu. P4S4 est le port dsign actif.

I. Noter sur le schma les ports racines, les ports dsigns, les ports bloqus et les ports actifs.
PC PC
PC
Hub 3 PC PC PC
PC
PC
PC PC
PC
PortHub 2 P ort
Port R acine
Port Racine
Dsign
Dsign
Hub 1 Pont 1 Pont 2 Pont 3

P ort Port
D sign Bloqu
Port Hub 4
Racine
Pont 4
P ort Port
D sign Racine
PC PC
PC
Port
Bloqu Pont 5
Hub 5
Hub 6
PC PC PC PC
PC
PC PC
J. Dessiner le graphe correspondant au nouveau schma
S1
P1
S2
P2 P3
P4
S3
P5
S4

Utilisation de lannexe 2 :
A. Donner la suite de trames changes
Pour dterminer le pont racine
Au dmarrage (premier tour)

Sur S1
Message de P1S1 M_P1S1[R:=P1, C=0, T=P1]
Le meilleur message est M_P1S1
Sur S2
Sur S3
Sur S4
A l'issue de ce premier tour

P1 n'a pas reu de meilleur message sur un de ses ports que celui qu'il mettrait. P1 continue
mettre des messages 802.1d.
P2 a reu un meilleur message sur son port P2S2 il cesse d'mettre ses messages 802.1d
P1 considre qu'il est le pont racine.
Pour dterminer le port racine et le port dsign provisoire
P2 P3 et P4 considre que P1 est le port racine (ils ont respectivement sauvegard les
messages M_P1S2 et M_P1S1) P2 dtermine que son port racine est P2S2, pour P3 c'est P3S2 et
pour P4 P4S1
P5 considre que le pont racine est P2 (il a sauvegard le message M_P2S3). Pour lui son
port racine est P5S3
Pour chaque pont l'autre port est un port dsign, sauf pour le pont racine ou on a deux ports
racines qui sont aussi ports dsigns.
Pour dterminer l'tat de chaque port
Deuxime tour
Seul P1 transmet un nouveau message 802.1d, c'est le seul pont se considrer comme pont
Racine.
Les autres ponts lisent le message 802.1D sur le port racine et le retransmettent sur l'autre
port en modifiant le cot et le transmetteur.

P1 transmet un nouveau message 802.1d sur S1 et S2
M_P1S1(R=P1,C=0,T=P1)
M_P1S2(R=P1,C=0,T=P1)
Les autres ponts sauvegardent le message en modifiant le cot et le transmetteur et le
retransmettent sur le port dsign.
Le pont 2 retransmet le message
M_P2S3(R=P1,C=10,T=P2)
M_P3S3(R=P1,C=10,T=P3)
M_P4S4(R=P1,C=10,T=P4)
M_P5S4(R=P1,C=20,T=P5)
A l'issue du deuxime tour tous les ponts considrent P1 comme le pont racine.
Le CCR pour P1 est zro.
Le CCR pour P2 est 10.
Lorsqu'un pont reoit un meilleur message sur un port non racine que celui qu'il transmet, il bloque ce
port.
P3 bloque son port P3S3.
P5 bloque son port P5S4.
P2S3 est le port dsign de P2.

P4S4 est le port dsign de P4.
Chaque pont a un port racine, et un port dsign ou bloqu l'arbre est stable. Les ponts
commencent construire les tables d'adresses MAC et jouer leur rle.
Un "age" fix zro est associ chaque message sauvegard par les ponts. Un timer est
dclench qui incrmente de un cet "age". Au bout d'une certaine limite si le pont n'a pas reu
de message sur son port racine, l'arbre de recouvrement doit tre recalcul.
L'introduction d'un nouveau pont cre une priode d'instabilit. En ralit dans ce que l'on
vient de dcrire, on a considr que tous les ponts taient initialiss en mme temps, ce qui ne
correspond pas la ralit. Mais on peut appliquer l'algorithme en dcalant l'initialisation des
ponts et constater que celui-ci provoquera un rsultat stable.
Quatrime partie : Application une architecture base sur des

commutateurs
A. Nommer les diffrents domaines de collision
Dans le schma chaque Hub correspond un domaine de collision :
Hub1 segment 1 S1
Hub2 segment 2 S2
Hub3 segment 3 S3
Hub4 segment 4 S4
Hub5 segment 5 S5
Hub6 segment 6 S6
Hub7 segment 7 S7
Hub8 segment 8 S8
B. Nommer les commutateurs et les ports. Affecter un cot
Commutateurs Noms
Switch 1 SW1
Switch 2 SW2
Switch 3 SW3

Ports Noms Noms Noms Noms Noms
Ports de SW1 SW1S1 SW1S2 SW1S3 SW1S4 SW1S8
Ports de SW2 SW2S6 SW2S7 SW2S8
Ports de SW3 SW2S4 SW2S5 SW2S6
Tous les ports ont un cot de 10
C. Lister les trames
A l'initialisation chaque switch envoie le message suivant sur chacun de ses ports
M_SW1 [R=SW1,C=0,T=SW1]
SW1 reoit
Sur le port SW1S4 le message M_SW3
SW2 reoit
SW3 reoit
A la rception de ces messages, tous les commutateurs considrent que SW1 est le commutateur
racine.
Pour SW1
Tous les ports deviennent des ports dsigns et sont actifs
Pour SW2
Le port SW2S8 devient le port racine
Le port SW2S6 qui a mis le message M_SW2 meilleur que le message M_SW3 devient un
port dsign
Les autres ports deviennent des ports dsigns
Pour SW3
Le port SW3S4 devient le port racine
Le port SW3S6 qui a reu le message M_SW2 meilleur que le message M_SW3 qu'il a mis
devient bloqu
Les autres ports deviennent des ports dsigns
A l'issue du premier tour l'arbre est constitu.
D. Noter sur le schma les ports racines, les ports dsigns et les ports bloqus.

PC
PC
PC
PC
Hub 3
H ub
Port PC
Port
Hub 1 dsign
dsign
Hub 2
PC Port
dsign Port
dsign
Port
dsign
SW ITCH 1
Hub 4
PC P ort
racine
Port
racine
Hub 8 PC
Port Port SW ITCHPort

3
S W ITCH 2
dsign Port dsign
PC dsign
bloqu
Hub 6 Hub
Hub 5 PC
Hub 7
PC PC PC PC
PC PC

HJHGHJK PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

HJHGHJK PDF

Transféré par

Droits d'auteur :

Formats disponibles

Le protocole 802.

Cette suite dexercice a pour objectif de prsenter la ncessit et le fonctionnement du protocole

La ncessit du protocole sera expose lors du premier exercice.

L'administrateur rseau lui demande de se familiariser avec l'architecture du rseau.

Remarque : le nombre de PCs sur les schmas n'est pas significatif.

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 1/16

Deux rseaux en 10 base2 sont relis par deux ponts.

Indpendamment de tout protocole particulier :

B. Que se passe-t-il quand une station met une trame de broadcast ?

Le protocole 802.1d grant la redondance a t mis en place

C. Quel est le rle de ce protocole ?

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 2/16

Indpendamment de tout protocole particulier

A. Que se passe-t-il quand une station met une trame de broadcast ?

Le protocole 802.1d grant les graphes cycliques a t mis en place

C. Que doit faire ce protocole ?

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 3/16

Hub 1 Pont 1 Pont 2 P ont 3

Utiliser lannexe 2 (complment difficile)

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 4/16

A. dterminer les diffrents domaines de collision et les nommer

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 5/16

A chaque port on affecte un cot. Par exemple

Dterminer le port racine de chaque pont et le cot chemin racine (CCR)

Dterminer dans chaque segment l'tat de chaque port des ponts

Un port est soit l'tat actif soit l'tat bloqu.

Chaque pont deux ports.

Le calcul se fait ainsi :

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 6/16

Dtermination de la distance la racine (cot chemin racine CCR)

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 7/16

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 8/16

C. Le protocole doit invalider un des deux ponts.

Deuxime partie : Les ponts cycliques

C. Le graphe est cyclique.

A. Identifier les diffrents domaines de collision et les nommer

Chaque Hub non cascad forme un domaine de collision.

B. Dessiner le graphe correspondant ce schma

D. Nommer les ponts et les ports

Ports Noms Noms

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 10/16

Le pont racine est P1 car il a l'identifiant le plus petit

F. Affecter chaque port un cot

Ports Noms Cot Noms Cot

G. Dterminer pour chaque pont le port racine et le cot chemin racine

Pour P3 le port racine est P3S2 et le CCR 10

Pour P4 le port racine est P4S1 et le CCR 10

H. Dterminer pour chaque domaine de collision l'tat des ports

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 11/16

Hub 1 Pont 1 Pont 2 Pont 3

J. Dessiner le graphe correspondant au nouveau schma

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 12/16

A. Donner la suite de trames changes

Pour dterminer le pont racine

Au dmarrage (premier tour)

Le meilleur message est M_P1S1

Le meilleur message est M_P1S2

Le meilleur message est M_P2S3

Le meilleur message est M_P4S4

A l'issue de ce premier tour

Pour dterminer l'tat de chaque port

http://www.reseaucerta.org CERTA - Roger Sanchez v1.0 juin 2011 Page 13/16

P2S3 est le port dsign de P2.