摘要

Gnuetla网络是分布PZP模式的典型代表，由于它具有完全分布式和高度动态性的特点，可以有效消除单点瓶颈、节点快速定位以及获取有效信息，增强了网络的鲁棒性。并且没有像结构化PZP网络没有考虑到网络的实时性与动态性而导致存在着高延迟、低效率的缺点。然而，由于Gnutela采用洪泛式(Rodin助搜索机制，容易在网络中产生以指数级增长的冗余消息，致使查询速度慢效率低下，网络扩展性能不强。因此提高搜索效率，改进Gnutela网络搜索机制成为主要研究目的之一。
本文以改进G皿eltal的搜索机制作为论题。首先对洪泛式搜索机制进行展开性探讨，详细分析此搜索机制的特征与不足。针对洪泛式搜索机制的不足，本文提出了一种基于树结构的Gnulela一Tree搜索树搜索机制。本机制的主要思想是在搜索过程中动态的构造出搜索树，来减少消息的重复传送，达到提高网络搜索效率、降低代价、减少冗余消息。根据这一思想， 本文详细阐述了Gnutelfa一Tre机制的存储方法和Gnutela一Tre。搜索树的构造算法，并提出一种Gnutella一肠e。自适应算法(胡aPtiveonutella一肠ee川即五thm，简称Ao私)，旨
在控制节点的加入和退出对已构造的树的影响，以保证Gnutela一Tre。搜索树的鲁棒性。最后将通过仿真实验验证该搜牢机制和控制算法的有效性，显示了在搜索效率的提高，消息冗余量的减少和节点频繁流动造成网络动态变化的适应方面都有显著的改进效果。

关键词:6nutella，一洪泛式搜索，Gnutella一Tree，AGTA