資源描述：
《探析利用分布式搜索對freenet網(wǎng)絡(luò)實(shí)現(xiàn)搜索功能》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華南理工大學(xué)碩士學(xué)位論文利用分布式搜索對freenet網(wǎng)絡(luò)實(shí)現(xiàn)搜索功能姓名：葉健峰申請學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：陳澤琳20050601摘要摘要眾所周知，對等網(wǎng)絡(luò)(P2Pnetwork)技術(shù)是現(xiàn)今最流行的網(wǎng)絡(luò)技術(shù)之，而P2P技術(shù)其中一個(gè)最大應(yīng)用方向就是文件共享系統(tǒng)。像Napster、Gnutella和freenet這樣的P2P文件共享系統(tǒng)吸引了大量的用戶，同時(shí)也引發(fā)了新一輪的對等網(wǎng)絡(luò)技術(shù)的研究。本文所研究的Freenet系統(tǒng)，其最根本的設(shè)計(jì)目的在于實(shí)現(xiàn)系統(tǒng)使用者的匿名性，這樣的設(shè)計(jì)使得freenet在互聯(lián)網(wǎng)上大受歡迎。但是freenet有一一個(gè)很大的缺陷就是沒有實(shí)現(xiàn)搜索功
2、能，用戶只能通過一個(gè)二進(jìn)制的文件標(biāo)識(shí)符向系統(tǒng)索要一個(gè)特定的文件，無法對某一個(gè)主題的文件進(jìn)行搜索，而且用戶也只能在系統(tǒng)之外以其他方式得到這些標(biāo)識(shí)符。一些相關(guān)的研究，例如frost一個(gè)freenet的實(shí)作版本，已經(jīng)提出一些解決的方法，但是這些方法要么影響了freenet的匿名性，要么搜索效率較為低下。本文針對這些不足，設(shè)計(jì)了一個(gè)可以在freenet網(wǎng)絡(luò)上進(jìn)行關(guān)鍵字搜索的系統(tǒng)，不但保留了freenet系統(tǒng)的匿名特性，同時(shí)可以靈活地選擇搜索深度以平衡系統(tǒng)開銷和搜索結(jié)果。首先，本系統(tǒng)設(shè)計(jì)一種可以用于查詢的文件元數(shù)據(jù)結(jié)構(gòu)，并且通過在原有freenet系統(tǒng)網(wǎng)絡(luò)中加入這種文件元數(shù)據(jù)結(jié)構(gòu)，使得系統(tǒng)既保留了
3、freenet非中心化和匿名操作的特性，同時(shí)又為以后以分布式搜索的方法實(shí)現(xiàn)網(wǎng)絡(luò)搜索功能提供了基礎(chǔ)。然后，系統(tǒng)通過設(shè)定一定的搜索請求路由方法，使得用戶可以在一個(gè)節(jié)點(diǎn)輸入搜索請求信息后，在整個(gè)網(wǎng)絡(luò)范圍內(nèi)進(jìn)行分布式搜索，同時(shí)又兼顧系統(tǒng)的整體性能和目標(biāo)可達(dá)性。為了使搜索信息更有效地在freenet網(wǎng)絡(luò)中傳播，系統(tǒng)對節(jié)點(diǎn)的搜索活動(dòng)進(jìn)行記錄得出一個(gè)指導(dǎo)性的數(shù)值，幫助節(jié)點(diǎn)選擇向那些搜索能力比較強(qiáng)的節(jié)點(diǎn)轉(zhuǎn)發(fā)搜索請求，從而提高搜索的效率。通過本系統(tǒng)，用戶可以在freenet網(wǎng)絡(luò)中進(jìn)行關(guān)鍵字搜索，有利于freenet的繼續(xù)推廣。同時(shí)，作為一個(gè)分布式搜索的實(shí)現(xiàn)例子，本系統(tǒng)也可以為以后的對等網(wǎng)絡(luò)技術(shù)，文件共享系
4、統(tǒng)，分布式搜索等研究提供參考。關(guān)鍵字：對等網(wǎng)絡(luò)：文件共享系統(tǒng)；freenet；分布式搜索華癱理r大學(xué)碩士學(xué)位論文AbstractIt’SwellknownthatPeer*to．Peernetworkisthemostpopularnetworktechnologybynow，andthefilesharingsystemisoneofthebiggestapplication．SystemslikeNapster，GnutellaandfreenethaveattractedmanyusersandmaketheP2Ptechnologyriseagain+Themostessenti
5、aldesigngoalofffeenetisanonymity，whichmakeitSOpopularinnowdaysinternet，Butitisquiteapitythatffeenetdoesn’tofferasearchingfunction．Userscanonlyqueryaparticularfilebyabinary1D，andcanonlygetthoseIDsfrom0逸eroutofbandmethods．Somerelatedworklikefrost，animplementoffreenet，havebroughtupsomeplansinthisare
6、a．Buttheseplanswillbreaktheanonymityofffeenetsystem，orhaveaquitelowperformance．Thisarticledesignedasystemimplementingthesearchingfunctionforfreenet，keepingtheanonymity，andhavingthecontroloftheefficiencyatsametime，F(xiàn)irstly，wemakeakindofmetadataforthefileinformation，whichcankeeptheanonymityanddecent
7、ralizationoffreenetsystem，andmakeafoundationforthesearchingfunction．Andthen，wedesignaplantoroutethesearchingmessageoverthenetwork，toprocessadistributedsearchingonthefilesystem。Wetrytomakethesearchingefficientandcangete
