Optimizing use of statistics counters
US6944256B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 23, 2004 |
| Grant date | Sep 13, 2005 |
| Priority date | — |
| Expiry date | Apr 23, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0894
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Optimizing statistics counter use is disclosed. A total number of counter bits to be used to track two or more statistics is determined. The total number of counter bits is allocated among the two or more statistics to provide for each statistic a counter comprising the number of bits allocated for that statistic, the allocation being such that each counter overflows at a rate desired for that counter. The overflow rates may be balanced, such that each counter overflows at approximately the same rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.