分布式系统导论-课程设计
3
5.2 设计概要 .......................................................................................................................... 15
(1) 分层化命名方法 ...................................................................................................... 15
(2) 分层化命名方法下的节点查找、插入和删除 ...................................................... 15
6. 同步............................................................................................................................................ 16
6.1 技术需求 .......................................................................................................................... 17
(1) 选择互斥算法 .......................................................................................................... 17
(2) 同步模式选取 .......................................................................................................... 17
(3) 断线重连 .................................................................................................................. 17
(4) 中途加入 .................................................................................................................. 17
(5) 延迟处理 .................................................................................................................. 17
(6) 基于区块链实现的仓库和道具交易模块 .............................................................. 17
6.2 概要设计 .......................................................................................................................... 17
(1) 令牌环互斥 .............................................................................................................. 18
(2) 帧同步模式 .............................................................................................................. 18
(3) 基于帧同步的断线重连 .......................................................................................... 19
(4) 中途加入 .................................................................................................................. 20
(5) 导航推测算法(Dead Reckoning, DR 算法)与影子跟随算法 ................................. 20
(6) 基于区块链实现的仓库和道具交易模块 .............................................................. 22
7. 一致性与复制 ............................................................................................................................ 24
7.1 技术需求 .......................................................................................................................... 24
(1) 一致性模型需求 ...................................................................................................... 24
(2) 一致性模型对复制的要求 ...................................................................................... 24
(3) 具体一致性模型需求 .............................................................................................. 24
7.2 概要设计 .......................................................................................................................... 24
(1) 一致性模型概要设计 .............................................................................................. 24
(2) 复制概要设计 .......................................................................................................... 25
(3) 一致性算法 Raft
[15]
-基础 ........................................................................................ 26
(4) 一致性算法 Raft-领导人选举 ................................................................................. 27
(5) 一致性算法 Raft-日志 ............................................................................................. 27
(6) 一致性算法 Raft-安全性 ......................................................................................... 28
8. 容错............................................................................................................................................ 29
8.1 技术需求 .......................................................................................................................... 29
(1) 冗余 .......................................................................................................................... 29
(2) 故障检测 .................................................................................................................. 29
(3) 可靠的通信 .............................................................................................................. 30
(4) 分布式提交 .............................................................................................................. 30
8.2 概要设计 .......................................................................................................................... 30
(1) 物理和进程冗余 ...................................................................................................... 30
- 1
- 2
- 3
前往页