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

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

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

【學位級別】：碩士

【部分圖文】：

用戶配置界面

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

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

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



本文編號：3491286