CN101064730A - 计算机网络数据文件本地和远程的备份方法 - Google Patents

Abstract

本发明涉及一种网络信息技术领域的计算机网络数据文件本地和远程的备份方法。本发明完全备份时利用已有备份数据合成新备份来满足用户完全备份的需求，既保证了所有数据的备份又提供了一个快捷的“完全备份”方法；远程备份时只传输生成新的备份文件所需的增量数据块至远端；采用增量备份方法的增量提取办法来生成差分备份所需要的数据，然后再利用上一次备份的差分数据合成新的差分备份。本发明在已有的增量备份和差分备份的基础上，克服了以往备份系统完全备份速度慢、远程备份网络传输量大的缺点。

Description

计算机网络数据文件本地和远程的备份方法

技术领域

本发明涉及的是一种用于网络信息技术领域的方法，具体地说是一种计算机网络数据文件本地和远程的备份方法。

背景技术

在数据备份/恢复系统中，备份方法确定了系统在什么时候对数据进行备份以及需要备份的内容有哪些，它不仅决定了系统对数据的备份效率也影响着系统对备份文件进行恢复的效率。

经对现有技术的文献检索发现，耿煜在《华中电力》2005 Vol.18 No.5上发表的文章“计算机系统数据备份机制与策略”，其中总结目前已知的备份方法主要有以下几种：

(1)完全备份(Full Backup)：备份文件包含所有的档案资料，在每个备份时间点都对需要备份的数据文件进行完全备份，每次都生成一份所有数据的拷贝。其优点：恢复方便快捷：只需备份时间点的那一份数据即可恢复所有数据。其缺点：备份时消耗的时间过长、占用大量的存储空间并且可能存储了很多相同的数据。

(2)增量备份(Incremental Backup)：在完全备份的基础上每个备份时间点都只备份上一次备份以来更新的数据(增量数据)，当需要恢复至某一备份时间点A时系统要从该时间点之前最近一次的完全备份开始恢复，然后依次恢复每一次增量数据直至时间点A的增量数据被恢复才算完成所有数据的恢复。其优点：备份时间短，数据的提取量最小，节省备份文件的存储空间；缺点：恢复步骤较为繁琐，且每份备份文件都依赖之前的所有备份，其中一份文件损坏都会造成之后备份的所有文件失效。

(3)差分备份(Differential Backup)：在完全备份的基础上每个备份时间点都只备份每个数据文件较上次完全备份所更新的部分(差分数据)，当需要恢复至某一备份时间点A时系统先恢复该时间点之前最近一次的完全备份，然后再恢复时间点A的差分数据即可完成所有数据的恢复。其优点：备份时间短，节省备份文件的存储空间，恢复步骤比较简单；缺点：每次备份时的差分数据可能包含大量相同数据，提取差分数据时可能进行重复数据的提取工作。

在实际应用的以上三种方法还存在以下缺陷：

(1)已知的备份方法都依赖于完全备份，而对于需要备份数据量较大的用户，经常的进行完全备份需要花费大量时间而且往往需要暂停系统工作来保证备份前后的数据一致性，因而导致用户无法正常使用系统而遭受大量损失。

(2)当用户需要进行数据的远程备份时，按照已知的备份方法备份系统要对备份数据的整个文件进行传输，当文件较大时备份系统对网络资源的消耗过大造成整个系统的网络堵塞使得系统备份效率极低，而且大数据量的传输增大了数据丢失的概率。

发明内容

本发明的目的在于克服现有技术中的不足，提出一种计算机网络数据文件本地和远程的备份方法，使其基于增量差分的在已有的增量备份和差分备份的基础上，克服了以往备份系统完全备份速度慢、远程备份网络传输量大的缺点。

本发明是通过以下技术方案实现的：

本发明提出的计算机网络数据文件本地的备份方法，具体步骤如下：

(1)按照由用户确定的所有需要备份的文件的列表L，该列表中的数据项均指向当前正在使用的数据文件(即需要备份的文件)；

(2)在时间点T₀对L、中所列举的所有文件进行第一次完全备份，得到备份文件集合B＝{F₀、F₁……F_n}，备份方法与已知的完全备份方法相同，即文件的完全拷贝；

