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

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

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

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