公开(公告)号：US08539191B2

公开(公告)日：2013-09-17

申请号：US12349423

申请日：2009-01-06

Applicant: Dnyaneshwar Pawar ,  Rahul Khona ,  Subramanian Periyagaram ,  Sandeep Yadav

Inventor： Dnyaneshwar Pawar ,  Rahul Khona ,  Subramanian Periyagaram ,  Sandeep Yadav

IPC: G06F12/00

CPC classification number: G06F3/0608 ,  G06F3/0611 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/067

Abstract: A method and system for estimating space in a compressed volume to enable a storage server to respond to write requests before actually compressing and/or allocating data on disk. In some embodiments, in response to receiving a request to store data, the storage server estimates the amount of storage space required to store the data on disk. The storage server compares the estimated amount with the amount of available disk space. When the amount of available disk space is less than the estimated space, the storage server sends a response indicating that the request failed. Otherwise, when the amount of available disk space is greater than or equal to the estimate space, the storage server sends a response indicating that the request succeeded. The response is sent before the storage server allocates any disk space in connection with the request.

Abstract translation: 一种用于估计压缩卷空间的方法和系统，以使得存储服务器能够在实际压缩和/或分配磁盘上的数据之前对写请求做出响应。 在一些实施例中，响应于接收到存储数据的请求，存储服务器估计将数据存储在盘上所需的存储空间量。 存储服务器将估计的数量与可用磁盘空间的数量进行比较。 当可用磁盘空间量小于估计的空间时，存储服务器发送一个响应，指示请求失败。 否则，当可用磁盘空间量大于或等于估计空间时，存储服务器发送一个响应，指示该请求成功。 在存储服务器分配与请求相关联的任何磁盘空间之前发送响应。

公开(公告)号：US08539008B2

公开(公告)日：2013-09-17

申请号：US13098310

申请日：2011-04-29

Applicant: Rickard E. Faith ,  Subramaniam Periyagaram ,  Sandeep Yadav ,  Ashish Prakash ,  Blake Lewis ,  Jeff Kimmel ,  Steve Daniel

Inventor： Rickard E. Faith ,  Subramaniam Periyagaram ,  Sandeep Yadav ,  Ashish Prakash ,  Blake Lewis ,  Jeff Kimmel ,  Steve Daniel

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0644 ,  G06F3/0689 ,  G06F17/30091 ,  G06F17/30203

Abstract: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

Abstract translation: 基于范围的存储架构由存储服务器实现，所述存储服务器从客户端接收对范围的读取请求，其中所述扩展区包括一组相邻块，并且所述读取请求包括文件块号。 存储服务器从第一排序数据结构检索区段标识符，其中存储服务器使用接收到的文件块号来遍历第一排序数据结构到区段标识符。 存储服务器从第二排序数据结构检索对范围的引用，其中存储服务器使用所检索的扩展名标识符遍历到引用的第二排序数据结构，并且其中第二排序数据结构在多个卷中是全局的 。 存储服务器使用引用从存储设备检索范围，并将该范围返回给客户端。

公开(公告)号：US08533410B1

公开(公告)日：2013-09-10

申请号：US11693061

申请日：2007-03-29

Applicant: Peter F. Corbett ,  Michael Kazar

Inventor： Peter F. Corbett ,  Michael Kazar

IPC: G06F12/00 ,  G06F13/00 ,  G06F12/28

CPC classification number: G06F17/30088 ,  G06F11/1435 ,  G06F11/1443 ,  G06F11/1446 ,  G06F12/00 ,  G06F13/00

Abstract: An on-disk structure of a file system has the capability to maintain snapshot and file system metadata on a storage system. The on-disk structure arranges file system data sequentially on disk within regions, wherein each region comprises a predetermined amount of disk space represented by blocks. The snapshot and file system metadata is maintained within level 1 (L1) indirect blocks of the on-disk structure. Each L1 indirect block describes (i.e., represents) a corresponding region of the on-disk structure of the file system; in the case of an active region, e.g., an L1 indirect block represents an active file data portion of a large file. The L1 indirect block that references an active region also performs file block number (fbn) to disk block number (dbn) mapping for the region.

Abstract translation: 文件系统的磁盘结构具有在存储系统上维护快照和文件系统元数据的功能。 磁盘结构将文件系统数据顺序地布置在区域内的盘上，其中每个区域包括由块表示的预定量的磁盘空间。 快照和文件系统元数据保持在磁盘结构的第1级（L1）间接块中。 每个L1间接块描述（即，表示）文件系统的盘上结构的相应区域; 在有源区域的情况下，例如，L1间接块表示大文件的活动文件数据部分。 引用活动区域的L1间接块也对区域的磁盘块号（dbn）映射执行文件块号（fbn）。

