【摘要】 本发明提出了一种远程文件快速同步方法，属于计算机网络技术领域。该方法通过快照技术在客户端保存文件集合的新旧版本，避免差异计算时对服务器的数据请求，对客户端的文件复制或移动操作，服务器重放该操作，不传输文件内容。该方法具有差异计算快，网络通信量较小，差异重放快等特征，加快了客户端，服务器之间的文件同步速度，在文件备份与恢复、Web缓存等方面具有广阔的应用前景。 【专利类型】发明授权 【申请人】四川大学 【申请人类型】学校 【申请人地址】610065 四川省成都市一环路南一段24号 【申请人地区】中国 【申请人城市】成都市 【申请人区县】武侯区 【申请号】CN200810045679.0 【申请日】2008-07-29 【申请年份】2008 【公开公告号】CN101354708B 【公开公告日】2010-08-18 【公开公告年份】2010 【授权公告号】CN101354708B 【授权公告日】2010-08-18 【授权公告年份】2010.0 【IPC分类号】G06F17/30; H04L29/06 【发明人】胡晓勤; 刘晓洁; 李涛; 赵奎; 卢正添; 杨频; 梁刚 【主权项内容】一种远程文件快速同步方法，其特征在于包括以下步骤：文件内容相同的文件的步骤；生成文件状态差异集的步骤；文件状态差异集存储和传输的步骤；文件状态差异集重放的步骤；其中：(1)文件内容相同的文件的步骤包括以下步骤：(1.1)比较文件长度的步骤，比较文件和文件集中某一文件的文件长度是否相等，如果不等，转(1.4)，否则转(1.2)；(1.2)比较文件散列值的步骤，比较(1.1)中两文件的散列值，如果不等，转(1.4)，否则转(1.3)；(1.3)将具有相同文件内容的文件名存入结果集的步骤；(1.4)判定遍历结束的步骤，检查文件集中所有文件是否遍历完成，如果遍历完成，则退出，否则转(1.1)；(2)生成文件状态差异集的步骤包括以下步骤：(2.1)对属于t2时刻文件集合中的所有文件和t1时刻文件集合，其中t1＜t2，执行文件内容相同的文件的步骤，结果存入结果集，如果结果集不为空，则转(2.2)，否则转(2.3)；(2.2)检测文件重命名操作的步骤，判断文件名是否在(2.1)产生的结果集中，如果在，则文件状态无变化，否则文件由复制、移动产生，由源文件名和目标件名表示文件状态差异，并将文件状态差异添加到文件状态差异集中；(2.3)检测新文件的步骤，判断文件fi是否属于t1时刻文件集合，如果是，转(2.4)，否则文件fi为新文件，文件状态差异为该文件fi，并将文件状态差异添加到文件状态差异集中；(2.4)计算文件内容差异的步骤，由经典rsync算法计算文件内容差异，文件状态差异等于文件内容差异，将文件状态差异添加到文件状态差异集中；(3)文件状态差异集存储和传输的步骤包括以下步骤：(3.1)文件状态差异集分类存放的步骤；(3.2)打开存放文件状态差异的文件的步骤；(3.3)发送文件状态差异的步骤，将(3.2)中打开文件的内容通过网络发送到远程服务器；(3.4)检查文件状态差异发送完毕的步骤，检查是否全部差异存储文件已经发送完毕，如果发送完毕，则退出，否则切换到下一个差异存储文件，转(3.2)；(4)文件状态差异集重放的步骤包括以下步骤：(4.1)重放客户端文件重命名操作的步骤，包括：①预处理文件重命名所有记录的步骤，计算目标文件名集合中所有记录中目标文件名的路径深度，并按照路径深度降序排列；②生成文件重命名重放脚本的步骤，包括：(a)声明双向队列的步骤，声明双向队列QCP、QMV和QRD，其中QCP保存复制操作、QMV保存重命名操作和文件名交换前半部分操作、QRD保存执行文件名交换后半部分操作；(b)检测文件名交换操作的步骤；(c)检测重命名操作的步骤，在文件差异集中源目标文件名，若该源目标文件名属于文件差异集，则产生重命名操作脚本并插入到重命名操作和文件名交换前半部分操作QMV队列头，否则转(d)；(d)处理复制操作的步骤，生成复制操作脚本插入到复制操作QCP队列头；③执行文件重命名重放脚本的步骤，从尾至头遍历复制操作队列QCP，执行每个复制操作；从尾至头遍历重命名操作和文件名交换前半部分操作队列QMV，执行每个重命名操作；从尾至头遍历文件名交换后半部分操作队列QRD，执行每个重命名操作的后半部分；(4.2)重放文件内容差异的步骤，对发生文件内容差异的文件名和差异内容文件中的所有差异记录，利用rsync的重放算法，更新文件；(4.3)重放客户端创建新文件操作的步骤，对新增文件的文件名和文件内容文件中的所有生成新文件的记录，根据记录中的新文件名和文件内容，产生新文件；(4.4)重放客户端删除文件操作的步骤，扫描被删除文件中的所有记录，计算每条记录的路径深度，并按照路径深度降序排列，按照排序先后，删除每条记录指示的文件。 【当前权利人】成都世纪顶点科技有限公司 【专利权人类型】公立 【统一社会信用代码】121000004000091949 【引证次数】1.0 【他引次数】1.0 【家族引证次数】1.0 【家族被引证次数】16
