基于平衡二叉樹結構的P2P網(wǎng)絡拓撲的研究與實現(xiàn).pdf

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

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

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