拒绝服务攻击是网络中潜在的威胁和破坏性最大的一种黑客攻击方式。防范拒绝服务攻击的一个难点是攻击者普遍采用伪造的IP源地址来掩饰攻击者的行为和位置。如果在攻击者使用IP源地址伪造的情况下,能够快速准确找到攻击者的位置,就能够最大限度的限制攻击者的行为。基于此,本文将防范拒绝服务攻击研究的重点集中在攻击源的追踪上。本文研究了拒绝服务攻击的攻击机制、方法及其对策,并对众多追踪方案中的包标记方案进行了深入的研究,针对现有包标记方法采用固定标记概率,导致重构攻击路径需要大量数据包的问题,提出了一种新的包标记方案,该方案以路由器结点与受害者的距离为参数,动态概率来标记数据包,使得每个数据包在任何一个路由器上最后一次被标记的概率都相等,以达到最优化的收敛性;同时,为了对抗攻击者控制转发结点伪造信息而干扰路径重构算法,提出了一种可信任的验证包标记方案,该方案在边的终点进行验证标记,每个结点采用不同的hash函数,防止伪造其他结点的标记信息,提高了抗干扰能力。针对数据包的IP头中的存储空间问题,在基本包标记方案的基础上,提出了一种降低空间开销的追踪方案,该方案与包标记方案的不同之处在于,当包经过某一个路由器的时候,它不是标记当前路由器的IP地址,而是标记该路由器的上游路由器的信息。当遭遇拒绝服务攻击和分布式拒绝服务攻击时能迅速做出反应,仅需一个攻击包即可重构出攻击路径,找到准确的攻击源,为受害者尽快响应攻击,减少攻击带来的损失创造了条件。为了验证和评估算法的正确性和性能,本文在网络仿真软件NS2上实现了相关算法,仿真了在分布式拒绝服务攻击情况下的具体性能,并与其他方案进行了对比。仿真实验和对比体现了本文相关算法的可行性。