基于拓?fù)淇梢庾R(shí)的一致性可控函數(shù)的結(jié)構(gòu)化覆蓋網(wǎng).pdf

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

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