zoukankan      html  css  js  c++  java
  • gossip协议

    gossip协议

    gossip是流言,绯闻的意思,起这个名字就是因为算法的流程就类似于流言的传播,利用一种随机、带有传染性的方式,将信息传播到整个网络中,最终整个网络的状态达到一致。
    gossip分为两种:

    • anti-entropy(反熵):只要数据不同步,就开始同步数据
    • rumor mongering(传谣):每隔固定的时间同步数据

    anti-entropy(反熵)

    Gossip中的每个节点维护一组状态,状态可以用一个key/value对表示,还附带一个版本号,版本号大的为更新的状态,anti-entropy协议通过版本号大小来对数据进行更新,两个节点(A、B)之间存在三种通信方式:

    • push:A将自己的摘要推送给B,B计算出自己需要更新的告诉A,A再将相应的数据推送给B
    • pull:A将自己的摘要推送给B,B将A中需要更新的推送给A
    • push-pull:与pull类似,只是多了一步,A再将本地比B新的数据推送给B,B更新本地。

    rumor mongering(传谣)

    对于每一个网络节点,每隔固定的时间就随机选取K个相邻的节点,传播自己的最新的状态。

  • 相关阅读:
    OSG开源教程(转)
    小组项目工作分配,任务确认
    OSG安装编译
    JAVA开发工具IDEA使用体验
    软件工程结对项目总结
    迭代开发个人总结20160705
    迭代开发个人总结20160704
    迭代开发个人总结20160703
    迭代开发个人总结20160702
    迭代开发个人总结20160701
  • 原文地址:https://www.cnblogs.com/HachikoT/p/13955669.html
Copyright © 2011-2022 走看看