基于朋友相关性的P2P快速搜索算法
A Friend Relativity-Based P2P Fast Search Algorithm作者机构:湖南师范大学电子与信息工程系湖南长沙410081
出 版 物:《微电子学与计算机》 (Microelectronics & Computer)
年 卷 期:2008年第25卷第2期
页 面:119-121,125页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:朋友相关性 P2P搜索算法 P2P网络 Chord算法
摘 要:如何高效地搜索资源是P2P网络中最为关键的问题。对等网络拓扑结构往往不是简单的结构化或非结构化,采用单一的搜索方式效率低下,因此,提出一种改进的搜索算法——基于朋友相关性的搜索算法(FriendSearch),将基于结构化的Chord搜索算法与非结构化的洪泛搜索算法有机结合起来,在网络节点间建立朋友关系。实际系统应用表明本算法较常规Chord算法高效,准确。