Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Spanning-tree protocol

The Spanning Tree Protocol is used to interconnect network switches, based on an algorithm invented by Radia Perlman. She also summarized the algorithm in the form of a poem, titled "Algorhyme".

 I think that I shall never see
 A graph as lovely as a tree.
 A tree which must be sure to span.
 So packets can reach every LAN.
 First the root must be selected.
 By ID, it is elected.
 Least cost paths from Root are traced.
 In the tree these paths are placed.
 A mesh is made by folks like me.
 Then bridges find a spanning tree.
Last updated: 10-19-2005 07:33:05
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy