粒子群改進(jìn)算法在P2P網(wǎng)絡(luò)中的研究與應(yīng)用.pdf

1、節(jié)點選擇機制是P2P網(wǎng)絡(luò)的研究熱點與核心技術(shù),近年來得到了廣泛的關(guān)注。目前,在P2P網(wǎng)絡(luò)中BitTorrent(BT)系統(tǒng)所產(chǎn)生的流量比例最大。BT系統(tǒng)是實際部署最成功的大規(guī)模P2P文件共享系統(tǒng)之一,受到越來越多的研究者關(guān)注,已經(jīng)有大量的針對該系統(tǒng)的應(yīng)用、測試、分析和改進(jìn),因此本文選擇有代表性的P2P文件共享系統(tǒng)——BT系統(tǒng)來探討P2P網(wǎng)絡(luò)的鄰居節(jié)點選擇(簡稱NS)問題。中央跟蹤器是BT網(wǎng)絡(luò)模型所采用的混合結(jié)構(gòu)。由P2P網(wǎng)絡(luò)中的一個或多

2、個實體來監(jiān)督BT文件傳輸協(xié)議中對等客戶節(jié)點之間的鄰接情況,指導(dǎo)客戶節(jié)點與某些節(jié)點之間建立的分發(fā)連接或下載連接,在這一過程中跟蹤器需要為加入會話的每一個節(jié)點選取一個鄰居節(jié)點列表。然而目前BT的鄰接選擇策略通過隨機的方式給出鄰居節(jié)點列表,通常包含40至80個鄰節(jié)點,顯然通過隨機方式獲取的鄰居節(jié)點并不一定是合適的。
　　針對以上情況,為了獲得更優(yōu)的鄰居節(jié)點,本文在分析前人相應(yīng)研究的基礎(chǔ)上,提出將一種改進(jìn)的粒子群算法——雙重結(jié)構(gòu)編碼的二進(jìn)

3、制粒子群優(yōu)化算法(簡稱DS_BPSO)應(yīng)用于基于BT網(wǎng)絡(luò)模型的P2P文件共享系統(tǒng)的鄰節(jié)點選擇過程,并從實際的ADSL連接情況考慮了上下行鄰節(jié)點的選擇。其特點是:在二進(jìn)制粒子群優(yōu)化算法(簡稱BPSO)的基礎(chǔ)上引入了“粒子位置雙重結(jié)構(gòu)編碼”的概念,整個演化過程將基于粒子(即節(jié)點)位置的雙重結(jié)構(gòu)編碼特點在輔助搜索空間和解空間同時進(jìn)行,從而使得算法不僅保持了基本PSO算法的全局收斂能力,而且增強了粒子跳出局部最優(yōu)的能力,并根據(jù)所選鄰居節(jié)點與目標(biāo)