Adaptive buffer partitioning method for shared buffer switch and switch therefor
US7009988B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 22, 2002 |
| Grant date | Mar 7, 2006 |
| Priority date | — |
| Expiry date | Feb 3, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5682
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for adaptively partitioning a buffer in a shared buffer switch is provided. The buffer partitioning method for a shared buffer switch which has a plurality of input ports, a plurality of output ports, and a shared buffer, the method for determining whether or not to store a cell, which is newly received through one of the input ports, in the shared buffer comprises the steps of (a) determining a buffer area of the shared buffer in which the newly received cell is stored; (b) determining a cell discard threshold with respect to the total number of cells stored in the shared buffer and the changing rate, with respect to time, of the total number of the cells; and (c) determining whether or not to store the newly received cell in the shared buffer, by comparing the number of cells stored in the buffer area in which the newly received cell is to be stored, with the cell discard threshold. In the method, using a cell discard threshold which is determined with respect to the total number of cells stored in a shared buffer and the changing rate of the total number of cells, it is determined whether or not to store a newly received cell. Therefore, the shared buffer switch adaptiv…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.