公开(公告)号：US08250325B2

公开(公告)日：2012-08-21

申请号：US12752308

申请日：2010-04-01

申请人： Jon Mark Holdman ,  Robert Michael Raymond ,  Atiq Ahamad ,  John Richard Kostraba, Jr. ,  Carl T. Madison, Jr.

发明人： Jon Mark Holdman ,  Robert Michael Raymond ,  Atiq Ahamad ,  John Richard Kostraba, Jr. ,  Carl T. Madison, Jr.

IPC分类号： G06F13/00

CPC分类号： G06F17/30097 ,  G06F11/1453 ,  G06F17/30159 ,  G06F17/30348

摘要： A data deduplication method using a small hash digest dictionary in fast-access memory. The method includes receiving customer data, dividing the data into smaller chunks, and assigning hash values to each chunk. For each chunk, the method includes performing lookup for a duplicate chunk by accessing a small dictionary in memory with the chunk's hash value. When no entry, the small dictionary is updated to include the hash value to fill the dictionary with earliest received data. When an entry is found, the entry's hash value is compared with lookup value and if matched, reference data is returned and an entry counter is incremented. If not matched, additional accesses are attempted such as with additional indexes calculated using the hash value. Collisions may trigger an entry replacement such that some initially entered entries are replaced when determined to not be most repeating values such as based on their counter value.

摘要翻译： 一种使用快速访问存储器中的小散列摘要字典的重复数据删除方法。 该方法包括接收客户数据，将数据划分成更小的块，以及将哈希值分配给每个块。 对于每个块，该方法包括通过使用块的散列值访问存储器中的小字典来执行对重复块的查找。 当没有条目时，小字典被更新为包括哈希值以用最早接收的数据填充字典。 当条目被找到时，条目的哈希值与查找值进行比较，如果匹配，则返回引用数据，并增加条目计数器。 如果不匹配，则尝试附加访问，例如使用哈希值计算的附加索引。 冲突可以触发条目替换，使得当被确定为不是最重要的值（例如基于其计数器值）时，替换一些初始输入的条目。

公开(公告)号：US20110246741A1

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

申请号：US12752308

申请日：2010-04-01

申请人： Robert Michael Raymond ,  Atiq Ahamad ,  John Richard Kostraba, JR. ,  Carl T. Madison, JR.

发明人： Robert Michael Raymond ,  Atiq Ahamad ,  John Richard Kostraba, JR. ,  Carl T. Madison, JR.

IPC分类号： G06F12/10 ,  G06F12/00 ,  G06F12/02

CPC分类号： G06F17/30097 ,  G06F11/1453 ,  G06F17/30159 ,  G06F17/30348

摘要： A data deduplication method using a small hash digest dictionary in fast-access memory. The method includes receiving customer data, dividing the data into smaller chunks, and assigning hash values to each chunk. For each chunk, the method includes performing lookup for a duplicate chunk by accessing a small dictionary in memory with the chunk's hash value. When no entry, the small dictionary is updated to include the hash value to fill the dictionary with earliest received data. When an entry is found, the entry's hash value is compared with lookup value and if matched, reference data is returned and an entry counter is incremented. If not matched, additional accesses are attempted such as with additional indexes calculated using the hash value. Collisions may trigger an entry replacement such that some initially entered entries are replaced when determined to not be most repeating values such as based on their counter value.

摘要翻译： 一种使用快速访问存储器中的小散列摘要字典的重复数据删除方法。 该方法包括接收客户数据，将数据划分成更小的块，以及将哈希值分配给每个块。 对于每个块，该方法包括通过使用块的散列值访问存储器中的小字典来执行对重复块的查找。 当没有条目时，小字典被更新为包括哈希值以用最早接收的数据填充字典。 当条目被找到时，条目的哈希值与查找值进行比较，如果匹配，则返回引用数据，并增加条目计数器。 如果不匹配，则尝试附加访问，例如使用哈希值计算的附加索引。 冲突可以触发条目替换，使得当被确定为不是最重要的值（例如基于其计数器值）时，替换一些初始输入的条目。

公开(公告)号：US07242682B1

公开(公告)日：2007-07-10

申请号：US10267378

申请日：2002-10-09

申请人： Timothy John Mueggenberg ,  Christopher J. Van Krevelen ,  Atiq Ahamad

发明人： Timothy John Mueggenberg ,  Christopher J. Van Krevelen ,  Atiq Ahamad

IPC分类号： H04L12/28

CPC分类号： H04L67/1097 ,  H04L29/1233 ,  H04L61/25 ,  H04L67/2819 ,  H04L69/22

摘要： A hardware frame modifier apparatus where the functions of the virtual device and virtual host are combined so that a single processor may perform them is provided. The hardware frame modifier apparatus may virtualize command and status frames without a store and forward operation. The modified command and status frames are sent to the physical host and physical device. The hardware frame modifier apparatus used a virtual table, updated by the virtual device/virtual host, to determine the appropriate mapping of the logical storage device of the frames to a physical storage device. Based on this mapping, the hardware frame modifier changes the frame header to direct the frame directly to the physical storage device and to determine the appropriate conversion of command and status type. In this way, the number of store and forward operations required to send data frames to, or read from, the physical storage devices is reduced or eliminated, thus reducing the delay or latency.

摘要翻译： 提供了虚拟设备和虚拟主机的功能组合以便单个处理器执行它们的硬件帧修改设备。 硬件帧修改装置可以在没有存储和转发操作的情况下虚拟化命令和状态帧。 修改的命令和状态帧发送到物理主机和物理设备。 硬件帧修改装置使用由虚拟设备/虚拟主机更新的虚拟表，以确定帧的逻辑存储设备到物理存储设备的适当映射。 基于该映射，硬件帧修改器改变帧头，将帧直接引导到物理存储设备，并确定命令和状态类型的适当转换。 以这种方式，减少或消除向物理存储设备发送数据帧或从其读取所需的存储和转发操作的数量，从而减少延迟或延迟。

公开(公告)号：US07047359B1

公开(公告)日：2006-05-16

申请号：US10321748

申请日：2002-12-17

申请人： Christopher John Van Krevelen ,  Reed S. Nelson ,  James P. Hughes ,  Timothy J. Mueggenberg ,  Atiq Ahamad ,  Ravi Kumar Kavuri

发明人： Christopher John Van Krevelen ,  Reed S. Nelson ,  James P. Hughes ,  Timothy J. Mueggenberg ,  Atiq Ahamad ,  Ravi Kumar Kavuri

IPC分类号： G06F12/00

CPC分类号： G06F11/2087

摘要： A data processing system, method, and product are disclosed for managing a virtual storage system. A first command is received from a host to store data utilizing a storage scheme. At least one second command is generated to write data according to the storage scheme to ones of the storage devices in response to the receipt of the first command. The at least one second command is then transmitted to the ones of the plurality of storage devices. Data is stored in the ones of the storage devices according to the storage scheme in response to a receipt of the second command by a storage device.

摘要翻译： 公开了一种用于管理虚拟存储系统的数据处理系统，方法和产品。 从主机接收到使用存储方案存储数据的第一命令。 产生至少一个第二命令，以响应于接收到第一命令将数据根据存储方案写入存储设备中的一个。 然后将至少一个第二命令发送到多个存储设备中的一个。 响应于存储装置接收到第二命令，根据存储方案将数据存储在存储装置中。