You are here:
Home /
Blog / Algoryhme by Radia Perlman
Algoryhme by Radia Perlman
Radia Perlman penned this poem while she developed Spanning Tree.
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
Radia Perlman is the inventor of Spanning Tree (beloved by all mendicants) and she works at Sun where continues to produce major advances in computer networking. Check out here bio
Please rate this post:
Why Rate Posts?

Loading ...
Probably Related Posts on the Same Topic
TRILL is a key network technology for enabling Cloud Computing by allowing for better migrations of VM’s, and better utilisation of the network switching fabric and much improved stability of the Data Centre Server Fabric.
Read the full article
One of the most amusing parts about Fibre Channel over Ethernet(FCoE) is that Spanning Tree is making a triumphant comeback. And I am talking a Roman style parade after the gates to the city have been built and the streets lined with gold.
Read the full article
For those of you who are thinking of rushing into FCoE and the Cisco Nexus switches you might want to think again. There are a few people coming out against FCoE and asking why is anyone bothering ? Should I be putting it in my design portfolio ? Is FCoE a done deal just because Cisco is throwing it weight around, or does it have merit.
In fact after some research , there are so many negatives I had to put them in multiple parts.
…
Read the full article
So its the second day, I haven’t slept much. I am stressed. I ring the family to check that everything is fine, and get ready to go for the second round.
Read the full article
Maybe if she spent more time on spanning tree and less on poetry we wouldn’t have a fifty-second failover time.
if you read radia’s most excellent book you would know that 15 seconds was the best estimate for the Z80 CPU a few hundred us to run spantree plus propagation of bpdu’s across the DEC campus, plus a small safety margin.
Who knew that we would have this much CPU and bandwidth ? Spanning tree is a beautiful and elegant protocol that solves a difficult problem. You should be blamng Ethernet not spanning tree