专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07831789B1 Method and system for fast incremental backup using comparison of descriptors 有权
标题翻译：使用比较描述符快速增量备份的方法和系统
公开(公告)号：US07831789B1
公开(公告)日：2010-11-09
申请号：US11686454
申请日：2007-03-15
申请人： Yuri S. Per , Maxim V. Tsypliaev , Maxim V. Lyadvinsky , Alexander G. Tormasov , Serguei M. Beloussov
发明人： Yuri S. Per , Maxim V. Tsypliaev , Maxim V. Lyadvinsky , Alexander G. Tormasov , Serguei M. Beloussov
IPC分类号： G06F12/16
CPC分类号： G06F11/1451
摘要： A method, system computer program product recorded on a computer readable medium, for fast incremental backup of a storage device includes selecting an area of the data storage device for backup; creating the bitmap of data storage device; reading the selected area of the data storage device; converting data read from the data storage device into a usable format for the comparison of descriptors; reading descriptors of logical storage units of the selected area; discarding selected data access attributes of the descriptors; generating hash values for the descriptors; comparing the hash values of the descriptors of the logical storage units of the selected area with the hash values of the descriptors of previously archived logical storage units; for physical storage units related to logical storage units of the selected area whose hash values of the descriptors are identical to the hash values of the descriptors of the archived logical storage units, checking if these physical storage units need to be backed up; updating the bitmap of data storage device; and backing up contents of the physical storage units marked in the backup. The logical storage units can be files. The descriptors can be compared on a physical storage unit basis.
摘要翻译：记录在计算机可读介质上的用于存储设备的快速增量备份的方法系统计算机程序产品包括选择数据存储设备的区域进行备份; 创建数据存储设备的位图; 读取数据存储设备的选定区域; 将从数据存储装置读取的数据转换成用于比较描述符的可用格式; 读取所选区域的逻辑存储单元的描述符; 丢弃描述符的选定数据访问属性; 生成描述符的哈希值; 将所选区域的逻辑存储单元的描述符的哈希值与先前归档的逻辑存储单元的描述符的哈希值进行比较; 用于与所选区域的逻辑存储单元有关的物理存储单元，其中描述符的哈希值与归档逻辑存储单元的描述符的哈希值相同，检查这些物理存储单元是否需要备份; 更新数据存储设备的位图; 并备份备份中标记的物理存储单元的内容。逻辑存储单元可以是文件。描述符可以在物理存储单元的基础上进行比较。

2. 发明授权

US07366859B2 Fast incremental backup method and system 有权
标题翻译：快速增量备份方法和系统
公开(公告)号：US07366859B2
公开(公告)日：2008-04-29
申请号：US11244298
申请日：2005-10-06
申请人： Yuri S. Per , Maxim V. Tsypliaev , Maxim V. Lyadvinsky , Alexander G. Tormasov , Serguei M. Beloussov
发明人： Yuri S. Per , Maxim V. Tsypliaev , Maxim V. Lyadvinsky , Alexander G. Tormasov , Serguei M. Beloussov
IPC分类号： G06F12/16
CPC分类号： G06F11/1451
摘要： A method of incremental backup of a storage device includes reading descriptors of logical storage units of the storage device; comparing the descriptors of the logical storage units of the storage device with descriptors of archived logical storage units; for logical storage units of the storage device whose descriptors are not identical to the descriptors of the archived logical storage units, backing up contents of physical storage units that correspond to those logical storage units of the storage device; and, for logical storage units of the storage device whose descriptors are identical, performing a comparison step to check if these logical storage units need to be backed up. The logical storage units can be files. The comparison step can be, e.g., (1) bit-wise comparison of the logical blocks, (2) comparing control sums of the logical blocks, and (3) comparing log files relating to the logical storage units The physical storage units can be blocks. The descriptors can be, e.g., MFT entries, hash function values, timestamps, checksums, and file metadata. The descriptors can be compared on a physical storage unit basis. The method further can optionally include generating a bitmap of the physical storage units of the storage device; marking, in the bitmap, those physical storage units that correspond to logical storage units with different descriptors; and archiving content of the physical storage units marked in the bitmap. The method can further optionally include archiving logical storage units of the storage device having the same name as corresponding archived logical storage units of the storage device, but different time stamps.
摘要翻译：存储设备的增量备份方法包括读取存储设备的逻辑存储单元的描述符; 将存储设备的逻辑存储单元的描述符与归档逻辑存储单元的描述符进行比较; 对于其描述符与归档逻辑存储单元的描述符不相同的存储设备的逻辑存储单元，备份与存储设备的那些逻辑存储单元相对应的物理存储单元的内容; 并且对于其描述符相同的存储设备的逻辑存储单元，执行比较步骤以检查这些逻辑存储单元是否需要备份。逻辑存储单元可以是文件。比较步骤可以是例如（1）逻辑块的比特比较，（2）比较逻辑块的控制和，以及（3）比较与逻辑存储单元有关的日志文件物理存储单元可以是块。描述符可以是例如MFT条目，散列函数值，时间戳，校验和和文件元数据。描述符可以在物理存储单元的基础上进行比较。该方法还可以可选地包括生成存储设备的物理存储单元的位图; 在位图中标记对应于具有不同描述符的逻辑存储单元的那些物理存储单元; 并归档位图中标记的物理存储单元的内容。该方法可以进一步可选地包括归档具有与存储设备的相应归档逻辑存储单元相同名称的存储设备的逻辑存储单元，但是不同的时间戳。

3. 发明授权

US08484427B1 System and method for efficient backup using hashes 有权
标题翻译：使用哈希进行有效备份的系统和方法
公开(公告)号：US08484427B1
公开(公告)日：2013-07-09
申请号：US13021818
申请日：2011-02-07
申请人： Maxim V. Goldobin , Maxim V. Lyadvinsky , Serguei M. Beloussov , Alexander G. Tormasov , Yuri S. Per
发明人： Maxim V. Goldobin , Maxim V. Lyadvinsky , Serguei M. Beloussov , Alexander G. Tormasov , Yuri S. Per
IPC分类号： G06F12/00
CPC分类号： G06F3/065 , G06F11/1451 , G06F11/1453
摘要： A method for data backup including (a) forming an image of the storage device; (b) for each block to be backed up to the image, generating a hash; (c) for each block stored in the image, storing a hash in a hash table; (c) for each additional block of the storage device to be backed up, generating a hash; (d) sorting all the generated hashes and deleting duplicate hashes; (e) comparing the hashes to identify candidate blocks that might have identical contents with contents of blocks stored in the image; (f) if the hashes are not coincident, then backing up, to the image, contents of unidentified blocks and blocks that do not have identical hashes, and (g) otherwise, storing links in the image instead of the contents of the blocks, (h) after checking all the hashes for those blocks that need to be backed up, writing only unique hashes to the hash table; (h) links for multiple blocks with identical contents point to a single block in the image, (i) the image contains a bitmap of the backup; (j) the bitmap contains indicators for the links that define if a block contains the content or if the block points to another block, (k) also indicators that reflect used and unused blocks such that an indicator whether contents are shared with another block vs. contents are unique to every other block in the image.
摘要翻译：一种用于数据备份的方法，包括：（a）形成存储设备的图像; （b）对于要备份到图像的每个块，生成散列; （c）对于存储在图像中的每个块，在散列表中存储散列; （c）要备份的存储设备的每个附加块，生成散列; （d）排列所有生成的哈希和删除重复的哈希值; （e）比较所述散列以识别可能具有与所述图像中存储的块的内容相同内容的候选块; （f）如果散列不一致，则向图像备份不识别的块和不相同散列的块的内容，以及（g）否则存储图像中的链接而不是块的内容，（h）检查需要备份的那些块的所有散列后，只将唯一的哈希值写入哈希表; （h）具有相同内容的多个块的链接指向图像中的单个块，（i）图像包含备份的位图; （j）位图包含用于链接的指示符，用于定义块是否包含内容，或者块是否指向另一个块，（k）还指示反映使用和未使用块的指示符，以便指示内容是否与另一块共享内容对于图像中的每个其他块都是唯一的。

4. 发明授权

US09436558B1 System and method for fast backup and restoring using sorted hashes 有权
标题翻译：使用排序哈希快速备份和恢复的系统和方法
公开(公告)号：US09436558B1
公开(公告)日：2016-09-06
申请号：US12974753
申请日：2010-12-21
申请人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov
发明人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov
IPC分类号： G06F12/02 , G06F11/14
CPC分类号： G06F11/1451 , G06F11/1453 , G06F17/30073 , G06F17/30097 , G06F17/3033
摘要： A method, system and computer program product for backup and restoration of data. Hash values for data blocks subject to backup are generated. After a number of hashes are accumulated, e.g., on a backup server, these hashes are sorted. Then, the hashes are compared against the hash values in the hash table corresponding to data blocks that have already been backed up. If a hash matches the hash from the hash table, a pointer to the block in the archive is written to the table of pointers to the redundant blocks. Then, this hash value is deleted from a set of the hash values. A check is made if a hash is the last in the group. If the hash is the last in the group, the remaining unique hash values are written into the hash table. Otherwise, the next hash is selected from the group. The redundant data blocks are discarded and only unique data is backed up.
摘要翻译：用于备份和恢复数据的方法，系统和计算机程序产品。生成备份数据块的哈希值。在多个哈希值累积之后，例如在备份服务器上，这些散列被分类。然后，将哈希值与对应于已经备份的数据块的散列表中的散列值进行比较。如果哈希与哈希表中的散列匹配，则将存档中的块的指针写入指向冗余块的指针表。然后，从一组哈希值中删除该哈希值。如果散列是组中的最后一个，则进行检查。如果散列是组中的最后一个，则剩余的唯一散列值将被写入哈希表。否则，从组中选择下一个散列。冗余数据块被丢弃，仅备份唯一数据。

5. 发明授权

US08074035B1 System and method for using multivolume snapshots for online data backup 有权
标题翻译：使用多卷快照进行在线数据备份的系统和方法
公开(公告)号：US08074035B1
公开(公告)日：2011-12-06
申请号：US11960488
申请日：2007-12-19
申请人： Yuri S. Per , Juri V. Tsibrovski , Maxim V. Lyadvinsky , Serguei M. Beloussov
发明人： Yuri S. Per , Juri V. Tsibrovski , Maxim V. Lyadvinsky , Serguei M. Beloussov
IPC分类号： G06F12/00
CPC分类号： G06F11/1451 , G06F11/1435 , G06F11/1456 , G06F11/1458 , G06F11/1466 , G06F11/1471 , G06F2201/82 , G06F2201/84
摘要： A system and method for multivolume file system backup without suspending activity of user application programs uses a file system snapshot of two and more partitions or volumes of the storage device, or two and more data storages, significantly increasing computer system availability and allows backing up two and more partitions of the storage device without interrupting computer services. Backup procedure is performed online, simultaneously creates snapshots of two and more partitions of the storage device or storage devices in the pre-selected point of time and copies data blocks from partitions into the backup storage device, optionally through the intermediate storage device. When a write command is directed to a data storage block identified for backup that has not yet been backed up, the identified data storage block is copied from the storage device to the intermediate storage device, the write command is executed on the identified data storage block from the storage device, and the data storage block is copied from the intermediate storage device to the backup storage device.
摘要翻译：用于多卷文件系统备份而不中止用户应用程序活动的系统和方法使用存储设备的两个或多个分区或卷的文件系统快照，或两个或多个数据存储，显着增加计算机系统可用性并允许备份两个以及存储设备的更多分区，而不会中断计算机服务。备份过程在线执行，同时在预先选择的时间点内创建存储设备或存储设备的两个或多个分区的快照，并可选择地通过中间存储设备将数据块从分区复制到备份存储设备中。当将写入命令定向到尚未备份的用于备份的数据存储块时，将识别的数据存储块从存储设备复制到中间存储设备，在所识别的数据存储块上执行写入命令从存储装置，将数据存储块从中间存储装置复制到备用存储装置。

6. 发明授权

