利用分布式搜索对freenet网络实现搜索功能

《利用分布式搜索对freenet网络实现搜索功能》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要众所周知，对等网络(P2Pnetwork)技术是现今最流行的网络技术之，而P2P技术其中一个最大应用方向就是文件共享系统。像Napster、Gnutella和freenet这样的P2P文件共享系统吸引了大量的用户，同时也引发了新一轮的对等网络技术的研究。本文所研究的Freenet系统，其最根本的设计目的在于实现系统使用者的匿名性，这样的设计使得freenet在互联网上大受欢迎。但是freenet有一一个很大的缺陷就是没有实现搜索功能，用户只能通过一个二进制的文件标识符向系统索要一个特定的文件，无法对某一个主题的文件进行搜索，而且用户

2、也只能在系统之外以其他方式得到这些标识符。一些相关的研究，例如frost一个freenet的实作版本，已经提出一些解决的方法，但是这些方法要么影响了freenet的匿名性，要么搜索效率较为低下。本文针对这些不足，设计了一个可以在freenet网络上进行关键字搜索的系统，不但保留了freenet系统的匿名特性，同时可以灵活地选择搜索深度以平衡系统开销和搜索结果。首先，本系统设计一种可以用于查询的文件元数据结构，并且通过在原有freenet系统网络中加入这种文件元数据结构，使得系统既保留了freenet非中心化和匿名操作的特性，同时又为以后以分

3、布式搜索的方法实现网络搜索功能提供了基础。然后，系统通过设定一定的搜索请求路由方法，使得用户可以在一个节点输入搜索请求信息后，在整个网络范围内进行分布式搜索，同时又兼顾系统的整体性能和目标可达性。为了使搜索信息更有效地在freenet网络中传播，系统对节点的搜索活动进行记录得出一个指导性的数值，帮助节点选择向那些搜索能力比较强的节点转发搜索请求，从而提高搜索的效率。通过本系统，用户可以在freenet网络中进行关键字搜索，有利于freenet的继续推广。同时，作为一个分布式搜索的实现例子，本系统也可以为以后的对等网络技术，文件共享系统，分布

4、式搜索等研究提供参考。关键字：对等网络：文件共享系统；freenet；分布式搜索华瘫理r大学硕士学位论文AbstractIt’SwellknownthatPeer*to．Peernetworkisthemostpopularnetworktechnologybynow，andthefilesharingsystemisoneofthebiggestapplication．SystemslikeNapster，GnutellaandfreenethaveattractedmanyusersandmaketheP2Ptechnologyrise

5、again+Themostessentialdesigngoalofffeenetisanonymity，whichmakeitSOpopularinnowdaysinternet，Butitisquiteapitythatffeenetdoesn’tofferasearchingfunction．Userscanonlyqueryaparticularfilebyabinary1D，andcanonlygetthoseIDsfrom0逸eroutofbandmethods．Somerelatedworklikefrost，animplem

6、entoffreenet，havebroughtupsomeplansinthisarea．Buttheseplanswillbreaktheanonymityofffeenetsystem，orhaveaquitelowperformance．Thisarticledesignedasystemimplementingthesearchingfunctionforfreenet，keepingtheanonymity，andhavingthecontroloftheefficiencyatsametime，Firstly，wemakeak

7、indofmetadataforthefileinformation，whichcankeeptheanonymityanddecentralizationoffreenetsystem，andmakeafoundationforthesearchingfunction．Andthen，wedesignaplantoroutethesearchingmessageoverthenetwork，toprocessadistributedsearchingonthefilesystem。Wetrytomakethesearchingeffici

8、entandcangetenoughinformationthroughsearching．Specially，weofferapriorityvalueofsearchinga