Jákó András Spanning Tree Protocol

Spanning Tree Protocol
Jk Andrs
jako.andras@eik.bme.hu
BME EISzK
Tartalom
Bevezet
Rapid STP
Multiple STP
2004. Jk Andrs
Collision domain
az albbi komponensekbl ll maximlis sszefgg rsze
a hlzatnak:
kbel, csatlakoz (passzv alkatrszek)
transceiver, media converter
repeater, hub
aki a collision domainben megszlal, azt mindenki hallja

ha egyszerre beszlnek, akkor tkzs trtnik
2004. Jk Andrs
Broadcast domain
az albbi komponensekbl ll maximlis sszefgg rsze
a hlzatnak:
collision domain
bridge, switch
MAC cm alapjn lehet benne kereteket tovbbtani

a broadcast MAC cmre (FF:FF:FF:FF:FF:FF) kldtt
kereteket mindenki megkapja a broadcast domainben
2004. Jk Andrs
Keretek tovbbtsa
minden switch/bridge nyilvntart egy cmtblzatot
melyik lloms (cl MAC cm) melyik port irnyban van
a berkez kereteket a tblzat alapjn tovbbtja

ha a cl MAC cm szerepel a tblzatban, akkor a tblzatban megadott
portra tovbbtja a keretet
feltve, hogy nem azon a porton rkezett a keret
ha a cl MAC cm nem szerepel, akkor minden portra tovbbtja

kivve a portot, amin rkezett
a tblzat tartalma dinamikusan vltozik

a tblzat kezdetben res
tanuls: a berkez keretek forrs cmt rja be a bridge a tblzatba a bejv
porttal
felejts: a bejegyzsek regednek
ha rgen nem jtt keret az adott cmrl, akkor a bridge trli a bejegyzst
2004. Jk Andrs
Krk, gyrk a hlzatban

mirt?
redundancia a hibatrs rdekben
kt pont kztt tbb t is van, teht bizonyos meghibsodsok esetn mg mindig
van sszekttets
vletlenl
2004. Jk Andrs
Broadcast storm
minden broadcast vagy ismeretlen cmre kldtt keret
vg nlkl kering a hlzatban
tbb kr esetn tbbszrzdik is
ez ltalban msodpercek alatt lelteti az egsz switchelt

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Broadcast storm

hlzatot
2004. Jk Andrs
Cmtblzat korrupci
a krben tallhat switch cmtblzatban ide-oda ugrl a
keret forrs MAC cme
001122AAAAAA
2004. Jk Andrs
Cmtblzat korrupci
keret forrs MAC cme
001122AAAAAA
001122AAAAAA
2004. Jk Andrs
001122AAAAAA
Cmtblzat korrupci
keret forrs MAC cme
001122AAAAAA
001122AAAAAA
001122AAAAAA
001122AAAAAA
001122AAAAAA
2004. Jk Andrs
Cmtblzat korrupci
keret forrs MAC cme
001122AAAAAA
001122AAAAAA
001122AAAAAA
001122AAAAAA
001122AAAAAA
2004. Jk Andrs

1983-ban az emltett problmk elkerlsre tallta
fel Radia Perlman a Spanning Tree Protocolt
az els szles krben elterjedt implementcit a
DEC ksztette
a protokollt ksbb az IEEE szabvnyostotta
az aktulis IEEE szabvnyok:
Spanning Tree Algorithm and Protocol: 802.1D-1998, 802.1t-2001
Rapid Spanning Tree Algorithm and Protocol: 802.1w-2001
(802.1D-2004?)
Multiple Spanning Tree Protocol: 802.1s-2002, 802.1Q-2003
2004. Jk Andrs
Kitekints: Routing loop

kr a L3 topolgiban
szintn problma, mert az rintett csomagok nem jutnak el a
clllomshoz
de nem keringenek a vgtelensgig, mert van TTL
Time To Live mez minden csomag IP fejlcben
minden router legalbb 1-el cskkenti a TTL-t tovbbtskor
ha elfogyott, akkor eldobja
gy a hibs routing mkds miatti hurok ltalban nem

rontja el a tbbi forgalmat
2004. Jk Andrs
10
Tartalom
Bevezet
Rapid STP
Multiple STP
2004. Jk Andrs
11
A hlzat mint grf

pontjai a bridge-ek s a broadcast domainek
lei a portok
a grf pros, az albbi ponthalmazokkal:
bridge-ek
collision domainek
2004. Jk Andrs
12

krk a fizikai topolgiban
krmentes (fa) logikai topolgit alakt ki
a logikai fa topolgia a teljes hlzatot lefedi (fesztfa)
minden grfpont (bridge s collision domain) benne van
bizonyos lek (portok) nincsenek benne
a fesztfbl hinyz portokon nem megy adatforgalom
2004. Jk Andrs
13

dinamikusan mkdik: a fizikai topolgia vltozsakor j
logikai topolgit alakt ki, ha szksges
j bridge vagy sszekttets kerl a hlzatba
megszakad egy sszekttets, ami a fesztfa rsze volt
eltnik egy bridge
2004. Jk Andrs
14
Bridge ID
a bridge/switch egyedi azonostja
64 bit
16 vagy 4 bit priorits
default: 32768 (0x8000)
konfigurlhat
ha csak 4 bit, akkor is 0-65535 kztti rtk, de 4096-tal oszthatnak kell lennie
48 bit bridge cm
a switchet azonost MAC address
valamelyik port cme vagy egy kln cm
system ID extension: MST pldny szma (lsd ksbb)
a szmszeren kisebb BID a jobb

802.1D
priority
(1998.)
802.1t
(2001.)
pri.
4 bit
2004. Jk Andrs
bridge address
system ID
system ID ext.
bridge address
12 bit
48 bit
15
Path Cost
kt szomszdos bridge kztt definilva van a tvolsg
az IEEE szabvny terminolgijban ez a path cost, kicsit megtveszten
t hossza = szomszdos bridge-ek tvolsgainak sszege

