基于P2P的聚類鄰居節(jié)點搜索算法的研究與實現(xiàn).pdf

1、搜索定位問題是P2P網(wǎng)絡(luò)的核心問題之一，也是P2P網(wǎng)絡(luò)研究的熱點。P2P的搜索定位模型按照網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，主要分為四種：結(jié)構(gòu)化的搜索模型，非結(jié)構(gòu)化的搜索模型，混合結(jié)構(gòu)的搜索模型和基于興趣局部性優(yōu)化的搜索模型。目前，最受研究者們關(guān)注的是基于DHT(動態(tài)哈希表)的分布式結(jié)構(gòu)化的搜索模型。DHT路由算法使用分布式哈希函數(shù)進(jìn)行資源定位，具有構(gòu)造快速，擴(kuò)展性好的優(yōu)點。典型的DHT模型有Chord，Pastry，CAN和Tapesty等。但是DHT方

2、法只支持關(guān)鍵字精確查找，并且沒有考慮節(jié)點的物理位置信息，數(shù)據(jù)沒有進(jìn)行本地化，查詢速度慢。 本文在MIT的Chord模型基礎(chǔ)上，結(jié)合網(wǎng)絡(luò)的小世界特性的新理論，提出了一種改進(jìn)的結(jié)構(gòu)化P2P搜索算法CCNSA。該算法在Chord模型的基礎(chǔ)上，對P2P網(wǎng)絡(luò)中的節(jié)點進(jìn)行了聚類，將物理上接近的節(jié)點保存在查詢節(jié)點的聚類鄰居路由表中，通過改變路由策略，使鄰居節(jié)點得到優(yōu)先查詢，從而實現(xiàn)了縮短查詢延時和查詢路徑長度的目的。CCNSA算法首先通過計算

3、加入節(jié)點在P2P網(wǎng)絡(luò)中的坐標(biāo)，得到每個節(jié)點具體位置，然后，將坐標(biāo)信息發(fā)布出去，使其能夠成為鄰近節(jié)點路由表中的一員，同時，利用收到的其它節(jié)點的位置信息構(gòu)造自己的鄰居節(jié)點路由表。這樣，就有效的解決了原始算法缺乏物理信息的問題，提高了搜索定位的效率和節(jié)點連接的速度。 系統(tǒng)仿真過程中，使用了能夠較好反映網(wǎng)絡(luò)小世界特性的拓?fù)浣Y(jié)構(gòu)，GT-ITM的Transit-Stub模型。通過仿真試驗證明了，在犧牲少量帶寬的條件下，CCNSA算法明顯的提