一種基于改進(jìn)B-樹的結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索模型的設(shè)計與仿真.pdf

1、P2P網(wǎng)絡(luò)的出現(xiàn)讓整個網(wǎng)絡(luò)的工作模式由集中式走向了分布式,整個網(wǎng)絡(luò)的工作重心也由服務(wù)器轉(zhuǎn)向了各個結(jié)點。P2P網(wǎng)絡(luò)本身的發(fā)展經(jīng)歷了混合型P2P網(wǎng)絡(luò),無結(jié)構(gòu)型P2P網(wǎng)絡(luò),直至現(xiàn)在的結(jié)構(gòu)化P2P網(wǎng)絡(luò)。
　　 本文研究了結(jié)構(gòu)化P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和搜索機(jī)制,改進(jìn)了B-樹的部分結(jié)構(gòu)和查找方式,并提出了以改進(jìn)的B-樹為覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索模型。在網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計中,又創(chuàng)新性的提出了堆網(wǎng)絡(luò)概念,堆網(wǎng)絡(luò)中以堆排序的方式產(chǎn)生最優(yōu)的超結(jié)

2、點來管理普通結(jié)點,超結(jié)點又組成更大的B-樹網(wǎng)絡(luò)?；谶@種網(wǎng)絡(luò)模型,本文還設(shè)計了相應(yīng)的路由、定位算法,并設(shè)計了堆網(wǎng)絡(luò)的分裂、合并以及堆排序算法。整個網(wǎng)絡(luò)的結(jié)點位置都是通過分布式散列表唯一確定,數(shù)據(jù)對象索引由B-樹網(wǎng)絡(luò)超結(jié)點共同管理。同時,路由過程只在超結(jié)點之間完成。改進(jìn)的B-樹網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)適應(yīng)了動態(tài)的P2P網(wǎng)絡(luò),具有高自適應(yīng)性和高容錯性。平均定位路徑長度為O(logN),具有很高的搜索效率。本文還在PC平臺上通過軟件仿真了該網(wǎng)絡(luò)搜索模型,