基于P2P的key-value存儲系統(tǒng)關(guān)鍵技術(shù)研究
發(fā)布時間:2021-10-21 06:23
隨著Internet技術(shù)的飛速發(fā)展,互聯(lián)網(wǎng)上日益增加的用戶和分布廣闊的數(shù)據(jù),給分布式存儲技術(shù)帶來了新的挑戰(zhàn)。另一方面,隨著P2P計算模式的興起、網(wǎng)絡(luò)帶寬的大幅增加和Internet端系統(tǒng)計算能力的迅速增強,原先被忽視的端系統(tǒng)成為一種寶貴的資源。如何充分利用這些端系統(tǒng),在動態(tài)的P2P網(wǎng)絡(luò)環(huán)境中構(gòu)建大規(guī)模、高可擴展、高可靠、高性能的分布式存儲系統(tǒng),是近年來研究的熱點之一。本文在研究和分析P2P結(jié)構(gòu)化路由算法和典型分布式存儲系統(tǒng)研究成果的基礎(chǔ)上,描述了KVStore系統(tǒng)的整體框架,并對其中的路由模塊和可靠性模塊進行了設(shè)計和實現(xiàn)。由于在路由算法中存在網(wǎng)絡(luò)波動,節(jié)點異構(gòu)性等問題,對Kademlia路由算法進行了改進,給出使用超級節(jié)點技術(shù)來改進節(jié)點異構(gòu)性問題,研究PNT路由表和可并發(fā)參數(shù)技術(shù)改進網(wǎng)絡(luò)波動引起的網(wǎng)絡(luò)延時等問題;針對P2P網(wǎng)絡(luò)節(jié)點的動態(tài)性,采用數(shù)據(jù)存儲可靠性算法,解決文件共享過程中容易出現(xiàn)的錯誤問題。并通過實驗驗證了算法的有效性。
【文章來源】:西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:67 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 P 2P 查詢和定位機制
1.2.2 數(shù)據(jù)可靠性算法
1.3 本文工作
1.4 論文結(jié)構(gòu)
第二章 P2P 相關(guān)技術(shù)
2.1 P2P 技術(shù)與P 2P 存儲技術(shù)
2.1.1 P2P 技術(shù)
2.1.2 P2P 存儲技術(shù)
2.2 典型P2P 分布式存儲系統(tǒng)
2.2.1 Berkeley 的Ocean Store 及其原型Pond
2.2.2 微軟亞洲研究院的BitVault
2.3 結(jié)構(gòu)化P2P 路由算法
2.3.1 Tapestry 算法
2.3.2 Pastry 算法
2.3.3 Chord 算法
2.3.4 Kademlia 算法
2.3.5 路由算法比較分析
2.4 X - Code 編碼
2.4.1 X - Code 編碼過程
2.4.2 X - Code 解碼過程
第三章 P2P 存儲系統(tǒng)路由模塊與可靠性模塊分析與設(shè)計
3.1 系統(tǒng)概述
3.2 路由模塊
3.2.1 路由算法存在的不足
3.2.2 解決異構(gòu)問題的技術(shù)
3.2.3 解決網(wǎng)絡(luò)波動的技術(shù)
3.3 數(shù)據(jù)可靠性模塊
3.3.1 數(shù)據(jù)可靠編解碼模塊
3.3.2 數(shù)據(jù)塊存儲與獲取模塊
3.3.3 數(shù)據(jù)塊維護模塊
第四章 P2 P 存儲系統(tǒng)相關(guān)模塊實現(xiàn)和實驗分析
4.1 P 2P 存儲系統(tǒng)相關(guān)模塊實現(xiàn)
4.1.1 路由模塊
4.1.2 數(shù)據(jù)可靠編解碼模塊
4.1.3 數(shù)據(jù)塊存儲與獲取模塊
4.1.4 數(shù)據(jù)塊維護模塊
4.1.5 系統(tǒng)界面
4.2 系統(tǒng)測試
4.3 改進型K a d e ml ia 算法實驗
4.3.1 P 2 P S im
4.3.2 實驗分析
4.4 數(shù)據(jù)可靠性編碼實驗
4.4.1 性能分析
4.4.2 實驗分析
第五章 結(jié)束語
致謝
參考文獻
本文編號:3448418
【文章來源】:西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:67 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 P 2P 查詢和定位機制
1.2.2 數(shù)據(jù)可靠性算法
1.3 本文工作
1.4 論文結(jié)構(gòu)
第二章 P2P 相關(guān)技術(shù)
2.1 P2P 技術(shù)與P 2P 存儲技術(shù)
2.1.1 P2P 技術(shù)
2.1.2 P2P 存儲技術(shù)
2.2 典型P2P 分布式存儲系統(tǒng)
2.2.1 Berkeley 的Ocean Store 及其原型Pond
2.2.2 微軟亞洲研究院的BitVault
2.3 結(jié)構(gòu)化P2P 路由算法
2.3.1 Tapestry 算法
2.3.2 Pastry 算法
2.3.3 Chord 算法
2.3.4 Kademlia 算法
2.3.5 路由算法比較分析
2.4 X - Code 編碼
2.4.1 X - Code 編碼過程
2.4.2 X - Code 解碼過程
第三章 P2P 存儲系統(tǒng)路由模塊與可靠性模塊分析與設(shè)計
3.1 系統(tǒng)概述
3.2 路由模塊
3.2.1 路由算法存在的不足
3.2.2 解決異構(gòu)問題的技術(shù)
3.2.3 解決網(wǎng)絡(luò)波動的技術(shù)
3.3 數(shù)據(jù)可靠性模塊
3.3.1 數(shù)據(jù)可靠編解碼模塊
3.3.2 數(shù)據(jù)塊存儲與獲取模塊
3.3.3 數(shù)據(jù)塊維護模塊
第四章 P2 P 存儲系統(tǒng)相關(guān)模塊實現(xiàn)和實驗分析
4.1 P 2P 存儲系統(tǒng)相關(guān)模塊實現(xiàn)
4.1.1 路由模塊
4.1.2 數(shù)據(jù)可靠編解碼模塊
4.1.3 數(shù)據(jù)塊存儲與獲取模塊
4.1.4 數(shù)據(jù)塊維護模塊
4.1.5 系統(tǒng)界面
4.2 系統(tǒng)測試
4.3 改進型K a d e ml ia 算法實驗
4.3.1 P 2 P S im
4.3.2 實驗分析
4.4 數(shù)據(jù)可靠性編碼實驗
4.4.1 性能分析
4.4.2 實驗分析
第五章 結(jié)束語
致謝
參考文獻
本文編號:3448418
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3448418.html
最近更新
教材專著