摘要：分布式存储作为云计算的基础,通过复制技术在不同的地点放置数据的多个副本已成为提高云计算系统可靠性的方法.读写操作通过访问大多数副本成为维护副本之间的一致性基本的方法.当多个副本失效时,通过在新的节点上重构副本可以提高系统的可用性及可靠性.传统的方法在重构副本的过程中需要停止正在进行的读写操作,重构完毕后继续进行相应的读写操作.如何在重构过程中继续进行读写操作,并保持各副本之间的一致性成为新的问题.提出了基于主备的分布式共享内存算法,该算法实现了在不影响读写操作的情况下,可动态重构数据副本,从而提高了系统的可用性及可靠性,并保证了副本之间的一致性.首先设置辅助master,辅助master存储副本的配置及活动副本配置.辅助master提出重构请求,客户端节点只读写请求;其次,采用读1写n的方式优化读性能,通过master对n的自动调整,保证在存在失效副本的情况下,写操作的顺利完成;再次,保证读写操作与重构操作可以并发进行;最后,本算法可容忍n-1个存储节点失效.

关键词：分布式存储 重构 一致性 

单位：哈尔滨工业大学移动计算中心 石家庄经济学院信息工程学院