Computer-Networks

Question 42

In a network of LANs connected by bridges, packets are sent 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?

A	For shortest path routing between LANs
B	For avoiding loops in the routing paths
C	For fault tolerance
D	For minimizing collisions

Computer-NetworksBridgesGATE 2005

Question 42 Explanation:

In a spanning tree, there is a unique path from a source to the destination, which avoids loops, since it is a tree, and contains all the nodes.

Correct Answer: B

Question 42 Explanation:

In a spanning tree, there is a unique path from a source to the destination, which avoids loops, since it is a tree, and contains all the nodes.