Numerous enhancements to metro Ethernet network (MEN) ELAN services and IETF Virtual Private LAN Service (VPLS) include an enhancement of the overall Quality of Service (QoS) architecture, an enhancement to classification at the provider edge, the use of Ethernet QoS classes, enhancements to policing and marking at ingress provider edge equipment, the provision of traffic management functions at egress provider edge equipment, the use of multiple Ethernet virtual connections (EVCs) and Aggregate EVCs, an enhancement to QoS across an external network-network interface and an enhancement to treatment of Ethernet service frames in a core network.