(3)在时间点T₁将时间段T₀-T₁中被修改过的所有文件(关于文件是否被修改过的检测可以采用现已知的通用办法)增量提取，得到需要备份的文件与时间点T₀的完全备份B中对应文件的差分文件，生成差分文件集合D₁＝{d₁₀、d₁₁……d_1m}(m小于等于需要备份的文件总数)，作为时间点T₁的差分备份；

(4)生成一张备份文件列表L₁，该表中记录了L中文件的修改情况，其数据项与B中的文件一一对应；

(5)在剩下的所有时间点T_i(1＜i≤n)参照步骤(3)生成D_i，作为时间点T_i的差分备份；

(6)根据步骤(5)修改L_i-1，生成新的备份文件列表L_i(L_i-1不变)；

(7)在下一备份周期的第一个时间点T₀进行完全备份生成，生成该时间点的完全备份；

(8)时间点T₁-T_n的备份步骤与步骤(2)-(7)相同。

本发明提出的计算机网络数据文件远程的备份方法，具体步骤如下：

a.本地端在时间点T₀将“本地备份”执行至步骤(2)时生成的完全备份文件集合B＝{F₀、F₁……F_n}通过传送到远端；

b.本地端在时间点T₁进行增量提取，得到时间点T₁需要备份的所有数据文件集合F_1i’与B中相应的文件F_i的增量信息，然后通过网络将该增量信息发送至远端；

c.远端收到所有文件的增量信息后将其保存为差分文件集合D₁＝{d₁₀、d₁₁……d_1m}(m小于等于需要备份的文件总数)，作为时间点T₁的远端差分备份。

d.远端生成一张远端备份文件列表RL₁，该列表与L₁基本相同，只是其中数据项所指示的文件获取方式对应于远端文件；

e.本地端在剩下的任意时间点T_i(1＜i≤n)进行增量提取，得到时间点T_i需要备份的所有数据文件集合F_ij’与时间点T_i-1时的相应文件的增量信息，然后通过网络将该增量信息发送至远端；

f.远端收到所有文件的增量信息后进行文件生成，将RL_i-1中标识的相应的文件合并生成临时文件集合Temp＝{t_i0、t_i1……t_im}(m≤n)，Temp中的任一文件均与当前用户正在使用的需要备份的数据文件一致；

此步骤f中，所述的文件生成，步骤为：

a)读取差分备份或增量信息文件的第1个数据项，按照其属性值获取该数据块对应数据块的内容，将其写入新文件末端；

b)依次读取该文件的其它数据项，参照步骤a)处理所有数据项，最终完成新文件的生成。

g.增量提取得到Temp中的所有文件与B中相应文件的差分文件，生成差分文件集合D_i＝{d_i0、d_i1……d_1m}，作为时间点T_i的远端差分备份；

h.删除Temp；

i.根据步骤g修改RL_i-1中对应文件的记录项，生成新的备份文件列表RL_i(RL_i-1不变)；

j.在下一备份周期的第一个时间点T₀进行完全备份生成，生成该时间点的完全备份；

k.时间点T₁-T_n的备份步骤与步骤b-g相同。

步骤(7)和步骤j中，用于完成在第一个备份周期之后的备份周期时间点T₀利用上一周期的完全备份文件集合B和上一周期时间点T_n的差分备份文件集合D_n以及备份文件列表L_n(在远端为RL_n)生成新的完全备份文件集合B’。

生成新的完全备份，步骤如下：

a)复制L_n，生成新的备份文件列表L_n’；

b)依次读取L_n’的第i个数据项，如果属性“该文件是否被修改”为未被修改，则按照属性“获取方式”从Pathi读取该文件复制到B’中，并记下新的文件访问路径Pathi’；如果属性“该文件是否被修改”为被修改过，则按照属性“文件获取方式”的内容“合并F_i和D_ji”进行文件生成，将新文件保存到B’中，并记下新的文件访问路径Pathi’；此步骤b)中，所述的文件生成与步骤f中所述的文件生成步骤相同；

c)在每次步骤b)结束读取下一数据项前，根据步骤b)记下的存放路径修改L_n’第i个数据项的属性“获取方式”为“从Pathi’读取”。

步骤(3)和步骤g中，所述的增量提取，步骤为：

a)将文件F_ik分成若干个长度为L的数据块Bk_j，j＝0、1……，末尾长度不足L的数据块用0x00补足；

