Centaur:一种为P2P文件共享系统设计的关键字查询协议研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:liouyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P文件共享的应用需求直接引发了P2P技术热潮,而文件共享的关键是系统如何支持对文件的查找。针对当前信息资源检索最流行也是最重要的方式——关键字查询,本文详细地分析了已有P2P文件共享系统的解决方案,总结出衡量P2P文件共享系统开销的三个标准,并按照这个标准分析了已有P2P文件共享系统的开销情况,并在此基础上提出了Centaur,一种全新的为P2P文件共享系统设计的关键字查询方法。 Centaur采用虚结点作为关键字的载体,通过在逻辑空间中构建一个由虚结点组成的分布式链表来组织关键字,并借助逻辑空间中的分布式链表来进行关键字查询。Centaur很好地保证了结点的负载平衡,并有效地支持了对流行文件和稀少文件的查询。 Centaur采用了直观的方式来组织关键字索引,并在基础协议的上增加了有偏向性的随机漫步、TTL控制等方法来保证系统的查询效率和结点的负载平衡。本文使用真实的P2P文件共享系统——Maze的数据来驱动仿真试验,通过翔实的实验数据证明了Centaur的性能和开销完全达到了最初的设计目标——高效的查询和结点的负载平衡。
其他文献
计算机技术在医疗领域的应用方兴未艾。医疗行业需要实用性强,易于普及,成本低廉,作用范围广,功能全面的医院信息管理系统。本文在分析了现有的医院信息管理系统的基础上,根据医院
企业级软件配置管理信息系统现有设计有4个主要技术问题:可用性、大量的并发客户机支撑、不断增长的存储空间和客户机多种配置。 本文采用了基于LVS集群的高可用性、高伸缩
本论文的研究目的是搭建一个telnet终端仿真并相应实行Web扩展功能的校园BBS系统;采用Firebird代码为基础,用C语言对Firebird进行二次开发,完成一个符合中国地质大学(北京)校园
本论文共分为八章。论文第一章是引言,主要介绍了论文研究背景及意义、国内外研究动向和论文各部分的内容安排。第二章是数据挖掘和数据预处理,简要介绍了数据挖掘的相关知识,并
本文通过对计算机网络、网络管理技术、网络管理需求以及各种新技术(Web技术、移动计算技术、分布式计算技术、Java技术等)的研究,提出了一个新型的基于Web服务和Java平台的网
IEEE802.16e是下一代移动无线宽带城域网的最新标准,支持用户节点以车辆速度移动。为了提高移动终端的能量效率,IEEE802.16e提出三种休眠模式,其中,节能类型I用于尽力而为BE
身份认证/鉴别和密钥建立协议(在本文中简称为认证协议)作为网络安全的基础部分,直接影响着各种网络应用的安全。研究者们发现,虽然协议的参与主体和消息数目都很少,但设计一个
学位
随着三维扫描技术的成熟和可扫描物体复杂度的提高,三维网格模型日益成为三维物体的一种通用表示方式,其中又以三角网格模型最为常见。作为众多网格模型处理技术的前序步骤,三角
数据流数据挖掘技术是信息科学领域的前沿研究课题之一,被公认为是数据挖掘研究中一个极富应用前景的领域。在众多的数据流数据挖掘算法中,挖掘离群点是其中一个重要的研究内