基于有限路由信息的飞行自组网关键节点检测方法及系统

摘要

本发明公开了一种基于有限路由信息的飞行自组网关键节点检测方法及系统，其方法包括：获取目标节点的1跳子图中所有节点的邻接信息；基于邻接信息，执行LCND算法，判断目标节点是否为LC节点；在目标节点不为LC节点时，判断所述目标节点是否为1跳关键节点；在目标节点为1跳关键节点时，基于目标节点预先构建的k跳路由参考信息表执行C2CND算法，检测其是否为C2C节点。本发明有效避免了大量的拓扑探测开销，有效解决了传统方法算法开销大，收敛速度慢的问题。