改进型分层抽样技术及性能研究  

Improved stratified sampling technique and performance research

作　　者：刘卫江[1,2] 白磊[3] 景泉[3] 

机构地区：[1]大连海事大学计算机科学与技术学院,辽宁大连116026 [2]东南大学计算机科学与技术学科博士后流动站,南京210096 [3]渤海大学信息科学与工程学院

出　　处：《计算机工程与应用》2007年第8期114-117,共4页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);江苏省网络与信息安全重点实验室(No.BM2003201);江苏省博士后科研资助计划项目

摘　　要：报文抽样技术是高速网络流量测量和管理中使用的一项关键技术。通过引进分层特征、层数L、分层边界、各层样本量分配、层内抽样策略5个分层抽样参数,并对其进行重新配置和简单理论探讨,实现对分层抽样技术的改进。同时使用简单线性估计推断原始流数据,并借助于Φ偏差检验方法,对改进的分层抽样技术和其它抽样技术在测量网络报文长度分布方面进行准确性性能比较。结果表明,改进的分层抽样技术在测量报文长度分布方面的准确性性能远高于其它抽样方式,提高了测量的精度。Packet sampling technique is a key technique in high-speed network traffic measurement and network supervise.In this paper,by introducing into five parameters which are stratified characters,the number of strata L,stratified boundary,sample size assignment of each stratum and sampling strategy inside stratum,and through reconfignring them and analyzing their theory simply,we improve the technology of stratified sampling.After then we use simple linear estimation method to inferring original information,further more by using Φ discrepancy examine method,we carry on the accuracy performance comparison between improved stratified sampling technique and other sampling methods form packet size distribution aspect.The result indicates that the accuracy performance of improved stratified sampling technique is well-above other sampling methods in packet size distribution aspect,and improves measured precision greatly.

关 键 词：报文抽样 分层抽样 报文长度分布 

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