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 which must be sure to span So packets can reach every LAN. First the Root must be selected. By ID it is elected.
1
2
3
0
1
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. Read more about Radia's ode to spanning tree, and what led to to making profound networking solutions: zdnet.com/article/radia-…