文件名称：改进的压缩边分段采样算法 (2006年)
文件大小：191KB
文件格式：PDF
更新时间：2024-06-11 16:35:58
自然科学 论文
针对Savage等人的压缩边采样算法，提出一种改进的压缩边采样算法，该算法利用IP包头与分段相关的字段作为重载字段，增加了边信息存储所需要的空间，降低了重构过程的计算复杂度，并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率，而且通过对重构过程的算法优化进一步降低了计算复杂度。对重构路径所需要的包数、计算量和重构路径的虚警率进行比较，结果证明，改进算法远远超过原算法。将原算法重构路径所需要的计算量（所需要计算的Hash次数）从m8降低到3m2（其中m为在相同距离的攻击源个数）以