朱国晖，张武强，鲁春兰

(西安邮电大学 通信与信息工程学院，陕西 西安 710121)

一种基于社会行为的非结构化P2P搜索算法

朱国晖，张武强，鲁春兰

(西安邮电大学 通信与信息工程学院，陕西 西安 710121)

摘要:针对非结构化对等网络(P2P)中信息资源搜索效率低的问题，给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表，记录过去的搜索经验，用于同伴选择和路线查询，之后排列节点价值，更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制，搜索所需资源。仿真结果表明，所给算法可减少搜索跳数，提高搜索成功率，减少冗余消息，节省内存空间。

关键词:P2P网络；社会行为；节点关系；单跳算法

P2P网络[1]是一种节点高度自治的分布式结构网络，相互连接的各个节点之间可以实现实时通信，已经广泛应用在资源共享、搜索引擎、即时通讯和协同工作等各个方面[2]。P2P网络分为结构化和非结构化两种模式[3]，结构化P2P网络以哈希函数实现节点和文件的映射，能够在确定的跳数内定位内容，但很难有效地支持模糊搜索。然而，非结构化P2P网络中节点之间不存在相互约束关系，资源在网络中随机存贮，具有较强的容错能力，使用户能够快速准确的搜索到所需资源，提高了网络资源的利用率。洪泛算法[4]是一种最基本的随机搜索算法，消息覆盖率高，算法适应性好，但存在冗余消息过多，严重浪费网络带宽和计算能力等缺点，限制了网络的可扩展性。……