现有的P2P搜索算法对资源特性考虑较少,文中充分考虑了资源的密度信息对搜索效率的影响,设计了动态的密度调节策略和动态的智能节点管理方案.并基于此提出了改进的多路随机算法SNKR。SNKR算法的设计基于资源密度信息,并且使用智能节点协助搜索,具有较小的消息复杂度。实验仿真结果显示,与简单多路随机算法相比.SNKR在搜索时间上改进约10%-40%,同时很好的控制了总的消息数和重复访问节点的比例。
Existing search algorithms pay little attention to the resource popularity information. We design dynamic method to detect the resource popularity, and based on the popularity information, we proposed an improved multiplewalker random algorithm SNKR The simulation result shows our SNKR algorithm cuts down the search time by 10% to 40%, compared with the pure K-random search algorithm; moreover, it incurs little extra overhead.