Raunarske mree 1

(13E112RM1, 13S112RM1, IR3RM)

Spanning-Tree Protocol

Predavai:
Draen Drakovi, drazen.draskovic@etf.bg.ac.rs
Stefan Tubi, stefan.tubic@etf.bg.ac.rs
Autori:
dr Slavko Gajin, Draen Drakovi, Stefan Tubi
ETF, Katedra za raunarsku tehniku i informatiku

mart/april 2015.

1. Spanning-Tree Protocol
Zadatak 1
Na sledeoj slici je data LAN mrea, koja se sastoji od 5 svieva
povezanih redundantnim vezama. Na mreu su povezana dva
servera: database Server X i server za backup podataka Server Y.
Za svaki svi je dat simboliki naziv, prioritet za spanning-tree
protokol i MAC adresa svia.

2
ETF, Katedra za raunarsku tehniku i informatiku

Topologija

3
ETF, Katedra za raunarsku tehniku i informatiku

1. Spanning-Tree Protocol (nastavak)

Odrediti:
root bridge i status svih portova na svih 5 svieva, ukljuujui i veze sa
serverima (statuse oznaiti sa RP, DP, BP), i oznaiti uspostavljeno
stablo prenosa okvira
putanju kojom idu okviri izmeu Servera X i Servera Y. Koliki je
kapacitet prenosa po ovoj putanji?
Da li se kapacitet prenosa podataka izmeu Servera X i Servera Y
moe poveati konfiguracijom na svievima (bez fizikih intervencija).
Ako moe, objasniti kako?

U mrei je dolo do prekida veze izmeu svia SW-E i svia SW-B.

Nakon to je zavrena konvergencija spanning-tree protokola,
odrediti:
uspostavljeno stablo prenosa okvira
putanju kojom idu okviri izmeu Servera X i Servera Y.
Koliki je kapacitet prenosa po ovoj putanji?

4
ETF, Katedra za raunarsku tehniku i informatiku

STP proces
1) Izbor root brida
brid (svi) sa najmanjom vrednosti Bridge ID
Bridge ID - dva polja (8 bajtova): Bridge Priority (2) + MAC adresa (6)

Inicijalno
svievi nemaju informacije o drugim svievima i njihovim identifikacijama
svaki svi nominuje sebe za root brid - oglaava Hello BPDU poruku sa
svojom identifikacijom u polju rootbridgeID

Svi kada primi poruku sa veom vrednou rootbridgeID:

nastavlja da oglaava sebe kao kandidata za root brid

Svi koji primi poruku sa manjom vrednou rootbridgeID:

prestaje da oglaava sebe kao kandidata za root brid
poinje da oglaava primljenu vrednost za rootbridgeID

Brid sa najmanjom vrednosti BridgeID

=> rootbridgeSW-A BID= 10:1111-2222-2222
Svi portovi root brida se stavljaju u Forwarding state
5
ETF, Katedra za raunarsku tehniku i informatiku

STP proces (nastavak)

2) Izbor root portova (RP)
svaki brid koji nije root, mora da ima najvie jedan root port
RP svia je port koji ima najmanji path cost do root brida
RP odreuju najbolju putanje do root brida, prema path cost metrici,
tzv. administrativna distanca
RP se stavljaju u Forwarding state

Path cost:
Brzina linka

IEEE cost

Revidirani
IEEE cost

10 Mbps

100

100

100 Mbps

10

19

1 Gbps

10 Gbps

2
6

ETF, Katedra za raunarsku tehniku i informatiku

Izbor root portova (u zadatku)

Za SW B mogue putanje do rootbrida:

1.SWA : Cost= 19
2.SWC, SWA : Cost= 2*100=200
3.SWE, SWC, SWA : Cost= 2*19+100=138
4.SWD, SWE, SWC, SWA : Cost=2*19+4+100=142

Za SW C mogue putanje do rootbrida:

1.SWA : Cost=100
2.SWB, SWA : Cost=119
3.SWE, SWB, SWA : Cost=57
4.SWE, SWD, SWB, SWA : Cost=61
Preko pree naokolo blie

7
ETF, Katedra za raunarsku tehniku i informatiku

STP proces (nastavak)

3) Izbor designated portova (DP)
bira se na svakom segmentu (deljenom ili point-to-point)
DP na segmentu je port koji oglaava najmanji Path Cost do root brida
Ako su najbolji kandidati imaju isti Path Cost,
bira se port na sviu sa manjim Bridge ID
Ako su najbolji kandidati portovi istog svia (povezani preko haba) bira
se port sa manjim internim indeksom
DP se stavljaju u Forwarding state

4) Blokiranje preostalih portova

svi ostali portovi su blokirani portovi (BP)
BP se stavljaju u Blocking state

8
ETF, Katedra za raunarsku tehniku i informatiku

