发明申请
- 专利标题： Algorithms and Estimators for Summarization of Unaggregated Data Streams
- 专利标题（中）： 用于汇总未分类数据流的算法和估计器
-
申请号： US12136725申请日： 2008-06-10
-
公开(公告)号： US20090303901A1公开(公告)日： 2009-12-10
- 发明人: Nicholas Duffield , Edith Cohen , Haim Kaplan , Carsten Lund , Mikkel Thorup
- 申请人： Nicholas Duffield , Edith Cohen , Haim Kaplan , Carsten Lund , Mikkel Thorup
- 专利权人： AT&T LABORATORIES, INC.
- 当前专利权人： AT&T LABORATORIES, INC.
- 主分类号： H04L12/26
- IPC分类号： H04L12/26
摘要：
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.
公开/授权文献
信息查询
