US 6,549,541 B1 · Buffer management

Abstract

The invention relates to a buffer management method for sharing the storage capacity F of a buffer between its users, such as queues, communication links or equivalent, which store packets in the buffer, in which method the total number of packets stored in the buffer is calculated and, based on this, the buffer capacity to be granted to the users is controlled. According to the invention, a modified total number of packets T* stored in the buffer is determined from equation (1), where N=total number of users; a(i)=minimum buffer capacity (a(i>0)) allocated for user i; and c(i)=actual buffer capacity occupied by user i at the reference instant. Further, the storage of additional packets by user i is inhibited if the total T*>F and c(i)>a(i). T * = ∑ i = 1 N ⁢ ⁢ max ⁢ { a ⁡ ( i ) , c ⁡ ( i ) }

Claims4

Dependent claims

A buffer management method for sharing storage capacity of a buffer between users of the buffer, said buffer having storage capacity for storing packets from the users, in which method buffer capacities to be granted to the users are controlled, wherein the method comprises:

assigning minimum buffer capacities to users;
receiving at a given instant one or more additional packets of a given user to be stored in the buffer;
selecting for each user the larger capacity value of said minimum buffer capacity assigned to the user, or actual buffer capacity occupied by the user at said given instant;
calculating a modified total number of packets stored in the buffer by summing up the selected capacity values;
and
inhibiting said storing of additional packets, if said calculated modified total number of packets stored in the buffer exceeds or equals said storage capacity of the buffer, and if the actual buffer capacity occupied by said given user at said given instant exceeds or equals the minimum buffer capacity assigned to said given user.

3 more elements

Dependencies are inferred from the claim text.

Buffer management

Life of this patent

Buffer management

Life of this patent

Abstract

Claims4