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

发布时间：2019-05-21 20:40

【摘要】：包标记算法是一种常用的IP回溯算法,该算法把路径信息标记到IP报头的标记区域中,可以根据标记包中的标记信息重构出攻击路径,从而追踪到攻击的源头。由于标记空间大小的限制,标记信息有限,往往需要多个标记包才能重构出一条攻击路径,路径重构算法的复杂度较高,效率和准确率较低。为了解决这一问题,提出一种基于Huffman编码的路径回溯算法,将与上一跳路由器相关的链路信息以Huffman编码方式标记到标记区域,且不需将标记信息转存在中间节点。该算法适用于IPv6网络,仅需一个标记包就能准确地重构出攻击路径。实验结果表明,本文提出的算法在重构路径时速度快、效率和准确率高。
[Abstract]:Packet marking algorithm is a common IP backtracking algorithm. The algorithm marks the path information into the tag area of IP header, and can reconstruct the attack path according to the tag information in the tag packet, so as to track the source of the attack. Due to the limitation of tag space and the limited tag information, multiple tag packets are often needed to reconstruct an attack path. The complexity of the path reconstruction algorithm is high, and the efficiency and accuracy are low. In order to solve this problem, a path backtracking algorithm based on Huffman coding is proposed, in which the link information related to the previous hop router is marked to the tag area by Huffman coding, and the tag information does not need to be transferred to the middle node. The algorithm is suitable for IPv6 networks. Only one tag packet is needed to reconstruct the attack path accurately. The experimental results show that the proposed algorithm is fast, efficient and accurate in path reconstruction.
【作者单位】： 桂林电子科技大学网络中心;
【基金】：广西教育厅科研资助项目(201010LX161) 桂教科研资助项目([201010号)
【分类号】：TP393.08

【参考文献】

相关期刊论文 前2条

1 杨俊;王振兴;郭浩然;;基于扩展头随机标记的IPv6攻击源追踪方案[J];计算机应用研究;2010年06期

2 罗莉莉;谢冬青;占勇军;周再红;;新的基于Huffman编码的追踪方案[J];计算机应用研究;2007年10期

【共引文献】

相关期刊论文 前3条

1 闫巧;宁土文;;基于确定线性网络编码的IPv6追踪[J];计算机应用;2011年09期

2 赵树枫;;基于IPv6拒绝服务攻击和改进确定包算法研究[J];计算机应用研究;2012年05期

3 李明珍;蒋华;王鑫;;基于扩展首部hop-by-hop的IPv6包标记算法研究[J];计算机应用研究;2012年06期

相关硕士学位论文 前1条

1 孙有晔;IPv6网络中DDoS攻击源回溯研究[D];天津大学;2012年

【二级参考文献】

相关期刊论文 前4条

1 夏春和,王海泉,吴震,王继伟;攻击源定位问题的研究[J];计算机研究与发展;2003年07期

2 占勇军;谢冬青;周再红;罗莉莉;;IPv6下基于改进的SPIE源追踪方案[J];计算机工程与科学;2007年04期

3 李振强;赵晓宇;马严;;IPv6安全脆弱性研究[J];计算机应用研究;2006年11期

4 周曜;刘耀宗;蒋道霞;刘凤玉;;移动IPv6中的攻击源追踪问题研究[J];计算机应用研究;2008年03期

【相似文献】

相关期刊论文 前10条

1 李德全,徐一丁,苏璞睿,冯登国;IP追踪中的自适应包标记[J];电子学报;2004年08期

2 曲海鹏;李德全;苏璞睿;冯登国;;一种分块包标记的IP追踪方案[J];计算机研究与发展;2005年12期

3 曲海鹏;冯登国;苏璞睿;;基于有序标记的IP包追踪方案[J];电子学报;2006年01期

4 李强;朱弘恣;张猛;鞠九滨;;CoMM:基于协作标记与缓解的实时IP反向追踪模型[J];小型微型计算机系统;2006年05期

5 吴用;胡志刚;;DDoS协同防御和追踪模型研究[J];网络安全技术与应用;2008年02期

6 周曜;徐长江;徐佳;刘凤玉;;基于流量优化的包标记IP追踪策略研究[J];计算机科学;2008年07期

7 王慧斌;李广霞;;一种DDoS攻击追踪策略及应用[J];邢台学院学报;2008年02期

8 李强;朱弘恣;鞠九滨;;实时IP反向追踪的研究方法[J];计算机科学;2004年12期

9 韩勇;白硕;;一种新型的使用Raw IP的IP追踪方法[J];计算机工程;2006年04期

10 陈晓虎;新一代Internet协议——IPv6[J];世界科技研究与发展;1996年06期

相关会议论文 前10条

1 解冲锋;孙琼;赵慧玲;;从互联网的架构演进看IPv6的发展[A];下一代互联网与应用研讨会论文集[C];2011年

2 张云勇;张智江;刘韵洁;;IPv6网络技术研究[A];第九届全国青年通信学术会议论文集[C];2004年

3 夏士雄;常征;;基于IPv6的家庭网络[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

4 陈雁;刘乃琦;张可;;使用互联网交换架构实现IPv6路由器[A];’2004计算机应用技术交流会议论文集[C];2004年

5 杜娥;;对IPv6技术发展的思考[A];四川省通信学会2010年学术年会论文集[C];2010年

6 李震;;IPv6测试国际认证以及最新进展[A];下一代互联网与应用研讨会论文集[C];2011年

7 王宇衡;孙姬;;基于IPv6的智能物体互联技术标准化及产业化动态[A];下一代互联网与应用研讨会论文集[C];2011年

8 胡捷;王茜;陈运清;;IPv6过渡期的用户接入认证[A];下一代互联网与应用研讨会论文集[C];2011年

9 李晓栋;;门户网站眼中的IPv6[A];下一代互联网与应用研讨会论文集[C];2011年

10 边永超;毕经平;;基于IPv6的电动汽车状态感知系统设计与实现[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

相关重要报纸文章 前10条

1 A10网络;A10网络：IPv6迁移四问[N];通信产业报;2011年

2 本报记者 顾汶;IPv6不能再等了[N];中国高新技术产业导报;2002年

3 ;IPv6[N];中国高新技术产业导报;2005年

4 杨阿昭;无线呼唤IPv6[N];中国计算机报;2001年

5 ;演示支持IPv6的路由器OS[N];中国计算机报;2001年

6 本报记者 赵霞;中国冲击IPv6[N];计算机世界;2000年

7 陈如明;中国IPv6发展的冷思维[N];计算机世界;2005年

8 斯壮;从IPv4到IPv6： 触摸互联网“下一代”[N];人民日报;2004年

9 ;3G能否加速IPv6的规模应用[N];人民邮电;2004年

10 ;IPv6将成为下一代网络的核心技术[N];人民邮电;2005年

相关博士学位论文 前10条

1 周再红;DDoS分布式检测和追踪研究[D];湖南大学;2011年

2 陆峰;对等网关键技术研究[D];北京邮电大学;2010年

3 刘运;DDoS Flooding攻击检测技术研究[D];国防科学技术大学;2011年

4 徐川;应用层DDoS攻击检测算法研究及实现[D];重庆大学;2012年

5 郭睿;分布式拒绝服务攻击防御技术研究[D];东北大学;2008年

6 程杰仁;复杂场景遥感图像目标检测方法研究[D];国防科学技术大学;2010年

7 向渝;IP网络QoS和安全技术研究[D];电子科技大学;2003年

8 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年

9 曲良东;基于IPv6的车载信息系统若干问题研究[D];吉林大学;2010年

10 徐延贵;IPv6中网络蠕虫的传播与检测研究[D];南京理工大学;2010年

相关硕士学位论文 前10条

1 杨明明;IPv6下的DDoS防御研究[D];重庆大学;2010年

2 孙有晔;IPv6网络中DDoS攻击源回溯研究[D];天津大学;2012年

3 屈猛;IPv4与IPv6双栈模式下网络数据监测与协议分析[D];吉林大学;2010年

4 张啸风;基于COPS协议的IPv6追踪策略[D];河南大学;2010年

5 曾纪霞;基于流量自相似性的IPv6中DDoS检测方法的研究[D];湖南大学;2009年

6 柯铭;TPv6网络中网际网控制报文协议的分析与研究[D];兰州理工大学;2004年

7 马迎;基于Linux下的IPv4/IPv6透明网关研究[D];吉林大学;2004年

8 李玉峰;基于IPv6路由器的高速转发技术研究与实现[D];解放军信息工程大学;2004年

9 郭奇;基于移动IPv6的多级安全网络技术研究[D];西安电子科技大学;2010年

10 李金城;基于ARM的精简IPv6协议栈的研究与设计[D];大连海事大学;2011年

，

本文编号：2482386