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

Novel method of estimating flow length distribution

作　　者：马靖善[1] 陈世亮[2] 赵雪露[2] 刘卫江[3] 

机构地区：[1]渤海大学文理学院,辽宁锦州121003 [2]渤海大学计算机工程与技术学院,辽宁锦州121003 [3]大连海事大学计算机科学与技术学院,辽宁大连116026

出　　处：《计算机工程与应用》2008年第18期119-120,135,共3页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2003cb314804);国家教育部重点科技项目(the Key Technologies Project of the Ministry of Education of China No.105084)

摘　　要：为提高流测量系统的运行效率,减小其所消耗资源,提出了一种新的用于测量流长度分布的估计方法。对到达的报文进行抽样后,用两个哈希函数来确定更新相应计数单元的值,定期收集计数空间中的数据进行离线处理。利用EM算法和最小二乘法,得到了流长度分布。通过应用于来自不同网络的数据进行实验测试,实验结果表明该模型对于流分布的估计是精确的。In order to hnprove 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 he processed offline.How length distributions are obtained by using EM algorithm and least square method.Though testing on different traces,the experiments demonstrate the interred distributions are accurate.

关 键 词：抽样报文 网络测量 IP流 哈希函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]