基于顶点信息采样的随机包标记ip追踪算法nsppm

本文通过提出一种顶点采样算法及与之相对应的攻击路径重建算法，给出了一种新型的基于随机包标记技术的入侵追踪方案nsppm。该方案保持了对现有网络基础设施的兼容并且可以增量地逐渐布置到整个internet中。相比较于一些前期的相关工作，nsppm方案可以在仅带来较小开销的情况下为受攻击方提供对多重ddos攻击路径（活跃的或非活跃的）的识别且不需要上游isp的协作。同时，较之传统的基于边采样的攻击路径重建策略，基于顶点采样算法的攻击路径重建策略具有更低的计算复杂度。