Abstract: A distributed spanning tree protocol is implemented on a modular packet switch. At least some port-specific spanning tree functionality, for instance a port receive state machine and/or a port transmit state machine, operates on a processor on a line port module. At least some bridge-specific spanning tree functionality operates on a processor on a management or control module. When the spanning tree is stable, the line port module processor handles routine spanning tree “hello” messages without having to involve the control module processor. This arrangement allows the switch to handle large and/or multiple spanning trees and large numbers of bridged ports without overloading the control module processor with routine spanning tree module communications.