一种基于重复数据删除的备份系统设计与实现

文摘

英文文摘

第一章 概述

1.1 信息系统灾难备份的重要性和意义

1.2 灾难备份与重复数据删除技术

1.2.1 数据备份类型

1.2.2 数据备份的原则

1.3 重复数据删除技术发展现状

1.3.1 国外研究状况

1.3.2 国内研究状况

1.3.3 工业界状况

1.4 论文组织结构

第二章 技术分析与系统算法概述

2.1 文件分块

2.1.1 文件分块种类

2.1.2 Rabin Fingerprint算法

2.2 哈希算法

2.2.1 MD5算法

2.2.2 SHA—1算法

2.3 Bloom filter的相关原理

2.3.1 实现原理

2.3.2 误判率估计

2.3.3 最优的哈希函数个数

2.3.4 位数组的大小

2.4 目录层级哈希树

2.4.1 哈希树建立算法

2.4.2 哈希树遍历剪枝算法

2.5 分布式与负载均衡

2.5.1 负载均衡分类

2.5.2 分布式负载均衡模型

第三章 系统架构设计

3.1 总体结构

3.2 预处理模块

3.2.1 目录层级哈希树建树

3.2.2 目录层级哈希树剪枝

3.3 文件分块

3.3.1 滑动窗口

3.3.2 滑动窗口的基本原理

3.3.3 指纹计算

3.3.4 文件分块的实现过程

3.4 数据消重

3.4.1 哈希函数的选择

3.4.2 位数组设计

3.4.3 消重步骤

3.5 数据传输与存储

3.5.1 数据传输

3.5.2 数据存储

3.6 数据恢复模块

3.7 分布式架构

3.7.1 备份任务分配

3.7.2 负载均衡策略分析

3.7.3 负载均衡策略选择

第四章 性能测试与评价

4.1 系统搭建和测试方法

4.1.1 系统相关测试软件

4.2 性能测试

4.2.1 哈希函数测试

4.2.2 Bloom Filter性能测试

4.2.3 系统性能测试

第五章 总结与展望

参考文献

致谢

攻读学位期间发表的学术论文目录