• 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个相邻的节点,传播自己的最新的状态。

  • 相关阅读:
    p_value
    p_value
    第一次差异分析
    fdr
    rpkm&map
    rpkm&map
    s
    python数据处理小函数集合
    Jupyter Notebook 的快捷键
    自由度degree of freedom
  • 原文地址:https://www.cnblogs.com/HachikoT/p/13955669.html
Copyright © 2020-2023  润新知