Patent · US Expired

Optimizing use of statistics counters

US6944256B2 · kind B2 · utility

6Cited by
2References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 23, 2004
Grant dateSep 13, 2005
Priority date
Expiry dateApr 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.