Method and apparatus for probabilistic allocation in a switch packet buffer
US9112727B2 · kind B2 · utility
0Cited by
3References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 22, 2012 |
| Grant date | Aug 18, 2015 |
| Priority date | — |
| Expiry date | Apr 25, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0689
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods of writing data to a buffer during a buffer cycle are described. The buffer has a plurality of buffer banks having various fill levels. The buffer determines a first portion of banks from the plurality of buffer banks. The first portion of banks unfilled banks. A rank can be assigned to each of the first portion of banks and a candidate set of banks chosen from the first portion of banks. A target bank is then chosen from the candidate set and the data is written to that bank. The ranking may be random. Furthermore, the target bank can be chosen based on ranking, fill level, or both.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.