论文研究 网络社区及其链接可视化研究.pdf

拒绝服务攻击（DoS）是难以解决的网络安全问题。IP追踪技术是确定DoS攻击源的有效方法。针对用于IP追踪的压缩边分片采样算法（CEFS）存在的不足，提出了新分片标记算法（NFMS），该算法通过扩大标记空间和采用自适应概率的方法，减少了重构路径所需数据包数，并通过给分片加标注，减少了重构路径的计算量和误报率，并且将点分片（路由器分片）、边分片（该路由器分片与同偏移值的下游相邻路由器分片的异或值）分开存放，可验证重构路径时所得攻击路径中节点的正确性。分析和仿真结果表明NFMS算法的性能较优。