a rvidebb t a jobb
Cost: 4
Cost: 19
19
9
Cost: 4
2004. Jk Andrs
16
Port ID
a bridge-en bell azonostja a portokat
16 bit
8 vagy 12 bit sorszm
az IEEE 802.1D-1998 szabvnyban mg 8 bit
az IEEE 802.1t-2001 ezt 12 bitre emeli
mert sok modern switchnek 256-nl tbb portja van
8 vagy 4 bit priorits

mindt szabvny szerint 0-255 kztti rtk
802.1t szerint 16-tal oszthat, hogy lnyegben csak 4 bitet foglaljon
default: 128 (0x80)
a kisebb Port ID a jobb

802.D
(1998.)
802.1t
(2001.)
priority
priority
4 bit
2004. Jk Andrs
port number
port number
4 bit
8 bit
17
A fesztfa kialaktsa 1.
1. a Root Bridge megvlasztsa
a legjobb BID-vel rendelkez bridge
bekapcsolskor minden bridge rootnak gondolja magt
2004. Jk Andrs
errl aztn a tbbiek hamar lebeszlik, ha nem az v a legjobb BID
18
2. minden bridge-en a Root Path Cost s a Root Port
meghatrozsa
Root Path Cost: a roothoz vezet legrvidebb t hossza
a Root Bridge esetben 0
Root Port: biztostja a bridge kapcsolatt a fa gykere fel
2004. Jk Andrs
ezen a porton elindulva van a legkzelebb a Root Bridge

ha tbb ilyen van, akkor a Port ID dnt
a Root Porton hallja a bridge a legjobb Config BPDU-t
19
meghatrozsa
3. collision domainenknt a Designated Bridge s a
Designated Port megvlasztsa
Designated Bridge: biztostja az adott collision domain kapcsolatt a fa
gykere fel
aki a legkisebb Root Path Cost a collision domainhez kapcsold bridge-ek kzl
ha tbb ilyen van, akkor aki a legjobb BID
Designated Port: ezen a porton kapcsoldik a Designated Bridge az adott

collision domainhez
ha tbb ilyen van, akkor a Port ID dnt
a Designated Bridge kldi a collision domainbe a legjobb BPDU-t a

Designated Porton
2004. Jk Andrs
20
meghatrozsa
3. collision domainenknt a Designated Bridge s a
Designated Port megvlasztsa
4. a fesztfban rszt vev portok meghatrozsa
miden Designated Port s minden Root Port rsze a fesztfnak
2004. Jk Andrs
21
Port szerepek
Root Port: a bridge kapcsolata a root fel
az a port, amelyiken t legkzelebb van a Root Bridge
a Root Bridge-nek nincs
a tbbi bridge-nek 1 root portja van
Designated Port: a collision domain kapcsolata a root fel
a Designated Bridge egyik portja

minden collision domainben 1 Designated Port van
a Root Bridge-nek ltalban minden portja Designated Port
ms bridge-nek annyi Designated Portja van, ahny collision domainen a
Designated Bridge
Alternate Port: minden ms mkd port

Disabled Port: nem mkd port
ki van kapcsolva, vagy
MAC nem mkdik (nincs rajta link), vagy
sikertelen 802.1X autentikci
2004. Jk Andrs
22
Plda: Fesztfa
Cost: 100
BID: 1000.00AF10112233
Cost: 2
Cost: 19
BID: F000.000F014268BE
BID: 8000.007F03C21837
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
BID: 1000.00AF10112233
RPC: 0
Root
Cost: 2
Cost: 19
BID: F000.000F014268BE
BID: 8000.007F03C21837
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
BID: 1000.00AF10112233
RPC: 0
Root
Cost: 2
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
BID: 1000.00AF10112233
RPC: 0
Root
D
Cost: 2
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID: 8.001
PID: 8.000
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
PID: 8.002
PID: C.001
BID: 2000.000C0453AA85
BID: 2000.000C0453AA80
PID: 8.004
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
PID: 8.002
R
PID: C.001
A
BID: 2000.000C0453AA85
RPC:102
BID: 2000.000C0453AA80
PID: 8.004
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
PID: 8.002
R
PID: C.001
A
BID: 2000.000C0453AA85
RPC:102
BID: 2000.000C0453AA80
RPC: 102
PID: 8.004
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
RPC: 2
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
PID: 8.002
R
PID: C.001
A
BID: 2000.000C0453AA85
RPC:102
BID: 2000.000C0453AA80
RPC: 102
A
PID: 8.004
004
D
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
RPC
Root
PID: 8.002
Cost: 2
PID: 1.003
Cost: 19
BID: F000.000F014268BE
PC: 2
RPC:
BID: 8000.007F03C21837
RPC: 19
D
A
Cost: 100
PID: 8.002
R
PID: C.001
A
BID: 2000.000C0453AA85
RPC:102
BID: 2000.000C0453AA80
RPC: 102
A
PID: 8.004
004
D
Cost: 100
2004. Jk Andrs
23
Plda: Fesztfa
Cost: 100
PID:
PID 8.001
A
PID: 8.000
00
D
BID: 1000.00AF10112233
RPC: 0
RPC
Root
PID: 8.002
Cost: 2
PID: 8.002
PID: 1.003
Cost: 19
BID: F000.000F014268BE
PC: 2
RPC:
PID: 8.000
BID: 8000.007F03C21837
RPC: 19
D
PID: 8.00A
A
PID: 8.001
Cost: 100
PID: 8.002
R
PID: C.001
A
PID: 8.001
R
BID: 2000.000C0453AA85
RPC:102
BID: 2000.000C0453AA80
RPC: 102
A
PID: 8.004
004
D
PID: 8.000
Cost: 100
2004. Jk Andrs
23
Bridge Protocol Data Unit
LLC hdr
Bridge Protocol Data Unit
minden bridge
multicast
MAC hdr
a Spanning Tree Protocol zenetei

