[论文解读] A Distributed Protocol for Detection of Packet Dropping Attack in Mobile Ad Hoc Networks

Jaydip Sen, M Girish Chandra+3 more|arXiv (Cornell University)|Nov 2, 2011

Mobile Ad Hoc Networks参考文献 5被引用 6

一句话总结

本文提出了一种完全分布式、协作式的协议，通过利用冗余路由信息来检测移动自组织网络（MANETs）中的分组丢弃攻击，从而在应对瞬时网络分区和拜占庭故障时保持鲁棒性。该方案消除了对集中式或选举节点的依赖，通过端到端的分组监控和邻居间的交叉验证来检测并隔离恶意节点，仿真结果证实了其在动态条件下具有高检测准确率和强韧性。

ABSTRACT

In multi-hop mobile ad hoc networks (MANETs),mobile nodes cooperate with each other without using any infrastructure such as access points or base stations. Security remains a major challenge for these networks due to their features of open medium, dynamically changing topologies, reliance on cooperative algorithms, absence of centralized monitoring points, and lack of clear lines of defense. Among the various attacks to which MANETs are vulnerable, malicious packet dropping attack is very common where a malicious node can partially degrade or completely disrupt communication in the network by consistently dropping packets. In this paper, a mechanism for detection of packet dropping attack is presented based on cooperative participation of the nodes in a MANET. The redundancy of routing information in an ad hoc network is utilized to make the scheme robust so that it works effectively even in presence of transient network partitioning and Byzantine failure of nodes. The proposed scheme is fully cooperative and thus more secure as the vulnerabilities of any election algorithm used for choosing a subset of nodes for cooperation are absent. Simulation results show the effectiveness of the protocol.

研究动机与目标

• 解决无基础设施移动自组织网络（MANETs）中分组丢弃攻击这一关键安全挑战。
• 设计一种对瞬时网络分区和拜占庭节点故障具有鲁棒性的检测机制。
• 通过所有节点之间的完全协作、分布式检测，消除基于选举协调机制带来的漏洞。
• 通过路由信息的冗余和端到端分组验证，确保高检测准确率和鲁棒性。

提出的方法

• 每个节点监控其转发的分组，并使用端到端确认机制验证其交付情况。
• 节点定期交换路由信息，并利用这种冗余性来交叉验证分组的交付状态。
• 应用分布式检测算法，使节点协作识别表明分组丢弃的不一致性。
• 该协议避免集中监控或选举协调节点，确保无单点故障或攻击面。
• 节点使用密码学技术将分组交付报告与自身身份绑定，防止伪造。
• 该方案设计为即使在部分节点被攻破或行为恶意（拜占庭故障）时仍能有效运行。

实验结果

研究问题

• RQ1 如何在不依赖集中监控或选举协调节点的情况下检测MANET中的分组丢弃攻击？
• RQ2 何种机制可确保在存在瞬时网络分区时仍具备检测鲁棒性？
• RQ3 如何利用路由信息的冗余性来检测并隔离恶意节点？
• RQ4 在完全分布式、协作式协议中可实现何种程度的检测准确率和鲁棒性？
• RQ5 该协议在拜占庭节点行为下如何维持安全性和完整性？

主要发现

• 所提出的协议在动态MANET环境中对分组丢弃攻击实现了高检测准确率。
• 由于使用了冗余路由数据，该方案在瞬时网络分区期间依然有效。
• 由于未采用选举或集中式节点，消除了与协调协议相关的漏洞。
• 仿真结果证实了该协议对拜占庭故障的鲁棒性，以及在不同网络条件下的稳定性能。
• 该协议的协作式、分布式特性增强了安全性，降低了误报或未检测到攻击的风险。