Patent ID: 6901593

Claim:
A method for dynamically allocating a buffer, the method comprising: estimating a number of active connections; adjusting a queue threshold for a queue by setting the queue threshold (T(n)) according to the relation: T ⁢ ( n ) = max ⁢ { P 2 ⁢ N ^ ⁢ ( n ) - 1 , γ ⁢ N ^ ⁢ ( n ) } , where P is a bandwidth-delay product, {circumflex over (N)}(n) is an estimated number of active connections at measurement time n, and γ is a predetermined parameter that represents a minimum number of packets buffered per connection to avoid a TCP timeout; computing a drop probability based, at least in part, on the adjusted threshold and a measured queue size; executing a packet drop routine based upon the drop probability.