Traceback of IPv6 based on deterministic linear network coding

doi:10.3724/SP.J.1087.2011.02352

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (09): 2352-2355.DOI: 10.3724/SP.J.1087.2011.02352

• Information security • Previous Articles Next Articles

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

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

闫巧¹,宁土文²

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

通讯作者: 宁土文
作者简介:闫巧(1972-),女,广西资源人，教授,博士，CCF会员,主要研究方向：网络安全；
宁土文(1986-),男,广东吴川人，硕士研究生,主要研究方向：网络安全。
基金资助:
国家自然科学基金资助项目(60972011)

Abstract

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)

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

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

CLC Number:

TP393.08

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

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

[1]	Jingcheng XU, Xuebin CHEN, Yanling DONG, Jia YANG. DDoS attack detection by random forest fused with feature selection [J]. Journal of Computer Applications, 2023, 43(11): 3497-3503.
[2]	XU Guangxian, WANG Dong. Secure network coding scheme based on chaotic encryption against wiretapping [J]. Journal of Computer Applications, 2019, 39(5): 1374-1377.
[3]	XIN Yingying, LIU Xiaojuan, FANG Chunlin, LUO Huan. Optimization of data retransmission algorithm in information centric networking [J]. Journal of Computer Applications, 2019, 39(3): 829-833.
[4]	KONG Yazhou, ZHANG Liancheng, WANG Zhenxing. Address hopping proactive defense model in IPv6 based on sliding time window [J]. Journal of Computer Applications, 2018, 38(7): 1936-1940.
[5]	CUI Huali, SUN Qindong, ZHANG Xingjun, WU Weiguo. Overview of network coding for video streaming [J]. Journal of Computer Applications, 2018, 38(4): 1084-1088.
[6]	XU Guangxian, ZHAO Yue, LAI Junning. Deterministic layered construction algorithm based on network coding [J]. Journal of Computer Applications, 2018, 38(3): 769-775.
[7]	LUO Yujie, ZHANG Jian, TANG Zhangguo, LI Huanzhou. Research summary of secure routing protocol for low-power and lossy networks [J]. Journal of Computer Applications, 2018, 38(12): 3462-3470.
[8]	GAO Fengyue, WANG Yan, LI Mu, YU Rui. Joint channel non-coherent network coded modulation method [J]. Journal of Computer Applications, 2018, 38(10): 2955-2959.
[9]	ZHOU Kunxiao, ZHAO Hui, YUAN Huaqiang. Multicast routing in cognitive radio networks: algorithms and protocols [J]. Journal of Computer Applications, 2017, 37(2): 422-426.
[10]	YAO Yukun, LI Xiaoyong, REN Zhi, LIU Jiangbing. High efficiency medium access control protocol based on cooperative network coding [J]. Journal of Computer Applications, 2017, 37(10): 2748-2753.
[11]	WU Huiting, WANG Zhenxing, ZHANG Liancheng, KONG Yazhou. IMTP: a privacy protection mechanism for MIPv6 identity and moving trajectory [J]. Journal of Computer Applications, 2016, 36(8): 2236-2240.
[12]	HUANG Chengbing, TANG Gang, WANG Bo. Non-orthogonal network coding for complex field distributed detection based on super node MAC relay [J]. Journal of Computer Applications, 2016, 36(12): 3256-3261.
[13]	HE Keyan, ZHAO Hongyu. Novel secure network coding scheme against global wiretapping [J]. Journal of Computer Applications, 2016, 36(12): 3317-3321.
[14]	GUO Qiang, QIN Yue. Improved relay forwarding scheme based on network coding [J]. Journal of Computer Applications, 2016, 36(1): 61-65.
[15]	HAN Guoliang, SHENG Maojia, BAO Congxiao, LI Xing. Stateless communication mechanism between an IPv4 network and the IPv6 Internet [J]. Journal of Computer Applications, 2015, 35(8): 2113-2117.

Traceback of IPv6 based on deterministic linear network coding

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics