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

1. 发明授权

US08868520B1 System and method for removing overlapping ranges from a flat sorted data structure 有权
标题翻译：从平坦排序的数据结构中去除重叠范围的系统和方法
公开(公告)号：US08868520B1
公开(公告)日：2014-10-21
申请号：US13409315
申请日：2012-03-01
申请人： Rohini Raghuwanshi , Ashish Shukla , Praveen Killamsetti
发明人： Rohini Raghuwanshi , Ashish Shukla , Praveen Killamsetti
IPC分类号： G06F17/30
CPC分类号： G06F17/30156 , G06F11/1004 , G06F11/1453 , G06F17/30088 , G06F17/30091 , G06F17/30159
摘要： A system and method efficiently removes ranges of entries from a flat sorted data structure, such as a fingerprint database, of a storage system. The ranges of entries represent fingerprints that have become stale, i.e., are not representative of current states of corresponding blocks in the file system, due to various file system operations such as, e.g., deletion of a data block without overwriting its contents. A deduplication module performs an attributes intersect range calculation (AIRC) procedure on the stale fingerprint data structure to compute a set of non-overlapping and latest consistency point (CP) ranges. The output from the AIRC procedure, i.e., the set of non-overlapping and latest CP ranges, is then used to remove stale fingerprints associated with that deleted block (as well as each other deleted data block) from the fingerprint database.
摘要翻译：系统和方法有效地从存储系统的平坦排序的数据结构（诸如指纹数据库）中去除条目的范围。条目的范围表示由于各种文件系统操作，例如删除数据块而不覆盖其内容，已经变得陈旧的指纹，即不代表文件系统中对应的块的当前状态。重复数据消除模块在陈旧的指纹数据结构上执行属性相交范围计算（AIRC）过程，以计算一组不重叠和最新的一致性点（CP）范围。然后使用来自AIRC过程的输出，即一组非重叠和最新的CP范围，以从指纹数据库中删除与该删除的块（以及每个其他已删除的数据块）相关联的陈旧的指纹。

2. 发明授权

US08949561B2 Systems, methods, and computer program products providing change logging in a deduplication process 有权
标题翻译：在重复数据删除过程中提供更改记录的系统，方法和计算机程序产品
公开(公告)号：US08949561B2
公开(公告)日：2015-02-03
申请号：US13568822
申请日：2012-08-07
申请人： Bharadwaj Vellore Ramesh , Venkata Vijay Chaitanya Challapalli , Rohini Raghuwanshi , Praveen Killamsetti , Sudhanshu Gupta
发明人： Bharadwaj Vellore Ramesh , Venkata Vijay Chaitanya Challapalli , Rohini Raghuwanshi , Praveen Killamsetti , Sudhanshu Gupta
IPC分类号： G06F12/00
CPC分类号： G06F3/0641 , G06F3/0619 , G06F3/067 , G06F11/1453
摘要： A method performed in a network storage system, the method including receiving a plurality of data blocks at a secondary storage subsystem from a primary storage subsystem, generating a first log that includes a first plurality of entries, one entry for each of the data blocks, in which each entry of the first plurality of entries includes a name for a respective data block and a fingerprint of the respective data block, receiving metadata at the secondary storage subsystem from the primary storage subsystem, the metadata describing relationships between the plurality of blocks and a plurality of files, generating a second log that includes a second plurality of entries, and merging the first log with the second log to generate a change log.
摘要翻译：一种在网络存储系统中执行的方法，所述方法包括从主存储子系统在次存储子系统处接收多个数据块，生成包括第一多个条目的第一日志，每个数据块的一个条目，其中所述第一多个条目的每个条目包括相应数据块的名称和相应数据块的指纹，从所述主存储子系统接收所述辅助存储子系统的元数据，所述元数据描述所述多个块之间的关系和多个文件，生成包括第二多个条目的第二日志，以及将第一日志与第二日志合并以生成改变日志。

3. 发明授权

