基于确定线性网络编码的IPv6追踪

doi:10.3724/SP.J.1087.2011.02352

计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2352-2355.DOI: 10.3724/SP.J.1087.2011.02352

基于确定线性网络编码的IPv6追踪

闫巧¹,宁土文²

1. 深圳大学计算机与软件学院，广东深圳 518060
2. 深圳大学信息工程学院，广东深圳 518060

收稿日期:2011-03-17 修回日期:2011-05-13 发布日期:2011-09-01 出版日期:2011-09-01
通讯作者: 宁土文
作者简介:闫巧(1972-),女,广西资源人，教授,博士，CCF会员,主要研究方向：网络安全；
宁土文(1986-),男,广东吴川人，硕士研究生,主要研究方向：网络安全。
基金资助:
国家自然科学基金资助项目(60972011)

Traceback of IPv6 based on deterministic linear network coding

YAN Qiao¹,NING Tu-wen²

1. College of Computer Science and Software Engineering, Shenzhen University, Shenzhen Guangdong 518060, China
2. College of Information Engineering, Shenzhen University, Shenzhen Guangdong 518060, China

Received:2011-03-17 Revised:2011-05-13 Online:2011-09-01 Published:2011-09-01
Contact: NING Tu-wen

摘要/Abstract

摘要： 针对IPv6的概率包标记(PPM)IP追踪方法的重构路径算法复杂度和误报率过高等不足，提出基于确定线性网络编码的IPv6追踪方法。该方法采用IPv6逐跳选项扩展报头作为标记区域，将确定线性网络编码应用到概率包标记中，同时添加了64bit的攻击路径采样。理论分析和在NS2环境下的仿真实验结果表明，该方法减少了占用的网络带宽和重构路径所需要的数据包数，降低了重构算法复杂度和误报率，提高了标记效率。

关键词: IP追踪, 网络编码, IPv6, 概率包标记, 扩展报头, 分布式拒绝服务攻击

Abstract: To solve the problem of Probabilistic Packet Marking (PPM) method for IPv6 that the computational complexity of reconstruction and false alarm rate are too large, a new traceback method for IPv6 based on deterministic linear network coding was proposed. The method chose the hop-by-hop option extension header of IPv6 for the marked region and applied the deterministic linear network coding to the probabilistic packet marking. Moreover, the 64bit sampling was employed to check the attack paths. The theoretical analysis and simulation in NS2 environment show that the method decreases the wasted network bandwidth and the amount of packets needed to reconstruct the path, reduces the computational complexity of reconstruction and false alarm rate, and improves the mark efficiency.

Key words: IP traceback, network coding, IPv6, Probabilistic Packet Marking (PPM), extension header, Distributed Denial-of-Service (DDoS)

中图分类号:

TP393.08

闫巧宁土文. 基于确定线性网络编码的IPv6追踪[J]. 计算机应用, 2011, 31(09): 2352-2355.

YAN Qiao NING Tu-wen. Traceback of IPv6 based on deterministic linear network coding[J]. Journal of Computer Applications, 2011, 31(09): 2352-2355.

[1]	葛晨洋, 刘勤让, 裴雪, 魏帅, 朱正彬. 软件定义网络中高效协同防御分布式拒绝服务攻击的方案[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2477-2485.
[2]	李颖之, 李曼, 董平, 周华春. 基于集成学习的多类型应用层DDoS攻击检测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3775-3784.
[3]	王波, 任英琦, 黄冬艳. H-Algorand:基于多块输出的公有链共识机制[J]. 计算机应用, 2020, 40(7): 2150-2154.
[4]	刘向举, 刘鹏程, 徐辉, 朱晓娟. 基于软件定义物联网的分布式拒绝服务攻击检测方法[J]. 计算机应用, 2020, 40(3): 753-759.
[5]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[6]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[7]	孔亚洲, 张连成, 王振兴. 基于滑动时间窗口的IPv6地址跳变主动防御模型[J]. 计算机应用, 2018, 38(7): 1936-1940.
[8]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[9]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[10]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[11]	吴若豪, 董平, 郑涛. 基于OpenDayLight的恶意扫描防护技术[J]. 计算机应用, 2018, 38(1): 188-193.
[12]	马林进, 万良, 马绍菊, 杨婷, 易辉凡. 基于词袋模型的分布式拒绝服务攻击检测[J]. 计算机应用, 2017, 37(6): 1644-1649.
[13]	韩德志, 陈旭光, 雷雨馨, 戴永涛, 张肖. 基于Spark Streaming的实时数据分析系统及其应用[J]. 计算机应用, 2017, 37(5): 1263-1269.
[14]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[15]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.

基于确定线性网络编码的IPv6追踪

Traceback of IPv6 based on deterministic linear network coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics