P2P文件共享系統(tǒng)中搜索算法與信任機(jī)制的研究.pdf

1、P2P技術(shù)的分散性與因特網(wǎng)的協(xié)議和結(jié)構(gòu)完全適應(yīng)，具有較強(qiáng)的適應(yīng)性和網(wǎng)絡(luò)服務(wù)能力。隨著Internet網(wǎng)絡(luò)的迅速發(fā)展，P2P技術(shù)的優(yōu)勢(shì)得到了更加充分的發(fā)揮。而P2P網(wǎng)絡(luò)規(guī)模大、節(jié)點(diǎn)分散不穩(wěn)定、數(shù)據(jù)種類多，為了使P2P網(wǎng)絡(luò)得以更廣泛的應(yīng)用，需要設(shè)計(jì)高效的搜索算法和信任機(jī)制。在P2P技術(shù)的各種應(yīng)用中，文件共享系統(tǒng)是應(yīng)用的最廣泛的。由于P2P網(wǎng)絡(luò)的匿名性、動(dòng)態(tài)性、開放性等特點(diǎn)，給文件共享系統(tǒng)帶來了很多安全問題。本文根據(jù)P2P網(wǎng)絡(luò)的特性，研究分析

2、現(xiàn)有的信任模型和激勵(lì)機(jī)制，改進(jìn)現(xiàn)有信任機(jī)制，提出一種基于分類名譽(yù)值的CMARCH機(jī)制。本文主要工作包括以下幾個(gè)方面：
　　 (1)分析P2P網(wǎng)絡(luò)的特點(diǎn)、拓?fù)浣Y(jié)構(gòu)和主要應(yīng)用，并對(duì)幾種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行比較。
　　 (2)研究P2P網(wǎng)絡(luò)三大類搜索算法。針對(duì)現(xiàn)有的RPM搜索算法空間資源浪費(fèi)問題進(jìn)行改進(jìn)，提出一種建立指針環(huán)的RCPM搜索算法，模擬實(shí)驗(yàn)結(jié)果表明，該搜索算法在保證RPM高效搜索、低通訊量等優(yōu)點(diǎn)的基礎(chǔ)上，還降低了空間資源

3、的消耗。
　　 (3)針對(duì)P2P文件共享系統(tǒng)中存在的問題，分析研究現(xiàn)有的四類解決方法，比較其優(yōu)缺點(diǎn)，然后在MARCH機(jī)制的基礎(chǔ)上，針對(duì)該名譽(yù)機(jī)制的一個(gè)節(jié)點(diǎn)設(shè)一個(gè)名譽(yù)值產(chǎn)生的“節(jié)點(diǎn)名譽(yù)值失信”問題，提出一種結(jié)合資源類別、錢和名譽(yù)值的CMARCH機(jī)制，根據(jù)每個(gè)節(jié)點(diǎn)提供的資源的類別來為每種資源分別設(shè)置名譽(yù)值。CMARCH機(jī)制在保證解決惡意節(jié)點(diǎn)共謀、免費(fèi)乘車者等問題的基礎(chǔ)上，進(jìn)一步降低了多付錢率和交易失敗率，保證節(jié)點(diǎn)交易的成功進(jìn)行，促進(jìn)