基于可逆结构的超点和长流检测算法研究

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

1、分类号：密级１０１５１ＵＤＣ单位代码：＃乂是洛事乂学、自全日制学术型硕±研究生学位论文基于可逆结构的超点和长流检测算法研究Ｖ潘浩指导教师刘卫江教授申请学位类别工学硕±学科巧业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ１０１５１单位代码大连海事大学硕±学位论文基于可逆结构的超点和长流检测算法研究潘浩指导教师刘卫江职称教授学位授予单位大连海事大学申请学位级别工学硕±学科（专业）计算机科学与技术论文完成日期

2、２０１６年３月２０日答辩日期２０１６年３月２６日答辩委员会主席ＡｌｇｏｒｉｔｈｍｓｂａｓｅｄｏｎｒｅｖｅｒｓｉｂｌｅｓｋｅｔｃｈｅｓｆｏｒｍｅａｓｕｒｉｎｇｓｕｅｒｏｉｎｔｓａｎｄｅｌｅｈａｎｔｆｌｏｗｓｐｐｐＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｃＨｏＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｂｙＰａｎＨａｏ（Ｃｏｍｐ山：ｅｒＳｃｉｅｎｃｅａｎｄＴｅ

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

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

5、于；保密□在年解密后适用本授权书。＂＂不保密ｘ／（请在Ｗ上方框内打Ｖ）论文作者签名：导师签名：日期；２＾？八年多月中文摘要摘要一段时间内链接了大量源主机超点是指在（目的主机）的目的主机（源主机）。一段时间内拥有大量报文的流长流是指在。随着互联网的发展络入侵事件频繁，网发生、分布式拒绝服务攻击、端口扫描等。这些攻击事件会在短时间，如蠕虫传播内产生大量的流量。，导致网络的堵塞甚至擁疾识别超点和长流对流量工程，异常检测和网络服务都有着重要的意义。本文在分析了已有的超点和长流检测算法优缺点的基础上，提出了基于可逆结构的超点和长流检测算法。

6、算法将中国剩余定理应用在哈希映射函数中，巧用此类哈希函数将报文信息映射储存在特定的数据结构中。算法能Ｗ较少的存储空间记录高速网络中报文信息。两种算法都由两大模块组成，分别是在线处理模块和离线统计模块一二。在超点检测算法的在线处理模块中，利用组维比特数组结构记录网络中经过的报文，即利用特殊的哈希函数将报文信息映射在数据结构的一某位中一；长流检测算法的在线处理模块中，利用组二维计数器数组记录网络中经过的报文，即利用特殊的哈希函数将报文信息映射并记录到数姐结构的某个计数器中。最终，我们可Ｗ得到超点地址和其主机基数，长流标识和其长度。基于可逆结构的算法不需要显式

7、地存储超点或长流的标识信息，所Ｗ占用的存储空间小。实验部分中采用网络中真实的报文对算法进行测试。实验结果表明，本文提出的两个算法可Ｗ分别准确地检测出测量周期内网络中的超点和长流，算法仅需要占用少量的存储空间，并且处理每个报文的时间开销也很小。因此这两个算法可适用于高速网络。关键词：网络测量；超点；长流；中国荆余定理；可逆结构英文摘要ＡＢＳＴＲＡＣＴＡｈｏ巧ｉｓｃａｌｌｅｄａｓｕｐｅｒｐｏｉｎｔ