Patent ID: 7782885
Filing Date: 2010-08-24
Classification: H04L

Abstract:
1. A method for managing a queue of packets using queue set data structures, the method comprising: transforming a plurality of consecutive packets into a queue set data structure based on a target queue set data structure size, the plurality of consecutive packets being associated with the queue, wherein the plurality of consecutive packets comprises a first packet having a first packet size and a second packet having a second packet size; performing a queuing operation on the queue set data structure, the queuing operation treating the queue set data structure as a single entity, and the queuing operation being performed on each of the plurality of consecutive packets in the queue set data structure; and determining whether transforming a third consecutive packet into the queue set data structure results in the sum of the packet sizes exceeding the target queue set data structure size; and responsive to determining the sum exceeds the target queue set data structure size: closing the queue set data structure; initiating a new queue set data structure; and adjusting a target queue set data structure size allocated for the new queue set data structure based upon an amount the sum of the packet sizes exceeds the target queue set data structure size, wherein performing the queuing operation further comprises shaping traffic flow of the queue set data structure at a rate for transmission of data from the queue.