Go backward to IEEE 802.1 Transparent Bridges
Go up to Top

The IEEE 803.1 Bridge Spanning Tree Algorithm

  1. It may be desirable to build networks which contain bridges that form loops for reliability reasons.

  2. IEEE 802.1 bridges are designed to detect loops and deal with them by making enough ports on enough bridges inactive that no "active" loops exist.

  3. If the topology of a LAN is abstracted to form a bipartite graph where the nodes are networks and sub-LANs and the edges correspond to bridge ports, then the IEEE 802.1 approach to avoiding loops can be seen as finding a set of edges that form a spanning tree for this graph.

  4. The details of bridge election are fairly simple.

Computer Science 336
Department of Computer Science
Williams College

Prev Up