CCNA2

STP
Capitolul 7

© 2024 [Link] Toate drepturile rezervate

 CCNA2

Întrebările zilei

Cum putem avea redundanță în LAN?

Cum putem evita buclele la nivelul legătură
de date?

© 2024 [Link] Toate drepturile rezervate 2

 CCNA2

Redundanță în
LAN

© 2024 [Link] Toate drepturile rezervate 3

 CCNA2

Redundanță

• Redundanța se poate implementa la niveluri

diferite
• La nivel de link (2 uplink-uri)
• La nivel de dispozitiv de nivel 2 (multiple căi prin
bucle fizice nivel 2)
• La nivel de dispozitiv de nivel 3 (multiple
gateway-uri – HSRP, VRRP)

© 2024 [Link] Toate drepturile rezervate 4

 CCNA2

Redundanță – niv. 2

Eficiență sporită (backup links, load balancing)

Buclele pot cauza efecte nedorite în LAN
• Broadcast storm
• Unknown Unicast

© 2024 [Link] Toate drepturile rezervate 5

 CCNA2

Broadcast storm
SW3

SW1 SW2
Stația B

Stația A

• Stația A trimite un broadcast în LAN

• Va ajunge la Stația B?

© 2024 [Link] Toate drepturile rezervate 6

 CCNA2

Broadcast storm
SW3

SW1 SW2
Stația B

Stația A

• Stația A trimite un broadcast în LAN

• Va ajunge la Stația B?
• Da, de o infinitate de ori

© 2024 [Link] Toate drepturile rezervate 7

 CCNA2

STP

© 2024 [Link] Toate drepturile rezervate 8

 CCNA2

STP

• Spanning Tree Protocol

• Specificat în standardul 802.1d
• Operează pe o rețea de switch-uri
• Elimină buclele din rețea prin închiderea unor
porturi
• Algoritmul STP poartă numele de STA (Spanning
Tree Algorithm)
• Operație similară cu determinarea arborelui de
acoperire pe un graf

© 2024 [Link] Toate drepturile rezervate 9

Etet
+-1
Ettel
!
↓ I
tEtt
↓
↓

%
!
 CCNA2

Rolurile switch-urilor

• În terminologia STP, switch-ul poartă numele de

bridge
• Există două roluri pentru switch-uri:
• Root bridge – rădăcina arborelui de switch-uri
• Non-root bridge – toate celelalte switch-uri

© 2024 [Link] Toate drepturile rezervate 10

 CCNA2

ElEt
Rolurile porturilor

• Există trei roluri pentru porturi:

Designated port – trimite și primește trafic de date
Root port – trimite și primește trafic de date reprezintă
calea cea mai eficientă spre root bridge > door
pe NRB
-

Blocked port – nu trimite și nu primește trafic de date

• Pe o legătură, există următoarele două perechi de roluri:
• Designated – Root:
• Dacă legătura face parte din arborele de acoperire

• Designated – Blocked:
• Dacă legătura nu face parte din arborele de acoperire

© 2024 [Link] Toate drepturile rezervate 11

 CCNA2

Costurile legăturilor

• Costul unei muchii din graful STA este

dependent de lățimea de bandă a legăturii
respective
• RSTP 802.1w (2004) vs. STP 802.1D (1998)
Lățime de bandă Cost Lățime de bandă Cost
10 Mbps 2,000,000 10 Mbps 100
100 Mbps 200,000 100 Mbps 19
1 Gbps 20,000 1 Gbps 4
10 Gbps 2,000 10 Gbps 2

© 2024 [Link] Toate drepturile rezervate 12

 CCNA2

Bridge ID

• Fiecare switch are un ID unic (BID)

• Valoare pe 64 biți
• 4 biți prioritatea + 12 biți Extended ID (VLAN)
• 48 biți adresa MAC
door multipli
• Prioritatea este implicit 32768 T de 4096
• Switch-ul cu BID-ul cel mai mic va deveni root bridge

Pri Extended ID MAC Address

4b 12b 48b

© 2024 [Link] Toate drepturile rezervate 13

 CCNA2

BPDU

• Mesajele folosite de STP pentru a comunica

informații între bridge-uri
• Transmise o dată la 2 secunde pe toate porturile
• Informații transmise:
• root bridge ID
• cost până la root bridge
• bridge ID
• port ID
• Observație: blocked ports încă primesc BPDU-
uri

© 2024 [Link] Toate drepturile rezervate 14

 CCNA2

BPDU

