一种新的估计流长度分布的方法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 119-120.

一种新的估计流长度分布的方法

马靖善¹,陈世亮²,赵雪露²,刘卫江³

1.渤海大学文理学院，辽宁锦州 121003
2.渤海大学计算机工程与技术学院，辽宁锦州 121003
3.大连海事大学计算机科学与技术学院，辽宁大连 116026

收稿日期:2007-12-10 修回日期:2008-03-06 出版日期:2008-06-21 发布日期:2008-06-21
通讯作者: 马靖善

Novel method of estimating flow length distribution

MA Jing-shan¹,CHEN Shi-liang²,ZHAO Xue-lu²,LIU Wei-jiang³

1.Liberal Arts College，Bohai University，Jinzhou，Liaoning 121003，China
2.School of Information Science and Engineering，Bohai University，Jinzhou，Liaoning 121003，China
3.School of Computer Science and Technology，Dalian Maritime University，Dalian，Liaoning 116026，China

Received:2007-12-10 Revised:2008-03-06 Online:2008-06-21 Published:2008-06-21
Contact: MA Jing-shan

摘要/Abstract

摘要： 为提高流测量系统的运行效率，减小其所消耗资源，提出了一种新的用于测量流长度分布的估计方法。对到达的报文进行抽样后，用两个哈希函数来确定更新相应计数单元的值，定期收集计数空间中的数据进行离线处理。利用EM算法和最小二乘法，得到了流长度分布。通过应用于来自不同网络的数据进行实验测试，实验结果表明该模型对于流分布的估计是精确的。

Abstract: In order to improve the performance and reduce the resource usage of flow-based measurement systems，a novel method is presented to collect the data of flow length distributions.First，a packet is sampled from N arrival packets.Then，the counting unit of the packet sampled is updated by two Hash functions.Finally，the statistics stored in counting space are collected periodically to be processed offline.Flow length distributions are obtained by using EM algorithm and least square method.Though testing on different traces，the experiments demonstrate the inferred distributions are accurate.

马靖善¹,陈世亮²,赵雪露²,刘卫江³. 一种新的估计流长度分布的方法[J]. 计算机工程与应用, 2008, 44(18): 119-120.

MA Jing-shan¹,CHEN Shi-liang²,ZHAO Xue-lu²,LIU Wei-jiang³. Novel method of estimating flow length distribution[J]. Computer Engineering and Applications, 2008, 44(18): 119-120.