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
- The more you simplify, the more you save
-
When you transition from your existing Red Hat environment to SUSE Linux Enterprise from Novell, you can recognize dramatic cost savings, perhaps as much 50%
- Learn more >>
- Reduce risk. Reduce complexity. Increase reliability.
-
A simplified IT environment isn't just less complex. It's also more reliable. Standardize on a single Linux platform with SUSE Linux Enterprise from Novell, and get the world's most interoperable Linux
- Learn more >>
- Save time with automated shipping solutions
-
The Business Essentials Guide provides you useful tools and templates to help grow your business and save you time with automated shipping solutions.
- Visit the UPS Business Essentials Guide
- The best support in the Linux business
-
If Linux is going to power your mission-critical applications, you'd better have the best support known to business. Novell was rated the top provider of Linux technical support.
- Learn more >>
SmartPlanet
- Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
- More from IBM
-
- How to Drive Better Business Outcomes with Exceptional Web Experiences Download the eBook
- Driving Business Agility through SOA Connectivity & Integration Read the White Paper from IBM
- Linking Decisions and Information for Organizational Performance Read the Tom Davenport study