bridge-ek kldik szomszdaiknak
nem tovbbtjk a collision domainen
kvlre
cl MAC cm: 01:80:C2:00:00:00
LLC
SSAP: 0x42
DSAP: 0x42
kt BPDU tpus
SA: kld bridge MAC cme
DA: 0180C2000000
Length: 38 vagy 7
SSAP: 0x42
DSAP: 0x42
CTL: 0x03 (Unnumbered Info)
Protocol ID: 0
Version: 0
Type: 0 (Config) vagy 128 (TCN)
Configuration BPDU
Topology Change Notification BPDU
padding
CRC
2004. Jk Andrs
4
24
Configuration BPDU Root ID

Root ID: root BID a kld szerint
ha jobbat hall az addig felttelezett Root ID-nl,
akkor megtanulja azt
s ezentl azt hirdeti
stabil llapotban egyetrts van, mindenki

azonos Root ID-t hirdet
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
25
Configuration BPDU Root Path Cost

Root Path Cost: a kld tvolsga a
Root Bridge-tl
hozzadva a kettnk kzti tvolsgot megvan a
roothoz a kldn t vezet t hossza
ezek kzl a legrvidebb a sajt Root Path Cost
ez a Bellman-Ford algoritmus
ha gy tetszik, a STP magja egy distance vector
routing protocol, ahol a distance vector egyetlen
eleme a fa gykertl val tvolsgot adja meg
(azaz a fa gykere az egyetlen tvonalvlasztsi cl)
Designated Bridge kivlasztshoz
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
26
Configuration BPDU Bridge ID

Root Bridge-tl
Bridge ID: kld BID
Designated Bridge kivlasztshoz egyenl Root
Path Cost esetn
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
27
Configuration BPDU Port ID

Root Bridge-tl
Bridge ID: kld BID
Port ID: a kld port azonostja
Designated Port kivlasztshoz azonos Bridge
ID esetn
a bridge mshonnan nem tudja, hogy tbb portja
azonos collision domainben van, csak a sajt
magtl hallott Config BPDU-bl
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
28
Config BPDU feldolgozs

kt Config BPDU egyszeren sszehasonlthat
(Root ID, Root Path Cost, Bridge ID, Port ID) egy hossz szmknt kezelhet
hallott BPDU esetn sszehasonlts eltt a Root Path Cost-ot korriglni kell
minden bridge nyilvntartja portonknt a legjobb BPDU-t

beleszmtja a hallott BPDU-kat s a sajtjt is, amit azon a porton kldene
ha jobbat hall a jelenleginl, akkor
azt teszi el
jraszmt minden szksges paramtert
az aktulis legjobb BPDU-kbl addik:

a Root BID
a sajt Root Path Cost s sajt Root Port
hogy a sajt portok kzl melyik Designated Port
amelyiken a sajt BPDU a legjobb
MSB
2004. Jk Andrs
LSB
Root ID
Root Path Cost
Bridge ID
Port ID
64 bit
32 bit
64 bit
16 bit
29
Config BPDU klds

a Designated Portjain kld Config BPDU-t minden bridge
a Root Bridge periodikusan kld Config BPDU-kat
a tbbi bridge akkor kld Config BPDU-kat, amikor Config
BPDU-t kap a Root Porton
stabil llapotban periodikusan szaladnak szt Config BPDU-k a Root Bridgetl a fesztfa leveleihez
Root
R
D
A
D
2004. Jk Andrs
R
D
30
Config BPDU klds

Root
R
D
A
D
2004. Jk Andrs
R
D
30
Config BPDU klds

Root
R
D
A
D
2004. Jk Andrs
R
D
30
Config BPDU klds

Root
R
D
A
D
2004. Jk Andrs
R
D
30
Port llapotok
Blocking
csak a BPDU-kat hallgatja, adatforgalom nem megy rajta se ki se be
Listening, Learning
most lett Designated vagy Root Port
csak BPDU-kat kld s fogad, adatkereteket nem, amg kiderl, hogy
tnyleg a fesztfa rsze marad-e
ha ilyenkor hall egy jobb BPDU-t, akkor visszamegy Blocking llapotba
(Alternate Port szerepbe)
hurkot rvid idre sem szabad megengedni!!!
Learning llapotban mr tanulja a hallott adatkeretek forrscmt
Forwarding
rendesen megy rajta minden forgalom
port szerep
Root
Designated
2004. Jk Andrs
port llapot
Forwarding
Learning
Listening
Alternate
Blocking
Disabled
Disabled
31
Port llapotgp
Designated
vagy Root Port
lesz
Lis
Forward Delay
eltelik
Lrn
Forward Delay
eltelik
Fwd
Alternate Port
lesz
Blk
link down
Dis
link up
2004. Jk Andrs
32
Bridge kiesse, link megszakadsa

a nyilvntartott legjobb Config BPDU-k regednek
ha nem jn j BPDU a root fell
Max Age elrsekor trli a bridge a BPDU-t
elkezddik a fesztfa (egy rsznek) jraszmtsa
Root
D
2004. Jk Andrs
33

Root
D
2004. Jk Andrs
33

Root
D
Root
D
2004. Jk Andrs
33
Bridge, link felledse

a felled bridge/port mindig sokat felttelez magrl
indul bridge: a Root Bridge
felled port: Designated Port
a tl nagyratr felttelezsekrl a tnyleges Designated

Bridge lebeszli ket
ha a Designated Porton az aktulisnl rosszabb Config BPDU rkezik, akkor
a Designated Bridge elkldi az rvnyes jobb BPDU-t
azonnal, nem vrja meg, amg Config BPDU-t kap a Root Portjn
BID = 1
Root
D
2004. Jk Andrs
34


Bridge lebeszli ket
BID = 1
Root
D
BID = 5
D
2004. Jk Andrs
34


Bridge lebeszli ket
BID = 1
Root
D
root
vagyok
D
BID = 5
2004. Jk Andrs
34


Bridge lebeszli ket
BID = 1
Root
D
root
vagyok
D
BID = 5
2004. Jk Andrs
34


Bridge lebeszli ket
BID = 1
Root
D
Root
D
root
vagyok
R
BID = 5
2004. Jk Andrs
34


