大规模PC集群语义系统纠删码Hash容错算法

作者：诸振家; 陆云帆

来源：科技通报, 2014, (08): 215-217.

DOI：10.13774/j.cnki.kjtb.2014.08.072

• 纠删码
• 语义系统
• 容错算法
• Hash空间 erasure codes
• semantic system
• fault tolerant algorithm
• Hash space

设计基于纠删码技术的大规模PC集群语义系统,有效保证数据的容错性是关键。传统方法采用水平阵列纠删码可能导致随机码的校验数据位与信息数据位分离,从而导致误删。提出一种基于集合间的映射机制和集合内的分发机制的大规模PC集群语义系统的纠删码Hash容错算法,首先把纠删码容错技术的存储系统映射到Hash空间,设计纠删码编码数据块放置算法,定义了可靠性代价函数、删码容错性评价值和平均访问时间作为评价指标。实验表明,该方法能有效提高大规模PC集群语义系统中数据传输和存储的容错性,平均访问时间缩短,平均无故障时间延长,容错性评价值最高,保证数据传输和存储安全。

• 出版日期2014
• 单位深圳信息职业技术学院