论文部分内容阅读
在信息大爆炸的时代,分布式系统是现今计算科学的主要研究重点之一。随着用户及信息数据的爆炸式增长,系统在发生着剧烈的变化,新的问题也显现出来。各节点各自的行为、链路失效、节点故障和其他的环境因素影响了各独立节点的可用性,系统的动态性趋势越来越强,如何在动态的环境下对系统进行重构,已经成为重要的研究方向。本文在此背景下,对动态环境下的分布式存储系统如何进行重构并实现进行了研究。首先,对分布式共享存储系统进行研究,通过对传统共享技术的比较,确定了满足重构要求而需要的一致性保证,动态性机制,系统模型等要素并加以分析和研究。通过深入分析,提出了动态重构要达到的目标。针对分布式存储系统节点故障,链路失效,节点动态的加入和删除等问题,本文在深入的研究了各种重构算法的基础上,提出了FDRDSM的快速重构算法。首先是对算法的研究和实现,包括读写,重构及垃圾回收的实现,通过这几个方面的实现达到对分布式存储系统重构的目的。其次,通过对算法的一致性分析,保证了算法的原子性,确保操作能按顺序执行。最后通过在基于Lustre分布式文件系统的环境下实现了该算法,通过对各服务器的动态重构及数据分析,验证了算法的可行性。