Multi- tiered virtual local area network (VLAN) domain mapping mechanism

A system maps network messages between a customer Virtual Local Area Network (VLAN) domain and a provider VLAN domain. Specifically, one or more ports of an intermediate network device includes frame mapping logic and may further include a plurality of highly flexible, programmable mapping tables. In accordance with the invention, a received frame associated with a customer VLAN is mapped to a provider VLAN that is selected as a function of the frame's customer VLAN and the particular port on which the frame is received. The frame may also be mapped to a provider CoS value that is selected asa function of the frame's customer CoS value, customer VLAN and the port on which the frame is received The provider VLAN designation and provider CoS value may be appended to the frame. Forwarding decisions within the provider domain are based, at least in part, on the frame's provider VLAN designation and provider CoS value.