Radia Perlman is the woman responsible for the Spanning Tree
algorithm. The story goes that while she was working at Digital
Equipment Corp (DEC), she recognized the problem and went
home to think about it. She solved it on Saturday and had time
to write a poem about it on Sunday. Here is the poem.
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.
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.
biOos
No comments:
Post a Comment