Patent ID: 8705366
Filing Date: 2014-04-22
Classification: H04L

Abstract:
1. A method comprising: receiving flows of packets at a network device to be routed from the network device in a network, each flow comprising packets to be sent from a source to a connection; storing data for a queue allocation table that maintains a plurality of buckets to which received packets for a flow are assigned and indicating which of a plurality of resource queues are allocated for respective buckets; for each packet in a flow, computing a hash function from values in a header of the packet and assigning the packet to one of the plurality of buckets based on the computed hash function; determining a capacity of each of the plurality of resource queues; and allocating, based on the determined capacities of the plurality of resource queues one of the plurality of resource queues for each bucket to which packets are assigned based on the computed hash function.