【摘要】 本发明涉及一种基于数据差异的逻辑卷快速同步方法，属于计算机数据存储技术领域该方法根据源卷和目的卷上的文件系统信息找到各自逻辑卷上已使用的数据块，比较源逻辑卷与目的逻辑卷上对应的数据块对，计算该数据块对的两个特征值，若该两个特征值不相同，则对该数据块对进行同步处理，否则，不进行同步处理。本发明在数据同步时只比较已使用的数据块，明显的减少了数据比较的范围，同时在同步时只同步发生变化的数据块，有效减少了同步的数据量。 【专利类型】发明授权 【申请人】清华大学; 北京威视数据系统有限公司 【申请人类型】企业,学校 【申请人地址】100084 北京市海淀区清华园 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810225596.X 【申请日】2008-11-07 【申请年份】2008 【公开公告号】CN101387976B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101387976B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06F11/14; G06F17/30 【发明人】汪东升; 刘宏; 生拥宏; 徐学雷; 詹求翔; 鞠秀芳; 鞠大鹏; 李泓 【主权项内容】一种基于数据差异的逻辑卷数据快速同步方法，其特征在于，该方法根据源卷和目的卷上的文件系统信息找到各自逻辑卷上已使用的数据块，比较源逻辑卷与目的逻辑卷上对应的数据块对，计算该数据块对的两个特征值，若该两个特征值不相同，则对该数据块对进行同步处理，否则，不进行同步处理；该方法设源逻辑卷L1在机器M1上，目的逻辑卷L2在机器M2上，L1与L2大小相同，而且L1与L2的数据块大小相同，M1和M2通过网络连接，当要将L2上的数据同步到L1的状态时，设一次比较的数据块数量为K块，该方法具体包括以下步骤：1)M1与M2分别同时解析L1，L2文件上的系统信息，读取所述逻辑卷L1，L2上的表示数据空间使用情况的由0或1组成的位图信息$Bitmap1，$Bitmap2，其中0表示未使用，1表示已使用；2)M1将$Bitmap1发送到M2；3)M2比较$Bitmap1与$Bitmap2中对应的每一位，获取对应位连续都为1的个数，同时判断比较是否完成，若是则结束，否则进入步骤4)；4)M2从连续都为1的个数对应的数据块中动态确定比较信息；5)M2根据步骤4)中确定的比较信息，从L2中预取已使用的数据块并存放至M2中的缓冲区；6)M2根据步骤4)中获取的比较信息发送给M1，M1根据步骤4)中确定的比较信息，从L1中预取已使用的数据块并存放至M1中的缓冲区；7)M1，M2同时计算存储在各自缓冲区中相同位置相同大小的已使用的数据块的特征值；8)M1将计算得到的特征值发送给M2，M2将接收到的M1发送的特征值和本端计算得到的特征值进行比较，若相同则进入步骤3)，否则进入步骤9)；9)M2将特征值不相同对应的数据块发送到M1，进入步骤3)，M1将该数据块写入相应的逻辑卷位置。 【当前权利人】清华大学; 北京威视数据系统有限公司 【当前专利权人地址】北京市海淀区清华园; 北京市海淀区中关村南大街17号3号楼501室 【专利权人类型】公立; 有限责任公司 【统一社会信用代码】12100000400000624D; 【被引证次数】4 【被他引次数】4.0 【家族被引证次数】36
