P2P-VT：一種基于虛擬拓?fù)涞狞c(diǎn)對(duì)點(diǎn)模型的研究.pdf

1、網(wǎng)絡(luò)結(jié)構(gòu)模型構(gòu)建是P2P核心研究領(lǐng)域之一，其中結(jié)構(gòu)化P2P系統(tǒng)把計(jì)算機(jī)組織成一個(gè)具有良好的連接和路由規(guī)律的結(jié)構(gòu)化拓?fù)鋪?lái)進(jìn)行資源共享和查詢，但是網(wǎng)絡(luò)環(huán)境的動(dòng)態(tài)性導(dǎo)致系統(tǒng)維護(hù)的網(wǎng)絡(luò)不是完整的規(guī)律性較強(qiáng)的拓?fù)?，這使得模型不能直接采用結(jié)構(gòu)化拓?fù)涞穆酚伤惴?，并且需要調(diào)整拓?fù)溥B接方式來(lái)應(yīng)對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)性，這增加了建立網(wǎng)絡(luò)模型的復(fù)雜度和工作量。 針對(duì)這種情況，本文提出一種利用虛擬拓?fù)鋪?lái)建立P2P網(wǎng)絡(luò)模型的方法，該方法使用虛擬節(jié)點(diǎn)組織一個(gè)完整的規(guī)

2、律性較強(qiáng)的網(wǎng)絡(luò)拓?fù)鋪?lái)進(jìn)行數(shù)據(jù)的存儲(chǔ)和查詢，并在系統(tǒng)運(yùn)行過(guò)程中維護(hù)和保持拓?fù)涞耐暾固摂M拓?fù)洳浑S計(jì)算機(jī)加入退出而變化。為了驗(yàn)證該方法的正確性和可行性，本文利用de Bruiin圖建立P2P-VT 系統(tǒng)并對(duì)其核心機(jī)制進(jìn)行研究。論文定義路由二叉樹來(lái)存儲(chǔ)虛擬節(jié)點(diǎn)，建立系統(tǒng)的查詢算法和計(jì)算機(jī)加入、退出機(jī)制，并通過(guò)仿真對(duì)P2P-VT系統(tǒng)的路由效率、存儲(chǔ)負(fù)載和計(jì)算機(jī)連接度進(jìn)行分析，仿真結(jié)果表明：與同樣采用了 deBruijn圖的結(jié)構(gòu)化系統(tǒng)Koord