论文部分内容阅读
文件搜索是一个重要网络应用，无论KaZaA还是Gnutella均是适合于搜索流行共享文件，这些文件在网络中往往有许多复制。对一些并不流行的甚至只有一份复制的共享丈件，KaZaA或Gnutella由于受覆盖网结构及搜索机制的限制，可能查找不到。而这类非流行文件数量可能大大多于流行文件，而且对部分用户而言是非常重要的。本丈提出一个基于票据的覆盖搜索算法来搜索仅有少量复制的共享文件。文章通过理论分析及模拟实验来评测算法性能，结果展示了较好的综合性能。