基于DHT的數(shù)據(jù)冗余存儲(chǔ)技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)與應(yīng)用的發(fā)展，信息呈爆炸性增長(zhǎng)趨勢(shì)，數(shù)據(jù)達(dá)到前所未有的規(guī)模，大規(guī)模數(shù)據(jù)中心的存儲(chǔ)壓力正迅速增長(zhǎng)?；诜植际焦１?DHT)的對(duì)等存儲(chǔ)系統(tǒng)由于其良好的擴(kuò)展性以及快速的數(shù)據(jù)存取能力，已成為當(dāng)前大規(guī)模數(shù)據(jù)存儲(chǔ)研究的熱點(diǎn)。基于DHT的數(shù)據(jù)存儲(chǔ)系統(tǒng)具有動(dòng)態(tài)性和異構(gòu)性，導(dǎo)致數(shù)據(jù)隨時(shí)可能丟失。因此，如何保證DHT系統(tǒng)的高可用性成為研究DHT存儲(chǔ)系統(tǒng)的關(guān)鍵問(wèn)題。
　　本文對(duì)基于DHT的存儲(chǔ)系統(tǒng)的冗余機(jī)制和基于柯西矩陣的糾刪碼技術(shù)進(jìn)行了研究

2、，通過(guò)將文件分割后編碼與單副本結(jié)合，給出了一種1N?混合的冗余存儲(chǔ)策略。本文的主要工作概括如下：
　　1.概述了分布式哈希表的設(shè)計(jì)和幾種常見(jiàn)的DHT協(xié)議，詳細(xì)分析了傳統(tǒng)的副本和糾刪碼兩種數(shù)據(jù)冗余機(jī)制，闡述了運(yùn)用在DHT存儲(chǔ)系統(tǒng)中的RS糾刪碼。
　　2.詳細(xì)研究了基于柯西矩陣的RS糾刪碼，通過(guò)線性變換的思想給出了一種改進(jìn)型柯西矩陣的構(gòu)造算法。實(shí)驗(yàn)結(jié)果表明基于改進(jìn)型柯西矩陣RS碼比傳統(tǒng)RS碼的編碼和解碼效率都提高了10％左右。<