随着网络技术和网络应用的发展,网络安全问题显得越来越重要。拒绝服务攻击由于容易实施、难以防范、难以追踪等而成为最难解决的网络安全问题之一,给网络社会带来了极大的危害。许多研究人员对拒绝服务攻击作了深入的研究,并提出了一些具有实际意义的对策。IP追踪是应对拒绝服务攻击的重要手段之一。本文重点研究IP追踪及其概率包标记算法。在本文中,首先研究了拒绝服务攻击的攻击机制、方法及其对策,并对以概率包标记的方式追踪攻击来源的几种方法进行了深入的研究,分析了它们各自的优缺点,并对基本包标记方案作了改进,使得其攻击路径重构时的运算量和所需的数据包数量在原有基础上大为降低。针对现有包标记方法使用数据包携带hash信息来验证IP,使得受害者需要很多数据包重构攻击路径的缺点,采用通过网络拓扑信息来验证所得IP的正确性;针对受害者在重构路径时需要进行大量次数IP验证的缺点,提出了一个重叠的概率包标记策略,用来避免部分不必要的IP验证。现有的概率包标记方案中,数据包里都设置了一个distance域,用来记录数据包经过的路由器数目,由于TTL域也可以用来实现该功能,因此可以利用TTL来代替distance域,使得数据包可以记录更多的路由器信息,从而进一步减少路径重构时所需的数据包数量。总之,本文提出的相关策略,使得受害者可以更快捷地追踪到攻击源,为受害者尽快响应攻击、减少攻击带来的损失创造了条件;另外,还可以用来增强已有的标记方案,或成为新的标记方案的组成部分。