基于fm sketch的超点检测算法的研究

《基于fm sketch的超点检测算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；密级１０１５１ＵＤＣ单位代码：參乂４洛事乂掌全日制学术型硕：ｔ研究生学位论文基于ＦＭＳｋｅｔｃｈ的超点检测算法的研究李致敏指导教师刘卫江教授申请学位类别工学硕±学科巧业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕±学位论文基于ＦＭＳｋｅｔｃｈ的超点检测算法的研究李致敏指导教师刘卫江职称教授学位授予单位大连海事大学申请学位级别工学硕±学科与专业计算机科学与

2、技术论文完成日期２０１６年３月２０日论文答辩日期２０１６年３月２６曰答辩委员会主席ｒＤｅｔｅｃｔｎｉＡｉｉｒｎｔｓｌｇｏｒｔｈｍｓＢａｓｅｄｏｎＦＭＳｋｅｔｃｈｆｏｇＳｕｐｅｐｏＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌ仙刷ｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓ化ｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＬｉＺｈｉｍｉｎＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ（ｐｇｙ）Ｔｈｅ

3、ｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＬｉｕＷｅｉｉａｎｐｊｇＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明；本论文是在导师的指导下，独立进行研究工作所取得的成果，＂＂撰写成硕±学位论文基于ＦＭＳｋｅｔｃｈ的超点检测算法的研究。除论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：ｉ於＾学位论文版权使用授权书

4、本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学：位论文的规定，即大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。：

5、□在解密后适用本授权书。本学位论文属于保密年＂＂不保密囚请在Ｗ上方框内打Ｖ）论文作者签名：《孩赵导瞧名：＾日期：年ｉ月中文摘要摘要随着计算机互联网的蓬勃发展，，网络攻击频繁发生如孺虫病毒、分布式拒绝服务攻击ＤＤｏＳ、端曰扫描等。这些攻击事件在短时间内产生大量的网络链接，（）导致网络堵塞甚至擁疾。如扫描式蠕虫在进行传播时，其被感染主机通常在短时间内向大量的其它主机发送报文一被。ＤＤｏＳ则是在短时间内大量不同的主机向同一段测量时间内链接了大量不同目的主机的源主机攻击主机发送报文。超点是在。。因此，实时识别超点对于网络安

6、全和管理有重要的意义ｅｔ－ａｒｔ本文将ＦｌａｊｏｌＭｉｎ（ＦＭ）Ｓｋｅｔｅｈ和ＩＰ地址捣碎技术应用于超点检测。ＦＭ一Ｓｋｅ一ｔｃｈ是随机化计数结构，而ＩＰ地址捣碎使用个哈希函数将３２位的ＩＰ地址映射到长度为３２位的比特位串中，并且该哈希函数是可逆的。Ｗ此为基础提出了一种检测算法使用两种超点检测算法。第５个二维位数组和６个哈希函数，前四个哈希函数选取源ＩＰ字符串的部分比特位作为哈希值，根据哈希函数的映射特性，利用选择的哈希短串的重叠比特位还原出源ＩＰ字符串，不需要单独的空间存储源ＩＰ，减少了读取内存的次数。该算法分为在线报文处理模块和离线统计模

7、块。在线报文处理模块使用哈希函数处理报文并更新位数组，离线统计模块重建源ＩＰ字符ｅ二一串，使用ＦＭＳｋｔｃｈ估计超点基数并输出超点信息。第种超点检测算法在第种算法的基础上加入ＩＰ地址捣碎技术，该算法的在线报文处理模块首先捣碎报文的源ＩＰ地址，离线统计模块使用捣碎技术将重建的源巧进行可逆变换。在实验中，使用从不同网络中收集到的报文打ａｃｅ进行实验，使用错误否定率、错误肯定率作为评估标准，将本文的算法和相关的超点检测算法进行对比。实验结果表明，本文提出的算法能够更准确有效地检测出超点。关键词！网络测量主化基数；超点；ＦＭ