Gossip protocol(zz)
2014-03-05 16:07
190 查看
Gossip protocol
这是一系列用于P2P的通信协议。简单来说,就是模拟人类社会中流言传播的方式。每个节点随机地把消息发给它的邻居,接到消息的节点,如果之前没收到这个消息,则会继续随机地转发给它的邻居,否则不转发理论复杂度是O(lgn),n是集群的规模。
根据不同的应用场合,会作修改,派生出各种协议
相关文章推荐
- (转)Google GFS文件系统深入分析
- django 文件上传
- Django提供后台接口的跨域问题
- 快速技巧——如何在 Ubuntu 13.10 上安装 Google Keep
- OGG_GoldenGate数据传递文件Trial(案例)
- Google Maps API v3离线开发包(更新至3.16.2版)
- 没有administrator权限如何安装Google Chrome
- Google沙盒 站长该如何正确对待
- Google比百度到底输在哪?
- google换帅,进军多元化
- Google挥刀自宫给站长看
- Google投资迅雷可能进行的业务合作
- GOOGLE手机的未来,一个字“悬”
- Google所有人都疯了你还正常吗
- Google悄然撤下PageRank PR值退出历史舞台
- Google人工审查手册
- Google也有做不到的时候
- Google为什么要在50天内把新站PR值提升到2?
- Google Sitemap-Google的“后门”是什么
- Google Sitelinks出现在第61位