分布式计算笔记

核心技术

• 负载均衡，复制，切片，一致性，分布式事务
• 时钟问题，一致性哈希，CAP理论（分布式系统不可能三角），BASE理论
  • 时钟同步，逻辑时钟，向量时钟
• 分布式共识（同步，异步版本），Leader选举，失效检测，时钟同步，互斥，全序广播，Gossip等
  • 分布式一致性协议，Raft，Paxos，区块链
    • 失效模式，失效重启模式，拜占庭模式
    • 强一致性，线性一致性，顺序一致性，因果一致性，最终一致性
• 分布式算法设计

例子

• 资源共享的分布式系统
• 高性能计算系统
  • 云计算，网格计算，集群计算，泛在计算
• 分布式信息系统