[发明专利]一种在线备份服务软件中的数据压缩方法

说明书

技术领域

本发明属于计算机备份服务技术和计算机数据压缩领域，具体涉及一 种在线备份服务软件中的数据压缩方法。

背景技术

随着计算机等信息学科的发展壮大，人们接触到的数字信息也越来越 多。数据已然成为一个企业甚至是一个国家宝贵的财富。但是大到自然灾 害，小到病毒、电源故障乃至操作员意外操作失误，都会影响系统的正常 运行，甚至造成系统的完全瘫痪，造成数据的大量丢失，进而造成不可弥 补的损失。在这样的大环境下，数据备份软件应运而生。

当前的数据备份软件多是为资金雄厚的大型企业度身定做的专用系 统，对于很多中小企业及个人用户而言，由于资金短缺、技术力量薄弱等 原因，不得不任由重要业务数据处于一种不设防的状态。随着Saas (Software-as-a-Service，软件即服务)和Cloud Computing(云计算)的兴 起，在线备份服务逐渐发展成为存储应用领域的一个热门方向。在线备份 服务通过网络将本地数据备份到SSP(Storage Service Provider)提供的在 线存储空间，与传统备份软件相比，具有更简单、更安全、更经济可行等 诸多优点，能够很好地解决数据的异地备份及容灾问题。

备份服务中，用户通过制定备份策略将重要的数据及时地进行备份， 需要的时候可以直接从服务器端恢复。但是，对于需要处理大量数据信息 的备份服务软件来说，大量的数据不仅占用了网络带宽，降低了传输效率， 而且过多的冗余数据对服务器造成了巨大的负担，浪费了大量的存储空间。 于是，便有了对文件传输模式的研究。

对文件传输进行管理的目的是提高备份服务的效率，减少数据传输量， 降低网络带宽占用量，同时提高存储服务器的空间利用率。

发明内容

本发明的目的在于提供一种在线备份服务软件中的数据压缩方法，该 方法可以有效地减小传输数据量，提高传输效率，并且可以极大地减小服 务器端的数据冗余度，提高服务器的存储效率。

本发明提供的一种在线备份服务软件中的数据压缩方法，其特征在于， 该方法包括下述步骤：

第1步客户端接收用户提交的备份请求，在向控制中心认证其合法 性之后，通过控制中心得到用于连接存储端的信息；同时在本地生成备份 信息文件，用于记录备份文件集中各备份文件的名字以及相应的hash列表 项；

第2步客户端按顺序依次取一个原始文件，将文件名添加到备份信 息文件中，并按下述过程进行处理，所有原始文件处理完毕后转第3步；

(2.1)将原始文件按照固定大小分块，并顺序将分块后的原始文件数 据读入缓冲区中；

(2.2)计算缓冲区中数据块的hash值，并添加此hash值到hash列表 项中；存储端判断hash值对应的数据块是否存在，将结果反馈回客户端。 如果存在转步骤(2.4)，否则进入步骤(2.3)；

(2.3)压缩数据块，然后传输压缩后的数据块到存储端；

(2.4)判断待处理的原始文件的全部分块是否处理完毕，如果是，进 入第3步，否则转入步骤(2.1)；

第3步打开备份信息文件，读取原始文件数据到缓冲区，计算hash 值，将hash值传输到控制中心保存；

第4步同时传输此hash值到存储端，存储端判断hash值对应的数据 块是否存在，将结果反馈回客户端；如果存在转入第6步，否则进入第5 步；

第5步通过网络传输缓冲区数据到存储端；

第6步备份完成，发送完成信号到控制中心和存储端。

本发明方法具有以下技术特点：

(1)本发明提出了在备份服务系统中客户端进行文件传输时进行两级 压缩存储的策略。上层全局压缩，下层块级压缩。通过这两层压缩处理， 极大程度地提高了存储备份的效率。