5

Spanning tree protocol

 Obiective

• Conceptul de redundanţă într-o reţea

• Înţelegerea necesităţii STP-ului
• Înţelegerea modului de funcţionare a protocolului STP
• RSTP, PVSTP+, rapid-PVSTP+

2
 Funcţionarea unui switch de nivel 2

• Tabela CAM
• Operaţiile pe care un switch le poate face:
– forwarding
– flooding
– filtering

• Care este capacitatea de switching al unui Catalyst 2960?

3
 Ce este redundanţa ?

Internet
Internet
R1

sw 1

sw 1 sw 1

LAN
LAN LAN
LAN

4
De ce avem nevoie de redundanţă?

R1
Dacă această legătură
cedează ,reţeaua nu mai este
accesibilă din exterior

sw 1

PC1 PC2 PC3

5
Reţele redundante

R1 R2

sw 1 sw 2

sw 3

Dacă o legătură sau chiar două cad,

reţeaua continuă să aibă
conectivitate atât către exterior cât
şi în LAN

6
Problemele reţelelor redundante

sw

FRAME X FRAME X

7
 Broadcast storm

A1 A1
B2
sw 1 sw 2

Nu am în tabela CAM o
Broadcast storm
intrare pentru MAC-ul
lui A1->fac flood

sw 3
Exemplu: Un switch Catalyst 2950 cu 24 10/100TX are o utilizare
normala de 20-30% iar în timpul unui broadcast storm aceasta poate urca
până la 80-90%

8
 Transmiterea multiplă a unui frame

• Hostul A trimite un frame către routerul R1.

• Sw1 şi Sw2 nu au o intrare în tabela CAM pentru routerul R1, deci vor face flood.
• Frameul trimis de către host va ajunge în 2 exemplare identice la R1.

A
R1

sw 1 sw 2

9
 Coruperea tabelelor

• Hostul A trimite un frame către routerul R1.

• Sw1 şi Sw2 află că hostul A se află pe portul 0 .
• Sw1 şi Sw2 nu au o intrare în tabelă pentru routerul R1, deci vor face flood.
• Se produce invăţarea incorectă în tabela CAM

A
R1

Port 0 Port 0
Port 1 Port 1
sw 1 sw 2

10
 STP To The Rescue

STP
– protocol de nivel 2
– permite descoperirea buclelor în reţea
– foloseşte un algoritm STP pentru a crea o topologie logică lipsită de bucle
– STP -> 802.1d
– MSTP -> 802.1s
– RSTP -> 802.1w

11
 Concepte STP – Bridge ID

• Fiecare switch este identificat printr-un Bridge ID

• Bridge Priority
– valoare pe 16 biţi setată de administrator
– Default 32768 (mai mic e mai bun)
• Base MAC (fiecare switch are o adresa MAC “de baza” din care sunt
derivate adrese MAC pentru fiecare port)
Bridge Priority = 2 bytes MAC = 6 bytes

Bridge Priority MAC

BID = 8 bytes
12
 Concepte STP – Link Cost

• Bridge-urile asociază fiecărui link un cost, pentru a calcula

distanţa până la celelalte bridge-uri

Link speed IEEE defined cost

10 Gbps 2

1 Gbps 4

100 Mbps 19

10 Mbps 100

13
 Funcţionarea STP – BPDU-uri

• Bridge-urile comunică între ele folosind un frame numit BPDU

(Bridge Protocol Data Unit) .
• Implicit, BPDU-urile sunt trimise o dată la 2 secunde.

2 bytes 1 byte 1 byte 1 byte 8 bytes 4 bytes 8 bytes 2 bytes 2 bytes 2 bytes 2 bytes 2 bytes

Protocol Message Cost to Bridge Message Hello Forward

Version Flags Root ID Port ID Max age
identifier type bridge ID age time delay

14
 Paşi în funcţionarea STP

• Alegerea Root Bridge-

Bridge-ului (adica a bridge-ului cu cel mai mic
BridgeID)

• Alegerea Root Ports

• Alegerea Designated Ports

15
 Alegerea Root Bridge

• Root bridge-ul este switchul/bridgeul cu cel mai mic BridgeID.

• Iniţial fiecare bridge se anunţă pe sine în BPDU ca Root Bridge.
• Putem influenţa această alegere?

Root bridge BID = 32,768.CC.CC.CC.CC.CC.CC

sw 1 sw 2

BID = 32,768.AA.AA.AA.AA.AA.AA

prioritate Base-MAC
sw 3
BID = 32,768.BB.BB.BB.BB.BB.BB
16
 Alegerea Root Ports

• Root Port este portul prin care costul până la Root Bridge este
minim.
• Fiecare non-root bridge trebuie să aibă un Root Port.
Root bridge

sw 1

Cost=19 Cost=19
Root port Root port

Cost=19
sw 2 sw 3

17
 Alegerea Designated Ports

• Designated Port este acel non-Root Port de pe un bridge care anunţă calea
cea mai scurtă până la Root Bridge.
• Dacă avem cost egal între 2 porturi, se va alege designated-port, portul de pe
switchul cu BID-ul mai mic.

Root bridge
BID = 32,768.AA.AA.AA.AA.AA.AA
sw 1

Cost=19 Cost=19

BID = 32,768.BB.BB.BB.BB.BB.BB BID = 32,768.CC.CC.CC.CC.CC.CC

Cost=19
sw 2 sw 3
Designated port

18
 Rezultat

• O topologie logică fără bucle

– Root Ports sau Designated Ports forwardează traficul

Root bridge

sw 1

Cost=19 Cost=19
Root port=forwarding Root port=forwarding

Cost=19
sw 2 sw 3

Designated port=forwarding Non-designated port=blocking

19
 Stările porturilor în STP