Razlike RP/DP
RP predstavlja jedan, jedinstveni port na svakom switch-u, koji ima
najmanji Path Cost do Root Bridge
DP je port koji ima najmanji Path Cost na odreenom LAN segmentu
Na bridge (switch) postoji SAMO JEDAN RP!
Na bridge (switch) moe biti vie DP!
RP NIKADA ne moe da bude DP
Ako je na jednom kraju segmenta DP, na drugom kraju segmenta
nalazi se BP ili kako se jo naziva: NDP (Non Designated Port)
ukoliko taj port nije RP.
NDP se uvek nalazi u blocking stanju, da bi se izbegle petlje
na nivou 2 !

9
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 2
SERVER Y
SW: E
STP prioritet: 10
MAC E: 1111-1111-3333

p1
10Mbps
p2

p1

p3

10Mbps
p2

100Mbps

p3
100Mbps

SW: A
STP prioritet: 15
MAC A: 1111-2222-2222

SW: B
STP prioritet: 15
MAC B: 2222-1111-2222

p2

p1
100Mbps

SW: D
STP prioritet: 5
MAC D: 2222-2222-1111
p3
p1

p2

p1

1Gbps
p2

SERVER X

p3

100Mbps

SW: C
STP prioritet: 5
MAC C: 3333-2222-1111

10
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 3
SERVER Y
SW: E
STP prioritet: 10
MAC E: 1111-1111-3333

p1
10Mbps
p2

p1

p3
1Gbps
p2

100Mbps

p3
100Mbps

SW: A
STP prioritet: 15
MAC A: 1111-2222-2222

SW: B
STP prioritet: 15
MAC B: 2222-1111-2222

p2

p1
100Mbps

SW: D
STP prioritet: 10
MAC D: 2222-2222-1111
p3
p1

p2

p1

10Mbps
p2

SERVER X

p3

100Mbps

SW: C
STP prioritet: 5
MAC C: 3333-2222-1111

11
ETF, Katedra za raunarsku tehniku i informatiku

Pitanja za zadatke 2 i 3 (za ispit)

U mrei sa slike, koji svi e postati root bridge?
U mrei sa slike, koje grane pripadaju STP stablu?
U mrei sa slike, oznaiti stanje pojedinih portova:
SW E.p1
SW E.p2
SW E.p3

U mrei sa slike, kojom putanjom se prenose okviri

od servera X do servera Y?
U mrei sa slike, kojom putanjom e se prenositi okviri
od servera X do servera Y, ako bi se...
prekinula veza izmeu svia A i svia C
poveao kapacitet neke veze
smanjio STP prioritet na nekom sviu

12
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 4
COMP Y
SWA
STP prioritet: 10
MAC A: 1111-1111-1111

COMP X

10 Mbps
100 Mbps

100 Mbps

SWB
STP prioritet: 10
MAC B: 2222-2222-2222

10 Mbps
SWE
STP prioritet: 1
MAC D: 5555-5555-5555
10 Mbps
100 Mbps

100 Mbps

SWD
STP prioritet: 100
MAC D: 3333-3333-3333

SWC
STP prioritet: 100
MAC C: 2222-2222-2221

13
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 4 (nastavak)
Na slici je data LAN mrea koja se sastoji od 5 svieva povezanih
redundantnim vezama. Za svaki svi su dati prioritet za spanningtree protocol i MAC adresa svia.
Za mreu sa slike odrediti:
Root bridge i status svih portova na svih 5 svieva (koji su u stanju
blocking, a koji su u stanju forwarding)
Putanju kojom idu frejmovi izmeu raunara X i Y
Putanju kojom idu frejmovi izmeu raunara X i Y
u sluaju kada otkae direktna veza izmeu svieva SWA i SWB

14
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 5
COMP X

SWB
STP prioritet: 100
MAC B: 2222-2222-2222

HUB
100Mbps

100Mbps
100Mbps

10Mbps

100Mbps
SWA
STP prioritet: 10
MAC A: 5555-5555-5555

100Mbps
SWD
STP prioritet: 10
MAC D: 2222-2222-2223

100Mbps
1Gbps

COMP Y
100Mbps

SWE
STP prioritet: 1
MAC E: 1111-3333-3333

SWC
STP prioritet: 1
MAC C: 2222-2222-2221

15
ETF, Katedra za raunarsku tehniku i informatiku

Zadatak 5 (nastavak)
Na slici je data LAN mrea koja se sastoji od 5 svieva i jednog
haba. Za svaki svi su dati prioritet za spanning-tree protokol i MAC
adresa svia, a date su i brzine veza izmeu svieva i izmeu
svieva i haba.
Za mreu sa slike odrediti:
Root bridge i status svih portova na svih 5 svieva (koji su u stanju
blocking, a koji su u stanju forwarding, koji su DP, a koji su BP)
Putanju kojom idu okviri izmeu raunara X i Y

16
ETF, Katedra za raunarsku tehniku i informatiku

Korisni linkovi
http://www.cisco.com/image/gif/paws/10556/spanning_tree1.swf
http://en.wikipedia.org/wiki/Spanning_tree_protocol
http://www.cisco.com/en/US/tech/tk389/tk621/technologies_tech_not
e09186a0080094797.shtml#topic1

ETF, Katedra za raunarsku tehniku i informatiku