基于Gnutella的LRU查询算法改进

摘要：

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

关键词： P2P网络 LRU查询算法 泛洪算法 小世界网络 算法优化

作者: 王春枝 孙航 陈宏伟

作者单位: 湖北工业大学计算机学院，湖北 武汉 430068

会议类型: 国内会议

会议名称: 湖北省机械工程学会机械设计与传动专委会暨武汉市机械设计与传动学会第20届学术年会

会议地点: 武汉

会议语种:中文

页码: 15-18

在线出版日期: 2012-05-01（万方平台首次上网日期，不代表论文的发表时间）