基于虚拟向量的主机基数分布测量算法

发布时间：2021-02-16 02:32

　　主机基数定义为一段时间内网络中的某主机链接的其他不同主机的数量,对于主机基数的检测是当前网络测量中的一个重要内容。随着互联网的发展,网络入侵事件频繁发生,如蠕虫病毒、DDOS攻击等,短时间内受感染主机向大量其他目的主机发送链接或大量不同源主机向某目的主机发送攻击,造成网络阻塞,导致网络中的主机基数分布发生变化。因此,主机基数分布的测量对网络管理和应用有着重要的意义。现有的基数分布测量算法,或者存储空间消耗大、或者执行速度慢。为了解决上述问题,我们提出了一种基于虚拟向量的主机基数分布测量算法,将连续虚拟向量的概念应用到该算法中,实现了以较少的存储空间消耗和较快的执行速度记录处理网络中所有的报文信息,获得最终的主机基数分布结果。我们的算法由两大模块组成,分别是在线处理模块和离线处理模块。在线处理模块利用三个一维bitmap位数组记录下网络中所有主机的流信息,同时该模块还设计了一个Bloom Filter数据结构对网络中的源IP进行过滤,并将所有不同的源IP记录到一个数组中。离线处理模块以在线处理模块记录下来的所有不同的源IP为依据,参照bitmap位数组存储下的主机的流信息,获得每个源主机... 

【文章来源】：大连海事大学辽宁省 211工程院校

【文章页数】：59 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 网络测量的必要性
    1.2 主机基数的相关定义
        1.2.1 流的定义
        1.2.2 超点的定义
        1.2.3 主机基数的定义
    1.3 国内外研究现状
    1.4 论文的研究内容及组织结构
第2章 网络测量的相关技术
    2.1 抽样技术
    2.2 BLOOM FILTER
        2.2.1 标准的BLOOM FILTER
        2.2.2 BLOOM FILTER的误差分析
    2.3 本章小结
第3章 主机基数分布的相关算法研究
    3.1 基于有损数据结构的流分布测量算法
        3.1.1 基于单分辨率的流分布算法
        3.1.2 基于多分辨率的流分布算法
    3.2 基于连续FM SKETCH的主机基数分布检测算法
        3.2.1 在线流处理模块
        3.2.2 统计推断模块
    3.3 基于虚拟向量的主机基数分布检测算法
        3.3.1 记录流信息的虚拟向量
        3.3.2 主机基数的估计模块
    3.4 基于抽样和数据流的超点检测算法
        3.4.1 基于BITMAP和流抽样的超点检测算法
        3.4.2 基于二维BITMAP和流抽样的超点检测算法
    3.5 基于双层过滤的超点检测算法
        3.5.1 双层过滤模块
        3.5.2 主机基数估计模块
    3.6 本章小结
第4章 基于虚拟向量的主机基数分布测量算法
    4.1 算法描述
        4.1.1 算法的总体设计
        4.1.2 算法的具体描述
    4.2 算法分析
        4.2.1 算法的性能分析
        4.2.2 算法的误差分析
        4.2.3 算法的参数分析
        4.2.4 算法的对比分析
    4.3 实验说明
        4.3.1 实验数据源
        4.3.2 实验的测量测度
        4.3.3 实验中哈希函数的设置
        4.3.4 实验中相关参数的设置
        4.3.5 实验结果
    4.4 本章小结
第5章 总结与展望
    5.1 论文的创新点
    5.2 论文完成的主要工作
    5.3 工作展望
参考文献
致谢


【参考文献】：
期刊论文
[1]基于流的哈希函数比较分析研究[J]. 强士卿,程光.  南京师范大学学报(工程技术版). 2008(04)
[2]基于自适应抽样的超点检测算法[J]. 程光,龚俭,丁伟,吴桦,强士卿.  中国科学（E辑:信息科学）. 2008(10)
[3]抽样方法的比较研究[J]. 卢宗辉,何诚颖,陶宏.  数量经济技术经济研究. 2005(04)
[4]网络测量综述[J]. 高传善,代春阳.  上海计量测试. 2004(03)
[5]网络安全概述[J]. 李炅,山秀明,任勇.  中国工程科学. 2004(01)
[6]网络测量及其关键技术[J]. 朱畅华,裴昌幸,李建东,金旗.  西安电子科技大学学报. 2002(06)



本文编号：3035988