首页>
外国专利>
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: (a) Adaptive Sampled NetFlow (ANF), and adjusted weight (AANF) of a flow (f) is calculated as follows: AANF(f)=i(f)/p′; i(f) being the number of packets counted for a flow f, and p′ being the sampling rate at end of a measurement period; or (b) Adaptive Sample-and-Hold (ASH), and adjusted weight (AASH) of a flow (f) is calculated as follows: AASH(f)=i(f)+(1−p′)/p′; i(f) being the number of packets counted for a flow f, and p′ being the sampling rate at end of a measurement period.
展开▼
机译：本发明涉及流传输算法，该流传输算法可用于获得未聚合的分组流上的摘要，并用于提供特征（例如，属于流的指定子群的业务量）的无偏估计量。从数据包流中对数据包进行采样，并将其汇总为流，并通过以下方式的实现进行计数：（a）自适应采样NetFlow（ A NF）和调整后的权重（A A NF ）计算如下：A A NF （ f）= i（f）/ p'; i（f）是针对流f计数的分组数，p'是测量周期结束时的采样率;或（b）自适应采样保持（ A SH）和调整后的权重（A A SH ）（f）的计算公式如下：A A SH （f）= i（f）+（1-p' ）/ p'; i（f）是针对流f计数的数据包数，p'是测量周期结束时的采样率。
展开▼
