基于P2P的內(nèi)容分發(fā)路由算法.pdf

1、對等網(wǎng)絡(Peer-to-Peer，簡稱p2P<'[1]>)具有改變整個互聯(lián)網(wǎng)基礎的潛能。它的巨大優(yōu)勢使它正在得到越來越廣泛的應用，這不僅推動了信息技術領域科研人員的研究熱情，也激發(fā)了普通人對P2P的期望，使不同用途的P2P應用正在迅速發(fā)展。P2P技術引導網(wǎng)絡計算模式從集中式向分布式偏移，也就是說網(wǎng)絡應用的核心從中央服務器向網(wǎng)絡邊緣的終端設備擴散，所有網(wǎng)絡結(jié)點上的設備都可以建立P2P對話。這把人們在Internet上的共享行為提到了一個

2、更高的層次，使人們以更主動深刻的方式參與到網(wǎng)絡中去。 P2P的巨大優(yōu)勢在于<'[1]>．(1)P2P讓人們通過互聯(lián)網(wǎng)直接交互從而使網(wǎng)絡的溝通變得容易，能更直接共享和交互，真正地消除中間商。(2)P2P讓人們可以直接連接到其他用戶的計算機并交換文件，而不是像過去那樣連接到服務器去瀏覽與下載文件。(3)P2P能改變互聯(lián)網(wǎng)現(xiàn)在以大網(wǎng)站為中心的狀態(tài)，而重返“非中心化”，并把權力交還給用戶。(4)P2P可以提高網(wǎng)絡用戶的網(wǎng)絡利用率，由于多

3、個結(jié)點互相連接，使用戶所在的網(wǎng)絡帶寬將被最大程度地利用，從而可以訪問更多的資源。 雖然P2P具有上述優(yōu)點，但它自身也有其缺點：P2P不易管理，而傳統(tǒng)的C/S網(wǎng)絡容易在中心服務器進行管理；由于對等結(jié)點可以隨意加入或退出，會造成網(wǎng)絡帶寬和信息存在的不穩(wěn)定；因為P2P是分散式結(jié)構(gòu)，所以P2P網(wǎng)絡中的數(shù)據(jù)安全性難以保障，因此在安全策略和備份策略等方面，P2P的實現(xiàn)比較復雜。而內(nèi)容分發(fā)網(wǎng)絡可以克服上述缺點，但它的問題是需要專門的硬件支持，

4、所以耗資巨大；而且它也有傳統(tǒng)C/S網(wǎng)絡的固有缺點，即存在服務器瓶頸問題。為解決上述問題，提出了本研究課題“基于P2P的內(nèi)容分發(fā)路由算法”，建立了一種新型混合網(wǎng)絡結(jié)構(gòu)。它由動態(tài)的自治系統(tǒng)和結(jié)構(gòu)化的源服務器及代理服務器所組成。其中自治系統(tǒng)由P2P網(wǎng)絡構(gòu)成，源服務器和代理服務器之間的連接采用CDN網(wǎng)絡結(jié)構(gòu)。這種新型混合網(wǎng)絡結(jié)構(gòu)，能夠根據(jù)所承擔的任務來區(qū)分不同的對象，有利于高效的數(shù)據(jù)傳遞及資源共享。一個路由動作往往包括尋找到達目的地的最佳路徑以

5、及沿最佳路徑傳遞信息分組。本研究的特點如下： 1．結(jié)合了對等網(wǎng)絡(P2P網(wǎng)絡)和內(nèi)容分發(fā)網(wǎng)絡(CDN)的各自優(yōu)點，建立了一種新型混合網(wǎng)絡結(jié)構(gòu)。 2．在自治系統(tǒng)內(nèi)采用非結(jié)構(gòu)化的樹形拓撲結(jié)構(gòu)，允許動態(tài)分層，并設有超級結(jié)點存儲系統(tǒng)中其他部分結(jié)點的信息。 3．源服務器及代理服務器間采用結(jié)構(gòu)化的圖狀拓撲結(jié)構(gòu)。 4．采用獨特的層次化路由搜索算法。 5．結(jié)點的加入算法對每個結(jié)點有一個剩余負載能力指標，根據(jù)此指標