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

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

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