p2p存储系统资源搜索机制的研究.pdf

摘要 摘要 在过去的几年中，P2P系统规模不断扩大，应用不断增长，高效的资源搜索 机制成为P2P系统的关键技术。P2P网络的动态性和匿名性无法保证所有的响应 节点都提供诚实良好的服务和可靠资源。同时，结构化P2P系统在提高良好可 扩展性的同时存在的最大问题是仅限于精确关键字的匹配查询，而不支持基于内 容的复杂查询。这些问题严重阻碍了P2P系统的迅猛发展。如何减少搜索成本， 降低定位延迟，并提供支持基于内容查询、安全有效的P2P系统成为当前P2P 研究领域的重要课题。本文从P2P资源搜索机制的基于内容查询和可靠服务两 个方面入手进行研究。 本文首先归纳总结了P2P网络的主要特征。针对P2P系统，按结构分为结 构化对等网络和非结构化对等网络，阐述了结构化对等网络和非结构化对等网络 的典型资源搜索机制。与结构化对等网络相比，非结构化对等网络中的资源搜索 机制不需要维护分布式哈希表，减少了系统繁重的计算开销，具有较广泛的可用 性和可扩展性。 其次，针对当前结构化P2P文件存储系统存在仅支持单关键字的精确匹配， 而缺乏支持内容查询的局限性，提出一种名为CTI．Chord的P2P文件共享机制。 利用Chord高效定位优势，引入层次分类方法，将分类树作为模型的中心数据结 构，形成新型P2P框架。用户信息发布、获取和更新不再基于关键字而是依赖 于类别属性，实现了对模糊搜索的支持。． 最后，针对P2P系统中由节点匿名性所带来的恶意欺诈服务问题，提出了 基于信誉感知的资源发现算法，基于路由索引算法(RoutingIndices(RIs))，融入信 誉的概念，有效的抑制了P2P网络中恶意节点的欺诈行为，降低了系统的消息 负载，保证了节点获得服务的可靠性和安全性。 模拟试验表明，本文提出的资源搜索机制可以有效减少P2P系统中的搜索 成本，降低资源定位延迟，并且在保证安全性的情况下提供基于内容的有效查询。 关键词：对等网络，资源搜索机制，分类树，层次分类，信誉 Abstract Abstract The severalwitnessthe ofP2P past years rapiddevelopmentsystems．Efficient resourcesearchschemebecomesthe ofP2P keytechnology systems．The characteristicsof and ofP2PCan’tensurethatallthe will dynamicsanonymity peers honestservicesand the provide reliableresources．Atsame structured time，although P2P have mainissueexistsinthemisthat ale systemsgoodscalability，the they strictedtoexactmatchanddon’t contentbased these support query．Allproblems the ofP2P cost tOreduce and prohibitrapid systems．How