改进型分层抽样技术及性能研究_刘卫江.docxVIP

1142007, 43( 8)Computer Engineering and Applications 计算机工程与应用改进型分层抽样技术及性能研究刘卫江 1, 2, 白磊 3, 景泉 3LIU Wei- jiang1, 2, BAI Lei3, JING Quan31.大连海事大学 计算机科学与技术学院, 辽宁 大连 116026 2.东南大学 计算机科学与技术学科博士后流动站, 南京 210096 3.渤海大学 信息科学与工程学院, 辽宁 锦州 1210031.School of Computer Science and Technology, Dalian Maritime University, Dalian, Liaoning 116026, China 2.Post Doctoral Station for Computer Science and Technology, Southeast University, Nanjing 210096, China 3.School of Information Science and Engineering, Bohai University, Jinzhou, Liaoning 121003, ChinaE- mail: wjliu@LIU Wei - jiang, BAI Lei, JING Quan.Improved stratified sampling technique and performance research .Computer Engineering and Applications, 2007, 43( 8) : 114- 117.Abstract: 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 reconfiguring them and analyzing their theory sim-ply, we improve the technology of stratified sampling.After then we use simple linear estimation method to inferring original infor-mation, further more by using ! discrepancy examine method, we carry on the accuracy performance comparison between im-proved 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.Key words: packet sampling; stratified sampling; packet size distribution摘 要: 报文抽样技术是高速网络流量测量和管理中使用的一项关键技术。通过引进分层特征、层数 L、分层边界、各层样本量分 配、层内抽样策略 5 个分层抽样参数, 并对其进行重新配置和简单理论探讨, 实现对分层抽样技术的改进。同时使用简单线性估计 推断原始流数据 , 并借助于 ! 偏差检验方法, 对改进的分层抽样技术和其它抽样技术在测量网络报文长度分布方面进行准确性 性能比较。结果表明, 改进的分层抽样技术在测量报文长度分布方面的准确性性能远高于其它抽样方式, 提高了测量的精度。关键词: 报文抽样; 分层抽样; 报文长