| 基于Gnutella的LRU查询算法改进 |
| |
| 引用本文： | 王春枝,孙航,陈宏伟.基于Gnutella的LRU查询算法改进[J].湖北工业大学学报,2012,27(2):15-18. |
| |
| 作者姓名： | 王春枝 孙航 陈宏伟 |
| |
| 作者单位： | 湖北工业大学计算机学院,湖北武汉,430068 |
| |
| 基金项目： | 国家自然科学基金项目，湖北省自然科学基金项目，武汉市科技局项目，湖北省教育厅科研重点项目 |
| |
| 摘 要： | Gnutella网络模型是无结构的P2P网络中一种采用范围受限的洪泛方式来扩散查询消息.随着网络规模的不断扩大,这些消息将耗费大量的节点处理时间、吞噬网络带宽,最终必然会导致网络的过载和拥塞.为解决此问题,采用一种基于小世界网络模型的LRU查询算法,该算法利用LRU的思想来维护邻居节点的信息.理论和仿真实验证明该算法能减少搜索时间、降低搜索开销和提高查询算法的效率.
|
| 关 键 词： | LRU 泛洪 小世界 |
An Improved Algorithm for Least Recently Used based on Gnutella |
| |
| WANG Chun-zhi,SUN Hang,CHEN Hong-wei.An Improved Algorithm for Least Recently Used based on Gnutella[J].Journal of Hubei University of Technology,2012,27(2):15-18. |
| |
| Authors: | WANG Chun-zhi SUN Hang CHEN Hong-wei |
| |
| Affiliation: | (School of Computer,Hubei University of Technology,Hubei Wuhan 430068,China) |
| |
| Abstract: | Gnutella network model is used to spread and inquire messages by a flooding method based on limited scope in the area of unstructured P2P networks.With the constant expansion of network,the messages will spend a lot of node processing time and network bandwidth,which will eventually lead to overloading and congestion of the networks.In order to solve this problem,a small-world network model was adopted,based on LRU inquiry algorithrm,using the idea of LRU,to maintain neighbor nodes information.Theory certification and simulation experiment results confirmed that the algorithm can reduce search time and cost,and increase the inquiry algorithm efficiency. |
| |
| Keywords: | LRU flooding small-world |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
