An algorithm used in transparent bridges that dynamically determines the best path from source to destination. It avoids bridge loops (two or more paths linking one segment to another), which can cause the bridges to misinterpret results.
The algorithm creates a hierarchical "tree" that "spans" the entire network including all switches. It determines all redundant paths and makes only one of them active at any given time. The spanning tree protocol (STP) is part of the IEEE 802.1 standard. See BPDU.
The algorithm creates a hierarchical "tree" that "spans" the entire network including all switches. It determines all redundant paths and makes only one of them active at any given time. The spanning tree protocol (STP) is part of the IEEE 802.1 standard. See BPDU.
 | Reproduced with permission from Computer Desktop Encyclopedia. Copyright (c) 1981-2009 The Computer Language Company Inc. All rights reserved. |
Additional Resources
- Selecting the Best Spanning Tree in Metro Ethernet Networks Using Genetic Algorithm
- IEEE Spanning Tree Protocol STP is a layer-2 protocol which ensures a loop free topology in Metro Ethernet networks. It is based on Minimum Spanning Tree solution that involves determining the links which can join all the nodes of a network together such that the sum of the costs of...
- White papers 2008-06-01
- Podcast Interview with Sun's Tim Bray and Radia Perlman
- To celebrate the 15th anniversary of the World Wide Web, today I interviewed two distinguished people from Sun Microsystems - Tim Bray Director of Web Technologies and Radia Perlman Distinguished Engineer. Here is the podcast interview [37 mins, 17MB]. Both have been in the computing business a long time...
- Blog posts 2006-08-09
- VoIP: Has the dream of convergence failed?
- VoIP: Has the dream of convergence failed?One Simple Answer : overprovisionnig !!!Your article is really good BECAUSE it points out that it is not a question of "technique" it is a question of perception : perception from the NETWORK GUYS THAT WILL LOSE THEIR JOBS if YOU DO THE BEST...
- Discussion threads 2005-01-26
- PrimTrack 0.2 (Mac)
- PrimTrack is a short application (short = binge coding in 12 hours or less) that was developed for a Graph Theory class to demonstrate Prim's algorithm. Prim's algorithm, in a nutshell (no pardons to O'Reilly), is a method of finding a least cost minimum spanning tree on a weighted graph....
- Software downloads 2004-03-02
- Efficient Overlay Multicast for Mobile Ad Hoc Networks
- Overlay multicast protocol builds a virtual mesh spanning all member nodes of a multicast group. It employs standard unicast routing and forwarding to fulfill multicast functionality. The advantages of this approach are robustness and low overhead. However, efficiency is an issue since the generated multicast trees are normally not optimized...
- White papers
Neighboring Terms
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
-
-
Smart Tech
Expert advice on innovations in healthcare and the green technologies that make it happen.
Find out more
-
Smart Business
Discussion and advice on management issues that revolve around making your world smarter and more useful.
More Smart Advice
-
Smart People
The best and worst moves in the management and strategy trenches.
Learn More
