Sunday, November 18, 2012

Spanning Tree for Dummies - Poem From Radia Perlman

“Algorhyme”



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 that 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.
 
 
Further Readings: http://www.intelfreepress.com/news/the-many-sides-of-radia-perlman/
 
HTH...
Deepak Arora
Evil CCIE

No comments: