泛洪攻击下机会网络典型路由算法健壮性分析

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (5): 54-58.

泛洪攻击下机会网络典型路由算法健壮性分析

孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1

1.北京工商大学计算机与信息工程学院，北京 100048
2.北京科技大学材料科学与工程学院，北京 100083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-11 发布日期:2012-02-11

Robustness analysis of opportunistic network routing algorithms under flooding attacks

SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1

1.College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China
2.School of Materials Science and Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

摘要/Abstract

摘要： 设计了评价方法及指标体系，通过对真实城市场景中带有智能蓝牙设备行人移动行为的仿真，从传输能力、传输效率和节点能耗三个方面定量分析了志愿节点的作用以及在有或没有志愿节点参与情况下泛洪攻击的效果，以此来评价Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp共五种机会网络典型路由算法在泛洪攻击下的健壮性。结果表明Direct Delivery算法健壮性最好，能完全抵御泛洪攻击，Spray and Wait算法的健壮性最差，在某些场景下性能会下降80%以上，其他三种算法在泛洪攻击下性能会显著下降。

关键词: 机会网络, 路由算法, 恶意节点, 泛洪攻击, 健壮性

Abstract: Based on the simulation of human movement behavior in real city with Bluetooth devices, this paper quantitatively analyses effectiveness of flooding attacks with and without volunteer nodes. The functions of volunteer nodes are indicated. It evaluates the robustness of five opportunistic network routing algorithms, Direct Delivery, Epidemic, Spray and Wait, Prophet and MaxProp in detail. In the simulation, delivery ratio, delivery delay and network overhead are selected to evaluate the performance of different routing algorithms. Simulation results show that Direct Delivery routing algorithm outperforms others. It can completely resist flooding attacks. Spray and Wait algorithm is the worst and the performance can decrease to 20% in some special scenarios. The performance of other routing algorithms dynamically decreases also.

Key words: opportunistic network, routing algorithm, malicious node, flooding attack, robustness

孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.

SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1. Robustness analysis of opportunistic network routing algorithms under flooding attacks[J]. Computer Engineering and Applications, 2012, 48(5): 54-58.

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[3]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[4]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[5]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[6]	刘慧1，张振宇1，2，杨文忠2，吴晓红2. 机会网络中基于节点社会属性的转发算法[J]. 计算机工程与应用, 2017, 53(22): 92-96.
[7]	杨东，李琦. 基于信誉推荐的网络购物主观信誉模型分析[J]. 计算机工程与应用, 2017, 53(19): 142-146.
[8]	吕俊领，宋晖，何志立，潘达儒. 机会网络中节点自私行为的研究综述[J]. 计算机工程与应用, 2017, 53(18): 7-16.
[9]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[10]	张丹，林亚光，张珊珊，李鹏，王小明. 机会网络中分块大小对多媒体消息转发的影响[J]. 计算机工程与应用, 2016, 52(1): 71-75.
[11]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[12]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[13]	李永涛，竺小松，敦鹏. 基于LTP-RSS的机会网络路由改进方法[J]. 计算机工程与应用, 2014, 50(3): 55-58.
[14]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[15]	宋蔓蔓，张振宇，杨文忠，张珍. 一种机会网络节点重复博弈模型[J]. 计算机工程与应用, 2014, 50(16): 86-89.