版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、數(shù)據(jù)量的增長促使計算機存儲技術(shù)不斷地向縱深方向發(fā)展,與傳統(tǒng)的分布式系統(tǒng)相比,P2P技術(shù)具有無可比擬的優(yōu)勢,廣闊的應用前景,成為二十一世紀計算機技術(shù)的最令人關(guān)注的技術(shù)之一。作為P2P系統(tǒng)的一個重要組成部分,副本可以為系統(tǒng)帶來可靠性和性能上的提升,然而,隨著越來越多業(yè)務的發(fā)展需要文件更新頻繁以及P2P用戶自由出入導致網(wǎng)絡的高度動態(tài)性,使得如何有效的維護副本一致性亦變得越來越重要。一方面,如果沒有有效的一致性維護算法,P2P應用就只能局限于提
2、供靜態(tài)的非頻繁更新的文件共享。另一方面,新業(yè)務的開展需要一致性的算法來為動態(tài)內(nèi)容更新提供保障。所以,共享文件拷貝副本的一致性維護是進一步提高對等系統(tǒng)服務質(zhì)量和拓展業(yè)務的迫切要求。 現(xiàn)有的一致性維護算法,主要存在的問題是:傳輸代價和更新收益難以平衡;主要集中于對等系統(tǒng)中更新傳播的可擴展性和高效率,而忽略了不同的復制管理機制對更新傳播算法的性能影響;上層應用和下層網(wǎng)絡不匹配等問題。 本文首先全面了解了幾種經(jīng)典的P2P系統(tǒng)的特
3、點,以及副本產(chǎn)生的用途和方法,在分析副本的復制、定位策略等相關(guān)技術(shù)的基礎上,對副本一致性維護算法進行深入的研究。 本文主要針對傳輸代價和更新收益的平衡問題,研究在高度動態(tài)的非結(jié)構(gòu)化Gnutella網(wǎng)絡環(huán)境下,提出了一種基于分層的混合推/拉的副本一致性維護算法。該算法主要分兩個核心部分:構(gòu)建副本維護網(wǎng)和提出一種新的混合推/拉更新傳播機制??紤]現(xiàn)有上層應用算法沒有考慮利用下層網(wǎng)絡拓撲特點造成效率不高,性能低下等問題,所以在分析Gnu
4、tella網(wǎng)絡的小世界和冪定律的拓撲特征的基礎上,將節(jié)點離線率和連接節(jié)點中擁有副本點的概率作為依據(jù),構(gòu)建維護責任點分擔owner責任,保證更新成功率和避免網(wǎng)絡擁塞;另外,在比較全面了解現(xiàn)有的一些經(jīng)典副本一致性維護算法的基礎上,采用分層式的混合推/拉謠言機制傳遞更新傳播機制,根據(jù)副本網(wǎng)結(jié)構(gòu)選擇轉(zhuǎn)發(fā)更新信息的路徑,并針對副本節(jié)點對一致性不同的要求,采用動態(tài)TTR值削弱拉機制的侵越性,減少不必要的更新開銷。最后建立測試模擬平臺,測試各種算法的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于非結(jié)構(gòu)化純P2P的副本一致性維護研究.pdf
- 非結(jié)構(gòu)化p2p網(wǎng)絡資源搜索算法研究
- 非結(jié)構(gòu)化P2P網(wǎng)絡資源搜索算法研究.pdf
- 非結(jié)構(gòu)化P2P 網(wǎng)絡資源搜索策略研究.pdf
- 結(jié)構(gòu)化P2P網(wǎng)絡資源搜索算法研究.pdf
- 基于蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡資源搜索研究.pdf
- 結(jié)構(gòu)化的P2P網(wǎng)絡資源定位研究.pdf
- 基于蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡資源搜索機制研究.pdf
- 基于非結(jié)構(gòu)化P2P網(wǎng)絡資源搜索算法的研究與實現(xiàn).pdf
- 基于蟻群P2P網(wǎng)絡副本一致性維護策略.pdf
- 基于物理網(wǎng)絡的P2P系統(tǒng)副本一致性維護.pdf
- 基于帶節(jié)點環(huán)的無結(jié)構(gòu)P2P副本一致性維護算法.pdf
- 基于非結(jié)構(gòu)化P2P網(wǎng)絡的資源搜索算法研究.pdf
- 非結(jié)構(gòu)化P2P路由算法研究.pdf
- 非結(jié)構(gòu)化P2P網(wǎng)絡搜索算法研究.pdf
- P2P環(huán)境下數(shù)據(jù)一致性研究.pdf
- 非結(jié)構(gòu)化P2P網(wǎng)絡信任模型研究.pdf
- 基于蟻群算法的非結(jié)構(gòu)化P2P資源搜索研究.pdf
- 非結(jié)構(gòu)化p2p網(wǎng)絡中基于蟻群優(yōu)化算法的資源搜索研究
- 一種改進的非結(jié)構(gòu)化P2P網(wǎng)絡搜索算法.pdf
評論
0/150
提交評論