| 一种新的估计流长度分布的方法 |
| |
| 引用本文： | 马靖善,陈世亮,赵雪露,刘卫江. 一种新的估计流长度分布的方法[J]. 计算机工程与应用, 2008, 44(18): 119-120. DOI: 10.3778/j.issn.1002-8331.2008.18.037 |
| |
| 作者姓名： | 马靖善 陈世亮 赵雪露 刘卫江 |
| |
| 作者单位： | 渤海大学文理学院,辽宁锦州,121003;渤海大学计算机工程与技术学院,辽宁锦州,121003;大连海事大学计算机科学与技术学院,辽宁大连,116026 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 教育部科学技术研究项目 |
| |
| 摘 要： | 为提高流测量系统的运行效率，减小其所消耗资源，提出了一种新的用于测量流长度分布的估计方法。对到达的报文进行抽样后，用两个哈希函数来确定更新相应计数单元的值，定期收集计数空间中的数据进行离线处理。利用EM算法和最小二乘法，得到了流长度分布。通过应用于来自不同网络的数据进行实验测试，实验结果表明该模型对于流分布的估计是精确的。
|
| 关 键 词： | 抽样报文 网络测量 IP流 哈希函数 |
| 文章编号： | 1002-8331(2008)18-0119-02 |
| 收稿时间： | 2007-12-10 |
| 修稿时间： | 2007-12-10 |
Novel method of estimating flow length distribution |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2008.18.037 |
| |
| Authors: | MA Jing-shan CHEN Shi-liang ZHAO Xue-lu LIU Wei-jiang |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | packet sampling network measurement IP flows Hash function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
