针对大规模结构化P2P网络中快速数据分发的问题,现有的Gossip算法分发效率和覆盖率都较低,洪泛算法会带来大量的消息冗余。文中提出一种快速数据分发算法S-Gossip,在不改变网络拓扑的前提下为P2P网络引人层次概念,并结合洪泛算法和Gossip算法的优点,在保证高效的前提下减少了通信冗余。仿真结果表明,S-Gossip算法比Gossip算法提供了更高的覆盖率和通信效率,并且减少了大量的冗余消息。
For the flash data dissemination in large P2P network, the existing Gossip algorithm is fairly low in effectiveness and coverage, and the flooding algorithm would cause lots of redundant messages. Thus S-Gossip algorithm is proposed, which introduces multi-layer concept into P2P network without any change in network topology. S-Gossip, in combining the advantage of Gossip and flooding, could reduce the amount of redundant messages while keeping high efficiency. Simulation results indicate that, compared with Gossip, S-Gossip could provide higher coverage and efficiency while reducing lots of redundant messages.