基于分布式散列表（DHT）的P2P網(wǎng)絡(luò)及其實(shí)現(xiàn).pdf

1、P2P技術(shù)是近年來(lái)互聯(lián)網(wǎng)最熱門的研究領(lǐng)域之一，基于P2P技術(shù)構(gòu)建的新一代互聯(lián)網(wǎng)應(yīng)用層出不窮，其中像BT、EmuIe之類的文件共享系統(tǒng)幾乎已經(jīng)成為了每臺(tái)計(jì)算機(jī)必裝的應(yīng)用程序。而對(duì)于P2P技術(shù)的應(yīng)用不止停留在文件共享領(lǐng)域，在分布式文件存儲(chǔ)、計(jì)算能力共享和應(yīng)用層組播等方面也有許多應(yīng)用，上述應(yīng)用的實(shí)現(xiàn)對(duì)。P2P系統(tǒng)架構(gòu)的擴(kuò)展性、可靠性、可維護(hù)性及發(fā)現(xiàn)算法效率等方面提出了很高的要求。而基于分布式散列表(DHT)的P2P架構(gòu)的高可靠性、低維護(hù)開銷以

2、及支持海量結(jié)點(diǎn)等特性滿足了上述需要。以Tapestry和Pastry為代表的新一代DHT架構(gòu)加入了對(duì)于物理網(wǎng)絡(luò)性能的考慮，使其更適合作為各類分布式互聯(lián)網(wǎng)應(yīng)用的載體，已經(jīng)成為了P2P技術(shù)研究領(lǐng)域的熱門話題。 DHT類結(jié)構(gòu)并非完美無(wú)缺，最大的問(wèn)題在于DHT的維護(hù)機(jī)制較為復(fù)雜，尤其是結(jié)點(diǎn)頻繁加入退出造成的網(wǎng)絡(luò)波動(dòng)(Churn)會(huì)極大增加DHT的維護(hù)代價(jià)。通過(guò)對(duì)Tapestry架構(gòu)的深入研究，并將研究成果付諸工程實(shí)踐，我們?cè)诒疚慕榻B的工