论文部分内容阅读
Gnutella网络模型是无结构的P2P网络中一种采用范围受限的洪泛方式来扩散查询消息。随着网络规模的不断扩大，这些消息将耗费大量的节点处理时间、吞噬网络带宽，最终必然会导致网络的过载和拥塞。为解决此问题，采用一种基于小世界网络模型的LRU查询算法，该算法利用LRU的思想来维护邻居节点的信息。理论和仿真实验证明该算法能减少搜索时间、降低搜索开销和提高查询算法的效率。