Skip to main content

Spanning Tree Protocol – Part 2: Rapid STP Port Costs - Port States

stp-ports-costs-states-1aSpanning Tree Protocol, Rapid STP port costs and port states are an essential part of the STP algorithm that affect how STP decides to forward or block a port leading to the Root Bridge.

In our previous article, Understand STP Principles, Redundant Network Links & Broadcast Storms, we encountered some key issues related to switching that causes degradation in network performance.

Those issues were broadly categorised as follows:

  • Broadcast storm
  • Unstable MAC Table in switches
  • Multiple duplicate frames arriving at hosts

In order to avoid the above situations, Spanning Tree Protocol or STP is implemented. The purpose of the STP protocol is to provide a single path of communication between each Ethernet segment (e.g a link between two switches), by avoiding the accidental or intentinal creation of network loops. It is worth noting that both bridges and switches make use of the STP protocol.

To create a single path between each Ethernet segment, STP decides on the state of each Ethernet interface. An interface can be in one of the two following states: Forwarding state or Blocking state. STP employs its algorithm and puts certain interfaces in a Forwarding stateto allow traffic flow, while all other interfaces are placed in a Blocking state.

Before we start looking into the criteria used by STP to place a port in a Forwarding or Blocking state, we need to familiarize ourselves with certain terminologies with the help of the network diagram below:

stp-ports-costs-states-1

 

Root Bridge: A switch with all its ports placed in Forwarding state is a root bridge. The Root Bridge is often called Root Switch. Think of the Root Bridge is as the Master Switch (for loop avoidance matters), for which only one active path must exist from all other switches to avoid any possible network loops.

Root Port (RP):For a non–root switch, the port that connects to the root switch, with the least cost. In our example above, all uplink ports are Root Ports (RP).

Designated Port (DP):A non – root port, is a port that is in a Forwarding state and has the lowest cost in Ethernet segment (physical link between two devices).

Cost:A port cost is defined by the speed at which the port operates. The cost of a port is inversely related to the associated bandwidth and therefore a port with a low cost value (greater bandwidth-speed) is more preferable than a port with high cost value (lower bandwidth-speed).

Note: The process of the Root Bridge election, Designated and Root Ports is covered in great detail in our Spanning Tree Protocol: Bridge ID, Priority, System ID Extension & Root Bridge Election Process articles.

The table below was published by the IEEE group in 1998 and represented the cost against bandwidth:

stp-ports-costs-states-2

The original STP Cost-Bandwidth table - Year 1998

The cost value (column marked “Range”) supported a 16-bit value (1 – 65535) while the root path cost was assigned a 32bit value embedded within the Bridge Protocol Data Unit (BPDU) field. BPDU's are special STP packets that contain all necessary information about the network's Spanning Tree topology.

In 2004, the revised 802.1D had its 16- bit path cost increased to a 32-bit value, providing more granularity:

stp-ports-costs-states-3

Spanning Tree Protocol uses the following criteria to decide whether to place a port in a Forwarding state or Blocking state:

  1. STP elects a Root Bridge, and then puts all its working interfaces in a Forwarding state
  2. All other switches are now non–root switches. STP now looks at all the Root Ports from these switches, and finds the one with the Least Cost. Once this is found, STP places that interface in a Forwarding state.
  3. Now STP finds all the Designated ports on the non–root switches, and places them in a Forwarding state.
  4. Then STP places all other ports in a Blocking state.

It is absolutely essential to understand that the process of the Root Bridge and non-root switches election along with the port selection is performed only on working interfaces. Any failed/down interface i.e. no cables connected, or an interface which has been shutdown administratively, is parked into an STP Disabled state. Such ports are not considered during STP algorithm deployment.

Now let’s summarise what has been established previously:

Port Description

STP State

Important Observation

All ports on root switch

Forwarding

Root switch is always the designation switch on all Ethernet segment

Root ports on non – root switches

Forwarding

These are the ports that non – root switches use to reach the root switch

Every LAN’s designation port

Forwarding

The non – root port, that forwards away from the root switch, with lowest cost

All other working ports

Blocking

These ports are not used for forwarding, and any frames received on these interfaces are not forwarded as well.

The following table shows the available Port states for the original STP (802.1D) and newer Rapid STP (802.1w) designed to provide faster convergenceto topology changes. We should note that the three states Disabled, Blocking & Listening from STP (802.1D) have merged into one state, Discarding, for Rapid STP (802.1w):

STP (802.1D) Port State

RSTP (802.1w) Port State

Is Port Included in Active Topology?

Is Port Learning MAC Addresses?

Disabled

Discarding

No

No

Blocking

Discarding

No

No

Listening

Discarding

Yes

No

Learning

Learning

Yes

Yes

Forwarding

Forwarding

Yes

Yes

Support of Rapid STP (RSTP) in Cisco Catalyst Switches

This table shows the support of RSTP in Cisco Catalyst switches, and the minimum software required for that support. As a general rule of thumb, all newer Catalyst switches provide support for RTSP.

Catalyst Platform

MST w/ RSTP

RPVST+ (also known as PVRST+)

Catalyst 2900 XL / 3500 XL

Not available.

Not available.

Catalyst 2940

12.1(20)EA2

12.1(20)EA2

Catalyst 2950/2955/3550

12.1(9)EA1

12.1(13)EA1

Catalyst 2970/3750

12.1(14)EA1

12.1(14)EA1

Catalyst 3560

12.1(19)EA1

12.1(19)EA1

Catalyst 3750 Metro

12.1(14)AX

12.1(14)AX

Catalyst 2948G-L3/4908G-L3

Not available.

Not available.

Catalyst 4000/2948G/2980G (CatOS)

7.1

7.5

Catalyst 4000/4500 (IOS)

12.1(12c)EW

12.1(19)EW

Catalyst 5000/5500

Not available.

Not available.

Catalyst 6000/6500

7.1

7.5

Catalyst 6000/6500 (IOS)

12.1(11b)EX, 12.1(13)E, 12.2(14)SX

12.1(13)E

Catalyst 8500

Not available.

Not available.

In this article we covered Spanning Tree Protocol, Rapid STP port costs and port state,  with the help of our network diagram. We learn't about the original and revised STP port costs, explained important STP terms such as Root Bridge, Designated Port, Root Port, Forwarding state, Blocking state and more.

Our next article explains how STP decides which switch will be the Root Bridge, how it elects the Root Ports and Designated Ports. We will also investigate how STP reacts to any changes to the network topology and incorporates the changes in its algorithm.