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

关键词：ddos ipv6 包标记 huffman 

单位：桂林电子科技大学网络中心 广西桂林541004