随着网络中各种攻击的日益猖獗,特别是分布式拒绝服务攻击,网络的正常运行已经受到了严重的影响,网络安全受到极大的威胁,如何准确定位攻击源所在的位置就成为一个亟待解决的网络安全问题。准确快速的定位到攻击源,可为安全系统提供积极有效的响应手段,为法律起诉提供依据,可极大的震慑攻击者,从而提高网络的安全性,保证其有效的运行。在分析数据包概率标记方法的一般过程后,针对数据包的重复标记问题,提出了一次性可变概率分片标记方法,即对每一数据包从接入到受害主机的传输路径上的所有路由器至多对其进行一次标记,由此能够避免对任一数据包的重复标记;路由器根据数据包在网络上传输的距离d以概率1/(33-d)对其进行可变概率标记,使受害主机可等概率的收集到攻击路径中各个路由器标记的数据包。根据传输路径上路由器IP地址的相似性冗余,基于一次性可变概率分片标记方法,提出了压缩的一次性可变概率分片标记方法,进一步减少了定位攻击源所需要的数据包数目。实验结果表明,一次性可变概率分片标记方法和压缩的一次性可变概率分片标记方法不仅能避免对数据包的重复标记,而且能够显著减少定位攻击源所需数据包的数目,可快速、高效、低耗的定位分布式拒绝服务攻击,提高了数据包概率标记定位攻击源的准确性和实时性。