STP protocol

The problem:

1. Broadcast packets are looping and multiplying (broadcast storm)
2. Duplicate frames

The solution - Minimum spanning tree

• Root switch (electing by minimal bridge ID)
• Root cost = Data rate
• Build minimum spanning tree
• Each switch selects root port

Port state machine