資源描述：
《對(duì)等點(diǎn)（p2p）網(wǎng)絡(luò)搜索技術(shù)的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、上海交通大學(xué)碩士學(xué)位論文對(duì)等點(diǎn)（P2P）網(wǎng)絡(luò)搜索技術(shù)的研究摘要對(duì)等點(diǎn)（Peer-to-Peer，簡(jiǎn)稱P2P）網(wǎng)絡(luò)是一種新興的復(fù)雜網(wǎng)絡(luò)。隨著P2P網(wǎng)絡(luò)的廣泛應(yīng)用，人們發(fā)現(xiàn)即使每個(gè)用戶提供少量文件，整個(gè)用戶群所共享的文件數(shù)也是非常龐大的。要想充分利用這些資源，首先要能夠快速準(zhǔn)確地找到它們。因此，P2P網(wǎng)絡(luò)搜索技術(shù)研究成為了一個(gè)重要的研究課題。P2P網(wǎng)絡(luò)搜索技術(shù)涉及到圖論、統(tǒng)計(jì)物理學(xué)、網(wǎng)絡(luò)測(cè)量、數(shù)學(xué)建模及算法設(shè)計(jì)等多個(gè)領(lǐng)域。如何利用近年復(fù)雜網(wǎng)絡(luò)的研究成果對(duì)P2P網(wǎng)絡(luò)模型進(jìn)行優(yōu)化與改進(jìn)，以達(dá)到提高搜索效率和精度的目的；如何基于現(xiàn)有P2P網(wǎng)絡(luò)模型設(shè)計(jì)出更加有效的局部搜索策略
2、等已成為P2P網(wǎng)絡(luò)搜索技術(shù)研究中的重要內(nèi)容。本文研究了基于P2P網(wǎng)絡(luò)結(jié)構(gòu)原理的復(fù)雜網(wǎng)絡(luò)映射模型，分析了基于P2P網(wǎng)絡(luò)模型的局部搜索策略的搜索性能。論文的主要內(nèi)容和成果總結(jié)如下：①對(duì)復(fù)雜網(wǎng)絡(luò)的研究背景進(jìn)行了簡(jiǎn)介，并總結(jié)了現(xiàn)有P2P網(wǎng)絡(luò)結(jié)構(gòu)及搜索技術(shù)的研究成果。②根據(jù)P2P網(wǎng)絡(luò)是建立在Internet上的一種邏輯映射網(wǎng)絡(luò)的特點(diǎn)，提出了一種基于較大規(guī)模的底層網(wǎng)絡(luò)生成較小規(guī)模的映射網(wǎng)絡(luò)模型的算法，并將均勻的隨機(jī)圖和非均勻的無(wú)標(biāo)度網(wǎng)絡(luò)作為底層網(wǎng)絡(luò)，I上海交通大學(xué)碩士學(xué)位論文研究了所生成的映射網(wǎng)絡(luò)模型的結(jié)構(gòu)性質(zhì)。仿真結(jié)果表明無(wú)論底層網(wǎng)絡(luò)是均勻網(wǎng)絡(luò)還是非均勻網(wǎng)絡(luò)，所生成的映射網(wǎng)
3、絡(luò)都為均勻網(wǎng)絡(luò)，并且隨著關(guān)鍵參數(shù)比較半徑的不斷增大，網(wǎng)絡(luò)將會(huì)越來(lái)越均勻。③研究了廣度優(yōu)先搜索、k階遍歷器隨機(jī)游走和最大度搜索三種局部搜索策略在兩種P2P網(wǎng)絡(luò)模型—PRU（Pandurangan-Raghavan-Upfal）和CAN（Content-addressableNetwork）中的搜索性能，著重比較分析了搜索策略與P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的關(guān)系。仿真表明，P2P網(wǎng)絡(luò)中的最短路徑分布是網(wǎng)絡(luò)搜索中的一個(gè)重要影響因素。CAN中采用廣度優(yōu)先搜索不會(huì)在瞬間產(chǎn)生大量冗余的查詢信息，降低了網(wǎng)絡(luò)擁塞的概率，而具有適當(dāng)遍歷器個(gè)數(shù)的隨機(jī)游走搜索能在PRU網(wǎng)絡(luò)中產(chǎn)生比較理想的效果。
4、關(guān)鍵詞:對(duì)等點(diǎn)網(wǎng)絡(luò)，映射網(wǎng)絡(luò)，度分布，累積度分布，最短路徑，搜索策略II上海交通大學(xué)碩士學(xué)位論文ANINVESTIGATIONONSEARCHINPEER-TO-PEERNETWORKSABSTRACTPeer-to-Peer(P2P)networkisanewkindofcomplexnetwork.Itisfoundthatevenifeachindividualprovidesonlyafewfiles,enormousfilescanbesharedbythewholegroupofusers.Inordertousetheseabundantresour
5、ces,thekeyproblemistofindthemeffectively.Therefore,theissueofsearchinP2Pnetworkshasbecomeanimportanttopic.ThesearchinP2Pnetworksisrelatedtomanyfields,suchasgraphtheory,statisticalphysics,networkmeasuring,mathematicsmodeling,andalgorithmdesign.TwomainaspectsofsearchinP2Pnetworkshavebee
6、nstudiedinrecentyears:oneishowtooptimizeandimprovetheP2Pnetworkmodels,accordingtotheknownresultsofthecomplexnetworks,toobtainhighsearchefficiencyandaccuracy,theotherishowtodesignmoreeffectivelocalsearchstrategiesbasedoncurrentP2Pnetworkmodels.Inthisthesis,westudythemappingmodelofcompl
7、exnetworkIII上海交通大學(xué)碩士學(xué)位論文basedontheprincipleofP2Pnetworkstructureandanalyzetheperformanceoflocalsearchstrategies.Themaincontentandcontributionsofthisthesisareasfollows:zThebackgroundofthecomplexnetworkisintroducedbrieflyandtheknownresultsofP2Pnetworkstructureandsearcharesummarized.zBas
8、edont
