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

摘要：

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

关键词：IP追踪、随机包标记、NSPPM

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273035;南京理式在学科研发燕尾服基金2005

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：38-43,49