• Pentru a ajunge să forwardeze sau nu traficul, un port trebuie să
treacă prin mai multe stări:
Starile porturilor Actiuni la nivel de port Actiuni la nivel de switch

Blocking Nu se forwardeaza frameuri Se primesc doar BPDU-uri

Se primesc doar BPDU-uri
Listening Nu se forwardeaza frameuri Se construieste topologia STP
( alegerea Root Bridge, etc. )
Se primesc doar BPDU-uri
Learning Nu se forwardeaza frameuri Se construieste tabela CAM
Se invata adresele MAC
Forwarding Se forwardeaza frameuri Se trimit / primesc datele
utilizatorilor, se invata MAC-uri
Se invata adresele MAC
Disabled Nu se forwardeaza frameuri Nu accepta nici un fel de trafic
Nu se primesc BPDU-uri

20
Tranziţia prin stările STP

Blocking
Max age(20 sec)

Listening
Forward delay(15 sec)

Learning
Forward delay(15 sec)

Forwarding

21
 Timere STP

• Valorile sunt stabilite de Root Bridge folosind câmpurile din

BPDU-uri
– Hello Time - 2 sec
– Forwarding Delay - 15 sec
– Max Age - 20 sec
• Timp de recalculare al topologiei STP = 50 sec
• Ce face comanda portfast ?

22
 Comenzi STP

• Pentru a seta costul la nivel de interfata

# Spanning-tree cost <cost>
• Pentru a seta prioritatea/a alege root bridge
# Spanning-tree vlan <vlan> priority <prioritate>
# Spanning-tree vlan <vlan> root <primary | secondary>
» 24576 sau cea mai mica valoare multiplu de 4096 sub valoarea minima existenta
la acel moment in retea
» 28672
• Ajustare timere prin diametrul retelei
# Spanning-tree vlan <vlan> root primary diameter
<diametru>
• Configurare port-fast
# Spanning-tree portfast
• Verificare configuratie
# Show spanning-tree
 STP a evoluat

• RSTP
– timp de convergenţă mult mai bun
• PVST
– Oferă funcţionalitatea STP / VLAN folosind protocolul Cisco ISL
• PVST +
– Oferă funcţionalitatea STP / VLAN folosind mult mai popularul dot1q
– Exista si rapid-PVST+ care combina functionalitatea STP / VLAN cu un
timp mai bun de convergenta
• MSTP
– Oferă posibilitatea mapării a mai multe VLAN-uri peste aceeaşi
instanţă STP 24
PVST +

25
 Formatul BPDU

Header= 2 bytes MAC = 6 bytes

Extended
Bridge Priority system ID Mac address

4 biţi 12 biţi

BID = 8 bytes

Extended system ID = VLAN ID

 Configurarea PVST+

• Ruleaza by default pe switchurile Cisco

• Activarea PVST
Sw(config)# spanning-tree mode pvst

• Setarea primary root bridge

Sw(config)# spanning-tree vlan 20 root primary

• Setarea secondary root bridge

Sw(config)# spanning-tree vlan 10 root secondary

• Setarea priorităţii Sw(config)#spanning-tree vlan 20 priority 2048

27
 Rapid Spanning Tree Protocol

• Introdus de IEEE; standardul 802.1w

• Compatibil cu STP
– Acelaşi format al BPDU-ului cu excepţia câmpului de version.
• Features:
– fast-aging
– timp de convergenţă = 5-10 sec
– un alt mod de a descrie porturile pentru a optimiza convergenţa
• Trimite BPDU la fiecare 2 secunde, chiar daca nu a primit nimic de la root
bridge! La STP switchurile nu faceau decat forwarding la ce primeau de la
root.
• Daca nu s-au primit 3 hello consecutive, se considera pierderea conectivitatii.
28
 RSTP port states

• Discarding
– Nu se trimit date
– Intrerupe buclele de layer 2
– Se gasesc atat in topologii active cat si in timpul calcularii arborelui
• Learning
– Invata adrese MAC
– Se gasesc atat in topologii active cat si in timpul calcularii arborelui
• Forwarding
– Porturi ce fucntioneaza normal
– Se gasesc numai in topologii active
• Starea unui port este diferita de rolul unui port!
 RSTP port roles

• Designated port
– Unul pe fiecare segment
– Va fi in starea de forwarding
• Root port
– Unul pe fiecare switch care nu este root
– Portul ce duce catre root bridge pe calea cea mai scurta
– Va fi in starea de forwarding intr-o topologie activa
• Alternate port
– Este un port ce ofera o cale alternativa catre root
– Va fi in starea discarding intr-o topologie activa
– Va trece in designate la modificari ale topologiei
 RSTP – link types

• Edge ports
– Porturile de acces din topologie
– Tranziţie rapidă către starea forwarding
– Se configureaza tot cu ajutorul comenzii
# Spanning-tree portfast
– Daca primesc un BPDU pe acel link, revin la starea normala
• Point-to-point
– Tranziţie rapidă către starea forwarding
– Porturi ce ruleaza in regim full-duplex si sunt conectate la un singur switch
• Shared
– Port ce lucreaza in regim half-duplex
– Este conectat la un segment unde pot exista mai multe switchuri

31
 Proposal and Agreement process

• RSTP converge intr-un mod link-by-link in loc sa astepte timpii pe

care ii folosea STP-ul
• Doar link-urile point-to-point si porturile edge pot folosi acest
algoritm
• Se obtine un timp de convergenta mult mai bun
 Rapid PVST+

• Este implementarea Cisco a RSTP-ului

• Best of both worlds
Sw(config)# spanning-tree mode rapid-pvst

Sw(config-if)# spanning-tree link-type <shared | point-to-point>

Sw# clear spanning-tree detected protocols

33