Bridge lebeszli ket
BID = 1
Root
D
Root
D
root
vagyok
D
mgsem
BID = 5
D
2004. Jk Andrs
34
Configuration BPDU Message Age

Message Age: becslt eltelt id, amita
a Root Bridge a jelen BPDU alapjul
szolgl BPDU-t generlta
1/256 sec-ben megadva
ha rg jtt BPDU a root fell, amikor egy j
portot/bridge-et kell lebeszlni, akkor reg
BPDU-t kap az j eszkz
nla sem fog tovbb lni a rgi BPDU, mint
msutt
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
35
STP idztsi paramterek

Hello Time: a Root Bridge ilyen idkznknt kld Config
BPDU-t
konfigurlhat (default: 2 sec)
Forward Delay: a Listening s a Learning llapotban eltlttt

maximlis id
amikor egy port Designated vagy Root Port lesz, akkor 30 msodpercig (2 *
Forward Delay) csak BPDU-kat forgalmaz, hogy az esetlegesen inkonzisztens
llapotban se keletkezzen hurok
Max Age: a Config BPDU maximlis letkora

Hold Time: kt Config BPDU kldse kzti minimlis id

eredetileg (IEEE 802.1D-1998): 1 sec
ksbb (IEEE 802.1t-2001): maximum 3 BPDU 2 msodperc alatt
2004. Jk Andrs
36
Mirt pont ennyi?

pl.: Max Age
ennyi idnknt mindig el kell jutnia legalbb egy Config BPDU-nak a hlzat
szlig, hogy ne legyen timeout
tnyleges terjedsi id
kiindulsi paramterek:
3 egymst kvet Config BPDU elvsz: lost_msgs=3

2 sec Hello Time: hello_t=2s
7 bridge a hlzat tmrje: dia=7
1 sec PDU tovbbtsi ksleltets bridge-enknt: pdu_d=1s
nem fut szinkronban a bridge-ek rja: mg egyszer hello_t
(lost_msgs+1)*hello_t + pdu_d*(dia-1) = 14s
id tlbecslse a Message Age nvelsekor

kb. pdu_d-vel nveli a Message Age-et minden bridge (tlbecslve a tnyleges
tovbbts idejt)
pdu_d*(dia-1) = 6s
Max Age = 14s + 6s = 20s
rszletesebben: IEEE 802.1D Annex B

2004. Jk Andrs
37
Configuration BPDU Timers

Message Age: becslt eltelt id, amita
a Root Bridge a jelen BPDU alapjul
szolgl BPDU-t generlta
Max Age, Hello Time, Forward Delay
1/256 sec-ben megadva
konfigurlhatk, de minden bridge-en azonosnak
kell lennik
az aktulis Root Bridge-en belltott rtkeket
hasznlja mindenki
2004. Jk Andrs
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
38
Hibs cmtblzatok
Root
001122BBBBBB
D
001122AAAAAA
001122BBBBBB
001122AAAAAA
001122BBBBBB
001122BBBBBB
001122AAAAAA
001122AAAAAA
2004. Jk Andrs
39
Hibs cmtblzatok
a fesztfa topolgia vltozskor cmbejegyzsek helytelenn
vlhatnak
ha az rintett lloms nem kld kereteket, akkor elrhetetlen lenne a
bejegyzs elregedsig (default: 300s)
Root
001122BBBBBB
D
001122AAAAAA
001122BBBBBB
001122AAAAAA
001122BBBBBB
001122BBBBBB
001122AAAAAA
2004. Jk Andrs
40
Topology Change Notification BPDU

a TCN BPDU clja tjkoztatni a Root
Bridge-et a topolgia megvltozsrl
a vltozst szlel bridge TCN BPDU-t
kld a Root Bridge fel
Protocol ID: 0
Version: 0
Type: 128 (TCN)
vltozsnak szmt:
{Learning, Forwarding} Blocking
Forwarding, s van Designated Portja
a TCN BPDU-t mindig a Root Porton kldi

minden bridge
a kvetkez bridge nyugtzza ezt, majd

tovbbkldi a TCN BPDU-t a root fel
ha nem rkezik nyugta, akkor Hello Time
idkznknt jra kldi a TCN BPDU-t
2004. Jk Andrs
41
Configuration BPDU Flags

Topology Change Ack: TCN BPDU
nyugtzsa
MSB
TCA
LSB
Reserved
TC
Topology Change: a Root Bridge jelzi

minden bridge-nek, hogy vltozs
trtnt
Protocol ID: 0
Version: 0
Type: 0 (Config)
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
miutn TCN BPDU-t kapott

Max Age + Forward Delay ideig minden Config
BPDU-ban
hatsra minden bridge ideiglenesen cskkenti a
cmbejegyzsek maximlis letkort a Forward
Delay rtkre
2004. Jk Andrs
42
Topology change notification

Root
D
2004. Jk Andrs
43

Root
D
2004. Jk Andrs
43

Root
D
2004. Jk Andrs
44

Root
D
TCN
BPDU
2004. Jk Andrs
44

Root
D
TCN
BPDU
Config
BPDU
TCA flag
2004. Jk Andrs
44

Root
D
TCN
BPDU
TCN
BPDU
Config
BPDU
TCA flag
2004. Jk Andrs
44

Root
D
Config
BPDU
TCA flag
TCN
BPDU
TCN
BPDU
Config
BPDU
TCA flag
2004. Jk Andrs
44

Root
D
2004. Jk Andrs
45

Root
D
Config
BPDU
TC flag
Config
BPDU
TC flag
2004. Jk Andrs
45

Root
D
Config
BPDU
TC flag
Config
BPDU
TC flag
2004. Jk Andrs
Config
BPDU
TC flag
Config
BPDU
TC flag
D
Config
BPDU
TC flag
45

Root
D
Config
BPDU
TC flag
Config
BPDU
TC flag
Config
BPDU
TC flag
2004. Jk Andrs
Config
BPDU
TC flag
Config
BPDU
TC flag
Config
BPDU
TC flag
D
Config
BPDU
TC flag
45
Ajnlott cost rtkek

