節(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)稱(chēng)NS）問(wèn)題。中央跟蹤器是BT網(wǎng)絡(luò)模型所采用的混合結(jié)構(gòu)。由P2P網(wǎng)絡(luò)中的一個(gè)或多個(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)制粒子群優(yōu)化算法（簡(jiǎn)稱(chēng)DS_BPSO）應(yīng)用于基于BT網(wǎng)絡(luò)模型的P2P文件共享系統(tǒng)的鄰節(jié)點(diǎn)選擇過(guò)程,并從實(shí)際的ADS... 

【文章來(lái)源】：西華大學(xué)四川省

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

C/S模式

圖2. 2 P2P模式Fig.2.2 Peer-to-peer Model中可以很容易地得出P2P模式較C/S模式的若干優(yōu)點(diǎn)。高是尸2P模式最為主要的優(yōu)點(diǎn)。大量的閑置資源在網(wǎng)C/S模式中，客戶端中的閑置資源不管有多少都是不能夠下節(jié)點(diǎn)數(shù)目的增加會(huì)加重服務(wù)器的負(fù)擔(dān)，達(dá)到一定數(shù)量系能力就會(huì)癱疾。這種情況在/>2P網(wǎng)絡(luò)中就不存在，因?yàn)槊繒r(shí)又是受益者，每個(gè)節(jié)點(diǎn)貢獻(xiàn)的越多收益的也越多，所以越好，網(wǎng)絡(luò)隨著規(guī)模增大其性能也會(huì)越發(fā)穩(wěn)定。內(nèi)容尋址方式具有較高的語(yǔ)義層次，在搜索信息的時(shí)候，只需要指定具有實(shí)際意義的信息標(biāo)識(shí)。這樣使得一個(gè)更加加精煉的信息庫(kù)將會(huì)被創(chuàng)超出來(lái)。信息在節(jié)點(diǎn)之間直接流動(dòng)，這樣相對(duì)于C/S模式來(lái)說(shuō)就會(huì)得到了簡(jiǎn)化，這樣一來(lái)就提髙了文件共享的效率。中服務(wù)器的作用無(wú)法被替代，整個(gè)網(wǎng)絡(luò)若沒(méi)有服務(wù)器，網(wǎng)

需要下載的客戶端都連接到這個(gè)服務(wù)器上，然后從這個(gè)服務(wù)器上讀取數(shù)據(jù)，工作原理如圖4.1所示�！� ‘ .. .\ /r ? ■ / \‘ j ‘. . …圖4.1傳統(tǒng)的FIT、HTTP的下載原理Fig.4.1 Taditional download principle of FTP、HTTP這種下載方式通過(guò)服務(wù)器將數(shù)據(jù)分發(fā)到各個(gè)客戶端，雖然也能達(dá)到下載的目的，但隨著用戶數(shù)量的遞增，對(duì)帶寬的要求也逐漸增加，對(duì)服務(wù)器的性能要求也會(huì)增高，一旦超過(guò)一定的限度，就會(huì)出現(xiàn)下載瓶頸，造成服務(wù)擁堵、下載速度劇減，甚至?xí)斐煞⻊?wù)器的死機(jī)。所以，運(yùn)用傳統(tǒng)的方式下載，很多的服務(wù)器都會(huì)有用戶人數(shù)的限制，下載速度的限制，這將對(duì)用戶使用的滿意度大打折扣。28

【參考文獻(xiàn)】：
期刊論文
[1]BitTorrent中一種基于全局貢獻(xiàn)的節(jié)點(diǎn)選擇策略[J]. 王利娥,黃昆,張大方.  計(jì)算機(jī)工程與應(yīng)用. 2011(01)
[2]一種P2P網(wǎng)絡(luò)中基于位置感知的節(jié)點(diǎn)選擇策略[J]. 劉永賢,王洪波,程時(shí)端,林宇.  信息通信技術(shù). 2009(05)
[3]一種離散粒子群算法在對(duì)等網(wǎng)絡(luò)鄰接選擇問(wèn)題中的應(yīng)用[J]. 孫世昶,劉洪波,林鴻飛.  鄭州大學(xué)學(xué)報(bào)(理學(xué)版). 2009(01)
[4]一種基于分布估計(jì)的離散粒子群優(yōu)化算法[J]. 周雅蘭,王甲海,印鑒.  電子學(xué)報(bào). 2008(06)
[5]最小約簡(jiǎn)問(wèn)題的一個(gè)免疫離散粒子群算法[J]. 葉東毅,廖建坤.  小型微型計(jì)算機(jī)系統(tǒng). 2008(06)
[6]一種解決約束優(yōu)化問(wèn)題的模糊粒子群算法[J]. 魏靜萱,王宇平.  電子與信息學(xué)報(bào). 2008(05)
[7]一種適于求解離散問(wèn)題的二進(jìn)制粒子群優(yōu)化算法[J]. 賀毅朝,王彥祺,劉建芹.  計(jì)算機(jī)應(yīng)用與軟件. 2007(01)
[8]模糊離散粒子群優(yōu)化算法求解旅行商問(wèn)題[J]. 龐巍,王康平,周春光,黃嵐,季曉輝.  小型微型計(jì)算機(jī)系統(tǒng). 2005(08)

博士論文
[1]基于用戶社會(huì)屬性的點(diǎn)對(duì)點(diǎn)內(nèi)容分發(fā)網(wǎng)絡(luò)模型研究[D]. 黃永生.北京郵電大學(xué) 2010



本文編號(hào)：3323103