公开(公告)号：US09195666B2

公开(公告)日：2015-11-24

申请号：US13351987

申请日：2012-01-17

申请人： Deric S. Horn ,  Jeffrey D. Chung ,  Wenguang Wang

发明人： Deric S. Horn ,  Jeffrey D. Chung ,  Wenguang Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30073 ,  G06F17/30174 ,  G06F17/30194

摘要： Managing data units by converting the data units into data segments and access files describing how to retrieve the data segments using hash values for the data segments. In a data store operation, the data unit is divided into data segments and an access file is generated. The access file includes segmenting scheme information for the data segments, hashing scheme information for the hash values, hash identification information describing the hash values, and location information identifying the locations at which the data segments are available. In a data retrieval operation, data from the data unit is retrieved by accessing the data segments and extracting the data therefrom, where the data segments are retrieved based on the access file for the data unit.

摘要翻译： 通过将数据单元转换为数据段并访问描述如何使用数据段的哈希值检索数据段的文件来管理数据单元。 在数据存储操作中，将数据单元划分成数据段，生成访问文件。 访问文件包括用于数据段的分段方案信息，散列值的散列方案信息，描述哈希值的散列识别信息，以及标识数据段可用位置的位置信息。 在数据检索操作中，通过访问数据段并从其中提取数据来检索来自数据单元的数据，其中基于数据单元的访问文件检索数据段。

公开(公告)号：US20130185266A1

公开(公告)日：2013-07-18

申请号：US13351987

申请日：2012-01-17

申请人： Deric S. Horn ,  Jeffrey D. Chung ,  Wenguang Wang

发明人： Deric S. Horn ,  Jeffrey D. Chung ,  Wenguang Wang

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30073 ,  G06F17/30174 ,  G06F17/30194

摘要： Managing data units by converting the data units into data segments and access files describing how to retrieve the data segments using hash values for the data segments. In a data store operation, the data unit is divided into data segments and an access file is generated. The access file includes segmenting scheme information for the data segments, hashing scheme information for the hash values, hash identification information describing the hash values, and location information identifying the locations at which the data segments are available. In a data retrieval operation, data from the data unit is retrieved by accessing the data segments and extracting the data therefrom, where the data segments are retrieved based on the access file for the data unit.

摘要翻译： 通过将数据单元转换为数据段并访问描述如何使用数据段的哈希值检索数据段的文件来管理数据单元。 在数据存储操作中，将数据单元划分成数据段，生成访问文件。 访问文件包括用于数据段的分段方案信息，散列值的散列方案信息，描述哈希值的散列识别信息，以及标识数据段可用位置的位置信息。 在数据检索操作中，通过访问数据段并从其中提取数据来检索来自数据单元的数据，其中基于数据单元的访问文件检索数据段。

公开(公告)号：US20120173882A1

公开(公告)日：2012-07-05

申请号：US12985190

申请日：2011-01-05

申请人： Deric S. Horn ,  Joseph Sokol, JR. ,  Owen Joseph Strain ,  Wenguang Wang

发明人： Deric S. Horn ,  Joseph Sokol, JR. ,  Owen Joseph Strain ,  Wenguang Wang

IPC分类号： H04L9/00

CPC分类号： G06F21/78

摘要： Disclosed herein are systems, methods, and non-transitory computer-readable storage media for performing in-place encryption. A system configured to practice the method receives a request from a user to encrypt an unencrypted volume of a computing device and identifies, generates, and/or randomly selects a volume key. Then the system converts the unencrypted volume to an encryptable format divided into portions. The system then encrypts, based on the volume key, the encryptable volume, portion by portion, to enable the user to use the computing device while encrypting. The system can maintain an encryption progress status and display the encryption progress status. The system can monitor disk accesses to the encryptable volume, and, when the disk accesses exceed a first threshold, apply a back-off algorithm to stop encrypting until the disk accesses fall below a second threshold. Thus, the computing device can be used while the encryption occurs in the background.

摘要翻译： 这里公开了用于执行就地加密的系统，方法和非暂时的计算机可读存储介质。 被配置为实施该方法的系统接收来自用户的加密计算设备的未加密卷的请求，并且识别，生成和/或随机选择卷密钥。 然后，系统将未加密的卷转换成可分割的部分的可加密格式。 然后，该系统基于音量密钥逐个地加密可加密卷，以使得用户能够在加密时使用计算设备。 系统可以保持加密进度状态并显示加密进度状态。 系统可以监视对可加密卷的磁盘访问，并且当磁盘访问超过第一阈值时，应用退避算法来停止加密，直到磁盘访问低于第二阈值。 因此，可以在后台进行加密时使用计算装置。

公开(公告)号：US08924739B2

公开(公告)日：2014-12-30

申请号：US12985190

申请日：2011-01-05

申请人： Deric S. Horn ,  Joseph Sokol, Jr. ,  Owen Joseph Strain ,  Wenguang Wang

发明人： Deric S. Horn ,  Joseph Sokol, Jr. ,  Owen Joseph Strain ,  Wenguang Wang

IPC分类号： G06F21/00 ,  G06F21/78

