A dynamic multiple spanning tree protocol is described. In at least one embodiment, this protocol allows for the dynamic creation and destruction of mappings between traffic attributes and spanning tree instances with the spanning tree region. These mappings are determined based on the observation of events in the spanning tree, such as the appearance of a significant traffic stream, not mapped to any spanning tree instance, at an edge port of the region. Other embodiments are also described and claimed.