b)为每一数据块按其在F_k中的顺序表上索引号N，即第一个数据块Bk₁的索引号为1，第二个数据块B₂的索引号为2，以此类推；

c)将文件F_ik’按长度为L的数据块逐个与F_k中的数据块比较，按顺序得出不同的数据块(长度不一定为L)和两个文件中相同的数据块(长度必为L)分别在F_k中的索引号N，这些信息称为增量信息。其保存的数据块所包含的属性与步骤(3)里所定义的差分文件中的数据块格式相同。

本发明主要解决了以下的技术问题：

(1)避免用户通过完全拷贝文件的方法来进行多次完全备份，而采取利用已有备份数据合成新备份的办法来满足用户完全备份的需求，既保证了所有数据的备份又提供了一个快捷的“完全备份”方法。

(2)避免了在网络中进行数据的远程备份时传输耗时过大的问题，保证备份过程中的最小网络传输量，只传输生成新的备份文件所需的增量数据块(即与老的备份文件不同的数据)至远端，然后在远端生成新的备份文件。

(3)在每次生成远端差分备份时减少了每个备份时间点可能存在的重复数据的提取，采用增量备份方法的增量提取办法来生成差分备份所需要的数据，然后再利用上一次备份的差分数据合成新的差分备份。

通过解决以上三个问题，本发明所提出的备份方法较现在已知的备份方法具有以下优点：完全备份速度快，用户只需做一次数据的完全拷贝即可满足以后完全备份要求，并且在完全备份时不需要用户停止系统工作；远程备份的数据传输效率高，保证每次备份时所传输的数据量最小，对网络带宽的要求远远低于以往基于文件的远程备份方法。

附图说明

图1为本发明时间点备份数据图

图2为本发明的流程示意图

具体实施方式

本发明所提出的备份方法首先需要确定一个备份的时间周期(由用户来决定该周期的长度，一般为7天)，在此周期开始的时间点(T0)生成一次完全备份B，之后的每个备份时间点(T1-Tn，Tn为周期的最后一个时间点)生成差分备份Di(如图1所示)，当本地端或远端需要恢复到时间点为Ti的数据时先恢复T0时所做的完全备份，然后再恢复Ti时所做的差分备份，具体实施如下：

本地备份步骤

(1)按照由用户确定的所有需要备份的文件的列表L，该列表中的数据项均指向当前正在使用的数据文件(既需要备份的文件)；

(2)在时间点T₀对L、中所列举的所有文件进行第一次完全备份，得到备份文件集合B＝{F₀、F₁……F_n}，备份方法与已知的完全备份方法相同，即文件的完全拷贝；

(3)在时间点T₁将时间段T₀-T₁中被修改过的所有文件(关于文件是否被修改过的检测可以采用现已知的通用办法)参照下文中的“增量提取步骤”得到需要备份的文件与时间点T₀的完全备份B中对应文件的差分文件，生成差分文件集合D₁＝{d₁₀、d₁₁……d_1m}(m小于等于需要备份的文件总数)，作为时间点T₁的差分备份，其中差分文件的数据格式如表格3的示例所示。

(4)生成一张备份文件列表L₁，该表中记录了L中文件的修改情况，其数据项与B中的文件一一对应，其格式如表格1的示例所示。

             表格1

文件名	是否被修改	获取方式
			File0	否	从Path0读取
File1	是	合并F1和d11
			File2	是	合并F2和d12
File3	否	从Path3读取
			……	……	……

其中“获取方式”中的合并文件需按照下文中的“文件生成步骤”来进行。

(5)在剩下的所有时间点T_i(1＜i≤n)参照步骤(3)生成D_i，作为时间点T_i的差分备份；

(6)根据步骤(5)修改L_i-1，生成新的备份文件列表L_i(L_i-1不变)，例如在时间段T_i-1-T_i用户修改了文件File2、File3，步骤(5)中将生成d_i2和d_i3，则生成的L_i如表格2所示：

               表格2

文件名	是否被修改	获取方式
			File0	否	从Path0读取F0
File1	是	合并F1和d11
			File2	是	合并F2和di2
File3	否	合并F3和di3
			……	……	……

