The inventor of Spanning Tree algorithm, Dr. Radia Perlman, wrote this "Algorhyme", to explain the essence of "Spanning Tree algorithm" itself. It was published in her book: "Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, 2nd Ed", on page 58.
In the video it also mentioned the "Piano" melody was also by her. Well, I am not sure about it!
Do you have clearer picture of what "Spanning Tree Protocols" is, now?
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.
- Radia Perlman
Go to the following URL of Google Books, then search with keyword "Algorhyme". Then you will get the source page! (On Page 58.)
http://books.google.com/books?id=AIRitf5C-QQC&pg=PA58&vq=spanning+tree&dq=book+interconnections+spanning+tree&source=gbs_search_s&cad=0
No comments:
Post a Comment
Tip: you can also anonymously comment here.