5. What is <are> the purpose<s> of the Spanning Tree Algorithm?
c. To discover a "loop free" topology and provide, as possible, a path
between every pair of LAN's
The Spanning Tree Algorithm is a requirement in meshed Transparent
Bridging. As a transparently bridged frame contains no record of the
path it has taken, and contains no mechanism for aging, any bridge loop
will result in storms of packets continually circulating around the
loop. By providing a loop-free path between any two points in the
network, the Spanning Tree Algorithm prevents these storms. A form of
this Algorithm is also used for Explorer control in Source-route
bridges.
Reference: Perlman, Interconnections, Chapter 4.