一種基于改進B-樹的結構化P2P網絡搜索模型的設計與仿真.pdf

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

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