P2P文件共享系统中的副本技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zhh6622692
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和互联网技术的迅速发展,传统的网络应用模式已经不能适应发展的新需求,客户端/服务器式的计算模式不得不发生转变,从而使得新的网络计算模式——P2P网络得以产生。P2P网络的开放性使其自产生起,就得到了众多用户和业内人士的广泛关注,其应用也涉及了众多领域。P2P文件共享就是P2P技术的一个主要应用,是其技术发展的动力源泉,也已成为互联网上的主要应用之一,对互联网的使用和流量产生了巨大影响。P2P文件共享系统通过对文件的复制传播将文件共享的两大开销——存储和通信分布到网络中的各个节点上,从而为文件共享提供高效、低成本的通信方式。数据复制技术(即副本技术)是P2P文件共享系统中一种常用的和重要的数据管理机制,它通过为系统中的文件增加副本来提高系统中文件的可用性和可靠性,从而提高系统的整体性能。因此,P2P系统中的副本技术是一项极具研究价值的课题,是保证系统高可靠性、可用性的关键,其中的副本创建问题、文件的频繁更新所引发的副本一致性维护问题以及副本删除问题仍然是尚未有效解决的难点。本文在深入调研和总结已有相关研究成果的基础上,从副本创建、副本一致性维护、副本删除三个方面对副本技术展开研究,激励节点主动提供存储资源保存副本,降低副本一致性维护的开销,充分利用有限存储空间,提高网络的整体性能。本文的主要研究工作如下:首先,阐述了P2P网络的产生过程、定义以及所具有的特点,介绍了P2P网络的分类,并给出了其主要的应用领域。随后分析和讨论了P2P网络的动态性和节点的不合作性的具体表现,简述了副本技术的重要性,综述了副本技术的相关研究和现状,分析了现有副本相关技术所存在的不足。其次,针对副本创建问题展开研究。根据信息经济学中委托——代理关系的相关知识以及激励概念,提出基于激励机制的副本创建策略。利用合作效用来衡量节点愿意提供存储空间的合作程度,合作效用高的节点可以得到更好的服务,以此鼓励节点提供资源与服务,提高副本创建的成功率,从而提高系统的整体性能。在上述基于激励机制的副本创建策略基础上,本文进一步引入推荐节点,提出基于多级代理的副本创建策略。当某节点不是出于自私行为而是自身客观条件造成无法存放副本时,该节点可以作为推荐节点向委托节点推荐合作效用高的邻居或者已知节点,这样不仅可进一步提高副本创建的成功率,还可提高副本创建的效率。再次,针对副本一致性维护问题展开研究。为降低副本一致性维护的时间和消息开销,提出基于物理位置和布鲁姆过滤器(bloom-filter)相结合的副本一致性维护机制。利用复杂网络社团划分方法,将物理上相近的节点划分在同一个簇中,更新工作主要在各个簇内进行,以降低一致性维护的时间开销;通过引入冗余二级邻居优化已有的更新传播算法,以降低更新消息的冗余传播。最后,针对副本删除问题展开研究。为充分利用存储资源,需将无使用价值的副本进行删除和清理,本文提出了基于灰色预测和代价的副本删除策略。借鉴现有的灰色预测模型,利用累加变换对副本的使用价值(副本活跃度)进行预测,以提高预测的准确度;分析和量化副本删除的代价,综合预测结果、删除代价以及其他相关因素得出副本存活价值,用其决定副本的取舍,以防止副本的大量删除和减少“颠簸”现象。模拟实验验证的结果表明,本文提出的副本创建策略可以提高副本创建的成功率和效率,提出的副本一致性维护机制可以降低副本一致性维护的时间和消息开销,提出的副本删除策略可以选择更加合适的副本进行删除,并可避免副本的大量被删除,从而减少“颠簸”现象。
其他文献
线路运行故障查找,是电力传输线路勘察的主要工作之一。基于此,本文结合当前电路传输线路分析的基本情况,着重从线路短路应对、接地线处理等方面,探究输配电线路运行故障原因
分析了影响宝钢长材连铸钢包自动开浇率的主要因素有引流砂的质量和加入方法、钢包上水口的清洁程度和炼钢生产节奏。针对这三个因素提出了改进引流砂保存方法,采用导管罐装
污泥处理和实现资源化利用面临着很大的技术挑战和困难,需加大技术研究,不断提高技术水平,提高污泥处理效率,实现污泥资源的高效化利用。本文基于推动生态环保发展的目的,围
随着国民经济的迅速发展,能源的需求量越来越大。传统能源如煤炭、石油、天然气已无法满足国民经济的发展需求。农作物秸秆作为生物质能,绿色、可循环,其地位也愈加重要。我
兴趣对一个学生知识的获取、能力的发展有着巨大的推动作用。当学生对某一学科产生兴趣时,总是心情愉快地去学。由于教师的素质不同、教学对象不同、使用的教材不同,因而进行趣
古诗词以其精炼的语言、丰富的想象、真挚的情愫传唱千年不衰,成为中国文化史上一道亮丽的风景线。随着高中语文新课程改革的逐渐深入,一线教师们在古诗词教学领域进行了很多
本月初的时候,己二酸的价格趋于平稳,由于市场上又有一些进口到货,货源紧张的情况稍得缓解。华东市场20吨左右成交在18500—19000元/吨左右,小吨位成交在19000-20000元/吨不等,华南
《计算机文化基础》课程是高职院校非计算机专业学生大一阶段必修的公共基础课程,是一门知识性、实践性和实用性都很强的课程,对于夯实学生计算机基础、提升学生信息素养、提
目前,电气自动化生产技术已渗透国民工作和生活的方方面面,因此,现阶段基于计算机技术的电气自动化控制系统的设计工作变得非常重要。故此,本文将对其进行分析,以期满足国民
本文为基于Web搭建、PHP作后台支撑、机器学习算法等软件技术于一体的MVVC架构的微信小程序旅游系统,主要解决了多点路由路径优化算法、室内地图生成及定位系统、路径添加及分享等问题,提出一套解决方案。