關於gossip的網絡的通信次數分析

gossip網絡中，如果是圖結構， 上面的圖，假設每個人都掌握一個祕密，那麼通過多少次交流過後，這些祕密能被所以人知道呢？ 先1-4交流，這樣1和4都掌握了1、4消息，同理，2和3交流，這樣2和3節點都掌握2、3信息 然後通過1和3交流、2和4交流，這樣通過4次交流，每個人掌握的祕密就可以被分享了 這有f(1) =0 ; f(2)=1; f(3)=2n - 3 n>=3 如果是樹， 如果是樹的話，

>>阅读原文<<