网络流量分析中的频繁项监测技术研究

杜阿宁; 程晓明

您当前的位置：

首页 >

文章列表页 >

网络流量分析中的频繁项监测技术研究

更新时间：2024-10-14

- 网络流量分析中的频繁项监测技术研究
- Frequent items maintaining algorithms in network traffic analysis
- 通信学报 2006年第2期页码：9-15
- 作者机构：
  
  哈尔滨工业大学计算机网络与信息安全技术研究中心 2. 国家计算机网络应急技术处理协调中心
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(6020302)~~
- DOI：
  中图分类号： TP393.06
- 纸质出版：2006
- 稿件说明：
移动端阅览
杜阿宁, 程晓明. 网络流量分析中的频繁项监测技术研究[J]. 通信学报, 2006,(2):9-15.

DU A-ning, CHENG Xiao-ming. Frequent items maintaining algorithms in network traffic analysis[J]. 2006, (2): 9-15.
杜阿宁, 程晓明. 网络流量分析中的频繁项监测技术研究[J]. 通信学报, 2006,(2):9-15. DOI：

DU A-ning, CHENG Xiao-ming. Frequent items maintaining algorithms in network traffic analysis[J]. 2006, (2): 9-15. DOI：

摘要

无限数据流中频繁项监测问题定义为对给定输入数据流在任意时刻输出一个当前所有输入数据项中出现频率超过阈值的频繁数据类型及频率值的列表

它对于大规模网络流量分析具有重要意义。本文基于网络报文流分析的应用需求

归纳出一般意义上的报文流分析模型和频繁项监测问题抽象定义

并据此对当前典型的频繁项监测算法进行分析比较。本文还提出一种在有界存储中进行频繁项监测的高精度改进算法

实验结果表明该改进算法满足高速网络报文流的应用需求。

Abstract

Maintaining frequent items in infinite data stream was to produce a list of items with their frequencies exceeding a threshold over a stream of current length n.It was quite useful in network traffic analyzing.After studying the demand of network analyzing systems

a packet stream analyzing model and a definition of frequent items maintaining problem was provided.An improved frequent items maintaining algorithm

which kept the deficient synopsis in limited memory was proposed based on analysis of existing algorithms.Experiments reveal that improved algorithm fulfill the need of high-speed TCP/IP packet stream.

关键词

Keywords

references

浏览量

824

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

混沌低截获概率通信技术研究综述

室内定位隐私保护综述

无线隐蔽通信容量限与实现技术综述

信息安全领域内实体共指消解技术研究

基于混沌理论的彩色QR编码水印技术研究