分布式存儲(chǔ)中的資源索引技術(shù)研究.pdf

1、互聯(lián)網(wǎng)的快速發(fā)展導(dǎo)致數(shù)據(jù)量的不斷膨脹，單一節(jié)點(diǎn)的存儲(chǔ)容量難以滿足海量數(shù)據(jù)存儲(chǔ)的要求，用戶對容量巨大、安全、高效、可靠的分布式存儲(chǔ)系統(tǒng)的需求也越來越大。傳統(tǒng)的分布式存儲(chǔ)系統(tǒng)通常部署在穩(wěn)定可靠的節(jié)點(diǎn)上，難以有效利用P2P網(wǎng)絡(luò)中大量的存儲(chǔ)空間和計(jì)算資源。如何利用這些空閑的存儲(chǔ)和計(jì)算資源以構(gòu)建大容量、高可用的存儲(chǔ)服務(wù)平臺(tái)是當(dāng)前分布式存儲(chǔ)領(lǐng)域的研究熱點(diǎn)。
　　本文分析了P2P網(wǎng)絡(luò)的特點(diǎn)以及當(dāng)前分布式存儲(chǔ)系統(tǒng)在資源檢索方面的特點(diǎn)，提出并實(shí)現(xiàn)了

2、一個(gè)基于信譽(yù)的倒排索引框架ROIN;根據(jù)DHT結(jié)構(gòu)的特點(diǎn)，設(shè)計(jì)了一個(gè)基于分組和信譽(yù)的負(fù)載均衡分布式存儲(chǔ)與資源索引框架LBGR。
　　ROIN框架通過雙層DHT網(wǎng)絡(luò)進(jìn)行資源檢索，實(shí)現(xiàn)了關(guān)鍵字模糊搜索，克服了傳統(tǒng)DHT結(jié)構(gòu)的不足;針對P2P網(wǎng)絡(luò)中節(jié)點(diǎn)動(dòng)態(tài)性強(qiáng)的特點(diǎn)，建立了節(jié)點(diǎn)信譽(yù)模型并計(jì)算節(jié)點(diǎn)的信譽(yù)值，在此基礎(chǔ)上選取高信譽(yù)值的節(jié)點(diǎn)作為索引節(jié)點(diǎn)，從而避免了將索引信息存儲(chǔ)在不可靠節(jié)點(diǎn)上，提高了系統(tǒng)的可靠性。通過搜索覆蓋率、搜索延遲、索引節(jié)

3、點(diǎn)負(fù)載和網(wǎng)絡(luò)擾動(dòng)等方面的實(shí)驗(yàn)，以及一系列與GlusterFS、Pastry、PCIR的對比實(shí)驗(yàn)，證明了ROIN能夠在P2P網(wǎng)絡(luò)上建立一個(gè)健壯、有效的資源索引框架。
　　由于ROIN是分布式的資源索引框架，同樣存在數(shù)據(jù)一致性等普遍存在于分布式資源索引系統(tǒng)中的問題，本文提出了一種新型的資源索引框架LBGR。LBGR采用了分組和信譽(yù)相結(jié)合的資源管理策略，實(shí)現(xiàn)了基于DHT結(jié)構(gòu)的資源索引技術(shù)。通過信譽(yù)系統(tǒng)的評估，LBGR框架選擇高信譽(yù)值的節(jié)