IEEE 802.1D-1990
IEEE 802.1D-1998
<= 100 kbps
200 000 000
1 Mbps
1000
20 000 000
4 Mbps
250
250
10 Mbps
100
100
2 000 000
16 Mbps
62
62
100 Mbps
10
19
200 000
1 Gbps
20 000
10 Gbps
2 000
100 Gbps
200
1 Tbps
20
10 Tbps
ltalban
1 Gbps / bw
1 Gbps / bw
mdostva
IEEE 802.1t-2001
20 Tbps / bw
a 802.1D 1990-es s 1998-as kiadsa csak 1 65,535 kzti

rtkeket enged meg
a 802.1t mr 1 200,000,000 kztieket
egy 20 tagbl ll t hossza mg gy is elfr 4 byte-on a Config BPDU-ban
2004. Jk Andrs
46
A fa topolgijnak befolysolsa
a bridge priorits bellthat
rdemes is belltani, ha redundns a fizikai topolgia
a costok portonknt bellthatk

a port prioritsok bellthatk
2004. Jk Andrs
47
Amikor mgis hurok keletkezik

kett, mr Forwarding llapotban lev port
egyszer csak egybeolvasztjuk a kt collision domaint
pl. hub vagy repeater segtsgvel
szerencss esetben valahogy tjut a jobbik Config BPDU
Root
2004. Jk Andrs
48
Amikor mgis hurok keletkezik

kett, mr Forwarding llapotban lev port
egyszer csak egybeolvasztjuk a kt collision domaint
pl. hub vagy repeater segtsgvel
szerencss esetben valahogy tjut a jobbik Config BPDU
Root
2004. Jk Andrs
48
Tartalom
Bevezet
Rapid STP
Multiple STP
2004. Jk Andrs
49
Rapid Reconfiguration
Rapid Spanning Tree Algorithm and Protocol
clja a topolgia vltozsakor fellp 30-50 msodperces
kiessek rvidtse
a kialaktott fesztfa topolgia vltozatlan
IEEE 802.1w-2001: Rapid Reconfiguration
az IEEE 802.1D kvetkez kiadsnak rsze lesz
2004. Jk Andrs
50
Mirt lass a STP?

a rossz hrek (bridge vagy link kiesse) lassan terjednek
a rossz hrt ltalban csak a trolt legjobb Config BPDU elregedse jelzi
sokszor hamar kiderl, hogy be kell kapcsolni egy portot

(Listening), de
a portok bekapcsolsa (ListeningForwarding) lass
mert a teljes hlzat konzisztens llapotnak elrst (worst case) idztsek
biztostjk
2004. Jk Andrs
51
Lass STP konvergencia 1.
Root
D
2004. Jk Andrs
52
0 sec
Root
D
2004. Jk Andrs
52
0 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
52
0 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
Root
D
52
Root
D
2004. Jk Andrs
53
20 sec
Root
D
2004. Jk Andrs
53
20 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
53
20 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
Root
53
Root
D
2004. Jk Andrs
54
20 sec
Root
D
2004. Jk Andrs
54
20 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
54
20 sec
30 sec
Root
D
Root
D
2004. Jk Andrs
Root
D
54
RSTP jdonsgok
mdostott/kiegsztett BPDU
mdostott BPDU kezels
gyors llapotvlts (Forwarding llapotba)
j mdszer a topolgia vltozs kezelsre
mdostott port llapot s port szerep elnevezsek
a Message Age paramter hop count szerepet kap
2004. Jk Andrs
55
Config BPDU generls

minden Designated Bridge kld Config BPDU-t a Designated
Portjain
Hello Time idkznknt
nem csak akkor, ha a Root Bridge fell Config BPDU rkezik
s amikor vltozs trtnt a Root Porttl tanult informcikban
3 egyms utni Config BPDU kimaradsa esetn a

Designated Port elrhetetlennek minsl
gy ugyanis mr nem a teljes hlzatra kell mretezni a timeout hosszt
2004. Jk Andrs
56

Designated Porttl a korbbinl rosszabb informcit is
elfogad a bridge
ez segt kibillenteni az Alternate vagy Root szerepbl a szemkzti portokat
nem kell Max Age ideig vrni
Root
D
2004. Jk Andrs
57

elfogad a bridge
Root
D
2004. Jk Andrs
57

elfogad a bridge
Root
D
0 sec
R
2004. Jk Andrs
57

elfogad a bridge
Root
D
Root
D
0 sec
R
2004. Jk Andrs
57

elfogad a bridge
Root
D
Root
D
0 sec
R
2004. Jk Andrs
57

elfogad a bridge
Root
D
Root
D
0 sec
R
2004. Jk Andrs
57
Port szerepek
Root Port, Designated Port, Disabled Port vltozatlan
Alternate helyett
Backup Port: tartalk irny a fa levelei fel
a Designated Porttal prhuzamos port, amikor a collision domainhez a
Designated Bridge tbb porttal is kapcsoldik
a legjobb BPDU-t ez a bridge kldi, egy msik portjn
Alternate Port: alternatv irny a Root Bridge fel

a legjobb BPDU-t egy msik bridge kldi
egyik sem rsze a fesztfnak

Root
D
2004. Jk Andrs
58
Port szerepek
Alternate helyett


Root
D
2004. Jk Andrs
58
Port szerepek
Alternate helyett


Root
D
2004. Jk Andrs
58
Port llapotok
Forwarding s Learning vltozatlan
Listening, Blocking s Disabled helyett Discarding
port szerep
port szerep
port llapot
Forwarding
Root
Designated
Root
Designated
Learning
Listening
Alternate
Blocking
Disabled
Disabled
Alternate
Backup
Forwarding
Learning
Discarding
Disabled
STP
2004. Jk Andrs
port llapot
RSTP
59
Gyors llapotvlts (Forwarding) 1.

j Root Port
rgi Root Port nem mkdik
egy Alternate Port lesz helyette az j Root Port
a rginl jobb Root Port keletkezett

jobb Config BPDU rkezett valamelyik porton, prioritsok megvltoztak, stb.
eddig nem volt Root Port
az j Root Port azonnal Forwarding llapotba lphet, ha a

