基于Chord的P4P網(wǎng)絡(luò)搜索模型研究.pdf

1、P4P網(wǎng)絡(luò)全稱(chēng)“電信運(yùn)營(yíng)商主動(dòng)參與P2P網(wǎng)絡(luò)”，P2P過(guò)于強(qiáng)調(diào)“對(duì)等”，結(jié)點(diǎn)之間的交換完全是隨機(jī)的，優(yōu)先選擇物理距離近的信息源，本地化文件片段交換就會(huì)使通信成本大大地降低，這也就是P4P網(wǎng)絡(luò)的簡(jiǎn)單設(shè)計(jì)原理。P4P網(wǎng)絡(luò)能夠進(jìn)行有效地結(jié)點(diǎn)選擇，加強(qiáng)了網(wǎng)絡(luò)服務(wù)供應(yīng)商與客戶(hù)端程序間的通信，降低了骨干網(wǎng)絡(luò)傳輸壓力和運(yùn)營(yíng)成本，并有效地提高了P2P文件傳輸?shù)男阅?。Chord協(xié)議是在一致性散列算法基礎(chǔ)上進(jìn)行分布式查詢(xún)的結(jié)構(gòu)化P2P協(xié)議，它是第三代P2P

2、中最經(jīng)典的一個(gè)協(xié)議，該協(xié)議具有可擴(kuò)展性。Chord協(xié)議將給定的關(guān)鍵字映射到一個(gè)結(jié)點(diǎn)上，根據(jù)應(yīng)用程序該結(jié)點(diǎn)可負(fù)責(zé)存儲(chǔ)與關(guān)鍵字關(guān)聯(lián)的值，Chord使用一致性散列算法將關(guān)鍵字分配給結(jié)點(diǎn)，因?yàn)槊總€(gè)結(jié)點(diǎn)接收數(shù)量大致相同的關(guān)鍵字，而且當(dāng)結(jié)點(diǎn)加入和退出系統(tǒng)時(shí)涉及關(guān)鍵字較少的改動(dòng)，一致性散列趨于均衡負(fù)載。Chord的簡(jiǎn)單性、可證明的正確性、可證明的性能將它和許多其它對(duì)等網(wǎng)絡(luò)查找協(xié)議區(qū)分開(kāi)來(lái)。
　　 為了改進(jìn)P4P網(wǎng)絡(luò)的搜索效率，本文將Chord

3、協(xié)議引入P4P系統(tǒng)，設(shè)計(jì)了一個(gè)有區(qū)域超結(jié)點(diǎn)的分層網(wǎng)絡(luò)模型，利用超結(jié)點(diǎn)避免了增大路由表及結(jié)點(diǎn)信息維護(hù)開(kāi)銷(xiāo)，分別設(shè)計(jì)了appTracker-less頂層控制和appTracker-based頂層控制，運(yùn)用頂層設(shè)施進(jìn)行了優(yōu)化運(yùn)算，簡(jiǎn)單討論了網(wǎng)絡(luò)搜索模型的緩存和異構(gòu)性，對(duì)P4P-Chord網(wǎng)絡(luò)模型進(jìn)行了性能分析，基于Chord的P4P網(wǎng)絡(luò)通過(guò)區(qū)域超結(jié)點(diǎn)層次化定位方法，提高網(wǎng)絡(luò)的定位效率，定位路徑長(zhǎng)度僅為O(logN)跳，當(dāng)結(jié)點(diǎn)加入和退出系統(tǒng)時(shí)C

4、hord維護(hù)它的路由信息，每個(gè)這樣的事件很可能只產(chǎn)生不超過(guò)O(log2N)條消息，可擴(kuò)展，高容錯(cuò)，運(yùn)用基于Chord的iTracker進(jìn)行了優(yōu)化運(yùn)算，得出合適的結(jié)點(diǎn)間距p-distance，從而最終得出PID，合理地選擇對(duì)等機(jī)，協(xié)調(diào)網(wǎng)絡(luò)拓?fù)洌蟠蟮靥岣吡司W(wǎng)絡(luò)路由效率。
　　 本文利用模擬器p2psim進(jìn)行仿真實(shí)驗(yàn)，p2psim可以說(shuō)是P2P模擬器中做的最好的，它是一個(gè)用來(lái)評(píng)價(jià)、研究、分析P2P協(xié)議的自由的、多線(xiàn)程的、離散的事件模