首页>
外国专利>
Algorithms and estimators for summarization of unaggregated data streams
Algorithms and estimators for summarization of unaggregated data streams
展开▼
机译：用于汇总未聚合数据流的算法和估计器
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼
机译：本发明涉及流传输算法，该流传输算法可用于获得未聚合的分组流上的摘要，并用于提供特征（例如，属于流的指定子群的业务量）的无偏估计量。从数据包流中对数据包进行采样，然后将其汇总到流中，并通过实施Adaptive Sample-and-Hold（ A SH）或Adaptive NetFlow（ A NF）进行计数，从而调整基于流量的采样率以获得具有预定尺寸的草图，采样率是逐步调整的;在调整采样率之后，将聚合数据包的计数从SRAM传输到DRAM，并在SRAM中初始化计数。
展开▼
