Distributed Algorithms
文章介绍了分布式系统中的多种算法和技术,包括Chandy-Lamport快照算法、Flink的异步屏障快照(ABS)、最终一致性模型、Paxos共识算法、Reed-Solomon纠错码、有向无环图(DAG)、Gossip协议、冲突-free复制数据类型(CRDT)以及Quorum读写策略等核心概念和应用场景。 2025-5-5 23:49:40 Author: dyrnq.com(查看原文) 阅读量:13 收藏

分布式快照算法: Chandy-Lamport 算法

Flink的ABS(Asynchronous Barrier Snapshotting)

Eventual Consistency

最终一致性. 弱一致性的特定形式。

consensus algorithm

Paxos算法是Leslie Lamport于1990年提出的一种基于消息传递共识算法

ECC之Reed-Solomon

里德-所罗门码(Reed-solomon codes,简称里所码或 RS codes)是一种前向错误更正的信道编码,对由校正过采样数据所产生的有效多项式。

DAG

边有向,无环。英文名叫 Directed Acyclic Graph,缩写是 DAG。

Gossip

Gossip protocol 也叫 Epidemic Protocol (流行病协议),实际上它还有很多别名,比如:“流言算法”、“疫情传播算法”等。

CRDT

CRDT(Conflict-Free Replicated Data Type)是各种基础数据结构最终一致算法的理论总结,能根据一定的规则自动合并,解决冲突,达到强最终一致的效果。

Quorum NWR


文章来源: https://dyrnq.com/distributed-algorithms/
如有侵权请联系:admin#unsafe.sh