分布式系统后向恢复容错技术研究-计算机系统结构专业毕业论文.docx

原创性声明和关于论文使用授权的说明
^
。I
q 原创性声明
本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中己经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。
论文作者签名: 期:2口门卫乡、2
关于学位论文使用授权的声明
本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版, 允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。
▲1.
(保密论文在解密后应遵守此规定)
..-.I
论文作者签名:裹3翌蒌导师签名矗!堑兰 日 期:垄堕堕、刁
a
'
4
,...
正
III东大学硕士学位论文目 录
摘要 .I
Abstract ..III
第一章绪论 . .1
.1
3
..4
第二章 分布式系统容错技术概述 . .6
.6
..7
9
..10
.13
-2设置检查点的开销 .13
13
13
..13 第三章研究改进分布式有限状态机扩展模型 ..19
19
19
20
21
..23
..23
▲ 第四章 一种高效的协调检查点算法ASNB 25
25
▲
ASNB算法 .26
.26
山东大学硕士学位论文
.26
.27
ASNB算法设置检查点的具体过程 .28
32
..33
34
第五章基于ASNB算法的改进 35
35
..36
36
..39
40
第六章总结与展望 42
. 42 矗
,,
参考文献 .43
致谢 47
攻读学位期间发表的学术论文目录 48
III
【
山东大学硕士学位论文
CoNTENTS
Abstract in Chinese I
Abstract in En舀ish .Ⅲ
Chapterl IIl仃oduction .1
BackgrouIld a11d Si盟ific锄ce oftlle Ibsearch .1
Current Situ撕on aIld Dimculties oftlle Research 3
M缸n Work and Content ArraIlgement ofme P印er .4
Chapter2 oVeMew ofFault—ToleraJlt Technolog)r 6
FaultS in DiStributed Systems 6
BaSic Concepts ..7
Strategic ofFault-Toler锄t Technolo锣 9
Checkpointing Technolo科 ..10
Checkpointing Protocol .1l
I overhead of Checkpoin血g ..12
Message Logging TecllIlology 13
Message Logging Technolo斟 14
CIverhead ofMessage Logging ..16 Chapter3 Study 0n Di鲕buted System EXtended Model 19
Distributed System E)【tended Model 19
Status Discri商nant on Global Consist锄cy 19
Synchronization Coor