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

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

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