基于Gnutella协议的P2P网络路由搜索算法:Light-Flooding  

A Route Search Algorithm on P2P Networks Based on Gnutella Protocol: Light-Flooding

作　　者：乐光学[1,2] 

机构地区：[1]湖南怀化学院计算机系,怀化418000 [2]湖南省嵌入式计算及系统重点实验室

出　　处：《计算机工程》2005年第11期112-114,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60273075);湖南省自然科学基金资助项目(03JJY3103)

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

关 键 词：对等网络 路由搜索 跳段 生成树 Light—Flooding 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]