US07934064B1 System and method for consolidation of backups 有权
标题翻译：用于整合备份的系统和方法
公开(公告)号：US07934064B1
公开(公告)日：2011-04-26
申请号：US12048580
申请日：2008-03-14
申请人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
发明人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
IPC分类号： G06F12/00
CPC分类号： G06F11/1451
摘要： A system, method and computer program product for consolidation of incremental backups, wherein each incremental backup includes data and a backup map with links that point to data of current and/or previous backups, including selecting a plurality of incremental backups to be consolidated; combining the links in the backup maps of the selected backups into a single set of links; consolidating the selected backups to a new backup that contains the latest data from the selected backups, the latest data determined based on the links in the single set; updating the links in the single set to point to the data in the new backup; and storing the updated links in the new backup as part of a backup map of the new backup. The selected backups comprise one initial full backup and at least one incremental backup. In the combining step, the addresses from the backup maps of first backup of the selected sequence of backups up to the last created backup is checked. The selected incremental backups are organized into a tree.
摘要翻译：一种用于合并增量备份的系统，方法和计算机程序产品，其中每个增量备份包括数据和具有指向当前和/或先前备份的数据的链接的备份映射，包括选择要合并的多个增量备份; 将所选备份的备份映射中的链接组合成单个链接集合; 将所选备份合并到包含所选备份的最新数据的新备份，基于单个集合中的链接确定的最新数据; 更新单个集合中的链接以指向新备份中的数据; 并将更新的链接存储在新备份中作为新备份的备份映射的一部分。所选备份包括一个初始完全备份和至少一个增量备份。在组合步骤中，检查所选备份序列的第一个备份的备份映射到最后创建的备份的地址。所选的增量备份被组织成一个树。

7. 发明授权

US08180984B1 System and method for consolidation of backups 有权
标题翻译：用于整合备份的系统和方法
公开(公告)号：US08180984B1
公开(公告)日：2012-05-15
申请号：US13304576
申请日：2011-11-25
申请人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
发明人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
IPC分类号： G06F12/00
CPC分类号： G06F11/1451
摘要： A system for consolidation of backups. Each backup includes data and a map with offsets or addresses that point to data of current and/or previous backups. Backup are selected for consolidation. The offsets in the maps of the selected backups are combined into a single set of offsets; consolidating the selected backups to a new backup that contains the latest data from the selected backups, determined based on the offsets in the single set. The offsets in the single set are updated to point to the data in the new backup. The updated offsets are stored in the new backup as part of a backup map of the new backup. The selected backups comprise one initial full backup and at least one backup. Offsets from the maps of first backup of the selected sequence of backups up to the last created backup are checked.
摘要翻译：用于合并备份的系统。每个备份包括数据和具有指向当前和/或以前备份的数据的偏移量或地址的映射。选择备份进行合并。所选备份的映射中的偏移量被组合成一组偏移量; 将所选备份合并到包含所选备份中的最新数据的新备份，这些备份基于单集中的偏移量确定。单个集合中的偏移量将更新为指向新备份中的数据。更新的偏移量作为新备份的备份映射的一部分存储在新备份中。所选备份包括一个初始完全备份和至少一个备份。检查从所选择的备份序列到最后创建的备份的首次备份映射的偏移量。

8. 发明授权

US08069320B1 System and method for consolidation of backups 有权
标题翻译：用于整合备份的系统和方法
公开(公告)号：US08069320B1
公开(公告)日：2011-11-29
申请号：US13084479
申请日：2011-04-11
申请人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
发明人： Yuri S. Per , Maxim V. Lyadvinsky , Serguei M. Beloussov , Juri V. Tsibrovski
IPC分类号： G06F12/00
CPC分类号： G06F11/1451
摘要： A system, method and computer program product for consolidation of backups, wherein each backup includes data and a backup map with offsets that point to data of current and/or previous backups, including selecting a plurality of backups to be consolidated; combining the offsets in the backup maps of the selected backups into a single set of offsets; consolidating the selected backups to a new backup that contains the latest data from the selected backups, the latest data determined based on the offsets in the single set; updating the offsets in the single set to point to the data in the new backup; and storing the updated offsets in the new backup as part of a backup map of the new backup. The selected backups comprise one initial full backup and at least one backup. In the combining step, the addresses from the backup maps of first backup of the selected sequence of backups up to the last created backup is checked. The selected backups are organized into a tree.
摘要翻译：一种用于整合备份的系统，方法和计算机程序产品，其中每个备份包括数据和具有指向当前和/或先前备份的数据的偏移量的备份映射，包括选择要合并的多个备份; 将所选备份的备份映射中的偏移量组合成单个偏移集合; 将所选备份合并到包含所选备份中最新数据的新备份，基于单组中的偏移确定的最新数据; 更新单个集合中的偏移量以指向新备份中的数据; 并将更新的偏移量存储在新备份中作为新备份的备份映射的一部分。所选备份包括一个初始完全备份和至少一个备份。在组合步骤中，检查所选备份序列的第一个备份的备份映射到最后创建的备份的地址。所选备份被组织成树。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式