Algorithms and estimators for summarization of unaggregated data streams
US7746808B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 10, 2008 |
| Grant date | Jun 29, 2010 |
| Priority date | — |
| Expiry date | Sep 25, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/024
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates to streaming algorithms useful for obtaining summaries over unaggregated packet streams and for providing unbiased estimators for characteristics, such as, the amount of traffic that belongs to a specified subpopulation of flows. Packets are sampled from a packet stream and aggregated into flows and counted by implementation of Adaptive Sample-and-Hold (ASH) or Adaptive NetFlow (ANF), adjusting the sampling rate based on a quantity of flows to obtain a sketch having a predetermined size, the sampling rate being adjusted in steps; and transferring the count of aggregated packets from SRAM to DRAM and initializing the count in SRAM following adjustment of the sampling rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.