燕星2.0系统中动态p2p网络的对象定位问题研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:zhangyangyingzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络规模的不断膨胀,既扩大了数据存放的空间,又加大了数据处理的难度,p2p计算模型能够充分利用每个节点自身的资源和能力,相对于c/s计算模型,能提供更强的整体性能和可靠性.要使用分布在网络中的数据对象,首先面临的是如何定位的问题.Plaxton等人提出了一种新的解决思路(PRR方案),它通过将对象索引信息随机均衡地分布在网络节点中,设计绑定的路由和对象定位算法,得到了理论上最优的对象定位性能.许多新的p2p应用将这个解决思路运用到动态网络环境中,形成了新的路由和对象定位系统.该论文通过对这类相关系统的考察,提出了一个改进的路由和对象定位模型,以三条性质为主线,分析了路由算法的正确性、性能以及路由表的空间开销,设计了相应的动态节点加入和退出算法.该论文同时提出了新的对象索引分布方案,既保持了路由算法的不变性,又提高了对象索引的可用性.最后,通过对模拟程序测试结果中关键指标的分析,如对象定位成功率、平均相对跳数和延迟、路由表正确率、路由表和邻居结构空间开销等,进一步验证了模型期望的能力.
其他文献
目前国内外专家学者对Web日志挖掘作了大量的工作,其主要的研究在于挖掘效率的提高以及系统工具的集成等方面.其中,大部分的日志挖掘工具均具有以下特点:●针对关联规则的挖
该文先分析IP网络中所引入的QoS模型,讨论了基于约束的路由(包括QoS路由和策略性路由)与其它模型的关系,介绍了QoS路由问题的一些基本原理以及目前国内外对QoS路由问题的研究
近年来,网络安全已经逐渐成为计算机研究领域的新热点。防火墙技术作为其中的一个重要组成部分,在一系列产品实践的基础上迅速成熟起来。防火墙最基本的功能,就是根据用户制定的
VRML(Virtual Reality Modeling Language)是一项集虚拟现实(Virtual Reality)、Internet、多媒体于一身的新技术。本文介绍了利用VRML构建虚拟燕大校园和实现运动实体仿真的方法
该文对21点游戏的规则及胜负概率进行研究.基于概率论中关于频率的规律性原理,利用计算机的计算能力,统计出21点游戏中各种点况下各种操作的胜负概率,设计比较算法并完成JAVA
该文结合藏语信息处理的实际需要,开展了面向信息处理的书面藏语语法信息表述和应用研究.该文首次在藏语信息处理的相关理论、方法和应用方面作了积极的探索.其中,藏语语法信
嵌入式人脸识别门禁系统是将嵌入式软件、硬件系统与人脸识别技术相结合的应用系统,是新型的安全监控系统,主要应用于对安全级别要求较高的行业.该文对各种嵌入式软件以及硬
本文主要讨论网络传输过程中的安全问题,即安全通道的建立与维护。建立一个安全的网络通道,首先需要通讯方彼此确认身份,其次需要在传输过程中对传输的信息数据加密。网络传输分
该文分四章:第一章是综述部分.介绍了该文中将要用到的一些基本概念.同时简要阐述了一些关于完美对集、n-可扩图和n-临界图以及连通度理论的重要结论,局部弱连通度的定义也将
Web日新月异的发展已经深刻地改变了人们获取信息和知识的方式。Web信息资源的极大丰富和有限的信息提取方式之间的矛盾也日益突出。以浏览和关键字搜索为主要信息获取手段的