(7)在下一备份周期的第一个时间点T₀按照下文中的“‘完全备份’生成步骤”生成该时间点的完全备份；

(8)时间点T₁-T_n的备份步骤与步骤(2)-(7)相同。

远程备份步骤

a.本地端在时间点T₀将“本地备份步骤”执行至步骤(2)时生成的完全备份文件集合B＝{F₀、F₁……F_n}通过网络或其它手段传送到远端；

b.本地端在时间点T₁参照下文中的“增量提取步骤”，得到时间点T₁需要备份的所有数据文件集合F_1i’与B中相应的文件F_i的增量信息，然后通过网络将该增量信息发送至远端；

c.远端收到所有文件的增量信息后将其保存为差分文件集合D₁＝{d₁₀、d₁₁……d_1m}(m小于等于需要备份的文件总数)，作为时间点T₁的远端差分备份。

d.远端生成一张远端备份文件列表RL₁，该列表与L₁基本相同，只是其中数据项所指示的文件获取方式对应于远端文件；

e.本地端在剩下的任意时间点T_i(1＜i≤n)均参照下文中的“增量提取步骤”，得到时间点T_i需要备份的所有数据文件集合F_ij’与时间点T_i-1时的相应文件(该文件可通过查询表L_i-1，按照相应文件的“获取方式”来得到)的增量信息，然后通过网络将该增量信息发送至远端；

f.远端收到所有文件的增量信息后按照下文中的“文件生成步骤”将RL_i-1中标识的相应的文件合并生成临时文件集合Temp＝{t_i0、t_i1……t_im}(m≤n)，Temp中的任一文件均与当前用户正在使用的需要备份的数据文件一致；

g.通过增量提取得到Temp中的所有文件与B中相应文件的差分文件，生成差分文件集合D_i＝{d_i0、d_i1……d_1m}，作为时间点T_i的远端差分备份；

h.删除Temp；

i.根据步骤g修改RL_i-1中对应文件的“获取方式”，生成新的备份文件列表RL_i(RL_i-1不变)；

j.在下一备份周期的第一个时间点T₀按照下文中的“‘完全备份’生成步骤”生成该时间点的完全备份；

k.时间点T₁-T_n的备份步骤与步骤b-g相同。

完全备份生成步骤

该步骤(本地与远端的步骤相同)用于完成在第一个备份周期之后的备份周期时间点T₀利用上一周期的完全备份文件集合B和上一周期时间点T_n的差分备份文件集合D_n以及备份文件列表L_n(在远端为RL_n)生成新的完全备份文件集合B’，步骤如下：

a)复制L_n，生成新的备份文件列表L_n’；

b)依次读取L_n’的第i个数据项，如果属性“是否被修改”为否，则按照属性“获取方式”从Pathi读取该文件复制到B’中，并记下新的文件访问路径Pathi’；如果属性“是否被修改”为是，则按照属性“获取方式”的内容“合并F_i和D_ji”，将生成的新文件保存到B’中，并记下新的文件访问路径Pathi’；

c)在每次步骤b)结束读取下一数据项前，修改L_n’第i个数据项的属性“获取方式”为“从Pathi’读取”。

增量提取步骤

在时间点T_i采用现已知通用的文件比较的办法提取需要备份的文件F_ik’相对于其原始文件F_k(该文件可能为时间点T₀时生成的完全备份文件也可能为通过L_i-1的文件获取方式生成的临时文件)增量信息的步骤如下：

a)将文件F_k分成若干个长度为L的数据块Bk_j(j＝0、1……)，末尾长度不足L的数据块用0x00补足；

b)为每一数据块按其在F_k中的顺序表上索引号N，即第一个数据块Bk₁的索引号为1，第二个数据块Bk₂的索引号为2，等等；

c)将文件F_k’按长度为L的数据块逐个与F_k中的数据块比较，按顺序得出不同的数据块(长度不一定为L)和两个文件中相同的数据块(长度必为L)分别在F_k中的索引号N，这些信息称为增量信息，例如：假设F_k由Bk₁Bk₂Bk₃Bk₄Bk₅组成，F_ik’由Bk₁Bk₂’Bk₅Bk₃Bk₄’Bk₅(其中Bk_m’即为与F_k不同数据块，长度不一定为L)组成，将F_ik’按块逐个与F_k中的数据块比较后可得到增量信息I如表格1所示，该增量信息的共有6个数据项，记录的F_ik’的文件信息，但其大小几乎仅为数据块Bk₂’和Bk₄’的大小之和。

                          表格3

