Distributed minimum spanning tree: Difference between revisions

Content deleted Content added
Link to David Peleg (Scientist)
MF (talk | contribs)
Ethernet bridges spanning tree is *not* necessarily a minimum one
Tag: section blanking
Line 17:
 
As the output of the algorithm, every node knows which of its links belong to the Minimum Spanning Tree and which do not.
 
== Applications ==
 
Ethernet switches use a distributed minimum spanning tree algorithm to construct a loop-free topology. See [[spanning tree protocol]].
 
== References ==