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

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

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

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

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