公开(公告)号：US08533201B2

公开(公告)日：2013-09-10

申请号：US13115541

申请日：2011-05-25

Applicant: John K. Edwards

Inventor： John K. Edwards

IPC: G06F17/30

CPC classification number: G06F17/30233 ,  G06F3/0604 ,  G06F3/061 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30091 ,  Y10S707/99943 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A plurality of storage devices is organized into a physical volume called an aggregate, and the aggregate is organized into a global storage space, and a data block is resident on one of the storage devices of the plurality of storage devices. A plurality of virtual volumes is organized within the aggregate and he data block is allocated to a virtual volume. A physical volume block number (pvbn) is selected for the data block from a pvbn space of the aggregate, and virtual volume block number (vvbn) for the data block is selected from a vvbn space of the selected vvol. Both the selected pvbn and the selected vvbn are inserted in a parent block as block pointers to point to the allocated data block on the storage device.

Abstract translation: 将多个存储设备组织成称为聚合的物理卷，并且聚合被组织成全局存储空间，并且数据块驻留在多个存储设备中的一个存储设备上。 在聚合内组织多个虚拟卷，并将数据块分配给虚拟卷。 从聚合的pvbn空间为数据块选择物理卷块号（pvbn），并且从所选vvol的vvbn空间中选择数据块的虚拟卷块号（vvbn）。 所选择的pvbn和所选的vvbn都作为块指针插入到父块中，以指向存储设备上分配的数据块。

公开(公告)号：US08527697B2

公开(公告)日：2013-09-03

申请号：US12506143

申请日：2009-07-20

Applicant: Wayland Jeong ,  Mukul Kotwani ,  Vladimir Popovski

Inventor： Wayland Jeong ,  Mukul Kotwani ,  Vladimir Popovski

IPC: G06F12/08

CPC classification number: G06F3/0689 ,  G06F3/061 ,  G06F3/0635 ,  G06F3/067 ,  G06F12/08

Abstract: Methods and systems for load balancing read/write requests of a virtualized storage system. In one embodiment, a storage system includes a plurality of physical storage devices and a storage module operable within a communication network to present the plurality of physical storage devices as a virtual storage device to a plurality of network computing elements that are coupled to the communication network. The virtual storage device comprises a plurality of virtual storage volumes, wherein each virtual storage volume is communicatively coupled to the physical storage devices via the storage module. The storage module comprises maps that are used to route read/write requests from the network computing elements to the virtual storage volumes. Each map links read/write requests from at least one network computing element to a respective virtual storage volume within the virtual storage device.

公开(公告)号：US08516342B2

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

申请号：US13472133

申请日：2012-05-15

Applicant: Peter F. Corbett ,  Atul Goel

Inventor： Peter F. Corbett ,  Atul Goel

IPC: G11C29/00

CPC classification number: G06F11/1076 ,  G06F2211/1061

Abstract: A triple parity (TP) technique reduces overhead of computing diagonal and anti-diagonal parity for a storage array adapted to enable efficient recovery from the concurrent failure of three storage devices in the array. The diagonal parity is computed along diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the diagonal parity sets except one is stored on the diagonal parity disk. Similarly, the anti-diagonal parity is computed along anti-diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the anti-diagonal parity sets except one is stored on the anti-diagonal parity disk. The TP technique provides a uniform stripe depth and an optimal amount of parity information.

公开(公告)号：US08515917B1

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

申请号：US12113096

申请日：2008-04-30

Applicant: Robert L. Fair ,  Rebecca S. Beaman

Inventor： Robert L. Fair ,  Rebecca S. Beaman

IPC: G06F7/00

CPC classification number: G06F17/30076 ,  G06F3/0607 ,  G06F3/0632 ,  G06F3/0664 ,  G06F3/067

Abstract: A method of making a foreign law in usable in a network storage controller includes transparently converting the foreign logical unit to the native format of the file system in place, by progressively increasing the binding between the file system of the storage controller and the foreign logical unit, while the foreign logical unit remains online, without requiring copying of the foreign logical unit.

Abstract translation: 通过逐渐增加存储控制器的文件系统与外部逻辑单元之间的绑定，使外部规则在网络存储控制器中可用的方法包括将外来逻辑单元透明地转换为文件系统的本机格式 ，而外部逻辑单元保持在线，而不需要复制外部逻辑单元。

