[发明专利]一种基于数据一致性校验算法的优化算法

说明书

技术领域

本发明涉及数据一致性检测技术，尤其是一种基于数据一致性校验算法的优化算法。

背景技术

随着计算机的发展，数据作为企业的重要资源越来越受到重视，为了防止各种灾难读技术局的损坏或者摧毁，建立一个可以保证数据安全和服务连续性的容灾系统具有十分重要的意义。在容灾系统中，当灾难法神后，使用备份数据中心提供的数据可以快速的恢复本地数据中心的数据，保持业务的连续性，将损失降到最低。但是如果备份数据和被损坏前数据不一致，这就说明备份市局不能用来进行对元数据的恢复，这样就会造成无法挽回的损失，所以为了确保备份数据在数据恢复时具有高可用性，就需要定期的对元数据和备份数据进行数据一致性检测。

数据一致性检测技术是检测源数据与备份数据是否一致来确保备份数据高可用性的技术。现有的数据一致性检测方法主要通过快照技术、数据分块技术和计算摘要值等技术来对源数据与备份数据同时进行操作，得到对应数据块的摘要值，通过对摘要值的比对完成数据一致检测，如果摘要值相同，源数据与备份数据就一致;不同则不一致。这其中对摘要值的计算是数据一致性校验中的重要环节。

在摘要值计算中，对摘要值算法的效率有一定的要求，因为数据一致性检测不能占用非常多的时间，这样会影响系统的正常工作。对于摘要值算法，摘要值算法到的散列值越长其所能保证的数据一致性越高，但是长的散列值就要花费大量的计算资源和时间，MD5算法产生128位散列值，虽然不是最长的，但是作为摘要值算法很好的中和了散列值长度和计算性能的矛盾。

发明内容

针对以上问题，本发明提出了一种基于数据一致性校验算法的优化算法。针对原有的MD5摘要算法进行研究，对原有的MD5值校验算法进行优化，通过流程和策略的优化从而提高数据校验算法的准确性和计算效率。

本发明改进的算法是以任意长的消息作为输入，同样产生128比特的消息摘要。

本发明的技术方案是：

一种基于数据一致性校验算法的优化算法，

具体步骤如下:

步骤一：输入信息；

步骤二：通过二进制的转化，将信息串转化为等价的二进制串；

步骤三：(1)为二进制串添加01比特序列，使因此产生的字符串的长度比512的倍数少64比特；(2)扫描步骤三(1)中产生的字符串的任意位置，再附加64比特；

步骤四：(1)将步骤二产生的二进制串划分成长度为128比特的数据块；(2}使用随机数发生器生成一个128比特的二进制键；(3)在128比特数据块和128比特随机键中进行逐位运算；（4）将步骤四(3)中的输出作为逐步的消息摘要进行保存；

步骤五：(1)在现在的消息摘要和之前的消息摘要之间进行逐位运算；(2)返回步骤四，直至所有的输入信息块都处理完毕；

步骤六：将步骤五产生的输出值转化成相应的特征值，并且将此值作为最后的消息摘要值保存。

作为输入的信息是任意类型，包括字母，数字以及特殊字符:

Message=((a-z)+(A-Z)+(0-9)+(!一;))*

对于任何字符，都转化为相应的二进制码，产生的二进制串包含任何数字编号；然后追加一个位序列，以输入二进制字符串，使生成的字符串的长度比512的倍数少64；

数学形式:二进制串长度%512=448。

对在产生的字符串的任意位置再附加64比特来说，它的起始点从[字符串的长度//3」开始。

在原有数据一致性校验算法MD5的基础上通过流程和策略的优化从而提高数据校验算法的准确性和计算效率。

附图说明

图1是MD5算法流程图图；

图2是优化后数据摘要算法的流程图。

具体实施方式

下面对本发明的内容进行更加详细的阐述：

图1是标准MD5值在数据一致性校验中进行数据摘要的过程。MD 5算法的具体实现过程是经过初始化后，MD5将输入文本划分为16个32位的分组，通过四轮计算，会得到四个32位分组的值，而MD5最后所得的128位摘要值就是将这四个值级联得出的。

图1是标准MD5值在数据一致性校验中进行数据摘要的过程。MD 5算法的具体实现过程是经过初始化后，MD5将输入文本划分为16个32位的分组，通过四轮计算，会得到四个32位分组的值，而MD5最后所得的128位摘要值就是将这四个值级联得出的。