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

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

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