分享到:

支持不停机网络的Circle Quorum系统研究与实现

提高计算机网络系统可靠性主要有两大类技术:避错技术和容错技术。以提高元器件可靠性为主的避错技术并不能消除不可预测故障对计算机网络系统可靠性影响。而容错技术在允许系统内部发生故障的情况下,通过信息冗余方式,保证系统仍能可靠运行。Quorum系统属于容错技术领域,它是一种特殊的集合系统。在这种集合系统中,所有集合元素(称为quorum)都是节点的集合,任何两个quorum都有交集。所有quorum通过相交节点把数据复制到其它quorum的节点中,以增加数据冗余性。Quorum系统通常采用两种容错协议:选举协议或者互斥协议。选举协议从含有故障节点的quorum中选举出有效数据;互斥协议从不含故障节点的quorum中获得有效数据。Quorum系统的重要特征是它的拓扑结构,不同拓扑结构反映了quorum的组织形式,它影响了Quorum系统性能和可用性等方面。在实际应用中,由于应用特点和需求的不同,要求性能和可用性方面也不同,从而推动了不同  (本文共118页) 本文目录 | 阅读全文>>

《解放军理工大学学报(自然科学版)》2015年04期
解放军理工大学学报(自然科学版)

入侵容忍的Quorum系统及其可生存性分析

入侵容忍(intrusion-tolerance)技术的主要思想是承认系统中存在可以被攻击者利用的脆弱点,并在遭受攻击和入侵时,能够实现对一定数量故障的容忍。目前,入侵容忍系统受到了许多学者的关注,并取得相应的研究成果。但是,在对分布式结构的入侵容忍系统研究中,存在各节点数据的一致性问题[1]。Quorum系统的出现为解决一致性问题提供了一种途径,该系统在时间模型上可以分为同步系统和Quorum系统[2]。同步系统的缺点是其超时机制很容易被攻击者利用,造成系统拒绝服务。异步系统对节点的操作没有时间限制,但受到FLP(FLP为Fisher,Lynch和Patterson三位学者名字的首字母)不可能性的制约,即在哪怕只存在一个节点可能发生故障的异步系统中也不能确定能够解决一致性问题。后来文献[3]通过设计可靠多播协议可以绕过FLP不可能性,但是这样做增加了Quorum系统的节点数目和通信开销,并且对系统的可生存性问题没有涉及。本文提...  (本文共8页) 阅读全文>>

《计算机应用研究》2010年09期
计算机应用研究

一种基于特权分级的quorum系统构造方案

随着信息化速度的加快,网络存储系统的数据量和访问量都急剧增加,诸多系统正面临着海量数据存储和高访问量所带来的双重压力。如何应对这些问题是网络存储领域亟待解决的问题,现有的网络存储体系多依托于quorum结构。Quorum系统是一种以冗余设计为基础的集合系统,每个quorum由多个节点构成,具有高可用性、并行性、升级灵活等优点。目前quorum系统的构造方法可分为四类:a)根据多数原则(majority consensus),简单地要求每个quorum中包含超过半数的节点从而满足交汇性;b)将服务器排列为一个虚拟的几何结构之后再进行构造,如grid结构[1]、tree结构[2]、dia-mond结构[3]等;c)利用代数方法(差分对)[4]或有限射影平面[5,6];d)将多种方法组合起来形成较复杂的构造方法,如crumbling walls[7]。有研究表明[8],重用数据的概率自数据创建3天之后就会下降50%,当数据创建30天后...  (本文共3页) 阅读全文>>

《Journal of Zhejiang University Science》2004年05期
Journal of Zhejiang University Science

Circle quorum system-based non-stop network service model

INTRODUCTION Non-stop network, a special distributed net-work with feature of high availability, providesclients valid and consistent data in case of unex-pectable failures. Based on the improvement ofcommunication reliability, most business Internetservice networks have adopted “Description/Push”architecture as the real-time Internet service frame-work which clients customize or use to describetheir requirements to ...  (本文共8页) 阅读全文>>

《电子学报》2008年02期
电子学报

门限Byzantine quorum系统及其在分布式存储中的应用

1引言存储系统的可靠性是一个不容回避的研究课题.对于存储系统的设计者和使用者来说,最为关心的问题是当网络中某些服务器出错时,正常的数据服务是否够继续进行.为提高数据服务的可靠性,分布式存储常使用备份、纠删编码与门限方案等方法处理数据.在备份系统中,所有服务器上都保存着数据完整的副本,因而只要系统中有一个未失效服务器,就可以为合法用户提供数据服务.然而,为保证数据的一致性,在更新时要对所有副本更新,这将带来较大的通信量和管理开销.为解决这一问题,人们利用quorum系统来制订存储策略,quo-rum系统是一个全集上某些子集的集合,这些子集之间满足交汇性(intersection property),即其中任意两个子集均相交,每个子集称为一个quorum.如果将全体服务器集合视为全集,则一个quorum由其中的一部分服务器构成.所有quorum构成的集合系统称为quorum系统.Quorum系统的交汇性可以较好地满足分布式系统中对共...  (本文共6页) 阅读全文>>

《Journal of Pharmaceutical Analysis》2018年01期
Journal of Pharmaceutical Analysis

Analysis of iodinated quorum sensing peptides by LC–UV/ESI ion trap mass spectrometry

1.IntroductionQuorum sensing peptides(QSP)are auto-inducing peptides pro-duced by gram-positive bacteria and are used in bacterial commu-nication[1].These peptides are secreted as large pro-peptides byATP-binding cassette transporters,extracellularly hydrolyzed anduptaken through permeases directly interacting with cytoplasmicreceptors such as the RNPP proteins and/or sensed by membranelocated receptors.Binding of th...  (本文共6页) 阅读全文>>