论文部分内容阅读
目前有关对等计算的研究主要分为底层网络体系结构和应用层数据管理两个方面;本文针对对等计算的特点,立足于对等计算环境下的数据管理问题。对等计算中的数据管理主要涉及到网络中数据和查询的路由、定位与查找,数据放置、查询处理等方面。本文将主要集中在数据的查询处理,研究对等计算系统中的结构化查询处理问题。本文的主要贡献如下:
1.提出了对等计算环境下查询处理的代价计算模型。采用一种估算的方法,对P2P中不同的查询处理技术准确高效地估算其处理代价,并以统一的方式评价各种处理方法的优劣,为各种策略的改进和优化提供一个量化的依据。2.设计实现了一个网络拓扑路由模拟平台。基于GeorgiaInstituteofTechnology提出的Transit-Stub网络模型,该平台能够生成符合用户需要的网络拓扑,并建立路由系统,在任意两个节点之间进行路由。3.介绍了一种对等环境下基于协作视图的结构化查询处理系统-PeerView。让网络中相近的、具有相似查询的节点共同维护对应于具体查询的视图,使用该视图来回答各个节点的查询,从而大大减少整个系统中的查询处理开销。4.介绍了一个对等计算系统-BestPeer的实现。该系统能够让网络中的每一个用户自主地共享自己的本地文件,并且可以根据用户的自身需要、基于多种策略在网络中回答用户的查询请求。系统还提供了文件管理、用户管理等功能,大大增强了整个软件系统的实用性和可扩展性。
总之,本文提出了一个能够统一地评价对等计算中各种查询处理策略的代价模型;提出了基于该代价模型的、对等计算环境下的查询处理系统-PeerView。在具体的研究工作中,又设计实现了一套可以模拟网络拓扑与路由的原型系统,帮助验证了所提出的代价模型,同时可以作为今后多项P2P研究工作的基础。最后,本文介绍了一个P2P文件共享查询系统BestPeer。