文档介绍：仪一洁话渡尿以超北蚺挂仁述林西技宏扒挂公义技许杰许探
L
切粟T才
upc定
工学硕士学位论文
云计算环境下的容错存储技术研究
硕士生姓名袭晓强
学科领域计算机科学与技术
研究方向计算机应用技术
指导教师王意浩教授
国防科学技术大学研究生院
二O一一年十一月
ResearchonFaultTolerantStorageTechnology
inCloudComputingEnvironment
CandidatePeiXiaoqiang
Athesis
Submittedinpartialfulfillmentoftherequirements
forthedegreeofMasterofEngineering
inComputerScienceandTechnology
GraduateSchoolofNationalUniversityofDefenseTechnology
Changsha,Hunan,
November,2011
独创性声明
本人颂量的作文晓札人坤摩下衔皇穿工作友玲震的
窄居育驿所红,陆认文中标趸河办诊文并韵人巳
继贾裂标林版,有匈义国大公
中作二皎木、
学体文颜扒红寮钟钟览
并i文仁磨周留日技2onl年川月08
学位论文版权使用授权书
本人免孰国学挂李奚关佳、闹伍文家、杜人林
河学术大升史伟月国朔兴林牵穿文的绘田文标,元
诊文根命;史学仪文的伟蛭斯分冉公关政,
司用影、钗疫梁刹节陶佐文
孟文达林.
zuuHocououuuouoy
学作仪扯日D川年川月1
余典日撰。2年月日
木符文
目录
擎
ABSTRACT.、
第一章绪论
1研究背星与意义
12数据中心网络
122数据中心网络拓扑
13绘刹码技术0
14数据政置技术
142随机政贺算法。
143爬山政罪算河
15主要研究内容.
16。识文细绪绮林
第二章相关研究3
、
214BCabe绪桧17
22。低修复成本的纠剪码技术18
.
23数据放置算河
。责裸放置算法
木符文
24
第三章
3
32
233哈希放置算法
李章尘绪.
宰错的数据中心网络招扑结林砂窕e27
DCUBE皇途糊朝
DCUBE的路由算法29
第四章
4
42
4
44
第五章
5
52
53
54
第六章
6
62
E39
基于树形结构的并行修复答;
422堀于树形
实验结果与分析.、
。成功修复的椿
433数据可用性
本章小结
客错的数据放置算法研宁.
容错的数据放置符法4
容错的数描放置算法分林2
实验结果与分析.、
。
.
本章小绪.
结束语57
e
研究展望8
木符文
致谢
参考文献、
作者在学期间职得的学札成林
作者圭学期间参加的主要科研工作
6
1
木
页P一
8朐李
4
表1
表4
表目录
云计算服务类型的比牧
蟠到濮暖寇分有
4
木
口V
木符文
图4
图12
图13
图14
图15
图16
图2
图22
图23
图24
图25
图27
图28
图2
图32
图33
图34
图37
图38
图39
图3
图4
图目录
云计算的服务娄型动沥办沥动沥沥沥2
v纠券碍编码和译码过程.、
RS码数据分剩与编码过程示意图
水平阵列纠初码、
坤直阵列纠浑码
DCell拓扑结构
BCube拓扑绪标
基本的0口=
Pyramid分组码..、
修复原始数据示例
修复冗余数据示伪
两种修复算法示例
ICRDSWp怀史技值沥邦邦邦育邦邦吊
符nS,3,7心2财,MCRDSNn发月皓示值23
结构
寺a2时DCUBE
多条并行路径路由答231
完锦路由算法0.、
DCUBE的宰错路由示例..32
8肖平均路径长度随k
平的蹿径长度在服务器不同失
平均路径长度在链路不吊失效率下的变化
平坚蹿径长度在交换机不同失放率下的变化36
与种结构带宸学吗量对比36
带密吾吐量在服务躁不同失效率下的变化37
帷寂谷和最在链路不同失