intro

intro

分布式优点

    - 并行

        更好的性能

    - 容灾

    - 物理分布

    - 系统的安全性

        将一个计算过程拆分成多个部分交给不同的人计算

本课程注重于前两点，后两点视为约束

带来的问题

    - 并发计算带来的时序问题

    - 与单机不同的局部故障模式

        - 部分计算机down

        - 网络down

    - 高性能

基础设施-的抽象

    - 存储

    - 通信

    - 计算

Topic

    ### 实现 implementation

        - RPC

        - 线程

        - 并发控制

    ### 性能 performance

        - 可扩展性 scalability

            两倍的计算资源获得两倍的吞吐

    ### 容错 fault tolerance

        规模上升后 故障总是会出现 需要一套对应的方案

        - 可用性 availability

            在一定的故障频率内 系统仍是可用的

        - 可恢复性 recoverability

            过多故障后，会停止响应 但在修复部分问题后可以重新恢复可用

        - 工具

            - 非易失性存储 NV Storage

            - 备份 replication

    ### 一致性 consistency

        同一键值对可能会有不同的版本

        强弱一致性

            强一致性代价太高 弱一致性较为实用

MapRuduce

    https://zhuanlan.zhihu.com/p/122571315