• Mesaje trimise între switch-uri

• Bridge Protocol Data Unit (BPDU)
• trimise la fiecare 2 secunde
• multicast spre 01:80:C2:00:00:00

© 2024 [Link] Toate drepturile rezervate 15

 CCNA2

STA

© 2024 [Link] Toate drepturile rezervate 16

 CCNA2

Pașii STA
1. Alegerea root bridge

2. Alegerea unui root port pe fiecare

bridge (cu excepția root bridge)

3. Alegerea designated ports

4. Alegerea și închiderea blocked ports

© 2024 [Link] Toate drepturile rezervate 17

 CCNA2

Alegerea Root Bridge

• Bridge-urile trimit BPDU-uri până când toate cunosc cel mai mic
BID din rețeaua de bridge-uri
• Bridge-ul cu ID-ul minim devine Root Bridge
• Cine ar deveni root bridge în fiecare din situațiile următoare?

Nume Prioritate MAC Nume Prioritate MAC

-
A 32768 00E0.A3C9.6AB8 -
A 16384 00E0.A3C9.6AB8

O
B 32768 0001.97DA.86E8 -
B 32768 0001.97DA.86E8

E
C 8192 00D0.BC0C.844D
-
C 32768 00D0.BC0C.844D
D 16384 0003.E496.C80E
-
D 32768 0003.E496.C80E
E 8192 0060.2F07.EB2B

F 8192 0060.7058.D0A5

© 2024 [Link] Toate drepturile rezervate 19

 CCNA2

Alegerea Root Bridge

Eth0/4
A
Fa0/2 Fa0/3

D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5

Fa0/3
Fa0/2
E

© 2024 [Link] Toate drepturile rezervate 20

 CCNA2
BiD : ALBLCDCE

Alegerea Root Ports (1)

• Fiecare switch non-root trebuie să aibă un root port

Costul via Fa0/3: 38

Eth0/4 Costul via Eth0/1: 100
Fa0/2
A
*
* Fa0/3
⑨
D
Fa0/1 * * · Fa0/3
B
# ⑳ C Fa0/4
Fa0/3 Fa0/2
* * Fa0/5 Root Port
1Gbps (4)
Designated Port
100 Mbps (19)
# ⑳Fa0/3
Fa0/2 Blocked Port
10 Mbps (100) E
Costul via Fa0/2: 38
Costul via Fa0/3: 38
© 2024 [Link] Toate drepturile rezervate ??? 21
 Root Ports
Alegera
-nee

# Doar
pe
Han-Root Bridges.I
1 Cost cel mai mic catre
RB.
.
2 Bid cel mai mic al vecimilar .

.
Alegerea
--
Designed
Ports

doar DP
.
1 Root Bridge are .

2 .
RPDP
cost mai mic Catre R
. B
.
S Cine
.
an

. BiD cel mai mic

4 .
 CCNA2

Alegerea Root Ports (2)

• Sw-E va decide Root Port pe baza BID-ului vecinului

Root
Bridge Prioritate: 32768
Eth0/4 MAC: [Link]
A
Prioritate: 32768 Fa0/2 Fa0/3
MAC: [Link]

D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5
Root Port
1Gbps (4)
Designated Port
100 Mbps (19) Fa0/3 Blocked Port
Fa0/2
10 Mbps (100) E
Costul via Fa0/2: 38
Costul via Fa0/3: 38
© 2024 [Link] Toate drepturile rezervate BID B < BID C 22
 CCNA2

Designated Ports
• Un Root Port este cuplat pe link cu un designated port
• Un Root Bridge are numai root ports
Root
Bridge Prioritate: 32768
Eth0/4 MAC: [Link]
A
Prioritate: 32768 Fa0/2 Fa0/3
MAC: [Link]

D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5
Root Port
1Gbps (4)
Designated Port
100 Mbps (19) Fa0/3 Blocked Port
Fa0/2
10 Mbps (100) E
Costul via Fa0/2: 38
Costul via Fa0/3: 38
© 2024 [Link] Toate drepturile rezervate BID B < BID C 23
 CCNA2

Designated Ports (2)

• Pe fiecare legătură trebuie să existe un designated port

C trece portul
Root în designated,
Bridge Eth0/4 deoarece are
A costul mai mic
Costul via B: 19 către root
Fa0/2 Fa0/3 bridge
Costul via C: 19
???
D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5
Root Port
1Gbps (4)
Designated Port
100 Mbps (19) Fa0/3 Blocked Port
Fa0/2
10 Mbps (100) E

