基于重复数据删除的远程备份系统

作     者：姜涛 刘晓洁 JIANG Tao;LIU Xiao-jie

作者机构：四川大学计算机学院四川成都610065 

基　　金：国家自然科学基金项目(61173159) 教育部重大项目培育基金项目(708075) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第12期

页      码：4546-4550页

摘      要：针对传统远程备份中大量冗余数据导致备份效率低下和存储空间浪费的问题,设计并实现了一个基于重复数据删除的远程备份系统。首先根据文件的内容用Rabin指纹将备份文件划分为变长的数据块,把每个数据块的相关信息发送到备份中心,在备份中心利用Google Bigtable及Leveldb的索引算法辅以布隆过滤器对数据块进行判重,最后只传输和存储不重复的数据块。实验结果表明,采用该系统备份相似的数据集能够有效删除其中的重复数据。对数据集进行增量备份,在增量数据变化不大时,相比Rsync备份有更少的网络流量。

主 题 词：重复数据删除 变长分块 磁盘索引 远程备份 数据容灾 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.12.025

馆 藏 号：203580974...