论文部分内容阅读
众所周知,对等网络(P2Pnetwork)技术是现今最流行的网络技术之一,而P2P技术其中一个最大应用方向就是文件共享系统。像Napster、Gnutella和freenet这样的P2P文件共享系统吸引了大量的用户,同时也引发了新一轮的对等网络技术的研究。
本文所研究的Freenet系统,其最根本的设计目的在于实现系统使用者的匿名性,这样的设计使得freenet在互联网上大受欢迎。但是freenet有一个很大的缺陷就是没有实现搜索功能,用户只能通过一个二进制的文件标识符向系统索要一个特定的文件,无法对某一个主题的文件进行搜索,而且用户也只能在系统之外以其他方式得到这些标识符。
一些相关的研究,例如frost——一个freenet的实作版本,已经提出一些解决的方法,但是这些方法要么影响了freenet的匿名性,要么搜索效率较为低下。本文针对这些不足,设计了一个可以在freenet网络上进行关键字搜索的系统,不但保留了freenet系统的匿名特性,同时可以灵活地选择搜索深度以平衡系统开销和搜索结果。
首先,本系统设计一种可以用于查询的文件元数据结构,并且通过在原有freenet系统网络中加入这种文件元数据结构,使得系统既保留了freenet非中心化和匿名操作的特性,同时又为以后以分布式搜索的方法实现网络搜索功能提供了基础。
然后,系统通过设定一定的搜索请求路由方法,使得用户可以在一个节点输入搜索请求信息后,在整个网络范围内进行分布式搜索,同时又兼顾系统的整体性能和目标可达性。为了使搜索信息更有效地在freenet网络中传播,系统对节点的搜索活动进行记录得出一个指导性的数值,帮助节点选择向那些搜索能力比较强的节点转发搜索请求,从而提高搜索的效率。
通过本系统,用户可以在freenet网络中进行关键字搜索,有利于freenet的继续推广。同时,作为一个分布式搜索的实现例子,本系统也可以为以后的对等网络技术,文件共享系统,分布式搜索等研究提供参考。