一种基于消息重排序和消息数目检验消息日志恢复方法

来源 :山东大学 | 被引量 : 0次 | 上传用户:vitalee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的高速发展,分布式系统得以广泛应用,然而由于分布式系统本身还不够稳定可靠,再加上环境、人员等外在因素的影响,分布式系统具有很高的故障率,而且一旦出现故障就势必影响到人们的正常生产生活。因此如何保证分布式系统某一节点出现故障时不至于影响到整个系统的正常运行,确保有效数据依然完整,并且能够迅速判明哪里出现了问题,是什么因素导致了问题的发生,怎样才能使问题得到尽快的解决,从而使整个系统能够高效的正常运转引发了人们深深的思考。要实现这一目标,就必然要进行技术改良,而容错技术能很好的应对上述问题,因此在现实生活中我们研究容错技术就显得十分重要。山东省曾专门立项研究如何实现基于后向恢复的分布式系统的容错技术,并拿出自然科学基金作为研究经费。本文深入探讨了他们的观点,介绍了当前研究检查点技术的重要意义及该领域的发展现状,对分布式系统容错机制研究中热门的方向进行了的阐述,分析了分布式系统中可能出现的故障,对基本容错构件进行了详细说明,并提出了系统全局一致状态,探讨通过技术手段降低检查点设置和回卷回复时进程的阻塞,使检查点设置时能更为高效,从而使消息的数量维持在合理的范围内,对容错回卷回复技术及检查点算法进行了深入的研究,描述了三种检查点协议以及三种报文日志协议。由于报文丢失、乱序报文、中途报文以及重复报文等问题等存在,系统不能设置一致性的检查点,因此系统常常得不到正确的计算结果,对用户的使用造成很大的困扰。同样在乐观消息日志中消息保存至日志文件和进程通信存在着异步性,当进程发生故障时,系统中接受的消息次序会发生逻辑混乱,从而导致了系统提供给用户的消息有可能缺失、未加处理或者处理错误。即便没有故障,系统的运行性能也有待改善。针对这一问题本文提出了一种基于消息重排序和消息数目检验消息日志恢复方法。
其他文献
快速代理移动IPv6是代理移动IPv6标准协议的扩展,它借鉴了快速移动IPv6切换方案对标准移动IPv6切换方案的改进思想,采用预先切换的方法,让移动节点在链路层切换完成之前便进
随着市场经济的发达程度不断提高,各地之间的物质交换活动日益频繁,物流行业得到了快速的发展。作为社会化生产的重要产物,物流将物质的生产者和消费者紧密地联系在一起,从而使物
随着云计算技术的不断发展,SaaS(Software as service)作为云计算的三种服务模式之一,正逐渐被人们关注和接受。SaaS凭借其按需租用、不需维护、便于扩展等优势改变了用户使用
多租户SaaS(软件即服务,Software as a service)应用以其按需定制、按需付费、无需维护等特征,逐渐成为云计算时代下主要的软件服务模式。所谓多租户SaaS应用就是单实例多租
随着人们构建的本体的增多以及对本体研究的深入和实际应用需求的增加,本体的应用面临着一些新的问题。一方面是如何准确计算本体中概念之间的相似度;另一方面是如何解决异构
1999年,建立在物品编码、RFID (Radio Frequency IDentification)技术和互联网的基础上,美国Auto-ID中心首先提出了物联网的概念。当RFID与互联网相结合时,一场影响深远的革
在信息技术快速发展的时代,各种企业数据也在爆炸式的增长,如何准确、高效地从中发现有潜在价值的信息是人们一直关注的问题。数据挖掘作为一种数据分析工具,用于在海量数据
“绿色网络”是各类网络系统的发展趋势。无线Mesh网络(Wireless Mesh Network, WMN)作为解决“最后一公里”无线接入的关键技术,与“绿色网络”概念结合,不但可以降低自身能
PaaS(平台即服务)是把运行环境、开发环境等平台资源作为一种服务提供的云计算服务模式。通过PaaS(?)服务,ISV(软件提供商)将遵循规范开发好的应用交付部署到PaaS平台上之后,
随着移动互联网和移动终端的快速发展,人们对娱乐和上网的要求越来越高,平板电脑已经成为人们生活中的重要组成部分。文字输入是上网过程中必要的一环,我们中国有悠久的书写历史