p2p模式文件共享系统多关键词检索问题研究.docxVIP

p2p模式文件共享系统多关键词检索问题研究 1 混合式p2p模型 近年来，平等模型（也称为p2p、pee-tope或点）由于其结构灵活，已被迅速开发，充分利用边缘资源。其主要的应用领域包括文件共享、分布式存储、协同工作等，其中又以文件共享为最典型的代表，如BT和Napster。从系统结构角度看，BT和Napster等系统都不是纯P2P模型，它们利用中央服务器集中管理各种索引并执行检索，资源的请求者在服务器上检索到所需资源的存放节点后直接从该节点或节点的集合下载，P2P的模式只体现在资源的存放和传输上。这种混合式P2P模型的大量流行很大程度上得益于其方便的资源检索模式。但它也存在一些缺点：需要中央服务器使得整个系统的构建不够灵活，另外，中央服务器的性能、稳定性等都有可能成为系统的瓶颈。因此，多种无中央服务器的纯P2P模型被提出，如Gnutella、CAN、Chord等。这些纯P2P模型可以进一步分为两种类型：无结构纯P2P模型和结构化的纯P2P模型。无结构模型以Gnutella为典型代表，系统组织十分灵活，在搜索过程中采用TTL-Flooding算法，其缺点是会导致极大的网络流量和较长的响应时间；结构化的纯P2P模型是目前的研究重点，它们大部分基于分布式哈希表（Distributed Hash Table，简称DHT）技术，查询被严格地“路由”。这类算法解决了P2P系统的构建、信息