基于平衡二叉樹結(jié)構(gòu)的P2P網(wǎng)絡(luò)拓?fù)涞难芯颗c實現(xiàn).pdf

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

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

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