[发明专利]基于邻居关系的分布式隐型虫洞检测方法

摘要

一种基于邻居关系的分布式隐型虫洞检测方法，利用自组织网络中的各个节点遍历自己所有的2跳邻居，并在它和2跳邻居的共同1跳邻居集中寻找是否存在违反正常网络邻居关系的结构存在来判断自身是否受到了虫洞攻击。若节点发现自己受到了虫洞攻击，它进一步利用相互之间的邻居关系信息获得一份包括所有受到同一虫洞攻击的节点的列表，并将该列表广播给在它的两跳范围之内的邻居节点，其它节点收到该广播报文后将列表中的节点从自己的邻居节点集中删除，即它们不再转发这些节点的报文，从而将虫洞从网络中隔离出去。

主权项

1、一种基于邻居关系的分布式隐型虫洞检测方法，其特征是：依据自组织网络中节点拓扑结构性质，将隐型虫洞的检测等价地转变为求共同1跳邻居节点集是否存在3个以上节点互不为1跳邻居关系；它包括三个相互关联的子方法，分别是邻居关系异常分析子方法、虫洞检测子方法和虫洞隔离子方法，其中：邻居关系异常分析子方法遍历自己所有的2跳邻居，并在它和2跳邻居的共同1跳邻居集中寻找是否存在违反正常网络邻居关系的结构存在来判断自身是否受到了虫洞攻击；虫洞检测子方法利用邻居关系异常分析子方法的结果来检测出网络中所有直接受到虫洞影响的节点；虫洞隔离子方法将虫洞检测子方法检测出的直接受到虫洞攻击的节点从网络隔离出去。