© 2024 [Link] Toate drepturile rezervate 24

 CCNA2

Designated Ports (3)

• Pe fiecare legătură trebuie să existe un designated port

Root B trece portul în

Bridge Eth0/4 designated deoarece are
A BID-ul mai mic pe link
Prioritate: 32768 Fa0/2 Fa0/3
MAC: [Link]

D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5
Root Port
1Gbps (4)
Designated Port
100 Mbps (19) Fa0/3 Blocked Port
Fa0/2
10 Mbps (100) E

© 2024 [Link] Toate drepturile rezervate 25

 CCNA2

Blocked Ports
• Toate porturile rămase sunt blocked ports

Root
Bridge Eth0/4
A
Fa0/2 Fa0/3

D
Fa0/1
Fa0/3
B C Fa0/4
Fa0/3 Fa0/2
Fa0/5
Root Port
1Gbps (4)
Designated Port
100 Mbps (19) Fa0/3 Blocked Port
Fa0/2
10 Mbps (100) E

© 2024 [Link] Toate drepturile rezervate 26

 CCNA2

Topologie logică finală

A
Fa0/2 Fa0/3

D
Fa0/1 Fa0/1 Fa0/3
Fa0/4
B C
Fa0/5

Fa0/2
E
1Gbps (4)

100 Mbps (19)

10 Mbps (100)

© 2024 [Link] Toate drepturile rezervate 27

 CCNA2

Un ultim tiebreaker
• Poate apărea situația în care costurile și BID-urile sunt egale:
Root Root Port
Fa0/7 Fa0/3
Bridge
Designated Port
A B
Fa0/4 Fa0/9 Blocked Port

• Pentru această situație se definește conceptul de PID (Port ID), care

este un număr format din:
• prioritatea portului (configurată static de administrator)
• indexul portului (de exemplu 7 pentru Fa0/7)
• Va fi folosită legătura care are PID-ul mai mic pe bridge-ul mai
prioritar (root bridge, cost minim către root, BID mai mic)
• În cazul acesta, Fa0/9 devine root port deoarece Fa0/4 are un port
id mai mic decât Fa0/7

© 2024 [Link] Toate drepturile rezervate 28

 CCNA2

Stări porturi STP

• În decursul STA, un port face tranziția între mai multe
stări:
Stare port Acțiune la nivel de Switch Acțiune la nivel de Port
Nu se transmit cadre
Disabled Nu se acceptă nici un fel de trafic
Nu se transmit BPDU-uri
Nu se transmit cadre
Blocking Se primesc doar BPDU-uri
Se primesc BPDU-uri
Nu se transmit cadre
Listening Se construiește topologia STP
Se transmit BPDU-uri
Nu se transmit cadre
Se construiește tabela de adrese
Learning Se învață adrese MAC
MAC
Se transmit BPDU-uri
Se transmit cadre
Forwarding Se transmite traficul normal Se învață adrese MAC
Se transmit BPDU-uri

© 2024 [Link] Toate drepturile rezervate 29

 CCNA2

Stări porturi STP

• În decursul STA, un port face tranziția între mai multe
stări:
Stare port Acțiune la nivel de Switch
Portul nu este funcțional: nici nu transmite, nici nu primește BPDU sau
Disabled
trafic util. Portul este închis administrativ.
Portul a fost închis în urma negocierilor STP pentru a preveni buclele
Blocking
logice. Traficul BPDU este primit și interpretat în continuare.
Portul participă în mod activ la o negociere STP, putând deveni root
Listening
port sau designated port. Se trimit BPDU-uri, dar nu și trafic util.

La fel ca în listening, portul tranzitează în mod activ BPDU-uri și își

Learning
populează tabela cu adrese MAC. În continuare, nu se trimite trafic util.

Portul a fost ca root sau designated și poate procesa trafic util. Portul
Forwarding
continuă să transmită și să interpreteze BPDU-uri.

© 2024 [Link] Toate drepturile rezervate 30

 CCNA2

Timpi de tranziție
• Timere de tranziție
• stabilite de root bridge
• Hello time: 2 sec
• Forwarding delay: 15 sec
• Max Age: 20 sec

Block Max Liste Forward Learn Forward Forwar

Age Delay Delay
ing (20 sec) ning (15 sec) ing (15 sec) ding

• timp total de convergență: 50 sec

© 2024 [Link] Toate drepturile rezervate 31

 CCNA2

