●
First standard for STP was 802.1D
●
Common Spanning Tree (CST) assumes one 802.1D
spanning-tree instance for the entire bridged network, regardless of the number
of VLANs. Lower CPU/memory requirements but also can lead to suboptimal traffic
flows and slow converging times
●
Per VLAN Spanning Tree Plus (PVST+) - Cisco enhancement
of STP that provides for a separate 802.1D spanning-tree instance for each VLAN
configured in the network. Supports PortFast, BPDU guard, BPDU filter, root
guard, and loop guard. More CPU and memory needed but traffic flow can also be
optimized per VLAN
●
Rapid STP (RSTP) is 802.1w - Faster convergence than
STP but still has single instance of STP so still can lead to suboptimal
traffic flow issues.
●
Multiple Spanning Tree (MST) - Maps multiple VLANs that
have same traffic flow requirements into the same spanning-tree instance. Cisco
implementation provides up to 16 instances of RSTP )802.1w) and combines many
VLANs with the same physical and logical topology into a common RSTP instance.
Each instance supports PortFast, BPDU Guard, BPDU filter, root guard, and loop
guard.
●
PVRST+ is Cisco enhancement of RSTP and similar to
PVST+. Provides separate instance of 802.1w per VLAN. Separate instances
support PortFast, BPDU guard, BPDU filter, root guard and loop guard. Addresses
both the convergence issues and suboptimal traffic flow.
|
Protocol
|
Standard
|
Resources Needed
|
Convergence
|
VLANS
|
|
CST
|
802.1D
|
Low
|
Slow
|
All VLANs
|
|
PVST+
|
Cisco
|
High
|
Slow
|
Per VLAN
|
|
RSTP
|
802.1w
|
Medium
|
Fast
|
All VLANs
|
|
PVRST+
|
Cisco
|
Very High
|
Fast
|
Per VLAN
|
|
MSTP
|
802.1s
|
Medium/High
|
Fast
|
VLAN List
|
●
PVST+ is the default STP that is enabled with VLANs
created in Cisco switches
●
STP and RSTP work as follows
○
Forces certain ports into standby state so they do not
listen, forward, or flood data frames. Only one path to each network segment
active at a time
○
If connectivity issues arise, STP or RSTP reestablishes
connectivity by activating an inactive path
●
STP Operation:
○
Elects root bridge - All ports are designated. Root is
either with lower priority or if priorities are the same, lower MAC address
number
○
Selects root port on all nonroot bridges. Root port is
the lowest-cost path from the nonroot bridge to the root bridge. Root ports
send/receive traffic. If two equal cost paths, it’ll select the port with the
lowest port ID. Port ID = configurable priority + port number.
○
Selects designated port on each segment - lowest path
cost to the root bridge.
|
Port Role
|
Description
|
|
Root Port
|
Exists on nonroot bridges. Best
path to root bridge. Forwards all traffic toward the root bridge. Source MAC
address of frames received on root port can populate the MAC table. Only one
root port enabled per bridge
|
|
Designated Port
|
Exists on root and nonroot
bridges. On Root bridge, all ports are designated. Nonroot bridges -
designated port is the switch port that receives and forwards data frames
toward the root bridge as needed. Only one designated root port enabled per
segment. If Designated ports can populate MAC table
|
|
Nondesignated Port
|
Not forwarding (blocking) data
frames and not populating MAC address table
|
|
Disabled Port
|
Port that is shut down
|
●
Five port states:
○
Blocking - Nondesignated and not forwarding. Received
BPDUs to determine location and root switch and which port roles each switch
should assume in final active STP topology. Default, port spends 20 seconds in
this state (max age)
○
Listening - STP decided port can participate in
forwarding and has started transmitting it’s own BPDU’s and informing adjacent
switches it’s preparing to participate in the topology. Default, port spends 15
seconds in this state (forward delay)
○
Learning - Prepares to participate in frame forwarding
and starts populating CAM table. Defaul, port spends 15 seconds in this states
(forward delay)
○
Forwarding - Port is considered part of active
topology. Forwards frames and sends/receives BPDUs
○
Disabled - Does not participate in STP and does not
forward frames at all
●
Root port determined by cost and cost is associated to
speed.
○
10 Gbps = Cost 1
○
1 Gbps = Cost 4
○
100 Mbps = Cost 19
○
10 Mbps = Cost 100
●
Default priority for port is 128
●
RSTP defines additional port roles of Alternate and
Backup and defines port states as discarding, learning or forwarding.
●
RSTP can revert to STP in mixed environment but it will
negate the benefits of RSTP for that segment
●
RSTP has only three port states corresponding to the
three possible operational statuses
|
Port State
|
Description
|
|
Discarding
|
Seen in both stable topology
and topology synchronization/changes. Prevents the forwarding of data frames
and breaks the continuity of Layer 2 loops
|
|
Learning
|
Seen in stable topology and
synchronization/changes. Learning state accepts data frames to populate MAC
table to limit flooding of unknown unicast frames
|
|
Forwarding
|
Only seen in stable topologies.
Only occurs after proposal and agreement process
|
Comparison of 802.1D and RSTP port states:
|
Operational Status
|
STP Port State
|
RSTP Port State
|
Port Included in Active Topology
|
|
Enabled
|
Blocking
|
Discarding
|
No
|
|
Enabled
|
Listening
|
Discarding
|
No
|
|
Enabled
|
Learning
|
Learning
|
Yes
|
|
Enabled
|
Forwarding
|
Forwarding
|
Yes
|
|
Disabled
|
Disabled
|
Discarding
|
No
|
●
With RSTP, port roles and port states can transition
independently of each other.
●
RSTP Port Roles:
○
Root - Switch port on every nonroot bridge that is the
chosen path to the root bridge
○
Designated - One designated port for a segment. Assumes
forwarding state.
○
Alternate - Offers alternative path toward root bridge.
Assumes a discarding state in stable, active topology. Present on nondesignated
switches and makes transition to designated port if current designated port fails.
○
Backup - Additional switch port on designated switch
with a redundant link to the segment for which the switch is designated. Has a
higher port ID than the designated port on the designated switch. Assumes a
discarding state in stable active topology
○
Disabled - No role within the operation of spanning
tree
No comments:
Post a Comment