● 摘要
近年来，随着网络用户和互联网技术的快速发展以及资源信息的迅速膨胀，对于P2P网络(Peer to Peer network，对等网络)技术的研究成为了一大热点。P2P网络和传统的C/S（客户端/服务器）集中式网络模式相比，具有可扩展性好、自组织以及容错能力强等优点，且不再有中央服务器的存在。网络中的所有节点都是对等的角色，在网络中不仅可以充当客户端角色，同时也能充当服务端角色，为其他节点提供资源的同时也从其他节点处获取所需资源。然而在网络用户和资源不断迅速增长的现状下，如何在海量的节点资源中，通过对网络的低消耗，加快节点对所需资源的搜索和定位，是如今研究P2P网络技术的一大重难点。
论文主要针对非结构化P2P网络拓扑结构及资源搜索算法分析和研究，工作包括以下三个方面：
1.在对已有算法的研究和分析基础上，针对于非结构化P2P网络中的节点组织的特点：动态化、管理松散，没有固定的逻辑地址，提出一种基于节点兴趣的非结构化P2P网络的完全二叉树拓扑结构。网络中节点都有自己感兴趣的内容，为兴趣相似度值高的节点建立逻辑连接，并选择综合性能最好的超级节点作为根节点，结合完全二叉树结构特征构造出基于节点兴趣的非结构化P2P网络的完全二叉树拓扑结构，其中兴趣相似度值越高的节点逻辑位置越近。在资源搜索过程中，优先在和搜索请求有更高兴趣相似度的节点之间进行转发和查询，能有效减少在无关节点上的资源消耗。
2.基于构建的兴趣完全二叉树拓扑结构提出一种间隔式双向搜索算法，将网络节点分为查询节点和普通节点，查询节点存储了左右孩子节点的资源索引信息以及孙子节点的地址链接信息。在资源搜索过程中，可以跳过在孩子节点上的转发，直接将查询消息转发给自己的孙子节点，在一定程度上可以优化资源搜索过程中由于转发次数过多产生的网络冗余消息。
3.最后采用PeerSim仿真模拟器对所提出的算法进行实验和仿真，通过比较产生的消息总量，搜索成功率，平均路径长度等验证其有效性。