论文部分内容阅读
对等网是一种采用对等模式计算的网络,与传统的客户端/服务器比较,有低成本、高可扩展性、容错性好、自治性和自组织性等优点,随着对等网络的广泛应用,网络中共享的文本、视频、音频、图像的数量呈现出惊人的增长速度。因此,对于检索这些内容的需求越来越多要求也越来越高。本文研究的对象是非结构化的P2P网络。非结构化的P2P网络指的是以Gnutella为典型代表的一类网络。在这类网络中,节点没有指定的逻辑地址,采用随机方法或者启发策略加入网络,网络拓扑随着节点的变迁和网络通信的进行而发生演变。本文对复杂网络的幂规律和小世界特征进行了分析研究,并对现在的对等网络的拓扑结构和搜索下载方式进行了分析比较,针对Gnutella网络中消息转发的泛洪问题,提出了一种基于小世界模型的非结构化P2P网络中文本检索方法。在本方法中,网络中的每个节点都维护一定数量的邻居节点作为短程连接,同时每个节点还要维护一些长程连接来提高文本检索效率和减少节点之间的通信开销。邻居节点的更新策略是在查询后根据反馈信息进行邻居节点调整:即计算邻居节点的重要度并进行排序,然后选择重要度高的节点做为邻居节点,而被替换的重要度低的节点有一定几率成为长程连接节点。这样,节点能够快速的了解其他节点的文档内容并使得兴趣相似的节点紧密连接。实验结果证明,对比于Gnutella网络的搜索算法,本文提出的基于小世界理论的非结构化P2P网络中的文本检索算法具有较好的性能,而且随着搜索的继续进行这种效果会越来越明显。