论文部分内容阅读
随着计算机技术、网络技术和数据库技术的迅猛发展,特别是Internet的广泛使用以及接入Internet的计算机系统性能的持续增长,一种新的计算模式-P2P计算得到蓬勃发展。对等网络(Peer-to-Peer)作为一种新兴的网络计算模式,打破了传统的C/S模式,其应用越来越广泛。随着P2P网络应用的日益盛行,分布式搜索技术已经成为搜索领域中研究的关键问题之一。
P2P查找技术是构建P2P信息共享系统的基础性关键技术,它涉及到覆盖网络的构建、数据的放置和消息的路由等诸多方面的内容,对P2P系统的可扩展性、健壮性和鲁棒性等各方面都有着十分重要的影响,也是当前研究的热点问题。本文在分析现有P2P搜索模型及路由搜索技术的基础上,围绕着如何设计出更加高效、灵活、健壮性好的搜索算法进行了深入的研究,主要做了以下几个方面的工作:
首先,在部分中心式P2P搜索模型的基础上,提出了一种基于语义的P2P搜索模型,该模型中将整个网络划分成不同的语义分组,并在此基础上建立覆盖网络,完成路由及网络维护等相关工作。其次,针对所提出的语义分组模型,提出了一种基于语义分组的路由搜索算法,在充分考虑语义分组间的关系的基础上,形成一个基于环的网络SG_Ring。SG_Ring拥有高效的路由搜索机制,并且还能很好的保证分组间的语义信息,所提出的语义分组编码方法能够很好的保证语义分组关系,并且通过维护邻居语义分组达到了高效路由的目的。第三,针对所提出的P2P搜索模型,提出了一种基于兴趣分组的路由搜索算法,该算法是在P2P语义网络构建过程中,每个语义分组通过兴趣相似度的计算来动态维护自身的兴趣分组索引表,使得查询能够高效的进行。第四,对所提出的算法进行了分析和模拟实验,相比于传统的结构和非结构化系统中的搜索机制,所提出的搜索算法提高了网络的搜索效率,缩短了搜索路径,并且减少了系统中的消息流量。