IP追踪中的包标记算法＊

吴蓉晖，吴 岚

（湖南大学信息科学与工程学院，湖南长沙 410082）

IP追踪中的包标记算法＊

吴蓉晖†，吴 岚

（湖南大学信息科学与工程学院，湖南长沙 410082）

针对基本包标记算法效率低的问题，提出了一种改进算法.通过优化传统的路径信息编码方式，对其标记过程和重构过程作了相应的修改，使受害者可以更快地重构出攻击路径.仿真实验结果表明：该算法能够有效地减少组合次数，提高追踪效率，并且大大降低了误报率.在实际的拒绝服务攻击中能够使受害者更快更准确地追踪到攻击者，从而减少损失.

IP追踪；网络安全；包标记；拒绝服务攻击；分布式拒绝服务攻击

计算机网络对人们的生活、工作、学习方式等很多方面产生了深远的影响，网络安全越来越受到重视，其中分布式拒绝服务攻击（Distributed Denial of Service，DDoS）由于具有易实施、难防范、追踪困难等特点，成为了互联网最难解决的安全问题之一.网络追踪作为对付拒绝服务攻击的重要手段，也得到了国际同行的重视.国内外的许多学者都对此提出了多种追踪方案，其中包标记以其追踪效率高，收敛时间短等优势成为了研究热点.其中最具代表性的有Savage等［1］提出的概率包标记算法（Probabilistic Packet Marking，PPM），其无论在路由器开销还是TCP／IP兼容方面都具有突出的优势，概率包标记也称为基本包标记.基本包标记在拒绝服务攻击下的攻击者追踪方面是一个开创性的工作，具有重要意义.

Park等［2］分析了基本包标记在攻击者伪造IP地址时追踪的不……