分布式系统理论基础
2024-01-27 20:33:38 0 举报
AI智能生成
分布式系统理论基础是计算机科学的一个重要分支,专注于研究分布式计算环境的原理、方法和技术。它涵盖了一系列核心概念,如通信协议、同步机制、容错性、一致性等。此外,分布式系统理论基础还包括对分布式数据库的深入研究,包括数据分区、复制、事务处理等。在文件类型方面,分布式系统理论基础的研究成果通常以论文、书籍、研究报告等形式发表。修饰语方面,分布式系统理论基础具有跨学科性,涉及计算机科学、网络技术、数据库等领域的知识。
作者其他创作
大纲/内容
算力
可扩展性
容错
动机
Partial Failure
分布式系统定义
概述
State and Event
Synchronous
Asynchronous
Network models
Hardware failure
Software failure
Network partition
Failure
特征
Time-of-Day Clocks
工作原理
特征:必要非充分
Lamport Clocks
Vector clocks
分类
Logical Clock(Monotonic clocks)
Time and clocks
Partial orders
Total orders
Orders
Happens before
Causality
Causality & Happens before
基础概念
FIFO Delivery:单个 progress 中的 message
Causal Delivery
Totally-Ordered Delivery:不做因果假设?
Delivery Guarantees
Idempotence
At-least-once/at-most-once/exactly-once delivery
Unicast/Broadcast/Multicast
Reliable delivery
Delivery
Chandy-Lamport Snapshot Algorithm
Consistent snapshots
Replication
分布式系统理论基础
0 条评论
回复 删除
下一页