互联网的迅速发展和普及,网上信息资源越来越多,给用户搜索、定位和获取信息资源带来了巨大的困难。搜索引擎的出现解决了用户搜索信息的难题。传统的搜索引擎采用集中式架构,存在很多的问题:如存储链接不能及时更新、服务器故障、以及存储容量有限等,严重影响搜索引擎的性能。P2P作为一种新兴的网络计算模式,具有自组织、分布式、可扩展性的特点。P2P技术应用于搜索引擎,给搜索引擎的发展带来新的活力。各种搜索算法被相继提出,并应用于实践。本文提出了一种基于节点兴趣的P2P搜索机制。通过挖掘每个节点的兴趣,将节点按照它们所表现出的相关性组成网络,使得相关性高的节点在网络中比较近。当在P2P网络中进行信息搜索时,只将查询消息路由到相关兴趣的点上,从而改善搜索效率。本文的主要内容有:(1)首先对P2P技术进行概述,包括P2P的定义、特点、应用以及P2P搜索技术。这是本论文必须的背景知识;(2)提出用k-高频率词向量表达节点兴趣,该方法具有计算量小,可伸缩性好、便于节点间兴趣相关度计算等特点,适用于P2P环境;(3)详细介绍了基于节点兴趣的P2P网络的拓扑结构,在此网络模型的基础上设计了节点的加入退出算法;(4)提出了基于节点兴趣的P2P搜索路由算法。通过节点间的兴趣相关度,资源相似节点聚集在同一兴趣域,实现节点资源的有序组织。对于给定的查询,其答案集就在对应的兴趣域,大大提高了搜索效率。随着搜索过程的进行,节点对兴趣域内其他节点了解越多其搜索效率也越高;(5)对SUN公司提出的JXTA架构进行深入分析和学习,包括JXTA的三层体系结构、基本概念和六个协议;最后在JXTA架构基础上,设计并实现了网络构建、搜索等相关功能,并通过实验测试了其性能。
