Printer Friendly
The Free Dictionary
990,017,336 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

spanning tree algorithm

   Also found in: Acronyms, Wikipedia 0.04 sec.

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.

spanning tree algorithm - An IEEE 802.1 standard under consideration which will provide distributed routing over multiple LANs connected by bridges.
?Page tools
Printer friendly
Cite / link
 Email
Feedback
? Mentioned in ? References in periodicals archive
 
Among these is her invention of the Spanning Tree Algorithm, a ubiquitous and essential formula used by bridges and routers to make Internet links more efficient.
Anita Borg Institute Honors Three ``Women of Vision''; Prominent ... by Business Wire
Radia Perlman is a luminary in networking development and is widely known for her work on network layers 2 and 3, including invention of the spanning tree algorithm that is used today by all network bridges and switches.
Propagate Networks Names Wireless and Networking Luminaries to Board ... by Business Wire
While the new Rapid Spanning Tree provides a dramatic improvement over the standard Spanning Tree algorithm, there is a market need for faster alternatives to spanning tree, including the Foundry approach.
Foundry Networks Expands Metro Strategy With New Industry-Leading ... by Business Wire
More results
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2008 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.