基于网络全局与搜索局部特性的P2P搜索算法

摘要

现有启发式搜索只考虑了搜索过程中的局部性原理,少数的考虑了网络的全局特征,却没有一个算法能同时利用局部性原理和全局性原理来指导搜索过程.为此提出了一种基于动态拓扑调整的搜索算法GLMW,在考虑网络的幂律特征与异构性的基础上利用搜索过程中存在的局部特征来构建搜索协议.通过在仿真软件上的实验,不同的网络规模下比较分析结果表明,算法可以得到更好的查询效果.在同等网络环境下,GLMW查询到的目标副本文件数较多,延时较短,对网络中高能力节点的利用率高.