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

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

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

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

【引證文獻(xiàn)】

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

1 葉素琦;針對(duì)BitTorrent類(lèi)型P2P文件共享系統(tǒng)的應(yīng)用層流量?jī)?yōu)化[D];華東師范大學(xué);2011年

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

本文編號(hào)：2808244