-
题名包抽样对异常检测的影响及其消除方法研究
被引量：1
- 1
-
-
作者
杨永强
邵超
张建辉
-
机构
河南财经政法大学计算机与信息工程学院
解放军信息工程大学信息技术研究所
-
出处
《计算机工程》
CAS
CSCD
2013年第1期131-135,共5页
-
基金
国家"973"计划基金资助项目(2012CB31900)
-
文摘
针对当前流统计抽样在异常检测中存在的问题,分析包抽样和时域聚合导致流记录时间序列失真的原因,利用网络异常的尺度聚集特性,提出一种基于不重叠窗口聚合的多尺度分解方法,以消除由包抽样和时域聚合带来的信号噪声。仿真结果表明,该方法能降低抽样率对流尺度上信噪比的影响,提高异常检测的性能。
-
关键词
异常检测
包抽样
时间聚合
多尺度方法
不重叠窗口聚合
尺度聚集特性
-
Keywords
anomaly detection
packet sampling
temporal aggregation
multi-scale method
Non-overlapping Window Aggregation（NOWA）
scale accumulation feature
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态计数型过滤器的网络流公平抽样机制
被引量：2
- 2
-
-
作者
王宜青
陈庶樵
张震
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机应用与软件》
CSCD
北大核心
2014年第11期139-142,共4页
-
基金
国家科技重大专项(2009ZX03004-002)
-
文摘
传统的包抽样方法对每一个数据包都以同等的比率抽取,这样就导致了大部分被抽中的是大流,而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷,结合现有的SGS(Sketch Guided Sampling)抽样比与流量成反比的公平抽样思想和动态计数型过滤器,提出更加高效的公平抽样算法DCFS(Dynamic Count Fair Sampling)。DCFS算法使用动态统计过滤器DCF(Dynamic Count Filter)统计流量,相对于SGS算法该方法空间更加高效,而且估计准确性也更好。
-
关键词
流统计
布鲁姆过滤器
流量测量
包抽样
-
Keywords
Flow counting
Bloom filter
Flow measurement
Packet sampling
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于大小流区分计数的公平抽样算法
- 3
-
-
作者
王晶
汪斌强
张震
-
机构
国家数字交换系统工程技术研究中心郑州
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2014年第10期2350-2356,共7页
-
基金
国家973计划项目(2012CB315901,2102CB315906,2011AA01A103)资助课题
-
文摘
针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流采用哈希计数。理论分析及实际的数据仿真结果均表明,DCMFS算法对小流能够实现逐流精确统计,对大流的估计标准差接近公平抽样估计标准差理论值上限。算法采用不等长位宽计数器结构,保证其空间复杂度较SGS和自适应非线性抽样方法(ANLS)没有增加;引入计数器置换使得算法时间复杂度略有提高,但仍能满足10 Gbps线速处理要求。
-
关键词
互联网
网络流量测量
包公平抽样
哈希冲突
估计误差
大小流区分
-
Keywords
Internetwork
Network flow measurement
Fair packet sampling
Hash collision
Estimation error
Differentiating between mice and elephant flows
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
