IPv6下基于Huffman编码的路径回溯算法研究

• 作者: 张斌 胡清钟
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: DDoS IPv6 包标记 Huffman
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP393
• 字数: 3614字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.05.009

摘要

包标记算法是一种常用的IP回溯算法,该算法把路径信息标记到IP报头的标记区域中,可以根据标记包中的标记信息重构出攻击路径,从而追踪到攻击的源头.由于标记空间大小的限制,标记信息有限,往往需要多个标记包才能重构出一条攻击路径,路径重构算法的复杂度较高,效率和准确率较低.为了解决这一问题,提出一种基于Huffman编码的路径回溯算法,将与上一跳路由器相关的链路信息以Huffman编码方式标记到标记区域,且不需将标记信息转存在中间节点.该算法适用于IPv6网络,仅需一个标记包就能准确地重构出攻击路径.实验结果表明,本文提出的算法在重构路径时速度快、效率和准确率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	桂林电子科技大学网络中心	11	21	3.0	4.0
2	胡清钟	桂林电子科技大学网络中心	3	1	1.0	1.0