CPC分类号： G06F21/78

摘要： Disclosed herein are systems, methods, and non-transitory computer-readable storage media for performing in-place encryption. A system configured to practice the method receives a request from a user to encrypt an unencrypted volume of a computing device and identifies, generates, and/or randomly selects a volume key. Then the system converts the unencrypted volume to an encryptable format divided into portions. The system then encrypts, based on the volume key, the encryptable volume, portion by portion, to enable the user to use the computing device while encrypting. The system can maintain an encryption progress status and display the encryption progress status. The system can monitor disk accesses to the encryptable volume, and, when the disk accesses exceed a first threshold, apply a back-off algorithm to stop encrypting until the disk accesses fall below a second threshold. Thus, the computing device can be used while the encryption occurs in the background.

摘要翻译： 这里公开了用于执行就地加密的系统，方法和非暂时的计算机可读存储介质。 被配置为实施该方法的系统接收来自用户的加密计算设备的未加密卷的请求，并且识别，生成和/或随机选择卷密钥。 然后，系统将未加密的卷转换成可分割的部分的可加密格式。 然后，该系统基于音量密钥逐个地加密可加密卷，以使得用户能够在加密时使用计算设备。 系统可以保持加密进度状态并显示加密进度状态。 系统可以监视对可加密卷的磁盘访问，并且当磁盘访问超过第一阈值时，应用退避算法来停止加密，直到磁盘访问低于第二阈值。 因此，可以在后台进行加密时使用计算装置。

公开(公告)号：US08849876B2

公开(公告)日：2014-09-30

申请号：US12648273

申请日：2009-12-28

申请人： Wenguang Wang ,  Deric Horn ,  David Alexander Majnemer ,  Owen Strain

发明人： Wenguang Wang ,  Deric Horn ,  David Alexander Majnemer ,  Owen Strain

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30082 ,  G06F17/30 ,  G06F17/30088 ,  G06F17/30115 ,  G06F17/3012

摘要： Methods and apparatuses that maintain birth time for a file system to optimize file update operations are described. The file system can include a plurality of snapshots or clones of data stored in one or more extents of blocks allocated in a storage device. Each extent may be associated with a time stamp according to the birth time. A request may be received from an executable using the file system to update data in a particular extent associated with a particular time stamp. In response, the current birth time in the file system and the particular time stamp may be compared to determine if the particular extent is not shared by more than one of the snapshots. If the particular time stamp is equal to the current birth time, the particular extent may be updated directly without performing an expensive operation to check whether a reference count of the particular extent is equal to one.

摘要翻译： 描述了保持文件系统的出生时间来优化文件更新操作的方法和装置。 文件系统可以包括存储在存储设备中分配的块的一个或多个范围中的数据的多个快照或克隆。 每个范围可以根据出生时间与时间戳相关联。 可以使用文件系统从可执行程序接收请求以更新与特定时间戳相关联的特定范围内的数据。 作为响应，可以比较文件系统中的当前出生时间和特定时间戳，以确定特定范围是否不被多于一个快照共享。 如果特定时间戳等于当前出生时间，则可以直接更新特定范围，而不执行昂贵的操作来检查特定范围的引用计数是否等于1。

公开(公告)号：US20110161381A1

公开(公告)日：2011-06-30

申请号：US12648273

申请日：2009-12-28

申请人： Wenguang Wang ,  Deric Horn ,  David Alexander Majnemer ,  Owen Strain

发明人： Wenguang Wang ,  Deric Horn ,  David Alexander Majnemer ,  Owen Strain

IPC分类号： G06F17/30

CPC分类号： G06F17/30082 ,  G06F17/30 ,  G06F17/30088 ,  G06F17/30115 ,  G06F17/3012

摘要： Methods and apparatuses that maintain birth time for a file system to optimize file update operations are described. The file system can include a plurality of snapshots or clones of data stored in one or more extents of blocks allocated in a storage device. Each extent may be associated with a time stamp according to the birth time. A request may be received from an executable using the file system to update data in a particular extent associated with a particular time stamp. In response, the current birth time in the file system and the particular time stamp may be compared to determine if the particular extent is not shared by more than one of the snapshots. If the particular time stamp is equal to the current birth time, the particular extent may be updated directly without performing an expensive operation to check whether a reference count of the particular extent is equal to one.

摘要翻译： 描述了保持文件系统的出生时间来优化文件更新操作的方法和装置。 文件系统可以包括存储在存储设备中分配的块的一个或多个范围中的数据的多个快照或克隆。 每个范围可以根据出生时间与时间戳相关联。 可以使用文件系统从可执行程序接收请求以更新与特定时间戳相关联的特定范围内的数据。 作为响应，可以比较文件系统中的当前出生时间和特定时间戳，以确定特定范围是否不被多于一个快照共享。 如果特定时间戳等于当前出生时间，则可以直接更新特定范围，而不执行昂贵的操作来检查特定范围的引用计数是否等于1。

公开(公告)号：US20130219117A1

公开(公告)日：2013-08-22

申请号：US13605921

申请日：2012-09-06

