基于资源密度与节点管理的P2P随机搜索算法设计  

Popularity and Node Management Based P2P Search Algorithm

作　　者：谢静[1] 顾乃杰[1] 田舟贤[1] 何颂颂[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027

出　　处：《微电子学与计算机》2007年第9期82-85,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60533020);博士点基金项目(20060358011)

摘　　要：现有的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.

关 键 词：P2P网络 随机算法 资源密度 智能节点 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]