对等网中数据管理的容错技术研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:gaochao321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网环境中节点动态性高、可靠性低的特点使得其中的数据管理必须考虑容错。对等网领域早期的数据容错研究集中在数据的可用性与持久性上,主要讨论数据存储、定位与查询的容错技术,包括网络拓扑结构、消息路由算法、数据编码方式、分发策略、恢复时机等等。随着对等网及其应用的不断发展,其中的数据管理需求也由数据传输、定位、查询、可靠存储逐渐拓展至数据一致性、正确性与保密性的维护。针对对等网络中数据管理的新需求,分析了对等网数据管理所遇到的挑战,研究了对等网中副本更新、并发控制与密钥保护的容错技术,提出了对应的解决方案。针对数据副本的更新问题,提出了一个副本一致性管理框架。该框架提供一组相容的读写协议,由弱至强分别保证副本操作的安全一致性、正规一致性与线性一致性。允许应用在数据一致性与性能之间进行自主权衡,并允许应用动态调整数据的一致性级别。通过混合失效模型,既实现了对拜占庭失效的容错,又有效的降低了系统容错所需的节点数量与存储空间。在操作无冲突时使用Quorum系统实现容错,检测到副本状态不一致后切换至状态机方式工作,各服务节点间协商确定数据的正确状态,使副本重新一致。该框架既拥有Quorum系统消息数少、操作响应快、节点负载低的优点,同时也具备状态机方法在争用频繁时性能稳定的特点,可明显改善系统的可伸缩性,减少系统的容错开销,能较好的应用于对等网环境。为支持涉及多数据对象的复杂事务,提出了一组高效可靠的数据访问协议,实现了对等网中容错的并发控制。首先,针对良性失效环境下的对等网络提出了健忘失效模型,更准确的描述了失效节点的行为特征。其次,使用对象的管理节点维护涉及该对象的事务信息,客户节点通过管理节点获取与其发生争用的节点信息,并主动与之协商解决争用问题,在缺少全局的事务协调者的网络环境中实现了并发控制。再次,使用组播树的方式对请求进行多播,有效减少了单次操作的网络开销。接着,通过为请求设立租期的方式,有效实现了对客户节点失效的容错。基于封锁的悲观并发控制协议在当前拥有封锁的节点上维护封锁队列,释放封锁的同时即申请新的封锁请求,在高负载环境下表现出稳定的性能。在争用协调的同时以边界跟踪的方式检测死锁,当发现潜在的死锁环后使用路径推动算法在候选节点间确定死锁,减少死锁检测时间的同时限制了解决死锁的网络开销。基于版本的乐观并发控制协议利用同一事务所产生的对象版本号在不同对象的不同版本间建立逻辑上的先后关系,并以其为基础推理事务之间的依赖关系,实现了事务并发执行的亚可串行化。针对对等网中密钥信息存储问题,提出了一个基于身份的动态安全的多秘密共享方案,并对其正确性与安全性进行了分析与证明。首先,使用基于身份的公钥密码系统避免了公钥与实体身份的绑定问题。其次,通过联合秘密共享与密钥协商算法将管理节点的功能分布至一组节点上予以实现。再次,构造公开可验证的加密与零知识证明,有效的对抗了成员欺骗,去除了对可信第三方的要求。最后,采用多副本形式管理系统参数与组参数,使完成任何操作均只需门限个诚实节点即可,且无需同时在线。方案允许动态的添加与移除成员、动态的改变系统门限值并周期性的变换成员子密钥,从而更加充分的利用网络资源、提供更高的安全性与可用性。方案中加密完全在本地完成不产生任何消息,使得多个秘密共享可并行的进行。通过重用组参数,每次秘密重构所需的消息开销达到了理论最优值。理论分析与模拟实验表明提出的解决方案增强了对等网中副本更新、并发控制与密钥保护的容错能力,完善了对等网基础结构。
其他文献
P2P网络在文件共享、内容分发、分布式存储、分布式计算等众多应用领域显示出了独特的魅力,是近年来学术界研究的热点。然而,由P2P网络中节点行为自主性引起的服务公平性缺失
阐明微型机械新型学科的内涵和广阔的应用前景。综述美、日等发达国家从事微型机械的研究与开发状况和国内微型机械的研究现状。提出了推动我国微型机械快速发展的建议。
【正】 世上有不少动物,由于时间不同,地点不同,毁誉也不尽相同,甚至完全相反。即使同一种动物,在同一时期,此处嘲笑它,咒骂它,彼地却歌颂它,赞美它。如蛇在我国一般人的
通过对轧机辊系机构的活动度分析、3维接触问题边界元解析、滚道热凸度分析和轴承座振动分析等,提出考虑结构弹性变形、热变形和运动副间隙时保证轧辊轴承内部均载的自适应均
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着信息技术的发展,人们间的交流日益电子化。与此同时,各类Web2.0网站广受欢迎,在线交流的途径进一步扩大,个体创造的内容也愈加丰富。这导致现实生活中每天都产生和存储大
随着城市人口的增长及城市规模的迅速扩张,城市水资源的承载力关系到城市发展的前景,其重要性引起人们的高度关注。基于大庆市水箩源现状,从维持和保护生态系统正常的基本功能角
“中国制造业的综合税务跟美国比的话,比它高35%。”全国政协委员、福耀集团董事长曹德旺近日接受第一财经记者采访时的表态引发广泛关注。曹德旺此前还透露,计划投资10亿美元,
报纸
为实时、有效地抑制柔性机械臂的残余振动,提高其定位精度,提出了柔性机械臂的开关变结构控制,并进行了实验研究.将柔性机械臂的运动分成两个阶段:第一阶段使其在控制力矩作
根据哈尔滨工业大学研制的第一台并联机床设计图纸,按照其结构尺寸、动平台的姿态要求及并联机床的几何约束,以刀头点为基准计算出该并联机床的工作空间.利用VC ++调用OpenGL