高速网络超点检测的并行数据流方法

• 作者: 周爱平 梁一鑫 程光 郭晓军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络测量 网络安全 超点检测 数据流 并行方法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1841-1860
• 页数: 20页
• 分类号: TP393
• 字数: 15294字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004843

摘要

超点检测对于网络安全、网络管理等应用具有重要意义.由于存在着高速网络环境下海量网络流量与有限系统资源之间的矛盾,在线准确地监测网络流量是一个极大的挑战.随着多核处理器的发展,多核处理器的并行性成为算法性能提高的一种有效途径.目前,针对基于流抽样的超点检测方法存在计算负荷重、检测精度低、实时性差等问题,提出了一种并行数据流方法(parallel data streaming,简称PDS).该方法构造并行的可逆Sketch数据结构,建立紧凑的节点链接度概要,在未存储节点地址信息的情况下,通过简单地计算重构超点的地址,获得了良好的效率和精度.实验结果表明:与CSE(compact spread estimator),JM(joint data streaming and sampling method)方法相比,该方法具有较好的性能,能够满足高速网络流量监测的应用需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁一鑫	东南大学计算机科学与工程学院	1	7	1.0	1.0