Spanning Tree

• Purpose will be to provide a single path to reach each network

• Generally, graphs have many STs (even several MST’s…CS 170)

• Must be a distributed algorithm

• Can result in some bridges not forwarding at all!

Previous slide

Next slide

Back to first slide

View graphic version