korbbi Root Port mr Discarding llapotban van
Root
D
2004. Jk Andrs
60

j Root Port


Root
D
0 sec
R
2004. Jk Andrs
60

j Root Port


Root
D
Root
D
0 sec
R
2004. Jk Andrs
60

Edge Port: egy vgberendezs kapcsoldik hozz
vagy legalbbis msik bridge biztosan nem kapcsoldik hozz
konfigurcis paramter
az Edge Port szerepe Designated lesz

felesleges 2 * Forward Delay ideig vrni a Forwarding llapot
eltt
mert az Edge Porton keresztl nem kpzdhet hurok
ha mgis BPDU rkezik egy Edge Porton, akkor a bridge

fellbrlja a konfigurlt belltst
ilyenkor tmegy normlis RSTP port mkdsbe
link-up utn jra elhiszi a konfigurcis belltst
Edge Port funkcionalitst (vagy ahhoz hasonlt) sok gyrt

implementlt mr a RSTP eltt is
2004. Jk Andrs
61

nem Edge Designated Port esetn explicit handshake utn
csak point-to-point linken
kettnl tbb bridge esetn bonyolult lenne az egyeztets
s csak ha szemben Root Port van

s csak ha a szomszd portjai szinkronizlva vannak
azaz a tbbi nem edge Designated Portja Discarding llapotban van
ilyenkor nem keletkezhet hurok
szinkronizlt
llapot
D
R
A
D
D
2004. Jk Andrs
62
Handshake
1. a Designated Port jelzi a
szomszdjnak, hogy szeretne
gyorsan Forwarding llapotra vltani
D
R
D
D
2004. Jk Andrs
A
D
63
Handshake
2. a szomszd (ha egyetrt)
szinkronizlja portjait
az sszes Designated Portjt az edge portok
kivtelvel Discarding llapotba lltja
2004. Jk Andrs
D
R
D
D
A
D
ezzel elvgja a lehetsges hurkot, egy

lpssel tvolabb
64
Handshake
D
R
D
D
A
D

lpssel tvolabb
3. vlaszol: mehet Forwarding

llapotba a Designated Port
2004. Jk Andrs
65
Handshake
D
R
D
D
A
D

lpssel tvolabb
3. vlaszol: mehet Forwarding

llapotba a Designated Port
a szomszd hasonlan jr el a sajt
lekapcsolt Designated Portjain
gy toldik a grf vgata a vgleges helyig
ill. a hlzat szlig
2004. Jk Andrs
66
Szinkronizlsi hullm
Root
D
D
D
2004. Jk Andrs
R
R
67
Szinkronizlsi hullm
Root
D
R
D
D
2004. Jk Andrs
68
Szinkronizlsi hullm
Root
D
R
D
D
2004. Jk Andrs
R
D
68
Szinkronizlsi hullm
Root
D
R
D
2004. Jk Andrs
R
D
69
Szinkronizlsi hullm
Root
D
R
D
2004. Jk Andrs
R
D
70
Szinkronizlsi hullm
Root
D
R
D
2004. Jk Andrs
R
D
71
Szinkronizlsi hullm
Root
D
R
D
2004. Jk Andrs
R
D
72
RST BPDU
Version 1 Length: 1-es protokollbl
Extended STP, IEEE 802.1G
MSB
TCA
LSB
Agr
Fwd
Lrn
Port Role
Prp
TC
Proposal: Designated Port lltja be, ha

szeretne Forwarding llapotba lpni
Agreement: Root Port lltja be vlaszul
a Propsal flagre, amikor szinkronizlta a
tbbi portjt
Port Role: a kld port aktulis szerepe
Learning/Forwarding: ???
2004. Jk Andrs
Protocol ID: 0
Version: 2 (RST)
Type: 2
Flags
Root ID
Root Path Cost
Bridge ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
Version 1 Length: 0
73
Topolgia vltozs kezelse

ha egy port Forwarding llapotba kerl, akkor a bridge
cmbejegyzseit trli a tbbi porton
ezen a porton rtesti a szomszdait
BPDU-t kld belltott TC bittel
aki ilyen BPDU-t kap, az
trli a cmbejegyzseit a tbbi portjn
tovbbkldi a TC jelzst az sszes tbbi Forwarding llapot portjn
Edge Port cmbejegyzsei vltozatlanok maradhatnak

a fesztfbl kikerl port cmbejegyzseit is trlni kell
a TC bit hasznlata megvltozott
a Forwarding llapotba kerl porttl a gykren keresztl a fa leveleiig viszi
el a vltozs hrt
a bridge alatti rszfba nem megy jelzs
mivel ott helyesek maradnak a cmbejegyzsek
2004. Jk Andrs
74
Topolgia vltozs plda

Config
BPDU
TC flag
Root
D
D
A
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
A
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75

Config
BPDU
TC flag
Root
D
D
D
D
2004. Jk Andrs
75
RSTP idztsek
Max Age s Forward Delay normlis esetben szksgtelen
elveszett handshake zenetek esetn rvnyesl
nem pont-pont sszekttetsek esetn szksges
kompatibilitshoz (STP bridge-ekkel) kell
a Message Age rtkt a Max Age 1/16-odval (de legalbb

1 msodperccel) nveli minden bridge
mert klnben elfordulhatna, hogy egy idkzben kiesett Root Bridge-tl
szrmaz Config BPDU krbe-krbe jrna Max Age ideig (s kzben
folyamatosan nne a Root Path Costja)
Designated Porttl elfogadott rosszabb BPDU okozhat ilyen szitucit
azaz a Message Age hop countknt funkcionl
2004. Jk Andrs
76
RSTP-STP kompatibilits
collision domainenknt lehetsges klnbz mkdsi md
ha egy collision domainben van legalbb egy rgi (STP) bridge, akkor ott
STP (version 0) BPDU-kat hasznl minden bridge
nincsenek gyors Designated Port llapotvltsok
STP timerek mkdnek
az RSTP bridge a hallott BPDU-k alapjn alkalmazkodik

