摘要： 通过对Gnutella协议搜索算法的分析,结合Gossip分布式向前搜索算法和生成树算法的优点,实现了一种高效的路由搜索算法:Light-Flooding。实验结果表明:与Gossip算法相比,Light-Flooding算法提高搜索效率63.4%,减少冗余消息60%,平均延迟为2.6s,使网络的整体综合性能维持在一个优良状态。

关键词: 对等网络, 路由搜索, 跳段, 生成树, Light-Flooding

Abstract: By analyzing search algorithm on Gnutella networks protocol, combining its advantages both the Gossip distributed forward search and spanning tree algorithm, this paper realizes a kind of high-efficient route searches for algorithms: Light-Flooding, presents simulations of both Light-Flooding and Gossip search algorithm, the results show that Light-Flooding algorithm improves efficiently search about 63.4%, lower redundant information about 60%, average packet delay is 2.6s. So as to make the whole comprehensive composite performance of the networks maintain a fine state.

中图分类号: 

• TP393