分布式存储系统容错技术的研究与实现
发布时间:2021-11-12 16:29
基于P2P(Peer-to-Peer)网络的分布式存储是P2P计算模式的重要应用之一。在P2P分布式存储系统中,容错技术在解决单点故障、缩短故障恢复时间、降低人为错误等方面都扮演着重要角色。设计和选择适当的容错策略以改善系统性能,已成为P2P架构中的研究重点之一。本文在学习总结分布式系统容错技术最新研究成果的基础上,根据P2P计算模式的特点,首先对容错技术的整体框架进行了设计,建立了算法模型;然后,基于异步网络,对固定群的拜占庭容错技术进行改进,加入了拜占庭群成员协议,用于解决超级节点失效对系统性能的影响,保证系统的可扩展性;随后,针对P2P网络中普通节点的高度动态性,采用编码算法B码实现了数据分片冗余,保证系统中数据的高可用性;最后通过仿真实验验证协议算法的有效性。
【文章来源】:西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】:67 页
【学位级别】:硕士
【部分图文】:
用户配置界面
分布式存储系统容错技术的研究与实现客户和当前群视图建立关联后,系统就可以对客户提供服务。给主节点(primary)。接着,primary 给接收到的请求分配一个序ckups。各个节点按照序列号对客户请求进行一致性判断之后执结果返回给客户。最后客户等待 f+l 个不同节点返回的相同结作执行的结果。图 3.1 为拜占庭一致性协议的处理过程。
随即发生了一个视图变更。新的 pr可能得到一个不同请求 m',相同序列数消除不同视图之间序列数的这种冲突,但 5 点将保证:已经提交执行的请求在视图it 证书,则说请求已经被此节点提交。从一个Quorum的已准备证书中选取请相同视图的已准备证书序列数不会发生在不同视图之间也不会发生冲突。我们将致性协议据的访问模式为读多写少的情况,对一 3.2 显示了只读操作的一致性协议处理
【参考文献】:
期刊论文
[1]一种面向对象的Internet存储服务系统Granary[J]. 胡进锋,洪春辉,郑纬民. 计算机研究与发展. 2007(06)
[2]适用于磁盘阵列的纠双错码分析[J]. 冯丹,张江陵. 电子学报. 1998(05)
本文编号:3491286
【文章来源】:西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】:67 页
【学位级别】:硕士
【部分图文】:
用户配置界面
分布式存储系统容错技术的研究与实现客户和当前群视图建立关联后,系统就可以对客户提供服务。给主节点(primary)。接着,primary 给接收到的请求分配一个序ckups。各个节点按照序列号对客户请求进行一致性判断之后执结果返回给客户。最后客户等待 f+l 个不同节点返回的相同结作执行的结果。图 3.1 为拜占庭一致性协议的处理过程。
随即发生了一个视图变更。新的 pr可能得到一个不同请求 m',相同序列数消除不同视图之间序列数的这种冲突,但 5 点将保证:已经提交执行的请求在视图it 证书,则说请求已经被此节点提交。从一个Quorum的已准备证书中选取请相同视图的已准备证书序列数不会发生在不同视图之间也不会发生冲突。我们将致性协议据的访问模式为读多写少的情况,对一 3.2 显示了只读操作的一致性协议处理
【参考文献】:
期刊论文
[1]一种面向对象的Internet存储服务系统Granary[J]. 胡进锋,洪春辉,郑纬民. 计算机研究与发展. 2007(06)
[2]适用于磁盘阵列的纠双错码分析[J]. 冯丹,张江陵. 电子学报. 1998(05)
本文编号:3491286
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3491286.html