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

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

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

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

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