论文部分内容阅读
近年来,分布式P2P研究升温,分布式搜索技术更是当前研究的热点。google,baidu都期望产生下一代新的分布式搜索引擎。因此,分布式搜索算法的研究具有很广泛的意义。
论文首先分析了P2P应用于搜索技术的研究现状及前景,特别是几种具有典型结构的P2P系统在搜索和文件共享方面的应用。我们通过探讨发现,对于P2P搜索机制最重要的要求是搜索的灵活性和有效性。现在的P2P搜索系统没有比较满意的方法能同时解决并统一这两个对立的目标。无结构的P2P搜索协议虽然能够很好的解决其搜索的灵活性,但对于高性能的要求却无法满足。而同时对于结构化的P2P系统,虽然支持有效的路由查询,但却只能支持语义精确匹配,对于模糊匹配或部分匹配却无法得到完美的满足。
本论文中的主要工作有:
第一、通过对对等网的分布式查询技术的研究与探讨,我们找到一个新的分布式搜索算法来解决满足搜索的灵活性和有效性的要求,这个新的算法配合P2P结构的结构叫做分布式模式匹配系统。这个系统不仅可以应用在P2P搜索引擎,也可能应用于服务发现以及P2P的分布式数据库结构中。在分布式模式匹配系统中,分发的模式被复制或整合在结点中,并把整个结构组织成象网格般的结点层。复制能够提高查询的有效性并很好地处理结点失效问题等动态网络问题,而整合可以减少存储负载。
第二、我们仔细分析了新的分布式模式匹配系统的性能指标。在分布式模式匹配算法中,搜索的复杂性对于系统中所有的结点是一个对数级的,得到了很大程度的降低。同时搜索的完整性可以得到很好地保证并且与基于分布式哈希表的算法系统相比较更具有优势。
第三、文章后面我们采用了相应的数学分析以及通过PeerSim这个具有扩展性、灵活性,并对动态网络有很好支持的P2P仿真软件进行仿真分析,说明分布式模式匹配系统的可行性。