j (RSTP) mdban indul minden portjn
3 msodpercig (Migration Delay) felttlenl az j/rgi mdban marad
fggetlenl attl, hogy mit hall
3 sec utn hajland mdot vltani

msik verzij BPDU billenti t
az STP bridge-ek eltnse esetn beragad a rgi mkdsi

md
mivel ezt a rgi mdban mkd RSTP bridge-ek nem tudjk detektlni
ebbl adminisztratv beavatkozssal lehet kibillenteni a bridge-eket
2004. Jk Andrs
77
A Rapid STP hasznlata

legjobban akkor jn ki a RSTP elnye, ha a bridge-ek kztt
point-to-point sszekttetsek vannak
full-duplex Ethernet esetn a bridge konfigurls nlkl is point-to-pointnak
tekinti a linket
idelis eset, ha minden bridge a gyors vltozatot futtatja

ha csak a hlzat magjban tudnak RSTP-t a switchek, ltalban akkor is
rdemes hasznlni
rdemes belltani az Edge Portokat

br a rkttt gp bekapcsolsakor ltalban az OS a lassabb
2004. Jk Andrs
78
Tartalom
Bevezet
Rapid STP
Multiple STP
2004. Jk Andrs
79
Single Spanning Tree

az IEEE 802.1Q-1998 szabvny egyetlen kzs fesztfa
hasznlatt rja el
kis CPU (s svszlessg) igny
az adott VLAN tagja kell, hogy legyen minden olyan port, ami
a fesztfa rsze lehet a VLAN kt pontja kzt
klnben a VLAN-t kettszakthatja a STP
hibalehetsg!!!
VLAN-ok szerinti load balancing nem lehetsges
Root
trunk
VLAN 2
2004. Jk Andrs
VLAN 1
VLAN 2
VLAN 2
80
Per-VLAN Spanning Tree

kln fesztfa pldny VLAN-onknt
sok VLAN esetn nagy erforrsigny
load balancing lehetsges, a forgalom VLAN-ok szerinti
elosztsval
eltr fesztfa topolgia
PVST funkcionalitst sok gyrt implementlt
trunk
VLAN 2
2004. Jk Andrs
VLAN 1
VLAN 2
VLAN 2
81
Multiple Spanning Trees

Multiple Spanning Tree Protocol
clja a Single Spanning Tree s a Per-VLAN Spanning Tree
j tulajdonsgainak tvzse
IEEE 802.1s-2002: Multiple Spanning Trees
IEEE 802.1Q-2003 rsze lett
2004. Jk Andrs
82
Rgik
MST bridge-ek sszefgg csoportja, egysges MST
konfigurcival
Mire j ez?
kompatibilits
tbb Spanning Tree csak a rgin bell mkdik
gy a rgikon kvl lehet a hlzatban RSTP s STP bridge is
tovbbi flexibilits
2004. Jk Andrs
83
Rgik
tbb Spanning Tree a rgin bell
rgikon kvl csak egy Spanning Tree
802.1Q-1998 Single Spanning Tree
Region 2
STP
MSTP
MSTP
MSTP
MSTP
MSTP
MSTP
MSTP
RSTP
RSTP
Region 1
2004. Jk Andrs
84
MST Instance
fesztfa pldny egy rgiban
teljesen a rgin bell van
brmely kt pontja kzti t a rgin bell halad
az adott rgin kvl nem is tudnak a ltezsrl
Region 2
A
D
Root
Region 1
2004. Jk Andrs
85
Common and Internal Spanning Tree

CIST: fesztfa a teljes hlzatra (802.1Q-1998 Single ST)
rsze rginknt egy-egy Internal Spanning Tree (IST)
olyasmi, mint egy MST pldny
rsze a rgik kztt a Common Spanning Tree (CST)

Region 2
CST
IST 1
IST 2
Root
Region 1
2004. Jk Andrs
86
A rgi mint bridge

egy rgi a CST szemszgbl egy nagy RSTP bridge
2004. Jk Andrs
87
A rgi pereme
az MST pldnyok portjainak llapota a rgik peremn a
CIST portok llapott kveti
minden rginak egyetlen CIST Root Portja van
vagy egy sincs, ha a CIST Root abban a rgiban van
j port szerep: ez a port az MST pldnyok Master Portja
A
M
2004. Jk Andrs
Root
Region 1
Region 1
CIST
MSTI x
88
Collision domainek hovatartozsa

a collision domain
nem tartozik rgiba, ha kapcsoldik hozz rgikon kvli (nem MST) bridge
klnben abba a rgiba tartozik, amelyikbe a domain CIST Designated
Bridge-e is
a rgin kvlre kerl collision domain kettszakthatja a

rgit annak ellenre, hogy az MST konfigurci azonos
R
Region 2
Region 1
2004. Jk Andrs
89
Fesztfk hasznlata rgin bell

rgin bell a VLAN-ok hozz vannak rendelve a fesztfa
pldnyokhoz (vagy az IST-hez)
az sszerendels csak az adott rgiban rvnyes
tbb VLAN is hasznlhat egy MST pldnyt

csak annyi pldny, ahny eltr topolgira szksg van
az MST pldny azokon a porton mkdik, ami tagja a

