DPFSL:P2P网络的递减概率洪泛算法
DPFSL:decreasing probability flooding algorithm in P2P network作者机构:华中科技大学计算机学院湖北武汉430074 华中科技大学计算机学院湖北武汉430074 华中科技大学计算机学院湖北武汉430074
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2006年第27卷第Z1期
页 面:246-250页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:Gnutella是一种非常流行的P2P网络模型.由于此网络中采用洪泛算法进行资源搜索,这将导致查询请求指数级增长,加重了网络负载.为解决这一问题,在现有改进算法的基础上,提出了DPFSL算法.它采用递减概率洪泛与自学习相结合的方法,大大减少了查询请求,同时能保证相当高的查询命中率.实验结果表明,DPFSL算法是一种比洪泛算法性能更优越的算法.