使用ns2模拟与改进PPM算法

使用ns2模拟与改进PPM算法

李强, 朱弘恣, 鞠九滨

（吉林大学计算机科学与技术学院, 长春 130012）

收稿日期:2005-03-03 修回日期:1900-01-01 出版日期:2005-11-26 发布日期:2005-11-26
通讯作者: 鞠九滨

Simulation and Improvement of Probabilistic Packet Marking Schemes by Means of ns2

LI Qiang, ZHU Hong-zi, JU Jiu-bin

(College of Computer Science and Technology, Jilin University, Changchun 130012, China)

Received:2005-03-03 Revised:1900-01-01 Online:2005-11-26 Published:2005-11-26
Contact: JU Jiu-bin

摘要/Abstract

摘要： 根据推测路径需要的数据包数量、推测复杂性和误报率等参数, 对不同的随机包标记（PPM）算法进行了评价. 通过扩充ns2、确定攻击拓扑和攻击流量建立一个模拟测试环境, 实际模拟并对比分析了各种PPM算法, 可测试大规模DDoS攻击下各种PPM算法反向追踪的执行效果. 根据模拟过程和结果, 提出PPM的改进方向, 从而有效提高了反向追踪的实时性.

关键词: IP反向追踪, 包标记, 评价与模拟, DDoS

Abstract: The most promising probabilistic packet marking (PPM) schemes were evaluated based on the basis of the received packet number required for reconstructing the attacking path, computation complexity and false positive etc. We construct a simulation environment via extending ns2, setting attacking topology and traffic, which can be used to evaluate and compare the effectiveness of different PPM schemes. The simulation approach can also be used to test the performing effects of different PPM schemes in large-scale DDoS attacks. Based on the evaluation and simulation results, several improvable aspects of PPM are proposed, which can increase real-time of IP traceback efficiently.

Key words: IP traceback, packet marking, evaluation and simulation, DDoS

中图分类号:

TP393

李强, 朱弘恣, 鞠九滨. 使用ns2模拟与改进PPM算法[J]. J4, 2005, 43(06): 757-762.

LI Qiang, ZHU Hong-zi, JU Jiu-bin. Simulation and Improvement of Probabilistic Packet Marking Schemes by Means of ns2[J]. J4, 2005, 43(06): 757-762.

[1]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[2]	曾宏志, 史洪松. 半监督技术和主动学习相结合的网络入侵检测方法[J]. 吉林大学学报(理学版), 2021, 59(4): 936-942.
[3]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[4]	王宏志, 郭嫚嫚, 胡黄水, 武莎莎. 基于改进烟花算法的以太网通信链路调度方法[J]. 吉林大学学报(理学版), 2021, 59(2): 359-364.
[5]	吴佳楠, 温智皓, 贺曼利, 吴剑, 李念峰. 考虑环境影响的水下电场通信组网算法[J]. 吉林大学学报(理学版), 2021, 59(1): 115-122.
[6]	吴佳楠, 吴剑, 邸焕双, 王玉英, 李念峰. 基于逻辑分区的仿箱鲀鱼群负载均衡分簇控制算法[J]. 吉林大学学报(理学版), 2020, 58(6): 1407-1414.
[7]	陈英, 董思羽. 基于可信度小波神经网络的多传感器数据融合方法[J]. 吉林大学学报(理学版), 2020, 58(4): 953-959.
[8]	管乃彦, 郭娟利. 异构环境下高速互联网络覆盖优化控制算法[J]. 吉林大学学报(理学版), 2020, 58(2): 343-348.
[9]	王宏志, 戚小莎, 胡黄水, 王晓宇. 基于MAC层协议的自适应退避算法[J]. 吉林大学学报(理学版), 2020, 58(2): 349-354.
[10]	吕洪武, 赵航, 王宏志, 胡黄水. 基于模糊神经网络的MVB故障诊断算法[J]. 吉林大学学报(理学版), 2020, 58(1): 104-108.
[11]	陈翰林, 胡明, 胡洁珺, 颜辉. 基于车载自组织网络的数据和能量协同路由算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1456-1464.
[12]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.
[13]	王辉, 茹鑫鑫, 戴田旺, 娄亚龙, 刘琨. 基于NAPG模型的攻击增益路径预测算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1169-1178.
[14]	王辉, 戴田旺, 茹鑫鑫, 娄亚龙, 敖山. 基于OptimizedAG的节点攻击路径预测方法[J]. 吉林大学学报(理学版), 2019, 57(04): 917-926.
[15]	朱超平, 任继平. 基于智能优化算法的物联网异构数据融合方法[J]. 吉林大学学报(理学版), 2019, 57(3): 627-632.