On a first network element to support rapid spanning tree protocol (RSTP) for a plurality of virtual local area networks (VLANs) in a network, receiving a packet from a second network element in the network; identifying a VLAN associated with the packet by checking for a tag in the packet; determining whether the VLAN associated with a packet is a master VLAN or a client VLAN, wherein the master VLAN and client VLAN are in a group of VLANs with identical topologies, such that a spanning tree can be maintained for the group of VLANs that are represented by the master VLAN; deriving forwarding information from the master VLAN associated with the client VLAN, in response to determining that the VLAN is a client VLAN; and forwarding the packet according to the forwarding information derived from the master VLAN, whereby separate spanning trees for each group of VLANs serviced by the first network element are efficiently maintained.