Evolution of Spanning Tree Protocol: From STP to SPB and Trill – A Comparative Analysis

Adrian Tudoroiu

doi:10.2478/sbeef-2025-0018

Abstract

The Spanning Tree Protocol (STP), standardized in IEEE 802.1D, has served as the foundational loop-prevention mechanism in bridged Ethernet networks for over three decades. Despite its widespread adoption, STP exhibits significant limitations with respect to convergence time, bandwidth utilization, and scalability that are increasingly incompatible with the demands of modern enterprise and data center networks. This paper presents a structured comparative analysis of five major Layer 2 protocols in the STP lineage: STP (IEEE 802.1D), Rapid Spanning Tree Protocol (RSTP, IEEE 802.1w), Multiple Spanning Tree Protocol (MSTP, IEEE 802.1s), Shortest Path Bridging (SPB, IEEE 802.1aq), and Transparent Interconnection of Lots of Links (TRILL, RFC 6325). The analysis is conducted along four primary dimensions: convergence time, scalability, operational complexity, and security considerations. Drawing exclusively on peer-reviewed literature, IETF/IEEE standards, and published operational benchmarks, the paper concludes with a structured evaluation of the relevance of these protocols in Software-Defined Networking (SDN) environments and modern Ethernet fabric architectures, proposing a conceptual decision framework for protocol selection.

References

R. Perlman, “An algorithm for distributed computation of a spanning tree in an extended LAN,” in Proc. ACM SIGCOMM, Austin, TX, USA, 1985, pp. 44–53.
Search in Google Scholar Back to article
IEEE Standard 802.1D-2004, “IEEE Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Bridges,” IEEE, New York, NY, USA, 2004.
Search in Google Scholar Back to article
M. Seifert and J. Edwards, The All-New Switch Book: The Complete Guide to LAN Switching Technology, 2nd ed. Indianapolis, IN: Wiley Publishing, 2008.
Search in Google Scholar Back to article
R. Seifert, Gigabit Ethernet: Technology and Applications for High-Speed LANs. Reading, MA: Addison-Wesley, 1998.
Search in Google Scholar Back to article
IEEE Standard 802.1aq-2012, “IEEE Standard for Local and Metropolitan Area Networks—Media Access Control (MAC) Bridges and Virtual Bridged Local Area Networks Amendment 20: Shortest Path Bridging,” IEEE, New York, NY, USA, 2012.
Search in Google Scholar Back to article
R. Perlman, D. Eastlake, D. Dutt, S. Gai, and A. Ghanwani, “Routing Bridges (RBridges): Base Protocol Specification,” IETF RFC 6325, July 2011.
Search in Google Scholar Back to article
M. Saadat and M. Khedr, “A survey of spanning tree protocol security vulnerabilities and countermeasures,” International Journal of Computer Science and Information Security, vol. 14, no. 5, pp. 412–421, 2016.
Search in Google Scholar Back to article
C. Kozierok, The TCP/IP Guide: A Comprehensive, Illustrated Internet Protocols Reference. San Francisco, CA: No Starch Press, 2005.
Search in Google Scholar Back to article
IEEE Standard 802.1D-2004 (incorporating 802.1w), “Rapid Reconfiguration of Spanning Tree,” Amendment to IEEE 802.1D, IEEE, New York, NY, USA, 2004.
Search in Google Scholar Back to article
IEEE Standard 802.1Q-2018, “IEEE Standard for Local and Metropolitan Area Networks—Bridges and Bridged Networks,” IEEE, New York, NY, USA, 2018.
Search in Google Scholar Back to article
P. Psenak, S. Mirtorabi, A. Roy, L. Nguyen, and P. Pillay-Esnault, “Multi-Topology (MT) Routing in OSPF,” IETF RFC 4915, June 2007; see also T. Przygienda et al., “M-ISIS: Multi Topology (MT) Routing in Intermediate System to Intermediate System (IS-IS),” IETF RFC 5120, February 2008.
Search in Google Scholar Back to article
D. Eastlake, M. Zhang, P. Agarwal, R. Perlman, and D. Dutt, “TRILL: Fine-Grained Labeling,” IETF RFC 7172, May 2014.
Search in Google Scholar Back to article
P. Unbehagen, J. Jeffree, P. Ashwood-Smith, C. Fedyk, A. Bragg, N. Unbehagen, and G. Mihail, “Shortest path bridging: Efficient control of larger Ethernet networks,” IEEE Communications Magazine, vol. 50, no. 1, pp. 176–183, Jan. 2012.
Search in Google Scholar Back to article
D. Kreutz, F. M. V. Ramos, P. E. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, “Software-defined networking: A comprehensive survey,” Proceedings of the IEEE, vol. 103, no. 1, pp. 14–76, Jan. 2015.
Search in Google Scholar Back to article
A. Sajassi, R. Aggarwal, N. Bitar, A. Isaac, J. Uttaro, J. Drake, and W. Henderickx, “BGP MPLS-Based Ethernet VPN,” IETF RFC 7432, February 2015.
Search in Google Scholar Back to article

Evolution of Spanning Tree Protocol: From STP to SPB and Trill – A Comparative Analysis

Abstract

Paradigm

My account