DoS 和 DDoS 攻击被广泛使用,并构成持续威胁。在这里,我们探讨概率包标记 (PPM),这是重建攻击图和检测攻击者的重要方法之一。我们提出了两种算法。与其他算法不同,它们的停止时间不是先验固定的。它取决于攻击者与受害者的实际距离。我们的第一种算法在最早的可行时间内返回图,并保证了较高的成功概率。第二种算法能够以更长的运行时间为代价实现任何预定的成功概率。我们从理论上研究了这两种算法的性能,并通过模拟将它们与其他算法进行比较。最后,我们考虑受害者获得与攻击图的各个边相对应的标记的顺序。我们表明,尽管与受害者更近的边往往比距离较远的边更早被发现,但差异比以前想象的要小得多。