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

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

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

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