收稿日期: 2009-04-24
修回日期: 2009-09-16
网络出版日期: 2010-04-25
基金资助
国家“973”计划项目(2009CB320505)
Estimation of Flow Size Distribution During Random Packet Sampling
Received date: 2009-04-24
Revised date: 2009-09-16
Online published: 2010-04-25
Supported by
国家“973”计划项目(2009CB320505)
张海 许勇 张凌 . 随机分组抽样下流大小分布估计[J]. 华南理工大学学报(自然科学版), 2010 , 38(4) : 162 -166 . DOI: 10.3969/j.issn.1000-565X.2010.04.029
In order to improve the estimation accuracy of flow size distribution,several maximum likelihood estimate(MLE) algorithms using SYN flag information and TCP sequence numbers are compared.The results show that the algorithms using SYN flag and SEQ information in TCP flow,especially the algorithm using both SYN flag and SEQ sequence numbers,are more accurate than the simple sampling estimation.Then,a nonuniform grained estimation algorithm of flow size is proposed,which implements the estimation with fine-grained estimators for the flow with small size and coarse-grained ones for the flow with large size.Case study demonstrates that the proposed algorithm is applicable and greatly improves the estimation accuracy of large-size flow with less computation.
Key words: packet sampling; flow size; distribution estimation; network measurement
/
| 〈 |
|
〉 |