您的位置:首页 > 编程语言 > Go语言

Gossip protocol(zz)

2014-03-05 16:07 190 查看

Gossip protocol

这是一系列用于P2P的通信协议。简单来说,就是模拟人类社会中流言传播的方式。每个节点随机地把消息发给它的邻居,接到消息的节点,如果之前没收到这个消息,则会继续随机地转发给它的邻居,否则不转发

理论复杂度是O(lgn),n是集群的规模。

根据不同的应用场合,会作修改,派生出各种协议
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: