基于Peer-to-Peer(簡稱P2P)網(wǎng)絡的分布式存儲是P2P計算模式的重要應用之一。如何能在保持系統(tǒng)性能的同時，有效地進行資源定位，是P2P分布式存儲系統(tǒng)所要解決的重要問題。在P2P分布式存儲系統(tǒng)中，緩存技術(shù)在緩解信息傳輸瓶頸、平衡系統(tǒng)整體負載、以及減少帶寬損耗等方面都扮演著重要角色。設計和選擇適當?shù)木彺娌呗砸愿纳葡到y(tǒng)性能，已成為P2P架構(gòu)中的研究重點之一。 本文研究重點是基于P2P網(wǎng)絡的分布式存儲系統(tǒng)的緩存策略設計。緩存置換策略與緩存副本分布策略是緩存策略的兩個主要組成部分。相應地，在緩存策略的設計及選擇問題上，亟待解決的問題主要有以下兩個： 其一，目前大多數(shù)P2P存儲系統(tǒng)中所采用的緩存置換策略主要是LRU(Least Recently Used)策略。然而研究證實，LRU策略在P2P模式下的應用中存在效率相對較為低下的缺陷。 其二，多數(shù)利用緩存技術(shù)的P2P分布式存儲系統(tǒng)中，參與對象查詢過程的全部結(jié)點都要緩存該對象的副本。研究表明，該緩存副本分布策略易造成存儲空間浪費的問題。 針對第一個問題，本文將Small-world網(wǎng)絡理論應用于緩存策略的設計上，提出了一種改進的P2P分布式存儲系統(tǒng)中概率性緩存置換策略。該策略對參與了成功的對象定位的緩存副本進行了概率化評估。用以代替?zhèn)鹘y(tǒng)的LRU策略，提高系統(tǒng)性能。 針對第二個問題，本文在綜合衡量結(jié)點對之間的通信頻率以及被請求的對象副本的放置位置的基礎上，提出了一種新型概率性緩存副本分布策略，體現(xiàn)出Small-world網(wǎng)絡的概率化特征。 在仿真實驗中，概率性緩存策略顯示出其性能上與傳統(tǒng)LRU策略相比較的優(yōu)勢。關(guān)于概率性緩存策略詳細機制及其對系統(tǒng)整體行為所造成的影響，仍有待進一步研究與評價。
【學位單位】：大連理工大學
【學位級別】：碩士
【學位年份】：2006
【中圖分類】：TP333
【部分圖文】：

詢機制需要PZP路由層來提供對象定位服務。當緩存查詢未命中時，該請求仍將通過路由機制被路由到存儲目的對象的結(jié)點上。緩存策略在對象查詢過程中的位置如圖2.1所示[zll。緩存策略作為本地文件存儲曾與路由機制間的一個功能性虛擬層，存在于對象查詢結(jié)構(gòu)之中。緩存策略不存在時，根據(jù)提交至本結(jié)點的查詢請求，首先判斷該對象是否存儲在本地，若本地查詢不匹配時，請求將通過路由機制轉(zhuǎn)發(fā)給網(wǎng)絡中其它活動的結(jié)點。當該請求被轉(zhuǎn)發(fā)到所請求對象的宿主結(jié)點時，查詢過程結(jié)束。目標對象被返回給請求者結(jié)點。

圖3.1Small一world網(wǎng)絡結(jié)構(gòu)Fig.3.1Small一worldnetworkarchitectureall一orld網(wǎng)絡的方法如下:的每個結(jié)點都連接到某些鄰居結(jié)點;點都維持少數(shù)到“遠結(jié)點”的隨機鏈接。的鏈接叫做鄰居鏈接，到遠結(jié)點的鏈接叫做長鏈接，置換策略方案設計率性緩存策略”的基礎上，本節(jié)著眼于緩存策略中的略的設計方案。策略的關(guān)鍵因素之一是能夠達到較高命中率的緩存副本置目標是根據(jù)緩存空間容量、緩存副本的大小及其訪問，

基于PPZ網(wǎng)絡的分布式存儲基絲塹魚壑墮隨后，結(jié)點A參照自身的隨機長鏈接表，查詢隨機長鏈接鄰居結(jié)點的信息。圖3.8中結(jié)點M與結(jié)點N便是結(jié)點A的隨機長鏈接鄰居結(jié)點。結(jié)點A向結(jié)點M和結(jié)點N發(fā)送對象O的副本，結(jié)點M和結(jié)點N發(fā)接收對象O的副本，并分別執(zhí)行相同的決定過程，來決定是否添加新的隨機長鏈接。圖3.8典型對象查詢及緩存副本分布狀態(tài)Fig·3.8TyPicalobjectretrievalnadeachedeoPiesdistribution推廣到一般情況。設結(jié)點凡發(fā)起了一個對象查詢請求，被請求對象存儲于結(jié)點A。，查詢路徑為:雞崢A，分凡令…今An_，崢An。同時，結(jié)點A0有k個到其他結(jié)點的隨機長鏈接

【引證文獻】

相關(guān)碩士學位論文 前2條

1 葉素琦;針對BitTorrent類型P2P文件共享系統(tǒng)的應用層流量優(yōu)化[D];華東師范大學;2011年

2 張高森;基于P2P傳輸?shù)腣OD素材同步系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2011年

本文編號：2808244