[发明专利]基于跳数差异和局部监听的安全邻居发现方法

摘要

本发明公开了一种基于跳数差异和局部监听的安全邻居发现方法。根据虫洞形成的不同原因分析其特点，将虫洞分为外部恶意节点形成的链路较长的虫洞和内部恶意节点形成的链路较短的虫洞。针对外部恶意节点形成的虫洞，本发明将跳数差异应用到节点的特有邻居来进行检测并进行虫洞关系的修正；针对内部恶意节点形成的虫洞，本发明利用局部监听的方式，通过证人节点的投票来检测并进行邻居关系的修正。本发明解决了现有无需额外硬件的安全邻居发现技术检测虫洞成功率不高的问题，大幅提升了安全邻居发现的性能。

主权项

一种基于跳数差异和局部监听的安全邻居发现方法，其特征在于：根据虫洞形成的不同原因分析其特点，将虫洞分为外部恶意节点形成的链路较长的虫洞和内部恶意节点形成的链路较短的虫洞；针对外部恶意节点形成的虫洞，本发明将跳数差异应用到节点的特有邻居来进行检测并进行邻居关系的修正；针对内部恶意节点形成的虫洞，本发明利用局部监听的方式，通过证人节点的投票来检测并进行邻居关系的修正；具体做法是：在进行外部恶意节点形成的虫洞检测及邻居关系的修正时，每对邻居通过其特有邻居之间的新链路的跳距与虫洞阈值相比较的方式来判断是否存在虫洞，若存在虫洞则删除邻居关系并通知其他邻居；在进行内部恶意节点形成的虫洞检测及邻居关系的修正时，每对邻居先要判断是否需要进行内部虫洞检测，如果需要检测，则通过投票的方式对邻居关系进行验证，验证时，邻居对中的一个节点(源点)发送验证包到另一个节点(目标节点)，然后源点以及源点与目标节点的公共邻居作为证人进入监听状态；这些证人节点根据监听到的信息对源点、目标节点之间的链路设标识，如果监听到信息被转发，则标识为‑1，若监听到目标节点的回复则标识为1，否则标识为0；验证结束后，若源点置标识为‑1，则认为存在虫洞，否则，源点向其他目标节点发起标识收集，并求标识的和，若和小于或等于0，则认为存在虫洞，其过程类似于投票；若存在虫洞，则删除邻居关系并通知其邻居。