Patent ID: 8576867

Claim:
A non-transitory computer-readable medium comprising: one or more instructions which, when executed by one or more processors of a network device, cause the one or more processors to: receive each data unit, of a plurality of data units associated with a particular quality of service (QoS) class, at an input port of the network device, determine, for each data unit, of the plurality of data units, whether the data unit comprises the first type of data unit or the second type of data unit based on an amount of bandwidth available for transporting data through a network device when the data unit is received at the input port of the network device, buffer the plurality of data units, associated with, in a queue associated with the particular QoS class, determine that a predetermined number of data units comprising the first type of data unit or a predetermined number of data units comprising the second type of data unit are buffered in the queue, generate a request for constructing a data segment, the data segment including the predetermined number of data units comprising the first type of data unit or the predetermined number of data units comprising the second type of data unit, receive a grant to construct the data segment based on the request, construct the data segment based on the grant.