P2P網(wǎng)絡(luò)的搜索算法研究.pdf

1、如何高效地在P2P系統(tǒng)中查找到相應(yīng)的資源結(jié)點(diǎn)，這是系統(tǒng)性能的關(guān)鍵同時(shí)也是P2P技術(shù)發(fā)展的瓶頸之一?；诖?，各國(guó)不少科研人員提出了多種效率較高的資源結(jié)點(diǎn)查詢算法，包括無(wú)結(jié)構(gòu)隨機(jī)拓?fù)渚W(wǎng)絡(luò)的Gnutella系統(tǒng)，及與之相對(duì)應(yīng)的基于DHT的結(jié)構(gòu)化的資源結(jié)點(diǎn)發(fā)現(xiàn)算法，如Chord、Pastry、CAN和Tapestry等。 本文在對(duì)Chord算法的深入研究下，提出了JChord系統(tǒng)，從三個(gè)方面對(duì)原Chord系統(tǒng)的資源查詢策略做出了改進(jìn)。首

2、先，根據(jù)結(jié)點(diǎn)綜合性能差異，選出超結(jié)點(diǎn)，將系統(tǒng)分為兩層，主干網(wǎng)層和子網(wǎng)層。群組超結(jié)點(diǎn)組成主干網(wǎng)，主干網(wǎng)是一種自適應(yīng)的Chord網(wǎng)絡(luò)，子網(wǎng)層普通結(jié)點(diǎn)形成群組，并以該群組超結(jié)點(diǎn)作為子網(wǎng)層服務(wù)器，同時(shí)根據(jù)IP地址映射得到超結(jié)點(diǎn)標(biāo)識(shí)符，使得物理拓?fù)渑c邏輯拓?fù)湎嗥ヅ洌黄浯?，刪除路由表中的冗余信息，添加相同數(shù)目的有效路由信息，使得一跳的步幅最大由原先的半環(huán)擴(kuò)展到整個(gè)環(huán)；最后，為每個(gè)超結(jié)點(diǎn)增加快表，保存最近搜索的資源，對(duì)于一些熱門資源的查詢，可充分利用