基于P2P（Peer-to-Peer）網(wǎng)絡(luò)的分布式存儲(chǔ)是P2P計(jì)算模式的重要應(yīng)用之一。在P2P分布式存儲(chǔ)系統(tǒng)中,容錯(cuò)技術(shù)在解決單點(diǎn)故障、縮短故障恢復(fù)時(shí)間、降低人為錯(cuò)誤等方面都扮演著重要角色。設(shè)計(jì)和選擇適當(dāng)?shù)娜蒎e(cuò)策略以改善系統(tǒng)性能,已成為P2P架構(gòu)中的研究重點(diǎn)之一。本文在學(xué)習(xí)總結(jié)分布式系統(tǒng)容錯(cuò)技術(shù)最新研究成果的基礎(chǔ)上,根據(jù)P2P計(jì)算模式的特點(diǎn),首先對(duì)容錯(cuò)技術(shù)的整體框架進(jìn)行了設(shè)計(jì),建立了算法模型;然后,基于異步網(wǎng)絡(luò),對(duì)固定群的拜占庭容錯(cuò)技術(shù)進(jìn)行改進(jìn),加入了拜占庭群成員協(xié)議,用于解決超級(jí)節(jié)點(diǎn)失效對(duì)系統(tǒng)性能的影響,保證系統(tǒng)的可擴(kuò)展性;隨后,針對(duì)P2P網(wǎng)絡(luò)中普通節(jié)點(diǎn)的高度動(dòng)態(tài)性,采用編碼算法B碼實(shí)現(xiàn)了數(shù)據(jù)分片冗余,保證系統(tǒng)中數(shù)據(jù)的高可用性;最后通過仿真實(shí)驗(yàn)驗(yàn)證協(xié)議算法的有效性。 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：67 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

用戶配置界面

分布式存儲(chǔ)系統(tǒng)容錯(cuò)技術(shù)的研究與實(shí)現(xiàn)客戶和當(dāng)前群視圖建立關(guān)聯(lián)后，系統(tǒng)就可以對(duì)客戶提供服務(wù)。給主節(jié)點(diǎn)(primary)。接著，primary 給接收到的請(qǐng)求分配一個(gè)序ckups。各個(gè)節(jié)點(diǎn)按照序列號(hào)對(duì)客戶請(qǐng)求進(jìn)行一致性判斷之后執(zhí)結(jié)果返回給客戶。最后客戶等待 f+l 個(gè)不同節(jié)點(diǎn)返回的相同結(jié)作執(zhí)行的結(jié)果。圖 3.1 為拜占庭一致性協(xié)議的處理過程。

隨即發(fā)生了一個(gè)視圖變更。新的 pr可能得到一個(gè)不同請(qǐng)求 m'，相同序列數(shù)消除不同視圖之間序列數(shù)的這種沖突，但 5 點(diǎn)將保證：已經(jīng)提交執(zhí)行的請(qǐng)求在視圖it 證書，則說請(qǐng)求已經(jīng)被此節(jié)點(diǎn)提交。從一個(gè)Quorum的已準(zhǔn)備證書中選取請(qǐng)相同視圖的已準(zhǔn)備證書序列數(shù)不會(huì)發(fā)生在不同視圖之間也不會(huì)發(fā)生沖突。我們將致性協(xié)議據(jù)的訪問模式為讀多寫少的情況，對(duì)一 3.2 顯示了只讀操作的一致性協(xié)議處理

【參考文獻(xiàn)】：
期刊論文
[1]一種面向?qū)ο蟮腎nternet存儲(chǔ)服務(wù)系統(tǒng)Granary[J]. 胡進(jìn)鋒,洪春輝,鄭緯民.  計(jì)算機(jī)研究與發(fā)展. 2007(06)
[2]適用于磁盤陣列的糾雙錯(cuò)碼分析[J]. 馮丹,張江陵.  電子學(xué)報(bào). 1998(05)



本文編號(hào)：3491286