Alte variante de
STP

© 2024 [Link] Toate drepturile rezervate 32

 CCNA2

Common STP

• Common Spanning Tree Protocol

• 802.1D
• Implementare pentru un singur VLAN
• Convergență lentă (50 sec)
• Consum redus de resurse

© 2024 [Link] Toate drepturile rezervate 33

 CCNA2

RSTP

• Rapid Spanning Tree Protocol

• IEEE 802.1w
• Implementare de o instanță pentru un singur
VLAN
• Timp mai bun de convergență: 3-5 sec
• Consum mediu de resurse

© 2024 [Link] Toate drepturile rezervate 34

 CCNA2

RSTP

• Rapid Spanning Tree Protocol

• 3 stări ale unui port: discarding (blocking +
listening + disabled), learning și forwarding
• 4 tipuri de porturi: root, designated, alternate
și backup

© 2024 [Link] Toate drepturile rezervate 35

 CCNA2

PVST/PVST+/RPVST+

• Proprietare Cisco
• Câte o instanță de STP pentru fiecare VLAN
• PVST+
• funcționează peste trunk-uri 802.1q
• convergenţă similară cu 802.1D, dar este per-VLAN
• rulează by default pe switch-urile Cisco (IOS 15.0+)
• RPVST+
• Rapid PVST+
• timpi de convergență similari cu RSTP
• consumă cele mai multe resurse

© 2024 [Link] Toate drepturile rezervate 36

 CCNA2

MSTP

• IEEE 802.1s
• Pentru a reduce numărul de instanţe, VLAN-
urile cu aceleaşi cerinţe de trafic sunt mapate
într-o singură instanţă
• Convergență rapidă
• MST este proprietar Cisco, similar cu MSTP

© 2024 [Link] Toate drepturile rezervate 37

 CCNA2

Configurare

© 2024 [Link] Toate drepturile rezervate 38

 CCNA2

Configurări globale

Sw(config)# spanning-tree mode pvst | rapid-pvst

• Setare prioritate manual

Sw(config)# spanning-tree vlan vlan-id priority priority

Rootridge
• Setare prioritate automat
Sw(config)# spanning-tree vlan vlan-id root primary
?
Sw(config)# spanning-tree vlan vlan-id root secondary

© 2024 [Link] Toate drepturile rezervate 39

 CCNA2

Configurări pe interfață M
SWEt

-
• Modificare cost
Sw(config-if)# spanning-tree cost cost

• Activare portfast (trecere directă în starea

S
forwarding, doar pentru link-uri acces)
Sw(config-if)# spanning-tree portfast

• Activare BPDU-guard (nu se trimit update-uri

pe link-uri acces)
Sw(config)# spanning-tree bpduguard enable

© 2024 [Link] Toate drepturile rezervate 40

 CCNA2

Răspunsul
zilei

© 2024 [Link] Toate drepturile rezervate

 CCNA2

Răspunsul zilei

Cum putem avea redundanță în LAN?

Cum putem evita buclele la nivelul legătură
de date?

© 2024 [Link] Toate drepturile rezervate 42

 CCNA2
ALBLCDEC00

Fa0/1 Fa0/1
A * # B
10Mbps (100)
Fa0/2 * Fa0/3 100 Mbps (19)
* *

Fa0/1 * ⑨ ⑨Fa0/1
o
Fa0/2 Fa0/6 Fa0/1
⑭ *
C Fa0/3 D G
Fa0/5 Fa0/2
Fa0/4 Fa0/3
* Fa0/3
DFa0/4 ⑥

Fa0/1· #Fa0/1
Fa0/2 Fa0/1

E
·
Fa0/2 Fa0/3
*
F Fa0/4 Fa0/2
H

© 2024 [Link] Toate drepturile rezervate 43

 D G other
CCNA2
& ALBLCDEC00
DF ether

Fa0/1 Fa0/1
A * T B
10Mbps (100)
Fa0/2
* * Fa0/3 100 Mbps (19)
*
Fa0/1
& ⑧ ⑧Fa0/1
Fa0/2 Fa0/6 Fa0/1
C Fa0/3 A D
Fa0/5 Fa0/2
G

*
Fa0/4 Fa0/3 Fa0/3
⑭ Fa0/4
⑳

Fa0/1&
u
Fa0/2 Fa0/1 Fa0/1

E
T * F
A H
Fa0/2 Fa0/3 Fa0/4 Fa0/2

© 2024 [Link] Toate drepturile rezervate 43