基于AMS反向追踪的二维门限重构算法

《基于AMS反向追踪的二维门限重构算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、!""’年*月西安电子科技大学学报（自然科学版）/Q8-!""’..第&&卷.第!期$%&’(!).%*.+,-,!(.&(,./’#,01YGS-&&.JG-!基于!"#反向追踪的二维门限重构算法杨雪芹，裴昌幸，朱畅华，陈.南，易运晖（西安电子科技大学综合业务网理论与关键技术国家重点实验室，陕西西安.,("",(）摘要：提出了基于/01（/23456720489:5;16<7=7>）的二维门限重构算法-该算法在重构过程中设置了二维门限!"，#，通过判断攻击包的边域和节点的?4><值匹配情况，快速而准确地重构出攻击路径，从而缩短了整体重构时间和业务开销，并使准

2、确度和稳定性得以提高，与传统方法相比，该二维门限重构算法使得反向追踪性能明显改善-关键词：/01算法；反向追踪；快速重构中图分类号：@A&%&..文献标识码：/..文章编号：(""($!*""（!""’）"!$"&"*$"&!"#$%&’()’*+,&-).*-/+,%01+)/-234/-2-2’-4+5(/3’,-/+,%0-2)’&2+0(6+)78-)%*’$%*9$%&’()*+,-.，/01234.5+6-.5，789234.5+3)4，280&&4.，$1$).+3)-（1B4B7C7DE4F-GHI5B7;48B721783:67J7BKG89

3、>，L:2:45M5:3-，L:N45.,("",(，O<:54）!$&-)%*-：.P7Q87>75B457K876G5>B8R6B:G54S;G8:B<=F4>72G5B<7/23456720489:5;16<7=（7/01）-IBKG89>K:B<4BKG$2:=75B:G54SB<87>:H45G27:>G5B<74BB469Q4B:BR4B:G5GHB<772;7GHB<7Q4697B452B<7?4><34SR7=4B6<，B<756G5>7UR75BSD872R67>B<7B:=7GH8

4、76G5>B8R6B:G5452G378<742452:=Q8G37>466R846D452>B4F:S:BD-OG=Q4872K:B，BKG$2:=75B:G54SB<87>B8R6B:G54S;G8:B<=:=Q37>B<7Q78HG8=4567GHB<7IAB8467F469B76<5:UR7GF3:GR>SD-:’;<+)(&：.42345672=489:5;>6<7=7；IAB8467F469；876G5>B8R6B84Q:2SD在各种针对网络的安全威胁中，拒绝服务攻击（V75:4SG

5、H1783:67，简称VG1）因危害巨大、难以防御等特点，成为黑客经常采用的攻击手段-IA追踪主要针对VG1攻击-这种攻击不需要目标主机回复数据，因此攻击主机很可能伪装源IA地址，隐藏其真实来源-这也是IA追踪的难点所在-尽管IA包头中的地址是虚假的，每个IA包仍然要经过从攻击方到受害方之间的路由器来转发，找到并记录下这些转发路由器，就可恢复出攻击所经过的路径，这是反向追踪的基本思路-现有的追踪方法主要有IO0A@8467F469，W378S4DJ7BKG89，?4><$F4>72IA@8467F469，OG5B8GSS72HSGG2:5;，@8467F469

6、K:B

7、23456720489:5;［#］16<7=7）算法，解决了X01算法高计算负载和高误报率的问题-笔者提出的二维门限重构算法，在/01算法的基础上进一步提高重构过程的效率，并进一步减少了重构过程的开销，缩短了重构时间-收稿日期：!""#$"%$&"基金项目：国家自然科学基金重点项目（’"(&!"&"）；西安市工业科技攻关项目（))"*"(+）作者简介：杨雪芹（(%,%$），女，西安电子科技大学硕士研究生-第3期,,,,,,,,,,,,,,杨雪芹等：基于!"#反向追踪的二维门限重构算法;14!"基于#$%反向追踪的二维门限重构算法!"#算法是一种边标记算法，通过

8、存储每个$%地址的&’()值而不是$%