本论文是一篇副本方面有关论文下载,关于分布式系统数据复制的相关在职毕业论文范文。免费优秀的关于副本及可靠性及现代电子技术方面论文范文资料,适合副本论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
摘 要：在分布式系统中,由于复制能够增强性能,提供高可用性和容错能力,因此它是保证分布式系统有效性的一个关键技术.为了保证数据安全、可用、可靠、可扩展性和服务的高效、连续性,分布式存储系统需要完善的数据管理机制.主要讨论数据复制的基本原则,用于复制数据管理的基本体系结构模型,副本对象上进行的一个操作通常涉及的5个阶段,以及在这个模型下不同的复制数据的方式是如何提供容错服务的,并在数据量大的情况下,对复制模型提出改进的方式.
关 键 词：分布式系统,数据复制,副本管理器,容错
中图分类号：TN96434文献标识码：A文章编号：1004373X（2015）02003504
Researchondatareplicationofdistributedsystem
ZHANGQian,XINDaxin
（Xi’AnTechnologicalUniversity,Xi’an710021,China）
Abstract：Inadistributedsystem,thereplicationcanenhanceperformance,improvethecapabilitiesofhighavailabilityandfaulttolerance,soitisakeytechnologytoensuretheeffectivenessofthedistributedsystem.Inordertoensuredatasecurity,availability,reliability,scalability,efficiencyandcontinuityofservice,thedistributedstoragesystemneedsaperfectdatamanagementmechanism.Thebasicprinciplesofdatareplication,basicarchitecturemodelofthereplicateddatamanagement,fivestagesusuallyinvolvedinanactiononareplicaobject,andprinciplehowtoprovidefaulttoleranceserviceindifferentdatareplicationmodeswiththismodelarediscussed.Animprovingwayofthereplicationmodelfordealingwithlargeamountofdataisproposed.
Keywords：distributedsystem,datareplication,replicamanager,faulttolerance
0引言
在分布式存储系统中,对数据的拷贝能够增强性能,提供高可用性和容错能力,因此它是保证分布式系统有效性的一个关键技术.将创建的多个数据副本合理地分布在多个服务器节点上,用来分担访问请求的处理任务,可以在一定程度上降低节点失效率,缩短用户响应时间[12].本文将讨论在数据复制过程中,副本管理器采用何种复制方式能够更准确高效地完成数据副本的更新工作,分布式系统的复制模型,以及数据拷贝的方式.
1复制数据管理
在分布式存储系统中不仅数据量巨大,而且为了保证系统的可靠性,每份数据对象的副本数量也很多,因此,维护各个节点中副本的一致性就成了一个很重要的问题[3].在计算机科学领域中,数据的一致性问题已经存在了很长的时间,构成了分布式计算的基础[4].而实际上,统计学和管理科学是对于一致性问题较正式的研究源头[5].
1.1数据复制的基本原则
当执行一个操作时,用户不需要知道存在多少个数据副本,仅仅对其中一项操作,而不管事实上的操作可能是针对一个以上的拷贝一起进行的,这是数据复制的其中一项原则即复制透明性.一致性是数据复制的另一项基本原则,然而,在不同的具体情况下,数据一致性在强度上是会有所不同的.给定对象的副本不一定是完全相同的,至少不要求在任何时间点都一样,一些副本可能已经更新了最新的数据,但是一些副本可能还没有收到这个更新.但是如果不同的客户对同一个对象发出请求,却得到不一致的结果,这通常是不可接受的.
1.2系统模型
副本由不同的副本管理器（ReplicaManager,RM）来管理,副本管理器是包含了特定计算机上的副本,并且直接操作这些副本的组件.副本管理器所组成的集合可以是静态的,也可以是动态的.在动态系统中,新的副本管理器可能会不断出现,副本管理器可能崩溃,接着他们被认为离开了系统.而这在静态的系统中不允许出现新的副本管理器,也不会出现新的副本管理器,但它们可能暂停工作很长时间.
如图1所示副本管理的一般模型,副本管理器集合给用户提供了某种服务.副本管理器存储在服务器上,前端（FrontEnd,FE）组件作为用户访问服务器的门户,每个客户发出的请求首先被一个前端组件处理,它的作用是由消息传递的方式,代替客户,与多个副本管理器进行通信,而不是直接让客户进行通信.这种手段保证了复制透明性[6].<,E：＼王芳＼现代电子技术201502＼Image＼05t1.tif>,
图1用于复制数据管理的基本的体系结构模型
副本对象上进行的一个操作通常涉及5个阶段,但是对于不同类型的系统,每个阶段的动作都是不一样的.
（1）请求.前端将来自客户的请求分给一个或多个副本管理器.一种形式是前端只和某一个副本管理器通信,然后由这个副本管理器与其他副本管理器通信,另一种形式是将这些副本管理器看成一个组,由前端将请求组播到各个副本管理器,
（2）协调.接到请求后,副本管理器需要进行协调来保证执行的一致性,它们会对是否执行请求达成一致,并同时决定该请求相对于其他请求的次序,
（3）执行.副本管理器执行请求,也包括执行的效果可以去除的试探性请求,
（4）协定.副本管理器对将要提交的处理结果达成一致,
（5）响应.一个或多个副本管理器给前端应答.一种形式是由一个副本管理器响应前端,还有一种情况是由前端接受一组副本管理器的应答,然后选择或综合成一个结果返回给客户.
副本的撤销也是一种必要情况,引起副本撤销的原因有很多,例如副本所在节点的存储空间不够,副本生命周期结束,副本所在节点的处理能力达到极限,副本被访问的频率很低.生成一个副本的代价是比较高的,所以无谓的副本删除要尽量避免[7].
1.3副本复制策略
副本复制策略有5种,路径复制、源请求复制、优先级复制、邻居节点复制和随机复制[89]：
（1）路径复制.将副本发送给请求路径上的所有节点.实现原理简单是它的优点,也很方便数据的查找,但是创建的副本数量会远远大于需求量,这就会增加维护副本的一致性的开销,
（2）源请求复制.只将副本发送给请求节点.当对目的节点请求时,若目的节点没有过载,那么就可以读取数据,若目标节点没有多余的能力处理,就创建一个新副本,并且是在请求节点未过载的情况下,才把创建的新副本发给它,同时通知路径上所有节点此请求节点上也存储了该数据副本,
（3）优先级复制.优先将副本发送向已经有副本的节点,直至这些节点达到饱和,再选择其他节点来存储数据副本,
（4）邻居节点复制.保存所有网络数据的访问历史记录,新建一份访问率较高的副本,并发送给频繁请求该副本的节点的邻节点,当该节点再次请求访问该数据时,就可以到它的邻居节点上直接读取数据,
（5）随机复制.在选择一个或多个节点来存放数据副本时,采用随机的方式,而随机选择的对象分为两种,请求路径上的节点以及整个网络的节点.
2容错服务
如果在副本管理器发生故障的条件下,服务还能够保持响应用户请求,同时用户并不能区分该服务是在副本数据上实现的,还是被一个正确的副本管理器提供的,那么这个基于复制的服务就是正确的.
在可靠性理论中,一般都会用RAS来描述系统的健壮与完整性.RAS也就是可靠性（Reliability）,可用性（Availability）和可维护性（Serviceablility）[10].
2.1线性化能力
假设一个系统中的两个副本管理器分别位于A和B两个计算机上,它们都维护x和y两个银行账户的副本.客户在本地计算机上查看和更新账户,如果本地的服务器出现故障,那么使用另一个服务器.当对客户的操作响应结束后,副本管理器
副本方面有关论文范文素材,与分布式系统数据复制的相关论文下载参考文献资料：
13888888888
点击咨询 