pldnyhoz tartz VLAN-ok valamelyiknek
load balancing pldnyok kztt lehetsges
VLAN 1-35:
MSTI 1
VLAN 36-70:
MSTI 2
Root
2004. Jk Andrs
Root
90
MST Configuration
Configuration Table: VLAN MSTI sszerendels
minden lehetsges VLAN-ra megadja, hogy melyik MST pldnyt hasznlja
VLAN ID
4094
4095
MSTI
14
MD5
Configuration ID:
Configuration Name: rgi neve
Revision Level: konfigurci sorozatszma
Configuration Digest: Config Table lenyomata
(HMAC-MD5) 16 byte-on
Configuration ID
Format Selector: 0
Configuration Name
32
Revision Level
Configuration Digest
16
a konfigurcinak a rgiban
egysgesnek kell lennie
ellenrizhet, mert a Configuration ID szerepel a
BPDU-ban
2004. Jk Andrs
91
MST BPDU
Version 3 Length: tovbbi byte-ok
szma
v2 Length nem kell, mert az a verzi (RSTP) nem
bvtette az elz vltozat BPDU-jt
Remaining Hops
az RSTP ltal hop count funkcira talaktott
Messaeg Age helyett
1
32
2
16
Format Selector: 0
Configuration Name
Revision Level
Configuration Digest
Protocol ID: 0
Version: 3 (MST)
Type: 2
CIST Flags
CIST Root ID
CIST External Root Path Cost
CIST Regional Root ID
Port ID
Message Age
Max Age
Hello Time
Forward Delay
Version 1 Length: 0
Version 3 Length
MST Configuration ID
51
CIST Internal Root Path Cost
CIST Bridge ID
CIST Remaining Hops
MSTI Config Message 1
MSTI Config Mesage N

2004. Jk Andrs
92
IST Regional Root Bridge

v a legjobb CIST Root Path Cost (External + Internal)
ha tbb ilyen van a rgiban, akkor a jobb BID dnt
reprezentlja a rgit kifel

az Root Portja a nagy bridge Root Portja
a nagy bridge BID-ja az v
Region 2
CST
IST 1
IST 2
Root
19
IST RR
R
Region 1
2004. Jk Andrs
93
MST BPDU priority vector

Protocol ID: 0
Version: 3 (MST)
Type: 2
CIST Flags
1.
CIST Root ID
2.
3.
6.
Port ID
Root ID
Message Age
External Root Path Cost
Max Age
Regional Root ID
Hello Time
Internal Root Path Cost
Forward Delay
Bridge ID
Version 1 Length: 0
Port ID
Version 3 Length
51
4.
5.
CIST Bridge ID
CIST Remaining Hops
a Bridge ID el bekeldik a rgin

belli Root ID s Root Path Cost
az IST Regional Root kls (CST) RPC-ja
rtke a rgin bell lland
gy mindig a rgin belli utak a

preferltak a rgit elhagykkal
szemben
2004. Jk Andrs

94
IST topolgia
a rgiba bejv BPDU a rgi szln kiegszl a rgin
bell hasznlatos paramterekkel
a kls Root Path Cost rgin bell vltozatlan
a rgit elhagy BPDU-bl kikerlnek a bels paramterek
C
C
19
R
RR
MST BPDU
STP/RST BPDU
D
2004. Jk Andrs
95
IST topolgia
C
C
19
R
RR
RR
RR
23
MST BPDU
STP/RST BPDU
D
2004. Jk Andrs
95
IST topolgia
C
C
19
R
RR
RR
RR
23
RR
23
MST BPDU
STP/RST BPDU
D
2004. Jk Andrs
95
IST topolgia
C
C
19
R
RR
RR
RR
23
RR
23
B
RR
23
R
MST BPDU
STP/RST BPDU
D
2004. Jk Andrs
95
MSTI Configuration Messages

MST pldny szma a Reg. Root ID-ben
Bridge/Port ID-bl elg a 4 bit priorits
a tbbi azonos az IST-vel
max. 64 MSTI (a keretmret miatt)
Version: 3 (MST)
Type: 2
CIST Flags
CIST Root ID
Flags
Port ID
Regional Root ID
Message Age
Max Age
Bridge Priority
Hello Time
Port Priority
Forward Delay
Remaining Hops
Version 1 Length: 0
Version 3 Length
Flags
51
Regional Root ID
CIST Bridge ID
Bridge Priority
CIST Remaining Hops
Port Priority
Remaining Hops
MSTI N
MSTI 1
1
4
2004. Jk Andrs
Protocol ID: 0
96
MST pldnyok topolgija

a szoksos topolgia +
a rgi szln lev portok llapota a CIST port llapott veszi fel
az IST Regional Root Bridge Root Portja a MST pldny Master Portja
egy MST BPDU-ban minden a porton mkd VLAN ltal

hasznlt pldnyhoz tartoz MSTI Config Message szerepel
CIST
MSTI 1
MSTI 2
MSTI 3
MSTI 4
2004. Jk Andrs
97

Jákó András Spanning Tree Protocol

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Jákó András Spanning Tree Protocol

Uploaded by

Copyright:

Available Formats

Spanning Tree Protocol

Spanning Tree Protocol

aki a collision domainben megszlal, azt mindenki hallja

Spanning Tree Protocol

MAC cm alapjn lehet benne kereteket tovbbtani

Spanning Tree Protocol

a berkez kereteket a tblzat alapjn tovbbtja

ha a cl MAC cm nem szerepel, akkor minden portra tovbbtja

a tblzat tartalma dinamikusan vltozik

Spanning Tree Protocol

Krk, gyrk a hlzatban

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

ez ltalban msodpercek alatt lelteti az egsz switchelt

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Kitekints: Routing loop

gy a hibs routing mkds miatti hurok ltalban nem

Spanning Tree Protocol

Spanning Tree Protocol

A hlzat mint grf

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

Spanning Tree Protocol

system ID extension: MST pldny szma (lsd ksbb)

a szmszeren kisebb BID a jobb

t hossza = szomszdos bridge-ek tvolsgainak sszege

Spanning Tree Protocol

8 vagy 4 bit priorits

default: 128 (0x80)

a kisebb Port ID a jobb

errl aztn a tbbiek hamar lebeszlik, ha nem az v a legjobb BID

Spanning Tree Protocol

a Root Bridge esetben 0

Root Port: biztostja a bridge kapcsolatt a fa gykere fel

ezen a porton elindulva van a legkzelebb a Root Bridge

Spanning Tree Protocol

Designated Port: ezen a porton kapcsoldik a Designated Bridge az adott

ha tbb ilyen van, akkor a Port ID dnt

a Designated Bridge kldi a collision domainbe a legjobb BPDU-t a

Spanning Tree Protocol

Spanning Tree Protocol

Designated Port: a collision domain kapcsolata a root fel

a Designated Bridge egyik portja