基于Gnutella的P2P网络路由改进算法

被引：0
|
作者：
李杰
邓亚平
机构：
[1] 重庆邮电大学计算机科学与技术学院
来源：
计算机应用 | 2010年 / 30(S1)卷 / S1期
关键词：
对等网络; 洪泛算法; 随机走动; Gnutella网络;
D O I：
暂无
中图分类号：
TP393.02 [];
学科分类号：
摘要：
洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重降低了该算法的效率。结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短、稳定性高、结构简单的基础上大大减少了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法。实验结果显示,在保持理想的节点覆盖率的情况下大大减少了冗余信息,提高了搜索效率,改善了网络运行环境。
引用
收藏
页码：21 / 23+26 +26
页数：4
相关论文
共 4 条
  • [1] 非结构化对等网信息缓存资源查找算法
    王艳丽
    秦志光
    周世杰
    马新新
    吴春江
    [J]. 小型微型计算机系统, 2008, (09) : 1657 - 1663
  • [2] NeuroGrid模拟器运行环境的改进与应用
    霍英
    [J]. 韶关学院学报, 2008, (03) : 21 - 24
  • [3] LightFlood:Minimizingredundant messages and maximizing the scope of peer-to-peer search .2 JIANG S,GUO L,ZHANG X,et al. IEEE Transactions on Parallel and Distributed Systems . 2008
  • [4] A local search mechanism for peer-to-peer networks .2 V. Kalogeraki,D. Gunopulos,D. Zeinalipour-Yazti. Proceedings of the 11th International Conference on Information and Knowledge Management . 2002
1