是否匹配	是	否	是	是	否	是
							N	1	空	5	3	空	5
数据内容	空	Bk2’	空	空	Bk4’	空

文件生成步骤

以上文中“增量提取步骤”中步骤c)的增量信息I和文件F_k为例生成F_ik’的备份文件的步骤如下：

a)读取I的第1个数据项检查属性“是否匹配”，值为“是”，参照属性“N”的内容读取F_k中索引号为1的数据块Bk₁，将其写入新文件末端(此时新文件内容为Bk₁)；

b)读取I的第2个数据项检查属性“是否匹配”，值为“否”，读取I的第2个数据项的属性“数据内容”Bk₂’，将其写入新文件末端(此时新文件内容为Bk₁Bk₂’)；

c)读取I的第3个数据项检查属性“是否匹配”，值为“否”，参照属性“N”的内容读取F_k中索引号为5的数据块Bk₅，将其写入新文件末端(此时新文件内容为Bk₁Bk₂’Bk₅)；

d)依次读取I的4-6个数据项并参照步骤a)、b)、c)做出相应处理生成最终新文件的内容为Bk₁Bk₂’Bk₅Bk₃Bk₄’Bk₅，该文件内容与F_ik’的一致，即为该文件的备份文件。

以下示例是对以上操作步骤的说明。

假定本地端为Local，远端为Remote，用户需要定期的将文件a、b、c进行本地和远程备份，备份时间点为T₀、T₁、T₂、T₀’，用户在时间段T₀-T₁中修改文件a、b，在时间段T₁-T₂中修改过文件a、c。

(1)在Local获取需要备份的文件的列表L，指明需要备份的文件为a、b、c；

(2)Local在T₀时对文件a、b、c进行第一次完全备份，将其分别复制到路径Path A、Path B、Path C，保存为B＝{a’、b’、c’}；

(3)Local将B传送到Remote，分别保存至RPath A、RPath B、RPath C；

(4)Local在时间点T₁通过“增量提取”，得到a相对于a’的增量信息和b相对于b’的增量信息，将其保存为D₁＝{d_1a、d_1b}；

(5)Local过网络将D₁发送至远端；

(6)Local生成备份文件列表L₁，如表格4所示：

               表格4

文件名	该文件是否被修改	文件获取方式
			a	是	合并a’和d1a
b	是	合并b’和d1b
			c	否	从Path C读取

(7)Remote收到D₁后将其保存作为时间点T₁的远端差分备份。

(8)Remote生成远端备份文件列表RL₁，如表格5所示：

              表格5

文件名	该文件是否被修改	文件获取方式
			a	是	合并a’和d1a
b	否	合并b’和d1b
			c	否	从RPath C读取

(9)Local在时间点T₂通过“增量提取”，得到a相对于a’的增量信息和c相对于c’的增量信息，将其保存为D₂＝{d_2a、d_2c}；

(10)Local过网络将D₂发送至远端；

(11)Local修改L₁，另存为L₂，如表格6所示：

                表格6

文件名	该文件是否被修改	文件获取方式
			a	是	合并a’和d2a
b	否	合并b’和d1b
			c	是	合并c’和d2c

(12)Remote收到D₂后检索RL₁中文件a、c的相应记录，通过“合并a’和d_1a”和“从RPath C读取”生成临时文件t_a、t_c，再通过“文件生成”，合并t_a与d_2a、t_c与d_2c，生成临时文件集合Temp＝{t_2a、t_2c}；

(13)Remote通过“增量提取”得到t_2a相对于a’和t_2c相对于c’的增量信息，生成差分文件集合D₂＝{d_2a、d_2c}，作为时间点T₂的远端差分备份；

(14)Remote删除Temp；

(15)Remote修改RL₂，另存为RL₂，如表格6所示：

(16)Local在T₀’根据L₂，合并合并a’和d_2a、合并b’和d_1b、合并c’和d_2c，生成新的完全备份B＝{a’、b’、c’}并生成新的备份列表；

