科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
8期
215-217
,共3页
纠删码%语义系统%容错算法%Hash空间
糾刪碼%語義繫統%容錯算法%Hash空間
규산마%어의계통%용착산법%Hash공간
erasure codes%semantic system%fault tolerant algorithm%Hash space
设计基于纠删码技术的大规模PC集群语义系统,有效保证数据的容错性是关键。传统方法采用水平阵列纠删码可能导致随机码的校验数据位与信息数据位分离,从而导致误删。提出一种基于集合间的映射机制和集合内的分发机制的大规模PC集群语义系统的纠删码Hash容错算法,首先把纠删码容错技术的存储系统映射到Hash空间,设计纠删码编码数据块放置算法,定义了可靠性代价函数、删码容错性评价值和平均访问时间作为评价指标。实验表明,该方法能有效提高大规模PC集群语义系统中数据传输和存储的容错性,平均访问时间缩短,平均无故障时间延长,容错性评价值最高,保证数据传输和存储安全。
設計基于糾刪碼技術的大規模PC集群語義繫統,有效保證數據的容錯性是關鍵。傳統方法採用水平陣列糾刪碼可能導緻隨機碼的校驗數據位與信息數據位分離,從而導緻誤刪。提齣一種基于集閤間的映射機製和集閤內的分髮機製的大規模PC集群語義繫統的糾刪碼Hash容錯算法,首先把糾刪碼容錯技術的存儲繫統映射到Hash空間,設計糾刪碼編碼數據塊放置算法,定義瞭可靠性代價函數、刪碼容錯性評價值和平均訪問時間作為評價指標。實驗錶明,該方法能有效提高大規模PC集群語義繫統中數據傳輸和存儲的容錯性,平均訪問時間縮短,平均無故障時間延長,容錯性評價值最高,保證數據傳輸和存儲安全。
설계기우규산마기술적대규모PC집군어의계통,유효보증수거적용착성시관건。전통방법채용수평진렬규산마가능도치수궤마적교험수거위여신식수거위분리,종이도치오산。제출일충기우집합간적영사궤제화집합내적분발궤제적대규모PC집군어의계통적규산마Hash용착산법,수선파규산마용착기술적존저계통영사도Hash공간,설계규산마편마수거괴방치산법,정의료가고성대개함수、산마용착성평개치화평균방문시간작위평개지표。실험표명,해방법능유효제고대규모PC집군어의계통중수거전수화존저적용착성,평균방문시간축단,평균무고장시간연장,용착성평개치최고,보증수거전수화존저안전。
The design of large-scale PC cluster semantic system based on erasure code is researched, and the fault toler-ance of data is the key. The traditional method using horizontal array erasure codes may lead to check data information data random code separation, leading to fault delete. This paper puts forward erasure code Hash a fault tolerant algorithm for large-scale PC cluster system of semantic mapping mechanism and distribution mechanism within the collection based on erasure codes. The reliability cost function, delete code fault tolerance evaluation value and the average access time are de-fined as the evaluation index. Experiments show that, this method can effectively improve the fault tolerance of the data transmission and storage of large-scale PC cluster semantic system, the average access time is shortened, the average fail-ure free time is improved, fault tolerance value is high, it ensures the security of data transmission and storage.