基于Kademlia協(xié)議的資源定位改進(jìn)模型.pdf

1、P2P網(wǎng)絡(luò)存儲(chǔ)的網(wǎng)絡(luò)資源也越來(lái)越多，如何在海量的網(wǎng)絡(luò)資源中精確定位所需資源（P2P的資源定位模型）成為當(dāng)前P2P研究領(lǐng)域的熱點(diǎn)。P2P的資源定位模型決定著資源查找的準(zhǔn)確率以及資源交易的效率。Kademlia資源定位模型作為當(dāng)前P2P網(wǎng)絡(luò)的最新技術(shù)，具有應(yīng)用廣泛、用戶數(shù)量眾多、原理簡(jiǎn)單實(shí)用等特點(diǎn)。所以，對(duì)Kademlia資源定位模型進(jìn)行研究更具有現(xiàn)實(shí)的意義。
　　首先，本文介紹了P2P技術(shù)、DHT資源定位模型以及Kademlia資源

2、定位模型等理論知識(shí)，并重點(diǎn)對(duì)Kademlia資源定位模型進(jìn)行分析，進(jìn)而發(fā)現(xiàn)Kademlia協(xié)議資源定位存在的幾大缺點(diǎn)，例如未考慮結(jié)點(diǎn)間的異構(gòu)性、邏輯拓?fù)渑c物理拓?fù)涫洹桶的更新緩慢以及信譽(yù)機(jī)制缺失等問(wèn)題。
　　其次，本文針對(duì)Kademlia資源定位模型存在的問(wèn)題逐一提出解決方案。針對(duì)未考慮結(jié)點(diǎn)異構(gòu)性問(wèn)題，本文根據(jù)結(jié)點(diǎn)剩余的計(jì)算能力、結(jié)點(diǎn)剩余的主存空間和結(jié)點(diǎn)的連續(xù)在線時(shí)間提出了capability模型;針對(duì)邏輯拓?fù)渑c物理拓?fù)涫鋯?wèn)

3、題，本文根據(jù)P4P-distance接口提供的結(jié)點(diǎn)間通信成本、往返時(shí)間RTT和物理跳數(shù)TTL提出distance模型;又根據(jù)capability模型和distance模型提出dis_cap模型來(lái)反映結(jié)點(diǎn)綜合性能;針對(duì)信譽(yù)機(jī)缺失問(wèn)題，本文引入FCircle信譽(yù)模型，該模型引入了團(tuán)隊(duì)的概念通過(guò)極大似然估計(jì)對(duì)目標(biāo)結(jié)點(diǎn)的信譽(yù)值進(jìn)行計(jì)算;針對(duì)K桶更新緩慢問(wèn)題，本文提出新的更新策略并對(duì)K桶結(jié)構(gòu)進(jìn)行重新調(diào)整，將K桶中結(jié)點(diǎn)按信譽(yù)值大小分成四擋，并從大到