• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (9): 48-51.

• 论文 • Previous Articles     Next Articles

Technology,Changsha,Hunan 410073,P.R.China Gossip Algorithm in Chord Like Network

LIU Dehui1,2,YIN Gang1,WANG Huimin1,ZOU Peng1   

  1. (1.School of Computer Science,National University of Defense Technology,Changsha 410073;
    2.The PLA Institute of International Relations,Nanjing 210039,China)
  • Received:2009-11-26 Revised:2010-04-12 Online:2011-09-25 Published:2011-09-25

Abstract:

In this paper, we study the applicability of the Gossip algorithm in the Chord networks. We propose ModGossip, an improved push & pull style Gossip algorithm according to the characteristics of Chord. The simulation results show that the push & pull style Gossip algorithm can be applied in the Chord networks, and the rounds needed to spread the information of one node to the whole network in the Chord networks is approximately the same as that in a fully connected network. However, ModGossip can save about 2 rounds. In dynamic networks, the joining of nodes will not influence the execution of the push & pull style Gossip algorithm and ModGossip.

Key words: Gossip;Chord;push &, pull;round