Abstract: Gossip algorithm is simple, efficacious and scalable, while achieves fault tolerant information dissemination, it can be applied in decentralized, large scale and dynamic distribute network very well. We introduced the history of Gossip firstly; then the evaluation basis of Gossip Algorithm was proposed, and the factor which will affect the execution of Gossip algorithm was proposed as well;the application of Gossip Algorithm in distribute network was discussed in detail; the challenge in Gossip Algorithm research was discussed lastly.

Key words: Uossip, Distribute system, Communication, Spread, P2P, Aggregate computing