spanning tree algorithm

Also found in: Acronyms, Wikipedia

0.01 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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Xue, "Formal derivation of the minimum spanning tree algorithm with PAR Method [J]," Computer Engineering, Vol. Formal derivation of the combinatorics problems with PAR method by Sun, Lingyu; Sun, Yatian / Journal of Software Engineering and Applications (JSEA) Currently all Layer 2 switches determine the best path from one end-point to another using the spanning tree algorithm. 10G Ethernet shakes net design to the core by Network World Middle East in minimum-cost spanning tree algorithms and algorithms for detecting the equivalence of finite automata. Analysis of the total costs for variants of the Union-Find algorithm by Kuba, Markus; Panholzer, Alois / DMTCS Proceedings			Spanish needles Spanish Netherlands Spanish Pueblo Revival Spanish Revolution of 1931–39 Spanish Revolutions of the 19th Century Spanish Romances Spanish Sahara Spanish spike oil Spanish Succession, War of the Spanish Territorial style Spanish tile Spanish Town Spanish West Africa Spanish white Spanish-American Spanish-American War Spanish-American War of 1898 Spanish-French Agreement of 1904 Spanish-United States Agreements of 1953 spanishing Spann, Othmar spanned record spanner spanning subgraph spanning tree spanning tree algorithm spanpiece spanspek spanworm Spar spar buoy spar dash spar deck spar finish spar piece spar varnish Sparafucile sparagmite Sparagmite Series SPARC SPARC International, Inc. SPARC Xterminal 1 SPARCStation SPARCstation 10 SPARCstation 20 SPARCsystem 4 spare spare part Spare Parts spare the rod and spoil the child spare tyre			spankings spankings spanks SPANL spanless Spann Spann, Othmar spanned spanned spanned spanned spanned record spanner spanner spanner spanner spanner Spanners Spanners Spanners spanning spanning spanning spanning Spanning Explorer Packet Spanning Multiaccess Channel Hypercube Spanning set spanning subgraph Spanning tree Spanning tree (networks) spanning tree algorithm Spanning Tree Algorithm and Protocol Spanning Tree Bridge Spanning Tree Explorer Spanning Tree Group Spanning Tree per VLAN Spanning tree protocol Spanning Tree Protocol Extensions spannishing SPANNR SPANNRR spano- spanpiece spanpiece spans spans spans spans spans spanspek spanspek spanspeks spanspeks spansule spansule spansules spansules spanthoumelkbos Spanton Residence Hall Spanusa spanworm

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
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.