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

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

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

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