Multiple choice

In a network of LANs connected by bridges, packets are set from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may have to be routed through multiple bridges. Why is the spanning tree algorithm used for bridge-routing?

  1. For shortest path routing between LANs

  2. For avoiding loops in the routing paths

  3. For fault tolerance

  4. For minimizing collisions
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Spanning tree algorithm for a graph is applied to find a tree free of cycles, so in this network we apply spanning tree algorithm to remove loops in routing paths.

Keep practicing — related questions