公开(公告)号：US08510592B1

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

申请号：US12560296

申请日：2009-09-15

Applicant: Johnny Kang-wing Chan

Inventor： Johnny Kang-wing Chan

IPC: G06F11/00

CPC classification number: G06F11/0751 ,  G06F11/0745 ,  G06F11/1438 ,  G06F11/2005 ,  G06F11/2089 ,  G06F11/2094

Abstract: Error handling and recovery, implemented in a storage server, detects an error in a peripheral device of the storage server. If the error is recoverable, the system contains the error by isolating the peripheral device to prevent the generation of additional interrupt signals and migrates operations of the peripheral device to a back-up peripheral device. The system initiates error recovery by calling a recovery routine and a reinitialization routine, both provided by a device driver for the peripheral device. After device recovery is complete, the system migrates operations of the back-up peripheral device back to the peripheral device.

Abstract translation: 在存储服务器中实现的错误处理和恢复检测存储服务器的外围设备中的错误。 如果错误是可恢复的，则系统通过隔离外围设备来包含错误，以防止产生其他中断信号，并将外围设备的操作迁移到后备外围设备。 系统通过调用恢复例程和重新初始化程序来启动错误恢复，这两个程序由外围设备的设备驱动程序提供。 设备恢复完成后，系统将备份外围设备的操作移回外设。

公开(公告)号：US08510524B1

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

申请号：US11693057

申请日：2007-03-29

Applicant: Peter F. Corbett ,  Michael Kazar

Inventor： Peter F. Corbett ,  Michael Kazar

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC classification number: G06F17/30088 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/067 ,  G06F3/0689 ,  G06F12/00 ,  G06F13/00 ,  G06F13/28

Abstract: An on-disk structure of a file system has the capability to generate snapshots and provide fast sequential read access to data containers, such as files. The on-disk structure arranges sequential portions of files on disk within regions, wherein each region comprises a predetermined amount of disk space represented by blocks and wherein the data of the files stored within each region may or may not be stored sequentially within the region. In addition, the on-disk structure accommodates a plurality of types of regions, including (i) active regions that contain active file system data for large files, (ii) snapshot regions that contain “copy out” snapshot data for the large files and (iii) metadata regions that contain metadata, as well as directories and small files.

Abstract translation: 文件系统的磁盘结构具有生成快照并提供对诸如文件的数据容器的快速连续读取访问的能力。 磁盘结构将文件的顺序部分布置在区域内的盘上，其中每个区域包括由块表示的预定量的磁盘空间，并且其中存储在每个区域内的文件的数据可以顺序地存储在该区域内。 此外，磁盘结构容纳多个类型的区域，包括（i）包含用于大文件的活动文件系统数据的活动区域，（ii）包含用于大文件的“复制”快照数据的快照区域，以及 （iii）包含元数据以及目录和小文件的元数据区域。

公开(公告)号：US08499132B1

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

申请号：US12030168

申请日：2008-02-12

Applicant: Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

Inventor： Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

IPC: G06F12/02

CPC classification number: G06F3/061 ,  G06F3/0631 ,  G06F3/0685 ,  G06F12/0246 ,  G06F2212/7201 ,  Y02D10/13

Abstract: Described herein is a flash remapping (FR) layer in a storage operating system for utilizing flash memory as a secondary permanent storage device in a storage system. The FR layer collects particular information (specified by collection parameters) of received access requests for data stored on primary storage devices of the storage system. Based on the collected information and a predetermined access pattern (specified by pattern parameters), the FR layer selects data sets on the primary storage devices to be transferred permanently to flash memory, whereby subsequent access requests to the selected data sets are redirected to flash memory. New parameters may be received by the FR layer (from a user or program) to dynamically reconfigure the functions of the FR layer. The FR layer may be implemented in the operating system without requiring other code of the storage operating system to be modified.

Abstract translation: 这里描述的是在存储操作系统中的闪存重映射（FR）层，用于在存储系统中利用闪存作为辅助永久存储设备。 FR层收集存储在存储系统的主存储设备上的数据的接收到的访问请求的特定信息（由收集参数指定）。 基于所收集的信息和预定的访问模式（由模式参数指定），FR层选择将主存储设备上的数据集永久地传送到闪存，由此对所选数据集的后续访问请求被重定向到闪存 。 可以由FR层（来自用户或程序）接收新参数以动态地重新配置FR层的功能。 可以在操作系统中实现FR层，而不需要修改存储操作系统的其他代码。