赵小欢
- 作品数:17 被引量:61H指数:5
- 供职机构:中国人民解放军95034部队更多>>
- 发文基金:陕西省自然科学基金陕西省科学技术研究发展计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 互联网流采样技术综述
- 2013年
- 网络流量测量对网络管理、网络监控、网络设计和网络规划具有重要的意义.由于网络带宽以摩尔速率增长,流采样作为一种以有限资源实时获取网络运行状况的方式引起了广泛的关注.文章在分析早期流采样技术现状及不足的基础上,详细综述了大流采样算法、流公平采样算法、全流采样算法及异常检测流采样算法四种互联网流采样技术,对四种技术的性能指标给出了理论分析及证明,最后展望了互联网流采样技术可能发展的四个方向.
- 赵小欢夏靖波朱长虹
- 关键词:网络测量异常检测
- 高速网络流频繁项挖掘算法被引量:5
- 2014年
- 在当前骨干网络链路速率呈几何倍数增长的情况下,实时准确地挖掘出网络流中的频繁项对于网络管理和网络安全具有重要的意义.在SS(space saving)计数算法的启发之下,针对网络流的实际特性,提出了一种剪枝操作受时间和流长双重约束的网络流频繁项挖掘算法(integrated weighted frequent items mining,IWFIM).IWFIM计数算法采用时间和流长组合赋权的方式为每个流项赋权,且算法每次剪枝操作时总是删除权值最小的流项.在IWFIM算法的基础上,依据网络流的重尾分布特性,又提出了一种能够结合散列方法和计数方法优点的网络流频繁项挖掘算法(counting Blooming filter and integrated weighted frequent items mining,CBF_IWFIM).CBF_IWFIM算法首先采用改进的计数型布鲁姆过滤器(counting Blooming filter,CBF)在不保存网络流信息的情况下过滤掉绝大部分的短流,然后采用IWFIM算法实现网络流频繁项挖掘.通过实际网络流量测试表明,CBF_IWFIM和IWFIM算法具有非常高的空间利用率和准确率,2种算法对于网络流频繁项的挖掘效果明显优于SS等3种算法,即使在使用其他算法1?3缓存的极端情况下,CBF_IWFIM和IWFIM 2种算法的频繁项识别效果仍然要优于SS等算法.
- 赵小欢夏靖波付凯李明辉
- 关键词:网络流频繁项剪枝策略计数算法散列算法重尾分布
- 基于随机森林算法的网络流量分类方法被引量:9
- 2013年
- 精确的网络流量分类是实现互联网可控可管的关键,传统的单一分类算法需要构建基于特定假设的某种模型,算法对于待分类数据的分布要求高,不能满足复杂多变的网络流量的分类要求。基于此,采用多决策树组合的随机森林算法实现网络流量分类。通过实际网络流量数据实验表明,在各种情况下,随机森林算法都能显著改善网络流量特别是小比例样本的分类效果,算法降低了单一算法过于依赖特定假设模型的要求,对于待分类样本的分布要求低,随机森林算法具有良好的分类效果和鲁棒性。
- 赵小欢夏靖波李明辉
- 关键词:组合分类器
- 基于时间和流长约束的网络流频繁项挖掘算法被引量:3
- 2013年
- 基于计数的频繁项挖掘算法是目前数据流频繁项挖掘领域非常活跃的一种方法.在SS计数算法的启发下,针对网络流的实际特性,提出了一种剪枝操作受时间和流长双重约束的网络流频繁项挖掘算法TSFIM.算法采用三级缓存结构分别实现长流及时保护、基于时间的报文归并和基于流长的流项区分淘汰;通过理论分析了TSFIM算法的性能并探讨了算法适用于长时间情况下的约束条件和优势;最后通过实际流量数据测试表明,TSFIM算法具有非常高的空间利用率,算法在流频繁项提取、流长统计效果上明显优于SS等算法.
- 夏靖波赵小欢柏骏郭威武
- 关键词:网络流频繁项挖掘计数算法
- 基于散列和计数方法的网络流频繁项挖掘算法被引量:2
- 2013年
- 在分析基于计数的流频繁项挖掘算法的优缺点后,针对网络流的实际特性,提出了基于散列方法和计数方法的网络流频繁项挖掘(CBFTSFIM)算法.算法首先采用改进的计数型布鲁姆过滤器(CBF)在不用保存网络流信息的情况下过滤掉部分非频繁项流,使得需要进一步处理的流数目大为减少;然后采用基于时间和流长约束的频繁项挖掘(TSFIM)算法实现流频繁项提取.实际流量数据测试表明:CBFTSFIM算法具有非常高的空间利用率,其在流频繁项提取、流长统计效果上明显优于空间节约计数(SS)等算法.
- 赵小欢夏靖波付凯
- 关键词:网络流数据挖掘频繁项计数方法
- 基于LEAST和CBF两级结构的大流检测算法被引量:7
- 2014年
- 为了进一步降低大流检测算法在高速网络中的漏检率并提高大流流量的测量精度,提出了一种基于LEAST淘汰策略和计数型布鲁姆过滤器(CBF)两级结构的检测算法.在该算法中,CBF只是被用来滤除网络中的小流,并不须要占用太多的缓存空间.而通过CBF的流将进入下一级过滤机构中按LEAST淘汰策略进一步地筛选.从理论上分析了该算法对大流的检测能力,并针对其不足,提出了时间窗口和预留函数两种优化机制.最后基于实际的流量数据进行了实验验证,结果表明该算法的各项评价指标均优于同类算法.
- 孙昱夏靖波赵小欢申健
- 关键词:高速网络布鲁姆过滤器
- 一种基于FPGA的视频播放器
- 2010年
- 针对视频信号制式多、数据量大、特别是对时序要求严格的特点,设计并实现了一种基于"FPGA+SAA7111A"结构的嵌入式视频播放器。利用现场可编程门阵列(FPGA)的可重构特性,采用一片FPGA同时完成视频解码芯片的配置、图像信号的采集与TFT LCD的驱动控制。经过测试,该设计能够满足PAL/NTSC两种制式彩色复合视频信号的需要,实现较高画面质量的视频播放。
- 赵小欢夏靖波赵旭郭威武
- 关键词:视频信号现场可编程门阵列TFTLCD驱动
- 基于AdaBoost的组合网络流量分类方法被引量:1
- 2013年
- 针对单一分类方法在训练样本不足的情况下对于小样本网络流分类效果差的特点,通过自适应增强(Adaptive Boosting,AdaBoost)算法进行流量分类。算法首先使用CFS(Correlation-based Feature Selection)特征选择方法从大量网络流特征中提取出少量高效的分类特征,在此基础上,通过AdaBoost算法组合决策树、关联规则和贝叶斯等5种单一分类方法实现流量分类。实际网络流量数据测试表明,基于AdaBoost的组合分类方法的准确率在所选的几种算法中是最高的,其能够达到98192%,且相对于单一的分类算法,组合流量分类方法对于小样本网络流的分类效果具有明显提升。
- 赵小欢夏靖波连向磊李巧丽
- 关键词:网络流自适应增强算法组合分类器
- 远程信息网络管理系统
- 本实用新型公开了一种远程信息网络管理系统,包括服务器、远程代理终端、被管网络设备以及视频采集器。针对被管网络设备种类多样、规格不一的特点,定义非标准设备的私有MIB(管理信息库),抽象并提取相关设备被管信息,建立、维护设...
- 夏靖波赵小欢吴吉祥李明辉柏骏王恺郭戎潇
- 文献传递
- 一种改进的高速网络分布式流量抽样算法被引量:2
- 2013年
- 针对基于掩码匹配的抽样算法中使用某些抽样掩码会造成较大测量误差的问题,提出了一种增强样本随机性的改进方案.该方案首先对标识字段进行异或运算,以得到新的标识值;然后再进行匹配抽样.从理论上证明了异或运算能有效提高结果的随机性,并用实测流量数据进行了统计验证.最后,从有效性和稳定性两个方面对改进算法进行了检验.实验结果表明,改进算法的各项评价指标均优于文献[10]算法,任意的抽样掩码均能在改进算法中使用.
- 孙昱蒋馥蔚夏靖波赵小欢申健李明辉
- 关键词:掩码匹配随机性异或运算