论文部分内容阅读
近几年来,P2P作为一种新型的网络应用模式以其可扩展性、高度容错性等突出优点变得越来越流行。资源搜索机制作为P2P应用的核心技术,其目标是在P2P这种分布式动态环境中以最快的速度找到最多的满足用户要求的系统节点资源。虽然近年来P2P网络中资源搜索算法大量涌现,但到目前还没有哪一种搜索算法能脱颖而出。结构化P2P网络中主要采用分布式哈希(DHT)搜索算法,它查找速度快、效率高,但受网络拓扑结构的限制其应用比较有限;非结构化P2P网络应用广泛,主要采用基于洪泛机制和索引目录发现机制的搜索算法,但基于洪泛机制的搜索算法较容易产生网络消息风暴,而基于索引目录发现机制的搜索算法又存在单点失败和网络带宽瓶颈问题。针对以上问题,本文做了以下三方面的研究工作:(1)非结构化P2P网络的拓扑结构具有很大的随机性,各节点能力也有很大区别,但传统的P2P网络资源搜索算法对各节点能力并没有区别对待,严重影响了系统的可扩展性。本文对P2P异构网络中对等节点能力进行了深入的研究,提出了一套评价和划分方案,该方案能够比较公平的评价各节点能力,使之在资源共享消息传递时可以根据不同的节点能力衰减不同比例后进行转发,大大提高了可扩展性。(2)针对传统随机漫步者(RW)算法在搜索过程中产生大量的冗余消息,无法迅速定位目标资源的不足,本文根据“提示性搜索”主要思想并运用节点能力评价和划分方案,对传统随机漫步者算法做出改进,提出一种新型资源搜索算法——概率搜索小组PSG算法,并给出了PSG算法的原理分析、执行步骤和实现代码。通过实验验证,该算法明显提高了资源搜索效率。(3)本文提出了一个基于P2P的电子商务模型,并实现了基于P2P的电子商务在线交易系统,该系统通过将数据信息存储在本地,大大提高了系统的安全性和健壮性。将本文提出的PSG算法运用到本系统中实现对商品信息的搜索,实验表明,该算法在保持低定位开销的同时提高了搜索效率。