IPv6下基于Huffman编码的路径回溯算法研究
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第5期 51-55页,共5页
【作 者】:
胡清钟
;
张斌
【摘 要】
包标记算法是一种常用的IP回溯算法,该算法把路径信息标记到IP报头的标记区域中,可以根据标记包中的标记信息重构出攻击路径,从而追踪到攻击的源头。由于标记空间大小的限制,标记信息有限,往往需要多个标记包才能重构出一条攻击路径,路径重构算法的复杂度较高,效率和准确率较低。为了解决这一问题,提出一种基于Huffman编码的路径回溯算法,将与上一跳路由器相关的链路信息以Huffman编码方式标记到标记区域,且不需将标记信息转存在中间节点。该算法适用于IPv6网络,仅需一个标记包就能准确地重构出攻击路径。实验结果表明,本文提出的算法在重构路径时速度快、效率和准确率高。
相关热词搜索: