基于平衡二叉樹結構的P2P網絡拓撲的研究與實現.pdf

1、隨著計算機網絡的迅猛發(fā)展，Internet邊緣上匯集了成千上萬的計算資源、數據資源，傳統(tǒng)的基于Client/Server結構的資源共享方式已經不能滿足人們的新需求。人們希望利用對等網技術把物理互連的網絡設備的計算能力、存儲能力以及網絡帶寬等聚集起來，以實現資源共享、協(xié)同工作和聯合計算。P2P網絡使節(jié)點以更自由、更主動的方式加入和離開網絡，共享信息資源。如何方便快捷地定位、檢索這些資源，從而合理有效地利用它們，成為人們所關注的焦點問題。

2、 首先，本文介紹了P2P網絡的基本概念，體系結構以及具體應用，著重介紹了P2P網絡的各種拓撲結構及其相應的搜索算法。在此基礎上，本文分析了目前P2P網絡拓撲存在的問題：無結構化網絡通過設置狀態(tài)變量來實現無重復發(fā)送，狀態(tài)變量的維持會大大降低網絡的性能，且無結構化網絡在應用層組播時，存在節(jié)點分組和負載平衡的問題。而結構化網絡需要頻繁地哈希資源，網絡負擔很重，實用性不強。另外，結構化網絡不支持模糊查詢，存在內容/語義等查詢復雜性較高的問

3、題。 為了解決以上問題，本文提出了AVLNet網絡的概念。AVLNet網絡使用平衡二叉樹作為P2P覆蓋網絡的拓撲結構。該網絡中每個節(jié)點只需保存父節(jié)點和左、右子節(jié)點的信息，從而解決了無結構化網絡因設置狀態(tài)變量帶來的一系列問題。同時，AVLNet網絡又弱化了各節(jié)點之間的關系，解決了結構化網絡頻繁哈希資源所帶來的問題。 本文首先設計AVLNet網絡的節(jié)點加入、節(jié)點退出以及節(jié)點搜索等動作策略，提出了相應的算法，從理論上對AVLN