浅论ip追踪中的概率包标记算法研究

《浅论ip追踪中的概率包标记算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、兰州大学硕士学位论文IP追踪中的概率包标记算法研究姓名：黄春晖申请学位级别：硕士专业：计算机软件与理论指导教师：徐德启20060501兰州大学研究生学位论文IP追踪中的概率包标记算法研究摘要假如说十九世纪汽车的发明，是给人的脚插上了翅膀；假如说二十世纪电视的发明，是给人的眼插上了翅膀；那么，二十一世纪的网络，是给人的脑插上了翅膀。人们在虚拟的世界自由翱翔。然而这个虚拟世界并不太平。病毒、漏洞、间谍软件层出不穷；蠕虫、木马、网络盗窃愈演愈烈。维护网络安全显得越来越重要。拒绝服务攻击由于容易实施、难于防范、难以追踪，成为最难解

2、决的网络安全问题之一。本文对拒绝服务攻击及其防范对策做了较深入的研究，尤其在拒绝服务攻击的追踪方面取得了一定的成果。本文首先研究了拒绝服务攻击的方法、机制、发展变化，防御拒绝服务攻击的技术及其发展趋势。随后系统研究了目前提出的各种追踪技术，并分类分析了它们各自的优缺点。在对多种概率包标记算法进行系统分析基础上提出了点边结合的包标记算法。由于充分挖掘了IP包头空间，使得算法大大降低了误报数和漏报数。该算法的计算复杂度和其他算法相当，晟大的优势是重构攻击路径时无需事先获知网络拓扑。在点边结合的包标记算法基础上，本文进一步研究了

3、从一个hash到多个hash、从固定概率标记到可变概率标记的改进途经，并对其自身的安全性做了分析，指出了概率包标记技术的几个缺陷。最后，本文使用流行的网络模拟软件NS2，对各种概率包标记算法进行了模拟对比，验证了本文的主要结论。关键词：网络安全，拒绝服务攻击，IP追踪，概率包标记，NS2兰州大学研究生学位论文lP追踪中的概率包标记算法研究AbstractIfitissaidthattheinventionofcarinⅡle190centuryisaSlikeaSgivingwingstohuman’Sfeet；Ifiti

4、Ssaidthattheinventionoftelevisionintlle2铲centuryiSaslikeaSgivingwingstohuman’Seyes；Then．theInternetin21“centuryisaslikeasgivingwingstohuman’Sbrain．Peoplesoarfreelyinthisdigitalworld．Butthisworldisn’tatpeace．Viruses，leaks，andspywaresemergeinendlessly；worms，Trojans，

5、andnettheftsincreaseyearbyyear．MaintainingIntemetsecuritybecomesmoreandmoreimportant．Denialofserviceattackisamongthehardestsecurityproblemstoaddressbecauseitiseasytolaunch．difficulttodefendand仕ace．Inthispaper,themechanism，methodsanddevelopmenttodenialofserviceatta

6、cksarediscussedfirstly．Then，thedefensetechniquesandtheirrespective订endsarestudied．Anoveltechnique，thatis仃acebacktechnique，thenbecomesourresearchemphasis．Thispaperstudiessystemicallyseveral订acebacktechniquestillnow,classifiesthemandanalyzestheirrespectiveadvantages

7、anddisadvantages．Throughaboveresearch，thepaperdrawsaconclusionthatprobabilisticpacketmarkingtechniquesarea“ndofpromisingtechniques．Forcomparingtheprobabilisticpacketmarkingalgorithmsexpediently,thispaperinducesseveralevaluationindexes．Onthebaseofsystemicanalysissi

8、xkindsofprobabilisticpacketmarkingalgodthrns，thispaperbringsanode—edgeprobabilisticpacketmarkingalgorithm，shortforNEMS．BecauseutilizingadequatelytheIPpa