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

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的迅猛發(fā)展，Internet邊緣上匯集了成千上萬(wàn)的計(jì)算資源、數(shù)據(jù)資源，傳統(tǒng)的基于Client/Server結(jié)構(gòu)的資源共享方式已經(jīng)不能滿足人們的新需求。人們希望利用對(duì)等網(wǎng)技術(shù)把物理互連的網(wǎng)絡(luò)設(shè)備的計(jì)算能力、存儲(chǔ)能力以及網(wǎng)絡(luò)帶寬等聚集起來，以實(shí)現(xiàn)資源共享、協(xié)同工作和聯(lián)合計(jì)算。P2P網(wǎng)絡(luò)使節(jié)點(diǎn)以更自由、更主動(dòng)的方式加入和離開網(wǎng)絡(luò)，共享信息資源。如何方便快捷地定位、檢索這些資源，從而合理有效地利用它們，成為人們所關(guān)注的焦點(diǎ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ù)浯嬖诘膯栴}：無(wú)結(jié)構(gòu)化網(wǎng)絡(luò)通過設(shè)置狀態(tài)變量來實(shí)現(xiàn)無(wú)重復(fù)發(fā)送，狀態(tài)變量的維持會(huì)大大降低網(wǎng)絡(luò)的性能，且無(wú)結(jié)構(gòu)化網(wǎng)絡(luò)在應(yīng)用層組播時(shí)，存在節(jié)點(diǎn)分組和負(fù)載平衡的問題。而結(jié)構(gòu)化網(wǎng)絡(luò)需要頻繁地哈希資源，網(wǎng)絡(luò)負(fù)擔(dān)很重，實(shí)用性不強(qiáng)。另外，結(jié)構(gòu)化網(wǎng)絡(luò)不支持模糊查詢，存在內(nèi)容/語(yǔ)義等查詢復(fù)雜性較高的問

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