基于Gnutella的概率转发模型

摘要

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。