
分布式协议
文章平均质量分 89
乐只乐之
互联金融原生从业者,主营大后端;懂点前端、懂点网络、懂点AI;写点小诗、搞点摄影;远在远方的风比远方更远
展开
-
PoW算法,请出示你的证明
PoW算法,换言之工作量证明(Proof Of Work)算法,即通过一份证明来确认你做过一定量的工作。比如,你可以通过考取一张证书来证明你通过努力拥有了某个领域的专业技能。原创 2024-02-10 01:14:16 · 1027 阅读 · 0 评论 -
Quorum NWR算法,鱼和熊掌也可兼得
Quorum NWR算法中其名后跟的NWR就是其算法的三要素,N表示副本数、W表示写一致性级别、R表示读一致性级别。N、W、R值的不同组合,会产生不同的一致性。原创 2024-02-09 00:31:59 · 556 阅读 · 0 评论 -
Gossip,流言蜚语传播协议
Gossip协议是一种去中心化思想的分布式协议,解决数据在分布式集群中的传播和一致性。就如其字面意思流言蜚语一样,利用一种随机并带有传染性的方式,在一定时间内将信息传播到整个网络中,使得分布式中所有节点数据一致。原创 2024-02-08 00:24:33 · 648 阅读 · 0 评论 -
一致性哈希算法
一致性哈希算法是1997年发布的《Consistent Hashing and Random Trees》论文中提出的,使用此算法可以大幅度减少数据迁移量,它可以保证在进行扩容和缩容时,节点之间的数据迁移只限于两个节点之间,不会像上述简单的哈希函数那样造成大规模的数据迁移。原创 2024-02-06 23:14:07 · 1124 阅读 · 0 评论 -
拜占庭将军问题
Leslie Lamport在1982年在一篇《The Byzantine Generals Problem》的论文中提出来的,其可以简单描述为一群拜占庭军队的将军和他们的部队在敌人的城市周围扎营,且这些将军只能通过信使来谈论一致的作战方案。拜占庭军队如果想要战胜敌人,就必须要在行动上保持一致性(进攻或者撤退),但是难免会有叛徒出现来搅局,所以拜占庭将军问题就简化成了一致性和和正确性的问题了。该论文就提出了两种算法来确保忠诚的将军们达成一致的作战方案:其一,口头协议型解决之道;其二,书面协议型解决之道。原创 2023-06-23 01:47:22 · 722 阅读 · 0 评论