無結(jié)構(gòu)P2P網(wǎng)絡(luò)中基于社會學(xué)特性的資源共享優(yōu)化研究.pdf

1、隨著互聯(lián)網(wǎng)的廣泛普及和帶寬的快速增加，基于P2P（Peer-to-Peer，P2P）的資源共享占據(jù)了網(wǎng)絡(luò)絕大部分流量，已經(jīng)成為互聯(lián)網(wǎng)資源分發(fā)的主要模式之一。然而，P2P資源共享仍然存在很多需要研究的問題，主要表現(xiàn)為：1）網(wǎng)絡(luò)中存在惡意節(jié)點的欺詐行為造成的資源搜索不可靠；2）存在訪問熱點，大量用戶請求導(dǎo)致熱點迅速過載以至于無法為用戶提供服務(wù)；3）副本一致性維護(hù)不能兼顧更新傳輸效率和覆蓋范圍。
　　 本文以無結(jié)構(gòu)P2P網(wǎng)絡(luò)為研究對象

2、，深入研究了社會網(wǎng)絡(luò)和無結(jié)構(gòu)P2P網(wǎng)絡(luò)的共性和區(qū)別。上述三個問題都是以無結(jié)構(gòu)P2P網(wǎng)絡(luò)的社會學(xué)特性為思路，構(gòu)成了本文的一個中心，三個基本點。
　　 本文創(chuàng)新和研究成果體現(xiàn)如下：
　　 1）提出了基于社會學(xué)特征的P2P網(wǎng)絡(luò)資源發(fā)現(xiàn)方法（TSN）。為解決無結(jié)構(gòu)P2P網(wǎng)絡(luò)中因惡意節(jié)點的欺詐行為造成的搜索不可靠問題，本文提出把無結(jié)構(gòu)P2P網(wǎng)絡(luò)當(dāng)作社會網(wǎng)絡(luò)，利用社會網(wǎng)絡(luò)的小世界特性和信任關(guān)系發(fā)現(xiàn)資源；根據(jù)之前交易的歷史行為，提出轉(zhuǎn)

3、發(fā)信任度、路由信任度和交易信任度的概念，用來評價節(jié)點提供可靠服務(wù)的能力。在節(jié)點選擇朋友進(jìn)行消息轉(zhuǎn)發(fā)時，優(yōu)先選擇綜合信任度高且相關(guān)度高的朋友節(jié)點轉(zhuǎn)發(fā)查詢消息。仿真實驗結(jié)果表明，TSN方法在資源搜索階段有效地屏蔽了惡意節(jié)點，保證了請求節(jié)點獲得服務(wù)資源的可靠性，提高了搜索效率。
　　 2）提出了基于動態(tài)社區(qū)的自適應(yīng)文件復(fù)制方法（ARDC）。針對目前無結(jié)構(gòu)P2P網(wǎng)絡(luò)中已有的訪問熱點消除策略沒有考慮利用歷史搜索信息，從而忽視了節(jié)點之間普遍

4、存在的聯(lián)系，不能把副本放在需求量較大的區(qū)域中，副本的放置存在極大的盲目性。為此本文通過引入節(jié)點的社會學(xué)特性，借鑒人類社會社區(qū)概念之上的虛擬自組織社區(qū)方法把副本放置到更合適的位置。當(dāng)節(jié)點沒有過載時，利用位置信息和文件流行度，自適應(yīng)的將副本前攝復(fù)制到靜態(tài)社區(qū)，從而減少了熱點的發(fā)生；當(dāng)節(jié)點過載時，頻繁請求的節(jié)點自組織構(gòu)建動態(tài)社區(qū)，從而減少副本數(shù)量、提高副本發(fā)現(xiàn)的效率。經(jīng)仿真實驗比較，ARDC方法在副本命中率、平均路徑長度以及文件復(fù)制開銷等指標(biāo)

5、上有較大改進(jìn)，即利用較低的復(fù)制開銷達(dá)到較高的副本查詢效率。
　　 3）提出了基于P2P網(wǎng)絡(luò)社區(qū)的自適應(yīng)副本一致性維護(hù)策略（CMC）。針對目前的一致性維護(hù)算法單純研究更新前轉(zhuǎn)的方式，沒有利用網(wǎng)絡(luò)拓?fù)涞奶匦栽趹?yīng)用層構(gòu)建基于社區(qū)的動態(tài)副本維護(hù)網(wǎng)，不能在減少冗余的更新消息和全部副本都得到一致性維護(hù)之間得到權(quán)衡。本文提出引用社會學(xué)特性中的冪率特性和小世界特性構(gòu)建副本一致性維護(hù)網(wǎng)，利用度較高的節(jié)點作為傳播更新消息的重要節(jié)點，構(gòu)建副本一致性維