自組織樹(shù)型結(jié)構(gòu)化P2P網(wǎng)絡(luò)研究與實(shí)現(xiàn).pdf

1、P2P處在一個(gè)動(dòng)態(tài)的環(huán)境中,網(wǎng)絡(luò)結(jié)構(gòu)不斷地發(fā)生變化,使得建立和維護(hù)一個(gè)P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)并有效的搜索網(wǎng)絡(luò)中的資源變得異常復(fù)雜。目前,P2P分布式模式中有非結(jié)構(gòu)化和結(jié)構(gòu)化兩種基本拓?fù)漕?lèi)型。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)大部分利用泛洪機(jī)制進(jìn)行搜索,有著較高的穩(wěn)定性,但是可擴(kuò)展性和查詢效率比較低,控制信息的泛濫消耗了大量帶寬并很快造成網(wǎng)絡(luò)擁塞甚至網(wǎng)絡(luò)的不穩(wěn)定。結(jié)構(gòu)化P2P網(wǎng)絡(luò)的主流方法是采用分布式哈希表(DHT)技術(shù),有效地減少了控制信息的發(fā)送數(shù)量,從而

2、增強(qiáng)了P2P網(wǎng)絡(luò)的擴(kuò)展性,但是穩(wěn)定性卻比較差,同時(shí)基于DHT的拓?fù)渚S護(hù)和修復(fù)算法也比通常的無(wú)結(jié)構(gòu)化網(wǎng)絡(luò)要復(fù)雜得多。
　　本文對(duì)P2P技術(shù)進(jìn)行了探討,重點(diǎn)對(duì)各種P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行了研究和分析。在此基礎(chǔ)上,設(shè)計(jì)了一個(gè)節(jié)點(diǎn)自組織樹(shù)型結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型:SOT-P2P。在該網(wǎng)絡(luò)模型中節(jié)點(diǎn)在三種角色之間變化:根節(jié)點(diǎn),分支節(jié)點(diǎn)和葉子節(jié)點(diǎn),來(lái)組織和維護(hù)樹(shù)型網(wǎng)絡(luò)結(jié)構(gòu)。本文對(duì)該模型進(jìn)行了詳細(xì)的理論分析,并在局域網(wǎng)中編程實(shí)現(xiàn)了該模型中的節(jié)點(diǎn)發(fā)現(xiàn)