(17)Remote在T₀’根据L₂，合并合并a’和d_2a、合并b’和d_1b、合并c’和d_2c，生成新的完全备份B＝{a’、b’、c’}并生成新的备份列表。

该示例通过以上步骤在本地和远端生成了文件a、b、c在T₀时的完全备份B＝{a’、b’、c’}和T₁、T₂时的差分备份D₁＝{d_1a、d_1b}、D₂＝{d_2a、d_2c}，以及在新的备份周期开始是合成了新的完全备份。

根据“本地备份步骤”和“远程备份步骤”即可实现本发明所提出的备份方法(如图2所示)，恢复时可参考“完全备份”生成步骤生成需要恢复的时间点T_i的完全备份，然后再进行所有的数据恢复即可，该恢复方法不在本发明涉及的范围之内，在此不再详细说明。

Claims (8)

1、一种计算机网络数据文件本地的备份方法，其特征在于，具体步骤如下：

(1)按照由用户确定的所有需要备份的文件的列表L，该列表中的数据项均指向当前正在使用的数据文件；

(2)在时间点T₀对L、中所列举的所有文件进行第一次完全备份，得到备份文件集合B＝{F₀、F₁……F_n}；

(3)在时间点T₁将时间段T₀-T₁中被修改过的所有文件进行增量提取得到需要备份的文件与时间点T₀的完全备份B中对应文件的差分文件，生成差分文件集合D₁＝{d₁₀、d₁₁……d_1m}，m小于等于需要备份的文件总数，作为时间点T₁的差分备份，其中差分文件的每个数据块包含的属性有：是否为匹配数据块、匹配的数据块在原文件中索引号、不匹配的数据块的内容；

(4)生成一张备份文件列表L₁，它记录了L中文件的修改情况，其数据项与B中的文件一一对应，该表的记录格式为：文件名、该文件是否被修改过、文件获取方式；

(5)在剩下的所有时间点T_i参照步骤(3)生成D_i，作为时间点T_i的差分备份，其中1＜i≤n；

(6)根据步骤(5)修改L_i-1，生成新的备份文件列表L_i：将表中被修改过的文件对应的“该文件是否被修改过”标识为被修改过，并将其“获取方式”标识为合并F_j和D_ij，原表L_i-1不变；

(7)在下一备份周期的第一个时间点T₀进行完全备份生成，生成该时间点的完全备份；

(8)时间点T₁-T_n的备份步骤与步骤(2)-(7)相同。

2、如权利要求1所述的计算机网络数据文件本地的备份方法，其特征是，步骤(7)中，所述的完全备份生成，步骤为：

a)复制L_n，生成新的备份文件列表L_n’；

b)依次读取L_n’的第i个数据项，如果属性“该文件是否被修改”为未被修改，则按照属性“获取方式”从Pathi读取该文件复制到B’中，并记下新的文件访问路径Pathi’；如果属性“该文件是否被修改”为被修改过，则按照属性“文件获取方式”的内容“合并F_i和D_ji”进行文件生成，将新文件保存到B’中，并记下新的文件访问路径Pathi’；

c)在每次步骤b)结束读取下一数据项前，根据步骤b)记下的存放路径修改L_n’第i个数据项的属性“获取方式”为“从Pathi’读取”。

3、如权利要求2所述的计算机网络数据文件本地的备份方法，其特征是，步骤b)中，所述的文件生成，步骤为：

a)读取差分备份或增量信息文件的第1个数据项，检查属性“是否为匹配数据块”，若值为“是”，参照属性“匹配的数据块在原文件中索引号”的内容读取F_k中相应索引号数据块，将其写入新文件末端；若值为“否”，读取属性“不匹配的数据块的内容”的值，将其写入新文件末端；

b)依次读取该文件的其它数据项，参照步骤a)处理所有数据项，最终完成新文件的生成。

4、如权利要求1所述的计算机网络数据文件本地的备份方法，其特征是，步骤(3)中，所述的增量提取，步骤为：

a)将文件F_ik分成若干个长度为L的数据块Bk_j，j＝0、1……，末尾长度不足L的数据块用0x00补足；

b)为每一数据块按其在F_k中的顺序表上索引号N，即第一个数据块Bk₁的索引号为1，第二个数据块B₂的索引号为2，依次类推；

