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

AMS based reconstruction algorithm with the two-dimentional threshold for IP traceback

提出了基于AMS(Advanced M ark ing Schem es)的二维门限重构算法.该算法在重构过程中设置了二维门限mf,d,通过判断攻击包的边域和节点的Hash值匹配情况,快速而准确地重构出攻击路径,从而缩短了整体重构时间和业务开销,并使准确度和稳定性得以提高,与传统方法相比,该二维门限重构算法使得反向追踪性能明显改善.

We present a new reconstruction algorithm based on the Advanced Marking Scheme（AMS）. It works with a two-dimentional threshold mf,d, decides if a node is on the attack path by judging the situation of the edge of the packet and the Hash value match, then consequently reduces the time of reconstruction and overhead and improves accuracy and stability. Compared with the conventional methods, two-dimentional threshold reconstruction algorithm impves the performance of the IP traceback technique obviously.