大规模高可靠的归档存储系统构建方法技术方案

本发明专利技术公开了一种大规模高可靠的归档存储系统构建方法，要解决的技术问题是基于归档数据的特点，提供一种大规模归档存储系统构建方法，提高归档存储系统的可靠性。技术方案是采用文件多副本的分布式存储及并行恢复方法对大规模归档文件进行存储及恢复，设计连续时间的Ｍａｒｋｏｖ模型来描述大规模归档存储系统的故障恢复过程，依据Ｍａｒｋｏｖ模型获得大规模归档存储系统优化参数，最后依据获得的优化参数构建存储系统。采用本发明专利技术模型简单，使得构建高可靠归档存储系统的难度降低，提高了归档存储系统的可靠性，且构建的存储系统体系结构易扩展、性价比高。

【技术实现步骤摘要】

【技术保护点】
一种大规模高可靠的归档存储系统构建方法，其特征在于包括以下步骤：　　第一步，采用文件多副本的分布式存储及并行恢复方法对大规模归档文件进行存储及恢复：　　步骤１）构建由多个存储节点组成的存储集群，每个存储节点是包含磁盘，处理器，内存和网络接口的计算机，存储节点之间通过以太网互联；存储节点依次编号为０，１，２，．．．，Ｎ－１，Ｎ为存储节点的总数目，待存储的文件数目为ｐ个，每个文件有Ｋ个副本，ｐ和Ｋ均为正整数；　　步骤２）将ｐ＊Ｋ个副本随机均匀地分布于Ｎ个存储节点上，存储节点编号使ｉ＋１）：当文件的副本恢复到临时目标节点时，该文件位于临时目标节点的副本数目增加一个达到ｉ＋１，位于初始分布节点的副本数目保持不变，状态（０，ｉ）到状态（０，ｉ＋１）的转移速度是μ；　　状态（０，ｉ－１）：当存储文件副本的临时目标节点出现故障时，该文件位于临时目标节点的副本数目减少一个达到ｉ－１，位于初始分布节点的副本数目保持不变，状态（０，ｉ）到状态（０，ｉ＋１）的转移速度是ｉ＊λ；　　５）当ｈ＋ｉ＝Ｋ，且１≤ｈ≤Ｋ－１，１≤ｉ≤Ｋ－１，为边缘状态Ⅲ，在该状态下，只能转移到下述两种状态：　　状态（ｈ＋１，ｉ－１）：当存储集群中故障节点被新节点替换成功时，该文件位于ｉ个临时节点的ｉ个副本中的一个转移到了新替换节点上，位于副本最初分布的节点的副本数增加一个达到ｈ＋１，位于ｉ个临时节点上的副本数减少一个达到ｉ－１；状态（ｈ，ｉ）到状态（ｈ＋１，ｉ－１）的转移速度是ｉ＊ｖ，ｖ是单个文件拷贝转移的速度；　　状态（ｈ，ｉ－１）：当存储文件副本的临时目标节点出现故障时，该文件位于临时目标节点的副本数目减少一个达到ｉ－１，位于初始分布节点的副本数目保持不变；状态（ｈ，ｉ）到状态（ｈ，ｉ＋１）的转移速度是ｉ＊λ；　　６）当ｈ＋ｉ＜Ｋ，且１≤ｈ≤Ｋ－２，１≤ｉ≤Ｋ－２，为内部状态，在该状态下，只能转移到下述三种状态：　　状态（ｈ－１，ｉ）：当系统中出现新的故障节点时，该文件位于初始分布的节点的副本数目减少一个达到ｈ－１，位于临时节点的副本数目保持不变；状态（ｈ，ｉ）到状态（ｈ－１，ｉ）的转移速度是ｈ＊λ；　　状态（ｈ，ｉ＋１）：当文件的副本恢复到临时目标节点时，该文件位于临时目标节点的副本数目增加一个达到ｉ＋１，位于初始分布节点的副本数目保持不变；状态（ｈ，ｉ）到状态（ｈ，ｉ＋１）的转移速度是μ；　　状态（ｈ，ｉ－１）：当存储文件副本的临时目标节点出现故障时...

【技术特征摘要】

【专利技术属性】
技术研发人员：杜凯，王怀民，杨树强，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：43[]