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

J4 ›› 2013, Vol. 35 ›› Issue (5): 51-55.

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

胡清钟,张斌

（桂林电子科技大学网络中心，广西桂林 541004）

收稿日期:2012-03-01 修回日期:2012-09-06 出版日期:2013-05-25 发布日期:2013-05-25
基金资助:
广西教育厅科研资助项目（201010LX161）；桂教科研资助项目（［2010］10号）

Research of IPv6 path reconstruction
algorithm based on Huffman code

HU Qingzhong,ZHANG Bin

（Network Center,Guilin University of Electronic Technology,Guilin 541004,China）

Received:2012-03-01 Revised:2012-09-06 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要：

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

关键词: DDoS, IPv6, 包标记, Huffman

Abstract:

Packet marking is a commonly used IP traceback algorithm, which marks the path information into the IP header and is able to reconstruct the attack path according to the marked information so as to find the attack source. The marked information is not much due to the limited mark area, so several marked packets are required to reconstruct an attack path, resulting in high complexity, low efficiency and poor accuracy of path reconstruction algorithms. To address this problem, a path reconstruction algorithm based on Huffman code was proposed, which marks the link information into the mark area and does not need to store the marked information into intermediate nodes. The proposed algorithm is applicable to IPv6 networks and only requires a single marked packet to reconstruct the entire attack path. The experiment shows that the proposed algorithm is fast and has high efficiency and accuracy.

Key words: DDoS;IPv6;packet marking;Huffman

胡清钟,张斌. IPv6下基于Huffman编码的路径回溯算法研究[J]. J4, 2013, 35(5): 51-55.

HU Qingzhong,ZHANG Bin. Research of IPv6 path reconstruction
algorithm based on Huffman code [J]. J4, 2013, 35(5): 51-55.

[1]	白坚镜, 顾瑞春, 刘清河. SDN环境中基于Bi-LSTM的DDoS攻击检测方案[J]. 计算机工程与科学, 2023, 45(02): 277-285.
[2]	张晨1，唐湘滟1,2，程杰仁1,2,3，董哲1，李俊麒1. 基于多核学习的自适应DDoS攻击检测方法[J]. 计算机工程与科学, 2019, 41(08): 1381-1389.
[3]	李元平1,3,李华1,2,赵俊岚3,阮宏玮1. OpenFlow协议IPv6属性测试研究[J]. 计算机工程与科学, 2018, 40(10): 1757-1765.
[4]	袁华，张凌. IPv6基础实验教学的探索[J]. J4, 2014, 36(A2): 220-225.
[5]	程友清，余少华. IPv6网络中一种基于路由协议的PMTU发现机制[J]. J4, 2013, 35(2): 43-48.
[6]	王小静1,2，沈晓军1，王军波1. 概率包标记方法中收敛时间的数学模型[J]. J4, 2012, 34(6): 7-11.
[7]	杨瑾，申普兵，沈向余，行明顺. MIPv6中的快速安全路由优化机制[J]. J4, 2011, 33(7): 36-39.
[8]	刘郑，蔡明. 层次型移动IPv6优化方案[J]. J4, 2010, 32(7): 27-29.
[9]	章坚武, 赵琪, 邹婧媛. WiMAX网络不同模式下的位置管理策略分析[J]. J4, 2010, 32(2): 20-22.
[10]	汪永琳. 基于IPv6的应用服务器的研究与实现[J]. J4, 2010, 32(12): 12-14.
[11]	罗怡谢长生曹强张常军. 下一代互联网存储集群系统的设计与实现[J]. J4, 2007, 29(6): 29-31.
[12]	占勇军[1] 谢冬青[1,2] 周再红[1] 罗莉莉[1]. IPv6下基于改进的SPIE源追踪方案[J]. J4, 2007, 29(4): 11-13.
[13]	李栋[1] 赵珑[2] 张有志[1]. 层次型移动IPv6快速切换中的缓存管理[J]. J4, 2007, 29(3): 14-15.
[14]	伏西平王宝生陈晓梅苏金树. 面向ForCES路由器结构的BGP Graceful Restart技术研究[J]. J4, 2006, 28(7): 34-38.
[15]	彭江宇[1] 窦文华[2] 龚发根[3]. 防范TCP拒绝服务攻击的高速过滤器[J]. J4, 2006, 28(5): 3-4.