Thus the Spanning Tree Algorithm I think that I shall never seeA graph more lovely than a tree. A tree whose crucial propertyIs loop-free connectivity. A tree which must be sure to spanSo packets can reach every LAN. First the Root must be selectedBy ID it is elected. Least cost paths from Root are tracedIn the tree these paths are placed. A mesh is made by folks like me.Then bridges find a spanning tree. Radia Perlman |