c)将文件F_ik’按长度为L的数据块逐个与F_k中的数据块比较，按顺序得出内容不同的非等长数据块和两个文件中内容相同的数据块分别在F_k中的索引号N，这些信息称为增量信息，其保存的数据块所包含的属性与步骤(3)里所定义的差分文件中的数据块格式相同。

5、一种计算机网络数据文件远程的备份方法，其特征在于，具体步骤如下：

a.本地端在时间点T₀将本地备份执行第一次完全备份生成的完全备份文件集合B＝{F₀、F₁……F_n}通过传送到远端；

b.本地端在时间点T₁进行增量提取，得到时间点T₁需要备份的所有数据文件集合F_1i’与B中相应的文件F_i的增量信息，然后将该增量信息发送至远端；

c.远端收到所有文件的增量信息后将其保存为差分文件集合D₁＝{d₁₀、d₁₁……d_1m}，m小于等于需要备份的文件总数，作为时间点T₁的远端差分备份；

d.远端生成一张远端备份文件列表RL₁，该列表与L₁基本相同，只是其中数据项所指示的文件获取方式对应于远端文件；

e.本地端在剩下的任意时间点T_i进行增量提取，1＜i≤n，得到时间点T_i需要备份的所有数据文件集合F_ij’与时间点T_i-1时的相应文件的增量信息，然后将该增量信息发送至远端，其中“时间点T_i-1时的相应文件”通过查询表L_i-1，按照相应文件的“文件获取方式”来得到；

f.远端收到所有文件的增量信息后进行文件生成，将RL_i-1中标识的相应的文件合并生成临时文件集合Temp＝{t_i0、t_i1……t_im}，m≤n，Temp中的任一文件均与当前用户正在使用的需要备份的数据文件一致；

g.增量提取得到Temp中的所有文件与B中相应文件的差分文件，生成差分文件集合D_i＝{d_i0、d_i1……d_1m}，作为时间点T_i的远端差分备份；

h.删除Temp；

i.根据步骤g修改RL_i-1中对应文件的“文件获取方式”，生成新的备份文件列表RL_i，RL_i-1不变；

j.在下一备份周期的第一个时间点T₀进行完全备份生成，生成该时间点的完全备份；

k.时间点T₁-T_n的备份步骤与步骤b-g相同。

6、如权利要求5所述的计算机网络数据文件远程的备份方法，其特征是，步骤j中，所述的完全备份生成，步骤为：

a)复制L_n，生成新的备份文件列表L_n’；

b)依次读取L_n’的第i个数据项，如果属性“该文件是否被修改”为未被修改，则按照属性“获取方式”从Pathi读取该文件复制到B’中，并记下新的文件访问路径Pathi’；如果属性“该文件是否被修改”为被修改过，则按照属性“文件获取方式”的内容“合并F_i和D_ji”进行文件生成，将新文件保存到B’中，并记下新的文件访问路径Pathi’；

c)在每次步骤b)结束读取下一数据项前，根据步骤b)记下的存放路径修改L_n’第i个数据项的属性“获取方式”为“从Pathi’读取”。

7、如权利要求6所述的计算机网络数据文件远程的备份方法，其特征是，步骤b)中，所述的文件生成，步骤为：

a)读取差分备份或增量信息文件的第1个数据项，检查属性“是否为匹配数据块”，若值为“是”，参照属性“匹配的数据块在原文件中索引号”的内容读取F_k中相应索引号数据块，将其写入新文件末端；若值为“否”，读取属性“不匹配的数据块的内容”的值，将其写入新文件末端；

b)依次读取该文件的其它数据项，参照步骤a)处理所有数据项，最终完成新文件的生成。

8、如权利要求5所述的计算机网络数据文件远程的备份方法，其特征是，步骤g中，所述的增量提取，步骤为：

a)将文件F_ik分成若干个长度为L的数据块Bk_j，j＝0、1……，末尾长度不足L的数据块用0x00补足；

b)为每一数据块按其在F_k中的顺序表上索引号N，即第一个数据块Bk₁的索引号为1，第二个数据块B₂的索引号为2，依次类推；

c)将文件F_ik’按长度为L的数据块逐个与F_k中的数据块比较，按顺序得出内容不同的非等长数据块和两个文件中内容相同的数据块分别在F_k中的索引号N，这些信息称为增量信息。

Images