基于拓撲可意識的一致性可控函數(shù)的結(jié)構(gòu)化覆蓋網(wǎng).pdf

1、隨著基于P2P(Peer-to-Peer)技術(shù)的文件共享軟件Napster、GnLltella、KaZaA等在工nterrlet上引發(fā)的巨大浪潮，國際國內(nèi)的學(xué)術(shù)團隊也展開了對P2P技術(shù)的大力研究。 比起傳統(tǒng)的分布式系統(tǒng)，P2P系統(tǒng)中的除了具有規(guī)模較大、結(jié)點加入和離開較為頻繁、結(jié)點異構(gòu)性較強等新特點外，而協(xié)同工作也是P2P系統(tǒng)的一個重要特點。于是較為精確地估計系統(tǒng)中結(jié)點之間的網(wǎng)絡(luò)距離，有助于提高系統(tǒng)性能和結(jié)點協(xié)作的效率。本文通過對

2、各種P2P網(wǎng)絡(luò)距離預(yù)測算法的研究，提出了改進型的PIC距離預(yù)測算法。 同時，通過對現(xiàn)有結(jié)構(gòu)化覆蓋網(wǎng)的研究分析，針對P2P系統(tǒng)的特點和現(xiàn)有P2P結(jié)構(gòu)化覆蓋網(wǎng)存在的一些問題，本文提出了采用“拓撲可意識的一致性可控Hash函數(shù)(TACH)”，把通過距離預(yù)測算法得到的坐標(biāo)信息保留在結(jié)構(gòu)化nodeId中。這不僅使得延時較短的結(jié)點的nodeId相對匯聚，而且保留下來的坐標(biāo)信息有助于尋找鄰近結(jié)點，以改善系統(tǒng)的工作狀況比如路由效率。 此