基于對等結(jié)構(gòu)的分布式存儲技術(shù)研究
發(fā)布時間:2020-03-22 05:54
【摘要】:數(shù)據(jù)存儲技術(shù)是計算機領(lǐng)域研究的熱點之一。隨著Internet規(guī)模的不斷擴大和多媒體技術(shù)的出現(xiàn),視頻、音樂、圖片、電子書籍等大量數(shù)據(jù)充斥著網(wǎng)絡(luò)。如何對海量的數(shù)據(jù)進行快速、高效、安全的存儲和管理,是當(dāng)前互聯(lián)網(wǎng)發(fā)展的挑戰(zhàn)之一;趯Φ冉Y(jié)構(gòu)(Peer-to-Peer,P2P)的系統(tǒng)通過互聯(lián)網(wǎng)連接孤立的計算機用戶,其高可擴展的特性,適合于構(gòu)造大規(guī)模分布式文件共享存儲系統(tǒng)。 本文系統(tǒng)地研究了分布式存儲技術(shù)的發(fā)展現(xiàn)狀和未來趨勢,并在此基礎(chǔ)上,提出了STI-Store(Secure Trustful Incentive Storage System)分布式存儲系統(tǒng),深入細致地研究了基于P2P網(wǎng)絡(luò)的激勵模型,信任模型,副本管理,路由算法和安全通信等方面的內(nèi)容,取得了若干創(chuàng)新和成果。 本文的主要創(chuàng)新點包括: 1.本文提出了一種新的基于博弈論的P2P激勵(Incentive)模型,來鼓勵節(jié)點參與合作。節(jié)點只享受不貢獻的自私行為是影響P2P系統(tǒng)發(fā)展的關(guān)鍵問題之一,F(xiàn)有的激勵機制都是基于節(jié)點貢獻值,而忽略了節(jié)點的自身收益。針對上述問題,提出了一種基于博弈論的P2P系統(tǒng)激勵機制,并給出了該機制的數(shù)學(xué)描述。該機制按照激勵值分配資源,綜合考慮了節(jié)點貢獻值和節(jié)點自身收益,并給出了貢獻因子和自身收益因子。 2.本文提出了一種新的基于行為信任的P2P信任(Trust)模型,,來避免惡意節(jié)點的欺騙行為。在P2P網(wǎng)絡(luò)中,由于每個客戶都可以直接發(fā)布共享信息,隨著惡意節(jié)點的出現(xiàn),大量的偽造數(shù)據(jù)和欺騙行為影響到P2P應(yīng)用的進一步推廣,F(xiàn)有的模型不能很好地保證P2P的服務(wù)質(zhì)量,同時缺乏對信任衰減,協(xié)同作弊等問題的考慮。針對上述問題,提出了一種基于行為信任的P2PTrust模型,并給出了該模型的數(shù)學(xué)分析和信任算法。模型綜合考慮了直接信任和推薦信任,給出了時間衰減函數(shù)和推薦調(diào)整因子。 3.本文提出了一種新的基于動態(tài)規(guī)劃的分布式副本管理機制。副本可以提高分布式系統(tǒng)的數(shù)據(jù)可靠性。傳統(tǒng)的副本管理算法都假設(shè)每個副本
【圖文】:
;.二..斗..份.工Tes呀lesg一引一引一引一引一愧一飽一,、均少圖2一6Chord系統(tǒng)fingertable示意圖2.2.2.6。PASTPAST是微軟劍橋研究院和美國形ee大學(xué)的研究人員提出的結(jié)構(gòu)化覆蓋網(wǎng),它采用前綴匹配不斷增長的Pasyrt路由策略。每個節(jié)點都擁有128位的nodeld,確定了其在[0,2,”)的數(shù)字空間中的唯一位置。nodeld是在節(jié)點加入系統(tǒng)時對其地址(PI及端口)通過哈希運算得到(例如使用SHA一1函數(shù)),這樣,所有節(jié)點的nodedl在地址空間中呈比較均勻的分布,這有利于在節(jié)點之間的負載平衡。Past叮節(jié)點的狀態(tài)維護Pas坷中每個節(jié)點維護一些指向其它節(jié)點的指針(即對應(yīng)節(jié)點的nodeld、PI和端口),圖2一7是一個示例?梢钥闯?
本文編號:2594599
【圖文】:
;.二..斗..份.工Tes呀lesg一引一引一引一引一愧一飽一,、均少圖2一6Chord系統(tǒng)fingertable示意圖2.2.2.6。PASTPAST是微軟劍橋研究院和美國形ee大學(xué)的研究人員提出的結(jié)構(gòu)化覆蓋網(wǎng),它采用前綴匹配不斷增長的Pasyrt路由策略。每個節(jié)點都擁有128位的nodeld,確定了其在[0,2,”)的數(shù)字空間中的唯一位置。nodeld是在節(jié)點加入系統(tǒng)時對其地址(PI及端口)通過哈希運算得到(例如使用SHA一1函數(shù)),這樣,所有節(jié)點的nodedl在地址空間中呈比較均勻的分布,這有利于在節(jié)點之間的負載平衡。Past叮節(jié)點的狀態(tài)維護Pas坷中每個節(jié)點維護一些指向其它節(jié)點的指針(即對應(yīng)節(jié)點的nodeld、PI和端口),圖2一7是一個示例?梢钥闯?
本文編號:2594599
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2594599.html
最近更新
教材專著