P2P覆蓋網關鍵技術研究.pdf

1、P2P的關鍵技術之一是在物理網絡之上構建一層覆蓋網絡，根據覆蓋網的拓撲結構，分為結構化(Structured)和非結構化(Unstructured)。結構化系統(tǒng)對象定位需要知道確切的名字或關鍵字，所以搜索算法無法真正適應節(jié)點的動態(tài)加入退出，缺乏適應性和容錯性。非結構化系統(tǒng)可很好地適應現(xiàn)實網絡的異構環(huán)境，然而信息洪泛造成的大數(shù)量級查詢流量限制了可擴展性和效率。超節(jié)點(SN)覆蓋網結構能有效應對上述問題，既具有自治性和對動態(tài)環(huán)境的適應性，同

2、時具備集中式搜索的效率。 本文詳細分析和比較了不同拓撲結構P2P覆蓋網的特點和典型系統(tǒng)，介紹了超節(jié)點結構P2P覆蓋網原理、優(yōu)點和存在問題。針對超節(jié)點覆蓋網存在的問題，提出一種基于信息交互的超節(jié)點選擇機制SSBIE，對P2P覆蓋網拓撲特性與搜索性能通過實驗進行了具體比較。本文主要工作如下： (1)針對超節(jié)點P2P覆蓋網中拓撲不匹配問題，提出了一種在經典拓撲(topology)和地理(geography)位置相結合的基礎上劃

3、分自治域(AS)的方法，按照節(jié)點物理距離遠近而形成AS，物理距離相近的節(jié)點劃分為一個AS，物理距離相近的AS彼此鄰接，在各AS內選擇本AS內的SN，保證了物理網絡與覆蓋網的一致。 (2)針對超節(jié)點選擇不合理問題和搭便車(free-riding)現(xiàn)象，本文充分考慮節(jié)點間延時、距離、信息交互頻率和時間以及內容相似度等，提出一種基于信息交互的超節(jié)點選擇方法(SSBIE)，按節(jié)點分值(Score)值選擇超節(jié)點和識別free-riding

4、節(jié)點。通過模擬實驗，分析實驗結果表明SSBIE較之按節(jié)點能力選擇的方法使P2P系統(tǒng)性能明顯提高，可提高文件查詢成功率，減少平均查詢跳數(shù)，降低查詢延時。 (3)針對傳統(tǒng)的解決單點失效問題的超節(jié)點冗余機制以系統(tǒng)消耗為代價來獲取系統(tǒng)的可靠性問題，提出一種三信息中心的策略來解決了單點失效問題，通過模擬實驗總結出此策略增加了系統(tǒng)的可靠性，而沒有引起更多的系統(tǒng)消耗。 (4)通過在不同拓撲結構上實現(xiàn)Flooding搜索策略，總結出搜索