I found the following in the Wikipedia entry for "spanning tree" while sitting by useless as the network engineers troubleshoot a weird network issue. I found it oddly comforting...
Radia Perlman, the inventor of the algorithm summarized it in the form of a poem, titled "Algorhyme":
(This poem was modified from the original entitled "Trees", by Joyce Kilmer).
- I think that I shall never see
- A graph more lovely than a tree.
- A tree whose crucial property
- Is loop-free connectivity.
- 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.
no comment
Posted by aziz on April 22, 2008 at 04:02 PM EDT #
no comment
Posted by aziz on April 22, 2008 at 04:03 PM EDT #
no comment
Posted by aziz on April 22, 2008 at 04:03 PM EDT #