US08898119B2 Fingerprints datastore and stale fingerprint removal in de-duplication environments 有权
标题翻译：在重复数据删除环境中指纹数据存储和陈旧的指纹删除
公开(公告)号：US08898119B2
公开(公告)日：2014-11-25
申请号：US12969527
申请日：2010-12-15
申请人： Alok Sharma , Praveen Killamsetti , Satbir Singh
发明人： Alok Sharma , Praveen Killamsetti , Satbir Singh
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30 , G06F3/06
CPC分类号： G06F17/30156 , G06F3/0608 , G06F3/0641 , G06F3/0683 , G06F17/3015
摘要： A storage server is coupled to a storage device that stores blocks of data, and generates a fingerprint for each data block stored on the storage device. The storage server creates a fingerprints datastore that is divided into a primary datastore and a secondary datastore. The primary datastore comprises a single entry for each unique fingerprint and the secondary datastore comprises an entry having an identical fingerprint as an entry in the primary datastore. The storage server merges entries in a changelog with the entries in the primary datastore to identify duplicate data blocks in the storage device and frees the identified duplicate data blocks in the storage device. The storage server stores the entries that correspond to the freed data blocks to a third datastore and overwrites the primary datastore with the entries from the merged data that correspond to the unique fingerprints to create an updated primary datastore.
摘要翻译：存储服务器耦合到存储数据块的存储设备，并且为存储在存储设备上的每个数据块生成指纹。存储服务器创建一个指纹数据存储区，分为主数据存储和辅助数据存储。主数据存储区包括每个唯一指纹的单个条目，辅助数据存储区包括具有与主数据存储区中的条目相同的指纹的条目。存储服务器将更改日志中的条目与主数据存储中的条目合并，以识别存储设备中的重复数据块，并释放存储设备中标识的重复数据块。存储服务器将与释放的数据块对应的条目存储到第三个数据存储，并使用与唯一指纹对应的合并数据中的条目覆盖主数据存储，以创建更新的主数据存储。

4. 发明授权

US08234250B1 Processing data of a file using multiple threads during a deduplication gathering phase 有权
标题翻译：在重复数据删除收集阶段，使用多个线程处理文件的数据
公开(公告)号：US08234250B1
公开(公告)日：2012-07-31
申请号：US12561683
申请日：2009-09-17
申请人： Alok Sharma , Praveen Killamsetti , Bipul Raj
发明人： Alok Sharma , Praveen Killamsetti , Bipul Raj
IPC分类号： G06F17/30
CPC分类号： G06F17/3015
摘要： A method and apparatus for deduplication of files of a storage system is described. During a gathering phase, a file may be simultaneously processed by two or more threads to produce and store content identifiers for data blocks of the file. Each file may be sub-divided into multiple file sub-portions, each file sub-portion comprising a predetermined number of data blocks. A thread may be assigned to each sub-portion of a file for processing the data blocks. The currently assigned sub-portion for each thread may be recorded and used upon a system crash to restart each scanner thread at the currently assigned sub-portion to minimize the data blocks that are re-processed. The size of a file sub-portion may be predetermined based on the organization of inode data structures representing the files (e.g., based on the maximum number of pointers that an indirect block in the inode data structure may contain).
摘要翻译：描述了用于存储系统的文件的重复数据删除的方法和装置。在收集阶段期间，文件可以由两个或多个线程同时处理，以产生和存储该文件的数据块的内容标识符。每个文件可以被细分成多个文件子部分，每个文件子部分包括预定数量的数据块。可以将线程分配给文件的每个子部分以处理数据块。可以在系统崩溃时记录并使用每个线程的当前分配的子部分，以在当前分配的子部分重新启动每个扫描器线程，以最小化被重新处理的数据块。可以基于表示文件的inode数据结构的组织（例如，基于inode数据结构中的间接块可能包含的最大指针数）来预定文件子部分的大小。

5. 发明授权

US08904120B1 Segmented fingerprint datastore and scaling a fingerprint datastore in de-duplication environments 有权
标题翻译：细分指纹数据存储区，并在重复数据删除环境中缩放指纹数据存储区
公开(公告)号：US08904120B1
公开(公告)日：2014-12-02
申请号：US12969531
申请日：2010-12-15
申请人： Praveen Killamsetti , Subramaniam V. Periyagaram , Satbir Singh , Bipul Raj
发明人： Praveen Killamsetti , Subramaniam V. Periyagaram , Satbir Singh , Bipul Raj
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28 , G06F7/00 , G06F17/00
CPC分类号： G06F13/28 , G06F11/1402 , G06F13/00 , G06F17/30
摘要： A storage server is coupled to a storage device that stores data blocks, and generates a fingerprint for each data block stored on the storage device. The storage server creates a master datastore and a plurality of datastore segments. The master datastore comprises an entry for each data block that is written to the storage device and a datastore segment comprises an entry for a new data block or a modified data block that is subsequently written to the storage device. The storage server merges the entries in the datastore segments with the entries in the master datastore in memory to free duplicate data blocks in the storage device. The storage server overwrites the master datastore with the entries in the plurality of datastore segments and the entries in the master datastore to create an updated master datastore in response to detecting that the number of datastore segments meets a threshold.
摘要翻译：存储服务器耦合到存储数据块的存储设备，并且为存储在存储设备上的每个数据块生成指纹。存储服务器创建主数据存储和多个数据存储段。主数据存储区包括写入存储设备的每个数据块的条目，并且数据存储段包括用于新数据块的条目或随后被写入存储设备的修改后的数据块。存储服务器将数据存储区段中的条目与存储器中主数据存储区中的条目合并，以释放存储设备中的重复数据块。响应于检测到数据存储区段的数量满足阈值，存储服务器将使用多个数据存储区段中的条目和主数据存储中的条目来覆盖主数据存储以创建更新的主数据存储。

