基于bloom filter的持续连接基数检测算法研究

《基于bloom filter的持续连接基数检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；密级０１５１码１ＵＤＣ单位代：？乂是洛事乂学全日制应用型硕±研究生学位论文基于ＢｌｏｏｍＦｉＩｔｅｒ的持续连接基数检测算法研究柏明千指导教师刘卫江教授企业导师孙磊高级工程师申请学位类别王程硕±工程领域计算机技术学位授予单位大连海事大学２０１６年６月分类号密级ＵＤＣ单位代码１０１５１大连海事大学工程硕女学位谁文基于Ｂｌｏｏｍ扔Ｉｔｅｒ的持续连接基数检测算法研究（学位论文

2、形式：应用研究）祐明千指导教师刘卫江职称教授企业导师孙磊职称高级工程师学位授予单位大连海事大学申请学位级别工程硕±学科（专业）计算机技术论文完成日期２０１６年６月答辩日期２０１６年６月答辩委员＃主帛＾ＲｅｓｅａｒｃｈｏｎＡｌｇｏｒｉｔｈｍｓｆｏｒＭｅａｓｕｒｉｎｇＰｅｒｓｉｓｔｅｎｔＳｒｅａｄｓｐＢａｓｅｄｏｎＢｌｏｏｍＦｉｌｔｅｒＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒ

3、ｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＢａｉＭｉｎｉａｎｇｑＣｏｍｕ化ｒＴｅｃｈｎｏｌｏ（ｐｇｙ）ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＬｉｕＷｅｉｉａｎｐｊｇｕｎｅｔＪ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明：本人郑重声明本论文是在导师的指导下，，独立进行研巧工作所取得的

4、成果撰写成硕±学位论文＂＂基于Ｂｌｏｏｍ則ｔｅｒ的持续连接基数检测算法研究。除论文，中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体均己在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：抑午学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定：，即大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子

5、版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研巧所）等数据库中，并（＾电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。。本学位论文属于：保密□在年解密后适用本授权书＂＂不保密□（请在Ｗ上方框内打Ｖ）

6、论文作者签名０肯诉导师签名：呼日期：年＾月＞日’中文摘要摘要一个目的主机的持续连接基数是指在提前设定的ｔ个测量周期内，都与该目的主机通信的不同源主机的数量。随着互联网的高速发展Ｗ及网络安全事件的不断发生，人们意识到网络测量在网络安全方面的重要性。当前，网络中存在众多长期隐藏的恶意活动，例如，隐藏的ＤＤＯＳ攻击，它的目的不是使目标主机崩溃，而是通过少量的攻击主机来降低目标主机的性能。检测这些长期隐藏的恶意活动一或攻击就属于持续连接基数检测的种。因此，持续连接基

7、数的检测在网络安全中具有重要意义。现有的主化基数测量算法存在诸多的挑战。本文在总结分析现有的基数检测算法的优缺点的基础上，提出了基于ＢｌｏｏｍＦｉｌｔｅｒ的持续连接基数检测算法。该算法由两大模块构成，分别为在线更新模块和离线处理模块。在线更新模块包含两个模块，分别为过滤模块和报文更新模块，其中过滤模块是本文的核也模块。过滤模块主要是对网络中的流信息进行过滤－，将前ｔ１个测量周期内的非持续连接主机过滤掉。在线更新和离线处理过程中，使用链表法、ＶＣＤＳ算法和ＣＳＥ算法完

8、成持续连接基数的计数。最后使用不同地区采集到的真实的网络Ｔｒａｃｅ进行实验，并将本文的算法与相关的持续连接基数检测算法进斤对比。实验表明基于ＢｌｏｏｍＦｉｌｔｅｒ的持续连接基数检测算法使用较少的内存空间，就能准确地测量出主机的持续连接基数。关键词：网络测ｉｔ；持续连接基数；Ｂｌｏｏｍ即ｔｅｒ；主机基巧；过巧英文摘要ＡＢＳＴＲＡＣＴＴｈｅｅｒｓｉｓｔｅｎｔｓｐｒｅａｄｏｆａｄｅｓｔｉｎａｔｉｏｎｈｏｓｔｉｓｔｈｅｎｕｍｂ