结构化覆盖网络CayDHT的复杂搜索算法

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.