Patent ID: 6657955
Filing Date: 2003-12-02
Classification: H04L,H04Q

Abstract:
A method of partitioning a memory buffer, comprising:(a) defining a hierarchy of memory partitions, said hierarchy including at least a top level and a bottom level, wherein each non-bottom level memory partition consists of one or more child memory partitions, and each non-top level memory partition has a parent memory partition; (b) provisioning the size of each top-level memory partition; (c) dynamically computing a nominal partition size for the child partitions, of a given non-bottom level memory partition based on the congestion of the given non-bottom level memory partition; (d) dynamically computing the size of each child memory partition based on a pre-provisioned weight of the nominal partition size computed in step (c); and (e) iterating steps (c) and (d) in order to dynamically determine the size of each memory partition at each level of the hierarchy; wherein the memory partitions at the bottoms level of the hierarchy represent memory space allocated to a traffic flow set and the size of the bottom level partition represents a memory occupancy threshold for the traffic flow of the corresponding traffic flow set.