A computer-implemented method for providing Quality of Service, QoS, for a Multilink Protocol subscriber, wherein the Multilink Protocol subscriber is coupled with a network element with an aggregate link which includes a plurality of member links, comprising: receiving a packet destined for the subscriber; determining to fragment the packet into a plurality of fragments; fragmenting the packet into the plurality of fragments, wherein each fragment is encapsulated with a Multilink Protocol encapsulation; linking each of the fragments to form a batch Multilink Protocol packet; determining that the subscriber has QoS properties by examining a subscriber record associated with that subscriber, wherein the subscriber record further indicates a depth of a single egress queue for the subscriber, and wherein the single egress queue is one of a plurality of egress queues associated with the subscriber; determining that each fragment in the batch will, or will not, be sent towards the subscriber by determining if the depth of the single egress queue supports each fragment; wherein: if it is determined that at least one fragment in the batch will not be sent towards the subscriber, then dropping the entire batch Multilink Protocol packet; and if it is determined that each fragment in the batch will be sent towards the subscriber, then applying a Multilink Protocol sequence number for each fragment in the batch; placing each fragment in the batch in the single egress queue for the subscriber associated with the aggregate link; and distributively transmitting the fragments over the member links. receiving a packet destined for the subscriber; determining to fragment the packet into a plurality of fragments; fragmenting the packet into the plurality of fragments, wherein each fragment is encapsulated with a Multilink Protocol encapsulation; linking each of the fragments to form a batch Multilink Protocol packet; determining that the subscriber has QoS properties by examining a subscriber record associated with that subscriber, wherein the subscriber record further indicates a depth of a single egress queue for the subscriber, and wherein the single egress queue is one of a plurality of egress queues associated with the subscriber; determining that each fragment in the batch will, or will not, be sent towards the subscriber by determining if the depth of the single egress queue supports each fragment; wherein: if it is determined that at least one fragment in the batch will not be sent towards the subscriber, then dropping the entire batch Multilink Protocol packet; and if it is determined that each fragment in the batch will be sent towards the subscriber, then applying a Multilink Protocol sequence number for each fragment in the batch; placing each fragment in the batch in the single egress queue for the subscriber associated with the aggregate link; and distributively transmitting the fragments over the member links. if it is determined that at least one fragment in the batch will not be sent towards the subscriber, then dropping the entire batch Multilink Protocol packet; and if it is determined that each fragment in the batch will be sent towards the subscriber, then applying a Multilink Protocol sequence number for each fragment in the batch; placing each fragment in the batch in the single egress queue for the subscriber associated with the aggregate link; and distributively transmitting the fragments over the member links.