Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (4): 162-166.doi: 10.3969/j.issn.1000-565X.2010.04.029

• Computer Science & Technology • Previous Articles    

Estimation of Flow Size Distribution During Random Packet Sampling

Zhang Hai  Xu Yong  Zhang Ling   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2009-04-24 Revised:2009-09-16 Online:2010-04-25 Published:2010-04-25
  • Contact: 张海（1972-），男，博士生，主要从事网络管理和网络测量研究 E-mail:zhangh@139．com
  • About author:张海（1972-），男，博士生，主要从事网络管理和网络测量研究
  • Supported by:

    国家“973”计划项目（2009CB320505）

PDF

809

Abstract:

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