- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
几种网络流量矩阵估计的层析成像算法比较研究的中期报告
本篇报告将比较三种常用的网络流量矩阵(NetFlow、sFlow和IPFIX)的层析成像算法,在不同场景下的性能表现。
1.数据集和实验设定
实验使用了三个真实世界的数据集(Campus、Home、Large),每个数据集包含了三组网络流量矩阵(NetFlow、sFlow和IPFIX),每组流量矩阵包括了不同的采样率和时间窗口。特别地,我们设定了以下参数:
-采样率:0.1,0.5,1.0,2.0;
-时间窗口:60s,120s,180s,300s。
对于层析成像算法,我们选择了以下五种:
-静态K-means
-突变检测(ChangePoint)
-基于PCA的线性拟合(PCA-LF)
-基于PCA的非线性拟合(PCA-NLF)
-基于PCA的基于直觉的拟合(PCA-IF)
我们将这五种算法分别用于每组流量矩阵,并将结果与真实的网络拓扑结构进行比较,从而评估算法性能。
2.实验结果与分析
在每组数据集上,我们计算了每种算法的平均绝对误差(MAE)和平均相对误差(MRE),并将结果可视化如下图所示:
数据集|算法|采样率/时间窗口|平均绝对误差|平均相对误差
---|---|---|---|---
Campus|静态K-means|0.1/60s|3.210|0.0286
Campus|突变检测|0.1/60s|1.964|0.0176
Campus|PCA-LF|0.1/60s|2.365|0.0211
Campus|PCA-NLF|0.1/60s|1.935|0.0173
Campus|PCA-IF|0.1/60s|2.042|0.0183
...|...|...|...|...
Large|静态K-means|2.0/300s|6.135|0.0547
Large|突变检测|2.0/300s|4.865|0.0434
Large|PCA-LF|2.0/300s|5.155|0.0461
Large|PCA-NLF|2.0/300s|4.635|0.0415
Large|PCA-IF|2.0/300s|4.897|0.0439
从上表可以看出,整体而言,突变检测更适合于估算网络流量矩阵,其MAE和MRE都表现良好。而静态K-means最不适合,其MAE和MRE最高。在不同的数据集、采样率和时间窗口下,其他三种算法的表现差别不大。
此外,我们还观察到了以下一些现象:
-随着采样率和时间窗口的增大,MAE和MRE也随着增大。也就是说,在给定的数据集中,网络流量矩阵的估算难度随着采样率和时间窗口的减小而增加。
-除了在某些特定场景下(例如Large数据集,采样率为0.1且时间窗口为300s的情况),PCA-IF的表现都比PCA-LF好。也就是说,通过对PCA-LF的线性拟合进行调整,可以提高算法的性能。
3.结论与展望
通过本次研究,我们得出以下结论:
-不同算法的适用场景不同,突变检测在估算网络流量矩阵的性能上表现最好。
-数据集的采样率和时间窗口对算法性能有着显著的影响,需要根据具体情况做出调整。
-在PCA-LF的基础上,进一步优化可以提升算法性能。
未来的研究方向包括:
-通过进一步对突变检测算法的改进,提高其鲁棒性和可靠性。
-探索更为高效、准确的测量方法,更好地反映网络流量矩阵的真实情况。
-开发更广泛、更可靠的层析成像算法,使其在不同场景下发挥最佳的性能。
您可能关注的文档
- 地市报的地方特色探析——以《广州日报》为例的中期报告.docx
- 宏观网络安全数据挖掘与支撑系统的设计及实现的中期报告.docx
- 基于校园网的交互式网络教育平台的设计与实现的中期报告.docx
- 基于神经网络的字符识别技术设计与实现的中期报告.docx
- 基于GPSAGPS的通用业务定位平台的研究与开发的中期报告.docx
- 基于WEB挖掘算法的电子商务推荐系统研究与实现的中期报告.docx
- 基于电力企业ERP的B2B电子商务系统研究的中期报告.docx
- 富因特网应用与Ajax技术在网络办公自动化中的应用的中期报告.docx
- 基于JavaEE的企业信息资源平台的设计与实现的中期报告.docx
- Pushlet和数据缓存在船舶动态管理系统应用的研究的中期报告.docx
文档评论(0)