Claims
- 1. Apparatus for managing packet memory in a network switch, the apparatus comprising:a. an empty list including a multiplicity of single bit buffers, wherein each single bit buffer is capable of storing therein a single bit; b. a storage buffer including a multiplicity of contiguous buffers, wherein each single bit buffer is associated with one of said contiguous buffers; c. updating means which stores data in and removing data from said contiguous buffers and correspondingly updates the states of said associated single bits buffers; and d. a bit clearing unit which determines if any bits stored in a group of single bit buffers remain set during a predetermined length period T, and determines whether the number of set bit buffers exceeds than a predetermined threshold of maximum allowed set bit buffers.
- 2. A method for managing packet memory in a network switch, the method comprising the steps of:a. associating an empty list having a multiplicity of single bit buffers with a storage buffer having a multiplicity of contiguous buffers; b. storing data in and removing data from said contiguous buffers and correspondingly updating the states of said associated single bits buffers; and c. including the steps of determining if any of the bits stored in a group of single bit buffers remain set during a predetermined length period T, and determining whether the number of set bit buffers exceeds a predetermined threshold of maximum allowed set bit buffers.
Priority Claims (1)
Number |
Date |
Country |
Kind |
116707 |
Jan 1996 |
IL |
|
Parent Case Info
This application is a continuation-in-part of Ser. No. 08/779,063 now a U.S. Pat. No. 5,913,042 entitled “Method and Apparatus for Managing Packet Memory”.
US Referenced Citations (12)
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
08/779063 |
Jan 1997 |
US |
Child |
09/129444 |
|
US |