資源描述：
《pp網(wǎng)絡(luò)系統(tǒng)搜索算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、國內(nèi)圖書分類號：TP393.4國際圖書分類號：681.324工學碩士學位論文P2P網(wǎng)絡(luò)系統(tǒng)搜索算法研究碩士研究生：朱超導(dǎo)師：廖明宏教授申請學位：工學碩士學科、專業(yè)：計算機科學與技術(shù)所在單位：計算機科學與技術(shù)學院答辯日期：2007年7月授予學位單位：哈爾濱工業(yè)大學ClassifiedIndex：TP393.4U.D.C.:681.324ADissertationfortheDegreeofM.Eng.RESEARCHOFSEARCHALGORITHMSFORP2PNETWORKSYSTEMSCandidate：Supervisor：AcademicDegreeAppliedfor：
2、Specialty：Affiliation：DateofDefence：University：ZhuChaoProf.LiaoMinghongMasterofEngineeringComputerScienceandTechnologySchoolofComputerScienceandTechnologyJuly,2007HarbinInstituteofTechnology哈爾濱工業(yè)大學工學碩士學位論文摘要對等網(wǎng)絡(luò)(Peer-to-Peer，簡稱P2P)是一種新興的復(fù)雜網(wǎng)絡(luò)。隨著P2P網(wǎng)絡(luò)的廣泛應(yīng)用，人們發(fā)現(xiàn)即使每個用戶提供少量文件，整個用戶群所共享的文件數(shù)也是非常龐大的。要
3、想充分利用這些資源，首先要能夠快速準確地找到它們。因此，P2P網(wǎng)絡(luò)搜索算法研究成為了一個重要的研究課題。P2P網(wǎng)絡(luò)搜索技術(shù)涉及到圖論、統(tǒng)計物理學、網(wǎng)絡(luò)測量、數(shù)學建模及算法設(shè)計等多個領(lǐng)域。如何利用復(fù)雜網(wǎng)絡(luò)的最新研究成果對P2P網(wǎng)絡(luò)模型進行優(yōu)化與改進，以達到提高搜索效率和精度的目的以及如何基于現(xiàn)有P2P網(wǎng)絡(luò)模型設(shè)計出更加有效的局部搜索策略等已成為P2P網(wǎng)絡(luò)搜索技術(shù)研究中的重要內(nèi)容。P2P搜索算法主要分為結(jié)構(gòu)化搜索算法和無結(jié)構(gòu)搜索算法兩大類。前者雖然平均查詢跳數(shù)較低，但存在系統(tǒng)難于維護、不支持復(fù)雜查詢等缺點；而后者簡單靈活且魯棒性好，但其平均查詢跳數(shù)大，系統(tǒng)可擴展性差。本文研究如何克服以
4、上這些不足，使搜索算法的各個性能指標都能達到一個良好的水平。首先總結(jié)了現(xiàn)存的主要幾種算法和其優(yōu)缺點，接著介紹了小世界和無標度這兩種復(fù)雜網(wǎng)絡(luò)的重要性質(zhì)，然后提出了兩種新的無結(jié)構(gòu)搜索算法——擴散式搜索算法和推薦式搜索算法，前者基于復(fù)雜網(wǎng)絡(luò)的無標度和小世界性質(zhì)，遵循聚集度大優(yōu)先的原則，后者基于復(fù)雜網(wǎng)絡(luò)的自相似小世界性質(zhì)，先查找到目的簇的祖先，再進行簇內(nèi)搜索，最后經(jīng)實驗表明，該算法在許多方面相比原有的算法具有更好的性能。關(guān)鍵詞P2P網(wǎng)絡(luò)；無標度；小世界；擴散式搜索；推薦式搜索-I-哈爾濱工業(yè)大學工學碩士學位論文AbstractPeer-to-Peer(P2P)networkisanewk
5、indofcomplexnetwork.Itisfoundthatevenifeachindividualprovidesonlyafewfiles,enormousfilescanbesharedbythewholegroupofusers.Inordertousetheseabundantresources,thekeyproblemistofindthemeffectively.Therefore,theissueofsearchinP2Pnetworkshasbecomeanimportanttopic.ThesearchinP2Pnetworksisrelatedtoma
6、nyfields,suchasgraphtheory,statisticalphysics,networkmeasuring,mathematicsmodeling,andalgorithmdesign.TwomainaspectsofsearchinP2Pnetworkshavebeenstudiedinrecentyears:oneishowtooptimizeandimprovetheP2Pnetworkmodels,accordingtotheknownresultsofthecomplexnetworks,toobtainhighsearchefficiencyandac
7、curacy,theotherishowtodesignmoreeffectivelocalsearchstrategiesbasedoncurrentP2Pnetworkmodels.TherearetwokindsofP2Psearchalgorithms:structuredsearchalgorithmsandunstructuredsearchalgorithms.Althoughstructuredsearchalgorithmscanguarantees
