P2P覆蓋網(wǎng)關(guān)鍵技術(shù)研究.pdf

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

2、時(shí)具備集中式搜索的效率。 本文詳細(xì)分析和比較了不同拓?fù)浣Y(jié)構(gòu)P2P覆蓋網(wǎng)的特點(diǎn)和典型系統(tǒng)，介紹了超節(jié)點(diǎn)結(jié)構(gòu)P2P覆蓋網(wǎng)原理、優(yōu)點(diǎn)和存在問(wèn)題。針對(duì)超節(jié)點(diǎn)覆蓋網(wǎng)存在的問(wèn)題，提出一種基于信息交互的超節(jié)點(diǎn)選擇機(jī)制SSBIE，對(duì)P2P覆蓋網(wǎng)拓?fù)涮匦耘c搜索性能通過(guò)實(shí)驗(yàn)進(jìn)行了具體比較。本文主要工作如下： (1)針對(duì)超節(jié)點(diǎn)P2P覆蓋網(wǎng)中拓?fù)洳黄ヅ鋯?wèn)題，提出了一種在經(jīng)典拓?fù)?topology)和地理(geography)位置相結(jié)合的基礎(chǔ)上劃

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

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