申请人： Peter Macko ,  Wenguang Wang

发明人： Peter Macko ,  Wenguang Wang

IPC分类号： G06F12/08 ,  G06F12/14

CPC分类号： G06F12/123 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/068 ,  G06F2212/217

摘要： Approaches to managing a composite, non-volatile data storage device are described. In one embodiment, a method for managing a composite storage device made up of fast non-volatile storage, such as a solid state device, and slower non-volatile storage, such as a traditional magnetic hard drive, can include maintaining a first data structure, which stores instances of recent access to each unit in a set of units in the fast non-volatile storage device, such as the SSD device and also maintaining a second data structure that indicates whether or not units in the slower storage device, such as the HDD, have been accessed at least a predetermined number of times. In one embodiment, the second data structure can be a queue of Bloom filters.

摘要翻译： 描述了管理复合非易失性数据存储设备的方法。 在一个实施例中，用于管理由诸如固态设备的快速非易失性存储器和诸如传统磁性硬盘驱动器的较慢非易失性存储器组成的复合存储设备的方法可以包括维护第一数据结构 其存储最近访问快速非易失性存储设备（例如SSD设备）中的一组单元中的每个单元的实例，并且还保持指示较慢存储设备中的单元（例如， HDD已被访问至少预定次数。 在一个实施例中，第二数据结构可以是布隆过滤器的队列。

公开(公告)号：US07774320B1

公开(公告)日：2010-08-10

申请号：US11097776

申请日：2005-04-01

申请人： Mark Steven Day ,  Wenguang Wang ,  Puja Dilip Gupta ,  Christopher Yoshito Emura

发明人： Mark Steven Day ,  Wenguang Wang ,  Puja Dilip Gupta ,  Christopher Yoshito Emura

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F11/0751 ,  G06F11/0727

摘要： Systems, methods, computer program products, and means are provided for verifying the integrity of data structures. A system includes a first data structure, a second data structure, and a fingerprint block. The first data structure has a first set of unique identifiers. The second data structure has a second set of unique identifiers. The fingerprint block verifies correspondence between the first and second data structures by performing a mathematical function on the first and second sets of unique identifiers to produce a result indicative of correspondence.

摘要翻译： 提供了系统，方法，计算机程序产品和手段来验证数据结构的完整性。 系统包括第一数据结构，第二数据结构和指纹块。 第一数据结构具有第一组唯一标识符。 第二数据结构具有第二组唯一标识符。 指纹块通过对第一和第二组唯一标识符执行数学函数来验证第一和第二数据结构之间的对应关系，以产生指示对应关系的结果。

公开(公告)号：US09710397B2

公开(公告)日：2017-07-18

申请号：US13605921

申请日：2012-09-06

申请人： Peter Macko ,  Wenguang Wang

发明人： Peter Macko ,  Wenguang Wang

IPC分类号： G06F12/123 ,  G06F3/06

CPC分类号： G06F12/123 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/068 ,  G06F2212/217

摘要： Approaches to managing a composite, non-volatile data storage device are described. In one embodiment, a method for managing a composite storage device made up of fast non-volatile storage, such as a solid state device, and slower non-volatile storage, such as a traditional magnetic hard drive, can include maintaining a first data structure, which stores instances of recent access to each unit in a set of units in the fast non-volatile storage device, such as the SSD device and also maintaining a second data structure that indicates whether or not units in the slower storage device, such as the HDD, have been accessed at least a predetermined number of times. In one embodiment, the second data structure can be a queue of Bloom filters.

公开(公告)号：US20130219116A1

公开(公告)日：2013-08-22

申请号：US13605916

申请日：2012-09-06

申请人： Wenguang Wang ,  Peter Macko

发明人： Wenguang Wang ,  Peter Macko

IPC分类号： G06F12/08 ,  G06F12/14

CPC分类号： G06F12/123 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/068 ,  G06F2212/217

摘要： In one embodiment, a method for managing a composite storage device made up of fast non-volatile storage, such as a solid state device, and slower non-volatile storage, such as a traditional magnetic hard drive, can include maintaining a first data structure, which stores instances of recent access to each unit in a set of units in the fast non-volatile storage device, such as the SSD device and also maintaining a second data structure that indicates whether or not units in the slower storage device, such as the HDD, have been accessed at least a predetermined number of times. In one embodiment, the second data structure can be a probabilistic hash table, which has a low required memory overhead but is not guaranteed to always provide a correct answer with respect to whether a unit or block in the slower storage device has been referenced recently.

摘要翻译： 在一个实施例中，用于管理由诸如固态设备的快速非易失性存储器和诸如传统磁性硬盘驱动器的较慢非易失性存储器组成的复合存储设备的方法可以包括维护第一数据结构 其存储最近访问快速非易失性存储设备（例如SSD设备）中的一组单元中的每个单元的实例，并且还保持指示较慢存储设备中的单元（例如， HDD已被访问至少预定次数。 在一个实施例中，第二数据结构可以是概率散列表，其具有低的所需存储器开销，但是不能保证总是提供关于最近是否已经参考较慢存储设备中的单元或块的正确答案。