6. 发明申请

US20120158670A1 FINGERPRINTS DATASTORE AND STALE FINGERPRINT REMOVAL IN DE-DUPLICATION ENVIRONMENTS 有权
标题翻译：指纹环境中的指纹数据和标志指纹去除
公开(公告)号：US20120158670A1
公开(公告)日：2012-06-21
申请号：US12969527
申请日：2010-12-15
申请人： Alok Sharma , Praveen Killamsetti , Satbir Singh
发明人： Alok Sharma , Praveen Killamsetti , Satbir Singh
IPC分类号： G06F17/00
CPC分类号： G06F17/30156 , G06F3/0608 , G06F3/0641 , G06F3/0683 , G06F17/3015
摘要： A storage server is coupled to a storage device that stores blocks of data, and generates a fingerprint for each data block stored on the storage device. The storage server creates a fingerprints datastore that is divided into a primary datastore and a secondary datastore. The primary datastore comprises a single entry for each unique fingerprint and the secondary datastore comprises an entry having an identical fingerprint as an entry in the primary datastore. The storage server merges entries in a changelog with the entries in the primary datastore to identify duplicate data blocks in the storage device and frees the identified duplicate data blocks in the storage device. The storage server stores the entries that correspond to the freed data blocks to a third datastore and overwrites the primary datastore with the entries from the merged data that correspond to the unique fingerprints to create an updated primary datastore.
摘要翻译：存储服务器耦合到存储数据块的存储设备，并且为存储在存储设备上的每个数据块生成指纹。存储服务器创建一个指纹数据存储区，分为主数据存储和辅助数据存储。主数据存储区包括每个唯一指纹的单个条目，辅助数据存储区包括具有与主数据存储区中的条目相同的指纹的条目。存储服务器将更改日志中的条目与主数据存储中的条目合并，以识别存储设备中的重复数据块，并释放存储设备中标识的重复数据块。存储服务器将与释放的数据块对应的条目存储到第三个数据存储，并使用与唯一指纹对应的合并数据中的条目覆盖主数据存储，以创建更新的主数据存储。

7. 发明授权

US08086799B2 Scalable deduplication of stored data 有权
标题翻译：存储数据的可重复数据删除
公开(公告)号：US08086799B2
公开(公告)日：2011-12-27
申请号：US12190511
申请日：2008-08-12
申请人： Shishir Mondal , Praveen Killamsetti
发明人： Shishir Mondal , Praveen Killamsetti
IPC分类号： G06F12/00
CPC分类号： G06F3/0641 , G06F3/0608 , G06F3/061 , G06F3/0689 , G06F11/1453
摘要： In a method and apparatus for scalable deduplication, a data set is partitioned into multiple logical partitions, where each partition can be deduplicated independently. Each data block of the data set is assigned to exactly one partition, so that any two or more data blocks that are duplicates of each are always be assigned to the same logical partition. A hash algorithm generates a fingerprint of each data block in the volume, and the fingerprints are subsequently used to detect possible duplicate data blocks as part of deduplication. In addition, the fingerprints are used to ensure that duplicate data blocks are sent to the same logical partition, prior to deduplication. A portion of the fingerprint of each data block is used as a partition identifier to determine the partition to which the data block should be assigned. Once blocks are assigned to partitions, deduplication can be done on partitions independently.
摘要翻译：在用于可重复数据删除的方法和装置中，数据集被划分为多个逻辑分区，其中每个分区可以独立地去重复数据删除。数据集的每个数据块被分配给正好一个分区，使得每个数据块的每个数据块总是被分配给相同的逻辑分区。哈希算法生成卷中每个数据块的指纹，并且指纹随后用于检测可能的重复数据块作为重复数据删除的一部分。此外，在重复数据删除之前，使用指纹来确保将重复的数据块发送到同一个逻辑分区。将每个数据块的指纹的一部分用作分区标识符来确定应该分配数据块的分区。一旦块分配给分区，重复数据删除就可以在分区上独立完成。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式