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

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

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

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