基于CAN的P2P存储系统研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:BalloonMan_Again
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于P2P网络的存储应用日渐增多、P2P存储网络规模日益增大,如何对有限的网路资源进行合理的利用成为近年来研究的热点。本文主要从改进CAN算法和改进数据分布、数据修复策略来解决这个问题。首先,为了减少CAN网络的查询跳数、提高搜索效率,本文将指针表的概念引入到CAN网络中。在规模为2L的标识符空间上采取折半查找的方法对各维坐标进行划分,并建立相应的下一跳节点集合——指针表,使搜索空间由全网缩减到一个相对较小的指定局部区域。仿真实验表明,改进后的查找算法所产生的节点坐标相对于原算法有着更为均匀的分布。在规模为26和27的CAN网络中,各有90%和70%的查询跳数减少,平均减少长度各为53.2%和31.5%。扩大实验样本空间后,给出了规模分别为25、26和27的CAN网络的查询长度缩短率分布。实验证实,改进后的CAN算法较原算法有更少的查询跳数。其次,本文通过分析节点在线的规律建立了一种P2P网络的节点模型,提出了上线时间、上线概率、在线时长的概念。在此基础之上对传统P2P存储系统中的激励式、互补式和随机式分布策略进行改进。通过综合运用上述的策略建立了一种P2P存储系统。使该系统在保证数据可用性和系统可靠性的前提下,使存储系统具有更低的数据修复次数,从而降低因修复数据而产生的网络开销。最后,通过仿真实验对以上策略的性能进行检测,并说明了所提出的系统在降低网络开销方面的有效性。
其他文献
在信息时代,用户产生的海量图片、文本信息,给我们的管理和分析工作提出了巨大的挑战。大规模图片集的交互式可视分析工具,可以帮助我们挖掘图片数据中的潜在价值,有着重大的意义
近年来,嵌入式系统越来越复杂,功能越来越多,性能越来越高,开发周期越来越短,并且随着大规模集成电路设计与制造技术的进步和以FPGA为代表的可重构硬件的快速发展,尤其是动态
建构主义学习理论对于指引教师培养学生的学习自主性有着指导性的意义。本文且以建构主义的学习理论为指导,以高年级阶段教学大纲为基础,以本校(浙江树人大学)日语专业学生为
2006年11月17日,蕲春县十四届人大常委会19次会议上,县广播电视局局长许正清被授予“十佳人民公仆”。2008年1月31日,他当选为蕲春县“十大贴心人物”。他担任局长四年来,勇
衡量美的标准就是效用,有用则美,无用则丑;物质的和非物质的文化创造都是有目的的,并具有功能性的美的创造;设计强化了目的性、功能性,设计是人类谋求美的第一手段,并建立了
英语阅读理解能力是英语学习的基本技能之一,也是难点之一。本文从英语教学的角度,从四个方面探讨了英语阅读理解的技巧。 English reading comprehension is one of the ba
在电子商务迅速发展的今天,公平交易已成为安全在线交易的一个关键问题。多方合同签署协议MPCS (Multi-Party Contract Signing) Protocols是确保公平交易的重要协议。MPCS协
2008奥运会对于中国是机会,对于中国的网络媒体来说,更是双重的机会。雅典奥运会是全球网络时代来临后的第一届奥运会,但当时整个欧洲的网络普及率并不高,奥运会的信息传播依
高分辨距离像(High Resolution Range Profile,HRRP)是目标重要的结构特征,对目标识别十分有价值,已成为雷达自动目标识别(Radar Automatic Target Recognition,RATR)领域研究的
随着Petri网的发展,其基础理论研究(如库所、变迁的不变量,状态树、状态图、活性分析等)已经相当成熟,其研究成果很多早已完美的展现于世人面前。目前,Petri网研究领域的研究